軟件水平考試（初級(jí)）程序員上午（基

礎(chǔ)知識(shí)）模擬試卷第1套

一、中文選擇題（本題共70題，每題7.0分，共70

分。）

1、操作數(shù)“00000101”與“00000101”執(zhí)行邏輯（1）操作后，運(yùn)算結(jié)果應(yīng)為

“00000000”。

A^或

B、與

C、異或

D、與

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查邏輯運(yùn)算的基礎(chǔ)知識(shí)。計(jì)算機(jī)中常見的邏輯運(yùn)算包括與、

或、非3種基本操作，還有常用的異或運(yùn)算。與運(yùn)算也稱為邏輯乘，它表示如果僅

在全部的輸入條件都具備（為真）時(shí)，函數(shù)的輸出才成立（為真）?；蜻\(yùn)行也稱為邏輯

和，它表示如果在全部的輸入條件中只要有一個(gè)具備（為真）時(shí)，函數(shù)的輸出就成立

（為真）。異或運(yùn)算則將根據(jù)兩個(gè)輸入條件是否相同來決定其輸出，如果相同則輸出

成立（即為真），否則為假。在此兩個(gè)操作數(shù)是相同的，要使其結(jié)果為全0,執(zhí)行的

肯定是異或操作。

2、下列敘述中，屬于預(yù)防計(jì)算機(jī)病毒的是（2）。

A、將來歷不明的U盤換一臺(tái)計(jì)算機(jī)使用

B、不要復(fù)制來歷不明的U盤

C、將來歷不明的U盤復(fù)制到另一個(gè)己經(jīng)格式化的U盤上

D、不要把沒有病毒的U盤和來歷不明的U盤放在一起

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查預(yù)防計(jì)算機(jī)病毒的一些相關(guān)知識(shí)。計(jì)算機(jī)病毒具有破壞性、

隱蔽性和傳染性等特點(diǎn)。一般可以通過軟盤、U盤和網(wǎng)絡(luò)來傳播，預(yù)防計(jì)算機(jī)U

盤病毒的有效方法有：不要復(fù)制來歷不明的U盤；不要將來歷不明的U盤復(fù)制到

另一個(gè)已經(jīng)格式化的或新I盤上；時(shí)常對(duì)U盤進(jìn)行殺毒等。

3、計(jì)算機(jī)的存儲(chǔ)器完整的應(yīng)包括（3）。

A、軟盤、硬盤、光盤

B、磁盤、磁帶、光盤

C、內(nèi)存儲(chǔ)器、外存儲(chǔ)器

D、RAM、ROM

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查計(jì)算機(jī)存儲(chǔ)系統(tǒng)的基本概念和存儲(chǔ)器的分類。計(jì)算機(jī)采用多

級(jí)存儲(chǔ)器體系，以確保能夠獲得盡可能高的存取速率，同時(shí)保持較低的成本。存儲(chǔ)

器體系包括寄存器、Cache,主存儲(chǔ)器、磁盤存儲(chǔ)器、光盤存儲(chǔ)器、磁帶存儲(chǔ)器

等，其中磁盤存儲(chǔ)器、光盤存儲(chǔ)器、磁帶存儲(chǔ)器是外存。

4、存儲(chǔ)器的每個(gè)單元都被賦予一個(gè)唯一的(4),稱為地址。

A、容量

B、字節(jié)

C、編號(hào)

D、功能

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查存儲(chǔ)器編址的一些基本內(nèi)容。存儲(chǔ)器的每個(gè)單元都被賦予一

個(gè)唯一的編號(hào)，即地址。在計(jì)算機(jī)中，我們要想找到存儲(chǔ)在存儲(chǔ)單元里的內(nèi)容，都

是通過該單元的地址來尋找的，因此，地址在計(jì)算機(jī)系統(tǒng)中必須是唯一的。

5、機(jī)器指令是由二進(jìn)制代嗎表示的，它能被計(jì)算機(jī)(5)。

A、匯編后執(zhí)行

B、直接執(zhí)行

C、編譯后執(zhí)行

D、解釋后執(zhí)行

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查機(jī)器指令的表示及執(zhí)行的過程。機(jī)器指令是由二進(jìn)制代碼表

示的低級(jí)機(jī)器語言指令，能被計(jì)算機(jī)直接執(zhí)行。機(jī)器指令通常簡(jiǎn)稱為指令，每一條

指令可完成一個(gè)獨(dú)立的算術(shù)運(yùn)算或邏輯運(yùn)算操作。

6、馮.諾依曼機(jī)的基本特征是(6)。

A、微程序控制

B、存儲(chǔ)程序控制

C、組合邏輯控制

D、同步控制

標(biāo)準(zhǔn)答案：B

知識(shí)2解析：本題考查馮.諾依曼機(jī)的基本特征。馮.諾依曼計(jì)算機(jī)的基本要求是：

數(shù)字計(jì)算機(jī)的數(shù)制采用二進(jìn)制；計(jì)算機(jī)應(yīng)該按照程序順序執(zhí)行；程序能夠保存在計(jì)

算機(jī)中；能進(jìn)行各種算術(shù)、邏輯運(yùn)算和數(shù)據(jù)傳送等數(shù)據(jù)加工；存儲(chǔ)程序控制；能輸

出結(jié)果給用戶。

7、設(shè)四位數(shù)PR110和Q=1010,則。按位邏輯運(yùn)算的等價(jià)運(yùn)算及其結(jié)果為

⑺。_

、~PQ=0010

/A、

B、p+e=mo

C、PQ=OOIO

D、P+Q=1I1O

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題要求我們熟練掌握邏輯與、或、非運(yùn)算。計(jì)算本題時(shí)，首先要對(duì)

Q進(jìn)行邏輯非運(yùn)算，其結(jié)果為0101。然后，再與P進(jìn)行邏輯與運(yùn)算，得到結(jié)果為

0100,最后，再與Q進(jìn)行邏輯或運(yùn)算，得到最后結(jié)果為1110。計(jì)算出P+Q,結(jié)果

為1110,而答案B明顯是錯(cuò)誤的。

8、下列數(shù)中最小的數(shù)是(8),

A、(1011010)2

B、(142)8

C、(78)16

D、(IOHOOOI)BCD

標(biāo)準(zhǔn)答案：A

知識(shí)￡解析：本題通過數(shù)制的轉(zhuǎn)換來比較不同進(jìn)制數(shù)的大小。要比較題目中不同進(jìn)

制數(shù)的大小，我們可以把它們都轉(zhuǎn)換成同種進(jìn)制以后再比較，就很清楚了，這就需

要我們熟悉對(duì)數(shù)制的轉(zhuǎn)換。二進(jìn)制數(shù)10011010=lx27+lx24+lx23+lx2=154(十進(jìn)制

數(shù))。同理，可以計(jì)算出B、C項(xiàng)的十進(jìn)制數(shù)值分別為98和120。BCD碼又稱為

8421碼，使用4個(gè)二進(jìn)制數(shù)來表示一位十進(jìn)制數(shù)，在4位二進(jìn)制的16個(gè)狀態(tài)中，

只有0000到1001十個(gè)碼有效，而1011可表示成0001OfiOl,因此結(jié)果表示成十進(jìn)

制數(shù)為HU

9、二進(jìn)制數(shù)110101中，右起第5位數(shù)字是“1”，它的“權(quán)”值是十進(jìn)制數(shù)(9)。

A、64

B、32

C、16

D、8

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查數(shù)制的轉(zhuǎn)換?！皺?quán)”值由一個(gè)哥M表示，右起第5位數(shù)字I

的權(quán)值是24=16?

10、若采用雙符號(hào)位判斷溢出,當(dāng)出現(xiàn)正溢出時(shí),符號(hào)位是(10)。

A、01

B、00

C、10

D、11

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查的是定點(diǎn)數(shù)加減法溢出問題。定點(diǎn)數(shù)加減時(shí)，若采用雙符號(hào)

位法，即采用兩個(gè)符號(hào)位，如果兩個(gè)符號(hào)位相同，則沒有溢出；如果兩個(gè)符號(hào)位不

同，則表示出現(xiàn)溢出，此時(shí)，第一符號(hào)位才是真正的符號(hào)。兩個(gè)符號(hào)位的高位為1

表示負(fù)溢出，而高位為0、低位為1則表示正溢出。

11、十六進(jìn)制數(shù)43c轉(zhuǎn)換成十進(jìn)制數(shù)為(11)。

A、1182

B、1084

C、1082

D、1102

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查數(shù)制的轉(zhuǎn)換。在對(duì)十六進(jìn)制數(shù)進(jìn)行轉(zhuǎn)換時(shí)，需要注意的是幕

的底數(shù)是16o十六進(jìn)制數(shù)23c=4x16?+3x16i+12x|60=1084。

12、某機(jī)器字長(zhǎng)8位，則十進(jìn)制數(shù)-73的補(bǔ)碼機(jī)器碼是(12)。

A、11000101

B、10110111

C、11001001

D、10111011

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查的內(nèi)容是數(shù)制轉(zhuǎn)換和補(bǔ)碼運(yùn)算。求補(bǔ)碼時(shí)，正數(shù)的補(bǔ)碼與原

碼相同，負(fù)數(shù)的補(bǔ)碼是符號(hào)位取I,后面是該數(shù)絕對(duì)值的反碼加1,這個(gè)加1就是

“補(bǔ)?73的二進(jìn)制表示為”001001,它的補(bǔ)碼是將該二進(jìn)制數(shù)取反加1,結(jié)果為

lOllOHlo

13、采用可變分區(qū)方式管理土存儲(chǔ)器時(shí)，若采用最優(yōu)適應(yīng)分配算法，宜將空閑區(qū)按

(13)次序登記在空閑區(qū)表中,

A、地址遞增

B、地址遞減

C、長(zhǎng)度遞增

D、長(zhǎng)度遞減

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查我們對(duì)分區(qū)存儲(chǔ)管理和分配算法熟悉的程度。可變分區(qū)分配

方法是把內(nèi)存空間按用戶要求動(dòng)態(tài)地劃分成若干個(gè)分區(qū)。隨著進(jìn)程的執(zhí)行，剩余的

