本文格式為Word版，下載可任意編輯——計(jì)算機(jī)等級(jí)四級(jí)考試筆試鞏固提分題為了穩(wěn)定大家的計(jì)算機(jī)四級(jí)筆試根基，下面是我為大家整理的計(jì)算機(jī)等級(jí)四級(jí)考試筆試穩(wěn)定提分題，接待參考~

計(jì)算機(jī)等級(jí)四級(jí)考試筆試穩(wěn)定提分題

一、選擇題：共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í)行指令的地址為。

A3KB3K+1C3K-1DK+2

2若規(guī)律變量X=0,Y=1,那么執(zhí)行按位加XY以后的值為。

A1B0C10D2

3一般處境下，操作數(shù)左移3位的結(jié)果是原操作數(shù)。

A整除8B乘以8C整除4D乘以4

4設(shè)用一維數(shù)組A[1…n]來存儲(chǔ)一個(gè)棧，令A(yù)[n]為棧底，用整型變量T指示當(dāng)前棧頂位置，A[T]為棧頂元素。當(dāng)從棧中彈出一個(gè)元素時(shí)，變量T的變化為。

AT:=T+1BT:=T-1CT不變DT:=n

5在排序方法中，關(guān)鍵碼對(duì)比次數(shù)與記錄的初始排列無關(guān)的是。

AShell排序B歸并排序C直接插入排序D選擇排序

6對(duì)一棵非空的二叉樹設(shè)第0層為根結(jié)點(diǎn)，那么其第i層上至多有多少個(gè)結(jié)點(diǎn)。

AiB2i-1C2i+1D2i

7對(duì)以下四個(gè)序列用快速排序方法舉行排序，以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第一趟劃分過程中，元素的移動(dòng)次數(shù)最多的是哪一個(gè)序列?。

A70，75，68，23，10，16，90，82

B82，75，70，16，10，90，68，23

C70，75，82，90，23，16，10，68

D23，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ù)是什么?。

Ar-fBn+f-rCn+r-fD

n+r-fmodn

9A=x|x100且為質(zhì)數(shù)，在A上定義*和·如下：

x*y=maxx,y，x·y=LCMx,y，x,y∈A，這里L(fēng)CMx,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ù)pG-E′=2。

Ⅱ.G-V′的連通分支數(shù)pG-V′確定等于G-E′的連通分支數(shù)pG-E′。

Ⅲ.G-V′的連通分支數(shù)pG-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下面的謂詞公式是有效式的是。

Ⅰxypx,yyxpx,y

Ⅱ┐xpx→yqy∧yqy

Ⅲxpx∨qx→xpx∨yqy

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

AB1和B2BB2和B3CB1、B2和B4DB1、B2和B3

14下面命題的判斷正確的是。

Ⅰ完全圖Knn≥1都是哈密爾頓圖;

Ⅱ完全二部圖Kn,mn≥1,m≥1都是歐拉圖;

Ⅲ任何平面圖G的對(duì)偶圖G*的對(duì)偶圖G**與G同構(gòu)。

A只有Ⅰ和Ⅱ?yàn)檎鍮只有Ⅲ為真C只有Ⅱ?yàn)榧貲全為假

15已經(jīng)獲得除以外的全體運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A存儲(chǔ)器BCPUC外設(shè)D磁盤空間

16在存儲(chǔ)調(diào)配的策略中，是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接

指定存儲(chǔ)區(qū)。

A直接調(diào)配B間接調(diào)配C靜態(tài)調(diào)配D動(dòng)態(tài)調(diào)配

17操作系統(tǒng)的作用是。

A把源程序編譯為目標(biāo)程序

B便于舉行目標(biāo)管理

C操縱和管理系統(tǒng)資源的使用

A只有ⅠB只有ⅡCⅠ和ⅡD沒有

10設(shè)V′和E′分別為無向連通圖G的點(diǎn)割集和邊割集，下面的說法中正確的是。

Ⅰ.G-E′的連通分支數(shù)pG-E′=2。

Ⅱ.G-V′的連通分支數(shù)pG-V′確定等于G-E′的連通分支數(shù)pG-E′。

Ⅲ.G-V′的連通分支數(shù)pG-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下面的謂詞公式是有效式的是。

Ⅰxypx,yyxpx,y

Ⅱ┐xpx→yqy∧yqy

Ⅲxpx∨qx→xpx∨yqy

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

AB1和B2BB2和B3CB1、B2和B4DB1、B2和B3

14下面命題的判斷正確的是。

Ⅰ完全圖Knn≥1都是哈密爾頓圖;

Ⅱ完全二部圖Kn,mn≥1,m≥1都是歐拉圖;

Ⅲ任何平面圖G的對(duì)偶圖G*的對(duì)偶圖G**與G同構(gòu)。

A只有Ⅰ和Ⅱ?yàn)檎鍮只有Ⅲ為真C只有Ⅱ?yàn)榧貲全為假

15已經(jīng)獲得除以外的全體運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A存儲(chǔ)器BCPUC外設(shè)D磁盤空間

16在存儲(chǔ)調(diào)配的策略中，是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接

指定存儲(chǔ)區(qū)。

A直接調(diào)配B間接調(diào)配C靜態(tài)調(diào)配D動(dòng)態(tài)調(diào)配

17操作系統(tǒng)的作用是。

A把源程序編譯為目標(biāo)程序

B便于舉行目標(biāo)管理

C操縱和管理系統(tǒng)資源的使用

D實(shí)現(xiàn)軟硬件的轉(zhuǎn)接

18進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的和舉行恰當(dāng)?shù)拇a轉(zhuǎn)換。

A時(shí)間片間隔B調(diào)度算法CCPU速度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通道是一種。

AI/O端口B數(shù)據(jù)通道CI/O專用處理機(jī)D軟件工具

23在苦求分頁存儲(chǔ)管