国家计算机等级二级考试c程序设计公共基础知识.docVIP

1 全国计算机等级考试C语言公共基础 全国计算机等级考试C语言公共基础知识点摘要? 1、?算法的基本特征：可行性、确定性、有穷性、有多个或零个输入、有多个或一个输出。 2、?算法的基本要素：对数据对象的运算和操作、对算法的控制结构。 3、?基本运算操作；算术运算、逻辑运算、关系运算、数据传输。 4、?描述算法的结构：传统流程图、N—S结构话流程图、算法描述语言、计算机语言。 5、?算法的基本结构：顺序、选择、循环。 6、?算法的复杂度：时间复杂度、空间复杂度。 7、?数据元素间的基关系：前后件关系。 8、?根结点无前件，叶子结点无后件。 9、?数据结构：线性结构、非线性结构。 10、?栈，线性表，限定在一端进行插入或删除的线性表。（先进后出，后进先出）栈运算：入栈、退栈、读栈顶元素。 11、?队列：允许在一端进行插而在另一端进行删除的线性表。（先进先出、后进后出）入队、退队运算。 12、?二叉树通常采用链式存储结构。 13、?数据的查找：顺序查找、二分法查找（注；若线性表为无序表，则不管为顺序存储结构还是为链式存储结构都只能用顺序查找；若为有序表但采用链式存储的只能用顺序查找。 14、?形式良好的程序设计风格：源程序文档化、数据说明的方法、语句的结构、输入、输出。 15、?结构化程序设计的原则：自顶向下、逐步求精、模块化、限制使用GOTO语句。 16、?面向对象的程序设计优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件、可维护性。 17、?面向对象的程序设计强调程序的异读性。 18、?一个对象请求另一个对象为其服务是通过发送信息实现的。 19、?类是一个支持集成的抽象数据类型，而对象是类的实例。 20、?类之间的共享性和操作机制称为继承。 21、?源程序文档化要求程序应加注释，注释一般分为序言性注释和功能性注释。 22、?软件工程三要素：方法、过程、工具。 23、?软件的生命周期：提出、实现、使用、维护、停止使用；或可行性研究、需求分析、设计、实现、测试、交付使用、维护，也可为软件定义、软件开发、软件运行维护。 24、?软件工程原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性。 25、?软件需求规格说明书（SRS）作用：便于用户、开发人员进行理解交流；反映用户问题的结构作为软件开发的依据和基础；最为确认测试和验收的依据。 26、?检查软件产品是否符合要求定义的过程为确认测试。 27、?在结构化方法中，软件功能分解属于总体设计。 28、?软件调试的目的：改正错误。 29、?软件需求分析：要求获取、需求分析、编写要求规格说明书、需求评审。 30、?软件是程序、文档、数据的集合。 31、?JACHSON方法为一种面向数据流的结构化方法。 32、?软件工程研究的内容：软件开发技术、软件工程管理。 33、?数据流程图：事务型、交换型。 34、?软件开发环境：全面支持软件开发过程的软件工具的集合。 35、?数据库管理系统提供的数据语言：数据定义语言：数据模式定义与数据的物理存取构建；数据操纵语言：数据的操纵（增、删、改）；数据控制语言：数据完整性、安全性定义、检查、控制。 36、?数据库系统：数据库、数据库管理系统、数据库管理人员、硬件平台、软件平台。 37、?数据库管理系统、数据库系统、应用软件、应用平台。 38、?数据库系统特点：数据的集成性、高共享性、低冗余性、独立性（物理、逻辑独立性）数据统一管理与控制。 39、?数据库系统的三级模式：概念模式、外模式、内模式。概念模式：数据的概念记录类型及他们之间的关系、数据间语义约束。外模式（子模式、用户模式）：给出每个用户的数据描述。内模式（物理模式）：数据库物理内存结构及存取方法如文件结构、索引、HASH等存取方式和路径。 40、?两级映射：概念模式到内模式的映射；外模式到概念模式的映射。 41、?数据模型：概念、逻辑、物理数据模型。 42、?数据库管理：数据库的建立、调整、重组、安全控制与完整性控制、故障恢复、监控。 43、?用树形结构来表示实体间的联系的模型为层次模型。 44、?关系表中每一横行为一元组。 45、?在关系数据库中，用来表示实体间的联系为二维表。 46、?关系数据库管理系统能实现专门的数据运算，包括选择、投影、连接。 47、?数据库设计包括概念设计、逻辑设计。 48、?关系数据库的完整性包括：实体完整性、参照完整性、字定义完整性。 49、?关系模型中，将数据看成是一个二维表，每一个二维表为一个关系。