2017年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 打印机根据印字方式可以分为_____和_____两大类，在_____类打印机中，只有_____型打印机能打印汉字，请从下面答案中选择填空。
A. 针型打印机 B. 活字型打印机 C. 击打式 D. 非击打式
【答案】C ，D ，C ，A
【解析】打印机按印字原理分，分为击打式和非击打式两大类，能打印汉字的是击打类中的针形打印机，它 是利用机械作用使印字机构与色带和纸相撞击打印字符。
2． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段 B. 进程P 中打开的文件 C. 进程P 的全局变量 D. 进程P 中某线程的栈指针 【答案】D
【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。
3． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的次，则CPU 用于设备A
的
A. B.
c. D. 【答案】C
查询程序运行一次所
用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200
的时间占整个CPU 时间的百分比至少是（ ）。
【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间
的百分比至少为100000/50
4． （ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵 B. 莱布尼兹、布尔、图灵 C. 巴贝奇、维纳、麦克斯韦 D. 莱布尼兹、布尔、克雷 【答案】B
5． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms , 数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。
A.5 B.4 C.3 D.237
【答案】B 。
【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因
此首先计算出发送一帧的时间
这段时间总共可以发送
在此期间不重复，因此顿序号的比特数至少为4, 答案为
B
故发送一帧到收到确认为止的总时间为
；
为了保证发送帧序号和确认帧序号
6． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。
A. 查询 B. 中断 C. 无条件传送 D. 延时采样 【答案】B
7． 下列说法中不正确的是（ ）。
A. 变址寻址时，有效数据存放在主存中 B. 堆栈是先进后出的随机存储器
C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数 D. 内存中指令的寻址和数据的寻址是交替进行的 【答案】C
8． 某字长为8位的计算机中，已知整型变量x 、y 的机器数分别为若整型变量
A.11000000 B.00100100 C.10101010 D. 溢出
【答案】A
y 右移一位， 【解析】将x 左移一位，两个数的补码相加的机器数为11000000, 故答案选择A 。
9． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。
则z 的机器数为（ ）
A.13、48 B.24、48 C.24、53 D.24、90 【答案】C
【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2，失去平衡。这属于RL （先右后左）型平衡旋转，需做两次（先右旋后左旋转）旋转操作。过程如下图所示：
显然，在调整后的新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别
相关内容
相关标签