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