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