软件设计师——1.备考提纲

知识点		说明	比例
软件工程基础知识	11	开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理	14.67%
面向对象	12	面向对象基本概念、面向对象分析与设计、UML、设计模式	16.00%
数据结构与算法	10	数组、栈、队列、树与二叉树、图、查找与排序、常见算法	13.33%
程序设计语言	6	文法、有限自动机、正规式、语句的作用、语句的语义、程序的控制结构、函数调用的参数传递、各种程序语言的特点比较	8.00%
计算机硬件基础	6	浮点数运算、溢出、算术、逻辑运算、计算机体系结构分类、指令系统基础、CISC与RISC、流水线、Cache存储器、可靠性分析、校验方法	8.00%
操作系统	6	进程状态转换图、信号量与PV操作、死锁问题、银行家算法、段页式存储、页面置换算法、磁盘调度、树形文件系统	8.00%
数据库系统	6	E-R模型、关系代数、元组演算、规范化理论(键、范式、模式分解)、并发控制	8.00%
计算机网络	5	OSI模型、TCP/IP协议族、子网划分、常用的网络命令	6.67%
信息安全知识	3	加密解密技术、网络安全、计算机病毒	4.00%
多媒体基础	3	多媒体基本概念、计算声音、图像、视频文件的容量、JPEG、MPEG	4.00%
知识产权与标准化	2	作品保护时间，侵权判定，知识产权归属、标准的分类、标准代号	2.67%

题号	试题类型	学科知识点	考查内容
试题1	必答题	数据流图	补充数据流图缺失部分(数据流、外部实体、数据存储)，数据流图改错(修正数据流名称、数据流起点与终点、删除多余数据流)，与数据流图相关的概念简答题
试题2	必答题	数据库设计	E-R模型、关系模式、主键、外键、SQL语言
试题3	必答题	UML建模	用例图、类图与对象图、顺序图、活动图、状态图
试题4	必答题	C语言算法	链表、栈、二叉树、图基本操作的程序实现、动态规划法、分治法、回溯法、递归法、贪心法
试题5	选答题	C++语言程序设计	C++语法 + 设计模式
试题6	选答题	Java语言程序设计	Java语法 + 设计模式