考试网 >> IT认证 >> 等级 >> 四级考试 >> 2006年全国计算机等级考试四级考试大纲

发布时间：2006-06-26 19:39     点击：

    5.输入/输出设备与输入/输出系统：

    ⑴ 常用输入/输出设备。

    ⑵ 程序查询方式。

    ⑶ 程序中断方式。

    ⑷ DMA方式。

    ⑸ 通道方式。

    ⑹ 典型总线。 

    二、数据结构与算法

    1.基本概念:

    ⑴ 数据结构的基本概念。

    ⑵ 算法的定义、性质、描述与算法分析。

    2.线性表:

    ⑴ 线性表的基本概念。

    ⑵ 线性表的顺序存储结构。

    ⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。

    3.数组:

    ⑴ 数组的基本概念（定义，基本操作）。

    ⑵ 数组的存储方法。

    ⑶ 特殊矩阵的压缩存储。

    4.堆栈与队列:

    ⑴ 堆栈的基本概念与操作。

    ⑵ 堆栈的顺序存储结构。

    ⑶ 堆栈的链式存储结构。

    ⑷ 队列的基本概念与操作。

    ⑸ 队列的顺序存储结构。

    ⑹ 队列的链式存储结构。 

    5.树和二叉树:

    ⑴ 树的基本概念（定义，名词术语）和存储方法。

    ⑵ 二叉树的基本概念及性质。

    ⑶ 二叉树顺序存储结构与链式存储结构。

    ⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。