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

長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。東北師范大學(xué)23春“計算機(jī)科學(xué)與技術(shù)”《算法分析與設(shè)計》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.在計算機(jī)上中有符號整數(shù)和無符號整數(shù)表示的數(shù)值范圍是相同的。()A.錯誤B.正確2.非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點可能有多個直接前趨和直接后繼。()A.錯誤B.正確3.在進(jìn)行單步調(diào)試時，按F4開始調(diào)試，程序便會直接運(yùn)行到斷點處。()A.錯誤B.正確4.遞歸算法的執(zhí)行過程分()和()兩個階段。A.遞歸B.遞推C.回歸D.回溯5.在遞歸算法所體現(xiàn)的“重復(fù)”中要求每次調(diào)用在規(guī)模上都有所縮小。()A.錯誤B.正確6.在程序中關(guān)鍵字和變量名之間不需要加空格。()A.錯誤B.正確7.二進(jìn)制數(shù)1101.0101轉(zhuǎn)換為十進(jìn)制數(shù)是()。A.11.3225B.12.3125C.13.0125D.13.31258.在C語言中字符串的頭文件是string.h。()A.錯誤B.正確9.下列敘述中正確的是()。A.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D.上述三種說法都不對10.下列排序算法中，其中()是穩(wěn)定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接選擇排序，歸并排序D.歸并排序，冒泡排序11.設(shè)計遞歸算法有兩點最為關(guān)鍵()和()。A.確定遞推公式B.確定邊界(終了)條件(遞歸出口)C.每次遞歸調(diào)用，都必須向基本條件前進(jìn)D.如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸12.當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。()A.錯誤B.正確13.字符串”ChinaBeijing”的長度是()A.12B.13C.14D.1514.一個函數(shù)直接或間接調(diào)用自己本身，這種函數(shù)叫遞歸函數(shù)。()A.錯誤B.正確15.當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進(jìn)行入隊運(yùn)算。這種情況稱為上溢。()A.錯誤B.正確第II卷一.綜合考核(共15題)1.注釋內(nèi)容太多會影響程序的執(zhí)行效率。()A.錯誤B.正確2.inta[10];說明整型數(shù)組a，有10個元素。()A.錯誤B.正確3.長度不同的字符串一定不會相等。()A.錯誤B.正確4.插入排序是一種穩(wěn)定排序方法。()A.錯誤B.正確5.遞推算法是一種用若干步可重復(fù)的簡單運(yùn)算(規(guī)律)來描述復(fù)雜問題的方法。()A.錯誤B.正確6.確定性是指算法的每一個步驟必須要確切地定義。()A.錯誤B.正確7.十六進(jìn)制的213，1的位權(quán)是()。A.0B.1C.8D.168.深度優(yōu)先搜索的搜索策略是()。A.盡可能“深”地搜索圖B.盡可能“深”地搜索樹C.盡可能“深”地搜索表D.盡可能“深”地搜索隊列9.下面說法不是斷點特點是()。A.它是調(diào)試器的功能之一B.程序運(yùn)行到這一行就會停住，然后你可以一步一步往下調(diào)試C.調(diào)試過程中可以看各個變量當(dāng)前的值，出錯的話，調(diào)試到出錯的代碼行即顯示錯誤停下D.調(diào)試過程中不可以看各個變量當(dāng)前的值，出錯的話，調(diào)試到出錯的代碼行即顯示錯誤停下10.假如用一個長度為50的數(shù)組(數(shù)組元素的下標(biāo)從0到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30(數(shù)組下標(biāo))，則棧中具有19個元素。()A.錯誤B.正確11.查找算法的效率用平均查找長度(ASL)進(jìn)行度量。()A.錯誤B.正確12.簡單選擇排序和冒泡排序都是一種不穩(wěn)定排序方法。()A.錯誤B.正確13.例如“DisplayInfo()”和“UserName”這樣的命名規(guī)則是()。A.匈牙利命名法B.駱駝命名法C.下劃線命名法D.帕斯卡命名法14.十進(jìn)制數(shù)2014等值于八進(jìn)制數(shù)()。A.4028B.3736C.2726D.201415.在任何情況下，順序表中進(jìn)行結(jié)點的插入操作時都不需要移動結(jié)點。()A.錯誤B.正確第III卷一.綜合考核(共15題)1.對于二分查找，表必須有序，表可以順序方式存儲，也可以鏈表方式存儲。()A.錯誤B.正確2.一個n個頂點的連通無向圖，其邊的個數(shù)至少為()。A.n-1B.nC.n+1D.nlogn3.一個棧的初始狀態(tài)為空，首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A、B、C、D依次入棧，之后將所有元素全部退棧，則所元素退棧(包括中間退棧的元素)的順序為1DCBA2345。()A.錯誤B.正確4.從平均性能考慮，目前最好的內(nèi)排序方法是()排序法。A.冒泡B.希爾插入C.交換D.快速5.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。()A.錯誤B.正確6.變量名=屬性+類型+對象描述，其中每個對象的名稱都要有明確含義，可以取對象的名字全稱或名字的一部分，這種命名規(guī)則是()。A.匈牙利命名法B.駱駝命名法C.下劃線命名法D.帕斯卡命名法7.可以采用賦值語句將一個字符串直接賦給一個數(shù)組。()A.錯誤B.正確8.插入排序的時間復(fù)雜度為O(n)。()A.錯誤B.正確9.下面命名規(guī)則中，哪項不是現(xiàn)在比較常用的命名規(guī)則()。A.匈牙利命名法B.駱駝命名法C.下劃線命名法D.圖靈命名法10.下列排序方法中，哪一個是穩(wěn)定的排序方法?()A.直接選擇排序B.二分法插入排序C.希爾排序D.快速排序11.歸并排序輔助存儲為O(1)。()A.錯誤B.正確12.已知一列數(shù){8，9，7，4，1，2}，使用簡單選擇排序法對其按照升序進(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，413.高精度計算時可以用數(shù)組來存儲運(yùn)算結(jié)果。()A.錯誤B.正確14.遞推就是在函數(shù)里調(diào)用自身。()A.錯誤B.正確15.快速排序總比簡單排序快。()A.錯誤B.正確第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：B3.參考答案：A4.參考答案：BC5.參考答案：B6.參考答案：A7.參考答案：D8.參考答案：B9.參考答案：B10.參考答案：D11.參考答案：AB12.參考答案：A13.參考答案：B14.參考答案：B15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：B3.參考答案：B4.參考答案：B5.參考答案：B6.參考答案：B7.參考答案：D8.參考答案：B9.參考答案：D10.參考答案：A11.參考答案：B12.參考答案：A13.參考答案：D14.參考答案