1、全国计算机等级考试题一、选择题（1）下列关于栈叙述正确的是A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除C）栈底元素永远不能被删除 D）以上三种说法都不对（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3 B）4 C）6 D）7（4）在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划 B）软件详细设计说明书C）用户手册 D）软件需求规格说明书（5）结构化程序所要求的基本
2、结构不包括A）顺序结构 B）GOTO跳转C）选择（分支）结构 D）重复（循环）结构（6）下面描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具（7）负责数据库中查询操作的数据库语言是A）数据定义语言 B）数据管理语言C）数据操纵语言 D）数据控制语言（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A）1:1联系 B）1:m联系 C）m:1联系 D）m:n联系（9）有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是A）自然连接
3、 B）交 C)除 D)并（10）定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A）-369 B）369 C）0.369 D）整数集合1,2,3,4,5（11）计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A）C语言程序仅可以编译执行B）C语言程序仅可以解释执行C）C语言程序既可以编译执行又可以解释执行D）以上说法都不对（12）以下叙述中错误的是A）C语言的可执行程序是由一系列机器指令构成的B）用C语言编写的源程序不能直接在计算机上运行C）通过编译得到的二进制目标程序需要连接才可以运行D）在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe
4、文件（13）以下选项中不能用作C程序合法常量的是A）1,234 B）123 C）123 D）x7G（14）以下选项中可用作C程序合法实数的是A）.1e0 B）3.0e0.2 C）E9 D）9.12E（15）若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是 A）a=(b=4)=3; B）a=b=c+1; C）a=(b=4)+c; D）a=1+(b=c=4);（16）有以下程序段char name20; int num;scanf(name=%s num=%d,name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001后，name的值为A
5、）Lili B）name=Lili C）Lili num= D）name=Lili num=1001（17）if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A）必须是逻辑值 B）必须是整数值C）必须是正数 D）可以是任意合法的数值18）有以下程序#include main() int x=011； printf(%dn,+x);程序运行后的输出结果是A）12 B）11 C）10 D）9（19）有以下程序#include main() int s; scanf(%d,&s); while(s0） switch(s) case1:printf(%d,s+5); cas
6、e2:printf(%d,s+4); break; case3:printf(%d,s+3); default:printf(%d,s+1);break; scanf(%d,&s); 运行时，若输入1 2 3 4 5 0，则输出结果是A）6566456 B）66656 C）66666 D）6666656（20）有以下程序段 int i,n;for(i=0;i8;i+) nrand()%5; switch (n) case 1: case 3:printf(%dn,n); break; case 2: case 4:printf(%dn,n); continue; case 0:exit(0);
7、 printf(%dn,n);以下关于程序段执行情况的叙述，正确的是A）for循环语句固定执行8次B）当产生的随机数n为4时结束循环操作C）当产生的随机数n为1和2时不做任何操作D）当产生的随机数n为0时结束程序运行（21)有以下程序#include main() char s=012xy08s34f4w2; int i,n=0; for(i=0;si!=0;i+) if(si=0&si=9) n+; printf(%dn,n);程序运行后的输出结果是A）0 B）3 C）7 D）822）若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k+) printf(*n);
8、下面关于语句执行情况的叙述中正确的是A）循环体执行两次 B）循环体执行一次C）循环体一次也不执行 D）构成无限循环（23）有以下程序#include main() char b,c; int i; b=a; c=A; for(i=0;i6;i+) if(i%2) putchar(i+b); else putchar(i+c); printf(n);程序运行后的输出结果是A）ABCDEF B）AbCdEf C）aBcDeF D）abcdef（24）设有定义：double x10,*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是A）scanf(%f,&x6); B）scanf(%lf,
9、*(x+6);C）scanf(%lf,p+6); D）scanf(%lf,p6);25）有以下程序（说明：字母A的ASCII码值是65）#include void fun(char *s) while(*s） if(*s%2) printf(%c,*s); s+; main() char a=BYTE; fun(a); printf(n);程序运行后的输出结果是A）BY B）BT C）YT D) YE （26）有以下程序段#include main() while( getchar()!=n); 以下叙述中正确的是A）此while语句将无限循环B) getchar()不可以出现在while语句
10、的条件表达式中C）当执行此while语句时，只有按回车键程序才能继续执行D）当执行此while语句时，按任意键程序就能继续执行27）有以下程序#include main() int x=1,y=0; if(!x) y+; else if(x=0) if (x) y+=2; else y+=3; printf(%dn,y);程序运行后的输出结果是A）3 B）2 C）1 D) 0（28）若有定义语句：char s310,(*k)3,*p;，则以下赋值语句正确的是A）p=s; B）p=k; C）p=s0; D）k=s;（29）有以下程序#include void fun(char *c) while
11、(*c) if(*c=a&*c=z) *c=*c-(a-A); c+; main() char s81; gets(s); fun(s); puts(s)：当执行程序时从键盘上输入Hello Beijing，则程序的输出结果是A）hello beijing B）Hello Beijing C）HELLO BEIJING D）hELLO Beijing（30）以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include #define N 10void fun(int xN) int i=0;while(iN）scanf(%d, );在程序中下划线处应填入的是A）x+i B）&x
12、i+1 C）x+(i+) D）&x+i （31）有以下程序#include main() char a30,b30;scanf(%s,a);gets(b);printf(%sn %sn,a,b);程序运行时若输入：how are you? I am fine则输出结果是A）how are you? B）how I am fine are you? I am fineC）how are you? I am fine D）row are you?（32）设有如下函数定义int fun(int k） if (k1) return 0; else if(k=1) return 1; else retu
13、rn fun(k-1)+1;若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是A）2 B）3 C）4 D）5（33）有以下程序#include int fun (int x,int y) if (x!=y) return (x+y);2); else return (x);main() int a=4,b=5,c=6; printf(%dn,fun(2*a,fun(b,c);程序运行后的输出结果是A）3 B）6 C）8 D）12（34）有以下程序#include int fun() static int x=1; x*=2; return x;main() int i,s=1;
14、 for(i=1;i=3;i+) s*=fun(); printf(%dn,s);程序运行后的输出结果是A）0 B）10 C）30 D）64（35）有以下程序#include #define S(x) 4*(x)*x+1main() int k=5,j=2; printf(%dn,S(k+j);程序运行后的输出结果是A）197 B）143 C）33 D）28（36）设有定义：struct char mark12;int num1;double num2; t1,t2;，若变量均已正确赋初值，则以下语句中错误的是A）t1=t2; B）t2.num1=t1.num1;C）t2.mark=t1.ma
15、rk; D）t2.num2=t1.num2;（37）有以下程序#include struct ord int x，y;dt2=1,2,3,4;main() struct ord *p=dt; printf(%d,+(p-x); printf(%dn,+(p-y);程序运行后的输出结果是A）1,2 B）4,1 C）3,4 D）2,338）有以下程序#include struct S int a,b;data2=10,100,20,200;main() struct S p=data1; printf(%dn,+(p.a);程序运行后的输出结果是A）10 B）11 C）20 D）21（39）有以下
16、程序include main() unsigned char a=8,c; c=a3; printf(%dn,c);程序运行后的输出结果是A）32 B）16 C）1 D）0（40）设fp已定义，执行语句fp=fopen(file,w);后，以下针对文本文件file操作叙述的选项中正确的是A）写操作结束后可以从头开始读 B）只能写不能读C）可以在原有内容后追加写 D）可以随意读和写二、填空题（1）有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。（2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。（3）对软件设计的最小单位（模块或程
17、序单元）进行的测试通常称为 【3】 测试。（4）实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。（5）在关系A(S,SN,D)和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称 【5】 是关系A的外码。（6）以下程序运行后的输出结果是 【6】 。 #include main() int a; a=(int)(double)(3/2)+0.5+(int)1.99*2); printf(%dn,a);（7）有以下程序#include main() int x; scanf(%d,&x); if(x15) printf(%d,x-5); if(x10) printf
18、(%d,x); if(x5) printf(%dn,x+5);若程序运行时从键盘输入12，则输出结果为 【7】 。（8）有以下程序（说明：字符0的ASCII码值为48）#include main() char c1,c2; scanf(%d,&c1); c2=c1+9; printf(%c%cn,c1,c2);若程序运行时从键盘输入48，则输出结果为 【8】 。（9）有以下函数void prt(char ch,int n) int i; for(i=1;i=n;i+) printf(i%6!=0?%c:%cn,ch);执行调用语句prt(*,24);后，函数共输出了 【9】 行*号。（10）以
19、下程序运行后的输出结果是 【10】 。#include main() int x=10,y=20,t=0; if(x=y）t=x;x=y;y=t; printf(%d %dn,x,y); 11）己知a所指的数组中有N个元素。函数fun的功能是，将下标k(k0)开始的后续元素全部向前移动一个位置。请填空。void fun(int aN,int k) int i; for(i=k;iN;i+) a 【11】 =ai;（12）有以下程序，请在 【12】 处填写正确语句，使程序可正常编译运行。#include 【12】 ;main() double x,y,(*p)(); scanf(%lf%lf,&
20、x,&y); p=avg; printf(%fn,(*p)(x,y);double avg(double a,double b） return(a+b)/2);（13）以下程序运行后的输出结果是 【13】 。#include main() int i,n5=0; for(i=1;i=4;i+) ni=ni-1*2+1; printf(%d,ni); printf(n);14）以下程序运行后的输出结果是 【14】 。#include #include #include main() char *p; int i; p=(char *)malloc(sizeof(char)*20); strcpy(p,welcome); for(i=6;i=0;i-) putchar(*(p+i); printf(n-); free(p);（15）以下程序运行后的输出结果是 【15】 。#include main() FILE *fp; int x6=1,2,3,4,5,6,i; fp=fopen(test.dat,wb); fwrite(x,sizeof(int),3,fp); rewind(fp); fread(x,sizeof(int),3,fp); for(i=0;i6;i+) printf(%d,xi); printf(n); fclose(fp);
