考试复习题库精编合集计算机等级考试二级C++笔试试题.docx
《考试复习题库精编合集计算机等级考试二级C++笔试试题.docx》由会员分享,可在线阅读,更多相关《考试复习题库精编合集计算机等级考试二级C++笔试试题.docx(8页珍藏版)》请在冰豆网上搜索。
考试复习题库精编合集计算机等级考试二级C++笔试试题
[考试复习题库精编合集]2021年3月计算机等级考试二级C++笔试试题
1、【单选题】
下列叙述中正确的是()[2分]
A、对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案:
A;
2、【单选题】
算法的时问复杂度是指()[2分]
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语司或指令条数
D、算法在执行过程中所需要的基本运算次数
答案:
D;
3、【单选题】
软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是()[2分]
A、编辑软件
B、操作系统
C、教务管理系统
D、浏览器
答案:
B;
4、【单选题】
软件(程序)调试的任务是()[2分]
A、诊断和改正程序中的错误
B、尽可能多地发现程序中的错误
C、发现并改正程序中的所有错误
D、确定程序中错误的性质
答案:
A;
5、【单选题】
数据流程图(DFD图)是()[2分]
A、软件概要设计的工具
B、软件详细设计的工具
C、结构化方法的需求分析工具
D、面向对象方法的需求分析工具
答案:
C;
6、【单选题】
软件生命周期可分为定义阶段,开发阶段和维护阶段。
详细设计属于()[2分]
A、定义阶段
B、开发阶段
C、维护阶段
D、上述三个阶段
答案:
B;
7、【单选题】
数据库管理系统中负责数据模式定义的语言是()[2分]
A、数据定义语言
B、数据管理语言
C、数据操纵语言
D、数据控制语言
答案:
A;
8、【单选题】
在学生管理的关系数据库中,存取一个学生信息的数据单位是()[2分]
A、文件
B、数据库
C、字段
D、记录
答案:
D;
9、【单选题】
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()[2分]
A、需求分析阶段
B、逻辑设计一阶段
C、概念设计阶段
D、物理设计阶段
答案:
A;
10、【单选题】
有两个关系R和T如下:
则由关系K得到关系T的操作是()[2分]
A、选择
B、投影
C、交
D、并
答案:
A;
11、【单选题】
以下叙述正确的是()[1分]
A、C语言程序是由过程和函数组成的
B、C语言函数可以嵌套调用,例如:
fun(fun(x))
C、C语言函数不可以单独编译
D、C语言中除了main函数,其他函数不可作为单独文件形式存在
答案:
B;
12、【单选题】
以下关于C语言的叙述中正确的是()[1分]
A、C语言中的注释不可以夹在变量名或关键字的中间
B、C语言中的变量可以在使用之前的任何位置进行定义
C、在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致
D、C语言的数值常量中夹带空格不影响常量值的正确表示
答案:
B;
13、【单选题】
以下C语言用户标识符中,不合法的是()[1分]
A、_1
B、AaBc
C、a_b
D、a—b
答案:
D;
14、【单选题】
若有定义:
doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()[1分]
A、a=a++,i++;
B、i=(a+k)O;j--){if(i*j)>3)break;m=i*j;}}printf("m=%d\n",m);}程序运行后的输出结果是()[1分]
A、m=6
B、m=2
C、m=4
D、m=5
答案:
A;
21、【单选题】
有以下程序#include(stdio.h>main(){inta=l;b=2;for(;a0)returnt[n-1]+f(t,n-1);elsereturn0;}程序运行后的输出结果是()[2分]
A、4
B、1O
C、14
D、6
答案:
B;
34、【单选题】
有以下程序#includeintfun(){staticintx=1;x*2;returnx;}main(){inti,s=1,for(i=1;iyear=1980;
D、w.s.year=1980;
答案:
D;
39、【单选题】
有以下程序#includemain(){inta=2,b=2,c=2;printf("%d\n",a/b&c);}程序运行后的输出结果是()[2分]
A、O
B、1
C、2
D、3
答案:
A;
40、【单选题】
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fpfopen("myfile.data","a++");fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str);puts(str);fclose(fp);}程序运行后的输出结果是()[2分]
A、abc
B、28c
C、abc28
D、因类型不一致而出错
答案:
C;
1、【填空题】
一个队列的初始状态为空。
现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为______。
[每空2分]
答案:
["A,B,C,D,E,5,4,3,2,1"]
2、【填空题】
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
[每空2分]
答案:
["15"]
3、【填空题】
设二叉树如下:
对该二叉树进行后序遍历的结果为______。
[每空2分]
答案:
["EDBGHFCA"]
4、【填空题】
软件是______、数据和文档的集合。
[每空2分]
答案:
["程序"]
5、【填空题】
有一个学生选课的关系,其中学生的关系模式为:
学生(学号,姓名,班级,年龄),课程的关系模式为:
课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:
选课(学号,______,成绩)。
[每空2分]
答案:
["课号"]
6、【填空题】
设x为int型变量,请写出一个关系表达式______,用以判断x同时为3和7的倍数时,关系表达式的值为真。
[每空2分]
答案:
["(x%3==0)&&(x%7==0)"]
7、【填空题】
有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1)if(b!
=2)if(c==3)d=1;elsed=2;elseif(c!
=3)d=3;elsed=4;elsed=5;printf(“%d\n”,d);}程序运行后的输出结果是______。
[每空2分]
答案:
["4"]
8、【填空题】
有以下程序#includemain(){intm,n;scanf("%d%d",&m,&n);while(m!
=n){while(m>n)m=m-n;while(m}printf(“%d\n”,m);}程序运行后,当输入1463时,输出结果是______。
[每空2分]
答案:
["7"]
9、【填空题】
有以下程序#includemain(){inti,j,a[][3]={1,2,3,4,5,6,7,8,9};for(i=0;i0;i--)str[i]=str[i-1];str[0]=temp;}main(){chars[50];scanf("%s",s);fun(s);printf("%s\n",s);}程序运行后输入:
abcdef,则输出结果是______。
[每空2分]
答案:
["fabcde"]
13、【填空题】
以下程序的功能是:
将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出。
请填空。
#includemain(){intx=256;printf("%d-%d-%d\n",______,x/10%10,x/100);}[每空2分]
答案:
["x%100%10"]
14、【填空题】
以下程序用以删除字符串所有的空格,请填空。
#includemain(){chars[100]={"OurteacherteachClanguage!
"};inti,j;for(i=j=0;s[i]!
=’\0’;i++)if(s[i]!
=''){s[j]=s[i];j++;}s[j]=______printf(“%s\n”,s);}[每空2分]
答案:
["s[i+1]"]
15、【填空题】
以下程序的功能是:
借助指针变量找出数组元素中的最大值及其元素的下标值。
请填空。
#includemain(){inta[10],*p,*s;for(p=a;p-a*s)s=______;printf(“index=%d\n”,s-a);[每空2分]
答案:
["s+1"]