发信人: sanjiaoniu-(烟斗斗)
整理人: wenbobo(2002-12-24 09:27:11), 站内信件
|
2002年程序员级考试大纲
2002年程序员级考试大纲
一、 考试说明
1. 考试要求
(1) 掌握数制、数据信息机内表示及其算术运算和逻辑运算的基础知识;
(2) 了解计算机的体系结构和主要部件的基础知识;
(3) 熟练掌握基本算法和数据结构,用C语言编制程序;
(4) 掌握数据结构、程序语言和操作系统的基础知识;
(5) 真确阅读和理解计算机领域的简单英文资料。
2. 通过本考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。
3. 本考试设置的科目包括:计算机基础知识,考试时间150分钟;计算机程序设计,考试时间150分钟。
二、 考试范围
(一) 计算机基础知识
1.1 软件基础知识
1.1.1.数据结构基础
数据、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作
1.1.2 程序语言和语言处理程序的基础知识和基本原理
l 汇编、编译、解释系统的基础知识及基本原理
l 程序语言的基本成分:数据、运算、控制和传输
l 结构化程序设计方法
1.1.3 操作系统基础知识及基本原理
l 操作系统的类型和功能
l 操作系统的层次结构和进程概念
l 作业、处理机、存储、文件和设备等管理的基础知识及基本原理
1.1.4 软件工程基础知识
l 软件生命周期各阶段的任务
l 结构化分析和设计方法
l 面向对象基本概念
l 软件测试方法
l 软件开发工具与环境基础知识
1.1.5 数据库基础知识
l 数据库模型
l 数据库系统的结构
l SQL.使用初步
l 常用数据管理系统的知识
1.1.6 多媒体基础知识
l 多媒体基本概念
l 简单图形的绘制
l 常见图像文件格式
l 音频和视频信息的基本概念
1.2 硬件基础知识
1.2.1 数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2.2 机内代码
l 原码、补码、反码、移码
l 定点数与浮点数的机内表示
l ASCII码及汉字编码等常用的编码
l 奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法
1.2.3 算术运算和逻辑运算
l 计算机中的二进制数运算方法
l 逻辑代数的基本运算和逻辑表达式的化简
1.2.4 指令系统
l 常用的寻址方式
l 指令的格式、分类及功能
l 指令的执行过程
1.3 网络基础知识
1.3.1 网络的功能、分类与组成
1.3.2 基本的网络协议与标准
1.3.3 常用网络设备与网络通信初步
1.3.4 网络安全性初步
1.3.5 客户机/服务器(C/S)结构
1.3.6 Internet 和 intranet初步
1.4 计算机专业英语
l 掌握计算机技术的基本词汇
l 有正确阅读和理解计算机领域的简单英文资料
(二) 计算机程序设计
2.1 按照软件设计说明书、能熟练使用C(美国标准)程序语言编制程序
2.2 理解给定程序的功能,能发现程序中的错误并加以纠正
2.3 具有良好的程序编制风格
2.4 基本算法
2.4.1 查找、更新、排序、合并及字符处理
2.4.2 迭代、插值、数值积分、矩阵计算、方程求解和搜索求解
2.5 程序编制方法
2.5.1 分支、循环、子程序(过程和函数)、递归
2.5.2 输入输出和文件的处理
2.5.3 结构化程序设计方法
|
|