计算机考前培训ppt课件

1、考前辅导培训.二级考试内容参考“00_本次省计算机等级考试考前辅导有关安排与建议文件目 录第一部分 计算机系统知识综述第二部分 Windows 2000第三部分 Word、Excel、 第四部分 网络根底知识第五部分 软件工程、数据构造等第六部分 言语根底第一部分 根底实际计算机的开展与运用计算机的根本组成及原理微型计算机的外部设备电子商务和电子政务计算机的进制转换第一部分 根底实际计算机的开展与运用计算机的分代微型计算机的主要性能参数电子数字计算机的特点计算机的开展与运用计算机的分代(依电子器件第一代：电子管计算机第二代：晶体管计算机第三代：中、小规模集成电路计算机第四代：大规模、超大规模集

2、成电路 计算机计算机的分代依运算速度、输入输出才干、数据容量、规模和价钱来分类：巨型机大型机中型机小型机微型机计算机的开展与运用2. 微型计算机的主要性能参数CPU的类型内存储器的容量运转的速度即微机的主频外部设备的配置软件的配置微型计算机的主要性能参数CPU的类型它由微型计算机的型号、字长和其他性能参数决议。字长：是指一次并行处置的位数。普通地讲，字长越长，可用来表示数的有效位数就越多，精度就越高。常见微型机字长有：8位、16位、32位和64位。386微型计算机是32位。微型计算机的主要性能参数内存储器的容量普通来说存储器容量越大，微型机的“记忆才干越强。现代软件功能强大，需求有较大的内存空

3、间，普通如今计算机配置内存储器容量为：128 MB以上。微型计算机的主要性能参数运转的速度衡量计算机运算的快慢程度，对于微机那么以主时钟频率来表示。现代计算机的主时钟频率简称“主频普通有1Ghz以上。微型计算机的主要性能参数外部设备的配置软盘驱动器硬盘的容量显示器的分辨率打印机的型号和速度扫描仪、数码相机、数码摄相机等设备能否配备。计算机的开展与运用3. 电子数字计算机的特点运转速度快计算精度高具有很强的“记忆和逻辑判别力可靠性强微型计算机的主要性能参数软件的配置操作系统的版本程序设计软件网络通讯软件其它各种运用软件第一部分 根底实际计算机的系统的组成计算机系统硬件系统软件系统主机外存储器输入

4、/输出设备中央处置器内存储器系统软件运用软件(如：Office2000、WPS2000)操作系统如：windows 98)程序设计言语处置系统数据库管理系统运算器控制器计算机的根本组成从功能角度看分为五部分：运算器控制器存储器输入设备输出设备计算机的根本组成中央处置器CPU由运算器和控制器合在一同组成。主机由CPU和内存储器组成。外部设备由输入、输出设备和外存储器组成。计算机的根本组成及原理计算机的任务原理如今的计算机根本上都是基于“存储程序的原理。“存储程序的原理由数学家：冯诺依曼于1946年提出。微型计算机的根本组成微处置器CPU存储器包括内、外存储器各种输入、输出接口电路系统总线总线：是

5、计算机中传送信息的公共通道，它分为：地址、数据和控制总线。第一部分 根底实际微型计算机的外部设备存储器输入设备输出设备微型计算机的外部设备存储器分类存储器内存储器外存储器磁鼓磁带磁盘光盘软盘硬盘只读光盘CD-ROM可重写光盘Rewriteable)只写一次光盘WORM内、外存储器的区别区别点名称容量存储周期（或读写速度）断电后数据丢失情况内 存相对较少较快丢失外 存相对较多较慢不丢失半导体存储器分类随机存储器RAM由：静态随机存储器SRAM动态随机存储器DRAM注：现代运用的内存普通采用DRAM。只读存储器ROM注：微机中的CMOS信息存储在ROM-BIOS中，它由一可储蓄电池不停地供电，故信

6、息不丧失。半导体存储器区别区别点名称读、写特性断电后数据丢失情况随机存储器内容可随时读出和写入丢失只读存储器只能读出不丢失注：只读存储器还可分：ROM、PROM、EPROM、EEPROM。外存储器分类软盘存储器硬盘存储器光盘存储器数据传输率：是指光驱在1秒钟的时间内所能读取的最大数据量。用Kbps表示，即：千字节/秒。1倍速光驱的数据传输率为：150Kbps。 那么50倍速光驱其数据传输率为: 50*150kbps=7500Kbps=7.5Mb软盘存储器写维护操作对于3英寸写维护口处于透光形状时才会对软盘实施写维护。注：对于5英寸的写维护正好相反。软盘存储器扇区、磁道和面数等概念格式化容量的计

