1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個(gè)芯片上的元件稱為( )
A.Transistor
B.Integrated Circuit
C.Computer
D.Vacumm Tube
【參考答案】 B
2.ENIAC所用的主要元件是( ) （本題分值：1分）
A.集成電路
B.晶體管
C.電子管
D.以上答案都不對(duì)
【參考答案】 C
3、如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)( ) （本題分值：1分）
A.必須判別棧是否滿
B.必須判別棧是否空
C.判別棧元素的類型
D.對(duì)棧不作任何判別
【參考答案】 B
4、用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是( ) （本題分值：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、設(shè)數(shù)組data［0…m］作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為( )
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、用數(shù)組A［0…m-1］存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為( )
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、鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是( )
A.插入操作更加方便
B.通常不會(huì)出現(xiàn)棧滿的情況
C.不會(huì)出現(xiàn)?？盏那闆r
D.刪除操作更加方便
【參考答案】 B
8、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是( )
A.6
B.4
C.3
D.2
【參考答案】 C
9、四個(gè)元素a1、a2、a3和a4依次通過一個(gè)棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下： 則不可能的出棧序列是( )
A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成
B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)
C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接
D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同
【參考答案】 C
10、Aarr和Barr兩個(gè)數(shù)組說明如下：
VAR Aarr:Array ［0…7］ of char;
Barr:Array ［-5…2,3…8］ of char;
這兩個(gè)數(shù)組分別能存放的字符的個(gè)數(shù)是( )
A.7 和35
B.1 和5
C.8 和48
D.1 和6
【參考答案】 C
11、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是( )
A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.二叉樹的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個(gè)結(jié)點(diǎn)
C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表
D.棧的操作方式是先進(jìn)先出
【參考答案】 C
12、二維數(shù)組M［i,j］的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲(chǔ)單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲(chǔ)時(shí)元素M［3，5］的起始地址與M按列存儲(chǔ)時(shí)元素( )的起始地址相同。
A.M ［2，4］
B.M ［3，4］
C.M ［3，5］
D.M ［4，4］
【參考答案】 B
13、一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( )
A.edcba
B.decba
C.dceab
D.abcde
【參考答案】 C
14、已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于( )狀態(tài)。
A.運(yùn)行狀態(tài)
B.就緒狀態(tài)
C.自由狀態(tài)
D.阻塞狀態(tài)
【參考答案】 B
15、順序程序和并發(fā)程序的執(zhí)行相比( )
A.基本相同
B.無法確定
C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快
D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快
【參考答案】 C16、進(jìn)程是( )
A.與程序等效的概念
B.行進(jìn)中的程序
C.一個(gè)系統(tǒng)軟件
D.存放在內(nèi)存中的程序
【參考答案】 B
17、進(jìn)程具有并發(fā)性和( )兩大重要屬性。
A.動(dòng)態(tài)性
B.靜態(tài)性
C.易用性
D.封閉性
【參考答案】 A
18、操作系統(tǒng)在控制和管理進(jìn)程的過程中，涉及到( )這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的惟一標(biāo)志。
A.FCB
B.FIFO
C.FDT
D.PCB
【參考答案】 D
19、磁盤的讀寫單位是( )
A.塊
B.扇區(qū)
C.簇
D.字節(jié)
【參考答案】 B
20、邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成( )
A.DBMS 能處理的模式
B.與DBMS無關(guān)的模式
C.層次結(jié)構(gòu)模型
D.子模式
【參考答案】 A
A.Transistor
B.Integrated Circuit
C.Computer
D.Vacumm Tube
【參考答案】 B
2.ENIAC所用的主要元件是( ) （本題分值：1分）
A.集成電路
B.晶體管
C.電子管
D.以上答案都不對(duì)
【參考答案】 C
3、如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)( ) （本題分值：1分）
A.必須判別棧是否滿
B.必須判別棧是否空
C.判別棧元素的類型
D.對(duì)棧不作任何判別
【參考答案】 B
4、用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是( ) （本題分值：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、設(shè)數(shù)組data［0…m］作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為( )
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、用數(shù)組A［0…m-1］存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為( )
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、鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是( )
A.插入操作更加方便
B.通常不會(huì)出現(xiàn)棧滿的情況
C.不會(huì)出現(xiàn)?？盏那闆r
D.刪除操作更加方便
【參考答案】 B
8、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是( )
A.6
B.4
C.3
D.2
【參考答案】 C
9、四個(gè)元素a1、a2、a3和a4依次通過一個(gè)棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下： 則不可能的出棧序列是( )
A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成
B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)
C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接
D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同
【參考答案】 C
10、Aarr和Barr兩個(gè)數(shù)組說明如下：
VAR Aarr:Array ［0…7］ of char;
Barr:Array ［-5…2,3…8］ of char;
這兩個(gè)數(shù)組分別能存放的字符的個(gè)數(shù)是( )
A.7 和35
B.1 和5
C.8 和48
D.1 和6
【參考答案】 C
11、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是( )
A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.二叉樹的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個(gè)結(jié)點(diǎn)
C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表
D.棧的操作方式是先進(jìn)先出
【參考答案】 C
12、二維數(shù)組M［i,j］的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲(chǔ)單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲(chǔ)時(shí)元素M［3，5］的起始地址與M按列存儲(chǔ)時(shí)元素( )的起始地址相同。
A.M ［2，4］
B.M ［3，4］
C.M ［3，5］
D.M ［4，4］
【參考答案】 B
13、一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( )
A.edcba
B.decba
C.dceab
D.abcde
【參考答案】 C
14、已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于( )狀態(tài)。
A.運(yùn)行狀態(tài)
B.就緒狀態(tài)
C.自由狀態(tài)
D.阻塞狀態(tài)
【參考答案】 B
15、順序程序和并發(fā)程序的執(zhí)行相比( )
A.基本相同
B.無法確定
C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快
D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快
【參考答案】 C16、進(jìn)程是( )
A.與程序等效的概念
B.行進(jìn)中的程序
C.一個(gè)系統(tǒng)軟件
D.存放在內(nèi)存中的程序
【參考答案】 B
17、進(jìn)程具有并發(fā)性和( )兩大重要屬性。
A.動(dòng)態(tài)性
B.靜態(tài)性
C.易用性
D.封閉性
【參考答案】 A
18、操作系統(tǒng)在控制和管理進(jìn)程的過程中，涉及到( )這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的惟一標(biāo)志。
A.FCB
B.FIFO
C.FDT
D.PCB
【參考答案】 D
19、磁盤的讀寫單位是( )
A.塊
B.扇區(qū)
C.簇
D.字節(jié)
【參考答案】 B
20、邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成( )
A.DBMS 能處理的模式
B.與DBMS無關(guān)的模式
C.層次結(jié)構(gòu)模型
D.子模式
【參考答案】 A