自由區(qū)域會(huì)變得更小，這時(shí)需要合并自由區(qū)和存儲(chǔ)拼接技術(shù)。采用最優(yōu)適應(yīng)分配算

法(最佳適應(yīng)算法)，足將輸入作業(yè)放入主存中與它所需大小最接近的空白區(qū)中，使

剩下的未用空間最小，該算法要求空白區(qū)大小按從小到大次序組成空白區(qū)可用表或

自由鏈。

14、多道程序設(shè)計(jì)是指(14),

A、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序

B、在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序

C、在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序

D、在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考直多道程序設(shè)計(jì)的概念。多道程序設(shè)計(jì)指的是在同一臺(tái)處理機(jī)

上并發(fā)運(yùn)行多個(gè)程序。但并不是同一時(shí)刻運(yùn)行多個(gè)程序，而是在計(jì)算機(jī)內(nèi)存中同時(shí)

存放幾道相互獨(dú)立的程序，使它們?cè)诠芾沓绦蚩刂浦?，相互穿插地運(yùn)行。

15、涉及某一資源造成與時(shí)間有關(guān)的錯(cuò)誤的原因，正確的是(15)。

A、一個(gè)進(jìn)程多次申請(qǐng)，釋放該資源

B、若干并發(fā)進(jìn)程互斥使用該資源

C、若干并發(fā)進(jìn)程同時(shí)使用該資源

D、以上說法均不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析；本題考杳進(jìn)程互斥、同步及資源分配的相關(guān)知識(shí)。由于某一資源造成

與時(shí)間有關(guān)的錯(cuò)誤，意思是在時(shí)間上對(duì)同一資源的競(jìng)爭(zhēng)而產(chǎn)生的錯(cuò)誤，在一個(gè)進(jìn)程

占用該資源時(shí)，另一進(jìn)程希望能得到該資源，而該資源在此刻乂不能同時(shí)為兩個(gè)進(jìn)

程共享而造成的錯(cuò)誤。若干并發(fā)進(jìn)程互斥使用該資源時(shí)，系統(tǒng)采用了P、V操作對(duì)

其資源進(jìn)行管理，不會(huì)產(chǎn)生錯(cuò)誤。當(dāng)若干個(gè)并發(fā)進(jìn)程需要同時(shí)使用該資源，而資源

有限時(shí)，就會(huì)成為系統(tǒng)正常運(yùn)行的瓶頸。

16、系統(tǒng)中有4個(gè)作業(yè)，它們的到達(dá)時(shí)間、運(yùn)行時(shí)間、開始時(shí)間、完成時(shí)間和周轉(zhuǎn)

時(shí)間如下表所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是(16)。

作業(yè)提交時(shí)閹壇行開始完成時(shí)間運(yùn)行時(shí)間(分)周轉(zhuǎn)時(shí)間

J18:008:009:006060

J28:209:009:202060

J38:359:209:503075

J48:509:5010:4()50110

A、先來先服務(wù)

B、短作業(yè)優(yōu)先

C、響應(yīng)比高者優(yōu)先

D、不能確定

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查作業(yè)管理的相關(guān)知識(shí)。在題目中，根據(jù)作業(yè)的提交時(shí)間和開

始運(yùn)行時(shí)間，可以看出是先提交的作業(yè)先開始運(yùn)行，旦和運(yùn)行時(shí)間的長(zhǎng)短沒關(guān)系。

而響應(yīng)比是：HRN=(估計(jì)運(yùn)行時(shí)間+等待時(shí)間)/估計(jì)運(yùn)行時(shí)間，由此我們也可以計(jì)

算出每道作業(yè)的響應(yīng)比分別為1、3、2.5、2.2,并不是高響應(yīng)比者優(yōu)先。

17、設(shè)關(guān)系R和S的結(jié)構(gòu)相同，并且各有80個(gè)元組，假如這兩個(gè)關(guān)系做并運(yùn)算,

其運(yùn)算結(jié)果的元組個(gè)數(shù)為(17)。

A、80

B、小于等于80

C、大于等于160

D、大于等于80,小于等于160

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考宣關(guān)系運(yùn)算,關(guān)系并運(yùn)算是：R和S的井是由屈丁-R或?qū)儆赟

的元組組成的集合，記為RUS。定義如下：RUS三｛t|tWRV匕S｝式中t是元組變量。

題目中的R和S各有80個(gè)元組，如果R和S中的元組完全不同，則運(yùn)算結(jié)果中的

元組最多，為160個(gè)；如果R和S中的元組完全相同，貝1運(yùn)算結(jié)果中的元組最

小，為80個(gè)。

18、在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式有（18）。

A、1個(gè)

B、2個(gè)

C、3個(gè)

D、任意多個(gè)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)庫的三級(jí)模式。數(shù)據(jù)庫系統(tǒng)的三級(jí)模式包括概念模式、

外模式、內(nèi)模式。（I）概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是

所有用戶的公共數(shù)據(jù)視圖。一個(gè)數(shù)據(jù)庫只有一個(gè)概念模式。（2）內(nèi)模式是指整個(gè)數(shù)

據(jù)庫的最低層表示，內(nèi)模式定義的是存儲(chǔ)記錄的類型、存儲(chǔ)域的表示、存儲(chǔ)記錄的

物理順序。內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示

方式，一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。（3）外模式是數(shù)據(jù)庫用戶（包括程序員和最終用

戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視

圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式，一個(gè)應(yīng)

用程序只能使用個(gè)外模式。

A、從EMP中刪除行（'010',，王宏達(dá)‘，'01',1100）

B、在EMP中插入行（"03、，趙敏、，01',1500）

C、將EMP中雇員號(hào)=956"的工資改為18800元

D、將EMP中雇員號(hào)=10「的部門號(hào)改為，05，

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查對(duì)數(shù)據(jù)庫的操作。A選項(xiàng)是從EMP表中刪除一條記錄，是

可執(zhí)行操作；B選項(xiàng)是給EMP表中插入一條記錄，其主鍵是103,也沒有沖突，

是合法操作；C選項(xiàng)改變記錄的屬性值，也是合法操作：D選項(xiàng)是要修改屬性部門

號(hào)的操作，而部門號(hào)在表EMP中是外鍵，是DEPT表中的主鍵，所要修改的部門

號(hào)為05,而在DEPT中沒有這個(gè)部門，因此，是不能被改變的。

20、設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且2=5*丫。下面關(guān)于多

值依賴的敘述中，不正確的是(20)。

A、若X一—丫，則X-Z

B、若X—Y,則X一一Y

C、若X—Y,且X包含Y,則X—Y

D、若Z=@,則XT—Y

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查多值依賴的相關(guān)知識(shí)。多值依賴的定義如下：設(shè)U是關(guān)系

模式R的屬性集，X和Y是U的子集，Z=R-X-Y,小寫的x、y、z表示屬性集x、

y、z的值。對(duì)于?R的關(guān)系r,在r中存在元組(x,yl,zl)和(K,y2,z2)時(shí)，也就存在元組

(x,y2,zl)W(x,yl,z2),那么稱多值依賴X-Y在模式R上成立。若X--Y,則

XTTZ,這是多值依賴的補(bǔ)規(guī)則；若X-Y,則X—Y,這是多值依賴的復(fù)制

性；若X一一Y,且X包含Y,則顯然有X—Y成立。

21、若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務(wù)對(duì)數(shù)據(jù)R(21).

A、可以加S鎖，不能加X鎖

B、不能加S鎖，可以加X鎖

C、可以加S鎖，也可以加X鎖

D、不能加任何鎖

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查數(shù)據(jù)庫的并發(fā)操作控制及封鎖。處理并發(fā)控制的主要方法有

兩種封鎖，分別是X封鎖和S封鎖。X封鎖又稱排他型封鎖，其含義是如果事務(wù)T

對(duì)數(shù)據(jù)A(可以是數(shù)據(jù)項(xiàng)、記錄、數(shù)據(jù)集甚至整個(gè)數(shù)據(jù)庫)實(shí)現(xiàn)了X封鎖，那么只允

許事務(wù)T讀取和修改數(shù)據(jù)A,其他事務(wù)要等事務(wù)T解除X封鎖以后，才能對(duì)數(shù)據(jù)

A實(shí)現(xiàn)任何類型的封鎖?？梢?，X封鎖只允許一個(gè)事務(wù)獨(dú)鎖某個(gè)數(shù)據(jù)，具有排他

性。因此，其他事務(wù)對(duì)數(shù)據(jù)R不能加任何鎖。

22、在下面列出的數(shù)據(jù)模型中，哪一個(gè)是概念數(shù)據(jù)模型(22)。

A、關(guān)系模型

B、層次模型

C、網(wǎng)狀模型

D、實(shí)體-聯(lián)系模型

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考宣數(shù)據(jù)模型的概念。數(shù)據(jù)模型主要有兩人類，分別是概念數(shù)據(jù)

模型和基本數(shù)據(jù)模型。概念數(shù)據(jù)模型是按照用戶的觀點(diǎn)來對(duì)數(shù)據(jù)和信息建模，主要

用于數(shù)據(jù)庫設(shè)計(jì)。概念模型主要用實(shí)體聯(lián)系方法表示，所以也稱E-R模型。常用

的基本數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?/p>

23、一般說來，用戶可以通過兩類接口請(qǐng)求操作系統(tǒng)的服務(wù)，一類是作業(yè)一級(jí)的接

口(如命令語言、JCL等)；另一類是編程接口，即提供一組(23),供實(shí)用程序、應(yīng)

用程序與用戶程序等請(qǐng)求操作系統(tǒng)的服務(wù)。

A、程序編輯

B、特權(quán)操作

C、系統(tǒng)調(diào)用

D、進(jìn)程調(diào)度

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查操作系統(tǒng)接口的相關(guān)知識(shí)。操作系統(tǒng)通常會(huì)提供兩類接口：

一類是作業(yè)一級(jí)接口，即一組操作命令，如Shen、JCL；而作業(yè)控制還可以分成

聯(lián)機(jī)控制和脫機(jī)控制兩和Q另一類是編程接口，即提供一組系統(tǒng)調(diào)用命令供各種程

序調(diào)用來完成相應(yīng)的功能。

