計算機等級考試三級數據庫模擬試題及答案一
1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()
A.Transistor
B.IntegratedCircuit
C.Computer
D.VacummTube
【參考答案】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)modm
C.rear:=(rear+1)modm
D.front:=(front+1)mod(m+1)
【參考答案】D
6、用數組A［0…m-1］存放循環隊列的元素值，若其頭尾指針分別為front和rear，則循環隊列中當前元素的個數為()
A.(rear-front+m)modm
B.(rear-front+1)modm
C.(rear-front-1+m)modm
D.(rear-front)modm
【參考答案】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兩個數組說明如下：
VARAarr:Array［0…7］ofchar;
Barr:Array［-5…2,3…8］ofchar;
這兩個數組分別能存放的字符的***個數是()
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
【編輯推薦】
