2010年3月全国计算机等级考试笔试试卷&二级公共基础知识和C语言程序设计

算法的时间复杂度是指________。（C-20100302）

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是________。（C-20100303）

软件（程序）调试的任务是________。（C-20100304）

数据流程图（DFD）是________。（C-20100305）

软件生命周期可以分为定义阶段，开发阶段和维护阶段，详细设计属于________。（C-20100306）

数据库管理系统中负责数据模式定义的语言是________。（C-20100307）

在学生管理的关系数据库中，存取一个学生信息的数据单位是________。（C-20100308）

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的________。（C-20100309）

有两个关系R和T如下：
  
则由关系R得到关系T的操作是________。（C-20100310）

以下叙述正确的是________。（C-20100311）

以下关于C 语言的叙述中正确的是________。（C-20100312）

以下C 语言用户标示符中，不合法的是________。（C-20100313）

若有定义：double a=22;int i=0,k=18;则不符合C 语言规定的赋值语句是________。（C-20100314）

＃include <stdio.h>
main()
{
char a,b,c,d;
scanf(＂%c%c＂,&a,&b);
c=getchar(); d=getchar();
printf(＂%c%c%c%c\n＂,a,b,c,d);
}
当执行程序时，按下列方式输入数据（从第一列开始,<CR>代表回车，注意：回车是一个字符）
12<CR>
34<CR>
则输出结果是：________。（C-20100315）

以下关于C 语言数据类型使用的叙述中错误的是：________。（C-20100316）

若a 是数值类型，则逻辑表达式（a==1）||（a!=1）的值是：________。（C-20100317）

以下选项中与if(a==1) a=b;else a++;语句功能不同的switch 语句是：________。（C-20100318）

有如下嵌套的if 语句
if(a<b)
if(a<c) k=a;
else k=c；
else
if(b<c) k=b;
else k=c;
以下选项中与上述if 语句等价的语句是________。（C-20100319）

有以下程序
#include <stdio.h>
main()
{ int i,j,m=1;
for(i=1;i<3;i++)
{ for(j=3;j>0;j--)
{ if(i*j>3) break;
m*=i*j;
}
}
printf(＂m=%d\n＂,m)
}
程序运行后的输出结果是________。（C-20100320）

有以下程序
#includes <stdio.h>
main()
{ int a=1,b=2;
for(;a<8;a++) {b+=a; a+=2;}
printf (＂%d,%d\n＂,a,b);
}
程序运行后的输出结果是________。（C-20100321）

有以下程序，其中k 的初值为八进制数
#include <stdio.h>
main()
{int k=011;
printf(＂%d\n＂,k++);
}
程序运行后的输出结果是________。（C-20100322）

下列语句中，正确的是________。（C-20100323）

以下关于return 语句的叙述中正确的是________。（C-20100324）

下列选项中，能够正确定义数组的语句是________。（C-20100325）

有以下程序
#include<stdio.h>
void fun (char*c,int d)
{*c=*c+1;d=d+1;
printf(＂%c,%c,＂,*c,d);
}
main()
{char b=’a’,a=’A’;
fun(&b,a); printf(＂%c,%c\n＂,b,a);
}
程序运行后的输出结果是________。（C-20100326）

若有定义int（*pt）[3];,则下列说法正确的是________。（C-20100327）

设有定义double a[10],*s=a;,一下能够代表数组元素a[3]的是________。（C-20100328）

有以下程序
#include<stdio.h>
main()
{ int a[5]={1,2,3,4,5}, b[5]={0,2,1,3,0},is=0
for(i=0;i<5;i++) s=s+a[b[i]];
printf("%d\n",s);
}
程序运行后的输出结果是________。（C-20100329）

有以下程序
#include<stdio.h>
main()
{ int b[3] [3]={0,1,2,0,1,2,0,1,2},i,j,t=1;
for(i=0; i<3; i++)
For(j=i;j<=i;j++) t+=b[i][b[j][i]];
Printf("%d\n",t);
}
程序运行后的输出结果是________。（C-20100330）

若有以下定义和语句
char sl[10]= "abcd!", *s2="n123\\";
printf("%d %d\n", strlen(s1),strlen(s2));
则输出结果是________。（C-20100331）

有以下程序
#include<stdio.h>
#define N 8
void fun(int *x,int i)
{*x=*(x+i);}
main()
{ int a[N]={1，2，3，4，5，6，7，8}，i;
fun(a,2);
for(i=0; i<N/2); i++)
{ printf("%d",a[i]);}
printf("\n");
}
程序运行后的输出结果是________。（C-20100332）

有以下程序
#include<studio.h>
int f(int t [ ],int n);
main()
{int a[4]={1,2,3,4},s;
s=f{a,4}; printf(＂%d\n＂,s);
}
int f(int t[], int n)
{ if (n>0) return t[n-1]+f(t,n-1);
else return 0;
}
程序运行后的输出结果是________。（C-20100333）

有以下程序
#include<studio.h>
int fun()
{static int x=1;
x*=2; return x;
}
main()
{int I,s=1;
for (i=1;i<=2;i++) s=fun();
printf(＂%d\n＂,s);
}
程序运行后的输出结果是________。（C-20100334）

以下程序
#include <stdio.h>
#define SUB(a) (a)-(a)
main()
{int a=2,b=3,c=5,d;
d=SUB(a+b)*c;
printf(＂%d\n＂,d);
}
程序运行后的结果是________。（C-20100335）

