算法與數(shù)據(jù)結(jié)構(gòu)期末考試試題

1、算法與數(shù)據(jù)結(jié)構(gòu)期末考試試題您的姓名： 填空題 *_1. 用計算機(jī)解決實際問題的過程中，需要進(jìn)行算法設(shè)計，算法指的是_。（ ） 單選題 *A.解決問題的方法和步驟(正確答案)B.數(shù)值計算的方法C.實際問題的描述D.最終結(jié)果2. 下面關(guān)于算法的錯誤說法是_。（ ） 單選題 *A.算法必須有輸出B.算法必須在計算機(jī)上用某種語言實現(xiàn)(正確答案)C.算法不一定有輸入D.算法必須在有限步的執(zhí)行后能夠結(jié)束3. “下雨在體育館上體育課，不下雨則在操場上體育課”，用算法描述這一問題，合適的算法結(jié)構(gòu)是（ ） 單選題 *A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)(正確答案)C.循環(huán)結(jié)構(gòu)D.樹型結(jié)構(gòu)4. 簡單地說，程序就是解決問題的過

2、程、順序，也就是用計算機(jī)語言來表示的算法。程序設(shè)計的基本結(jié)構(gòu)有（ ） 單選題 *A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.以上都是(正確答案)5. 如下圖表示長方形的面積計算的流程圖，其中程序的控制結(jié)構(gòu)屬于( )單選題 *A.順序結(jié)構(gòu)(正確答案)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.樹形結(jié)構(gòu)6. 流程圖就是用圖解的方法描述計算機(jī)解決問題的具體操作過程(算法)。流程圖中菱形框符號所表示的意義是（） 單選題 *A.程序開始或結(jié)束B.對數(shù)據(jù)進(jìn)行處理C.輸入/輸出數(shù)據(jù)D.程序?qū)⒏鶕?jù)條件選擇執(zhí)行路徑(正確答案)7. 在程序設(shè)計中，將表達(dá)式b+2的值賦給變量a，正確的賦值語句是_。（ ） 單選題 *A.b+2=aB.

3、2+b=aC.a=b+2(正確答案)D.a+b=28. 由下列流程圖所表示的程序段，其運(yùn)行后的最終輸出的結(jié)果是( ）單選題 *A.3B.4(正確答案)C.5D.69. 下列程序段運(yùn)行后，變量a的值為_。s=11a=sa=a-sa=100 單選題 *A.11B.sC.100(正確答案)D.010. 如右圖所示，在計算機(jī)中，如果要把變量X與Y的值進(jìn)行交換，流程圖空白處的方框應(yīng)該填( )單選題 *A.XYB.YX(正確答案)C.XZD.ZY11. 對于棧操作數(shù)據(jù)的原則是（ ） 單選題 *A.先進(jìn)先出B.后進(jìn)先出(正確答案)C.后進(jìn)后出D.不分順序12. 對于隊列操作數(shù)據(jù)的原則是 單選題 *A.先進(jìn)先

4、出(正確答案)B.后進(jìn)先出C.后進(jìn)后出D.不分順序13. 一個棧的輸入序列為123.n，若輸出的序列第一個元素是n，輸出的第i個元素是（ ）單選題 *不確定n-i+1(正確答案)in-i14. 設(shè)計一個棧的輸入序列為：1,2,3,4,5，則下列序列中，棧的合法輸出序列是（ ) 單選題 *A.5 1 2 3 4B.4 5 1 3 2C.4 3 1 5 2D.3 2 1 5 4(正確答案)15. 設(shè)a,b,c,d,e,f 以所給的順序進(jìn)棧，若進(jìn)棧操作時允許出棧，則下面得不到的序列為（ ） 單選題 *A.fedcabB.bcafedC.dcefbaD.cabdef(正確答案)16. 一個隊列的入隊序列是1,2,3,4，則隊列的出隊序列是 單選題 *A.4,3,2,1B.1,2,3,4(正確答案)C.1,4,3,2D.1,4,3,217. 數(shù)據(jù)結(jié)構(gòu)有很多種，一般來說，按照數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為（）和非線性結(jié)構(gòu) 單選題 *A.線性表B.數(shù)組C.線性結(jié)構(gòu)(正確答案)D.樹18. 線性表的存儲結(jié)構(gòu)一般可以分為（） 單選題 *A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)(正確答案)B.順序存儲結(jié)構(gòu)和順序表C.鏈表和鏈?zhǔn)酱鎯Y(jié)構(gòu)D.順序存儲結(jié)構(gòu)和數(shù)組結(jié)構(gòu)19. 下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是（ ） 單選題 *A.廣義表B.樹C.圖D.隊列(正確