想要順利通過計算機三級考試，同學們平時需要多下功夫。下面是小編分享的2017年計算機等級考試三級資料庫模擬試題，歡迎大家練習！
1、把電路中的所有元件如電晶體、電阻、二極體等都整合在一個晶片上的元件稱為( )
sistor
grated Circuit
uter
mm Tube
【參考答案】 B
C所用的主要元件是( ) （本題分值：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為隊尾指標，則執行出隊操作的語句為( )
t:=front+1
t:=(front+1) mod m
:=(rear+1) mod m
t:=(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
a
b
e
【參考答案】 C
14、已經獲得除CPU以外的所有所需資源的程序處於( )狀態。
A.執行狀態
B.就緒狀態
C.自由狀態
D.阻塞狀態
【參考答案】 B
15、順序程式和併發程式的執行相比( )
A.基本相同
B.無法確定
C.併發程式執行總體上執行時間快
D.順序程式執行總體上執行時間快
【參考答案】 C
