1、武汉工程职业学院软件技术专业大二数据结构与算法测试题第十九单元2多选+判断武汉工程职业学院软件技术专业大二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=
2、b)(正确答案)C if (strcpy(a,b)(正确答案)D if (strcmp(a,b)=0)4、以下C语言字符串处理函数(系统函数)是在string.h的头文件中声明的是（）。 *A strlen(正确答案)B strcat(正确答案)C strcpy(正确答案)D strcmp(正确答案)5、回文字符串存储方式一般采用字符数组，则关于字符数组描述正确的是（）。 *A 只能存放字符型数据(正确答案)B 数组是定长的，定义后不可改变(正确答案)C 数组元素占有一片连续的存储单元(正确答案)D 数组元素可以存放不同类型的数据6、下面关于数组概念描述说法正确的是( )一维数组的定义的形式始
3、下：类型说明符 数组名常量表达式。多选题*A 数组名应符合标识符的命名规则，正式应用中第一个字符应为英文。(正确答案)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 分支判断(正
4、确答案)D 递归9、回文字符串的非递归算法：用系统函数解决的方式，需要用到哪些系统函数（）。 *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
5、 char*(正确答案)D 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、以下关于二维数组的描述中，正确的有：（）。
6、*A 如有定义int a23;则数组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*的字符串处理函
7、数有（）。 *A strlenB 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
8、 O(nlog2n)(正确答案)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 绿2
9、7、有下面定义 int a52;下列说明不正确的是（）。 *A a00 占用0字节数(正确答案)B a数组在内存中占用连续的空间共计40字节C a01占用8字节数(正确答案)D a50 占用4字节数(正确答案)28、关于二维数组初始化描述正确的是（）。 *A 二维数组，即可以按元素初始化，也可以按行初始化(正确答案)B 二维数组当初始化列表给出数组全部元素的初值时，第一维的长度声明可以省略，此时，系统将按初始化列表中提供的初值个数来定义数组的大小。(正确答案)C 二维数组按行初始化时，即使初始化列表中提供的初值个数可以少于数组元素的个数，第一维的长度声明也可以省略，此时系统自动给后面的元素初始
10、化为0。(正确答案)D 二维数组初始化时可以省略第二维的长度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(字符数组, 字符串)连接前两个字符串都有结束标志0，连接后“字符数组
11、”中存储的字符串的结束标志0被舍弃，只在目标串的最后保留一个0。 判断题 *对(正确答案)错3、在C语言中，strcpy(字符数组, 字符串)进行复制时，连同结束标志0一起复制。 判断题 *对(正确答案)错4在C语言中，实现求字符串长度的函数是strlen();。 判断题 *对(正确答案)错5、在C语言中，实现字符串比较的函数是gets();。 判断题 *对错(正确答案)6、在C语言中，字符数组的意义就是用数组方法来解决基于字符串的处理操作。 判断题 *对(正确答案)错7、C语言中，数组是具有不相同数据类型的有序集合。 判断题 *对错(正确答案)8、C语言中，可以用一个下标定位的数组称为一维数
12、组。 判断题 *对(正确答案)错9、在C语言中数组中既可以存放同类型数据，也可以存放不同类型的数据。 判断题 *对错(正确答案)14、定义二维数组并进行初始化赋值 int arr22=1,2,3,4;。 判断题 *对错(正确答案)11、C语言中，一维数组下标是从0开始。 判断题 *对(正确答案)错12、可以用两个下标定义的数组,称为二维数组。 判断题 *对(正确答案)错13、定义二维数组int arr35如果全部元素输入，共需要输入15个元素。 判断题 *对(正确答案)错14、定义二维数组并进行初始化赋值 int arr22=1,2,3,4;。 判断题 *对(正确答案)错15、定义二维数组in
13、t arr42如果全部元素输出，共需要输出6个元素。 判断题 *对错(正确答案)16、strcpy和strcpy的返回值类型不一样。 判断题 *对错(正确答案)17、构成数组的各个元素可以有不同的数据类型。 判断题 *对错(正确答案)18、若有说明:int a10;，则可以a10引用数组a的第10个元素。 判断题 *对错(正确答案)19、引用数组元素时，其数组下标的数据类型允许的是：整型常量或整型表达式。 判断题 *对(正确答案)错20、在程序中可以对数值数组中的数据进行整体使用。 判断题 *对错(正确答案)21、若有int a10=6,7,8,9,10;，则是将5个初值依次赋给a0至a4 判
14、断题 *对(正确答案)错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、荷兰国旗的时间复杂度与顺序表插入算法的时间复杂度是一样的。 判断题 *对(正确答案)错30、可以使用两个下标定义的数组,称为二维数组。 判断题 *对(正确答案)错31、二维数组定义的形式是：类型说明符 数组名常量表达式 1,常量表达式 2;。 判断题 *对错(正确答案)32、定义二维数组int arr45如果全部元素输入，共需要输入20个元素。 判断题 *对(正确答案)错33、定义二维数组并进行初始化赋值 int arr22=11,12,13,14;这是正确的。 判断题 *对(正确答案)错
