软件设计师易错题汇总

以下笔记都是基于电子版教材和图书，存于百度网盘中需要自取，仅限于学习，禁止商用，如有侵权，请及时联系：

电子图书提取链接：https://pan.baidu.com/s/149F0iwj7DmAVIOQl47dPig
提取码：auyn

学习视频提取链接：https://pan.baidu.com/s/1RJlM7vk2PZX3X8cw3Z-2zQ
提取码：gdju

学习笔记可点击：软件设计师学习笔记 - minnersun - 博客园

计算机组成原理

原码、反码、补码

1

 

2

3

4

5

小阶向大阶对齐，尾数右移

6

 

CPU

1

2

 

3

4

 

5

 

6

7

8

 

9

DMA适合于对大量数据的处理

10

11

校验码

1

2

 

3

 

寄存器

1

2

3

4

 

5

6

数据标识

1

 

存储器

1

2

3

4

5

 

*6

7

存储系统

1

2

4

 

5

 

6

7

8

DRAM和SRAM

1

操作系统

磁盘管理

1

 

2

3

 

段页式存储

1

 

 

进程调度

1

 

2

 

*3

 

数据库

sql

1

 

分布式数据库透明性

*1

特性

1

 

规范化理论

1

1NF：不可分解

2NF：无部分函数依赖

3NF：无传递依赖

4NF：包含多值依赖

数据库设计

模式

1

2

 

3

*4

 

 

 

属性

1

 

 

ER图

*1

 

 

 

 

计算机网络

域名

1

 

ip与子网划分

1

 

2

 

3

 

*4

 

 

协议簇

*1

 

*2

 

 

信息安全

*数字签名、证书、摘要

1

2

 

3

 

4

 

5

 

6

MD5 和 SHA 都是 Hash 算法的一种

MD5 128 位；SHA 160 位

7

 

信息特性

*1

 

安全应用

1

 

系统开发基础

系统测试

1

 

*2

 

3

 

 

模块设计

1

 

系统开发模型

*1

 

2

 

项目管理

沟通路径

1

 

关键路径

1

 

 

成本估算模型

*1

 

进度管理

1

 

2

 

*数据流图

1

 

2

 

 

面向对象技术

主要活动

*1

*2

 

 

设计原则/模式

*1

 

2

 

 

UML

*1

类图：静态设计/进程视图

状态图：静态行为视图

构件图：静态实现视图

部署图：静态实施视图

*2

 

*3

 

4

5

 

6

 

数据结构

栈和队列

*1

链表

1

 

2

 

*3

 

4

 

链式存储结构的特点是每个元素（节点）包含数据域和指向下一个元素（或前一个元素，对于双链表）的指针域

*5

 

 

 

 

树

*1

 

2

哈夫曼树中，度为 0 的节点就是字符编码，而哈夫曼树中，度为 0 的编码 永远比度为 2 的节点多一个

3

 

4

 

5

 

6

 

 

 

图

1

 

*2

 

矩阵

1

 

2

 

 

算法基础

常见的算法策略

1

 

查找算法

1

 

2

3

 

最后收敛到 61 到 77 只见，却与 42 相比，显然不合适

> 61

< 90、 85、 77

4

 

 

 

排序算法

1

 

 

知识产权与标准化

知识产权

1

 

2

 

3

 

 

商标

1

 

 

程序设计语言

后缀表达式

1

 

2

 

 

 

编译过程

1

 

2

静态绑定是编译过程中

动态绑定是执行过程中

3

*4

*5

中间代码可以由三元式（三地址码）、四元式、后缀式、逆波兰式、树、有向无环图等表示

6

 

python

1

 

2

 

3

 

4

 

5

 

6

 

7

 

8

 

9

SET去重

10

11

 

 

语言特性

*1

注意区分：词法、语法、语义

*2

3

4

5

 

其他

1