2023年9月計算機二級ms office考試題庫必背300道

阿福課堂題庫亮點：根據(jù)大數(shù)據(jù)分析歷年題型，命中率95%，告別題海戰(zhàn)術(shù)。

題庫下載：搜索“阿福課堂”下載最新題庫，

最新題庫下載：www.afuketang.com

1.算法是對解題方案準確而完整的描述,下列對算法的敘述中正確的是( )。

A.算法就是程序

B.算法設(shè)計時只考慮算法執(zhí)行的效率

C.算法在實現(xiàn)時需要程序語言來描述

D.只要能得岀正確結(jié)果,算法的時間是沒有限制的

正確答案：C

2.對算法時間復雜度的描述,下列敘述中錯誤的是( )。

A.算法的時間復雜度與使用的計算機系統(tǒng)無關(guān)

B.算法的時間復雜度與使用的程序設(shè)計語言無關(guān)

C.算法的時間復雜度與實現(xiàn)算法過程中的具體細節(jié)無關(guān)

D.對于各種特定的輸入,算法的時間復雜度是固定不變的

正確答案：D

3.帶鏈的棧與順序存儲的棧相比,其優(yōu)點是( )。

A.入棧與退棧操作方便

B.可以省略棧底指針

C.入棧操作時不會受棧存儲空間的限制而發(fā)生溢出

D.所占存儲空間相同

正確答案：C

4.在線性鏈表的存儲結(jié)構(gòu)中,其特點是存儲空間一般是不連續(xù)的,并且( )。

A.前件結(jié)點的存儲序號大于后件結(jié)點的存儲序號

B.前件結(jié)點的存儲序號小于后件結(jié)點的存儲序號

C.前件結(jié)點的存儲序號可以小于也可以大于后件結(jié)點的存儲序號

D.以上答案均不正確

正確答案：C

5.設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是( )。

A.R={(1,2),(:2,4),(4,5),(2,3)}

B.R={(1,3),(:4,1),(3,2),(5,4)}

C.R={(1,2),(:3,2),(5,1),(4,5)}

D.R={(1,3),(:2,4),(3,5),(1,2)}

?正確答案：B

6.希爾排序?qū)儆诓迦腩惻判?該算法每經(jīng)過一次數(shù)據(jù)交換后( )。

A.只能消除一個逆序

B.不會產(chǎn)生新的逆序

C.能消除多個逆序

D.消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多

正確答案：C

7.下列敘述正確的是( )。

A.數(shù)組是長度固定的線性表

B.矩陣是非線性結(jié)構(gòu)

C.對線性表只能做插入不刪除運算

D.線性表中各元素的數(shù)據(jù)類型可以不同

正確答案：A

8.設(shè)數(shù)據(jù)結(jié)構(gòu)B=( ),其中D=( ), R={( ), ( ), ( ), ( ), ( )},該數(shù)據(jù)結(jié)構(gòu)為( )。

A.線性結(jié)構(gòu)

B.循環(huán)隊列

C.循環(huán)鏈表

D.非線性結(jié)構(gòu)

正確答案：A

9.某帶鏈棧的初始狀態(tài)為 top=bottom=NULL,經(jīng)過一系列正常的入棧與退棧操作后,top=bottom=20。該棧中的元素個數(shù)為( )。

A.0

B.不確定

C.20

D.1

正確答案：D

10.算法的空間復雜度是指( )。

A.算法在執(zhí)行過程中所需要的計算機存儲空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

正確答案：A