数据结构导论串讲笔记(计算机及应用)(2)

C．系统盘不净，千万系统不稳定的现象

D．由于内存分配不当，偶然造成内存不够的现象 答案：B

58．在( )中，不可能产生系统抖动现象。

A．静态分区管理 B．请求页式管理 C．段式分区管理 D．机器中不存在病毒时 答案：A

59．当内存碎片容量大于某一作业所申请的内存容量时，( ) A.可以为这一作业分配内存 B．不可以为这一作业分配内存

C．拼接后，可以为这一作业分配内存 D.一定能够为这一作业分配内存 答案：D

60．在分段管理中( )

A．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续 C．段与段之间必定连续 D．每段是等长的 答案：A

61．请求页式管理常用替换策略之一有( ) A．LRU B．BF C.SCBF D．FPF 答案：A

62.可由CPU调用执行的程序所对应的地址空间为( )

A．名空间 B．虚拟地址空间 C．相对地址空间 D．物理地址空间 答案：D

63．( )存储管理方式提供二维地址结构。 A.固定分区 B．分页 C．分段 D. 可变分区 答案：C

64．( )存储管理方式提供一维地址空间。 A.固定分区 B．分段 C.分页 D.分段和段页式 答案：A

65．当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( ) A. 源程序 B．目标程序 C．可执行程序 D.非执行程序 答案：B

66．目录程序指令的顺序都以0作为一个参考地址，这些地址称为( ) A.虚拟地址 B.物理地址 C．绝对地址 D．重定位地址 答案：A

67．若处理器有32位地址，则它的虚拟地址空间为( )字节。 A.2GB B．4GB C．100KB D.640KB 答案：B

68.若调用指令LOAD A Data，经动态重新定位后，其对应指令代码( ) A. 保持不变 B．会变化，随装入起始地址变化而变化

C. 会变化，固定在某一存储区域 D．重定位项等于重定位寄存器内容 答案：A

69．( )是在程序员编制程序时，或编程译序进行的。 A.静态分配 B．动态分配 C.直接分配 D．碎片拼接后再分配

答案：C

70.( )存储扩充方式，能够实际增加存储单元。

A.覆盖技术 B，交换技术 C.物理扩充 D．虚拟存储技术 答案：C

71．( )是指让作业不同时调用的子模块共同使用同一个内存区。 A.交换技术 B．覆盖技术 C．物理扩充 D，虚拟扩充技术 答案：B

72．( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需 数 据。

A.覆盖技术 B．交换技术 C．虚拟扩充 D．物理扩充 答案：B

73．( )能够实现对内外存统一管理，为用户提供一种宏观上似乎比实际内存容量大得多

于存储器。

A.覆盖技术 B．交换技术 C.物理扩充 D．虚拟存储技术 答案：D

74.虚拟存储技术与( )不能配合使用c

A.分区管理 B．动态分页管理 C.段式管理 D．段页式管理 答案：A

75．下列( )存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B．可变分区 C.分页管理 D．段页式管理 答案：D

76．( )要求存储分配的地址连续性。

A.固定分区 B.分页管理 C．段式管理 D．段页式管理 答案：A

77．( )是一种动态存储分配方式。

A．固定分区 B．可变式分区 C.简单分页管理 D．请求分页管理 答案：D

78．( )是一种静态存储分配方式。

A.简单分页 B．请求分页管理 C.段式管理 D．段页式管理 答案：A

79．存储管理的目的是( )

A.方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量 答案：C

80．( )实现了两种存储方式的优势互补。

A.请求分页管理 B.可变式分区管理 C.段式管理 D．段页式管理 答案：D 81．碎片是指( )

A.存储分配完后所剩的空闲区 B.没有被使用的存储区

C.不能被使用的存储区 D.未被使用，而又暂时不能使用的存储区

答案：D

82．( )使得碎片现象最为严重。

A.固定分区 B.可变式分区 C.分页管理 D．段式管理 答案：A

83．碎片现象的存在使( )

A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D．内存空间利用率不影响 答案：A

84．( )是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中 再分配内存。

A.静态分配 B．动态分配 C.直接分配 D．碎片拼接后再分配 答案：A

85．( )是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再

次申请额外的内存空间。

A．静态分配 B．动态分配 C．直接分配 D．实现存储共享与保护 答案：B

86．早期的单用户操作系统的存储管理功能( )

A.只负责内存的分配与回收 B.实现重定位 C.实现存储扩充 D．实现存储共享与保护 答案：A

87．经过( )，目标程序可以不经任何改动而装人物理内存单元。 A.静态重定位 B．动态重定位 C．编译或汇编 D．存储扩充 答案：B

88.碎片存储容量( )

A.不可能比某作业申请容量大 B.可能比某作业申请容量大 C.在分页管理中，可能大于页 D.在段页式管理中，可能大于页 答案：B

89．可变分区管理的分配策略( )采用按起始地址递增顺序排列空闲区的链表结构。 A.FF B．BF C.WF D．LRU 答案：A

90．可变分区管理的分配策略( )采用按分区大小递增顺序排列空闲区的链表结构。 A．FF B．BF C．WF D．LRU 答案：B

91．可变分区管理的分配策略( )采用按分区大小递减顺序排列空闲区的链表结构。 A．FF B.BF C.WF D．LRU 答案：C

92．( )不是可变分区对内存状态记录和分配管理的所用方法。 A.表格法 B.位图法 C.链表法 D．先进先出法 答案：D

93．分页管理每取一数据，要访问( )次内存。 A．1 B．2 C．3 D．4

答案：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．在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过( )

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构导论串讲笔记(计算机及应用)(2)在线全文阅读。