東北師范大學23春“計算機科學與技術”《算法分析與設計》考試歷年高頻難、易錯點試題甄選答案附答案

長風破浪會有時，直掛云帆濟滄海。東北師范大學23春“計算機科學與技術”《算法分析與設計》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調整）第I卷一.綜合考核(共12題)1.下列程序段實現的是順序查找功能。()intSearch(intarray[]，intn，intkey){inti;array[n]=key;for(i=0;key!=array[i];i++);return(in?i：-1);}B.正確參考答案：B2.動態(tài)規(guī)劃是一種在數學和計算機科學中使用的，用于求解包含()的最優(yōu)化問題的方法。A.重疊子問題B.相似子問題C.互斥子問題D.有序子問題參考答案：AA.該排序算法不允許有相同的關鍵字記錄B.該排序算法允許有相同的關鍵字記錄C.平均時間為0(nlogn)的排序方法D.以上都不對參考答案：D4.()命令是用來比較兩個文件并顯示它們的差異。A.dirB.cdC.typeD.fc參考答案：DA.89.6B.90.1C.90.5D.96.8參考答案：C6.在任何情況下，順序表中進行結點的插入操作時都不需要移動結點。()B.正確參考答案：A7.下列排序算法中，其中()是穩(wěn)定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接選擇排序，歸并排序參考答案：D8.注釋內容太多會影響程序的執(zhí)行效率。()A.錯誤參考答案：AA.6B.7參考答案：DA.判斷字符串B.判斷大寫C.判斷數字或字母參考答案：C11.在C語言中字符串的頭文件是string.h。()A.錯誤12.字符串在存儲時，系統(tǒng)自動在其后加上結束標志。()A.錯誤B.正確參考答案：B第II卷一.綜合考核(共12題)1.二進制數1101.0101轉換為十進制數是()。A.11.3225C.13.0125D.13.31252.在程序中關鍵字和變量名之間不需要加空格。()A.錯誤3.在鏈表表示中，鏈表中結點的邏輯次序和物理次序不一定相同。即：邏輯上相鄰未必在物理上相鄰。()參考答案：B4.查找算法的效率用平均查找長度(ASL)進行度量。()A.錯誤B.正確參考答案：B5.下列敘述中正確的是()。A.順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D.鏈式存儲結構比順序存儲結構節(jié)省存儲空間參考答案：A6.下列敘述中正確的是()A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化D.上述三種說法都不對7.()命令用來顯示ASCII碼文件的內容。A.dirB.cdC.type參考答案：C8.遺傳算法是計算數學中用于解決最優(yōu)化的搜索算法，是進化算法的一種。()A.錯誤參考答案：B9.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數據初始特性影響的是()。C.直接選擇排序參考答案：B10.十六進制中最大的數碼是()。B.15C.FD.E參考答案：C11.在計算機上中有符號整數和無符號整數表示的數值范圍是相同的。()A.錯誤B.正確參考答案：A12.圖中有關路徑的定義是