2015年哈尔滨工业大学081200计算机科学与技术考研大纲(官方)
查字典查字典考研网快讯,据哈尔滨工业大学研究生院消息,2015年哈尔滨工业大学081200计算机科学与技术考研大纲已发布,详情如下:
2015年硕士研究生入学考试大纲
考试科目名称:计算机基础 考试科目代码:[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)查找与排序
a:查找与排序的相关概念
b: 典型算法的描述及复杂性分析
c: 查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
三、试卷结构
1) 题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注:题型分数在以上范围内浮动,总分为75分
2) 注意事项
算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1.廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.11
2.严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09
计算机组成原理部分(75分)
一、考试要求
要求考生全面系统地掌握计算机组成原理的基本概念,计算机的基本结构,计算机部件的基本组成,领会各部件的联系及各部件与计算机系统的关系,并能够灵活运用,具备较强的分析问题与解决问题的能力。
二、考试内容
1)总线
a: 总线的基本概念
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. 唐朔飞,计算机组成原理,高等教育出版社,2000
2. 唐朔飞,计算机组成原理--学习指导与习题解答,高等教育出版社,2005.9出版
【2015年哈尔滨工业大学081200计算机科学与技术考研大纲(官方)】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】华中师大公共管理学院2013硕士生招生参考书目
- 【考研大纲】华中师范大学2005年博士研究生招生专业目录
- 【考研大纲】华中师范大学2016年考研成绩查询时间
- 【考研大纲】华中师大教育信息技术工程中心2013硕士招生参考书目
- 【考研大纲】华中师范大学美术学院2013硕士生招生参考书目
- 【考研大纲】2019年华中师范大学0101哲学专业思想政治教育方向全日制考研复试分数线
- 【考研大纲】2019年华中师范大学考研初试成绩查询公告
- 【考研大纲】2018年华中师范大学考研成绩查询入口
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比