2016年计算机二级c语言题库及答案
一、选择题(每小题1分，共40小题，共40分)
1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。
A.20
B.0或35
C.15
D.16
2.下列关于栈的叙述中，正确的是( )。
A.栈底元素一定是最后入栈的元素
B.栈操作遵循先进后出的原则
C.栈顶元素一定是最先入栈的元素
D.以上三种说法都不对
3.下列链表中，其逻辑结构属于非线性结构的是( )0、
A.双向链表
B.带链的栈
C.二叉链表
D.循环链表
4.在关系数据库中，用来表示实体间联系的是( )。
A.网状结构
B.树状结构
C.属性
D.二维表
5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。
A.1：m联系
B.m：n联系
C.1：1联系
D.m：l联系
6.右两个关系R和S如下：
则由关系R得到关系S的操作是( )。
A.自然连接
B.并
C.选择
D.投影
7.数据字典(DD)所定义的对象都包含于( )。
A.软件结构图
B.方框图
C.数据流图(DFD图)
D.程序流程图
8.软件需求规格说明书的作用不包括( )。
A.软件设计的依据
B.软件可行性研究的依据
C.软件验收的依据
D.用户与开发人员对软件要做什么的共同理解
9.下面属于黑盒测试方法的是( )。
A.边界值分析
B.路径覆盖
C.语句覆盖
D.逻辑覆盖
10.下面不属于软件设计阶段任务的是( )。
A.制订软件确认测试计划
B.数据库设计
C.软件总体设计
D.算法设计
11.以下叙述中正确的是( )。
A.在C语言程序中，main函数必须放在其他函数的最前面
B.每个后缀为C的C语言源程序都可以单独进行编译
C.在C语言程序中，只有main函数才可单独进行编译
D.每个后缀为.C的C语言源程序都应该包含一个main函数
12.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是( )。
A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义
B.用户标识符可以由字母和数字任意顺序组成
C.在标识符中大写字母和小写字母被认为是相同的字符
D.关键字可用做用户标识符，但失去原有含义
13.以下选项中表示一个合法的常量是(说明：符号口表示空格)( )。
A.9口9口9
B.0Xab
C.123E0.2
D.2.7e
14.C语言主要是借助以下哪个功能来实现程序模块化?( )
A.定义函数
B.定义常量和外部变量
C.三种基本结构语句
D.丰富的数据类型
15.以下叙述中错误的是( )。
A.非零的数值型常量有正值和负值的区分
B.常量是在程序运行过程中值不能被改变的量
C.定义符号常量必须用类型名来设定常量的类型
D.用符号名表示的常量叫符号常量
16.若有定义和语句：int a，b;scanf("%d，%d"，&a，&b);以下选项中的输人数据，不能把值3赋给变量a、5赋给变量b的是( )。
A.3，5，
B.3，5，4
C.3，5
D.3，5
17.C语言中char类型数据占字节数为( )。
A.3
B.4
C.1
D.2
18.下列关系表达式中，结果为“假”的是( )。
A.(3+4)>6
B.(3!=4)>2
C.3<=4‖3
D.(3<4)=1
19.若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是( )。
A.switch(a+9)
{case cl：y=a-b;
case c2：y=a+b;
}
B.switch a*b
{case l0：x=a+b;
default：y=a-b;
}
C.switch(a+b)
{casel：case3：y=a+b;break;
case0：case4：y=a-b;
}
D.switch(a*a+b*b)
{default：break;
case 3：y=a+b;break;
case 2：y=a-b;break;
}
20.有以下程序：
#include
main()
{ int a=-2，b=0;
while(a++&&++b);
printf("%d，%d\n"，a，b);
}
程序运行后的输出结果是( )。
A.1，3
B.0，2
C.0，3
D.1，2
21.设有定义：int x=o，* P;，立刻执行以下语句，正确的语句是( )。
A.p=x;
B.* p=x;
C.D=NULL;
D.* p=NULL;
22.下列叙述中正确的是( )。
A.可以用关系运算符比较字符串的大小
B.空字符串不占用内存，其内存空间大小是0
C.两个连续的单引号是合法的字符常量
D.两个连续的双引号是合法的字符串常量
23.有以下程序：
#include
main()
{ rhar a=?H?;
a=(a>=?A?&&a<=?2?)?(a-?A?+?a?)：a;
printf("%c\n"，a);
}
程序运行后的输出结果是( )。
A.A
B.a
C.H
24.有以下程序：
#include
int f(int x);
main()
{ int a，b=0;
for(a=0;a<3;a++)
{b=b+f(a);putchar(?A?+b);}
}
int f(int x)
{ return x * xl; }
程序运行后的输出结果是( )。
A.ABE
B.BDI
C.BCF
D.BCD
25.设有定义：int x[2][3];，则以下关于二维数组X的叙述错误的是( )。
A.x[0]可看做是由3个整型元素组成的一维数组
B.x[0]和x[l]是数组名，分别代表不同的地址常量
C.数组X包含6个元素
D.可以用语句x[o]=0;为数组所有元素赋初值0
26.设变量P是指针变量，语句P=NULL;是给指针变量赋NULL值，它等价于( )。
A.p="";
B.p="0";
C.p=0;
D.p=";
27.有以下程序：
#include
main()
{int a[]={10，20，30，40}，*p=a，j;
for(i=0;i<=3;i++){a[i]=*P;p++;}
printf("oAd\n"，a[2]);
程序运行后的输出结果是( )。
A.30
B.40
C.10
D.20
28.有以下程序：
#include
#define N 3
void fun(int a[][N]，int b[])
{ int i，j;
for(i=0;i
for(j=i;j
}
main()
{int x[N][N]={1，2，3，4，5，6，7，8，9}，y[N]，i;
fun(x，y);
for(i=0;i
}
程序运行后的输出结果是(，)。
A.2，4，8，
B.3，6，9，
C.3，5，7，
D.1，3，5，
29.有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)：#include
#include
main()
{char a[10]="abc"，b[10]="012"，c[10]="xyz";
strcpy(a+1，b+2);
puts(strcat(a，c+1));
}
程序运行后的输出结果是( )。
A.al2xyz
B.12yz
C.a2yz
D.bc2yz
30.以下选项中，合法的是( )。
A.char str3[]={?d?，?e?，?b?，?u?，?g?，?\0?};
B.char str4;str4="hello world";
C.char name[10];name="china";
D.char strl[5]="pass"，str2[6];str2=strl;
31.有以下程序：
#include
main()
{ char*s="[2]34";int k=0，a=0;
whil(s[k+1]!=?\o?)
{ k++;
if(k%2=o){a=a+(s[k]-?0?+1);continue; }
a=a+(s[k]-?0?);
printf("k=%d a=%d\n"，k，a);
}
程序运行后的输出结果是( )。
A.k=6 a=11
B.k=3 a=14
C.k=4 a=12
D.k=5 a=15
32.有以下程序：
#include
main()
{char a[5][10]={"one"，"tw0"，"three"，"four"，"five"}; int i，j;
char t：、
for(i=0;i<4;i++)
for(j=i+1;j<5;j++)
if(a[i][O]>a[j][0])
{t=a[i][O];a[i][O]=a[j][O];a[j][O]=t;)
puts(a[1]);
}
程序运行后的输出结果是( )。
A.fwo
B.fix
C.two
D.owo
33.有以下程序：
#include
int a=1，b=2：
void funl(int a，int b)
{printf( "%d%d"，a，b); }
void fun2()
{ a=3;b=4; }
main()
{ funl(5，6);fun2();
printf("%d%d\n"，a，b);
}
程序运行后的输出结果是( )。
A.1 2 5 6
B.5 6 3 4
C.5 6 1 2
D.3 4 5 6
34.有以下程序：
#include
void func(int n)
{ static int num=1);
num=num+n;printf("%d"，num);
}
main()
{funo(3);func(4);printf("n"); }
程序运行后的输出结果是( )。
A.4 8
B.3 4
C.3 5
D.4 5
35.有以下程序：
#include
#include
void fun(int*pl，int*p2，int*s) { s=(int*)malloc(sizeof(int));
*s=*pl+*p2;
free(s);
}
main()
{int a=1，b=40，*q=&a;
fun(&a，&b，q);
printf("%d\n"，*q);
}
程序运行后的输出结果是( )。
A.42
B.0
C.1
D.41
36.有以下程序：
#include
struct STU{char name[9];char sex;int score[2];};
void f(struct STU a[])
{ struct STU b={"Zhao"，?m?，85，90);
a[1]=b;
}
main()
{struct STU c[2]={{"Qian"，?f?，95，92}，{"Sun"，?m? 98，99}};
f(c);
printf(”%s，%c，%d，%d，¨，c[o].name,c[o].sex，c[o].score[o]，
c[o].score[1]);
printf("%s，%c，%d，%d\n"，c[1].name，c[1].sex，c[1].score[o]，c[1].score
[1]);
}
程序运行后的输出结果是( )。
A.Zhao，m，85，90，Sun，m，98，99
B.Zhao，m，85，90，Qian，f，95，92
C.Qian，f，95，92，Sun，m，98，99
D.Qian，f，95，92，Zhao，m，85，90
37.以下叙述中错误的是( )。
A.可以用typedef说明的新类型名来定义变量
B.typedef说明的新类型名必须使用大写字母，否则会出编译错误
C.用typedef可以为基本数据类型说明一个新名称
D.用typedef说明新类型的作用是用一个新的标识符来代表已存在的类型名
38.以下叙述中错误的是( )。
A.函数的返回值类型不能是结构体类型，只能是简单类型
B.函数可以返回指向结构体变量的指针
C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员
D.只要类型相同，结构体变量之间可以整体赋值
39.若有定义语句int b=2;，则表达式(b<<2)/(3‖b)的值是( )。
A.4
B.8
C.0
D.2
40.有以下程序：
#include
main()
{ FILE*fp; int i，a[6]={1，2，3，4，5，6};
fp=fopen("d2.dat"，"w+");
for=(i=o;i<6;，i++)fpintf(fp，"%d\n"，a[i]);
rewind(fp);
for(i=0;i%6;i++)fscanf(fp，"%d"，&a[5-i]);
fclose(fp);
for(i=0;i%6;i++)printf("%d，"，a[i]);
}
程序运行后的输出结果是( )。
A.4，5，6，1，2，3，
B.1，2，3，3，2，1，
C.1，2，3，4，5，6，
D.6，5，4，3，2，1，
二、基本操作题(共18分)
str是一个由数字和字母字符组成的字符串，由变量num传人字符串长度。请补充函数proc()，该函数的功能是：把字符串str中的数字字符转换成数字并存放到整型数组bb中，函数返回数组bb的长度。
例如，str="abcl23de45f967"，结果为：l234567。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序：
#include
#define M 80
int bb[M];
int proc(char str[]，int bb[]，int num) {
int i，n=0;
for(i=0;i
if( 【1】)str[i]>=?0?&&str[i]<=?9?; {
bb[n]=【2】;str[i]-…0?
n++;
}
}
return 【3】n ;
}
void main()
{
char str[M];
int num=0，n，i;
printf("Enter a string：\n");
gets(str);
while(str[num])
num++：
n=proc(str，bb，num);
printf("\nbb=");
for(i=0;i
}
三、程序改错题(共24分)
下列给定程序中，函数proc()的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。
例如，输入opdye，则应输出deopy。
请修改程序中的错误，使它能得到正确结果。
注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。
试题程序：
#include%string.h>
#include%stdlib.h>
#include
#include
//****found****
int proc(char str[])
{
char C;
unsigned i，j;
for(i=0;i
{
c=str[j]：
//****found****
str[j]=str[i++];
str[i]=C;
}
}
void main()
{
char st/[81];
system("CLS");
printf("\nPlease enter a character
string：");
gets(str);
printf("\nknBefore sorting：\n %s"，str);
proc(str);
printf("\nAfter sorting decendingly：\n
%S"，str);
}
四、程序设计题(共18分)
请编写函数proc()，它的功能是计算：
s=(In(1)4+ln(2)4+ln(3)+…+In(m))0.5
在C语言中可调用log(n)函数求ln(n)。
例如，若m的值为30，则proc()函数值为8.640500。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编写的若干语句。
试题程序：
#include
#include
#inclllde
#include
double proc(int m)
{
}
void main()
{
system("CLS");
printf("%f\n"，proc(30));
}
【参考答案及专家详解】
一、选择题
1.B。【解析】Q(1：35)则队列的存储空间为35;对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)%n= =front，n为队列长度(所用数组
大小)，因此当执行一系列的出队与入队操作，front=rear.则队列要么为空，要么为满。
2.B。【解析】栈是先进后出，因此，栈底元素是先入栈的元素，栈顶元素是后入栈的元素。
3.C。【解析】数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。
4.D。【解析】单一的数据结构——关系，现实世界的实体以及实体间的各种联系均用关系来表示。数据的逻辑结构——二维表，从用户角度，关系模型中数据的逻辑结构是一张二维表。但是关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种关系。
5.A。【解析】部门到职员是一对多的，职员到部门是多对一的，因此，实体部门和职员间的联系是l：m联系。
6.C。【解析】选择：是在数据表中给予一定的条件进行筛选数据。投影：是把表中的某几个属性的数据选择出来。连接：有自然连接、外连接，内连接等，连接主要用于多表之间的数据查询。并：与数学中的并是一样的。两张表进行并操作，要求它们的属性个数相同并且需要相容。
7.C。【解析】数据字典(DD)是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。
8.B。【解析】《软件可行性分析报告》是软件可行性研究的依据。
9.A。【解析】黑盒测试方法主要有等价类划分、边界值分析、因果图、错误推测等。白盒测试的主要方法有逻辑驱动、路径测试等，主要用于软件验证。
10.A。【解析】软件设计阶段的主要任务包括丙个：一是进行软件系统的可行性分析，确定软件系统的建设是否值得，能否建成。二是进行软件的系统分析，了解用户的需求，定义应用功能，详细估算开发成本和开发周期。
11.B。【解析】C语言是一种成功的系统描述语言，具有良好的移植性，每个后缀为.C的C语言源程序都可以单独进行编译。
12.A。【解析】用户标识符不能以数字开头，C语言中标识符是区分大小写的，关键字不能用做用户标识符。
13.B。【解析】当用指数形式表示浮点数据时，E的前后都要有数据，并且E的后面数要为整数。
14.A。【解析】C语言是由函数组成的，函数是C语言的基本单位。所以可以说C语言主要是借助定义函数来实现程序模块化。
15.C。【解析】在C语言中，可以用一个标识符来表示一个常量，称之为符号常量。符号常量在使用之前必须先定义，其一般形式为：#define标识符常量。
16.C。【解析】在输入3和5之间除逗号外不能有其他字符。
17.C。【解析】Char类型数据占1个字节。
18.B。【解析】在一个表达式中，括号的优先级高，先计算3 !=4，为真即是l，1>2为假。
19.D。【解析】选项A，当cl和c2相等时，不成立;选项B，a*b要用括号括起来;选项C，case与后面的数字用空格隔开。
20.D。【解析】输出的结果是：-1，1 0，2 1，2
21.C。【解析】如果没有把P指向一个指定的值，*P是不能被赋值的。定义指针变量不赋初始值时默认为null。
22.D。【解析】比较两个字符串大小用函数strcomp(S，t)，空字符串有结束符，所以也要占用字节，两个双引号表示的是空字符串。
23.D。【解析】多元运算符问号前面表达式为真，所以(a-?A?+?a?)赋值给a，括号里的运算是把大写字母变成小写字母，所以答案应为选项D。
24.B。【解析】第一次循环时，b=1，输出结果为B;
第二次循环时，b=3，输出结果为D;
第三次循环时，b=8，输出结果为I。
25.D。【解析】x[0]是不能赋值的。
26.C。【解析】在C语言中null等价于数字0。
27.A。【解析】For循环结束后，数组a的值并没有变化，由于数组是由0开始，所以a[2]的值是30。
28.B。【解析】Fun函数功能是把数组a的每一行的最大值赋给b，a的第一行的最大值是3，第二行的最大值是6，第三行的最大值是9，所以答案是3，6，9。
29.C。【解析】第一次执行字符串的复制函数a的值是a2，第二次执行的是字符串的连接函数，所以运行结果为a2yz。
30.A。【解析】选项B不能把一个字符串赋值给一个字符变量，选项c和D 犯了同样的错误是把字符串赋给了数组名。
31.C。【解析】输出结果：k=1 a=2
k=2 a=4
k=3 a=7
k=4 a=12
32.A。【解析】For循环完成的功能是把二维数组a的第一列的字母按从小到大排序，其他列的字母不变。
33.B。【解析】Funl是输出局部变量的值，fun2是把全局变量的值改成3和4，所以输出的结果是5634。
34.A。【解析】第一调用func函数时输出4，第二次调用func函数时num 的值并不会释放，仍然是上次修改后的值4，第二次调用结果为8，所以输出结果是4 8。
35.C。【解析】Fun函数功能是新开辟内存空间存放a和b的地址，q的地址并没有变化，所以应该还是指向地址a。
36.D。【解析】F函数是为结构体数组的第二个数赋值，数组的第一个数没有变化，所以正确答案应选D。
37.B。【解析】用typedef说明的类型不是必须用大写，而是习惯上用大写。
38.A。【解析】函数返回值类型可以是简单类型和结构体类型。
39.B。【解析】2的二进制数为010，移两位后的二进制数为01000，转成十制数为8，(3||2)为真即1，8/ 1=8，所以结果为8。
40.D。【解析】这个是对文件的操作，把数组的数写到文件里，然后再从文件里倒序读出。所以输出结果为6，5，4，3，2，1。
二、基本操作题程序填空题
【1】str[i]>=?0?&&str[i]<=?9?【2】str[i]-?O?【3】n
【解析】题目中要求把字符串str中的数字字符转换成数字并存放到整型数组bb中。首先，应判断字符串str中每个字符是否是数字字符。因此，【1】处填“str[i]>=?0?&&str[i]<=?9?”将每一个数字字符转化为数字放在整型数组bb中，因此，【2】处填“str[i]-?0?;由函数proc()可知，变量n中存放整型数组bb中的元素个数，最后要返回到主函数当中，因此，【3】处填?n?。
三、程序改错题
(1)错误：int proc(char str[])
正确：void proc(char str[])
(2)错误：str[j]=str[i++];
正确：str[j]=str[i];
【解析】由主函数中的函数调用可知，函数proc()没有返回值。因此，“int proc(char str[])”应改为“void proc(char str[])”;由函数proc()可知，if语句块完成将字符串str中的第i个元素与第j个元素相交换。因此，“str[j]=str[i++];”应改为“str[j]=str[i];”。
四、程序设计题
double proc(int m)
{
int i;
double s=0.0; //s是表示其和
for(i=1;i<=m;i++)
s=s+log(i); //计算s=ln(1)+ln(2)+ln(3)+…+ln(m)
return sqrt(s); //最后将其开平方的值返回到主函数中
}
【解析】由题目中所给表达式可知，表达式的值为m项表达式的和然后开平方。可以首先通过m次循环求得m项表达式的和，然后将其和开平方并返回到主函数当中。
2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题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赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）
1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include
if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c，其功能是统计输入字符串中小写英文字母的个数。如输入：abcdEFGHIJK123 输出：4 #include
计算机二级c语言历年真题及答案【篇一：国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （1）下列数据结构中，属于非线性结构的是 a）循环队列 b) 带链队列 c) 二叉树 d）带链栈 （2）下列数据结果中，能够按照“先进后出”原则存取数据的是 a) 循环队列 b) 栈 c)队列 d)二叉树 （3）对于循环队列，下列叙述中正确的是 a）队头指针是固定不变的 b）队头指针一定大于队尾指针 c）队头指针一定小于队尾指针 d）队头指针可以大于队尾指针，也可以小于队尾指针 （4）算法的空间复杂度是指 a）算法在执行过程中所需要的计算机存储空间 b）算法所处理的数据量 c）算法程序中的语句或指令条数 d）算法在执行过程中所需要的临时工作单元数 （5）软件设计中划分模块的一个准则是 a) 低内聚低耦合 b) 高内聚低耦合 c) 低内聚高耦合 d) 高内聚高耦合 （6）下列选项中不属于结构化程序设计原则的是 a) 可封装 d) 自顶向下
c) 模块化 d) 逐步求精 （7）软件详细设计产生的图如下： 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 （8）数据库管理系统是 a）操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 （9）在e-r图中，用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 （10）有三个关系r，s和t如下： 其中关系t由关系r和s通过某种操作得到，该操作为 a) 选择 b) 投影 c) 交 d) 并 （11）以下叙述中正确的是 a）程序设计的任务就是编写程序代码并上机调试 b）程序设计的任务就是确定所用数据结构 c）程序设计的任务就是确定所用算法 d）以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是 a）void b）8_8 c）_0_ d）unsigned （13）阅读以下程序
. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段
2016年计算机二级C语言测试题及答案解析（一）1．（A ）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是（C ）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A、C程序的工作过程是编辑、编译、连接、运行 B、C语言不区分大小写。 C、C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是（C ）。
B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点：标识符的命名规则 只能由字母、数字、下划线构成 数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-”，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3） 6．下列C语言用户标识符中合法的是（B ）。 A、3ax B、x C、case D、-e2 E)union 选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）； 7．下列四组选项中，正确的C语言标识符是（C ）。 A、%x B、a+b C、a123
选项A中的“%”，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2） 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”，”$”，选项D中“>”，”#”，”.”，”-”不满足（1）；选项C 中的while为关键字，不满足（3） 9.C语言中的简单数据类型包括（D ）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C 。 A、2.5 B、2 C、1 D、3 %为求余运算符，该运算符只能对整型数据进行运算。且符号与被模数相同。5%2=1；5%
2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 或35 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 ：m联系 ：n联系 ：1联系 ：l联系
6.右两个关系R和S如下： 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译
计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”);
for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main()
一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67
1: 第1题 m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。 答案： int fun(int score[],int m,int below[]) { int i,k=0,aver=0; for(i=0;i＜m;i++) aver+=score[i]; aver/=m; for(i=0;i＜m;i++) if(score[i]＜aver) { below[k]=score[i]; k++; } return k; }
2: 第2题请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。 答案： void fun(int *a, int *n) { int i,j=0; for(i=2;i＜1000;i++) if ((i%7==0 || i%11==0) && i%77!=0) a[j++]=i; *n=j; } 3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。 答案：
void fun(int x, int pp[ ], int *n) { int i=1,j=0;k=0,*t=pp; for(i=0;i＜=x;i++) if(i%2!=0) { t[j]=I; j++; } for(i=0;i＜j;i++) if(x%t[i]==0) { pp[k]=t[i]; k++; } *n=k; }
50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7;
全国计算机二级C选择题题库第34套 1、下列叙述中错误的是 A) 数据结构中的数据元素不能是另一数据结构 B) 数据结构中的数据元素可以是另一数据结构 C) 空数据结构可以是线性结构也可以是非线性结构 D) 非空数据结构可以没有根结点 参考答案：A 数据元素是一个含义很广泛的概念，它是数据的"基本单位"，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。 满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。 空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构"图"就没有根结点。 故选A选项。 2、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指 A) 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化） B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C) 执行算法时不使用额外空间 D) 执行算法时不使用任何存储空间 参考答案：A 算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空
间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。 如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。 故选A选项 3、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为 A) m-1 B) m C) 1 D) 0 参考答案：A 循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。 从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列 中的元素。如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0，则队列中的元素个数为rear-front+m 。该题中m-1 （第一章） 1. 以下关于算法的描述不正确的是__________。 A. 任何一个问题，它的实现算法是唯一的 B. 描述算法常用的表达工具有流程图、N-S图、PAD图、伪码等 C. 算法的最终实现是计算机程序 D. 正确性和清晰易懂性是一个好算法的基本条件 2．下面是一个加法程序，指出存在的逻辑错误和语法错误。 /* 求整数a和b的和*/ main( ) { int a,b; a=8; b=2000; print("%d\n",a-b); } 3．在每个C程序中都必须包含有这样一个函数，该函数的函数名为__________。 A．main B. MAIN C. name D. function 4．以下叙述不正确的是__________。 A．C程序书写格式规定，一行内只能写一个语句 B．main()函数后面有一对花括号，花括号内的部分称为函数体 C．一个C程序必须有main()函数 D．C规定函数内的每个语句以分号结束 5．以下各标识符中，合法的用户标识符为_________。 A．A#C B．mystery C．main D．ab* 6．已知求解某问题的算法如下： ⑴输入a、b、c三个数。 ⑵将a和b比较，较大者放在a中，小者放在b中。 ⑶将a和c比较，较大者放在a中，小者放在c中。 ⑷将b和c比较，较大者放在b中，小者放在c中。 ⑸依次输出a、b、c。 请根据上述算法描述，把算法的功能表达出来。 【答案】把任意输入的三个数a、b、c按降序排列的顺序输出。 7．一个C语言程序可以包括多个函数，程序总是按照如下_________所描述的方式执行当前的程序。 A．从本程序的main()函数开始，到本程序文件的最后一个函数结束。 B．从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 C．从main()函数开始，到main()函数结束。 D．从本程序文件的第一个函数开始，到本程序main()函数结束。 8．以下叙述正确的是_________。 A．在C程序中,main()函数必须位于程序的最前面。 B．C程序的每行中只能写一条语句。 C．在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 D．C语言本身没有输入输出语句。 答案： 1. A 2．语法错误是print, 应该为printf；逻辑错误是a-b,应该为a+b。 3．A 4．A 5．B 6．把任意输入的三个数a、b、c按降序排列的顺序输出。 7．C 8．D 1.第一章第二章 1.C语言的函数体由()括起来。 A)<> B){} C)[] D)() 2.下面叙述错误的是（） A)一个C源程序可由一个或多个函数组成 B)构成C语言源程序的基本单位是语句 C)C源程序中大、小写字母是有区别的 D)若一条语句较长，可分写在下一行或多行上 3.下面叙述正确的是（） A)每行最多只能写两条语句 B)main()函数必须位于源程序文件的开头C)所有语句都必须以分号；结束 D)程序中必须含有自定义函数 4.C源程序中main()函数的位置（）。 A)必须位于程序的最前面 B)必须在自定义函数前面C)必须在系统库函数后面 D)可以在自定义函数后面 5.结构化程序设计不包括（）。 A)最优化 B)自顶而下，逐步细化C)模块化设计 D)结构化编码 6.下面叙述中，（）不是结构化程序设计中的三种基本结构之一。 A)数据结构B)选择结构C)循环结构D)顺序结构 2.第三章数据类型、运算符和表达式 1.(B )为非法的字符串常量 A)“056”B)‘123’C)““D)“case” 2.( B )为正确的用户标识符。 A)min-5 B)max_at C)3_row D)union 3.以下（D ）是正确的变量名。 A) a.bee B) -p11 C) int D) p_11 4.以下（D ）是正确的变量名。 A)5f B)if C) f.5 D)_f5 5.以下（D ）是正确的常量。 A)E-5 B)1E5.1 C)'a12' D)32766L 6.以下（A ）是不正确的字符串常量。 A)'abc' B)"12'12" C)"0" D)" " 7.以下（BC ）是正确的字符常量。 A)"c" B)'\\' C)'W' D)"\32a" 8.char型变量存放的是（A）。 A)ASCII代码值 B)字符本身C)十进制代码值 D)内码值 9.( B)为合法的常量。 A)5,236 B) 1.23E+8 C)‘b_k’D) 3.21E-6.5 10.（D）为正确的字符常量 A)‘\084’B)‘bcd’C)‘165’D)‘@’ 11.若有定义：int b=-15；则（D）为正确的赋值表达式。 A)*b=6 B)b=*5 C)b+10=-5 D)b+=b*3 12.若有定义:int x=2;则正确的赋值表达式是（A ）。 A)a-=(a*3) B)double(-a) C)a*3 D)a*4=3 13.若有定义：float x=2,y；int a=3 ；语句y=1*(x+a)/3；运行后，y的值为（B）。 A)2．0 B)1．666667 C)1．0 D)0 14.若有定义：int a,b=5；语句a=(b/2)+b%2；运行后，a的值为(A ) A) 3 B) 4 C)0 D)2 15.下面叙述正确的是（B） A)2/3与2%3等价 B)5/(int)4.0与5/4等价C)++2与－－3等价 D)++2与3等价 16.若有定义：int a,b=6;语句a=--b;运行后,a、b的值分别是（C）。 A) 6 6 B) 5 6 C) 5 5 D) 6 5 17.若有定义：int i=3,j=6;则表达式(--i)*(j++)的值为（ D）。 模拟卷1 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构! 参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是： “****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 参考解析： 【参考答案】 【考点分析】 本题考查：删除字符串尾部+号;删除的主要思想是把不删除的字符保留起来。 【解题思路】 对于一个字符串要删除其尾部的*号，只需要在最后一个不是*号的字符后面加上结束符号‘\0’。具体操作为：首先找到字符串的结尾，然后从最后一个字符开始往前逐个判断是否为*号，直到找到非*号字符为止，最后在该字符后面加上结束符号‘\0’。 全国计算机等级考试等级考试真题库之选择题（15） 1.下列链表中，其逻辑结构属于非线性结构的是 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈 参考答案：A 【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。 2.设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A) 15 B) 16 C) 20 D) 0或35 参考答案：D 【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。 3.下列关于栈的叙述中，正确的是 A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素 C) 栈操作遵循先进后出的原则 D) 以上说法均错误 参考答案：C 【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或"后进先出"表，所以选择C。 4.在关系数据库中，用来表示实体间联系的是 A) 属性 B) 二维表 C) 网状结构 D) 树状结构 参考答案：B 1.填空 给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号，姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。 请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.c中 不得增行或删行，也不得更改程序的结构！ void check(); /**********found**********/ int fun(___1___ *std) { /**********found**********/ ___2___ *fp; int i; if((fp=fopen("myfile5.dat","wb"))==NULL) return(0); printf("\nOutput data to file !\n"); for(i=0; i 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构! 参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 2018年全国计算机二级C语言笔试试题及答案 一、选择题(每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误 (4)下面描述中，不属于软件危机表现的是 A)软件过程不规范 B)软件开发生产率低 C)软件质量难以控制 D)软件成本不断提高 (5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中，继承是指 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度 B)文件的大小 C)联系的复杂程度 D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是 A)一对一 B)一对多 C)多对多 D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式 B)概念模式 C)外模式 D)设计模式 (10)有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是 A)自然连接 B)交 C)投影 D)并 (11)以下关于结构化程序设计的叙述中正确的是 A)一个结构化程序必须同时由顺序、分支、循环三种结构组成 B)结构化程序使用goto语句会很便捷计算机二级C语言测试题(含答案)
计算机二级c语言1-3章先择题(带答案)
2020计算机二级C语言考试真题汇总
全国计算机等级考试二级C语言真题库之选择题(15)
历年全国计算机等级考试-二级C语言上机考试题库及答案
2019计算机二级C语言考试真题汇总 -
2018年全国计算机二级C语言笔试试题及答案
相关主题
文本预览