東北師范大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《算法分析與設(shè)計(jì)》考試高頻考點(diǎn)參考題庫(kù)含答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。東北師范大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《算法分析與設(shè)計(jì)》考試高頻考點(diǎn)參考題庫(kù)帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.下列敘述中正確的是()。A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B.由于計(jì)算機(jī)在存儲(chǔ)空間上是向量式的存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)C.程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D.以上說(shuō)法都不對(duì)2.遞推利用已知或已求出的結(jié)果迭代出下一步的結(jié)果;而遞歸則反之，要求出這一步的結(jié)果需要先去求上一步或上幾步的結(jié)果(即多重迭代)，往往會(huì)重復(fù)計(jì)算大量的子問(wèn)題。并且遞推省去了遞歸的棧操作。()A.錯(cuò)誤B.正確3.在程序代碼編輯框外(一般都是程序代碼的最左側(cè))雙擊，就成功設(shè)置了一個(gè)斷點(diǎn)，設(shè)置成功后會(huì)在該行的最前面顯示一個(gè)圓點(diǎn)，這樣的過(guò)程稱作()。A.設(shè)置斷點(diǎn)B.單步調(diào)試C.程序編譯D.程序調(diào)試4.判斷c是否是數(shù)字字符的函數(shù)是()。A.isalpha(intc)B.isalnum(intc)C.islower(intc)D.isdigit(intc)5.快速排序的基本思想是將每次將一個(gè)待排序的數(shù)據(jù)元素，插入到前面已經(jīng)排好序的數(shù)列中的適當(dāng)位置，使數(shù)列依然有序﹔直到待排序數(shù)據(jù)元素全部插入完為止。()A.錯(cuò)誤B.正確6.遞歸結(jié)束條件，又稱為()。A.遞歸判定B.遞歸策略C.遞歸出口D.遞歸返回7.字符串的結(jié)束標(biāo)記是()。A.0’B.‘’C.‘\0’D.‘\n’8.isalnum()函數(shù)用來(lái)()。A.判斷字符串B.判斷大寫C.判斷數(shù)字或字母D.判斷小寫9.快速排序總比簡(jiǎn)單排序快。()A.錯(cuò)誤B.正確10.冒泡排序是一種不穩(wěn)定排序方法。()A.錯(cuò)誤B.正確11.高精度計(jì)算時(shí)可以用數(shù)組來(lái)存儲(chǔ)運(yùn)算結(jié)果。()A.錯(cuò)誤B.正確12.對(duì)于任意一棵二叉樹(shù)，如果度為0的結(jié)點(diǎn)個(gè)數(shù)為n?，度為2的結(jié)點(diǎn)個(gè)數(shù)為n?，則n?=n?+1。()A.錯(cuò)誤B.正確13.二進(jìn)制數(shù)1101.0101轉(zhuǎn)換為十進(jìn)制數(shù)是()。A.11.3225B.12.3125C.13.0125D.13.312514.快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少。()A.錯(cuò)誤B.正確15.如何一步步的跟蹤代碼，找到問(wèn)題，搞明白為何程序不能正常運(yùn)行，這個(gè)過(guò)程稱為()。A.編寫程序B.調(diào)試程序C.執(zhí)行程序D.編譯程序第II卷一.綜合考核(共15題)1.字符數(shù)組的初始化可以逐個(gè)元素進(jìn)行初始化。()A.錯(cuò)誤B.正確2.toupper()函數(shù)用來(lái)()。A.小寫字母轉(zhuǎn)換為大寫字母B.大寫字母轉(zhuǎn)換為小寫字母C.小寫字母轉(zhuǎn)換為大寫字母，同時(shí)大寫字母轉(zhuǎn)換為小寫字母D.判斷大小寫3.簡(jiǎn)單選擇排序和冒泡排序都是一種不穩(wěn)定排序方法。()A.錯(cuò)誤B.正確4.可以采用賦值語(yǔ)句將一個(gè)字符串直接賦給一個(gè)數(shù)組。()A.錯(cuò)誤B.正確5.批處理，也稱為批處理腳本，其文件擴(kuò)展名為()。A..batB..exeC..txtD..c6.從平均性能考慮，目前最好的內(nèi)排序方法是()排序法。A.冒泡B.希爾插入C.交換D.快速7.已知一列數(shù){8，9，7，4，1，2}，使用簡(jiǎn)單選擇排序法對(duì)其按照升序進(jìn)行排列，第0趟比較之后數(shù)列為()A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，48.scanf()、printf()可以輸入輸出幾個(gè)字符串。()A.錯(cuò)誤B.正確9.字符數(shù)組要求其最后一個(gè)元素是‘\0’。()A.錯(cuò)誤B.正確10.對(duì)于二分查找，表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)。()A.錯(cuò)誤B.正確11.strncmp()函數(shù)和stricmp()函數(shù)相同。()A.錯(cuò)誤B.正確12.在程序調(diào)試中，我們需要借助于()來(lái)中斷程序的運(yùn)行，查看變量的值。A.變量名B.斷點(diǎn)C.設(shè)置斷點(diǎn)函數(shù)D.程序段13.下列程序段實(shí)現(xiàn)的是順序查找功能。()intSearch(intarray[]，intn，intkey){inti;array[n]=key;for(i=0;key!=array[i];i++);return(in?i：-1);}A.錯(cuò)誤B.正確14.字符串”ChinaBeijing”的長(zhǎng)度是()A.12B.13C.14D.1515.一個(gè)n個(gè)頂點(diǎn)的連通無(wú)向圖，其邊的個(gè)數(shù)至少為()。A.n-1B.nC.n+1D.nlogn第III卷一.綜合考核(共15題)1.字符串“Hello”與字符串“hello”相等。()A.錯(cuò)誤B.正確2.一個(gè)棧的初始狀態(tài)為空，首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A、B、C、D依次入棧，之后將所有元素全部退棧，則所元素退棧(包括中間退棧的元素)的順序?yàn)?DCBA2345。()A.錯(cuò)誤B.正確3.排序算法是按照某個(gè)或某些關(guān)鍵字的()，遞增或遞減的排列起來(lái)的操作A.類別B.屬性C.名稱D.大小4.非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼。()A.錯(cuò)誤B.正確5.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點(diǎn)是()。A.只有一個(gè)入口B.只有一個(gè)出口C.結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到(不存在死語(yǔ)句)D.結(jié)構(gòu)內(nèi)不存在死循環(huán)(永遠(yuǎn)執(zhí)行不完的循環(huán))6.對(duì)一組數(shù)據(jù)(84，47，25，15，21)排序，數(shù)據(jù)的排列次序在排序的過(guò)程中的變化為(1)8447251521(2)1547258421(3)1521258447(4)1521254784則采用的排序方法是()。A.選擇B.冒泡C.快速D.插入7.數(shù)制中某一位上的1所表示數(shù)值的大小(所處位置的價(jià)值)稱為()。A.進(jìn)制B.基數(shù)C.位權(quán)D.數(shù)碼8.一個(gè)有n個(gè)結(jié)點(diǎn)的圖，最多有()個(gè)連通分量。A.0B.1C.n-1D.n9.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是()。A.隊(duì)頭指針是固定不變的B.隊(duì)頭指針一定大于隊(duì)尾指針C.隊(duì)頭指針一定小于隊(duì)尾指針D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針10.C程序執(zhí)行的入口是main()函數(shù)，所以main函數(shù)必須放在程序的開(kāi)頭。()A.錯(cuò)誤B.正確11.在進(jìn)行單步調(diào)試時(shí)，按F4開(kāi)始調(diào)試，程序便會(huì)直接運(yùn)行到斷點(diǎn)處。()A.錯(cuò)誤B.正確12.字符串比較時(shí)是基于字典順序的。()A.錯(cuò)誤B.正確13.inta[10];說(shuō)明整型數(shù)組a，有10個(gè)元素。()A.錯(cuò)誤B.正確14.字符數(shù)組可用字符串來(lái)初始化。()A.錯(cuò)誤B.正確15.遺傳算法是計(jì)算數(shù)學(xué)中用于解決最優(yōu)化的搜索算法，是進(jìn)化算法的一種。()A.錯(cuò)誤B.正確第I卷參考答案一.綜合考核1.參考答案：D2.參考答案：B3.參考答案：A4.參考答案：D5.參考答案：A6.參考答案：C7.參考答案：C8.參考答案：C9.參考答案：A10.參考答案：A11.參考答案：B12.參考答案：B13.參考答案：D14.參考答案：A15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：B2.參考答案：A3.參考答案：A4.參考答案：A5.參考答案：A6.參考答案：D7.參考答案：B8.參考答案：B9.參考答案：A10.參考答案：A11.參考答案：A12.參考答案：B13.參考答