算法設(shè)計與分析（22春）形考作業(yè)1

試卷總分:100  得分:100

一、單選題 (共 14 道試題,共 56 分)

1.八進制的基數(shù)是（）。

A.2

B.8

C.10

D.16

2.isupper（）函數(shù)用來（）。

A.判斷字母

B.判斷數(shù)字

C.判斷大寫

D.判斷小寫

3.棧和隊列的共同點是（ ）

A.都是先進先出

B.都是先進后出

C.只允許在端點處插入和刪除元素

D.沒有共同點

4.下面命名規(guī)則中，哪項不是現(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ù)字符號稱為（）。

A.進制

B.基數(shù)

C.位權(quán)

D.數(shù)碼

8.strchr（）函數(shù)用來（）。

A.字符串連接

B.比較字符

C.求字符位置

D.求子串位置

9.對于循環(huán)隊列，下列敘述中正確的是（ ）

A.隊頭指針是固定不變的

B.隊頭指針一定大于隊尾指針

C.隊頭指針一定小于隊尾指針

D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針

10.()是一個開放源代碼的、基于Java的可擴展開發(fā)平臺。

A.VS

B.Dev-C++

C.Eclipse

D.JDK

11.九進制，就表示某一位置上的數(shù)運算時是逢（）進一位。

A.2

B.8

C.9

D.10

12.字符串比較的函數(shù)是（）。

A.strlen()

B.strcpy()

C.strcmp()

D.strcat()

13.IDE的全程是()。

A.集成開發(fā)環(huán)境

B.集成環(huán)境

C.開發(fā)軟件

D.調(diào)試過程

14.十六進制的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)共同特點是()

A.只有一個入口

B.只有一個出口

C.結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到（不存在死語句）

D.結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)）。

三、判斷題 (共 10 道試題,共 40 分)

16.puts()函數(shù)一次可以輸出多個字符串。

17.注釋內(nèi)容太多會影響程序的執(zhí)行效率。

18.插入排序的時間復(fù)雜度為O（n）。

19.當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為上溢。

20.遞歸算法是一種用若干步可重復(fù)的簡單運算（規(guī)律）來描述復(fù)雜問題的方法。

21.快速排序總比簡單排序快。

22.假如A="Jinlin changchun"，B="changchun",則B是A的子串。

23.歸并排序在任何情況下都比所有簡單排序速度快。

24.為提高在外排序過程中，對長度為N的初始序列進行“置換—選擇”排序時，可以得到的最大初始有序段的長度不超過N/2。

25.strncmp（）函數(shù)和stricmp（）函數(shù)相同。