可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
算法分析與設(shè)計(jì)21春在線作業(yè)1
試卷總分:100 得分:100
第1題,下列敘述中正確的是（）
A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D、上述三種說(shuō)法都不對(duì)
正確答案:
第2題,十進(jìn)制算術(shù)表達(dá)式：3*512+7*64＋4*8＋5的運(yùn)算結(jié)果，用二進(jìn)制表示為（ ）。
A、10111100101
B、11111100101
C、11110100101
D、11111101101
正確答案:
第3題,十進(jìn)制數(shù)2014等值于八進(jìn)制數(shù)（ ）。
A、4028
B、3736
C、2726
D、2014
正確答案:
第4題,下面命名規(guī)則中，哪項(xiàng)不是現(xiàn)在比較常用的命名規(guī)則()。
A、匈牙利命名法
B、駱駝命名法
C、下劃線命名法
D、圖靈命名法
正確答案:
答案來(lái)源：（www.）,下列敘述中正確的是（）。
A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的
B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)
C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)
D、上述三種說(shuō)法都不對(duì)
正確答案:
第6題,在程序調(diào)試中，我們需要借助于()來(lái)中斷程序的運(yùn)行，查看變量的值。
A、變量名
B、斷點(diǎn)
C、設(shè)置斷點(diǎn)函數(shù)
D、程序段
正確答案:
第7題,十六進(jìn)制數(shù)C1B轉(zhuǎn)換為二進(jìn)制數(shù)是（）。
A、1100101101011
B、110000011011
C、10110101010
D、11101001011
正確答案:
第8題,判斷 c 是否是數(shù)字字符的函數(shù)是（）。
A、isalpha(int c)
B、isalnum(int c)
C、islower(int c)
D、isdigit(int c)
正確答案:
第9題,已知一列數(shù){8,9,7,4,1,2}，使用簡(jiǎn)單選擇排序法對(duì)其按照升序進(jìn)行排列，第0趟比較之后數(shù)列為（）
A、8,9,7,4,1,2
B、1,9,7,4,8,2
C、8,7,4,1,2,9
D、1,2,8,9,7,4
正確答案:
答案來(lái)源：（www.）,下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法？()
A、直接選擇排序
B、二分法插入排序
C、希爾排序
D、快速排序
正確答案:
第11題,一個(gè)有n個(gè)結(jié)點(diǎn)的圖，最多有（）個(gè)連通分量。
A、0
B、1
C、n-1
D、n
正確答案:
答案來(lái)源：（www.）,八進(jìn)制的基數(shù)是（）。
A、2
B、8
C、10
D、16
正確答案:
第13題,一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是()的某個(gè)函數(shù)。
A、問(wèn)題類型
B、問(wèn)題難度
C、問(wèn)題結(jié)構(gòu)
D、問(wèn)題規(guī)模
正確答案:
第14題,strcmp（）函數(shù)用來(lái)（）。
A、求字符串長(zhǎng)度
B、比較字符
C、求子串
D、字符串拷貝
正確答案:
答案來(lái)源：（www.）,tolower（）函數(shù)用來(lái)（）。
A、小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)字母
B、大寫(xiě)字母轉(zhuǎn)換為小寫(xiě)字母
C、小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)字母，同時(shí)大寫(xiě)字母轉(zhuǎn)換為小寫(xiě)字母
D、判斷大小寫(xiě)
正確答案:
第16題,一個(gè)n個(gè)頂點(diǎn)的連通無(wú)向圖，其邊的個(gè)數(shù)至少為（ ）。
A、n-1
B、n
C、n+1
D、nlogn
正確答案:
第17題,二進(jìn)制數(shù)1101.0101轉(zhuǎn)換為十進(jìn)制數(shù)是（）。
A、11.3225
B、12.3125
C、13.0125
D、13.3125
正確答案:
第18題,對(duì)一組數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過(guò)程中的變化為（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 則采用的排序方法是()。
A、選擇
B、冒泡
C、快速
D、插入
正確答案:
第19題,toupper（）函數(shù)用來(lái)（）。
A、小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)字母
B、大寫(xiě)字母轉(zhuǎn)換為小寫(xiě)字母
C、小寫(xiě)字母轉(zhuǎn)換為大寫(xiě)字母，同時(shí)大寫(xiě)字母轉(zhuǎn)換為小寫(xiě)字母
D、判斷大小寫(xiě)
正確答案:
答案來(lái)源：（www.）,算法流程圖由一些圖框和流程線組成，下面表示處理的圖框是()。
A、圓形
B、菱形
C、圓角矩形
D、矩形
正確答案:
第21題,遞歸算法的執(zhí)行過(guò)程分()和()兩個(gè)階段。
A、遞歸
B、遞推
C、回歸
D、回溯
正確答案:,C
第22題,設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。
A、確定遞推公式
B、確定邊界（終了）條件（遞歸出口）
C、每次遞歸調(diào)用，都必須向基本條件前進(jìn)
D、如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸
正確答案:,B
第23題,順序結(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)）。
正確答案:,B,C,D
第24題,字符串有關(guān)的格式字符有（ ）。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正確答案:,D
答案來(lái)源：（www.）,對(duì)于二分查找，表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型。
A、錯(cuò)誤
B、正確
正確答案:
第26題,可以采用賦值語(yǔ)句將一個(gè)字符串直接賦給一個(gè)數(shù)組。
A、錯(cuò)誤
B、正確
正確答案:
第27題,快速排序總比簡(jiǎn)單排序快。
A、錯(cuò)誤
B、正確
正確答案:
第28題,一個(gè)函數(shù)直接或間接調(diào)用自己本身，這種函數(shù)叫遞歸函數(shù)。
A、錯(cuò)誤
B、正確
正確答案:
第29題,高精度計(jì)算時(shí)可以用字符串來(lái)存儲(chǔ)運(yùn)算結(jié)果。
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為上溢。
A、錯(cuò)誤
B、正確
正確答案:
第31題,快速排序的基本思想是將每次將一個(gè)待排序的數(shù)據(jù)元素，插入到前面已經(jīng)排好序的數(shù)列中的適當(dāng)位置，使數(shù)列依然有序；直到待排序數(shù)據(jù)元素全部插入完為止。
A、錯(cuò)誤
B、正確
正確答案:
第32題,在進(jìn)行單步調(diào)試時(shí)，按F4開(kāi)始調(diào)試，程序便會(huì)直接運(yùn)行到斷點(diǎn)處。
A、錯(cuò)誤
B、正確
正確答案:
第33題,遞推利用已知或已求出的結(jié)果迭代出下一步的結(jié)果；而遞歸則反之，要求出這一步的結(jié)果需要先去求上一步或上幾步的結(jié)果（即多重迭代），往往會(huì)重復(fù)計(jì)算大量的子問(wèn)題。并且遞推省去了遞歸的棧操作。
A、錯(cuò)誤
B、正確
正確答案:
第34題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。
A、錯(cuò)誤
B、正確
正確答案:
第35題,在C語(yǔ)言中字符串的頭文件是string.h。
A、錯(cuò)誤
B、正確
正確答案:
第36題,樹(shù)中所有結(jié)點(diǎn)度的最大值就是樹(shù)的深度。
A、錯(cuò)誤
B、正確
正確答案:
第37題,冒泡排序是一種不穩(wěn)定排序方法。
A、錯(cuò)誤
B、正確
正確答案:
第38題,查找算法的效率用平均查找長(zhǎng)度（ASL）進(jìn)行度量
A、錯(cuò)誤
B、正確
正確答案:
第39題,字符數(shù)組要求其最后一個(gè)元素是'\0'。
A、錯(cuò)誤
B、正確
正確答案:
第40題,scanf()、printf()可以輸入輸出幾個(gè)字符串。
A、錯(cuò)誤
B、正確
正確答案:
第41題,puts()函數(shù)一次可以輸出多個(gè)字符串。
A、錯(cuò)誤
B、正確
正確答案:
第42題,遞歸算法是一種用若干步可重復(fù)的簡(jiǎn)單運(yùn)算（規(guī)律）來(lái)描述復(fù)雜問(wèn)題的方法。
A、錯(cuò)誤
B、正確
正確答案:
第43題,在任何情況下，歸并排序都比簡(jiǎn)單插入排序快。
A、錯(cuò)誤
B、正確
正確答案:
第44題,一個(gè)棧的初始狀態(tài)為空，首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A、B、C、D依次入棧，之后將所有元素全部退棧，則所元素退棧（包括中間退棧的元素）的順序?yàn)?DCBA2345。
A、錯(cuò)誤
B、正確
正確答案:
第45題,字符串比較時(shí)是基于字典順序的。
A、錯(cuò)誤
B、正確
正確答案:
第46題,下列程序段實(shí)現(xiàn)的是順序查找功能（）
int Search(int array[], int n, int key)
{int i;array[n] = key;for(i=0;key!=array[i];i++);return(in?i:-1);
}
A、錯(cuò)誤
B、正確
正確答案:
