C语言二级公共基础知识讲义.pptVIP

全国计算机等级考试;二级公共根底知识考试内容;1、二级公共根底的考试方式为笔

试，与各科语言的笔试局部合

为一张试卷。公共根底局部占

全卷的30分。

2、公共根底知识有10道选择题和

5道填空题。;理解根本概念

多做练习

适当记忆一些名词

与所学程序设计语言结合起来理解;第一章数据结构和算法;本章知识要点;算法是对特定问题求解步骤的一种描述。;算法的根本要素：

〔1〕对数据对象的运算和操作：

A.算术运算

B.逻辑运算

C.关系运算

D.数据传输

〔2〕算法的控制结构：

A.顺序结构

B.选择结构

C.循环结构;算法的复杂度：衡量算法优劣的量。

〔1〕时间复杂度：算法的时间消耗。

A.算法中根本操作重复执行次数和算法执行时间

同步增长，称作算法的时间复杂度。

B.算法中根本操作重复执行次数和问题规模有关，

是问题规模的函数。

C.算法的时间复杂度是指执行算法所需要的计算工

作量。

〔2〕空间复杂度：执行算法所需要的内存空间。;二、数据结构;数据的结构分为：

〔1〕物理结构：数据在计算机存储介质中真正存储的结构，

也被称为“存储结构”

〔2〕逻辑结构：人们所理解的数据之间的结构，可以用图示

的方法绘画出来的数据之间的结构。;数据的结构分为：

〔1〕线性结构：

非空数据结构同时满足以下两个条件就是线性结构：

A.有且仅有一个根结点；

B.除头结点和尾结点外，任何结点有且仅有一个前件

和一个后件。

〔2〕非线性结构：除了线性结构都是非线性结构。;全国计算机等级考试

二级公共根底知识

要求掌握的数据结构共有以下六种：;10;四、堆栈;入栈顺序：a、b、c、d、e、f;【典型题型】假设一个堆栈，入栈顺序为abcde，认为在任何时

刻均允许出栈，以下选项中不可能的出栈顺序为：

A〕abcde〔可能〕B〕edcba〔可能〕

C〕cdeba〔可能〕D〕cdeab〔不可能〕;五、队列;六、循环队列;入队顺序：a、b、c、d、e、f;七、线性链表;链表的种类：单链表、循环链表、双向链表。;八、树与二叉树;二叉树：每个结点最多分两叉的有序树。;1、二叉树的术语：;2、有序树与无序树：;3、二叉树的五种根本结构：;4、满二叉树和完全二叉树：;5、二叉树的计算：;填空题：

设一棵完全二叉树共有700个结点，那么在该二叉树中有个叶子结点;6、二叉树的遍历：;第二章程序设计根底;本章知识要点;一、程序设计方法;二、程序设计风格;三、结构化程序设计;利用图示表示顺序结构;利用图示表示选择结构;利用图示表示重复结构(1);利用图示表示重复结构(2);三、面向对象的程序设计;面向对象方法的主要优点：

〔1〕与人类习惯的思维方法一致。

〔2〕稳定性好。

〔3〕可重用性好。

〔4〕易于开发大型软件产品。

〔5〕可维护性好。;1、对象的定义;2、对象的属性和方法;3、类和实例的派生与继承;4、消息与多态性;第三章软件工程基础;本章知识要点;一、软件危机;二、软件工程;二、软件生命周期;软件工程步骤;三、需求分析;1、需求与需求分析;2、需求分析的方法;3、结构化分析方法：数据流图DFD;结构化分析方法：数据字典DD;结构化分析方法：判定树与判定表;判定表;结构化分析方法：需求规格说明书;四、概要设计;概要设计的任务：

〔1〕设计软件系统结构。

〔2〕确定软件的每一个模块

〔3〕确定模块之间的调用关系

〔4〕评价模块结构质量。;认识软件结构图SC;五、详细设计;程序流程图中的主要图形元素：;六、软件测试;软件测试的方法：

〔1〕静态测试：由人工进行，无需借助计算机。

〔2〕动态测试：基于计算机，实际运行软件进行测试

A.白盒测试：逻辑覆盖、根本路径测试。

B.黑盒测试：等价类划分、边界值分析、错误推测法、因果图。;七、软件调试〔Debug〕;第四章数据库设计根底;一、理解数据库：;二、数据库原理术语：;计算机硬件;三、数据库系统的三级模式和两级映射：;四、数据模型：;3、实体间联系：

〔1〕一对一〔1:1〕学校--校长

【计算机不予处理】

〔2〕一对多〔1:m〕学生–班级

【计算机可以直接处理】

〔3〕多对