二级C语言公共基础课后题答案+试题.doc

校园网.新视野教育计算机等级考试二级公共基础课后习题答案二级公共基础课后习题答案第一章第一节1、答案：D解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。所以正确答案选D。2、答案：C解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。第二节1、答案：D解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。2、答案：A解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。第四节1、答案：A解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。2、答案：A解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以正确答案为A。第五节1、答案：B解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。第六节1、答案：C解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。第七节1、答案：C解析：由树的一对多特点可知，本题答案选 C。2、答案：B解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1，C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。D选项说法是正确的。3、答案：B解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DGB，右子树是FCK，再从前序中确定第二个根B，根据中序可知B的左子树是DG，右子树为空，依次重复执行，直到遍历完所有结点。第八节1、答案：C解析：最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为n，就需要比较n次。2、答案：D解析：在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2;快速排序在最坏情况下，是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。课后总复习一15 B C D D 610 D B D C D 1115 B A C C A1620 A D A C A 2125 B A D D B 2630 A D C A A3135 B B D A D 3640 B A C C A 4145 B D A B D4647 C A二1 算法 2. 空间复杂度 3. 线性结构 4. 存储结构 5. 存储结构6. 栈 7. 队列 8. 15 9. 18 10. 32 11. 15 12. 19 13. 350 14. 370 15. DEBFCA 16. n 17. log2n 18. O(n(n-1)/2) 19. 4520. 63 21. 16 22. 24 23. DBXEAYFZC第二章第一节1、答案：A解析：良好的程序设计风格可以减少编码错误，减少程序阅读时间，从而提高软件的开发效率。程序是由人来编写的，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，程序必须是可以理解的。所以本题正确答案选A。第二节1、答案：D解析：结构化程序设计的基本结构是顺序结构、选择结构（或分支结构）、循环结构三种。答案选D。第三节1、答案：B解析：面向对象方法的本质，就是主张从客观世界固有的事物出发的构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。它涵盖了对象及对象属性与方法、类、继承、多态性。所以正确答案选B。2、答案：A解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为“消息”。消息是一个实例与另外一个实例之间传递的信息，它请求对象执行某一要求的信息，它统一了数据流和控制流。所以本题正确答案选A。课后总复习一、15 A D D D B 610 A C D B A1113 A D A二、1.功能性注释 2.对象 3.循环结构 4.封装 5.实例 6.对象集合 7.类 8.消息 9.继承第三章第一节1、答案：B解析：需求分析阶段的工作可概括为四个方面：需求获取、需求分析、编写需求规格说明书、需求审评。所以正确答案选B。2、答案：D解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。软件是逻辑产品，而不是物理实体，它具有无形性，通过计算机的执行才能体现它的功能和作用。第二节1、答案：A解析：结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。所以正确答案选A。2、答案：B解析：数据流程图（DFD）、数据字典、判定树和判定表是需求分析的常用工具。第三节1、答案：C解析：软件设计原则遵循模块化、抽象、信息隐藏、模块独立性。2、答案：B解析：需求分析方法分为结构化分析方法和面向对象的分析方法，其中结构化分析使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树的工具，来建立一种新的、称为结构化规格说明的目标文档。第四节1、答案：B解析：测试并非为了表现程序的正确性，而是为了发现程序中的错误而执行程序的过程。一个好的程序测试用例能够发现至今尚未发现的错误；一个成功的程序测试用例是发现了至今尚未发现的错误用例。2、答案：C解析：软件测试的目的是尽可能多地发现并排除软件中隐藏的错误。测试避免由程序的编写者测试自己的程序。程序经调试改错后不能证明程序中没有错误，测试只能证明程序中有错误。第五节1、答案：A解析：软件生命周期法将软件开发过程分为8个阶段，其开发的时间比较长。而在这段时间内，用户的参与只局限在软件定义期的3个阶段中，以后的开发工作实际上只是由软件开发人员去完成的。2、答案：D解析：软件工程应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。它包括3个要素：方法、工具和过程。课后总复习一、15 D D C C D 610 C B A A D 1115 D C A B C 1620 D B A A C2125 C A A D D 2630 C C B B D3134 B A D B二、1.文档 2.软件开发 3.软件工具 4.数据结构 5.数据字典6.内聚 7.交换型 8. 3 9.调度 10.动态分析11静态分析 12.驱动 13.调度 14.黑盒 15.开发16.数据字典 17.输出 18. 单元测试 19.过程 第四章第一节1、答案：D解析：数据库系统由数据库、数据库管理系统、应用系统、数据库管理员、系统平台之一-硬件平台、系统平台之二-软件平台五部分构成。数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。 2、答案：C解析：数据库中的数据具有的特点是“共享”和“集成”，数据库技术的根本目标是解决数据共享的问题。3、答案：A解析：数据库系统的3级体系结构中提供了子模式/模式和模式/内模式两级映射，保证了数据独立性的实现。第二节1、答案：A解析：概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式能够看见和使用局部数据的逻辑结构和特征的描述；内模式又称物理模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述。2、答案：B解析：层次模型符合两个条件：有且只有一个结点没有双亲结点，这个结点称为根结点；根以外的其他结点有且仅有一个双亲结点。树型结构符合层次模型的条件。关系模型采用二维表来表示。网状模型符合两个条件：允许一个以上的结点无双亲；一个结点可以有多于一个的双亲。3、答案：A解析：在E-R图，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。4、答案：D解析：数据库的3级模式结构是数据库系统的一个总框架。不同数据结构模型的数据库系统绝大多数在总体结构上都有3级模式结构。数据库的3级模式结构的优点是把数据的存储和对数据的应用分离开来，数据的具体组织由数据库管理系统具体负责，用户逻辑地处理数据，数据在计算机中的表示和存储方法对用户透明，这也是3级模式结构的最大优势。第三节1、答案：A解析：笛卡儿积的定义是设关系R和S的元素分别是r和s，R和S的笛卡儿积是一个(r+s)元属性的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自s的一个元组。所以关系T的属性元素是3+4=7。2、答案：A解析：RS关系元组数目R关系元组数目+S关系元组数目RS关系元组数目RS关系元组数目R关系元组数目RS关系元组数目若RS为10个元组，那么RS为15个元组，RS应为5个元组，所以A选项可能是正确的。对于选项B：若RS为7个元组，那么RS为18个元组，RS应为8个元组，所以B选项是错误的。对于选项C：若RS为4个元组，那么RS为21个元组，RS为11个元组，所以C选项可能是正确的。对于选项D的情况：若RS为0个元素，那么RS为25个元素，RS为15个元组，所以选项D可能是正确的。3、答案：A解析：关系R和关系S的笛卡儿积。定义笛卡儿积是一个r+s的元组集合，每个元组的前r个分量来自关系R的一个元组，后s个分量来自关系S中的一个元组，关系R和关系S不要求具有相同的属性个数，关系R和关系S相交、并、差都要求有相同的属性个数。第四节1、答案：D解析：设计E-R图是概念设计阶段的内容，创建索引是物理设计阶段的内容；装载数据是数据库实现阶段的内容。创建表、创建视图都是数据库逻辑设计的内容。2、答案：解析：在概念设计阶段，表达概念设计的方法和工具最常用的是E-R方法（实体联系方法），它由两部分组成：一部分就是由E-R图描述现实世界；另一部分就是将E-R图转换成相应的数据库系统的模型。数据流程分析法和数据流图是在数据库的需求分析阶段使用的方法，模块结构图是在数据库逻辑结构设计阶段使用的方法。3、A解析：数据库设计是确定系统所需要的数据库结构。数据库设计包括概念设计、逻辑设计和建立数据库（又称为物理设计）。课后总复习一、15 B A B C D 610 A C A D A1115 B D A C B 1620 B B A B C2125 D A A B C 2630 C D C B C3135 B A A B C 36 D二、1.数据库管理系统 2.物理独立性 3.数据库系统 4.格式化模型5.1:m 6.1:m 7.参照完整性 8.关系9.元组 10.DBMS 11.关系 12.数据定义 13.逻辑设计14.分量2009年9月全国计算机等级考试二级笔试考试C语言程序设计考试（考试时间90分钟，满分100分）一、 选择题（1-10）、（21-40）每题2分，（11）-（20）每题1分，共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）下列选项中不属于结构化程序设计原则的是 A）可封装 B)自顶向下 C）模块化 D）逐步求精7、软件详细设计的图如下： 该图是：A) N-S图 B) PAD 图 C) 程序流程图 D) E-R图8、数据库管理系统是：A）操作系统的一部分 B）在操作系统支持下的系统软件C）一种编译系统 D）一种操作系统9、在E-R图型中，用来表示两个实体联系的图型的是：A) 矩形 B) 椭圆 C）菱形 D）三角形10、有三个关系R、S和T如下：R S TABCa12b21c31d32 ABCa12b21c31ABCd32 其中关系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 %fn”,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(“%dn”,a=2+b); 程序运行后的输出结果是A）0，0 B）1，0 C）3，2 D)1,2(17)设有定义：int a=1,b=2,c=3;,以下语句中执行效果与其他三个不同的是A） if (ab)c=a,a=b,b=c; B)if(ab)c=a,a=b,b=c;C) if(ab)c=a;a=b;b=c; D)if(ab) c=a;a=b;b=c;(18)有以下程序 #include main ( ) int c=0,k; for (k=1;kb?(bc?1:0):0;功能相同的是A)if(ab)&(bc)k=1; B)if(ab)|(bc)k=1; else k=0; else k=0;C)if(ab) k=1; else if(bc) k=1; else k=0;(20) 有以下程序#include main( ) char s =“012xy”; int i,n=0; for(i=0;si!=0;i+) if(si=a&si=z) n+; printf(“%dn”,n)；程序运行后的输出结果是A)0 B）2 C）3 D）5（21）有以下程序 #include main ( ) int n=2,k=0; while(k+&n+2); printf(“%d %dn”,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,%dn”c1,c2;已知字母A的ASCII码为65，程序运行输出后的结果是：A）E,68B)D,69C)E,DD)输出无定值24）有以下程序#include void funint p int d=2;p=d+t; printf(“%d”,p);main()int a=1;fun(a); printf(“%dn”,a);程序运行后的输出结果是A）32B)12C)21D)2225)以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#define MIN -2147483647int findmax int x,int n int i,max;for i=0;in;i+ max =MIN; if(maxxi) max=xi;return max;造成错误的原因是A）定义语句int i,max：中max 未赋初值B）赋值语句max=MIN;中，不应给max 赋MIN值C）语句if(maxxi) max=xi;中判断条件设置错误D）赋值语句max=MIN;放错了位置（26）有以下程序#include main()int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%dn”,m,n,*p,*q);程序运行后的输出结果为A）1，2，1，2 B）1，2，2，1 C）2，1，2，1 D）2，1，1，2（27）若有定义语句：int a410,*p,*q4;且0=i4,则错误的赋值是：A）p=a B）qi=ai C）p=ai D）p=&a21(28)有以下程序：#include #include main()char str20=“One*World”,”One*Dream”,*p=str1;printf(“%d”,strlen(p);printf(“%sn”,p);程序运行后的输出结果是：A）9，One*World B）9，One*Dream C）10，One*Dream D）10，One*World（29）有以下程序：#include main()int a=1,2,3,5,4,i;for(i=0;i4;i+)switch(i%2)case0:switch(ai%2)case0:ai+;break;case1:ai-;break;case1:ai=0;for(i=0;i4;i+) printf(“%d”,ai);printf(“n”);程序运行的输出结果是：A）3 3 4 4 B）2 0 5 0 C）3 0 4 0 D）0 3 0 4（30）有以下程序：#include #include main()char a10=”abcd”;printf(“%d, %dn”,strlen(a),sizeof(a);程序运行后的输出结果为：A）7，4 B）4，10 C）8，8D）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 (*pf)( )；pf=fun；B）void *pf()；pf=fun；C）void *pf()；*pf=fun；D）void (*pf)（int，char）；pf=&fun；（34）有以下程序：#include int f(int n);main()int a=3,s;s=f(a);s=s+f(a);printf(“%dn”,s);int f(int n);static int a=1;n+=a+;return n;程序运行后的输出结果是A）7 B）8 C)9 D)10(35)有以下程序#include #define f(x) x*x*xmain()int a=3,s,t;s=f(a+1);t=f(a+1);printf(“%d,%dn”,a,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 Aint a; char b10; double c;struct A f(struct A t);main()struct A a=1001,”ZhangDa”,1098.0;a=f(a); printf(“%d,%s,%6.1fn”,a.a,a.b,a.c);struct A f(struct A t)t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;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（dn,r1）; 输出的结果是：A)16 B) 8 C)4 D)2(40) 下列关于C语言文件的叙述中正确的是：（ ）A) 文件由一系列数据依次排列组成，只能构成二进制文件B) 文件由结构序列组成，可以构成二进制文件或文本文件C) 文件由数据序列组成，可以构成二进制文件或文本文件D) 文件由字符序列组成，其类型只能是文本文件二、填空题(每空2分，共30分) 请将每空正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。1、某二叉树有5个度为2结点以及3个度为1结点，则该二叉树中共有 【1】 个结点。2、程序流程图中的菱形框表示的是 【2】 。3、软件开发过程主要分为需求分析，设计，编码与测试四个阶段，其中 【3】 阶段产生“软件需求规格工作书”。4、在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为 【4】 。5、人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为关键字的是 【5】 6、若有定义语句：int a=5;则表达式：a+的值是 【6】 7、若有定义语句：double x=17；int y；， 当执行y=（int）（x/5）%2；之后用的值为 【7】 8、以下程序运行后的输出结果是 【8】 #include main()int x=20;Printf(“%d ”,0x20);Printf(“%dn”,0,x&x20); 9、以下程序运行