算法分析與設(shè)計(jì)2022年秋學(xué)期在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.圖中有關(guān)路徑的定義是（）。
A.由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列
B.由不同頂點(diǎn)所形成的序列
C.由不同邊所形成的序列
D.上述定義都不是
2.()是一個(gè)基本完整的開發(fā)工具集，它包括了整個(gè)軟件生命周期中所需要的大部分工具，如UML工具、代碼管控工具、集成開發(fā)環(huán)境等等。
A.VS
B.VM
C.Dev-C++
D.IDE
3.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（ ）。
A.循環(huán)隊(duì)列
B.帶鏈隊(duì)列
C.二叉樹
D.帶鏈棧
4.下列敘述中正確的是 （ ）。
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
5.十六進(jìn)制中最大的數(shù)碼是（）。
A.16
B.15
C.F
D.E
6.二進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢（）進(jìn)一位。
A.2
B.8
C.9
D.10
7.在程序代碼編輯框外（一般都是程序代碼的最左側(cè)）雙擊，就成功設(shè)置了一個(gè)斷點(diǎn)，設(shè)置成功后會(huì)在該行的最前面顯示一個(gè)圓點(diǎn)，這樣的過程稱作()。
A.設(shè)置斷點(diǎn)
B.單步調(diào)試
C.程序編譯
D.程序調(diào)試
8.遞歸結(jié)束條件，又稱為()。
A.遞歸判定
B.遞歸策略
C.遞歸出口
D.遞歸返回
9.下列敘述中正確的是（ ）。
A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
10.下列說法正確的是()。
A.關(guān)鍵字是數(shù)據(jù)元素（或記錄）中某個(gè)數(shù)據(jù)項(xiàng)的值，可以標(biāo)識一個(gè)記錄，稱為主關(guān)鍵字。
B.就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。
C.對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為log2n。
D.折半查找的先決條件：表中結(jié)點(diǎn)按關(guān)鍵字有序，且順序（一維數(shù)組）存儲(chǔ)。
11.下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法？()
A.直接選擇排序
B.二分法插入排序
C.希爾排序
D.快速排序
12.isalnum（）函數(shù)用來（）。
A.判斷字符串
B.判斷大寫
C.判斷數(shù)字或字母
D.判斷小寫
13.深度優(yōu)先搜索的搜索策略是()。
A.盡可能“深”地搜索圖
B.盡可能“深”地搜索樹
C.盡可能“深”地搜索表
D.盡可能“深”地搜索隊(duì)列
14.數(shù)制中某一位上的1所表示數(shù)值的大?。ㄋ幬恢玫膬r(jià)值）稱為（）。
A.進(jìn)制
B.基數(shù)
C.位權(quán)
D.數(shù)碼
15.從平均性能考慮，目前最好的內(nèi)排序方法是()排序法。
A.冒泡
B.希爾插入
C.交換
D.快速
16.遞歸法是一總種編程策略，它需要有遞歸前進(jìn)段、遞歸返回段和()。
A.判斷條件
B.初始條件
C.邊界條件
D.決策條件
17.下列排序算法中，在每一趟都能選出一個(gè)元素放到其最終位置上，并且其時(shí)間性能受數(shù)據(jù)初始特性影響的是：()。
A.直接插入排序
B.快速排序
C.直接選擇排序
D.堆排序
18.()命令是用來比較兩個(gè)文件并顯示它們的差異。
A.dir
B.cd
C.type
D.fc
19.二進(jìn)制的1110，0的位權(quán)是（）。
A.0
B.1
C.2
D.4
20.例如“DisplayInfo()”和“UserName” 這樣的命名規(guī)則是()。
A.匈牙利命名法
B.駱駝命名法
C.下劃線命名法
D.帕斯卡命名法
二、多選題 (共 4 道試題,共 16 分)
21.設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。
A.確定遞推公式
B.確定邊界（終了）條件（遞歸出口）
C.每次遞歸調(diào)用，都必須向基本條件前進(jìn)
D.如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸
22.遞歸算法的執(zhí)行過程分()和()兩個(gè)階段。
A.遞歸
B.遞推
C.回歸
D.回溯
23.字符串有關(guān)的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
24.順序結(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í)行到（不存在死語句）
D.結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠(yuǎn)執(zhí)行不完的循環(huán)）。
三、判斷題 (共 22 道試題,共 44 分)
25.字符數(shù)組的初始化可以逐個(gè)元素進(jìn)行初始化。
26.遞推算法是一種用若干步可重復(fù)的簡單運(yùn)算（規(guī)律）來描述復(fù)雜問題的方法。
27.在鏈表表示中，鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同。即：邏輯上相鄰未必在物理上相鄰。
28.float b[4][5]；定義b為5×6(5行6列)的數(shù)組。
29.程序調(diào)試的作用是將程序測試過程中發(fā)現(xiàn)的錯(cuò)誤改正過來，程序調(diào)試后需要再次進(jìn)行測試。
30.int a[10]; 說明整型數(shù)組a，有10個(gè)元素。
31.高精度計(jì)算時(shí)可以用數(shù)組來存儲(chǔ)運(yùn)算結(jié)果。
32.二叉樹第i(i>=1)層上至多有2^(i-1)個(gè)結(jié)點(diǎn)。
33.在任何情況下，順序表中進(jìn)行結(jié)點(diǎn)的插入操作時(shí)都不需要移動(dòng)結(jié)點(diǎn)。
34.當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行時(shí)間最省。
35.查找算法的效率用平均查找長度（ASL）進(jìn)行度量
36.字符型和整型一般情況下可以通用。
37.插入排序的時(shí)間復(fù)雜度為O（n）。
38.遺傳算法是計(jì)算數(shù)學(xué)中用于解決最優(yōu)化的搜索算法，是進(jìn)化算法的一種。
39.對于二分查找，表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)。
40.就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。
41.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為64。
42.字符串在存儲(chǔ)時(shí)，系統(tǒng)自動(dòng)在其后加上結(jié)束標(biāo)志。
43.高精度計(jì)算時(shí)可以用字符串來存儲(chǔ)運(yùn)算結(jié)果。
44.順序查找法適合于存儲(chǔ)結(jié)構(gòu)為散列存儲(chǔ)的線性表
45.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為上溢。
46.遞推利用已知或已求出的結(jié)果迭代出下一步的結(jié)果；而遞歸則反之，要求出這一步的結(jié)果需要先去求上一步或上幾步的結(jié)果（即多重迭代），往往會(huì)重復(fù)計(jì)算大量的子問題。并且遞推省去了遞歸的棧操作。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