7、算容量=软盘可用面数*每面磁道数*每道扇区数*每扇区字节数 注：每扇区字节数是：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三种接口。微型计算机的外部设备输入设备将外界信息数据、程

8、序及各种控制信号送入计算机的设备。规范输入设备：键盘和鼠标器。微型计算机的外部设备输出设备将计算机中数据信息传送到外部媒介，并转化成某种为人们所认识的方式。最常用的输出设备有：显示器和打印机。输出设备显示器重要技术目的：分辨率和 颜色。分辨率：一屏有多少个像素。注：普通15英寸以上的分辨率为：1024*768输出设备打印机分类打印机击打式非击打式常见的是激光打印 机和喷墨打印机。活字式打印机点陈式打印机简称：针式打印机例1：针式打印机术语中，24针是指。A24*24点阵B信号线插头有24针C打印头有24*24根针D打印头内有24根针例2：存储400个24*24点阵汉字字形所需 的存储容量是。A

9、255KB B) 75KB C) 37.5KB D) 28.125KB提示：24*24点阵的一个汉字字模共占=24*24/8 B软件系统指令是指示计算机执行某种操作的命令。指令的组成由操作码和操作数组成。计算机言语分类及区别区别名称能否被计算机直接执行源程序到目标程序机器语言能不用汇编语言不能翻译高级语言不能编译多媒体根本知识多媒体技术的特征多媒体计算机媒体是指信息表示和传播的载体。多媒体技术的特征数字化交互性 指人和计算机之间可以相互交流。实时性集成性将多媒体各种信息有机地组织在一同。多媒体计算机指能处置多媒体信息和具有交互人机才干的计算机系统。它由多媒体硬件系统和多媒体软件系统组成。多媒体

10、硬件系统由：计算机主机、音频与视频处置设备、光盘驱动器和各种媒体输入输出设备等。计算机病毒简介计算机病毒实践上是一小段具有特殊功能的计算机程序。计算机病毒简介计算机病毒的特征是一段可执行的程序传染性埋伏期激发性破坏性电子商务电子商务(Electronic Commerce)它最早产生于20世纪60年代，开展于90年代。它不仅指在Internet上的买卖，而且也包括利用信息技术来降低商务本钱、添加流通价值和发明商业机遇的一切商务活动。如：，电视会议、电子邮件、电子支付等。电子商务电子商务与传统商务的区别突破时间和地点的限制低本钱高效率虚拟现实运用更灵敏电子商务电子商务运转方式B2B：商家-商家

11、这是最早出现的电子商务方式，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.不能进展小额结算 C3、在电子政务分类中，G to B是 。A.企业对个

12、人的电子政务 B.政府对企业的电子政务 C.企业对政府的电子政务 D.政府对公民的电子政务 B4、我国电子政务的“三网一库是指机关内部办公网、办公义务资源网、 及电子政务信息资源库。 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

13、 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并联

14、开关电路与逻辑乘运算 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：二进制转换为十进制110110012=1+8+16+64+128=217例2：十六进制转换为十进制 (A7)16=7+10*16=167十进制转换为二进制整数方法：“除二取余法。例：(38.324)10=(100110.)21920382余数9214212

15、201201十进制转换为二进制小数方法：“乘二取整法。例：(38.324)10=(100110.0101)2取整0.32420.648200.296210.592200.18421二进制转换为八进制方法：采用“3位二进制替代1位八进制。二进制数000001010011100101110111八进制数01234567例：10011010)2=(232)8010011010二进制转换为八进制2 32取数方向二进制转换为十六进制方法：采用“4位二进制替代1位十六进制。十进制数9101112131415二进制数1001101010111100110111101111十六进制数9ABCDEF二进制转换为

16、十六进制例：10011010)2=(9A)16100110109 A 取数方向数据与编码字符编码的分类BCD码ASCII码汉字编码ASCII编码ASCII码：即“美国国家信息交换代码的英文缩写。每个字符用8位二进制表示，其中最高位用作“奇偶校验位。汉字内码：用两个字节表示一个汉字，每个字节的最高位为“1。ASCII码的最高位为“0。习题一例1：在以下不同进制的四个数中，最小的一个数是 。A(11011001)2B) (75)10C(37)8D) (A7)16提示：估算每个值，不用详细算出每个值来习题一例：地址从5ABH到9ABH的一段内存共有( )(十进制)个字节。 A. 1024 B. 10

