1、等級考試武漢服務站 提供 E_mail:yourfield全國計算機等級考試四級筆試試卷 (考試時間180分鐘，滿分100分)二四年九月一、選擇題（共70題，每題1分，滿分70分。其中（1）-（55）題為中文題，（56）-（70）題為英文題）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。(1) 定點8位字長的字，采用補碼形式表示時，一個字所能表示的整數(shù)范圍是A）-128+127B）-127+127C）-129+128D）-128+128(2) 某一SRAM芯片，其容量為10248位，除電源和 地端外，該芯片最少引出線數(shù)為A

2、) 18 B) 19 C) 20 D) 21(3) 能夠利用DMA方式建立直接數(shù)據(jù)通路的兩個部件是A) I/O設備和主存B) I/O設備和I/O設備C) I/O設備和CPUD) CPU和主存(4) 數(shù)據(jù)的存儲結構通?？梢杂蠥) 順序存儲結構和鏈式存儲結構B) 順序存儲結構、鏈式存儲結構和索引結構C) 順序存儲結構、鏈式存儲結構和散列結構D) 順序存儲結構、鏈式存儲結構、索引結構和散列結構(5) 建立散列表時容易發(fā)生散列沖突。若散列函數(shù)為H(k)，a與b分別為關鍵值，則出現(xiàn)散列沖突的情況是A) a=b且H(a)H(b)B) ab且H(a)=H(b)C) ab且H(a)H(b)D) a=b且H(a

3、)=H(b)(6) 在具有n個結點的二叉排序樹中查找結點的平均查找長度為A) O(1) B) O(n)C) O(n2) D) O(log2n)(7) 若具有n個頂點的連通無向圖采用鄰接矩陣表示，則鄰接矩陣中的非零元素的個數(shù)至少為A) n-1個B) n/2個 C) 2(n-1)個 D) n+1個(8) 下面算法的功能是typedef struct nodedatatype data;struct node *link;*LinkList;Void FUN(LinkList lista, LinkList listb)LinkList p;for(p=lista; p->link!=NULL

4、; p=p->link);p->link=listb;A) 將兩個非空線性鏈表連接成為一個線性鏈表B) 將兩個非空循環(huán)鏈表連接成為一個循環(huán)鏈表C) 逆轉一個線性鏈表D) 刪除并釋放一個鏈表(9) 下列等值式中錯誤的是A) x(A(x)B) xA(x)B(B中不含x)B) x(BA(x) BxA(x)(B中不含x)C) x(A(x)B(x) xA(x) xB(x)D) x(A(x)B(x) xA(x)xB(x)(10) 設O，n為有窮基數(shù)，k為無窮基數(shù)，下列等式中為假的是A) n + k =kB) k + k = kC) k × k = k D) O0 = O(11) 設G

5、 =e, a, a2,a11為12階循環(huán)群，則G的生成元的個數(shù)為A) 2B) 3C) 4D) 5(12) 給定下列命題：.非連通圖的邊連通度為0.完全圖Kn的點連通度為n.完全二部圖Kr,s(r1,s1) 當r2或s2時為平面圖以上命題為真的是A) 和 B) 和 C) 和 D) 全部(13) 設偏序集為<A，|>，其中A=1,2,12,|為整除關系，B=2,4的最小上界為A) 4B) 8C) 10 D) 12(14) 設n階3 正則圖的邊數(shù)m與n有如下關系：m=2n-3，滿足此關系的非同構的無向圖的個數(shù)A) 2B) 3C) 4D) 5(15) 若分時操作系統(tǒng)的時間片一定，則正確的說

