软件设计师考试大纲(考试科目一)

1 计算机系统基础知识

1.1计算机内数据的表示及运算

数的表示，      非数值表示（字符和汉字表示，声音和图像表示）  计算机中的二进制数运算方法   逻辑代数的基本运算

1.2其他数序基础知识

常用数值计算 、排列组合、概率论应用、应用统计（数据的统计与分析）、编码基础、命题逻辑、谓词逻辑、形式逻辑的基本知识、运筹基本方法。

1.3计算机硬件基础知识

1.3.1 计算机系统的组成、体系结构分类及特性

CPU、存储器的组成、性能和基本原理、常用I/O设备、通信设备的性能以及基本工作原理、I/O接口的功能、类型和特性、  CISC/RISC、流水线操作、多处理机、并行处理。

1.3.2存储系统

虚拟存储器基本工作原理、多级存储体系、  RAID类型和特性、   网络存储技术

1.3.3可靠性与系统性能评测的基本知识

诊断与容错、 系统可靠性分析评价、 计算机系统性能评测方法

1.4计算机软件知识

1.4.1数据结构与算法知识

数组、链表、队列、栈、树、图的定义，存储和基本运算、hash表、常用的排序算法，查找算法，数值计算，字符串处理、数据压缩算法、递归算法、图的相关算法、算法设计与分析

1.4.2操作系统知识

操作系统基本概念、处理机管理、存储管理、设备管理、文件管理、作业管理、操作系统的配置

1.4.3程序设计语言和语言处理程序知识

汇编、编译、解释系统的基础知识和基本工作原理、程序设计语言的基本成分(数据、运算、控制和传输)，函数调用机制、各类程序设计语言的主要特点

1.4.4 数据库知识

数据库系统基本概念
关系数据库理论
数据库设计
数据库语言

1.4.5计算机网络知识

协议体系结构、传输介质与交换技术、常用的网络设备