《考前辅导培训》PPT课件.ppt

考前辅导培训,二级考试内容,参考“00_本次省计算机等级考试考前辅导有关安排与建议”文件,目 录,第一部分 计算机系统知识综述第二部分 Windows 2000第三部分 Word、Excel、powerpoint第四部分 网络基础知识第五部分 软件工程、数据结构等第六部分 语言基础,第一部分 基础理论,计算机的发展与应用计算机的基本组成及原理微型计算机的外部设备电子商务和电子政务计算机的进制转换,第一部分 基础理论,计算机的发展与应用计算机的分代微型计算机的主要性能参数电子数字计算机的特点,计算机的发展与应用,计算机的分代(依电子器件）第一代：电子管计算机第二代：晶体管计算机第三代：中、小规模集成电路计算机第四代：大规模、超大规模集成电路 计算机,计算机的分代,依运算速度、输入输出能力、数据容量、规模和价格来分类：巨型机大型机中型机小型机微型机,计算机的发展与应用,2.微型计算机的主要性能参数CPU的类型内存储器的容量运行的速度（即微机的主频）外部设备的配置软件的配置,微型计算机的主要性能参数,CPU的类型它由微型计算机的型号、字长和其他性能参数决定。字长：是指一次并行处理的位数。一般地讲，字长越长，可用来表示数的有效位数就越多，精度就越高。常见微型机字长有：8位、16位、32位和64位。386微型计算机是32位。,微型计算机的主要性能参数,内存储器的容量一般来说存储器容量越大，微型机的“记忆”能力越强。现代软件功能强大，需要有较大的内存空间，一般现在计算机配置内存储器容量为：128 MB以上。,微型计算机的主要性能参数,运行的速度衡量计算机运算的快慢程度，对于微机则以主时钟频率来表示。现代计算机的主时钟频率（简称“”主频”）一般有1Ghz以上。,微型计算机的主要性能参数,外部设备的配置软盘驱动器硬盘的容量显示器的分辨率打印机的型号和速度扫描仪、数码相机、数码摄相机等设备是否配备。,计算机的发展与应用,3.电子数字计算机的特点运行速度快计算精度高具有很强的“记忆”和逻辑判断力可靠性强,微型计算机的主要性能参数,软件的配置操作系统的版本程序设计软件网络通信软件其它各种应用软件,第一部分 基础理论,计算机的系统的组成,计算机的基本组成,从功能角度看分为五部分：运算器控制器存储器输入设备输出设备,计算机的基本组成,中央处理器（CPU）由运算器和控制器合在一起组成。主机由CPU和内存储器组成。外部设备由输入、输出设备和外存储器组成。,计算机的基本组成及原理,计算机的工作原理现在的计算机基本上都是基于“存储程序”的原理。“存储程序”的原理由数学家：冯诺依曼于1946年提出。,微型计算机的基本组成,微处理器（CPU）存储器（包括内、外存储器）各种输入、输出接口电路系统总线总线：是计算机中传送信息的公共通道，它分为：地址、数据和控制总线。,第一部分 基础理论,微型计算机的外部设备存储器输入设备输出设备,微型计算机的外部设备,存储器分类,内、外存储器的区别,半导体存储器分类,随机存储器（RAM）由：静态随机存储器（SRAM）动态随机存储器（DRAM）注：现代使用的内存一般采用DRAM。只读存储器（ROM）注：微机中的CMOS信息存储在ROM-BIOS中，它由一可储蓄电池不停地供电，故信息不丢失。,半导体存储器区别,注：只读存储器还可分：ROM、PROM、EPROM、EEPROM。,外存储器分类,软盘存储器硬盘存储器光盘存储器数据传输率：是指光驱在1秒钟的时间内所能读取的最大数据量。用Kbps表示，即：千字节/秒。1倍速光驱的数据传输率为：150Kbps。则50倍速光驱其数据传输率为:50*150kbps=7500Kbps=7.5Mb,软盘存储器,写保护操作（对于3英寸）写保护口处于透光状态时才会对软盘实施写保护。注：对于5英寸的写保护正好相反。,软盘存储器,扇区、磁道和面数等概念格式化容量的计算容量=软盘可用面数*每面磁道数*每道扇区数*每扇区字节数 注：每扇区字节数是：512 B,软盘存储器容量,例：一双面高密软盘，每面有80个磁道，每道有18个扇区，其格式化容量是多少？容量=2*80*18*512 B=1440 KB=1.44 MB注：1个汉字在计算机中占2个字节宽度。1024 B=1 KB1024 KB=1 MB1024 MB=1 GB,硬盘存储器要点,新硬盘，通常需要先对其进行分区，然后，对各个分区进行格式化才可以使用。硬盘采用温切斯特技术。硬盘在工作时应避免振动、冲击。微机硬盘接口标准有：I DE、EI DE和SCSI三种接口。,微型计算机的外部设备,输入设备将外界信息（数据、程序及各种控制信号）送入计算机的设备。标准输入设备：键盘和鼠标器。,微型计算机的外部设备,输出设备将计算机中数据信息传送到外部媒介，并转化成某种为人们所认识的形式。最常用的输出设备有：显示器和打印机。,输出设备,显示器重要技术指标：分辨率和 色彩。分辨率：一屏有多少个像素。注：一般15英寸以上的分辨率为：1024*768,输出设备,打印机分类,例1：针式打印机术语中，24针是指（）。A）24*24点阵B）信号线插头有24针C）打印头有24*24根针D）打印头内有24根针,例2：存储400个24*24点阵汉字字形所需 的存储容量是（）。A）255KB B)75KB C)37.5KB D)28.125KB提示：24*24点阵的一个汉字字模共占=24*24/8 B,软件系统,指令是指示计算机执行某种操作的命令。指令的组成由操作码和操作数组成。,计算机语言分类及区别,多媒体基本知识,多媒体技术的特征多媒体计算机媒体是指信息表示和传播的载体。,多媒体技术的特征,数字化交互性 指人和计算机之间能够相互交流。实时性集成性将多媒体各种信息有机地组织在一起。,多媒体计算机,指能处理多媒体信息和具有交互人机能力的计算机系统。它由多媒体硬件系统和多媒体软件系统组成。多媒体硬件系统由：计算机主机、音频与视频处理设备、光盘驱动器和各种媒体输入输出设备等。,计算机病毒简介,计算机病毒实际上是一小段具有特殊功能的计算机程序。,计算机病毒简介,计算机病毒的特征是一段可执行的程序传染性潜伏期激发性破坏性,电子商务,电子商务(Electronic Commerce)它最早产生于20世纪60年代，发展于90年代。它不仅指在Internet上的交易，而且也包括利用信息技术来降低商务成本、增加流通价值和创造商业机遇的所有商务活动。如：传真，电视会议、电子邮件、电子支付等。,电子商务,电子商务与传统商务的区别突破时间和地点的限制低成本高效率虚拟现实使用更灵活,电子商务,电子商务运行模式B2B：商家-商家 这是最早出现的电子商务模式，EDI(电子数据交换)是其代表。B2C：商家-消费者C2C：消费者-消费者,电子政务,电子政务运行模式G2G：政府间G2B：政府-企业G2C：政府-公民,电子政务,电子政务平台硬件平台：政务内网和外网、外网与Internet广域网的连接软件平台：网络操作系统和电子政务应用系统,1、人类社会最先开展的电子商务类型是（）。A.B to C B.B to B C.B to G D.C to C,2、与传统结算工具相比，电子结算的主要缺点是（）。A.缺乏便利性 B.缺乏安全性 C.初期投入大、技术复杂 D.不能进行小额结算,C,3、在电子政务分类中，G to B是（）。A.企业对个人的电子政务 B.政府对企业的电子政务 C.企业对政府的电子政务 D.政府对公民的电子政务,B,4、我国电子政务的“三网一库”是指机关内部办公网、办公义务资源网、（）及电子政务信息资源库。A.局域网 B.城域网 C.公共管理与服务网络 D.广域网,C,第一部分 基础理论,二进制的运算计算机的进制转换非十进制转换为十进制十进制转换为二进制二进制转换为八进制二进制转换为十六进制,二进制的运算,算术运算逻辑运算,二进制的算术运算,加法规则（逢二进一）0+0=0 0+1=1 1+0=1 1+1=10例 110011+11010=1001101 110011+11010 1001101,减法规则（退一当二）0-0=0 1-1=0 1-0=1 10-1=1例 1001101-110011=11010 1001101-110011 11010,乘法规则（移位与加法）0*0=0 0*1=0 1*0=0 1*1=1例 1101*101=1000001 1101*101 1101 1101 1000001,除法（乘法与减法）例 10000011101=101 101 1101)1000001 1101 1101 1101 0,二十进制的逻辑运算,或（逻辑加）运算 0 0=0 0 1=1 1 0=1 1 1=11101001001101001=11111011 11010010 01101001 11111011并联开关电路,与（逻辑乘）运算 0 0=0 0 1=0 1 0=0 1 1=111010010 01101001=01000000 11010010 01101001 01000000串联开关电路,下列二进制运算中，结果正确的是()。A.10=1 B.01=1 C.10=0 D.11=10,非十进制转换为十进制,方法：“按权展开并求和”。例1：二进制转换为十进制（11011001）2=1+8+16+64+128=217例2：十六进制转换为十进制(A7)16=7+10*16=167,十进制转换为二进制,整数方法：“除二取余法”。例：(38.324)10=(100110.)2,十进制转换为二进制,小数方法：“乘二取整法”。例：(38.324)10=(100110.0101)2,二进制转换为八进制,方法：采用“3位二进制代替1位八进制”。,例：（10011010)2=(232)8010011010,二进制转换为八进制,二进制转换为十六进制,方法：采用“4位二进制代替1位十六进制”。,二进制转换为十六进制,例：（10011010)2=(9A)1610011010,数据与编码,字符编码的分类BCD码ASCII码汉字编码,ASCII编码,ASCII码：即“美国国家信息交换代码”的英文缩写。每个字符用8位二进制表示，其中最高位用作“奇偶校验位”。汉字内码：用两个字节表示一个汉字，每个字节的最高位为“1”。ASCII码的最高位为“0”。,习题一,例1：在以下不同进制的四个数中，最小的一个数是（）。A）(11011001)2B)(75)10C）(37)8D)(A7)16提示：估算每个值，不用具体算出每个值来,习题一,例：地址从5ABH到9ABH的一段内存共有()(十进制)个字节。A.1024 B.1025 C.1000 D.256,B,习题一,例2：彻底清除计算机病毒的方法是（）。A）用查毒软件处理B）删除磁盘文件C）用杀毒软件处理D）格式化磁盘,习题一,例3：把高级语言的源程序翻译成目标程序要经过（）过程。A）汇编B）编辑C）编译D）解释,习题一,例3：已知小写的英文字母“m”的十六进制ASCII码值是6D，则小写字母“c”的十进制ASCII码值是（）。A)98B)62C)99D)63,习题一,例：速度快、分辨率高的打印机类型是（）。A）非击打式B）激光式C）击打式D）点阵式,习题一,例5：下列描述中正确的是（）。A）激光打印机是击打式打印机B）软磁盘驱动器是存储器C）计算机运算速度可用每秒钟执行 指令的条数来表示D）操作系统是一种应用软件,习题一,例6：同时按下Ctrl+Alt+Del组合键的作用是（）。A）停止微机工作B）进行开机准备C）热启动微机D）冷启动微机,习题一,例7：微型计算机与并行打印机 连接时，应将信号插头插在（）。A）扩展插口上B）串行插口上C）并行插口上D）串并行插口上,习题一,例8：下面的描述正确的是（）。A）外存中的信息，可直接被CPU处理B）计算机中使用的汉字编码和ASCII 码是一样的C）键盘是输入设备,显示器是输出设备D）操作系统是一种很重要的应用软件,第二部分 Windows,操作系统的功能和分类“开始”按钮、“任务栏”、图标的使用文件和文件夹操作中文输入法的安装、卸载,操作系统的功能和分类,操作系统的作用提高计算机系统的效率提供使用方便的用户界面,操作系统的功能和分类,操作系统的功能处理机管理功能存储器功能文件管理功能设备管理功能,操作系统的分类,磁盘操作系统如：DOS多任务图形窗口操作系统如：Windows98网络操作系统如：NetWare、Windows NT,“开始”按钮、图标的使用,菜单项的选择窗口操作最小化窗口关闭窗口,菜单项的选择,有如下方法：用鼠标单击该菜单项同时按下Alt键和带下划线的单个字母用光标移动键将光标移到菜单选项上，再按回车键。,窗口操作,最小化窗口应用程序暂时不执行，但不久也许要执行，可以不必退出该应用程序，从而转入后台执行。一般而言，处于前台运行状态的程序只有一个，处于后台运行状态的程序有多个。,窗口操作,关闭窗口要关闭文档窗口，可以使用Ctrl+F4 键。要关闭应用程序，可以使用Alt+F4 键。,文件和文件夹操作,剪贴板文件和文件夹的创建、重命名、移动、复制、删除和属性的设置,剪贴板操作,文件和文件夹操作,剪贴板剪贴板是内存中的一块区域，在某个文档窗口中进行多次剪切后，剪贴板中的内容为最后一次剪切的内容。,文件和文件夹操作,移动、复制操作Ctrl+X剪切Ctrl+C复制Ctrl+V粘贴,中文输入法的安装、卸载,中文输入法的安装“开始”|“设置”|“控制面板”|“输入法”|“添加”中文输入法的卸载“开始”|“设置”|“控制面板”|“输入法”|选中要删除的输入法|“删除”,中文输入法组合键,第三部分 Word,文档的创建、打开、编辑、查找和替换文档的保存、复制、显示和打印/文档的字符、段落和页面格式设置Word的图形功能Word的表格制作，数据的计算,显示文档,三种视图的区别打印预览全屏显示,三种视图的区别,打印预览,用于显示文档的打印效果打印预览方式下也可进行文档的编辑，允许用户在不同的页面之间拖动文本或图形。,Word具体操作参考：,01_湖南省等级考试流程-2级02_文件操作、文字录入与Word（讲解）03_网络应用题（讲解）04_Excel操作练习,第四部分 网络基础知识,网络的概念和分类网络通信的简单知识：ModemInternet(因特网）的简单应用,网络的概念,计算机网络：是用通信线路和通信设备将分布在不同地点的若干台计算机连接起来，相互之间交换信息，从而达到资源的共享。,网络的分类,依地理范围局域网（10公里以内）广域网（100公里以上）互联网将若干个局域网互联起来，形成规模更大的网络。,网络的分类,按拓朴结构星形网（如：Netware网）总线网（如：Ethernet、3 plus网）环形网（如：Toker Ring网）,网络的分类,按带宽分基带传输是直接用计算机产生的数字信号进行传输的方式。宽带传输是把数字信号通过调制解调器变换成模拟信号传送，在接收端通过调制解调器还原成初始的数字信号。,网络通信知识,协议两台计算机在信息交换中所使用的一种公共语言规范的一种约定。Internet网采用TCP/IP协议。,OSI参考模型,Internet(因特网）的简单应用,Internet网提供的基本服务电子邮件(E-mail)文件传输（FTP）远程登录（Telnet),IP 地址,每一台主机都被赋予了一个唯一的32位IP地址我们将上面的抽象的IP地址通过DNS（Domain Name Server 域名服务)转换，就成了平常我们见到有一定含义的名称。IP地址分为A、B、C、D、E五类，校园网属于C类地址(192.0.1.1223.255.255.254)。,Internet上网方式,拔号上网（使用“Modem”）ISDN（即：“一线通”）ADSL（即：“非对称数字用户线”）注：ADSL上网：速度最快，完全不影响电话的 正常使用；拔号上网：速度最慢，上网时不能打电话;ISDN介于两者之间。,电子邮件,格式用户名邮件服务器名如：,习题二,例1：Windows操作系统中的“任务栏”上存放的是（）。A）系统正在运行的所有程序B）系统前台运行的程序C）系统中保存的所有程序C）系统后台运行的程序,例2：在Windows2000操作系统中，“回收站”是（）。A）内存中的一块区域B）硬盘中的一块区域C）软盘中的一块区域D）Cache中的一块区域,例3：要显示页眉和页脚必须使用（）显示方式。A）普通视图B）页面视图C）大纲视图D）全屏视图,例4：OSI（开放系统互联）参考模型的最低层是（）。A）传输层B）网络层C）物理层D）应用层,第五部分 软件工程,1、软件工程概述和生命周期2、需求分析3、软件设计4、软件实现及测试5、程序的调试6、软件维护,1、软件工程概述,软件工程的定义：是应用计算机科学、数学及管理科学等原理，借鉴传统工程的原则、方法来创建软件，从而达到提高软件质量、降低成本的目的。,1.1、软件工程概述,软件工程采用层次化的方法，每个层次包括三个要素：方法、工具和过程。1）软件工程方法：为软件开发提供了”如何做”的技术，它分为：传统方法(结构化方法)和面向对象方法。,软件工程概述,2）软件工具：为软件工程方法提供了自动或半自动的软件支撑环境。如:CASE(Computer-aided Software Engineering,计算机辅助软件工程)。3）软件工程过程,1.2、软件生命周期,软件生命周期分为：软件定义、软件开发和软件维护三个时期，各个时期有若干个不同阶段。,软件生命周期的阶段划分,软件生命周期分为：,1）软件定义：主要确定系统实现的目标即系统”做什么”，它分为三个阶段：问题定义、可行性研究和需求分析阶段。,1)软件定义：,1.1 问题定义：确定系统的总的目标，给出功能、性能、可靠性、接口等要求。1.2 可行性研究：从技术、经济、社会和法律等方面研究软件项目的可行性。,1)软件定义：,1.3 需求分析：采用各种技术、方法和工具，全面获取、仔细分析用户需求，并给出准确的需求规格说明书。,软件生命周期分为：,2）软件开发：主要解决系统性”如何做”，这个时期分为：概要设计、详细设计、编码和测试。,2）软件开发：,2.1 概要设计（总体设计）：指概括说明系统如何实现。其主要任务有二：一是系统设计，即系统应该由哪些元素组成（包括程序、数据库、操作、文件等）；二是系统结构设计，即确定系统的模块组成以及模块间的关系。,2）软件开发：,2.2 详细设计（过程设计）：指它在概要设计的基础上进一步利用图形工具、语言工具和表格工具，详细描述各个模块的算法，为源程序的实现打基础。,2）软件开发：,2.3 编码（实现）：指根据目标系统的性质和环境，选择一种适当的高级语言，把详细设计的成果翻译成选定语言书写的程序，并测试每一个模块。,2）软件开发：,2.4 软件测试：指为了发现软件的错误而运行程序，测试分为：单元测试（模块测试、集成测试（组装测试）、确认测试（有效性测试）。,软件生命周期分为：,3）软件维护：指在软件运行维护阶段对软件进行的修改，它的费用远比软件开发费用高。,1.3软件开发模型,模型：是对现实世界的简化，是系统的一个语义闭合的抽象，出现了瀑布模型、演化模型、螺旋模型、喷泉模型、增量模型、转换模型和智能模型等。,1.3.1 瀑布模型,将软件开发过程中的活动依据软件生存周期的顺序，依次连接起来，次序固定，如同瀑布流水，最终得到软件产品。瀑布模型的不足：缺乏灵活性；到最后阶段才能得到可运行的软件版本。,1.3.2 演化模型,它主要适用于事先不能完整定义需求的软件项目开发。软件开发人员先根据用户的需求开发出核心系统，即系统的原型（Prototype）当核心系统投入运行后，用户在试用的基础上，提出精化系统、增强系统能力的需求,1.3.2 演化模型,软件开发人员根据用户的反馈，实施开发的迭代过程。每一次迭代都由需求分析、设计、编码、测试和集成等阶段组成。,1.3.3 螺旋模型,它将瀑布模型和演化模型等结合起来，并加入风险分析所建立的一种软件开发模型。,1.3.4 喷泉模型,喷泉模型主要适用于面向对象技术的软件开发项目，它体现了面向对象软件开发固有的迭代和无间隙的特性。,喷泉模型,2、需求分析,在可行性研究的基础上，就必须明确软件系统必须“做什么”，并形成有关目标系统的需求说明书，这就是需求分析（Requirement Analysis）。,2.1、需求规格说明书,描述系统信息、功能和行为。需求规格说明书是软件设计、实现、测试和维护的基础。,2.2、软件需求,通常包括功能要求、性能要求、可靠性要求、安全保密要求、开发费用、开发周期以及可使用的资源等方面的限制，其中功能要求是最基本的。,2.3、软件需求,需求分析通常分为：问题分析、需求描述、需求评审三个主要阶段。,2.3、需求分析方法,结构化方法面向对象的分析 面向控制方法面向数据方法,2.3.1 结构化分析方法,包括：面向数据流的结构化分析(Structured Analysis，SA)方法面向数据结构的Jackson方法（Jackson System Development method，JSD）,2.3.1 结构化分析方法(SA),1自顶向下逐层分解 软件工程技术中，“分解”和“抽象”是控制复杂性的两种基本手段。,2.3.1 结构化分析方法(SA),2描述方式SA使用的描述手段主要有数据流图、数据字典、结构化语言、判定表以及判定树等,2.3.1 结构化分析方法(SA),数据流图（Data Flow Diagram，DFD）:是用于描述目标系统逻辑模型的图形工具，表示数据在系统内的变化。数据字典（Data Dictionary）中包含四种类型的条目：数据流、文件、数据项（指不能再分解的数据单位）和加工。,2.3.1 结构化分析方法(SA),数据字典与数据流图的联系数据流图与词典是密切联系的，两者结合在一起才构成了“需求说明书”，单独一套数据流图或单独一本词典都是没有任何意义的。,2.3.2 软件需求规格说明书的作用,作为用户和软件人员之间的合同，为双方相互了解提供基础。反映出问题的结构，可以作为软件人员进行设计和编程的基础。作为验收的依据，即作为选取测试用例（如进行形式验证）的依据。,3、软件设计,根据“由外向里”的思想方法，设计通常分：概要设计和详细设计两步进行。,3.1 概要设计,概要设计将软件系统分解成许多个模块，并决定每个模块的外部特征，即功能（做什么）和界面（输入和输出）；,3.2 概要设计基本原理,概要设计时应该遵循：模块化、抽象、逐步求精、信息隐藏、局部化和模块独立等六基本原理。,3.2 概要设计基本原理,模块化：模块化就是把程序划分成独立命名且可独立访问的模块，每个模块完成某一个子功能，把这些模块集成起来构成一个整体，可以完成指定功能并满足用户的需求。,3.2 概要设计基本原理,模块的独立程度：可以由内聚度和耦合度两个定性标准度量。,3.2 概要设计基本原理,耦合度（块间联系）是对一个软件结构内不同模块之间互连程度的度量。,3.2 概要设计基本原理,内聚度（块内联系）标志一个模块内各个元素彼此结合的紧密程度。模块独立性比较强的模块是：高内聚低耦合的模块。,4、详细设计,1、详细设计确定每个模块的内部特征，即每个模块内部的执行过程（怎样做）。,4.2 详细设计,2、描述方式：图形描述、语言描述和表格描述。图形描述有：传统的程序流程图、盒图（NS）和问题分析图（PAD）等；语言描述主要是各种程序设计语言；表格描述用判定表等。,5、软件实现,编码（Coding）将详细设计确定的具体算法用程序设计语言描述出来，生成目标系统对应的源程序 具有良好编码风格的程序主要表现为：可读性好、易测试、易维护。,6、软件测试,1、软件测试的目的 是在设想程序有错误的前提，设法发现程序中的错误和缺陷，而不是为了证明程序是正确的。,6.2 软件测试的准则,通常不可能做到穷尽测试，因此精心设计测试用例是保证达到测试目的所必须的。,6.2 软件测试的准则,设计测试用例时，应同时确定程序 运行的预期结果；测试用例不仅要选用合理的输入数 据，也要选用不合理的输入数据；除了需要检查程序是否做了应该做 的事，还要检查程序是否做了不应 该做的事；,6.2 软件测试的准则,千万不要幻想程序是正确的；要保留有用的测试用例，以便再测试时使用；测试用例要系统地进行设计，不可随意凑合。,6.3 软件测试的方法,1动态测试（传统的测试）是使程序有控制地运行，并从不同角度观察程序运行的行为，以发现其中的错误。,6.3 软件测试的方法,1动态测试（传统的测试）测试的关键是如何设计测试用例。常用的测试方法有：黑盒测试和白盒测试。2 静态测试是指用人工阅读文档和程序，从中发现错误，这种技术也称为评审。,6.3.1 黑盒测试(功能测试),黑盒测试是指测试人员将程序看成一个“黑盒”，而不关心程序内部是怎样做的，只想检查程序是否符合它的“功能说明”。因此，黑盒测试又叫做功能测试或数据驱动测试,6.3.1 黑盒测试的测试用例设计方法,等价类划分边界值分析错误推测法因果图,6.3.1.1 等价类划分,是把所有可能的输入数据，即程序的输入域，划分成若干部分，然后从每一部分中选取少数有代表性的数据作为测试用例。,6.3.1.2 其它方法,边界值分析：是对等价类划分方法 的补充。错误推测法：列举出程序中所有可 能有的错误和容易发生错误的特殊情况，根据它们选择测试用例。,6.3.2 白盒测试(结构测试),白盒测试是指测试人员必须了解程序的内部结构，此时，测试用例是根据程序的内部逻辑结构来设计的。因此，白盒测试又称为结构测试或逻辑驱动测试。,6.3.1 白盒测试的测试用例设计方法,语句覆盖判定覆盖条件覆盖判定条件覆盖条件组合覆盖路径覆盖,6.3.2.1 语句覆盖,其准则是企图用足够多的测试用例，使程序中的每个语句都执行一遍，以便尽可能多地发现程序中的错误。,6.3.2.1 判定覆盖,其准则是设计若干个测试用例，运行被测程序，使得程序中每个判断的取真分支和取假分支至少经历一次，判定覆盖又称为分支覆盖。,6.4 软件测试实施,软件开发过程经历了分析、设计、编程等阶段，每个阶段都可能产生各种各样的错误。据统计，开发早期犯下的错误（如误解了用户的要求、模块界面之间有冲突等）比编程阶段犯的错误要多。,6.4 软件测试过程分为,单元测试、集成测试、确认测试和系统测试四步进行。,6.4.1 单元测试(依据、阶段),是对一个模块进行测试，其目的是根据该模块的功能说明检验模块是否存在错误。主要可发现详细设计和编程时犯下的错误。,6.4.1 单元测试(人员、测试方法),程序员在完成某个模块的编程之后，一般总是要先对该模块进行白盒测试。程序交付出来之后，由其他人员以黑盒测试为主再次对该模块进行测试。,6.4.2 集成测试(依据、阶段、方法),是根据模块结构图将各个模块连接起来进行，以便发现问题。集成测试可以发现概要设计时犯的错误，如模块界面上的问题等。与后面的系统测试一样，联合测试的主要目标已不是发现模块内部的错误，所以通常只采用黑盒测试。,6.4.3 确认测试(依据、分类、方法),确认测试分为测试和测试，它依据需求规格说明。测试：是指在开发现场，由开发者与用户一起参与的对软件的确认测试；测试：是指不在开发现场，软件在模拟真实的运行过程中，用户对软件的确认测试。,系统测试(阶段),是将硬件、软件和操作人员等视为一个整体，检验它是否有不符合需求说明书的地方，这一步可以发现设计和分析阶段的错误。,6.4.4 回归测试(依据、阶段),测试中如发现错误，需要回到编程、设计、分析等阶段作相应的修改，也就是说，需要进行“再编程”、“再设计”和“再分析”。同样，修改后程序需再次进行测试，即回归测试。,6.4.4 测试总结,从上述四步的测试过程可以看出：最早犯下的错误最迟才能发现。如分析阶段的错误一直要到验收才能发现。在大多数情况下，纠正这类错误需要对系统作较大的改动，其代价往往也是最大的。,7、程序的调试,调试（Debug）也称排错，其任务是进一步诊断和改正程序中潜在的错误。调试活动由两部分组成：确定程序中可疑错误的确切性质和位置；对程序（设计、编码）进行修改，排除这个错误。,7、调试 技术和策略,1调试技术2.调试策略 回溯法 归纳法 演绎法,8、软件维护,1、软件维护的定义：在软件运行维护阶段对软件产品进行的修改就是所谓的软件维护。软件维护活动所花费的工作占整个生存期工作量的70%以上。,8.2 软件维护的分类,改正性维护(占工作总量的20%)适应性维护(占工作总量的25%)完善性维护(占工作总量的50%)预防性维护(占工作总量的5%),完善性维护(50%),为了满足用户新的要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性而进行的维护。,例 题,1.在软件生产过程中，需求信息的给出是（）。A.程序员 B.项目管理者 C.软件分析设计人员 D.软件用户,D,例 题,2.在软件开发中，有利于发挥集体智慧的一种做法是（）。A.设计评审 B.模块化 C.主程序员制 D.进度控制,A,例 题,3.软件生存周期是指（）阶段。A.软件开始使用到用户要求修改为止 B.软件开始使用到被淘汰为止 C.从开始编写程序到不能再使用为止 D.从立项制定计划，进行需求分析到不能再使用为止,D,例 题,4.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。A.概要设计 B.详细设计 C.可行性分析 D.需求分析,D,例 题,5.在软件测试过程的4个步骤中，测试依据是需求规格说明的是()。A.单元测试 B.集成测试 C.确认测试 D.系统测试,C,例 题,6.需求分析说明书不能作为()。A.可行性研究的依据 B.用户和开发人员之间的合同 C.系统概要设计的依据 D.软件验收测试的依据,A,第六部分 数据结构,1、数据结构与算法的基本概念2、线性表的基本概念和基本运算 3、栈和队的基本概念和基本运算4、二叉树的基本知识,1、数据结构与算法的基本概念,主要研究内容：研究数据在计算机中的表示方法、关联方法、存储方法以及在其上的典型处理方法，就构成了数据结构与算法的。,1、数据结构与算法的基本概念,数据元素（Data Element）数据结构（Data Structure）算法和算法分析,1.2 四类基本数据结构,1）集合（同属于一个集合）2）线性结构（一个对一个关系）3）树形结构（一个对多个）4）图状结构或网状结构（多个对多个）,1.2 数据结构,数据元素数据元素的逻辑结构数据元素的存储结构数据元素的运算,数据元素的逻辑结构,数据元素的逻辑结构只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储表示方式。通常分为线性结构和非线性结构 线性表是线性结构树、图是非线性结构,1.2.2 数据元素的存储结构,实现数据元素的逻辑结构到计算机存储器的映象，数据结构的存储表示分二种：1）顺序存储结构 2）链式存储结构,顺序存储结构,把逻辑上相邻的数据元素存储在物理上相邻的两个存储单元里。,顺序存储结构特点,存储密度大，存储空间利用率高；可以通过计算直接确定数据结构中第i个节点的存储地址,支持随机存取；插入、删除运算不便，会引起大量节点的移动,链式存储结构,把逻辑上相邻的数据元素存储在物理上不相邻的两个存储单元里。,链式存储结构特点,存储密度小，存储空间利用率低；逻辑上相邻的节点物理上不必邻接；插入、删除操作灵活方便，不必移动节点，只要改变节点中的指针值即可。,1.2.2 数据元素的运算,常用的运算有检索、插入、删除、更新、排序等,1.3 算法和算法分析,1算法（Algorithm）2算法设计的要求3算法的复杂度度量,1.3.1 算法,1算法（Algorithm）2算法设计的要求3算法的复杂度度量,1.3.1 算法,1算法（Algorithm）:是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作；,1.3.1 算法,1算法的五个重要特性：有穷性-有穷步之后结束,有穷时间内完成确定性-指令无二义性 可行性-算法是可实现的 输入-一个算法有零个或多个的输入 输出-一个算法有零个或多个的输出,1.3.2 算法设计的要求,通常设计一个“好”的算法应考虑达到以下几个目标：正确性 可读性 健壮性 效率和低存储量的需求注意：在设计一个算法时应先考虑算法的可读性然后再考虑算法的效率和存储量。,1.3.2 算法设计的要求,正确性：所设计的程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得到满足要求的结果；健壮性：当输入数据非法时，算法也能适当地作出反应或进行处理，而不会产生莫明其妙的输出结果。效率：指的是算法执行的时间,1.3.3 算法的复杂度度量,算法的复杂度：通常是指算法的时间复杂度，算法执行的时间需要通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。算法的时间复杂度分析通常采用O(f(n)表示,2、线性表,顺序表：用顺序存储结构存储的线性表。链表：用链式存储结构存储的线性表。,2、线性表的特点,在非空有限集中：存在唯一的一个被称作“第一个”的元素；存在唯一的一个被称作“最后一个”的数据元素；,2、线性表的特点,在非空有限集中：除第一个之外，集合中的每个数据元素均只有一个前驱；除最后一个之外，集合中的每个数据元素均只有一个后继。,2.1顺序表插入和删除效率分析,插入或删除一个数据元素，其时间主要消耗在移动元素上，而移动元素的个数取决于插入或删除元素的位置。在顺序表中插入或删除一个数据元素的算法复杂度均为O(n).,2.2 线性链表,每个数据元素，除了存放数据元素自身的信息之外，还需要和一起存放其后继所在的存贮单元的地址，这两部分信息组成一个“结点”。,2.2 线性链表的基本运算,插入运算有两种方式：有后插结点有前插结点,2.2 后插结点,设p指向单链表中某结点，s指向待插入的值为x的新结点,将*s(*s表示s所指向的节点)插入到*p的后面,2.2 前插结点,在*p之前插入*s,设p指向单链表中某结点，s指向待插入的值为x的新结点,将*s(*s表示s所指向的节点)插入到*p的前面,与后插不同的是：首先要找到*p的前驱*q，然后再完成在*q之后插入*s。,3、栈和队,栈按“后进先出”的规则进行操作队按“先进先出”的规则进行操作故它们称运算受限制的线性表。,3.1 栈(LIFO表),栈是限制在表的一端进行插入和删除的线性表允许插入、删除的这一端称为栈顶另一个固定端称为栈底当表中没有元素时称为空栈，空栈时栈顶指针top=-1;入栈时，栈顶指针加，出栈时，栈顶指针减,3.2 队(FIFO表),即插入在表一端进行，而删除在表的另一端进行，我们将这种数据结构称为队或队列把允许插入的一端叫队尾(rear)把允许删除的一端叫队头(front),4、二叉树的基本知识,结点的度：结点所拥有的子树的个数称为该结点的度 叶结点：度为0的结点结点的层数：规定树的根结点的层数为1树的深度：树中所有结点的最大层 数称为树的深度,4.1 二叉树的基本知识,有序树和无序树：如果一棵树中结点的各子树从左到右是有次序的，即若交换了某结点各子树的相对位置，则构成不同的树，称这棵树为有序树；反之，则称为无序树。森林：零棵或有限棵不相交的树的 集合称为森林,4.2 二叉树及其基本性质,当集合为空时，称该二叉树为空二叉树二叉树是有序的,二叉树具有五种基本形态 一棵深度为k的二叉树中，最多具有2k1个结点,4.2 二叉树及其基本性质,对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有:n0n21 具有n个结点的完全二叉树的深度k为log2n+1,4.3二叉树的遍历,二叉树的遍历：是指按照某种顺序访问二叉树中的每个结点，使每个结点被访问一次且仅被访问一次。,4.3二叉树的遍历,以D、L、R分别表示访问根结点、遍历根结点的左子树、遍历根结点的右子树 DLR（称为先序遍历）LDR（称为中序遍历）L