17、25 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操作系统是一种运用软件习题

18、一例6：同时按下Ctrl+Alt+Del组合键的作用是 。A停顿微机任务B进展开机预备C热启动微机D冷启动微机习题一例7：微型计算机与并行打印机 衔接时，应将信号插头插在 。A扩展插口上B串行插口上C并行插口上D串并行插口上习题一例8：下面的描画正确的选项是 。A外存中的信息，可直接被CPU处置B计算机中运用的汉字编码和ASCII 码是一样的C键盘是输入设备,显示器是输出设备D操作系统是一种很重要的运用软件第二部分 Windows操作系统的功能和分类“开场按钮、“义务栏、图标的运用文件和文件夹操作中文输入法的安装、卸载操作系统的功能和分类操作系统的作用提高计算机系统的效率提供运用方便的用户界面

19、操作系统的功能和分类操作系统的功能处置机管理功能存储器功能文件管理功能设备管理功能操作系统的分类磁盘操作系统如：DOS多义务图形窗口操作系统如：Windows98网络操作系统如：NetWare 、Windows NT“开场按钮、图标的运用菜单项的选择窗口操作最小化窗口封锁窗口菜单项的选择有如下方法：用鼠标单击该菜单项同时按下Alt键和带下划线的单个字母用光标挪动键将光标移到菜单项选择项上，再按回车键。窗口操作最小化窗口运用程序暂时不执行，但不久也许要执行，可以不用退出该运用程序，从而转入后台执行。普通而言，处于前台运转形状的程序只需一个，处于后台运转形状的程序有多个。窗口操作封锁窗口要封锁文档

20、窗口，可以运用Ctrl+F4 键。要封锁运用程序，可以运用Alt+F4 键。文件和文件夹操作剪贴板文件和文件夹的创建、重命名、挪动、复制、删除和属性的设置剪贴板操作PrtScreen键将整个桌面内容存入剪贴板中Alt+PrtScreen键将当前窗口内容存入剪贴板中文件和文件夹操作剪贴板剪贴板是内存中的一块区域，在某个文档窗口中进展多次剪切后，剪贴板中的内容为最后一次剪切的内容。文件和文件夹操作挪动、复制操作Ctrl+X剪切Ctrl+C复制Ctrl+V粘贴中文输入法的安装、卸载中文输入法的安装“开场|“设置|“控制面板|“输入法|“添加中文输入法的卸载“开场|“设置|“控制面板|“输入法|选中要

21、删除的输入法|“删除中文输入法组合键组合键说 明Ctrl+空格中英文输入方式切换Ctrl+Shift各种输入法切换Shift+空格半角与全角切换Ctrl+圆点中英文标点符号切换第三部分 Word文档的创建、翻开、编辑、查找和交换文档的保管、复制、显示和打印/文档的字符、段落和页面格式设置Word的图形功能Word的表格制造，数据的计算显示文档三种视图的区别打印预览全屏显示三种视图的区别支持视图图形页眉、页脚页码分栏文本框普通支持不支持不支持不太支持页面支持支持支持支持大纲显示文档的框架，处理大型文档打印预览用于显示文档的打印效果打印预览方式下也可进展文档的编辑，允许用户在不同的页面之间拖动文本

