《2022年2022年计算机二级C语言考试基础教程知识点 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机二级C语言考试基础教程知识点 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构与算法（3 分）1.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报2.算法复杂度：算法时间复杂度（计算工作量、运算次数）和算法空间复杂度（内存空间）3.数据结构的定义：指相互之间存在一种或多种特定关系的数据元素的集合。数据结构的三个方面：数据的逻辑结构：线性结构（线性表、栈、队）、非线性结构 (树形结构、图形结构)数据的存储结构：顺序存储、链式存储数据的运算：检索、排序、插入、删除、修改等4.线性表与顺序存储结构：线性表是n 个(表长 n0)同类型数据元素的有限序列。（线性体现在前后件关系上）5.栈与队列栈是限定只在一端进行插入与删除的线性表（先进后出）基本运算：入栈、退栈、读
2、栈顶元素队列是在一端进行插入，在另一端进行删除操作的线性表（先进先出）6.线性链表的基本概念在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。7.树与二叉树及其基本性质树是一种简单的非线性结构。在树结构中，数据元素之间有着明显的层次结构。在树的图形表示中，用直线连接两端的结点，上端点为前件，下端点为后件。二叉树性质： a.二叉树第k（k1）层上至多有2k-1个结点；b.深度为k 的二叉树，至多有2k-1 个结点；c. 在任意一棵二叉树中，度为0 的结点（叶子结点） ，总是
3、比度为2 的结点多一个d.具有 n 个结点的二叉树，其深度h 至少为 h=log2n+18.二叉树的遍历：指按一定规律访问二叉树的每个结点，且每个结点只被访问一次的过程。方式：前序遍历（根、左、右）、中序遍历（左、根、右） 、后序遍历（左、右、根）9.顺序查找（两种情况 /只能） ：线性表为无序表、有序线性表采用链式存储结构10.二分法查找（两个条件）：顺序存储结构、有序线性表例题：在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是log2n11.排序法在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n1)/2 ，堆排序需要比较的次数为nlog2n程序设计基
4、础（7 分）1.结构化程序设计主要原则：自顶而下、逐步求精，模块化，限制使用goto 语句基本结构：顺序结构、选择结构、循环结构2.面向对象程序设计对象： 系统中用来描述客观事物的一个实体、构成系统的一个基本单位、由一组表示其静态特征的属性和它执行的一组操作组成名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 对象的基本特点：标识的唯一性、分类性、多态性、封装性、模块独立性好（高内聚、低耦合）类和实例：将属性、操作相似的对象归为类
5、；类是对象的抽象，它描述了属于该对象的所有对象性质，而一个对象则是其对应类的一个实例。消息：一个实例与另一个实例之间传递的信息继承：类之间共享属性和操作的机制软件工程基础（2 分）1.软件工程基本概念软件：程序、数据和文档的集合特点：抽象性、依赖性、复杂性高分类（功能）：应用软件、系统软件、支撑软件（或工具软件）危机：泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题软件工程：应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序三要素：方法、工具和过程生命周期：将软件产品从提出、实现、使用维护到停止使用退役的过程生命周期的主要阶段：定义、开发（概要设计、详细设计）、
6、维护2.结构化分析的常用工具：数据流图、数据字典、判定树、判定表3.结构化设计方法软件设计：软件工程的重要阶段，把软件需求转换为软件表示的过程基本原理：抽象、模块化、信息隐蔽、模块独立性（内聚性、耦合性）概要设计基本任务：设计软件系统结构、数据库设计、编写概要设计文档、概要设计文档评审详细设计： 为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种工具表示算法和数据结构的细节。常用的设计工具有：图形工具（程序流程图、N-S、PAD 、HIPO） 、表格工具（判定表） 、语言工具（PDL/伪码）4.软件测试定义：为寻找错误而运行程序的过程目的：发现程序中的错误方法：如果从是否需要执行被测
7、软件的角度，可以分为静态测试和动态测试方法。如果按照功能划分可以分为白盒测试和黑盒测试。步骤：单元测试、集成测试、验收测试（确认测试）、系统测试5.软件调试任务：诊断和改正程序中的错误方法：强行排错法、回溯法、原因排除法（演绎法、归纳法、二分法）数据库设计基础（3 分）1.数据库系统基本概念数据：数据库中存储的基本对象，描述事物的符号记录数据库(DB)：数据的集合数据库应用系统 (DBAS) ： 指系统开发人员利用数据库系统资源开发出来的，面向某一类实际应用的应用软件系统名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整
8、理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 数据库管理系统（ DBMS）的功能：数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、安全性定义和检查、数据库的并发控制与故障恢复、数据的服务数据库系统 (DBS)：数据管理技术的发展阶段：人工管理、文件系统、数据库系统数据库系统内部的抽象结构体系：三级模式（概念模式全体用户的公共数据视图 、内部模式 用户的数据视图 、外部模式 存储结构与方法 ） 、二级映射（概念级到内部级、外部级到概念级）2.数据模型联系：实体之间的对应关系（一对一、一对多、多对多）种类：层次、网状、关系（E R图矩形：实体、圆形：属性、菱形：联系）3.关系代数：插入、删除、修改、查询（投影列、选择行、积、交、差）4.数据库设计与管理生命周期法： 需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改四个阶段对应的成果 :需求说明书、概念数据模型、逻辑数据模型、数据库内模式数据库管理：建立、调整、重组、故障校复、数据安全性控制与完整性控制、数据库监控名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -