VB课程-公共基础大纲.ppt

《VB课程-公共基础大纲.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机等级考试公共基础知识主讲：王毅二级公共基础知识复习方法1考生的复习应遵守“80/20”的原则公共基础知识涵盖了计算机专业4门核心课程：基本数据结构与算法，程序设计基础、软件工程基础和数据库设计基础。知识面广，难度系数高，没必要把某些知识点死抓，所以大家尽量把80%的时间用在20%的重点知识上，争取用20%的重点知识来答对80%的考题。这是复习的总体思路。2准确判断和掌握常见考点大家必须能够准确的判读常见的概念知识点，最典型的题型必须有把握。3基础知识的掌握方法大家在准确把握知识点的基础上，需要总结出

2、各知识点的链接关系，把点连成链，在把链连成网。历年考题知识点分布统计表命题范围算法数据结构的基本概念栈和队列线性链表年份2008.42007.42006.92008.92007.92007.92008.92008.92008.42008.42007.92007.42006.92006.92006.42006.4考核要点算法的特性有关算法的概念算法分析顺序、链式存储结构数据结构数据的存储结构栈的基本运算循环队列的概念栈的定义循环队列的运算循环队列的概念队列的概念栈和队列的定义队列的定义栈和队列的定义线性链表

3、的概念年份2008.92008.42007.92007.92007.42007.42007.42006.92006.42006.42008.92008.42007.92006.92004.4考核要点二叉树的遍历满二叉树的性质二叉树的性质二叉树的中序遍历二叉树的前序遍历二叉树的性质树与二叉树二叉树的中序遍历二叉树的后序遍历二叉树的概念二分法查找顺序算法的性能比较冒泡排序顺序查找基本顺序算法命题范围树与二叉树查找、排序技术第一章基本数据结构与算法(占考试的50%比例)第二章程序设计基础（占考试的10%）命题范

4、围程序设计方法和风格结构化程序设计面向对象的程序设计年份2007.92006.92008.42006.42008.92007.92007.42006.4考核要点程序设计风格要求良好的程序设计风格结构化程序设计的基本原则结构化程序设计方法对象的基本特点面向对象程序设计面向对象程序设计的特点类的概念概念：什么是算法是指在解决问题时而采取的确定且有限的步骤的一种描述。他是指令代码的有限序列，使得给定的问题通过有限的指令在有限的时间内求的结果。算法的特性可行性确定性有穷性拥有足够的情报算法的复杂度时间的复杂度所谓

5、时间复杂度是指执行算法所需要的计算工作量。（工作量用运算次数度量）空间的复杂度一个算法的空间复杂度是执行这个算法需要的内存空间考题透解：例题（1）算法的有穷性是指（）a)算法程序的运行时间是有限的。b)算法程序所处理的数据量是有限的c)算法程序的长度是有限的d)算法只能被有限的用户使用例题2下述正确的是（）a)算法的效率只与问题的规模有关，而与数据的存储结构无关b)算法的时间复杂度是指算法所需要的计算工作量c)数据的逻辑结构与存储结构一一对应的d)算法的时间复杂度与空间复杂度一定相关数据结构数据结构是反映

6、数据与数据之间关系的集合。数据结构分为：数据的逻辑结构和存储结构（物理结构）数据的逻辑结构关系集合机构线性结构树形结构网状图形结构数据的存储结构数据的逻辑结构在计算机中存储空间中存放形式称为数据的物理结构或存储结构。存储结构分为：顺序存储：把逻辑上数据的关系按物理顺序存放的方式（数组）链式存储：对逻辑上相邻的数据部要求其物理位置相邻，元素间的关系通过指针来表示。通俗的地说，指针就是指向地址空间的变量数据指针10011p10011123456t考题分析：下列叙述正确的是（）A)顺序存储结构的存储一定是连续的

7、，链式存储结构的存储空间不一定是连续B)顺序存储只只对线性结构，链式存储只针对非线性结构C)顺序存储结构能存储有序表，链式存储不能存储有序表D)链式存储结构比顺序存储节省空间下列叙述正确的是（）A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上说法都不对下列叙述正确的（D）A)数据的逻辑结构与存储结构必定一一对应B)由于在存储空间是向量是的存储，因此利用数组只能处理线性结构C)程序设计语言中的数组一般是顺序存储结构，因此数组只

8、能处理线性结构D)以上说法都不对根据数据结构中数据元素之间前后件的复杂程度又可以将数据结构分为：线性结构和非线性结构线性结构的代表：线性表（栈和队列）栈是特殊的线性表，特点：先进后出队列的特点：先进先出队列可以顺序存储（顺序队列）链式存储的线性表是：线性链表非线性结构的代表：树和二叉树非线性结构------树EABCGFDHK树二叉树ABGCHKDFJ二叉树图型二叉树的基本性质一颗非空二叉树的第i层上最多有2i-1个结点一棵深