[硕士研究生入学考试大纲]424算机基础

《[硕士研究生入学考试大纲]424算机基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。2007年硕士研究生入学考试大纲考试科目名称：计算机基础考试科目代码：[424]本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。数据结构部分（75分）一、考试要求1.要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。2.能够用一种程序设计语言描述数据结构和算法。注：参考书主要以参考书目1为标准

2、，带*号部分不在考试范围之内。二、考试内容1）数据结构与算法的概念及相互关系a:数据结构及其相关的基本概念b:算法及其复杂性分析2)线性表a:各种线性结构及其操作算法b:线性表的应用3)树与二元树a:二元树的定义、性质、表示、遍历算法b:树的表示、操作算法c:森林与二元树关系d:树与二元树的应用4)图及其相关算法a:图的相关概念b:图的存储结构与搜索算法c:图的经典应用算法5)查找与分类a:各种查找与分类算法的基本思想b:典型算法的描述及复杂性分析c:查找与分类算法的应用6)外部分类与文件a:外部分类及其基本方法b:文件的组织方式、特点及应用三、试卷结构a)题型结构a:填空题(0—15分)b:

3、选择题(0—15分)c:判断题(0—10分)d:简答题(0—20分)e:算法设计题(0—30分)b)注意事项算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目1．郭福顺，廖明宏等，数据结构与算法基础（第三版），大连理工大学出版社，2000.062．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，1997.04计算机组成原理部分（75分）一、考试要求要求考生全面系统地掌握计算机组成原理的基本概念，计算机的基本结构，计算机部件的基本组成，领会各部件的联系及各部件与计算机系统的关系，并能够灵活运用，具备较强的分析问题与解决问题的能力。二、考试内容1）总线a:总线的基本概念

4、b:总线的分类和结构c:总线控制逻辑2)存储器a:存储器的分类b:各类存储器的基本工作原理c:存储器与其他部件的联系d:存储器系统的层次结构3）运算器和运算方法a:数在计算机中的表示b:定点运算和浮点运算c:算术逻辑单元的工作原理4）控制器a:指令系统原理b:CPU的基本结构c:控制单元的功能和原理d:控制单元的两种设计方法5）输入输出系统a:I/O访问的基本原理b:I/O接口的原理c:I/O和主机交换信息的控制方式三、试卷题型结构a:填空题(0-25分)b:简答题(0-30分)c:综合题(0-30分)四、参考书目1．唐朔飞，计算机组成原理，高等教育出版社，20002．唐朔飞，计算机组成原理-

5、-学习指导与习题解答，高等教育出版社，2005.9出版精品文档