- 相關推薦
2016全國計算機等級四級考試題
一、選擇題(共70題，每題1分，滿分70分。其中(1)-(55)題為中文題，(56)-(70)題為英文題)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。
(1)或非門的輸入變量為X1和X2，輸出變量為Y，使輸出變量Y為1的X1和X2的值是
A)0，0 B)0，1 C)1，0 D)1，1
(2)若二進制數(shù)原碼為 -0.0101，則其補碼為
A)-0.0101 B)0.0101 C)1.1011 D)1.1010
(3)所謂指令周期是指
A)取指令和取操作數(shù)的時間 B)執(zhí)行指令和存儲操作結(jié)果的時間
C)取操作數(shù)和執(zhí)行指令的時間 D)取指令和執(zhí)行指令的時間
(4)隊列適用于下列哪一種應用?
A)表達式求值 B)堆排序算法的實現(xiàn)
C)樹的層次次序周游算法的實現(xiàn) D)二叉樹對稱序周游算法的實現(xiàn)
(5)以下關于廣義表的敘述中，正確的是
A)廣義表是0個或多個單元素或子表組成的有限序列
B)廣義表至少有一個元素是子表
C)廣義表不可以是自身的子表
D)廣義表不能為空表
(6)對N個記錄的文件進行快速排序，所需要的輔助存儲空間為
A)O( ) B)O C)O( ) D)O( )
(7)下面的有向圖，其結(jié)點可以排成多少個不同的拓撲序列?
A)3 B)5 C)7 D)9
(8)如下所示是一棵5階B樹，該B樹現(xiàn)在的層數(shù)為2。從該B樹中刪除關鍵碼38后，該B樹的第2層的結(jié)點數(shù)為
A)6 B)7 C)8 D)9
(9)設G = 為任意一個群,下列結(jié)論中不一定為真的是
A) a,b,x A,方程a﹡x = b的解為x = a-1﹡b
B) a,b,c A,若a﹡b = a﹡c,則b = c
C) a,b A,則a﹡b = b﹡a
D) a,b,c A,則(a﹡b)﹡c = a﹡(b﹡c)
(10)設A，B為任意二集合，已知A-B = A，下述結(jié)論
�、�. B-A = B Ⅱ. A∩B = Ⅲ. B A
中哪個(些)為真?
A)只有Ⅰ B)只有Ⅱ C)只有Ⅲ D)Ⅰ和Ⅱ
(11)設集合A={1,2}，R = {|x,y A且x+y<3}，則R在A上是
A)自反的，但不是對稱的 B)自反的，又是對稱的
C)對稱的，但不是自反的 D)不是自反的，也不是對稱的
(12)設F(x)：x是人，G(x)：x去過火星。下列公式中哪個(些)是命題"沒有人去過火星"的符號化形式?
A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)只有Ⅲ D)全部
(13)設V1為無向連通圖G的點割集，記G刪除V1的連通分支個數(shù)為p(G- V1) = k，下列命題中一定為真的為
A)k≥2 B)k≥3 C)k≤2 D)k = 2
(14)任意的n階無向簡單圖的邊數(shù)m應滿足
A)m≤n-1 B)m≤n(n-1)/2 C)m≤n D)m≥n
(15)在精確制導導彈中使用的操作系統(tǒng)應屬于下列哪一類?
A)批處理操作系統(tǒng) B)個人計算機操作系統(tǒng)
C)實時操作系統(tǒng) D)操作系統(tǒng)
(16)下列程序狀態(tài)字(PSW)中的哪一位可以確定能否執(zhí)行操作系統(tǒng)程序?
A)保護位 B)屏蔽位
C)條件位 D)CPU狀態(tài)位
(17)一個由于沒有獲得打印機而不能運行的進程處于
A)就緒狀態(tài) B)運行狀態(tài)
C)等待狀態(tài) D)后備狀態(tài)
(18)下列哪一個問題只包含進程互斥問題?
A)田徑場上的接力比賽
B)一個進程讀文件，一個進程寫文件
C)一個生產(chǎn)者和一個消費者通過一個緩沖區(qū)傳遞產(chǎn)品
D)公共汽車上司機和售票員的協(xié)作
(19)假設系統(tǒng)處于下列狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進程序列是安全序列?
進程 已占資源數(shù) 最大需求數(shù)
P1 1 2
P2 3 5
P3 4 8
P4 5 7
A)P1，P2，P3，P4 B)P1，P3，P4，P2
C)P3，P2，P4，P1 D)P3，P1，P4，P2
(20)虛擬頁式存儲中頁表的作用十分重要，其中，指示頁面是在內(nèi)存還是在外存的頁表表項是
A)中斷位 B)內(nèi)存塊號 C)訪問位 D)修改位
(21)UNIX系統(tǒng)中，若文件X的創(chuàng)建者希望對所有用戶(包括其自身)可讀寫文件X但不可執(zhí)行X，可用下列哪一個命令完成?
A)chown 666 X B)chmod 666 X
C)chown 777 X D)chmod 777 X
(22)下列關于SPOOLing技術的敘述中，哪一個是錯誤的?
A)批處理系統(tǒng)常采用SPOOLing技術實現(xiàn)
B)SPOOLing技術是一種用空間換取時間的技術
C)作業(yè)的輸入輸出工作通常由SPOOLing系統(tǒng)完成
D)SPOOLing是一種獨占設備技術
(23)UNIX中，用來把一個進程的輸出連接到另一個進程的輸入的文件稱為
A)特殊文件 B)普通文件
C)設備文件 D)管道文件
(24)軟件危機有多種表現(xiàn)，如
I. 無法滿足軟件需求的增長
II.軟件開發(fā)成本過高
III.開發(fā)進度難以控制
IV.需求定義不準確
V. 質(zhì)量不能保證
VI.難以滿足維護的需要
而一般認為，軟件危機主要是表現(xiàn)在
A)II和III B)III和IV
C)IV和V D)I和VI
(25)瀑布模型將軟件開發(fā)劃分為：計劃期、開發(fā)期和運行期，以下哪個是運行期所應包含的內(nèi)容?
A)問題定義、可行性研究
B)需求分析、總體設計、詳細設計和編碼
C)詳細設計、編碼和測試
D)系統(tǒng)使用和維護
(26)軟件管理是軟件工程化生產(chǎn)的重要環(huán)節(jié)，以下
I.人員組織 II.進度安排 III.質(zhì)量保證 IV.成本核算
哪些是軟件工程管理應包括的內(nèi)容?
A)I和II B)II和III
C)II和IV D)I、II、III和IV
(27)實施對軟件的需求分析時，常采用的工具應包括
A)數(shù)據(jù)流圖和數(shù)據(jù)字典 B)數(shù)據(jù)流圖和結(jié)構化語言
C)數(shù)據(jù)字典和判定表 D)結(jié)構化語言和結(jié)構圖
(28)在軟件結(jié)構中，模塊可以分為幾類，以下哪種不屬于模塊劃分的固有類型?
A)順序模塊 B)增量模塊
C)層次模塊 D)并行模塊
(29)程序流程圖是一種應用廣泛而又有爭議的軟件設計表示工具，如下
I. 不支持逐步求精
II. 可隨意轉(zhuǎn)移控制
III.不易表示數(shù)據(jù)結(jié)構
IV.對提高大型系統(tǒng)的可理解性差
哪些是程序流程圖的缺點?
A)I和II B)II和III
C)III和IV D)I、II、III和IV
(30)路徑測試是整個結(jié)構測試的重要組成，但在研究路徑測試時，通常又是使用程序控制流圖來代替
A)程序框圖 B)結(jié)構圖
C)數(shù)據(jù)流圖 D)程序流程圖
(31)單元測試是軟件測試的基礎性測試，它通常采用的方法是
A)靜態(tài)測試 B)動態(tài)測試
C)靜態(tài)、動態(tài)測試 D)靜態(tài)、動態(tài)測試和復審
(32)軟件維護是在用戶使用軟件期間對軟件所做的補充、修改和增強，一般認為軟件維護最常見的是
A)完善性維護 B)適應性維護
C)校正性維護 D)支持性維護
(33)數(shù)據(jù)庫的三級模式結(jié)構由外模式、模式和內(nèi)模式組成，其中模式的個數(shù)是
A)1個 B)2個 C)3個 D)任意多個
(34)設關系R =(A，B，C)，與SQL語句select distinct B from R where A>3 and C = 8等價的關系代數(shù)表達式是
A)σA>3 ù C = 8(πB(R)) B)πB(σA>3 ù C = 8(R))
C)πA，B(σA>3 ù C = 8(R)) D)σA>3 ù C = 8(πA，C(R))
(35)設有關系R(CITY，ST，ZIP)，其函數(shù)依賴集F = {(CITY，ST)? ZIP，ZIP ? CITY }，則關系R至多滿足
A)1NF B)2NF C)3NF D)BCNF
(36)設有關系R，S和T如下。關系T是由關系R和S經(jīng)過哪種操作得到的?
(37)下面列出的條件中，哪些是判別關系模式R(U，F(xiàn))分解為關系模式R1(U1，F(xiàn)1)，R2(U2，F(xiàn)2)是具有無損連接性的分解的充分必要條件?
A)I和II B)I和IV C)II和III D)II和IV
(38)在關系數(shù)據(jù)庫設計中，若設計文檔中主要包括E-R圖，這應該是哪個設計階段形成的文檔?
A)需求分析階段 B)概念設計階段
C)邏輯設計階段 D)物理設計階段
(39)對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的
A)安全性 B)可移植性 C)完整性 D)可靠性
下面第(40)和(41)題，基于"學生-選課-課程"數(shù)據(jù)庫中的三個關系：
S(S#，SNAME，SEX，AGE)， SC(S#，C#，GRADE)， C(C#，CNAME，TEACHER)。
(40)查找"數(shù)據(jù)庫"課程的成績在85分以上的男學生的學號和姓名，將使用關系
A)S和SC B)SC和C C)S和C D)S、SC和C
(41)下面的兩個關系代數(shù)表達式哪個(些)可以用來查找"所有年齡為22歲的女學生的姓名" ?
A)只有Ⅰ B)只有Ⅱ C)Ⅰ和Ⅱ D)都不可以
(42)某計算機系統(tǒng)有N個處理單元，按N個不同的指令要求對同一數(shù)據(jù)流及其中間結(jié)果進行處理，它的概念性結(jié)構是
A)SISD B)MISD C)SIMD D)MIMD
(43)從不同的角度可對流水線進行分類。按流水線是否有反饋回路可以分為
A)單功能流水線與多功能流水線 B)靜態(tài)流水線與動態(tài)流水線
C)同步流水線與異步流水線 D)線性流水線與非線性流水線
(44)超標量技術已為奔騰處理器普遍采用。所謂超標量技術是
A)細化流水、增加級數(shù) B)不采用多指令分發(fā)技術
C)多建立幾條流水線 D)把普通流水線的主頻提高
(45)在主輔存儲層次中，如果主存頁面全部占用，就需要進行頁面替換。在幾種頁面替換算法中，比較常用的是
A)先進先出算法 B)近期最少使用算法
C)非堆棧型算法 D)優(yōu)化排序算法
(46)在高速并行結(jié)構中，硬件效能越高則軟件需求量就越少，這種結(jié)構是
A)專用多功能單元 B)陣列處理機
C)數(shù)據(jù)流計算機 D)多處理機系統(tǒng)
(47)在下列各種類型的I/O技術中，對CPU依賴最小的是
A)重疊技術 B)中斷技術
C)程序控制技術 D)通道技術
(48)在下列關于PCI局部總線的敘述中，哪個是錯誤的?
A)PCI局部總線的設計幾乎與CPU無關
B)PCI局部總線的設計與CPU關系密切
C)PCI局部總線的訪問延遲很低
D)PCI局部總線能大幅度提高數(shù)據(jù)吞吐率
(49)分布式計算機系統(tǒng)與計算機網(wǎng)絡的最大的區(qū)別是：分布式計算機系統(tǒng)中存在著一個以全局方式管理系統(tǒng)資源的
A)應用軟件 B)操作系統(tǒng)
C)搜索引擎 D)體系結(jié)構
(50)傳輸數(shù)字音頻、視頻數(shù)據(jù)需要網(wǎng)絡提供較大的通信帶寬。對于分辨率為640×480的真彩色圖像，如果每個像素用24bit表示，并以每一秒鐘25幀動態(tài)顯示，則需要網(wǎng)絡提供的通信帶寬應達到
A)l8.4Mbps B)73.6Mbps
C)184Mbps D)622Mbps
(51)以下關于網(wǎng)絡協(xié)議三個要素之一的語法的描述，哪一個是正確的?
A)語法解釋比特流的每一部分的意義
B)語法規(guī)定用戶數(shù)據(jù)與控制信息的結(jié)構與格式
C)語法對事件實現(xiàn)的順序作了詳細地說明
D)語法對協(xié)議實現(xiàn)方法作出明確的規(guī)定
(52)如果物理層采用了曼徹斯特編碼，那么信號傳輸速率為10Mbps時，發(fā)送時鐘信號頻率應該為
A)5MHz B)10MHz
C)15MHz D)20MHz
(53)符合IEEE802.3標準的Ethernet網(wǎng)物理地址采用連續(xù)編碼方法，它使用的地址長度為
A)8bit B)16bit
C)48bit D)64bit
(54)網(wǎng)絡環(huán)境中實現(xiàn)分布式進程通信必須解決哪3個主要的問題?
Ⅰ. 進程命名與尋址方法 Ⅱ. 多重協(xié)議的識別
�、�. 協(xié)議轉(zhuǎn)換 Ⅳ. 進程間相互作用的模式
A)Ⅰ、Ⅱ和Ⅲ B)Ⅰ、Ⅱ和Ⅳ
C)Ⅱ、Ⅲ和Ⅳ D)Ⅰ、Ⅲ和Ⅳ (55)10Gbps Ethernet與10Mbps、100Mbps和1Gbps Ethernet采用了完全相同的
Ⅰ. 幀格式 Ⅱ. 邏輯鏈路控制子層協(xié)議
�、�. 物理層標準 Ⅳ. 數(shù)據(jù)編碼方法
A)Ⅰ和Ⅱ B)Ⅰ、Ⅱ和Ⅲ
C)Ⅱ和Ⅳ D)Ⅱ、Ⅲ和Ⅳ
(56)What is the decimal value of the binary value 10010?
A)16 B)17 C)18 D)19
(57)In a computer, which of the following is the longest period?
A)Beat period B)Machine period C)Instruction period D)CPU period
(58)Which of the following is not an AVL tree?
(59)Traversing a binary tree in preorder is equivalent to
A)Traversing the forest corresponding to the binary tree in root-first order.
B)Traversing the forest corresponding to the binary tree in root-last order.
C)Traversing the forest corresponding to the binary tree in breadth-first order.
D)None of the above.
(60)Which of the following methods is used to increase the number of processes sharing the CPU?
A)Interrupt B)Scheduler
C)Swapping D)Working Set
(61)Which of the following statements describe(s) the properties of a purely segmented memory system?
�、�.It divides memory into units of equal size
Ⅱ.It permits implementation of virtual memory
�、�.It suffers from internal fragmentation
A)Ⅰ only B)Ⅱ only
C)Ⅲ only D)Ⅰand Ⅲ
(62)As an important phase in software development, software design is the continuation of software requirement analysis phase.
�、�.software structure Ⅱ.software procedure
�、�.software module Ⅳ.software document
which of the following should be included in software design phase?
A)Ⅰand Ⅱ B)Ⅱand Ⅲ
C)Ⅰ,Ⅱ and Ⅲ D)All
(63)White box testing of software testing is a test for software structure. Which of the following item should not be included in the content of white box?
A)boundary value analysis B)statement testing
C)branch testing D)path testing
(64)Consider a relation R ( A，B，C，D ) with the following dependencies：
AB ? C, CD ? E, DE ? B.
A candidate key of this relation is
A)AB B)ABC C)ABD D)ABE
(65)Let R and S be the following relations：
A)3 B)4 C)5 D)6
(66)The Pentium includes hardware for both segmentation and paging. Both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. Now the most frequently used view(such as Unix System V) is
A)Unsegmented unpaged memory B)Unsegmented paged memory
C)Segmented unpaged memory D)Segmented paged memory
(67)ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for control characters, which are
A)printable or displayable B)not printable or displayable
C)not printable but displayable D)printable but not displayable
(68)In most wide area networks, the communication subnet consists of two distinct components：transmission lines and
A)networts B)switching elements
C)computers D)data terminal equipment
(69)To accommodate the longest path allowed by 802.3,the slot time has been set to 512 bit times,or
A)0.512μs B)5.12μs
C)51.2μs D)512μs
(70)TCP(Transmission Control Protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n)
A)IP address B)reliable network
C)socket D)unreliable internetwork
二、論述題(四個論述題可任選其一，并只選其一，多選無效，滿分30分)
論述題答題必須用藍、黑色鋼筆或圓珠筆寫在論述題答題紙的相應位置上，否則無效。
論述題1
有一個文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。目錄文件采用鏈接結(jié)構，假設每個目錄下最多允許建立60個文件或目錄(統(tǒng)稱為下級文件)。又假設每個磁盤塊最多可存放10個文件目錄項：如果下級文件是目錄文件，則上級目錄項指向該目錄文件的第一塊地址;
如果下級文件是普通文件，則上級目錄項指向該文件的FCB(文件控制塊)地址。假設圖中所示的文件目錄結(jié)構中，文件或子目錄按自左向右的次序建立，而符號"…"表示尚有其他文件或子目錄未列出。
1.假設普通文件采用UNIX的三級索引結(jié)構，主索引表放在文件控制塊中。
(1)假設每個物理塊能存放128個地址(物理塊塊號)，那么，普通文件的大小最大為多少塊?(3分)
(2)若要讀/A/D/G/I/K的第7461塊，系統(tǒng)最少啟動硬盤幾次，最多幾次?(6分)
2.若普通文件采用順序結(jié)構，若要讀/A/D/G/I/K的第285塊，最少啟動硬盤幾次，最多幾次?(6分)
3.為了打開文件，用戶給出文件名后，操作系統(tǒng)應做哪些工作?(6分)
4.一般在文件系統(tǒng)中，為了加快文件目錄檢索速度(減少啟動硬盤的次數(shù))，可以采用什么方法?(9分)
論述題2
軟件維護是對交付使用以后的軟件系統(tǒng)所做的改變，從某種意義上講，維護比開發(fā)更為困難，更需要計劃和經(jīng)驗，也需要工具的輔助并加強管理，它需要進行創(chuàng)造性的工作，試根據(jù)你對軟件維護的理解，回答并討論以下問題：
1.試劃分軟件維護階段所執(zhí)行的任務的歸類。(注意，并不需要羅列軟件維護的細節(jié)內(nèi)容)(15分)
2.試陳述軟件維護管理所涉及的四個方面，并簡述各方面所包括的具體內(nèi)容。(15分)
論述題3
在"學生-選課-課程"數(shù)據(jù)庫中有三個關系：S(S#，SNAME，SEX，AGE，SD)， SC(S#，C#，GRADE)， C(C#，CNAME，TEACHER)。它們的主碼分別是S#，(S#，C#)，C#，并且其他屬性都允許為空值(NULL)。用下面的SQL語句創(chuàng)建了兩個視圖：
create view CS_S as select S#，SNAME，AGE from S where SD ='計算機系';
create view S_G(S#，GAVG) as select S#，avg(GRADE) from SC group by S# ;
若用下面的SQL語句對上述視圖進行修改，它們能被成功執(zhí)行嗎?為什么?
(1) update CS_S set SNAME ='WANG PING' where S# = '200301001';
(這里假定在表S中存在學生號S# = '200301001'的行。)
(2) insert into CS_S values ('200302189', 'YANG XIN', 21 ) ;
(這里假定在表S中不存在學生號S# = '200302189'的行。)
(3) update S_G set GAVG = 85 where S# ='200301001';
(這里假定在表SC中存在學生號S# = '200301001'的行。)
要求：
首先回答這三個SQL語句中哪個(些)能被成功執(zhí)行，哪個(些)不能被成功執(zhí)行(12分)，再進一步說明能被成功執(zhí)行或不能被成功執(zhí)行的理由(18分)。
論述題4
網(wǎng)絡安全策略設計的重要內(nèi)容之一是：確定當網(wǎng)絡安全受到威脅時應采取的應急措施。當我們發(fā)現(xiàn)網(wǎng)絡受到非法侵入與攻擊時，所能采取的行動方案基本上有兩種：保護方式與跟蹤方式。請根據(jù)你對網(wǎng)絡安全方面知識的了解，討論以下幾個問題：
1.當網(wǎng)絡受到非法侵入與攻擊時，網(wǎng)絡采用保護方式時應該采取哪兩個主要的應急措施?(6分)
2.什么情況適應于采用保護方式(試舉出3種情況)。(9分)
3.當網(wǎng)絡受到非法侵入與攻擊時，網(wǎng)絡采用跟蹤方式時應該采取哪兩個主要的應急措施?(6分)
4.什么情況適應于采用跟蹤方式(試舉出3種情況)。(9分)
【全國計算機等級四級考試題】相關文章：
計算機等級四級考試題及答案10-19
全國計算機等級考試四級筆試習題10-28
全國計算機等級考試四級試題精練11-04
全國計算機等級考試四級試題201607-13
全國計算機等級考試四級復習綱要09-14
全國計算機等級考試四級筆試試題07-29
全國計算機等級考試四級上機編程題07-11
2016年全國計算機等級考試四級試題09-14