软件设计师01 学习重点笔记.docx

第一章计算机组成及体系结构1. 数据的表示：原码：首位为符号位，不适合做加减，会产生偏差反码：正数和原码相同，负数则是在原码的基础上取反补码：正数和原码相同，负数在补码的基础上+1移动：在特定场合，做浮点运算当中的阶码，与补码符号位相反浮点数的精度由尾数的位数决定，表示范围的大小则主要由阶码的位数决定2. 计算机结构：3. 流水线：M为流水线周期① 理论公式：（t1+t2+...+tk） + （n - 1） * At；② 实践公式：（k + n- 1） * M； k指流水线分成多少个步骤，比如取指，分析，执行k为③ 吞吐率：寻址方式：（1） 立即寻址：直接给出操作数，而非地址2） 直接寻址：直接给出操作数地址或所在寄存器号（寄存器寻址）（3） 间接寻址：给出的是指向操作数地址的地址，称之为间接寻址（4） 变址寻址：给出的地址需与特定的地址值累加从而得出操作数地址，称之为变址4. 计算机存储结构：Cache：可不比存在，但速度会大打折扣，同时可以按内容存储，也叫相连存储器速 度大于按地址存储存储体系：般计算机系统中主要有两种存储体系：Cache存储体系由Cache和主存储器 构成，主要目的是提高存储器速度，对系统程序员以上均透明；虚拟存储体系由主存储器和 磁盘存储器等辅存构成，主要目的是扩大存储器容量，对应用程序员透明。

5. 校验码：模2除法，按位进行异或操作海明校验码：2V >= x + r + 1; x为信息为的长度，如；1011，x为4；当进行异或操作时，两个二进制的数相比之后，若前面的树为零，则再与第三个数相比 时，位为零的可以不再进行相比第二章程序语言基础1. 递归下降分析法和预测分析法是常用的自顶向下分析法算符优先分析法和LR分析法属 于自底向上的语法分析方法2. 语法分析方法有多种，根据产生语法树的方向，可分为自底向上和自顶向下两类递归下 降分析法和预测分析法是常用的自顶向下分析法算符优先分析法和LR分析法属于自底向 上的语法分析方法3. 表达式：4. 逆波兰式：5. 同步和互斥：互斥：当一个人使用时，其他人必须等待同步：当两件事情同时做时，若有一件事件快了，则需等待另一件事情，最后是两件事情同时完成同步与互斥犹如缓冲区6. 后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法这种表示方 式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式第三章操作系统1. 运行状态：有了 cpu资源就绪状态：只缺cpu资源等待状态：没有cpu，还缺其他资源1. 索引结构，一般有13个节点，从0~122. 第—字则是从1开始记，第—位置则是从0开始算3. 页内地址为页面大小（多少k）化成2的多少次方，然后根据有多少位，再和题目中的逻辑 地址比较（比较是页内地址的位数和逻辑地址从右往左数），然后逻辑地址的最高位为页号4. 二进制的位数为次方0123456789124816326412825651210111213141516171819102420484096819216384327685.虚实地址转换(((x) + s ) + p ) * ( 2 ** x ) + d其中X为基号，s为段号，p为段内页号，d为页内偏移，n的值为d的总位数，（X）表示x里的内 容。

6进程为了解决进程间的同步和互斥问题，通常采用一种称为信号量机制的方法7. 磁道题目的延迟时间：8. 不发生死锁的公式：k * （ n- 1 ） + 1； k为进程数，n为所需要的资源；死锁发生的必要条件（1） 互斥条件：即一个资源每次只能被一个进程使用，在操作系统中这是真实存在的情 况2） 保持和等待条件：有一个进程已获得了一些资源，但因请求其他资源被阻塞时，对 已获得的资源保持不放3） 不可剥夺条件：有些系统资源是不可剥夺的，当某个进程已获得这种资源后，系统 不能强行收回，只能由进程使用完时自己释放4） 环路等待条件：若干个进程形成环形链，每个都占用对方要申请的下一个资源9. 淘汰页面：状态位为1的进行考虑淘汰，访问位为0的进行淘汰，修改位为0的进行淘 汰10. 指令只会产生一次缺页中断，而操作数则是两次11. 索引结点没有说明的时候，一般采用13个结点第4章 系统开发基础软件生命周期：1. 可行性分析与项目开发计划，2.需求分析，3.概要设计，4.详细设计，5.编码，6.测试，维护2.LOC软件规模代码行(LOC, Line of Code)是软件规模的一种量度，它表示源代码行数。

2. 而数据处理领域的不太复杂的软件，适于用结构化方法进行开发1. 瀑布模型：结构化方法适用于需求明确场合，二次开发2. 原型：先做一个简易的系统给用户体验，再让用户明确他想要的功能，针对需求不明确的 情况需求不清晰且规模不太大时采用原型化方法最合适3. 演化模型：原型一步一步演化完善为演化模型4. 增量模型：先做一点，再接着做，特点是可以更早的让用户和核心功能接触5. 螺旋模型：风险分析是螺旋模型最为显著的特征之一，具有原型，增量模型等特点6. V模型：特点之一，测试分为较细步骤开发与测试有着一一的对应关系强调测试7. 喷泉模型：最大特点是面向对象的模型，迭代和无间隙，开发过程模型以用户需求为动力， 以对象为驱动，适合于面向对象的开发方法8. RAD (快速开发模型)：业务建模：数据建模，过程建模，应用生成，测试与交付结合 瀑布模型和构建化开发9. 构建组装模型(CBSD):构件组件特点，组成构件库，极大地提高了软件开发的复用性，可 靠性，效率等10. 统一过程(up/rup)模型：用例驱动，以架构为中心，迭代和增量11. 敏捷开发方法：是一组模型，一般做小型项目，快速12. 信息系统开发方法：结构化法：缺点，流程固化，不容易变化。

原型法：应对需求不明确，做个简单的界面效果面向对象方法：面向服务方法13. 内聚：模块的内部功能紧密程度，越高越好；耦合：模块与模块之间的关联，越小越好；14. 软件工程是一种层次化的技术，从底向上分别为质量、过程、方法和工具关键路径是指设计中从输入到输出经过的延时最长的逻辑路径关键路径上的活动均为关键 活动敏捷方法极限编程XP是激发开发人员创造性、使得管理负担最小的一组技术.水晶法Crystal认为每一个不同的项目都需要一套不同的策略、约定和方法论并列争球法(Scram)使用迭代的方法，其中把每30天一次的迭代称为个冲刺，并按需求的优先 级来实现产品多个自组织和自治小组并行地递增实现产品，协调是通过简短 的日常情况会议进行自适应软件开发(ASD)六个基本的原则：① 在自适应软件开发中，有一个使命作为指导，它设立了项目的目标，但不 描述如何达到这个目标；② 特征被视为客户键值的关键，因此，项目是围绕着构造的构件来组织并实 现特征；③ 过程中的迭代是很重要的，因此重做与做同样重要，变化也包含其中；④ 变化不视为是一种更正，而是对软件开发实际情况的调整；⑤ 确定的交付时间迫使开发人员认真考虑每一个生产版本的关键需求；⑥ 风险也包含其中，它使开发人员首先跟踪最艰难的问题。

17.软件配置管理SCM用于整个软件工程过程，其主要目标是标识变更、控制变更、确保变更正确的实现，报告变更其主要内容包括版本管理、配置支持、变更支持、过程支持、团 队支持、变化报告和审计支持等18.软件评审的内容包括设计质量评审、程序质量评审和与运行环境接口的评审评审的主 要目标是为了发现软件中的错误其中决策树和决策表适于用来表示加工中涉及多个逻辑条件的情况结构化设计：概要设计：详细设计：软件测试测试原则：测试类型：动态测试：黑盒测试：等价类划分，边界值分析，错误推测，因果图白盒测试：灰盒测试：静态测试：桌前检查：代码走查：代码审查：测试用例设计：13. 环路复杂度公式：V(G) = m - n + 2; m代表弧数，线条n代表节点14. 由于数据流图只反映系统必须完成的逻辑功能，所以它是一种功能模型15. CVS是一种版本控制软件工具CMM-> CMMI：能力成熟度模型，17. pert图计算：选择最长路径为关键路径，最晚开始时间用关键路径逆推得出最晚开始时 间18. TCP 三次握手：1-SYN_RECV，2-SYN_RECV，3-ESTABLISHED眉鼠特性质段子特性质鼠特性质鼠于特性—适合性功能性 ——准确性互用性敕事 11——时间特性 资源特性'依从性—易分析性一安全性—易改变性—成蚓性可雄护性 ——稳定性-at?-由星亚砰易刑试性—易恢复性厂一适应性r—易理蒂性可移植性——易安装性易使用性 易学性—易操作性 一致性 易普换性图4-11 1SO/IEC软件质杭模型第6章 网络信息安全与多媒体知识1..ICMP： ping命令属于此ARP： ip 换 macDNS：域名解析DHCP：动态地址分配,169.254.X.X和0.0.0.0是假地址。

SNMP：简单网络管理协议TFTP:跟FTP区别，FTP可靠的协议，TFTP不可靠的协议IP 转 MAC 是 ARP 协议，MAC 转 IP 是 RARP中间件技术：A.Java RMI B.CORBA C.DCOM物理地址：物理地址通常是指主机的网卡地址（MAC地址），每一网卡都有唯一的地址路由汇聚算法：设有 2 条路由 21.1.193.0/24 和 21.1.194.0.24先吧两个网络地址转换成二进制，然后取完全相同的部分作为聚合路由的ip如 193： 00010101 00000001 11000001 00000000而 194： 00010101 00000001 11000010 00000000完全相同的是 00010101 00000001 110000XX XXXXXXXX相同部分长度就是掩码长度所以聚合后是21.1.192.0/22地址解析：就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程路由器功能：路由器工作于网络层，路由器的主要功能有：①选择最佳的转发数据的路径，建立非常灵活的连接，均衡网络负载;② 利用通信协议本身的流量控制功能来控制数据传输，有效地解决拥挤问题；③ 具有判断需要转发的数据分组的功能，不仅可根据LAN网络地址和协议类型，而且可根 据网间地址、主机地址、数据类型（如文件传输、远程登陆或电子邮件）等，判断分组是否应该 转发。

对于不该转发的信息（包括错误信息），都过滤掉，从而可避免广播风暴，比网桥外有更强 的隔离作用，提高安全保密性能；④ 把一个大的网络划分为若干个子网表6T七层的主要功能房的名称主要功施洋中说明应用房姓理同靖应用直接为端用户国务,提供答类应用过程的接口和用户接CL例如HTTP、Tdn 略 FTP. 。