公共基础重点研讨.ppt

全国计算机等级考试二级公共基础知识;基本要求 ;考试内容;一、 基本数据结构与算法 ;二、 程序设计基础;三、 软件工程基础;四、数据库设计基础;考试方式;学习方法;1. 基本数据结构与算法;1.1 算法; 算法的基本特征: (1)可行性 (2)确定性 (3)有穷性 (4)输入和输出（拥有足够的情报）;1.1.2 算法的基本要素 1、对数据对象的运算和操作 算术运算 逻辑运算 关系运算 数据传输 2、算法的控制结构 算法中各操作之间的执行顺序 一个算法一般可以用顺序、选择、循环三种基本结构组合而成。 ;1.2 算法复杂度; 算法的时间复杂度是指 A) 执行算法程序所需要的时间 B) 算法程序的长度 C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条数 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。 算法的空间复杂度是指 A) 算法???序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间 在计算机中，算法是指 A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法;算法分析的目的是 A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析算法的易懂性和可靠性 D)