- 相關(guān)推薦
計(jì)算機(jī)四級(jí)考試筆試模擬題訓(xùn)練
一、選擇題:( 共70 題，每題1 分， 滿分70 分。其中1-55 題為中文題，56-70 題為英文題) 。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。
(1) 二進(jìn)制數(shù)1011010 的十進(jìn)制值是( )。
A)90 B)88 C)86 D)92
(2) 一般情況下，操作數(shù)右移1 位的結(jié)果是原操作數(shù)( )。
A)整除2 B)乘以2 C)整除4 D)乘以4
(3) 在下列敘述中，選擇一條正確的( )。
A)Cache 的功能全由軟件實(shí)現(xiàn)
B)Cache 的作用是擴(kuò)大存儲(chǔ)器容量
C)硬磁盤(pán)在柱面上有多少個(gè)磁道，就有多少個(gè)讀寫(xiě)磁頭
D)在流水線計(jì)算機(jī)中，當(dāng)執(zhí)行條件轉(zhuǎn)移指令或中斷程序時(shí)，會(huì)影響流水線的效率
(4) 設(shè)有兩個(gè)散列函數(shù)H1(K)=K mod 13 和H2(K)=K mod 11+1 ，散列表為T(mén)[0…12] ，用二次散列法解決沖突。函數(shù)H1 用來(lái)計(jì)算散列地址， 當(dāng)發(fā)生沖突時(shí)，H2 作為計(jì)算下一個(gè)探測(cè)地址的地址增量。假定某一時(shí)刻散列表的狀態(tài)為： 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下一個(gè)插入的關(guān)鍵碼為42，其插入位置應(yīng)是( )。
A)0 B)1 C) 3 D)4
(5)下面是一段Pascal 程序：
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;
假設(shè)在程序開(kāi)始執(zhí)行時(shí)， 數(shù)組A[1… n]是一組隨機(jī)整數(shù)。下列答案中，哪一個(gè)最好地描述了最差情況下的程序執(zhí)行時(shí)間(運(yùn)行時(shí)間階數(shù))?( )。
A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)
(6)某二叉樹(shù)的后序序列為 B,D,C,A,F,G,E, 對(duì)稱(chēng)序序列為A,B,C,D,E, F,G,則該二叉樹(shù)的前序序列為( )。
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
(7) 設(shè)待排序的記錄為(20，16，13，14，19)，經(jīng)過(guò)下列過(guò)程將這些記錄排序，
20 16 13 14 19
16 20 13 14 19
13 16 20 14 19
12
13
14 16 20 19
13
14 16 19 20
所用的排序方法是：( )。
A)直接插入排序 B) 堆排序 C) 希爾排序 D) 二路歸并排序
(8) 若一棵二叉樹(shù)中只有葉結(jié)點(diǎn)和左右子樹(shù)皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為k，則左右子樹(shù)皆非空的結(jié)點(diǎn)個(gè)數(shù)是( )。
A) 2k B) k-1 C) 2k -1 D) 2k-1
(9)設(shè)無(wú)向樹(shù)T有7片樹(shù)葉，其余頂點(diǎn)度數(shù)均為3， 則T中3度頂點(diǎn)有( )個(gè)。
A) 3 B) 4 C) 5 D) 6
(10)設(shè)R，N 分別表示實(shí)數(shù)、整數(shù)和自然數(shù)集，下面定義函數(shù)f1，f2，f3.：
f1：R→R，f(x)=2x，
f2：N→N×N，f(n)=，
f3：N→N，f(x)=(x)mod3，x 除以3 的余數(shù)，
則下面說(shuō)法正確的是( )。
A) f1和f2是單射但不是滿射函數(shù);
B) f1和f3都是滿射函數(shù)
C)f2是雙射函數(shù)
D)以上說(shuō)法全都是錯(cuò)誤的
(11)公式(┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式為( )。
A) xyz((┐F(x)∨G(y))∧(F(u)→H(z))
B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))
C)xyz((┐F(x)∨G(y))∧(F(x)→H(z))
D)xyz((┐F(x)∨G(y))∧(F(y)→H(z))
(12)有向圖G 如下所示，G中長(zhǎng)度為4 的通路共有多少條(包括回路)?( )。
V4V5V3
V1
V2
有向圖G
A) 6 B) 12 C) 24 D) 32
(13)下面命題為真的是( )。
�、裨O(shè)A={A1，A2，…An}是集合A 的劃分，若Ai∩B≠(1≤i≤n),則{{A1∩B，A2∩B，…An∩B }}是集合A 的劃分。
�、�?qū)θ我獾姆强占螦，P(A)-{}也可構(gòu)成A 的一個(gè)劃分。
A)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真
(14)下面的無(wú)向圖中，能一筆畫(huà)成的是( )。
a b c
13
A) 只有a B) b 和c C) 只有c D) 沒(méi)有
(15)文件系統(tǒng)的主要目的是( )。
A)實(shí)現(xiàn)按名存取
B)實(shí)現(xiàn)虛擬存儲(chǔ)器
C)提高外部設(shè)備的輸入輸出設(shè)備
D)用于存儲(chǔ)系統(tǒng)文檔
(16)按邏輯結(jié)構(gòu)劃分，文件主要分為( )。
A) 系統(tǒng)文件、用戶文件 B)臨時(shí)文件、永久文件
C)流式文件、記錄文件 D)索引文件、順序文件
(17) 文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)的目的是( )。
A)縮短訪問(wèn)文件存儲(chǔ)器的時(shí)間
B)實(shí)現(xiàn)文件共享
C)節(jié)省主存空間
D)解決不同用戶之間的文件名的沖突問(wèn)題
(18) 堆棧存儲(chǔ)器存取數(shù)據(jù)的方式是：( )。
A)先進(jìn)先出 B)隨機(jī)存取 C)先進(jìn)后出 D)不同前三種方式
(19)若將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
(20)一個(gè)進(jìn)程被喚醒意味著( )。
A)該進(jìn)程重新占有了CPU B)它的優(yōu)先權(quán)變?yōu)樽畲?/p>
C)其PCB 移至就緒隊(duì)列隊(duì)首 D)進(jìn)程變?yōu)榫途w狀態(tài)
(21)在請(qǐng)求頁(yè)式存儲(chǔ)管理中，當(dāng)查找的頁(yè)不在( )時(shí)，產(chǎn)生缺頁(yè)中斷。
A)內(nèi)存 B)外存
C)虛存 D)地址空間
(22)下面所述步驟中，( )不是創(chuàng)建進(jìn)程所必需的步驟?
A)由CPU 調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPU B)建立一個(gè)進(jìn)程控制塊
C)為進(jìn)程分配內(nèi)存 D)將進(jìn)程控制塊鏈入就緒隊(duì)列
(23) 已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)
A)存儲(chǔ)器 B)CPU C)外設(shè) D)磁盤(pán)空間
(24)在軟件結(jié)構(gòu)設(shè)計(jì)中，好的軟件結(jié)構(gòu)設(shè)計(jì)應(yīng)該力求做到( )。
A)頂層扇出較少，中間扇出較高，底層模塊低扇入
B)頂層扇出較高，中間扇出較少，底層模塊高扇入
C)頂層扇入較少，中間扇出較高，底層模塊高扇入
D)頂層扇出入少，中間扇出較高，底層模塊低扇入
(25 )模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的
( )。
A) 激活機(jī)制和控制方法 B) 局部化和封裝化
C) 內(nèi)聚性和耦合性 D) 抽象和信息隱蔽
(26)軟件設(shè)計(jì)將涉及軟件的結(jié)構(gòu)、過(guò)程和模塊的設(shè)計(jì)，其中軟件過(guò)程是指( )。
A) 軟件開(kāi)發(fā)過(guò)程 B) 模塊的操作細(xì)節(jié) C) 軟件層次結(jié)構(gòu) D) 模塊間的關(guān)系
(27)軟件設(shè)計(jì)中一般將用到圖形工具,下述( )工具可用作設(shè)計(jì)的圖形工具。
Ⅰ. 結(jié)構(gòu)圖
�、�. 實(shí)體聯(lián)系
�、�. IPO 圖
Ⅳ. 層次圖
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
(28)在軟件工程中，高質(zhì)量的文檔標(biāo)準(zhǔn)是完整性、一致性和( )。
A)無(wú)二義性B)安全性C)統(tǒng)一性D)組合性
(29) 軟件測(cè)試是軟件開(kāi)發(fā)過(guò)程中重要且不可缺少的階段，測(cè)試過(guò)程中( ) 是基礎(chǔ)測(cè)試。
A)系統(tǒng)測(cè)試 B)集成測(cè)試 C)單元測(cè)試 D)驗(yàn)收測(cè)試
(30)判定表和判定樹(shù)是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對(duì)象是( )。
A) 操作條目 B) 層次分解 C) 邏輯判斷 D) 組合條件
(31) 程序流程圖是一種傳統(tǒng)的程序設(shè)計(jì)表示工具， 有其優(yōu)點(diǎn)和缺點(diǎn)， 使用該工具時(shí)應(yīng)該注意( )。
A)考慮控制流程
B)考慮信息隱蔽
C)遵守結(jié)構(gòu)化設(shè)計(jì)原則
D)支持逐步求精
(32)可行性研究后得出的結(jié)論主要與( )有關(guān)。
A)軟件系統(tǒng)目標(biāo) B)軟件的效率
C)軟件的性能 D)軟件的質(zhì)量
(33)層次數(shù)據(jù)模型的主要特征是用( )形式表示實(shí)體類(lèi)型和實(shí)體間聯(lián)系。
A)關(guān)鍵字 B)圖標(biāo) C)指針鏈 D)表格
(34)在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性是( )。
A) 用戶模式 B) 邏輯模式 C) 外模式 D) 內(nèi)模式
(35) 數(shù)據(jù)庫(kù)應(yīng)用程序與數(shù)據(jù)的邏輯組織和數(shù)據(jù)的物理存儲(chǔ)方式無(wú)關(guān)，表明了數(shù)據(jù)庫(kù)的數(shù)據(jù)具有( )。
A)獨(dú)立性 B)可維護(hù)性 C)共享性 D)分布性
(36) 在如下兩個(gè)關(guān)系表中,若職員信息表的主鍵是工作號(hào),部門(mén)信息表的主鍵是部門(mén)號(hào)。在部門(mén)信息表中,哪一行可以被刪除? ( )。
職員信息表 部門(mén)信息表
工作號(hào) 職員名;部門(mén)號(hào) 工資
001 李文 02 890
002 王霞 02 1000
010 張明 03 860
004 薛華 04 1200
部門(mén)號(hào)部門(mén)名 主任
01 排產(chǎn)室 萬(wàn)波
02 合同科 王剛
03 綜合室 曹華
04 資金科 張麗
A)部門(mén)號(hào)='01'的行 B)部門(mén)號(hào)='02'的行
C)部門(mén)號(hào)='03'的行 D)部門(mén)號(hào)='04'的行
(37)一般來(lái)講，較常用的關(guān)系運(yùn)算是關(guān)系代數(shù)和( )。
A)集合代數(shù) B)集合演算 C)邏輯演算 D)關(guān)系演算
(38)有如下三個(gè)關(guān)系S(S#,SNAME,SEX，AGE),C(C#,CNAMME),SC(S#,C#，GRAD E)。其中S#為學(xué)生號(hào)，SNAME 為學(xué)生姓名，SEX 為性別，AGE 為年齡，C#為課程號(hào)，CNAME 為課程名。要查詢(xún)選修“數(shù)據(jù)庫(kù)”課的全體學(xué)生姓名和成績(jī)的SQL 語(yǔ)句是SELECT SNAME，GRADE FROM S，C，SC WHERE 子句。這里WHERE 子句的內(nèi)容是( )。
A) S.S#=SC. S# and C.C#=SC.C# and CNAME in '數(shù)據(jù)庫(kù)'
B) S.S#=SC. S# and CNAME= '數(shù)據(jù)庫(kù)'
C) S.S#=SC. S# and C.C#=SC.C# and CNAME '數(shù)據(jù)庫(kù)'
D) S.S#=SC. S# and C.C#=SC.C# and CNAME= '數(shù)據(jù)庫(kù)'
(39)在數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R 圖來(lái)來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的哪一個(gè)階段的主要工作?( )。
A) 需求分析 B) 邏輯設(shè)計(jì) C) 概念設(shè)計(jì) D) 結(jié)構(gòu)設(shè)計(jì)
(40)DOS 下應(yīng)用FoxPro 建立的應(yīng)用程序和數(shù)據(jù)，不需改變就可以在下述哪個(gè)或哪些系統(tǒng)中運(yùn)行? ( )。
Ⅰ. Windows
�、�. Macintosh
�、�. UNIX
A) Ⅰ,Ⅱ和Ⅲ B) 只有Ⅰ和Ⅱ C) 只有Ⅰ和Ⅲ D) 只有Ⅰ
(41)在ORACLE 的關(guān)系中， 行數(shù)不限( 依賴(lài)于操作系統(tǒng))， 最大的列數(shù)為( )。ORACLE 數(shù)據(jù)庫(kù)的數(shù)據(jù)類(lèi)型中包括支持多媒體信息的數(shù)據(jù)類(lèi)型，它們的最大長(zhǎng)度可達(dá)到( )字節(jié)?
A) 255，2G B) 225，100M C) 125，255M D) 254，1G
(42)在現(xiàn)行PC 機(jī)中， 采用DMA 從源地址傳輸數(shù)據(jù)到目的地址時(shí)，需要執(zhí)行的DMA 總線周期是幾個(gè)?( )。
A)4 個(gè) B)3 個(gè) C)2 個(gè) D)1 個(gè)
(43)局部性原理為下面的哪個(gè)頁(yè)面替換算法提供了合理的策略( )。
A)FIFO 算法 B)LRU 算法 C)OPT 算法 D)以上都不對(duì)
(44)假設(shè)將某系統(tǒng)的某一部件的處理速度加快到10 倍，但該部件的原處理時(shí)間僅為整個(gè)運(yùn)行時(shí)間的30%，則采用加快措施后能使整個(gè)系統(tǒng)的性能提高多少?( )。
A)0.37 B)1.37 C)2.37 D)3.37
(45)下面的哪個(gè)不屬于馮·諾依曼計(jì)算機(jī)的特點(diǎn)?( )。
A)使用單一處理部件來(lái)完成計(jì)算，存儲(chǔ)及通信工作
B)存儲(chǔ)空間的單元是直接尋址的
C)對(duì)計(jì)算進(jìn)行集中的順序的控制
D)采用16 進(jìn)制編碼
(46)按照Flynn 的分類(lèi)法，下面的哪個(gè)機(jī)器屬于SISD 計(jì)算機(jī)( )。
A)IBM360/370 B)PEPE C)STARAN D)Tandem/16
(47)在目前流行的大多數(shù)PC 機(jī)中，硬盤(pán)一般是通過(guò)硬盤(pán)接口電路連接到( )。
A)CPU 局部總線 B)PCI 總線
C)ISA 總線 D)存儲(chǔ)器總線
(48)在高速并行結(jié)構(gòu)中,速度最慢但通用性最好的是 ( )。
A) 相聯(lián)處理機(jī) B) 多處理機(jī)系統(tǒng)
C) 陣列處理機(jī) D) 專(zhuān)用多功能單元
(49)數(shù)據(jù)通信中如下圖所示的波形是差分曼徹斯特編碼，請(qǐng)指出它所表示的二進(jìn)制比特序列的值( )。
A) 1011001101 B) 1101110110 C) 0110111001 D) 1101001110
(50)已知信息碼為101， 采用生成多項(xiàng)式G(X)=X4+X4+X2+X1+1， 生成的循環(huán)冗余編碼CRC是多少( )。
A) 100011 B) 1011101 C) 111011 D) 101010
(51)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換必須遵守網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議主要由三個(gè)要素組成：語(yǔ)法、語(yǔ)義和( )。
A) 時(shí)序 B) 軟件 C) 原語(yǔ) D) 數(shù)據(jù)
(52)在HDLC 協(xié)議中，在( )下，傳輸過(guò)程由主站啟動(dòng)，從站用于接受命令，且只能在收到主站命令后，才可以作出應(yīng)答。
A)正常響應(yīng)方式NRM B)異常響應(yīng)方式ARM
C)異步平衡方式ABM D)非平衡數(shù)據(jù)鏈路操作方式
(53)通常認(rèn)為，決定局域網(wǎng)特性的主要技術(shù)有三種，它們是傳輸介質(zhì)和( )。
A)網(wǎng)絡(luò)拓?fù)�、介質(zhì)訪問(wèn)控制方法 B)同步方式、拓?fù)浣Y(jié)構(gòu)
C)差錯(cuò)檢測(cè)方法、網(wǎng)絡(luò)操作系統(tǒng) D)數(shù)據(jù)編碼、數(shù)據(jù)交換
(54)關(guān)于FDDI 說(shuō)法正確的是( )。
A) 一種高性能的光纖令牌環(huán)網(wǎng), 它的數(shù)據(jù)傳輸速率為1000Mbps, 覆蓋范圍是2km 。
B) 采用多令牌方式。
C) 物理子層采用4B/5B 編碼。
D) 為提高系統(tǒng)可靠性，采用單環(huán)結(jié)構(gòu)。
(55)兩個(gè)局域網(wǎng)互連,除它們的傳輸層協(xié)議不同之外，其它層協(xié)議均相同,則連接兩個(gè)局域網(wǎng)的設(shè)備是( )。
A) 中繼器 B) 透明網(wǎng)橋 C) 源站網(wǎng)橋 D) 網(wǎng)關(guān)
(56)What is the decimal value of the following 8-bit two's complement number?
1111 1001 ( ).
A) -7 B) -3 C) 3 D) 7
(57)There are several periods in a computer，the longest period is( )。
A) Instruction period B) Machine period C) Beat period D) CPU period
(58)Which traversal method for a binary tree does the following Pascal code
illustrate?( )。
Procedure traverae(p:pointer);
Begin
If p<>nil
then begin
traverse(p↑.left);
process(p);
traverse(p↑.right);
end
end;
A) preorder B) postorder C) reorder D) inorder
(59)Which of the following statements is true regarding simple sort techniques?
( )。
A) exchange sort if frequently referred to as a bubbnle sort .
B) exchange sort is the least expensive.
C) if random data are in an array that is to be sorted ,an ion sort will
give then best performance for large elements with small sort items .
D) both ion sort an selection sort require O(n) moves.
(60) 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
(61)how many equal valuable relation does set E process?( )。
E= {0,1,2}
A) 3 B) 4 C) 5 D) 6
(62)Software Engineering Economy is an effective part of software engineering,
which of the following content is the research content of software engineering
economy?( )。
Ⅰ.Estimation of software development cost
�、�.Earn & Cost analysis of software development
�、�.Adjustment of software development progress
A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all
(63)Which of the following statements is correct?( )。
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.
(64)WhatoperationonrelationsR and S produces the relationshown below? ( )。
{tuple│tuple∈R□tuple∈S}
A) Union B) Difference C) Intersection D) Division
(65)Which values are NOT permitted to be part of the primary key? ( )。
A) alpha-numeric characters B) punctuation
C) special characters D) NULL
(66)There are two styles in the evolution of instruction set , that is CISC and
RISC. Which chip belongs to the CISC?( )。
A) SOAR B) VAX-11/780 C)CDC6600 D) IBM RTPC
(67)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 ( )。
A) 111101 B) 00011 C) 11010011 D) 1101001
(68)The main goals of Networkare sharing computer resources .The resources include
hardware、data and ( )。
A) gateway B) router C) software D) server "
(69)According to covering scope , which three classes can computer network be divided ? ( )。
A)PSN、LAN、WAN B)MAN、LAN、WAN
C)PSN、FAST Ethernet、LAN D)PSN、FAST Ethernet、MAN
(70)In HDLC Protocol , when Supervisory Frame's type code is '00 '. About the
following statements , which is correct .( )。
A)Receive Ready B)Receive not Ready C)Reject D)Selective Reject
二、論述題
論述題1
按規(guī)范設(shè)計(jì)的方法將數(shù)據(jù)庫(kù)設(shè)計(jì)分為六個(gè)階段：1 需求分析。2 概念結(jié)構(gòu)設(shè)計(jì)。3 邏輯結(jié)構(gòu)設(shè)計(jì)。4 數(shù)據(jù)庫(kù)物理設(shè)計(jì)。5 數(shù)據(jù)庫(kù)實(shí)施。6 數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。針對(duì)關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)的邏輯結(jié)構(gòu)設(shè)計(jì)，回答下述問(wèn)題：
1、邏輯設(shè)計(jì)的基本任務(wù)?
2、邏輯設(shè)計(jì)過(guò)程中，如何將E—R 模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換?
3、關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的步驟和內(nèi)容?
論述題2
模塊獨(dú)立性是由內(nèi)聚性和耦合性?xún)蓚�(gè)定性指標(biāo)來(lái)度量的�；卮鹣铝袉�(wèn)題：
1. 什么是內(nèi)聚性?什么是耦合性?
2. 內(nèi)聚分為哪幾類(lèi)?耦合分為哪幾類(lèi)?
3. 什么是時(shí)間內(nèi)聚?什么是公共耦合?
論述題3：
請(qǐng)說(shuō)明操作系統(tǒng)作業(yè)管理的功能?作業(yè)調(diào)度算法是指按照什么樣的原則來(lái)選取作業(yè)并投入運(yùn)行，調(diào)度算法的合理性直接影響系統(tǒng)的效率，作業(yè)調(diào)度算法有哪些? 對(duì)算法的選擇需要考慮哪些問(wèn)題?
論述題4：
在數(shù)據(jù)鏈路層，HDLC信息幀的N(S)、N(R)域可以實(shí)現(xiàn)流量控制，滑動(dòng)窗口也可以實(shí)現(xiàn)流量控制，分別依據(jù)HDLC 信息幀及滑動(dòng)窗口，分別討論下列問(wèn)題：
(1) 信息幀中如果N(S)=7，N(R)=4， 問(wèn)發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多少幀?接收方下一預(yù)期接收的幀的序號(hào)?
(2) 滑動(dòng)窗口中，發(fā)送窗口的大小WT=2 ，接收窗口的大小WR=1， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多少幀?接收方同時(shí)能接收多少幀?
(3)若N(S)采用3 位二進(jìn)制編碼時(shí)，發(fā)送窗口的最大值是多少?
【計(jì)算機(jī)四級(jí)考試筆試模擬題訓(xùn)練】相關(guān)文章：
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試模擬題09-12
2015年計(jì)算機(jī)四級(jí)考試筆試模擬題一10-19
2017年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試訓(xùn)練試題07-19
2015年全國(guó)計(jì)算機(jī)四級(jí)考試考前筆試模擬題07-22
2016計(jì)算機(jī)四級(jí)考試模擬題06-16
歷年英語(yǔ)四級(jí)聽(tīng)力考試模擬題訓(xùn)練08-15