6、法是A) 用戶數(shù)越少，響應時間越長B) 用戶數(shù)越多，響應時間越長C) I/O設備越多，響應時間越長D) 內(nèi)存容量越大，響應時間越長(16) 若信號量S的初值為2，當前值為-1，則此時等待進程的個數(shù)是A) 0 B) 1 C) 2 D) 3(17) 進程從運行狀態(tài)轉為就緒狀態(tài)的條件是A) 進程被調(diào)度程序選中B) 時間片用完C) 等待某一個事件 D) 等待的事件發(fā)生(18) 在一頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示。頁號絕對頁號021128若頁大小為1K，邏輯地址的頁號為2，頁內(nèi)地址為451，轉換成的物理地址為A) 8643B) 8192C) 2048D) 2499(19) 下列選項中，不會產(chǎn)生內(nèi)部

7、碎片的存儲管理是A) 分頁式存儲管理 B) 分段式存儲管理C) 固定分區(qū)式存儲管理D) 段頁式存儲管理(20) 虛擬存儲器的大小受到A) 內(nèi)存容量的限制B) 作業(yè)的地址空間限制C) 外存空間及CPU地址所能表示范圍的限制D) 程序大小的限制(21) 在UNIX系統(tǒng)中，用于逐屏顯示文件內(nèi)容的命令是A) typeB) cpC) dirD) more(22) SPOOLing系統(tǒng)提高了下列哪一種計算機資源的利用率A) 獨占設備B) 共享設備C) 文件D) 主存設備(23) 常用的文件存取方式有隨機存取和A) 流式存取 B) 頁式存取 C) 記錄存取 D) 順序存取(24) 軟件測試計劃在軟件生命周期

8、中產(chǎn)生的階段是A) 設計階段 B) 測試階段 C) 需求階段 D) 實現(xiàn)階段(25) 下列陳述中正確的是A) 軟件測試是要確保軟件的正確性B) 軟件測試的目的是發(fā)現(xiàn)軟件中的錯誤C) 軟件調(diào)試是軟件測試的一部分D) 軟件中的bug將導致軟件的失效(26) 數(shù)據(jù)流圖中不包括A) 加工 B) 數(shù)據(jù)存儲C) 數(shù)據(jù)字典 D) 外部實體(27) 下列陳述中錯誤的是A) 軟件維護最主要的任務是改正軟件投入運行后暴露的缺陷和錯誤B) 軟件維護要為軟件未來的改進奠定基礎C) 軟件維護是軟件生命周期中最后一個階段D) 軟件維護要考慮適應新軟硬件環(huán)境變化(28) 軟件項目進度安排常用的PERT方法是指A) 過程活動

9、進度安排法 B) 進度計劃評審法C) 進度時間標記法D) 進度關鍵路徑法(29) 在()專利法、()商標法、()版權法、()商業(yè)秘密法中，不涉及軟件產(chǎn)權保護的法律是A) ()B) ()C) () D) 無(30) 下列陳述中正確的是A) 結構測試中不包括循環(huán)測試B) 猜測錯誤也是一種測試方法C) 如果能做到窮舉測試，便可發(fā)現(xiàn)程序中的全部錯誤D) 語句覆蓋達到100%，則分支（判定）覆蓋也應達到100%(31) 下列陳述中錯誤的是A) 書寫程序的要旨之一是晝提高語句的執(zhí)行效率B) 使用GOTO語句有時可改善程序的清晰度C) 程序最基本的控制結構是順序、選擇和循環(huán)D) 程序的質量與程序中的GOTO

10、語句的數(shù)量成反比(32) 用戶文檔中不包括A) 操作員指南 B) 安裝說明 C) 參考手冊 D) 維護手冊(33) 采用二維表格結構表示實體及實體間聯(lián)系的數(shù)據(jù)模型是A) 實體聯(lián)系模型B) 關系模型C) 層次模型D) 網(wǎng)狀模型(34) 關于R和S的半連接R S，下列等式中正確的是A) R S = R R S(S)B) R S = R S(R) SC) R S = S R D) R S = S(R S)(35) 設關系R(A,B,C,D)上的函數(shù)依賴集F=ABC,DC，下列分解既具有無損連接性，又保持函數(shù)依賴的是A) R1(A,B,C),R2(A,D) B) R1(A,C),R2(B,C,D)C)

