APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
60.设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。

A、 1

B、 2

C、 m-1

D、 0或m

答案:D

解析:【解析】在循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。front=rear=1时,①循环队列可能为空,队首和队尾指针都指向空元素,此时循环队列的元素个数为0;②循环队列可能为满,此时循环队列的元素个数为m。答案选择D选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
72.下列描述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-0d6a-c0cb-74c63d66eb00.html
点击查看题目
38.在以下程序:#includemain(){int a=1,b=0;if(!a) b++;else if(a==0)if(a)b+=2;else b+=3;printf("%d\n",b);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-05ed-c0cb-74c63d66eb00.html
点击查看题目
1.下列给定的程序中,函数fun()的功能是:求出以下分数序列的前n项和。2/1,3/2,5/3,8/5,13/8,21/13,……和值通过函数值返回main()函数。例如,若输入n=5,则应输出8.391667。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include #include double fun( ){int a=2,b=1,c,k;double ①();for( ){s=s+1.0*a/b;c=a;a+=②();b=c;}return( );}main(){int n=5;/**********found**********/printf( );}/**********-code.c**********/
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-2268-c0cb-74c63d66eb00.html
点击查看题目
1.下列叙述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-ca56-c0cb-74c63d66eb00.html
点击查看题目
138.堆排序最坏情况下的时间复杂度为( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-4063-c0cb-74c63d66eb00.html
点击查看题目
115.二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-1320-c0cb-74c63d66eb00.html
点击查看题目
20.下列关系表达式中,结果为“假”的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-fde9-c0cb-74c63d66eb00.html
点击查看题目
4.以下叙述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-602b-c0cb-74c63d66eb00.html
点击查看题目
2.学生的记录由学号和成绩组成,N名学生的数据已在主函数中敲入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序给出如下。请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。/**********code.c**********/#include #define N 16typedef struct{char num[10];int s;}STREC;void fun( ){STREC tmp;int i,j;for( )for( ){/* 请按题目要求,完成一下代码*/}}void main(){STREC s[N] = {{"GA005",85}, {"GA003",76}, {"GA002",69},{"GA004",85}, {"GA001",91}, {"GA007",72}, {"GA008",64},{"GA006",87},{"GA015",85}, {"GA013",91}, {"GA012",64}, {"GA014",91},{"GA011",66}, {"GA017",64}, {"GA018",64}, {"GA016",72}};int i;
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-3aea-c0cb-74c63d66eb00.html
点击查看题目
7.结构化程序设计的基本原则不包括( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-5570-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

60.设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。

A、 1

B、 2

C、 m-1

D、 0或m

答案:D

解析:【解析】在循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。front=rear=1时,①循环队列可能为空,队首和队尾指针都指向空元素,此时循环队列的元素个数为0;②循环队列可能为满,此时循环队列的元素个数为m。答案选择D选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
相关题目
72.下列描述中正确的是( )。

A.  软件测试的主要目的是发现程序中的错误

B.  软件测试的主要目的是确定程序中错误的位置

C.  为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作

D.  软件测试是证明软件没有错误

解析:【解析】软件测试的目的是尽可能多的发现错误,程序调试任务是诊断和改正程序中的错误。由于思维定势等原因应尽量避免程序员检查自己的程序。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-0d6a-c0cb-74c63d66eb00.html
点击查看答案
38.在以下程序:#includemain(){int a=1,b=0;if(!a) b++;else if(a==0)if(a)b+=2;else b+=3;printf("%d\n",b);}程序运行后的输出结果是( )。

A.  0

B.  1

C.  2

D.  3

解析:【解析】根据在if-else语句中,else总是和 近的if配对的原则,本题中层次关系是:if(!a)与else if(a==0)是一组,在 外层。而if(a)与else是一组,位于else if(a==0)条件的内层。if(!a)与else if(a==0)条件均不成立,所以b未进行任何操作仍为初始值0。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-05ed-c0cb-74c63d66eb00.html
点击查看答案
1.下列给定的程序中,函数fun()的功能是:求出以下分数序列的前n项和。2/1,3/2,5/3,8/5,13/8,21/13,……和值通过函数值返回main()函数。例如,若输入n=5,则应输出8.391667。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include #include double fun( ){int a=2,b=1,c,k;double ①();for( ){s=s+1.0*a/b;c=a;a+=②();b=c;}return( );}main(){int n=5;/**********found**********/printf( );}/**********-code.c**********/

解析:【解析】填空1:此处要对变量s进行声明,因为后面有对s的累加操作,所以s一定要进行初始化,即s=0.0。填空2:此处是循环求和,由数列可以看出后一项的分子是前一项分母与分子之和,即a=a+b或者a+=b。填空3:此处进行子函数调用。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fd-2268-c0cb-74c63d66eb00.html
点击查看答案
1.下列叙述中正确的是( )。

A.  所有数据结构必须有根结点

B.  所有数据结构必须有终端结点(即叶子结点)

C.  只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构

D.  没有根结点或没有叶子结点的数据结构一定是非线性结构

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-ca56-c0cb-74c63d66eb00.html
点击查看答案
138.堆排序最坏情况下的时间复杂度为( )。

A.  O(n1.5)

B.  O(nlog2n)

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

D.  O(log2n)

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

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-4063-c0cb-74c63d66eb00.html
点击查看答案
115.二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。

A.  DCBA

B.  BDCA

C.  ABCD

D.  BADC

解析:【解析】本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C左子节点,故前序序列为ABCD,

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-1320-c0cb-74c63d66eb00.html
点击查看答案
20.下列关系表达式中,结果为“假”的是( )。

A.  项,先执行3+4=7,7>6,结果为真;

B.  项,先执行3!=4为真,即为

C.  3<=4ǁ3

D.  (3<4)==1

解析:【解析】

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fa-fde9-c0cb-74c63d66eb00.html
点击查看答案
4.以下叙述中正确的是( )。

A.  C语言规定必须用main作为主函数名,程序将从此开始执行

B.  可以在程序中由用户指定任意一个函数作为主函数,程序将从此开始执行

C.  C语言程序将从源程序中第一个函数开始执行

D.  main的各种大小写拼写形式都可以作为主函数名,如:MAIN,Main等

解析:【解析】用户不能指定某函数为主函数,C语言规定,程序从main函数开始执行,从main函数退出,C语言函数名区别大小写。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-602b-c0cb-74c63d66eb00.html
点击查看答案
2.学生的记录由学号和成绩组成,N名学生的数据已在主函数中敲入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序给出如下。请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。/**********code.c**********/#include #define N 16typedef struct{char num[10];int s;}STREC;void fun( ){STREC tmp;int i,j;for( )for( ){/* 请按题目要求,完成一下代码*/}}void main(){STREC s[N] = {{"GA005",85}, {"GA003",76}, {"GA002",69},{"GA004",85}, {"GA001",91}, {"GA007",72}, {"GA008",64},{"GA006",87},{"GA015",85}, {"GA013",91}, {"GA012",64}, {"GA014",91},{"GA011",66}, {"GA017",64}, {"GA018",64}, {"GA016",72}};int i;

解析:【解析】对N个数进行排序的算法很多,其中最简单的排序算法是冒泡算法。利用双层for循环嵌套和一个if判断语句来实现,外层循环用来控制需比较的轮数,内层循环用来控制两两比较。全国计算机等级考试《二级C语言程序设计》真题及详解(五)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-3aea-c0cb-74c63d66eb00.html
点击查看答案
7.结构化程序设计的基本原则不包括( )。

A.  多态性

B.  自顶向下

C.  模块化

D.  逐步求精

解析:【解析】结构化程序设计的基本原则包括:①模块化;②自顶向下;③逐步求精;④限制使用goto语句。多态性是面向对象的设计思想。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-5570-c0cb-74c63d66eb00.html
点击查看答案
试题通小程序
试题通app下载