考研408計算機(jī)學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練（六十八）

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

1、若結(jié)點p與q在二叉樹T的中序遍歷序列中相鄰，且p在q之前，則下列p與q的關(guān)系中，不可能的是（ ）。I.q是p的雙親II.q是p的右孩子III.q是p的右兄弟IV.q是p的雙親的雙親

A、 僅I

B、 僅III

C、 僅II、III

D、 僅II、IV

2、下列事件或操作中，可能導(dǎo)致進(jìn)程P由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)的是（ ）。Ⅰ.進(jìn)程P讀文件Ⅱ.進(jìn)程P的時間片用完Ⅲ.進(jìn)程P申請外設(shè)Ⅳ.進(jìn)程P執(zhí)行信號量的wait（ ）操作

A、 僅Ⅰ、Ⅳ

B、 僅Ⅱ、Ⅲ

C、 僅Ⅲ、Ⅳ

D、 僅Ⅰ、Ⅲ、Ⅳ

3、假定基準(zhǔn)程序A在某計算機(jī)上的運行時間為100秒，其中90秒為CPU時間，其余為I/O時間。若CPU速度提高50%，I/O速度不變，則運行基準(zhǔn)程序A所耗費的時間是（ ）。

A、55s

B、60s

C、65s

D、70s

4、下列關(guān)于虛擬存儲器的敘述中，正確的是（  ）。

A、 虛擬存儲只能基于連續(xù)分配技術(shù)

B、 虛擬存儲只能基于非連續(xù)分配技術(shù)

C、 虛擬存儲容量只受外存容量的限制

D、 虛擬存儲容量只受內(nèi)存容量的限制

5、兩臺主機(jī)之間的數(shù)據(jù)鏈路層采用后退N幀協(xié)議(GBN)傳輸數(shù)據(jù)，數(shù)據(jù)傳輸速率為16 kbps，單向傳播時延為270 ms，數(shù)據(jù)幀長度范圍是128～512字節(jié)，接收方總是以與數(shù)據(jù)幀等長的幀進(jìn)行確認(rèn)。為使信道利用率達(dá)到最高，幀序號的比特數(shù)至少為（  ）。

A、 5

B、 4

C、 3

D、 2