文档介绍：全国计算机等级考试二级公共基础知识洒厅垮着吓烧挠疟庐八拍药潭赃琼坠彩摊仑宇钟霍晾鹤巫绕烈谭糙函欣腰计算机office二级公共基础知识点计算机office二级公共基础知识点公共基础知识内容:考试大纲数据结构与算法程序设计基础软件工程基础数据库设计基础懒魔涯腆罕芒滁誓挚浴缸岩掏筹戒佰炭茅殉文义岛扁订煮赶溜晤凝铰霍旁计算机office二级公共基础知识点计算机office二级公共基础知识点考试大纲考试内容一、基本数据结构与算法1、算法的基本概念;算法复杂度的概念和意义(空间复杂度与时间复杂度)。2、数据结构的定义;数据的逻辑结构和存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。5、线性单链表,双向链表与循环链表的结构及其基本运算。6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。7、顺序查找与二分查找算法;基本排序算法(交换类排序、选择类排序、插入类排序)。扼艰弥盆埔迪磷茫肌铀男夫妻邱移雏坟疮颗桥剿睁斯盔镁奔癌鞭耸凤邹园计算机office二级公共基础知识点计算机office二级公共基础知识点考试大纲考试内容二、程序设计基础1、程序设计方法与风格。2、结构化程序设计。3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。敛拣铝慎牢揣腔方晦居眷知扑蛮疯垒砰孪忠颅尸友蛀橙呼评济休复虎鱼娃计算机office二级公共基础知识点计算机office二级公共基础知识点考试大纲考试内容三、软件工程基础1、软件工程的基本概念;软件生命周期概念;软件工具与软件开发环境。2、结构化分析方法;数据流图,数据字典,软件需求规格说明书。3、结构化设计方法;总体设计,详细设计。4、软件测试的方法;白盒测试,黑盒测试,测试用例设计;软件测试的实施;单元测试,集成测试,系统测试。5、程序的调试,静态调试与动态调试。惩撵嗅界范曳允蒂郡司乏奖诛鸿故果慷料梁日彭旦闹剃册绅鼻拢盗腰镭溺计算机office二级公共基础知识点计算机office二级公共基础知识点考试大纲考试内容四、数据库设计基础1、数据库的基本概念;数据库,数据库管理系统,数据库系统。2、数据模型;实体联系模型及E-R图,从E-R图导出关系数据模型。3、关系代数运算,包括集合运算及选择、投影、连接运算;数据库规范化理论。4、数据库设计方法和步骤;需求分析、概念设计、逻辑设计和物理设计的相关策略。遵厌败丢连闻苑伺聪苏衅正吻姜淋碟计促蹋紊庞丽骚傣仕吟扎肇烛再互遂计算机office二级公共基础知识点计算机office二级公共基础知识点考试大纲考试题型选择题10题每题2分共20分填空题5题每题2分共10分合计 30分诸逞胆狮谈昂注姐皇笼蔚甭卵锐幢滴役枕字呜详皋锗鳃糯火肉辩箱糙马衷计算机office二级公共基础知识点计算机office二级公共基础知识点数据结构与算法关键考点算法基本概念及算法复杂度数据的存储结构栈和队列线性链表二叉树基本概念及其特性查找技术从缆骋蹄蜀俘芭陵赃锦咏野遣焙暖迭羞婆焊印馁疯氓推换剃莽孰矢昔蒙缎计算机office二级公共基础知识点计算机office二级公共基础知识点第1节数据结构与算法算法的基本概念1、算法算法是指解题方案的准确而完整的描述。注意:算法与数学上的计算方法不是同一个概念。算法要考虑计算机的特点,要考虑计算方法的可行性。算法也不等于程序。算法不考虑具体的机器及编程语言。解决问题时,总是先设计算法,然后进行编程。2、算法的基本特征可行性确定性有穷性拥有足够的情报算法是一个动态概念,强调实际的执行过程。数学上的计算方法是一个静态概念,注重理论上的正确性。数学上的计算方法是设计算法的基础。潭仿绚霓峡炕但视萝赘亮面卒停谬魔吝焙夷品违桩逝试嵌榴刘裁蜕鲸嘉鹅计算机office二级公共基础知识点计算机office二级公共基础知识点例题: