软件设计师考试大纲(最新).doc

软件设计师考试大纲(最新) 2014年软考软件设计师最新的考试大纲与培训指南考试内容 　　说明: 　　“I”、“II”和“III 　　“I 　　“II” 　　“III 　　考试科目 　　1 　　1. 计算机科学基础知识 　　1.1数制及其转换 　　二进制、八进制、十进制和十六进制等常用数制及其相互转换1.2 计算机内数据的表示 　　数的表示 　　1.3算术运算和逻辑运算 　　计算机中的二进制数运算方法 　　I 　　逻辑代数的基本运算 　　1.4其他数学基础知识 　　常用数值计算 　　矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算I 　　I 　　ASC 　　奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及I 　　命题逻辑、谓词逻辑、形式逻辑的基础知识 　　I 　　2. 计算机系统基础知识 　　2.1计算机硬件基础知识 　　2.1.1计算机系统的组成、体系结构分类及特性CPU、存储器的组成、性能和基本工作原理 　　CPU 　　I 　　Cache 　　常用I/O 　　I 　　I/O接口的功能、类型和特性 　　CPU在与 　　I/O 　　I 　　CPU 　　I/O 　　CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、 　　DMA 　　CISC/RISC 　　RISCCISC复杂指令集计算机, 　　I 　　I 　　单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD、多指令流多数据流MIMD 　　I 　　2.1.2存储系统 　　I 　　RAID类型和特性 　　RAID 　　I 　　RAID 0RAID 7、RAID 10、RAID 53 　　I 　　2.1.3可靠性与系统性能评测基础知识 　　诊断与容错 　　I 　　系统可靠性分析评价 　　I 　　并联系统特点 　　I 　　计算机系统性能评测方法 　　MTBF 　　I 　　MTRF 　　I 　　I 　　2.2计算机软件基础知识 　　2.2.1数据结构与算法知识 　　数组 　　I 　　I 　　链表 　　I 　　I 　　队列和栈 　　树 　　平衡二叉树、B-树、B+ 　　图 　　常用算法 　　希尔排序、快速排序、堆排序、归并排序方法 　　图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关算法描述和分析 　　杂凑 　　I 　　I 　　I 　　I 　　2.2.2 操作系统知识 　　操作系统的内核 　　处理机管理 　　II 　　I 　　存储管理 　　虚拟地址、地 　　II 　　II 　　设备管理 　　III 　　I 　　PV 　　II 　　II 　　II 　　I 　　I 　　I 　　通道、DMA 　　I Spooling 　　Simultaneous Peripheral Operations On LineI 　　First-Come First-Served 　　FCFS 　　最短寻道时间优先SSTF 　　Shortest Seek Time First 　　SCAN 　　CSCAN 　　II 　　文件管理 　　I 　　构的基本概念 　　I 　　I 　　I 　　作业管理 　　I 　　先来先服务、短作业优先、响应比高优先作业调度算法思想II 　　II 　　网络操作系统和嵌入式操作系统基础知识 　　I 　　I 　　I 　　2.2.3 程序设计语言和语言处理程序知识 　　I 　　汇编、编译、解释系统的基础知识和基本工作原理正规表达式的定义、构造及特点 　　函数的参数传递机制 　　各类程序设计语言的主要特点和适用情况 　　过程式程序语言、面向对象程序设计语言、函数式程序设计I 　　2.2.4 数据库知识 　　I 　　I 　　I 　　I 　　I 　　I 　　I 　　/内模式映像、外模式 　　/ 　　E-RER 　　E-R 　　E-R 　　数据操作 　　5 　　数据库语言 　　数据定义语言(DDL)CREATE TABLE (创建表) 　　数据操纵语言(DML)SELECT(查询)、INSERT(插入)、DELETE(删除)和UPDATE(修改 　　) 　　完整性(integrity)PRIMARY KEY、FOREIGN KEY REFERENCES使用 　　、复合属性、单值属性、多值属性、NULL 　　属性、派生属性111nm 　　n 　　权限管理(authorization) 　　数据库管理系统的功能和特征 　　数据库管理系统 　　数据库的控制功能 　　并发控制中活锁 　　/ 　　数据仓库和分布式数据库基础知识 　　分 　　2.3 计算机网络知识 　　Data Warehouse 　　DW 　　GRANT和 　　REVORK 　　/ 　　死锁、可串行性、两 　　网络体系结构 　　OSI/RM 　　Client-Serve