《2018哈工大考研大纲[854]计算机基础 .docx》由会员分享,可在线阅读,更多相关《2018哈工大考研大纲[854]计算机基础 .docx(4页珍藏版)》请在三一办公上搜索。
1、2018年硕士研究生入学考试大纲考试科目名称:计算机基础考试科目代码:854本考试科目考试时间180分钟,满分150分。包括数据结构与计算机组成原理两部分,每部分各75分。数据结构部分(75分)一、考试要求1 .要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法,并能灵活运用;能够利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。2 .要求能够用CC+Java等程序设计语言描述数据结构和算法。注:考试内容范围主要以参考书目1为标准,带*号部分不在考试范围之内。二、考试内容1)数据结构与算法的概念a:数据结构与算法及其相关的基
2、本概念b:算法及其复杂性分析2)线性表a:线性结构及其操作算法b:线性表的应用及算法3)树与二叉树a:二叉树的定义、性质、表示、遍历算法b:树的表示、操作算法c:森林与二叉树关系d:树与二叉树的应用及算法4)图及其相关算法a:图的相关概念b:图的存储结构与搜索算法c:图的应用及算法5)查找与排序a:查找与排序的相关概念b:典型算法的描述及复杂性分析c:查找与排序算法的应用6)外部排序与文件a:外部排序的相关概念及其基本方法b:文件的组织方式、特点及应用三、试卷结构D题型结构a:填空题(015分)b:选择题(030分)c:简答题(030分)d:算法设计题(030分)注:题型分数在以上范围内浮动,
3、总分为75分2)注意事项算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目1 .廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.112 .严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09计算机组成原理部分(75分)一、考试要求要求考生全面掌握计算机组成的基本原理、概念和方法,系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理,掌握计算机硬件系统的基本分析与逻辑设计方法,理解计算机硬件系统各组成部分之间的关系,建立计算机系统的整体概念。二、考试内容1)计算机系统的基本概念a:基本概念
4、b:冯诺依曼计算机的特点c:计算机的工作过程d:计算机系统的主要技术指标2)总线a:总线的基本概念b:总线的分类和结构c:总线控制逻辑3)存储器a:存储器的分类b:各类存储器的基本工作原理c:存储器与其他部件的连接d:存储器系统的层次结构4)运算器和运算方法a:数在计算机中的表示b:定点运算和浮点运算c:算术逻辑单元的工作原理5)控制器a:指令系统原理b:CPU的基本结构c:控制单元的功能和原理d:控制单元的两种设计方法6)输入输出系统a: I/O访问的基本原理b: I/O接口的原理c: I/O和主机交换信息的控制方式三、试卷题型结构a:填空题(0-20分)b:选择题(0-20分)b:简答题(0-30分)c:计算与综合设计题(0-30分)四、参考书目1 .唐朔飞,计算机组成原理(第2版),高等教育出版社,2010.12出版2 .唐朔飞,计算机组成原理一学习指导与习题解答(第2版),高等教育出版社,2012.7出版2005.9出版