某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）

单项选择题从理论上，计算机系统的虚拟存储空间的大小是由（）确定的。

A.计算机地址结构
B.硬盘容量
C.内存容量
D.内存和硬盘容量之和

单项选择题很好地解决了“零头”问题的存储管理方法是（）。

A.段式存储管理
B.页式存储管理
C.可变式分区管理
D.多重分区管理

单项选择题下列的进程状态转换中，（）转换是不可能发生的。

A.运行— 就绪
B.运行一等待
C.等待—运行
D.等待一就绪

单项选择题建立多级目录的目的是（）

A.便于文件的保护
B.便于关闭文件
C.解决文件的重名与共享
D.便于提高系统的效率

单项选择题在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

A.空闲区大小递增
B.空闲区大小递减
C.空闲区地址大小递增
D.空闲区地址大小递减

单项选择题下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法

单项选择题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量

单项选择题散列技术中的散列冲突是指（）。

A.两个元素具有相同的序号
B.两个元素的键值不同，而其他属性相同
C.元素过多
D.不同键值的元素对应着相同的存储地址

单项选择题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。

A.队列
B.堆栈
C.二叉树
D.图

单项选择题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

A.非连通图
B.强连通图
C.连通图
D.完全图