计算机二级C语言考试上机冲刺试题及答案1.docx
《计算机二级C语言考试上机冲刺试题及答案1.docx》由会员分享，可在线阅读，更多相关《计算机二级C语言考试上机冲刺试题及答案1.docx（19页珍藏版）》请在冰豆网上搜索。
计算机二级C语言考试上机冲刺试题及答案1
2014年计算机二级C语言考试上机冲刺试题及答案1
一、选择题（每小题1分，共40小题，共40分）
1.算法的空间复杂度是指（）。
A.算法程序的长度
B.算法程序中=的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
2.下列叙述中正确的是（）。
A.一个逻辑数据结构只能有一种存储结构
B.逻辑结构属于线性结构，存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
3.简单的交换排序方法是（）。
A.快速排序
B.选择排序
C.堆排序
D.冒泡排序
4.关于结构化程序设计原则和方法的描述错误的是（）。
A.选用的结构只准许有一个入口和一个出口
B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现
C.不允许使用GOT0语句
D.语言中若没有控制结构，应该采用前后一致的方法来模拟
5.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和（）。
A.可重用性差
B.安全性差
C.非持久性
D.冗余性
6.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。
A.模拟现实世界中不同事物之间的联系
B.强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D.不强调模拟现实世界中的算法而强调概念
7.对如下二叉树进行后序遍历的结果为（）。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
8.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（）。
A.模块间的关系
B.系统结构部件转换成软件的过程描述
C.软件层次结构
D.软件开发过程
9.两个或两个以上模块之间关联的紧密程度称为（）。
A.耦合度
B.内聚度
C.复杂度
D.数据传输特性
10.下列描述错误的是（）。
A.继承分为多重继承和单继承
B.对象之间的通信靠传递消息来实现
C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征
D.类是具有共同属性、共同方法的对象的集合
11.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。
A.DB包含DBS和DBMS
B.DBMS包含DB和DBS
C.DBS包含DB和DBMS
D.没有任何关系
12.下列合法的声明语句是（）。
A.int_abc=50;
B.doubleint=3+5e2.5;
C.longdo=1L：
D.float3_asd=3e-3;
13.设x、Y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是（）。
A.x&&Y
B.x<=Y
C.x‖y+z&&y-z
D.!
（（x
14.若ch为char型变量，k为int型变量（已知字符a的ASCIl码是97），则执行下列语句后输出的结果为（）。
ch=’b’;
k=10：
printf（"%X，%o，"，ch，ch，k）;
printf（"k=%%d\n"，k）;
A.因变量类型与格式描述符的类型不匹配，输出无定值
B.输出项与格式描述符个数不符，输出为0值或不定值
C.62，142，k一%d
D.62，142，k一%l0
15.有下列程序：
、
fun（intX，inty）{return（x+y）;）
main（）
{inta=1，b=2，c=3，sum;
sum=fun（（a++，b++，a+b），c++）;
printf（"%d\n"，sum）;
}
执行后的输出结果是（）。
A.6 B.7 C.8 D.9
16.假定x和Y为double型，则表达式x=2，y—x+3/2的值是（）。
A.3.500000
B.3
C.2.000000
D.3.000000
17.有如下程序：
main（）
{intx=1，a=0，b=0;
switch（x）
{
case0：
b++;
casel：
a++;
case2：
a++;b++;
）
printf（"a=%d，b=%d\n"，a，b）;
）
该程序的输出结果是（）。
A.a=2，b=1
B.a=1，b=1
C.a=1，b=0
D.a=2，b=2
18.下列程序的输出结果是（）。
main（）
{inti=1，j=2，k=3;
if（i++==1&&（++j==3==‖k++==3））
printf（"%d%d%d\n"，i，J，k）;
）
A.123
B.234
C.223
D.233
19.下列程序的输出结果是（）。
#include
main（）
{inta=0，i;
for（i=1;i<5;i++）
{switch（i）
{case0：
case3：
a+=1;
casel：
case2：
a+=2;
default：
a+=3;
）
printf（"%d"，i）;
）
A.19B.1C.6D.8
20.有以下程序：
main（）
{intX，i;
for（i=1;i<=50;i++）
{x=i;
if（X%2=O）
if（x%3=O）
if（X%7=0）.
printf（"%d，i）";
）
）
输出结果是（）。
A.28 B.27 C.42 D.41
21.以下程序的输出结果是（）。
main（）
{inta[3][3]={{1，2}，{3，4），{5，6}}，i，j，s=0;
for（i=1;i<3;i++）
for（j=0;j<=i;j++）s+=a[i][j];
printf（"%d\n"，s）;
}
A.18B.19 C.20 D.21
22.有下列程序：
main（）
{intk=5;
while（--k）printf（"%d"，k=1）;
printf（"/n"）;
）
执行后的输出结果是（）。
A.1 B.2 C.4 D.死循环
23.若有定义：
“inta[2][3];”，则对a数组的第i行第J列元素的正确引用为（）。
A.*（*（a+i）+j）
B.（a+i）[j]
C.*（a+i+j）
D.*（a+i）+j
24.下列能正确进行字符串赋值的是（）。
A.chars[5]={"ABCDE"};
B.chars[5]={’A’，’B’，’C’，’D’，’E’};、
C.char*S;S="ABCDE";
D.char*s;printf（"%《"，s）;
25.现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。
structnode
{hardata;
structnode*next;）*P，*q，*r;
现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（）。
A.q-：
>next=r->next;p--：
>next=r;rm：
>next=q;
B.q-：
>next=r;q->next=r->next;r->next=q;
C.q-：
>next=r->next;r->next=q;p->next=r;
D.q-：
>next=q;p->next=r;q->next=r->next;
26.有下列程序：
main（）
{inti，j，x=0;
for（i=0，i<2;i++）
{x++;
for（j=0;j<=3;j++）
{if（j%2）continue;
x++：
）
x++：
}
printf（"x=%d\n"x）;
}
程序执行后的输出结果是（）。
A.x=4 B.x=8 C.x=6 D.x=12
27.有下列程序：
intfunl（doublea）{returna*=a;}、
intfun2（doublex，doubley）
{doublea=0，b=0;
a=funl（x）;b=funl（y）;return（int）（a+b）;
）
main（）
{doublew;w=fun2（1.1，2.0），……}
程序执行后变量w中的值是（）。
、
A.5.21B.5C.5.0D.0.0
28.有下列程序：
main（）
{inti，s=0，t[]={1，2，3，4，5，6，7，8，9};
for（i=0;i<9;i+=2）s+=*（t+i）;
printf（"%d\n"，s）；
}
程序执行后的输出结果是（）。
A.45 B.20 C.25 D.36
29.有下列程序：
intfun（intn）
{if（n==1））returnl;
else
return（n+fun（n-1））：
}
main（）
{intx;
seanf（"%d"，&x）;x=fun（x）;printf（"%d\n"，x）;
}
执行程序时，给变量x输入l0，程序的输出结果是（）。
A.55 B.54 C.65 D.45
30.有下列程序：
intfun（intx[]，intn）
{staticintsum=0，i;
for（i=0;i returnsum;
}
main（）
{inta[3]={1，2，3，4，5），b[3]={6，7，8，9），s=0;
s=fun（a，5）+fun（b，4）;printf（"%d\n"，s）;
程序执行后的输出结果是（）。
、
A.45 B.50 C.60 D.55
31.有下列程序：
main（）
fchar*P[]={"3697"，"2584"）;
inti，j;longnum=0;
for（i=0;i<2;i++）
{j=0;
while（p[i][j]!
=’\0’）
{if（（p[i][j]-t\0’）%2）num=10*num+p[j][j]-’0’;
j+=2;
）
）
printf（"%d\n"，num）;
）
程序执行后的输出结果是（）。
A.35B.37C.39D.3975
32.以下程序的输出结果是（）。
main（）
{charst[20]="hell0\O\t\\\”;
printf（"%d%d\n"，strlen（st），sizeof（st））;
}
A.99 B.520 C.1320 D.2020
33.若有下的定义：
"intt[3][2];"，能正确表示t数组元素地址的表达式是（）。
A.&t[3][2]
B.t[3]
C.t[l]
D.t[2][2]
34.函数fseek（pf，OL，SEEK_END）中的SEEK_END代表的起始点是（）。
A.文件开始
B.文件末尾
C.文件当前位置
D.以上都不对
35.下述程序的输出结果是（）。
#include
main（）
{inti;
for（i=1;i<=10;i++）
{if（i*i>=20）&&（i*i<=lOO））
break;
}
printf（"%d\n"，i*i）;
）
A.49 B.36 C.25 D.64
36.若有定义“intb[8]，*p=b;”，则p+6表示（）。
A.数组元素b[6]的值
B.数组元素b[6]的地址
C.数组元素b[7]的地址
D.数组元素b[0]的值加上6
37.设变量已正确定义，则以下能正确计算f=n!
的程序是（）。
A.f=0;for（i=1;i<=n;i++）f*=i;
B.f=1;for（i=1;i
C.f=1;for（i=n;i>1;i++）f*=i;
D.f=1;for（i=n;i>=2;i--）f*=i;
38.下述程序执行的输出结果是（）。
#include
main（）
{chara[2][4];，
strcpy（a。
"are"）;strcpy（a[1]，"you"）;
a[o][3]=’&’;
printf（"%s\n"，a）;
）
A.are&you
B.you
C.are
D.&
39.设x=011050，则x=x&01252的值是（）。
A.0000001000101000
B.1111110100011001
C.0000001011100010
D.1100000000101000
40.在“文件包含，，预处理语句的使用形式中，当#include后面的文件名用（双引号）括时，寻找被包含文件的方式是（）。
A.直接按系统设定的标准方式搜索目录
B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索
C.仅仅搜索源程序所在目录
D.仅仅搜索当前目录
二、基本操作题（共18分）
请补充函数proc（），该函数的功能是计算下面公式SN的值：
SN=1+1/3十4/5+...+2N-1/SN-1
例如，当N=20时，SN=29.031674。
注意：
部分源程序给出如下。
请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的横线上填入所编写的若干表达式或语句。
试题程序：
#include
#include
#include
doubleproc（intn）
{
doubles=1.0，sl=0.0;
intk;
for（【1】;k<=n;k++）
{
sl=S;
【2】
}
return【3】;
）
voidmain（）
{
intk=0：
doublesum;
system（"CLS"）;
printf（"\nPleaseinputN="）;
scanf（"%d"，&k）;
sum=proc（k）;
printf（"\nS=%If"，sum）;
）
三、程序改错题（共24分）
下列给定程序中，函数proc（）的功能是根据整型形参n，计算如下公式的值：
Y=1-1/（22）+1/（33）-1/（44）+…+（-1）（n+1）/（nn）
例如，n中的值为l0，则应输出0.817962。
请修改程序中的错误，使它能得到正确结果。
注意：
不要改动main（）函数，不得增行或删行，也不得更改程序的结构。
试题程序：
#include
#include
#include
doubleproc（intn）
{
doubley=1.0;
f|****found****
intJ=1;.
inti;
for（i=2;i<=n;i++）
{
j=-l*j;//****found****
y+=1/（i*i）;
）
return（y）;
）
voidmain（）
{
intn=10：
system（"CLS"）：
printf（"\nTheresultis%lf\n"，proc（n））;
）
四、程序设计题（共18分）
编写一个函数，从传人的M个字符中找出最长的一个字符串，并通过形参指针max传回该串地址（用****作为结束输入的标志）。
注意：
部分源程序给出如下。
请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填人所编写的若干语句。
试题程序：
#include
#include
#include
char*proc（char（*a）[81],intnum）
{
）
voidmain（）
{
charss[l0][81]，*max;
intn，i=0;
printf（"输入若干个字符串：
"）;
gets（ss[i]）;
puts（ss[i]）;
while（!
strcmp（ss[i]，"****"）==0）
{
i++：
gets（ssEi]）;
puts（ss[i]）;
）
n=i：
max=proe（SS，n）;
printf（"\nmax=%s\n"，max）;
}
参考答案及专家详解
一、选择题
1.D。
【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。
算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。
2.D。
【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。
用不同的存储结构，其处理的效率是不同的。
3.D。
【解析】所谓的交换排序方法是指借助数据元素之间的互相交进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。
4.C。
【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用G0T0语句。
其他三项为结构化程序设计的原则。
5.D。
【解析】文件系统所管理的数据文件基本上是分散、相互独立的。
相对于数据库系统，以此为基础的数据处理存在3个缺点：
数据冗余大、数据的不一致性、程序与数据的依赖性强。
6.C。
【解析】面向对象的设计方法的基本原理是：
使用现实世界的概念抽象地思考问题从而自然地解决问题。
它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。
7.D。
【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。
因此，后序遍历二叉树的过程也是一个递归过程。
8.B。
【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。
9.A。
【解析】模块的独立性是指每个模块保证完成系统要求的独立功能，并且与其他模块的联系少且接口简单。
衡量软件的模块独立性有内聚性和耦合性两个定性度量标准。
耦合性是模块间互相连接紧密程度的度量。
一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，以利于提高模块的独立性。
10.C。
【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。
11.C。
【解析】数据库系统由如下5个部分组成：
数据库（DB）、数据库管理系统（DBMS）、数据库管理员（人员）、系统平台之一——硬件平台（硬件）、系统平台之二——软件平台（软件）。
其中DB（DataBase）即数据库，是统一管理的相关数据的集合DBMS即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用完程序提供访问DB的方法。
由以上可知，选C为正确答案。
12.A。
【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。
B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。
C选项d0是C语言的一个关键字。
D选项标识符只能以字母或下划线开始。
13.D。
【解析】本题考查逻辑运算符的使用。
当“&&”的两个运算对象都是逻辑l时，表达式返回值才是1;“‖”的两个运算对象至少有一个是逻辑1时，表达式返回值也是l，x 14.C。
【解析】第l个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出;第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。
本题考查printf函数的格式。
①“%x”和“%o”分别表示以十六进制和八进制无符合型输出整型数据（不带前导ox或o）;②printf函数中格式说明符之前插入的任何字符都原样输出;③格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。
15.C。
【解析】函数fun（intx，inty）的功能是返回x+Y的值。
在主函数中，变量a，b，c的初始值分别为1，2，3。
因此逗号表达式“a++，b++，a+b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun（5，3）;”，其返回值等于8。
16.D。
【解析】在x=2，y=x+3/2中，3/2=1，2+1=3，因此表达式的值为3，因为X，y为double型变量，故选择D选项。
17.A。
【解析】当X为1时，执行casel，a自加等于l，因为casel后没有break，接着执行case2，此时a的值为2，b自加为1，故选择A选项。
18.D。
【解析】本题考查自增运算符“++”、逻辑与运算符“&&”和逻辑或运算符“‖”。
自增运算符“++”出现在变量之前，表示先使用变量的值加1，再使用变量的值进行运算;出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。
当逻辑与运算符“&&”两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“‖”只要一个值为1，值就为l。
根据运算符的优先级，题中应先计算内层括号中的值。
++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为l;1与任何数都为进行或（11）运算，结果都为1，因此k一3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。
if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。
19.A。
【解析】本题考查switch语句。
当i=1时，执行casel，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”;当i=2时，执行case2，因为没有遇到break语句，所以依次往下执行
升级会员 