计算机基础854哈工大,哈工大计算机考研考纲854计算机基础

百度文库- 让每个人平等地提升自我

1

2016年硕士研究生入学考试大纲

考试科目名称：计算机基础考试科目代码：[854]

本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原

理两部分，每部分各75分。

数据结构部分(75分)

一、考试要求

1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和

存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。

2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。

注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。

二、考试内容

1)数据结构与算法的概念

a:数据结构与算法及其相关的基本概念

b: 算法及其复杂性分析

2)线性表

a:线性结构及其操作算法

b: 线性表的应用及算法

3)树与二叉树

a:二叉树的定义、性质、表示、遍历算法

b: 树的表示、操作算法

c: 森林与二叉树关系

d: 树与二叉树的应用及算法

4)图及其相关算法

a:图的相关概念

b: 图的存储结构与搜索算法

c: 图的应用及算法

5)查找与排序