算法分析與設(shè)計(jì)2022年春學(xué)期在線作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.按F5開始調(diào)試，程序便會(huì)直接運(yùn)行到斷點(diǎn)處。接下來(lái)可以逐行來(lái)運(yùn)行程序，查看各個(gè)變量的值，也可以直接運(yùn)行到下一個(gè)斷點(diǎn)或程序結(jié)束，這樣過(guò)程被稱作()。
A.設(shè)置斷點(diǎn)
B.單步調(diào)試
C.程序編譯
D.程序調(diào)試
2.()主要是用來(lái)顯示當(dāng)前目錄的名稱或更改當(dāng)前的目錄。
A.dir
B.cd
C.type
D.fc
3.輸出一個(gè)字符串時(shí)使用（）格式符。
A.%c
B.%s
C.%d
D.%e
4.動(dòng)態(tài)規(guī)劃是一種在數(shù)學(xué)和計(jì)算機(jī)科學(xué)中使用的，用于求解包含()的最優(yōu)化問(wèn)題的方法。
A.重疊子問(wèn)題
B.相似子問(wèn)題
C.互斥子問(wèn)題
D.有序子問(wèn)題
5.如何一步步的跟蹤代碼，找到問(wèn)題，搞明白為何程序不能正常運(yùn)行，這個(gè)過(guò)程稱為()。
A.編寫程序
B.調(diào)試程序
C.執(zhí)行程序
D.編譯程序
6.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（ ）
A.隊(duì)頭指針是固定不變的
B.隊(duì)頭指針一定大于隊(duì)尾指針
C.隊(duì)頭指針一定小于隊(duì)尾指針
D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
7.下列對(duì)隊(duì)列的敘述正確的是（）。
A.隊(duì)列屬于非線性表
B.隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)
C.隊(duì)列在隊(duì)尾刪除數(shù)據(jù)
D.隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)
8.以C語(yǔ)言為例，下列四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的是()。
A.BA、x_0、do
B.float、1a0、_Y
C.x-y、goto、123
D._123、tmp、CHAR
9.()命令用來(lái)顯示ASCII碼文件的內(nèi)容。
A.dir
B.cd
C.type
D.fc
10.下列排序算法中，其中()是穩(wěn)定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接選擇排序，歸并排序
D.歸并排序，冒泡排序
11.strlen(str)是用來(lái)（）。
A.求字符串長(zhǎng)度
B.比較字符
C.求子串
D.字符串拷貝
12.批處理，也稱為批處理腳本，其文件擴(kuò)展名為()。
A..bat
B..exe
C..txt
D..c
13.十六進(jìn)制的213，1的位權(quán)是（）。
A.0
B.1
C.8
D.16
14.數(shù)制中表示基本數(shù)值大小的不同數(shù)字符號(hào)稱為（）。
A.進(jìn)制
B.基數(shù)
C.位權(quán)
D.數(shù)碼
15.變量名=屬性 + 類型 + 對(duì)象描述，其中每個(gè)對(duì)象的名稱都要有明確含義，可以取對(duì)象的名字全稱或名字的一部分，這種命名規(guī)則是()。
A.匈牙利命名法
B.駱駝命名法
C.下劃線命名法
D.帕斯卡命名法
16.isupper（）函數(shù)用來(lái)（）。
A.判斷字母
B.判斷數(shù)字
C.判斷大寫
D.判斷小寫
17.在下列排序算法中,哪一個(gè)算法的時(shí)間復(fù)雜度與初始排序無(wú)關(guān)()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接選擇排序
18.下列敘述中正確的是（ ）
A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的
B.由于計(jì)算機(jī)在存儲(chǔ)空間上是向量式的存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)
C.程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)
D.以上說(shuō)法都不對(duì)
19.順序查找n個(gè)元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為()次。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
20.十進(jìn)制的基數(shù)是（）。
A.2
B.8
C.10
D.16
二、多選題 (共 4 道試題,共 16 分)
21.字符串有關(guān)的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
22.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點(diǎn)是()
A.只有一個(gè)入口
B.只有一個(gè)出口
C.結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到（不存在死語(yǔ)句）
D.結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠(yuǎn)執(zhí)行不完的循環(huán)）。
23.設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。
A.確定遞推公式
B.確定邊界（終了）條件（遞歸出口）
C.每次遞歸調(diào)用，都必須向基本條件前進(jìn)
D.如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸
24.遞歸算法的執(zhí)行過(guò)程分()和()兩個(gè)階段。
A.遞歸
B.遞推
C.回歸
D.回溯
三、判斷題 (共 22 道試題,共 44 分)
25.插入排序是一種穩(wěn)定排序方法。
26.字符數(shù)組可用字符串來(lái)初始化。
27.C語(yǔ)言允許對(duì)數(shù)組的大小作動(dòng)態(tài)定義，即定義行中的數(shù)組長(zhǎng)度能包括變量。
28.窮舉法，也稱輾轉(zhuǎn)法，是一種針對(duì)于密碼的破譯方法，即將密碼進(jìn)行逐個(gè)推算直到找出真正的密碼為止。
29.插入排序的時(shí)間復(fù)雜度為O（n）。
30.在程序中關(guān)鍵字和變量名之間不需要加空格。
31.float b[4][5]；定義b為5×6(5行6列)的數(shù)組。
32.遞推就是在函數(shù)里調(diào)用自身。
33.假如用一個(gè)長(zhǎng)度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49,top=30（數(shù)組下標(biāo)），則棧中具有19個(gè)元素。
34.在遞歸算法所體現(xiàn)的“重復(fù)”中要求每次調(diào)用在規(guī)模上都有所縮小。
35.字符串"Hello"與字符串"hello"相等。
36.字符數(shù)組的初始化可以逐個(gè)元素進(jìn)行初始化。
37.strncmp（）函數(shù)和stricmp（）函數(shù)相同。
38.順序查找法適合于存儲(chǔ)結(jié)構(gòu)為散列存儲(chǔ)的線性表
39.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。
40.長(zhǎng)度不同的字符串一定不會(huì)相等。
41.求n的階乘的表示方法n!=n*(n-1)! ，其中0!=1，對(duì)應(yīng)的是遞歸的思想。
42.C程序執(zhí)行的入口是main()函數(shù)，所以main函數(shù)必須放在程序的開頭。
43.對(duì)于二分查找，表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)。
44.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行字符串大小的比較。
45.歸并排序輔助存儲(chǔ)為O（1）。
46.在任何情況下，順序表中進(jìn)行結(jié)點(diǎn)的插入操作時(shí)都不需要移動(dòng)結(jié)點(diǎn)。
