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