2023年全國計算機四級等級考試筆試試卷
（考試時間180分鐘，滿分100分）
一、選擇題（共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）若二進位制數原碼為 -0.0101，則其補碼為
a）-0.0101 b）0.0101 c）1.1011 d）1.1010
（3）所謂指令週期是指
a）取指令和取運算元的時間 b）執行指令和儲存操作結果的時間
c）取運算元和執行指令的時間 d）取指令和執行指令的時間
（4）佇列適用於下列哪一種應用？
a）表示式求值 b）堆排序演算法的實現
c）樹的層次次序周遊演算法的實現 d）二叉樹對稱序周遊演算法的實現
（5）以下關於廣義表的敘述中，正確的是
a）廣義表是0個或多個單元素或子表組成的有限序列
b）廣義表至少有乙個元素是子表
c）廣義表不可以是自身的子表
d）廣義表不能為空表
（6）對n個記錄的檔案進行快速排序，所需要的輔助儲存空間為
a）o（ ） b）o c）o（ ） d）o（ ）
（7）下面的有向圖，其結點可以排成多少個不同的拓撲序列？
a）3 b）5 c）7 d）9
（8）如下所示是一棵5階b樹，該b樹現在的層數為2。從該b樹中刪除關鍵碼38後，該b樹的第2層的結點數為
a）6 b）7 c）8 d）9
（9）設g = 為任意乙個群，下列結論中不一定為真的是
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，下述結論
ⅰ。 b-a = b ⅱ。 a∩b = ⅲ。 b a
中哪個（些）為真？
a）只有ⅰ b）只有ⅱ c）只有ⅲ d）ⅰ和ⅱ
（11）設集合a=，r = ，則r在a上是
a）自反的，但不是對稱的 b）自反的，又是對稱的
c）對稱的，但不是自反的 d）不是自反的，也不是對稱的
（12）設f（x）：x是人，g（x）：x去過火星。下列公式中哪個（些）是命題「沒有人去過火星」的符號化形式？
a）ⅰ和ⅱ b）ⅱ和ⅲ c）只有ⅲ d）全部
（13）設v1為無向連通圖g的點割集，記g刪除v1的連通分支個數為p（g- v1） = k，下列命題中一定為真的為
a）k≥2 b）k≥3 c）k≤2 d）k = 2
（14）任意的n階無向簡單圖的邊數m應滿足
a）m≤n-1 b）m≤n（n-1）/2 c）m≤n d）m≥n
（15）在精確制導飛彈中使用的作業系統應屬於下列哪一類？
a）批處理作業系統 b）個人計算機作業系統
c）實時作業系統 d）網路作業系統
（16）下列程式狀態字（psw）中的哪一位可以確定能否執行作業系統程式？
a）保護位 b）遮蔽位
c）條件位 d）cpu狀態位
（17）乙個由於沒有獲得印表機而不能執行的程序處於
a）就緒狀態 b）執行狀態
c）等待狀態 d）後備狀態
（18）下列哪乙個問題只包含程序互斥問題？
a）田徑場上的接力比賽
b）乙個程序讀檔案，乙個程序寫檔案
c）乙個生產者和乙個消費者通過乙個緩衝區傳遞產品
d）公共汽車上司機和售票員的協作
（19）假設系統處於下列安全狀態，目前系統剩餘資源數量為2。下列哪乙個程序序列是安全序列？
程序 已佔資源數 最大需求數
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）虛擬頁式儲存管理中頁表的作用十分重要，其中，指示頁面是在記憶體還是在外存的頁表表項是
a）中斷位 b）記憶體塊號 c）訪問位 d）修改位
（21）unix系統中，若檔案x的建立者希望對所有使用者（包括其自身）可讀寫檔案x但不可執行x，可用下列哪乙個命令完成？
a）chown 666 x b）chmod 666 x
c）chown 777 x d）chmod 777 x
（22）下列關於spooling技術的敘述中，哪乙個是錯誤的？
a）批處理系統常採用spooling技術實現
b）spooling技術是一種用空間換取時間的技術
c）作業的輸入輸出工作通常由spooling系統完成
d）spooling是一種獨佔裝置技術
（23）unix中，用來把乙個程序的輸出連線到另乙個程序的輸入的檔案稱為
a）特殊檔案 b）普通檔案
c）裝置檔案 d）管道檔案
（24）軟體危機有多種表現，如
i． 無法滿足軟體需求的增長
ii．軟體開發成本過高
iii．開發進度難以控制
iv．需求定義不準確
v． 質量不能保證
vi．難以滿足維護的需要
而一般認為，軟體危機主要是表現在
a）ii和iii b）iii和iv
c）iv和v d）i和vi
（25）瀑布模型將軟體開發劃分為：計畫期、開發期和執行期，以下哪個是執行期所應包含的內容？
a）問題定義、可行性研究
b）需求分析、總體設計、詳細設計和編碼
c）詳細設計、編碼和測試
d）系統使用和維護
（26）軟體管理是軟體工程化生產的重要環節，以下
i．人員組織 ii．進度安排 iii．質量保證 iv．成本核算
哪些是軟體工程管理應包括的內容？
a）i和ii b）ii和iii
c）ii和iv d）i、ii、iii和iv
（27）實施對軟體的需求分析時，常採用的工具應包括
a）資料流圖和資料字典 b）資料流圖和結構化語言
c）資料字典和判定表 d）結構化語言和結構圖
（28）在軟體結構中，模組可以分為幾類，以下哪種不屬於模組劃分的固有型別？
a）順序模組 b）增量模組
c）層次模組 d）並行模組
（29）程式流程圖是一種應用廣泛而又有爭議的軟體設計表示工具，如下
i． 不支援逐步求精
ii． 可隨意轉移控制
iii．不易表示資料結構
iv．對提高大型系統的可理解性差
哪些是程式流程圖的缺點？
a）i和ii b）ii和iii
c）iii和iv d）i、ii、iii和iv
（30）路徑測試是整個結構測試的重要組成，但在研究路徑測試時，通常又是使用程式控制流圖來代替
a）程式框圖 b）結構圖
c）資料流圖 d）程式流程圖
（31）單元測試是軟體測試的基礎性測試，它通常採用的方法是
a）靜態測試 b）動態測試
c）靜態、動態測試 d）靜態、動態測試和複審
（32）軟體維護是在使用者使用軟體期間對軟體所做的補充、修改和增強，一般認為軟體維護最常見的是
a）完善性維護 b）適應性維護
c）校正性維護 d）支援性維護
（33）資料庫的**模式結構由外模式、模式和內模式組成，其中模式的個數是
a）1個 b）2個 c）3個 d）任意多個
（34）設關係r =（a，b，c），與sql語句select distinct b from r where a》3 and c = 8等價的關係代數表示式是
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），其函式依賴集f = ，則關係r至多滿足
a）1nf b）2nf c）3nf d）bcnf
（36）設有關係r，s和t如下。關係t是由關係r和s經過哪種操作得到的？
（37）下面列出的條件中，哪些是判別關係模式r（u，f）分解為關係模式r1（u1，f1），r2（u2，f2）是具有無損連線性的分解的充分必要條件？
a）i和ii b）i和iv c）ii和iii d）ii和iv
（38）在關聯式資料庫設計中，若設計文件中主要包括e-r圖，這應該是哪個設計階段形成的文件？
a）需求分析階段 b）概念設計階段
c）邏輯設計階段 d）物理設計階段
（39）對資料庫進行備份，這主要是為了維護資料庫的
a）安全性 b）可移植性 c）完整性 d）可靠性
下面第（40）和（41）題，基於「學生-選課-課程」資料庫中的三個關係：
s（s#，sname，***，age）， sc（s#，c#，grade）， c（c#，cname，teacher）。
（40）查詢「資料庫」課程的成績在85分以上的男學生的學號和姓名，將使用關係
a）s和sc b）sc和c c）s和c d）s、sc和c
（41）下面的兩個關係代數表示式哪個（些）可以用來查詢「所有年齡為22歲的女學生的姓名」 ？
a）只有ⅰ b）只有ⅱ c）ⅰ和ⅱ d）都不可以
（42）某計算機系統有n個處理單元，按n個不同的指令要求對同一資料流及其中間結果進行處理，它的概念性結構是
a）sisd b）misd c）simd d）mimd
（43）從不同的角度可對流水線進行分類。按流水線是否有反饋迴路可以分為
a）單功能流水線與多功能流水線 b）靜態流水線與動態流水線
c）同步流水線與非同步流水線 d）線性流水線與非線性流水線
（44）超標量技術已為奔騰處理器普遍採用。所謂超標量
全國計算機等級考試四級考試模擬試題
一 選擇題 共70 題，每題1 分，滿分70 分。其中1 55 題為中文題，56 70 題為英文題 下列各題a b c d 四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。1 若乙個子程式起始位址為3k，呼叫指令call 的記憶體位址為k 1，則執行call 指令...
全國計算機等級考試四級考試經驗之談
堅定的信心自學計算機是需要一定的條件的，現在回想起來，我當時的條件不算好 第一，沒有基礎。大專學的是中文，而且完全沒有接觸過電腦，對計算機沒有一點感性認識，甚至不知道學電腦要學些什麼 第二，環境很閉塞。畢業後在乙個偏僻的小鎮教書，身邊沒有人懂電腦，有了疑問沒有人能幫自己解決 第三，缺少硬體條件。開始...
全國計算機等級考試四級上機程式設計題型二
第六套 試題說明 已知在檔案in.dat中存有若干個 個數 200 四位數字的正整數，函式readdat 是讀取這若干個正整數並存入陣列xx中。請編制函式calvalue 其功能要求 1.求出這檔案中共有多少個正整數totnum 2.求這些數中的十位數字置上的數字是 和 的數的個數totcnt，以及...