計算機等級考試每年舉行兩次，考試時間一般安排在3月份和9月份，，唯學小編應廣大考生需求，特整理了計算機等級考試四級選擇題精選練習，希望能夠幫助考生更好的復習，把握重點，合理利用有效時間，通過練習試題加強鞏固，順利通過計算機等級考試。具體試題內容如下：
一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡
相應位置上,答在試卷上不得分。
(1)若一個子程序起始地址為3K，調用指令CALL 的內存地址為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 位的結果是原操作數(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 層為根結點)，那么其第i 層上至多有多少個結點( )。
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 且為質數(shù)}，在A 上定義*和·如下：
x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A， 這里LCM(x, y)表示x 與y 的最小公
倍數(shù)，則下面命題正確的是：( )。
Ⅰ 構成代數(shù)系統(tǒng);
Ⅱ 構成代數(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)沒有
