2016年計(jì)算機(jī)四級(jí)模擬試題及答案
一、選擇題:(共90題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題。)
(1) 若或非門的輸入變量為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) 下述哪一種情況稱為指令周期?
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來說,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è)命令可以用來分頁(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)量來保護(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ù)來減少輸入/輸出中斷并改進(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語(yǔ)言的數(shù)據(jù)操縱語(yǔ)句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最頻繁的語(yǔ)句是
A) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查詢語(yǔ)言SQL與C語(yǔ)言處理記錄的方式是不同的。一個(gè)SQL語(yǔ)句原則上一次生成或處理一組記錄,而C語(yǔ)句一次只處理一條記錄。當(dāng)將SQL的語(yǔ)句嵌入用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) 只有Ⅰ 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ù)依賴:
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) 頁(yè)表是一個(gè)單值的地址映射,映射地址是:
A) 從寄存器到主存 B) 從主存到寄存器
C) 從物理地址到虛擬地址 D) 從虛擬地址到物理地址
(46) 虛擬存儲(chǔ)中遇到的一個(gè)問題是，當(dāng)頁(yè)表存在主存儲(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) 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) 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 inserted 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
(71) In order to append a standard output to an existing file, which of the following operators is used in the UNIX system?
A) | B) & C) > D) >>
(72) Consider the following figure, where the shaded parts represent already assigned blocks of memory, and the unshaded parts represent free blocks. (2分)
0KB
100KB
180KB
190KB
280KB
330KB
390KB
410KB
512KB-1
If there is a request for 40KB of memory and the best-fit algorithm is used, then the beginning address of memory that is allocated in response to the request is
A) 100KB B) 190KB C) 330KB D) 410KB
(73) On a certain disk, there are 200 tracks, numbered 0-199, the current position of the disk head is track 53. If the shortest-seek-time-first scheduling algorithm is used when the tracks
98, 183, 37, 122, 14, 124, 65, 67
are requested, then the head-moving sequence that results will be (2分)
A) 65, 67, 37, 14, 98, 122, 124, 183
B) 65, 67, 37, 98, 122, 124, 183, 14
C) 65, 67, 98, 122, 124, 183, 37, 14
D) 98, 183, 37, 122, 14, 124, 65, 67
(74) Whant operation on relations R and S produces the relation shown below?
{tuple│tuple∈R۸tuple∈\ S}
A) Union B) Difference C) Intersection D) Division
(75) When embedding SQL in a C language program, the prefix that should be added to all SQL statements in order to distinguish SQL statements from the host language statements is
A) ： B) EXEC C) EXEC SQL D) SQL
(76) In the ORACLE system,sets of SQL statements and control flow statements that have been named,compiled,and stored tn the database are referred to as stored
A) batches B) procedures C) triggers D) transactions
(77) Which of the following statements about object oriented databases is NOT correct? (2分)
A) Each object has a unique object identity in the system.
B) Encapsulation and inheritance are two important features of object oriented databases.
C) A subclass can inherit the attributes and methods of all its superclasses.
D) A superclass includes the attributes and methods of all its subclasses.
(78) In the design phase of software engineering, decomposition of the program into modules should follow the principles of
A) low cohesion with low corpling B) low cohesion with high coupling
C) high cohesion with low coupling D) high cohesion with high coupling
(79) Specifications for software should contain several components, e.g., specifications of
information flow,
user interface,
functional requirements, and
design constraints.
Two other important components are specifications of the (2分)
A) methods of testing and ways to obtain quality assurance
B) criteria for testing and ways to obtain quality assurance
C) methods of testing and criteria for function assurane
D) criteria for testing and methods of function assurance
(80) Which of the following statements about testing software with data is (are) true?
I. The primary purpose of such testing is to find errors.
II. Such testing can demonstrate the existence of errors but cannot
demonstrate the absence of errors.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(81) The type of testing done during software implementation and beforemodule integration is called
A) unit testing B) beta testing
C) system testing D) acceptance testing
(82) Which of the following is (are) true about software portability?
I. Using a high-level language that conforms to an ISO standardguarantees portability across the range of machines that support the language.
II. Portability is guaranteed across all machines that have the same instruction set and operating system. (2分)
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(83) A memory-memory, machine instruction for a certain machine has the following format.
(Such an instruction is similar to a register-register instruction
except that the operands are displaced addresses in memory.)
opcode meml displ1 mem2 displ2
Which of the following could be an assembly lanuage instruction that would be translated into a memory-to-memory instruction for this machine?
A) ADD 10(R1), 20(R2) B) ADD(10R1), (20R2)
C) ADD R1, 10(R2), 20 D) ADD R1, 10, 20(R2)
(84) In a certain cache system, the modified cache block is written to main memory only when the block is replaced. All of the following are used to describe this policy EXCEPT
A) store-in B) write-back C) copy-back D) write-through
(85) When an amount of memory is requested that is less than the size of a page, but a full page is allocated, the resulting waste of memory is called
A) external fragmentation B) internal fragmentation
C) inaccessible page faults D) inaccessible garbage
(86) The time that the CPU spends on a given program can be computed using all of the following expressions EXCEPT (2分)
A) (CPU clock cycles for the program)*(clock cycle time)
B) CPU clock cycles for the program
clock rate
C) (Instruction count)*CPI
clock rate
D) (CPU clock cycles for the program)*CPI
clock rate
(87) The methods used in Asynchronous Transfer Mode (ATM) are switch technology and which of the following is used to describe this mode?
A) cell exchange B) packet exchange
C) message exchange D) information exchange
(88) In a data communication system, the transport media with the widest frequency band and best reliability is the
A) telephone line B) coaxial cable
C) radio channel D) fiber optic cable
(89) Which of the following statements about the Internet is (are) true?
I. It is possible to have multiple names corresponding to the same IP address.
II. All host names must be registered with an Internet-wide central registry.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(90) According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011, then the CRC is (2分)
A) 111101 B) 00011 C) 11010011 D) 1101001
二、論述題(兩個(gè)論述題可任選其一,并只選其一,多選無效,滿分30分。)
論述題 1
局域網(wǎng)是當(dāng)前計(jì)算機(jī)網(wǎng)絡(luò)研究與應(yīng)用的一個(gè)熱點(diǎn),而符合IEEE 802.3標(biāo)準(zhǔn)的傳統(tǒng)Ethenet(MAC層采用CSMA/CD方法,物理層采用10BASE-T標(biāo)準(zhǔn))應(yīng)用最為廣泛。隨著網(wǎng)絡(luò)應(yīng)用的發(fā)展,以及大型信息系統(tǒng)與多媒體技術(shù)的應(yīng)用,人們對(duì)局域網(wǎng)性能提出了越來越高的要求,出現(xiàn)了符合100BASE-T標(biāo)準(zhǔn)的Fast Ethernet、交換局域網(wǎng)Switching LAN與ATM等高速局域網(wǎng)產(chǎn)品。盡管高速局域網(wǎng)技術(shù)發(fā)展十分迅速,但是Ethernet仍然會(huì)被廣泛地使用。今后的網(wǎng)絡(luò)應(yīng)該是傳統(tǒng)Ethernet、FastEthernet LAN與ATM共存的結(jié)構(gòu)。因此,研究Ethernet的基本工作原理、優(yōu)點(diǎn)與缺點(diǎn),討論高速局域網(wǎng)絡(luò)發(fā)展的趨勢(shì)與特點(diǎn),對(duì)我們學(xué)習(xí)和掌握局域網(wǎng)應(yīng)用技術(shù)是十分重要的。
(1) 請(qǐng)用Ethernet發(fā)送與接收流程框圖說明CSMA/CD介質(zhì)訪問控制方法的基本工作原理。(15分)
(2) 為什么說CSMA/CD屬于共享介質(zhì)、隨機(jī)爭(zhēng)用型的介質(zhì)訪問控制方法?這種方法主要缺點(diǎn)是什么? (5分)
(3) 你認(rèn)為Fast Ethernet與ATM、Switching LAN是從哪兩個(gè)方面改進(jìn)了傳統(tǒng)的Ethernet?它們各有什么優(yōu)缺點(diǎn)? (10分)
論述題 2
進(jìn)程通信就是進(jìn)程之間進(jìn)行信息交換。系統(tǒng)中各進(jìn)程異步執(zhí)行,但有些進(jìn)程之間必須保持一定的聯(lián)系,以便協(xié)調(diào)一致地完成指定任務(wù)。這種聯(lián)系就是通過交換一定數(shù)量的信息來實(shí)現(xiàn)的。
消息緩沖通信技術(shù)是一種高級(jí)通信機(jī)制,由Hansen首先提出。其基本思想是:根據(jù)"生產(chǎn)者-消費(fèi)者關(guān)系"原理,利用公共消息緩沖區(qū)實(shí)現(xiàn)進(jìn)程之間的信息交換。
(1) 試敘述高級(jí)通信機(jī)制與低級(jí)通信機(jī)制P、V原語(yǔ)操作的主要區(qū)別。(5分)
(2) 試敘述解釋消息緩沖通信技術(shù)的基本原理。 (10分)
(3) 消息緩沖通信機(jī)制中提供發(fā)送消息原語(yǔ)。Send(receiver,a)和接收消息原語(yǔ)Receive(a)。調(diào)用參數(shù)a分別表示發(fā)送消息的內(nèi)存區(qū)首地址或接收進(jìn)程的內(nèi)存消息區(qū)首地址。試設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu),并用P、V操作原語(yǔ)實(shí)現(xiàn)Send和Receive原語(yǔ)。 (15分)
【參考答案及評(píng)分標(biāo)準(zhǔn)】
一、選擇題((1)-(90)題分為1分題和2分題，滿份120分)
1.C 2.A 3.C 4.A 5.D
6.B 7.C 8.B 9.A 10.C
11.B 12.D 13.B 14.C 15.B
16.B 17.C 18.D 19.B 20.C
21.D 22.A 23.B 24.D 25.D
26.A 27.B 28.D 29.D 30.C
31.B 32.D 33.D 34.D 35.B
36.D 37.A 38.C 39.A 40.C
41.A 42.C 43.B 44.B 45.D
46.D 47.A 48.B 49.D 50.C
51.B 52.C 53.D 54.D 55.B
56.C 57.D 58.B 59.A 60.B
61.B 62.D 63.D 64.D 65.B
66.D 67.D 68.B 69.A 70.B
71.D 72.C 73.A 74.B 75.C
76.B 77.D 78.C 79.B 80.B
81.A 82.A 83.A 84.D 85.B
86.D 87.A 88.D 89.B 90.B
二、論述題評(píng)分參考：
論述題 1
本題通過三個(gè)議題考查考生:是否掌握最常用局域網(wǎng)系統(tǒng)的基本工作原理,是否掌握對(duì)共享介質(zhì)局域網(wǎng)性能的基本分析方法與結(jié)論,是否了解當(dāng)前高速局域網(wǎng)技術(shù)的發(fā)展趨勢(shì)與特點(diǎn),從而 斷考生在網(wǎng)絡(luò)系統(tǒng)集成技術(shù)與網(wǎng)絡(luò)系統(tǒng)應(yīng)用方面所具備的知識(shí)基礎(chǔ)。
(1) 要點(diǎn):
�、侔l(fā)送流程與接收流程兩部分分值分別為8分與7分;
�、诎l(fā)送流程表述中有載波偵聽、沖突檢測(cè)、沖突次數(shù) 斷與后退延遲等4個(gè)要點(diǎn),順序正確,流程完整,得8分;缺少一個(gè)要點(diǎn)扣2分;順序顛倒1處,扣1分;
�、劢邮樟鞒瘫硎鲋杏袥_突碎片濾除、地址識(shí)別、幀檢驗(yàn)、幀長(zhǎng)度檢測(cè)等4個(gè)要點(diǎn),順序正確,流程完整,得7分;缺少一個(gè)要點(diǎn)扣2分;順序顛倒1處,扣1分;
�、茉诹鞒瘫硎鲋�,要點(diǎn)準(zhǔn)確,但表述不規(guī)范,不完整,可扣除1~2分;
�、輰�(duì)考生不能用流程框圖表述,但能用文字正確描述,可參考以上分值評(píng)分,但滿分分別為6分、5 分。
(2) 要點(diǎn):
�、賹�(duì)CSMA/CD方法的分析與主要缺點(diǎn)兩部分分值分別為3分、2分
②用Ethernet物理結(jié)構(gòu)特點(diǎn)來表述CSMA/CD方法屬共享介質(zhì)類,得1分;用截止二進(jìn)制后退延遲算法表述CSMA/CD方法屬隨機(jī)爭(zhēng)用型,得2分;
�、壑赋鯟SMA/CD方法不適應(yīng)重負(fù)荷與有實(shí)時(shí)性通信要求,得2分;缺1項(xiàng)扣1分;
(3) 要點(diǎn):
①考生表述:Fast Ethemet是保持MAC層協(xié)議不變,僅從提高帶寬角度改進(jìn)傳統(tǒng)Ether-net,ATM、Switching LAN是從改變局域網(wǎng)協(xié)議與工作原理的角度取得高帶寬、低延遲性能，或籠統(tǒng)從提高帶寬與改變協(xié)議兩個(gè)方面改進(jìn)傳統(tǒng)局域網(wǎng)，均可得4分;缺少1個(gè)要點(diǎn)扣2分;
�、� Fast Ethernet、Switching LAN、ATM每個(gè)優(yōu)缺點(diǎn)討論的分值為2分;
③ Fast Ethernet優(yōu)點(diǎn)：對(duì)10BASE-T Ethenet的兼容性;缺點(diǎn)：仍保留著CSMA/CD方法的缺點(diǎn)，各為1分;Switching LAN優(yōu)點(diǎn);通過并發(fā)連接獲得高帶寬;缺點(diǎn)：與傳統(tǒng)Ethernet協(xié)議的不一致性，各為1分;ATM優(yōu)點(diǎn)：高帶寬、低時(shí)延：缺點(diǎn)：采用cell做為數(shù)據(jù)傳輸基本
單元與Ethernet幀結(jié)構(gòu)的不一致性，各為1分;
�、� 如考生對(duì)Fast Ethernet、Switching LAN與ATM的原理、性能與優(yōu)缺點(diǎn)分析正確、合理，可參考以上分值分配酌情評(píng)分。
論述題 2
(1) 要點(diǎn)：進(jìn)程間通信時(shí)所交換的信息量可多可少。少者僅是一些狀態(tài)和數(shù)據(jù)的交換，或者僅是一個(gè)簡(jiǎn)單的喚醒信號(hào);多者可交換大量信息。前者稱為進(jìn)程同步與進(jìn)程互斥，亦稱進(jìn)程間低級(jí)通信;后者通信方式稱為進(jìn)程間高級(jí)通信。
(答出要點(diǎn)給3分，根據(jù)組織情況再給2分)
(2) 要點(diǎn)：①由操作系統(tǒng)在系統(tǒng)空間維護(hù)一組緩沖區(qū);
�、谟刹僮飨到y(tǒng)提供兩個(gè)進(jìn)程高級(jí)通信原語(yǔ)Send和Receive;
③發(fā)送進(jìn)程要發(fā)送消息時(shí)，執(zhí)行Send系統(tǒng)調(diào)用命令，產(chǎn)生自愿性中斷進(jìn)入操作系統(tǒng)
核心;
④操作系統(tǒng)為發(fā)送進(jìn)程分配一個(gè)空緩沖區(qū)，并將所發(fā)送的消息內(nèi)容從發(fā)送進(jìn)程空間拷貝到該緩沖區(qū)中;然后將此緩沖區(qū)連接到接收進(jìn)程的消息隊(duì)列尾;發(fā)送進(jìn)程就完成了發(fā)送，返回到用戶態(tài)繼續(xù)執(zhí)行;
⑤當(dāng)接收進(jìn)程執(zhí)行到receive系統(tǒng)調(diào)用命令時(shí)，也產(chǎn)生自愿性中斷，進(jìn)入操作系統(tǒng)核心;
�、薏僮飨到y(tǒng)將載有消息的緩沖區(qū)從消息隊(duì)列中取出，并將消息內(nèi)容拷貝到接收進(jìn)程空間中，然后收回空閑緩沖區(qū);接收進(jìn)程完成了消息接收，返回到用戶態(tài)繼續(xù)執(zhí)行;
(①、②、④、⑥為2分;③、⑤為1分)
(3) 要點(diǎn)：①消息緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)為：
Type Message=Recoud
Sender(消息發(fā)送者)
Size(消息長(zhǎng)度)
text(消息正文)
pointer(消息隊(duì)列指針)
End,
�、谠O(shè)置信號(hào)如下：
* 每個(gè)接收進(jìn)程有一個(gè)m-mutex：互訴對(duì)消息隊(duì)列的操作，初值為1;
* buffe：管理空閑緩沖區(qū)，初值為空閑緩沖區(qū)個(gè)數(shù);
* b-mutex：互訴操作空閑緩沖區(qū)，初值為為1;
* message：管理接收進(jìn)程消息，初值為0;
�、跾end (receiver,a)
Begin
根據(jù)參數(shù)R尋找接收進(jìn)程，如果未找到，則出錯(cuò)返回;
P(buffer);
P(b-mutex);
從消息緩沖區(qū)鏈上摘取一個(gè)空閑消息緩沖區(qū);
V(b-mutex);
將消息長(zhǎng)度及消息正文由a指示由發(fā)送區(qū)拷貝到消息緩沖區(qū)中;
將發(fā)送進(jìn)程的名字也記錄在該緩沖區(qū)中;
P(m-mutex);
將消息緩沖區(qū)掛到接收進(jìn)程消息鏈的尾部;
V(m-mutex);
V(mmssage)
End.
④Receive(a)
Begin
P(message);
P(m-mutex);
從消息隊(duì)列中取一個(gè)載有消息的緩沖區(qū);
V(m-mutex);
將消息長(zhǎng)度及肖息正文由消息緩沖區(qū)拷貝到接收區(qū)(由a 指示);
P(b-mutex);
將空閑緩沖區(qū)掛到系統(tǒng)消息緩沖區(qū)鏈尾;
V(b-mutex);
V(buffer);
End.
(① 3分 ② 4分 ③ 4分 ④ 4分 ③，④重點(diǎn)在P，V操作)
【計(jì)算機(jī)四級(jí)模擬試題及答案】相關(guān)文章：
2016計(jì)算機(jī)四級(jí)模擬試題（附答案）03-27
計(jì)算機(jī)等級(jí)考試四級(jí)筆試模擬試題及答案05-11
計(jì)算機(jī)四級(jí)網(wǎng)絡(luò)工程師模擬試題及答案11-28
計(jì)算機(jī)四級(jí)試題及答案201603-21
計(jì)算機(jī)等級(jí)四級(jí)考試模擬試題12-03
2017英語(yǔ)四級(jí)閱讀模擬試題及答案11-19
高考模擬試題及答案03-30