2016年計算機等級考試馬上開始啦,yjbys小編為同學們帶來最新計算機等級二級考試試題及答案如下:
單項選擇題:1-40小題,每小題2分,共80分,下列每小題給出的四個選項中,只有一項符合題目要求的。請在答題卡上將所選項的字母塗黑。)
1. 設 n 是描述問題規模的非負整數,下面程式片段的時間複雜度是x=2;while(xx=2*x;
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
解答:A。程式中,執行頻率最高的語句為“x=2*x”。設該語句執行了t次,則2t+1=n/2,故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a,b,c,d,e依次進入初始為空的棧中,若元素進棧後可停留、可出棧,直到所有元素都出棧,則在所有可能的出棧序列中,以元素d開頭的序列個數是
A.3
B.4
C.5
D.6
解答:B。出棧順序必為d_c_b_a_,e的順序不定,在任意一個“_”上都有可能。
3. 已知迴圈佇列儲存在一維陣列A[0...n-1]中,且佇列非空時front和rear分別指向隊頭元素和隊尾元素。若初始時佇列為空,且要求第1個進入佇列的元素儲存在A[0]處,則初始時front和rear的值分別是
A.0,0
B.0,n-1
C.n-1,0
D.n-1,n-1
解答:B。插入元素時,front不變,rear+1.而插入第一個元素之後,隊尾要指向尾元素,顯然,rear初始應該為n-1,front為0。
4. 若一棵完全二叉樹有768個結點,則該二叉樹中葉結點的個數是
A.257
B.258
C.384
D.385
解答:C。葉結點數為n,則度為2的結點數為n-1,度為1的結點數為0或1,本題中為1(總結點數為偶數),故而即2n=768。
5. 若一棵二叉樹的前序遍歷序列和後序遍歷序列分別為1,2,3,4和4,3,2,1,則該二叉樹的中序遍歷序列不會是
A.1,2,3,4
B.2,3,4,1
C.3,2,4,1
D.4,3,2,1
解答:C。由前序和後序遍歷序列可知3為根結點,故(1,2)為左子樹,(4)為右子樹,C不可能。或畫圖即可得出結果。
6. 已知一棵有2011個結點的樹,其葉結點個數為116,該樹對應的.二叉樹中無右孩子的結點個數是
A.115
B.116
C.1895
D.1896
解答:D。本題可採用特殊情況法解。設題意中的樹是如下圖所示的結構,則對應的二叉樹中僅有前115個葉結點有右孩子。
„„
共116個葉結點
7. 對於下列關鍵字序列,不可能構成某二叉排序樹中一條查詢路徑的序列是
A.95,22,91,24,94,71
C.21,89,77,29,36,38
B.92,20,91,34,88,35
D.12,25,71,68,33,34
解答:A。選項A中,當查到91後再向24查詢,說明這一條路徑之後查詢的數都要比91小,後面的94就錯了。
8. 下列關於圖的敘述中,正確的是
Ⅰ. 迴路是簡單路徑
Ⅱ.儲存稀疏圖,用鄰接矩陣比鄰接表更省空間
Ⅲ.若有向圖中存在拓撲序列,則該圖不存在迴路
A.僅Ⅱ
B.僅Ⅰ、Ⅱ
C.僅Ⅲ
D.僅Ⅰ、Ⅲ
解答:C。Ⅰ.迴路對應於路徑,簡單迴路對應於簡單路徑;Ⅱ.剛好相反;Ⅲ.拓撲有序的必要條件。故選C。
9. 為提高雜湊(Hash)表的查詢效率,可以採取的正確措施是
Ⅰ. 增大裝填(載)因子
Ⅱ.設計衝突(碰撞)少的雜湊函式
Ⅲ.處理衝突(碰撞)時避免產生聚集(堆積)現象
A.僅Ⅰ
B.僅Ⅱ
C.僅Ⅰ、Ⅱ
D.僅Ⅱ、Ⅲ
解答:B。III錯在“避免”二字。
10.為實現快速排序演算法,待排序序列宜採用的儲存方式是
A.順序儲存 B.雜湊儲存 C.鏈式儲存
解答:A。內部排序採用順序儲存結構。D.索引儲存
11.已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,將其再調整為大根堆,調整過程中元素之間進行的比較次數是
A.1
B.2
C.4
D.5
解答:B。首先與10比較,交換位置,再與25比較,不交換位置。比較了二次。
12.下列選項中,描述浮點數操作速度指標的是
PS
解答:D。送分題。
t型資料通常用IEEE 754單精度浮點數格式表示。若編譯器將float型變數x分配在一個32位浮點暫存器FR1中,且x=-8.25,則FR1的內容是
A.C104 0000H B.C242 0000H C.C184 0000H D.C1C2 0000H
解答:A。x的二進位制表示為-1000.01﹦-1.000 01×211根據IEEE754標準隱藏最高位的“1”,又E-127=3,所以E=130=1000 0010(2)資料儲存為1位數符+8位階碼(含階符)+23位尾數。故FR1內容為1 10000 0010 0000 10000 0000 0000 0000 000即1100 0001 0000 0100 0000 0000 0000 0000,即C104000H
14.下列各類儲存器中,不採用隨機存取方式的是
M
M
解答:B。光碟採用順序存取方式。
15.某計算機儲存器按位元組編址,主存地址空間大小為64MB,現用4M×8位的RAM晶片組成32MB的主儲存器,則儲存器地址暫存器MAR的位數至少是
A.22位
B.23位
C.25位
D.26位
解答:D。64MB的主存地址空間,故而MAR的定址範圍是64M,故而是26位。而實際的主存的空間不能代表MAR的位數。
16.偏移定址通過將某個暫存器內容與一個形式地址相加而生成有效地址。下列定址方式中,不屬於偏移定址方式的是
A.間接定址
B.基址定址
C.相對定址
D.變址定址
解答:A。間接定址不需要暫存器,EA=(A)。基址定址:EA=A+基址暫存器內同;相對定址:EA﹦A+PC內容;變址定址:EA﹦A+變址暫存器內容。
17.某機器有一個標誌暫存器,其中有進位/借位標誌CF、零標誌ZF、符號標誌SF和溢位標誌OF,條件轉移指令bgt(無符號整數比較大於時轉移)的轉移條件是
A. CF +OF =1B. SF +ZF =1
C. CF +ZF =1
D. CF +SF =1
解答:C。無符號整數比較,如A>B,則A-B無進位/借位,也不為0。故而CF和ZF均為0。
18.下列給出的指令系統特點中,有利於實現指令流水線的是
Ⅰ. 指令格式規整且長度一致 Ⅱ.指令和資料按邊界對齊存放
Ⅲ.只有Load/Store指令才能對運算元進行儲存訪問
A.僅Ⅰ、Ⅱ
B.僅Ⅱ、Ⅲ
C.僅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
解答:D。指令定長、對齊、僅Load/Store指令訪存,以上三個都是RISC的特徵。均能夠有效的簡化流水線的複雜度。
19.假定不採用Cache和指令預取技術,且機器處於“開中斷”狀態,則在下列有關指令執行的敘述中,錯誤..的是
A.每個指令週期中CPU都至少訪問記憶體一次
B.每個指令週期一定大於或等於一個CPU時鐘週期
C.空操作指令的指令週期中任何暫存器的內容都不會被改變
D.當前程式在每條指令執行結束時都可能被外部中斷打斷
解答:C。會自動加1,A取指令要訪存、B時鐘週期對指令不可分割。
20.在系統匯流排的資料線上,不.可能傳輸的是
A.指令
C.握手(應答)訊號
B.運算元
D.中斷型別號
解答:C。握手(應答)訊號在通訊總線上傳輸。