数据结构导论串讲笔记（计算机及应用）

答案：B

94．通道是一种( )。

A.I／O端口 B．数据通道 C．I／O专用处理机 D．软件工具 答案：C

95.采用Spooling技术的目的是( )

A.提高独享设备的利用率 B．提高主机效率 C.减轻用户编程负担 D．提高程序的运行速 度 答案：A

96．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的

操作实际上是对磁盘的存储操作，用以代替打印机部分是指( ) A.独占设备 B．共享设备 C．虚拟设备 D.一般物理设备 答案：C

97，如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( ) A.程序查询 B．中断方式 C.DMA方式 D．无条件存取方式 答案：A

98．在操作系统中，下列( )指的是一种硬件机制。 A.通道技术 B.缓冲区 C．Spooling技术 D．内存覆盖技术 答案：A

99.在操作系统中，用户在使用I／O设备时，通常采用( ) A.物理设备名 B．逻辑设备名 C．虚拟设备名 D.设备牌号 答案：B

100．中断矢量是指( )

A.中断处理程序人口地址 B．中断矢量表起始地址

C.中断处理程序人口地址在中断矢量表中的存放地址 D．中断断点地址 答案：A

101．为了使多个进程能有效地同时处理输入和输出，最好使用( )结构的缓冲技术。 A.缓冲区 B．闭缓冲区环 C．单缓冲 D．双缓冲区 答案：A缓冲池

102．利用虚拟设备达到输入输出要求的技术是( )

A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来

，并使它们并行工作的过程

B．把I／O要求交给多个物理设备分散完成的过程

C.把I／O信息先放在外存，然后由一台物理设备分批完成I／O要求的过程 D.把共享设备改为某作业的独享设备，集中完成I／O要求的过程 答案：A

103．主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式

和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是( ) A.输出缓冲器已空 B．输出缓冲器已有数据 C．输出设备已等待工作 D．输出设备正在工作 答案：A

104．树形目录结构的第一级称为目录树的( ) A.分支结点 B．根结点 C．叶结点 D．终结点 答案：B

105．完整路径法访问文件是用从( )开始按目录访问某个文件。 A.当前目录 B．用户主目录 C．根目录 D．父目录 答案：C

106．逻辑文件是( )的文件组织形式。

A.在外部设备上 B．从用户观点看 C．虚拟存储 D.目录 答案：B

107．在DOS操作系统中，删除一目录的目录管理命令是( ) A．mkdir B．chdir C．dir D．rmdir 答案：D

108．如果在DOS系统中，某一子目录中存在某些文件，该子目录使用rd命令( ) A.能够删除 B.不可能删除 C.删除该子目录中的所有文件和子目录后可以删除 D．不能 确定 答案：C

109．根据外存设备不同，文件被划分为若干个大小相等的物理块，它是( )的基本单位 。

A.存放文件信息或分配存储空间 B.组织和使用信息 C．表示单位信息 D．记录式文件 答案：A

110.在文件系统中，索引文件结构中的索引表是用来( ) A.指示逻辑记录逻辑地址的 B.存放部分数据信息的

C.存放查找关键字项内容的 D．指示逻辑记录和物理块之间对应关系的 答案：D

111，在文件系统中，要求物理块必须连续的物理文件是( ) A.顺序文件 B，链接文件 C.索引文件 D．Hash文件 答案：A

112．在文件系统中，( )的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。 A.Hash文件 B.顺序文件 C.索引文件 D.链接文件 答案：B

113．目录文件中所存放的信息是( )

A．某一文件存放的数据信息 B．某一文件的文件目录

C．该目录中所有数据文件目录 D．该目录中所有子目录文件和数据文件的目录 答案：D

114．在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过( )

来实现的。

A.文件目录 B.PCB表 C．路径名 D.文件名 答案：A

115．通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中目录和文件

的安全。这是指( )

A.系统级安全管理 B.用户级安全管理 C．目录级安全管理 D．文件级安全管理． 答案：B

116．通过设置文件的属性来控制用户对文件的访问，这是指( )

A.系统级安全管理 B．用户级安全管理 C.目录级安全管理 D文件级安全管理 答案：D

117．( )是指有关操作和其他系统程序组成的文件。 A.系统文件 B．文档文件 C.用户文件 D. 顺序文件 答案：A

118．( )是指将数据进行加工处理后形成的具有保留价值的文件。 A.系统文件 B.文档文件 C.用户文件 D．顺序文件 答案：B

119. 为了对文件系统进行安全管理，任何一个用户在进入系统时都必须进行注册，这一

级安全管理是( )安全管理。

A.系统级 B．目录级 C.用户级 D．文件级 答案：A

120．所谓文件系统是指( )

A．文件的集合 B．文件的目录 C.实现文件管理的一组软件 D．文件、管理文件的软件及数据结构的总体 答案：D

121．磁盘与主机之间传递数据是以( )为单位进行的。 A.字节 B．字 C．数据块 D．文件 答案：C

122．磁盘与主机之间的数据传送方式是( ) A.无条件 B.程序查询 C．中断方式 D．DMA方式 答案：D

123．文件有多种组织方式，如果建立文件是给每个记录编号，并由系统建立一个记录到

物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时

给出记录编号即可，这种文件称为( )

A.索引文件 B.索引顺序文件 C．相对文件 D．直接文件 答案：C

124．上题中，采取的存取方式是( )

A．顺序存取 B．随机存取 C．A和B D．按键存取 答案：B

125．文件代表了计算机系统中的( ) A.硬件 B.软件 C．软件资源 D．硬件资源 答案：C

126．记录是对文件进行存取操作的基本单位，一个文件的记录长度( ) A.可以是等长的，也可以不等长 B.必须是等长的 C．必须是不等长的 D．是固定长度的 答案：C

127．操作系统的文件系统( )

A．包括负责管理文件的一组系统软件 B．包括被管理的对象，即文件 C. A和B D．仅包 括数据 答案：C

128．按文件用途来分，编辑程序是( )

A.系统文件 B．文档文件 C.用户文件 D．库文件 答案：A

129．按文件用途来分，编辑程序编辑的文件是( ) A.系统文件 B．文档文件 C．用户文件 D．库文件 答案：C

130．Autoexee.bat文件的逻辑结构形式是( )

A.字符流式文件 B．文档文件 C.记录式文件 D．只读文件 答案：A

131．数据库文件的逻辑结构形式是( )

A．字符流式文件 B．文档文件 C．记录式文件 D.只读文件 答案：C

132．文件的逻辑记录的大小( )

A.是恒定的 B.随使用要求变化的 C．可随意改变的 D.无法确定是哪种可能 答案：B

133．记录是一个有特定意义的信息单位，它由( )组成。 A.字 B．字节 C.数据项 D．物理块 答案：C

134．下列( )物理结构文件不便于文件的扩充。

A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件 答案：A

135．下列( )等物理结构文件在文件随机存取时必须按指针进行，存取速度较慢。 A.顺序文件 B.链接文件 C．索引文件 D．多级索引文件 答案：C

136．文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表；由此表