您的位置:考研教育网>  > 报考指南 > 考研复试 正文

哈尔滨工业大学软件学院2006年考研复试指导(一)

哈尔滨工业大学   2006-02-15 00:00 【 】【我要纠错

  一、复试:笔试部分(满分150分,时间3小时)

  二、考试课目:

  (1)集合与图论(25分)

  (2)计算机体系结构(25分)

  (3)操作系统(25分)

  (4)编译原理(25分)

  (5)计算机网络(25分)

  (6)数据库系统(25分)

  三、复试时间、地点由研究生院统一安排

  四、复试笔试部分指导大纲参考内容:见附件一至附件六

  附件一

  考试科目名称:集合论与图论(25分)

  一、考试要求

  考生应准确地掌握集合论与图论中的基本概念、基本理论和方法,并能进行简单的应用。能由概念和已知结论进行简单的推理。

  二、考试内容

  1)集合及其运算

  a)集合及有关概念

  b)集合的运算及其性质

  c)计数法则

  2)映射

  a)映射、单射、满射、双射

  b)映射的合成运算、逆映射

  c)映射的应用:二元运算、置换、特征函数

  3)二元关系

  a)二元关系及特殊的二元关系

  b)二元关系的合成运算、传递闭包

  c)等价关系、等价类、集合的划分

  d)偏序关系及有关概念

  4)无穷集合

  a)可数集及其性质

  b)连续统、对角线法

  5)无向图

  a)无向图的相关概念

  b)偶图、欧拉图、哈密顿图

  c)无向图的邻接矩阵

  6)树、割点和桥

  a)树及其性质

  b)割点和桥及其性质

  c)生成树

  7)平面图、图的顶点着色

  a)平面图和欧拉公式

  b) Grinberg定理

  c)图的顶点着色、色数、五色定理

  8)有向图

  a)有向图及相关概念

  b)强连通、单向连通、弱连通

  c)可达、互达性,可达矩阵、邻接矩阵

  d)有根树、有序树及相关概念

  e)比赛图

  三、试卷结构题型

  a.计算题(0-25)

  b.选择题(0-25)

  c.简单的推理(0-10)

  d.判断题(0-10)

  四、参考书

  1.王义和,离散数学引论,哈尔滨工业大学出版社,2002年,第1,2,3,4,6,7,9,10章。

  附件二

  考试科目名称:计算机体系结构(25分)

  一、考试要求

  1.要求考生全面系统地掌握计算机体系结构的基本概念和基本设计原则;

  2.掌握计算机系统中的基本数据表示和引入数据表示的基本原则;

  3.掌握指令集的基本设计方法、寻址方式和指令集优化设计技术;

  4.掌握总线、中断系统、通道处理机和外围处理机的原理、工作过程和流量设计、分析方法;

  5.掌握计算机系统存储体系的基本原理、地址的映像与变换策略和基本的主存保护方法;

  6.掌握流水线中各类相关的处理技术,能够分析流水线的性能和单功能非线性流水线的调度方法;

  7.了解并行处理机的结构原理和互联网络设计。

  二、考试内容

  1)计算机系统结构的基本概念

  a:计算机系统结构的基本概念

  b:计算机系统结构设计的定量原理

  2)数据表示与指令系统

  a:各种类型的数据表示、引入原则、对系统性能的影响

  b:指令系统的基本类型、指令的格式和指令系统的优化方法

  3)输入输出系统

  a:总线系统的类型、控制方法、通信方式、数据宽度与总线线数

  b:中断的分类、分级、软硬件功能分配

  c:通道处理机的类型、工作原理和流量分析

  d:外围处理机的基本类型

  4)存储体系

  a:存储体系的性能分析

  b:虚拟存储器原理、存储管理方式、页式虚拟存储器

  c:Cache的基本结构、地址的映像和变换、替换算法、性能分析

  d:主存保护的基本方法

  5)重叠与流水技术

  a:重叠和流水的相关、中断处理

  b:流水线的性能分析和调度

  c:向量流水处理机的原理及其指令系统

  6)并行处理机

  a:并行处理机的构型和算法

  b:SIMD计算机的互连网络

  三、试卷结构

  a)考试时间:30分钟,满分:25分

  b)题型结构

  a:填空题(10分)

  b:选择题(10分)

  c:判断题(5分)

  四、参考书目

  1.李学干,计算机系统结构(第三版),西安电子科技大学出版社,

  附件三

  考试科目名称:操作系统(25分)

  一、考试要求

  1、要求考生全面系统地掌握操作系统原理中所涉及的基本原理、概念、方法、结构和技术,了解操作系统的特点、功能和分类,加强理解系统实现的过程和与其它课程知识的联系。掌握操作系统如何实现对处理机、内存、文件、设备和作业的管理。

  2、特别注重操作系统中基本的应知应会知识的掌握。

  二、考试内容

  1、操作系统的目标、作用和特性

  2、进程管理

[1] [2] [3]

◇ 编辑推荐
·2020年医学硕士辅导
·2019年考研真题解析
·2020考研公共课网上辅导课程
·2020考研管理类联考网上辅导热招!!
·2020考研英语全程班620元
·2020考研政治全程班580元
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
辅导课程
辅导体系 授课教师 招生方案 课时 价格 购买
考研政治
导学、基础、强化、冲刺、点题班赠19年导学、基础班 米 鹏 方案 109 580元 购买
考研英语
导学、基础、强化、冲刺、点题班赠19全程班 夏徛荣 方案 159 620元 购买
考研数学一
包含基础、强化、冲刺 赠19年特色班课程 李永乐团队 方案 210 919元 购买
考研数学二
包含基础、强化、冲刺 赠19年特色班课程 李永乐团队 方案 210 739元 购买
考研数学三
包含基础、强化、冲刺 赠19年特色班课程 李永乐团队 方案 210 919元 购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
中医综合
方案 420元 购买 方案 360元 购买 方案 300元 购买 方案 880元 购买
西医综合
方案 420元 购买 方案 360元 购买 方案 300元 购买 方案 880元 购买
辅导课程
辅导体系 授课教师 招生方案 课时 价格 购买
英语二
含导学、基础、强化、冲刺班 乔老师 方案 108 1600元 购买
数学(全程班)
含导学、基础、强化、真题、冲刺班 官老师 方案 120 1600元 购买
逻辑(全程班)
导学、基础、强化、冲刺 真题班 丁老师 方案 120 1600元 购买
写作(全程班)
含导学、基础、强化、冲刺班 胡元奎 方案 30 1200元 购买
管综(全程班)
含数学、逻辑、写作三部分的基础、强化、冲刺班 名师团 方案 270 4500元 购买
管综+英语二
英语二全程班+管综全程班 比单报优惠600元 名师团 方案 386 5800元 购买