2016年浙江工业大学计算机科学与技术学院计算机组成原理(同等学力加试)考研复试题库
● 摘要
一、选择题
1． 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）
Ⅰ. 处理越界错 Ⅱ. 置换页 Ⅲ. 分配内存
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、 Ⅲ
C. 仅Ⅰ、 Ⅲ
D. Ⅰ、Ⅱ和 Ⅲ
【答案】B
2． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为（ ）
A.9
B.10
C.11
D.12
【答案】B
3． 下列选项中，不能构成折半查找中关键字比较序列的是（ ）。
A.500, 200, 450, 180
B.500, 450, 200, 180
C.180, 500, 200, 450
D.180, 200, 500, 450
【答案】A
4． 若某数X 的真值为码。
A. 原 B. 补 C. 反 D. 移
【答案】B
5． 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A. 连续结构
B. 索引结构
C. 链式结构且磁盘块定长
第 2 页，共 25 页 在计算机中该数表示为则该数所用的编码方法是（ ）
D. 链式结构且磁盘块变长
【答案】B
6． 程序P 在机器M 上的执行时间是20秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 増加到原来的倍，则P 在M 上的执行时间是（ ）
A.
B.
C.14秒
D.
【答案】D
7． 已知三叉树T 中6个叶结点的权分别是2，3, 4, 5，6, 7, T 的带权（外部）路径长度最小是（
A.27
B.46
C.54
D.56
【答案】B
8． 下列选项中，导致创建新进程的操作是（ ）。
I. 用户登录成功
II. 设备分配
III. 启动程序执行
A. 仅I 和II
B. 仅II 和III
C. 仅I 和III
D.I 、II 和III
【答案】C
9． 本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是（ ）。
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
10．定点8位字长的字，采用2的补码形式表示8位二进制整数，可表示的数范围为（
A.
B.
第 3 页，共 25 页 ）
）。