软件设计师复习点/错题总结：适合考前复习

软件设计师复习点/错题总结：适合考前复习

1.寄存器分类
程序寄存器（PC）：下一条指令的地址（存放在控制器）程序员可以访问(MOV…)
指令寄存器（IR）：正在运行的指令（存在在控制器中）对用户完全透明
地址寄存器（AR）：存放在控制器中
累加寄存器（ALU）：存放在运算器中
状态寄存器（SR）：存放在运算器中
2.浮点数的运算（IEE754标准）：
对阶->尾数运算->规格化
对阶：小数向着大数对阶，阶码小向着大看齐，尾数右移
（“小的服从大的”）
规格化：移码+原码（IEEE754标准：小数第一位1省略）
（符号位1+移码+符号位1+原码）
（移码：补码基础下，全部取反加1）
3.CPU性能的衡量参数
（主频、MIPS、CPI）
主频：时钟频率（以MHZ），内部晶振的频率
时钟周期：主频的倒数（时钟周期 < 机器周期）
CPI：平均每条指令的平均时钟周期的个数
IPS：每秒执行指令数 = 主频×10^6 / CPI
MIPS：每秒执行百万条指令数= 1/（CPI×时钟周期）
= 主频 / CPI
计算机运算速度：每秒钟能执行的指令数表示
4.中断向量与向量中断
当中断发生时，由中断源自己引导处理机进入中断服务程序的中断过程称为向量中断；中断向量就是中断服务程序的入口地址。
5.加密与认证
加密为了确保数据的保密性；认证是为是确保报文的真实性（身份认证在于识别用户的合法性，阻止用户非法访问系统，但不能阻止被动攻击）
6.内部、外部网关协议
内部网关协议（IGP/Interior Gateway Protocol）有：RIP（Poutiong Information Protocol/路由信息协议/路由协议）、OSPF（Open Shortest Path First/开放式最短路径优先）、OSI七层模型里面的协议（UDP、TCP、ICMP、RAP…）
外部网关协议（Exterior Gateway Protocol）有：BGP（Border Gateway Protocol/边界网关协议）
7.数据的特性
完整性：数据传输过程中不能被非法撰改
保密性：数据在传输过程不能被非授权者偷看
真实性/不可抵赖性：信息发送方或有关主题的身份确认，保证可信度
8.命令
查看iP地址/Mac地址/网关地址等：ipconfig（window）ifconfig（linux）
确认ip数据包访问目标采取的路径：tracert（window）traceroute（linux）
显示网络连接/路由/网络接口等信息：netstat
查询DNS记录：nsloopup
9.软件著作权
软件著作权的客体是：源程序、目标程序、软件文档（若是属于职务上的作品，则属于公司享有软件著作权）
著作权中修改权、署名权、保护作品完整权是永久保护的
商标权可以延期，烟草类的必须有商标，地级以上城市名不能注册为商标

10.关键路径与松弛时间、最早开始时间与最晚开始时间
（涉及到活动图同一个活动，有多条路径到该点，去最长的才能满足
即如：AC(5),BC(7),则到活动点C最晚开始/最早结束是7天）

最早开始时间：开始到该点的最长周期
最晚开始时间：关键路径-（结束到该点的最短周期）
活动AB最多/最长可以耽搁x天，不影响进程：B的最晚-A的最早-AB间值
活动AB最晚可以x天开始：关键路径-结束到A点的最短周期
若活动AB在关键路径上，则其松弛时间为0，不能晚开始
关键路径：完成活动或项目的最长时间/完成项目的最久时间
松弛时间：（最多延迟的时间）最早开始的时间-最迟开始的时间
最早结束的时间-最迟结束的时间

11.COCOMO II模型
三种不同规模选择：对象点、功能点、代码行
应用组装模型–对象点 早期设计阶段–功能点 体系结构模型–代码行
12.编译型语言处理过程
（C/C++/JAVA.）预处理–>编译–>链接–>可执行程序
13.嵌套调用
递归调用，先一层一层执行调用，在往上输出（先进后出-栈）
14.页式存储
程序（页号+页内地址=页面地址） 页表（页号+块号） 内存（块号+页内地址=逻辑地址）
15.PV操作（☆☆☆）
P（S1）申请资源 （S减1）->（排队）-> V（S1）释放资源（S加1）
（n表示互斥进程，R表示系统资源 -> -(n-R)∽R）
当S > 0 时，表示可用的临界资源的数量
当S = 0时，表示无可用的资源，也没有阻塞的线程
当S <0 时，S的绝对值表示阻塞队列的线程数

PV信息的取值表示资源数，最大值为初始可用资源5；当信号量取值小于0时，表示排队进程数，最大排队为n-5，信号量最小取值为-（n-5）

16.线程共享
进程P下有多个线程
共享内容：进程代码段、进程的公有数据（实现线程的相互通信）、进程打开的文件描述符、信号的处理器、进程的当前目录、进程的用户ID与进程组ID
线程特有的：线程的堆栈、线程ID、线程的错误返回码
17.内聚与耦合
（高内聚低耦合，高独立性）
内聚：偶然内聚（毫无关系/会影响模块间耦合）、逻辑内聚、时间内聚（在同一时间内执行）、过程内聚（按指定过程执行/使用流程图）、**通信内聚（**信息内聚/同一数据结构/相同的输入数据和产生相同的数据）、顺序内聚（一个成分输出作另一成分输入）、功能内聚（高内聚/各个元素都是完成某个功能）
耦合：非直线（完全没联系，通过主模块控制与调用）、数据耦合（模块间通过简单数据参数交换/值传递）、标记耦合（通过参数表传递记录/数据结构）、控制耦合（通过传送开关、标志等控制另一模块功能/非正常入口）、外部耦合（访问同一全局简单变量）、公共耦合（访问同一数据环境）、内容耦合（几个模块共用一段代码/相互代码）

18.动态测试-白盒测试/结构测试-代码覆盖率-测试）
与黑盒测试（第三方+源代码未知）
白盒：（语句覆盖、判定覆盖、条件覆盖、路径覆盖）
语句覆盖：行/段覆盖，度量代码中的可执行语句是否被覆盖到；
判定覆盖：分支覆盖/基本的路径覆盖/所有的边界覆盖，度量每一个判定的YN分支至少走一次；（一般是同Y和同N：YY和NN）
条件覆盖：度量判定中每个子表达式结果的false与true是否被测试到；
（完全的条件覆盖不能保证完全的判定覆盖）
路径覆盖：断言覆盖，度量函数的每一个分支都被执行到；（遍历全部）
黑盒测试：在完全不考虑软件的内部结构和特性的情况下，测试软件的外部特性

19.UML类图关系