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