2015年3月計算機四級《數據庫工程師》模擬試題（四）

　　一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標註2分題外,其它均為1分題.)

下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分.

(1) 一般情況下，操作數左移2位的結果是原操作數

A.整除2

B.乘以2

C.整除4

D.乘以4

(2) 已知寄存器A存有帶符號整數，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號整數，且只作算術移位，HB和LB分別代表其最高位和最低位。當寄存器A與B都有右移位發生時，下述哪一個命題是正確的? (2分)

與HB均成為0

與HB均成為1

變成0但HB保持原值

保持原值但HB的值改變

(3) 若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時，Y才為0?

A.0，0

B.0，1

C.1，0

D.1，1

(4) 設S={1，2，3，4}，下面哪個運算是S上的運算?

A.x*y=x-y

B.x*y=x+y

C.x*y=x·y

D.x*y=(x·y)(mod 5)

其中，-，+，·分別為減法、加法和乘法運算

(5) 設p，q為兩個命題，對於"p→q"的邏輯涵義，下面的哪些敍述是正確的?

Ⅰ.如果p，則q

Ⅱ.p僅當q

Ⅲ.p當q

Ⅳ.q是p的充分條件

A.Ⅰ和Ⅱ

B.Ⅲ和Ⅳ

C.Ⅱ和Ⅳ

D.Ⅰ和Ⅲ

(6) 在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y是汽車，L(x，y)表示x比y快，命題 "並不是所有的火車比所有的汽車快"的符號表示中哪些是正確的? (2分)

Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))

Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))

Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))

A.僅Ⅰ

B.僅Ⅱ

C.Ⅰ和Ⅱ

D.都不對

(7) 設R是集合A={a，b，c，d}上的二元關係，R={,,,,,}下面哪些命題為真? (2分)

Ⅰ.R·R是對稱的

Ⅱ.R·R是自反的

Ⅲ.R·R不是傳遞的

A.僅Ⅰ

B.僅Ⅱ

C.Ⅰ和Ⅱ

D.全真

(8) 設為一個偏序集，其中，A={1，2，…，6}，R是整除關係，下面命題中哪個是假的?

A.4，5，6全是A的極大元

B.A沒有最大元

C.6是A的上界

D.1是A的最大下界

(9) 如果存在簡單圖G以數列d=(d1，d2…，dn)為度數列，則稱d是可圖解的，下面哪個數列是不可圖解的?

A.(3，3，3，3)

B.(2，2，2，2，3，3)

C.(2，2，3，4，5，6，6)

D.(2，2，3，3，3，5)

(10) 設T為n(n≥3)階無向樹，T有幾條割邊?

A.n條

B.n-2條

C.n-1條

D.沒有

(11) 以下數據結構中，哪一個是線性結構?

A.廣義表

B.二叉樹

C.稀疏矩陣

D.串

(12) 用鏈接方式存儲的隊列，在進行刪除運算時

A.僅修改頭指針

B.僅修改尾指針

C.頭、尾指針都要修改

D.頭、尾指針可能都要修改

(13) 設僅包含根結點的二叉樹的高度為0，則高度k的二叉樹的最大結點數為

A.2K+1

B.2 K+1+1

C.2 K+1-1

D.2K+1

(14) 下列關於二叉樹周遊的敍述中，正確的是 (2分)

A.若一個結點是某二叉樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點

B.若一個結點是某二叉樹的前序最後一個結點，則它必是該二叉樹的對稱序最後一個結點

C.若一個樹葉是某二叉樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點

D.若一個樹葉是某二叉樹的前序最後一個結點，則它必是該二叉樹的對稱序最後一個結點

