烟台大学计算机组成原理知识点,2016年烟台大学计算机学院计算机组成原理(同等学力加试)复试笔试仿真模拟题...

目录

2016年烟台大学计算机学院计算机组成原理(同等学力加试)复试笔试仿真模拟题(一) . .... 2

2016年烟台大学计算机学院计算机组成原理(同等学力加试)复试笔试仿真模拟题(二) . .... 6

2016年烟台大学计算机学院计算机组成原理(同等学力加试)复试笔试仿真模拟题(三) . .. 11

2016年烟台大学计算机学院计算机组成原理(同等学力加试)复试笔试仿真模拟题(四) . .. 17

2016年烟台大学计算机学院计算机组成原理(同等学力加试)复试笔试仿真模拟题(五) . .. 21

第 1 页，共 24 页

一、选择题

1． 在( )的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用

A. 单总线

B. 双总线

C. 三总线

D. 多种总线

【答案】A

2． 下列选项中，不可能是快速排序第2趟排序结果的是( )

A.2, 3, 5, 4, 6, 7, 9

B.2, 7, 5, 6, 4, 3, 9

C.3, 2, 5, 4, 7, 6, 9

D.4, 2, 3, 5, 7, 6, 9

【答案】C

3． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为lGbps ，电缆中的信号传播速度是200000km/S。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要( )。

A. 增加160m

B. 増加80m

C. 减少160m

D. 减少80m

【答案】D

4． 下列选项中会导致进程从执行态变为就绪态的事件是( )。

A. 执行P (wait )操作

B. 申请内存失败

C. 启动I/O设备

D. 被尚优先级进程抢占

【答案】D

第 2 页，共 24 页 指令。

5． 若无向图G=(V ，E )中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是( )。

A.6

B.15

C.16

D.21

【答案】C

6． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。

A.0(n )

B.0(e )

C.0(n+e)

D.O (nxe )

【答案】C 。

7． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是( )。

A. 打印字符

B. 主存地址

C. 设备状态

D. 控制命令

【答案】B

8． 由于CPU 内部的操作速度较快，而CPU 访问一次主存所花的时间较长，因此机器周期通常用( )来规定。

A. 主存中读取一个指令字的最短时间

B. 主存中读取一个数据字的最长时间

C. 主存中写入一个数据字的平均时间

D. 主存中读取一个数据字的平均时间

【答案】A

9． 以RS-232为接口，进行7位ASCII 码字符传送，带有一位奇校验位和两位停止位，当波特率为9600波特时，字符传送率为( )。

A.960

B.873

C.1371

D.480

第 3 页，共 24 页