22、或图形。Word详细操作参考：01_湖南省等级考试流程-2级02_文件操作、文字录入与Word讲解03_网络运用题讲解04_Excel操作练习第四部分 网络根底知识网络的概念和分类网络通讯的简单知识：ModemInternet(因特网的简单运用网络的概念计算机网络：是用通讯线路和通讯设备将分布在不同地点的假设干台计算机衔接起来，相互之间交换信息，从而到达资源的共享。网络的分类依地理范围局域网10公里以内广域网100公里以上互联网将假设干个局域网互联起来，构成规模更大的网络。网络的分类按拓朴构造星形网如：Netware网总线网如：Ethernet、3 plus网环形网如：Toker Ring网网

23、络的分类按带宽分基带传输是直接用计算机产生的数字信号进展传输的方式。宽带传输是把数字信号经过调制解调器变换成模拟信号传送，在接纳端经过调制解调器复原成初始的数字信号。网络通讯知识协议两台计算机在信息交换中所运用的一种公共言语规范的一种商定。Internet网采用TCP/IP协议。OSI参考模型第七层应用层第六层表示层第五层会话层第四层传输层第三层网络层第二层数据链路层第一层物理层Internet(因特网的简单运用Internet网提供的根本效力电子邮件()文件传输FTP远程登录Telnet)IP 地址每一台主机都被赋予了一个独一的32位IP地址，将每八位组成一个十进制数，如：00我们将上面的笼

24、统的IP地址经过DNSDomain Name Server 域名效力)转换，就成了平常我们见到有一定含义的称号。IP地址分为A、B、C、D、E五类，校园网属于C类地址(54)。Internet上网方式拔号上网运用“ModemISDN即：“一线通ADSL即：“非对称数字用户线注：ADSL上网：速度最快，完全不影响的 正常运用；拔号上网：速度最慢，上网时不能打;ISDN介于两者之间。电子邮件格式用户名邮件效力器名如：abcpublic.tpt.tj习题二例1：Windows操作系统中的“义务栏上存放的是 。A系统正在运转的一切程序B系统前台运转的程序C系统中保管的一切程序C系统后台运转的程序例2：

25、在Windows2000操作系统中，“回收站是 。A内存中的一块区域B硬盘中的一块区域C软盘中的一块区域DCache中的一块区域例3：要显示页眉和页脚必需运用 显示方式。A普通视图B页面视图C大纲视图D全屏视图例4：OSI开放系统互联参考模型的最低层是 。A传输层B网络层C物理层D运用层第五部分 软件工程1、软件工程概述和生命周期2、需求分析3、软件设计4、软件实现及测试5、程序的调试6、软件维护1、软件工程概述软件工程的定义：是运用计算机科学、数学及管文科学等原理，自创传统工程的原那么、方法来创建软件，从而到达提高软件质量、降低本钱的目的。1.1、软件工程概述软件工程采用层次化的方法，每个层

26、次包括三个要素：方法、工具和过程。1软件工程方法：为软件开发提供了 如何做的技术，它分为：传统方法(构造化方法)和面向对象方法。软件工程概述2软件工具：为软件工程方法提供了自动或半自动的软件支撑环境。如: CASE (Computer-aided Software Engineering ,计算机辅助软件工程)。3软件工程过程1.2、软件生命周期软件生命周期分为：软件定义、软件开发和软件维护三个时期，各个时期有假设干个不同阶段。软件生命周期的阶段划分 软件生命周期分为：1软件定义：主要确定系统实现的目的即系统做什么，它分为三个阶段：问题定义、可行性研讨和需求分析阶段。1) 软件定义： 1.1

27、问题定义：确定系统的总的目的，给出功能、性能、可靠性、接口等要求。1.2 可行性研讨：从技术、经济、社会和法律等方面研讨软件工程的可行性。1) 软件定义：1.3 需求分析：采用各种技术、方法和工具，全面获取、仔细分析用户需求，并给出准确的需求规格阐明书。软件生命周期分为：2软件开发：主要处理系统性如何做，这个时期分为： 概要设计、详细设计、编码和测试。2软件开发：2.1 概要设计总体设计：指概括阐明系统如何实现。其主要义务有二：一是系统设计，即系统应该由哪些元素组成包括程序、数据库、操作、文件等；二是系统构造设计，即确定系统的模块组成以及模块间的关系。 2软件开发：2.2 详细设计过程设计：

28、指它在概要设计的根底上进一步利用图形工具、言语工具和表格工具，详细描画各个模块的算法，为源程序的实现打根底。 2软件开发：2.3 编码实现： 指根据目的系统的性质和环境，选择一种适当的高级言语，把详细设计的成果翻译成选定言语书写的程序，并测试每一个模块 。 2软件开发：2.4 软件测试： 指为了发现软件的错误而运转程序，测试分为：单元测试模块测试、集成测试组装测试、确认测试有效性测试。软件生命周期分为：3软件维护：指在软件运转维护阶段对软件进展的修正，它的费用远比软件开发费用高。1.3软件开发模型模型：是对现实世界的简化，是系统的一个语义闭合的笼统，出现了瀑布模型、演化模型、螺旋模型、喷泉模型

