计算机考前培训.ppt

下载

下载

80积分

100积分

下载

100积分

VIP价：80积分

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