【计算机类职业资格】二级C语言笔试-126及答案解析.doc

《【计算机类职业资格】二级C语言笔试-126及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】二级C语言笔试-126及答案解析.doc（26页珍藏版）》请在麦多课文档分享上搜索。

1、二级 C 语言笔试-126 及答案解析(总分：108.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.不能把字符串“HELLO!“赋绐数组 b 的语句是_。（分数：2.00）A.char b10=H,E,L,L,O,!；B.char b10=h,e.,l,l,o!;C.char b10;strcpy(b,“Hello!“);D.char b10=“Hello!“；2.设 a、b 和 c 都是 int 型变量，且 a=3、b=4、c=5，则下面的表达式中，值为 0 的表达式是_。（分数：2.00）A.ac=ab1;（分数：2.00）A.00001011B.000011

2、11C.00011110D.000111004.若有以下定义和语句：int a=1,2,3,4,5,6,7,8,9,10),*p=a;则值为 3 的表达式是_。（分数：2.00）A.P+=2,*(p+)B.p+=2,*+pC.p+=3,*p+D.p+=2,+*p5.下面程序main()int x=100,a=10,b=20,okl=5,ok2=0；if(aB) if(b!=15)if(!ik1) x=1; else if(ok2)x=10;x=-1；printf(“%d/n“,x)；的输出是_。（分数：2.00）A.-1B.0C.1D.不确定的值6.下列可用于 C 语言用户标识符的组是_。（分

3、数：2.00）A.void define WORDB.a3_b3 _123 CarC.For-abc IFCaseD.2a DO sizeof7.关系表中的每一横行称为个_。（分数：2.00）A.元组B.字段C.属性D.码8.设整型数 i=5，则 printf(“%d“i+i)；的输出为_。（分数：2.00）A.10B.11C.12D.语法错误9.以下程序#includestdio.h#includestring.hmain()char*pl=“abc“,*p2=“ABC“,str50=“xyz“;strcpy(str+2.strcat(p1,p2)；printf(“%s/n,str)；的输出

4、是_。（分数：2.00）A.xyzabcABCB.zabcABCC.yzabcABCD.xyabcABC10.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_。（分数：2.00）A.地址传递B.单向值传递C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定11.以下叙述中正确的是_。（分数：2.00）A.C 语言比其他语言高级B.C 语言可以不用编译就能被计算机识别执行C.C 语言以接近英语国家的自然语言和数学语言作为语言的表达形式D.C 语言出现的最晚，具有其他语言的切优点12.以下程序运行后，输出结果是_。main()char*d=“ab“, “cde“;pr

5、intf(“%x“,d1);（分数：2.00）A.cdeB.字符 C 的 ASCII 码值C.字符 c 的地址D.出错13.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余B.数据库系统避免了切冗余C.数据库系统中数据的致性是指数据类型的致D.数据库系统比文件系统能管理更多的数据14.以下程序段给数组所有的元素输入数据，请选择正确答案填入。#includestdio.hmain()int a10=0；while(i10)scan(“%d“_)；：（分数：2.00）A.a+(i+)B.main()int a,b,c；sub(10,5,sub(7,a,sub(a

6、,b,printf(“%d,%d,%d/n“,a,b,c)；A) 5,2,3B.-5,-12,-7C.-5,-12,-17D.5,-2,-718.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。（分数：2.00）A.概要设计B.详细设计C.可行性分析D.需求分析19.有以下程序：#includestdio.hmain() char c6;int i=0;for(j6;ci=getchar(),i+);for(i=0,i6;i+)putchar(ci);printf(“/n“);如果从键盘上输入：ab回车c回车def回车则输出结果为_。（分数：2.00）A.abcd

7、efB.abcdC.abcdD.abcdef20.字符(char)型数据在微机内存中的存储形式是_。（分数：2.00）A.反码B.补码C.EBCDIC 码D.ASC码21.下面程序的输出是_。main()int k=11;printf(“k=%d,k=%o,k=%x/n“,kkk)；（分数：2.00）A.k=11,k=12,k=11B.k=11,k=13,k=13C.k=11,k=013,k=0xbD.k=11,k=13,k=B22.算法的时间复杂度是指_。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数23.以下程

