福建省高等学校计算机应用水平等级考试
三级(偏硬)考试大纲
Ⅰ,考试目的
本考试考查考生以下知识与能力:
1.掌握计算机基础知识;
2.掌握数据结构与算法,操作系统和计算机网络的基本知识;
3.掌握典型微型计算机系统组成及工作原理;
4.具有使用汇编语言和高级语言编程的能力;
5.具有微型计算机应用系统扩展和接口设计的初步能力.
Ⅱ,考试内容
一.计算机基础知识(识记)
1.计算机中的数制及其转换;
2.计算机代码的概念及常用代码:
数值代码:多字节数,BCD码,原码,反码和补码,定点数和浮点数;
字符代码:ASCⅡ码,中文代码;
指令代码;
3.算术运算和逻辑运算;
4.微型计算机系统的组成及工作过程:
⑴.微型计算机的主要部件及其功能;
⑵.微型计算机工作过程;
5.数字逻辑电路的基本知识;
6.多媒体技术基础知识;
7.计算机英语.
二.数据结构与算法基础(领会)
1.数据类型与数据结构的基本概念;
2.线性表的定义及其逻辑结构,存储结构(顺序存储,链式存储)和基本操作;
3.栈,队列的定义及其逻辑结构,存储结构和基本操作;
4.树形结构的基本概念;
5.二叉树的表示和遍历算法;
6.排序的基本概念和排序算法(选择排序,插入排序,冒泡排序);
7.检索的基本概念和检索算法(顺序查找,二分查找).
三.操作系统(识记)
1.操作系统的基本概念,主要功能,分类;
2.进程管理,存储管理,设备管理,文件管理的基本知识.
四.计算机网络(识记)
1.计算机网络功能,结构与分类;
2.ISO/OSI计算机网络体系结构基本知识;
3.局域网技术;
4.网络互连设备;
5.网络互连协议TCP/IP;
6.Internet和Intranet基本知识.

下一页