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

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