您现在的位置: 首页- 技能认证- 技能培训考证

【考试大纲】四级考试大纲(2004年)

基本要求
  1.具有计算机及其应用的基础知识。
  2.熟悉计算机操作系统、软件工程和数据库的原理及其应用。
  3.熟悉计算机体系机构、系统组成和性能评价的基础和应用知识。
  4.具有计算机网络和通信的基础知识。
  5.具有计算机应用项目开发的分析设计和组织实施的基本能力。
  6.具有计算机应用系统安全和保密性知识。
 
考试内容
  一、计算机系统组成及工作原理
  1.基本概念:
    (1) 计算机系统的硬件组成。
    (2) 计算机系统的层次结构。
    (3) 计算机的主要性能指标。
  2.运算方法基础与运算器:
    (1) 数值数据在计算机中的表示。
    (2) 非数值数据在计算机中的表示。
    (3) 数据校验码。
    (4) 基本的算术运算。
    (5) 基本的逻辑运算。
   (6)运算器的组成。
  3.指令系统及控制器:
   (1)指令格式和指令的寻址方式。
  (2)指令类型。
  (3)控制器的组成。
  (4)CPU的总体结构。
  (5)中断系统。
  4.存储系统:
  (1)存储系统原理。
  (2)半导体随机存储器和只读存储器。
  (3)主存储器的组成与读写操作。
  (4)外存储器的工作原理。
  5.输入/输出设备与输入/输出系统:
  (1)常见输入/输出设备。
  (2)程序查询方式。
  (3)程序中断方式。
  (4)DMA方式。
  (5)通道方式。
  (6)典型总线。
  二、数据结构与算法
  1.基本概念:
  (1)数据结构的基本概念。
  (2)算法的定义、性质、描述与算法分析。
  2.线性表:
  (1)线性表的基本概念。
  (2)线性表的顺序存储结构。
  (3)线性表的链式存储结构(单链表,循环链表,双向链表)
  3.数组:
  (1)数组的基本概念(定义,基本操作)。
  (2)数组的存储方法。
  (3)特殊矩阵的压缩存储。
  4.堆栈与队列:
  (1)堆栈的基本概念与操作。
  (2)堆栈的顺序存储结构。
  (3)堆栈的链式存储结构。
  (4)队列的基本概念与操作。
  (5)队列的顺序存储结构。
  (6)队列的链式存储结构。
  5.树与二叉树:
  (1)树的基本抵念(定义,名词术语)和存储方法。
  (2)二叉树的基本概念及性质。
  (3)二叉树的顺序存储结构与链式存储结构。
  (4)二叉树的遍历(前序遍历,中序遍历,后序遍历,按层次遍历)
  (5)线索二叉树。
  (6)二叉排序树(建立与查找)。  
 
  6.图:
  (1)图的基本概念(定义,分类,名词术语)。
  (2)图的存储方法(邻接矩阵存储方法,邻接表存储方法)。
  (3)图的遍历(深度优先搜索,广度优先搜索)。
  (4)最小生成树。
  (5)最短路径问题。
  (6)拓扑排序。
  7.文件及其查找:
  (1)数据文件的基本概念。
  (2)顺序文件及其查找方法(顺序查找方法,折半查找方法)。
  (3)索引文件及其查找方法。
  (4)散列文件及其查找方法。
  8.内排序:
  (1)排序的基本概念(定义,功能,分类)。
  (2)插入排序方法。
  (3)选择排序方法。
  (4)起泡排序方法。
  (5)希尔排序方法。
  (6)快速排序方法。
  (7)堆排序方法。
  (8)二路归并排序方法。
  三、离散数学
  1.数理逻辑
    (1) 命题、联结词及其命题符号化。
    (2) 命题公式及其分类。
    (3) 命题逻辑等值演算。
    (4) 析取范式与合取范式。
    (5) 命题逻辑推理理论。
    (6) 谓词与量词。
    (7) 谓词公式与解释。
    (8) 谓词公式的分类。
    (9) 谓词逻辑等值演算与前束范式。
    (10) 谓词逻辑推理理论。
  2.集合论:
    (1) 集合的基本概念。
  (2)集合的运算。
    (3) 基本的集合恒等式。
    (4) 有序对与卡氏积。
    (5 )二元关系。
    (6 )关系的逆、限制及象。
    (7) 关系的性质。
    (8) 关系的闭包。
    (9) 关系的复合。
    (10) 等价关系与划分。
    (11) 偏序关系与哈斯图。
    (12) 函数及其性质。
    (13) 复合函数与反函数。
    (14) 自然数与自然数集合 
    (15) 集合之间的等势与优势。
    (16) 集合的基数。
  3.代数结构:
    (1) 代数运算及其性质。
    (2) 代数系统。
    (3) 代数系统的同态与同构。
    (4) 半群与群。
    (5) 子群与陪集。
    (6) 正规子群与商群。
    (7) 循环群与置换群。
    (8) 环与域。
    (9) 格与布尔代数。    
 
  4.图论:
    (1) 无向图与有向图。
    (2) 通路、回路与图的连通性。
    (3) 图的矩阵表示。
    (4) 二部图与完全二部图。
    (5) 欧拉图与哈密顿图。 
    (6) 平面图。
    (7) 无向树及其性质。
  (8)生成树。
    (9) 根树及其应用。
  四、操作系统
  1.操作系统的基本概念:
  (1)操作系统的功能。
  (2)操作系统的基本类型。
  (3)操作系统的接口。
  2.进程管理:
  (1)进程、线程与进程管理。
  (2)进程控制。
  (3)进程调度。
  (4)进程通信。
  (5)死锁。
  3.作业管理:
  (1)作业与作业管理。
  (2)作业状态与调度。
  4.存储管理:
  (1)存储与存储管理。
  (2)虚拟存储原理。
  (3)页式存储。
  (4)段式存储。
  (5)段页式存储。
  (6)局部性原理与工作集概念。
  5.文件管理:
  (1)文件与文件管理。
  (2)文件的分类。
  (3)文件结构与存取方式。
  (4)文件目录结构。
  (5)文件存储管理。
  (6)文件存取控制。
  (7)文件的使用。
  6.设备管理:
  (1)设备与设备分类。
  (2)输人输出控制方式。
  (3)通道技术。
  (4)缓冲技术。
  (5)设备分配技术与SPOOLing系统。
  (6)磁盘调度。
  7.典型操作系统的使用:      
  (1)Unix的特点与使用。
  (2)Linux的特点与使用。
  (3)Windows的特点与使用。
  五、软件工程
  1.软件工程基本概念:
  (1)软件与软件危机。
  (2)软件工程定义。
  (3)软件生命周期。
  (4)软件过程模型。    
 
  2.结构化分析与设计:
  (1)问题定义与可行性研究。
  (2)软件需求分析。
  (3)数据流图与数据字典。
  (4)软件体系结构设计。
  (5)概要设计与详细设计。
  (6)模块结构设计与数据结构设计。
  (7)用户界面设计。
  3.原型化开发方法:
  (1)原型化开发的基本原理。   
  (2)原型化开发模型。
  (3)原型化开发过程。
  (4)软件复用。
  4.面向对象分析与设计:
  (1)面向对象的基本概念。
  (2)面向对象分析。
  (3)面向对象设计。
  (4)统一建模语言(UML)。
  5.软件测试:
  (1)软件测试的基本概念。
  (2)软件测试方法。
  (3)测试用例设计。
  (4)软件测试过程。
  6.软件维护:
  (1)软件维护的基本概念。
  (2)软件维护活动。
  (3)软件可维护性。
  (4)软件维护的副作用。
  7.软件开发工具与环境:
  (1)软件开发工具。
  (2)软件工程环境。
  8.软件质量保证与软件质量度量:
  (1)软件质量概念。
  (2)软件质量保证。
  (3)软件质量度量与评价。
  (4)软件技术评审。
  (5)软件可靠性。
  9.软件管理:
  (1)软件管理职能。
  (2)软件项目组织与计划。
  (3)风险分析。
  (4)项目进度与跟踪。
  (5)软件配置管理。
  (6)软件过程成熟度模型(CMM)。
  (7)软件工程标准化与软件文档。
  (8)软件产权保护。
  六、数据库
  1.数据库的基本概念:
    (1) 信息处理与数据库。
    (2) 数据模型。
    (3) 数据库系统结构。
     (4) 数据库系统组成。
  2.关系数据库:
    (1) 关系数据库的基本概念。
    (2) 关系数据模型。
    (3) 关系的完整性。
    (4) 关系代数。
    (5) 元组关系演算。
    (6) 域关系演算。  
 
  3.关系数据库标准语言SQL:
    (1)SQL 语言的特点。
    (2)SQL 语言的基本概念。
    (3) 数据定义。
    (4) 数据操纵。
    (5) 视图。
    (6) 数据控制。
    (7) 嵌入式SQL。
  4.关系数据库设计理论:
    (1) 函数依赖。
  • 地址:广东省黄埔区九龙镇
  • 电话:020-32972505 020-32972166 020-82207046
  • 版权所有:广州商学院继续教育学院
广州商学院继续教育学院
官方微信
广州商学院学历继续教育
官方微信