11、 R1(A,B),R2(A,C,D)D) R1(A,B,C),R2(C,D)(36) 在關系元組組演算中，元組變量t的變化范圍是 A) 一個關系B) 多個關系C) 所有關系D) 不確定(37) 設有讀者關系R(R#,RNAME,TEL)和借閱關系RB(R#,B#,DATE)。若要查詢閱書號為B01的讀者，則下列代數(shù)表達式中不能查出正確結果的是A) R#,RNAME(RB.R#=R.R#(B#=B01(R×RB)B) R#,RNAME(R) R# (B#=B01(RB)C) R#,RNAME(R#(R) B#=B01(RB)D) R#,RNAME(B#=B01(R RB)(38) 數(shù)據(jù)

12、庫系統(tǒng)根據(jù)不同故障采取不同的恢復措施。下列屬于系統(tǒng)故障的是A) 算術溢出 B) 操作錯誤C) 磁頭損壞D) CPU故障(39) 對下列四種數(shù)據(jù)控制功能，REVOKE語句的功能屬于A) 數(shù)據(jù)庫恢復B) 完整性控制C) 并發(fā)控制D) 安全性控制(40) 數(shù)據(jù)庫的邏輯設計和物理設計都需要考慮的設計內(nèi)容是A) 合并具有相同關鍵字的關系模式B) 在查詢屬性上建立索引C) 將關系模式垂直分割D) 是否需要數(shù)據(jù)壓縮(41) 在嵌入式SQL中，與游標相關的語句有四個，其中中執(zhí)行SELECT語句的是 A) 游標定義B) 游標打開C) 游標推進D) 游標關閉(42) 多處理機由若干臺獨立的計算機組成，在Flynn

13、分類中這種結構屬于A) SISD B) MISD C) SIMD D) MIMD(43) 虛擬存儲是主輔層次的進一步發(fā)展，目的是A) 彌補外部存儲器速度低的缺陷 B) 解決處理器與主存速度的差異問題C) 克服主存容量的不足 D) 便于I/O設備的接入(44) 單位時間內(nèi)能處理的指令條數(shù)或能輸出的信息量是指流水處理機的A) 效率B) 吞吐率C) 加速比D) 流水深度(45) Cache能夠有效提高存儲體系的速度，它成功的依據(jù)是A) 替換算法 B) 局部性原理C) 哈夫曼編碼 D) 阿姆達爾定律(46) 在下列微機總線中，標準化程度最高的是A) ISAB) PCIC) VESAD) EISA(47

14、) 下列對通道的描述中，錯誤的是A) 通道并未分擔CPU對輸入輸出操作的控制B) 通道減少了外設向CPU請求中斷的次數(shù)C) 通道提高了CPU的運行效率D) 通道實現(xiàn)了CPU與外設之間的并行執(zhí)行(48) 下列描述中，符合超標量處理機的特點是A) 一定是CISC處理機B) 每條指令包含多種操作C) 同時可分發(fā)多條指令D) 具有較深的流水深度(49) 計算機網(wǎng)絡按照其覆蓋的地理區(qū)域大小可分為 A) 廣域網(wǎng)、校園網(wǎng)、接入網(wǎng) B) 廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)C) 校園網(wǎng)、地區(qū)網(wǎng)、接入網(wǎng)D) 電信網(wǎng)、校園網(wǎng)、城域網(wǎng)(50) 在OSI參考模型中，下列哪層提供了源主機和目的主機之間可靠的端-端通信A) 網(wǎng)絡層 B

