南阳职业学院软件技术专业大二数据结构与算法第十九单元测试题1单选部分.docx

1、南阳职业学院软件技术专业大二数据结构与算法第十九单元测试题1单选部分南阳职业学院软件技术专业大二2017年数据结构与算法第十九单元测试题1（单选部分）您的姓名： 填空题 *_1、关于回文字符串，描述正确的是（）。 单选题 *A 回文字符串的长度一定是奇数B 回文字符串的长度一定是偶数C 回文字符串的长度可以是奇数也可以是偶数(正确答案)D 回文字符串只要求首尾字母是一样的。2、下面字符数组赋值正确的是（）。 单选题 *A char c =a,b,C;(正确答案)B char c4= ab,中国;C char c2=abc;D char c4=abcd;3、在C语言中，关于字符数组定义正确的是（

2、）。 单选题 *A char a3;(正确答案)B char a;C char3 b;D char 2b3;5、下面程序执行后的结果是( ) #include stdio.hvoid main() char c5=a,b,0,c,0; printf(%s,c);。单选题单选题 *A ab(正确答案)B ab cC abcD a6、回文字符串存与字符数组中，若求字符串的长度可以使用函数（）。 单选题 *A strlen(正确答案)B strcatC strcpyD strcmp7、字符串是以什么字符为结束标志的（）。 单选题 *A 是0(正确答案)B 是tC 是nD 是b8、回文字符串可以采用递

3、归方式求解，那么递归需要结束条件，这条件满足时的出口被称为（）。 单选题 *A 递归出口(正确答案)B 递归前进段C 递归返回段D 递归关系9、以下字符串是回文字符串的是（）。 单选题 *A abcB abbbbC abcba(正确答案)D bbaabbaa10、void swap(int *n1,int *n2)这是交换两个元素的功能的函数头部，从这里可以看出该函数的参数是（）。 单选题 *A 数组B 指针(正确答案)C 普通整型变量D 字符串11、void print(int a,int len)是打印数组所有元素功能的函数头，则其参数是（）。 单选题 *A 数组(正确答案)B 指针C 普

4、通整型变量D 字符串12、void swap(int *n1,int *n2)这是交换两个元素的功能的函数头部，从参数传递方式来看属于（）。 单选题 *A 值传递B 地址传递(正确答案)C 一半值传递一半地址传递D 不确定13、已知定义数组int a5=1,2;printf(%d,a3);则执行下面语句是( )。单选题单选题 *A 1B 2C 3D 0(正确答案)14、下面定义的一维数组并赋值正确的是 （）。 单选题 *A int a2= 1,2,3 ;B int a3= 1,2,3 ;(正确答案)C float a3= 1,2,3 ;D float a3= 1,a,1.1;15、有以下程序，

5、main()int a=1,2,3,4,5; printf(%d,a3); 输出结果是（ ）。单选题单选题 *A 3B 4(正确答案)C 5D 不确定16、在C语言中若有定义语句int a6按在内存中的存放顺序,a数组的第3个元素是（）。 单选题 *A a4B a1C a3D a2(正确答案)17、荷兰国旗算法的时间复杂度是（）。 单选题 *A O(1)B O(n)(正确答案)C O(nlog2n)D O(n*n)18、小明的烦恼问题，电话号存储的字符是使用（）存储的。 单选题 *A 一维数组B 二维数组(正确答案)C 指针变量D 整型变量19、小明的烦恼核心代码是使用（）实现的。 单选题 *

6、A 递归算法B 循环嵌套(正确答案)C 单层循环D 只用了分支结构20、定义二维数组 int arr43则输入时，数组中的第二个元素所在的位置是（）。 单选题 *A arr1B arr01(正确答案)C arr11D arr1021、定义二维数组 int arr33则输出全部元素，共需要输出（）个。 单选题 *A 6B 9(正确答案)C 5D 无法统计22、在C语言中，二维数组int a52,以下对元素的引用正确的是（）。 单选题 *A a10(正确答案)B a2,1C a(2,2)D a2023、在C语言中，有以下二维数组的定义int a35;如想引用第五个元素，则书写（）。 单选题 *A

