计算机等级二级C语言复习总结.docVIP

公共基础知识 1、算法的空间复杂度是指算法在执行过程中所需要的内存空间 2、结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句 3、在E－R图中实体集用矩形，属性用椭圆，联系用菱形 4、滥用goto语句将使程序的流程毫无规律,可读性差,对于初学者来说尽量不要使用，在C语言中，程序的模块化是利用函数实现的 5、支持子程序调用的数据结构是(栈 6、在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个 7、E－R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E－R图中属性也可以转换成关系的属性。 8、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。栈与队列都是线性结构 9、调试任务诊断和改正程序中错误。在需求分析阶段建立数据字典。面向程序设计方法主要特征是继承。 10文件由数据序列(而不是结构序列)组成，可以构成二进制文件或文本文件。 二、公共基础—数据库 1、π表示投影运算，其下标表示需要投影出来的列，针对属性；σ表示选择运算，针对无组；∞表示自然连接。其下标表示选择过程中需要满足的条件；Λ表示并运算，为关系交； 2、E-R图中矩形表示实体，椭圆表属性，菱形表联系 3、树型结构所表示的模型是层次模型。 4、投影运算是从一个关系中选出若干个列，组成一个新的关系 5、两个表的等值连接是自然连接 6、数据库是存储在计算机内部的数据集合。 7、?数据库系统可以减少数据冗余和增强数据独立性，而文件系统不能数据独立性差是文件管理阶段的特点。?若系统是完全可以控制的，则系统可确保更新时的一致性。数据库管理阶段的特点:数据真正实现了结构化。数据由DBMS统一管理和控制 8、数据库管理系统内部的体系结构分为内模式、概念模式、外模式。内模式只有1个，外模式可有多个！内模式给出了数据库物理存储结构与物理存取方法。 9、数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统支持下的系统软件 10、数据模型分为网状模型、关系模型、层次模型。 11、数据库系统的数据独立性是指程序不会因为数据的逻辑结构、存储结构与存取方式的改变而受到影响 12、主键要求在表中不允许出现重复值，所以学生表中的主键应该是学号；外键表示一个字段不是本表的关键字，却是另外一个表的关键字 13、概念模式用来描述数据库中的逻辑结构和特征 14、关系中的键由一个或多个属性组成，其特征是不能出现重复值，其值能够惟一标识关系中的一个元组。 15、数据模型是数据特征的抽象，包括三个方面的内容，分别是数据结构、数据操作、数据约束。 16、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是:人工管理阶段 17、关系模式是表的结构，不涉及表中具体内容，所以可以说关系模式是用来记录用户数据的二维表。 18、将实体-联系模型转换为关系模型时，两个多对多的关系建立联系的办法是建立一个新的关系，分别与原关系产生一对多的联系 19、通过三级模式，建立了两级映射，进而保证了数据库系统中数据的独立性，亦即数据的物理组织改变与逻辑概念级改变相互独立，使得只要调整映射方式而不必改变用户模式 20、概念设计分析数据间内在语义关联，建立一个数据的抽像模型，得到的是概念模式，主要体现形式是E-R图；逻辑设计是把E-R图转换为关系模式；物理设计是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度及有效利用存储空间 21、一个属性不是本表的关键字，却是另外一个表的关键字，则称这个属性为外键 22、第二范式（2NF）要求实体的属性完全依赖于主关键字。 第二范式是在第一范式的基础上消除了 ?:非主属性对键的部分函数依赖。 第三范式就是属性不依赖于其它非主属性，也就是消除了对键的传递函数依赖。 23、优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性 24、软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文 25、模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部