程序员考试考纲分析 作者：来源：赛迪网校 （上午考试）考试科目1 .doc

程序员考试考纲分析 作者：来源：赛迪网校 1：计算机硬软件基础知识 1. 计算机科学基础 1.1 数制及其转换　　二进制、十进制和十六进制等常用数制及其相互转换 1.2 数据的表示　　数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）　　非数值表示（字符和汉字的机内表示、声音和图像的机内表示）　　校验方法和校验码（奇偶校验码、海明校验码） 1.3 算术运算和逻辑运算　　计算机中二进制数的运算方法　　逻辑代数的基本运算和逻辑表达式的化简 【分析1.1 / 1.2 / 1.3】 重点：如大纲所示。 难点：数据的四种编码：原码、反码、补码、移码，其之间的变换方法。浮点数的表示以及其规格化。 考试题型一般分布在：数制表示、数据表示、校验码的长度、逻辑表达式（公式、等效变换），明确“与”“非”“异或”的运算规则。 考试出现频率较高的内容：浮点数规格化、进制转换、求反补码。 1.4 数学应用 常用数值计算（矩阵、方程的近似求解、插值）　　排列组合、应用统计（数据的统计分析） 【分析 1.4】 这部分内容在近年的考试中，很少涉及到。但是会利用数据结构、程序设计的方法来考察到，比如基于C语言的二维数组完成矩阵的运算。 1.5 常用数据结构　　数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作 1.6 常用算法　　常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法　　算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表） 【分析 1.5 / 1.6】 重点：如大纲中所示。其中以二叉树及其遍历、链表尤为重要。 难点：图的存储（矩阵、邻接表）与操作遍历、算法效率的计算（时间、空间复杂度）、常见的6种排序算法、散列表的思想以及其解决冲突的方法。 考试题型一般分布在：二维数组及其存储、链表的存储/操作（插入、删除、移动）、二叉树的定义及其性质（完全、满），节点与深度的关系等，图的概念（有向、无向）及其性质。 考试出现频率较高的内容：链表操作、队和栈的性质及其对比、二叉树的遍历/节点计算、递归算法的设计（退出条件等）， 2． 计算机系统基础知识 2.1 硬件基础知识2.1.1　计算机系统的组成，硬件系统、软件系统及层次结构　 2.1.2 计算机类型和特点　　微机、工作站、服务器、大型计算机、巨型计算机 2.1.3 中央处理器CPU　　算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能 2.1.4 主存和辅存　　存储器系统　　存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）　　主存储器的组成、性能及基本原理　　Cache的概念、虚拟存储的概念　　辅存设备的类型、特性、性能和容量计算 2.1.5 I/O接口、I/O设备和通信设备　　I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）　　I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备）　　I/O设备控制方式（中断控制、DMA）　　通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性） 【分析 2.1】 重点：如大纲所示，其中如存储器、Cache、I/O设备的接口性质等较重要。 难点：这部分内容需要记忆的较多，但是在程序员的考试中，涉及理解计算的难点不多，有Cache的读写机制与淘汰算法、磁盘存储器的容量计算等。 考试题型一般分布在：关于CPU 主存 存储器等设备的特性，各种接口的用途，指令系统的方式与执行过程。 考试出现频率较高的内容：指令的寻址方式以及指令的执行过程；存储容量的计算、 2.2 软件基础知识 2.2.1 操作系统基础知识　　操作系统的类型和功能　　操作系统的内核（中断控制）和进程概念　　处理机管理、存储管理、设备管理、文件管理、作业管理　　汉字处理　　图形用户界面及其操作方法 【分析 2.2.1 】 重点：如大纲所示，其中如作业调度、进程调度、页面调度等尤为重要 难点：作业调度、进程调度、页面调度算法、PV操作 考试题型一般分布在：操作系统的概述；处理机管理；存储、文件管理；作业、进程调度；进程状态变化 考试出现频率较高的内容：PV操作、进程死锁/同步 2.2.2 程序设计语言和语言处理程序基础知识　　汇编、编译、解释系统的基础知识　　程序设计语言的基本成分（数据、运算、控制和传输）　　过程（函数）调用 【分析 2.2 】 重点：如大纲所示。 难点： 考试题型一般分布在：程序设计的基础