算法設(shè)計(jì)與分析（22春）形考作業(yè)3
試卷總分:100 得分:100
一、單選題 (共 14 道試題,共 56 分)
1.下列說法錯誤的是()
A.使用高級計(jì)算機(jī)語言，如C、C++、Java，編寫的程序，都需要經(jīng)過編譯器編譯或解釋，才能轉(zhuǎn)化成機(jī)器能夠識別并能執(zhí)行的二進(jìn)制代碼。
B.如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運(yùn)行，這個過程稱為調(diào)試程序。
C.自動化的工具同樣也能夠幫助你跟蹤程序，尤其當(dāng)程序很復(fù)雜時效果更加明顯，這種工具叫做調(diào)試器。
D.調(diào)試器并能解決程序中出現(xiàn)的問題。
2.十六進(jìn)制的基數(shù)是（）。
A.2
B.8
C.10
D.16
3.九進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時是逢（）進(jìn)一位。
A.2
B.8
C.9
D.10
4.十進(jìn)制的123，1的位權(quán)是（）。
A.1
B.2
C.10
D.100
5.一個有n個結(jié)點(diǎn)的圖，最多有（）個連通分量。
A.0
B.1
C.n-1
D.n
6.()通常位于函數(shù)或過程的開頭部分，它應(yīng)當(dāng)給出函數(shù)或過程的整體說明，對于理解程序本身具有引導(dǎo)作用。
A.文件注釋
B.函數(shù)注釋
C.功能注釋
D.程序注釋
7.一個良好算法的基本單元是：順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和()。
A.線性結(jié)構(gòu)
B.離散結(jié)構(gòu)
C.數(shù)據(jù)結(jié)構(gòu)
D.選擇結(jié)構(gòu)
8.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）
A.棧
B.樹
C.隊(duì)列
D.二叉樹
9.廣度優(yōu)先搜索的原則()。
A.按時間遍歷解空間
B.按代價遍歷解空間
C.按層遍歷解空間
D.按速度遍歷解空間
10.使用()，可以簡化日?；蛑貜?fù)性任務(wù)，使用方便、靈活，功能強(qiáng)大，自動化程度高。
A.文件讀寫函數(shù)
B.批處理文件
C.單步調(diào)試功能
D.設(shè)置斷點(diǎn)
11.下列說法正確的是()。
A.關(guān)鍵字是數(shù)據(jù)元素（或記錄）中某個數(shù)據(jù)項(xiàng)的值，可以標(biāo)識一個記錄，稱為主關(guān)鍵字。
B.就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。
C.對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為log2n。
D.折半查找的先決條件：表中結(jié)點(diǎn)按關(guān)鍵字有序，且順序（一維數(shù)組）存儲。
12.以下選項(xiàng)中合法的字符常量是（）。
A."B"
B.68
C.D
D.'\010'
13.八進(jìn)制的基數(shù)是（）。
A.2
B.8
C.10
D.16
14.下面命名規(guī)則中，哪項(xiàng)不是現(xiàn)在比較常用的命名規(guī)則()。
A.匈牙利命名法
B.駱駝命名法
C.下劃線命名法
D.圖靈命名法
二、多選題 (共 1 道試題,共 4 分)
15.遞歸算法的執(zhí)行過程分()和()兩個階段。
A.遞歸
B.遞推
C.回歸
D.回溯
三、判斷題 (共 10 道試題,共 40 分)
16.在前序遍歷二叉樹的序列中，任何結(jié)點(diǎn)的子樹上的所有結(jié)點(diǎn)，都是直接跟在該結(jié)點(diǎn)之后。
17.stricmp（）函數(shù)和strcmp()函數(shù)相同。
18.strncmp（）函數(shù)和stricmp（）函數(shù)相同。
19.一個隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1 依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)?4321ABCDEF。
20.字符串的結(jié)束標(biāo)記在輸出時也會被輸出。
21.二叉樹第i(i>=1)層上至多有2^(i-1)個結(jié)點(diǎn)。
22.遞推算法是一種用若干步可重復(fù)的簡單運(yùn)算（規(guī)律）來描述復(fù)雜問題的方法。
23.能采用遞歸描述的算法通常有這樣的特征：為求解規(guī)模為N的問題，設(shè)法將它分解成規(guī)模較小的問題，然后從這些小問題的解很容易構(gòu)造出大問題的解，并且這些規(guī)模較小的問題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問題，并從這些更小問題的解構(gòu)造出規(guī)模較大問題的解。特別地，當(dāng)規(guī)模N=1時，能直接得解。
24.高精度計(jì)算時可以用字符串來存儲運(yùn)算結(jié)果。
25.交換排序法是對序列中的元素進(jìn)行一系列比較，當(dāng)被比較的兩個元素逆序時，進(jìn)行交換，冒泡排序和快速排序是基于這類方法的兩種排序方法，冒泡排序算法的最壞時間復(fù)雜性是O（n*n） ，而快速排序算法的最壞時間復(fù)雜性是O（nlog2n）；所以快速排序比冒泡排序效率更高。
