軟件设计师复习.docVIP

软件设计师复习 计算机系统知识 计算机系统硬件基本组成 【运算器】①算数逻辑单元（ALU）；②累加寄存器（AC）；③数据缓冲寄存器（DR）；④状态条件寄存器（PSW）； 【控制器】负责指令译码，发出控制信号；保证指令正确执行，处理异常事件； 指令寄存器IR：对用户完全透明；存放操作码和地址码； 程序计数器PC：跟踪指令地址；程序员可访问； 地址寄存器AR：存放CPU所访问的内存单元地址； 指令译码器ID：分析指令，指令译码，发出控制信号。 【数据表示】反码，补码；采用补码可以简化计算机运算部件的设计； 【校验码】海明码利用多组数位的就行来检错和纠错； 计算机体系结构 【寻址方式】采用不同寻址方式的目的是扩大寻址空间并提高编程灵活性； 【Cache】在程序执行过程中，Cache与主存的地址映像由专门的硬件自动完成； 【主存容量】计算机存储器的最大容量取决于主存的地址位数； 【存储器分类】存储器按寻址方式分类为随机存储器（RAM、硬盘），顺序存储器（SAM、磁带）、直接存储器（DAM，磁盘）。按内容访问的是相联存储器（比较关键字）。 【虚拟存储器】通常由主存和辅存两级存储器构成； 【内存与接口编址方式】 独立编址：内存地址与接口地址完全独立，缺点是用于接口的指令太少、功能繁琐； 统一编址：内存地址与接口地址共用地址空间，缺点是内存地址不连续； 【统一编址】输入输出操作通过访存指令来完成。 【直接存储器存取DMA】在主存和外设之间建立直接的数据通路，只需CPU在开始和结束时介入处理，而无需干预数据传送过程。在数据传送期间，CPU不能使用总线。 【中断查询】中断向量可提供中断服务程序的入口地址； 【总线结构】①内部总线；②系统总线：ISA总线、EISA总线、PC2总线；③外部总线：RS-232C、SCSI总线、USB、IEEE-1394、IEEE-488 ； 【SCAN算法（电梯调度算法）】优先考虑磁头的当前移动方向； 文件管理 【相对路径】Java-prog\； 【存储空间】文件管理系统在磁盘上建立位示图（Bitmap），若系统字长为32位，则4096号物理块在位示图中的第129个字节被描述（每个物理块用1个比特描述）；若磁盘容量为200GB，物理块的大小为1MB，则位示图的大小为6400个字（描述6400*32=200GB/1MB个物理块）。 作业管理 【文件索引】设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和18，则系统应该分别采用一级间接地址索引和二级间接地址索引；而且可表示的单个文件最大长度是66053KB；【要点解析】5个地址项可分别对应5个逻辑块，ID0~ID4；1个一级间接地址索引可对应1KB/4=256个逻辑块，因此2个一级间接地址索引可对应的逻辑块为ID5~ID511；1个二级间接地址索引可对应256*256=65536个逻辑块，因此对应的逻辑块为ID512~65535。最大文件长度为5+512+65536=66053。 【请求页式存储管理方案】假定页面大小为4KB，逻辑地址为十六进制3C18H，则对应第4页（3C18H/4KB），页号为3。 系统开发和运行知识 软件工程基础知识 【软件生存周期模型】①瀑布模型：需求明确，变动小，替换原有系统，开发大规模系统，具备开发经验；②V模型：基于瀑布模型，，强调项目需要经历若干个测试级别，设计活动与分析设计关联；③原型模型：捕获系统需求；④演化模型：迭代开发；⑤螺旋模型：项目庞大，风险控制；⑥喷泉模型：用户需求为驱动。⑦增量模型：快速构造可运行产品； 【喷泉模型】①以对象为驱动，适合面向对象的开发方法；②克服瀑布模型不支持软件重用和多项开发活动集成的局限性；③开发活动需要重复多次，在迭代中完善系统； 【成本估算】 专家判断法：易受主观性影响； 启发式法（COCOMO模型）：参数难以确定； 机器学习法：难以描述训练数据的特征和相似性； 【风险分析】 风险识别：建立风险条目检查表，确定对项目计划的威胁； 风险预测：评估概率（不确定性）、描述后果（损失）； 风险评估：定义风险参照水准，估计风险影响的大小； 风险控制：建立处理风险的管理； 【系统开发计划】系统开发计划文档有：任务分解表、PERT图、甘特图、预算分配表。 【进度管理】①Gantt图：不能反映任务之间的依赖关系。②PERT图：不能反映任务之间的并行关系；关键路径是耗时最长的一条路径。松弛时间是任务最早开始时间与最晚开始时间之差。 【软件配置管理】变更标识、变更控制、版本控制； 【配置数据库】开发库、受控库、产品库； 【过程改进】软件质量依赖于开发过程，个