、 最佳适应算法、最坏适应算法。
(3)动态重定位 (4)覆盖6.分页存储管理方式:将进程逻辑地址空间分成大小相等的页,512B4MB,作业运行前全部装入内存,运行中不必驻留。
7.分段存储管理方式:按自然逻辑分段,段内连续段外邻接无碎片,有利于动态链接五:虚拟存储器1.决定虚存作业地址空间:(1)指令中的地址结构(2)指令中的外存容量。
(1)最佳置换 OPT:淘汰不再用的和长时间未用的;2.页面置换方法: (2)先进先出 FIFO;(3)最近最久未使用 LRU; ; (4)时钟置换 Clock(最近未使用 NRU)(5)最少使用 LFU3. 请求段页式,读取一个数据至少访问三次内存!4.产生颠簸之原因:(1)淘汰算法不合理(2)内存物理页数少。
六:设备管理(设备即 I/O 设备) (1)按信息交换单位:字符设备(用于数据的输入输出)1. 类型: ;块设备(用于信息存储) (2)按设备的共享属性:独占设备、共享设备、虚拟设备。
2.通道:CPU 与设备控制器之间专门的通道,与 CPU 共用内存,建立独立的 I/O 操作。
; ;(1)字节多路(多台低速)(2)数组选择(一台高速)(3)数组多路(多台高速)仅此支持通道程序并发。
多通道 I/O 系统缓解瓶颈现象。
3.分配设备的同时,还应分配“控制器”和“通道”。
4.通道进行 I/O 操作时,要访问通道地址字 CAW 和通道状态字 CSW。
七:磁盘管理1.磁盘结构:盘片—两面—5002000 磁道—扇区—512 字节 ; (1)先来先服务(依据请求先后)(2)最短寻道时间(不2.磁盘调度方法(减少寻道时间) ; ;一定保证平均寻道时间最短)(3)扫描法(首发方向一致,到顶回头)(4)循环(到顶重 ;新开始)(5)分布扫描法(N无穷则 3;N1 则 1)。
3.磁盘的驱动调度:先移臂调动,再链接调度。
八:文件系统1.文件系统模型,自上而下。
2.连续(顺序)文件适宜全文读写,不便扩展,其他可以。
3.直接文件:由程序指定存放地址;间接文件:不具备直接读写任意记录。
4.显式文件盘快指针在链接表中;隐式文件:每一盘快都有指针5.逻辑文件分类:(1)有结构的记录流文件(2)无结构的字符流文件6.文件管理又叫数据管理或信息管理,管理软件资源。
九:目录管理和文件保护1.访问矩阵:行—〉域,列—〉对象,元素—〉访问权限。
2.文件的目录结构:(1)单级目录——不允许重名,适用但用户环境; (2)两级目录——多用户系统至少为此; (3)树型目录——跟结点:根目录;枝结点:目录文件;叶结点:信息文件。
十:用户与操作系统的接口1.三个接口:联机命令接口、程序接口、图形界面接口。
十一:Windows 操作系统1.windows NT:微内核技术与客服模式,请求分页。
缩小了内核,提高可靠性。
2.windows 2000/XP:32 位操作系统、请求分页、支持多处理器、shutdown.exe 自动关机。
3.windous XP 融合层次结构amp客服结构。
支持多媒体文件分为:图像、图形、音频、视频。
4.操作系统程序可执行特权指令。
十二:多种操作系统1.UNIX:由核心扩充法设计、C 语言编程可移植性好、层次结构、终端用户通过 shell 接口使用系统、一条命令未执行完可执行下一条。
结构上分为“外壳”与“内壳”2.UNIX—V:段页式虚拟存储3.真正的并行操作——具有多个处理器。
4.多机操作系统设计模式有:(1)客服模式(2)对象模式(3)对称多处理模式。
第四章数据库系统一:数据库系统1.数据库按数据模型分为三类:层次数据库、网状数据库、关系数据库(表是模式,对关系进行运算)2.数据库系统的组成:操作系统、DBMS(管理系统) 、DBA(管理员) 、DB、用户3.数据库分级:用户级(面向用户amp应用程序员) 、概念级(面向建立于维护 DB 的人员)、物理级(面向系统程序员) 。
4.数据库管理系统 DBMS: DBS 核心组成, 可调用操作系统,分为查询处理器和存储处理器。
5.DBMS 数据语言(提供的语言是操作) :数据描述语言 DDL(定义)数据操纵语言 DML(操作、处理)6.DBMS 功能: (1)定义(2)操纵(3)控制(数据的安全性完整性) (4)维护(5)通信7.外模式 DDL 定义局部逻辑数据结构;模式 DDL 定义全局逻辑数据结构;物理 DDL。
8.外模式(子模式) 、内模式(存储模式) 、模式(概念模式) 。
9.数据管理技术三阶段:人工管理、文件系统管理、数据库管理(共享性最好,有特定的数据模型)。
10.关系数据库设计中,模式设计是在逻辑设计阶段完成。
11.关系数据库的数据更新操作必须遵循(1)实体完整性(2)参照完整性(3)用户定义完整性。
(1)(2)由 DBMS 自动完成。
12.DML 及翻译程序分为:寄主性 C、C、VB;自含性:VF。
二:数据模型1.术语转换: 现实世界 信息世界 数据、机器世界 面向对象 关系模型 个体 实体 记录(行) 对象 元组(行) 属性 属性 字段(列) 性质 属性(列) 总体 实体集 数据表 对象类 关系2.实体模型(信息世界反映事务联系)采用 E-R 方式表示,基本成分:实体、联系。
E-R 图:实体用方框、属性用圆、联系用菱形框。
3.数据模型(信息数据化后成数据) 。
数据描述形式(物理数据、逻辑数据)4.两种数据模型: ; (1)概念数据模型(用于信息世界,如 E-R)(2)基本数据模型(三要素:数据模型、数据操作、数据完整性约束)5.数据结构三模型:(1)层次结构:倒向树(2)网状结构:图(3)关系结构:二维表。
三:关系代数1.以集合运算为基础,有交、并、差、笛卡尔积、投影、选择、连接、除法。
其中带下划线者为基本操作,加粗者为关系 DB 的三种主要操作。
2.关系代数中,连接操作可由笛卡尔积和选择操作组合而成。
四:函数依赖和规范化1.第一范式:关系模式 R 无重复组,所有属性不可再分,所有域为单纯域。
2.第二范式:非主属性都完全依赖于关键字。
3.第三范式:无一非主属性是传递函数依赖于其他非关键字属性。
4.改进的第三范式:无一非主完全依赖于其他非关键字属性。
5.函数依赖性质:(1)增广率(2)传递率(3)分解率(4)合并率(5)复合率。
五:结构化查询语言 SQL1.三个功能:数据定义、数据操纵(数据查询命令是 SQL 的核心)、数据控制2.视图:是外模式,是虚表,可简化查询语句的编写。
3.SQL 语言中的 GRANT(赋予权限)和 REVOKE(收回权限)维护数据安全性,属于数据控制功能。
六:数据库设计(六阶段) (2)概念设计阶段(把用户信息抽象为概念模型。
1. (1)需求分析阶段(产生需求说明书)工具:E-R 模型)(3)逻辑设计阶段(导出逻辑结构,即数据库模式与外模式,一般到 3NF即可)(4)物理设计阶段(选择合适结构存放数据)(5)实施和试运行阶段(6)数据库维护阶段七:
VFP 基础知识1.字段变量:不能独立存在,取决于数据表。
2.输入数据方式:(1)数据登陆(2)文本文件输入。
3.
VFP 的文件排序是一种物理排序;文件索引是一种逻辑排序。
4.备注型字段不能作为索引字段。
5.
VFP 创建新类一定可以添加新的属性和方法。
八:数据表的操作1.项目管理器:扩展名为.PJX,不可为.DBF,可以建立数据库文件。
2.两种排序:(1)SORT TO 排好序存入另一文件,打开方可见(2)INDEX 当前排序3.检查文件 ab.c 是否存在:FILE(“ab.c”)4.JOIN 是联接命令、APPEND 可在共享方式下运行。
5.同一数据库内的两张表才能建立永久关系。
九:命令程序设计1.子程序:(1)过程:无返回值(2)函数:有返回值,都至少含有一个 RETURN。
十、十一:表单、多重数据表1.高级数据库技术阶段分为(1)分布式数据库(2)面向对象数据库 两种。
第五章软件工程一:软件工程的概念1.软件生存周期模型 两大阶段:开发amp运行;需求分析—设计—编码—测试—维护2.软件开发方法之——快速原型法:不需要需求了解,只需人员与工具,(需求分析—原型开发和评价—系统设计—系统实现)3.软件开发方法之——结构化方法:早期方法,分为结构化分析、设计、程序设计,是自顶而下的。
4.结构化方法和快速原型法可相互补充。
5.软件开发方法之——面向对象法:自底而上。
6.需求分析:确定功能需要和非功能需要。
7.软件分析第一步:定义系统目标。
8.软件组成:程序、文档资料。
9.软件工程标准化:软件开发程序、软件设计、文档制作、项目管理。
10.开发阶段:概要设计、详细设计、编码、需求分析、测试。
11.软件设计阶段划分为:总体设计、详细设计。
三:结构化分析 面向数据流1.结构化分析最终提供功能说明书,控制复杂性两常用手段: “分解”与“抽象”。
2.需求说明书包括(1)数据流图(2)数据字典(3)小说明amp其他3.数据流图四成份:(1)外部项(数据池)(2)处理(3)数据流(4)数据存储画法:自顶而下、由里及外。
最顶层表示输入输出数据流。
4.处理逻辑的表达方式(编写加工说明方法) :结构化语言、判定表、判定树。
5.结构化语言:介于自然语言与程序设计语言之间。
6.判定表:表达 条件和操作 之间的关系。
由条件部、条件项目、操作部、操作组成。
7.判定树:用于对组合条件的确定。
8.IPO 图:描述模块的输入、处理和输出。
9.系统逻辑模型由 数据流 和 数据字典 构成。
10.结构化分析方法强调分析开发对象的数据流。
四:结构化设计 强调数据可读性1.以数据流图为依据,描述模块操作细节。
2.系统总体设计阶段应完成:(1)软件结构(结构图)(2)模块说明书(3)其他3.程序流程图:使用时应注意 遵守结构化设计原则。
4.软件结构术语(1)深度:层数(2)宽度:控制的分布(3)扇入:控制一给定模块的模块数(4)扇出:一个模块直接控制的模块数。
一个好的结构应注意:顶层扇出高、中层扇出少、底层扇入高。
5.模块间的关系:调用、嵌套、包含、从属。
6.模块设计原则(最主要的):模块独立性。
衡量标准:耦合性、内聚性。
7.耦合amp内聚。
看书!8.数据流图的结构(or 两种典型软件结构):交换型、事务型。
9.系统设计阶段:概要设计 SD;详细(模块)设计 SP:要确定每一程序模块所使用的算法、数据结构、接口细节和输入输出数据。
10.模块独立的来源:模块化、抽象、信息隐蔽amp局部化。
11.软件设计要将数据流的交换流和事物流映射成软件结构。
12.检查数据流图的正确性:从数据守恒和数据流方向入手。
五:面向对象分析(OOA) 抽取和整理用户需求1.类:据有同类数据amp共同操作。
子类可以有自己的属性和操作2.对象与外界的唯一关联、通讯方式:消息。
3.对象可能呈现形式:外部实体(设备、人) 、概念实体、事件、角色(不含环境)4.面向数据流:把信息流映射成软件结构。
信息的隐藏:封装性5.主题词:降低系统复杂程度6.类之间的结构关系:(1)一般具体结构关系(2)整体成员结构关系六:面向对象设计(OOD)1.OOD 两阶段:系统设计阶段amp对象设计阶段。
2.任务管理部件:1)识别各类任务 2)确定协调任务 3)定义任务 4)调整任务类和对象3.任务协调器:负责任务的调度、协同。
4.面向对象语言两种:(1)纯面向对象语言(2)混合型面向对象语言5.OOD 各部件自上而下:主题层、类与对象层、结构层、属性层、服务层组成。
七:测试与测试步骤1.软间测试目的:发现错误(是否符合需求说明书)任务:(1)预防错误(2)发现并改正错误(3)提供诊断报告2.自顶而下的测试需:虚拟装模块。
3.软件测试的步骤:单元(模块)测试(本环节基础,方法:静态测试、动态测试、复审,测试详细设计和编码阶段的错误)、集成(组装)测试、验收(确认、有效性)测试。
要有用户参与,一般黑盒法。
4.调试策略:试探法、演绎法、回溯法、归纳法。
八:测试方法和测试用例1.黑盒测试法:(1)等价类划分法:选择数据时应考虑输入条件、有效数据amp无效数据; (2)边界值分析法; ; (3)因果图法(检查组合)(4)错误推测法(凭经验和直觉) 。
2.白盒测试法:1语句覆盖2判定覆盖3条件覆盖4判定/条件覆盖5条件组合覆盖(最严 格但仍不能保证全覆盖)。
将程序视为路径的集合,对软件结构进行测试。
3.综合测试方法:任何情况边界值分析法——必要时等价类划分法——错误推测法补充。
九:维护和维护机构1.软件维护:软件生存周期最后一阶段,从分析软件结构开始。
2.维护的类型:(1)改进性(改错)(2)适应性(3)完善性(为主要,提高性能)(4)预防性3.软件维护副作用:修改程序、修改数据、修改文档。
4.校正性维护:对测试阶段未发现之错误进行测试、诊断、定位、纠错直至改正。
十:维护流程和可维护性1.可维护性三因素:(1)可理解性(2)可修改性(3)可测试性。
十一:软件文档amp十二:软件质量1.软件文档影响软件可维护性。
2.软件质量的因素: (1)可靠性(正确性、健壮性、精确性)(2)可维护性(3)可通信性(4)可移植性(5)效率。
3.质量的保证:(1)审查:每阶段结束前(2)复查:下阶段开始前(3)测试。
避免日后更高代价。
4.高质量的文档:完整性、一致性、无二义性。
5.软件质量保证措施两类活动: (1)软件测试(2)程序排错第六章计算机网络一:计算机网络概述1 网络的分类:(1)作用范围:局域网、广域网、城域网;(2)拓扑结构(表结构关系): ;星形网、环形网、总线网、树形网、网状网(广域网中最常见)(3)传输技术(信道类型) :广播式、点-点式。
(4)逻辑和功能:资源子网、通信子网。
2.对等模式:平等性、可靠性、可扩展性。
3.浏览器/服务器 相比于 客户/服务器 优势在于:成本低、系统组成灵活、消肿。
二:数据通信和信息交换1.五种交换方式:线路交换、报文交换、分组交换、帧中继交换、异步传输方式 ATM。
2.调制器:数字—模拟;解调器:模拟—数字。
3.ATM 是建立在线路交换和分组交换之上的 面向连接的交换技术。
三:计算机网络体系结构1.网络协议包括:语法、语义、同步(又叫定时关系)。
2.开放系统互联参考模型 OSI:(由低到高)物理层—数据链路层—网络层—传输层—会话层—.
上一篇:
教学设备管理系统
下一篇:
2018 TC汽车互联网大会 展台销售火爆,现已售罄