29、、增量模型、转换模型和智能模型等 。1.3.1 瀑布模型将软件开发过程中的活动根据软件生存周期的顺序，依次衔接起来，次序固定，好像瀑布流水，最终得到软件产品。瀑布模型的缺乏：缺乏灵敏性；到最后阶段才干得到可运转的软件版本。 1.3.2 演化模型 它主要适用于事先不能完好定义需求的软件工程开发。 软件开发人员先根据用户的需求开发出中心系统，即系统的原型Prototype 当中心系统投入运转后，用户在试用的根底上，提出精化系统、加强系统才干的需求 1.3.2 演化模型 软件开发人员根据用户的反响，实施开发的迭代过程。每一次迭代都由需求分析、设计、编码、测试和集成等阶段组成 。1.3.3 螺旋模型

30、它将瀑布模型和演化模型等结合起来，并参与风险分析所建立的一种软件开发模型。 1.3.4 喷泉模型 喷泉模型主要适用于面向对象技术的软件开发工程，它表达了面向对象软件开发固有的迭代和无间隙的特性 。 喷泉模型 2、 需求分析在可行性研讨的根底上，就必需明确软件系统必需“做什么，并构成有关目的系统的需求阐明书，这就是需求分析Requirement Analysis 。 2.1、 需求规格阐明书描画系统信息、功能和行为。需求规格阐明书是软件设计、实现、测试和维护的根底。2.2、 软件需求通常包括功能要求、性能要求、可靠性要求、平安严密要求、开发费用、开发周期以及可运用的资源等方面的限制，其中功能要求

31、是最根本的 。2.3、 软件需求需求分析通常分为：问题分析、需求描画、需求评审三个主要阶段。 2.3、需求分析方法 构造化方法面向对象的分析 面向控制方法面向数据方法 2.3.1 构造化分析方法 包括：面向数据流的构造化分析(Structured Analysis，SA)方法面向数据构造的Jackson方法Jackson System Development method，JSD2.3.1 构造化分析方法(SA) 1自顶向下逐层分解 软件工程技术中，“分解和“笼统是控制复杂性的两种根本手段。2.3.1 构造化分析方法(SA) 2描画方式SA运用的描画手段主要有数据流图、数据字典、构造化言语、断

32、定表以及断定树等 2.3.1 构造化分析方法(SA) 数据流图Data Flow Diagram，DFD:是用于描画目的系统逻辑模型的图形工具，表示数据在系统内的变化。数据字典Data Dictionary中包含四种类型的条目：数据流、文件、数据项指不能再分解的数据单位和加工。 2.3.1 构造化分析方法(SA) 数据字典与数据流图的联络数据流图与词典是亲密联络的，两者结合在一同才构成了“需求阐明书，单独一套数据流图或单独一本词典都是没有任何意义的。 2.3.2 软件需求规格阐明书的作用 作为用户和软件人员之间的合同，为双方相互了解提供根底。反映出问题的构造，可以作为软件人员进展设计和编程的根

33、底。作为验收的根据，即作为选取测试用例如进展方式验证的根据。3、 软件设计 根据“由外向里的思想方法，设计通常分：概要设计和详细设计两步进展。3.1 概要设计概要设计将软件系统分解成许多个模块，并决议每个模块的外部特征，即功能做什么和界面输入和输出；3.2 概要设计根本原理概要设计时应该遵照：模块化、笼统、逐渐求精、信息隐藏、部分化和模块独立等六根本原理。 3.2 概要设计根本原理模块化：模块化就是把程序划分成独立命名且可独立访问的模块，每个模块完成某一个子功能，把这些模块集成起来构成一个整体，可以完成指定功能并满足用户的需求。 3.2 概要设计根本原理模块的独立程度：可以由内聚度和耦合度两个

34、定性规范度量。3.2 概要设计根本原理耦合度块间联络是对一个软件构造内不同模块之间互连程度的度量。3.2 概要设计根本原理内聚度块内联络标志一个模块内各个元素彼此结合的严密程度 。模块独立性比较强的模块是：高内聚低耦合的模块。 4、 详细设计1、详细设计确定每个模块的内部特征，即每个模块内部的执行过程怎样做。4.2 详细设计2、描画方式：图形描画、言语描画和表格描画。图形描画有：传统的程序流程图、盒图NS和问题分析图PAD等；言语描画主要是各种程序设计言语；表格描画用断定表等。5、软件实现编码Coding将详细设计确定的详细算法用程序设计言语描画出来，生成目的系统对应的源程序 具有良好编码风格

