福建省高等学校计算机应用水平等级考试

三级(偏软)考试大纲

I、考试目的

本考试考查考生以下知识与能力：

1．具有较宽的计算机系统基础知识；

2．掌握数据结构的基本类型、典型算法及其应用；

3．掌握操作系统的基本原理；

4．掌握数据库系统的基本原理，熟悉SQL查询语言和E-R图表示方法；

5．掌握软件工程的思想和方法；

6．具有较熟练的高级语言程序编程能力和初步的应用软件设计和分析的能力。

II、考试内容

一、计算机系统基础知识(识记)

1．计算机中的数制及其转换

2．计算机代码的概念及常用代码

3．CPU总体结构及其工作原理

4．算术与逻辑运算部件ALU

5．计算机网络协议的基础知识

6．计算机英语

二、数据结构

1．数据结构基本概念(识记)

数据与数据类型；数据结构。

2．ADT表的概念及其实现方法(综合应用)

表的主要实现方法，循环链表和双链表，栈及其实现方法，队列及其实现方法，栈和队列的应用；

3．串的基本概念与运算(简单应用)。

4．树(简单应用)

树的基本概念，二叉树概念，树的遍历，树(二叉树)的存储结构及应用。

5．图的基本概念与典型算法(综合应用)

图的表示法，图的深度优先与广度优先搜索，最小生成树算法(Prim算法,Kruskal算法)，最短路算法(Dijkstra算法, Floyd算法)。

6．排序算法(简单应用)

冒泡排序，插入排序，快速排序。

三、操作系统基础知识

操作系统的概念、作用和分类(识记)；实时系统；分时系统，批处理系统，多机系统。

1．处理器管理(领会)

进程的概念与管理功能，进程的控制与调度。

2．存储器管理(领会)

3．文件系统管理(识记)

4．设备管理(识记)

5．作业管理(识记)

6．现行主流操作系统知识与应用(识记)

WINDOWS系统的使用与设置，UNIX系统基本功能和基本使用。

四、数据库系统原理与应用

1．数据库基本概念(识记)

数据、数据模型、数据抽象、数据库体系结构、数据库管理系统、数据库系统等。

2．关系数据库系统(领会)

关系，关系模型及运算，关系数据库基本概念，函数依赖和关系的规范化，关系数据库查询语言SQL。

3．数据库概念设计(简单应用)

实体－联系模型，实体－联系图(E-R图)。

4．现行主流数据库管理系统的知识与应用(简单应用)

SQL Server；Oracle。

五、软件工程基础知识

1．软件工程的开发模式(识记)

软件生存期，瀑布模型，原型开发模型，螺旋模型，过程开发模型，面向对象生存期模型等。

2．结构化分析(领会)

数据流图，结构化分析方法，数据字典。

3．设计原理(识记)

软件设计的概念，抽象，模块化设计，数据设计，过程设计，面向数据流的设计，面向数据结构的设计，原型开发，面向对象的设计等。

4．软件的测试与维护(识记)

软件测试的方法(黑盒子测试，白盒子测试)，软件测试的过程和步骤，软件维护的分类等。

5．软件质量(识记)

软件质量模型，软件可靠性度量等。

六、高级语言编程与应用(综合应用)

1．具有较强的阅读理解和分析源程序和流程图的能力

2．能使用高级语言编制结构合理、风格良好的源程序

3．能用软件工程方法设计较简单的应用程序，能对编制不良的程序进行初步优化

Ⅲ、考试说明

一、考试形式

考试形式：笔试；

语言环境：Pascal或C或C++；

考试时间:150分钟，评分采用百分制，60分为及格。

二、试卷题型结构

1．选择题：占60%

2．填空题：占40%

3．试卷中填空题中含有“Pascal”或“C/C++”各一套题，考生可选择其中的一套做答。

三、推荐课程

计算机系统基础知识，高级语言程序设计基础，操作系统基本原理，数据结构，数据库基础与应用，软件工程概论。

福建省高校学生计算机等级考试

第五届考试委员会2003年4月修订

福建省高等院校学生计算机应用水平等级考试

三级(偏硬)考试大纲

Ⅰ、考试目的

本考试考查考生以下知识与能力：

1．掌握计算机基础知识；

2．掌握数据结构与算法、操作系统和计算机网络的基本知识；

3．掌握典型微型计算机系统组成及工作原理；

4．具有使用汇编语言和高级语言编程的能力；

5．具有微型计算机应用系统扩展和接口设计的初步能力。

Ⅱ、考试内容

一、计算机基础知识(识记)

1．计算机中的数制及其转换

2．计算机代码的概念及常用代码

数值代码：多字节数，BCD码，原码、反码和补码，定点数和浮点数；

字符代码：ASCⅡ码、中文代码；

指令代码。

3．算术运算和逻辑运算；

4．微型计算机系统的组成及工作过程

⑴微型计算机的主要部件及其功能；

⑵微型计算机工作过程。

5．数字逻辑电路的基本知识

6．多媒体技术基础知识

7．计算机英语

二、数据结构与算法基础(领会)

1．数据类型与数据结构的基本概念

2．线性表的定义及其逻辑