計算機等級考試四級筆試卷與答案一(已修改)
2025-07-05 19:50 本頁面
【正文】 . . . .計算機等級考試四級筆試試卷及答案(一) 一、選擇題（共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ù)原碼為 ，則其補碼為A） B） C） D）（3）所謂指令周期是指A）取指令和取操作數(shù)的時間 B）執(zhí)行指令和存儲操作結(jié)果的時間C）取操作數(shù)和執(zhí)行指令的時間 D）取指令和執(zhí)行指令的時間（4）隊列適用于下列哪一種應用？A）表達式求值 B）堆排序算法的實現(xiàn)C）樹的層次次序周游算法的實現(xiàn) D）二叉樹對稱序周游算法的實現(xiàn)（5）以下關(guān)于廣義表的敘述中，正確的是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樹中刪除關(guān)鍵碼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 = a1﹡bB） a,b,c A,若a﹡b = a﹡c,則b = cC） a,b A,則a﹡b = b﹡aD） a,b,c A,則（a﹡b）﹡c = a﹡（b﹡c）（10）設A，B為任意二集合，已知AB = A，下述結(jié)論Ⅰ. BA = B Ⅱ. A∩B = Ⅲ. B A中哪個（些）為真?A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ（11）設集合A={1,2}，R = {x,y A且x+yamp。lt。3}，則R在A上是A）自反的，但不是對稱的 B）自反的，又是對稱的C）對稱的，但不是自反的 D）不是自反的，也不是對稱的（12）設F(x)：x是人，G(x)：x去過火星。下列公式中哪個（些）是命題amp。quot。沒有人去過火星amp。quot。的符號化形式？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≤n1 B）m≤n(n1)/2 C）m≤n D）m≥n（15）在精確制導導彈中使用的操作系統(tǒng)應屬于下列哪一類？A）批處理操作系統(tǒng) B）個人計算機操作系統(tǒng)C）實時操作系統(tǒng) D） 網(wǎng)絡 操作系統(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，P2C）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 XC）chown 777 X D）chmod 777 X（22）下列關(guān)于SPOOLing技術(shù)的敘述中，哪一個是錯誤的？A）批處理系統(tǒng)常采用SPOOLing技術(shù)實現(xiàn)B）SPOOLing技術(shù)是一種用空間換取時間的技術(shù)C）作業(yè)的輸入輸出工作通常由SPOOLing系統(tǒng)完成D）SPOOLing是一種獨占設備技術(shù)（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é)構(gòu)化語言C）數(shù)據(jù)字典和
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1