C.Computer

　　D.Vacumm Tube

　　【參考答案】 B

　　2.ENIAC所用的主要元件是( ) (本題分值：1分)

　　A. 集成電路

　　B. 晶體管

　　C. 電子管

　　D. 以上答案都不對

　　【參考答案】 C

　　3、如果以鏈表為棧的存儲結構，則退棧操作時( ) (本題分值：1分)

　　A. 必須判別棧是否滿

　　B. 必須判別棧是否空

　　C. 判別棧元素的類型

　　D. 對棧不作任何判別

　　【參考答案】 B

　　4、用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數最少的是( ) (本題分值：1分)

　　A.94 、32、40、90、80、46、21、69

　　B.32 、40、21、46、69、94、90、80

　　C.21 、32、46、40、80、69、90、94

　　D.90 、69、80、46、21、32、94、40

　　【參考答案】 C

　　5、設數組data[0…m]作為循環隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執行出隊操作的語句為( )

　　A.front:=front+1

　　B.front:=(front+1) mod m

　　C.rear:=(rear+1) mod m

　　D.front:=(front+1) mod (m+1)

　　【參考答案】 D

　　6、用數組A[0…m-1]存放循環隊列的元素值，若其頭尾指針分別為front和rear，則循環隊列中當前元素的個數為( )

　　A.(rear-front+m) mod m

　　B.(rear-front+1) mod m

　　C.(rear-front-1+m) mod m

　　D.(rear-front) mod m

　　【參考答案】 A

　　7、鏈棧與順序棧相比，有一個比較明顯的優點是( )

　　A. 插入操作更加方便

　　B. 通常不會出現棧滿的情況

　　C. 不會出現棧空的情況

　　D. 刪除操作更加方便

　　【參考答案】 B

　　8、設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是( )

　　A.6

　　B.4

　　C.3

　　D.2

　　【參考答案】 C

　　9、四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態如下： 則不可能的出棧序列是( )

　　A. 這種體系結構由客戶、服務器以及客戶與服務器之間的連接三部分組成

　　B. 在這種結構中，客戶機和服務器協同完成一項任務

　　C. 連接客戶和服務器最廣泛采用的接口是開放數據庫連接

　　D. 客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同

　　【參考答案】 C

　　10、Aarr和Barr兩個數組說明如下：

　　VAR Aarr:Array [0…7] of char;

　　Barr:Array [-5…2,3…8] of char;

　　這兩個數組分別能存放的字符的最大個數是( )

　　A.7 和35

　　B.1 和5

　　C.8 和48

　　D.1 和6

　　【參考答案】 C

　　11、以下有關數據結構的敘述，正確的是( )

　　A. 線性表的線性存儲結構優于鏈式存儲結構

　　B. 二叉樹的第i層上有2i-1個結點，深度為k的二叉樹上有2k-1個結點

　　C. 二維數組是其數據元素為線性表的線性表

　　D. 棧的操作方式是先進先出

　　【參考答案】 C

　　12、二維數組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i的范圍從0到4，列下標j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素( )的起始地址相同。

　　A.M [2，4]

　　B.M [3，4]

　　C.M [3，5]

　　D.M [4，4]

　　【參考答案】 B

　　13、一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( )

　　A.edcba

　　B.decba

　　C.dceab

　　D.abcde

　　【參考答案】 C

　　14、已經獲得除CPU以外的所有所需資源的進程處于( )狀態。

　　A. 運行狀態

　　B. 就緒狀態

　　C. 自由狀態

　　D. 阻塞狀態

　　【參考答案】 B

　　15、順序程序和并發程序的執行相比( )

　　A. 基本相同

　　B. 無法確定

　　C. 并發程序執行總體上執行時間快

　　D.順序程序執行總體上執行時間快

　　【參考答案】 C

　　16、進程是( )

　　A. 與程序等效的概念

　　B. 行進中的程序

　　C. 一個系統軟件

　　D. 存放在內存中的程序

　　【參考答案】 B

　　17、進程具有并發性和( )兩大重要屬性。

　　A. 動態性

　　B. 靜態性

　　C. 易用性

　　D. 封閉性

　　【參考答案】 A

　　18、操作系統在控制和管理進程的過程中，涉及到( )這一重要數據結構，這是進程存在的惟一標志。

　　A.FCB

　　B.FIFO

　　C.FDT

　　D.PCB

　　【參考答案】 D

　　19、磁盤的讀寫單位是( )

　　A. 塊

　　B. 扇區

　　C. 簇

　　D. 字節

　　【參考答案】 B

　　20、邏輯設計主要是把概念模式轉換成( )

　　A.DBMS 能處理的模式

　　B. 與DBMS無關的模式

　　C. 層次結構模型

　　D. 子模式

　　【參考答案】 A