題庫-數(shù)據(jù)結(jié)構(gòu)10

題庫-數(shù)據(jù)結(jié)構(gòu)10

您的姓名：［填空題］*

1.數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，參數(shù)是兩個的是（）。*

Astrcat（正確答案）

Bstrcmp

Cstrcpy（正確答案）

Dstrlen

2.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于字符數(shù)組描述正確的是（）。*

Agets（）讀取的字符串，其長度沒有限制，以敲回車鍵結(jié)束。

Bputs（）函數(shù)，該函數(shù)一次只能輸出一個字符串

CstrcmpO函數(shù),字符串1小于字符串2,函數(shù)返回值正整數(shù)-1

Dstrcpy（）函數(shù)功能是進(jìn)行字符串連接.

3.數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，返回值不是char*的是（）。*

Astrcat

Bstrcmp

Cstrcpy

Dstrlen

4.數(shù)據(jù)結(jié)構(gòu)里，串的表示方式有（）o*

A定長順序存儲表示：

B堆分配存儲表示

C塊鏈存儲表示

D棧式存儲表示

5.定義字符數(shù)組正確的是（）。*

Achars[]="Student";（下確答案）

Bchars[7]="Student";

char卜確答案）

Dchars[]={"Student"};

6.C語言中字符串處理函數(shù)描述正確的是（）o*

Astrcmp是字符串比較函數(shù)E"音為

Bstrcat是字符串連接函數(shù)正確笛案）

Cstrlen是求字符串的長度的函數(shù)

Dstrcpy是字符串拷貝函數(shù)

7.KMP模式匹配算法是由（）同時發(fā)現(xiàn)的，因此而得名。*

A莫里斯（正確答案）

B克努特（正確答案）

C普拉特（正確答案）

D克魯伊特

8.KMP算法比較原始的模式匹配算法的優(yōu)點(diǎn)在于（）。*

A每趟匹配過程出現(xiàn)字符比較不等時，不需要回溯指向主串指針

B而是利用已經(jīng)得到的啷分匹配”的結(jié)果將模式串向右“滑動”盡可能遠(yuǎn)的一段距離

后，繼續(xù)進(jìn)行比較

C指向主串的指針回溯到某一位置后繼續(xù)進(jìn)行模式匹配比較

D時間復(fù)雜可以達(dá)到O（m*n）,m、n分別是主串和模式串的長度

9.數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，參數(shù)是一個的是（）。*

Astrcat

Bputs（正口

Cgets（正：

Dstrlen

10.以下字符串處理函數(shù)中,參數(shù)是一個的是（）。*

Astrcat

Bputs（正確答案）

Cgets（正確答案）

Dstrlen

11.以下字符串處理函數(shù)中,參數(shù)是兩個的是0o*

Astrcat

Bstrcmp

Cstrcpy（正確答案）

Dstrlen

12.以下字符串處理函數(shù)中,返回值是int的是（）。

Astrcat

Bstrcmp

Cstrcpy

Dstrlen

13.以下字符串處理函數(shù)中,返回值是char*的是（）。

Astrcat（正確答案）

Bstrcmp

Cstrcpyd

Dstrlen

14.串的表示方式有（）。*

A定長順序存儲表示

B堆分配存儲表示

C塊鏈存儲表示

D棧式存儲表示

L數(shù)據(jù)結(jié)構(gòu)里，串的長度是指（）。［單選題］*

A串中所含不同字母的個數(shù)

B串中所含字符的個數(shù)

C串中所含不同字符的個數(shù)

D串中所含非空格字符的個數(shù)

2.數(shù)據(jù)結(jié)構(gòu)里，設(shè)有兩個串p和q,其中q是p的子串，求q在p中首次出現(xiàn)的位

置的算法稱為（）o［單選題］*

A求子串

B聯(lián)接

C匹配（正確答案）

D求串長

3.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于串的的敘述中，哪一個是不正確的？（）［單選題］*

A串是字符的有限序列

B空串是由空格構(gòu)成的串（正確答案）

C模式匹配是串的一種重要運(yùn)算

D串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?/p>

4.數(shù)據(jù)結(jié)構(gòu)里，模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)

現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡稱（）。［單選題］*

AKMP算法

BPrime算法

C克魯斯卡爾算法

D迪杰斯特拉算法

5.數(shù)據(jù)結(jié)構(gòu)里，子串的定位操作通常稱為串的（）。［單選題］*

A模式匹配

BKMP

C交叉連接

D索引掃描

6.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串描述正確的是（）o［單選題］*

A字符串可以為空串

B字符串的長度計算'\0'在內(nèi)

C字符串比較函數(shù)strcmp返回值類型是char*

D字符串求長度使用strcat

7.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是C語言中的字符串的結(jié)束符是（）。［單選題］*

A、（r壬確答案）

B，\n'

Cc\f

D，\a'

