- 相關(guān)推薦
計算機(jī)等級考試四級考試筆試模擬試題一
一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。（1）若一個子程序起始地址為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]來存儲一個棧， 令A(yù)[n] 為棧底，用整型變量T 指示當(dāng)前棧頂位置，A[T]為棧頂元素。當(dāng)從棧中彈出一個元素時，變量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） 對一棵非空的二叉樹（設(shè)第0 層為根結(jié)點），那么其第i 層上至多有多少個結(jié)點（ ）。
A) i
B) 2i－1
C) 2i＋1
D) 2i
（7）對下列四個序列用快速排序方法進(jìn)行排序，以序列的第一個元素為劃分的基準(zhǔn)。在第一趟劃分過程中，元素的移動次數(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 為當(dāng)前隊頭元素的前一位置，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 且為質(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 的點割集和邊割集，下面的說法中正確的是（ ）。
??Ⅰ.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)沒有 http://krishna123.com/
【計算機(jī)等級考試四級考試筆試模擬試題一】相關(guān)文章：
計算機(jī)等級考試試題及答案08-09
全國計算機(jī)等級考試一級試題及答案08-07
廚師等級認(rèn)定考試試題08-06
2014年計算機(jī)等級考試一級ps考試試題及答案08-06
全國計算機(jī)等級考試一級ms office試題08-09
精選駕照考試模擬試題08-09