24、設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值(NULL)。這是(24)。

A、實(shí)體完整性規(guī)則

B、參照完整性規(guī)則

C、用戶定義完整性規(guī)則

D、域完整性規(guī)則

標(biāo)準(zhǔn)答案：A

知識(shí)2解析：本題考查數(shù)據(jù)庫的完整性規(guī)則。數(shù)據(jù)庫完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正

確性和相容性，數(shù)據(jù)庫完整性由各種各樣的完整性約束來保證。其中，實(shí)體完整性

規(guī)則是指，如果屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值；參照完整

性規(guī)則是指，如果屬性F是基本關(guān)系R的外碼，且F與基本關(guān)系S的主碼K相對(duì)

應(yīng)，則對(duì)于R中每個(gè)元組在F上的值或者為空，或者為S中某個(gè)元組的主碼值；

用戶自定義完整性規(guī)則是指，定義不屬于任何其他完整性約束的特定規(guī)定；域完整

性是指列的值域的完整性，其規(guī)則是限制某些屬性的值，讓屬性取值在?個(gè)有限集

合上。

25、入隊(duì)運(yùn)算(25)。

A、只能在隊(duì)頭進(jìn)行

B、只能在隊(duì)尾進(jìn)行

C、可以在隊(duì)頭或隊(duì)尾進(jìn)行

D、可以在隊(duì)列中間的任意位置進(jìn)行

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查隊(duì)列的進(jìn)出運(yùn)算。隊(duì)列是一種特殊的線性表，只允許在一端

進(jìn)行插入運(yùn)算(入隊(duì))，另一瑞進(jìn)行刪除運(yùn)算(出隊(duì))。允許刪除運(yùn)算的一端稱為隊(duì)

首，允許插入運(yùn)算的一端稱為隊(duì)尾。

26、假定用上界為m的向量s(l:m)存儲(chǔ)棧，設(shè)棧頂指針lop總是指向棧頂元素，要

將x入棧的操作步驟是(26)。

A、top=top+1；s[top]=x；

B、sltop]=x；top=top+1；

C、top=(top+l)%m；s[top]=x；

D、s[top]=x；top=(top+l)%m

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查棧的基本操作。因?yàn)樵囶}規(guī)定，top總是指向棧頂元素，所

以，如果要進(jìn)行入棧操作，棧頂指針top加1,指向一個(gè)空的存儲(chǔ)空間，然后把x

元素寫入即可。出棧時(shí)，過程相反。

27、樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為

先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)換得到的二叉樹叫做這棵樹

對(duì)應(yīng)的二叉樹。結(jié)論(27)是正確的。

A、樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同

B、樹的后根遍歷序列與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同

C、樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同

D、以上都不對(duì)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查樹的遍歷和樹向二叉樹的轉(zhuǎn)換。樹的遍歷方法中的前序遍歷

是首先訪問根結(jié)點(diǎn)，然后從左到右按前序遍歷根結(jié)點(diǎn)的各棵了樹：后療遍歷是首先

從左到右按后序遍歷根結(jié)點(diǎn)的各棵子樹，然后訪問根結(jié)點(diǎn)。而二叉樹的遍歷方法中

前序遍歷是首先訪問根結(jié)點(diǎn)，然后按前序遍歷根結(jié)點(diǎn)的左子樹，再按前序遍歷根結(jié)

點(diǎn)的右子樹；后序遍歷是首先按后序遍歷根結(jié)點(diǎn)的左子樹，然后按后序遍歷根結(jié)點(diǎn)

的右子樹，再訪問根結(jié)點(diǎn)；中序遍歷是首先按中序遍歷根結(jié)點(diǎn)的左子樹，然后訪問

根結(jié)點(diǎn)，再按中序遍歷根結(jié)點(diǎn)的右子樹。樹的轉(zhuǎn)換思想是根據(jù)孩子的存儲(chǔ)方式而來

的，其步驟是：(1)在各兄弟結(jié)點(diǎn)之間用虛線相連；(2)對(duì)每個(gè)結(jié)點(diǎn)僅保留它與其最

左一個(gè)孩子的連線，抹去該結(jié)點(diǎn)與其他孩子之間的連線；(3)把虛線改為實(shí)線從水

平方向向下旋轉(zhuǎn)45C,成右斜下方向，原樹中實(shí)線成左斜下方向。下面，我們來

看一個(gè)例子，圖A是一棵普通樹，圖B是其轉(zhuǎn)換來的二叉樹。

圖A圖B圖A的前序遍歷為：A,B,

E,C,F,H,G,D圖A的后序遍歷為：E,B,H,F,G,C,D,A圖B的前

序遍歷為：A,B,E,C,F,H,G,D圖B的中序遍歷為：E,B,H,F,G,

C,D,A圖B的后序遍歷為：E,H,G,F,D,C,B,A由此可見，樹的前序

遍歷序列與其對(duì)應(yīng)的二叉樹的前序遍歷序列相同。

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查二叉樹的存儲(chǔ)結(jié)構(gòu)。所謂順序存儲(chǔ)就是將一棵完全二叉樹從

上到下、從左到右依次存放在數(shù)組中，且存儲(chǔ)下標(biāo)一般都從1開始。題目中的順序

對(duì)應(yīng)的是一棵非完全二叉樹，但其存儲(chǔ)格式是一樣的。根據(jù)二叉樹的性質(zhì)，高為k

的滿二叉樹共有2k-1個(gè)結(jié)點(diǎn)，則具對(duì)應(yīng)的完全二叉樹自然就有24-1=15個(gè)結(jié)點(diǎn)。

題中給出的順序表中只有12個(gè)結(jié)點(diǎn)，那么，我們可以推斷后面3個(gè)結(jié)點(diǎn)是空的而

沒有給出。我們?cè)谧鲞@類題目時(shí)，可以畫一棵完全二叉樹，然后把順序表中的內(nèi)容

依次填入其對(duì)應(yīng)的結(jié)點(diǎn)中，需要注意的是，順序表空一格，我們就按順序跳過一個(gè)

結(jié)點(diǎn)，直到數(shù)據(jù)表中的內(nèi)容寫完，然后去掉空的結(jié)點(diǎn)，得到的就是順序存儲(chǔ)結(jié)構(gòu)所

表示的二叉樹了。

29、ISAM文件和VSAM文件的區(qū)別之一是(29)。

A、前者是索引順序文件，后者是索引非順序文件

B、前者只能進(jìn)行順序存取，后者只能進(jìn)行隨機(jī)存取

C、前者建立靜態(tài)索引結(jié)構(gòu)，后者建立動(dòng)態(tài)索引結(jié)構(gòu)

D、前者的存儲(chǔ)介質(zhì)是磁盤，后者的存儲(chǔ)介質(zhì)不是磁盤

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查文件的類型及存取方式。ISAM(IndexedSequentialAccess

Methed,索引順序存取方法)是一種專為磁盤存取文件設(shè)計(jì)的文件組織方式，采用

靜態(tài)索引結(jié)構(gòu)。VSAM(VirtualStorageAccessMethod,虛擬存儲(chǔ)存取方法)也是一

種索引順序文件的組織方式，采用B+樹作為動(dòng)態(tài)索引結(jié)陶。

30、算法分析的H的是(30),

A、找出數(shù)據(jù)結(jié)構(gòu)的合理性

B、研究算法中的輸入腌出關(guān)系

C、分析算法的效率以求改進(jìn)

D、分析算法的易讀性

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查我們對(duì)算法的認(rèn)識(shí)。算法是在有限步驟內(nèi)求解某一問題所使

用的一組定義明確的規(guī)則，算法分析是對(duì)具體算法的效率、復(fù)雜度等問題進(jìn)行研

究，以求得效率更高的算法。

31、實(shí)現(xiàn)不同的作業(yè)處理方式(如：批處理、分時(shí)處理、實(shí)時(shí)處理等)，主要是基于

操作系統(tǒng)對(duì)(31)管理采用了不同的策略。

A、處理機(jī)

B、存儲(chǔ)

C、設(shè)備

D、文件

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查操作系統(tǒng)的分類。根據(jù)使用環(huán)境和對(duì)用戶作業(yè)的處理方式劃

分，操作系統(tǒng)可以分為批處理、分時(shí)、實(shí)時(shí)三大類，它們實(shí)際是對(duì)處理機(jī)管理所采

用的不同策略。

32、假設(shè)雙鏈表結(jié)點(diǎn)的類型如下：Typedefstructlinknode{intdata;/*數(shù)據(jù)域*/

structlinknodc*llink;/*llink是指向前驅(qū)結(jié)點(diǎn)的指針域*/structiinknodc*rlink;/*rlink

是指向后續(xù)結(jié)點(diǎn)的指針域*/}bnode下面給出的算法段是要把一個(gè)q所指的新結(jié)點(diǎn)

作為非空雙向鏈表中的p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)插入到該雙鏈表中，能正確完成要求

的算法段是(32)。

A、q->rlink=p：q->llink=p->llink；p->llink=q；p->llink->rlink=q；

B、p->llink=q；q->rlink=p；p->liink->rlink=q：q->llink=p->llink；

C、q->llink=p->llink：q->rlink=p：p->llink->rlink=q；p->llink=q；

D、以上都不對(duì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查鏈表的操作問題。在鏈表中插入一個(gè)結(jié)點(diǎn)時(shí)，首先需要確定

插入的位置，題目中是插入在p結(jié)點(diǎn)前面，因此，需要把插入結(jié)點(diǎn)q的rlink指向

p,q的Hink指向p的llink,然后，需要杷p的"ink指向q,p的前驅(qū)結(jié)點(diǎn)的Hink

也指向q。

33、具有9個(gè)頂點(diǎn)的無向圖至少應(yīng)有(33)條邊力能確保是一個(gè)連通圖。

A、5

B、6

C、7

D、8

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查無向連通圖的基礎(chǔ)知識(shí)。無向連通圖指的是圖中的每個(gè)頂點(diǎn)

都有邊與其相連，且圖中沒有斷處，即對(duì)無向連通圖進(jìn)行遍歷時(shí)，僅需要從圖中的

一個(gè)頂點(diǎn)出發(fā)，進(jìn)行深度優(yōu)先或廣度優(yōu)先搜索，便可以訪問到圖中所有的頂點(diǎn)。無

向連通圖構(gòu)成的條件是：邊數(shù)二頂點(diǎn)數(shù)-1。

34、下面是關(guān)于Word文檔中有關(guān)表格的敘述，正確的是(34)。

A、表格中的數(shù)據(jù)進(jìn)行組合排序時(shí);不能選擇四列作為排序依據(jù)

B、插入的列只能位于選定列的左側(cè)

C、在表格中一次只能插入一列

D、一張表格不能被拆分成兩張表格，兩張表格也不能合并為一張表格

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查Word表格的一些基本操作。這要求我們?cè)谄綍r(shí)的操作過程

