武汉工程职业学院软件技术专业大二2019数据结构与算法测试题第十九单元2（多选+判断）

1、武汉工程职业学院软件技术专业大二2019数据结构与算法测试题第十九单元2（多选+判断）您的姓名： 填空题 *_1、以下字符串中，是回文字符串的是（）。 *A abcba(正确答案)B 12321(正确答案)C 1221(正确答案)D abcdef2、回文字符串的判断可以使用的方法有（）。 *A 递归方式(正确答案)B 非递归方式利用循环解决(正确答案)C 非递归方式用系统函数解决(正确答案)D 以上答案都正确(正确答案)3、判断字符串a和b是否相等使用错误的方式是（）。 *A if (a=b)(正确答案)B if (a=b)(正确答案)C if (strcpy(a,b)(正确答案)D if (

2、strcmp(a,b)=0)4、以下C语言字符串处理函数(系统函数)是在string.h的头文件中声明的是（）。 *A strlen(正确答案)B strcat(正确答案)C strcpy(正确答案)D strcmp(正确答案)5、回文字符串存储方式一般采用字符数组，则关于字符数组描述正确的是（）。 *A 只能存放字符型数据(正确答案)B 数组是定长的，定义后不可改变(正确答案)C 数组元素占有一片连续的存储单元(正确答案)D 数组元素可以存放不同类型的数据6、下面关于数组概念描述说法正确的是( )一维数组的定义的形式始下：类型说明符  数组名常量表达式。多选题*A 数组名应符合标识

3、符的命名规则，正式应用中第一个字符应为英文。(正确答案)B 一维数组就是用一个下标定义的数组,可以存同类型也可以存不同类型数据。C 常量表达式定义了数组元素的个数(正确答案)D 数组下标从0开始(正确答案)7、有以下程序main()int a24=1,12,3,4,5,6,7,8;  printf("%d",a13);则程序的输出结果不可能是（ ）。多选题*A 6(正确答案)B 8C 7(正确答案)D越界无输出结果(正确答案)8、小明的烦恼问题的算法使用下列哪些技术（）。 *A 二维数组(正确答案)B 循环嵌套(正确答案)C 分支判断(正确答案)D 递归9、回文字

4、符串的非递归算法：用系统函数解决的方式，需要用到哪些系统函数（）。 *A strcpy(正确答案)B strcatC strcmp(正确答案)D strrev(正确答案)10、下面关于C语言中的字符数组描述正确的是（）。 *A gets()读取的字符串，其长度没有限制，以敲回车键结束。(正确答案)B puts()函数,该函数一次只能输出一个字符串(正确答案)C strcmp()函数,字符串1小于字符串2，函数返回值正整数-1D strcpy()函数功能是进行字符串连接.11、在C语言中，系统函数strcmp的返回值类型不是（）。 *A intB char(正确答案)C char*(正确答案)D

5、 float(正确答案)12、C语言中，字符串处理函数是字符串比较的不是哪些（）。 *A strcat(正确答案)B strcpy(正确答案)C strcmpD strlen(正确答案)13、在C语言中，引用数组元素时，其数组下标的数据类型不允许是（）。 *A 字符常量(正确答案)B 浮点型常量(正确答案)C 整型常量或整型表达式D 任何类型的表达式(正确答案)14、有以下二维数组的定义int a35;如想引用第五个元素，则引用不正确的是（）。 *A a4(正确答案)B a5(正确答案)C a04D a15(正确答案)15、以下关于二维数组的描述中，正确的有：（）。 *A 如有定义int a2

6、3;则数组a的最后一个元素为a12(正确答案)B 一个一维数组，它的每一个元素也是类型相同的一维数组时，便构成二维数组(正确答案)C 在定义二维数组时，可以将该数组的两个维数全部省略D 对于二维数组，即可以按元素初始化，也可以按行初始化(正确答案)16、小明的烦恼问题的算法时间复杂度不可能是（）。 *A O(1)(正确答案)B O(n)(正确答案)C O(nlog2n)(正确答案)D O(n*n)17、具有一个参数的字符串处理函数包括（）。 *A strlen(正确答案)B strcpyC strrev(正确答案)D strcpy18、返回值是char*的字符串处理函数有（）。 *A strl

7、enB strcpy(正确答案)C strcat(正确答案)D strcmp19、以下是回文字符串的是（）。 *A aba(正确答案)B 11811(正确答案)C abcabcD xyzyx(正确答案)20、以下字符串处理函数返回值是int的是那些？（）。 *A strlen(正确答案)B strcpyC strcatD strcmp(正确答案)21、参数是两个的字符串处理函数有那些？（）。 *A strlenB strcpy(正确答案)C strcat(正确答案)D strcmp(正确答案)22、比荷兰国旗算法时间复杂度高的是（）。 *A O(n*n)(正确答案)B O(nlog2n)(正确

8、答案)C O(log2n)D O(2n)(正确答案)23、荷兰国旗算法应具有的算法的特性有（）。 *A 有穷性(正确答案)B 确定性(正确答案)C 可行性(正确答案)D 输入、输出(正确答案)24、荷兰国旗算法应具有的算法的设计要求有（）。 *A 正确性(正确答案)B 可读性(正确答案)C 健壮性(正确答案)D 效率与低存储量需求(正确答案)25、荷兰国旗的算法使用的到的技术有（）。 *A 循环(正确答案)B 分支判断(正确答案)C 一维数组(正确答案)D 循环嵌套26、现实中荷兰国旗的三种颜色是（）。 *A 红(正确答案)B 白(正确答案)C 蓝(正确答案)D 绿27、有下面定义 int a

9、52;下列说明不正确的是（）。 *A a00 占用0字节数(正确答案)B a数组在内存中占用连续的空间共计40字节C a01占用8字节数(正确答案)D a50 占用4字节数(正确答案)28、关于二维数组初始化描述正确的是（）。 *A 二维数组，即可以按元素初始化，也可以按行初始化(正确答案)B 二维数组当初始化列表给出数组全部元素的初值时，第一维的长度声明可以省略，此时，系统将按初始化列表中提供的初值个数来定义数组的大小。(正确答案)C 二维数组按行初始化时，即使初始化列表中提供的初值个数可以少于数组元素的个数，第一维的长度声明也可以省略，此时系统自动给后面的元素初始化为0。(正确答案)D 二

10、维数组初始化时可以省略第二维的长度29、有以下程序main()  int a24=1,12,3,4,5,6,7,9;  printf(""%d"",a13);则程序的输出结果不可能是（ ）。多选题*A 6(正确答案)B9C7(正确答案)D 5(正确答案)30、小明的烦恼问题的算法使用下列哪些技术项（）。 *A 二维数组(正确答案)B 循环嵌套(正确答案)C 分支判断(正确答案)D 递归1、定义二维数组int arr24如果全部元素输出，共需要输出6个元素。 判断题 *对错(正确答案)2、在C语言中，strcat(字符数组, 字符串)连

11、接前两个字符串都有结束标志'0'，连接后“字符数组”中存储的字符串的结束标志'0'被舍弃，只在目标串的最后保留一个'0'。 判断题 *对(正确答案)错3、在C语言中，strcpy(字符数组, 字符串)进行复制时，连同结束标志'0'一起复制。 判断题 *对(正确答案)错4在C语言中，实现求字符串长度的函数是strlen();。 判断题 *对(正确答案)错5、在C语言中，实现字符串比较的函数是gets();。 判断题 *对错(正确答案)6、在C语言中，字符数组的意义就是用数组方法来解决基于字符串的处理操作。 判断题 *对(正确答案)错

12、7、C语言中，数组是具有不相同数据类型的有序集合。 判断题 *对错(正确答案)8、C语言中，可以用一个下标定位的数组称为一维数组。 判断题 *对(正确答案)错9、在C语言中数组中既可以存放同类型数据，也可以存放不同类型的数据。 判断题 *对错(正确答案)14、定义二维数组并进行初始化赋值 int arr22=1,2,3,4;。 判断题 *对错(正确答案)11、C语言中，一维数组下标是从0开始。 判断题 *对(正确答案)错12、可以用两个下标定义的数组,称为二维数组。 判断题 *对(正确答案)错13、定义二维数组int arr35如果全部元素输入，共需要输入15个元素。 判断题 *对(正确答案)

13、错14、定义二维数组并进行初始化赋值 int arr22=1,2,3,4;。 判断题 *对(正确答案)错15、定义二维数组int arr42如果全部元素输出，共需要输出6个元素。 判断题 *对错(正确答案)16、strcpy和strcpy的返回值类型不一样。 判断题 *对错(正确答案)17、构成数组的各个元素可以有不同的数据类型。 判断题 *对错(正确答案)18、若有说明:int a10;，则可以a10引用数组a的第10个元素。 判断题 *对错(正确答案)19、引用数组元素时，其数组下标的数据类型允许的是：整型常量或整型表达式。 判断题 *对(正确答案)错20、在程序中可以对数值数组中的数据进

14、行整体使用。 判断题 *对错(正确答案)21、若有int a10=6,7,8,9,10;，则是将5个初值依次赋给a0至a4 判断题 *对(正确答案)错22、如有定义int a23;则数组a的最后一个元素为a12。 判断题 *对(正确答案)错23、int a33 = 1,2,3,4,5,6,7,8,9;   其中数字7所在的二维数组元素是 a20。 判断题 *对(正确答案)错24、strlen的返回值类型和strcmp一样()。 判断题 *对(正确答案)错25、荷兰国旗算法的时间复杂度是线性级别具体是O(n)。 判断题 *对(正确答案)错26、荷兰国旗算法的基本写法循环中套分支结构。 判断题 *对(正确答案)错27、荷兰国旗算法要用循环嵌套来解决问题。 判断题 *对错(正确答案)28、荷兰国旗算法的需要使用二维数组存放0,1,2代表国旗的三种颜色。 判断题 *对(正确答案)错29、荷兰国旗的时间复杂度与顺序表插入算法的时间复杂度是一