课程名称：计算机基础 424
数据结构部分（75分）
一、 考试要求
要求考生全面系统地掌握数据结构与算法基础的基本概念及基本算法，并能灵活运用，具备较强的分析问题和解决问题的能力，并能分析出算法的时间复杂性。
主要以参考书目1为标准，带*号部分不在考试范围之内。
二、 考试内容
1） 线性表
各种线性数据结构与基本操作，线性表的基本应用。
2） 树
二元树的定义、性质、遍历算法，树的存储与应用，森林与二元树转换。
3） 图
图的存储与应用，图的搜索算法。
4） 查找与分类
掌握各种检索与排序算法的基本思想，典型算法的描述及时间复杂性。
5） 外部分类与文件
掌握基本定义与方法。
三、 参考书目
1．郭福顺等，数据结构与算法基础，大连理工大学出版社
2．严蔚敏等，数据结构，清华大学出版社
计算机组成原理部分（75分）
一、 考试要求
要求考生全面系统地掌握计算机组成原理的基本概念，计算机的基本结构，计算机部件的基本组成，领会各部件的联系及各部件与计算机系统的关系，并能够灵活运用，具备较强的分析问题与解决问题的能力。
二、 考试内容
1）总线
l 总线的基本概念
l 总线的分类和结构
l 总线控制逻辑
2）存储器
l 存储器的分类
l 各类存储器的基本工作原理
l 存储器与其他部件的联系
l 存储器系统的层次结构
3）运算器和运算方法
l 数在计算机中的表示
l 定点运算和浮点运算
l 算术逻辑单元的工作原理
4）控制器
l 指令系统原理
l CPU的基本结构
l 控制单元的功能和原理
l 控制单元的两种设计方法
5）输入输出系统
l I/O访问的基本原理
l I/O接口的原理
l I/O和主机交换信息的控制方式
三、 参考书目
唐朔飞，计算机组成原理，高等教育出版社，2000
唐朔飞，计算机组成原理习题集，电子工业出版社，1995