中多留意，表格中的數(shù)據(jù)進(jìn)行組合排序時(shí)，不能選擇四列作為排序依據(jù)；插入的列

可以位于選定列的左側(cè)，也可以位于選定列的右側(cè)；在表格中一次能插入任意多

列；張表格可以被拆分成兩張表格，兩張表格也能合并為張表格。

35、在Excel工作窗口中，位于編輯欄左側(cè)用來顯示單元格或區(qū)域的名字是(35)。

A、公式框

B、區(qū)域框

C、編輯框

D、名稱框

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查Excel工作窗口的基礎(chǔ)知識(shí)。在Excel工作窗口中，位于編

輯欄左側(cè)用來顯示單元格或區(qū)域的名字的是名稱框，編輯框主要用來顯示、編輯單

元格中的數(shù)據(jù)、文字或公式“公式框里面放置的是一些常用的數(shù)學(xué)公式.

36、Windows系統(tǒng)的任務(wù)欄不可能出現(xiàn)在屏幕的(36)。

A、左邊

B、右邊

C、上邊

D、中間

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查Windows系統(tǒng)的任務(wù)欄在屏幕中可出現(xiàn)的位置。Windows

系統(tǒng)的任務(wù)欄是指桌面上包含“開始”菜單的條形欄，可隨意拖動(dòng)利改變大小，可以

出現(xiàn)在屏幕的上、下、左、右側(cè)，但不能出現(xiàn)在屏幕的中間。

37、下列關(guān)于“快捷方式”的敘述中，不正確的是(37)。

A、可以使用快捷方式作為打開程序的捷徑

B、快捷方式的圖標(biāo)可以更改

C、可在桌面創(chuàng)建打印機(jī)的快捷方式

D、刪除快捷方式的同時(shí)，它所指向的對(duì)象也會(huì)被刪除

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查快捷方式的一些基本操作?？旖莘绞绞且环N用于快速啟動(dòng)程

序的命令行，是打開程序的捷徑，其圖標(biāo)可以更改。可以在桌面創(chuàng)建打印機(jī)和其他

很多程序的快捷方式，在刪除快捷方式時(shí)，它所指向的對(duì)象不會(huì)被刪除，刪除的只

是快捷方式的圖標(biāo)。

38、在PowerPoint中，可為每張幻燈片設(shè)置不同的背景，設(shè)置時(shí)應(yīng)選(38)菜單下的

『

喻

最

入

A插

B格式

編

c輯

工

D具

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查如何為PowerPoint幻燈片設(shè)置背景。在PowerPoint中，為

幻燈片設(shè)置不同的背景是通過“格式”菜單下的“背景”命令來實(shí)現(xiàn)的。單擊“背景”命

令后，彈出個(gè)“背景”界面，在這里我們可以設(shè)置背景的顏色、條紋、圖片等填充

效果。

39、下面有關(guān)Word的描述，錯(cuò)誤的是(39)。

A、選定段落時(shí)，一定要將段落標(biāo)記一同選取

B、若將第二段的段落標(biāo)記刪除，則第二段與第三段合并為一段，新段格式為第二

段的格式

C、若將第二段的段落標(biāo)記刪除，則第二段與第三段合并為?段，新段格式為第三

段的格式

D、將一個(gè)段落分成多個(gè)段落，只要在需要分段處按〈Enter〉鍵即可

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查Word中段落的一些常規(guī)操作。在Word中，段落是依回車

來分隔的，但在選定段落時(shí)，并不一定要將段落標(biāo)記一同選取。若將第二段的段落

標(biāo)記刪除，則第二段與第三段合并為一段，新段格式為第三段的格式。在將一個(gè)段

落分隔成兩段或多段時(shí)，在分隔的地方按同車鍵就可以實(shí)現(xiàn)。

40、在Word中，要撤銷最近的一次操作，可以使用(40)快捷鍵。

A、Shift+X

B、Shift+Y

C、Ctrl+Z

D、Ctrl+W

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考宣Word中一些常用的快捷鍵?？旖萱I是方便操作的一種方

式，可以提高我們的操作速度。在Word中有很多快捷鍵方式，其中常用的有：

Ctrl+B：使所選文本變?yōu)榇煮w；Ctrl+I：使所選文本變?yōu)樾斌w；Ctrl+U：為所選文

本添加下劃線；Ctrl+C：復(fù)制所選文本或?qū)ο螅籆trl+X：剪切所選文本或?qū)ο螅?/p>

Ctrl+Z：撤銷上一操作；Ctrl+V：粘貼文本或?qū)ο蟮取?/p>

41、FDDI數(shù)據(jù)傳輸速率為(41)。

A^IGbps

B、10Mbps

C、100Mbps

D、lOGbps

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查FDDI協(xié)議的基本知識(shí)。FDDI是光纖分布式數(shù)據(jù)接口，是

由美國國家標(biāo)準(zhǔn)化組織(ANSI)制定的在光纜上發(fā)送數(shù)字信號(hào)的一組協(xié)議，使用雙環(huán)

令牌，傳輸速率可以達(dá)到100Mbps,由于其傳輸速率很快，支持高速寬帶和遠(yuǎn)距

離網(wǎng)絡(luò)，一般用在骨干網(wǎng)上。對(duì)FDDI進(jìn)行擴(kuò)展得到的FDDI-2采用了與FDDI相

同的網(wǎng)絡(luò)結(jié)構(gòu)，但傳輸速率可以達(dá)到200Mbps。

42、交換式局域網(wǎng)的核心是(42)。

A、路由器

B、服務(wù)器

C、局域網(wǎng)交換機(jī)

D、帶寬

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查交換式局域網(wǎng)和一些網(wǎng)絡(luò)設(shè)備的功能。交換式局域網(wǎng)的核心

設(shè)備是局域網(wǎng)交換機(jī)，局域網(wǎng)交換機(jī)有多個(gè)端口，可以直接連接很多個(gè)結(jié)點(diǎn)，組成

一個(gè)局域網(wǎng)。局域網(wǎng)交換機(jī)可以在它的多個(gè)端口之間建立多個(gè)并發(fā)連接。

43、下列關(guān)于服務(wù)器的敘述，不正確的是(43)。

A、網(wǎng)絡(luò)服務(wù)器是微機(jī)局域網(wǎng)的核心部件

B、網(wǎng)絡(luò)服務(wù)器最主要的任務(wù)是對(duì)網(wǎng)絡(luò)活動(dòng)進(jìn)行監(jiān)督及控制

C、網(wǎng)絡(luò)服務(wù)器在運(yùn)行網(wǎng)絡(luò)操作系統(tǒng)中，最大限度地響應(yīng)用戶的要求并且及時(shí)響應(yīng)

并處理

D、網(wǎng)絡(luò)服務(wù)器的效率直接影響整個(gè)網(wǎng)絡(luò)的效率

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)服務(wù)器的主要作用。網(wǎng)絡(luò)服務(wù)器是為網(wǎng)絡(luò)中其他計(jì)算機(jī)

提供專門服務(wù)的計(jì)算機(jī)，是微機(jī)局域網(wǎng)的核心部件，通常由一臺(tái)性能較高的機(jī)器、

網(wǎng)絡(luò)操作系統(tǒng)、相應(yīng)的服務(wù)軟件構(gòu)建而成。對(duì)網(wǎng)絡(luò)活動(dòng)進(jìn)行監(jiān)督及控制也可以是網(wǎng)

絡(luò)服務(wù)器的任務(wù)，但不是其主要任務(wù)。

44、在C語言中,若有定義“inta[IO]>,則(44)不能表示a[l]的地址。

A、a+1

B、&a[01+l

Csa++

D、&a[l]

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析?：本題考查C語言中數(shù)組的處理。在C語言中，數(shù)組的名稱就是指向

數(shù)組的首地址，也就是a代表a[0]的地址，因此al就可以表示a[l]的地址；同樣

&a[0]表示的是a[0]的地址,因此加I后也就是a[l]的地址;而&a[l]顯然就是a[l]

的地址；而a++,由于“++”是自增運(yùn)算，并且在表達(dá)式之后，說明是使用完a之

后，再自增1，因此這時(shí)表示的還是a[0]的地址，所以是錯(cuò)誤的。

45、ATM(異步傳輸模式)技術(shù)中數(shù)據(jù)被封裝在(45)個(gè)字節(jié)的信元中傳輸。

A、48

B、53

C、64

D、32

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查ATM網(wǎng)絡(luò)協(xié)議。ATM是一種寬帶網(wǎng)絡(luò)技術(shù)，既可用在廣

域網(wǎng)中，也可用在局域網(wǎng)中，將局域網(wǎng)功能、廣域網(wǎng)功能、語音、視頻和數(shù)據(jù)集成

進(jìn)一個(gè)統(tǒng)一的協(xié)議。該協(xié)議采用定長(zhǎng)的傳輸單元，稱為信元，其固定長(zhǎng)度是53個(gè)

字節(jié)。

46、IP地址分為5類，這種分類方法的目的是用來(46)。

A、根據(jù)不同的域名，給出不同的IP地址

B、便于管理

C、適應(yīng)不同的網(wǎng)絡(luò)大小

D、適應(yīng)網(wǎng)絡(luò)硬件的限制

標(biāo)準(zhǔn)答案：C

知火點(diǎn)解析：本題考杳我們對(duì)IP地址的理解。為了讓連接在整個(gè)網(wǎng)絡(luò)上的主機(jī)能

夠相互通信，IP協(xié)議給每一臺(tái)主機(jī)分配一個(gè)唯一的地址，這個(gè)地址就叫IP地址。

IP地址分為5類，每一類地址的網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)部分都不相等，主機(jī)號(hào)多的網(wǎng)絡(luò)

