响应式网站企业,沧州市做网站价格,网站美化公司,仿《砍柴》网站程序以下是2010年上半年软件设计师考试上午真题的知识点分类整理#xff0c;涉及定义的详细解释#xff0c;供背诵记忆。 1. 计算机组成原理 CPU与存储器的访问。 Cache的作用: 提高CPU访问主存数据的速度#xff0c;减少访问延迟。存储器的层次结构: 包括寄存器、Cache、主存和…以下是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地址: 用于标识网络中的设备。子网划分: 将一个网络划分为多个子网。 以上是知识点的详细分类和解释帮助系统化理解和记忆。