(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是

A.直接插入排序

B.直接選擇排序

C.快速排序

D.歸併排序

(16) 設有關鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個序列是從上述序列出發建堆的結果? (2分)

A.A，G，H，M，N，P，Q，X，Z

B.A，G，M，H，Q，N，P，X，Z

C.G，M，Q，A，N，P，X，H，Z

D.H，G，M，P，A，N，Q，X，Z

(17) 操作系統的設計目標之一是正確性，下列哪一個因素不會影響該目標?

A.併發性

B.共享性

C.高效性

D.隨機性

(18) 如下表所示，虛擬段頁式存儲 管理 方案的特性為

地址空間 空間浪費 存儲共享 存儲保護 動態擴充 動態連接

A.一維 大 不易 易 不可 不可

B.一維 小 易 不易 可以 不可

C.二維 大 不易 易 可以 可以

D.二維 小 易 易 可以 可以

(19) 在虛擬頁式存儲管理中，所謂最不經使用(LFU)頁面淘汰算法是指

A.將駐留在內存中最後一次訪問時間距離當前時間間隔最長的頁面淘汰

B.將駐留在內存中訪問次數最少的頁面淘汰

C.將駐留在內存中的頁面隨機挑選一頁淘汰

D.將駐留在內存中時間最長的一頁淘汰

(20) 文件系統的主要目的是

A.實現虛擬存儲管理

B.用於存儲系統系統文檔

C.實現對文件的按名存取

D.實現目錄檢索

(21) 假設有5個批處理作業J1，…，J5幾乎同時到達系統，它們的估計運行時間為10，6， 2，4和8分鐘它們的優先級別為3，5，2，1和4(5為最高優先級)，若採用優先級作業調度算法，假設忽略作業切換所用的時間，則平均作業週轉時間為

A.6分鐘

B.10分鐘

C.20分鐘

D.24分鐘

(22) 設系統中A類資源有10個實例，B類資源有5個實例，又設系統中有5個進程P1，P2，P3，P4，P5。在某一時刻T0，系統狀態如下:

最大資源需求量 已分配資源數量

A B A B

P1 7 5 0 1

P2 3 2 2 0

P3 9 0 3 0

P4 2 2 2 1

P5 4 3 0 0

現在系統可用資源為A：3個，B：3個

該狀態是 安全 狀態，現在進程P2發出新的資源 申請 A：1個，B：0個。分配後系統仍

處於安全狀態，其某一安全序列是

A.P2P3P5P4P1

B.P2P4P5P1P3

C.P4P3P1P5P2

D.P5P1P3P4P2

(23) 在UNIX文件系統中，若在根文件系統的某個子目錄上掛上其它的文件系統，可使用的命令是

t

(24) 眾所周知，信息是有價值的，信息的價值與如下哪些性質有關?

Ⅰ.準確性

Ⅱ.及時性

Ⅲ.完整性

Ⅳ.可靠性

A.Ⅰ和Ⅱ

B.Ⅲ和Ⅳ

C.Ⅰ、Ⅱ和Ⅲ

D.全部

(25) 在數據庫技術中，只描述信息特性和語義的數據模型稱為

A.概念模型

B.結構模型

C.物理模型

D.數學模型

(26) 在SQL語言中的視圖(view)是數據庫體系結構中的

A.內模式

B.模式

C.外模式

D.物理模式

(27) 要求關係中的元組在組成主鍵的屬性上不能為空值，這是

A.參照完整性規則

B.實體完整性規則

C.用户定義完整性規則

D.域完整性規則

(28) ORACLE數據庫 管理 系統提供了多級通信功能並支持多種 網絡 協議。下列的哪個(些)協議是被ORACLE DBMS支持的?

Ⅰ

ⅡIOS

Ⅲ.X.25

ⅣeTalk

A.只有Ⅰ

B.Ⅰ和Ⅱ

C.Ⅰ，Ⅱ和Ⅲ

D.全部

(29) 下面三個關係代數表達式是等價的，試判別其執行效率 (2分)

E1=ΠA(σB=(C∧D=’99’(R×S))

E2=ΠA(σB=c(R×σD= ’99’(S))

E3=ΠA(R∞B=CσD=’99’(S))

A.相同

B.E1最差

C.E2最差

D.E3最差

(30) 設學生關係S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分)

學生選課關係SC(S#，C#，GRADE)的主鍵為S#和C#，

則關係R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足

A.1NF

B.2NF

C.3NF

(31) 在數據庫加鎖技術中，一個事務如果對某一數據項加了排他(exclusive)鎖，它將保持此鎖直到該事務結束。這是保證事務哪一種特性的重要措施? (2分)

A.原子性(atomicity)

B.一致性或可串行性(consistency or serializability)

C.永久性(durability)

D.隔離性(isolaty)

(32) 有如下兩個關係:

(主鍵是"零件號")

供應商關係S:(主鍵是"供應商號") (外鍵是"供應商號")

供應商號 供應商名 所在城市

B01 紅星 北京

S10 宇宙 上海

T20 黎明 天津

Z01 立新 重慶

零件號 顏色 供應商號

010 紅 B01

201 蘭 T20

312 白 S10

今要向關係P插入新行，新行的值分別列出如下。它們是否都能插入?

Ⅰ.(’307’，’綠’，’S10’) Ⅱ.(’101’，’黃’，’T11’)

A.只有Ⅰ

B.只有Ⅱ

C.都能

D.都不能

(33) 軟件開發中常採用的結構化生命週期方法，由於其特徵而一般稱其為

A.瀑布模型

B.對象模型

C.螺旋模型

D.層次模型

(34) 軟件原型化開發方法有其基本步驟，下述

Ⅰ.獲取基本需求

Ⅱ.開發工作模型

Ⅲ.嚴格細部説明

Ⅳ.模型驗證

中，哪些(個)是實施原型化的最基本的步驟? (2分)

A.全部都是

B.Ⅰ，Ⅱ和Ⅳ

C.Ⅳ

D.Ⅰ和Ⅱ

(35) 軟件設計將涉及軟件的結構、過程和模塊的設計，其中軟件過程是指 (2分)

A.模塊間的關係

B.模塊的操作細節

C.軟件層次結構

D.軟件開發過程

(36) 軟件需求分析和設計過程中，其分析與設計對象可歸結成兩個主要的對象，即數據和程序，按一般實施的原則，對二者的處理應該是

A.先數據後程序

B.先程序後數據

C.與順序無關

D.可同時進行

(37) 結構化分析(SA)方法將欲開發的軟件系統分解為若干基本加工，並對加工進行説明，下述

Ⅰ.結構化語言

Ⅱ.判定樹

Ⅲ.判定表

是常用的説明工具，其便於對加工出現的組合條件的説明工具是

A.Ⅱ和Ⅲ

B.Ⅰ，Ⅱ和Ⅲ

C.Ⅰ和Ⅲ

D.Ⅰ和Ⅱ

(38) 軟件開發的瀑布模型，一般都將開發過程劃分為：分析、設計、編碼和測試等階段，一般認為可能佔用人員最多的階段是

A.分析階段

B.設計階段

C.編碼階段

D.測試階段

(39) 制定軟件計劃的目的在於儘早對欲開發的軟件進行合理估價， 軟件計劃的任務是

A.組織與 管理

B.分析與估算

C.設計與測試

D.規劃與調度

(40) 實施軟件開發的原型化方法應具備某些必要的條件，下述哪些是其必備的條件(2分)

Ⅰ.原型系統的積累

Ⅱ.原型化開發人員

Ⅲ.需求的準確理解

Ⅳ.完善的開發工具

A.Ⅰ和Ⅳ

B.Ⅱ和Ⅲ

C.Ⅲ和Ⅳ

D.Ⅱ和Ⅳ

(41) 加工是對數據流圖中不能再分解的基本加工的'精確説明， 下述哪個是加工的最核心成份?

A.加工順序

B.加工邏輯

C.執行頻率

D.激發條件

(42) 在下列描述中

Ⅰ.採用16進制計數

Ⅱ.集中而順序的控制

Ⅲ.存儲程序並且存儲時不區別數據和指令

屬於馮·諾依曼體系結構的特點是

A.Ⅰ和Ⅱ

B.Ⅰ和Ⅲ

C.Ⅱ和Ⅲ

D.Ⅰ，Ⅱ和Ⅲ

(43) 由於更換了CPU，使電腦的運行速度提高了5倍，然而增強比佔到80%，該機器的總加速比為 (2分)

A.0.78

B.1.78

C.2.78

D.3.78

(44) 根據操作數在CPU中的存儲方式，可把指令集體系結構分為堆棧型、累加器型、寄存器型以及混合型等類.我們熟悉的Intel x86系列屬於

A.堆棧型與累加器型

B.堆棧型與寄存器型

C.累加器與寄存器型

D.寄存器與寄存器型

(45) 在重疊寄存器窗口技術中，如果窗口數目偏少就會限制過程嵌套的深度. 在伯克利的設計中，所用窗口數為 (2分)

A.4

B.8

C.12

D.16

(46) 在存儲保護模式中，可分為：

Ⅰ.執行級(Executive)，用E表示;

Ⅱ.管理級(Supervisor)，用S表示;

Ⅲ.核心級(Kernel)，用K表示;

Ⅳ.用户級(User)，用U表示

其優先級從高到低的次序為

(47) 在Cache塊替換算法中，下述哪種説法是錯誤的?

A.直接映射產生塊失效時，無需進行選擇即可直接替換

B.全相聯映射產生塊失效時，可使用隨機算法

C.組相聯映射產生塊失效時，也可使用隨機算法

D.全相聯和組相聯解決失效時都不能採用隨機算法

(48) 視頻電子學標準協會制定的局部總線稱為

(49) 在相聯處理機的特點中，下述哪種説法是不正確的? (2分)

A.相聯處理機的核心是採用了相聯存儲器

B.相聯存儲器的特點是每個存儲單元都必須有一個處理單元

C.相聯存儲器設有若干個寄存器如比較數寄存器、屏蔽寄存器等

D.因此，相聯處理機不再需要中央處理部件

(50) 我國研製的銀河Ⅲ型超級計算機通過基準程序的測試，其峯值速度是

A.80億次

B.100億次

C.130億次

D.150億次

(51) 在PSK調製方式中，如果一種modem的調製速率為9600baud，採用的是8相調製，那麼這種modem的數據傳輸速率可達到

A.14.4Kbps

B.28.8Kbps

C.64Kbps

D.9600bps

(52) 誤碼率是描述數據通信系統質量的重要參數之一. 對誤碼率人們提出了以下四種看法，請指出哪一種看法是正確的?

A.誤碼率是衡量數據通信系統正常工作狀態下傳輸可靠性的參數

B.當用户一次傳輸1Kbyte的文件時,沒有發現傳輸錯誤,那麼該數據傳輸系統的誤碼率為0

C.當一個數據傳輸系統採用CRC校驗技術後，這個數據傳輸系統的誤碼率可以減少為0

D.採用光纖作為傳輸介質的數據傳輸系統的誤碼率為0

(53) 數據通信中曼徹斯特編碼的波形如下圖所示:

請指出它所表示的二進制比特序列的值

A.1011001101

B.1101110110

C.1001100010

D.1101001110