软件设计师考试上午真题 考前速记

计算机组成与体系结构

• 在CPU内外的高速缓存Cache提高cpu访问主存数据或指令的效率
• DMA，直接主存存取，是在主存和外设之间
• 循环冗余校验码CRC，模2运算；而海明校验码不是
• 指令系统类型：
  
• 指令计数器（程序计数器）PC用来存放要执行的下一条指令的地址；指令寄存器IR存放即将执行的指令；指令译码器ID对指令中的操作码字段进行分析解释；地址寄存器AR不是常用的cpu内部部件，保存当前cpu所要访问的内存单元或I/O设备的地址
• 只读存储器ROM掉电后仍能保存信息，闪速存储器属于ROM；随机存取存储器RAM

计算机网络

TCP ：
HTTP ：超文本传输协议，用来传输网页数据
FTP ：文件传输协议
Telnet ：远程登录
POP3，SMTP ：邮件传输协议
UDP ：
DHCP ：局域网中一般都会有DHCP服务器用来做动态的IP地址的分配工作
TFTP ：小文件传输协议
SNMP ：简单网络管理协议
DNS ：域名解析

• 与电子邮箱服务的安全性有关：SSL（传输），HTTPS（传输），PGP（加密邮件内容）；MIME是一个互联网标准，扩展了电子邮件标准，使其能够支持，与安全无关
• 在TCP/IP网络中，建立连接进行可靠通信指的是TCP，是在传输层，此功能在OSI/RM中是在会话层来实现的
• IPv4用32位二进制表示，能够表示的地址空间是$2^{32}$，IPv6用128位二进制表示，$2^{128}$，所以其地址空间是其的$2^{96}$倍
• HTTP的连接过程：
  
  
  
  

信息安全

• 公开密钥加密，非对称加密：RSA，EIGamal，背包算法，Rabin，椭圆曲线ECC，DSA数字签名（公钥数字签名）
• 共享密钥加密，对称密钥加密：DES，3DES，AES，RC-5，IDEA算法
• A和B通信时可使用数字证书来对用户的身份进行认证（数字签名的认证）（使用的是发送方的公钥），使用数字签名确保信息不可否认（使用发送方的数字签名）
• 引导区病毒破坏的是引动盘、文件目录；宏病毒破坏的是OFFICE文件；木马一般强调控制操作；蠕虫病毒，核电站，水坝，国家电网

软件工程

• 软件设计过程中，模块大小适中，不是越小越好；采用过程抽象和数据抽象设计

• 内聚性 ：过程内聚：内部处理成分相关，特定次序；时间内聚：完成的功能必须在同一时间内执行，但这些功能只是因为时间因素关联在一起；顺序内聚：各个成分和同一个功能密切相关，一个成分输出是另一个输入；逻辑内聚：逻辑相关，功能无关，修改困难。

• CMM是指软件过程能力成熟度模型，1级最低，5最高

• 易用性的自特性包括理解，学，操作，而易分析性属于可维护性的自特性

• 环路复杂度计算公式=边-点+2

• 数据流图建模，自顶向下，从抽象到具体

• 结构图的基本成分有模块，调用，数据，控制信息和转接符号五种基本符号；其中控制信息和控制成分不等价，与控制也不等价

• 极限编程XP：简单设计，测试先行，持续集成，现场客户（用户配合团队）

• 软件质量模型：
  
  

• 耦合：
  

• 结构化方法的分析结果包括：数据流图，数据词典，加工逻辑说明，补充材料。不包括结构图

• 本题要求尽快投入使用，并可以在使用过程中不断完善，对于原型模型和演化（迭代）模型，演化模型更合适，原型模型更适用于需求不明确时用以获取需求

程序设计语言基础

• 记号流 ：词法分析的输出是记号流，也就是语法分析的输入；字符流与本题无关，Java；源程序，词法分析的任务是把源程序转化；分析树，如果没有语法错误，语法分析后就能正确的构造出语法树
  
• 语法：标点符号，表达式缺少操作数，括号不匹配；语义分析：类型检查；目标代码生成（执行阶段）：动态语义，死循环，分母0，下标越界

操作系统

• I/O软件：隐藏了I/O操作实现的细节；向用户提供的是逻辑接口，不是物理；方便用户使用
• 嵌入式操作系统：
  
• 在分析最少多少个资源不会发生死锁时，先给每个进程分配它所需总数-1个，然后系统里还有一个资源，这样就不会发生死锁

面向对象

• 运行时把过程调用和响应调用的代码加以结合：运行时结合是动态绑定，编译时结合是静态绑定
• UML图中。类图：对象，接口，协作，关系，静态设计视图；组件图：一组组件之间的组织和依赖；通信图：一种交互图，强调收发信息的对象或参与者的结构组织；部署图：面向对象系统的物理方面建模的方法（软件组件和硬件之间物理关系）；顺序图（序列图）：一种交互图，（交互图即：由一组对象以及它们之间可能发送的信息构成，动态视图），顺序图是强调消息的时间次序的交互图，展示一个用例和多个对象的行为
• 设计模式的图：https://www.educity.cn/rk/2052811.html

数据库系统

• 事务的特性：
  
• 外模式-概念模式-内模式
• 自然连接的结果以左侧R为主，右侧关系S去除重复列
• 第二范式：每一个非主属性完全依赖主键（不存在部分依赖）；第三范式：没有非主属性传递依赖。

数据结构

• 排序算法：稳定的有直接插入，冒泡，归并，基数；归并和堆排在最坏情况下和平均一样仍是nlogn，快排从nlogn到n^2

项目管理

• FG活动不在关键路径上，并且FG活动所在的路径，其中最长的为ADFGJ，长度为28天，因此该活动的松弛时间是46-28=18天
• BE（不在关键路径上）活动总时差为2天（完成项目的最少时间-倒推回去），即BE活动最多可以晚2天开始而不影响工期

专业英语

• cooperate 合作
• response
• sequence 活动序列
• specifications 相关说明书
• acceptable
• deadline
• all
• implement 实施
• support
• execution 执行
• decompose 分解
• trigger
• 
• reusable
• general
• overwhelmed
• solution
• recurring