2017年中山大学数据科学与计算机学院408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 由于CPU 内部的操作速度较快，而CPU 访问一次主存所花的时间较长，因此机器周期通常用（ ）来规定。
A. 主存中读取一个指令字的最短时间
B. 主存中读取一个数据字的最长时间
C. 主存中写入一个数据字的平均时间
D. 主存中读取一个数据字的平均时间
【答案】A
2． 以下关于超线程技术的描述，不正确的是_____。
A. 超线程技术可以把一个物理内核模拟成两个逻辑核心，降低处理部件的空闲时间。
B. 相对而言，超线程处理机比多核处理机具有更低的成本。
C. 超线程技术可以和多核技术同时应用。
D. 超线程技术是一种指令级并行技术。
【答案】D
【解析】超线程技术是同时多线程技术在英特尔处理机上的具体实现。
3． 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（ ）
A. 存储效率
B. 数列函数
C. 装填（装载）因子
D. 平均查找长度
【答案】D
【解析】哈希方法冲突会使在查找冲突的关键字时，还要根据冲突处理办法多次比较关键字，则直接影响了平均查找长度。
4． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。
A.115
B.116
C.1895
D.1896
【答案】D
【解析】每个非终端结点转换成二叉树后都对应一个无右孩子的结点（因为一个非终端结点
，另外，树根结点转至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子）
换成二叉树后也没有右孩子。题目中树的总结点数是2011，叶结点个数是116, 则非终端结点个数是2011-116=1895, 则该树对应的二叉树中无右孩子的结点个数是1895+1=1896。
5． 下列陈述中不正确的是（ ）。
A. 总线结构传送方式可以提高数据的传输速度
B. 与独立请求方式相比，链式查询方式对电路的故障更敏感
C.PCI 总线采用同步时序协议和集中式仲裁策略
D. 总线的带宽是总线本身所能达到的最高传输速率
【答案】A
6 为支持CD-ROM 中视频文件的快速随机播放， 播放性能最好的文件数据块组织方式是（ ）．
A. 连续结构
B. 链式结构
C. 直接索引结构
D. 多级索引结钩
【答案】A
【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。
7． 一张英寸软盘的存储容量为（ ）MB , 每个扇区存储的固定数据是（ ）。
A. B. C.
【答案】A
8． 某SRAM 芯片，其存储容量为位，该芯片的地址线和数据线数目为（ ）。
A.64, 16
B.16, 64
C.64, 8
D.16, 16
【答案】D
9． 对于100Mbps 的以太网交换机，当输出端口无排队直通（cut-throughswitching ）方式转发一个以太网中帧（不包括前导码）时，引入的转发延迟至少是（ ）
A.
B.
C.
D.
【答案】B
【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。通常情况下，直通交换方式只检查数据包的包头即前14个字节，由于不需要考虑前导码，只需要检测目的地址的6B ，所以最短的传输延迟是
10．下面的论述中，不正确的是（ ）。
A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核
B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率
C. 多指令流单数据流（MISD ）结构从来没有实现过
D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现
【答案】D
11．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。
A.24, 10, 5和24, 10, 7
B.24, 10, 5和24, 12, 7
C.24, 10, 10和24, 14, 11
D.24, 10, 5和24, 14, 6
【答案】D
【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。
12．进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：
相关内容
相关标签