C语言二级考试试题及答案.pdf
计算机二级试题一选择题(1)下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量0数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中,模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大0各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有借误(4)下面选项中不属于面向对象程序设计特征的是A)继 承 性 B)多态性C)类 比 性 D)封闭性(5)下列对列的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据0队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树进行前序遍历的结果为A)D Y BE A F C Z X B)Y D E BF Z X C AC)A BD Y E C F X Z D)A BC D E F X Y Z(7)某二叉树中有n 个度为2的结点,则该二叉树中的叶子结点为A)n+1 B)n-1 C)2 n D)n/2(8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是A)并 B)交 C)投 影 D)笛卡儿乘积(9)在 E-R 图中,用来表示实体之间联系的图形是A)矩 形 B)椭 圆 形 C)菱 形 D)平行四边形(1 0)下列叙述中错误的是A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持(1 1)算法中,对需要执行的每一步操作,必须给出清楚、严格的规定,这属于算法的A)正 当 性 B)可 行 性 C)确 定 性 D)有穷性(12)下列叙述中错误的是A)计算机不能直接执行用C语言编写的源程序B)C程序经C编译后,生成后缀为.o b j 的文件是一个二进制文件C)后缀为.o b j 的文件,经连接程序生成后缀为.e x e 的文件是一个二进制文件D)后缀为.o b j 和.e x e 的二进制文件都可以直接运行(13)按照C语言规定的用户标识符命名规则,不能出现在标识符中的是A)大写字母B)连 接 符 C)数字字符D)下划线(14)以下叙述中错误的是A)C语言是一种结构化程序设计语言B)结构化程序有顺序、分支、循环三种基本结构组成C)使用三种基本结构构成的程序只能解决简单问题D)结构化程序设计提倡模块化的设计方法(15)对于一个正常运行的C程序,以下叙述中正确的是A)程序的执行总是从m a i n 函数开始,在 m a i n 函数结束B)程序的执行总是从程序的第一个函数开始,在 m a i n 函数结束C)程序的执行总是从m a i n 函数开始,在程序的最后一个函数中结束D)程序的执行总是从程序的第一个函数开始,在程序的最后一个函数中结束(16)设变量均已正确定义,若要通过s c a n f(“%d%c%d%c”,&a l,&c l,&a 2,&c 2);语句为变量 a l 和 a 2赋数值10 和 2 0,为变量c l 和 c 2赋字符X和 Y。以下所示的输入形式正确的是(注:代表空格字符)A)i o n x n 2 o n Y 回车 B)1 0 n X 2 0 Q Y 回车C)1 0QX 回车 D)1 0 X 回车2 0D Y 回车 2 0 Y 回车)(17)若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是A)s q r t(a b s(n x+e*x)B)s q r t(f a b s(p o w(n,x)+p o w(x,e)C)s q r t(f a b s(p o w(n,x)+e x p(x,e)D)s q r t(f a b s(p o w(x,nn)+e x p (x)(18)设有定义:i n t k=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是A)k+B)k+=1 C)+k DD)k+1(19)有以下程序,其中加表示按无呼号整数输出M a i n ()u n s i g n e d i n t x=0 x F F F F:/*x的初值为十六进制数*/P r i n t f (“u n”,x);)程序运行后的输出结果是A)-1 B)6 5 5 35 C)327 6 7 D)O X F F F F(20)设变量x和 y 均已正确定义并赋值,以下i f 语句中,在编译时将产生错误信息的是A)i f(x+)B)i f(x y&y!=0);C)i f (x y)x-D)i f (y 0&n 5);)程序运行后的输出结果是A)235 B)0 235 C)0 235 6 D)235 6(24)有以下程序m i a n O i n t i,j;f o r(i=l;i 4;i+)f o r(j=i;j 4;j+)p r i n t f(bj:b i m ain()int a1 0 5,4,3,2,1,6,7,8,9,1 0),I;f(&a2,5,0);f(a,5,1);for(i=0;i1 0;i+)pr int f(a%d,n a i);程序运行后的输出结果是A)1,2,3,4,5,6,7,8,9,1 0,B)3,4,5,6,7,2,1,8,9,1 0,C)5,4,3,2,1,6,7,8,9,1 0,D)1 0,9,8,7,6,5,4,3,2,1,(3 2)有以下程序void f(int b)int I;for(i=2;i6;i+)b i*=2;)m ain()int a1 0=l,2,3,4,5,6,7,8,9,1 0),i;ffor(i=0;i1 0;i+)print f(a%d,w,a i);)程序运行后的输出结果是A)1,2,3,4,5,6,7,8,9,1 0,B)1,2,6,8,1 0,1 2,7,8,9,1 0C)1,2,3,4,1 0,1 2,1 4,1 6,9,1 0,D)1,2,6,8,1 0,1 2,1 4,1 6,9,1 0,(3 3)有以下程序t ypedef s t r u ct int b,p;A;void f(A c)/*注意:c是结构变量名*/int j;c.b+=l;c.p+=2;m ainO int i;A a=1,2;fpr int f(u%d,%dn,J,a.b,a.p);)程序运行后的输出结果是A)2,3 B)2,4 C)1,4 D)1,2(3 4)有以下程序m ain()int a4 4 =1,4,3,2,8,6,5,7,3,7,2,5,4,8,6,1,i,j,k,t;for(i=0;i4;i+)for(j=0;j 3;j+)for(k=j+1;k ak i)t=aj i;aj i=ak i i=t;/*按列排序*/for(i=0;i4;i+)pr int f(a%d,?,a i j);程序运行后的输出结果是A)1,6,5,7,B)8,7,3,1,C)4,7,5,2,D)1,6,2,1,(3 5)有以下程序m ain()int a4 4 =1,4,3,2,8,6,5,7,3,7,2,5,4,8,6,for(i=0;i3;i+)for(k=i+i;k 4;k+)if(a i i for(i=0;i4;i+)pr int f(%d,a0 i);)程序运行后的输出结果是A)6,2,1,1,B)6,4,3,2,C)1,1,2,6,D)2,3,4,6,(3 6)有以下程序void f(int *q)int i=0;for(i5;i+)(*q)+;)m ain()int a5 =l,2,3,4,5,i;ffor(i=0;i5;i+)pr int f(4%d,M,a i);)程序运行后的输出结果是A)2,2,3,4,5,B)6,2,3,4,5,0 2,3,4,5,6,(3 7)有以下程序incl u dem ain()char p2 0 =,a ,,b ,c d ,q=abc,r =abcde;S t r cpy(p+s t r l en(q),r);s t r cat(p,q);P r int f(,s iz eof(p),s t r l en(p);程序运行后的输出结果是A)2 0 9 B)9 9 C)2 0 1 1 D)1 1 1 1(3 8)有以下程序t t incl u dem ain()char p2 0 =,a ,b ,c ,d ),q=abc ,r 口=abcdens t r cat(p,r);S t r cpy(p+s t r l en(q),q);P r int f(%d nw,s iz eof(p);)程序运行后的输出结果是A)9 B)6 O il D)7(3 9)有以下程序t t incl u dem ain()char p2 0 =,a ,b ,c ,d ,q=abc ,r =abcde;S t r cat(p,r);s t r cpy(p+s t r l en(q),q);P r int f(%dn ,s t r l en(p);程序运行后的输出结果是A)9B)6 C)1 1 D)7el s e int a=7 ;t +=a+;r et u r n t+a+;m ain()int s=a,i=0;for (;i 2;i+s+=f(i);pr int f(%dn ,s);)程序运行后的输出结果是A)2 4 B)2 8 C)3 2 D)3 6(4 3)有一-个名为init.t xt 的文件,内容如下:#define H D Y(A,B)A/B#define P R I N T (Y)P r int f(r ty=%dn.,Y)有以下程序#incl u de“init.t xt”m a i n()int a=l,b=2,c=3,d=4,k;K=H D Y(a+c,b+d);P R I N T (K);)下面针对该程序的叙述正确的是A)编译有错B)运行出错C)运行结果为y=0 D)运行结果为尸6(4 4)有以下程序M ain()char ch=u vwxyz ,*pc;P c=ch;pr int f(%cn,*(pc+5);)程序运行后的输出结果是A)z B)0 C)元素ch5 地 址 D)字符y 的地址(4 5)有以下程序s t r u ct S int n;int a2 0;void f(s t r u ct S *P)int i,j,t;for(i=0;in-1;i+)for(j=j+l;j n-l;j+)程序运行后的输出结果是A)3 B)4 C)5 D)6(4 9)有以下程序#incl u deM ain()F I LE *fp;int I,a6 =l,2,3,4,5,6;fp=fopen(d2.dat ,w);fpr int f(fp,n%d%dnw,a0,al,a2);fpr int f(fp,%d%dn ,a3,a4,a5);fcl os e(fp);fp=fopen(d2.dat ,r);fs canf(fp,%d%dn”,&k,&n);pr int f(%d%dn”,k,n);fcl os e(fp);)程序运行后的输出结果是A)1 2 B)1 4 C)1 2 3 4 D)1 2 3 4 5 6(5 0)有以下程序incl u dem ain()fI LE *fp;int I,a6 =l,2,3,4,5,6 k;fp=fopen(ud3.dat ,w+b);fwr it e(a,s iz e(int),6,fp);fs eek(fp,s iz eof(int)*3,S E E K S E T);/*该语句使读文件的位置指针从文件头向后移动3个int 型数据*/fr ead(a,s iz eof(int),3,fp);fcl os e(fp);for(i=0;i6;i+)pr int f(%d,a i);程序运行后的输出结果是A)4,5,6,4,5,6,B)l,2,3,4,5,6,C)4,5,6,1,2,3,D)6,5,4,3,2,1,二.填空题(每空2分,共 4 0 分)请将每一个空的正确答案写在答题卜 1 至 2 0 序号的横线上,答在试卷上不得分。注意:以命令关键字填空的必须写完整(1)在深度为7的满二叉树中,度为2的结点个数为。(2)软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于 测试。(3)在数据库系统中,实现各种数据管理功能的核心软件称为数据库管理系统。(4)软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试 属 于 _ 阶段。(5)在结构化分析使用的数据流图(DFD)中,利用 对其中的图形元素进行确切解释。(6)执行以下程序后的输出结果是 .ma in()int a=10;a=(3*5,a+4);printf(a=%dn,a);(7)当执行以下程序时,输入当34行以下0)ca se 1:sw itch(b0)ca se 1:sw itch(;brea k;Ca se 2:printf(a n);brea k;)Ca se 0:sw itch(c=5)ca se 0:printf(*);brea k;Ca se 1:printf(;brea k;Ca se 2:printf($);brea k;)defa ult:printf(&”);)Printf(“n”);(10)以下程序的输出结果是#includema in()printf(,strlen(uI BM nO 12lw);(11)已定义 cha r c h=$;int i=l,j;执行 j=!ch&i+以后,i 的值为(1 2)以下程序的输出结果是.#includema in()cha r a二 1 2 3 4 0 ;Printf(%d%d nff,sizeo f,srelen);(13)设有定义语句:int a 3=0,1,2 ;,则 数 组 元 素 的 值 为(1 4)以下程序的功能是:求出数组x中各相邻两个元素的和,依次存放到a数组中,然后输出,请填空。M a inO int x 10,a 9,I;Fo r(i=0;i10;i+)Sca nf(,&x i);Fo r(i10;i+)Ai-l=x i+Fo r(i=0;i9;i+)Printf(“%d,a i);Printf(u n );(1 5)以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕匕请填空:M a inO int x,y,z,ma x,*px,*py,*pz,*pma x;Sca nf(“%d%d%d”,&x,&y,&z);Px=&x;Py=&y;Pz二&z;Pma x=&ma x;I f(*pma x*py)*pma x=*py;I f(*pma x *pma x=*px17、1018、4019、struct DAT E d=2006,10,120、a计算机等级考试二级c语言笔试题及答案一、选择题(1)-(10)每题2 分,(1 D Y 5 0)每 题 1 分.共60分)下列各题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)n (n+1)/2 B)n l o g 2 n C)n (n-1)/2 D)n/2(8)一棵二叉树中共有7 0 个叶子结点与8 0 个度为1 的结点,则该二叉树中的总结点数为A)2 1 9 B)2 2 1 C)2 2 9 D)2 3 1(9)下列叙述中正确的是A)数据库系统是一个独立的系统,不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统D)以上三种说法都不对(1 0)下列叙述中正确的是A)为了建立一个关系,首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表(1 1)C语言源程序名的后缀是A).e x e B).C C).o b j D).c p(1 2)可在C程序中用做用户标识符的一组标识符是A)a n d B)D a t e C)H i D)c a s e_ 2 0 0 7 y-m-d D r.To m B i g l(1 3)以下选项中,合法的一组C语言数值常量是A)0 2 8 B)1 2.C).1 7 7 D)0 x 8 A.5 e-3 0 X a 2 3 4 c l.5 1 0,0 0 0-O x f 4.5 e 0 O a b c 3.e 5(1 4)以下叙述中正确的是A)C语言程序将从源程序中第一个函数开始执行B)可以在程序中由用户指定任意一 个函数作为主函数,程序将从此开始执行C)C语言规定必须用m a i n 作为主函数名,程序将从此开始执行,在此结束D)m a i n 可作为用户标识符,用以命名任意一个函数作为主函数(15)若在定义语句:i n t a,b,c,*p=&c;之后,接着执行以下选项中的语句,则能正确执行的语句是A)s c a n f(%d”,a,b,c);B)s c a n f(%d%d%d”,a,b,c);C)scanf p);D)scanf&p);(16)以下关于l o n g、i n t 和 s h o r t 类型数据占用内存大小的叙述中正确的是A)均占4 个 字 节 B)根据数据的大小来决定所占内存的字节数C)由用户自己定义D)由C语言编译系统决定(17)若变量均已正确定义并赋值,以下合法的C 语言赋值语句是A)x=y=5;B)x=n%2.5;C)x+n=I;D)x=5=4+l;(18)有以下程序段i n t j;fl o a t y;c h a r n a m e 50 ;s c a n f(w%2d%f%s,z,&j,&y,n a m e);当执行上述程序段,从键盘上输入55566 7777a b c 后,y的值为A)55566.0 B)566.0 C)7777.0 D)566777.0(19)若变量已正确定义,有以下程序段i=0;d o p r i n t f(%d,”,i);w h i l e(i+);p r i n t f i)其输出结果是A)0,0 B)0,1 C)1,1 D)程序进入无限循环(20)有以下计算公式 Jx (x 20)y=iJ V-x (x =0)y=s q r t (x);B)y=s q r t (x)e l s e y=s q r t(-x);i f(x =0)y=s q r t(x);D)y=s q r t(x =0?x:-x);If(x 0;y-)i f(y%3=0)p r i n t f(/z%d,z,y);)程序的运行结果是A)741 B)963 C)852 D)875421(23)已有定义:c h a r c;,程序前面已在命令行中包含c t y p e.h 文件,不能用于判断c中的字符是否为大写字母的表达式是A)i s up p e r(c)B)A =c=,VO,A =c&c =,V D)c =(2 -32)&(a -32)=c(24)有以下程序 i n c l ud em a i n()i n t i,j,m=55;fo r(i=l;i =3;i+)fo r(j=3;j 1,2,3,4,5,6,7,8,9,0 ,i;f un(c+4,6);f or(i=0;i 1 0;i+)pri nt f (z/%d,c);pri nt f(n);程序运行的结果是A)1,2,3,4,5,6,7,8,9,0,B)0,9,8,7,6,5,1,2,3,4,C)0,9,8,7,6,5,4,3,2,1,D)1,2,3,4,9,8,7,6,5,0,(3 5)有以下程序#i nc lud ei nt f un(c har s )i nt n=0;whi le(*s 二O)n=1 0*n+*s-O;s+;re t urn(n);)mai nO c har s 1 0 =,6 1 4 9 O;pri nt f (%d n”,f un(s);)程序运行的结果是A)9 B)6 1 4 90 C)6 1 D)5(3 6)当用户要求输入的字符串中含有空格时,应使用的输入函数是A)sc anf ()B)g e t c har()C)g e t s 0 D)g e t c 0(3 7)以下关于字符串的叙述中正确的是A)C 语言中有字符串类型的常量和变量B)两个字符串中的字符个数相同时才能进行字符串大小的比较C)可以用关系运算符对字符串的大小进行比较D)空串一定比空格打头的字符串小(3 8)有以下程序:#i nc lud evoi d f un(c har*t,c har*s)(whi le(*t!=0)t+;whi le(*t+=*s+)!=0);mai n()c har ss 1 0 =v ac c”,aa 1 0 =b b x x y y”;f un(ss,aa);pri nt f (%s,%s n”,ss,aa);程序运行结果是A)ac c x y y ,b b x x y y B)ac c,b b x x y yC)ac c x x y y,b b x x y y D)ac c b b x x y y,b b x x y y(3 9)有以下程序#i nc lud e#i nc lud evoi d f un(c har s 1 0 ,i nt n)c har t;i nt i,j;f or(i=0;i f or(j=i+l,j/*比较字符串的首字符大小,并交换字符串的首字符*/i f (s O)s j 0 t=s 0 ;s 0 =s j 0 ;s j 0 =t;)ma i n()(c har ss 5 1 0 =b c c”,b b c c,“x y ,aaaac c ”aab c c”f un(ss,5);pri nt f(a%s,%s n”,ss 0 ,ss 4 );)程序运行结果是A)x y,aaaac c B)aaaac c,x yC)x c c,aab c c D)ac c,x ab c c(4 0)在一个C 语言源程序文件中所定义的全局变量,其作用域为:A)所在文件的全部范围B)所在程序的全部范围0 所在函数的全部范围D)由具体定义位置和e x t e rn说明来决定范围(4 1)有以下程序#i nc lud ei nt a=l;i nt f(i nt c)st at i c i nt a=2;c=c+l;re t urn(a+)+c;mai n()i nt i,k=0;f or(i=0;i 2;i+)i nt a=3;k+=f(a);k+=a;pri nt f (%d n,k);)程序运行结果是A)1 4 B)1 5C)1 6 D)1 7(4 2)有以下程序#i nc lud evoi d f un(i nt n,i nt *p)i nt f l,f 2;i f(n=l|n=2)*p=l;e lse f un(n-l,&f 1);f un(n-2,&f 2);*p=f l+f 2;mai nO i nt s;f un(3,&s);pri nt f(%d n”,s);)程序的运行结果是A)2 B)3 C)4 D)5(4 3)若程序中有宏定义行:#d e f i ne N 1 0 0则以下叙述中正确的是A)宏定义行中定义了标识符N的值为整数1 0 0B)在编译程序对C源程序进行预处理时用1 0 0替换标识符NC)对C源程序进行编译时用1 0 0替换标识符ND)在运行时用1 0 0替换标识符N(4 4)以下关于t y pe d e f的叙述错误的是A)用t y pe d e f可以增加新类型B)t y pe d e f只是将已存在的类型用一个新的名字来代表C)用t y pe d e f可以为各种类型说明一个新名,但不能用来为变量说明一个新名D)用t y pe d e f为类型说明一个新名,通常可以增加程序的可读性(4 5)有以下程序f t i nc lud est ruc t t t i nt x;st ruc t t t *y;*p;st ruc t t t a 4 =2 0,a+1,1 5,a+2,3 0,a+3,1 7,a;mai n()i nt i;P=a;f or(i=l;i x);p=p-y;程序的运行结果是A)2 0,3 0,B)3 0,1 7 C)1 5,3 0,D)2 0,1 5,(4 6)有以下程序t t i nc lud e#i nc lud et y pe d e f st ruc t c har name 9;c har se x;f loat sc ore 2 ;STU;STU f(STU a)STU b=Z hao,m,8 5.0,90.0 ;i nt i;st rc py (a.name,b.name);a.se x=b.se x;f or(i=0;i 2;i+)a.sc ore=b.sc ore;re t urn a;)mai n()STU c=Qi an,f,95.0,92.0 ,d;d=f (c);pri nt f (%s,%c,%2.Of,%2.Of n”,d.name,d.se x,d.sc ore 0 ,d.sc ore l);)程序的运行结果是A)Qi an,f,95,92 B)Qi an,m,8 5,90 C)Z hao,m,8 5,90 D)Z hao,f,95,92(4 7)设有以下定义uni on d at a i nt d l;f loat d 2;d e mo;则下面叙述中错误的是A)变量d e mo与成员d 2 所占的内存字节数相同B)变量d e mo中各成员的地址相同0变量d e mo和各成员的地址相同D)若给d e mo,d l赋 99后,d e mo.d 2 中的值是99.0(4 8)有以下程序t t i nc lud emai n()i nt a=l,b=2,c=3,x;x=(ab)&c;pri nt f(%d n,x);程序的运行结果是A)0 B)1 C)2 D)3(4 9)读取二进制文件的函数调用形式为:f re ad (b uf f e r,si z e,c ount,f p);,其中b uf f e r代表的是A)一个文件指针,指向待读取的文件B)一个整型变量,代表待读取的数据的字节数C)一个内存块的首地址,代表读入数据存放的地址D)一个内存块的字节数(50)有以下程序#i nc lud emai n()FILE*f p;i nt a 1 0 =l,2,3,0,0 ,i;f p=f ope n(d 2.d at,wb);f wri t e(a,si z e of(i nt),5,f p);f wri t e(a,si z e of(i nt),5,f p);f c lose(f p);f p=f ope n(,d 2.d at,rb);f re ad(a,si z e of(i nt),1 0,f p);f c lose(f p);f or(i=0;i 1 0;i+)p r in tfa);)程序的运行结果是A)1,2,3,0,0,0,0,0,0,0,B)l,2,3,1,2,3,0,0,0,0,C)1 2 3,0,0,0,0,1 2 3,0,0,0,0,D)l,2,3,0,0,1,2,3,0,0,二、填空题(每空2分,共 4 0 分)请将每一个空的正确答案写在答题卡 1 至 2 0 序号的横线上,答在试卷上不得分.(1)软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的 1 _ _ _ _ _ _ _.(2)在两种基本测试方法中,_ 2 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次.(3)线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的3 _ _ _ _ _ _ _ 存储结构.(4)对下列二叉树进行中序遍历的结果为4 _ _ _ _ _ _ _(5)在 E-R 图中距形表示_ 5(6)执行以下程序时输入1 2 3 4 5 6 7,则输出结果是6.ttin c l ud em a in O in t a=l,b;sc a n f Cz%2 d%2 d/,,&a&b);p r in tf(%d%d n ,a,b);(7)以下程序的功能是:输出a、b、c 三个变量中的最小值.请填空。#in c l ud em a in ()in t a,b,c,tl,t2;sc a n f (z,%d%d%dz,,&a,&b,&c);tl=a t2=c p r in tf (z,%d nz,,t2);(8)以下程序的输出结果是9 _ _ _ _ _ _ _.#in c l ud em a in O in t n=1 2 3 4 5,d;w h il e(n!=0)d=n%1 0;pri nt fd);n/=1 0;)(9)有以下程序段,且变量已正确定义和赋值f o r(s=l.0,k=l;k=n;k+)s=s+l.0/(k*(k+l);p r in tf (/zs=%f n n,z,s);请填空,使下面程序段的功能为完全相同s=l.0;k=l;whi le(_10)s=s+1.0/(k*(k+l);_ 1 1 ;p r in tf (,s=%f n n/,,s);(1 0)以下程序的输出结果是 1 2 .#in c l ud em a in ()in t i;f o r (i=,a ;i i)i=x m ;p O=m;e l se if(x m )t=x p O ;x p O =x n-l ;x n-l =t;t=x p l ;x p l =_ 1 4 _ _ _ _ _ _ _;_15=t;)m a in O in t a 1 0 ,u;f o r (u=0;u1 0;u+)sc a n f (%d ,&a);f(a,1 0);f o r(u=0;u1 0;u+)p r in tf a);p r in tf CW);(1 3)以下程序统计从终端输入的字符中大写字母的个数,n um 0 中统计字母A的个数,n um l 中统计字母B的个数,其它依次类推.用#号结束输入,请填空.#in c l ud e#in c l ud em a in O in t n um 2 6 =0 ,i;c h a r c;whi le(_16)!=#)if(isup p e r(c)n um c-A +=_ 1 7 ;f o r(i=0;i2 6;i+)P r in tf(%c:%d n”,i+A ,n um);(1 4)执行以下程序的输出结果是18.#in c l ud em a in()in t i,n 4 =l ;f o r(i=l;i n e x t;m=p-d a ta;p=p-n e x t;f o r(;p!=N U L L;p=_20)if(p-d a ta d a ta;r e tur n m;一、选择题1 -1 0 D B C A DC C A B D 1 1 2 0 B A B C C D A B B B 2 1 3 0 B C B B D C C D A A3 1 4 0 B D C D C C D D D D二、选择题1.无歧义性 2.白盒4 1 5 0 A A B A D C D D C D3.顺序 4.A C B D F E H G P5.实体6.1 2 3 47.a:b c:t l 8.5 4 3 2 1 9.k n e x t全国计算机等级考试二级笔试试卷C 语言程序设计(考试时间90分钟,满 分 100分)一、选 择 题(共 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图转换成关系数据模型的过程属于CA)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段(9)有三个关系R、S 和 T 如下:TBCDa 0 k1RSBCDa0k1b 1 n1BCDf 3 h2a 0 k1n 2 x1有关系R 和 S 通过运算得到关系T,则所使用的运算为A)并 B)自然连接C)笛卡尔积D)交(1 0)设有表示学生选课的三张表,学 生 S(学号,姓名,性别,年龄,身份证号),课程C(课号,课 名),选课SC(学号,课号,成 绩),则表SC 的关键字(键或码)为A)课号,成 绩 B)学号,成绩C)学号,课 号 D)学号,姓名,成绩(1 1)以下叙述中正确的是A)C程序中的注释只能出现在程序的开始位置和语句的后面B)C程序书写格式严格,要求行内只能写一个语句C)C程序书写格式自由,一个语句可以写在多行上D)用 C 语言编写的程序只能放在一个程序文件中(1 2)以下选项中不合法的标识符是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=%dn,k);已知字符a 的 ASCII十进制代码为9 7,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12 D)a,97,k=12(17)已知字母A 的 ASCII代码值为6 5,若变量kk为 ch