東師算法分析與設(shè)計(jì)22春在線(xiàn)作業(yè)1-0005參考資料

1、東師算法分析與設(shè)計(jì)22春在線(xiàn)作業(yè)1-0005-參考資料請(qǐng)仔細(xì)閱讀下面說(shuō)明再下載：預(yù)覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號(hào)：qq號(hào)1072066377電大奧鵬助學(xué)團(tuán)隊(duì)獨(dú)家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】按F5開(kāi)始調(diào)試，程序便會(huì)直接運(yùn)行到斷點(diǎn)處。接下來(lái)可以逐行來(lái)運(yùn)行程序，查看各個(gè)變量的值，也可以直接運(yùn)行到下一個(gè)斷點(diǎn)或程序結(jié)束，這樣過(guò)程被稱(chēng)作()。A、設(shè)置斷點(diǎn)B、單步調(diào)試C、程序編譯D、程序調(diào)試本題解題思路是：B第2題【單選】()主要是用來(lái)顯示當(dāng)前目錄的名稱(chēng)或更改當(dāng)前的目錄。A、dirB、cdC、typeD、fc本題解題思路是：B第3題【單選】輸出一個(gè)字符串時(shí)使用（）格式符。

2、A、%cB、%sC、%dD、%e本題解題思路是：B第4題【單選】動(dòng)態(tài)規(guī)劃是一種在數(shù)學(xué)和計(jì)算機(jī)科學(xué)中使用的，用于求解包含()的最優(yōu)化問(wèn)題的方法。A、重疊子問(wèn)題B、相似子問(wèn)題C、互斥子問(wèn)題D、有序子問(wèn)題本題解題思路是：A第5題【單選】如何一步步的跟蹤代碼，找到問(wèn)題，搞明白為何程序不能正常運(yùn)行，這個(gè)過(guò)程稱(chēng)為()。A、編寫(xiě)程序B、調(diào)試程序C、執(zhí)行程序D、編譯程序本題解題思路是：B第6題【單選】對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（ ）A、隊(duì)頭指針是固定不變的B、隊(duì)頭指針一定大于隊(duì)尾指針C、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針本題解題思路是：D第7題【單選】下列對(duì)隊(duì)列的敘

3、述正確的是（）。A、隊(duì)列屬于非線(xiàn)性表B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)本題解題思路是：D第8題【單選】以C語(yǔ)言為例，下列四個(gè)選項(xiàng)中，均是不合法的用戶(hù)標(biāo)識(shí)符的是()。A、BA、x_0、doB、float、1a0、_YC、x-y、goto、123D、_123、tmp、CHAR本題解題思路是：C第9題【單選】()命令用來(lái)顯示ASCII碼文件的內(nèi)容。A、dirB、cdC、typeD、fc本題解題思路是：C第10題【單選】下列排序算法中，其中()是穩(wěn)定的。A、堆排序，冒泡排序B、快速排序，堆排序C、直接選擇排序，歸并排序D、歸并排序，冒泡排序本題解

4、題思路是：D第11題【單選】strlen(str)是用來(lái)（）。A、求字符串長(zhǎng)度B、比較字符C、求子串D、字符串拷貝本題解題思路是：A第12題【單選】批處理，也稱(chēng)為批處理腳本，其文件擴(kuò)展名為()。A、.batB、.exeC、.txtD、.c本題解題思路是：A第13題【單選】十六進(jìn)制的213，1的位權(quán)是（）。A、0B、1C、8D、16本題解題思路是：D第14題【單選】數(shù)制中表示基本數(shù)值大小的不同數(shù)字符號(hào)稱(chēng)為（）。A、進(jìn)制B、基數(shù)C、位權(quán)D、數(shù)碼本題解題思路是：D第15題【單選】變量名=屬性 + 類(lèi)型 + 對(duì)象描述，其中每個(gè)對(duì)象的名稱(chēng)都要有明確含義，可以取對(duì)象的名字全稱(chēng)或名字的一部分，這種命名規(guī)則是

5、()。A、匈牙利命名法B、駱駝命名法C、下劃線(xiàn)命名法D、帕斯卡命名法本題解題思路是：A第16題【單選】isupper（）函數(shù)用來(lái)（）。A、判斷字母B、判斷數(shù)字C、判斷大寫(xiě)D、判斷小寫(xiě)本題解題思路是：C第17題【單選】在下列排序算法中,哪一個(gè)算法的時(shí)間復(fù)雜度與初始排序無(wú)關(guān)()。A、直接插入排序B、冒泡排序C、快速排序D、直接選擇排序本題解題思路是：D第18題【單選】下列敘述中正確的是（ ）A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B、由于計(jì)算機(jī)在存儲(chǔ)空間上是向量式的存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線(xiàn)性結(jié)構(gòu)C、程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線(xiàn)性結(jié)構(gòu)D、以上說(shuō)法都不

