程序员考试大纲

程序员考试大纲 程序员考试大纲 考试科目1：计算机硬件基础知识 1. 计算机科学基础 1.1数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 1.2数据的表示 数的表示（原码、反码、补码表示，整数和实数的机内表示，精度和溢出） 校验方法和校验码（奇偶校验码、海明校验码） 1.3算术运算和逻辑运算 计算机中二进制数的运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.5常用数据结构 数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、 队列、栈、树（二叉树、查找树）、图的定义、存储和操作 1.6 常用算法 算法与数据结构的关系，算法效率，算法，算法描述（流程图、伪代码、决 策表） 2. 计算机系统基础知识 2.1计算机基础知识 2.1.1计算机系统的组成，硬件系统、软件系统及层次结构 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.2 软件基础知识 2.2.1 操作系统基础知识 操作系统的类型和功能 操作系统的内核（中断控制）和进程概念 处理机管理、存储管理、设备管理、文件管理、作业管理、汉字处理 2.2.2 程序设计语言和语言处理程序基础知识 汇编、编译、解释系统的基础知识 过程（）调用 2.3 网络基础知识 网络的功能、分类、组成和拓扑结构 网络体系结构与协议（OSI/RM，TCP/IP） 2.4 数据库基础知识 数据模型，ER图 数据操作（关系运算） 数据库语言（SQL） 2.5 多媒体基础知识 多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型 3．软件开发和运行维护基础知识 3.2 软件需求分析、需求定义及软件基础知识 结构化分析概念（数据流图（DFD）、实体关系图（ER）） 面向对象设计、结构化设计基础知识 模拟设计、代码设计、人机界面设计要点 3.3 程序设计基础知识 结构设计程序设计，程序流程图，NS图，PAD图 程序设计风格 面向对象设计基础知识、可视化程序设计基础知识 3.4 程序测试基础知识 黑盒测试、白盒测试、灰盒测试基础知识 4． 安全性基础知识 安全性基本概念 加密与解密基础知识 5． 化基础知识 标准化基本概念 6． 信息化基本知识 有关的法律、法规要点 7． 计算机专业英语 考试科目2：程序设计 1. 内部设计 1.1 理解外部设计 1.3 物理数据设计 确定数据组织方式、存储介质，设计格式和处理方式 2． 程序设计 2.1 模拟划分（原则、方法、标准） 3． 程序实现 3.1 编程 编程方法和标准 程序设计语言的使用 4.程序设计语言（C语言为必选，其他语言可以任选一种） 4.1 C程序设计语言（ANSI C标准） 程序结构，语法，数据类型说明，可执行语句，函数调用，标准库函数，指 针 4.2 C＋＋程序设计语言（ANSI C＋＋标准） C＋＋和面向对象程序设计，语法和程序结构，类、成员、构造函数、析构函数、 模板、继承、多态 4.3 Java程序设计（Java 2） 语言机制（程序结构和语法，类、成员、构造函数、析构函数、继承、 接口） 4.4 Visual Basic程序设计（Visual Basic 6.0） 用户界面设计 程序结构和语法