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

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

2010 上半年

• 指令寄存器保存当前正在执行的指令，指令译码器测试指令操作码识别操作，地址寄存器保存当前CPU所访问的内存单元地址，程序计数器保存下一条指令的地址。

• 不可屏蔽中断：CPU无条件响应（电源掉电），软中断不受中断标志位影响；

• 可屏蔽中断：可以响应可以不响应（打印机中断）。

• 分析执行一条指令，操作码和地址码都应存入指令寄存器。

• 计算机位数：总线宽度，同时运算位数，通用寄存器位数。

• 文件型病毒：感染可执行文件；引导型病毒：影响硬盘引导扇区；目录型病毒：修改硬盘上所有文件地址；宏病毒：感染使用某些程序创建的文本、数据库、电子表格。

• MPEG-1（VCD），MPEG-2（DVD），MPEG-4 音视频编码技术

• MPEG-7 多媒体内容描述接口

• MPEG-21 多媒体应用框架

• 基于构件的软件开发，强调复用已有的软件构件，针对新系统需求对构件进行合格性检验、适应性修改

• 项目管理：Gantt图——以日历为基准，可清楚描述任务持续时间和并行，不能描述依赖关系，

• PERT图——网络模型，明确描述任务间依赖关系。

• 系统采用信箱通信方式，调用Send原语被设置成 “等信箱” 状态，因为指定的信箱存满了信件

• 配置数据库一般包括开发库、受控库和产品库。

• 能力成熟度CMMI

• 0：未执行过程，目标没有被满足

• 1：已执行：特定目标完成

• 2：已管理：针对单个过程实例的能力

• 3：已定义： 关注标准化和部署

• 4：量化管理级：

• 5：优化级

• 统一过程（UP）：初启的里程碑（生命周期目标）、精化里程碑（生命周期架构）、构建（初始运作）、移交（产品发布）

• 软件配置管理包括：变更标识，变更控制，版本控制

• MaCabe度量复杂度：弧 - 节点 +2

• 面向对象分析过程：认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义内部信息

• 二叉树 ：n2 = n0 -1

• 哈希表：装填因子α表示哈希表的装满程度，α越大，发生冲突的可能性就越大

• HTML： 指向电子邮件超链接

2010 下半年

• I/O控制：DMA方式使设备与主存之间数据块传输不需要CPU干预。

• 数据总线的位数通常和字长一致；根据地址总线可以确定内存大小，32位地址总线允许2的32次方内存容量。

• 程序员能访问的是程序计数器

• 磁盘分区后要格式化才能使用

• ARP攻击：伪造IP地址和MAC地址实现ARP欺骗，通过伪造网关ARP报文与你通信，使你的数据包无法发送到真正的网关，造成网络无法跨网段通信。

• 防范网络监听有效方法：数据加密

• 风险控制的目的：辅助项目建立处理风险的策略，有效的策略应考虑：风险避免，风险监控，风险管理及意外事件计划。

• 冗余技术：时间、信息、结构（静态、动态、混合）、冗余附加技术。

• 软件复杂度参数：规模、难度、结构、智能度

• 软件可维护性指标：可理解性、可修改性、可测试性、稳定性

• 可以再分的属性叫复合属性

• 求队头元素指针：（rear-len+1+M）% M

• 求对列元素个数：（rear-fear+M）% M

• 哈夫曼树中权值最小的两个节点互为兄弟节点

• 拓扑排序：在有向图中选一个没有前驱的顶点输出，删除图中该顶点和所有以它为尾的弧，重复

• 公钥加密和认证、私钥解密和签名

• 帧中继比X.25的通信开销少，传输速度更快

• 帧中继与DDN相比，能以更灵活的方式支持突发式通信

• 租用帧中继电路比租用DDN专线的费用低