8.數(shù)據(jù)結(jié)構(gòu)里，判斷字符串a(chǎn)和b是否相等，應(yīng)當(dāng)使用（）。［單選題］*

Aif(a==b)

Bif(a=b)

Cif(strcpy(a,b))

Dif(strcmp(a,b)==O)

9.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是C語言中的字符串連接的是（）。［單選題］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

10.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串函數(shù)strcmpO描述錯誤的是（）。［單選題］*

A函數(shù)功能是比較兩個字符串的大小。

B字符串1等于字符串2,函數(shù)返回值等于true

C字符串1大于字符串2,函數(shù)返回值是1。

D字符串1小于字符串2,函數(shù)返回值是-1。

11.數(shù)據(jù)結(jié)構(gòu)里，串的長度是指（）o［單選題］*

A串中所含不同字母的個數(shù)

B串中所含字符的個數(shù)

C串中所含不同字符的個數(shù)

D串中所含非空格字符的個數(shù)

12.設(shè)有兩個串p和q,其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱

為0o［單選題］*

A求子串

B聯(lián)接

C匹配正確答案）

D求串長

13.下面關(guān)于串的的敘述中，哪一個是不正確的？（）。［單選題］*

A串是字符的有限序列

B空串是由空格構(gòu)成的串

C模式匹配是串的一種重要運(yùn)算

D串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?/p>

14.模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)現(xiàn)的，因此

人們稱它為克努特-莫里斯-普拉特操作簡稱（）。［單選題］*

AKMP算法

BPrime算法

C克魯斯卡爾算法

D迪杰斯特拉算法

15.模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)現(xiàn)的，因此

人們稱它為克努特-莫里斯-普拉特操作簡稱（）［單選題］*

AKMP算法

BPrime算法

C克魯斯卡爾算法

D迪杰斯特拉算法

16.子串的定位操作通常稱為串的（）。［單選題］*

A模式匹配

BKMP

C交叉連接

D索引掃描

17.關(guān)于字符串描述正確的是（）。［單選題］*

A字符串可以為空串

B字符串的長度計算在內(nèi)

C字符串比較函數(shù)strcmp返回值類型是char*

D字符串求長度使用strcat

18.下列選項(xiàng)中是C語言中的字符串的結(jié)束符是（）。［單選題］*

A（正確答案）

B'\n'

C卡

D，\a'

19.下列選項(xiàng)中是C語言中的計算字符串長度的是（）。［單選題］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen（正確答案）

20.下列選項(xiàng)中是C語言中的字符串連接的是（）。［單選題］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

21.下列選項(xiàng)中是C語言中的字符串比較的是（）［單選題］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

22.<^21[100]=。丫2"62[100]=*丫/';則5吃1頂(51,52)的結(jié)果是()o[單選題]*

A是()

B是1

C是-1(正確答案)

D不確定

23.chars[100]="Baway";charsl[100];則執(zhí)行strcpy(sl,"Great");strcat(s,sl);后s的結(jié)

果是0o[單選題]*

AGreatBaway

BBawayGreat

CGreatGreat

DBawayBaway

24.chars[]="Confidence";則s的字符串長度是()0[單選題]*

A9

B10(正確答案)

C11

D12

25.chars[]="where";則s數(shù)組的的長度是()o[單選題]*

A4

B5

C6(正確答案)

D7

26.KMP模式匹配算法的改進(jìn)之處是（）［單選題］*

A主串指針不需要回溯

B模式串的指針來回移動

C主串的指針也會回到之前比較過的字符

D時間復(fù)雜度可以達(dá)到O（n*m）

27.模式匹配通常是指（）。［單選題］*

A子串的定位操作

B字符串的拷貝操作

C字符串的截取操作

D字符串的比較操作

28.已經(jīng)字符數(shù)組charsn="Please";下列選項(xiàng)中能計算字符串s的長度的是（）。

［單選題］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

29.下列選項(xiàng)中是C語言中的字符串拷貝的是（）。［單選題］*

Astrcpy

Bstrcat

Cstrcmp

Dstrlen

1.空格串與空串是一樣的概念。［判斷題］*

對

錯（正確答案）

2.字符數(shù)組可能沒有\(zhòng)0’,但是字符串一定有‘\0'。［判斷題］*

對（正確答案）

錯

3.字符串和字符數(shù)組是一回事。［判斷題］*

對

錯（正確答案）

4.strcpy和strcat的返回值類型不一樣。［判斷題］*

對

錯（正確答案）

5.strlen計算字符串長度時候不計算VT在內(nèi)。［判斷題］*

對

錯（正確答案）

6.strlen計算字符串長度時候計算’\0在內(nèi)。［判斷題］*

對

錯（正確答案）

7.字符串可能沒有'\0’,但是字符數(shù)組一定有‘\0'。［判斷題］*

對

錯（正確答案）

8.KMP算法的特點(diǎn)是在模式匹配時指示主串的指針不會回溯。［判斷題］*

對（正確答案）

錯

9.數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。