2018年程序员考试大纲

考试科目一：
一：数据及其转换：
二进制、十进制、十六进制等常用数制的相互转换
数据的表示：（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）
非数值表示：（字符和汉字的机内表示，声音和图像的机内表示）
校验方法的校验码（奇偶校验码、海明校验码）
算数运算和逻辑运算
逻辑代数的基本运算和逻辑表达式的简化
数学应用
常用数据结构：
数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树，查找树）、图的定义、存储和操作
常用算法：
排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法。
算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）
二、计算机系统的基础知识：
（1）硬件的基础知识
计算机的系统组成、硬件系统、软件系统及层次结构
计算机类型和特点
微机、工作站、服务器、大型计算机、巨型计算机
中央处理器CPU
运算器和控制器的组成、常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能
主存和辅存
存储器系统
存储介质（半导体、硬盘、闪存、软盘、磁带等）
主存储器的组成、性能及基本原理
Cache的概念、虚拟储存的概念
辅存设备的类型、特性、性能和容量计算
2.1.5 I/O接口、I/O设备和通信设备
I/O接口（总线、DMA、通道、SCSI、