计算机等级考试试题二C

来源:百度文库 编辑:神马文学网 时间:2024/04/28 11:04:46
一选择(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可封装       B自顶向下     C模块化      D逐步求精
7.软件详细设计产生的图如下:
Y        N
A N-S图BPAD图 C程序流程          图   DE-R图
8.数据库管理系统是(  )
A操作系统的一部分B在操作系统支持下的系统软件
C一种编译系统     D一种操作系统
9.在E-R图中,用来表示实体联系的图形是(  )
A椭圆形 B矩形  C菱形  D三角形
10.有三个关系 R,S,T,如下:
R                 S               T
A B C
a 1 2
b 2 1
C 3 1
A B C
d 3 2
A B C
A 1 2
B 2 1
C 3 1
D 3 2
其中关系T由关系R和S通过某种
操作得到,该操作为(  )
A选择   B投影   C交   D并
11.以下叙述中正确的是(  )
A程序设计的任务就是编写程序代码并上机调试
B程序设计的任务就是确定所用数据结构
C程序设计的任务就是确定所用算法
D以上三种说法都不完整
12.以下选项中,能用作用户标识符的是(  )
A void  B 8-8   C -0-  D  unsigned
13.阅读以下程序:
#include 
main()
{ int case  ;float printf;
printf(“请输入2个数”);
scanf(“%d  %f”,&case,&printf);
printf(“%d  %f\n”,case,printf);
}
该程序在编译时产生错误,其出错原因是(  )
A定义语句出错,case是关键字,不能用作用户自定义标识符
B定义语句出错,printf不能用作用户自定义标识符
C定义语句无错,scanf不能作为输入函数使用
D定义语句无错,printf不能输出case的值
14.表达式:(int)((double)9/2)-(9)%2的值是(  )
A 0  B 3   C 4   D 5
15.若有定义语句:int  x=10;则表达式x-=x+x的值为(  )
A -20  B -10  C 0   D 10
16.有以下程序
#include 
main()
{ int a=1,b=0;
printf(“%d”,b=a+b);
printf(“%d\n”,a=2*b);
}
程序运行后的输出结果是(  )
A 0,0   B 1,0   C 3,2   D 1,2
17.没有定义:int a=1,b=2,c=3;以下语句中执行结果与其它三个不同的是(  )
Aif(a>b)c=a,a=b,b=c;  B if(a>b){c=a,a=b,b=c;}
C if(a>b)c=a;a=b;b=c;  D if(a>b){c=a;a=b;b=c;}
18.有以下程序
#include 
main()
{ int c=0 ,k;
for (k=1;k<3;k++)
switch (k)
{default:c+=k;
case 2:c++;break;
case 4:c+=2;break;
}
printf(“%d\n”,c);
}
程序运行后的输出结果是(  )
A 3  B 5  C 7  D 9
19.以下程序段中,与语句:k=a>b(b>c?1;0):0;功能相同的是(  )
Aif((a>b)&&(b>c))k=1;   B if((a>b)\\(b>c))k=1;
else k=0;               else k=0;
C if(a<=b)k=0;          Dif(a>b)  k=1;
else if(b<=c)k=1;        else if(b>c)  k=1;
else k=0;
20.有以下程序
#include 
main()
{char s[]=(“012xy”); int I,n=0;
for (i=0;s[i]!=0;i++)
if(s[i]>=’a’&&s[i]<=’z’)n++;
printf(“%d\n”,n);
}
程序运行后的输出结果是(  )
A  0   B 2    C 3   D 5
21.有以下程序
#include 
main()
{int n=2,k=0;
while(k++&&n++>2);
printf(“%d %d\n”,k,n);
}
程序运行后的输出结果是(  )
A 0  2   B 1  3  C 5  7  D 1  2
22.有以下定义语句,编译时会出现编译错误的是(  )
A char  a=’a ’  B char a=’\n’;  C char a=’aa’;  D char  a=’\x2d’;
23.有以下程序
#include 
main()
{char c1,c2;
c1=’A’+’8’-‘4’;
c2=’A’+’8’-‘5’;
printf(“%c,%d\n”,c1,c2;
}
已知字母A的ASCII码为65,程序运行后的输出结果是(  )
A E,68  B D,68   C  E,D        D输出无定值
24.有以下程序
#include 
void fun(int  p)
{ int d=2 ;
p=d++; printf(“%d”,p);}
main()
{int a=1;
fun (a);  printf(“$d\n”,a);}
程序运行后的输出结果是(  )
A 32  B 12  C 21   D 22
25.以下函数findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能.
#define MIT  -2147463647
int findmax (int x[],int n)
{ int  I,max;
for(i=0;i{max MIN;
if(maxreturn  max;
造成错误的原因是(  )
A定义语句int  i;max;中max未赋初值
B赋值语句max=MIN中,不应给max赋MIN值
C语句if(maxD赋值语句max=MIN放错了位置
26.有以下程序
#include 
main()
{int m=1,n=2,*p=&m,*q=&n,*r;
r=p;p=q;q=r;
printf(“%d,%d,%d,%d\n”,m,n,*p,*q);
}
程序运行后的输出结果是(  )
A1,2,1,2   B 1,2,2,1  C 2,1,2,1  D 2,1,1,2
27.若有定义语句:int a[4][10],*p,*q[4];0<=i<4,则错误的赋值是(  )
A p=a  B q[i]=a[i]   C p=a[i]   D p=&a[2][1]
28.有以下程序
#include 
#include 
main()
{char str[][20]=(“one*world”,”one*Dream!”),*p=str[1];
printf(“%d”,strlen(p));  printf(“%s\n”,p);
}
程序运行后的输出结果是(  )
A 9,One*World  B 9 ,One*Dream  C 10,One*Dream  D 10,One*World
29.有以下程序
#include 
main()
{int a[]={2,3,5,4},I;
for (i=0;i<4;i++)
switch(i%2)
(case 0: switch(a[i]%2)
case 0:a[i]++;break;
case 1: a[i]--;
)break;
case 1 :a[i]=0;
)
for (i=0;i<4;i++) printf(“%d ”,a[i]; printf(“\n”);
}
程序运行后的输出结果是(  )
A 3 3 4 4  B 2 0 5 0   C 3 0 4 0    D 0 3 0 4
30.有以下程序
#include 
main()
{ char a[10]=”abcd”;
printf(“%d,%d\n”,strlen(a),sizeof(a));
}
程序运行后的输出结果是(  )
A 7,4  B 4,10   C 8,8    D 10,10
31.下面是有关C语言字符数组的描述,其中错误的是(  )
A不可以用赋值语句给字符数组名赋字符串
B可以用输入语句把字符串整体输入给字符数组
C字符数组中的内容不一定是字符串
D字符数组只能存放字符串
32.下列函数的功能是(  )
fun(char  *a,char*b)
{ while ((*b=*a)!=’\0’)  (a++;b++;)}
A将a所指字符串赋给b所指空间
B使指针b指向a所指字符串
C将a所指字符串和b所指字符串进行比较
D检查a和b所指字符串中是否有‘\0’
33.设有以下函数
void fun(int  n,char  *s)  {…….}
则下面对函数指针的定义和赋值均正确的是(  )
A void  (*pl)();  pf=fun;   B void  *pl();  pf=fun;
C void  *pl();  *pf=fun;   D void  (*pl)(int ,char);  pf=&fun;
34.有以下程序
#include 
int f(int n);
main()
{   int a=3,s;
S=f(a);s=s+f(a);  printf(“&d\n”,s);
}
int f(int  n)
{   static  int a=1;
n+=a++;
return   n;
}
程序运行后的输出结果是(  )
A 7     B 8    C  9      D10
35.有以下程序
#include 
#define  f(x)  x*x*x
main()
{  int a=3,s,t;
s=f(a+1);  t=f((a+1));
printf(“%d,%d\n”,s,t);
}
程序运行后的输出结果是(  )
A 10,64   B 10, 10   C 64,10   D 64,64
36.下列结构体的定义语句中,错误的是(  )
A struct ord {int  x;int  y;int  z;};struct ord a;
B struct ord {int  x;int  y;int  z;} struct ord a;
C struct ord {int  x;int  y;int  z;} a;
D struct {int  x;int  y;int  z;} a;
37.设有定义char *c; 以下选项中能够使字符形指针C正确指向一个字符串的是(  )
A char str[]=”string”;c=str;  B scanf(“%s”,c);
C c=getchar();            D c=”string”;
38.有以下程序
#include 
#include 
Struct  A
{  int a;char b[10];double c;
Struct  A  f(struct  A   t);
main()
{ struct A a=(1001,”ZhangDa”,1098,C);
a=f(a); printf(“%d,%s,%6.If\n”,a,a,a,b,a,c);}
}
struct  A  f(struct  A  t)
{ t.a=1002;strcpy(t.b,”ChongRong”);t,c=1202;return t;}
程序运行后的输出结果是(  )
A  1001,ZhangDa,1098.0    B 1002,ZhangDa,1202.0
C  1001,ChangRong,1098.0  D 1002,ChangRong,1202.0
39.若有以下程序:
int  r=8;
printf(“%d\n”,r>>1);
输出结果是(  )
A 16  B 8   C 4   D 2
40.下列关于C语言文件的叙述中正确的是(  )
A文件由一系列数据依次排列组成,只能构成二进制文件
B 文件由结构序列组成,可以构成二进制文件或文本文件
C文件由数据序列组成,可以构成二进制文件或文本文件
D文件由字符序列组成,其类型只能是文本文件
二填空(每空2分,共30分)
1.某二叉数有5个度为2的结点以及3个度为1的结点,则该二叉数中共有_____个结点。
2.程序流程图中的菱形框表示的是__________
3.软件开发过程中主要分为需求分析,设计,编码与测试四个阶段,其中_________阶段产生”软件需求规格说明书”.
4.在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那么”学生”和”可选课程”的联系为___________
5.人员基本信息一般包括:身份证号,姓名,性别,年龄等.其中可以作为关键字的是______
6.若有定义语句 int  a=5;则表达式a++值是________
7.若有语句double  x=17;int  y;当执行y=(int)(x/5)%2;之后y的值是______
8.以下程序运行后的输出结果是_______
#include 
main()
{  int  x=20;
printf(“%d”,0printf(“%d\n”,09. 以下程序运行后的输出结果是______
#include 
main()
{  int a=1,b=7;
do{
b=b/2;a+=b;
}while(b>1);
printf(“%d\n”,a);}
10.有以下程序
#include 
main()
{  int f,f1 f2,I;
f1=0;f2=1;
printf(“%d  %d”,f1,f2);
for(i=3;i<=5;i++)
{f=f1+f2; printf(“%d”,f);
f1=f2;f2=f;
}
printf(“\n”);
}
程序运行后的输出结果是______
11. 有以下程序
#include 
int a=5;
void fun(int b)
{   int a=10;
a+=b;  printf(“%d”,a);
}
main()
{   int c=20;
fun©;a+=c: printf(“%d\n”,a);
}
以下程序运行后的输出结果是______
12. 设有定义:
struct  person
{  int ID ;char  name[12];}p;
请将scanf(“%d”,______);语句补充完整,使其能够为结构体变量的成员正确读入数据
13. 有以下程序
#include 
main()
{  char  a[20]=“How are you ?”,b[20];
scanf(“%s”,b);printf(“%s,%s\n,a,b”);
}
程序运行时从键盘输入:How are you ?《回车》
则输出结果为_______.
14. 有以下程序
#include 
typedef  struct
{  int num;double s;}REC;
void funl( REC x)  (x,num=23;x,s=88.5;)
main()
{REC a={16,90.0};
funl(a);
printf(“%d\n”,a,num);
}
程序运行后的输出结果是_______
15有以下程序
#include 
fun(int x)
{  if(x/2>0)  fun(x/2);
Printf(“%d”,x);
}
main()
{   fun(5);printf(“\n”);}
程序运行后的输出结果是_______.
上面是题这是答案
CBDAB     ACBCD
DCABB     DCAAB
DCACD     BACCB
DAACA     BADCC
1)14
2)逻辑条件
3)需求分析
4)多对多
5)身份证号
6)5
7)1
8)1  0
9)5
10)0 1 123
11)3025
12)&p.ID
13)How are you?How
14)16
15)1 3 6
好消息,您的网易邮箱容量永远用不完了!