可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學(xué)]算法分析與設(shè)計20春在線作業(yè)1
試卷總分:100 得分:100
第1題,按F5開始調(diào)試，程序便會直接運行到斷點處。接下來可以逐行來運行程序，查看各個變量的值，也可以直接運行到下一個斷點或程序結(jié)束，這樣過程被稱作()。
A、設(shè)置斷點
B、單步調(diào)試
C、程序編譯
D、程序調(diào)試
正確答案:
第2題,()主要是用來顯示當(dāng)前目錄的名稱或更改當(dāng)前的目錄。
A、dir
B、cd
C、type
D、fc
正確答案:
第3題,輸出一個字符串時使用（）格式符。
A、%c
B、%s
C、%d
D、%e
正確答案:
第4題,動態(tài)規(guī)劃是一種在數(shù)學(xué)和計算機科學(xué)中使用的，用于求解包含()的最優(yōu)化問題的方法。
A、重疊子問題
B、相似子問題
C、互斥子問題
D、有序子問題
正確答案:
答案來源：（www.）,如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運行，這個過程稱為()。
A、編寫程序
B、調(diào)試程序
C、執(zhí)行程序
D、編譯程序
正確答案:
第6題,對于循環(huán)隊列，下列敘述中正確的是（ ）
A、隊頭指針是固定不變的
B、隊頭指針一定大于隊尾指針
C、隊頭指針一定小于隊尾指針
D、隊頭指針可以大于隊尾指針，也可以小于隊尾指針
正確答案:
第7題,下列對隊列的敘述正確的是（）。
A、隊列屬于非線性表
B、隊列按"先進(jìn)后出"原則組織數(shù)據(jù)
C、隊列在隊尾刪除數(shù)據(jù)
D、隊列按"先進(jìn)先出"原則組織數(shù)據(jù)
正確答案:
第8題,以C語言為例，下列四個選項中，均是不合法的用戶標(biāo)識符的是()。
A、BA、x_0、do
B、float、1a0、_Y
C、x-y、goto、123
D、_123、tmp、CHAR
正確答案:
第9題,()命令用來顯示ASCII碼文件的內(nèi)容。
A、dir
B、cd
C、type
D、fc
正確答案:
答案來源：（www.）,下列排序算法中，其中()是穩(wěn)定的。
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接選擇排序，歸并排序
D、歸并排序，冒泡排序
正確答案:
第11題,strlen(str)是用來（）。
A、求字符串長度
B、比較字符
C、求子串
D、字符串拷貝
正確答案:
答案來源：（www.）,批處理，也稱為批處理腳本，其文件擴展名為()。
A、.bat
B、.exe
C、.txt
D、.c
正確答案:
第13題,十六進(jìn)制的213，1的位權(quán)是（）。
A、0
B、1
C、8
D、16
正確答案:
第14題,數(shù)制中表示基本數(shù)值大小的不同數(shù)字符號稱為（）。
A、進(jìn)制
B、基數(shù)
C、位權(quán)
D、數(shù)碼
正確答案:
答案來源：（www.）,變量名=屬性 + 類型 + 對象描述，其中每個對象的名稱都要有明確含義，可以取對象的名字全稱或名字的一部分，這種命名規(guī)則是()。
A、匈牙利命名法
B、駱駝命名法
C、下劃線命名法
D、帕斯卡命名法
正確答案:
第16題,isupper（）函數(shù)用來（）。
A、判斷字母
B、判斷數(shù)字
C、判斷大寫
D、判斷小寫
正確答案:
第17題,在下列排序算法中,哪一個算法的時間復(fù)雜度與初始排序無關(guān)()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接選擇排序
正確答案:
第18題,下列敘述中正確的是（ ）
A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的
B、由于計算機在存儲空間上是向量式的存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)
C、程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)
D、以上說法都不對
正確答案:
第19題,順序查找n個元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為()次。
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
正確答案:
答案來源：（www.）,十進(jìn)制的基數(shù)是（）。
A、2
B、8
C、10
D、16
正確答案:
第21題,字符串有關(guān)的格式字符有（ ）。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正確答案:,D
第22題,順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點是()
A、只有一個入口
B、只有一個出口
C、結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到（不存在死語句）
D、結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠(yuǎn)執(zhí)行不完的循環(huán)）。
正確答案:,B,C,D
第23題,設(shè)計遞歸算法有兩點最為關(guān)鍵()和()。
A、確定遞推公式
B、確定邊界（終了）條件（遞歸出口）
C、每次遞歸調(diào)用，都必須向基本條件前進(jìn)
D、如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸
正確答案:,B
第24題,遞歸算法的執(zhí)行過程分()和()兩個階段。
A、遞歸
B、遞推
C、回歸
D、回溯
正確答案:,C
答案來源：（www.）,插入排序是一種穩(wěn)定排序方法。
A、錯誤
B、正確
正確答案:
第26題,字符數(shù)組可用字符串來初始化。
A、錯誤
B、正確
正確答案:
第27題,C語言允許對數(shù)組的大小作動態(tài)定義，即定義行中的數(shù)組長度能包括變量。
A、錯誤
B、正確
正確答案:
第28題,窮舉法，也稱輾轉(zhuǎn)法，是一種針對于密碼的破譯方法，即將密碼進(jìn)行逐個推算直到找出真正的密碼為止。
A、錯誤
B、正確
正確答案:
第29題,插入排序的時間復(fù)雜度為O（n）。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,在程序中關(guān)鍵字和變量名之間不需要加空格。
A、錯誤
B、正確
正確答案:
第31題,float b[4][5]；定義b為5×6(5行6列)的數(shù)組。
A、錯誤
B、正確
正確答案:
第32題,遞推就是在函數(shù)里調(diào)用自身。
A、錯誤
B、正確
正確答案:
第33題,假如用一個長度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49,top=30（數(shù)組下標(biāo)），則棧中具有19個元素。
A、錯誤
B、正確
正確答案:
第34題,在遞歸算法所體現(xiàn)的"重復(fù)"中要求每次調(diào)用在規(guī)模上都有所縮小。
A、錯誤
B、正確
正確答案:
第35題,字符串"Hello"與字符串"hello"相等。
A、錯誤
B、正確
正確答案:
第36題,字符數(shù)組的初始化可以逐個元素進(jìn)行初始化。
A、錯誤
B、正確
正確答案:
第37題,strncmp（）函數(shù)和stricmp（）函數(shù)相同。
A、錯誤
B、正確
正確答案:
第38題,順序查找法適合于存儲結(jié)構(gòu)為散列存儲的線性表
A、錯誤
B、正確
正確答案:
第39題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。
A、錯誤
B、正確
正確答案:
第40題,長度不同的字符串一定不會相等。
A、錯誤
B、正確
正確答案:
第41題,求n的階乘的表示方法n!=n*(n-1)! ，其中0!=1，對應(yīng)的是遞歸的思想。
A、錯誤
B、正確
正確答案:
第42題,C程序執(zhí)行的入口是main()函數(shù)，所以main函數(shù)必須放在程序的開頭。
A、錯誤
B、正確
正確答案:
第43題,對于二分查找，表必須有序，表可以順序方式存儲，也可以鏈表方式存儲。
A、錯誤
B、正確
正確答案:
第44題,兩個字符串中的字符個數(shù)相同時才能進(jìn)行字符串大小的比較。
A、錯誤
B、正確
正確答案:
第45題,歸并排序輔助存儲為O（1）。
A、錯誤
B、正確
正確答案:
第46題,在任何情況下，順序表中進(jìn)行結(jié)點的插入操作時都不需要移動結(jié)點。
A、錯誤
B、正確
正確答案:
