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

全国计算机等级考试
puter Rank Examination
二级· 公共基础知识
全国计算机等级考试
1
二级公共基础知识
二级公共基础知识考试内容
数据结构和算法
程序设计基础
软件工程
数据库设计基础
全国计算机等级考试
2
二级公共基础知识
1、二级公共基础的考试方式为笔
试,与各科语言的笔试部分合
为一张试卷。公共基础部分占
全卷的30分。
2、公共基础知识有10道选择题和
5道填空题。
二级公共基础知识考试方式
全国计算机等级考试
3
二级公共基础知识
理解基本概念
多做练忆一些名词
与所学程序设计语言结合起来理解
二级公共基础知识学习方法
全国计算机等级考试
4
二级公共基础知识
第一章数据结构和算法
全国计算机等级考试
5
二级公共基础知识
本章知识要点
算法
算法的定义
算法的特征
算法复杂度
数据结构
数据结构的定义
逻辑结构和物理结构
线性结构和非线性结构
顺序表、链表、堆栈
队列、循环队列、树
算法的基本要素
全国计算机等级考试
6
二级公共基础知识
算法是对特定问题求解步骤的一种描述。
一、算法
算法的特性:
(1)有穷性:算法必须在有限的次数内完成。
(2)确定性:算法的每一步必须是明确的。
(3)可行性:算法的每一步必须是可以实现的。
(4)拥有足够的情报:算法必须有一定的输入和输出。
全国计算机等级考试
7
二级公共基础知识
算法的基本要素:
(1)对数据对象的运算和操作:
A .算术运算
B .逻辑运算
C .关系运算
D .数据传输
(2)算法的控制结构:
A .顺序结构
B .选择结构
C .循环结构
全国计算机等级考试
8
二级公共基础知识
算法的复杂度:衡量算法优劣的量。
(1)时间复杂度:算法的时间耗费。
A .算法中基本操作重复执行次数和算法执行时间
同步增长,称作算法的时间复杂度。
B .算法中基本操作重复执行次数和问题规模有关,
是问题规模的函数。
C .算法的时间复杂度是指执行算法所需要的计算工
作量。
(2)空间复杂度:执行算法所需要的内存空间。
全国计算机等级考试
9
二级公共基础知识
二、数据结构
数据结构主要研究两方面的问题:
(1)数据本身。
(2)数据之间的前后件关系。
数据结构
数据本身
数据之间的
前后件关系
数据结构表示为:DS={D,S}
例:D={春,夏,秋,冬}
S={(春,夏),(夏,秋),(秋,冬),(冬,春)}
全国计算机等级考试
10
二级公共基础知识