软考题型汇总

    不知不觉软考已经过去大半个月，总算是能抽出时间来写博客结束软考这一段旅程了。

    2017年上半年的软件设计师考试相比前面几年，个人感觉是简单一些，毕竟算法题考的是比较简单的分治法

    文章内容不是考试干货，但后面的题型总结还是有点用的。这里提供一个软件设计师考试的视频教程，考试的所有内容都有，有兴趣的可以下载看看

软件设计师考试教程（密码k5k2）:https://pan.baidu.com/s/1gfgjQWb

考试范围（基本就是学过的课程）：

    计算机组成原理、操作系统、计算机网络、汇编、数据结构、算法、数据库原理、软件工程、知识产权、设计模式这些

复习过程：

    考前两个多月的时候才决定要参加考试的，当时在网上查资料看到有的人说要准备很久，也有大神说准备一两周就考过了，然后看到还有那么多内容要考，所以心里还是比较忐忑的。

    本着以考促学的想法，花了一个月时间将10本书都过了一遍，虽然考试发现其实考的并不多，但捡起了很多基础的知识还是挺好的。

    然后再跟着“软考教程”的内容走几遍，发现哪里不太清楚了就巩固一下。同时也看了 软考试题详解，跟着做一些零碎的题目。

    最后一到两周就刷真题、刷模拟题。经过上面两个阶段，刷题时还是比较轻松的。

    对于基础扎实的做几套题目基本就稳了，如果时间比较紧没时间看书的，可以多刷几套题目，搞清考试题型内容以及解题方法，过应该问题也不大。

    仔细研究往年真题就看得出，每年都有很多类似的题型、考的也是比较基础的内容。

    复习的时候，感觉有很多东西可以记录，但刷完题考试完后发现其实比较简单，感觉就没什么东西可记录了，下面再奉上自己刷题的时记录历年题型吧。

 2014-2016年题型总结：

2014.11
    上午：
        1~3,68~70：计组（CPU、存储体系、总线、Flynn分类、RISC和CISC、内存容量计算）
        4~5,55,65~67：网络（DHCP、ICMP、PPP，子网划分，病毒，DoS，DMZ）
        8~16：数据结构和算法（Huffman、快排、稳定的排序、KMP、二叉排序树、栈和顺序表）
        17~22：数据库（求候选码、SQL语句、关系代数表达式、数据库设计）
        23~25,51~52,56：编译原理（文法、DFA识别、编译过程，后缀式）
        26~27,28~29：设计模式（根据类图识别设计模式，模式应用，根据描述识别设计模式）
        28,31~36：面向对象（UML图的辨别、封装、继承、多态）
        37~44,53~54,57,58,59：软件工程和系统开发与运行（软件维护、环路复杂性、文档、系统测试，质量模型、能力成熟度模型CMM、软件生存周期模型，关键路径,内聚，风险，结构化开发）
        45~50：操作系统（进程资源图、磁盘缓冲区、段页式存储、PV操作）
        60~62：多媒体（图像深度、表示媒体和表现媒体）
        63~64：知识产权（商标申请、委托开发的软件著作权归属）
        71~75：团队开发    
    下午：
        试题一（结构化分析方法）：需求描述，分层数据流图
            题目：1、根据功能描述，补充实体名
                  2、根据功能描述，补充数据存储名
                  3、根据功能描述，补充缺数据流及其起点和重点
        试题二（数据库设计）：需求分析，概念结构设计，关系模式设计
            题目：1、根据需求分析，补充E-R图中的联系
                  2、根据E-R图，补充关系模式，给出指定关系的主键和外键
                  3、复合属性，修改E-R图
        试题三（面向对象分析方法）：需求描述，类图
            题目：1、根据需求描述，给出类图中类名
                  2、根据需求描述，给出类图中的多重度
                  3、根据新需求，描述对类图的修改
        试题四（C语言程序设计）：最长递增子序列长度
        试题六（Java面向对象设计）：命令模式
            
2015.5
    上午：
        1~6：计组（存储体系、数据表示、Cache地址映像、中断、带宽、流水线）
        7~9,66~70：网络（SSH、安全需求、子网、VLAN、URL、DHCP、FTP）
        10~11：知识产权（职责开发的软件著作权的归属、专利申请）
        12~14：多媒体（感觉媒体和表现媒体、分辨率）
        15~19,29~37：软件工程和系统开发与运行（软件工程基本要素、概要设计、关键路径、风险、软件开发模型、敏捷开发、配置管理、技术评审、内聚、集成测试、环路复杂度、软件维护）
        20~22,48~50：编译原理（程序设计语言、树表示、内存分配、DFA、语法分析）
        23~28：操作系统（前驱图、PV操作、页面置换、嵌入式系统）
        37~43：面向对象（UML关系、UML图、封装、继承和多态）
        44~47：设计模式（根据类图识别设计模式、应用，根据描述识别设计模式）
        51~56：数据库（主键、模式分解、关系代数、联系）
        57~65：数据结构与算法（循环队列、二叉树、二分查找、简单选择排序、优先队列、）
        71~75：格式化文档
    下午：
        试题一（结构化分析方法）：功能描述，分层数据流图
            题目：1、根据功能描述，补充实体名
                  2、根据功能描述，补充数据存储名
                  3、根据功能描述，补充缺失数据流及其起点和终点
                  4、分解加工。
        试题二（数据库设计）：需求分析、概念结构设计、逻辑结构设计
            题目：1、根据需求分析，补充E-R图中的联系，描述联系具有的属性
                  2、根据E-R图，补充关系模式
                  3、根据新需求，修改E-R图
        试题三（面向对象分析方法）：功能描述，类图
            题目：1、根据功能描述，给出类图中的类名
                  2、根据功能描述、确定方法或属性属于哪个类
                  3、描述采用了何种设计模式
        试题四（C语言程序设计）：N皇后问题
        试题六（Java面向对象设计）：访问者模式
        
2015.11
    上午：
        1~6：计组（中断响应、存储体系、数据表示、寻址方式、内存容量计算，CISC）
        7~9,66~70：网络（攻击、防火墙、网络命令、网络设备、POP3、TCP、子网掩码、层次化局域网模型）
        10~11：知识产权（发表权、职务开发软件著作权的归属）
        12~14：多媒体（声音、颜色深度、饱和度）
        15~19,29~36：软件工程和系统开发与运行（开发方法、关键路径、项目管理、软件开发模型、质量模型、结构化分析和设计、软件工具、白盒测试、）
        20~22,48~50：编译原理（编译和解释、逆波兰式、错误、NFA识别、传值和传引用）
        23~28：操作系统（PV操作、磁盘缓冲、进程资源图、线程）
        37~43：面向对象（封装、继承和多态、UML图）
        44~45：设计模式（定义、根据描述识别模式）
        51~56：数据库（三级模式、范式、求主键、分布式数据库）
        57~65：数据结构和算法（栈和队列、三角矩阵、二叉树、二分查找、时间复杂度、邻接矩阵、排序）
        71~75：用例
        
    下午：
        试题一（结构化分析方法）：功能描述，分层数据流图
            题目：1、根据功能描述，补充实体名
                  2、根据功能描述，补充数据存储名
                  3、根据功能描述，补充缺失的数据流及其起点和终点
                  4、根据新功能，描述对数据流图的修改
        试题二（数据库设计）：需求分析，概念模型设计，关系模式设计
            题目：1、根据需求分析，补充E-R图中的关系
                  2、根据E-R图，补充关系模式，给出指定关系的主键和外键
                  3、命名冲突
        试题三（面向对象分析方法）：需求描述，用例图，类图
            题目：1、根据需求分析，给出用例图中的用例名
                  2、根据需求分析，说明用例何种情况下扩展
                  3、根据需求描述，给出类图中的类名
        试题四（C语言程序设计）：最长公共子串长度
        试题六（Java面向对象设计）：策略模式
2016.05
    上午：
    下午：
        试题一（结构化分析方法）：功能描述，分层数据流图
            题目：1、使用说明中的词语，补充实体名
                2、使用说明中的词语，补充数据存储名
                3、使用说明和图中术语，补充缺失数据流及其起点和终点
                4、根据新功能，描述对数据流图的修改
        试题二（数据库设计）：需求分析，概念模型设计，关系模式设计
            题目：1、根据需求分析，补充E-R图中的联系
                2、根据E-R图，补充关系模式
                3、根据新功能，扩展E-R图
        试题三（面向对象分析方法）：需求描述，用例图，类图

            题目：1、根据需求分析，给出用例图中的用例名
                2、补充用例之间的联系
                3、根据需求分析，给出类图中的类名
        试题四（C语言程序设计）：电路布线问题
        试题六（Java面向对象设计）：适配器模式
2016.11
    上午：
    下午：
        试题一（结构化分析方法）：功能描述，分层数据流图
            题目：1、使用说明中的词语，补充实体名
                2、使用说明中的词语，补充数据存储名
                3、使用说明和图中术语，补充缺失数据流及其起点和终点
                4、根据新功能，描述对数据流图的修改
        试题二（数据库设计）：需求分析，概念模型设计，分层数据流图
            题目：1、根据需求分析，补充E-R图中的联系
                2、根据E-R图，补充关系模式，并给出主键和外键
                3、分析关系模式是否规范，如何解决
        试题三（面向对象分析方法）：需求描述，用例图，状态图，类图
            题目：1、根据说明中的描述，给出状态图中的状态
                2、根据说明中的描述，给出状态图中的事件
                3、根据说明中的描述，给出类图中的类名
        试题四（C语言程序设计）：KMP算法
        试题五（Java面向对象设计）：装饰模式
   

    从上面这总结看得出，历年考试内容基本没什么变化，基础稍微扎实点，再有针对性的做题，一般都能通过的。