考研408計算機學科專業(yè)基礎在線題庫每日一練（四十七）

本文提供考研408計算機學科專業(yè)基礎在線題庫每日一練，以下為具體內容

1、對任意給定的含n（n>2）個字符的有限集S，用二叉樹表示S的哈夫曼編碼集和定長編碼集，分別得到二叉樹T1和T2。下列敘述中，正確的是（ ）。

A、 T1與T2的結點數(shù)相同

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

C、 出現(xiàn)頻次不同的字符在T1中處于不同的層

D、 出現(xiàn)頻次不同的字符在T2中處于相同的層

2、中斷處理和子程序調用都需要壓棧以保護現(xiàn)場，中斷處理一定會保存而子程序調用不需要保存其內容的是（  ）。

A、 程序計數(shù)器

B、 程序狀態(tài)字寄存器

C、 通用數(shù)據(jù)寄存器

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位數(shù)據(jù)線，按字節(jié)編址，字長為32位。若000000H~3FFFFFH為RAM區(qū)，則需要512K×8位的RAM芯片數(shù)為（ ）。

A、 8

B、 16

C、 32

D、 64

5、某系統(tǒng)正在執(zhí)行三個進程P1、P2和P3，各進程的計算CPU時間和I/O時間比例如下表所示。為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設置應為（  ）。

A、 P1>P2>P3

B、 P3>P2>P1

C、 P2>P1=P3

D、 P1>P2=P3