二级语言程序设计笔试试卷.doc

二级语言程序设计笔试试卷

资料仅供参考
4月二级C语言程序设计笔试试卷
一、 选择题（共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）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
A）快速排序 B）冒泡排序
C）直接插入排序 D）堆排序
（7）下列关于栈的叙述正确的是
A）栈按“先进先出”组织数据 B)栈按“先进后出”组织数据
C）只能在栈底插入数据 D）不能删除数据
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于[C]
A）需求分析阶段 B）概念设计阶段
C）逻辑设计阶段 D）物理设计阶段
（9）有三个关系R、S和T如下：
T
B C D
a 0 k1
R S
B C D
a 0 k1
b 1 n1
B C D
f 3 h2
a 0 k1
n 2 x1
有关系R和S经过运算得到关系T，则所使用的运算为
A)并 B)自然连接 C)笛卡尔积 D)交
（10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
A)课号，成绩 B)学号，成绩
C)学号，课号 D) 学号，姓名，成绩
（11）以下叙述中正确的是
A)C程序中的注释只能出现在程序的开始位置和语句的后面
B)C程序书写格式严格，要求一行内只能写一个语句
C)C程序书写格式自由，一个语句能够写在多行上
D)用C语言编写的程序只能放在一个程序文件中
（12）以下选项中不合法的标识符是
A)print B)FOR C)&a D)_00
(13)以下选项中不属于字符常量的是
A)'C' B)"C" C)'\xCC0' D)'\072'
(14)设变量已正确定义并赋值，以下正确的表示式是
A)x=y*5=x+z B)int(15.8%5)
C)x=y+z+5,++y D)x=25%5.0
(15)以下定义语句中正确的是
A)int a=b=0 ; B)char A=65+1,b='b';
C)float a=1,*b=&a,*c=&b ; D)double a=0.0,b=1.1;
(16)有以下程序段
char ch; int k;
ch='a'; k=12;
printf("%c,%d,",ch,ch,k); printf("k=%d\n",k);
已知字符a的ASCll十进制代码为97，则执行上述程序段后输出结果是
A)因变量类型与格式描述符的类型不匹配输出无定值
B)输出项与格式描述符个数不符，输出为零值或不定值
C)a,97,12k=12 D)a,97,k=12
(17)已知字母A的ASCⅡ代码值为65，若变量kk为char型，以下不能正确判断出kk中的值为大写字母的表示式是
A)kk>='A'&&kk<='Z' B)!(kk>='A'‖kk<='Z')
C)(kk+32)>='a'&&(kk+32)<='z' D)isalpha(kk)&&(kk<91)
(18)当变量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)
(19)若变量已正确定义，有以下程序段
int a=3,b=5,c=7;
if(a>b) a=b; c=a;
if(c!=a) c=b;
printf("%d,%d,%d\n",a,b,c);
其输出结果是
A)程序段有语法错 B)3，5，3 C)3，5，5 D)3，5，7
（20）有以下程序
#include <stdio.h>
main()
{ int x=1,y=0,a=0,b=0;
switch(x)
{ case 1:
switch(y)
{ case 0: a++; break;
case 1: b++; break;
}
case 2: a++; b++; break;
case 3: a++; b++;
}
printf(“a=%d,b=%d\n”,a,b);
}
程序的运行结果是
A）a=1，b=0 B）a=2,b=2
C）a=1,b=1 D）a=2,b=1
（21）有以下程序
#include <stdio.h>
main()
{ int x=8;
for( ; x>0; x--)
{ if(x%3) {printf(“%d,”,x--); continue;}
printf(“%d,”,--x);
}
}
程序的运行结果是
A）7，4，2 B）8，7，5，2
C）9，7，6，4 D）8，5，4，2
（22）以下不构成无限循环的语句或者语句组是
A）n=0; B）n=0;
do{++n;}while(n<=0); while(1){n++;}
C)n=10; D)for(n=0,i=1; ;i++) n+=i;
while(n);{n--;}
（23）有以下程序
#include <stdio.h>
main()
{ int a[ ]={1,2,3,4},y,*p=&a[3];
--p; y=*p; printf(“y=%d\n”,y);
}
程序的运行结果是
A）y=0 B）y=1 C）y=2 D）y=3
（24）以下错误的定义语句是
A）int x[][3]={{0},{1},{1,2,3}};
B）int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
C）int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
D）int x[][3]={1,2,3,4};
（25）设有如下程序段
char s[20]= “Bejing”,*p;
p=s;
则执行p=s;语句后，以下叙述正确的是
A）能够用*p表示s[0]
B）s数组中元素的个数和p所指字符串长度相等
C）s和p都是指针变量
D)数组s中的内容和指针变量p中的内容相等
（26）若有定义：int a[2][3];，以下选项中对a数组元素正确引用的是
A）a[2][!1] B）a[2][3] C）a[0][3] D）a[1>2][ !1]
（27）有定义语句：char s[10];，若要从终端给s输入5个字符，错误的输入语句是
A）gets(&s[0]); B）scanf(“%s”,s+1);
C）gets(s); D）scanf(“%s”,s[1]);
（28）以下叙述中错误的是
A）在程序中凡是以“＃”开始的语句行都是预处理命令行
B）预处理命令行的最后不能以分号表示结束
C）#define MAX是合法的宏定义命令行
D）C程序对预处理命令行的处理是在程序执行的过程中进行的
（29）以下结构体类型说明和变量定义中正确的是
A）typedef struct B）struct REC;
{int n; char c;}REC; {int n; char c;};
REC t1,t2; REC t1,t2;
C）typedef struct REC ; D）struct
{int n=0; char c=’A’;}t1,t2; {int n;char c;}REC t1,t2;
（30）以下叙述中错误的是
A）gets函数用于从终端读入字符串
B）getchar函数用于从磁盘文件读入字符
C)fputs函数用于把字符串输出到文件
D)fwrite函数用于以二进制形式输出数据到文件
(31)有以下程序
#include <stdio.h>
main()
{ int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;i<12;i++) c[s[i]]++;
for(i=1;i<5;i++) printf(“%d”,c[i]);
printf(“\n”);
}
程序的运行结果是
A)1 2 3 4 B)2 3 4 4 C)4 3 3 2 D )1 1 2 3
(32)有以下程序
#include <stdio.h>
void fun(int *s,int nl,int n2)
{ int i,j,t;
i=nl; j=n2;
while(i<j) {t=s[i];s[i]=s[j];s[j]=t;i++;j--;}
}
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,0},k;
fun(a,0,3); fun(a,4,9); fun(a,0,9);
for(k=0;k<10;k++)printf(“%d”,a[k]); printf(“\n”);
}
程序运行的结果是
A) B)
C) D)
(33)有以下程序
#include <stdio.h>
#include <string.h>
void fun(char *s[ ],int n)
{ char *t; int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]=s[j];s[j]=t;}
}
main()
{char *ss[]={“bcc”,”bbcc”,”xy”,”aaaacc”,”aabcc”};
fun(ss,5); printf(“%s，%s\n”,ss[0],ss[4]);
}
程序的运行结果是
A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc
(34)有以下程序
#include <stdio.h>
int f(int x)
{int y;
if(x==0||x==1) return (3);
y=x*x-f(x-2);
return y;
}
main()
{int z;
z=f(3); printf(“%d\n”,z);
}
程序的运行结果是
A)0 B)9 C)6 D)8
(35) 有以下程序
#include <stdio.h>
void fun(char *a,char *b)
{while(*a==’*’) a++;
while(*b=*a) {b++;a++;}
}
main()
{char *s=”****a*b****”,t[80];
fun(s,t); puts(t);
}
程序的运行结果是
A)*****a*b B) a*b C) a*b**** D) ab
(36) 有以程序
#include <stdio.h>
#include <string.h>
typedef struct { char name[9]; char sex; float score[2]; } STU;
void f( STU a)
{ STU b={“Zhao” ,’m’,85.0,90.0} ; int i;
strcpy(a.name,b.name);
a.sex=b.sex;
for(i=0;i<2;i++) a.score[i]=b.score[i];
}
main()
{ STU c={“Qian”,’p’,95.0,92.0};
f(c); printf(“%s,%c,%2.0f,%2.0f\n”,c.name,c.sex,c.score[0],c.score[1]);
}
程序的运行结果是
A)Qian,f,95,92 B) Qian,m,85,90
C) Zhao,f,95,92 D) Zhao,m,85,90
(37) 有以下程序
#include <stdio.h>
main()
{FILE *fp; int a[10]={1,2,3},i,n;
fp=fopen(“dl.dat”,”w”);
for(i=0;i<3;i++) fprintf(fp,”%d”,a[i]);
fprintf(fp,”\n”);
fclose(fp);
fp=fopen(“dl.dat”,”r”);
fscanf(fp,”%d”,&n);
fclose(fp);
printf(“%d\n”,n);
}
程序的运行结果是
A)12300 B) 123 C) 1 D) 321
(38)变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是
A)a^b B)a|b C)a&b D)a<<4
(39)在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
A)auto和register B)extern和register C) auto和static D) static和register
(40)设有定义语句int(*f)(int);,则以下叙述正确的是
A)f是基类型为int的指针变量
B) f是指向函数的指针变量，该函数具有一个int类型的形参
C) f是指向int类型一维数组的指针变量
D) f是函数名，该函数的返回值是基类型为int类型的地址
二、填空题（每空2分，共30分）
请将每一个空的正确答案些在答题卡【1】至【15】序号的横线上，答在试卷上不得分。
（1）测试用例包括输入值集和【1】值集。
（2）深度为5的满二叉树有【2】个叶子结点。
（3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有【3】个元素。
（4）在关系数据库中，用来表示实体之间联系的是【4】。
（5） 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【5】负责数据的模式定义与数据的物理存取构建。
（6）已有定义：char c=’ ‘;int a=1,b;(此处c的初值为空格字符)，执行b=!c&&a;后b的值为【6】。
（7）设变量已正确定义为整型，则表示式n=i=2,++i,i++的值为【7】。
（8）若有定义：int k;，以下程序段的输出结果是【8】。
for(k=2;k<6;k++,k++) printf(“##%d”,k);
(9)以下程序段的定义语句中，x[1]的初值是【9】，程序运行后输出的内容是【10】。
#include<stdio.h>
main()
{ int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;
for(i=0;i<4;i++)
{ p[i]=&x[2*i+1];
printf(“%d ”,p[i][0]);
}
printf(“\n”);
}
(10)以下程序的输出结果是【11】。
#include<stdio.h>
void swap(int *a,int *b)
{ int *t;
t=a; a=b; b=t;
}
main()
{ int i=3,j=5,*p=&i,*q=&j;
swap(p,q); printf(“%d %d\n”,*p,*q);
}
(11)以下程序的输出结果是【12】。
#include<stdio.h>
main()
{ int a[5]={2,4,6,8,10}, *p;
p=a; p++;
printf(“%d”,*p);
}
(12)以下程序的输出结果是【13】。
#include<stdio.h>
void fun(int x)
{ if(x/2>0) fun(x/2);
printf(“%d ”,x);
}
main()
{fun(3); printf(“\n”);}
（13）以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并做为函数值返回。请填空：
#include<stdio.h>
#define N 3
typedef struct
{int num;char nam[10]; char sex;}SS;
int fun(SS person[])
{int i,n=0;
for(i=0;i<N;i++)
if(【14】==’M’ ) n++;
return n;
}
main()
{SS W[N]={{1，”AA”,’F’},{2,”BB”,’M’},{3,”CC”,’M’}}; int n;
n=fun(W); printf(“n=%d\n”,n);
}
(14)以下程序从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空：
#include<stdio.h>
main()
{FILE *fp; char ch;
fp=fopen(【15】);
ch=fgetc(fp);
whlie(!feof(fp)) { putchar(ch); ch=fgetc(fp);}
putchar(‘\n’); fclose(fp); }

参考答案：
一、选择题
1-10: CABBA DBCDC
11-20: CCBCB DBBBD
21-30: DADCA DDDAB
31-40: CCACC ABAAB
二、填空题：
1、输出
2、16
3、24
4、关系
5、数据定义语言
6、0
7、3
8、＃＃2＃＃4
9、2
10、2 4 6 8
11、3 5
12、4
13、1 3
14、person[i].sex
15、“filea.dat”,”r”