7、a4B a5C a04(正确答案)D a1524、已知二维数组int a33= 1,2,3,4,5,6,7,8,9;printf(%d”,a11);则程序输出的结果是（ ）。单选题单选题 *A 1B 2C 5(正确答案)D 725、已知二维数组int a44,i,j;若要通过键盘输入的a数组所有元素值，则下面代码横线处应填写( )for(i=0;i4;i+)for(j=0;j4;j+)scanf(%d, _ )。单选题单选题 *A aiB &ajC &aij(正确答案)D aij26、下面程序执行后的结果是( )#include stdio.hvoid main()int arr44=1,2,

8、3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,sum=0; for(i=0;i4;i+) sum=sum+arrii; printf(%d,sum);。单选题单选题 *A 28B 34(正确答案)C 40D 1027、小明的烦恼算法的时间复杂度是（）。 单选题 *A O(1)B O(n)C O(nlog2n)D O(n*n)(正确答案)28、回文字符串需要使用（）来存储字符。 单选题 *A 字符数组(正确答案)B 整型数组C 字符型变量D 整型变量29、计算字符串的长度的函数是（）。 单选题 *A strcpyB strcatC strcmpD strlen(正确答

9、案)30、计算字符串的长度的时候，说法正确的是（）。 单选题 *A 不计算字符串的结束符0(正确答案)B 计算字符串的结束符0在内C 不确定D 都不对31、在C语言中，系统函数strcmp()的功能是（）。 单选题 *A 字符串拷贝函数B 字符串连接函数C 字符串比较函数(正确答案)D 测字符串长度函数32、char s100=China; 则执行strcat(s,strcpy(s,Great);后s的结果是（）。 单选题 *A GreatChinaB ChinaGreatC GreatGreat(正确答案)D ChinaChina33、char s1100=ABC,s2100=abc;则st

10、rcmp(s1,s2)的结果是（）。 单选题 *A 是0B 是1C 是-1(正确答案)D 不确定34、char s100=abc; 则执行strcpy(s,strcat(s,123);后s的结果是（）。 单选题 *A abc123(正确答案)B 123abcC abcD 12335、在C语言中，系统函数strcmp的参数个数是（）。 单选题 *A 2(正确答案)B 1C 3D 436、回文字符串之非递归循环解决方案，设置flag标志位的作用是（）。 单选题 *A 保存：判定是否存在这样的一对第i个字符与倒数第i个字符不等的情况(正确答案)B 没有关键性作用C 标志位不可以赋值为0、1以外的数。

11、D 标志位flag的作用是判断回文字符串的长度的37、荷兰国旗问题，定义交换两个元素的函数，参数为指针，请问当参数为指针类型的函数，其传递属于（）。 单选题 *A 值传递B 地址传递(正确答案)C 形参传递D 实参传递38、荷兰国旗算法是数组的移动问题，需要遍历一维数组（）次，因此时间复杂度为线性阶。 单选题 *A 1(一)(正确答案)B 2C 3D 0(零)39、小明的烦恼问题的电话是字符串，可以是多组，这样需要用（）存储。 单选题 *A 二维字符数组(正确答案)B 一维字符数组C 一维整型数组D 二维整型数组40、以下能正确定义数组并赋初值正确的语句是：（）。 单选题 *A int N=5

12、,bNN;B int a12=1,3;C int c2= 1,2,3,4;D int d32=1,2,3,4;(正确答案)41、有以下程序,执行后输出结果应为：#include stdio.hmain()int m3=1,4,7,2,5,8,3,6,9;int i,j,k=2;for(i=0; i3; i+) printf(%d ,mki); （）。单选题单选题 *A 4 5 6B 2 5 8C 3 6 9(正确答案)D 7 8 942、有以下程序,程序运行后的输出结果应为：（）#include stdio.hmain() int aa44=1,2,3,4,5,6,7,8,3,9,10,2,4

13、,2,9,6;int i,s=0;for(i=0;i4;i+) s+=aai1;printf(%dn,s);。单选题单选题 *A 11B 19(正确答案)C 13D 2043、若有说明:int a34;，则对a数组元素的非法引用是：（）。 单选题 *A a02*1B a13C a4-20D a04(正确答案)45、已知int a3=1,2,3,4,5,6,7;，则数组a的第一维的大小是：（）。 单选题 *A 2B 3(正确答案)C 4D 无法确定46、以下的时间复杂度中，哪个是小明的烦恼算法的时间复杂度（）。 单选题 *A O(1)B O(n)C O(nlog2n)D O(n*n)(正确答案)

14、47、字符串处理函数是字符串拷贝的是（）。 单选题 *A strcatB strcpy(正确答案)C strcmpD strlen48、字符串处理函数是字符串比较的是（）。 单选题 *A strcatB strcpyC strcmp(正确答案)D strlen49、字符串处理函数是计算字符串长度的是（）。 单选题 *A strcatB strcpyC strcmpD strlen(正确答案)50、字符串处理函数是逆转字符串的是（）。 单选题 *A strcatB strcpyC strcmpD strrev(正确答案)51、strlen的返回值类型是（）。 单选题 *A int(正确答案)B

15、charC char*D float52、strcmp的返回值类型是（）。 单选题 *A int(正确答案)B charC char*D float53、strcat的参数个数是（）。 单选题 *A 2(正确答案)B 1C 3D 454、strrev的参数个数是（）。 单选题 *A 2B 1(正确答案)C 3D 455、strcmp的参数个数是（）。 单选题 *A 2(正确答案)B 1C 3D 456、字符串处理函数是字符串连接的是（）。 单选题 *A strcat(正确答案)B strcpyC strcmpD strlen57、荷兰国旗用算法可以用（）数据结构存放表示颜色红白蓝的0,1,2.

16、。 单选题 *A 数组(正确答案)B 队列C 链表D 矩阵58、定义数组的格式正确的是（）。 单选题 *A 类型 数组名(数组长度);B 类型 数组名数组长度;(正确答案)C 类型 数组名;D 类型 数组名数组长度;59、定义char s=hello,则该字符数组的数组长度是（）。 单选题 *A 5B 6(正确答案)C 7D 不确定60、定义char s=hello,则计算strlen(s)的值是（）。 单选题 *A 5(正确答案)B 6C 7D 不确定61、测试字符串长度时，（）。 单选题 *A 不计算0在内(正确答案)B 计算0在内C 有多个0时只计算一个的数量D 没有0的字符数组也可以用

17、strlen计算出数组的正确长度62、指针做参数时，属于（）。 单选题 *A 值传递B 地址传递(正确答案)C 函数传递D 递归调用63、荷兰国旗算法经常写成以数组组为参数此时，传递的是（）。 单选题 *A 数组的首地址(正确答案)B 仅传递数组名称字符串C 数组的大小D 数组的类型64、比荷兰国旗算法时间复杂度低的是（）。 单选题 *A O(n*n)B O(nlog2n)C O(log2n)(正确答案)D O(2n)65、荷兰国旗的时间复杂度比平方级（）。 单选题 *A 低(正确答案)B 高C 相等D 不一定66、荷兰国旗算法的时间复杂度是（）级别的。 单选题 *A 线性(正确答案)B 对数

18、C 指数D 平方67、小明的烦恼问题，电话号存储的字符是使用的数据结构是（）。 单选题 *A 一维数组B 二维数组(正确答案)C 指针变量D 整型变量68、小明的烦恼问题的核心代码利用（）实现的。 单选题 *A 递归算法B 循环嵌套(正确答案)C 单层循环D 只用了分支结构69、定义二维数组 int arr54则输入时，数组中的第二个元素所在的位置是（）。 单选题 *A arr1B arr01(正确答案)C arr11D arr1070、定义二维数组 int arr43则输出全部元素，共需要输出（）个。 单选题 *A 7B 12(正确答案)C 5D 无法统计71、在C语言中，二维数组int a53,以下对元素的引用正确的是（）。 单选题 *A a10(正确答案)B a3,1C a(4,2)D a3072、在C语言中，有以下二维数组的定义int a45;如想引用第五个元素，则书写（）。 单选题 *A a4B a5C a04(正确答案)D a154、在C语言中，若有数组 char arr=a,b,c,d,e;则arr4的值是( )。单选题单选题 *A aB bC e(正确答案)D d