2010年上半年软件设计师考试上午真题的知识点整理（附真题及答案解析）

以下是2010年上半年软件设计师考试上午真题的知识点分类整理，涉及定义的详细解释，供背诵记忆。

---

1. 计算机组成原理

CPU与存储器的访问。

Cache的作用: 提高CPU访问主存数据的速度，减少访问延迟。存储器的层次结构: 包括寄存器、Cache、主存和辅存。

DMA控制方式。

DMA (Direct Memory Access): 在主存与I/O设备之间直接建立数据通路，无需CPU干预。

局部性原理。

时间局部性: 程序中的某条指令一旦被执行，不久后可能会再次执行。空间局部性: 程序访问某个存储单元后，其邻近的存储单元也可能会被访问。

---

2. 校验与错误检测

海明码与奇偶校验。

海明码: 通过增加校验位进行错误检测与纠正。奇偶校验: 通过奇偶位检测数据中的错误。

循环冗余校验（CRC）。

CRC: 采用模2运算构造校验位，用于检测数据传输中的错误。

---

3. 网络与安全

防火墙类型。

包过滤防火墙: 根据IP地址、端口号等过滤数据包。应用级网关: 检查应用层协议的内容，过滤特定应用的数据。

安全电子邮件协议。

SSL/HTTPS: 提供加密通信，保护电子邮件传输安全。PGP: 用于加密和签名电子邮件。

数字证书与数字签名。

数字证书: 包含用户公钥，用于身份认证。数字签名: 用于确保消息的不可否认性。

病毒类型。

蠕虫病毒: 通过网络传播，破坏系统或数据。

---

4. 软件工程与开发

软件著作权归属。

职务开发: 软件著作权归公司所有。委托开发: 归属按约定，无约定时归属于开发者。

数据流图建模原则。

自顶向下、从抽象到具体: 结构化分析方法的核心原则。

模块内聚与耦合。

高内聚低耦合: 模块内部紧密相关，模块之间依赖降低。

项目活动图与关键路径。

关键路径: 决定项目最短工期的活动序列。 极简 松弛时间: 活动在不影响项目工期下的延迟时间。

软件风险。

风险识别与控制: 识别潜在风险并采取措施控制。

---

5. 程序设计语言与编译

程序设计语言的控制结构。

控制结构: 顺序、选择、循环。

编译过程中的语法分析。

语法分析: 分析语句的结构是否符合程序语言的语法规则。

符号表的作用。

符号表: 用于记录源程序中符号的类型和特征等信息。

后缀表达式（逆波兰式）。

逆波兰式: 运算符在操作数之后的表达式表示方式。

---

6. 操作系统与进程管理

进程调度与状态转换。

先来极简服务器调度: 按进程到达顺序进行调度。进程状态: 运行、就绪、等待。

PV操作与进程同步。

PV操作: 用于实现资源的互斥使用，防止多个进程同时访问共享资源。

磁盘调度算法。

最短寻道时间优先（SSTF）: 优先服务距离当前磁头位置最近的请求。

---

7. 文件系统与路径

文件路径表示。

绝对路径: 从根目录开始的路径。相对路径: 从当前目录开始的路径。

位示图与磁盘管理。

位示图: 用于记录磁盘块的空闲状态。

---

8. 软件测试与维护

测试用例设计原则。

等价类划分: 将输入域划分为有效和无效等价类。

软件维护类型。

改正性维护: 修复软件中的错误。改善性维护: 提高系统性能或增加功能。

---

9. 面向对象设计

类与对象。

类的成员变量与成员函数: 分别称为属性和方法。

设计原则。

单一责任原则: 一个类应该只有一个引起它变化的原因。开放-封闭原则: 对扩展开放，对修改封闭。

继承与多态。

继承: 子类继承父类的属性和方法。多态: 同一个方法在不同子类中有不同实现。

---

10. UML与设计模式

UML类图。

类图: 描述类之间的关系，如继承、关联等。

设计模式。

工厂模式: 用于创建对象，封装对象的创建过程。单例模式: 确保一个类只有一个实例。

---

11. 数据库与事务

关系数据库的候选键。

候选键: 能唯一标识元组的最小子集。

事务的ACID特性。

原子性: 事务要么全部执行，要么全部不执行。一致性: 事务执行前后数据库状态一致。隔离性: 并发事务互不干扰。持久性: 事务提交后，结果永久保存。

---

12. 数据结构与算法

二叉树的遍历。

先序遍历、中序遍历、后序遍历: 不同遍历顺序的输出。

散列函数与冲突解决。

散列函数: 将关键字映射到存储位置。线性探测法: 解决冲突的方法。

贪心算法与动态规划。

贪心算法: 每一步选择局部最优解，希望最终得到全局最优解。动态规划: 将问题分解为子问题，记录子问题的解避免重复计算。

---

13. 网络与通信

HTTP请求过程。

HTTP请求步骤: DNS解析、TCP连接、发送请求、接收响应、显示数据。

TCP与UDP协议。

TCP: 提供可靠连接，保证数据有序、无差错。UDP: 提供无连接服务，速度快但不保证可靠性。

IP地址与子网划分。

IP地址: 用于标识网络中的设备。子网划分: 将一个网络划分为多个子网。

---

以上是知识点的详细分类和解释，帮助系统化理解和记忆。