考研408计算机学科专业基础在线题库每日一练（四十七）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、对任意给定的含n（n>2）个字符的有限集S，用二叉树表示S的哈夫曼编码集和定长编码集，分别得到二叉树T1和T2。下列叙述中，正确的是（ ）。

A、 T1与T2的结点数相同

B、 T1的高度大于T2的高度

C、 出现频次不同的字符在T1中处于不同的层

D、 出现频次不同的字符在T2中处于相同的层

2、中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（  ）。

A、 程序计数器

B、 程序状态字寄存器

C、 通用数据寄存器

D、 通用地址寄存器

3、将关键字 6，9，1，5，8，4，7 依次插入到初始为空的大根堆 H 中，得到的 H 是（ ）。

A、 9，8，7，6，5，4，1

B、 9，8，7，5，6，1，4

C、 9，8，7，5，6，4，1

D、 9，6，7，5，8，4，1

4、某计算机的存储器总线中有24位地址线和32位数据线，按字节编址，字长为32位。若000000H~3FFFFFH为RAM区，则需要512K×8位的RAM芯片数为（ ）。

A、 8

B、 16

C、 32

D、 64

5、某系统正在执行三个进程P1、P2和P3，各进程的计算CPU时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（  ）。

A、 P1>P2>P3

B、 P3>P2>P1

C、 P2>P1=P3

D、 P1>P2=P3