(九月度)數(shù)據(jù)結(jié)構(gòu)與算法第一單元測(cè)試題附有答案

(九月度)數(shù)據(jù)結(jié)構(gòu)與算法第一單元測(cè)試題[復(fù)制]您的姓名：[填空題]*_________________________________1、下列選項(xiàng)中是C語言中的字符串比較的是（）。[單選題]*A:strcpyB:strcatC:strcmp(正確答案)D:strlen2、串的長(zhǎng)度是指（）。[單選題]*A:串中所含不同字母的個(gè)數(shù)B:串中所含字符的個(gè)數(shù)(正確答案)C:串中所含不同字符的個(gè)數(shù)D:串中所含非空格字符的個(gè)數(shù)3、設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。[單選題]*A:求子串B:聯(lián)接C:匹配(正確答案)D:求串長(zhǎng)4、下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）。[單選題]*A:串是字符的有限序列B:空串是由空格構(gòu)成的串(正確答案)C:模式匹配是串的一種重要運(yùn)算D:串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)5、模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時(shí)發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡(jiǎn)稱（）。[單選題]*A:KMP算法(正確答案)B:Prime算法C:克魯斯卡爾算法D:迪杰斯特拉算法6、下列選項(xiàng)中是C語言中的字符串的結(jié)束符是（）。[單選題]*A:‘\0’(正確答案)B:‘\n’C:‘\t’D:‘\a’7、下列選項(xiàng)中是C語言中的計(jì)算字符串長(zhǎng)度的是（）。[單選題]*A:strcpyB:strcatC:strcmpD:strlen(正確答案)8、下列選項(xiàng)中是C語言中的字符串連接的是（）。[單選題]*A:strcpyB:strcat(正確答案)C:strcmpD:strlen9、chars1[100]="XYZ",s2[100]="xyz";則strcmp(s1,s2)的結(jié)果是（）。[單選題]*A:是0B:是1C:是-1(正確答案)D:不確定10、chars[100]="Baway";chars1[100];則執(zhí)行strcpy(s1,"Great");strcat(s,s1);后s的結(jié)果是（）。[單選題]*A:GreatBawayB:BawayGreat(正確答案)C:GreatGreatD:BawayBaway11、數(shù)據(jù)結(jié)構(gòu)與算法里，以下字符串處理函數(shù)中，參數(shù)是兩個(gè)的是（）。*A:strcat(正確答案)B:strcmp(正確答案)C:strcpy(正確答案)D:strlen12、數(shù)據(jù)結(jié)構(gòu)與算法里，串的表示方式有（）。*A:定長(zhǎng)順序存儲(chǔ)表示(正確答案)B:堆分配存儲(chǔ)表示(正確答案)C:塊鏈存儲(chǔ)表示(正確答案)D:棧式存儲(chǔ)表示13、以下字符串處理函數(shù)中，參數(shù)是一個(gè)的是（）。*A:strcatB:puts(正確答案)C:gets(正確答案)D:strlen(正確答案)14、定義字符數(shù)組正確的是（）。*A:chars[]="Student";(正確答案)B:chars[7]="Student";C:chars[7]={'S','t','u','d','e','n','t'};(正確答案)D:chars[]={"Student"};(正確答案)15、C語言中字符串處理函數(shù)描述正確的是（）。*A:strcmp是字符串比較函數(shù)(正確答案)B:strcat是字符串連接函數(shù)(正確答案)C:strlen是求字符串的長(zhǎng)度的函數(shù)(正確答案)D:strcpy是字符串拷貝函數(shù)(正確答案)16、數(shù)據(jù)結(jié)構(gòu)與算法里，空格串與空串是一樣的概念。[判斷題]*對(duì)錯(cuò)(正確答案)17、數(shù)據(jù)結(jié)構(gòu)與算法里，字符數(shù)組可能沒有'\0',但是字符串一定有'\0'。[判斷題]*對(duì)(正確答案)錯(cuò)18、數(shù)據(jù)結(jié)構(gòu)與算法里，字符串和字符數(shù)組并不是等價(jià)的。[判斷題]*對(duì)(正確答案)錯(cuò)19、數(shù)據(jù)結(jié)構(gòu)與算法里，strcpy和