號(hào)可以分配給大型網(wǎng)絡(luò)，而主機(jī)號(hào)少的網(wǎng)絡(luò)號(hào)分配給小的網(wǎng)絡(luò)，這樣來滿足不同大

小網(wǎng)絡(luò)的需要。

47、得到授權(quán)的實(shí)體在需要時(shí)可訪問數(shù)據(jù)，即攻擊者不能占用所有的資源而阻礙授

權(quán)者的工作，那么這里表述的是信息安全的(47)要素

A、完整性

B、合法性

C、機(jī)密性

D、可用性

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考杏信息安全的中要要素。我們分別來了解一下選項(xiàng)中的這幾個(gè)

要素。完整性：保證信息的完整，不被破壞。合法性：所給的信息是符合法律要求

的，有用的信息。機(jī)密性：要求信息是經(jīng)過加密的，只有懂得密碼的人力能還原信

息。可用性：要求信息在任何條件下都能被授權(quán)用戶使用。

48、數(shù)字簽名中最常用的方法是(48)。

A、利用私有密鑰加密算法進(jìn)行數(shù)字簽名

B、利用公用密鑰加密算法進(jìn)行數(shù)字簽名

C、利用數(shù)字指紋技術(shù)進(jìn)行數(shù)字簽名

D、親筆簽名

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查數(shù)字簽名技術(shù)?，F(xiàn)在在某些商業(yè)或金融領(lǐng)域內(nèi)，由于其行業(yè)

要求，需要防止通信的一方否認(rèn)或偽造通信內(nèi)容，這時(shí)通常采用數(shù)字簽名的方法。

數(shù)字簽名可以保證信息傳輸過程中信息的完整，以及提供信息發(fā)送者的身份認(rèn)證和

不可抵賴性。具體簽名過程是：首先，發(fā)送方用自己的私鑰對(duì)數(shù)據(jù)進(jìn)行加密，再傳

送出去，接收方收到數(shù)據(jù)后用發(fā)送方的公鑰對(duì)其進(jìn)行解密后即可得到原文。這一過

程利用r私鑰只有發(fā)送者知道這一-特性，因此在用公鑰加密算法進(jìn)行數(shù)字簽名時(shí)要

切實(shí)保護(hù)好私鑰。

49、最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分配方式是(49)。

A、棧式分配

B、堆式分配

C、編譯時(shí)預(yù)先分配

D、以上三種均可

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)M析：本題考查系統(tǒng)內(nèi)存分配策略。內(nèi)存分配策略可以分為動(dòng)態(tài)分配和靜態(tài)

分配兩種。靜態(tài)分配是指編譯階段能確定源程序中各數(shù)據(jù)實(shí)體的存儲(chǔ)空間大小，預(yù)

先為程序分配內(nèi)存。動(dòng)態(tài)分配又有棧式分配和堆式分配兩種。棧式分配適用于允許

遞歸調(diào)用的程序設(shè)計(jì)。引入一運(yùn)行棧，每調(diào)用一次過程，就把該過程的相應(yīng)調(diào)用記

錄壓入棧，過程執(zhí)行完畢后再將其彈出棧；堆式分配適用于允許程序?yàn)樽兞吭谶\(yùn)行

時(shí)動(dòng)態(tài)申請(qǐng)和釋放存儲(chǔ)空間的程序，其基本思想是為運(yùn)行的程序劃出適當(dāng)大的空

間，每當(dāng)程序申請(qǐng)空間時(shí)，就從堆的空閑區(qū)找出一塊空間分配給程序，每當(dāng)釋放時(shí)

則回收.因此，最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分配方式是堆式分配“

50、文法G產(chǎn)生的(50)的全體是該文法描述的語言。

A、句型

B、終結(jié)符集

C、非終結(jié)符集

D、句子

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查文法的相關(guān)知識(shí)。文法G產(chǎn)生的句子的全體是該文法描述

的語言。

51、數(shù)組的內(nèi)情向量中肯定不合有數(shù)組的(51)信息

A、維數(shù)

B、類型

C、維上下界

D、各維的界差

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查數(shù)組的一些相關(guān)知識(shí)。我們對(duì)數(shù)組并不陌生，但有些人可能

對(duì)數(shù)組的內(nèi)情向最不熟悉，數(shù)組的內(nèi)情向量是用來描述數(shù)組屬性信息的一些常量，

包括數(shù)組類型、維數(shù)、各維的上下界及數(shù)組首地址。這些屬性信息是確定存儲(chǔ)分配

時(shí)數(shù)組所占空間的大小和數(shù)組元素位置的依據(jù)。

52、在高級(jí)程序設(shè)計(jì)語言中，對(duì)程序員來說，數(shù)據(jù)類型限定了(52)。

A、變量的值域和操作

B、變量的存取方式

C、數(shù)據(jù)的存儲(chǔ)媒體

D、過程中參數(shù)的傳遞方式

標(biāo)準(zhǔn)答案：A

知識(shí)2解析：本題考查我們對(duì)數(shù)據(jù)類型的理解。數(shù)據(jù)類型描述的是數(shù)據(jù)的屬性，

般聲明變量時(shí)都需要聲明其類型，這樣方便操作變量時(shí)為變量分配存儲(chǔ)空間，變量

的數(shù)據(jù)類型決定了如何將代表這些值的位存儲(chǔ)到計(jì)算機(jī)的內(nèi)存中。變量類型的確定

也能確定變量的一些操作，不同變量類型可能會(huì)有不同操作，比如字符型變量一般

不參與運(yùn)算操作等。因此，數(shù)據(jù)類型限定了變量的值域和操作。

53、對(duì)于類定義:classA{public:virtualvoidfuncl(){}voidfunc2(){});class

B:publicA{public:voidfunc1(){cout<<"classBfuncBVVendl;}virtualvoid

func2(){cout<<"classBfunc2"VVendl;}};下面敘述正確的是(53)。

A、A：：func2()和B：：funcl()都是虛函數(shù)

B、A：：func2()和B：：func】()都不是虛函數(shù)

C、B：：fimcl()是虛函數(shù),而A：：func2()不是虛函數(shù)

D、B：：funcl()不是虛函數(shù),而A：：func2()是虛函數(shù)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查的是C++中類的繼承和虛函數(shù).要解答此類題目，我們需

要對(duì)類的繼承和虛函數(shù)有很清楚的認(rèn)識(shí)。繼承是面向?qū)ο蟪绦蛟O(shè)計(jì)最重要的特征，

指的是一個(gè)新類從已有的類那里獲得其已有的特征，并H以添加新的特征。虛函數(shù)

的作用是允許在派生類中重新定義與基類同名的函數(shù)，并且可以通過基類指針或引

用來訪問基類和派生類中的同名函數(shù)。題目中類A聲明了兩個(gè)函數(shù)，一個(gè)虛函數(shù)

funcl()和一個(gè)函數(shù)func2(),類B繼承于類A,那就繼承了類A的特征，因此，類

B中的funcl()是一個(gè)虛函數(shù)。在類B中又把func2()聲明成虛函數(shù)，給func2()增加

了新的特征，所以，類B中的兩個(gè)函數(shù)都是虛函數(shù)，而在類A中只有funcl()是虛

函數(shù)。

54、第四代程序語言(4GL)有(54)。

A、C++

B、SQL

C、VisualBasic

D、BASIC

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析?：本題考查程序設(shè)計(jì)語言的發(fā)展歷史。計(jì)算機(jī)從1946年發(fā)明以后，經(jīng)

過了幾十年的發(fā)展，無論是在硬件方面還是軟件方面，都有了很大的進(jìn)步。伴隨著

計(jì)算機(jī)的發(fā)展，計(jì)算機(jī)程序設(shè)計(jì)語言也在不停地改進(jìn)，從第一代的機(jī)器級(jí)別的程序

設(shè)計(jì)語言到第二代的匯編語言，再到第三代的高級(jí)程序設(shè)計(jì)語言，為了不斷滿足人

們對(duì)計(jì)算機(jī)功能的需求，第四代計(jì)算機(jī)程序設(shè)計(jì)語言又誕生了，它是一種面向問題

的程序設(shè)計(jì)語言，其代表者有SQL語言。

55、詞法分析的作用是識(shí)別源程序中的（55）。

A、字符串

B、單詞

C、標(biāo)識(shí)符

D、語句

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查詞法分析的功能。詞法分析是在程序編譯時(shí)對(duì)源程序中的單

詞進(jìn)行辯識(shí)的一個(gè)過程，其目的是識(shí)別源程序中一連串字符中的每個(gè)單詞。

56,軟件工程的結(jié)構(gòu)化分析方法具有基木特征，在下列可選內(nèi)容中，（56）不具有其

特征。

A、書寫大量文檔

B、詳細(xì)的界面表示

C、對(duì)數(shù)據(jù)流進(jìn)行分析

D、凍結(jié)應(yīng)用需求

標(biāo)準(zhǔn)答案：B

知鞏點(diǎn)解析：本題考杳結(jié)構(gòu)化分析方法的特征。軟件工程的結(jié)構(gòu)化分析方法具有以

下基本特征：（1）階段性。前一階段工作完成以后，后一階段工作才能開始，前一

階段的輸出文檔是后一階段的輸入文檔。（2）推遲實(shí)施。將分析和設(shè)計(jì)階段與實(shí)施

分開，適當(dāng)?shù)赝七t系統(tǒng)的具體程序?qū)崿F(xiàn)。（3）文檔管理.在每階段都規(guī)定了要完成

的文檔資料，沒有完成文檔，就認(rèn)為沒有完成該階段的任務(wù)。在每一階段都要對(duì)已

完成的文檔進(jìn)行復(fù)審，以便盡早發(fā)現(xiàn)問題，避免后期的返工。詳細(xì)的界面表示屬于

軟件詳細(xì)設(shè)計(jì)階段的工作。

57、詳細(xì)設(shè)計(jì)是軟件總體設(shè)計(jì)后的工作。在下列可選內(nèi)容中，（57）不屬于詳細(xì)設(shè)計(jì)