35、的程序主要表现为：可读性好、易测试、易维护。6、软件测试1、软件测试的目的 是在想象程序有错误的前提，设法发现程序中的错误和缺陷，而不是为了证明程序是正确的。 6.2 软件测试的准那么 通常不能够做到穷尽测试，因此精心设计测试用例是保证到达测试目的所必需的。 6.2 软件测试的准那么 设计测试用例时，应同时确定程序 运转的预期结果；测试用例不仅要选用合理的输入数 据，也要选用不合理的输入数据；除了需求检查程序能否做了应该做 的事，还要检查程序能否做了不应 该做的事；6.2 软件测试的准那么 千万不要梦想程序是正确的；要保管有用的测试用例，以便再测试时运用；测试用例要系统地进展设计，不可随意凑合

36、。6.3 软件测试的方法 1动态测试传统的测试是使程序有控制地运转，并从不同角度察看程序运转的行为，以发现其中的错误。6.3 软件测试的方法 1动态测试传统的测试测试的关键是如何设计测试用例。常用的测试方法有：黑盒测试和白盒测试。2 静态测试是指用人工阅读文档和程序，从中发现错误，这种技术也称为评审 。6.3.1 黑盒测试(功能测试)黑盒测试是指测试人员将程序看成一个“黑盒，而不关怀程序内部是怎样做的，只想检查程序能否符合它的“功能阐明。因此，黑盒测试又叫做功能测试或数据驱动测试 6.3.1 黑盒测试的测试用例设计方法等价类划分边境值分析错误推测法因果图 等价类划分是把一切能够的输入数据，即程

37、序的输入域，划分成假设干部分，然后从每一部分中选取少数有代表性的数据作为测试用例。 其它方法边境值分析：是对等价类划分方法 的补充 。错误推测法：列举出程序中一切可 能有的错误和容易发生错误的特殊情况，根据它们选择测试用例。6.3.2 白盒测试(构造测试)白盒测试是指测试人员必需了解程序的内部构造，此时，测试用例是根据程序的内部逻辑构造来设计的。因此，白盒测试又称为构造测试或逻辑驱动测试。 6.3.1 白盒测试的测试用例设计方法语句覆盖断定覆盖条件覆盖断定条件覆盖条件组合覆盖途径覆盖 语句覆盖其准那么是企图用足够多的测试用例，使程序中的每个语句都执行一遍，以便尽能够多地发现程序中的错误 。 断

38、定覆盖其准那么是设计假设干个测试用例，运转被测程序，使得程序中每个判别的取真分支和取假分支至少阅历一次，断定覆盖又称为分支覆盖。 6.4 软件测试实施 软件开发过程阅历了分析、设计、编程等阶段，每个阶段都能够产生各种各样的错误。据统计，开发早期犯下的错误如误解了用户的要求、模块界面之间有冲突等比编程阶段犯的错误要多。 6.4 软件测试过程分为单元测试、集成测试、确认测试和系统测试四步进展 。6.4.1 单元测试(根据、阶段)是对一个模块进展测试，其目的是根据该模块的功能阐明检验模块能否存在错误。主要可发现详细设计和编程时犯下的错误。 6.4.1 单元测试(人员、测试方法)程序员在完成某个模块的

39、编程之后，普通总是要先对该模块进展白盒测试 。程序交付出来之后，由其他人员以黑盒测试为主再次对该模块进展测试。 6.4.2 集成测试(根据、阶段、方法)是根据模块构造图将各个模块衔接起来进展，以便发现问题。集成测试可以发现概要设计时犯的错误，如模块界面上的问题等。与后面的系统测试一样，结合测试的主要目的已不是发现模块内部的错误，所以通常只采用黑盒测试 。6.4.3 确认测试(根据、分类、方法)确认测试分为测试和测试，它根据需求规格阐明 。测试：是指在开发现场，由开发者与用户一同参与的对软件确实认测试；测试：是指不在开发现场，软件在模拟真实的运转过程中，用户对软件确实认测试。6.4.3系统测试

40、(阶段)是将硬件、软件和操作人员等视为一个整体，检验它能否有不符合需求阐明书的地方，这一步可以发现设计和分析阶段的错误。 6.4.4 回归测试 (根据、阶段)测试中如发现错误，需求回到编程、设计、分析等阶段作相应的修正，也就是说，需求进展“再编程、“再设计和“再分析。同样，修正后程序需再次进展测试 ，即回归测试。 。6.4.4 测试总结从上述四步的测试过程可以看出：最早犯下的错误最迟才干发现。如分析阶段的错误不断要到验收才干发现。在大多数情况下，纠正这类错误需求对系统作较大的改动，其代价往往也是最大的。 7、程序的调试 调试Debug也称排错，其义务是进一步诊断和矫正程序中潜在的错误。调试活动

