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

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

1、某網(wǎng)絡(luò)中的所有路由器均采用距離向量路由算法計(jì)算路由。若路由器 E 與鄰居路由器 A、B、C 和 D 之間的直接鏈路距離分別是 8、10、12 和 6，且 E 收到鄰居路由器的距離向量如下表所示，則路由器 E 更新后的到達(dá)目的網(wǎng)絡(luò) Net1~Net4 的距離分別是（ ）。

A、 9,10,12,6

B、 9,10,28,20

C、 9,20,12,20

D、 9,20,28,20

2、HDLC協(xié)議對(duì)01111100 01111110組幀后對(duì)應(yīng)的比特串為（  ）。

A、 01111100 00111110 10

B、 01111100 01111101 01111110

C、 01111100 01111101 0

D、 01111100 01111110 01111101

3、修改遞歸方式實(shí)現(xiàn)的圖的深度優(yōu)先搜索（DFS）算法，將輸出（訪問(wèn)）頂點(diǎn)信息的語(yǔ)句移到退出遞歸前（即執(zhí)行輸出語(yǔ)句后立刻退出遞歸）。采用修改后的算法遍歷有向無(wú)環(huán)圖G，若輸出結(jié)果中包含G中的全部頂點(diǎn)，則輸出的頂點(diǎn)序列是G的（ ）。

A、 拓?fù)溆行蛐蛄?/p>

B、 逆拓?fù)溆行蛐蛄?/p>

C、 廣度優(yōu)先搜索序列

D、 深度優(yōu)先搜索序列

4、某同步總線采用數(shù)據(jù)線和地址線復(fù)用方式，其中地址/數(shù)據(jù)線有32根，總線時(shí)鐘頻率為66MHz，每個(gè)時(shí)鐘周期傳送兩次數(shù)據(jù)（上升沿和下降沿各傳送一次數(shù)據(jù)），該總線的最大數(shù)據(jù)傳輸率（總線帶寬）是（  ）。

A、 132MB/s

B、 264MB/s

C、 528MB/s

D、 1056MB/s

5、在任意一棵非空平衡二叉樹（AVL 樹）T1 中，刪除某結(jié)點(diǎn) v 之后形成平衡二叉樹T2，再將v插入T2形成平衡二叉樹T3。下列關(guān)于T1與T3的敘述中，正確的是（ ）。I. 若v是T1的葉結(jié)點(diǎn)，則T1與T3可能不相同II. 若v不是T1的葉結(jié)點(diǎn)，則T1與T3一定不相同III. 若v不是T1的葉結(jié)點(diǎn)，則T1與T3一定相同

A、 僅I

B、 僅II

C、 僅I、II

D、 僅I、III