2017計(jì)算機(jī)四級(jí)考試單選練習(xí)
練習(xí)是幫助我們鞏固知識(shí)的最好方法，以下是小編為大家整理的2017計(jì)算機(jī)四級(jí)考試單選練習(xí)，希望對(duì)大家有幫助!
(1) 需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的限制和軟件同
其他系統(tǒng)元素的接口細(xì)節(jié)， 定義軟件的其他有效性需求。分析員通過(guò)需求分析，逐步
細(xì)化對(duì)軟件的需求，描述軟件要處理的()，并給軟件開(kāi)發(fā)提供一種可轉(zhuǎn)化為數(shù)據(jù)設(shè)計(jì)，結(jié)構(gòu)設(shè)計(jì)和過(guò)程設(shè)計(jì)的數(shù)據(jù)與功能表示。
A)過(guò)程 B)對(duì)象C)數(shù)據(jù)域 D)環(huán)境
(2)需求分析的目的是理清數(shù)據(jù)流或數(shù)據(jù)結(jié)構(gòu)，導(dǎo)出完全的、精制的( )。
A)系統(tǒng)流程圖 B)系統(tǒng)邏輯模型C)系統(tǒng)物理模型 D)數(shù)據(jù)流圖
(3)在下述( )測(cè)試中,測(cè)試程序的設(shè)計(jì)者必須接觸到源程序。
�、�. 功能測(cè)試
Ⅱ. 結(jié)構(gòu)測(cè)試
A) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(4) 設(shè)用一維數(shù)組A[1… n]來(lái)存儲(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ù)與記錄的初始排列無(wú)關(guān)的是( )。
A)Shell 排序
B)歸并排序
C) 直接插入排序
D)選擇排序
(6) 對(duì)一棵非空的二叉樹(shù)(設(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)。在第一趟劃分過(guò)程中，元素的移動(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)沒(méi)有
(10)設(shè)V ′和E′分別為無(wú)向連通圖G 的點(diǎn)割集和邊割集，下面的說(shuō)法中正確的是( )。
�、�.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)沒(méi)有
(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對(duì)稱(chēng)的，則R·S 是對(duì)稱(chēng)的
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)磁盤(pán)空間
(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)沒(méi)有
(18)設(shè)V ′和E′分別為無(wú)向連通圖G 的點(diǎn)割集和邊割集，下面的說(shuō)法中正確的是( )。
�、�.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)沒(méi)有2
(19)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對(duì)稱(chēng)的，則R·S 是對(duì)稱(chēng)的
D) 若R，S 是傳遞的，則R·S 是傳遞的
(20)下面的謂詞公式是有效式的是( )。
�、�(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)只有Ⅰ
(21)緩沖技術(shù)用于( )。
A)提高主機(jī)和設(shè)備交換信息的調(diào)度
B)提供主、輔存接口
C)提高設(shè)備利用率
D)擴(kuò)充相對(duì)地址空間
(22)通道是一種( )。
A)I/O 端口 B)數(shù)據(jù)通道 C)I/O 專(zhuān)用處理機(jī) D)軟件工具
(23)在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO 頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面增加時(shí)，缺頁(yè)
中斷的次數(shù)( )。
A)減少 B)增加 C)無(wú)影響 D)可能增加也可能減少
(24)軟件的復(fù)審是保證軟件質(zhì)量的必要手段，下述
�、�.軟件的可追溯性
�、�.軟件的可維護(hù)性
�、�.方案的可選擇性
Ⅳ.接口的明確性
( )是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(25)以下關(guān)于結(jié)構(gòu)化程序的說(shuō)法中，正確的是( )。
A)結(jié)構(gòu)化程序由單入口，單出口和循環(huán)三種結(jié)構(gòu)組成
B)結(jié)構(gòu)化程序由順序、單入口和單出口三種結(jié)構(gòu)組成
C)結(jié)構(gòu)化程序由順序、循環(huán)和GOTO語(yǔ)句結(jié)構(gòu)組成
D)結(jié)構(gòu)化程序由順序、循環(huán)和分支三種結(jié)構(gòu)組成
(26)原型化方法大致可分為三類(lèi)，它們是拋棄式、演化式和( )。
A)遞增式 B)維護(hù)式
C)測(cè)試式 D)技術(shù)式
(27)不論采用何種技術(shù)方法開(kāi)發(fā)軟件，都必須完成一系列性質(zhì)各異的工作，下述工作：
�、�.怎樣做
�、�.修改
�、�.做什么
Ⅳ.實(shí)現(xiàn)和完善
( )是必須完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確
(28)若一個(gè)子程序起始地址為3K，調(diào)用指令CALL 的內(nèi)存地址為K+1，則執(zhí)行CALL 指令所要執(zhí)行指令的地址為( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(29)若邏輯變量X=0,Y=1,則執(zhí)行按位加X(jué)Y 以后的值為( )。
A) 1
B) 0
C) 10
D) 2
(30)一般情況下，操作數(shù)左移3 位的結(jié)果是原操作數(shù)( )。
A) 整除8
B) 乘以8
C) 整除4
D) 乘以4
參考答案：1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B
11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B
21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C
【計(jì)算機(jī)四級(jí)考試單選練習(xí)】相關(guān)文章：
計(jì)算機(jī)四級(jí)考試練習(xí)題「單選」11-28
計(jì)算機(jī)四級(jí)考試操作系統(tǒng)單選練習(xí)06-04
2017年計(jì)算機(jī)等級(jí)四級(jí)考試單選練習(xí)試題09-05
2016職稱(chēng)計(jì)算機(jī)考試WindowsXP單選練習(xí)07-25
計(jì)算機(jī)一級(jí)考試單選練習(xí)及答案09-23
2016計(jì)算機(jī)二級(jí)《VF》考試單選練習(xí)07-27