软件设计师--考前查漏补缺

本篇文章知识点进行梳理回顾总结，和画思维导图；
上午为选择题，内容按大学课程分类复习；
下午为4必做大题和2选一大题，按题目分类复习；

---

随缘更新！！！
5.23 搭建文章框架，计算机系统，操作系统，数据库复习
5.24 下午题基本复习完毕
5.25 数据结构与算法的复习
5.26 软工、程序语言、法规的复习 PS：软工太折磨了，搞不完了
5.27 已经考完捏，不管喽
等结果出来了后会最后一次更新这个文章了哈哈

---

❤️上午的题目

一、计算机系统

计算机组成与结构主要考查计算机硬件组成及系统结构

计算机的硬件组成：

数据的表示： 进制的转换运算、数的表示、浮点数的运算、算术运算和逻辑运算；
校验码： 奇偶校验、CRC校验、海明码；
计算机体系结构： Flynn分类法（根据首字母缩写理解性记忆）；
指令系统： 一条指令由操作码（要完成的操作）和操作数（参加运算的数据和其所在单元地址）组成，在计算机中都由二进制表示存放在存储器中，分别称为操作码和地址码；
寻址：
指令寻址方式或者跳跃寻址方式；
CISC和RISC
流水线原理：
几个流水线技术，流水线的时间计算
取指-分析-执行中最长的段为流水线周期，1条指令总执行时间+（总指令条数-1）*流水线周期；
吞吐率计算，加速比计算；
单双缓存区计算；

存储系统
分级存储体系、两级存储映像，局部性原理；
Cache地址映像方法：

虚拟存储器，磁盘调度算法
中断、DMA、中断原理、数据传输方式
总线结构
系统可靠性分析计算
计算机性能评测计算

二、操作系统

操作系统基本概念、分类、
1、进程管理
进程三态图、状态转换图；
前趋图，进程资源图；
同步与互斥，信号量，死锁，PV操作；
进程调度，线程；
2、存储管理
分区，分页，分段
页面置换算法；段页式存储管理
3、设备管理

4、文件管理

三、数据库技术

基本概念，三级模式两级映像，关系代数运算，数据库设计、sql语言等

四、计算机网络

信息安全和网络安全也包在这章了

五、软件工程概论

软件工程基础知识、项目管理、结构化开发、面向对象技术

六、程序设计语言与编译原理

编译程序基本原理等

七、数据结构与算法

线性结构、数组、矩阵、栈和队列、树、图、查找和排序算法

八、算法分析与设计

算法分析、算法设计等

九、其他：标准化与知识产权、英语

英语没啥说的，看运气吧，法律法规的这个看看知识点刷题就行了，背多分

❤️下午的题目

分析题型内容：
一、下午题基本都是上午题的延伸应用，主要都是上午题的知识；
二、软件工程概论这个课程分数占比是真的高啊！必须攻克；（后悔这个课当时没好好听了）

一、结构化分析设计

上午题第五部分内容，固定考查**数据流图(DFD)**内容，题型一般如下：

1. 补充外部实体
2. 补充数据存储
3. 补充数据流
4. 基本概念考查

数据流与加工有关，且必须经过加工；也就是说数据流的起点和终点最少有一个是加工；

二、数据库分析技术

上午题第三部分内容，固定考察E-R图和关系模式，题型一般如下：

1. 补充E-R图
2. 补充关系模式
3. 情景问答

每个实体都要转换一个关系模式，一对一联系作为属性任意加实体中，一对多联系可以作为一个属性加到多端，也可单独转换一个关系模式，多对多必须单独转换关系模式；

三、面向对象分析技术

上午题第五部分内容，固定考察UML的关系和图，题型一般如下：

1. 补充用例图
2. 补充类图
3. 补充状态图
4. 识别设计模式

用例图
参与者和用例和用例之间的关系（包含、扩展、泛化）
类图
类名、多重度、类之间的联系

四、算法分析技术

上午题第八部分内容，固定考察C语言和算法分析，题型一般如下：

1. 代码填空
2. 时间空间复杂度，算法识别
3. 特殊值计算

代码填空注意看题干描述；
时间复杂度看for和while循环层数和每一层的层数，空间复杂度看新开辟和定义的变量；
涉及分组一般分治法，涉及局部最优一般贪心，涉及整体规划最优一般动态规划，涉及迷宫类问题一般回溯法；
特殊值根据题目代码一步步推导即可；

五、面向对象程序设计

无脑Java！+ 上午题第五部分内容，固定考察设计模式和Java/C++语法二选一，题型一般是代码填空
语法找网页上篇总结看看即可，设计模式即使不懂根据题目提示也能填出部分的空，但是如果题目不给就寄了，还是要背设计模式；