### 软件设计师必考的知识点
#### 1. 数制及其转换
- **基础知识**：数制是指数字表示的系统，常见的有二进制、八进制、十进制和十六进制。
- **转换规则**：
- 十进制转其他进制：通过不断地除以目标进制基数并记录余数来完成。
- 其他进制转十进制：按权展开，计算每个位上的数值再相加。
#### 2. 原码、补码、反码与原码的关系,乘除时符号位的确定
- **原码**：符号位单独处理，数值部分按照绝对值大小进行编码。
- **反码**：正数的反码与其原码相同；负数的反码是原码除了符号位外的所有位取反。
- **补码**：正数的补码与其原码相同；负数的补码是在其反码的基础上将最后一位加1。
- **乘除运算**：在乘除运算时，符号位通常单独处理，根据两个操作数的符号位来决定结果的符号。
#### 3. 校验方法和校验码
- **奇偶校验**：添加一个校验位，使得数据中1的个数为奇数或偶数。
- **CRC校验**：采用多项式除法原理进行校验，能检测出多种类型的错误。
#### 4. 数组地址的影射（压缩存储）
- **概念**：通过一定的数学公式计算出元素的实际存储位置，实现对数组的有效利用。
- **计算方法**：对于二维数组，可以采用行主序或列主序的方式计算实际地址。
#### 5. 链表/线性表的操作
- **链表操作**：包括插入、删除、查找等基本操作。
- **线性表**：链表是一种特殊的线性表实现方式，支持动态分配和释放节点空间。
#### 6. 树的有关性质
- **二叉树**：每个节点最多有两个子节点的树结构。
- **平衡二叉树**：左子树和右子树的高度差不超过1。
- **遍历方法**：前序遍历、中序遍历和后序遍历。
#### 7. 递归算法
- **递归定义**：函数直接或间接地调用自身的过程。
- **实现要点**：确定递归终止条件；设计递归逻辑；优化递归过程以避免栈溢出。
#### 8. 各种流程图的填空和循环次数认定
- **流程图**：图形化表示程序执行流程的方法。
- **循环次数**：通过分析循环条件和循环体内的逻辑来确定循环的执行次数。
#### 9. CPU运算器、控制器等的组成和作用
- **运算器**：负责算术和逻辑运算。
- **控制器**：控制指令的执行顺序，协调各部件工作。
- **存储器**：存储程序和数据。
#### 10. 内存/介质的容量计算，芯片数目的计算
- **容量计算**：通常基于二进制单位（如B、KB、MB、GB等）进行计算。
- **芯片数目**：根据总容量和单个芯片容量计算所需的芯片数量。
#### 11. 内存/磁盘的存取时间计算
- **内存存取时间**：读写内存所需的时间。
- **磁盘存取时间**：包括寻道时间、旋转延迟时间和传输时间。
#### 12. 内存页面管理
- **分页**：将内存分割成固定大小的页面，便于管理和分配。
- **虚拟内存**：通过分页技术，允许程序访问比实际物理内存更大的地址空间。
#### 13. 操作系统进程、设备、文件的管理
- **进程管理**：包括进程的创建、调度和终止。
- **设备管理**：管理硬件资源，提供设备驱动程序。
- **文件管理**：管理文件的存储、检索和保护。
#### 14. 函数调用中的引用调用/值调用
- **值调用**：传递参数的副本。
- **引用调用**：传递参数的引用，修改会影响原始变量。
#### 15. 网络的一些新名词的含义
- **IPv6**：用于替代IPv4的新一代互联网协议。
- **云计算**：通过网络提供计算资源和服务。
- **物联网**：连接日常物品到互联网的网络。
#### 16. TCP/IP有关的协议体系结构
- **TCP/IP模型**：分为四层：应用层、传输层、网络层和链路层。
- **主要协议**：包括TCP、UDP、IP、ARP等。
#### 17. 数据库的一些基本概念
- **关系型数据库**：以表格形式组织数据。
- **非关系型数据库**：不采用表格形式的数据存储方式。
#### 18. 关系代数/SQL语言
- **关系代数**：一种查询语言的基础，定义了对关系进行操作的运算符。
- **SQL**：用于管理和操作关系型数据库的标准语言。
#### 19. 多媒体的基本概念(图像颜色，声音的A/D和D/A)
- **图像颜色**：RGB颜色模型，表示红、绿、蓝三种基色的不同组合。
- **声音的A/D和D/A**：模拟信号到数字信号的转换（A/D），以及数字信号到模拟信号的转换（D/A）。
#### 20. 多媒体（图像、声音）的存储和压缩存储
- **图像压缩**：JPEG、PNG等格式。
- **音频压缩**：MP3、AAC等格式。
#### 21. 计算机应用基础和办公软件的操作
- **办公软件**：Microsoft Office、WPS等。
- **常用操作**：文档编辑、表格制作、演示文稿创建等。
#### 22. 软件工程的一些基本概念
- **软件生命周期**：包括需求分析、设计、编码、测试和维护等阶段。
- **软件开发模型**：瀑布模型、迭代模型等。
#### 23. 软件需求分析概念（DFD、ER图）
- **数据流图（DFD）**：描述系统内部数据流动和处理过程。
- **实体关系图（ER图）**：表示实体间的关系和属性。
#### 24. 面向对象的基本概念
- **封装**：隐藏对象的实现细节。
- **继承**：子类继承父类的属性和行为。
- **多态**：同一操作作用于不同的对象，可以有不同的解释。
#### 25. 软件测试与维护
- **软件测试**：确保软件质量和可靠性的一系列活动。
- **软件维护**：修复软件缺陷，更新功能以满足新的需求。
#### 26. 加密和/网络安全性公钥密码
- **公钥加密**：使用一对密钥进行加密和解密，公钥用于加密，私钥用于解密。
- **网络安全**：保护网络免受未经授权的访问和攻击。
#### 27. 标准化基本概念，标准分类
- **标准化**：制定共同的技术规范和标准的过程。
- **标准分类**：国际标准、国家标准、行业标准等。
#### 28. 信息化基本概念，有关法律法规，软件著作权
- **信息化**：利用信息技术提高社会生产力和生活质量的过程。
- **法律法规**：涉及信息技术领域的法律框架。
- **软件著作权**：保护软件作者对其作品享有的权利。
