APP下载

财会金融

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

搜索

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

题目内容

(

判断题

)

1.N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围放在中间位置之后的元素中;反之,下次查找范围落在中间位置之前的元素中。直到low>high,查找结束。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include#define N 10int fun(int a[],int m){int low=0,high=N-1,mid;while(low<=high){/**********found**********/mid= ①();if(m<a[mid])/**********found**********/high= ②();else if(m>a[mid])low=mid+1;elsereturn(mid);}/**********found**********/③()( );}main(){int i,a[N]={-3,4,7,9,13,24,67,89,100,180},k,m;printf("a数组中的数据如下:");for(i=0;i<N;i++)printf("%d",a[i]);printf("Enter m:");scanf("%d",&m);k=fun(a,m);if(k>=0)printf("m=%d,index=%d\n",m,k);elseprintf("Not be found\n");}/**********-code.c**********/

答案：A

解析：【解析】填空1:根据题目的意思,此处是要确定折半查找的中间位置,所以应该填(low+high)/2,这个式子的运算结果为整型数据。填空2:由折半查找的算法可得,中间的元素值大,则应该选择前半段进行查找,所以此处应该把mid前一位的下标赋值给high。填空3:由算法可以看出,此处应该是所有执行完毕,仍然没有找到满足条件的元素,此时应当返回-1,所以使用关键字“return”。

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

12.已知a=5,b=6,c=7,d=8,m=2,n=2,执行(m=a>b)&&(n=cn的值为( )。

点击查看题目

138.堆排序最坏情况下的时间复杂度为( )。

点击查看题目

90.有以下程序:#includefloat fun(double a){double x;x=a-(int)a;return x;}main(){double a=3.1415;printf("%f\n",fun(a));}程序的运行结果是( )。

点击查看题目

45678<回车>则输出结果是( )。

点击查看题目

24.设x,y,z均为实型变量,代数式在C语言中的正确写法是( )。

点击查看题目

41.软件开发中,需求分析阶段可以使用的工具是( )。

点击查看题目

44.在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是( )。

点击查看题目

32.有以下程序:#include main(){int a=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是( )。

点击查看题目

32.下面不属于软件需求分析阶段工作的是( )。

点击查看题目

105.设有如下关系表:则下列操作正确的是( )。

点击查看题目

首页

财会金融

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

题目内容

(

判断题

)

手机预览

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

1.N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围放在中间位置之后的元素中;反之,下次查找范围落在中间位置之前的元素中。直到low>high,查找结束。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/code.c/#include#define N 10int fun(int a[],int m){int low=0,high=N-1,mid;while(low<=high){/found/mid= ①();if(m<a[mid])/found/high= ②();else if(m>a[mid])low=mid+1;elsereturn(mid);}/found/③()( );}main(){int i,a[N]={-3,4,7,9,13,24,67,89,100,180},k,m;printf("a数组中的数据如下:");for(i=0;i<N;i++)printf("%d",a[i]);printf("Enter m:");scanf("%d",&m);k=fun(a,m);if(k>=0)printf("m=%d,index=%d\n",m,k);elseprintf("Not be found\n");}/-code.c/

答案：A

相关题目

12.已知a=5,b=6,c=7,d=8,m=2,n=2,执行(m=a>b)&&(n=cn的值为( )。

A. 　1

B. 　0

C. 　2

D. 　-1

解析：【解析】“=”优先级低于“<”、“>”。“&&”逻辑与表达式。exp1&&exp2,规则为:对exp1求值,若为0,则表达式为0,则不计算exp2;若exp1非0,则求exp2值,作为表达式值。本题计算过程为:先判断a>b为假,m=0,整个逻辑表达式为假,不计算右表达式,n=2。答案选择C选项。

点击查看答案

138.堆排序最坏情况下的时间复杂度为( )。

A. 　O(n1.5)

B. 　O(nlog2n)

C. 　O(n(n-1)/2)

D. 　O(log2n)

解析：【解析】堆排序是指利用堆积树这种数据结构所设计的一种排序算法,属于选择排序。在对长度为n的线性表排序时,最坏情况下,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),而堆排序时间复杂度为O(nlog2n),复杂度最小。答案选择B选项。

点击查看答案

90.有以下程序:#includefloat fun(double a){double x;x=a-(int)a;return x;}main(){double a=3.1415;printf("%f\n",fun(a));}程序的运行结果是( )。

A. 　3.000000

B. 　3.141500

C. 　0.141500

D. 　0.000000

解析：【解析】在fun函数中,x=a-(int)a表示x取值为a的小数部分,因此,输入a为

点击查看答案

45678<回车>则输出结果是( )。

A. 　1245

B. 　1256

C. 　1278

D. 　1267

解析：【解析】scanf是格式化输入函数;getehar函数从键盘缓冲区读入下一个字符;putchar输出一个字符;printf函数是格式化输出函数。在题目中,程序执行到scanf函数时,会暂停等待用户输入4个字符,按题意输入123<回车>后,字符'1'~'3'被分别赋值到c1~c3中,而c4会得到一个换行符'\n'。然后执行第1个getchar函数,由于前面的scanf函数读完了缓冲区中的所有字符,所以此时程序又会暂停等待用户输入,按题意输入

点击查看答案

24.设x,y,z均为实型变量,代数式在C语言中的正确写法是( )。

A. 　x/y*z

B. 　x%y%z

C. 　x/y/z

D. 　x*z/y

解析：【解析】%是取余运算符,不符合。运算符*、/的结合顺序是从左到右,所以x先除以y,再除以z。答案选择C选项。

点击查看答案

41.软件开发中,需求分析阶段可以使用的工具是( )。

A. 　N-S图

B. 　DFD图

C. 　PAD图