內(nèi)容。

A、算法設(shè)計(jì)

B、模塊設(shè)計(jì)

C、屏幕設(shè)計(jì)

D、功能設(shè)計(jì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：小題考直開發(fā)系統(tǒng)時(shí)在不同開發(fā)階段所要完成的任務(wù)。軟件工程把開

發(fā)過程分為：可行性分析、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、維護(hù)等幾個(gè)階

段。（1）可行性分析：在系統(tǒng)開發(fā)前，從各個(gè)方面對(duì)系統(tǒng)進(jìn)行分析，分析系統(tǒng)的風(fēng)

險(xiǎn)和可完成的可能性，判斷系統(tǒng)是否有必要繼續(xù)。（2）需求分析：從用戶的角度去

尋找需求，是用戶要求的抽象，而不是具體的表現(xiàn)。需求分析是力求能獲得用戶更

多需求來確定系統(tǒng)功能和任務(wù)，通俗點(diǎn)講，就是要確定系統(tǒng)“該做什么（3）概要

設(shè)計(jì)：概要設(shè)計(jì)是需求分析后的一步，系統(tǒng)必須“做什么”已經(jīng)清楚了，概要設(shè)計(jì)的

基本目的就是回答“概括地說，系統(tǒng)應(yīng)該如何實(shí)現(xiàn)?”這個(gè)問題。概要設(shè)計(jì)的重要任

務(wù)就是設(shè)計(jì)軟件的結(jié)構(gòu)，也就是要確定系統(tǒng)是由哪些模塊組成的，以及這些模塊相

互間的關(guān)系。（4）詳細(xì)設(shè)計(jì)：在經(jīng)過概要設(shè)計(jì)后，基本確定了系統(tǒng)的模塊與模塊間

的關(guān)系，詳細(xì)設(shè)計(jì)的任務(wù)就是為每個(gè)模塊設(shè)計(jì)其實(shí)現(xiàn)的細(xì)節(jié)（包括算法設(shè)計(jì)、界面

設(shè)計(jì)等）。詳細(xì)設(shè)計(jì)階段的根本目標(biāo)是確定應(yīng)該怎樣具體地實(shí)現(xiàn)所要求的系統(tǒng)，得

出對(duì)目標(biāo)系統(tǒng)的精確描述。（5）實(shí)現(xiàn)階段：實(shí)現(xiàn)階段包括編碼、調(diào)試和測(cè)試。詳細(xì)

設(shè)計(jì)后，系統(tǒng)基本變得明朗起來，編碼是根據(jù)詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)行程序代碼編寫，

真正將用戶的需求賦予實(shí)現(xiàn)。調(diào)試的主要任務(wù)是檢驗(yàn)編碼時(shí)的錯(cuò)誤并改正，從而確

保系統(tǒng)能正常運(yùn)行。在實(shí)現(xiàn)階段還有一項(xiàng)重要工作是測(cè)試，測(cè)試的目的是發(fā)現(xiàn)程序

中的錯(cuò)誤。（6）系統(tǒng)維護(hù)：這是一項(xiàng)長(zhǎng)期的工作，系統(tǒng)并不是在提交給用戶使用后

就算徹底完成了，在提交給用戶使用后，系統(tǒng)還可能遇到這樣或那樣的問題，這就

需要系統(tǒng)開發(fā)者去維護(hù)。

58、與事件聯(lián)系在起的瞬時(shí)操作是（58）。

A活動(dòng)

、

作

B動(dòng)

、

理

c處

、

工

D加

、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查我們對(duì)事件這個(gè)概念的認(rèn)識(shí)。事件是對(duì)一個(gè)在時(shí)間和空間上

占有一定位置的有意義的事情的詳細(xì)說明，是狀態(tài)圖中的一個(gè)基本概念。事件產(chǎn)生

的原因有調(diào)用、滿足條件的狀態(tài)的出現(xiàn)、到達(dá)時(shí)間點(diǎn)或經(jīng)歷某一時(shí)間段、發(fā)送信號(hào)

等。而動(dòng)作這個(gè)概念同樣屬于狀態(tài)圖，表示一個(gè)可執(zhí)行的原子計(jì)算。當(dāng)動(dòng)作發(fā)生

時(shí)，事件就會(huì)產(chǎn)生。

59、在確定類時(shí)，所有（59）是候選的類。

A、名詞

B、形容詞

C、動(dòng)詞

D、代詞

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查類的確定方法。類是對(duì)具有相同屬性和服務(wù)的一個(gè)或一組對(duì)

象的抽象定義。類中定義了實(shí)體對(duì)象的屬性和方法。類的確定是面向?qū)ο笤O(shè)計(jì)方法

中的重要組成部分，確定類一般有如下?些方法；（1）根據(jù)用例描述中的名詞確定

類的候選者；（2）使用CRC分析方法來尋找類；（3）對(duì)領(lǐng)域進(jìn)行分析，或利用已有的

領(lǐng)域分析結(jié)果得到類；(4)根據(jù)某些軟件開發(fā)過程提供的指導(dǎo)原則進(jìn)行尋找類的工

作。

60、構(gòu)造原型時(shí)，主要考慮(60)。

A、全部細(xì)節(jié)

B、原型要體現(xiàn)的特征

C、全部功能

D、全部需要

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查快速原型模型?？焖僭褪侵缚焖俳⑵饋淼目梢栽谟?jì)算機(jī)

上運(yùn)行的程序，它所完成的功能往往是最終軟件產(chǎn)品功能的一個(gè)子集?？焖僭湍?/p>

型的第一步是快速建立一個(gè)能反映用戶主要需求的軟件原型，讓用戶在計(jì)算機(jī)上使

用它，通過實(shí)際操作了解目標(biāo)系統(tǒng)的概貌。開發(fā)人員按照用戶提出的意見快速地修

改原型系統(tǒng)，然后再次請(qǐng)用戶試用。一旦用戶認(rèn)為這個(gè)原型系統(tǒng)確實(shí)能夠滿足他們

的需求，開發(fā)人員便可據(jù)此書寫軟件需求說明，并根據(jù)這份文檔開發(fā)出可以滿足用

戶真實(shí)需求的軟件產(chǎn)品。

61、在軟件生存周期中，時(shí)間長(zhǎng)、費(fèi)用高、困難大的階段是(61)。

A、需求分析

B、編碼

C、系統(tǒng)集成

D、維護(hù)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)腦析：本題考查我們對(duì)系統(tǒng)開發(fā)中不同階段的認(rèn)識(shí)。系統(tǒng)維護(hù)是一項(xiàng)長(zhǎng)期而

艱難的工作，系統(tǒng)并不是在提交給用戶使用后就算徹底完成了，在提交給用戶使用

后，系統(tǒng)還可能遇到這樣或那樣的問題，這就需要系統(tǒng)開發(fā)者去維護(hù)。系統(tǒng)維護(hù)需

要花費(fèi)大量的人力和財(cái)力。

62、程序設(shè)計(jì)語言的技術(shù)特性不應(yīng)包括(62)。

A、數(shù)據(jù)結(jié)構(gòu)的描述性

B、抽象類型的描述性

C、數(shù)據(jù)庫的易操作性

D、軟件的可移植性

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查我們對(duì)程序設(shè)計(jì)語言的理解。程序設(shè)計(jì)語言是用來編寫計(jì)算

機(jī)程序的語言，是人與計(jì)算機(jī)交換信息的媒體，也是表達(dá)軟件的工具。人都是通過

程序設(shè)計(jì)語言在計(jì)算機(jī)上表達(dá)實(shí)現(xiàn)自己的想法的。程序設(shè)計(jì)語言作為人與計(jì)算機(jī)之

間的媒體，必須能描述數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)形式，能簡(jiǎn)單便捷

地對(duì)數(shù)據(jù)庫進(jìn)行操作，能抽象出類型等。軟件的可移植性指的是與軟件可從某一環(huán)

境轉(zhuǎn)移到另一環(huán)境的能力有關(guān)的一組軟件屬性，是軟件質(zhì)量方面的內(nèi)容，是軟件工

程的一種技術(shù)特性。

63、在詳細(xì)設(shè)計(jì)階段，一種二維樹型結(jié)構(gòu)并可自動(dòng)生成程序代碼的描述工具是

（63）。

A、PAD

B、UML

C、IPO

D、判定表

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查我們對(duì)軟件開發(fā)過程中一些工具作用的認(rèn)識(shí)。下面我們來認(rèn)

識(shí)一下這些常見的軟件開發(fā)工具。盒圖（N-S圖）：是一種符合結(jié)構(gòu)化設(shè)計(jì)原則的圖

形描述工具，它包含5種基本的控制結(jié)構(gòu)，即順序結(jié)構(gòu)、IF_THEN_ELSE型分支

結(jié)構(gòu)、CASE型多分支結(jié)構(gòu)、DO_WH1LE和DOJJNT1L型循環(huán)結(jié)構(gòu)、子程序結(jié)

構(gòu)。盒圖是詳細(xì)設(shè)計(jì)階段的工具，可以培養(yǎng)程序員用結(jié)構(gòu)化的方式思考問題和解決

問題的習(xí)慣。PAD圖（ProblemAnalysisDiagram，問題分析圖）:用二維樹形結(jié)構(gòu)的

圖表示程序的控制流，比較容易翻譯成機(jī)器代碼。PAD圖是詳細(xì)設(shè)計(jì)階段的工

具，描繪程序結(jié)構(gòu)十分清晰，且容易將PAD圖轉(zhuǎn)換成高級(jí)語言源程序，這種轉(zhuǎn)換

可用軟件工具自動(dòng)完成。UML（UnitedModelingLangage,統(tǒng)一建模語言）：廣泛用

于面向?qū)ο蠓椒ㄖ?，其?nèi)容非常豐富。UML的目標(biāo)是以面向?qū)ο髨D的方式來描述

任何類型的系統(tǒng)，其中最常用的是建立軟件系統(tǒng)的模型，但它同樣可以用于描述非

軟件領(lǐng)域的系統(tǒng)，可以對(duì)任何具有靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)行為的系統(tǒng)進(jìn)行建模。IPO圖