8、序的输出结果是_。#includestdio.h#define FUDGE(y) 2.84+y#define PR(（分数：2.00）A.main()int x=5,y=3,z=7,r;r=fun(y,x+y),z)；r=fun(x,y);printf(“%d/n“,r)；上面程序的输出结果_。（分数：2.00）A.23B.15C.19D.1825.设有如下程序#includestdio.hmain()int*k,*j,i=100j=s0=a0,s1=a1pp=sp=(int*)malloc(sizeof(int);*pp=s11;p=*pp；printf(“%d/n“,*p);（分数：2.0

9、0）A.1B.7C.9D.1128.请读程序：#includestdio.hmain()int a;float b,c;scanf(“%2d%3f%4f“,printf(“/na=%d,b=%f,c=%f/n“,a,b,c)若运行时从键盘上输入 987643210 （分数：2.00）A.B.C.D.29.下面程序的输出是_。main()char*s=“12134211“;int v1=0,v2=0,v3=0,v4=0,k;for(k=0;sk;k+)switch(sk)defaultv4+；case1:v1+;case3:v3+;case2:v2+;printf(“v1=%d,v2=%d,v3

10、=%d,v4=%d/n“,v1,v2,v3,v4)；（分数：2.00）A.v1=4,v2=2,v3=1,v4=1B.v1=4,v2=9,v3=3,v4=1C.v1=5,v2=8,v3=6,v4=1D.v1=8,v2=8,v3=8,v4=830.数据流图用于抽象描述一下软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.00）A.控制流B.加工C.数据存储D.源和潭31.下面程序的输出是_。main()int x=3,y=6,a=0；while(x+!=(y-=1)a+=1if(yx)break;printf(“x=%d,y=%d,=%d/

11、n“,x,y,（分数：2.00）A.;A) x=4,y=4,a=1B) x=532.下面关于完全二叉树的叙述中，错误的是_。（分数：2.00）A.除了最后层外，每层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树般不是满二叉树D.具有结点的完全二叉树的深度为log 2n+133.若有下面的说明和定义，则 sizeof(struct a（分数：2.00）A.的值是_。的输出是_。（分数：2.00）A.100B.160C.120D.6436.下面程序输出的结果是_。main()inti=5,j=9,x；x=(ij?i:(j=7)；printf(“/n%d,%d“,i,j)（分数：

12、2.00）A.5,7B.5,5C.语法错误D.7,537.设有以下语句，其中不是对 a 数组元素的正确引用的是：_(其中 0i0) inta10=O,12,3,4,5,6,7,8,9,*p=a;（分数：2.00）A.ap-aB.*(p=_malloc(sizeof(int);则应填入_。（分数：2.00）A.intB.int*C.(*int)D.(int*)二、填空题(总题数：12，分数：28.00)41.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 【1】 遍历和后序遍历。（分数：2.00）填空项 1:_42.结构化程序设计方法的主要原则可以概括为自顶向下、

13、逐步求精、 【2】 和限制使用 goto 语句。（分数：2.00）填空项 1:_43.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和 【3】 的设计来实现。（分数：2.00）填空项 1:_44.数据库系统的三级模式分别为 【4】 模式、内部级模式与外部级模式。（分数：2.00）填空项 1:_45.数据字典是各类数据描述的集合，它通常包括 5 个部分，即数据项、数据结构、数据流； 【5】 和处理过程。（分数：2.00）填空项 1:_46.下面程序的输出是 【6】 。main()int arr10,i,k=0;for(i=0;i10;i+)arri=i;for(

14、1;i4;i+)k+=arri+i;printf(“%d/n“,k);（分数：2.00）填空项 1:_47.若 a=10，b=20,则表达式!(ab) 的值是 【7】 （分数：2.00）填空项 1:_48.有以下程序int fa(int x)return x*x;int fb(int x)retum x*x*x;int f(int(*fl)int(*12)(),intx)return f2(x)-f1(x);main()int i;i=f(fa,fb,2);printf(“%d/n“,i);程序运行后，输出结果是 【8】 （分数：2.00）填空项 1:_49.下面程序的输出是 【9】 main

15、()enum ememl=3,em2=1,em3;char*aa=“AA,“BB“,“CC“,“DD“printf(“%s%s%/n“,aaem1,aaem2,aaem3)；（分数：2.00）填空项 1:_50.下列程序的输出结果是 【10】 int t(intx,inty,int cp,int dp)cp=x*x+y*y；dp=x*x-y*y；main()int, a=4,b=3,c=5,d=6;t(a,b,c,d);printf(“%d %d/n“,c,d);（分数：2.00）填空项 1:_51.有以下定义和语句，则 sizeof(a) 的值是 【11】 ，而 sizeof(a,share

16、)的值是 【12】 struct dateint day;int mouth;int year;unionint share1;float share2;share;a;（分数：2.00）填空项 1:_52.下述函数用于统计行字符中的单词个数，单词之间用空格分隔。word_num(str)char str;int,num=O,word=O；for(i=0;stri!= 【13】 ;i+)if( 【14】 “)wprd=0else if(wordO)word=1：【15】 ;return(num)；（分数：6.00）填空项 1:_二级 C 语言笔试-126 答案解析(总分：108.00，做题时间

17、：90 分钟)一、选择题(总题数：40，分数：80.00)1.不能把字符串“HELLO!“赋绐数组 b 的语句是_。（分数：2.00）A.char b10=H,E,L,L,O,!；B.char b10=h,e.,l,l,o!; C.char b10;strcpy(b,“Hello!“);D.char b10=“Hello!“；解析：评析 在 C 语言中，写字母和小写字母被认为是两个不同的字符，因此，“hello!”和“Hello!”是两个不同的字符串。2.设 a、b 和 c 都是 int 型变量，且 a=3、b=4、c=5，则下面的表达式中，值为 0 的表达式是_。（分数：2.00）A.ac=

18、ab1;（分数：2.00）A.00001011B.00001111 C.00011110D.00011100解析：评析 C 语言提供六种位运算符，按优先级由高到低的顺序分别为：取反()、左移()和右移()、按位与 (则值为 3 的表达式是_。（分数：2.00）A.P+=2,*(p+) B.p+=2,*+pC.p+=3,*p+D.p+=2,+*p解析：评析 引用个数组元素，可以用： (1)下标法，如 ai形式； (2)指针法，如*(a+i)或*(p+i)。数组的下标从 0 开始，值为 3 的数组元素是 a2。B、C 的内容为 a3，D 将2前自加，结果为 4。5.下面程序main()int x=

19、100,a=10,b=20,okl=5,ok2=0；if(aB) if(b!=15)if(!ik1) x=1; else if(ok2)x=10;x=-1；printf(“%d/n“,x)；的输出是_。（分数：2.00）A.-1 B.0C.1D.不确定的值解析：评析 第判断值为真，过渡到下一个判断，第二个判断为真，过渡到第三个判断如此循环，在打印输出语句的前行，程序绐变量 x 赋了值，为-1，所以，无论前期如何变化，最后的 x 值依然为-16.下列可用于 C 语言用户标识符的组是_。（分数：2.00）A.void define WORDB.a3_b3 _123 Car C.For-abc IF

20、CaseD.2a DO sizeof解析：评析 C 语言规定标识符只能由字母，数字和下划线 3 种字符组成，且第个字符必须为字母或下划线，所以排除 C 和 D。 C 语言还规定标识符不能为 C 语言的关键字，从而选项 A(void 是关键字)也是错误的。7.关系表中的每一横行称为个_。（分数：2.00）A.元组 B.字段C.属性D.码解析：评析 在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。8.设整型数 i=5，则 printf(“%d“i+i)；的输出为_。（分数：2.00）A.10B.11C.12D.语法

21、错误 解析：评析 C 语言中有基本的算术运算符(+、-、*、/)还包括自增自减运算符(+、-)，在 C 语言解析表达式时，它总是进行贪婪咀嚼，这佯，该表达式就被解析为 i+ + +i，显然该表达式不合 C 语言语法。9.以下程序#includestdio.h#includestring.hmain()char*pl=“abc“,*p2=“ABC“,str50=“xyz“;strcpy(str+2.strcat(p1,p2)；printf(“%s/n,str)；的输出是_。（分数：2.00）A.xyzabcABCB.zabcABCC.yzabcABCD.xyabcABC 解析：评析 strcat

22、(p1,P2)将字符串 abcABC 放到了*pl 所指向的存储单元中；strcpy 在本题将 abcABC复制到 str+2 所指向的存储单元中，即覆盖原 str 数组中的字符 z 及其后的所有字符，故 str 的值为“xyabcABC”。10.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_。（分数：2.00）A.地址传递B.单向值传递 C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定解析：评析 C 语言规定，实参变量对形参变量的数据传递是“单向值传递”，只由实参传给形参。在内存中，实参单元与形参单元是不同的单元。调用结束后，实参单元仍保留并维持原值。11

23、.以下叙述中正确的是_。（分数：2.00）A.C 语言比其他语言高级B.C 语言可以不用编译就能被计算机识别执行C.C 语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D.C 语言出现的最晚，具有其他语言的切优点解析：评析 计算机语言分为低级语言、汇编语言和高级语言，C 语言属于高级语言，但并不是说 C 语言比其他语言高级，所以选项 A 错误：除了低级语言外其他各种语言都必须编译成能被计算机识别的二进制数才能执行，选项 B 错误；C 语言出现在 1972 年到 l973 年间，并不是出现最晚的语言，所以选项 D 也是错误的。12.以下程序运行后，输出结果是_。main()char*d

24、=“ab“, “cde“;printf(“%x“,d1);（分数：2.00）A.cdeB.字符 C 的 ASCII 码值C.字符 c 的地址 D.出错解析：评析 指针数组中的每个元素都相当于个指针变量。维指针数组的定义形式为：类型名*数组名数组长度，在本题 main 函数中定义指针数组 d，它有两个元素，其初值分别是“ab、“cdc的首地址。d1的值为“cde”的首地址。%x 是指以十六进制数形式输出整数。13.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余 B.数据库系统避免了切冗余C.数据库系统中数据的致性是指数据类型的致D.数据库系统比文件系统能管理

25、更多的数据解析：评析 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不致性。所谓数据的致性是指在系统中同数据的不同出现应保持相同的值，而数据的不致性指的是同个数据在系统的不同拷贝处有不同的值。14.以下程序段给数组所有的元素输入数据，请选择正确答案填入。#includestdio.hmain()int a10=0；while(i10)scan(“%d“_)；：（分数：2.00）A.a+(i+) B.main()int a,b,c；sub

26、(10,5,sub(7,a,sub(a,b,printf(“%d,%d,%d/n“,a,b,c)；A) 5,2,3B.-5,-12,-7 C.-5,-12,-17D.5,-2,-7解析：评析 sub()函数的作用是将形参 y 和 x 的差赋给了 z 指向的那个内存地址，所以在 sub(10,5,int i=0;for(j6;ci=getchar(),i+);for(i=0,i6;i+)putchar(ci);printf(“/n“);如果从键盘上输入：ab回车c回车def回车则输出结果为_。（分数：2.00）A.abcdefB.abcdC.abcd D.abcdef解析：评析 getchar(

27、)：此函数的作用是从终端(或系统隐含指定的输入设备)输入个字符。2.putchar()此函数的作用是向终端输出个字符，也可以输出控制字符。本题在输入字符时，ab 和 c 后面的回车符分别赋给了 c2和 c4，所以，正确答案为 C。20.字符(char)型数据在微机内存中的存储形式是_。（分数：2.00）A.反码B.补码C.EBCDIC 码D.ASC码 解析：评析 将个字符常量放到个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的 ASCII 码值放到存储单元中。21.下面程序的输出是_。main()int k=11;printf(“k=%d,k=%o,k=%x/n“,kkk

28、)；（分数：2.00）A.k=11,k=12,k=11B.k=11,k=13,k=13C.k=11,k=013,k=0xbD.k=11,k=13,k=B 解析：评析 在 C 语言格式字符的输出中， “%d”是以带符号的十进制形式输出整数；“%60”是以 8进制无符号形式输出整数(不输出前导符 o)；“%x”是以 16 进制无符号形式输出整数(不输出前导符 Ox)。22.算法的时间复杂度是指_。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：评析 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。23.以下

29、程序的输出结果是_。#includestdio.h#define FUDGE(y) 2.84+y#define PR(（分数：2.00）A.main()int x=5,y=3,z=7,r;r=fun(y,x+y),z)；r=fun(x,y);printf(“%d/n“,r)；上面程序的输出结果_。（分数：2.00）A.23 B.15C.19D.18解析：评析 static 声明的外部变量只限于被本文件引用，而不能被其他文件引用 static 来声明个变量的作用有：对局部变量用 static 声明，则为该变量分配的空间在整个程序执行期间始终存在；全部变量用 static 声明，则该变量的作用域只

30、限于本文件模块(即被声明的文件中)。调用第个 fun，其两个实参的值为(3,5+3)与 7 即 8 与 7，在函数 fun 执行结束返回 15。第二次调用 fun 时，由于 static为静态类型，其值保留，执行 fun(5,3)后，其返回值为 23，故选 A。25.设有如下程序#includestdio.hmain()int*k,*j,i=100j=s0=a0,s1=a1pp=sp=(int*)malloc(sizeof(int);*pp=s11;p=*pp；printf(“%d/n“,*p);（分数：2.00）A.1B.7C.9 D.11解析：评析 s 是个含有两个元素的指针数组，pp 是

31、个指向指针变量的指针，s0是指向二维数组a 行下标为 0 的元素的首地址，即 a00的地址，s1为 a10的地址。pp 的值为 so的地址。*pps11)后，a00的值将被赋值为 a11的值，执行 p*pp;后，p 中将是 s0的值，最后的输出语句将输出地址 s0)所指向的数据，即时 a00。28.请读程序：#includestdio.hmain()int a;float b,c;scanf(“%2d%3f%4f“,printf(“/na=%d,b=%f,c=%f/n“,a,b,c)若运行时从键盘上输入 987643210 （分数：2.00）A.B.C. D.解析：评析 scanf()把用户从

32、键盘录入的数字的第 1、2 位存入整型变量 a；把第 3、4、5 位存入单精度实型变量 b，把第 6、7、 8、9 位存入单精度实型变量 c，用户录入的第 10 位被 scanf()遗弃。这时变量 a、b、c 的值分别为：98、765.000000、 4321.000000。29.下面程序的输出是_。main()char*s=“12134211“;int v1=0,v2=0,v3=0,v4=0,k;for(k=0;sk;k+)switch(sk)defaultv4+；case1:v1+;case3:v3+;case2:v2+;printf(“v1=%d,v2=%d,v3=%d,v4=%d/n“

33、,v1,v2,v3,v4)；（分数：2.00）A.v1=4,v2=2,v3=1,v4=1B.v1=4,v2=9,v3=3,v4=1C.v1=5,v2=8,v3=6,v4=1 D.v1=8,v2=8,v3=8,v4=8解析：评析 当 switch 后面括弧内的表达式的值与某个 case 后面的常量的表达式的值相等时，就执行此 case 后面的语句，若所有的 case 中的常量表达式的值都没有与表达式的值匹配的，就执行 default后面的语句。30.数据流图用于抽象描述一下软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.00）A.控制流

34、 B.加工C.数据存储D.源和潭解析：评析 数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。31.下面程序的输出是_。main()int x=3,y=6,a=0；while(x+!=(y-=1)a+=1if(yx)break;printf(“x=%d,y=%d,=%d/n“,x,y,（分数：2.00）A.;A) x=4,y=4,a=1B) x=5解析：评析 注意的是 x+中 x 值的引用时，这里应当是先引用，后自加，具体执行过程如下：第次 while 循环：条件为真，执行 a=a+1=1;此时

35、，x 的值已为 4，判断 yx 不成立，继续执行循环；第二次 while 循环；条件为假，此时 x 的值已为 5，退出 while 循环，执行 printf。32.下面关于完全二叉树的叙述中，错误的是_。（分数：2.00）A.除了最后层外，每层上的结点数均达到最大值B.可能缺少若干个左右叶子结点 C.完全二叉树般不是满二叉树D.具有结点的完全二叉树的深度为log 2n+1解析：评析 满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每层上的结点数均达到最大值，在最后层上只缺少右边的若干子结点(叶子结点)的二叉树。33.若有下面的说明和定义，则 sizeof

36、(struct a（分数：2.00）A.的值是_。的输出是_。（分数：2.00）A.100B.160C.120D.64 解析：评析 是 C 语言中规定的左移运算符，例如，a=a2，这个语句即是将 a 的二进制数左移两位，左移位相当于该数乘于 2，左移两位相当于该数乘以 2 的 2 次方。所以，x1=32*2=64。36.下面程序输出的结果是_。main()inti=5,j=9,x；x=(ij?i:(j=7)；printf(“/n%d,%d“,i,j)（分数：2.00）A.5,7 B.5,5C.语法错误D.7,5解析：评析 条件表达式的般形式为：表达式 1?表达式 2:表达式 3；先求解表达式

37、1，若为真则求解表达式 2；若表达式 1 的值为假，则求解表达式 3。本题中先判断 ij,不等，执行 j=7；然后执行 x=7。故本题为 A。37.设有以下语句，其中不是对 a 数组元素的正确引用的是：_(其中 0i0) inta10=O,12,3,4,5,6,7,8,9,*p=a;（分数：2.00）A.ap-aB.*(。40.若要用下面的程序片段使指针变量 p 指向个存储整型变量的动态存储单元int *p;p=_malloc(sizeof(int);则应填入_。（分数：2.00）A.intB.int*C.(*int)D.(int*) 解析：评析 不论 p 是指向什么类型的指针变量，都可以通过

38、强制类型转换的方法使之为在型一致，强制类型转换的格式为(数据类型*)。二、填空题(总题数：12，分数：28.00)41.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 【1】 遍历和后序遍历。（分数：2.00）填空项 1:_ （正确答案：中序）解析：评析 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、中序遍历和后疗遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左，右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与

39、遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左于树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右于树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。42.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、 【2】 和限制使用 goto 语句。（分数：2.00）填空项 1:_ （正确答案：模块化）解析：评析 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用 goto语句。自顶向下：程序设计时，应先

40、考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。逐步求精：对复杂问题，应设计些子目标作过度，逐步细化。模块化：个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进步分解为具体的小目标，把每个小目标称为一个模块。限制使用 goto 语句。43.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和 【3】 的设计来实现。（分数：2.00）填空项 1:_ （正确答案：测试实例）解析：评析 进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测

41、试。44.数据库系统的三级模式分别为 【4】 模式、内部级模式与外部级模式。（分数：2.00）填空项 1:_ （正确答案：概念 或 概念级）解析：评析 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式和外部级模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。外模式也称子模式或用户模式，它是用户的数据视图，也就是用户所见

42、到的数据模式，它由概念模式推导而出。45.数据字典是各类数据描述的集合，它通常包括 5 个部分，即数据项、数据结构、数据流； 【5】 和处理过程。（分数：2.00）填空项 1:_ （正确答案：数据存储）解析：评析 数据字典是各类数据描述的集合，它通常包括 5 个部分，即数据项，是数据的最小单位；数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件；处理过程。46.下面程序的输出是 【6】 。main()int arr10,i,k=0;for(i=0;i10;i+)arri=

43、i;for(1;i4;i+)k+=arri+i;printf(“%d/n“,k);（分数：2.00）填空项 1:_ （正确答案：12）解析：评析 本题通过第个 for 循环将数组 arr0-arr9分别赋值为 0-9，通过第二个 for 循环的三次循环累加，求出结果为 12，具体分析如下：i+1:k=0+arr1+1 即 k=2;i=2:k=2+arr2+2 即 k=6;i=3:k=6+arr3+3 即 k=12;47.若 a=10，b=20,则表达式!(ab) 的值是 【7】 （分数：2.00）填空项 1:_ （正确答案：0）解析：评析 已知 a=l0，b=20，所以逻辑表达式 ab 的值为

44、 true，即为 1，在这个表达式前面有个逻辑运算符!表示反操作，所以整个语句的值应当为 false，即为 0。48.有以下程序int fa(int x)return x*x;int fb(int x)retum x*x*x;int f(int(*fl)int(*12)(),intx)return f2(x)-f1(x);main()int i;i=f(fa,fb,2);printf(“%d/n“,i);程序运行后，输出结果是 【8】 （分数：2.00）填空项 1:_ （正确答案：4）解析：评析 在主函数中调用函数 f，函数 f 有三个参数，形参 n 与 C 分别是两个指向函数的指针。在f 中

45、执行 nf2(x)，实际上是执行了 fo(2)-fa(2)，故执行 i(fa,fb,2)后 i 的值为 23-22=4。49.下面程序的输出是 【9】 main()enum ememl=3,em2=1,em3;char*aa=“AA,“BB“,“CC“,“DD“printf(“%s%s%/n“,aaem1,aaem2,aaem3)；（分数：2.00）填空项 1:_ （正确答案：DDBBCC）解析：评析 C 语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上个元素存在并有明确值的情况下，这个牧举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素 em3 的值，则 em3=cm2+1=1+1=2，进而可知，在 printf()打印函数中，要打印的数组元素是 aa3、aa1、aa2，因此最后的打印结果应当为“DDBBCC“。50.下列程序的输出结果是 【10】 int t(intx,inty,int cp,int dp)cp=x*x+y*y；dp=x*x-y*y；main()int, a=4,b=3,c=5,d=6;t(a,b,c,d);printf(“%d %d/n“,c,d);（分数：2.00）填空项 1:_ （正确答案：56）解析：评析 本题中 a，b， c，d 是实参，x，