全國計算機四級等級考試歷年真題練習
一、選擇題：（（1）-（90））題，分為1分題和2分題，滿分120分。除標註2分題外，其它均為1分題。）
下列各題a）、b）、c）、d）四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
（1） 一般情況下，運算元左移2位的結果是原運算元
a）整除2 b）乘以2 c）整除4 d）乘以4
（2） 已知暫存器a存有帶符號整數，且只作邏輯移位，ha和la分別代表其最高位和最低位;暫存器b存有帶符號整數，且只作算術移位，hb和lb分別代表其最高位和最低位。 當暫存器a與b都有右移位發生時，下述哪乙個命題是正確的？ （2分）
a）ha與hb均成為0 b）ha與hb均成為1
c）ha變成0但hb保持原值 d）ha保持原值但hb的值改變
（3）若與非門的輸入變數為a與b，輸出變數為y，則a和b分別為下述哪種情況時，y才為0？
a）0，0 b）0，1 c）1，0 d）1，1
（4）設s=，下面哪個運算是s上的運算？
a）x*y=x-y b）x*y=x+y c）x*y=x·y d）x*y=（x·y）（mod5）
其中，-，+，·分別為減法、加法和乘法運算
（5）設p，q為兩個命題，對於「p→q」的邏輯涵義，下面的哪些敘述是正確的？
ⅰ。如果p，則q
ⅱ.p僅當q
ⅲ.p當q
ⅳ.q是p的充分條件
a）ⅰ和ⅱ b）ⅲ和ⅳ c）ⅱ和ⅳ d）ⅰ和ⅲ
（6）在謂詞邏輯中，令f（x）表示x是火車，g（y）表示y表示汽車，l（x，y）表示， 「並不是所有的火車比所有的汽車快」的符號表示中哪些是正確的？ （2分）
ⅰ。 x y（f（x）∧g（y）→l（x，y））
ⅱ。 x y（f（x）∧g（y）∧l（x，y））
ⅲ。 x y（f（x）∧g（y）→l（x，y））
a）僅ⅰ b）僅ⅱ c）ⅰ和ⅱ d）都不對
（7）設r是集合a=上的二元關係，r=下面哪些命題為真？ （2分）
ⅰ.r·r是對稱的
ⅱ.r·r是自反的
ⅲ.r·r不是傳遞的
a）僅ⅰ b）僅ⅱ c）ⅰ和ⅱ d）全真
（8）設為乙個偏序集，其中，a=，r是整除關係， 下面命題中哪個是假的？
a）4，5，6全是a的極大元 b）a沒有最大元
c）6是a的上界 d）1是a的最大下界
（9）如果存在簡單圖g以數列d=（d1，d2…，dn）為度數列，則稱d是可**的， 下面哪個數列是不可**的？
a）（3，3，3，3） b）（2，2，2，2，3，3）
c）（2，2，3，4，5，6，6） d）（2，2，3，3，3，5）
（10）設t為n（n≥3）階無向樹，t有幾條割邊？
a）n條 b）n-2條 c）n-1條 d）沒有
（11）以下資料結構中，哪乙個是線性結構？
a）廣義表 b）二叉樹 c）稀疏矩陣 d）串
（12）用鏈結方式儲存的佇列，在進行刪除運算時
a）僅修改頭指標 b）僅修改尾指標
c）頭、尾指標都要修改 d）頭、尾指標可能都要修改
（13）設僅包含根結點的二叉樹的高度為0，則高度k 的二叉樹的最大結點數為
a）2（k+1） b）2（k+1）+1 c）2（k+1）-1 d）2（k）+1
（14）下列關於二叉樹周遊的敘述中，正確的是 （2分）
a）若乙個結點是某二叉樹的對稱序最後乙個結點，則它必是該二叉樹的前序最後乙個結點
b）若乙個點是某二叉樹的前序最後乙個結點，則它必是該二叉樹的對稱序最後乙個結點
c）若乙個樹葉是某二叉樹的對稱序最後乙個結點，則它必是該二叉樹的前序最後乙個結點
d）若乙個樹葉是某二叉樹的前序最後乙個結點，則它必是該二叉樹的對稱序最後乙個結點
（15）在待排序檔案已基本有序的前提下，下述排序方法中效率最高的是
a）直接插入排序 b）直接選擇排序 c）快速排序 d）歸併排序
（16）設有關鍵碼序列（q，g，m，z，a，n，p，x，h），下面哪乙個序列是從上述序列出發建堆的結果？
a）a，g，h，m，n，p，q，x，z b）a，g，m，h，q，n，p，x，z
c）g，m，q，a，n，p，x，h，z d）h，g，m，p，a，n，q，x，z
（17）作業系統的設計目標之一是正確性，下列哪乙個因素不會影響該目標？
a）併發性 b）共享性 c）高效性 d）隨機性
（18）如下表所示，虛擬段頁式儲存管理方案的特性為
│ │位址│空間│儲存│儲存│動態│動態│
│ │空間│浪費│共享│保護│擴充│連線│
│a） │一維│ 大 │不易│ 易 │不可│不可│
│b） │一維│ 小 │ 易 │不易│可以│不可│
│c） │二維│ 大 │不易│ 易 │可以│可以│
│d） │二維│ 小 │ 易 │ 易 │可以│可以│
（19）在虛擬頁式儲存管理中，所謂最不經使用（lfu）頁面淘汰演算法是指
a）將駐留在記憶體中最後一次訪問時間距離當前時間間隔最長的頁面淘汰
b）將駐留在記憶體中訪問次數最少的頁面淘汰
c）將駐留在記憶體中的頁面隨機挑選一頁淘汰
d）將駐留在記憶體中時間最長的一頁淘汰
（20）檔案系統的主要目的是
a）實現虛擬儲存管理 b）用於儲存系統系統文件
c）實現對檔案的按名訪問 d）實現目錄檢索
（21）假設有5個批處理作業j1，…，j5幾乎同時到達系統，它們的估計執行時間為10，6，2，4和8分鐘它們的優
先級別為3，5，2，1和4（5為最高優先順序），若採用優先順序作業排程演算法，假設忽略作業切換所用的時間，
則平均作業周轉時間為
a）6分鐘 b）10分鐘 c）20分鐘 d）24分鐘
（22）設系統中a類資源有10個例項，b類資源有5個例項，又設系統中有5個程序p1，p2，p3，p4，p5.在某一時
刻t0，系統狀態如下：
最大減法需求量 已分配資源數量
a b a b
p1 7 5 0 1
p2 3 2 2 0
p3 9 0 3 0
p4 2 2 2 1
p5 4 3 0 0
現在系統可用資源為a:3個，b:3個
該狀態是安全狀態，現在程序p2發出新的資源申請a:1個，b:0個。分配後系統仍處於安全狀態，其某一
安全序列是
a）p2p3p5p4p1 b）p2p4p5p1p3 c:）p4p3p1p5p2 d）p5p1p3p4p2
（23）在unix檔案系統中，若在根檔案系統的某個子目錄上掛上其它的檔案系統，可使用的命令是
a）mount b）more c）grep d）nice
（24）眾所周知，資訊是有價值的，資訊的價值與如下哪些性質有關？
ⅰ。準確性
ⅱ。及時性
ⅲ。完整性
ⅳ。可靠性
a）ⅰ和ⅱ b）ⅲ和ⅳ c）ⅰ，ⅱ
和ⅲ d）全部
（25）在資料庫技術中，只描述資訊特性和語義的資料模型稱為
a）概念模型 b）結構模型 c）物理模型 d）數學模型
（26）在sql語言中的檢視（view）是資料庫體廂構中的
a）內模式 b）模式 c）外模式 d）物理模式
（27）要求關係中的元組在組成主鍵的屬性上不能為空值，這是
a）參照完整性規則 b）實體完整性規則
c）使用者定義完整性規則 d）域完整性規則
（28）oracle資料庫管理系統提供了多級通訊功能並支援多種網路協議。下列的哪個（些）協議是被oracle
dbms支援的？
ⅰ.tcp/ip
ⅱ.netbios
ⅲ.x.25
ⅳ.appe talk
a）只有ⅰ b）ⅰ和ⅱ c）ⅰ，ⅱ和ⅲ d）全部
（29）下面三個關係代數表示式是等價的，試判別其執行效率 （2分）
e1=πa（σb=（c∧d=.99.（rs））
e2=πa（σb=c（rσd=.99.（s））
e3=πa（r∞b=cσd=.99.（s））
a）相同 b）e1最差 c）e2最差 d）e3最差
（30）設學生關係s（s#，sname，***，dpat）的主鍵為s#， （2分）
學生選課關係sc（s#，c#，grade）的主鍵為s#和c#，
則關係r（s#，c#，***，dpat，grade）的主鍵為s#和c#，
滿足a）1nf b）2nf c）3nf d）bcnf
（31）在資料庫加鎖技術中，乙個事務如果對某一資料項加了排他（exclusive）鎖， 它將保持此鎖直到該事
務結束。這是保證事務哪一種特性的重要措施？ （2分）
a）原子性（atomicity）
b）一致性或可序列性（consistency or serializability）
c）永久性（durability）
d）隔離性（isolaty）
（32）有如下兩個關係： （主鍵是「零件號」）
**商關係s：（主鍵是「**商號」） 零件關係p：
┌────┬────┬────┐ （外來鍵是「**商號」）
全國計算機四級等級考試歷年真題練習四
全國計算機四級等級考試歷年真題練習 一 選擇題 1 90 題，分為1分題和2分題，滿分120分。除標註2分題外，其它均為1分題。下列各題a b c d 四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。1 一般情況下，運算元左移2位的結果是原運算元 a 整除2 b ...
全國計算機四級等級考試歷年真題練習二
全國計算機四級等級考試歷年真題練習 一 選擇題 1 90 題，分為1分題和2分題，滿分120分。除標註2分題外，其它均為1分題。下列各題a b c d 四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。1 一般情況下，運算元左移2位的結果是原運算元 a 整除2 b ...
全國計算機等級考試四級考試模擬試題
一 選擇題 共70 題，每題1 分，滿分70 分。其中1 55 題為中文題，56 70 題為英文題 下列各題a b c d 四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。1 若乙個子程式起始位址為3k，呼叫指令call 的記憶體位址為k 1，則執行call 指令...