一、選擇題：（ 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題）。 下列各題a）、b）、c）、d）四個選項中，只有乙個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
（1）若乙個子程式起始位址為3k，呼叫指令call 的記憶體位址為k+1，則執行call 指令所要執行指令的位址為（ ）。
a） 3k
b） 3k+1
c） 3k-1
d） k+2
（2）若邏輯變數x=0，y=1，則執行按位加x:y 以後的值為（ ）。
a） 1
b） 0
c） 10
d） 2
（3）一般情況下，運算元左移3 位的結果是原運算元（ ）。
a） 整除8
b） 乘以8
c） 整除4
d） 乘以4
（4） 設用一維陣列a［1… n］來儲存乙個棧， 令a［n］ 為棧底，用整型變數t 指示當前棧頂位置，a［t］為棧頂元素。當從棧中彈出乙個元素時，變數t 的變化為（ ）。
a） t：=t＋1
b） t：=t－1
c） t 不變
d） t：=n
（5）在排序方法中，關鍵碼比較次數與記錄的初始排列無關的是（ ）。
a）shell 排序
b）歸併排序
c） 直接插入排序
d）選擇排序
（6） 對一棵非空的二叉樹（設第0 層為根結點），那麼其第i 層上至多有多少個結點（ ）。
a） i
b） 2i－1
c） 2i＋1
d） 2i
（7）對下列四個序列用快速排序方法進行排序，以序列的第乙個元素為劃分的基準。在第一趟劃分過程中，元素的移動次數最多的是哪乙個序列？（ ）。
a） 70，75，68，23，10，16，90，82
b） 82，75，70，16，10，90，68，23
c） 70，75，82，90，23，16，10，68
d） 23，10，16，70，82，75，68，90
（8） 陣列q［0，n-1］作為乙個環形佇列，f 為當前隊頭元素的前一位置，r為隊尾元素的位置，假定佇列中元素的個數總小於n，佇列中元素的個數是什麼？（ ）。
a）r-f
b）n+f-r
c）n+r-f
d）（n+r-f）mod n
（9）a=，在a 上定義*和·如下：x*y=max（x，y）， x·y=lcm（x，y），：x，y∈a， 這裡lcm（x， y）表示x 與y 的最小公 倍數，則下面命題正確的是：（ ）。
ⅰ 構成代數系統；
ⅱ 構成代數系統；
a）只有ⅰ
b） 只有ⅱ
c） ⅰ和ⅱ
d）沒有
（10）設v ′和e′分別為無向連通圖g 的點割集和邊割集，下面的說法中正確的是（ ）。
ⅰ.g－e′的連通分支數p（g－e′）=2。
ⅱ。 g－v′的連通分支數p（g－v′）一定等於g－e′的連通分支數 p（g－e′）。
ⅲ。 g－v′的連通分支數p（g－v′）≥2。
a） ⅰ和ⅱ
b） ⅰ和ⅲ
c） ⅱ
d）沒有
11）設r，s 是集合a 上的二元關係，則下面命題是真命題的是（ ）。
a） 若r，s 是自反的，則r·s 是自反的
b） 若r，s 是反自反的，則r·s 是反自反的
c） 若r，s 是對稱的，則r·s 是對稱的
d） 若r，s 是傳遞的，則r·s 是傳遞的
（12）下面的謂詞公式是有效式的是（ ）。
ⅰ（：x）（：y）p（x，y） （：y）（：x）p（x，y）
ⅱ┐（：x）（p（x）→（：y）q（y））∧（：y）q（y）
ⅲ （：x）（p（x）∨q（x））→（：（x）p（x）∨（：y）q（y）
a）ⅰ和ⅱ
b）只有ⅱ
c）只有ⅲ
d）只有ⅰ
（13）下面的符號集合中，是字首碼的是（ ）。其中b1=、b2=、b3=、b4=
a） b1 和b2
b） b2 和b3
c） b1、b2和b4
d） b1、b2和b3
（14）下面命題的判斷正確的是（ ）。
ⅰ 完全圖kn（n≥1）都是哈密爾頓圖；
ⅱ 完全二部圖kn，m（n≥1，m≥1）都是尤拉圖；
ⅲ 任何平面圖g 的對偶圖g*的對偶圖g**與g 同構。
a） 只有ⅰ和ⅱ為真
b） 只有ⅲ為真
c） 只有ⅱ為假
d）全為假
（15）已經獲得除（ ）以外的所有執行所需資源的程序處於就緒狀態。
a）儲存器
b）cpu
c）外設
d）磁碟空間
（16） 在儲存分配的策略中，（ ） 是程式設計師在程式設計時或者編譯程式對源程式編譯時直接指定儲存區。
a）直接分配
b）間接分配
c）態分配
d）動態分配
（17）作業系統的作用是（ ）。
a） 把源程式編譯為目標程式
b） 便於進行目標管理
c） 控制和管理系統資源的使用
a）只有ⅰ
b） 只有ⅱ
c） ⅰ和ⅱ
d）沒有
（10）設v ′和e′分別為無向連通圖g 的點割集和邊割集，下面的說法中正確的是（ ）。
ⅰ.g－e′的連通分支數p（g－e′）=2。
ⅱ。 g－v′的連通分支數p（g－v′）一定等於g－e′的連通分支數p（g－e′）。
ⅲ。 g－v′的連通分支數p（g－v′）≥2。
a） ⅰ和ⅱ
b） ⅰ和ⅲ
c） ⅱ
d）沒有2
（11）設r，s 是集合a 上的二元關係，則下面命題是真命題的是（ ）。
a） 若r，s 是自反的，則r·s 是自反的
b） 若r，s 是反自反的，則r·s 是反自反的
c） 若r，s 是對稱的，則r·s 是對稱的
d） 若r，s 是傳遞的，則r·s 是傳遞的
（12）下面的謂詞公式是有效式的是（ ）。
ⅰ（：x）（：y）p（x，y） （：y）（：x）p（x，y）
ⅱ┐（：x）（p（x）→（：y）q（y））∧（：y）q（y）
ⅲ （：x）（p（x）∨q（x））→（：（x）p（x）∨（：y）q（y）
a）ⅰ和ⅱ
b）只有ⅱ
c）只有ⅲ
d）只有ⅰ
（13）下面的符號集合中，是字首碼的是（ ）。其中b1=、b2=、b3=、b4=
a） b1 和b2
b） b2 和b3
c） b1、b2和b4
d） b1、b2和b3
（14）下面命題的判斷正確的是（ ）。
ⅰ 完全圖kn（n≥1）都是哈密爾頓圖；
ⅱ 完全二部圖kn，m（n≥1，m≥1）都是尤拉圖；
ⅲ 任何平面圖g 的對偶圖g*的對偶圖g**與g 同構。
a） 只有ⅰ和ⅱ為真
b） 只有ⅲ為真
c） 只有ⅱ為假
d）全為假
（15）已經獲得除（ ）以外的所有執行所需資源的程序處於就緒狀態。
a）儲存器 b）cpu c）外設 d）磁碟空間
（16） 在儲存分配的策略中，（ ） 是程式設計師在程式設計時或者編譯程式對源程式編譯時直接
指定儲存區。
a）直接分配 b）間接分配 c）靜態分配 d）動態分配
（17）作業系統的作用是（ ）。
a） 把源程式編譯為目標程式
b） 便於進行目標管理
c） 控制和管理系統資源的使用
d） 實現軟硬體的轉接
（18）程序排程的關鍵問題是選擇合理的（ ）和進行恰當的**轉換。
a）時間片間隔 b）排程演算法 c）cpu 速度 d）記憶體空間
（19）
（ ）儲存管理支援多道程式設計，演算法簡單，但儲存器碎片多。
a） 段式 b）頁式 c）段頁式 d）固定分割槽
（20）虛存技術是（ ）。
a）擴充記憶體物理空間的技術 b）擴充相對位址空間的技術
c）擴充外存空間的技術 d）擴充輸入/輸出快取區技術
（21）緩衝技術用於（ ）。
a）提高主機和裝置交換資訊的排程
b）提供主、輔存介面
c）提高裝置利用率
d）擴充相對位址空間
（22）通道是一種（ ）。
a）i/o 埠 b）資料通道 c）i/o 專用處理機 d）軟體工具
（23）在請求分頁儲存管理中，若採用fifo 頁面淘汰演算法，則當分配的頁面增加時，缺頁
中斷的次數（ ）。
a）減少 b）增加 c）無影響 d）可能增加也可能減少
（24）軟體的複審是保證軟體質量的必要手段，下述
ⅰ。軟體的可追溯性
ⅱ。軟體的可維護性
ⅲ。方案的可選擇性
ⅳ。介面的明確性
（ ）是軟體複審時所涉及的技術內容？
a） ⅰ和ⅱ b） ⅰ、ⅱ和ⅲ c） ⅱ和ⅲ d） 都正確
（25）以下關於結構化程式的說法中，正確的是（ ）。
ａ）結構化程式由單入口，單出口和迴圈三種結構組成
ｂ）結構化程式由順序、單入口和單出口三種結構組成
ｃ）結構化程式由順序、迴圈和ｇｏｔｏ語句結構組成
ｄ）結構化程式由順序、迴圈和分支三種結構組成
（26）原型化方法大致可分為三類，它們是拋棄式、演化式和（ ）。
a）遞增式 b）維護式
c）測試式 d）技術式
（27）不論採用何種技術方法開發軟體，都必須完成一系列性質各異的工作，下述工作：
ⅰ。怎樣做
ⅱ。修改
ⅲ。做什麼
ⅳ。實現和完善
（ ）是必須完成的工作。
a） ⅰ和ⅱ b） ⅰ、ⅲ和ⅳ c） ⅱ和ⅲ d） 都正確
（28） 需求分析所要做的工作是深入描述軟體
全國計算機等級考試四級考試經驗之談
堅定的信心自學計算機是需要一定的條件的，現在回想起來，我當時的條件不算好 第一，沒有基礎。大專學的是中文，而且完全沒有接觸過電腦，對計算機沒有一點感性認識，甚至不知道學電腦要學些什麼 第二，環境很閉塞。畢業後在乙個偏僻的小鎮教書，身邊沒有人懂電腦，有了疑問沒有人能幫自己解決 第三，缺少硬體條件。開始...
全國計算機等級考試四級上機程式設計題型二
第六套 試題說明 已知在檔案in.dat中存有若干個 個數 200 四位數字的正整數，函式readdat 是讀取這若干個正整數並存入陣列xx中。請編制函式calvalue 其功能要求 1.求出這檔案中共有多少個正整數totnum 2.求這些數中的十位數字置上的數字是 和 的數的個數totcnt，以及...
全國計算機等級四級考試筆試試題 四
第 31 32 題基於已知下列資訊 資料庫關係模式r a，b，c，d，e 有下列函式依賴 a bc d ec d 31 下述對r的分解中，哪乙個 或哪些 分解可儲存r所有的函式依賴關係 2分 a b c c d e a b c d e a 均不是 b 只有 c 只有 d 和 32 下述對r的分解中，...