二级c语言错题笔记

《二级c语言错题笔记》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二级C语言错题笔记公共基础部分(END)C编程部分(END)上机部分（END）知识归纳（END）公共基础部分top（1）链表不具有的特点是相关知识：随机访问与顺序访问的区别A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链

2、式存储结构是一种非随机存储结构。C（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是EA）acbedB）decabBDC）deabcAD）cedba解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如上图所示。求得该二叉树的前序遍历序列为选项D）。（3）下列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数

3、据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字段D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字解析：数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B）叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C）叙述错误。（4）软件设计包括软件的结构、数据接口

4、和过程设计，其中软件的过程设计是指A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程解析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。(5)检查软件产品是否符合需求定义的过程称为A）确认测试B）集成测试C）验证测试D）验收测试解析：确认测试的

5、任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明定的各种需求；集成测试的主要目的是发现与接口有关的错误。（6）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是A）控制流B）加工C）数据存储D）源和潭解析：数据流图包括4个方面，即加工（转换）（输入数据经加工变换产生输出）、数据流（沿箭头方向传送数据的通道，一般在旁边标注数据流名）、存储文件（数据源）（表示处理过程中存放各种数据的文件）、源和潭（表示系统和环境的接口，属系

6、统之外的实体）。不包括选项中的控制流。逻辑设计阶段（7）在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑模式规范化及调整E-R图向关系模式转换A）需求分析阶段B）逻辑设计阶段实现规范化和RDBMS，以及关系视图设计C）概念设计阶段D）物理设计阶段解析：E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和RDBMS，以及关系视图设计。（

7、8）一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的可重用性。解析：本题考查了继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。（9）软件工程研究的内容主要包括：软件开发技术和软件工程管理。解析：基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。软件工程管理包括：软件管理学、软件工程经济学，

8、以及软件心理学等内容。（10）关系操作的特点是集合操作。解析：在关系操作中，所有操作对象与操作结果都是关系。而关系定义为元数相同的元组的集合。因此，关系操作的特点是集合操作。（11）在树形结构中，树根结点没有前件。解析：在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。（12）Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向数据结构的