武汉工程职业学院软件技术专业大二数据结构与算法测试题第十九单元2多选+判断.docx
《武汉工程职业学院软件技术专业大二数据结构与算法测试题第十九单元2多选+判断.docx》由会员分享，可在线阅读，更多相关《武汉工程职业学院软件技术专业大二数据结构与算法测试题第十九单元2多选+判断.docx（14页珍藏版）》请在冰豆网上搜索。
武汉工程职业学院软件技术专业大二数据结构与算法测试题第十九单元2多选+判断
武汉工程职业学院软件技术专业大二2019数据结构与算法测试题第十九单元2（多选+判断）
您的姓名：
[填空题]*
_________________________________
1、以下字符串中，是回文字符串的是（）。
*
Aabcba（正确答案）
B12321（正确答案）
C1221（正确答案）
Dabcdef
2、回文字符串的判断可以使用的方法有（）。
*
A递归方式（正确答案）
B非递归方式利用循环解决（正确答案）
C非递归方式用系统函数解决（正确答案）
D以上答案都正确（正确答案）
3、判断字符串a和b是否相等使用错误的方式是（）。
*
Aif（a==b）（正确答案）
Bif（a=b）（正确答案）
Cif（strcpy（a,b））（正确答案）
Dif（strcmp（a,b）==0）
4、以下C语言字符串处理函数（系统函数）是在string.h的头文件中声明的是（）。
*
Astrlen（正确答案）
Bstrcat（正确答案）
Cstrcpy（正确答案）
Dstrcmp（正确答案）
5、回文字符串存储方式一般采用字符数组，则关于字符数组描述正确的是（）。
*
A只能存放字符型数据（正确答案）
B数组是定长的，定义后不可改变（正确答案）
C数组元素占有一片连续的存储单元（正确答案）
D数组元素可以存放不同类型的数据
6、下面关于数组概念描述说法正确的是（）
一维数组的定义的形式始下：
类型说明符 数组名[常量表达式]。
[多选题]
*
A数组名应符合标识符的命名规则，正式应用中第一个字符应为英文。
（正确答案）
B一维数组就是用一个下标定义的数组,可以存同类型也可以存不同类型数据。
C常量表达式定义了数组元素的个数（正确答案）
D数组下标从0开始（正确答案）
7、有以下程序
main（）
{
inta[2][4]={1,12,3,4,5,6,7,8};
printf（"%d",a[1][3]）;}则程序的输出结果不可能是（）。
[多选题]
*
A6（正确答案）
B8
C7（正确答案）
D越界无输出结果（正确答案）
8、小明的烦恼问题的算法使用下列哪些技术（）。
*
A二维数组（正确答案）
B循环嵌套（正确答案）
C分支判断（正确答案）
D递归
9、回文字符串的非递归算法：
用系统函数解决的方式，需要用到哪些系统函数（）。
*
Astrcpy（正确答案）
Bstrcat
Cstrcmp（正确答案）
Dstrrev（正确答案）
10、下面关于C语言中的字符数组描述正确的是（）。
*
Agets（）读取的字符串，其长度没有限制，以敲回车键结束。
（正确答案）
Bputs（）函数,该函数一次只能输出一个字符串（正确答案）
Cstrcmp（）函数,字符串1小于字符串2，函数返回值正整数-1
Dstrcpy（）函数功能是进行字符串连接.
11、在C语言中，系统函数strcmp的返回值类型不是（）。
*
Aint
Bchar（正确答案）
Cchar*（正确答案）
Dfloat（正确答案）
12、C语言中，字符串处理函数是字符串比较的不是哪些（）。
*
Astrcat（正确答案）
Bstrcpy（正确答案）
Cstrcmp
Dstrlen（正确答案）
13、在C语言中，引用数组元素时，其数组下标的数据类型不允许是（）。
*
A字符常量（正确答案）
B浮点型常量（正确答案）
C整型常量或整型表达式
D任何类型的表达式（正确答案）
14、有以下二维数组的定义inta[3][5];如想引用第五个元素，则引用不正确的是（）。
*
Aa[4]（正确答案）
Ba[5]（正确答案）
Ca[0][4]
Da[1][5]（正确答案）
15、以下关于二维数组的描述中，正确的有：
（）。
*
A如有定义inta[2][3];则数组a的最后一个元素为a[1][2]（正确答案）
B一个一维数组，它的每一个元素也是类型相同的一维数组时，便构成二维数组（正确答案）
C在定义二维数组时，可以将该数组的两个维数全部省略
D对于二维数组，即可以按元素初始化，也可以按行初始化（正确答案）
16、小明的烦恼问题的算法时间复杂度不可能是（）。
*
AO
（1）（正确答案）
BO（n）（正确答案）
CO（nlog2n）（正确答案）
DO（n*n）
17、具有一个参数的字符串处理函数包括（）。
*
Astrlen（正确答案）
Bstrcpy
Cstrrev（正确答案）
Dstrcpy
18、返回值是char*的字符串处理函数有（）。
*
Astrlen
Bstrcpy（正确答案）
Cstrcat（正确答案）
Dstrcmp
19、以下是回文字符串的是（）。
*
Aaba（正确答案）
B11811（正确答案）
Cabcabc
Dxyzyx（正确答案）
20、以下字符串处理函数返回值是int的是那些？
（）。
*
Astrlen（正确答案）
Bstrcpy
Cstrcat
Dstrcmp（正确答案）
21、参数是两个的字符串处理函数有那些？
（）。
*
Astrlen
Bstrcpy（正确答案）
Cstrcat（正确答案）
Dstrcmp（正确答案）
22、比荷兰国旗算法时间复杂度高的是（）。
*
AO（n*n）（正确答案）
BO（nlog2n）（正确答案）
CO（log2n）
DO（2^n）（正确答案）
23、荷兰国旗算法应具有的算法的特性有（）。
*
A有穷性（正确答案）
B确定性（正确答案）
C可行性（正确答案）
D输入、输出（正确答案）
24、荷兰国旗算法应具有的算法的设计要求有（）。
*
A正确性（正确答案）
B可读性（正确答案）
C健壮性（正确答案）
D效率与低存储量需求（正确答案）
25、荷兰国旗的算法使用的到的技术有（）。
*
A循环（正确答案）
B分支判断（正确答案）
C一维数组（正确答案）
D循环嵌套
26、现实中荷兰国旗的三种颜色是（）。
*
A红（正确答案）
B白（正确答案）
C蓝（正确答案）
D绿
27、有下面定义inta[5][2];下列说明不正确的是（）。
*
Aa[0][0]占用0字节数（正确答案）
Ba数组在内存中占用连续的空间共计40字节
Ca[0][1]占用8字节数（正确答案）
Da[5][0]占用4字节数（正确答案）
28、关于二维数组初始化描述正确的是（）。
*
A二维数组，即可以按元素初始化，也可以按行初始化（正确答案）
B二维数组当初始化列表给出数组全部元素的初值时，第一维的长度声明可以省略，此时，系统将按初始化列表中提供的初值个数来定义数组的大小。
（正确答案）
C二维数组按行初始化时，即使初始化列表中提供的初值个数可以少于数组元素的个数，第一维的长度声明也可以省略，此时系统自动给后面的元素初始化为0。
（正确答案）
D二维数组初始化时可以省略第二维的长度
29、有以下程序
main（）{
inta[2][4]={1,12,3,4,5,6,7,9};
printf（""%d"",a[1][3]）;}则程序的输出结果不可能是（）。
[多选题]
*
A6（正确答案）
B9
C7（正确答案）
D5（正确答案）
30、小明的烦恼问题的算法使用下列哪些技术项（）。
*
A二维数组（正确答案）
B循环嵌套（正确答案）
C分支判断（正确答案）
D递归
1、定义二维数组intarr[2][4]如果全部元素输出，共需要输出6个元素。
[判断题]*
对
错（正确答案）
2、在C语言中，strcat（字符数组,字符串）连接前两个字符串都有结束标志'\0'，连接后“字符数组”中存储的字符串的结束标志'\0'被舍弃，只在目标串的最后保留一个'\0'。
[判断题]*
对（正确答案）
错
3、在C语言中，strcpy（字符数组,字符串）进行复制时，连同结束标志'\0'一起复制。
[判断题]*
对（正确答案）
错
4在C语言中，实现求字符串长度的函数是strlen（）;。
[判断题]*
对（正确答案）
错
5、在C语言中，实现字符串比较的函数是gets（）;。
[判断题]*
对
错（正确答案）
6、在C语言中，字符数组的意义就是用数组方法来解决基于字符串的处理操作。
[判断题]*
对（正确答案）
错
7、C语言中，数组是具有不相同数据类型的有序集合。
[判断题]*
对
错（正确答案）
8、C语言中，可以用一个下标定位的数组称为一维数组。
[判断题]*
对（正确答案）
错
9、在C语言中数组中既可以存放同类型数据，也可以存放不同类型的数据。
[判断题]*
对
错（正确答案）
14、定义二维数组并进行初始化赋值intarr[2][2]={1,2,3,4};。
[判断题]*
对
错（正确答案）
11、C语言中，一维数组下标是从0开始。
[判断题]*
对（正确答案）
错
12、可以用两个下标定义的数组,称为二维数组。
[判断题]*
对（正确答案）
错
13、定义二维数组intarr[3][5]如果全部元素输入，共需要输入15个元素。
[判断题]*
对（正确答案）
错
14、定义二维数组并进行初始化赋值intarr[2][2]={1,2,3,4};。
[判断题]*
对（正确答案）
错
15、定义二维数组intarr[4][2]如果全部元素输出，共需要输出6个元素。
[判断题]*
对
错（正确答案）
16、strcpy和strcpy的返回值类型不一样。
[判断题]*
对
错（正确答案）
17、构成数组的各个元素可以有不同的数据类型。
[判断题]*
对
错（正确答案）
18、若有说明:
inta[10];，则可以a[10]引用数组a的第10个元素。
[判断题]*
对
错（正确答案）
19、引用数组元素时，其数组下标的数据类型允许的是：
整型常量或整型表达式。
[判断题]*
对（正确答案）
错
20、在程序中可以对数值数组中的数据进行整体使用。
[判断题]*
对
错（正确答案）
21、若有inta[10]={6,7,8,9,10};，则是将5个初值依次赋给a[0]至a[4][判断题]*
对（正确答案）
错
22、如有定义inta[2][3];则数组a的最后一个元素为a[1][2]。
[判断题]*
对（正确答案）
错
23、inta[3][3]={1,2,3,4,5,6,7,8,9}; 其中数字7所在的二维数组元素是a[2][0]。
[判断题]*
对（正确答案）
错
24、strlen的返回值类型和strcmp一样（）。
[判断题]*
对（正确答案）
错
25、荷兰国旗算法的时间复杂度是线性级别具体是O（n）。
[判断题]*
对（正确答案）
错
26、荷兰国旗算法的基本写法循环中套分支结构。
[判断题]*
对（正确答案）
错
27、荷兰国旗算法要用循环嵌套来解决问题。
[判断题]*
对
错（正确答案）
28、荷兰国旗算法的需要使用二维数组存放0,1,2代表国旗的三种颜色。
[判断题]*
对（正确答案）
错
29、荷兰国旗的时间复杂度与顺序表插入算法的时间复杂度是一样的。
[判断题]*
对（正确答案）
错
30、可以使用两个下标定义的数组,称为二维数组。
[判断题]*
对（正确答案）
错
31、"二维数组定义的形式是：
类型说明符数组名[常量表达式1,常量表达式2];。
[判断题]*
对
错（正确答案）
32、定义二维数组intarr[4][5]如果全部元素输入，共需要输入20个元素。
[判断题]*
对（正确答案）
错
33、定义二维数组并进行初始化赋值intarr[2][2]={11,12,13,14};这是正确的。
[判断题]*
对（正确答案）
错
升级会员 