2016計(jì)算機(jī)四級(jí)模擬試題（附答案）
計(jì)算機(jī)四級(jí)等級(jí)考試試題分為操作系統(tǒng)原理和網(wǎng)絡(luò)技術(shù)兩大模塊。為了幫助大家能順利通過(guò)2016年的計(jì)算機(jī)四級(jí)考試，下面百分網(wǎng)小編為大家搜索整理了關(guān)于計(jì)算機(jī)四級(jí)模擬試題(附答案)，供大家參考學(xué)習(xí)，希望對(duì)你有所幫助!想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
一、選擇題:(共90題,分為1分題和2分題,滿(mǎn)分120分。除標(biāo)注2分題外,其它均為1分題。)
(1) 若或非門(mén)的輸入變量為A和B,輸出變量為Y,則A和B分別為下述哪一種情況時(shí), Y才為1?
A) 1,0 B) 0,1 C) 0,0 D) 1,1
(2) 已知寄存器A存有帶符號(hào)整數(shù)且只作算術(shù)移位,HA和LA分別代表其最高位和最低位。寄存器B存有帶符號(hào)整數(shù)且只作邏輯移位,HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有左移位發(fā)生時(shí),下述哪一個(gè)命題是正確的? (2分)
A) LA與LB均成為0 B) LA與LB均成為1
C) LA變成0但LB保持原值 D) LA保持原值但LB的值改變
(3) 下述哪一種情況稱(chēng)為指令周期?
A) 取指令時(shí)間 B) 取操作數(shù)時(shí)間
C) 取指令和執(zhí)行指令的時(shí)間 D) 存儲(chǔ)操作結(jié)果的時(shí)間
(4) 設(shè)S是一個(gè)至少有兩個(gè)元素的集合,且定義運(yùn)算X*Y=X適用于S集中的所有元素X和Y,下列命題中哪一個(gè)命題必是真命題?
�、�. *在S集中是可結(jié)合的
Ⅱ. *在S集中是可交換的
�、�. *在S集中有單位元
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
(5) 設(shè)Z是整數(shù)集,且設(shè)f:Z×Z→Z,對(duì)每一個(gè)∈Z×Z,有f()=m²n。集合{0}的原象為(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
D) ({0}×Z)∪(Z×{0})
(6) 對(duì)于一個(gè)只有3個(gè)不同元素的集合A來(lái)說(shuō),A上的等價(jià)關(guān)系的總數(shù)為
A) 2 B) 5 C) 9 D) 取決于元素是否為數(shù)值
(7) 設(shè)有命題:對(duì)于組成元素為集合的集合C,存在函數(shù)為f:C→∪C,使得對(duì)每一個(gè)
S∈C,有f(S)∈S。
該命題的否命題是
A) 對(duì)于集合C,對(duì)每個(gè)函數(shù)f:C→∪C,對(duì)每一個(gè)S∈C,都有f(S) ∈\ S
B) 對(duì)于集合C,存在函數(shù)f:C→∪C,使對(duì)每一個(gè)S∈C,有f(S) ∈\ S
C) 對(duì)于集合C,對(duì)每一個(gè)函數(shù)f:C→∪C,存在S∈C,使得f(S) ∈\ S
D) 對(duì)于集合C,不存在函數(shù)f:C→∪C,使對(duì)某些S∈C,沒(méi)有f(S) ∈\ S
(8) 設(shè)(V,E)是一連通的無(wú)圈圖,V包含
3個(gè)3度頂點(diǎn)
2個(gè)2度頂點(diǎn)
r個(gè)1度頂點(diǎn)
且V不再包含其他元素。E的元素個(gè)數(shù)為多少? (2分)
A) 6 B) 9 C) 15-r D) 5+5r
(9) 設(shè)連通圖G的頂點(diǎn)數(shù)與邊數(shù)與一立方體相同,即有8個(gè)頂點(diǎn)和12條邊。任意一棵G的生成樹(shù)的總邊數(shù)為
A) 7 B) 8 C) 9 D) 10 (10) 設(shè)圖G的頂點(diǎn)為五邊形P的頂點(diǎn),其邊為P的邊加上另一條連接P的兩個(gè)不相鄰頂點(diǎn)的邊。下列命題中哪個(gè)(或哪些)命題是真命題?
Ⅰ. G中存在歐拉回路
�、�. G中存在哈密爾頓回路
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
第11-13題是在已知下述Pascal程序的基礎(chǔ)上,并設(shè)在程序執(zhí)行過(guò)程中無(wú)錯(cuò)誤發(fā)生。
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;
(11) 假設(shè)在程序開(kāi)始執(zhí)行時(shí),數(shù)組A[1..n]是一個(gè)已排好序的遞增序列。下列答案中,哪一個(gè)最好地描述了程序的執(zhí)行時(shí)間(運(yùn)行時(shí)間階數(shù))?
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n²)
(12) 假設(shè)在程序開(kāi)始執(zhí)行時(shí),數(shù)組A[1..n]是一組隨機(jī)整數(shù)。下列答案中,哪一個(gè)最好地描述了最差情況下的程序執(zhí)行時(shí)間(運(yùn)行時(shí)間階數(shù))?
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n²)
(13) 上述程序算法的標(biāo)準(zhǔn)名稱(chēng)是
A) 起泡排序法 B) 插入排序法 C) 選擇排序法 D) 快速排序法
(14) 下面關(guān)于B樹(shù)和B+樹(shù)的敘述中,不正確的結(jié)論是
A) B樹(shù)和B+樹(shù)都是平衡的多分樹(shù)
B) B樹(shù)和B+樹(shù)都可用于文件的索引結(jié)構(gòu)
C) B樹(shù)和B+樹(shù)都能有效地支持順序檢索
D) B樹(shù)和B+樹(shù)都能有效地支持隨機(jī)檢索
第(15)-(16)題基于下面的敘述:某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E。
(15) 該二叉樹(shù)結(jié)點(diǎn)的前序序列為 (2分)
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
(16) 該二叉樹(shù)對(duì)應(yīng)的樹(shù)林包括多少棵樹(shù)? (2分)
A) 1 B) 2 C) 3 D) 4
第(17)-(18)題是有關(guān)DOS操作系統(tǒng)的內(nèi)容:
(17) 設(shè)驅(qū)動(dòng)器為D,下述哪一個(gè)命令可以用來(lái)分頁(yè)顯示根目錄下的文件清單?
A) DIR D: B) DIR D:\ C) DIR /P D:\ D) DIR /P D:
(18) 若將DOS的提示符改成"MS-DOS5<",并在提示符前面加上日期及時(shí)間,則使用下面哪一條命令?
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
(19) 在某操作系統(tǒng)中,用信號(hào)量來(lái)保護(hù)共享資源。設(shè)信號(hào)量S的初值是5,而S的當(dāng)前值是-3,則有多少個(gè)進(jìn)程在等待由S保護(hù)的資源?
A) 2 B) 3 C) 4 D) 5
(20) 某虛存系統(tǒng)由3頁(yè)初始為空的高速緩存(cache)組成。如果采用先進(jìn)先出的頁(yè)面淘汰算法,則在下列頁(yè)面需求提出時(shí),會(huì)產(chǎn)生多少次缺頁(yè)中斷? (2分)
頁(yè)面需求為:1,2,3,4,1,2,5,1,2,3,4,5
A) 7 B) 8 C) 9 D) 10
(21) 在段式存儲(chǔ)管理系統(tǒng)中,如果希望存取存儲(chǔ)在某一虛地址中的數(shù)據(jù),且虛地址的段號(hào)大于段表長(zhǎng)度,則將導(dǎo)致下述哪一種結(jié)果?
A) 檢查高速緩存(Cache) B) 檢查段表
C) 產(chǎn)生段內(nèi)地址越界中斷 D) 產(chǎn)生缺段錯(cuò)誤中斷
(22) 可采用下述哪一種技術(shù)來(lái)減少輸入/輸出中斷并改進(jìn)低速外部設(shè)備與高速CPU的速度匹配問(wèn)題?
A) 緩沖技術(shù) B) 交換技術(shù) C) 分段技術(shù) D) 虛存技術(shù)
(23) 操作系統(tǒng)中設(shè)置的一個(gè)統(tǒng)一的機(jī)制,對(duì)進(jìn)程的運(yùn)行有效地管理和控制,該機(jī)制稱(chēng)為?
A) 進(jìn)程調(diào)度 B) 系統(tǒng)核心 C) 信號(hào)量機(jī)制 D) 中斷機(jī)制
(24) 在數(shù)據(jù)庫(kù)的概念設(shè)計(jì)中,最常用的數(shù)據(jù)模型是
A) 形象模型 B) 物理模型 C) 邏輯模型 D) 實(shí)體聯(lián)系模型
(25) 自然聯(lián)接是構(gòu)成新關(guān)系的有效方法。一般情況下,當(dāng)對(duì)關(guān)系R和S使用自然聯(lián)接時(shí),要求R和S含有一個(gè)或多個(gè)共有的
A) 元組 B) 行 C) 記錄 D) 屬性
(26) SQL語(yǔ)言的數(shù)據(jù)操縱語(yǔ)句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最頻繁的語(yǔ)句是
A) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查詢(xún)語(yǔ)言SQL與C語(yǔ)言處理記錄的方式是不同的。一個(gè)SQL語(yǔ)句原則上一次生成或處理一組記錄,而C語(yǔ)句一次只處理一條記錄。當(dāng)將SQL的語(yǔ)句嵌入用C寫(xiě)的程序時(shí),為協(xié)調(diào)這兩種處理方法,通常使用 (2分)
A) 緩沖區(qū) B) 游標(biāo) C) 堆 D) 棧
(28) 在使用查詢(xún)樹(shù)對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化時(shí),下述哪些操作被盡可能移近樹(shù)的葉端? (2分)
Ⅰ. 并
�、�. 差
Ⅲ. 聯(lián)接
�、�. 選擇
�、�. 投影
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ
(29) 用FoxPro 2.5 for DOS 建立的應(yīng)用程序和數(shù)據(jù),不需改變就可以在下述哪個(gè)或哪些系統(tǒng)中運(yùn)行?
�、�. Windows
�、�. Macintosh
Ⅲ. UNIX
A)&nbs p;只有Ⅰ B) 只有Ⅱ C) 只有Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ
(30) 設(shè)關(guān)系R:
A B C
a b c
d a f
c b d
經(jīng)操作ΠA,B(σB = ’b’ (R))的運(yùn)算結(jié)果是(Π為"投影"操作符,σ為"選擇"操作符) (2分)
A)
A B
a B
d A
c B
B)
A B C
a b c
c b d
C)
A B
a b
c b
D)
A B
a b
d a
第(31)-(32)題基于已知下列信息:數(shù)據(jù)庫(kù)關(guān)系模式R=(A,B,C,D,E)有下列函數(shù)依賴(lài):
A→BC
D→E
C→D
(31) 下述對(duì)R的分解中,哪一個(gè)(或哪些)分解可保存R所有的函數(shù)依賴(lài)關(guān)系?(2分)
�、�. (A、B、C)(C、D、E)
�、�. (A、B)(C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(32) 下述對(duì)R的分解中,哪一個(gè)(或哪些)分解是R的無(wú)損連接分解?
�、�. (A、B、C)(C、D、E)
Ⅱ. (A、B)(A、C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(33) 在軟件工程項(xiàng)目中,不隨參與人數(shù)的增加而使生產(chǎn)率成比例增加的主要問(wèn)題是
A) 工作階段間的等待時(shí)間 B) 產(chǎn)生原型的復(fù)雜性
C) 參與人員所需的工作站數(shù)目 D) 參與人員之間的通訊困難
(34) 決定大型程序模塊組織的基本原則的兩種交替設(shè)計(jì)策略為 (2分)
A) 面向用戶(hù)的原型化和面向程序員的原型化
B) 物理模型與邏輯模型
C) 數(shù)據(jù)字典和數(shù)據(jù)流
D) 數(shù)據(jù)分解和算法分解
(35) 在程序的描述與分析中,用以指明數(shù)據(jù)來(lái)源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形是
A) 瀑布模型圖 B) 數(shù)據(jù)流程圖 C) 數(shù)據(jù)結(jié)構(gòu)圖 D) 業(yè)務(wù)流程圖
(36) 六十年代后期,由Dijkstra提出的,用來(lái)增加程序設(shè)計(jì)的效率和質(zhì)量的方法是
A) 模塊化程序設(shè)計(jì) B) 并行化程序設(shè)計(jì)
C) 標(biāo)準(zhǔn)化程序設(shè)計(jì) D) 結(jié)構(gòu)化程序設(shè)計(jì)
(37) 在軟件工程中,白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看作是(2分)
A) 路徑的集合 B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集合
(38) 在下述哪一種測(cè)試中,測(cè)試程序的設(shè)計(jì)者必須接觸到源程序
Ⅰ. 功能測(cè)試
�、�. 結(jié)構(gòu)測(cè)試
A) 均不須 B) ;只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(39) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為
A) 確認(rèn)測(cè)試 B) 集成測(cè)試 C) 驗(yàn)證測(cè)試 D) 驗(yàn)收測(cè)試
(40) 下述陳述中,哪一個(gè)不是軟件健壯性(Robustness)的度量指標(biāo)? (2分)
A) 失敗后重新啟動(dòng)所需的時(shí)間 B) 引起失敗的時(shí)間所占的百分比
C) 失敗前的平均工作時(shí)間 D) 在一次失敗中數(shù)據(jù)惡化的概率
(41) 在軟件需求規(guī)范中,下述哪些要求可以歸類(lèi)為過(guò)程要求?
A) 執(zhí)行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求
(42) 執(zhí)行同一程序,機(jī)器A需要10秒鐘,機(jī)器B需要15秒鐘,機(jī)器A比機(jī)器B快多少?
A) 33% B) 40% C) 50% D) 75%
(43) 某機(jī)器運(yùn)行用MIPS指令編寫(xiě)的某程序需要26秒,該程序中每一類(lèi)指令執(zhí)行的次數(shù)如下: (2分)
add,sub,mul,div 43,000,000
add.d,sub.d,mul.d,div.d 48,000,000
beg,bne 11,000,000
ld.d,st.d 27,000,000
ld,st 31,000,000
如果每個(gè)指令執(zhí)行的時(shí)間相同,該機(jī)器的MFLOPS是多少?
A) 1.3 B) 2.9 C) 4.5 D) 6.2
(44) 按照Flynn分類(lèi)法,ILLIAC-IV和CM-2所屬的類(lèi)型為
A) SISD B) SIMD C) MISD D) MIMD
【計(jì)算機(jī)四級(jí)模擬試題附答案】相關(guān)文章：
2016計(jì)算機(jī)四級(jí)模擬試題及答案07-20
英語(yǔ)四級(jí)考試閱讀精選模擬試題練習(xí)附答案05-31
計(jì)算機(jī)語(yǔ)言Java考試模擬試題附答案10-13
2016計(jì)算機(jī)四級(jí)考試模擬試題及答案06-17
計(jì)算機(jī)四級(jí)軟測(cè)模擬試題及答案10-22
《人力資源》模擬試題（附答案）10-15
C語(yǔ)言模擬筆試題（附答案）10-16