一、选择题
1. 动态存储管理系统中,通常可有( )种不同的分配策略。
【答案】C
【解析】动态存储管理系统中有以下三种:首次拟合法、最佳拟合法、最差拟合法。①首次拟合法,从表头指针开始查找可利用空间表,将找到的第一个大小不小于n 的空闲块的一部分分配给用户。②最佳拟合法,将可利用空间表中一个不小于n 且最接近n 的空闲块的一部分分配给用户。则系统在分配前首先要对可利用空间表从头到尾扫视一遍,然后从中找出一块不小于n 且最接近n 的空闲块进行分配。③最差拟合法,将可利用空间表中不小于n 且是链表中最大的空闲块的一部分分配给用户。
2. 对一组数据(2, 12, 16, 88, 5,10)进行排序,若前三趟排序结果如下:
第一趟:2,12,16, 5,10,88
第二趟:2,12,5,10,16, 88 第三趟:2,5,10,12,16, 88
则采用的排序方法可能是( )。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
【答案】A
【解析】题目中所给的三趟排序过程,显然是使用起泡排序方法,每趟排序时从前往后依次
,待序列中的记录“基比较,使大值“沉底”。希尔排序的基本思想是:先对序列进行“宏观调整”
本有序”时再进行直接插入排序。宏观调整的方法是:通过某种规则将大的待排序序列分割为若干小的待排序序列,再依次对这些小的序列直接插入排序。宏观调整可以多次,每次分割的序列数逐渐増多,而每个序列中所包含的元素数逐渐减少。归并排序的基本操作是将多个小的有序序
,直至整个序列为有序为止。 基数排序是分配排列合并为一个大的有序序列,然后“逐趟归并”
序的一种,这类排序不是通过关键字比较,而是通过“分配”和“收集”过程来实现排序的。 本
,显然使用的是起泡排序法。 题中,很容易看出大值逐渐“沉底”
3. 下列有关接口的叙述中错误的是:( )
A. 状态端口和控制端口可以合用同一寄存器
B. 接口中CPU 可访问寄存器,称为端口
端口
指令,C. 采用独立编址方式时,【答案】D 端口地址和主存地址可能相同 D. 采用统一编址方式时,CPU 不能用访存指令访问【解析】采用统一编码方式,存储器和端口共用统一的地址空间,不需要专用的
任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误
4. TCP/IP参考模型的网络层提供的是( )。
A. 无连接不可靠的数据报服务
B. 无连接可靠的数据报服务
C. 有连接不可靠的虚电路服务
D. 有连接可靠的虚电路服务
【答案】A
【解析】TCP/IP的网络层向上只提供简单灵活的、无链接的、尽最大努力交付的数据服务,因此答案是A 。
5. 在一个文件被用户进程首次打开的过程中,操作系统需做的是( )
A. 将文件内容读到内存中
B. 将文件控制块读到内存中
C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程
【答案】B
【解析】概念
6. 下列命中组合情况中,一次访存过程中不可能发生的是( )。
A.TLB 未命中,Cache 未命中,Page 未命中
B.TLB 未命中,Cache 命中,Page 命中
C.TLB 命中,Cache 未命中,Page 命中
D.TLB 命中,Cache 命中,Page 未命中
【答案】D
【解析】TLB (快表)和慢表(页表,Page )构成二级存储系统,若TLB 命中,则Page 必命中。因此不可能发生的是D 选项。
7. 无向图G=(V , E ), 其中:V={a, b , c , d , e , f )}, E={(a , b ), (a , e ), (a , c ),,(b , e ), (c , f )
,(f , d )(e , d ), 对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a , b , e , c , d , f B.a , c , f , e , b , d
C.a , e , b , c , f , d D.a , e , d , f , c , b
【答案】D
【解析】图的深度优先遍历过程是:从图中某个初始顸点V 出发,首先访问初始顶点V ,然后选择一个与顶点V 相邻且没被访问过的顶点U 为初始顶点。再从U 出发进行深度优先搜索,直到图中与当前顶点V 邻接的所有顶点都被访问过为止。
,,,,,根据E={(a , b )(a ,e )(a ,c )(b ,e )(c , f )(f ,d ), (e ,d )}可知各顶点之间的邻
接关系。依据上面的原则遍历,得出遍历顺序a , e ,d ,f ,c , b 。
8. 在下面的排序方法中,辅助空间为的是( )。
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
【答案】D
9. 下列选项中,描述浮点数操作速度指标的是( )。
A.MIPS
B.CPI
C.IPC
D.MFLOPS
【答案】D
【解析】表示每秒执行多少百万次浮点
. 表示每秒执行多少百万条指令。对于一个给定的程序,
MIPS 定义为
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同,
造成指令执行时间不同,也即指令执行所用的时钟数不同,所以CPI 是一个平均值。
每个时钟周期执行的指令数。
10.有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1, P2对x 减1。加1和减1操作的指令序列分别如下所示。
//取x 到寄存器R1中
运算,用来描述计算机的浮点运算速度,适用于衡量处理机的性能。