福建省高等学校计算机应用水平等级考试三级(偏软)考试大纲
2007年04月13日 星期五 9:55
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.数据库基本概念(识记)
数据、数据模型、数据抽象、数据库体系结构、数据库管理系统、数据库系统等。