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