模擬訓練是為了讓考生提前熟悉考試流程和考試題型,可以讓考生提前適應考試的環境。以下是本站小編為大家整理的2017計算機四級考試考試模擬練習題,希望對大家有幫助!
習題一
(1)若一個子程序起始地址為3K,調用指令CALL 的內存地址為K+1,則執行CALL 指令所要執行指令的地址為( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(2)若邏輯變量X=0,Y=1,則執行按位加XY 以後的值為( )。
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={x|x<100 且為質數},在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)沒有
參考答案:
1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B
習題二
(1)緩衝技術用於( )。
A)提高主機和設備交換信息的調度
B)提供主、輔存接口
C)提高設備利用率
D)擴充相對地址空間
(2)通道是一種( )。
A)I/O 端口 B)數據通道 C)I/O 專用處理機 D)軟件工具
(3)在請求分頁存儲管理中,若採用FIFO 頁面淘汰算法,則當分配的頁面增加時,缺頁
中斷的次數( )。
A)減少 B)增加 C)無影響 D)可能增加也可能減少
(4)軟件的複審是保證軟件質量的必要手段,下述
Ⅰ.軟件的'可追溯性
Ⅱ.軟件的可維護性
Ⅲ.方案的可選擇性
Ⅳ.接口的明確性
( )是軟件複審時所涉及的技術內容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(5)以下關於結構化程序的説法中,正確的是( )。
A)結構化程序由單入口,單出口和循環三種結構組成
B)結構化程序由順序、單入口和單出口三種結構組成
C)結構化程序由順序、循環和GOTO語句結構組成
D)結構化程序由順序、循環和分支三種結構組成
(6)原型化方法大致可分為三類,它們是拋棄式、演化式和( )。
A)遞增式 B)維護式
C)測試式 D)技術式
(7)不論採用何種技術方法開發軟件,都必須完成一系列性質各異的工作,下述工作:
Ⅰ.怎樣做
Ⅱ.修改
Ⅲ.做什麼
Ⅳ.實現和完善
( )是必須完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確
(8) 需求分析所要做的工作是深入描述軟件的功能和性能,確定軟件設計的限制和軟件同
其他系統元素的接口細節, 定義軟件的其他有效性需求。分析員通過需求分析,逐步
細化對軟件的需求,描述軟件要處理的(),並給軟件開發提供一種可轉化為數據設計,結構設計和過程設計的數據與功能表示。
A)過程 B)對象C)數據域 D)環境
(9)需求分析的目的是理清數據流或數據結構,導出完全的、精製的( )。
A)系統流程圖 B)系統邏輯模型C)系統物理模型 D)數據流圖
(10)在下述( )測試中,測試程序的設計者必須接觸到源程序。
Ⅰ. 功能測試
Ⅱ. 結構測試
A) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
參考答案:
1.A 2.C 3.D 4.D 5.D 6.A 7.B 28.C 9.B 10.C