软考之软件设计师学习笔记

系列文章目录

1.元件基础
2.电路设计
3.PCB设计
4.元件焊接
5.板子调试
6.程序设计
7.算法学习
8.编写exe
9.检测标准
10.项目举例

---

前言

送给大学毕业后找不到奋斗方向的你（每周不定时更新）
上海市职业能力考试院
中国计算机技术职业资格网
上海市社会化评审职称申报指南

---

一、计算机组成与体系结构

计算机基础知识

1、进制转换

2、码制

拓展：移码主要用于浮点数阶码的表示。

3、浮点数表示

选B

4、逻辑运算

5、校验码

奇数个：1，3，5，7，9

6、CPU组成

7、寻址方式

8、CISC与RISC

9、流水线技术

10、存储系统

Cache:解决CPU与主存之间速度不匹配的问题

RAM:断电丢失
ROM:断电不丢失

SRAM存储一位需要花6个晶体管，而DRAM只需要花一个电容和一个晶体管。
嵌入式用的是SRAM。电脑内存条采用的是DRAM。

11、Cache

主存与Cache之间的地址映射由硬件直接完成。

12、编址与计算

8位单片机，一个字是8位，1个字节；
32位电脑，一个字是32位，4个字节；
64位电脑，一个字是64位，8个字节。

13、输入输出技术

14、总线

15、可靠性

16、串并联系统

17、性能指标

二、数据结构

1、线性表

对于读操作是O（1）；
对于其他操作是O（n）

2、链式存储

3、队列与栈

4、串

主串：abcd
子串：
abc
bcd；
abd因为不连续但是相对位置不变，所以不是子串，是子序列

5、数组

6、稀疏矩阵

7、树

8、二叉树的遍历

9、哈夫曼树

10、平衡二叉树（不重要）

11、图

12、图的遍历

13、拓扑序列

14、图的最小生成树与最短路径（不考查）

三、算法基础

1、算法的特性

2、算法的效率

3、时间复杂度总结

4、查找

5、排序算法

6、算法策略

四、 数据结构及算法应用

五、 程序设计语言基础

1、编译程序与解释程序（***）

2、多种程序设计语言特点

3、程序设计语言的基本成分

4、函数调用方式（***）

5、编译过程的概述

6、文法

7、语法推导树（***）

选B

8、正规式

9、有限自动机

10、后缀表达式

生成中间代码的时候用到后缀表达式

六、系统开发基础

1、软件工程概述

重要

不考

重点

2、软件开发方法

3、软件开发模型（重点）

重要

4、需求分析

重要

5、系统设计

重点

6、模块设计

重点，高内聚，低耦合


重点

7、人机界面设计

8、软件测试

软件测试的目的，找出BUG

9、黑/白盒测试（重要）

语句覆盖：2或3或4；
判定覆盖：12或13或14；
条件覆盖：14或23；
判定/条件覆盖：14；
路径覆盖：12或13或14；

选B、B

10、测试阶段的划分

11、McCabe复杂度计算（重要）

12、软件维护

13、软件文档

软件文档属于软件产品。

14、软件质量保证模型（重点）

七、数据流图

1、数据流图

2、数据字典

3、3种加工逻辑

4、数据平衡原则（重点）

5、例题

八、项目管理

PERT图必考，重点

1、进度管理

2、关键路径（重点）

选D


选D,A


选BC

3、风险管理

4、沟通管理

5、成本管理

九、面向对象技术

1、面向对象基本概念

对象名不共享，是唯一的。

2、类和对象的区别

3、继承与泛化

4、多重继承

5、重写（覆盖）和重载

6、多态

同一个方法，有不同表现形式。

7、面向对象分析

8、面向对象设计

9、设计的其他原则

10、UML图的概念及分类

11、UML关系（重要）

12、UML中的图

13、创建型设计模式

14、结构型设计模式

15、行为型设计模式

十、UML建模

1、例题1

2、例题2

3、例题3

十一、面向对象程序设计

1、C++的语法要点

2、Java语法要点

3、注意事项及代码填空技巧

4、例题1

5、例题2

6、例题3

7、例题4

十二、知识产权与标准化

1、保护范围与对象

2、保护期限

3、知识产权人确定

4 、侵权判定

5、标准化

十三、操作系统

1、操作系统的相关概念

不用记忆

2、进程的概念（重要）

如果选B，运行，就绪，等待，就绪
选D，没有状态，运行，就绪，就绪

3、PV操作的概念

4、信号量与PV操作

5、前趋图与PV操作（重点）

前趋图中箭尾巴是V，箭头是P

6、死锁资源计算

7、进程资源图

8、段页式存储

9、磁盘管理

10、I/O管理软件

11、文件管理

12、索引文件

13、作业管理

十四、数据库系统

1、数据库系统的体系结构

2、分布式数据库特点

3、三级模式结构

4、数据仓库

5、数据库设计过程

6、概念结构设计

7、E-R图元

8、关系模式的相关概念

9、完整性约束

10、E-R图转换关系模式（重点）

11、关系代数（重点）

12、规范化理论

13、范式的判断（重点）

14、模式分解

15、SQL语言

16、并发控制

十五、数据库设计

例题一

例题二

例题三

十六、计算机网络

1、OSI/RM七层模型

2、TCP/IP协议族

3、网络诊断命令

4、IP地址与子网划分

5、网络规划与设计

6、网络接入技术

7、WWW服务

十七、信息安全

1、对称加密与非对称加密技术

2、数字签名

3、数字证书应用

4、网络安全协议

5、网络安全威胁

6、安全控制策略

7、安全防范体系