計算機等級考試四級考試模擬試題
一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。
(1)若一個子程序起始地址為3K，調(diào)用指令CALL 的內(nèi)存地址為K+1，則執(zhí)行CALL 指令所要執(zhí)行指令的地址為( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(2)若邏輯變量X=0,Y=1,則執(zhí)行按位加XY 以后的值為( )。
A) 1
B) 0
C) 10
D) 2
(3)一般情況下，操作數(shù)左移3 位的結(jié)果是原操作數(shù)( )。
A) 整除8
B) 乘以8
C) 整除4
D) 乘以4
(4) 設用一維數(shù)組A[1… n]來存儲一個棧， 令A[n] 為棧底，用整型變量T 指示當前棧頂位置，A[T]為棧頂元素。當從棧中彈出一個元素時，變量T 的變化為( )。
A) T:=T+1
B) T:=T-1
C) T 不變
D) T:=n
(5)在排序方法中，關鍵碼比較次數(shù)與記錄的初始排列無關的是( )。
A)Shell 排序
B)歸并排序
C) 直接插入排序
D)選擇排序
(6) 對一棵非空的二叉樹(設第0 層為根結(jié)點)，那么其第i 層上至多有多少個結(jié)點( )。
A) i
B) 2i-1
C) 2i+1
D) 2i
(7)對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準。在第一趟劃分過程中，元素的移動次數(shù)最多的是哪一個序列?( )。
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) 數(shù)組Q[0，n-1]作為一個環(huán)形隊列，f 為當前隊頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數(shù)總小于n，隊列中元素的個數(shù)是什么?( )。
A)r-f
B)n+f-r
C)n+r-f
D)(n+r-f)mod n
(9)A={x|x<100 且為質(zhì)數(shù)}，在A 上定義*和·如下：x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A， 這里LCM(x, y)表示x 與y 的最小公 倍數(shù)，則下面命題正確的是：( )。
�、� 構(gòu)成代數(shù)系統(tǒng);
�、� 構(gòu)成代數(shù)系統(tǒng);
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒有
(10)設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是( )。
�、�.G-E′的連通分支數(shù)p(G-E′)=2。
Ⅱ. G-V′的連通分支數(shù)p(G-V′)一定等于G-E′的連通分支數(shù) p(G-E′)。
�、�. G-V′的連通分支數(shù)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={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
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 同構(gòu)。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(15)已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A)存儲器
B)CPU
C)外設
D)磁盤空間
(16) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序?qū)υ闯绦蚓幾g時直接指定存儲區(qū)。
A)直接分配
B)間接分配
C)態(tài)分配
D)動態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標程序
B) 便于進行目標管理
C) 控制和管理系統(tǒng)資源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒有
(10)設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是( )。
�、�.G-E′的連通分支數(shù)p(G-E′)=2。
�、�. G-V′的連通分支數(shù)p(G-V′)一定等于G-E′的連通分支數(shù)p(G-E′)。
Ⅲ. G-V′的連通分支數(shù)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={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
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 同構(gòu)。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(15)已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A)存儲器 B)CPU C)外設 D)磁盤空間
(16) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序?qū)υ闯绦蚓幾g時直接
指定存儲區(qū)。
A)直接分配 B)間接分配 C)靜態(tài)分配 D)動態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標程序
B) 便于進行目標管理
C) 控制和管理系統(tǒng)資源的使用
D) 實現(xiàn)軟硬件的轉(zhuǎn)接
(18)進程調(diào)度的關鍵問題是選擇合理的( )和進行恰當?shù)拇a轉(zhuǎn)換。
A)時間片間隔 B)調(diào)度算法 C)CPU 速度 D)內(nèi)存空間
(19)
( )存儲管理支持多道程序設計，算法簡單，但存儲器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分區(qū)
(20)虛存技術是( )。
A)擴充內(nèi)存物理空間的技術 B)擴充相對地址空間的技術
C)擴充外存空間的技術 D)擴充輸入/輸出緩存區(qū)技術
(21)緩沖技術用于( )。
A)提高主機和設備交換信息的調(diào)度
B)提供主、輔存接口
C)提高設備利用率
D)擴充相對地址空間
(22)通道是一種( )。
A)I/O 端口 B)數(shù)據(jù)通道 C)I/O 專用處理機 D)軟件工具
(23)在請求分頁存儲管理中，若采用FIFO 頁面淘汰算法，則當分配的頁面增加時，缺頁
中斷的次數(shù)( )。
A)減少 B)增加 C)無影響 D)可能增加也可能減少
(24)軟件的復審是保證軟件質(zhì)量的必要手段，下述
�、�.軟件的可追溯性
�、�.軟件的可維護性
Ⅲ.方案的可選擇性
�、�.接口的明確性
( )是軟件復審時所涉及的技術內(nèi)容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(25)以下關于結(jié)構(gòu)化程序的說法中，正確的是( )。
A)結(jié)構(gòu)化程序由單入口，單出口和循環(huán)三種結(jié)構(gòu)組成
B)結(jié)構(gòu)化程序由順序、單入口和單出口三種結(jié)構(gòu)組成
C)結(jié)構(gòu)化程序由順序、循環(huán)和GOTO語句結(jié)構(gòu)組成
D)結(jié)構(gòu)化程序由順序、循環(huán)和分支三種結(jié)構(gòu)組成
(26)原型化方法大致可分為三類，它們是拋棄式、演化式和( )。
A)遞增式 B)維護式
C)測試式 D)技術式
(27)不論采用何種技術方法開發(fā)軟件，都必須完成一系列性質(zhì)各異的工作，下述工作：
�、�.怎樣做
�、�.修改
Ⅲ.做什么
�、�.實現(xiàn)和完善
( )是必須完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確
(28) 需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設計的限制和軟件同
其他系統(tǒng)元素的接口細節(jié)， 定義軟件的其他有效性需求。分析員通過需求分析，逐步
細化對軟件的需求，描述軟件要處理的()，并給軟件開發(fā)提供一種可轉(zhuǎn)化為數(shù)據(jù)設計，結(jié)構(gòu)設計和過程設計的數(shù)據(jù)與功能表示。
A)過程 B)對象C)數(shù)據(jù)域 D)環(huán)境
(29)需求分析的目的是理清數(shù)據(jù)流或數(shù)據(jù)結(jié)構(gòu)，導出完全的、精制的( )。
A)系統(tǒng)流程圖 B)系統(tǒng)邏輯模型C)系統(tǒng)物理模型 D)數(shù)據(jù)流圖
(30)在下述( )測試中,測試程序的設計者必須接觸到源程序。
Ⅰ. 功能測試
�、�. 結(jié)構(gòu)測試
A) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(31) 耦和是軟件中各模塊間相互聯(lián)系的一種度量，耦和的強弱取決于模塊間接口的復雜程
度，耦和的若干種類中，耦和度最高的是( )。
A)內(nèi)容耦和 B)非直接耦和 C)數(shù)據(jù)耦和 D)控制耦和
(32 )制定軟件計劃的目的在于盡早對欲開發(fā)的軟件進行合理估價，軟件計劃的任務是( )。
A) 規(guī)劃與調(diào)度 B) 分析與估算 C) 設計與測試 D) 組織與管理
(33)在數(shù)據(jù)庫技術中，只描述信息特性和強調(diào)語義的數(shù)據(jù)模型是( )。
A) 概念模型 B) 結(jié)構(gòu)模型 C)物理模型 D) 數(shù)學模型
(34) 數(shù)據(jù)庫管理系統(tǒng)中的數(shù)據(jù)操縱語言(DML)， 可對數(shù)據(jù)庫數(shù)據(jù)實現(xiàn)哪些操作?( )。
A)建立、授權、修改 B)建立、排序、授權、刪除
C)建立、插入、授權 D)查詢、插入、修改、刪除
(35) 數(shù)據(jù)庫的體系結(jié)構(gòu)由( )來組織。
A)物理級，數(shù)據(jù)級，信息級 B)文件級，記錄級，數(shù)據(jù)級
C)模式，外模式，內(nèi)模式 D)數(shù)據(jù)庫，文件，記錄
(36) 有職工(職工號,職工名,部門號,職務)和部門(部門號,部門名,部門人數(shù)) 兩個關系，其
中職工號是職工關系的主鍵，部門號是部門關系的主鍵，某個職工歸屬某個部門。在
職工和部門這兩個關系的屬性中,只有一個屬性是外鍵(或稱外來鍵,外碼,外來碼)。它
是( )。
A) 職工關系的“職工號” B)部門關系的“部門號”
C) 職工關系的“部門號” D)職工關系的“職工號”+“部門號”
(37) 在SQL 語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的 ( )。
A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式
(38) 在關系代數(shù)中，對一個關系做投影操作之后，新關系的元組個數(shù)( ) 原來關系的元
組個數(shù)。
A)等于 B)不等于 C)小于或等于 D)大于或等于
(39) 關系數(shù)據(jù)庫的規(guī)范化理論指出：關系數(shù)據(jù)庫中的關系應滿足一定的要求，最起碼的要
求是達到1NF，即滿足(轉(zhuǎn)化為數(shù)
據(jù)設計，結(jié)構(gòu)設計和過程設計的數(shù)據(jù)與功能表示。
A)過程 B)對象C)數(shù)據(jù)域 D)環(huán)境
(40) 在關系數(shù)據(jù)庫設計中,設計關系模式是數(shù)據(jù)庫設計哪個階段的主要任務?( )。
A) 物理設計階段 B)概念設計階段
C) 需求分析階段 D) 邏輯設計階段
【計算機等級考試四級考試模擬試題】相關文章：
計算機等級考試四級考試模擬試題(2)10-06
全國計算機等級考試一級模擬試題九07-20
全國計算機等級考試一級模擬試題七09-18
全國計算機等級考試一級B模擬試題五09-15
全國計算機等級考試一級B模擬試題一08-12
計算機等級四級考試指南08-13
全國計算機等級考試四級筆試試題六(上)10-08