软件设计师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（多用途互联网邮件扩展类型）：扩展了电子邮件标准，使其能够支持多媒体格式。