算法分析與設(shè)計22春在線作業(yè)2-0001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.用計算機解決問題的過程可以分成哪三個階段()。
A.輸入、測試和輸出
B.分析問題、設(shè)計算法和實現(xiàn)算法
C.輸入、算法設(shè)計和輸出
D.分析問題、測試和實現(xiàn)
2.()命令主要用來查看磁盤中文件的命令。
A.dir
B.cd
C.type
D.fc
3.cd 目錄名的功能是()。
A.退回到根目錄
B.退回到上一級目錄
C.進入特定的目錄
D.顯示出文本文件的內(nèi)容
4.IDE的全程是()。
A.集成開發(fā)環(huán)境
B.集成環(huán)境
C.開發(fā)軟件
D.調(diào)試過程
5.在排序算法中，每次從未排序的記錄中挑出最?。ɑ蜃畲螅╆P(guān)鍵碼字的記錄，加入到已排序記錄的末尾，該排序方法是()。
A.選擇
B.冒泡
C.插入
D.堆
6.在下列排序算法中,哪一個算法的時間復(fù)雜度與初始排序無關(guān)()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接選擇排序
7.下列敘述中，正確的是()。
A.對長度為n 的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為n
B.對長度為n 的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/2)
C.對長度為n 的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)
D.對長度為n 的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)
8.按F5開始調(diào)試，程序便會直接運行到斷點處。接下來可以逐行來運行程序，查看各個變量的值，也可以直接運行到下一個斷點或程序結(jié)束，這樣過程被稱作()。
A.設(shè)置斷點
B.單步調(diào)試
C.程序編譯
D.程序調(diào)試
9.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是deabc,它的前序遍歷序列是（ ）
A.acbed
B.deabc
C.decab
D.cedba
10.對有序數(shù)組{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}進行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數(shù)）是（）。
A.35/11
B.34/11
C.33/11
D.32/11
11.某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（）
A.10
B.8
C.6
D.4
12.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的。()就是不穩(wěn)定的排序方法。
A.起泡排序
B.歸并排序
C.Shell排序
D.直接插入排序
13.在程序代碼編輯框外（一般都是程序代碼的最左側(cè)）雙擊，就成功設(shè)置了一個斷點，設(shè)置成功后會在該行的最前面顯示一個圓點，這樣的過程稱作()。
A.設(shè)置斷點
B.單步調(diào)試
C.程序編譯
D.程序調(diào)試
14.如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運行，這個過程稱為()。
A.編寫程序
B.調(diào)試程序
C.執(zhí)行程序
D.編譯程序
15.變量名=屬性 + 類型 + 對象描述，其中每個對象的名稱都要有明確含義，可以取對象的名字全稱或名字的一部分，這種命名規(guī)則是()。
A.匈牙利命名法
B.駱駝命名法
C.下劃線命名法
D.帕斯卡命名法
16.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）
A.棧
B.樹
C.隊列
D.二叉樹
17.下列數(shù)據(jù)結(jié)果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（ ）
A.循環(huán)隊列
B.棧
C.隊列
D.二叉樹
18.十進制中最小的數(shù)碼是（）。
A.10
B.9
C.1
D.0
19.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
20.strchr（）函數(shù)用來（）。
A.字符串連接
B.比較字符
C.求字符位置
D.求子串位置
二、多選題 (共 4 道試題,共 16 分)
21.遞歸算法的執(zhí)行過程分()和()兩個階段。
A.遞歸
B.遞推
C.回歸
D.回溯
22.設(shè)計遞歸算法有兩點最為關(guān)鍵()和()。
A.確定遞推公式
B.確定邊界（終了）條件（遞歸出口）
C.每次遞歸調(diào)用，都必須向基本條件前進
D.如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸
23.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點是()
A.只有一個入口
B.只有一個出口
C.結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到（不存在死語句）
D.結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)）。
24.字符串有關(guān)的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
三、判斷題 (共 22 道試題,共 44 分)
25.在查找其關(guān)鍵字等于給定值的過程中，需要和給定值進行比較的關(guān)鍵字個數(shù)的期望值稱為查找成功時的平均查找長度，則稱為平均查找長度ASL。
26.puts不需要格式控制符，且自動換行。
27.已知一棵度為3的樹有2個度為1的結(jié)點，3個度過為2的結(jié)點，4個度為3的結(jié)點，則該樹中有12個葉子結(jié)點。
28.對長度為n 的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為log2n。
29.冒泡排序是一種不穩(wěn)定排序方法。
30.二分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。
31.在初始數(shù)據(jù)表已經(jīng)有序時，快速排序算法的時間復(fù)雜度為O(nlog2n )。
32.遞歸算法是一種用若干步可重復(fù)的簡單運算（規(guī)律）來描述復(fù)雜問題的方法。
33.gets()函數(shù)一次可以輸入多個字符串。
34.遞推就是在函數(shù)里調(diào)用自身。
35.一個函數(shù)直接或間接調(diào)用自己本身，這種函數(shù)叫遞歸函數(shù)。
36.字符串的結(jié)束標記在輸出時也會被輸出。
37.內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲。
38.有一組數(shù)據(jù){6，202，100，301，38，8，1}，使用簡單選擇排序需要進行6趟比較。
39.長度不同的字符串一定不會相等。
40.在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好。
41.在順序表中進行結(jié)點的刪除操作平均須移動一半結(jié)點。
42.一棵二叉樹第6層（根結(jié)點為第一層）的結(jié)點數(shù)最多為31個。
43.順序查找法適合于存儲結(jié)構(gòu)為散列存儲的線性表
44.字符數(shù)組的初始化可以逐個元素進行初始化。
45.線性表需要為表示結(jié)點間的邏輯關(guān)系而增加額外的存儲空間。
46.快速排序的時間復(fù)雜度為O(n*n)。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
