2017下半年計算機四級《資料庫工程師》筆試模擬題

點選檢視試題答案及解析
　　一、選擇題:( 共70 題，每題1 分， 滿分70 分。其中1-55 題為中文題，56-70 題為英文題) 。

(1) 二進位制數1011010 的十進位制值是( )。

A)90 B)88 C)86 D)92

(2) 一般情況下，運算元右移1 位的結果是原運算元( )。

A)整除2 B)乘以2 C)整除4 D)乘以4

(3) 在下列敘述中，選擇一條正確的( )。

A)Cache 的功能全由軟體實現

B)Cache 的作用是擴大儲存器容量

C)硬磁碟在柱面上有多少個磁軌，就有多少個讀寫磁頭

D)在流水線計算機中，當執行條件轉移指令或中斷程式時，會影響流水線的效率

(4) 設有兩個雜湊函式H1(K)=K mod 13 和H2(K)=K mod 11+1 ，散列表為T[0…12] ，用二次雜湊法解決衝突。函式H1 用來計算雜湊地址， 當發生衝突時，H2 作為計算下一個探測地址的地址增量。假定某一時刻散列表的狀態為：

0 1 2 3 4 5 6 7 8 9 10 11 12

80

55

34

下一個關鍵碼為42，其插入位置應是( )。

A)0 B)1 C) 3 D)4

(5)下面是一段Pascal 程式：

for h:=1 to n-1 do begin

x:=A[h+1];

k:=h;

while (k>=1) and (A[k]>x) do begin

A[k+1]:=A[k];

k:=k-1

end;

A[k+1]:=x

end;

假設在程式開始執行時， 陣列A[1… n]是一組隨機整數。下列答案中，哪一個最好地描述了最差情況下的程式執行時間(執行時間階數)?( )。

A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)

(6)某二叉樹的後序序列為 B,D,C,A,F,G,E, 對稱序序列為A,B,C,D,E, F,G,則該二叉樹的

前序序列為( )。

A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F

C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B

(7) 設待排序的記錄為(20，16，13，14，19)，經過下列過程將這些記錄排序，

20 16 13 14 19

16 20 13 14 19

13 16 20 14 19

12

13

14 16 20 19

13

14 16 19 20

所用的排序方法是：( )。

A)直接插入排序 B) 堆排序 C) 希爾排序 D) 二路歸併排序

(8) 若一棵二叉樹中只有葉結點和左右子樹皆非空的結點，設葉結點的個數為k，則左右子樹皆非空的結點個數是( )。

A) 2k B) k-1 C) 2k -1 D) 2k-1

(9)設無向樹T有7片樹葉，其餘頂點度數均為3， 則T中3度頂點有( )個。

A) 3 B) 4 C) 5 D) 6

(10)設R，N 分別表示實數、整數和自然數集，下面定義函式f1，f2，f3.：

f1：R→R，f(x)=2x，

f2：N→N×N，f(n)=，

f3：N→N，f(x)=(x)mod3，x 除以3 的餘數，

則下面說法正確的是( )。

A) f1和f2是單射但不是滿射函式;

B) f1和f3都是滿射函式

C)f2是雙射函式

D)以上說法全都是錯誤的

(11)公式(┐xF(x)∨
yG(y)∧(F(u)→
zH(z))的前束正規化為( )。

A) x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))

B)
x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))

C)x
y
z((┐F(x)∨G(y))∧(F(x)→H(z))

D)
x
y
z((┐F(x)∨G(y))∧(F(y)→H(z))

(12)有向圖G 如下所示，G中長度為4 的通路共有多少條(包括迴路)?( )。

V4V5V3

V1

V2

有向圖G

A) 6 B) 12 C) 24 D) 32

(13)下面命題為真的是( )。

Ⅰ設A={A1，A2，…An}是集合A 的劃分，若Ai∩B≠(1≤i≤n),

則{{A1∩B，A2∩B，…An∩B }}是集合A 的劃分。

Ⅱ對任意的非空集合A，P(A)-{}也可構成A 的一個劃分。

A)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真

(14)下面的無向圖中，能一筆畫成的是( )。

a b c

13

A) 只有a B) b 和c C) 只有c D) 沒有

(15)檔案系統的主要目的是( )。

A)實現按名存取

B)實現虛擬儲存器

C)提高外部裝置的輸入輸出裝置

D)用於儲存系統文件

(16)按邏輯結構劃分，檔案主要分為( )。

A) 系統檔案、使用者檔案 B)臨時檔案、永久檔案

C)流式檔案、記錄檔案 D)索引檔案、順序檔案

(17) 檔案系統採用二級目錄結構的目的是( )。

A)縮短訪問檔案儲存器的時間

B)實現檔案共享

C)節省主存空間

D)解決不同使用者之間的檔名的衝突問題

(18) 堆疊儲存器存取資料的方式是：( )。

A)先進先出 B)隨機存取 C)先進後出 D)不同前三種方式

(19)若將DOS 提示符改成“MS-DOS5<”， 並在提示符前面加上日期及時間， 則使用下面哪一條命令?( )。

A)PROMPT MS-DOS5$D$T$G B)PROMPT $D$TMS-DOS5$G

C)PROMPT $T$DMS-DOS5$L D)PROMPT $D$TMS-DOS5$L

(20)一個程序被喚醒意味著( )。

A)該程序重新佔有了CPU B)它的優先權變為最大

C)其PCB 移至就緒佇列隊首 D)程序變為就緒狀態

(21)在請求頁式儲存管理中，當查詢的頁不在( )時，產生缺頁中斷。

A)記憶體 B)外存

C)虛存 D)地址空間

(22)下面所述步驟中，( )不是建立程序所必需的步驟?

A)由CPU 排程程式為程序排程CPU B)建立一個程序控制塊

C)為程序分配記憶體 D)將程序控制塊鏈入就緒佇列

(23) 已經獲得除( )以外的所有執行所需資源的程序處於就緒狀態

A)儲存器 B)CPU C)外設 D)磁碟空間

(24)在軟體結構設計中，好的軟體結構設計應該力求做到( )。

A)頂層扇出較少，中間扇出較高，底層模組低扇入

B)頂層扇出較高，中間扇出較少，底層模組高扇入

C)頂層扇入較少，中間扇出較高，底層模組高扇入

D)頂層扇出入少，中間扇出較高，底層模組低扇入

(25 )模組獨立性是軟體模組化所提出的要求，衡量模組獨立性的度量標準則是模組的( )。

A) 啟用機制和控制方法 B) 區域性化和封裝化

C) 內聚性和耦合性 D) 抽象和資訊隱蔽

(26)軟體設計將涉及軟體的結構、過程和模組的設計，其中軟體過程是指( )。

A) 軟體開發過程 B) 模組的操作細節 C) 軟體層次結構 D) 模組間的關係

(27)軟體設計中一般將用到圖形工具,下述( )工具可用作設計的圖形工具。

Ⅰ. 結構圖

Ⅱ. 實體聯絡

Ⅲ. IPO 圖

Ⅳ. 層次圖

A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部

(28)在軟體工程中，高質量的文件標準是完整性、一致性和( )。

A)無二義性B)安全性C)統一性D)組合性

(29) 軟體測試是軟體開發過程中重要且不可缺少的階段，測試過程中( ) 是基礎測試。

A)系統測試 B)整合測試 C)單元測試 D)驗收測試

(30)判定表和判定樹是資料流圖中用以描述加工的.工具，它常描述的物件是( )。

A) 操作條目 B) 層次分解 C) 邏輯判斷 D) 組合條件