计算机公共基础大纲.pptVIP

计算机等级考试 公共基础知识;;历年考题知识点分布统计表;第二章 程序设计基础（占考试的10%）;;;算法的复杂度;考题透解： 例题（1）算法的有穷性是指（ ） a)算法程序的运行时间是有限的。 b)算法程序所处理的数据量是有限的 c)算法程序的长度是有限的 d)算法只能被有限的用户使用 例题2 下述正确的是（ ） a)算法的效率只与问题的规模有关，而与数据的存储结构无关 b)算法的时间复杂度是指算法所需要的计算工作量 c)数据的逻辑结构与存储结构一一对应的 d)算法的时间复杂度与空间复杂度一定相关;;数据的逻辑结构关系;;通俗的地说，指针就是指向地址空间的变量 ;考题分析： 下列叙述正确的是（） A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续 B)顺序存储只只对线性结构，链式存储只针对非线性结构 C)顺序存储结构能存储有序表，链式存储不能存储有序表 D)链式存储结构比顺序存储节省空间 下列叙述正确的是（） A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上说法都不对 下列叙述正确的（D） A)数据的逻辑结构与存储结构必定一一对应 B)由于在存储空间是向量是的存储，因此利用数组只能处理线性结构 C)程序设计语言中的数组一般是顺序存储结构，因此数组只能处理线性结构 D)以上说法都不对;;非线性结构------树;二叉树;;;考题： 1一棵二叉树共有70个叶子结点与80个度为1的结点，则二叉树的总结点数是（） 219 B) 221 C) 229 D)231 2 某二叉树有n个度为2的结点，则该二叉树的叶子结点数（） n+1 B) n-1 C) 2n D) n/2 3 在深度为7的 满二叉树中，度为2的结点个数为（63） 4 在深度为7的满二叉树中，叶子结点的个数是（64） ;;;第三章 软件工程基础（20%的比例）;;; 为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念，开辟了工程学的新领域——软件工程学。 软件工程：就是试图用工程、科学和数学的原 理与方法研制、维护计算机软件的有关技术及 管理方法。;软件工程3要素;软件的生命周期过程：;软件工程的原则：;例题：;开发方法：;需求分析阶段的工作：;需求分析方法：;结构化分析的常用工具;数据流图（DFD图）;超市业务管理系统数据流程图;考题再现：;结构化设计方法;;一个优秀的软件应尽量做到 ;软件设计（概要设计和详细设计）;详细设计的工具;程序流程图 PFD图;软件测试;静态测试不实际运行软件，主要通过人工进行分析。动态测试就是通常所说的上机测试，是通过运行软件来检验软件中的动态行为和运行结果的正确性。;（1）白盒测试(静态测试) 白盒测试是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。 （2）黑盒测试（动态测试） 黑盒测试是把程序看成一只黑盒子，测试者完全不了解，或不考虑程序的结构和处理过程。它根据规格说明书的功能来设计测试用例，检查程序的功能是否符合规格说明的要求 ;测试方法： 白盒测试方法主要有： 逻辑覆盖 基于路基测试 黑盒测试方法主要有： 等价划分法， 边界值分析法 错误推测法 因果图;软件测试步骤：;程序调试;程序调试的基本步骤： （1）错误定位 （2）修改设计和代码，以排除错误； （3）进行回归测试，防止引进新的错误。 主要的调试方法有： （1）强行排错法； （2）回溯法； （3）原因排除法。;命题范围 数据库的基本概念 数据模型;第4章 数据库;数据模型（层次型，网状型，关系型）;学生信息表;关系模型是用二维表体现实体之间的联系;二维表概念;关系代数：;并运算 ;交运算;交运算;笛卡尔积;专门运算;投影运算;例题:;数据库设计的6个阶段;