2018年四川大学计算机学院874计算机科学专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
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． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定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 。
3． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（ ）。
A. 节约元件
B. 运算速度快
C. 物理器件性能所致
D. 信息处理方便
【答案】C
4． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）
A.5
B.6
C.8
D.9
【答案】C 【解析】所以至少需要8位才能表示完130个地址。
5． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）
Ⅰ. 若v 是T1的叶结点，则T1与T3不同
Ⅱ. 若v 是T1的叶结点，则T1与T3相同
Ⅲ. 若v 不是T1的叶结点，则T1与T3不同
Ⅳ. 若v 不是T1的叶结点，则T1与T3相同
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】C
【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。
6． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）
Ⅰ. 整数除以零 Ⅱ.sin （ ）函数调用 Ⅲ.read 系统调用
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
【答案】B
【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。
7． 采用指令Cache 与数据Cache 分离的主要目的是（ ）
A. 减低Cache 的缺失损失
B. 提高Cache 的命中率
C. 减低CPU 平均访问时间
D. 减少指令流水线资源冲突
【答案】D
【解析】指令流水线不会断流，预取过来的都是指令
8． 下列选项中，用于设备和控制器（I/O接口）之间互连的接口标准是（ ）
A.PCI
B.USB
C.AGP
D.PCI-Express
【答案】B
【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。
9． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
相关内容
相关标签