計(jì)算機(jī)四級(jí)考試筆試模擬試題
從小學(xué)、初中、高中到大學(xué)乃至工作，我們最熟悉的就是試題了，試題是命題者按照一定的考核目的編寫出來的。你知道什么樣的試題才是規(guī)范的嗎？下面是小編為大家收集的計(jì)算機(jī)四級(jí)考試筆試模擬試題，希望能夠幫助到大家。
計(jì)算機(jī)四級(jí)考試筆試模擬試題 1
(1) 已知寄存器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的值改變
(2) 若或非門的輸入變量為A和B,輸出變量為Y,則A和B分別為下述哪一種情況時(shí), Y才為1?_____。
A) 1,0 B) 0,1 C) 0,0 D) 1,1
(3) 下述哪一種情況稱為指令周期?
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()=mn。集合{0}的原象為_____。(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
D) ({0}×Z)∪(Z×{0})
(6) 對(duì)于一個(gè)只有3個(gè)不同元素的集合A來說,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,沒有f(S) ∈\ S
(8) 設(shè)(V,E)是一連通的無圈圖,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ù)為_____。
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í)行過程中無錯(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è)在程序開始執(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è)在程序開始執(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)名稱是_____。
A) 起泡排序法 B) 插入排序法 C) 選擇排序法 D) 快速排序法
(14) 下面關(guān)于B樹和B+樹的敘述中,不正確的結(jié)論是_____。
A) B樹和B+樹都是平衡的多分樹
B) B樹和B+樹都可用于文件的索引結(jié)構(gòu)
C) B樹和B+樹都能有效地支持順序檢索
D) B樹和B+樹都能有效地支持隨機(jī)檢索
第(15)-(16)題基于下面的敘述:某二叉樹結(jié)點(diǎn)的對(duì)稱序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E。
(15) 該二叉樹結(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) 該二叉樹對(duì)應(yīng)的樹林包括多少棵樹?_____。 (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è)命令可以用來分頁顯示根目錄下的文件清單___。
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)量來保護(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頁初始為空的高速緩存(cache)組成。如果采用先進(jìn)先出的頁面淘汰算法,則在下列頁面需求提出時(shí),會(huì)產(chǎn)生多少次缺頁中斷?____。 (2分)
頁面需求為: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ù)來減少輸入/輸出中斷并改進(jìn)低速外部設(shè)備與高速CPU的速度匹配問題? ____。
A) 緩沖技術(shù) B) 交換技術(shù) C) 分段技術(shù) D) 虛存技術(shù)
(23) 操作系統(tǒng)中設(shè)置的一個(gè)統(tǒng)一的機(jī)制,對(duì)進(jìn)程的運(yùn)行有效地管理和控制,該機(jī)制稱為? ____。
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語言的數(shù)據(jù)操縱語句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最頻繁的語句是____。
A) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查詢語言SQL與C語言處理記錄的方式是不同的。一個(gè)SQL語句原則上一次生成或處理一組記錄,而C語句一次只處理一條記錄。當(dāng)將SQL的語句嵌入用C寫的程序時(shí),為協(xié)調(diào)這兩種處理方法,通常使用____。 (2分)
A) 緩沖區(qū) B) 游標(biāo) C) 堆 D) 棧
(28) 在使用查詢樹對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化時(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) B)
A B C A B
a b c a B
c b d d A
c B
C) D)
A B A B
a b a b
d a c b
第(31)-(32)題基于已知下列信息:數(shù)據(jù)庫(kù)關(guān)系模式R=(A,B,C,D,E)有下列函數(shù)依賴:
A→BC D→E C→D
(31) 下述對(duì)R的分解中,哪一個(gè)(或哪些)分解可保存R所有的函數(shù)依賴關(guān)系?____。(2分)
Ⅰ. (A、B、C)(C、D、E)
�、�. (A、B)(C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(32) 下述對(duì)R的分解中,哪一個(gè)(或哪些)分解是R的無損連接分解? ____。
�、�. (A、B、C)(C、D、E)
�、�. (A、B)(A、C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(33) 在軟件工程項(xiàng)目中,不隨參與人數(shù)的增加而使生產(chǎn)率成比例增加的主要問題是____。
A) 工作階段間的等待時(shí)間 B) 產(chǎn)生原型的復(fù)雜性
C) 參與人員所需的工作站數(shù)目 D) 參與人員之間的通訊困難
(34) 決定大型程序模塊組織的基本原則的兩種交替設(shè)計(jì)策略為____。 (2分)
A) 面向用戶的原型化和面向程序員的原型化
B) 物理模型與邏輯模型
C) 數(shù)據(jù)字典和數(shù)據(jù)流
D) 數(shù)據(jù)分解和算法分解
(35) 在程序的描述與分析中,用以指明數(shù)據(jù)來源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形是____。
A) 瀑布模型圖 B) 數(shù)據(jù)流程圖 C) 數(shù)據(jù)結(jié)構(gòu)圖 D) 業(yè)務(wù)流程圖
(36) 六十年代后期,由Dijkstra提出的,用來增加程序設(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)品是否符合需求定義的過程稱為 ____。
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ī)范中,下述哪些要求可以歸類為過程要求? ____。
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指令編寫的某程序需要26秒,該程序中每一類指令執(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分類法,ILLIAC-IV和CM-2所屬的類型為 ____。
A) SISD B) SIMD C) MISD D) MIMD
(45) 頁表是一個(gè)單值的地址映射,映射地址是:____。
A) 從寄存器到主存 B) 從主存到寄存器
C) 從物理地址到虛擬地址 D) 從虛擬地址到物理地址
(46) 虛擬存儲(chǔ)中遇到的一個(gè)問題是，當(dāng)頁表存在主存儲(chǔ)器中而需要進(jìn)行地址映射時(shí)，會(huì)產(chǎn)生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題?____。(2分)
Ⅰ. TB(Translation Buffer)
Ⅱ. TLB(Translation – Lookaside Buffer)
�、�. FPT(Fast Page Table)
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
(47) 一條普遍接受的規(guī)則說,程序中10%的指令占用了90%的執(zhí)行時(shí)間。這一規(guī)則被稱為____。
A) 局部性原理 B) 運(yùn)行時(shí)間原理
C) 編碼執(zhí)行原理 D) 頻率原理
(48) 可保持2000條指令的計(jì)算機(jī)高速緩沖存儲(chǔ)器(Cache),設(shè)其中10%的指令用去90%的程序執(zhí)行時(shí)間,另外10%的時(shí)間在程序中的分布是均勻的。設(shè)一目標(biāo)程序有50,000條指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速緩存中?____。 (2分)
A) 20% B)&nb sp;36% C) 72% D) 90%
(49) 堆棧型機(jī)器的例子為____。
A) IBM 360/370 B) DEC VAX C) EDSAC D) HP 3000/70
(50) 下列哪一個(gè)測(cè)試程序是復(fù)合基準(zhǔn)程序? ____。
A) Kernel B) Puzzle C) Whetstone D) Quicksort
(51) 在OSI參考模型中,同等層相互交換信息的實(shí)體構(gòu)成了____。
A) 相鄰實(shí)體 B) 對(duì)等實(shí)體 C) 傳輸實(shí)體 D) 通信實(shí)體
(52) 在OSI參考模型中,兩個(gè)(N)層實(shí)體之間交換的數(shù)據(jù)單元稱之為(N)協(xié)議數(shù)據(jù)單元,記做(N)PDU。(N)PDU是由兩部分組成:(N)PCI與 ____。
A) (N+1)IDU B) (N+1)SDU C) (N)SDU D) (N)IDU
(53) 一個(gè)數(shù)據(jù)源產(chǎn)生8bit的ASCII字符(含1bit校驗(yàn)位),通過一條64Kbps的線路進(jìn)行數(shù)據(jù)傳輸。指出在以下數(shù)據(jù)傳輸方式中,哪一種方式的有效數(shù)據(jù)傳輸速率可以達(dá)到最高? ____。(2分)
A) 采用面向字符型傳輸協(xié)議,每個(gè)數(shù)據(jù)幀包括24B的控制字段與128B的信息字段
B) 除信息字段長(zhǎng)度為256B外,其它條件同A)
C) 采用面向比特型傳輸協(xié)議,每個(gè)數(shù)據(jù)幀包括12B的控制字段與64B的信息字段
D) 除信息字段長(zhǎng)度為128B外,其它條件同C)
(54) 在面向比特型數(shù)據(jù)鏈路層協(xié)議HDLC中,幀格式中的哪個(gè)域既可以用于流量控制,又可以實(shí)現(xiàn)對(duì)發(fā)送幀的捎帶確認(rèn)?____。(2分)
A) 無編號(hào)幀的M域 B) 信息幀的N(S)域
C) 監(jiān)控幀的S域 D) 信息幀的N(R)、N(S)域
(55) IEEE802.5標(biāo)準(zhǔn)規(guī)定令牌環(huán)網(wǎng)采用 ____。
A) 多令牌協(xié)議
B) 單令牌協(xié)議
C) 隨機(jī)訪問協(xié)議
D) HDLC協(xié)議
(56) 在局域網(wǎng)中,以下哪種傳輸介質(zhì)既可以用于物理層10BASE-T協(xié)議,又可以適用于100BASE-T協(xié)議? ____。
A) 同軸電纜 B) 3類非屏蔽雙絞線
C) 5類非屏蔽雙絞線 D) 光纖電纜
(57) 如果兩個(gè)局域網(wǎng)LAN A與LAN B互連,它們的傳輸層協(xié)議不同,而其它層協(xié)議均相同, LAN A與LAN B的互連設(shè)備應(yīng)該選擇____。
A) repeater B) bridge C) router D) gateway
(58) CCITT推薦的用于多個(gè)X.25網(wǎng)絡(luò)互連的協(xié)議為____。
A) X.400 B) X.75 C) X.121 D) X.21
(59) 城市地區(qū)網(wǎng)(MAN)主要使用的技術(shù)是交換多兆位數(shù)據(jù)服務(wù)SMDS、分布隊(duì)列雙總線DQDB和____。
A) FDDI B) CSMA/CD C) Token Bus D) Token Ring
(60) 在計(jì)算機(jī)集成制造系統(tǒng)(CIMS)中,存在著辦 公自動(dòng)化(OA)與生產(chǎn)過程控制(MC)兩種環(huán)境,它們對(duì)網(wǎng)絡(luò)通信的要求也不相同。在CIMS環(huán)境中,根據(jù)MAP/TOP協(xié)議選擇局域網(wǎng)協(xié)議標(biāo)準(zhǔn)時(shí)，應(yīng)采用以下哪種方案? ____。(2分)
A) 全部采用802.3協(xié)議標(biāo)準(zhǔn)
B) OA采用802.3協(xié)議標(biāo)準(zhǔn),MC采用802.4協(xié)議標(biāo)準(zhǔn)
C) OA采用802.3協(xié)議標(biāo)準(zhǔn),MC采用802.5協(xié)議標(biāo)準(zhǔn)
D) 全部采用HDLC協(xié)議標(biāo)準(zhǔn)
(61) An instrucion that uses indirect addressing must contain an address of memory where____.
A) data is stored B) another address is stored
C) a page fault is addressed D) a pepeline stall will be executed
(62) Let R be a binary relation on a set S such that for each x,y,z∈S, if xRy and xRz then y =z. Which of the following must be true? ____.(2分)
A) R is anti-symmetric B) R is transitive
C) R is an equivalence relation D) R is a function
(63) If p and q are Boolean variables, which of the following formulas is (are) tautological?____.
Ⅰ. (┐p→q) (p∨q)
�、�. ((p→q))∧(q→r))→(p→r))
A) none B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64) Which of the following statements is (are) true? ____.
Ⅰ. The number of cyclic subgroups of the additive group of integers is infinite.
�、�. The number of cyclic subgroups of the additive group of real numbers is infinite.
A)&nb sp;Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
Questions 65- 66 refer to the space requirements of different methods of storing graphs. The choices for these questions are combinations of the following statements.
�、�. The space required depends on the number of vertices.
Ⅱ. The space required depends on the number of edges.
(65) When the adjacency matrix method is used to store a graph, which of the statements is (are) true? ____.
A) None B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(66) When the adjacency list method is used to store a graph, which of the statements is (are) true?____.
A) None B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
Questions 67-68 are based on the following information,
A hash table with hash function
h1(k)=k mod 13
is shown below.
0 1 2 3 4 5 6 7 8 9 10 11 12
35 33 48 25
Collision is resolved using the hash function h2(k)=(k mod 11)+1.
(67) How many key comparisons occur in searching for key 35 in the given hash table?____. (2分)
A) 0 B) 1 C) 2 D) 3
(68)& If a new key 67 is ed into the given hash table, what will be its address?____. (2分)
A) 3 B) 4 C) 5 D) 6
(69) Suppose the contents of the DOS IF1.BAT file on the hard disk is as follows.
@ECHO OFF
MEM>FILE1
SORTFILE2
DEL FILE1
@DATE
@TIME
IF EXIST %1 ECHO % IF FOUND
If all of the commands are successfully executed after IF1 FILE1 is
typed, then the screen displays?____.
A) None B) Date and time C) FILE1 IS FOUND D) FILE2 IS FOUND
(70) If the files in the current directory are
aac, abc, acb,acc, aca, ao, al, a2, ab, ac, aa,
and the command ls a?[bc] is executed, how many files will be listed?____. (2分)
A) 3 B) 4 C) 5 D) 6
計(jì)算機(jī)四級(jí)考試筆試模擬試題 2
1、采用多道程序設(shè)計(jì)技術(shù)，能有效地提高系統(tǒng)的下列哪一個(gè)性能？
A．并發(fā)性
B．靈活性
C．可靠性
D．兼容性
2、除了進(jìn)程線程管理、存儲(chǔ)管理、文件系統(tǒng)外，下列哪一個(gè)是屬于操作系統(tǒng)的必要組成部分？
A．設(shè)備管理
B．資源管理
C．運(yùn)行時(shí)系統(tǒng)
D．虛擬化模塊
3、若用戶編程需要打印輸出，他可使用下列操作系統(tǒng)提供的哪一種系統(tǒng)調(diào)用？
A．write()
B．printf()
C．output()
D．list()
4、用戶程序需要關(guān)閉中斷響應(yīng)，他必須首先
A．發(fā)起訪管中斷
B．調(diào)用系統(tǒng)函數(shù)自我阻塞
C．保護(hù)現(xiàn)場(chǎng)
D．獲取中斷狀態(tài)
5、關(guān)于操作系統(tǒng)的結(jié)構(gòu)，下列特性中，哪一個(gè)不是微內(nèi)核結(jié)構(gòu)的特點(diǎn)？
A．清晰的單向依賴和單向調(diào)用性
B．較高的靈活性和可擴(kuò)充性
C．提高了操作系統(tǒng)的可靠性
D．更適合于分布式系統(tǒng)
6、從靜態(tài)的角度看，下列選項(xiàng)中哪一個(gè)是進(jìn)程必須擁有而程序所沒有的？
A．進(jìn)程控制塊
B．代碼正文
C．常量數(shù)據(jù)
D．全局變量
7、列進(jìn)程運(yùn)行時(shí)所發(fā)生的.典型事件中，哪一個(gè)不會(huì)導(dǎo)致進(jìn)程終止？
A．設(shè)備忙
B．被0除
C．對(duì)只讀內(nèi)存執(zhí)行寫操作
D．堆棧溢出
8、下列關(guān)于進(jìn)程的敘述中，正確的是
A．當(dāng)進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換到就緒態(tài)時(shí)，處理機(jī)的現(xiàn)場(chǎng)信息必須保存在進(jìn)程控制塊中
B．操作系統(tǒng)的重要概念是進(jìn)程，不同的進(jìn)程執(zhí)行的代碼也不同
C．進(jìn)程存在的標(biāo)志是進(jìn)程控制塊，用戶可以從中讀出與本進(jìn)程相關(guān)的運(yùn)行狀態(tài)
D．當(dāng)進(jìn)程申請(qǐng)?zhí)幚頇C(jī)而得不到滿足時(shí)，它將進(jìn)入阻塞態(tài)
9、分析下列程序，不考慮其他因素，程序正常運(yùn)行時(shí)最多會(huì)派生出多少個(gè)進(jìn)程？
int main()
{ fork();
fork();
fork(); }
A．8
B．6
C．5
D．4
計(jì)算機(jī)四級(jí)考試筆試模擬試題 3
一、選擇題
1.以下描述中錯(cuò)誤的是 。
A)交換式局域網(wǎng)是相對(duì)于共享式局域網(wǎng)而言的，它的核心部件是交換機(jī)。
B)虛擬局域網(wǎng)的工作組通常在一個(gè)網(wǎng)段上
C)虛擬局域網(wǎng)可以基于IP廣播組來定義
D)IEEE802局域網(wǎng)參考模型將OSI的數(shù)據(jù)鏈路層分為邏輯鏈路控制子層和介質(zhì)訪問控制子層
2.以下關(guān)于綜合布線技術(shù)特征的描述中錯(cuò)誤的是 。
A)綜合布線是一種模塊化的、靈活性極高的建筑物內(nèi)或建筑群之間的信息傳輸通道
B)綜合布線由不同系列和規(guī)格的部件組成，其中包括傳輸介質(zhì)、路由器與網(wǎng)卡
C)綜合布線包括建筑物外部網(wǎng)絡(luò)或電信線路的連接點(diǎn)與應(yīng)用系統(tǒng)設(shè)備之間的所有線纜及相關(guān)的連接部件
D)綜合布線既能使語音、數(shù)據(jù)、圖像設(shè)備和交換設(shè)備與其他信息管理系統(tǒng)彼此相連，也能使這些設(shè)備與外部相連接
3.綜合布線的首要特點(diǎn)是
A)開放性 B)靈活性 C)兼容性 D)可靠性
4.適用于配置標(biāo)準(zhǔn)中等的場(chǎng)合綜合布線系統(tǒng)的等級(jí)是 。
A)基本型 B)增強(qiáng)型 C)綜合型 D)中等型
5.以下關(guān)于增強(qiáng)型綜合布線系統(tǒng)的配置描述中錯(cuò)誤的是 。
A)每個(gè)工作區(qū)有2個(gè)或以上信息插座
B)每個(gè)工作區(qū)的配線電纜為2條4對(duì)雙絞電纜
C)采用夾接式或插接交接硬件
D)每個(gè)工作區(qū)的干線電纜至少有1對(duì)雙絞線
6.以下關(guān)于以太網(wǎng)物理層協(xié)議的描述中錯(cuò)誤的是 。
傳統(tǒng)以太網(wǎng)的物理層標(biāo)準(zhǔn)的命名方法是： IEEE802.3 x Type-y Name。其中
A)x表示數(shù)據(jù)傳輸速率，單位為Gbps B)y表示網(wǎng)段的最大長(zhǎng)度，單位為100m
C)Type表示傳輸方式是基帶還是頻帶 D)Name表示局域網(wǎng)的名稱
7.具有網(wǎng)絡(luò)管理功能的獨(dú)立集線器是 。
A)堆疊式集線器 B)基礎(chǔ)集線 C)級(jí)聯(lián)的多集線器 D)以上均不是
8.以下關(guān)于100BASE-TX特征的描述中，錯(cuò)誤的是 。
A)100BASE-TX4使用2對(duì)5類非屏蔽雙絞線B)非屏蔽雙絞線最大長(zhǎng)度為100m
C)一對(duì)雙絞線用于發(fā)送，一對(duì)雙絞線用于接收D)數(shù)據(jù)傳輸采用半雙工方式
9.以下關(guān)于網(wǎng)橋的描述中錯(cuò)誤的是 。
A)網(wǎng)橋工作在數(shù)據(jù)鏈路層 B)網(wǎng)橋最重要的維護(hù)工作是構(gòu)建和維護(hù)MAC地址表
C)使用網(wǎng)橋?qū)崿F(xiàn)數(shù)據(jù)鏈路層的互聯(lián)時(shí)，互聯(lián)網(wǎng)絡(luò)的數(shù)據(jù)鏈路層和物理層協(xié)議必須相同
D)目前，網(wǎng)橋仍需要解決同種標(biāo)準(zhǔn)中的不同傳輸速率的局域網(wǎng)在MAC層互聯(lián)的`問題
10.下面關(guān)于透明網(wǎng)橋的描述中錯(cuò)誤的是 。
A)透明網(wǎng)橋剛剛連接到局域網(wǎng)時(shí)，其MAC地址表不是空的，端口會(huì)為其分配缺省值
B)透明網(wǎng)橋?qū)τ诨ヂ?lián)局域網(wǎng)的各結(jié)點(diǎn)是“透明”的
C)透明網(wǎng)橋是即插即用的 D)透明網(wǎng)橋一般用于兩個(gè)MAC層協(xié)議相同的網(wǎng)段之間的互聯(lián)
11.以下不是干線子系統(tǒng)設(shè)計(jì)中線纜選擇的依據(jù)的是 。
A)信息類型 B)傳輸速率 C)電纜長(zhǎng)度 D)信息的帶寬和容量
12.虛擬局域網(wǎng)建立在 上。
A)虛擬技術(shù) B)共享技術(shù) C)A和D D)交換技術(shù)
13.在互連的網(wǎng)絡(luò)設(shè)備中，交換機(jī)與網(wǎng)橋相比，區(qū)別在于 。
A)交換機(jī)連接的網(wǎng)段比網(wǎng)橋的多 B)速度
C)速度慢 D)無區(qū)別
14.如果局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)是 ，則局域網(wǎng)中任何一個(gè)節(jié)點(diǎn)出現(xiàn)故障都不會(huì)影響整個(gè)網(wǎng)絡(luò)的工作。
A)總線型結(jié)構(gòu) B)星型結(jié)構(gòu) C)環(huán)型結(jié)構(gòu) D)樹型結(jié)構(gòu)
15.網(wǎng)橋與中繼器相比能提供更好的網(wǎng)絡(luò)性能，原因是 。
A)網(wǎng)橋能分析數(shù)據(jù)包并只在需要的端口重發(fā)這些數(shù)據(jù)包
B)網(wǎng)橋使用了更快速的硬件
C)網(wǎng)橋忽略了壞的輸入信號(hào)
D)網(wǎng)橋能分析數(shù)據(jù)包并只在需要的端口重發(fā)這些數(shù)據(jù)包
二、填空題
1.交換式局域網(wǎng)的核心部件是 【1】 。 交換機(jī)
2.綜合布線系統(tǒng)同傳統(tǒng)的布線相比較，其優(yōu)越性主要表現(xiàn)在： 【2】 、開放型、靈活性、先進(jìn)性、經(jīng)濟(jì)性與可靠性。 兼容性
3. 【3】 是綜合布線系統(tǒng)的神經(jīng)中樞。干線子系統(tǒng)
4.IEEE 802.3 10BASE-T以太網(wǎng)，表示傳輸速率為 【4】 、 【5】 傳輸、使用雙絞線的以太網(wǎng)。 10Mb/s 基帶
5.根據(jù)生成樹協(xié)議，每個(gè)網(wǎng)段會(huì)有一個(gè)指定端口，這個(gè)端口是 【6】 的。除此之外的該網(wǎng)段上的所有端口都處于阻塞狀態(tài)。 激活
三、分析題
1.請(qǐng)描述生成樹協(xié)議的工作原理。
網(wǎng)橋依據(jù)網(wǎng)橋表進(jìn)行轉(zhuǎn)發(fā)，網(wǎng)橋表由MAC 地址和接口兩部分組成，網(wǎng)橋必須獲取MAC地址和接口的對(duì)應(yīng)關(guān)系。若不位于同一個(gè)物理網(wǎng)段上的兩個(gè)工作站傳輸數(shù)據(jù)幀，網(wǎng)橋查找網(wǎng)橋表，若找到目的工作站的MAC地址對(duì)應(yīng)的網(wǎng)橋端口，從該端口轉(zhuǎn)發(fā)數(shù)據(jù)幀;否則，網(wǎng)橋會(huì)把這個(gè)數(shù)據(jù)幀向除發(fā)送該幀的源端口外的其它所有端口進(jìn)行轉(zhuǎn)發(fā)。
在很多實(shí)際的網(wǎng)絡(luò)應(yīng)用中，有可能網(wǎng)橋會(huì)反復(fù)轉(zhuǎn)發(fā)同一個(gè)幀，為了避免出現(xiàn)環(huán)狀結(jié)構(gòu)，透明網(wǎng)橋使用了生成樹算法。根據(jù)生成樹算法制定的協(xié)議稱為生成樹協(xié)議。它的工作原理如下：
根網(wǎng)橋是從網(wǎng)絡(luò)中選擇的一個(gè)作為屬性拓?fù)涞臉涓?最短路徑開銷是一個(gè)網(wǎng)橋到根網(wǎng)橋的最短路徑;指定網(wǎng)橋負(fù)責(zé)轉(zhuǎn)發(fā)到根網(wǎng)橋的數(shù)據(jù);對(duì)于每個(gè)非根網(wǎng)橋，都需要從它的端口中選出一個(gè)到達(dá)根網(wǎng)橋路徑最短的端口作為根端口，負(fù)責(zé)將本網(wǎng)段的數(shù)據(jù)發(fā)送到根網(wǎng)橋，這個(gè)端口叫做指定端口，一個(gè)網(wǎng)段中只有一個(gè)指定端口;生成樹協(xié)議為每一個(gè)網(wǎng)段選擇一個(gè)指定端口，那么其他的端口均處于阻塞狀態(tài)。
構(gòu)造生成樹首先要選擇一個(gè)網(wǎng)橋作為生成樹的根。實(shí)現(xiàn)方法是選擇ID最小的網(wǎng)橋作為根網(wǎng)橋。接著，按照根到嗎誒個(gè)網(wǎng)橋的最短路徑來構(gòu)造生成樹。如果某個(gè)網(wǎng)橋或局域網(wǎng)失敗，則重新計(jì)算。該算法的結(jié)果是建立起從每個(gè)局域網(wǎng)到根網(wǎng)橋的惟一路徑。該過程由生成樹算法軟件自動(dòng)產(chǎn)生;拓?fù)浣Y(jié)構(gòu)變化時(shí)將更新計(jì)算生成樹。
2.網(wǎng)絡(luò)互連就是通過網(wǎng)絡(luò)互連設(shè)備將分布在不同地理位置的網(wǎng)絡(luò)和設(shè)備相連接，組成更大規(guī)模的互聯(lián)網(wǎng)絡(luò)。網(wǎng)絡(luò)互連設(shè)備包括中繼器、網(wǎng)橋、路由器和網(wǎng)關(guān)等。
(1) 試述中繼器和網(wǎng)橋的工作原理。
中繼器工作在物理層，把一個(gè)接口輸入的比特簡(jiǎn)單廣播到所有其他接口;網(wǎng)橋工作在鏈路層，把一個(gè)接口的幀轉(zhuǎn)發(fā)到通向目的地的另一個(gè)接口。
(2) 如果一臺(tái)運(yùn)行OSI協(xié)議的主機(jī)要和另外一臺(tái)運(yùn)行TCP/IP協(xié)議的主機(jī)通信，應(yīng)該采用什么網(wǎng)絡(luò)互連設(shè)備?為什么?
必須采用多協(xié)議路由器(現(xiàn)在的說法)或網(wǎng)間連接器(gateway,書上的說法);因?yàn)樯婕暗絻煞N協(xié)議的轉(zhuǎn)換。
【計(jì)算機(jī)四級(jí)考試筆試模擬試題】相關(guān)文章：
計(jì)算機(jī)四級(jí)考試筆試模擬試題07-16
計(jì)算機(jī)等級(jí)考試四級(jí)考試筆試模擬試題10-12
計(jì)算機(jī)等級(jí)考試四級(jí)筆試模擬試題及答案05-11
計(jì)算機(jī)等級(jí)四級(jí)考試筆試模擬練習(xí)試題09-25
計(jì)算機(jī)考試四級(jí)筆試論述模擬試題08-16
計(jì)算機(jī)等級(jí)考試四級(jí)考試筆試模擬試題（2016最新）09-30
2016年計(jì)算機(jī)四級(jí)考試筆試模擬試題09-23