全国计算机等级考试二级C++笔试试题.docx
- 文档编号:23043075
- 上传时间:2023-04-30
- 格式:DOCX
- 页数:30
- 大小:42.50KB
全国计算机等级考试二级C++笔试试题.docx
《全国计算机等级考试二级C++笔试试题.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级C++笔试试题.docx(30页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试二级C++笔试试题
2009年3月全国计算机等级考试二级笔试试卷
C语言程序设计
一、选择题下列各题A、B、C、D)四个选项中,只有—个选项是正确的
(1)下列叙述中正确的是______。
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
(2)支持子程序调用的数据结构是______。
A)栈B)树C)队列D)二叉树
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
A)10B)8C)6D)4
(4)下列排序方法中,最坏情况下比较次数最少的是______。
A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序
(5)软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是______。
A)编译程序B)操作系统C)教务管理系统D)汇编程序
(6)下面叙述中错误的是______。
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行“错误定位”是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划,排除测试的随意性
(7)耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是______。
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指—个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
(8)数据库应用系统中的核心问题是______。
A)数据库设计B)数据库系统设计
C)数据库维护D)数据库管理员培训
(9)有两个关系R,S如下:
由关系R通过运算得到关系S,则所使用的运算为______。
A)选择B)投影C)插入D)连接
(10)将E-R图转换为关系模式时,实体和联系都可以表示为______。
A)属性B)键C)关系D)域
(11)以下选项中合法的标识符是______。
A)1_1B)1—1C)_11D)1__
(12)若函数中有定义语句:
intk;,则______。
A)系统将自动绐K赋初值0B)这时K中的值无定义
C)系统将自动绐K赋初值-1D)这时K中无任何值
(13)以下选项中,能用作数据常量的是______。
A)0115B)0118C)1.5e1.5D)115L
(14)设有定义:
intx=2;,以下表达式中,值不为6的是______。
A)x*=x+1B)x++,2*xC)x*=(1+x)D)2*x,x+=2
(15)程序段:
intx=12;doub1ey=3.141593;printf("%d%8.6f"x,y);的输出结果是______。
A)123.141593B)123.141593C)12,3.141593D)123,1415930
(16)若有定义语句:
doub1ex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是______。
A)scanf("%f%f"&x,&y);B)scanf("%f%f"&x,&y);
C)scanf("%1f%lf",px,y);D)scanf("%lf%lf",x,y);
(17)以下是if语句的基本形式:
if(表达式)语句
其中“表达式”______。
A)必须是逻辑表达式B)必须是关系表达式
C)必须是逻辑表达式或关系表达式D)可以是任意合法的表达式
(18)有以下程序
#include<stdio.h>
main()
{intx;
scanf("%d",&x);
if(x<=3);else
if(x!
=1O)printf("%d\n",x);
}
程序运行时,输入的值在______范围才会有输出结果。
A)不等于10的整数B)大于3且不等10的整数
C)大于3或等于10的整数D)小于3的整数
(19)有以下程序
#include<stdio.h>
main()
{inta=1,b=2,c=3,d=0;
if(a=1&&b++=2)
if(b!
=2||c-!
=3)
printf("%d,%d,%d\n",a,b,c);
elseprintf(%d,%d,%d\n",a,b,c);
elseprintf("%d,%d,%o\n",a,b,c);
}
程序运行后的输出结果是______。
A)1,2,3B)1,3,2C)1,3,,3D)3,2,1
(20)以下程序段中的变量已正确定义
for(=0;i<4;i++,i++)
for(k=1;k<3;k++);printf("*")
程序段的输出结果是______。
A)********B)****C)**D)*
(21)有以下程序
#inc1ude<stdio.h>
main()
{char*s={"ABC"};
do
{printf("%d",*s%10);s++;
}while(*s);
}
注意字母A的ASCII码值为65。
程序运行后的输出结果是______。
A)5670B)656667C)567D)ABC
(22)设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)的程序段是______。
A)n=0;while((ch=getchar())!
='\n')n++;B)n=0;while(getchar()!
='\n')n++;
C)for(n=0;getchar()!
='\n';n++);D)n=0;for(ch=getchar();ch!
='\n';n++);
(23)有以下程序
#include<sldio.h>
main()
{inta1,a2;charc1,c2;
scanf("%d%c%d,%c",&c1,%a2,&c2);
printf("%d,%c,%d,%c,a1,c1,a2,c2);
}
若想通过键盘输入,使得a1的值为12,a2的值为34,c1的值为字符a,c2的值为字符b,程序输出结果是(以下[]代表空格,<CR>代表回车)______.
A)12a34b<CR>B)12[]a[]34[]b<CR>
C)12a34b<CR>D)12[]a34[]b<CR>
(24)有以下程序
#inc1ude<stdio.h>
intf(intx,inty)
{return((y-x)*x);)
main()
{inta=3,b=4,c=5,d;
d=f(f(a,B),f(a,C);
printf("%d\n",D);
}
程序运行后的输出结果是______。
A)10B)9C)8D)7
(25)有以下程序
#inc1ude<stdio.h>
voidfun(char*s)
{while(*s)
{if(*s%2=0)printf("%c",*s);
s++
}
}
main()
{chara[]={"good"};
fun(A);prntf("n\");
}
注意:
字母a的ASCII码值为97,程序运行后的输出结果是______。
A)dB)goC)godD)good
(26)有以下程序
#include<stdio.h>
voidfun(int*a,int*B)
{int*c;
c=a;a=b;b=c;
}
main()
{intx=3,y=5,*p=&x,*q=&y;
fun(p,q);printf("%d,%d,",*p,*q);
fun(&x,&y);printf("%d,%d\n",*p,*q);
}
程序运行后的输出结果是______。
A)3,5,5,3B)3,5,3,5C)5,3,3,5D)5,3,5,3
(27)有以下程序
#include<stdio.h>
voidf(int*p,int*q);
main()
{intm=1,n=2,*r=&m;
f(r,&n);printf("%d,%d",m,n);
}
voidf(int*p,int*q)
{p=p+1;*q=*q+1;)
程序运行后的输出结果是______。
A)1,3B)2,3C)1,4D)1,2
(28)以下函数按每珩8个输出数组中的数据
voidfun(iht*w,intn)
{inti;
for(i=0;i<n,i++)
{______
printf("%d",w[i]);
}
printf("\n");
}
下划线处应填入的语句是______。
A)if(i/8=0)printf("\n);B)if(i/8=0)continue;
C)if(i%8=0)printf("\n");D)if(i%8=0)continue;
(29)若有以下定义
intx[10],*pt=x;
则对x数组元素的正确引用是______。
A)*&x[10]B)*(x+3)C)*(pt+10)D)pt+3
(30)设有定义:
chars[8];inti=O;,以下不能将—行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是______。
A)gets(s);B)white((s[i++]=getchar())!
='\n');s[i]=\0;
C)scanf("%s",s);D)d0{scanf("%c",&s[i]);}while(s[i++]!
='\n';s[i]='\0';
(31)有以下程序
#include<stdio.h>
main()
{char*a[]={"abcd","ef","gh","ijk"};inti;
for(i=0;i<4;i++)printf("%c",*a[i]);
}
程序运行后的输出结果是______。
A)ageiB)dfhkC)abcdD)abcdefghijk
(32)以下选项中正确的语句组是______。
A)chars[];s="BOOK!
";B)char*s;s={"BOOK!
"};
C)chars[10];s="BOOK!
";D)char*s;S="BOOK!
";
(33)有以下程序
#include<stdio.h>
intfun(intx;inty)
{if(x=y)reum(x);
elsereturn((x+y)/2);
}
main()
{inta=4,b=5,c=6;
printf("%d\n",fun(2*a,fun(b,c)));
}
程序运行后的输出结果是______。
A)3B)6C)8D)12
(34)设函数中有整型变量n,为保证其在未赋初值的情况下初值为0,应选择的存储类别是______。
A)autoB)registerC)staticD)auto或register
(35)有以下程序
#include<stdio.h>
inttb=2;
intfun(int*k)
{b=*k+b;return(b);}
main()
{inta[10]={1,2,3,4,5,6,7,8,},i;
for(i=2;i<4;i++){b=fun(&a[i])+b;printf("%d",b);}
print("\n");
}
程序运行后的输出结果是______。
A)1012B)810C)1028D)1016
(36)有以下程序
#include<stdio.h>
#definePT3.5;
#defineS(x)PT*x*x;
main()
{inta=1,b2;printf("%4.1f\n",S(a+b);}
程序运行后的输出结果是______。
A)14.0B)31.5C)7.5D)程序有错无输出结果
(37)有以下程序
#include<stdio.h>
structord
{intx,y;}dt[2]={1,2,3,4};
mare()
{structord*p=dt;
printf("%d,",++p->x);printf("%d\n",++p->y);
}
程序的运行结果是______。
A)1,2B)2,3C)3,4D)4,1
(38)设有宏定义:
#defineIsDIV(k,n)((k%n=1)?
1:
0)且变量m已正确定义并赋值,则宏调用:
IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是______。
A)判断m是否能被5或7整除B)判断m是否能被5和7整除
C)判断m或者7整除是否余1D)判断m被5和7整除是否都余1
(39)有以下程序
#include<stdio.h>
main()
{inta=5,b=lt;
t=(a<<2)|b;printf("%d\n",t);
}
程序运行后的输出结果是______。
A)21B)11C)6D)1
(40)有以下程序
#include<stdio.h>
main()
{FILE*f;
f=fopen("filea.txt","w");
fprintf(f,"abc")
fclose(f);
}
若文本文件filea.txt中原有内容为:
hello,则运行以上程序后,文件filea.txt中的内容为______。
A)helloabcB)abcloC)abcD)abchello
二、填空题
(1)假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【1】个元素。
(2)软件测试可分为白盒测试和黑盒测试。
基本路径测试属于【2】测试。
(3)符合结构化原则的三种基本控制结构是:
选择结构、循环结构和【3】。
(4)数据库系统的核心是【4】。
(5)在E-R图中,图形包括矩形框、菱形框、椭圆框。
其中表示实体联系的是【5】框。
(6)表达式(int)((double)(5/2)+2.5)的值是【6】
(7)若变量x、y已定义为int类型且x的值为99,y的值为9,请将输出语printf(【7】,x/y);补充完整,使其输出的计算机结果形式为:
x/y=11。
(8)有以下程序
#include<stdio.h>
main()
{charc1,c2;
scanf("%c",*c1);
while(c1<65||c1>90)scanf("%c",&c1);
c2=c1+32;
printf("%c,%c\n",c1,c2);
}
程序运行输入6回车后,自否输出结果、结束运行(请回答能或不能)【8】。
(9)以下程序运行后的输出结果是【9】。
#include<stdio.h>
main()
{intk=1,s=0;
do{
if((k%2)!
=0)continue;
s+=k;k++;
}while(k>10);
printf("s+%d\n",s);
}
(10)下列程序运行时,若输入labcedf2df<回车>输出结果为【10】。
#include<stdio.h>
main()
{chara=0,ch;
while((ch==getchar())!
='\n')
{if(a%2!
=0&&(ch>='a'&&ch<='z'))ch=ch'a'+'A';
a++;prtchar(ch);
}
printf("\n");
}
(11)有以下程序,程序执行后,输出结果是【11】
#include<stdio.h>
voidfun(int*A)
{a[0]=a[1];}
main()
{inta[10]={10,9,8,7,6,5,4,3,2,1,},i;
for(i=2;i>1=0;i-)fun(&a[i]);
for(i=0;i<10;i++)printf("%d,a[i]);
printf("\n");
}
(12)请将以下程序中的函数声明语补充完整。
#include<stdio.h>
int【12】
main()
{intx,y,(*p)();
sccanf("%d%d",&x,&y);
p=max;
printf(%d\n",(*p)(x,y));
}
intmax(inta,intb)
{return(a>b?
a:
b);}
(13)以下程序用来判断指定文件是否能正常打开,请填空。
#include<stdio.h>
main()
{FILE*fp;
if(((fp=fopen("test.txt","r"))=【13】))
printf("未能打开文件!
\n");
else
printf("文件打开成功!
\n");
}
(14)下列程序的运行结果为【14】。
#include<stdio.h>
#include<string.h>
{inta;charb[10];doublec;};
voidf(structA*t);
main()
{structAa={1001,"ZhangDa",1098.0};
f(&a);printf("%d,%s,%6.lf\n",a.a,a.b,a.C);
}
voidf(structA*t)
{strcpy(t->b,"ChangRong");}
(15)以下程序把三个NODEIYPE型的变量链接成—个简单的链表,并在while循环中输出链表结点数据域中的数据。
请填空。
#include<stdio.h>
structnode
{intdata;structnode*next;);
typedefstructnodeNODETYPE;
main()
{NODETYPEa,b,c,*h,*p;
a.data=10;b.data=20;c.data=30;h=&a;
anext=&b;b.next=&c;c,next='\0';
p=h;
while(p){printf("%d,",p->data):
【15】;}
printf("\n");
}
2009年3月全国计算机等级考试二级笔试试卷
C语言程序设计
参考答案及评析
一、选择题
(1)D
[知识点]线性表及其顺序存储结构、栈和队列的特点、线性链表的概念
[评析]栈是—种特殊的线性表,这种线性表只能在固定的—端进行插入和删除操作,允许插入和删除的—端称为栈顶,另—端称为栈底。
—个新元素只能从栈顶一端进入,删除时,只能删除栈项的元素,即刚刚被插入的元素。
所以栈又称“后进先出”表,所以选项A是错误的。
队列可看作是插入在—端进行,删除在另—端进行的线性表,允许插入的—端称为队尾,允许删除的—端称为队头。
在队列中,只能删除队头元素,队列的最后—个元素—定是最新入队的元素。
因此队列又称“先进先出”表,所以选项B是错误的,循环队队列是将队列存储空间的最后—个位置绕到第—个位置,形成逻辑上的环状空间,供队列循环使用。
它的逻辑结构仍然是线性结构,所以选项C是错误的。
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构,所以选项D是正确的。
(2)B
[知识点]树、二叉树的结构特点
[评析]子程序调用是—种层次关系,子程序调用功能模块,且调用功能模块的个数也不确定,可以是—个,也可以是多个。
选项A、C中元素之间是—种前后件关系,前后元素之间没有层次之分,每个结点有—个前件也只有—个后件。
二叉树是一种很有用的非线性结构,它不同于树形结构,具有以下两个特点:
1)非空二叉树只有一个根结点;2)每一个结点最多有两棵子树,且分别称为该点的左子树与右子树。
所以选项D规定每个结点只能有两个后件。
在子程序调用中,调用的功能模块可以是多个,可以调用超过两个功能模块。
所以选项A、C、D均不正确。
(3)C
[知识点]二叉树的基本性质
[评析]在任意一棵二叉树中,度为0的结点(即子叶结点)总比度为2的结点多一个。
本题中度为2的结点数为5,故叶子结点数为5+1=6个。
(4)D
[知识点]排序技术
[评析]
(1)冒泡排序法:
是—种最简单的交换类排法,它是通过相邻数据元素的交换逐步将线性表变成有序。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。
(2)直接插入排序法:
在直接插入排序法中,每—次比较后最多移掉—个逆序,因此,选种排序方法的效率与冒泡排序法相同。
在最坏情况下,直接插入排序需要n(n-1)/2次比较。
(3)简单选择排序法:
对于长度为n的新台阶列。
选择排序需要扫描n-1遍,每—遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第—个元素进行交换。
简单选择选择排序法在最坏情况下需要比较n(n-1)/2次。
(4)堆排序法:
堆排序的方法为:
①首先将—个无序序列建成。
②然后将堆顶元素(序列中的最大项)与堆中最后—个元素交换(最大项应该在序列的最后)。
在最坏情况下,堆排序需要比较的次数为O(nlog2n)。
假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。
(5)C
[知识点]常见软件的种类及含义
[评析]软件按功能可以分为:
应用软件、系统软件、支撑软件(或工具软件)。
应用软件是为解决特定领域的应用而开发的软件。
例如,事务处理软件,工程与科学计算软件,实时处理软件,嵌入式软件,人工智能软件等应用性质不同的软件。
因此选项C教务管理系统属于应用软件。
系统软件是计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件,如操作系统,编译程序,汇编程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 C+ 笔试 试题