（輸入、處理、輸出圖）：能夠方便地描述輸入數(shù)據(jù)、對(duì)數(shù)據(jù)的處理和輸出數(shù)據(jù)之間

的關(guān)系。在需求分析階段可用IPO圖簡(jiǎn)略地描述系統(tǒng)的主要算法。判定表：是詳

細(xì)設(shè)計(jì)階段的一種工具，判定表由4部分組成，左上部列出所有條件，左下部是所

有可能的動(dòng)作，右上部是表示各種條件組合的一個(gè)矩陣，右下部是和每種條件組合

相對(duì)應(yīng)的動(dòng)作。判定表能夠清晰地表示復(fù)雜的條件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)

系。

64、（64）不是通信協(xié)議的基本元素。

A、格式

B、語法

C^傳輸介質(zhì)

D、計(jì)時(shí)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)協(xié)議的基本概念。當(dāng)位于不同系統(tǒng)內(nèi)的實(shí)體需要進(jìn)行通

信時(shí)，就需要使用協(xié)議。匣絡(luò)協(xié)議是計(jì)算機(jī)網(wǎng)絡(luò)和分布系統(tǒng)中相互通信的同等層實(shí)

體間交換信息時(shí)必須遵守的規(guī)則集合，而這些對(duì)等實(shí)體之間信息傳輸?shù)幕締挝痪?/p>

稱為協(xié)議數(shù)據(jù)，由控制信息和用戶數(shù)據(jù)兩個(gè)部分組成。協(xié)議主要包括以下幾個(gè)要

素：（1）語法：包括數(shù)據(jù)的控制信息的結(jié)構(gòu)或格式，以及信號(hào)電平之類的東西。（2）

語義（格式）：包括用于相互協(xié)調(diào)及差錯(cuò)處理的控制信息。⑶定時(shí)關(guān)系（計(jì)時(shí)）：包括

速度匹配和時(shí)序。

65、同步控制是（65）的方式,

A、由統(tǒng)一時(shí)序信號(hào)控制

B、只適用于外部設(shè)備控制

C、所有指令執(zhí)行時(shí)間都相司

D、只適用于CPU控制

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)常析?：本題考查同步控制方式。在數(shù)據(jù)的傳輸過程中，傳輸?shù)碾p方必須以某

種方式進(jìn)行時(shí)間的即配，接收的一方必須知道信號(hào)什么時(shí)候應(yīng)該被接收，這就是同

步。同步控制方式是通過統(tǒng)一時(shí)序信號(hào)來對(duì)收發(fā)雙方進(jìn)行控制的。

66、具有指令流水線結(jié)構(gòu)的CPU,一般情況下指令的執(zhí)行時(shí)間主要取決于(66)。

A、執(zhí)行指令的步驟

B、CPU有無等待狀態(tài)

C、CPU的時(shí)鐘周期

D、CPU內(nèi)的Cache存儲(chǔ)器大小

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題考查指令的執(zhí)行時(shí)間。在流水線結(jié)構(gòu)中，一般是把一條指令的執(zhí)

行過程分解成若干階段，每個(gè)階段都獨(dú)立運(yùn)行，而每個(gè)階段的開始執(zhí)行都是從一個(gè)

時(shí)鐘周期開始的，不同的執(zhí)行階段可能用的時(shí)鐘周期不同。為了流水線處理的方

便，我們一般都把占用時(shí)鐘周期最多的執(zhí)行階段所用的時(shí)鐘周期作為每個(gè)執(zhí)行階段

的執(zhí)行時(shí)間。比如，把一條指令的執(zhí)行過程主要分解為取指令、分析、執(zhí)行和寫結(jié)

果4個(gè)階段。所用的時(shí)鐘周期分別為2、3、4、2,那么，執(zhí)行完這條指令所用的

時(shí)間就是16個(gè)時(shí)鐘周期。當(dāng)然，CPU的時(shí)鐘周期是不固定的，不同的機(jī)器可能不

同。CPU的時(shí)鐘周期長(zhǎng)的機(jī)器處理一條指令用的時(shí)間就長(zhǎng)。因此，執(zhí)行指令的時(shí)

間主要取決于CPU的時(shí)鐘周期。

67、顯示存儲(chǔ)器VRAM的容量與顯示器的分辨率及每個(gè)像素的位數(shù)有關(guān)。假定

VRAM的容量為4MB,每個(gè)像素的位數(shù)為16位，則顯示器的分辨率理論上最高能

達(dá)到(67)像素。

A、800x600

B、1024x768

C、1280x1024

D、1600x1200

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查分辨率的相關(guān)知識(shí)。VRAM俗稱視頻顯卡，即顯示卡專用

內(nèi)存。顯存對(duì)于顯卡就好比內(nèi)存對(duì)于整臺(tái)電腦，地位非常重要，它負(fù)責(zé)存儲(chǔ)顯示芯

片需要處理的各種數(shù)據(jù)。顯存容量的大小、性能的高低，直接影響著電腦的顯示效

果。在試題給出的4個(gè)選項(xiàng)中，800*600*16/8=0.92MB,1024*768*16/8=1.5MB,

1280*1024*16/8=2.5MB,1600*1200*16/8=3.66MBO因此，只有1600*1200分辨率

接近4MB。

68、美國國防部與國家標(biāo)準(zhǔn)局將計(jì)算機(jī)系統(tǒng)的安全性劃分為不同的安全等級(jí)，下面

的安全等級(jí)中最高的是(68),

A、A1

B、Bl

C、Cl

D、DI

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析?：本題考查計(jì)算機(jī)系統(tǒng)安全等級(jí)的劃分。計(jì)算機(jī)系統(tǒng)是脆弱的，如果不

設(shè)置安全措施，那么組成計(jì)算機(jī)信息系統(tǒng)的硬件、軟件及有關(guān)的數(shù)據(jù)，隨時(shí)都有遭

到破壞、篡改、泄露和被竊取的可能。但是如果對(duì)系統(tǒng)增加某些安全措施，就需要

增加相應(yīng)投入和開銷。為了解決這兩方面的問題，經(jīng)過研究最終決定把安全劃分為

不同等級(jí)來適應(yīng)不同的需要。計(jì)算機(jī)安全等級(jí)被劃分成如下幾個(gè)等級(jí)：AI級(jí)：最

高級(jí)的系統(tǒng)，用于管理機(jī)密軍事信息，其主要特征是對(duì)系統(tǒng)要有最高級(jí)的理論描述

和驗(yàn)證，對(duì)所有可能泄露信息的通道都要有嚴(yán)格的理論分析，整個(gè)系統(tǒng)要有代碼一

致性證明。B3級(jí)：次高級(jí)的系統(tǒng)，也用于管理機(jī)密軍事信息，其主要特征是系統(tǒng)

必須有安全內(nèi)核作為信息存取的監(jiān)督部件，對(duì)信息通道必須有高性能的抗?jié)B透能

力。B2級(jí)：其主要特征是系統(tǒng)要有形式化的模型，對(duì)有可能泄露信息的通道要有

約束，要有安全體系結(jié)構(gòu)，要有較好的抗?jié)B透能力。B1級(jí)：其主要特征是要有強(qiáng)

制的存取控制方式，要有安全標(biāo)識(shí)，對(duì)有礙安全的因素必須消除。C2級(jí)：其特點(diǎn)

是經(jīng)過實(shí)踐審核，有安全性說明，有軟、硬件安全裝備。C1級(jí)：其特點(diǎn)是有一般

性存取控制，能防止用戶間信息串?dāng)_。多數(shù)商用計(jì)算機(jī)是C2、C1級(jí)的。D級(jí)：是

低級(jí)保護(hù)層的系統(tǒng)。這些等級(jí)的安全性自上而下依次遞減。

69、程序員甲為希賽教育公司開發(fā)的應(yīng)用程序編寫了使用說明書，并己交付用戶使

用，(69)該應(yīng)用軟件的軟件著作權(quán)。

A、程序員甲享有

B、希賽教育公司享有

C、程序員甲不享有

D、程序員甲和希賽教育公司共同享有

標(biāo)準(zhǔn)答案：C

知識(shí)E解析：本題考查軟件著作權(quán)的歸屬問題。著作權(quán)法在認(rèn)定著作權(quán)人時(shí)，是根

據(jù)創(chuàng)作的事實(shí)進(jìn)行的，而創(chuàng)作就是指直接產(chǎn)生文學(xué)、藝術(shù)和科學(xué)作品的智力活動(dòng)。

而為他人創(chuàng)作進(jìn)行組織、提供咨詢意見、物質(zhì)條件或者進(jìn)行其他輔助工作的，不屬

于創(chuàng)作的范圍，不被確認(rèn)為著作權(quán)人。程序員中只為軟件編寫了使用說明書，并沒

有直接參與軟件開發(fā)，因此不享有應(yīng)用軟件的著作權(quán)。

70、希賽教育軟件公司開發(fā)的媒體播放軟件，在我國受法律保護(hù)的依據(jù)是(70)。

A、《中華人民共和國產(chǎn)品法》

B、《中華人民共和國合同法》

C、《中華人民共和國商標(biāo)法》

D、《計(jì)算機(jī)軟件保護(hù)條例》

標(biāo)準(zhǔn)答窠：D

知識(shí)點(diǎn)解析：本題考查我們對(duì)一些法律的基本掌握?！吨腥A人民共和國合同法》是

為了保護(hù)合同當(dāng)事人的合法權(quán)益，維護(hù)社會(huì)經(jīng)濟(jì)秩序，促進(jìn)社會(huì)主義現(xiàn)代化建設(shè)而

制定的法律。《中華人民共和國商標(biāo)法》是為了加強(qiáng)商標(biāo)管理，保護(hù)商標(biāo)專用權(quán)，

促使生產(chǎn)、經(jīng)營者保證商R和服務(wù)質(zhì)量，維護(hù)商標(biāo)信譽(yù)，以保障消費(fèi)者和生產(chǎn)、經(jīng)

營者的利益，促進(jìn)社會(huì)主義市場(chǎng)經(jīng)濟(jì)的發(fā)展而制定的法律?！队?jì)算機(jī)軟件保護(hù)條

