2017年上海市培养单位上海生命科学研究院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 下列选项中，属于多级页表优点的是（ ）
A. 加快地址变换速度 B. 减少缺页中断次数 C. 减少页表项所占字节数 D. 减少页表所占的连续内存空间
【答案】D
【解析】多级页表避免了把所有的页表一直保存在内存中 2 对同一待排序列分别进行折半插入排序和直接插入排序 ，．两者之间可能的不同之处是（ ）。
A. 排序的总趟数 B. 元素的移动次数 C. 使用辅助空间的数量 D. 元素之间的比较次数 【答案】D 。
【解析】折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，
而记录的移动次数不变。折半插入排序的时间复杂度仍为
，所以两者之间的不同只可能是元素之间的比较次数。
3． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：
则并发执行进程:P0和P1时产生的情况是（ ）。
A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 【答案】D
【解析】这是皮特森算法
的实现，保证进入临界区的进程合理安全。该
算法为了防止两个进程为进入临界区而无限期等待，设置变量turn ，表示不允许进入临界区的编号，每个进程在先设置自己标志后再设置turn 标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先人，后到等待，从而完成临界区访问的要求。
4． 寄存器间接寻址方式中，操作数处在（ ）。
A. 通用寄存器 B. 主存单元 C. 程序计数器 D. 堆栈 【答案】B
5． 已知一个长度为16的顺序表L ，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次数最多是（ ）。
A.4 B.5 C.6 D.7
【答案】B
【解析】折半查找法在查找不成功时和给定值进行比较的关键字个数最多为题中，n=16，故比较次数最多为5。
6． 下列关于IP 路由器功能的描述中，正确的是（ ）。
运行路由协议，设置路由表；
到合适的输出线路上。
A. 仅B. 仅C. 仅D.
【答案】C 。
在本
监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组
头进行差错校验，确保传输的IP 分组不丢失；
根据收到的IP 分组的目的IP 地址，将其转发
【解析】路由器的主要功能是路由和转发，因此是正确的，而针对可以从ICMP
协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅因此答案是C 。
7． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2字节，逻辑地址结构为：
逻辑地址空间大小为（ ）。
A.64 B.128 C.256 D.512
【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为采用二级页表，
一页可存放
个页面来保存页表项，故本题答案为B 。
8． 若元素a ，b ，c ，d ，e ，f 依次进栈，允许进枝、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。
A.d ，c ，e ，b ，f ，a B.c ，b ，d ，a ，e ，f C.b ，c ，a ，e ，f ，d D.a ，f ，e ，d ，c ，b
【答案】D
【解析】4个选项所给序列的进、出栈操作序列分别为：
选项A.Push ，Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Pop 选项B.Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Push ，Pop 选项C.Push ，Push ，Pop ，Push ，Pop ，Pop ，Push ，Push ，Pop ，Push ，Pop ，Pop 选项D.Push ，Pop ，Push ，Push ，Push ，Push ，Push ，Pop ，Pop ，Pop ，Pop ，Pop
按照题目要求，不允许连续三次进行退栈操作，所以选项D 所给序列为不可能得到的出栈顺序。
9． 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache 的命中率是（ ）。
A.5% B.9.5%
字节，页表项大小为
页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
字节，页表项大小为2B ，
字节，
故最少需要
个页表项，本题中逻辑地址空间大小为