2013-2016年题型总结：
2013
计算机组成原理 1 2 3 4 5 6
互联网 安全 7 8 9
法律权利 10 11
多媒体技术 12 13 14
软件工程 15 16 17 18 19
程序设计语言基础 20 21 22
操作系统 OS Linux 23 24 25 26 27 28
软件设计 29 30 31 32 33 34
软件测试 35 36
UML统一建模 37 38 39 40 41
设计模式 42 43 44 45 46 47
编译原理 Compile 48 49 50
数据库SQL 51 52 53 54 55 56
数据结构 Data Structure 57 58 59 60 61 62 63 64 65
计算机网络 66 67 68 69 70
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面向对象设计）：装饰模式