软考大纲

基础知识

1. 计算机科学基础

1.1 数制及其转换

二进制、十进制和十六进制等常用数制及其相互转换

1.2 数据的表示

数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）

非数值表示（字符和汉字的机内表示、声音和图像的机内表示）

校验方法和校验码（ 奇偶校验码、 海明校验码）

1.3 算术运算和逻辑运算

计算机中二进制数的运算方法

逻辑代数的基本运算和逻辑表达式的化简

1.4 数学应用

常用数值计算（矩阵、方程的近似求解、插值）

排列组合、应用统计（数据的统计分析）

1.5 常用数据结构

数组（表态数组、 动态数组）、线性表、 链表（ 单向链表、 双向链表、 循环链表）、队列、栈

、树（ 二叉树、查找树）、图的定义、存储和操作

1.6 常用算法

常用的 排序算法、查找算法、数值计算、字符串处理、数据压缩算法、 递归算法、图的相关算

法

算法与数据结构的关系， 算法效率，算法设计，算法描述（ 流程图、 伪代码、决策表）

2．计算机系统基础知识

2.1 硬件基础知识

2.1.1　计算机系统的组成， 硬件系统、软件系统及层次结构

2.1.2 计算机类型和特点

微机、 工作站、服务器、 大型计算机、巨型计算机

2.1.3 中央处理器CPU

运算器和控制器的组成，常用的寄存器