考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫(kù)每日一練（二十七）

本文提供考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫(kù)每日一練，以下為具體內(nèi)容

1、表長(zhǎng)為1000的順序存儲(chǔ)的線性表，當(dāng)在任何一個(gè)位置上插入一個(gè)元素的概率相等時(shí)，插入一個(gè)新元素所需移動(dòng)元素的平均個(gè)數(shù)為（ ）。

A、1000

B、1001

C、500

D、499

2、在一棵度為3的樹(shù)中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（ ）。

A、4

B、5

C、6.

D、7

3、沒(méi)有一個(gè)棧，元素進(jìn)棧的順序?yàn)閍、b、c、d、e，下列出棧序列中不可能的是（ ）。

A、a、b、c、d、e

B、b、c、d、e、a

C、e、a、b、c、d

D、e、d、c、b、a

4、NAT的功能是（ ）。

A、路由選擇

B、流量控制

C、網(wǎng)絡(luò)病毒檢測(cè)

D、網(wǎng)絡(luò)地址轉(zhuǎn)換

5、兩個(gè)直接知道對(duì)方存在的進(jìn)程對(duì)共享資源使用的關(guān)系是（ ）。

A、相互競(jìng)爭(zhēng)

B、協(xié)作共享

C、協(xié)作通信

D、同步互斥