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分)
A)HA與HB均成為0 B)HA與HB均成為1
C)HA變成0但HB保持原值 D)HA保持原值但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)(mod5)
(其中,-,+,·分別為減法、加法和乘法運算)
(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)表示, "並不是所有的火車比所有的汽車快"的符號表示中哪些是正確的?_____。 (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)2(K+1) B)2(K+1)+1 C)2(K+1)-1 D)2(K)+1
(14)下列關於二叉樹周遊的敍述中,正確的是_____。 (2分)
A)若一個結點是某二叉樹的對稱序最後一個結點,則它必是該二叉樹的前序最後一個結點
B)若一個點是某二叉樹的前序最後一個結點,則它必是該二叉樹的對稱序最後一個結點
C)若一個樹葉是某二叉樹的對稱序最後一個結點,則它必是該二叉樹的前序最後一個結點
D)若一個樹葉是某二叉樹的前序最後一個結點,則它必是該二叉樹的對稱序最後一個結點
(15)在待排序文件已基本有序的前提下,下述排序方法中效率最高的是_____。
A)直接插入排序 B)直接選擇排序 C)快速排序 D)歸併排序
(16)設有關鍵碼序列(Q,G,M,Z,A,N,P,X,H),下面哪一個序列是從上述序列出發建堆的結果?_____。
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文件系統中,若在根文件系統的某個子目錄上掛上其它的文件系統,可使用的命令是_____。
A)mount B)more C)grep D)nice
(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
Ⅳ Talk
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 D)BCNF
(31)在數據庫加鎖技術中,一個事務如果對某一數據項加了排他(exclusive)鎖, 它將保持此鎖直到該事務結束.這是保證事務哪一種特性的重要措施?_____。 (2分)
A)原子性(atomicity)
B)一致性或可串行性(consistency or serializability)
C)永久性(durability)
D)隔離性(isolaty)
(32)有如下兩個關係: (主鍵是"零件號")
供應商關係S:(主鍵是"供應商號") 零件關係P:
┌────┬────┬────┐ (外鍵是"供應商號")
│供應商號│供應商名│所在城市│ ┌───┬──┬────┐
├────┼────┼────┤ │零件號│顏色│供應商號│
│ B01 │ 紅星 │ 北京 │ ├───┼──┼────┤
│ S10 │ 宇宙 │ 上海 │ │ 010 │ 紅 │ B01 │
│ T20 │ 黎明 │ 天津 │ │ 201 │ 蘭 │ T20 │
│ Z01 │ 立新 │ 重慶 │ │ 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)軟件開發過程
-
2015計算機四級考試《網絡工程師》複習重點(十)
一、企業網絡計算的背景和挑戰企業網是連接企業內部各部門並和企業外界相連,為企業的通信、辦公自動化、經營管理、生產銷售以及自動控制服務的重要信息基礎設施。Intranet是基於TCP/IP協議,使用環球網WWW工具,採用防止外界侵入的安全措施,為企業內部服務,並有連接I...
-
2015下半年計算機四級《數據庫工程師》預測題
點擊查看試題答案及解析一、選擇題:(共70題,每題1分,滿分70分。其中1-55題為中文題,56-70題為英文題)。(1)若一個子程序起始地址為3K,調用指令CALL的內存地址為K+1,則執行CALL指令所要執行指令的地址為()。A)3KB)3K+1C)3K-1D)K+2(2)若邏輯變量X=0,Y=1,則執行按位加XY...
-
2016年計算機等級考試四級軟件測試工程師試題
下列各題A、B、C、D四個選項中,只有一個選項是正確的。請將正確選項填塗在答題卡相應位置上,答在試卷上不得分。1.在軟件測試中,白盒測試方法是通過分析程序的________來設計測試用例。(A)應用範圍(B)功能(C)內部邏輯(D)輸入數據2.下列關於測試方法的敍述中不正確...
-
2017年計算機四級《網絡工程師》鞏固練習題
備考四級《網絡工程師》考試科目時,大家要有針對性地進行復習,掌握重要知識點。下面是小編分享的2017年計算機四級《網絡工程師》鞏固練習題,歡迎大家練習!1關於HFC的描述中,錯誤的是使用調製解調技術B.上、下行信道的傳輸速率可以不同C.藉助有線電話網絡傳輸數據D....