一、考试说明

1．考试要求：

（1）掌握计算机系统的基本知识；

（2）掌握计算机运算和算法的基本知识；

（3）掌握数据结构的基本知识；

（4）理解软件工程方法；

（5）熟悉Windows 98操作系统的主要功能和操作；

（6）掌握C语言的程序设计技术；

（7）掌握SQL语言的使用。

2．通过本级水平考试的合格人员具有从事计算机程序编制（程序员）的实际工作能力和业务水平。

3．本级水平考试范围包括三个模块，即模块1、模块2和模块3。题型为单项选择题。每个模块考试时间为90分钟。

二、考试范围

模块1：计算机运算基础

1．1计算机系统

1．1．1计算机系统的基本组成

1. 1．2计算机硬件系统

●中央处理器

●内存储器

●外存储器

●输入设备

●输出设备

1. 1．3计算机软件系统

●计算机软件及其分类

●操作系统的功能及其分类

●程序设计语言与语言处理程序

1．1．4微型计算机的分类与主要性能指标

●微型计算机的分类

●微型计算机的主要性能指标

1．1．5计算机的特点及其应用

●计算机工作的主要特点

●计算机的主要应用

●计算机的发展方向

1．1．6计算机安全

●微型计算机的使用环境

●微型计算机的维护

●计算机病毒及其防治

1．2计算机计数制

1．2．1数制的基本概念

1．2．2二进制及其运算

●二进制与十进制之间的转换

●二进制数据的算术运算与逻辑运算

1. 2．3十六进制与十进制之间的转换

1. 2．4八进制与十进制之间的转换

1．2．5各种计算机计数制之间的转换

1．3计算机编码

1．3．1计算机中数的表示

●正负数的表示

●定点数与浮点数

●原码、反码、补码

1．3．2字符编码

1．3．3汉字编码

模块2：软件开发基础

2．1软件工程基本概念

2．1．1软件工程的概念

2．1．2软件生命周期

2．1．3瀑布模型

2．1．4原型法

2．1．5软件工具与软件开发环境

2．2基本数据结构

2．2．1数据结构的基本概念

●什么叫数据结构

●数据结构的存储

2．2．2线性表

●线性表的基本概念

●顺序存储结构下线性表的插入与删除

●线性链表

2．2．3栈

2．2．4队列

2．2．5二叉树

2．3算法

2．3．1算法的基本概念

2．3．2算法的复杂度

●算法的时间复杂度

●算法的空间复杂度

2．3．3常用基本算法

●冒泡排序

●快速排序

●希尔排序

●堆排序

●对分查找

2．4程序设计概念

2．4．1程序设计的基本方法

●结构化设计

●模块化设计

●自顶向下、逐步细化的设计过程

2．4．2程序设计的风格

2．4．3程序的调试

2．5软件详细设计的表达

2．5．1程序流程图

2．5. 2NS图

2．5．3问题分析图PAD

2．5．4判定表

2．5. 5过程设计语言PDL

2．6文字处理技术

模块3：程序编制基础

3．1C语言编程

3. 1．1程序的基本组成

●说明与定义

●数据的输入与输出

●数据的处理

3．1．2选择结构

●两路分支选择

●多路分支选择i

3．1．3循环结构

●当型循环

●直到型循环

●for循环

●循环的嵌套

3．1．4模块设计

●模块的实现——函数

●模块间的参数传递

●模块的递归调用

3. 1．5数组

●一维数组

●二维数组

●字符数组

●数组作为函数参数

3．1．6指针

●指针的基本概念

●指针变量

●数组与指针

●字符串与指针

●指针数组与指向指针的指针

●函数与指针

3．1，7结构体

●结构体类型变量

●结构体数组

●结构体与指针

●关于结构体的其它说明

3．1．8文件

●文件的概念

●文件的打开与关闭

●文件的读写

●文件的定位

3．2Windows 98中文版操作系统

3．2．1了解Windows 98中文版操作系统

3．2．2配置Windows 98中文版操作系统

3．2．3Windows 98的基本操作

3．2．4Windows 98资源管理器

3．3关系数据库语言SQL

3．3．1数据库的基本概念

3．3．2SQL语言概要

●SQL语言的功能与特点

●SQL的数据类型

●SQL的语句结构

●SQL的命令分类

3．3．3数据库定义

●表、视图和索引

●表的建立、修改和删除

●视图的建立、修改和删除

●索引的建立和删除

3．3. 4数据查询

●单表查询

●多表查询

●附加子句

●视图的查询

3．3．5数据修改

●数据的输入

●数据的修改

●数据的删除

●视图的修改

3．3．6SQL数据控制

3．3．7嵌入式SQL

●不用游标的DML语句

●使用游标的DML语句