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