南阳职业学院软件技术专业大二数据结构与算法第十九单元测试题1单选部分.docx
《南阳职业学院软件技术专业大二数据结构与算法第十九单元测试题1单选部分.docx》由会员分享，可在线阅读，更多相关《南阳职业学院软件技术专业大二数据结构与算法第十九单元测试题1单选部分.docx（20页珍藏版）》请在冰豆网上搜索。
南阳职业学院软件技术专业大二数据结构与算法第十九单元测试题1单选部分
南阳职业学院软件技术专业大二2017年数据结构与算法第十九单元测试题1（单选部分）
您的姓名：
[填空题]*
_________________________________
1、关于回文字符串，描述正确的是（）。
[单选题]*
A回文字符串的长度一定是奇数
B回文字符串的长度一定是偶数
C回文字符串的长度可以是奇数也可以是偶数（正确答案）
D回文字符串只要求首尾字母是一样的。
2、下面字符数组赋值正确的是（）。
[单选题]*
Acharc[]={‘a’,’b’,’C’};（正确答案）
Bcharc[4]={‘ab’,’中国’};
Ccharc[2]="abc";
Dcharc[4]='abcd';
3、在C语言中，关于字符数组定义正确的是（）。
[单选题]*
Achara[3];（正确答案）
Bchara;
Cchar[3]b;
Dchar2b[3];
5、"下面程序执行后的结果是（ ）#include""stdio.h""
voidmain（）
{
charc[5]={'a','b','\0','c','\0'};
printf（""%s"",c）;
}
。
[单选题]
[单选题]*
Aab（正确答案）
Babc
Cabc
Da
6、回文字符串存与字符数组中，若求字符串的长度可以使用函数（）。
[单选题]*
Astrlen（正确答案）
Bstrcat
Cstrcpy
Dstrcmp
7、字符串是以什么字符为结束标志的（）。
[单选题]*
A是'\0'（正确答案）
B是'\t'
C是'\n'
D是'\b'
8、回文字符串可以采用递归方式求解，那么递归需要结束条件，这条件满足时的出口被称为（）。
[单选题]*
A递归出口（正确答案）
B递归前进段
C递归返回段
D递归关系
9、以下字符串是回文字符串的是（）。
[单选题]*
Aabc
Babbbb
Cabcba（正确答案）
Dbbaabbaa
10、voidswap（int*n1,int*n2）这是交换两个元素的功能的函数头部，从这里可以看出该函数的参数是（）。
[单选题]*
A数组
B指针（正确答案）
C普通整型变量
D字符串
11、voidprint（inta[],intlen）是打印数组所有元素功能的函数头，则其参数是（）。
[单选题]*
A数组（正确答案）
B指针
C普通整型变量
D字符串
12、voidswap（int*n1,int*n2）这是交换两个元素的功能的函数头部，从参数传递方式来看属于（）。
[单选题]*
A值传递
B地址传递（正确答案）
C一半值传递一半地址传递
D不确定
13、"已知定义数组inta[5]={1,2};printf（""%d"",a[3]）;则执行下面语句是（ ）。
[单选题]
[单选题]*
A1
B2
C3
D0（正确答案）
14、"下面定义的一维数组并赋值正确的是（）。
[单选题]*
Ainta[2]={1,2,3};
Binta[3]={1,2,3};（正确答案）
Cfloata[3]={‘1’,’2’,’3’};
Dfloata[3]={'1','a',1.1};
15、有以下程序，main（）
{inta[]={1,2,3,4,5};
printf（""%d"",a[3]）;
}输出结果是（ ）。
[单选题]
[单选题]*
A3
B4（正确答案）
C5
D不确定
16、"在C语言中若有定义语句inta[6]按在内存中的存放顺序,a数组的第3个元素是（）。
[单选题]*
Aa[4]
Ba[1]
Ca[3]
Da[2]（正确答案）
17、荷兰国旗算法的时间复杂度是（）。
[单选题]*
AO
（1）
BO（n）（正确答案）
CO（nlog2n）
DO（n*n）
18、小明的烦恼问题，电话号存储的字符是使用（）存储的。
[单选题]*
A一维数组
B二维数组（正确答案）
C指针变量
D整型变量
19、小明的烦恼核心代码是使用（）实现的。
[单选题]*
A递归算法
B循环嵌套（正确答案）
C单层循环
D只用了分支结构
20、定义二维数组intarr[4][3]则输入时，数组中的第二个元素所在的位置是（）。
[单选题]*
Aarr[1]
Barr[0][1]（正确答案）
Carr[1][1]
Darr[1][0]
21、定义二维数组intarr[3][3]则输出全部元素，共需要输出（）个。
[单选题]*
A6
B9（正确答案）
C5
D无法统计
22、在C语言中，二维数组inta[5][2],以下对元素的引用正确的是（）。
[单选题]*
Aa[1][0]（正确答案）
Ba[2,1]
Ca（2,2）
Da{2}{0}
23、在C语言中，有以下二维数组的定义inta[3][5];如想引用第五个元素，则书写（）。
[单选题]*
Aa[4]
Ba[5]
Ca[0][4]（正确答案）
Da[1][5]
24、"已知二维数组inta[3][3]={1,2,3,4,5,6,7,8,9};printf（""%d”,a[1][1]）;则程序输出的结果是（ ）。
[单选题]
[单选题]*
A1
B2
C5（正确答案）
D7
25、"已知二维数组inta[4][4],i,j;
若要通过键盘输入的a数组所有元素值，则下面代码横线处应填写（ ）
for（i=0;i<4;i++）
{
for（j=0;j<4;j++）
{
scanf（""%d"", ____________ ）。
[单选题]
}
}
[单选题]*
Aa[i]
B&a[j]
C&a[i][j]（正确答案）
Da[i][j]
26、"下面程序执行后的结果是（）#include""stdio.h""
voidmain（）
{
intarr[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,sum=0;
for（i=0;i<4;i++）
{
sum=sum+arr[i][i];
}
printf（""%d"",sum）;
}。
[单选题]
[单选题]*
A28
B34（正确答案）
C40
D10
27、小明的烦恼算法的时间复杂度是（）。
[单选题]*
AO
（1）
BO（n）
CO（nlog2n）
DO（n*n）（正确答案）
28、回文字符串需要使用（）来存储字符。
[单选题]*
A字符数组（正确答案）
B整型数组
C字符型变量
D整型变量
29、计算字符串的长度的函数是（）。
[单选题]*
Astrcpy
Bstrcat
Cstrcmp
Dstrlen（正确答案）
30、计算字符串的长度的时候，说法正确的是（）。
[单选题]*
A不计算字符串的结束符'\0'（正确答案）
B计算字符串的结束符'\0'在内
C不确定
D都不对
31、在C语言中，系统函数strcmp（）的功能是（）。
[单选题]*
A字符串拷贝函数
B字符串连接函数
C字符串比较函数（正确答案）
D测字符串长度函数
32、chars[100]="China";则执行strcat（s,strcpy（s,"Great"））;后s的结果是（）。
[单选题]*
AGreatChina
BChinaGreat
CGreatGreat（正确答案）
DChinaChina
33、chars1[100]="ABC",s2[100]="abc";则strcmp（s1,s2）的结果是（）。
[单选题]*
A是0
B是1
C是-1（正确答案）
D不确定
34、chars[100]="abc";则执行strcpy（s,strcat（s,"123"））;后s的结果是（）。
[单选题]*
Aabc123（正确答案）
B123abc
Cabc
D123
35、在C语言中，系统函数strcmp的参数个数是（）。
[单选题]*
A2（正确答案）
B1
C3
D4
36、回文字符串之非递归循环解决方案，设置flag标志位的作用是（）。
[单选题]*
A保存：
判定是否存在这样的一对第i个字符与倒数第i个字符不等的情况（正确答案）
B没有关键性作用
C标志位不可以赋值为0、1以外的数。
D标志位flag的作用是判断回文字符串的长度的
37、荷兰国旗问题，定义交换两个元素的函数，参数为指针，请问当参数为指针类型的函数，其传递属于（）。
[单选题]*
A值传递
B地址传递（正确答案）
C形参传递
D实参传递
38、荷兰国旗算法是数组的移动问题，需要遍历一维数组（）次，因此时间复杂度为线性阶。
[单选题]*
A1
（一）（正确答案）
B2
C3
D0（零）
39、小明的烦恼问题的电话是字符串，可以是多组，这样需要用（）存储。
[单选题]*
A二维字符数组（正确答案）
B一维字符数组
C一维整型数组
D二维整型数组
40、以下能正确定义数组并赋初值正确的语句是：
（）。
[单选题]*
AintN=5,b[N][N];
Binta[1][2]={{1},{3}};
Cintc[2][]={{1,2},{3,4}};
Dintd[3][2]={{1,2},{3,4}};（正确答案）
41、"有以下程序,执行后输出结果应为：
#include""stdio.h""
main（）
{
intm[][3]={1,4,7,2,5,8,3,6,9};
inti,j,k=2;
for（i=0;i<3;i++）
{printf（""%d"",m[k][i]）;}
}（）。
[单选题]
[单选题]*
A456
B258
C369（正确答案）
D789
42、"有以下程序,程序运行后的输出结果应为：
（）
#include""stdio.h""
main（）
{intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};
inti,s=0;
for（i=0;i<4;i++）s+=aa[i][1];
printf（""%d\n"",s）;
}。
[单选题]
[单选题]*
A11
B19（正确答案）
C13
D20
43、若有说明:
inta[3][4];，则对a数组元素的非法引用是：
（）。
[单选题]*
Aa[0][2*1]
Ba[1][3]
Ca[4-2][0]
Da[0][4]（正确答案）
45、已知inta[][3]={1,2,3,4,5,6,7};，则数组a的第一维的大小是：
（）。
[单选题]*
A2
B3（正确答案）
C4
D无法确定
46、以下的时间复杂度中，哪个是小明的烦恼算法的时间复杂度（）。
[单选题]*
AO
（1）
BO（n）
CO（nlog2n）
DO（n*n）（正确答案）
47、字符串处理函数是字符串拷贝的是（）。
[单选题]*
Astrcat
Bstrcpy（正确答案）
Cstrcmp
Dstrlen
48、字符串处理函数是字符串比较的是（）。
[单选题]*
Astrcat
Bstrcpy
Cstrcmp（正确答案）
Dstrlen
49、字符串处理函数是计算字符串长度的是（）。
[单选题]*
Astrcat
Bstrcpy
Cstrcmp
Dstrlen（正确答案）
50、字符串处理函数是逆转字符串的是（）。
[单选题]*
Astrcat
Bstrcpy
Cstrcmp
Dstrrev（正确答案）
51、strlen的返回值类型是（）。
[单选题]*
Aint（正确答案）
Bchar
Cchar*
Dfloat
52、strcmp的返回值类型是（）。
[单选题]*
Aint（正确答案）
Bchar
Cchar*
Dfloat
53、strcat的参数个数是（）。
[单选题]*
A2（正确答案）
B1
C3
D4
54、strrev的参数个数是（）。
[单选题]*
A2
B1（正确答案）
C3
D4
55、strcmp的参数个数是（）。
[单选题]*
A2（正确答案）
B1
C3
D4
56、字符串处理函数是字符串连接的是（）。
[单选题]*
Astrcat（正确答案）
Bstrcpy
Cstrcmp
Dstrlen
57、荷兰国旗用算法可以用（）数据结构存放表示颜色红白蓝的0,1,2.。
[单选题]*
A数组（正确答案）
B队列
C链表
D矩阵
58、定义数组的格式正确的是（）。
[单选题]*
A类型数组名（数组长度）;
B类型数组名[数组长度];（正确答案）
C类型数组名<数组长度>;
D类型数组名{数组长度};
59、定义chars[]="hello",则该字符数组的数组长度是（）。
[单选题]*
A5
B6（正确答案）
C7
D不确定
60、定义chars[]="hello",则计算strlen（s）的值是（）。
[单选题]*
A5（正确答案）
B6
C7
D不确定
61、测试字符串长度时，（）。
[单选题]*
A不计算'\0'在内（正确答案）
B计算'\0'在内
C有多个'\0'时只计算一个的数量
D没有'\0'的字符数组也可以用strlen计算出数组的正确长度
62、指针做参数时，属于（）。
[单选题]*
A值传递
B地址传递（正确答案）
C函数传递
D递归调用
63、荷兰国旗算法经常写成以数组组为参数此时，传递的是（）。
[单选题]*
A数组的首地址（正确答案）
B仅传递数组名称字符串
C数组的大小
D数组的类型
64、比荷兰国旗算法时间复杂度低的是（）。
[单选题]*
AO（n*n）
BO（nlog2n）
CO（log2n）（正确答案）
DO（2^n）
65、荷兰国旗的时间复杂度比平方级（）。
[单选题]*
A低（正确答案）
B高
C相等
D不一定
66、荷兰国旗算法的时间复杂度是（）级别的。
[单选题]*
A线性（正确答案）
B对数
C指数
D平方
67、小明的烦恼问题，电话号存储的字符是使用的数据结构是（）。
[单选题]*
A一维数组
B二维数组（正确答案）
C指针变量
D整型变量
68、小明的烦恼问题的核心代码利用（）实现的。
[单选题]*
A递归算法
B循环嵌套（正确答案）
C单层循环
D只用了分支结构
69、定义二维数组intarr[5][4]则输入时，数组中的第二个元素所在的位置是（）。
[单选题]*
Aarr[1]
Barr[0][1]（正确答案）
Carr[1][1]
Darr[1][0]
70、定义二维数组intarr[4][3]则输出全部元素，共需要输出（）个。
[单选题]*
A7
B12（正确答案）
C5
D无法统计
71、在C语言中，二维数组inta[5][3],以下对元素的引用正确的是（）。
[单选题]*
Aa[1][0]（正确答案）
Ba[3,1]
Ca（4,2）
Da{3}{0}
72、在C语言中，有以下二维数组的定义inta[4][5];如想引用第五个元素，则书写（）。
[单选题]*
Aa[4]
Ba[5]
Ca[0][4]（正确答案）
Da[1][5]
4、"在C语言中，若有数组char arr[]={‘a’,’b’,’c’,’d’,'e'};则arr[4]的值是（ ）。
[单选题]
[单选题]*
Aa
Bb
Ce（正确答案）
Dd
升级会员 