软考中级软件设计师笔记
计算机基础
海明码的校验
已知数据信息为16位,最少应附加( )位校验位,以实现海明码纠错。
公式 2^r-r≥N+1
N填⼊16,r为应附加的校验位,则r=5满⾜需求
加密
类型描述
RSA迪菲-赫尔曼密钥交换协议
DSA数字签名
ECC椭圆加密
二叉树公式
计算机指令集
类型描述
RISC精简指令集计算机
CISC复杂指令集计算机
带宽计算
总带宽=数据总量/总时间
光盘储存器
光盘存储器按存储介质可分为型变型、相变型和磁光型。
磁盘例题
某双⾯盘记录区的外径为12cm,内径为10cm,磁道密度为80cm,内圈位密度为 4000bit/cm。则该磁盘在格式化之前的总容量为 65 字节,该磁盘共有 66 柱⾯, 67 磁道。将该磁盘按每道18扇区格式化,每扇区512字节,则其存储容量为 68 字节。光盘存储器按存储介质可分为型变型、相变型和 69 。
对于磁盘存储器,⾮格式化的容量为Cn=ftmn,其中f为传输速率,t为每转时间,m为记录⾯数,n为每⾯信息数。对于磁盘,位密度Db=ft/[图⽚上传失败...(image-9134cc-1633609189536)] Dmin,其中Dmin为最内圈信息道直径。
因此,⾮格式化容量为:
Cn=Db×PI×Dmin×m×n=4000×PI ×10×2×[80×(12-10)/2+1)=6.48 PI ×10^6bit=0.81PI ×10^6B
海⾯的柱⾯数和磁道数相同,每⾯的磁道数为80×(12-10)/2+1=81。
由于有两⾯,则磁道数为81×2=162。
磁盘格式化后,容量有所减少。Cf=Bs×St×m×n。其中Bs为每扇区的字节数,St为每信道的扇区数。
Cf=Bs×St×m×n=512×18×2×[80×(12-10)/2+1)= 1492992B。
第三章 数据结构
⼆维数组N, 1...N],a[i,j]的关系i
软件质量
特性⼦特性
功能性适合性、准确性、互操作性、安全保密性、依从性可靠性成熟性、容错性和易恢复性
易使⽤
易理解性、易学性、易操作性、吸引性
效率时间特性、资源利⽤性
可维护性易分析性、易改变性、稳定性、易测试性(平均⽆故障时间MTTF,平均维修时间MTTR,MTTF/(MTTF+MTTR)*100%)
可移植
适应性、易安装性、⼀致性、易替换性敏捷⽅法
名称特点
极限编程(XP)价值观,原则,实践,⾏为组成,彼此相互依赖,关联,并通过⾏为贯穿于⽣存周期,增量/反复开发,⼀次⼩的改进跟着⼀次⼩的改进,测试使⽤回归测试⾃动化单元测试
⽔晶法每⼀个不同的项⽬都需要⼀套不同的策略,约定,⽅法论,⼈对软件质量有重要影响并列争球法使⽤迭代⽅式,每30天⼀次迭代,并按需求的优先级别来实现产品
⾃适应软件
开发使命作为指导,特征作为客户价值的关键点,过程中的等待很重要,变化不被视为改正⽽视为调整,确定的交
付时间,风险包含其中
统⼀敏捷过
程(AUP)
建模,实现,测试,部署,配置及项⽬管理,环境管理开发进度安排
图⽤途
Gantt 图简单的⽔平条形图,能清晰描述每个任务从何时开始,何时结束,任务进展情况和各个任务之间的并⾏性,单不能反
应出各任务之间的依赖关系
PERT 图有向图,能得出每个任务开始时间结束时间和所需时间,任务之间的依赖关系,松弛时间,单不能反映任务之间的并
⾏关系
风险管理
名称⽤途
凤险识别试图系统化地确定对项⽬计划(估算、进度、资源分配)的威胁
风险预测⼜称为风险估算,它从两个⽅⾯评估⼀个风险:风险发⽣的可能性或概率;以及如果风险发⽣时所产⽣的后果风险评估根据风险及其发⽣的概率和产⽣的影响预测是否影响参考⽔平值。
风险控制⽬的是辅助项⽬组建⽴处理风险的策略,有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。
theo model 模型
三条黄⾦准则:⽤户操作控制,减轻⽤户记忆负担,保持界⾯⼀致
OMT模型
对象建模技术(Object Modeling Technique,OMT)。OMT定义了3种模型,它们是对象模型、动态模型和功能模型。OMT⽤这3种模型来描述系统OMT⽅法有4个步骤:分析、系统设计、对象设计和实现。OMT⽅法的每⼀步都使⽤这3种模型,通过每步对3种模型不断地精化和扩充。(1)对象模型:描述系统中对象的静态结构、对象之间的关系、对象的属性、对象的操作,对象模型表⽰静态的、结构上的、系统的“数据”特征。对象模型为动态模型和功能模型提供了基本的框架,对象模型⽤包含对象和类的对象图来表⽰。OMT的对象模型中除了对象、类、继承外,还有⼀些其他常⽤的概念。
①链(Link)和关联(Association)链表⽰实例对象间的物理或概念上的连接。
②泛化(Generalization):泛化是⼀个类与它的⼀个或多个细化类之间的关系,即⼀般与特殊的关系。被细化的类称为⽗类,每个细化的类称为⼦类,⼦类可以继承⽗类的特性。
③聚集(Aggregation):聚集是⼀种整体与部分的关系,在这种关系中表⽰整体的对象与表⽰部分的对象关联。
(2)动态模型:描述与时间和操作顺序有关的系统特征——激发事件、事件序列、确定事件先后关系以及事件和状态的组织。动态模型表⽰瞬时的、⾏为上的、系统的“控制”特征。动态模型⽤状态图来表⽰,每张状态图显⽰了系统中⼀个类的所有对象所允许的状态和事件的顺序。
(3)功能模型:描述与值的变换有关的系统特征——功能、映射、约束和函数依赖。功能模型⽤数据流图来表⽰。
3个模型之间具有下述关系。
(1)与功能模型的关系对象模型展⽰了功能模型中的动作者、数据存储和流的结构,动态模型展⽰了执⾏加⼯的顺序。
(2)与对象模型的关系:功能模型展⽰了类上的操作和每个操作的变量,因此它也表⽰了类之间的“供应者⼀客户”关系,动态模型展⽰了每个对象的状态,以及它接收事件和改变状态时所执⾏的操作。
(3)与动态模型的关系:功能模型展⽰了动态模型中未定义的不可分解的动作和活动的定义,对象模型展⽰的是谁改变了状态和承受了操作。
质量成本
质量成本可以被划分为与预防、鉴定及失败相关的成本。
“预防成本”包括以下⽅⾯的成本:质量计划、正式技术复审、测试设备、培训。
“鉴定成本”包括为深⼊了解“⾸次通过”各个过程时产品的状态⽽开展的那些活动。鉴定成本的例⼦有:过程内和过程间审查、设备校准和维护、测试等⽅⾯产⽣的成本。
“失败成本”是指如果在将产品交付给客户之前已经消除了缺陷时就不会存在的成本。失败成本可以进⼀步划分为内部失败成本和外部失败成本。“内部失败成本”是指在产品交付之前发现错误⽽引发的成本。内部失败成本包括以下⽅⾯的成本:返⼯、修复、失败模式分析。“外部失败成本”是指与产品交付给客户之后所发现的缺陷相关的成本。外部失败成本的例⼦有:解决客户的抱怨、退换产品、求助电话⽀持、保修⼯作等⽅⾯产⽣的成本。
软件维护⼯具
版本控制⼯具、⽂档分析⼯具、开发信息库⼯具、逆向⼯程⼯具、再⼯程⼯具、配置管理⽀持⼯具。
配置管理包含:版本控制、变更管理、配置状态报告、过程⽀持
软件设计两个阶段
阶段名作⽤
概要设计软件体系结构的设计、数据设计和接⼝设计
详细设计数据结构和算法的设计
软件⼯程基本要素
质量、过程、⽅法、⼯具
scrum模型
product backlog --> sprint backlog -> sprint -> release
排序

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。