中国计算机软件专业资格与水平考试大纲程序员级考试大纲 一、考试阐明 1.考试规定: (1)掌握数制及其转换、数据的机内表达、算术和逻辑运算,以及有关的应用数学基础知识; (2)理解计算机的构成以及各重要部件的性能指标; (3)掌握操作系统、程序设计语言的基础知识; (4)纯熟掌握计算机常用软件的基本操作; (5)纯熟掌握基本数据构造和常用算法; (6)纯熟掌握 C 程序设计语言,以及 C++、Java、Visual Basic 其中一种程序设计语言; (7)熟悉数据库、网络和多媒体的基础知识; (8)掌握软件工程的基础知识,理解软件过程基本知识、软件开发项目管理的常识; (9)理解常用信息技术原则、安全性,以及有关法律、法规的基本知识; (10)理解信息化、计算机应用的基础知识; (11)对的阅读和理解计算机领域的简单英文资料。 2.通过本考试的合格人员能根据软件开发项目管理和软件工程的规定,按照程序设计规格阐明书编制并调试程序,写出程序的对应文档,产生符合原则规范的、实现设计规定的、能对的可靠运行的程序,具有助理工程师(或技术员)的实际工作能力和业务水平。 3.本考试设置的科目包括: (1)计算机硬软件基础知识,考试时间为 150 分钟,笔试; (2)程序设计,考试时间为 150 分钟,笔试。二、考试范围考试科目 1:计算机硬软件基础知识 1. 计算机科学基础 1.1 数制及其转换 二进制、十进制和十六进制等常用数制及其互相转换 1.2 数据的表达 数的表达(原码、反码、补码表达,整数和实数的机内表达措施,精度和溢出) 非数值表达(字符和中文的机内表达、声音和图像的机内表达) 校验措施和校验码(奇偶校验码、海明校验码) 1.3 算术运算和逻辑运算 计算机中二进制数的运算措施 逻辑代数的基本运算和逻辑体现式的化简 1.4 数学应用 常用数值计算(矩阵、方程的近似求解、插值) 排列组合、应用记录(数据的记录分析) 1.5 常用数据构造 数组(表态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树)、图的定义、存储和操作 1.6 常用算法 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的有关算法 算法与数据构造的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表) 2. 计算机系统基础知识 2.1 硬件基础知识 2.1.1 计算机系统的构成,硬件系统、软件系统及...