没有定义
struct complex
{ int real, unreal ;} datal={1,8},data2;
则以下赋值语句中的错误的是________。（C-20100336）

有以下程序
#include <studio.h>
#include <string.h>
struct A
{int a; char b[10];double c;};
void f(struct A t);
main()
{struct A a={1001,＂ZhangDa＂,1098.0};
f(a); pringt(＂%d,%s,%6.1f\n＂,a.a,a.b,a.c);
}
void f(struct A t)
{t.a=1002;strcpy(t.b,＂ChangRong＂);t.c=1202.0;}
程序运行后的输出结果是________。（C-20100337）

有以下定义和语句
struct workers
{int num; char name[20];char c;
srruct
{int day;int month;intyear;} s;
};
struct workers w,*pw;
pw=&w
能给w 中year 成员赋1980 的语句是________。（C-20100338）

有以下程序
#include <stdio.h>
main()
{int a=2,b=2,c=2;
printf(＂%d\n＂,a/b&c);
}
程序运行后的结果是________。（C-20100339）

以下程序
#include<stdio.h>
main( )
{ FILE *fp;char str[10];
fp=fopen(＂myfile.dat＂,＂w＂);
fputs(＂abc＂,fp); fclose(fp);
fp=fopen(＂myfile.dat＂,＂a+＂);
rewind(fp,＂gd＂,28);
rewind(fp);
fscanf(fp,＂gs＂,str); puts(str);
fclose(fp);
}
程序运行后的输出结果是________。（C-20100340）

一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为＿＿。（C-20100341）

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有＿＿个元素。（C-20100342）

设二叉树如下：
  
对该二叉树进行后序遍历的结果为＿＿ 。　（C-20100343）

软件是＿＿ 、数据和文档的集合。（C-20100344）

有一个学生选课的关系，其中学生的关系模式为：学生(学号, 姓名, 班级, 年龄)，课程的关系模式为：课程(课号, 课程名, 学时)，其中两个关系模式的键分别是学号和课号。则关系模式选课可定义为：选课(学号, ＿＿ , 成绩)。（C-20100345）

设x 为int 型变量，请写出一个关系表达式＿＿，用以判断x 同时为3 和7 的倍数时，关系表达式的值为真。（C-20100346）

有以下程序
#include < stdio.h >
main()
{ int a=1,b=2,c=3,d=0;
if (a==1)
if (b!=2)
if(c!=3) d=1;
else d=2;
else if(c!=3) d=3;
else d=4;
else d=5;
printf(＂%d\n＂,d);
}
程序运行后的输出结果是： ＿＿。（C-20100347）

有以下程序
#include < stdio.h >
main()
{ int m,n;
scanf(＂%d%d＂,&m,&n);
while (m!=n)
{ while(m>n) m=m-n;
while(m<n)n=n-m;
}
printf(＂%d\n＂,m);
}
程序运行后，当输入14 63<回车>时，输出结果是＿＿（C-20100348）

有以下程序
#include <stdio.h>
main ()
{ int I,j,a[][3]={1，2，3，4，5，6，7，8，9}；
for (i=1;i<3;i++)
for(j=I;j<3;j++) printtf(＂%d＂,a[i][j]);
printf(＂\n＂);
}
程序运行后的输出结果是＿＿（C-20100349）

有以下程序
#include <stdio.h>
main()
{
int []={1,2,3,4,5,6},*k[3],i=0;
while(i<3)
{
k[i]=&a[2*i];
printf(＂%d＂,*k[i]);
i++;
}
}
程序运行后的输出结果是＿＿（C-20100350）

有以下程序
#include <stdio.h>
main()
{
int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
int b[3]={0},i;
for(i=0;i<3;i++) b[i]=a[i][2]+a[2][i];
for(i=0;i<3;i++) printf(＂%d＂,b[i]);
printf(＂\n＂);
}
程序运行后的结果是＿＿（C-20100351）

有以下程序
#include <stdio.h>
#include <string.h>
void fun(char*str)
{
char temp; int n,i;
n=strlen(str);
temp=str[n-1];
for(i=n-1;i>0;i--) str[i]=str[i-1];
str[0]=temp;
}
main()
{
char s[50];
scanf(＂%s＂,s); fun(s); printf(＂%s\n＂,s);
}
程序运行后输入：abcdef<回车>，则输出结果是＿＿（C-20100352）

以下程序的功能是：将值为三位正整数的变量x 中的数值按照个位．十位、百位的顺序拆
分并输出。请填空。（C-20100353）
#include<stdio.h>
main()
{
int x=256;
printf(＂%d-%d-%d\n＂, ＿＿，x/10%10，x/100);
}

以下程序用以删除字符串中的所有的空格，请填空。（C-20100354）
#include<stdio.h>
main()
{
char s[100]={＂our .tercher teach c language!＂}；int i,j;
for( i=j=0;s[i]!=‘\0’;i++)
if(s[i]!=‘ ’) { s[j]=s[i];j++; }
s[j]=＿＿ ;
printf(＂%s\n＂,s);
}

以下程序功能是：借助指针变量找出数组元素中的最大值及其元素的下标值。请填空。（C-20100355）
#include <stdio.h>
main()
{
int a[10],*p,*s;
for(p=a;p-a<10;p++) scanf(＂%d＂,p);
for(p=a,s=a;p-a<10;p++) if(*p>*s) s=＿＿;
printf(＂index=%d\n＂,s-a);
}