文档介绍：全国计算机等级考试 二级公共基础知识 考试形式1、公共基本知识部份只考选择题,没有操作题。2、公共基本知识占10分,共10道题,每题1分。注意事项公共基础知识部份的内容是属于计算机专业本科生的专业课,知识点特别散,而且有一定的难度。所以考生在学****的过程中,一定要克服畏难情绪,跟上老师的节奏。老师让记的,要记住。没做要求的,要学会放弃。放弃该放弃的,选择轻装上阵一、;算法复杂度的概念和意义(时间复杂度与空间复杂度)。;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。;线性表的顺序存储结构及其插入与删除运算。;栈和队列的顺序存储结构及其基本运算。、双向链表与循环链表的结构及其基本运算。;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。;基本排序算法(交换类排序,插入类排序,选择类排序)。(algorithm)基本概念它是指令的有限序列,其中每一条指令表示一个或多个操作。对解题方案准确而完整的描述称为算法。计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。算法的基本特征:(1)有穷性(2)确定性(3)可行性(4)拥有足够的情报(有零个或多个输入,有一个或多个输出)一个算法有零个或多个输入,以刻画运算对象的初始情况,所谓零个输入是指算法本身定出了初始条件;一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;伪代码:S1:输入圆的半径R;S2:求面积∏R2;S3:输出面积;例1:已知圆的半径,、N-S结构化流程图、伪代码等。传统流程图第页8算法与计算机程序算法——是一组逻辑步骤程序——用计算机语言描述的算法算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。算法是程序设计的核心算法:S1:输入圆的半径R;S2:求面积∏R2;S3:输出面积;例题:已知圆的半径,#include<>#(){floatr,s;do{printf("Pleaseinputr:");scanf("%f",&r);if(r<0)printf("Error!\n");}while(r<=0);s=PI*r*r;printf("Area=%f\n",s);return0;}、对数据对象的运算和操作算术运算逻辑运算关系运算数据传输2、算法的控制结构算法中各操作之间的执行顺序一个算法一般可以用顺序、选择、循环3种基本结构组合而成。