2017年北京语言大学软件工程839计算机系统与设计之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）
A.2 B.3 C.4 D.5
【答案】C
【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n
应满足下述关系。
n=8, 当k=4时
，
2． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）
Ⅰ. 整数除以零 Ⅱ.sin （ ）函数调用 Ⅲ.read 系统调用 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 【答案】B
【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。
3． 显示器的主要参数之一是分辨率，其含义为（ ）。
A. 显示屏幕的水平和垂直扫描频率 B. 显示屏幕上光栅的列数和行数 C. 可显示不同颜色的总数
D. 同一幅画面允许显示不同颜色的最大数目 【答案】B
4． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。
A.789 B.789H C.1929
D.11110001001B 【答案】A
符合要求，校验位至少是4位，故答案为C 。
5． 下列关于无向连通图特性的叙述中，正确的是（ ）。
I. 所有的顶点的度之和为偶数 II. 边数大于顶点个数减1 III. 至少有一个顶点的度为1 A. 只有I B. 只有II C.I 和II D.I 和III 【答案】A
【解析】在图中，顶点的度
之和与边的数目满足关系式：
（n 为图的
，因此，I 项正确。对于II 、III 项中的特性不是一般无向连通图的特性，总结点数，e 为总边数）
可以轻松地举出反例。“至少有一个顶点的度为1”的反例如下图（1）所示，“边数大于顶点个数减1”的反例如下图（2）所示。
6． 循环两列放在一维数组
中，endl 指向队头元素，end2指向队尾元素的后一个位置。
个元素。初始时为空，下列判断
假设队列两端均可进行入队和出队操作，队列中最多能容纳队空和队满的条件中，正确的是（ ）
A. 队空
：B. 队空：C. 队空：D. 队空：【答案】A
队满：队满
：
队满
：队满：
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
7． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。
A. 存在，且唯一 B. 存在，且不唯一不唯一 C. 存在，可能不唯一
D. 无法确定是否存在 【答案】C 。
【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。
8． 在定点数运算中产生溢出的原因是（ ）。
A. 运算过程中最高位产生了进位或借位 B. 参加运算的操作数超出了机器的表示范围 C. 运算的结果的操作数超出了机器的表示范围 D. 寄存器的位数太少，不得不舍弃最低有效位 【答案】C
9． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb （1M=106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）
A.800ms 、1600ms B.801ms 、1600ms C.1600ms 、800ms D.1600ms 、801ms 【答案】D
【解析】不进行分组时，发送一个报文的时延是8MbA0Mb/s=800ms，在接收端接收此报文件的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是10kM0Mb/s=lms，接收一个报文的时延也是lms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms 。
10．从处理数据的角度看，不存在并行性的是（ ）。
A. 字串位串 B. 字串位并 C. 字并位串 D. 字并位并 【答案】A
11．在子网
A.0
中，能接收目的地址为
的IP 分组的最大主机数是（ ）。
相关内容
相关标签