6、對(duì)本題解題思路是：D第19題【單選】順序查找n個(gè)元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為()次。A、n/2B、(n+1)/2C、(n-1)/2D、n本題解題思路是：D第20題【單選】十進(jìn)制的基數(shù)是（）。A、2B、8C、10D、16本題解題思路是：C第21題【多選】字符串有關(guān)的格式字符有（ ）。A、%cB、%dC、%fD、%s本題解題思路是：AD第22題【多選】順序結(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)）。本題解題思路是：ABCD第23題【多選】設(shè)計(jì)遞歸

7、算法有兩點(diǎn)最為關(guān)鍵()和()。A、確定遞推公式B、確定邊界（終了）條件（遞歸出口）C、每次遞歸調(diào)用，都必須向基本條件前進(jìn)D、如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸本題解題思路是：AB第24題【多選】遞歸算法的執(zhí)行過(guò)程分()和()兩個(gè)階段。A、遞歸B、遞推C、回歸D、回溯本題解題思路是：BC第25題【判斷】插入排序是一種穩(wěn)定排序方法。A、錯(cuò)誤B、正確本題解題思路是：B第26題【判斷】字符數(shù)組可用字符串來(lái)初始化。A、錯(cuò)誤B、正確本題解題思路是：B第27題【判斷】C語(yǔ)言允許對(duì)數(shù)組的大小作動(dòng)態(tài)定義，即定義行中的數(shù)組長(zhǎng)度能包括變量。A、錯(cuò)誤B、正確本題解題思路是：A第28題【判斷】窮舉法，也稱(chēng)輾轉(zhuǎn)法，是

8、一種針對(duì)于密碼的破譯方法，即將密碼進(jìn)行逐個(gè)推算直到找出真正的密碼為止。A、錯(cuò)誤B、正確本題解題思路是：A第29題【判斷】插入排序的時(shí)間復(fù)雜度為O（n）。A、錯(cuò)誤B、正確本題解題思路是：A第30題【判斷】在程序中關(guān)鍵字和變量名之間不需要加空格。A、錯(cuò)誤B、正確本題解題思路是：A第31題【判斷】float b45；定義b為56(5行6列)的數(shù)組。A、錯(cuò)誤B、正確本題解題思路是：A第32題【判斷】遞推就是在函數(shù)里調(diào)用自身。A、錯(cuò)誤B、正確本題解題思路是：A第33題【判斷】假如用一個(gè)長(zhǎng)度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元

9、素，如果bottom=49,top=30（數(shù)組下標(biāo)），則棧中具有19個(gè)元素。A、錯(cuò)誤B、正確本題解題思路是：A第34題【判斷】在遞歸算法所體現(xiàn)的“重復(fù)”中要求每次調(diào)用在規(guī)模上都有所縮小。A、錯(cuò)誤B、正確本題解題思路是：B第35題【判斷】字符串Hello與字符串hello相等。A、錯(cuò)誤B、正確本題解題思路是：A第36題【判斷】字符數(shù)組的初始化可以逐個(gè)元素進(jìn)行初始化。A、錯(cuò)誤B、正確本題解題思路是：B第37題【判斷】strncmp（）函數(shù)和stricmp（）函數(shù)相同。A、錯(cuò)誤B、正確本題解題思路是：A第38題【判斷】順序查找法適合于存儲(chǔ)結(jié)構(gòu)為散列存儲(chǔ)的線(xiàn)性表A、錯(cuò)誤B、正確本題解題思路是：A第39題【判斷】排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。A、錯(cuò)誤B、正確本題解題思路是：A第40題【判斷】長(zhǎng)度不同的字符串一定不會(huì)相等。A、錯(cuò)誤B、正確本題解題思路是：B第41題【判斷】求n的階乘的表示方法n!=n*(n-1)! ，其中0!=1，對(duì)應(yīng)的是遞歸的思想。A、錯(cuò)誤B、正確本題解題思路是：B第42題【判斷】C程序執(zhí)行的入口是main()函數(shù)，所以main函數(shù)必須放在程序的開(kāi)頭。A、錯(cuò)誤B、正確本題解題思路是：A第43題【判斷】對(duì)于二分查找，表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)。A、錯(cuò)誤B、正