2016年西南大学计算机与信息科学学院计算机组成原理(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、选择题
1． 3.5英寸软盘记录方式采用（ ）。
A. 单面双密度
B. 双面双密度
C. 双面高密度
D. 双面单密度
【答案】C
2． 对于100Mbps 的以太网交换机，当输出端口无排队直通（cut-throughswitching ）方式转发一个以太网中帧（不包括前导码）时，引入的转发延迟至少是（ ）
A.
B.
C.
D.
【答案】B
3． 带有处理器的设备一般称为（ ）设备。
A. 智能化
B. 交互式
C. 远程通信
D. 过程控制
【答案】A
4． 在采用DMA 方式高速传输数据时，数据传送是（ ）。
A. 在总线控制器发出的控制信号控制下完成的
B. 在DMA 控制器本身发出的控制信号控制下完成的
C. 由CPU 执行的程序完成的
D. 由CPU 响应硬中断处理完成的
【答案】B
5． 下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普
里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】A 。
6． 下列程常段的时间复杂度是（ ）
A.
B.
C.
D.
【答案】C
7． 下列选项中会导致进程从执行态变为就绪态的事件是（ ）。
A. 执行P （wait ）操作
B. 申请内存失败
C. 启动I/O设备
D. 被尚优先级进程抢占
【答案】D
8． 是一个与处理器无关的_____，它采用_____时序协议和_____式仲裁策略，并具有能力。
A. 集中
B. 自动配置
C. 同步
D. 高速外围总线
【答案】D ，C ，A ， B 。
9． 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15，则该趟排序采用的增量（间隔）可能是（ ）
A.2
B.3
C.4
D.5
相关内容
相关标签