東北師范大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《算法分析與設(shè)計(jì)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

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