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