#计算机
#算法分析与设计
3分
- 算法分析: 特性、时间、空间复杂度分析、经典算法
- 算法设计: 分治法、回溯法、贪心法、动态规划法、分治限界法、概率算法、近似算法
- 数据挖掘算法
- 智能优化算法
#标准化和知识产权
3分
- 知识产权基础知识: 保护期限、产权人、侵权判定、专利、商标、商业秘密
- 标准化基础知识: 标准的分类、标准的编号
#专业英语
5分
#错题总结
CPU包括控制器、运算器、片内总线、寄存器组
总线是连接计算机硬件系统内多种设备的通信线路
X.509数字证书使用的算法: RSA
国密SM2数字证书采用的公钥密码: ECC
非对称加密: RSA、ECC
对称加密: DES、AES
防火墙: 分隔来自外围的威胁
入侵检测系统IDS(类似摄像头): 监控当前系统/用户行为
加工逻辑也称"小说明"，有结构化语言、判定表和判定树
结构化语言: 介于自然语言和形式化语言之间的半形式化语言，是自然语言的受限子集
判定表: 数据流图中某个加工的一组动作依赖于多个逻辑条件的取值
判断树: 判定表的变形，比判定表更直观
快速原型模型的优点
有助于满足用户的真实需求
适用于大型软件系统的开发
原型系统已经通过与用户的交互得到验证，因此对应的规格说明文档能正确描述用户需求
偶然内聚：无直接关系
逻辑内聚: 逻辑相似、参数决定
时间内聚：同时执行
过程内聚: 指定的过程顺序
通信内聚: 相同数据结构、相同输入输出
顺序内聚: 顺序执行、输入为输出
功能内聚: 共同作用、缺一不可
无直接耦合: 无直接关系
数据耦合: 传递数据值调用
标记耦合: 传递数据结构
控制耦合: 控制变量、选择执行某一功能
外部耦合: 软件外部环境
公共耦合: 公共数据结构
内容耦合: 模块内部关联
语句覆盖SC：所有语句都要执行一遍，覆盖层级最低
判定覆盖DC：所有判断语句的条件的真假分支都要覆盖一次
条件覆盖CC：针对每一个判断条件内的每一个独立条件都要执行一遍真和假
条件判定组合覆盖CDC：同时满足判定覆盖和条件覆盖
路径覆盖：所有可行路径都覆盖了，覆盖层级最高
类图: 静态图，为系统的静态设计视图，展现一组对象、接口、协作和它们之间的关系
对象图: 静态图，展现某一时刻一组对象及它们之间的关系，为类图的某一快照
用例图: 静态图，展现了一组用例、参与者以及它们之间的关系，用例之间的关系有扩展、包含、泛化
序列图(顺序图): 动态图，描述了以时间顺序组织的对象之间的交互活动。有同步消息(实心三角箭头)、异步消息(空心箭头)和返回消息(从右往左箭头虚线)
通信图(协作图): 动态图，强调参加交互的对象的组织
状态图: 动态图，展示了一个状态机，描述单个对象在多个用例中的行为
活动图: 动态图，是一种特殊的状态图。并发分岔、并发汇合
构件图: 静态图，为系统静态实现视图，展现了一组构件之间的组织和依赖。供接口，需接口
部署图: 静态图，为系统静态部署图，部署图物理模块的节点分布
创建型模式: 抽构工原单
结构型模式: 适桥组装外享代
E1和E2之间的多对多联系R转换为一个独立的关系模式，应该包含E1和E2的关键字
第一范式1NF：关系中的每一个分量必须是一个不可分的数据项，不允许有小表的存在
第二范式2NF：如果关系R属于1NF，且每一个非主属性完全函数依赖于任何一个候选码，简而言之就是表中的每一个非主属性不会依赖复合主键中的某一个列
第三范式3NF：在满足2NF的基础上，表中不存在非主属性对码的传递依赖
BC范式BCNF，是指在第三范式的基础上进一步消除主属性对于码的部分函数依赖和传递依赖。通俗的来说，就是在每一种情况下，每一个依赖的左边决定因素都必然包含候选键