《软考复习提纲》由会员分享，可在线阅读，更多相关《软考复习提纲（12页珍藏版）》请在金锄头文库上搜索。
1、1软软 考考 复复 习习 资资 料料一、计算机系统组成一、计算机系统组成运算器运算器：算术/逻辑运算单元 ALU、累加器 ACC、寄存器组、多路转换器、数据总线组成。控制器控制器：计数器 PC、时序产生器、微操作信号发生器，指令寄存器、指令译码器。CPUCPU 的功能的功能：程序控制、操作控制、时间控制、数据处理（最根本的） 。相联存储器相联存储器是按内容访问的，用于高速缓冲存储器、在虚拟存储器中用来作段表页表或快表存储器、在数据库和知识库中。CACHECACHE 高速缓存的地址映像方法高速缓存的地址映像方法：直接地址映像（主存分区，区分块） 、全相联映像（主存分块） 、组相联映像（主存分区，
2、区分块、块成组，CACHE 分块 成组） 。替换算法替换算法：随机、先进先出、近期最少用、优化替换算法。性能分析性能分析：H 为 CACHE 命中率，tc 为 Cache 存取时间、tm 为主存访问时间，Cache 等效访问时间 taH tc +(1-H) tm 提高了 tm/ta 倍。虚拟存储器虚拟存储器由主存、辅存、存储管理单元和操作系统软件组成。RISCRISC 精简指令集精简指令集：指令种类少、长度固定、寻址方式少、最少的访内指令、CPU 内有大量寄存器、适合流水线操作。内存与接口统一编址内存与接口统一编址：都在一个公共的地址空间里，独立使用各自的地址空间。优点是内存指令可用于接口，缺
3、点内存地址不连续，读程序要根据参数判断访内还是访接口。廉价冗余磁盘阵列廉价冗余磁盘阵列 RAIDRAID：0 级不具备容错能力但提高了传输率 N 倍、1 级镜像容错技术、2 级汉明码作错误检测、3 级只用一个检测盘、4 级是独立地对组内各磁盘进行读写的阵列，用一个检测盘、5 级无专门检测盘。中断方式中断方式 处理方法处理方法：多中断信号线法、中断软件查询法、菊花链法（硬件） 、总线仲裁法、中断向量表法（保存各中断源的中断服务程序的入口地址） 。直接存储器存取直接存储器存取 DMADMA：内存与 IO 设备直接成块传送，无需 CPU 干涉。根据占据总线方法不同分为 CPU 停止法、总线周期分时法
4、、总线周期挪用法。输入输出处理机输入输出处理机用于大型机：数据传送方式有字节多路方式、选择传送方式、数组多路方式。指令流水线指令流水线：操作周期是最慢的操作的时间。建立时间是达到最大吞吐率的时间。总线总线 内总线内总线：ISA、EISA、PCI；外总线：RS232（3 根线全双工 15 米） 、SCSI（并行外总线、16 位、最大 320M 秒、最多 63 个设备 20 米） 、USB（4 条线 480M 秒 接 5 层 127 个设备） 、IEEE1394（串行 6 条线 3.2G 秒 热插）阵列处理机阵列处理机：单指多数据流 SIMD，同步同时执行同一指令。多处理机多处理机：多指多数据，多
5、处理机互连应满足高频带、低成本、方式多样、在不规则通讯下连接的无冲突性。四种结构：总线式、交叉开关、多端口存储器结构、开关枢纽式。并行处理机并行处理机：单指令多数据流，分布存储和共享存储两种结构。特点资源重复、连接模式、专用性（与算法联系） 、复合性。信息安全五要素信息安全五要素：机密性、完整、可用、可控性、可审查性。安全等级安全等级：三类技术安全性、管理安全性、政策法规安全性。 可信计算机系统评测标准TCSEC/TDI 分 4 组 7 级。A1 可验证安全设计、B3 安全域、B2 结构化安全保护、B1 标记安全保护、C2 受控访问控制、C1 初级、D 最低无安全功能。安全威胁安全威胁：对资源
6、的机密性、完整性、可用性、合法性造成危害。两类故意和偶然（主动 Mpeg2(HDTV 80Mb/s）;Mpeg4 最低 64Kb/s流媒体流媒体：建立在 UDP 协议上的实时传输协议和实时流协议 RTP/RTSP。通过 MIME 识别格式。流媒体发布文件 RAM、ASX；流式文件格式 RM、RA RP RT ASF ASX 五、软件工程五、软件工程软件生存周期软件生存周期：计划、需求、设计、编码、测试、运维。软件开发模型：软件开发模型：瀑布（缺乏灵活性、导致完成后才发现错误） 、演化模型（适合需求不明确的情况） 、螺旋模型（制定计划、风险分析、实施、客户评估、循环） 、喷泉模型（用于描述面向对
7、象的开发过程，体现的迭代和无间隙特点）需求分析需求分析 任务是解决功能、性能、数据、界面（输入出数据）的要求。成本估算模型有普特南模型和构造性成本模型。风险分析关注三方面：关心未来、关心变化、关心选择。风险评估的三个参照：成本、进度、性能。进度管理常用的描述方法：甘特 Gantt 图（清晰反映任务起止及并行情况，不能反映依赖关系及关键所在） 、计划评审技术PERT 图（关键路径 松弛时间，但不能反映并行） 。计算机软件工具 CASE。软件过程能力评估 CMM，软件过程七原理：按周期定计划实施、逐阶段确认、严格产品控制、使用现代程序设计、明确责任、用人少而精、不断改进开发过程。软件能力成熟度模型
8、软件能力成熟度模型 CMMCMM ISO/IECISO/IEC 1550415504：通过创建规范的软件过程、软件管理过程、软件企业过程并使三者有机结合达到管理并控制软件产品的质量。五个级别：初始级；可重复级：焦点集中在软件管理过程上、成功依赖个人和管理层的支持（关键域是需求管理） ；定义级：对整个软件生命周期的管理和工程化都已实现标准化、项目组、团队；管理级：开始量化管理、实现度量标准化、强烈的群体工作意识（定量过程管理、软件质量管理） ；优化级：软件过程持续改进（预防缺陷、技术变更、过程变更管理） 。软件质量模型软件质量模型 ISO/IECISO/IEC 91269126 ：功能性（适合、
9、准确、互用、依从、安全） 、可靠性（成熟、容错、易恢复） 、易使用性（易理解、易学、易操作） 、效率（时间特性、资源特性） 、可维护性（易分析、易改变、稳定、易测试） 、可移植性（适应、易安装、一致、易替换） 。软件质量强调三点软件质量强调三点：能满足用户需求、软件应遵循标准开发准则、能满足某些隐形要求。系统分析方法系统分析方法 结构化方法结构化方法 SASA 的分析结果包括的分析结果包括：一套分层的数据流图 DFD、一本数据字典（字典条目有：数据流、文件、数据项条目） 、一组小说明（逻辑加工）和补充材料。加工描述的逻辑方法加工描述的逻辑方法：结构化语言、判定表、判定树。系统分析报告的三个作用
10、系统分析报告的三个作用：描述系统逻辑模型，作为开发人员设计和实施的基础、用户和开发人员的协议和交流的基础、系统验收和评价的依据。系统设计系统设计 两大步骤、总体设计即概要设计：任务分解、划分模块、确定模块功能及调用关系、决定模块界面即数据传递；、详细设计：代码设计、用户界面安全控制设计等。5系统设计的原则系统设计的原则：抽象、模块化、信息隐蔽（能提高可修改性、可测试性、可移植性） 、模块独立（高内聚低耦合） 。内聚低到高（偶然、逻辑、时间、过程、通信、顺序、功能） ；耦合强到弱（内容、公共、控制、标记即传数据结构、数据、非直接耦合即无信息传递） 。结构化设计方法结构化设计方法 SDSD 信息流
11、的两大类型信息流的两大类型：变换流（明显分为输入、加工、输出） 、事务流（从事务中心辐射流出） 。面向数据结构的设计方法面向数据结构的设计方法：Jackson 图。系统实施阶段的任务系统实施阶段的任务：购置安装硬件网络系统、软件准备、人力培训、数据准备、投入切换和试运行。程序设计方法主要有程序设计方法主要有：结构化方法、原型法、面向对象法。系统测试系统测试 人工测试人工测试：即代码审查；机器测试机器测试：只能发现症状无法定位，黑盒（功能测试 测试软件外部特征） 、白盒（结构测试 测试对程序路径和过程测试 单元测试中用）。测试步骤测试步骤：、 单元测试：模块接口、数据结构、执行路径、出错处理、边
12、界条件；（单元测试计划应该在详细设计阶段制定）、组装测试即集成测试；（集成测试计划应该在概要设计阶段制定）、确认测试是软件测试的最后环节包括有效性（黑盒） 、软件配置审查、验收测试；（确认测试计划应该在需求分析阶段制定）、系统测试 主要内容：恢复测试、安全性测、强调（压力）测、性能测试、可靠性测试、安装测试。可维护性的评价指标可维护性的评价指标：可理解性、可测试性、可修改性。维护的内容维护的内容：正确性维护、适应性、完善性、预防性维护。审计在三个层次上设定审计在三个层次上设定：语句、特权、对象审计。六、标准化知识六、标准化知识国际标准化组织 ISO 和 IEC。统一是标准化的本质，目的是建立最
13、佳秩序和获得最佳效益。标准复审（5 年次）要确保其有效性、先进性、适用性。按性质分类：技术标准、管理标准、工作标准。采用国际和国外先进标准的方法：认可法、封面法、完全重印法、翻译法、重新制定法、包括引用法。采用程度：等同 idt、等效 eqv、非等效采用 neq。标准化条码 EAN，共有 13 位：3 位前缀表示国家、4 位厂商代码、5 位商品代码、1 位效验码。ISO9000ISO9000：是质量管理和质量保证的标准，按照全面质量管理的 PDCA 模式工作。ISO9000：2000 现有 13 项标准，有 4 个核心标准（基础和术语 用概念图描述、要求、业绩改进指南、审核指南） 。标准确认的
14、 8 项原则：以顾客为中心、领导作用、全员参与、过程方法（4 大过程即管理职责、资源管理、产品实现、测量分析和改进） 、管理的系统方法、持续改进、基于实事的决策方法、互利的供求关系。知识产权知识知识产权知识民法通则保护。知识产权分为两类工业产权和著作权。特点：无形性、双重性、确认性、独占性、地域性、时间性（专利 20 年，实用新型和外观 10 年，到期前 6 个月展期 10 年） 。计算机软件保护条例受保护的软件的条件：独立创作、可被感知、逻辑合理。软件著作权保护期 50 年。软件著作权法律：民事责任（侵犯著作权 发表改名） ，行政责任（复制销售删改转让等） ，刑事责任。反不正当竞争法商业秘密
15、。七、常用算法七、常用算法算法的五特性算法的五特性：有穷性、确定性、可行性、输入、输出好的算法的目标好的算法的目标：正确性、可读、健壮、效率与低存储需求迭代法迭代法：求方程近似根。穷举搜索法。递推法。6递归法递归法：执行过程分递推和回归两阶段 背包问题。回溯法即试探法回溯法即试探法。贪心法贪心法：不求最优但求快速有解，哈夫曼算法 装箱问题 马的遍历。分治法分治法：大问题分成小问题解决 快速排序 比赛日程。动态规划法动态规划法：求两字符串中最长公共字符序列。八、面向对象技术八、面向对象技术面向对象对象分类继承通过消息的通讯。对象对象有对象名（标识） 、属性和操作（方法）组成。对象是类的实例。类类
16、解决数据保护问题，继承继承是父子共享数据和方法的机制。多态多态：是不同对象收到同一消息产生不同结果。通用多态有参数多态（最纯的、类属） ，包含多态（子类型化） ；特定多态有过载多态（同一变量被用来表示不同功能） 、强制多态。好的 OOPOOP 必须支持：被封装的对象、类和实例的概念、继承性、多态。程序设计的发展：过程程序设计、模块化、函数、逻辑、面向对象。面向对象的好处面向对象的好处：对象技术解决了产品质量和生产率间的平衡；继承机制使系统具有很高的灵活性和易扩充性；面向对象是一个能管理复杂性并增强伸缩性的工具；从概念模型化到分析设计编码可以无缝传递；封装有助于建立安全的系统。面向对象的概念面向对象的概念：对象、类、方法、实例变量、消息、子类、继承类的访问控制符类的访问控制符：Private 类内 Protected 类及友元 Public消息传递机制和对象自身引用将方法与特定的对象动态地联系在一起，使得不同对象在执行同样的方法体时，可因对象的状态不同而产生不同的行为，从而使方法对具体地对象具有个性。衡量开