例》是我國計(jì)算機(jī)軟件保護(hù)的法律依據(jù)。《計(jì)算機(jī)軟件保護(hù)條例》的客體是計(jì)算機(jī)

軟件，而在此計(jì)算機(jī)軟件是指計(jì)算機(jī)程序及其相關(guān)文檔。

二、中文選擇題(含2小題)(本題共8題，每題7.0

分，共8分。)

用高級(jí)語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫(7),在機(jī)器里真正執(zhí)行的是(8)。

71、用高級(jí)語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫(7),在機(jī)器里真正執(zhí)行的是

⑻。

A、源程序

B、目標(biāo)程序

C、機(jī)器指令代碼

D、連接程序

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

72、

A、源程序

B、目標(biāo)程序

C、機(jī)器指令代碼

D、連接程序

標(biāo)準(zhǔn)答案：C

知識(shí)2解析：本題考查用高級(jí)語言編寫的程序在計(jì)算機(jī)中運(yùn)行的過程。高級(jí)語言是

計(jì)算機(jī)語言上的一個(gè)飛躍。高級(jí)語言相對(duì)于匯編語言而言，非常容易理解，使用的

是日常邏輯的關(guān)鍵字，程序員在使用高級(jí)語言的時(shí)候，不必考慮寄存器、堆棧等和

計(jì)算機(jī)中央處理器直接相關(guān)的硬件特性，可以專注于軟件的邏輯功能實(shí)現(xiàn)。典型的

高級(jí)語言包括:C、BASIC.Fortran>Pascal.COBOL、LIST、PROLOG等。用高

級(jí)語言編寫的程序在計(jì)算機(jī)中運(yùn)行時(shí)，首先被編譯成目標(biāo)程序，然后再解釋成能被

計(jì)算機(jī)運(yùn)行的機(jī)器指令代碼，再由計(jì)算機(jī)具體執(zhí)行。其代碼對(duì)應(yīng)的改變是從源程序

變到目標(biāo)程序，再到機(jī)器指令代碼。

程序由指令組成，指令一般由(9)表示。中央處理器中的(10)指明要執(zhí)行的指令所在

主存單元的地址。

73、程序由指令組成，指令一般由(9)表示。中央處理器中的(10)指明要執(zhí)行的指令

所在主存單元的地址。

A、操作碼

B、地址碼

C,控制碼

D、操作碼和地址碼

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

74、

A、指令譯碼器

B、指令指針寄存器(或程序計(jì)數(shù)器)

C、指令寄存器

D、狀態(tài)寄存器

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查指令的結(jié)構(gòu)和執(zhí)行的一些相關(guān)知識(shí)。通常一條指令分為操作

碼和地址碼兩部分，前半部分的操作碼確定指令的類型，后面的地址碼確定指令所

要處理的數(shù)據(jù)，根據(jù)地址碼的個(gè)數(shù)可以有四址指令、三址指令，甚至是0址指

令。.指令譯碼器：將操作碼解碼，告訴中央處理器該做什么。.指令寄存器：中

央處理器即將執(zhí)行的操作碼表在這里。.程序計(jì)數(shù)器：存放的是下一條指令的地

址。由于多數(shù)情況下程序是順序執(zhí)行的，所以程序計(jì)數(shù)者設(shè)計(jì)成能自動(dòng)加1的裝

置。當(dāng)出現(xiàn)轉(zhuǎn)移指令時(shí)，就需重填程序計(jì)數(shù)器。.狀態(tài)寄存器：是用來標(biāo)識(shí)協(xié)處理

器中指令執(zhí)行情況的，它相當(dāng)于CPU中的標(biāo)志位寄存器,

為防止系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損，常采用(54)方法來保護(hù)文件，設(shè)計(jì)實(shí)時(shí)操作

系統(tǒng)時(shí)，必須首先考慮系統(tǒng)的(55)。

75、為防止系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損，常采用(54)方法來保護(hù)文件，設(shè)計(jì)實(shí)時(shí)

操作系統(tǒng)時(shí)，必須首先考慮系統(tǒng)的(55)。

A、存取控制矩陣

B、轉(zhuǎn)儲(chǔ)

C、加密

D、安全核

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

76、

A、可靠性

B、易移植性

C、易用性

D、響應(yīng)速度快

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查文件保護(hù)和實(shí)時(shí)操作系統(tǒng)的相關(guān)內(nèi)容。為防止系統(tǒng)故障對(duì)系

統(tǒng)內(nèi)文件造成損壞，最常用的方法是在其他存儲(chǔ)設(shè)備上備份文件。實(shí)時(shí)操作系統(tǒng)是

一種對(duì)時(shí)間要求特別高的操作系統(tǒng)，要求系統(tǒng)能對(duì)事件及時(shí)做出反應(yīng)。因此，在設(shè)

計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，必須首先考慮的是系統(tǒng)的響應(yīng)速度快。

8層完全二叉樹至少有(63)個(gè)結(jié)點(diǎn)，擁有100個(gè)結(jié)點(diǎn)的完全二叉樹的最大層數(shù)為

(64)。

77、8層完全二叉樹至少有163rt、結(jié)點(diǎn)，擁有.100個(gè)結(jié)點(diǎn)的完全二叉樹的最大層數(shù)

為(64)。

A、127

B、128

C、256

D、257

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查完全二叉樹的結(jié)構(gòu)和性質(zhì)。如果深度為k,有n個(gè)結(jié)點(diǎn)的二

叉樹中的結(jié)點(diǎn)能夠與深度為A的順序編號(hào)的滿二叉樹從1到n標(biāo)號(hào)的結(jié)點(diǎn)相對(duì)

應(yīng)，則稱這樣的二叉樹為完全二叉樹。在一棵完全二叉樹中，所有的葉子結(jié)點(diǎn)都出

現(xiàn)在第k層或k-1層，且一棵n層的完全二義樹的前n-1層是一棵滿二義樹。X層

完全二叉樹的前7層是一棵滿二叉樹，由深度為k的二叉樹至多有2k-l個(gè)結(jié)點(diǎn)可

知，結(jié)點(diǎn)數(shù)為128?1=127個(gè)，但第8層至少有一個(gè)葉子結(jié)點(diǎn)，因此，8層完全二叉

樹至少有128個(gè)結(jié)點(diǎn)。同理，可以求得擁有100個(gè)結(jié)點(diǎn)的完全二叉樹的最大層數(shù)為

7o

78、

A、6

B、7

C、8

D、9

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

三、中文選擇題(含3小題)(本題共3題，每題7.0

分,共3分。)

由固定分區(qū)方式發(fā)展到分頁存儲(chǔ)管理方式的主要推動(dòng)力是(14)；由分頁系統(tǒng)發(fā)展為

分段系統(tǒng)，進(jìn)而又發(fā)展為段頁式系統(tǒng)的主要目的來源于(15)和(16)。

79、由固定分區(qū)方式發(fā)展到分頁存儲(chǔ)管理方式的主要推動(dòng)力是(14)；由分頁系統(tǒng)發(fā)

展為分段系統(tǒng)，進(jìn)而又發(fā)展為段頁式系統(tǒng)的主要目的來源于(15)和(16)。

A、提高系統(tǒng)吞吐量

B、提高系統(tǒng)交換能力

C、提高內(nèi)存利用率

D、提高系統(tǒng)資源效率

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

80、

A,滿足用戶需要

B、滿足系統(tǒng)調(diào)度

C、滿足回收資源方便

D、滿足進(jìn)程通信

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

81、

A、更好地滿足多道程序運(yùn)行的需要

B、既滿足用戶要求乂提高內(nèi)存利用率

C、滿足單進(jìn)程調(diào)度

D、滿足作業(yè)調(diào)度

標(biāo)準(zhǔn)答案；B

知識(shí)點(diǎn)解析：本題考查存儲(chǔ)管理方式。存儲(chǔ)管理主要是指對(duì)內(nèi)存儲(chǔ)器的管理，負(fù)責(zé)

對(duì)內(nèi)存的分配和回收、內(nèi)存的保護(hù)和內(nèi)存的擴(kuò)充。其中主要經(jīng)歷了單一連續(xù)區(qū)管

理、分區(qū)存儲(chǔ)管理、頁式存儲(chǔ)管理、段式存儲(chǔ)管理和段正式存儲(chǔ)管理等兒種方法。

(I)單一連續(xù)區(qū)管理是將內(nèi)存分配成一個(gè)區(qū)域，供一個(gè)程序使用。(2)分區(qū)存儲(chǔ)管理

包括固定分區(qū)和可變分區(qū)兩種。固定分區(qū)是把內(nèi)存空間固定地劃分為若干個(gè)大小不

等的區(qū)域，劃分的原則由系統(tǒng)決定。而可變分區(qū)分配方法是把內(nèi)存空間按用戶要求

動(dòng)態(tài)地劃分成若干個(gè)分區(qū)，克服了固定分區(qū)分配方法中的小作業(yè)占據(jù)大分區(qū)后產(chǎn)生

碎片的浪費(fèi)問題。(3)頁式存儲(chǔ)管理的基本思想是把程序的邏輯空間和內(nèi)存的物理

空間按照同樣的大小劃分成若干頁面，以頁面為單位進(jìn)行分配，從而進(jìn)一步提高了

內(nèi)存的利用率。(4)段式存儲(chǔ)管理與頁式存儲(chǔ)管理相似。分段的基本思想是把用戶

作業(yè)按邏輯意義上有完整意義的段來劃分，以段為單位作為內(nèi)、外存交換的空間尺

度。(5)段頁式存儲(chǔ)管理是段式和頁式兩種管理方法結(jié)合的產(chǎn)物，綜合了段式組織

與頁式組織的特點(diǎn)，根據(jù)程序模塊分段，段內(nèi)再分頁，內(nèi)存被劃分成定長(zhǎng)的頁。這

種存儲(chǔ)管理能充分提高內(nèi)存空間的利用率。無論存儲(chǔ)管理方式怎么改變，它的首要

目的都是為了提高內(nèi)存空間的利用率來滿足用戶需要。

四、英文選擇題(本題共5題，每題1.0分，共5分。)

Electronicmailandfilingpermitausertocomposeandtra