算法設(shè)計(jì)與分析（22春）形考作業(yè)1
試卷總分:100 得分:100
一、單選題 (共 14 道試題,共 56 分)
1.八進(jìn)制的基數(shù)是（）。
A.2
B.8
C.10
D.16
2.isupper（）函數(shù)用來(lái)（）。
A.判斷字母
B.判斷數(shù)字
C.判斷大寫(xiě)
D.判斷小寫(xiě)
3.棧和隊(duì)列的共同點(diǎn)是（ ）
A.都是先進(jìn)先出
B.都是先進(jìn)后出
C.只允許在端點(diǎn)處插入和刪除元素
D.沒(méi)有共同點(diǎn)
4.下面命名規(guī)則中，哪項(xiàng)不是現(xiàn)在比較常用的命名規(guī)則()。
A.匈牙利命名法
B.駱駝命名法
C.下劃線命名法
D.圖靈命名法
5.下列排序算法中，占用輔助空間最多的是：()
A.歸并排序
B.快速排序
C.希爾排序
D.堆排序
6.有以下程序，執(zhí)行后的輸出結(jié)果是()。 fun(int x) { int p; if(x==0||x==1) return (3); p=x-fun(x-2); return p; } main() { printf(“%d\n”,fun(7)); }
A.7
B.3
C.2
D.0
7.數(shù)制中表示基本數(shù)值大小的不同數(shù)字符號(hào)稱為（）。
A.進(jìn)制
B.基數(shù)
C.位權(quán)
D.數(shù)碼
8.strchr（）函數(shù)用來(lái)（）。
A.字符串連接
B.比較字符
C.求字符位置
D.求子串位置
9.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（ ）
A.隊(duì)頭指針是固定不變的
B.隊(duì)頭指針一定大于隊(duì)尾指針
C.隊(duì)頭指針一定小于隊(duì)尾指針
D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
10.()是一個(gè)開(kāi)放源代碼的、基于Java的可擴(kuò)展開(kāi)發(fā)平臺(tái)。
A.VS
B.Dev-C++
C.Eclipse
D.JDK
11.九進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢（）進(jìn)一位。
A.2
B.8
C.9
D.10
12.字符串比較的函數(shù)是（）。
A.strlen()
B.strcpy()
C.strcmp()
D.strcat()
13.IDE的全程是()。
A.集成開(kāi)發(fā)環(huán)境
B.集成環(huán)境
C.開(kāi)發(fā)軟件
D.調(diào)試過(guò)程
14.十六進(jìn)制的213，1的位權(quán)是（）。
A.0
B.1
C.8
D.16
二、多選題 (共 1 道試題,共 4 分)
15.順序結(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)）。
三、判斷題 (共 10 道試題,共 40 分)
16.puts()函數(shù)一次可以輸出多個(gè)字符串。
17.注釋內(nèi)容太多會(huì)影響程序的執(zhí)行效率。
18.插入排序的時(shí)間復(fù)雜度為O（n）。
19.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為上溢。
20.遞歸算法是一種用若干步可重復(fù)的簡(jiǎn)單運(yùn)算（規(guī)律）來(lái)描述復(fù)雜問(wèn)題的方法。
21.快速排序總比簡(jiǎn)單排序快。
22.假如A="Jinlin changchun"，B="changchun",則B是A的子串。
23.歸并排序在任何情況下都比所有簡(jiǎn)單排序速度快。
24.為提高在外排序過(guò)程中，對(duì)長(zhǎng)度為N的初始序列進(jìn)行“置換—選擇”排序時(shí)，可以得到的最大初始有序段的長(zhǎng)度不超過(guò)N/2。
25.strncmp（）函數(shù)和stricmp（）函數(shù)相同。
