2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（四）
一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分.
(1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù)
A.整除2
B.乘以2
C.整除4
D.乘以4
(2) 已知寄存器A存有帶符號(hào)整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號(hào)整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有右移位發(fā)生時(shí)，下述哪一個(gè)命題是正確的? (2分)
A.HA與HB均成為0
B.HA與HB均成為1
C.HA變成0但HB保持原值
D.HA保持原值但HB的值改變
(3) 若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時(shí)，Y才為0?
A.0，0
B.0，1
C.1，0
D.1，1
(4) 設(shè)S={1，2，3，4}，下面哪個(gè)運(yùn)算是S上的運(yùn)算?
A.x*y=x-y
B.x*y=x+y
C.x*y=x·y
D.x*y=(x·y)(mod 5)
其中，-，+，·分別為減法、加法和乘法運(yùn)算
(5) 設(shè)p，q為兩個(gè)命題，對(duì)于"p→q"的邏輯涵義，下面的哪些敘述是正確的?
�、�.如果p，則q
�、�.p僅當(dāng)q
�、�.p當(dāng)q
�、�.q是p的充分條件
A.Ⅰ和Ⅱ
B.Ⅲ和Ⅳ
C.Ⅱ和Ⅳ
D.Ⅰ和Ⅲ
(6) 在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y是汽車，L(x，y)表示x比y快，命題 "并不是所有的火車比所有的汽車快"的符號(hào)表示中哪些是正確的? (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.都不對(duì)
(7) 設(shè)R是集合A={a，b，c，d}上的二元關(guān)系，R={,,,,,}下面哪些命題為真? (2分)
�、�.R·R是對(duì)稱的
Ⅱ.R·R是自反的
�、�.R·R不是傳遞的
A.僅Ⅰ
B.僅Ⅱ
C.Ⅰ和Ⅱ
D.全真
(8) 設(shè)為一個(gè)偏序集，其中，A={1，2，…，6}，R是整除關(guān)系，下面命題中哪個(gè)是假的?
A.4，5，6全是A的極大元
B.A沒有最大元
C.6是A的上界
D.1是A的最大下界
(9) 如果存在簡(jiǎn)單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱d是可圖解的，下面哪個(gè)數(shù)列是不可圖解的?
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) 設(shè)T為n(n≥3)階無向樹，T有幾條割邊?
A.n條
B.n-2條
C.n-1條
D.沒有
(11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)?
A.廣義表
B.二叉樹
C.稀疏矩陣
D.串
(12) 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)
A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改
(13) 設(shè)僅包含根結(jié)點(diǎn)的二叉樹的高度為0，則高度k的二叉樹的最大結(jié)點(diǎn)數(shù)為
A.2K+1
B.2 K+1+1
C.2 K+1-1
D.2K+1
(14) 下列關(guān)于二叉樹周游的敘述中，正確的是 (2分)
A.若一個(gè)結(jié)點(diǎn)是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)
B.若一個(gè)結(jié)點(diǎn)是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)
C.若一個(gè)樹葉是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)
D.若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)
(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A.直接插入排序
B.直接選擇排序
C.快速排序
D.歸并排序
(16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個(gè)序列是從上述序列出發(fā)建堆的結(jié)果? (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) 操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列哪一個(gè)因素不會(huì)影響該目標(biāo)?
A.并發(fā)性
B.共享性
C.高效性
D.隨機(jī)性
(18) 如下表所示，虛擬段頁(yè)式存儲(chǔ) 管理 方案的特性為
地址空間 空間浪費(fèi) 存儲(chǔ)共享 存儲(chǔ)保護(hù) 動(dòng)態(tài)擴(kuò)充 動(dòng)態(tài)連接
A.一維 大 不易 易 不可 不可
B.一維 小 易 不易 可以 不可
C.二維 大 不易 易 可以 可以
D.二維 小 易 易 可以 可以
(19) 在虛擬頁(yè)式存儲(chǔ)管理中，所謂最不經(jīng)使用(LFU)頁(yè)面淘汰算法是指
A.將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面淘汰
B.將駐留在內(nèi)存中訪問次數(shù)最少的頁(yè)面淘汰
C.將駐留在內(nèi)存中的頁(yè)面隨機(jī)挑選一頁(yè)淘汰
D.將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁(yè)淘汰
(20) 文件系統(tǒng)的主要目的是
A.實(shí)現(xiàn)虛擬存儲(chǔ)管理
B.用于存儲(chǔ)系統(tǒng)系統(tǒng)文檔
C.實(shí)現(xiàn)對(duì)文件的按名存取
D.實(shí)現(xiàn)目錄檢索
(21) 假設(shè)有5個(gè)批處理作業(yè)J1，…，J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間為10，6， 2，4和8分鐘它們的優(yōu)先級(jí)別為3，5，2，1和4(5為最高優(yōu)先級(jí))，若采用優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為
A.6分鐘
B.10分鐘
C.20分鐘
D.24分鐘
(22) 設(shè)系統(tǒng)中A類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4，P5。在某一時(shí)刻T0，系統(tǒng)狀態(tài)如下:
最大資源需求量 已分配資源數(shù)量
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
現(xiàn)在系統(tǒng)可用資源為A：3個(gè)，B：3個(gè)
該狀態(tài)是 安全 狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源 申請(qǐng) A：1個(gè)，B：0個(gè)。分配后系統(tǒng)仍
處于安全狀態(tài)，其某一安全序列是
A.P2P3P5P4P1
B.P2P4P5P1P3
C.P4P3P1P5P2
D.P5P1P3P4P2
(23) 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是
A.mount
B.more
C.grep
D.nice
(24) 眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān)?
Ⅰ.準(zhǔn)確性
�、�.及時(shí)性
�、�.完整性
�、�.可靠性
A.Ⅰ和Ⅱ
B.Ⅲ和Ⅳ
C.Ⅰ、Ⅱ和Ⅲ
D.全部
(25) 在數(shù)據(jù)庫(kù)技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為
A.概念模型
B.結(jié)構(gòu)模型
C.物理模型
D.數(shù)學(xué)模型
(26) 在SQL語言中的視圖(view)是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的
A.內(nèi)模式
B.模式
C.外模式
D.物理模式
(27) 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是
A.參照完整性規(guī)則
B.實(shí)體完整性規(guī)則
C.用戶定義完整性規(guī)則
D.域完整性規(guī)則
(28) ORACLE數(shù)據(jù)庫(kù) 管理 系統(tǒng)提供了多級(jí)通信功能并支持多種 網(wǎng)絡(luò) 協(xié)議。下列的哪個(gè)(些)協(xié)議是被ORACLE DBMS支持的?
�、�.TCP/IP
�、�.NetBIOS
�、�.X.25
Ⅳ.AppleTalk
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ，Ⅱ和Ⅲ
D.全部
(29) 下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率 (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) 設(shè)學(xué)生關(guān)系S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分)
學(xué)生選課關(guān)系SC(S#，C#，GRADE)的主鍵為S#和C#，
則關(guān)系R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足
A.1NF
B.2NF
C.3NF
D.BCNF
(31) 在數(shù)據(jù)庫(kù)加鎖技術(shù)中，一個(gè)事務(wù)如果對(duì)某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖，它將保持此鎖直到該事務(wù)結(jié)束。這是保證事務(wù)哪一種特性的重要措施? (2分)
A.原子性(atomicity)
B.一致性或可串行性(consistency or serializability)
C.永久性(durability)
D.隔離性(isolaty)
(32) 有如下兩個(gè)關(guān)系:
(主鍵是"零件號(hào)")
供應(yīng)商關(guān)系S:(主鍵是"供應(yīng)商號(hào)") (外鍵是"供應(yīng)商號(hào)")
供應(yīng)商號(hào) 供應(yīng)商名 所在城市
B01 紅星 北京
S10 宇宙 上海
T20 黎明 天津
Z01 立新 重慶
零件號(hào) 顏色 供應(yīng)商號(hào)
010 紅 B01
201 蘭 T20
312 白 S10
今要向關(guān)系P插入新行，新行的值分別列出如下。它們是否都能插入?
�、�.(’307’，’綠’，’S10’) Ⅱ.(’101’，’黃’，’T11’)
A.只有Ⅰ
B.只有Ⅱ
C.都能
D.都不能
(33) 軟件開發(fā)中常采用的結(jié)構(gòu)化生命周期方法，由于其特征而一般稱其為
A.瀑布模型
B.對(duì)象模型
C.螺旋模型
D.層次模型
(34) 軟件原型化開發(fā)方法有其基本步驟，下述
�、�.獲取基本需求
Ⅱ.開發(fā)工作模型
�、�.嚴(yán)格細(xì)部說明
�、�.模型驗(yàn)證
中，哪些(個(gè))是實(shí)施原型化的最基本的步驟? (2分)
A.全部都是
B.Ⅰ，Ⅱ和Ⅳ
C.Ⅳ
D.Ⅰ和Ⅱ
(35) 軟件設(shè)計(jì)將涉及軟件的結(jié)構(gòu)、過程和模塊的設(shè)計(jì)，其中軟件過程是指 (2分)
A.模塊間的關(guān)系
B.模塊的操作細(xì)節(jié)
C.軟件層次結(jié)構(gòu)
D.軟件開發(fā)過程
(36) 軟件需求分析和設(shè)計(jì)過程中，其分析與設(shè)計(jì)對(duì)象可歸結(jié)成兩個(gè)主要的對(duì)象，即數(shù)據(jù)和程序，按一般實(shí)施的原則，對(duì)二者的處理應(yīng)該是
A.先數(shù)據(jù)后程序
B.先程序后數(shù)據(jù)
C.與順序無關(guān)
D.可同時(shí)進(jìn)行
(37) 結(jié)構(gòu)化分析(SA)方法將欲開發(fā)的軟件系統(tǒng)分解為若干基本加工，并對(duì)加工進(jìn)行說明，下述
�、�.結(jié)構(gòu)化語言
�、�.判定樹
Ⅲ.判定表
是常用的說明工具，其便于對(duì)加工出現(xiàn)的組合條件的說明工具是
A.Ⅱ和Ⅲ
B.Ⅰ，Ⅱ和Ⅲ
C.Ⅰ和Ⅲ
D.Ⅰ和Ⅱ
(38) 軟件開發(fā)的瀑布模型，一般都將開發(fā)過程劃分為：分析、設(shè)計(jì)、編碼和測(cè)試等階段，一般認(rèn)為可能占用人員最多的階段是
A.分析階段
B.設(shè)計(jì)階段
C.編碼階段
D.測(cè)試階段
(39) 制定軟件計(jì)劃的目的在于盡早對(duì)欲開發(fā)的軟件進(jìn)行合理估價(jià)， 軟件計(jì)劃的任務(wù)是
A.組織與 管理
B.分析與估算
C.設(shè)計(jì)與測(cè)試
D.規(guī)劃與調(diào)度
(40) 實(shí)施軟件開發(fā)的原型化方法應(yīng)具備某些必要的條件，下述哪些是其必備的條件(2分)
Ⅰ.原型系統(tǒng)的積累
�、�.原型化開發(fā)人員
�、�.需求的準(zhǔn)確理解
�、�.完善的開發(fā)工具
A.Ⅰ和Ⅳ
B.Ⅱ和Ⅲ
C.Ⅲ和Ⅳ
D.Ⅱ和Ⅳ
(41) 加工是對(duì)數(shù)據(jù)流圖中不能再分解的基本加工的精確說明， 下述哪個(gè)是加工的最核心成份?
A.加工順序
B.加工邏輯
C.執(zhí)行頻率
D.激發(fā)條件
(42) 在下列描述中
�、�.采用16進(jìn)制計(jì)數(shù)
�、�.集中而順序的控制
�、�.存儲(chǔ)程序并且存儲(chǔ)時(shí)不區(qū)別數(shù)據(jù)和指令
屬于馮·諾依曼體系結(jié)構(gòu)的特點(diǎn)是
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ和Ⅲ
D.Ⅰ，Ⅱ和Ⅲ
(43) 由于更換了CPU，使電腦的運(yùn)行速度提高了5倍，然而增強(qiáng)比占到80%，該機(jī)器的總加速比為 (2分)
A.0.78
B.1.78
C.2.78
D.3.78
(44) 根據(jù)操作數(shù)在CPU中的存儲(chǔ)方式，可把指令集體系結(jié)構(gòu)分為堆棧型、累加器型、寄存器型以及混合型等類.我們熟悉的Intel x86系列屬于
A.堆棧型與累加器型
B.堆棧型與寄存器型
C.累加器與寄存器型
D.寄存器與寄存器型
(45) 在重疊寄存器窗口技術(shù)中，如果窗口數(shù)目偏少就會(huì)限制過程嵌套的深度. 在伯克利的設(shè)計(jì)中，所用窗口數(shù)為 (2分)
A.4
B.8
C.12
D.16
(46) 在存儲(chǔ)保護(hù)模式中，可分為：
�、�.執(zhí)行級(jí)(Executive)，用E表示;
�、�.管理級(jí)(Supervisor)，用S表示;
Ⅲ.核心級(jí)(Kernel)，用K表示;
�、�.用戶級(jí)(User)，用U表示
其優(yōu)先級(jí)從高到低的次序?yàn)?/p>
A.SKEU
B.SEUK
C.KSEU
D.KESU
(47) 在Cache塊替換算法中，下述哪種說法是錯(cuò)誤的?
A.直接映射產(chǎn)生塊失效時(shí)，無需進(jìn)行選擇即可直接替換
B.全相聯(lián)映射產(chǎn)生塊失效時(shí)，可使用隨機(jī)算法
C.組相聯(lián)映射產(chǎn)生塊失效時(shí)，也可使用隨機(jī)算法
D.全相聯(lián)和組相聯(lián)解決失效時(shí)都不能采用隨機(jī)算法
(48) 視頻電子學(xué)標(biāo)準(zhǔn)協(xié)會(huì)制定的局部總線稱為
A.VESA
B.VISA
C.PCI
D.EISA
(49) 在相聯(lián)處理機(jī)的特點(diǎn)中，下述哪種說法是不正確的? (2分)
A.相聯(lián)處理機(jī)的核心是采用了相聯(lián)存儲(chǔ)器
B.相聯(lián)存儲(chǔ)器的特點(diǎn)是每個(gè)存儲(chǔ)單元都必須有一個(gè)處理單元
C.相聯(lián)存儲(chǔ)器設(shè)有若干個(gè)寄存器如比較數(shù)寄存器、屏蔽寄存器等
D.因此，相聯(lián)處理機(jī)不再需要中央處理部件
(50) 我國(guó)研制的銀河Ⅲ型超級(jí)計(jì)算機(jī)通過基準(zhǔn)程序的測(cè)試，其峰值速度是
A.80億次
B.100億次
C.130億次
D.150億次
(51) 在PSK調(diào)制方式中，如果一種modem的調(diào)制速率為9600baud，采用的是8相調(diào)制，那么這種modem的數(shù)據(jù)傳輸速率可達(dá)到
A.14.4Kbps
B.28.8Kbps
C.64Kbps
D.9600bps
(52) 誤碼率是描述數(shù)據(jù)通信系統(tǒng)質(zhì)量的重要參數(shù)之一. 對(duì)誤碼率人們提出了以下四種看法，請(qǐng)指出哪一種看法是正確的?
A.誤碼率是衡量數(shù)據(jù)通信系統(tǒng)正常工作狀態(tài)下傳輸可靠性的參數(shù)
B.當(dāng)用戶一次傳輸1Kbyte的文件時(shí),沒有發(fā)現(xiàn)傳輸錯(cuò)誤,那么該數(shù)據(jù)傳輸系統(tǒng)的誤碼率為0
C.當(dāng)一個(gè)數(shù)據(jù)傳輸系統(tǒng)采用CRC校驗(yàn)技術(shù)后，這個(gè)數(shù)據(jù)傳輸系統(tǒng)的誤碼率可以減少為0
D.采用光纖作為傳輸介質(zhì)的數(shù)據(jù)傳輸系統(tǒng)的誤碼率為0
(53) 數(shù)據(jù)通信中曼徹斯特編碼的波形如下圖所示:
請(qǐng)指出它所表示的二進(jìn)制比特序列的值
A.1011001101
B.1101110110
C.1001100010
D.1101001110
(54) XMODEM與Kermit協(xié)議共同之處是定義了多種類型的信息包來控制通信過程，如采用ASCII碼字符SOH表示數(shù)據(jù)包的開始、EOT表示文件傳輸結(jié)束等。根據(jù)數(shù)據(jù)鏈路層協(xié)議的分類方法，它們應(yīng)屬于
A.面向字符型通信協(xié)議
B.面向比特型通信協(xié)議
C.隨機(jī)爭(zhēng)用型通信協(xié)議
D. 網(wǎng)絡(luò) 層協(xié)議
(55) 在HDLC協(xié)議執(zhí)行過程中，數(shù)據(jù)鏈路被置為正常響應(yīng)模式NRM。如果主站發(fā)送的數(shù)據(jù)幀中，N(S)=2、P=0、N(R)=3;從站正確接收了該幀，并有一個(gè)數(shù)據(jù)幀需要發(fā)送。那么，從站能否立即向主站發(fā)送這個(gè)數(shù)據(jù)幀?如果可以立即發(fā)送的話，那么這個(gè)數(shù)據(jù)幀的控制域參數(shù)N(S)、N(R)、P/F應(yīng)該是什么值? (2分)
A.從站不能立即向主站發(fā)送數(shù)據(jù)幀
B.從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S) =3，F(xiàn)=0，N(R)=3
C.從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S)=3，F(xiàn)=1，N(R)=2
D.從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S)=2，F(xiàn)=0，N(R)=3
(56) 典型的局域網(wǎng)操作系統(tǒng)的系統(tǒng)容錯(cuò)(SFT)分為三級(jí)，最高一級(jí)系統(tǒng)容錯(cuò)采用
A.磁盤鏡像
B.磁盤雙工
C.服務(wù)器鏡像
D.網(wǎng)卡冗余
(57) 對(duì)于IEEE 802.3、802.4與802. 5 三種類型局域網(wǎng)互連的組合中，從802. 3到802.3的網(wǎng)橋設(shè)計(jì)最簡(jiǎn)單，只有一種情況會(huì)產(chǎn)生問題，那就是 (2分)
A.當(dāng)轉(zhuǎn)發(fā)的幀超過最大幀長(zhǎng)度時(shí)，只能丟棄該幀
B.當(dāng)局域網(wǎng)負(fù)載很重，待傳送的幀在網(wǎng)橋中堆積，超過了緩沖區(qū)空間時(shí)，只能將幀丟棄
C.如何設(shè)置幀優(yōu)先級(jí)
D.如何設(shè)置數(shù)據(jù)傳輸速率
(58) 網(wǎng)絡(luò) 文件訪問是網(wǎng)絡(luò)系統(tǒng)的基本功能，TCP/IP、XNS與SNA 均有網(wǎng)絡(luò)文件訪問協(xié)議。網(wǎng)絡(luò)文件訪問包括兩種不同的形式：文件傳輸與文件訪問。文件訪問又叫做在線訪問(on-lineaccess)，它 (2分)
A.要求用戶直接將遠(yuǎn)地文件全部拷貝到本地文件系統(tǒng)
B.允許多個(gè)遠(yuǎn)地程序同時(shí)訪問單個(gè)文件，在原文件上進(jìn)行操作，而沒有文件拷貝過程
C.要求本地用戶連入局域網(wǎng)中
D.要求用戶通過電子郵件方式交換信息
(59) ATM是一種面向連接的快速分組交換技術(shù)，它采用虛擬通道模式，通道標(biāo)識(shí)基于兩種標(biāo)識(shí)符
A.(N)PDU、(N)IDU B)VPI、VCI
C.CONNECT .reguest、CONNECT.indication
D.(N)SAP、(N+1)SAP
(60) 在ISO“開放系統(tǒng)互連 管理 框架”中，將網(wǎng)絡(luò)系統(tǒng)管理劃分為五個(gè)功能域。這五個(gè)功能域是：配置管理、故障管理、 安全 管理、性能管理與
A.設(shè)備管理
B.用戶注冊(cè)管理
C.計(jì)費(fèi)管理
D.域名管理
(61) What is the decimal value of the following 32-bit two’s complement number?
1111 1111 1111 1111 1111 1111 1100
A.-8
B.-4
C.4
D.8
(62) How many subsets does A have?
Let A={E，O，A，W，P，V，B}
A.12
B.36
C.64
D.128
(63) Suppose V1=，V2=，where R is the set of real numbers，+， and· are respectively addition and multiplication.Let f﹕R→R and f(x) = ex， which of the following propositions is true?
A.f is a surjective homomorphism from V1 to V2
B.f is an injective homomorphism from V1 to V2
C.f is an isomorphism from V1 to V2
D.None of the above
(64) P(n) is the predicate ’if 4 divides n then 2 divides n’. What is the truth value of P(12)?
A.10
B.F
C.T
D.None of the above
(65) An algorithm to solve a given problem has time complexity
T(n)=nlog2n-(n-1)
Given that the algorithm takes 0.8 second for a problem in which n =1024，how long should it take for a problem in which n=4096? (2 Points)
A.39 seconds
B.3.9 seconds
C.3.9 minutes
D.0.8 seconds
(66) What is the definition of a Path?
A.A sequence of vertices and the edges formed by each successive pair of vertices.
B.A walk with distinct vertices.
C.A walk with distinct edges.
D.None of the above
(67) The figure below shows a record used for recording information about a named event. Which of the following statement is incorrect? (2 Points)
VAR r﹕ record
event﹕array[1..10] of char;
place﹕array[1..20] of record
plname﹕array[1..15] of char;
date﹕ array[1..5] of record
mo﹕1..12;
day﹕1..31;
year﹕integer
end
end
end;
A.This is a one-dimensional array of records，also called a table.
B.This is so called record of arrays;
C.The event can occur in up to 20 places and on up to 5 different dates in each place.
D.A reference to r.place[i].date[j].mo will access the month of the jth occurrence，in the ith place，of the event named in r.event.
(68) Which of the following statements is true regarding simple sort techniques? (2 Points)
A.Exchange sort is frequently referred to as a bubble sort.
B.Exchange sort is the least expensive.
C.If random data are in an array that is to be sorted，an Insertion Sort will give the best performance for large elements with small sort items.
D.Both Insertion Sort and Selection Sort require O(n)moves.
(69) Which UNIX command creates a symbolic link named myfile in the current directory to the file/etc/hosts?
A.In -s /etc/hosts myfile
B.In -s myfile /etc/hosts
C.link -s /etc/hosts myfile
D.link -s myfile /etc/hosts
(70) Which MS-DOS command is correct?
A.DEL /s *.bat
B.DEL *.exe/sp
C.DEL *.obj >nul:
D.DEL *.com *.sys
(71) A virtual memory system has five virtual pages numbered zero through four and three page frames. All the page frames are initially empty. How many page faults are generated with the following access sequence using a FIFO replacement policy? (2 Points)
0 1 2 3 0 1 4 0 1 2 3 4
A.8
B.9
C.10
D.11
(72) Which element is NOT part of a microkernel? (2 Points)
A.basic I/O
B.a file system
C.IPC mechanisms
D.memory management
(73) Which is local to a thread instead of a process? (2 Points)
A.a stack
B.an open file
C.a semaphores
D.an address space
(74) What is a subselect statement?
A.a select statement that selects a subset of fields in a table
B.a select statement that returns a subset of the data in a table
C.a select statement that appears within another select statement
D.a select statement that returns a subset of the constraints on a field
(75) In developing a hospital database，it is determined that on the average，each patient will have 6 treatments during a hospital stay. The averge length of a stay is three days.The hospital has 1000 beds. There are on the average 800 patients occupying beds each day. The relationship between PATIENT and TREATMENT is l: M. The relationship between PATIENT and BED is 1: 1， conditional. If treatment record occurrences are archived as soon as a patient is discharded from the hospital，how many occurrences of the TREATMENT records will be stored in the TREATMENT database file on the average? (2 Points)
A.6,000
B.4,800
C.18,000 D)1,600
(76) Which of the following conditions will make a relation that is in first normal form to be in second normal form?
Ⅰ.every non-key attribute is functionally dependent on the full set of primary key attributes.
�、�.no non-key attributes exist in the relation.
Ⅲ.the primary key consists of only one attribute.
A.Ⅰ only
B.Ⅰand Ⅱ only
C.Ⅰand Ⅲ only
D.any of them
(77) The most commonly used locking level in implementing concurrency control is at which of the following levels?
A.database
B.table
C.record D)field
(78) Which function is NOT served by building a prototype?
A.It takes the place of the final system.
B.It assists in gathering software requirements
C.It assists in estimating the cost of the project.
D.It is used as the foundation of the larger projects.
(79) Software document is an important part of software and a basis of software development phase.It also influnces software’s (2 Points)
A.Reusability
B.Maintanence
C.Expansibility
D.Portability
(80) Which phase of the software development requires the most development time?
A.the design phase
B.the testing phase
C.the maintenance phase
D.the development phase
(81) Which of the following statements is correct? (2 Points)
A.The definition phase results in the Software Requirements Specification.
B.Testing is optional in software life cycle.
C.CASE tools can only aid in the design phase of a software life cycle.
D.A change during a later phase does not require the documentation of all earlier phases to be updated.
(82) Black-box and white-box testing method are often used in software testing phase，in which，the white-box is mainly used to test software’s
A.reasonableness of structure
B.correctness of a program
C.external function of a program
D.internal logic of a program
(83) How does Booth’s Algorithm improve binary multiplication?
A.It prevents overflow.
B.It prevents underflow.
C.It preserves the sign of the multiplication operation.
D.It enhances the speed of the operation significantly.
(84) A cache has 64 blocks; each block is 16 bytes. Which block does byte 1200 map to ?
A.25
B.60
C.75 D)100
(85) Which is NOT a characteristic of an RISC processor?
A.a high clock speed
B.a highly optimized pipeline
C.a few general-purpose registers
D.a limited amount of small instructions
(86) You are performing two sums: the first is a sum of two scalar variables and the second is a matrix sum of a pair of two- dimensional arrays-size 1000 by 1000. What speedup is achieved when the calculations are performed on size 1000 processors? (2 Points)
A.50
B.100
C.999
D.none of the above
(87) According to Shannon’s equation， what is the channel capacity of an analog voice-grade phone line with a bandwidth of 3100 Hz and a signal-to-noise ratio or 30dB? (2 Points)
A.9.1 Kbps
B.9.3 Kbps
C.30.9 Kbps
D.30.17 Kbps
(88) The X﹒25 standard specifies three layers of functionality. Which layers of the OSI model correspond to the X﹒25 layers?
A.the Physical，Network，and Session Layers
B.the Physical，Data Link，and Network Layers
C.the Physical，Data Link，and Transport Layers
D.the Physical，Session，and Presentation layers
(89) Which routing algorithm is described below?
It is a mechanism in which the setding station determines the route the frame will follow and includes the routing information with the frame; bridges read the routing information to determine if they should forward the frame.
A.Fixed Routing
B.Spanning Tree
C.Source Routing
D.Frame Forwarding
(90) Which OSI layer does a bridge operate at?
A.the Physical Layer
B.the Network Layer
C.the Transport Layer
D.the Data Link Layer
二、論述題(兩個(gè)論述題可任選其一，并只選其一，多選無效，滿分30分)
論述題 1
在計(jì)算機(jī)指令集的設(shè)計(jì)與實(shí)現(xiàn)過程中，出現(xiàn)了兩種對(duì)立的技術(shù)路線或風(fēng)格，即 CISC 與RISC.
(1) 指出 CISC 的主要弊病.(8分)
(2) 概述 RISC 技術(shù)的基本要點(diǎn).(12分)
(3) Intel X86 系列屬于哪一種風(fēng)格，當(dāng)前它采用的是怎樣的技術(shù)路線.(10分)
論述題 2
人們?cè)?管理 實(shí)踐中發(fā)現(xiàn)，數(shù)據(jù)庫(kù)技術(shù)是信息資源的整理、保存、 管理和使用的最有效的手段。數(shù)據(jù)庫(kù)按其數(shù)據(jù)結(jié)構(gòu)模型分類，通�？煞譃閷哟涡蛿�(shù)據(jù)庫(kù)、 網(wǎng)絡(luò) 型數(shù)據(jù)庫(kù)、關(guān)系型數(shù)據(jù)庫(kù)和面向?qū)ο笮蛿?shù)據(jù)庫(kù)，各種類似的數(shù)據(jù)模型都有自身的特點(diǎn)。 試從關(guān)系數(shù)據(jù)模型的優(yōu)點(diǎn)和弱點(diǎn)論述：
(1) 為什么人們?cè)陂_發(fā)以事務(wù)處理為主的信息系統(tǒng)(例如管理信息系統(tǒng))時(shí)，大多選用關(guān)系型數(shù)據(jù)庫(kù)作為開發(fā)環(huán)境?(18分)
(2) 在許多含有復(fù)雜數(shù)據(jù)結(jié)構(gòu)或豐富語義的實(shí)際應(yīng)用領(lǐng)域中， 為什么要選用面向?qū)ο髷?shù)據(jù)庫(kù)或要對(duì)關(guān)系型數(shù)據(jù)庫(kù)作某些擴(kuò)充和修改?(12分)
【3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題四】相關(guān)文章：
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（二）12-12
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（三）12-12
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（五）03-28
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（九）03-28
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（六）03-28
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》模擬試題（十）03-28
3月計(jì)算機(jī)四級(jí)《網(wǎng)絡(luò)工程師》模擬試題03-27