9月計算機等考三級數(shù)據(jù)庫模擬試題(1)

1、姓名：_ 班級：_ 學號：_-密-封 -線- 9月計算機等考三級數(shù)據(jù)庫模擬試題(1)考試時間：120分鐘 考試總分：100分題號一二三四五總分分數(shù)遵守考場紀律，維護知識尊嚴，杜絕違紀行為，確?？荚嚱Y(jié)果公正。lb. 必須判別棧是否空c. 判別棧元素的類型d. 對棧不作任何判別【參考答案】 b4、用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(shù)最少的是( ) (本題分值：1分)a.94 、32、40、90、80、46、21、69b.32 、40、21、46、69、94、90、80c.21 、32、46、40、80、69、90、94d.90 、69、80、46、21、32、94、4

2、0【參考答案】 c5、設(shè)數(shù)組data0m作為循環(huán)隊列sq的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為( )a.front:=front+1b.front:=(front+1) mod mc.rear:=(rear+1) mod md.front:=(front+1) mod (m+1)【參考答案】 d. 6、用數(shù)組a0m-1存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當前元素的個數(shù)為( )a.(rear-front+m) mod mb.(rear-front+1) mod mc.(rear-front-1+m) mod md.(re

3、ar-front) mod m【參考答案】 a7、鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是( )a. 插入操作更加方便b. 通常不會出現(xiàn)棧滿的情況c. 不會出現(xiàn)?？盏那闆rd. 刪除操作更加方便【參考答案】 b8、設(shè)棧s和隊列q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧s，一個元素出棧后即進入隊列q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧s的容量至少應該是( )a.6b.4c.3d.2【參考答案】 c9、四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下： 則不可能的出棧序列是( )a. 這種體系結(jié)構(gòu)由

4、客戶、服務器以及客戶與服務器之間的連接三部分組成b. 在這種結(jié)構(gòu)中，客戶機和服務器協(xié)同完成一項任務c. 連接客戶和服務器最廣泛采用的接口是開放數(shù)據(jù)庫連接d. 客戶進程與服務器進程之間的通信層次與osi參考模型有根本不同【參考答案】 c10、aarr和barr兩個數(shù)組說明如下：var aarr:array 07 of char;barr:array -52,38 of char;這兩個數(shù)組分別能存放的字符的最大個數(shù)是( )a.7 和35b.1 和5c.8 和48d.1 和6【參考答案】 c. 11、以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是( )a. 線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)b. 二叉樹的第i

5、層上有2i-1個結(jié)點，深度為k的二叉樹上有2k-1個結(jié)點c. 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表d. 棧的操作方式是先進先出【參考答案】 c12、二維數(shù)組mi,j的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i的范圍從0到4，列下標j的范圍從0到5。m按行存儲時元素m3，5的起始地址與m按列存儲時元素( )的起始地址相同。a.m 2，4b.m 3，4c.m 3，5d.m 4，4【參考答案】 b13、一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是( )a.edcbab.decbac.dceabd.abcde【參考答案】 c14、已經(jīng)獲得除cpu以外的所有所需資源的進

6、程處于( )狀態(tài)。a. 運行狀態(tài)b. 就緒狀態(tài)c. 自由狀態(tài)d. 阻塞狀態(tài)【參考答案】 b15、順序程序和并發(fā)程序的執(zhí)行相比( )a. 基本相同b. 無法確定c. 并發(fā)程序執(zhí)行總體上執(zhí)行時間快d.順序程序執(zhí)行總體上執(zhí)行時間快【參考答案】 c. 16、進程是( )a. 與程序等效的概念b. 行進中的程序c. 一個系統(tǒng)軟件d. 存放在內(nèi)存中的程序【參考答案】 b17、進程具有并發(fā)性和( )兩大重要屬性。a. 動態(tài)性b. 靜態(tài)性c. 易用性d. 封閉性【參考答案】 a18、操作系統(tǒng)在控制和管理進程的過程中，涉及到( )這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標志。a.fcbb.fifoc.fdtd.pcb【參考答案】 d19、磁盤的讀寫單位是( )a. 塊b. 扇區(qū)c. 簇d.