软件设计师2019上午题基础知识（易错整理）

软件设计师2019上午题基础知识（易错整理）

2019年上半年

• 循环冗余校验法：采用模2运算来构造校验位。

• 结构图：描述构成软件系统的模块以及模块之间的调用关系，基本成分包括：模块，调用，数据。

• 极限编程

简单设计：只处理当前的需求,使设计保持简单

测试先行：先写测试代码,然后再编写程序

持续集成：可以按日甚至按小时为客户提供可运行的版本

现场客户：系统最终用户代表应该全程配合XP团队

计划游戏：快速制定计划、随着细节的不断变化而完善

小型发布：系统的设计要能够尽可能早地交付

重构：重新审视需求和设计,重新明确地描述它们以符合新的和现有的需求

• 白盒测试技术中心，路径覆盖法往往能比语句覆盖法发现更多的错误。

• 序列图用于展示系统中一个用例和多个对象的行为。

• 如果事务T对数据对象A加上共享锁,其他事务只能再对A加共享锁,而不能加排他锁,直到T释放A上的共享锁。

• 如果事务T对数据对象A加上排他锁,其他事务不能再对A加任何锁,直到T释放A上的锁。

• 浏览器开启无痕模式，下载文件仍然会被保留。

• TCP和UDP均提供了端口寻址的能力。

• ipconfig：显示简要信息

• ipconfig /all：显示详细信息，可查看DHCP服务是否已启用。

2019年下半年

• CPU内外常需设置Cache，其主要目的是：提高CPU访问主存数据或指令的效率。

• 中断处理保存现场的目的是：为了能正确返回被中断的程序继续执行。

• DES是典型的 私钥加密 体制，属于对称加密。

• 常见的公钥加密算法：RSA、ELGamal、Rabin、ECC、DSA。

• 在报文中加入 时间戳 来防止重放攻击。

• 语法分析阶段的输入是 源程序，括号不配对在 语法分析 阶段检查出。

• 磁盘调度管理中，通常 先进行移臂调度，再进行旋转调度。

• CMM软件过程成熟度模型：1级成熟度最低，5级成熟度最高。

• 易用性包括：易理解性、易学性、易操作性。

• 多对多联系 需要单独转换为一个模式，也就是需要重新建类。

• 类图和对象图区分：对象图对象名会有标识，并且对象图的关联关系一般不会出现多重度。

• 对n个数排序，最坏情况下时间复杂度最低的算法是 归并排序。

• 部分背包问题时，贪心算法能保证求得最优解。

• MIME（多用途互联网邮件扩展类型）：扩展了电子邮件标准，使其能够支持多媒体格式。