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

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