41、由两部分组成：确定程序中可疑错误确实切性质和位置；对程序设计、编码进展修正，排除这个错误 。7、调试 技术和战略1调试技术2. 调试战略 回溯法 归纳法 演绎法 8、软件维护1、软件维护的定义 ：在软件运转维护阶段对软件产品进展的修正就是所谓的软件维护。软件维护活动所破费的任务占整个生存期任务量的70%以上。 8.2 软件维护的分类 矫正性维护(占任务总量的20%) 顺应性维护(占任务总量的25%) 完善性维护(占任务总量的50%) 预防性维护(占任务总量的5%) 完善性维护(50%)为了满足用户新的要求，需求修正或再开发软件，以扩展软件功能、加强软件性能、改良加工效率、提高软件的可维护性而进

42、展的维护。 例 题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.在软件测试过程

43、的4个步骤中，测试根据是需求规格阐明的是( )。A.单元测试 B.集成测试 C.确认测试 D.系统测试 C例 题6.需求分析阐明书不能作为( )。A.可行性研讨的根据 B.用户和开发人员之间的合同 C.系统概要设计的根据 D.软件验收测试的根据 A第六部分 数据构造1、数据构造与算法的根本概念2、线性表的根本概念和根本运算 3、栈和队的根本概念和根本运算4、二叉树的根本知识1、数据构造与算法的根本概念主要研讨内容：研讨数据在计算机中的表示方法、关联方法、存储方法以及在其上的典型处置方法，就构成了数据构造与算法的。 1、数据构造与算法的根本概念数据元素Data Element 数据构造Data

44、Structure算法和算法分析 1.2 四类根本数据构造1集合 同属于一个集合2线性构造 一个对一个关系3树形构造 一个对多个 4图状构造或网状构造多个对多个 a集合构造 b线性构造 c树型构造 d图形构造1.2 数据构造数据元素数据元素的逻辑构造数据元素的存储构造数据元素的运算 1.2.1数据元素的逻辑构造数据元素的逻辑构造只笼统地反映数据元素间的逻辑关系，而不论其在计算机中的存储表示方式。通常分为线性构造和非线性构造 线性表是线性构造树、图是非线性构造 1.2.2 数据元素的存储构造实现数据元素的逻辑构造到计算机存储器的映象 ，数据构造的存储表示分二种：1顺序存储构造 2链式存储构造 顺

45、序存储构造把逻辑上相邻的数据元素存储在物理上相邻的两个存储单元里。 顺序存储构造特点存储密度大，存储空间利用率高；可以经过计算直接确定数据构造中第i个节点的存储地址,支持随机存取； 插入、删除运算不便，会引起大量节点的挪动 链式存储构造把逻辑上相邻的数据元素存储在物理上不相邻的两个存储单元里。 链式存储构造特点 存储密度小，存储空间利用率低；逻辑上相邻的节点物理上不用邻接；插入、删除操作灵敏方便，不用挪动节点，只需改动节点中的指针值即可。1.2.2 数据元素的运算 常用的运算有检索、插入、删除、更新、排序等 1.3 算法和算法分析 1算法Algorithm2算法设计的要求3算法的复杂度度量1.

46、3.1 算法1算法Algorithm2算法设计的要求3算法的复杂度度量1.3.1 算法1算法Algorithm:是对特定问题求解步骤的一种描画,它是指令的有限序列，其中每一条指令表示一个或多个操作；1.3.1 算法1算法的五个重要特性：有穷性-有穷步之后终了,有穷时间内完成确定性-指令无二义性 可行性-算法是可实现的 输入 -一个算法有零个或多个的输入 输出 -一个算法有零个或多个的输出 1.3.2 算法设计的要求通常设计一个“好的算法应思索到达以下几个目的：正确性 可读性 强壮性 效率和低存储量的需求留意：在设计一个算法时应先思索算法的可读性然后再思索算法的效率和存储量。1.3.2 算法设计