15、) 應用層 C) 會話層D) 傳輸層(51) 總線拓撲常用基帶傳輸和寬帶傳輸技術，其中基帶傳輸是一種A) 單向傳輸技術，采用數(shù)字信號發(fā)送B) 雙向傳輸技術，采用數(shù)字信號發(fā)送C) 雙向傳輸技術，采用模擬信號發(fā)送D) 單向傳輸技術，采用模擬信號發(fā)送(52) 常用的數(shù)據(jù)交換技術是A) 電路交換、報文交換、分組交換B) 電路交換、虛電路、分組交換C) 電路交換、報文交換、數(shù)據(jù)報D) 分組交換、報文交換、虛電路(53) 發(fā)送時將數(shù)字數(shù)據(jù)轉換成模擬信號、接收時將模擬信號還原為數(shù)字數(shù)據(jù)的設備是A) 調(diào)制解調(diào)器B) 編碼解碼器C) 網(wǎng)絡接口卡D) 終端收發(fā)器(54) Ethernet采用的介質訪問控制技術是A

16、) CSMA/CDB) Token BusC) TokenRingD) CSMA/CA(55) IP協(xié)議不能解決的問題是A) 路由選擇B) 數(shù)據(jù)單元的分段與重組C) 網(wǎng)絡管理D) 尋址(56) The ALU performs arithmetic operations andA) reduced instruction calculationsB) logical operationsC) parity checksD) binary calculations(57) CPU performance is measured by the following standards exceptA

17、) clock rateB) word sizeC) CacheD) RAM(58) Which of the following operations uses the queue?A) Traversing a binary tree in preorderB) Traversing a binary tree in inorderC) Searching the graph in breadth-first orderD) The topological sorting for a derected graph(59) Which of the following sorting met

18、hods is not an internal sort?A) Topological sortB) Insertion sortC) Quick sortD) Merging sort(60) The four basic management functions of OS are process management, storage management, I/O system management, andA) file managementB) segmentation managementC) file-protectingD) swapping management(61) W

19、hich kind of operating systems has well-defined, fixed time constraints?A) real-timeB) time-sharingC) batch systemD) network system(62) Which task below is not concerned in software design? A) Structure design B) Interface designC) Detailed design D) Programming(63) Which of the following is not a s

20、oftware life cycle model?A) Incremental model B) Prototype modelC) Process model D) Linear model(64) For relation SC(S#,C#,GRADE), which of the following is not a right operation?A) SELECT S# FROM SC WHERE C#=C002AND C#=C012;B) SELECT C# GRADE FROM SC WHERE S#=S005OR S#=S008;C) SELECT S# FROM SC WHE

21、RE GRADE IS NULL:D) UPDETE SC SET GRADE=GRADE+5;(65) Consider relation r®,s1(S),s2(S),let RS,s1s2, q=r÷s1,q=r÷s2,Which of the following is true? A) qq'B) qq'C) qq'D) qq'(66) Which of the following is not a typical characteristic of Reduced Instruction Set ComputerA) On

22、e instruction multi-cycle B) Register-to Register operationC) Simple address modeD) LOAD/STORE structure(67) Computer Architecture is the attributes of a computing system as seen by a programmer, i.e.,the conceptual structure and functional behavior. For example,A) Microprogram B) Address modeC) Mem

23、ory speedD) Hardware logic design(68) Ethernet uses Manchester encoding, which is aA) physical-layer operationB) link-layer operationC) network- layer operationD) LLC-layer operation(69) The device that takes an input and simply broadcasts it on all the other interfaces is known asA) a bridge B) a r

24、outerC) ahubD) a gateway(70) FTP is A) a transport-layer protocolB) an application protocolC) a network-layer protocolD) a session-layer protocol二、論述題（四個論述題可任選其一，并只選其一，多選無效，滿分30分)論述題答題必須用藍、黑色鋼筆或圓珠筆寫在論述題答題紙的相應位置上，否則無效。論述題1在多道程序系統(tǒng)中，一組進程中的每一個進程均無限期的等待被該組進程中的另一進程所占有、且永遠不會釋放的資源，這種現(xiàn)象將導致系統(tǒng)處于死鎖狀態(tài)。試述：(1) 產(chǎn)生死鎖的原因是什么？（10分）(2) 產(chǎn)生死鎖的必要條件是什么？（10分）(3