一、选择题
1 已知三叉树T 中6个叶结点的权分别是2,3, 4, 5,6, 7, T 的带权 (外部)路径长度最小是( ).
A.27
B.46
C.54
D.56
【答案】B
2. 以下表述不正确的是( )。
A. 超标量技术让多条流水线同时运行,其实质是以空间换取时间
B. 多核处理机中,要利用发挥处理机的性能,必须保证各个核心上的负载均衡
C. 现代计算机系统的存储容量越来越大,足够软件使用,故称为“存储墙”
D. 异构多核处理机可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求
【答案】C
3. 下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )。
【答案】D
4. 下列选项中,操作系统提供的给应用程序的接口是( )。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
5. 设栈S 和队列Q 的初始状态均为空,元素a ,b ,c ,d ,e ,f ,g 依次进入栈S 。若每个元素出栈后立即进入队列Q ,且7个元素出队的顺序是b ,d ,c ,f ,e ,a ,g ,则栈S 的容量至少是( )。
A.1
B.2
C.3
D.4
【答案】C
6. 数据总线的宽度由总线的( )定义。
A. 物理特性
B. 功能特性
C. 电气特性
D. 时间特性
【答案】B
7. 下列关于图的叙述中,正确的是( )。
回路是简单路径
存储稀疏图,用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列,则该图不存在回路
A.
仅
B.
仅
C.
仅
D. 仅
【答案】C
8. 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB ,采用页式存储管理,页面大小为4KB ,TLB (快表)采用全相联映射,有4个页表项,内容如下表所示。