2017年北京大学深圳研究生院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。
A.LRN B.NRL C.RLN
D.RNL
【答案】D
【解析】对“二叉树”而言，一般有三条搜索路径： ①先上后下的按层次遍历；
②先左（子树）后右（子树）的遍历； ③先右（子树）后左（子树）的遍历。
其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN 。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D 。
2． 数据总线的宽度由总线的（ ）定义。
A. 物理特性 B. 功能特性 C. 电气特性 D. 时间特性 【答案】B
3． 下列说法中正确的是（ ）。
A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快 B. 若采用微程序控制方式，则可用D. 指令周期也称为CPU 周期 【答案】C
4． 由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（ ）。
A.-126 B.-125 C.-32 D.-3
【答案】B
【解析】能表示的最小整数一定是负数，符号位占用1个“1”；负数的补码和原码的转化是：原码符号位不变，数值部分按位取反，末位加“1”。因此最小的整数的补码是“10000011”，原 码为“11111101”，即
5． 下列介质访问控制方法中，可能发生冲突的是（ ）
A.CDMA B.CSMA C.TDMAC D.FDMA 【答案】B
【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。
6． 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15，则该趟排序采用的增量（间隔）可能是（ ）
A.2 B.3 C.4 D.5
【答案】B
【解析】对于A , 增量为2, 那么9, 4, 7, 20，15是一组，而它们是无序的，所以A 错误对于C ，増量为4, 那么9, 7，15是一组，而它们是无序的，所以C 错误
对于D ，增量为5, 那么9, 8是一组，降序，1，20是一组，而它们是升序，所以D 也错误。对于B ，分为3组：9, 13, 20; 1，7, 23; 4, 8, 15都是升序有序，所以B 正确
7． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为：
取代PC
C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现
逻辑地址空间大小为（ ）。
A.64 B.128 C.256 D.512
【答案】B
页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为采用二级页表，一页可存放
个页面来保存页表项，故本题答案为B 。
字节，页表项大小为2B ，
字节，
故最少需要
个页表项，本题中逻辑地址空间大小为
8． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。
A.0x00、OxCOOD B.0x00、OxCOOE C.0x11、OxCOOD D.0x11、OxCOOE 【答案】D 。
【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址
中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中
空闲，地址中存放c 。
9． 单处理机系统中，可并行的是（ ）。
I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV . 设备与设备 A.I 、II 和III B.I 、II 和IV C.I 、III 和IV D.II 、III 和IV
相关内容
相关标签