2016年計算機三級《數據庫技術》機考試題及答案

1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為( ) (本題分值：1分) 【正確答案】B

sistor

grated Circuit

uter

mm Tube

C所用的主要元件是( ) (本題分值：1分) 【正確答案】 C

A.集成電路

B.晶體管

C.電子管

D.以上答案都不對

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

A.必須判別棧是否滿

B.必須判別棧是否空

C.判別棧元素的類型

D.對棧不作任何判別

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

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

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

操作的語句為( ) (本題分值：1分) 【正確答案】 D

t:=front 1

t:=(front 1) mod m

:=(rear 1) mod m

t:=(front 1) mod (m 1)

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

素的個數為( ) (本題分值：1分) 【正確答案】 A

A.(rear-front m) mod m

B.(rear-front 1) mod m

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

D.(rear-front) mod m

7、鏈棧與順序棧相比，有一個比較明顯的優點是( ) (本題分值：1分) 【正確答案】 B

A.插入操作更加方便

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

C.不會出現棧空的情況

D.刪除操作更加方便

8、設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧後即進入

隊列Q，若6個元素出棧的'順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是( ) (本題分值：1分) 【正確答案】 C

A.6

B.4

C.3

D.2

9、四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態如

下：

則不可能的出棧序列是( ) (本題分值：1分) 【正確答案】 C

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

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

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

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

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

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

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

這兩個數組分別能存放的字符的最大個數是( ) (本題分值：1分) 【正確答案】 C

A.7和35

B.1和5

C.8和48

D.1和6

11、以下有關數據結構的敍述，正確的是( ) (本題分值：1分) 【正確答案】 C

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

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

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

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

12、二維數組M[i,j]的元素是4個字符(每個字符佔一個存儲單元)組成的串，行下標i的範圍從0到4，

列下標j的範圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素( )的起始地址相同。

(本題分值：1分) 【正確答案】 B

A.M[2，4]

B.M[3，4]

C.M[3，5]

D.M[4，4]

13、一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( ) (本題分值：1分) 【正確答案】 C

a

a

b

e

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

(本題分值：1分) 【正確答案】 B

A.運行狀態

B.就緒狀態

C.自由狀態

D.阻塞狀態

15、順序程序和併發程序的執行相比( ) (本題分值：1分) 【正確答案】C

A.基本相同

B.無法確定

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

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

(本題分值：1分) 【正確答案】 A

A.動態性

B.靜態性

C.易用性

D.封閉性

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

(本題分值：1分) 【正確答案】 D

19、磁盤的讀寫單位是( ) (本題分值：1分) 【正確答案】 B

A.塊

B.扇區

C.簇

D.字節

20、邏輯設計主要是把概念模式轉換成( ) (本題分值：1分) 【正確答案】 A

能處理的模式

B.與DBMS無關的模式

C.層次結構模型

D.子模式