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

長風(fēng)破浪會有時(shí)，直掛云帆濟(jì)滄海。東北師范大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《算法分析與設(shè)計(jì)》考試高頻考點(diǎn)參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.對于任意一棵二叉樹，如果度為0的結(jié)點(diǎn)個(gè)數(shù)為n?，度為2的結(jié)點(diǎn)個(gè)數(shù)為n?，則n?=n?+1。()A.錯(cuò)誤B.正確2.十進(jìn)制的基數(shù)是()。A.2B.8C.10D.163.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。()A.錯(cuò)誤B.正確4.字符串的結(jié)束標(biāo)記是()。A.0’B.‘’C.‘\0’D.‘\n’5.任意一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，若它有m個(gè)葉子，則該二叉樹上度數(shù)為1的結(jié)點(diǎn)為n-2m+1個(gè)。()A.錯(cuò)誤B.正確6.查找算法的效率用平均查找長度(ASL)進(jìn)行度量。()A.錯(cuò)誤B.正確7.一個(gè)函數(shù)直接或間接調(diào)用自己本身，這種函數(shù)叫遞歸函數(shù)。()A.錯(cuò)誤B.正確8.十六進(jìn)制中最大的數(shù)碼是()。A.16B.15C.FD.E9.注釋內(nèi)容太多會影響程序的執(zhí)行效率。()A.錯(cuò)誤B.正確10.tolower()函數(shù)用來()。A.小寫字母轉(zhuǎn)換為大寫字母B.大寫字母轉(zhuǎn)換為小寫字母C.小寫字母轉(zhuǎn)換為大寫字母，同時(shí)大寫字母轉(zhuǎn)換為小寫字母D.判斷大小寫11.字符串在存儲時(shí)，系統(tǒng)自動在其后加上結(jié)束標(biāo)志。()A.錯(cuò)誤B.正確12.在程序調(diào)試中，我們需要借助于()來中斷程序的運(yùn)行，查看變量的值。A.變量名B.斷點(diǎn)C.設(shè)置斷點(diǎn)函數(shù)D.程序段13.一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是()的某個(gè)函數(shù)。A.問題類型B.問題難度C.問題結(jié)構(gòu)D.問題規(guī)模14.()主要是用來顯示當(dāng)前目錄的名稱或更改當(dāng)前的目錄。A.dirB.cdC.typeD.fc15.()命令用來顯示ASCII碼文件的內(nèi)容。A.dirB.cdC.typeD.fc第II卷一.綜合考核(共15題)1.變量名=屬性+類型+對象描述，其中每個(gè)對象的名稱都要有明確含義，可以取對象的名字全稱或名字的一部分，這種命名規(guī)則是()。A.匈牙利命名法B.駱駝命名法C.下劃線命名法D.帕斯卡命名法2.下列敘述中正確的是()。A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率3.二進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢()進(jìn)一位。A.2B.8C.9D.104.遞歸算法是一種用若干步可重復(fù)的簡單運(yùn)算(規(guī)律)來描述復(fù)雜問題的方法。()A.錯(cuò)誤B.正確5.當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行時(shí)間最省。()A.錯(cuò)誤B.正確6.二進(jìn)制數(shù)1101.0101轉(zhuǎn)換為十進(jìn)制數(shù)是()。A.11.3225B.12.3125C.13.0125D.13.31257.isdigit()函數(shù)用來()。A.判斷字母B.判斷數(shù)字C.判斷大寫D.判斷小寫8.簡單選擇排序和冒泡排序都是一種不穩(wěn)定排序方法。()A.錯(cuò)誤B.正確9.下列敘述中正確的是()。A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B.由于計(jì)算機(jī)在存儲空間上是向量式的存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)C.程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D.以上說法都不對10.某內(nèi)排序方法的穩(wěn)定性是指()。A.該排序算法不允許有相同的關(guān)鍵字記錄B.該排序算法允許有相同的關(guān)鍵字記錄C.平均時(shí)間為0(nlogn)的排序方法D.以上都不對11.折半查找的先決條件：表中結(jié)點(diǎn)按關(guān)鍵字有序，且順序(一維數(shù)組)存儲。()A.錯(cuò)誤B.正確12.字符串”ChinaBeijing”的長度是()A.12B.13C.14D.1513.假如用一個(gè)長度為50的數(shù)組(數(shù)組元素的下標(biāo)從0到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30(數(shù)組下標(biāo))，則棧中具有19個(gè)元素。()A.錯(cuò)誤B.正確14.strlen(str)是用來()。A.求字符串長度B.比較字符C.求子串D.字符串拷貝15.下面說法不是斷點(diǎn)特點(diǎn)是()。A.它是調(diào)試器的功能之一B.程序運(yùn)行到這一行就會停住，然后你可以一步一步往下調(diào)試C.調(diào)試過程中可以看各個(gè)變量當(dāng)前的值，出錯(cuò)的話，調(diào)試到出錯(cuò)的代碼行即顯示錯(cuò)誤停下D.調(diào)試過程中不可以看各個(gè)變量當(dāng)前的值，出錯(cuò)的話，調(diào)試到出錯(cuò)的代碼行即顯示錯(cuò)誤停下第I卷參考答案一.綜合考核1.參考答案：B2.參考答案：C3.參考答案：A4.參考答案：C5.參考答案：B6.參考答案：B7.參考答案：B8.參考答案：C9.參考答案：A10.參考答案：B11.參考答案：B12.參考答案：B13.參考答案：D14.參考答案：B15.參考答案：C第II卷參考答案一.綜合考核1.參考答案：A2.參考