47、的要求正确性：所设计的程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据可以得到满足要求的结果； 强壮性 ：当输入数据非法时，算法也能适当地作出反响或进展处置，而不会产生莫明其妙的输出结果。效率：指的是算法执行的时间 1.3.3 算法的复杂度度量算法的复杂度：通常是指算法的时间复杂度，算法执行的时间需求经过根据该算法编制的程序在计算机上运转所耗费的时间来度量。算法的时间复杂度分析通常采用O(f(n)表示2、线性表顺序表：用顺序存储构造存储的线性表。链表：用链式存储构造存储的线性表。2、线性表的特点在非空有限集中： 存在独一的一个被称作“第一个的元素； 存在独一的一个被称作“最后一个的数据元

48、素；2、线性表的特点在非空有限集中： 除第一个之外，集合中的每个数据元素均只需一个前驱； 除最后一个之外，集合中的每个数据元素均只需一个后继。2.1顺序表插入和删除效率分析插入或删除一个数据元素，其时间主要耗费在挪动元素上，而挪动元素的个数取决于插入或删除元素的位置。 在顺序表中插入或删除一个数据元素的算法复杂度均为O(n). 2.2 线性链表 每个数据元素，除了存放数据元素本身的信息之外，还需求和一同存放其后继所在的存贮单元的地址，这两部分信息组成一个“结点。 data link单链表结点构造2.2 线性链表的根本运算 插入运算有两种方式：有后插结点有前插结点 2.2 后插结点在*p之后插入

49、*s p s设p指向单链表中某结点，s指向待插入的值为x的新结点,将*s(*s表示s所指向的节点)插入到*p的后面 2.2 前插结点在*p之前插入*s spq设p指向单链表中某结点，s指向待插入的值为x的新结点,将*s(*s表示s所指向的节点)插入到*p的前面,与后插不同的是：首先要找到*p的前驱*q，然后再完成在*q之后插入*s。 3、栈和队栈按“后进先出的规那么进展操作队按“先进先出的规那么进展操作故它们称运算受限制的线性表。 3.1 栈( LIFO表) 栈是限制在表的一端进展插入和删除的线性表允许插入、删除的这一端称为栈顶另一个固定端称为栈底当表中没有元素时称为空栈，空栈时栈顶指针top

50、=-1; 入栈时，栈顶指针加，出栈时，栈顶指针减 3.2 队 ( FIFO表) 即插入在表一端进展，而删除在表的另一端进展，我们将这种数据构造称为队或队列把允许插入的一端叫队尾(rear) 把允许删除的一端叫队头(front) 4、二叉树的根本知识结点的度 ：结点所拥有的子树的个数称为该结点的度 叶结点 ：度为0的结点结点的层数：规定树的根结点的层数为1树的深度：树中一切结点的最大层 数称为树的深度 4.1 二叉树的根本知识有序树和无序树：假设一棵树中结点的各子树从左到右是有次序的，即假设交换了某结点各子树的相对位置，那么构成不同的树，称这棵树为有序树；反之，那么称为无序树。森林：零棵或有限棵

51、不相交的树的 集合称为森林 4.2 二叉树及其根本性质 当集合为空时，称该二叉树为空二叉树二叉树是有序的,二叉树具有五种根本形状 一棵深度为k的二叉树中，最多具有2k1个结点 4.2 二叉树及其根本性质 对于一棵非空的二叉树，假设叶子结点数为n0，度数为2的结点数为n2，那么有: n0n21 具有n个结点的完全二叉树的深度k为log2n+14.3二叉树的遍历二叉树的遍历：是指按照某种顺序访问二叉树中的每个结点，使每个结点被访问一次且仅被访问一次。4.3二叉树的遍历以D、L、R分别表示访问根结点、遍历根结点的左子树、遍历根结点的右子树 DLR称为先序遍历LDR称为中序遍历LRD称为后序遍历例题以

52、下有关线性表表达中，正确的选项是( )。A.线性表中每个元素都有一个直接前驱和一个直接后继 B.一个线性表存在的条件是表中至少有一个元素 C.一个线性表中各元素的逻辑关系是固定不可改动的 D.线性表是由0-n个元素组成的有限序列 D例题在以下选项中，( )不是算法具有的根本特征。A.确定性 B.可行性 C.无穷性 D.有输入和输出 C例题栈和队列的共同点是( )。A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 C例题栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，那么出栈序列能够是( )。A. ABCED B. DBCEA C. CDABE D. DCBEA D例题在一个长度为n的顺序存储的