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.子模式
-
2015全國計算機三級考試《數據庫技術》模擬試題(二)答案及解析
一、單選題1.B【解析】數據模型三個要素包括:①數據結構數據結構是所研究的對象類型的集合。它從語法角度表述了客觀世界中數據對象本身的結構和數據對象之間的關聯關係,是對系統靜態特徵的描述。②數據操作數據操作是對數據庫中對象的實例允許執行的操作的集合,...
-
計算機等考三級數據庫考前模擬練習題
計算機三級考試將至,考生們都複習得怎麼樣呢?以下是本站小編搜索整理的一份計算機等考三級數據庫考前模擬練習題,供參考練習,預祝考生們考出自己理想的成績!1.一個表文件中多個備註型(MEMO)字段的.內容存放在(b)A.這個表文件中B.一個備註文件中C.多個備註文件中D....
-
2017年9月新疆大學計算機三級考試時間
大家知道2017年9月新疆大學計算機三級考試時間是什麼時候呢?是否清楚呢?下面一起來看看!一、考試時間:9月23日-24日。二、報名條件及要求1.考生可根據自己學習和使用計算機的實際情況,直接選報相應科目的考試,報考三級的考生必須已取得二級相應科目的證書,報考四級的...
-
計算機三級網絡技術考點網絡搜索技術概述
引導語:網絡搜索是對分佈於網絡的多種檢索工具的全局控制機制。以下是本站小編分享給大家的計算機三級網絡技術考點網絡搜索技術概述,歡迎閲讀!1.搜索引擎的原理和組成(1)搜索引擎的原理搜索引擎的原理起源於傳統的信息全文檢索理論,即計算機程序通過掃描一篇文章...