公共基础知识.pptxVIP

全国计算机等级考试二级教程;考试方式;公共基础知识;1 算法;二级真题;二级真题;2 数据结构的基本概念;春;两类物理结构：;二级真题;二级真题;二级真题;二级真题;3 线性表及其顺序存储;栈：限定只能在一端进行插入和删除运算的线性表;队列：限定在一端进行插入，在另一端进行删除的线性表;二级真题;二级真题;二级真题;二级真题;二级真题;二级真题;二级真题;5 树与二叉树;A;二叉树：（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树; 二叉树的基本形态;5 树与二叉树;满二叉树 除最后一层外，每一层的结点都有两个子结点。即每一层的结点都达到最大值，即在满二叉树的第k层上有2k-1个结点。 完全二叉树 除最后一层外，每一层的结点数均达到最大值，即在最后一层只能缺少右边的若干结点。;A;前序（先根）遍历：根、左、右 中序（中根）遍历：左、根、右 后序（后根）遍历：左、右、根;二级真题;二级真题;二级真题;13、对如下二叉树进行后序遍历的结果为（ ）。 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA;对如下二叉树进行前序遍历的结果为（ ）。 A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ ;对下列二叉树进行中序遍历的结果( )。;设二叉树如下，对该二叉树进行后序遍历的结果为( ) 。;查找技术:;1、下列数据结构中，能用二分法进行查找的是（ ）。 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2、对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是（ ）。 A) 冒泡排序为n/2???? B) 冒泡排序为nC) 快速排序为n????? D) 快速排序为n(n-1)/2 3、对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A) log2n ?? B) n/2 ??? C) n?? ? D) n+1;二级真题;二级真题;二级真题;1、结构化程序设计的原则： （1）源程序文档化。 （2）数据说明的次序文档化。 （3）程序编写要做到清晰第一，效率第二，要模块 化，并使模块功能尽可能单一。 （4）避免不必要的转移（避免goto语句的使用）。 （5）在结构化程序设计中仅使用顺序、选择和循环（重复）三种基本控制结构。 （6）总体原则：自顶向下、模块化、逐步求精;7 程序设计与软件工程;3、软件工程 （1）软件是程序、数据及相关文档的集合。 （2）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。 （3）软件工程的三要素包括：方法、工具和过程，其中，方法是完成软件工程项目的技术手段；工具支持软件开发、管理和文档的生产；过程支持软件开发的各个环节的控制和管理。;可行性研究 初步项目计划;4、补充：;5、结构化设计 （1）在过程设计中尽量做到高内聚、低耦合。 （2）软件设计分类： 从技术观点：软件结构设计、数据设计、接口设计、过程设计 从工程角度：概要设计、详细设计 （3）在结构化设计过程中，常见的过程设计工具有： 图形工具：程序流程图、N-S、PAD、HIPO。 表格工具：判定表。 语言工具：PDL（伪码）;6、软件测试 （1）软件测试的目的是尽可能的发现软件设计过程中的错误而不是改正错误。程序员应避免检查自己的程序。 （2）软件测试与调试不同！调试是用来诊断和改正程序错误，一般由程序员来完成。 （3）测试方法： 白盒测试：所测试的每条路径至少执行一次。 黑盒测试：对功能是否满足需求进行测试和验证。 （4）软件测试的过程一般按四个步骤进行，即单元测试、集成测试、验收测试和系统测试。 单元测试是对模块进行正确性检验。 ;7 程序设计与软件工程;二级真题;二级真题;二级真题;二级真题;二级真题;二级真题;二级真题;二级真题;28、数据流图中带有箭头的线段表示的是（ ） A)控制流 B)事件结构 C)模块调用 D)数据流 29、数据流程图(DFD图)是（ ） A)软件概要设计的工具 B)软件详细设计的工具 C)结构化