数据结构
1.树的后根遍历序列等同于该树对应的二叉树的 。(湖南大学 2008年)
A.先序序列
B.中序序列
C.后序序列
D.层次遍历
答案:B
解析:树和森林的遍历,可采用对应二叉树的遍历算法来实现,见表4-1。
计算机操作系统
- 某处理器具有36位虚拟地址空间,页面大小为4KB。该处理器才用了多级页表,每级页表包含12位也好,那么该处理器具有: (中国科学院大学 2016)
A. 1级页表
B. 2级页表
C. 3级页表
D. 4级页表
答案: B
解析:页面大小4KB,页内偏移占低12位。虚页号占36-12=24位,每级页表包含12位页号,因此处理器具有2级页表。
计算机网络
3.一个信道每1/8s采样一次,传输信号共有16种变化状态,最大数据传输率是 (华东理工大学 2006年)
A.16bit/s
B.32bit/s
C.48bit/s
D.64bit/s
答案: B
解析:由题意可知,采样频率为8Hz。由奈奎斯特定理可知,采样频率大于等于有效信号最高频率的2倍,所以信号频率小于等于4Hz,有16种变化状态的信号可携带4bit数据,因此由奈奎斯特定理可知最大数据传输速率为2×4×4bit/s=32bit/s。
计算机组成原理
4.在程序执行过程中, 控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。(中国科学院大学 2015)
A.控制器
B.CPU
C.指令存储器
D.指令译码器
答案: A
解析:CPU 包括CU 和ALU。