共享：哈尔滨工业大学2008考研在线经验谈、部分试题笔记下载
工大人考研博客地址 http://kaoyanhit.blog.sohu.com
曾经在论坛获得了莫大的帮助，经常来这里下载获取一些专业课的信息，现在站在一个成功的位置也想回报论坛找找感觉了
无论你是什么专业都可以加入我们！这里我和我同学会尽量帮助大家．
毕竟是过来人了，也曾辛苦的考过研，我知道考工大是多么的不容易，知道一个初考者那种渴望获得帮助的焦灼心情。明白大家都曾经困惑，焦虑，郁闷过。也知道在这个时候如果有人拉你一把你是多么的开心与幸福。
工大是一所性价比很高的学校，也许是因为大家都看中了这一点报考者趋之若骛，把工大弄的很火。毕竟是全国前九所，拿到哪里都叫的响，走到南方尤其很认。所以无论你报考前有多么的不自信，多么的担心与怀疑自己的实力，我都劝你，认真的做下自我反省，清晰的认识你自己，如果具备潜力和某种条件下实力，那么坚定信念，剔除患得患失，走完你的工大考研路。山的那边豁然开朗！考上你将发现你的付出与承受是多么的值得。
先说管理学院，工大的管理在全国来讲其实一般，不拔尖，不过拿出去一样好使。报考人数每年都不在少数，专业课相对工科来讲简单多了，时间准备上也很宽余，也就是英语要求高了点，政治谁都能过线，数学学通了谁也差不到哪去。英语我建议你按着60分准备，这样无论外界怎么变化都刷不到你，数学怎么也得110吧，要求高点，120 130也可以。专业课我觉得你必须拿到125，拿不到那就是你自己主观的问题。
专业课四选一，大家总问选哪个好考哪个容易，总在追求完美，其实哪里有完美啊，每个都有利有弊，关键看你自己适合哪个。其实哪个也都差别不大。管理学、经济管理基础都差不多，经济学逻辑性比较强，运筹学你学过学通了可以高分，没学过你可千万别报。
再说通信，通信也是热系，据说每年报考好几千，只是听说。通信好的学校比较热的有：哈工大、北京邮电、电子科技大、西安电子 。当然上海交大就不提了。英语我觉得你得奔着55努力吧，50要求太低了。
工大一些专业课每年都有内部辅导班，大概在11 12月份，报辅导班一定要在有基础的情况下，不然去听很没效率和方向。
先说这么多吧，如果大家有什么需要帮助的可以加哈工大紫丁香考研俱乐部： http://kaoyanhit.blog.sohu.com 进行讨论 先这样吧，大家也可以跟帖询问。提问。
附一：哈尔滨工业大学 管理学院 免费试题下载
哈尔滨工业大学2003管理学真题
哈尔滨工业大学
二〇〇三 年硕士研究生考试试题
考试科目： 管理学基础 报考专业： 管院所有专业
考试科目代码：[ 448 ]
考生注意：答案务必写在答题纸上，并标明题号。答在试题上无效。
题号 一 二 三 四 总分 150分
一、 单选题（每题1分，共51分）
1. 对于管理人员来说，一般需要具备多种技能，如概念技能、人际技能、技术技能等，越是处于高层的管理人员，其对于概念技能、人际技能、技术技能得需要，就越是按以下顺序排列：
A. 首先是概念技能，其次是概念技能，最后是人际技能
B. 首先是技术技能，其次是要领技能，最后是人际技能
C. 首先是概念技能，其次是人际技能，最后是技术技能
D. 首先是人际技能，其次是技术技能，最后是要领技能
2. 从发生的时间顺序看，下列四种管理职能的排列方式，哪一种更符合逻辑？
A. 计划、控制、组织、领导 B. 计划、领导、组织、控制
C. 计划、组织、控制、领导 D. 计划、组织、领导、控制
3. 任何一门科学都有其特有的研究对象，并建立了现象内部的本质联系，形成了系统化的知识体系。管理学是一门研究一般管理的原理和理论的科学，它的研究对象：
A. 社会管理现象 B. 供、产、销、人、财、物
C. 资金的合理使用 D. 资源的优化配置
4. 英国经济学家亚当\"斯密提出：
A. 经济人的论点 B. 社会人的论点 C. 复杂人的论点 D. 现实人的论点
5. 泰勒所创立的管理理论认为科学管理的核心问题是：
A. 管理标准化 B. 制定劳动定额
C. 对工人进行科学培训 D. 劳资双方思想上的彻底变革
6. 某单位长期以来形成了非常尊重领导的传统，在该单位里，凡是职务后带“长”字的人都可以对比自己级别低的人作指示，而下级即使有异议一般也会戎葱辛嗽偎担庸芾淼慕嵌壤此担闳衔庵窒窒笞钪饕瞧苹盗艘韵履囊还芾碓颍?br /> A. 责任权利对等 B. 下级服从上级 C. 责任统一协调的 D.组织创新学习
7. 《工业文明的人性问题》和《工业文明的社会问题》是基于：
A. 泰勒的“生铁搬运实验” B. 泰勒的“铁锹实验”
C. 梅奥教授的霍桑试验 D. 吉尔布雷斯的“砌砖实验”
8. 双因素理论中的双因素是指：
A. 经济与因素 B. 政治与法律因素 C. 保健与激励因素 D. 文化与环境因素
9. 包含权变管理思想的理论是：
A. X理论 B. Y理论 C. 超Y理论 D. Z理论
10. 有一种说法认为“管理就是决策”，这实际上意味着：
A. 对于管理者来说只要善于决策就一定能过获得成功。
B. 管理的复杂性和挑战性都是由于决策的复杂性而导致的。
C. 决策的能力对管理的成功具有特别重要的作用。
D. 管理首先需要的就是面对复杂环境做出决策。
11. 影响管理道德的因素中不包括：
A. 组织文化 B. 问题的强度 C. 产品生命周期 D. 结构变量
12. 以下不属于管理一般环境的是：
A. 政府管理部门 B. 经济因素 C. 社会组织 D. 工会
13. 通过市场调查发现，保健品市场的兴起是由于人们的观念变化引起的，这一因素属于外部环境因素中的：
A. 科技环境 B. 社会环境 C. 经济环境 D. 政治环境
14. 组织外部特殊环境有：
A. 替代品 B. 自认环境 C. 技术环境 D. 经济环境
15. 反映企业竞争能力强弱的指标有：
A. 资产规模 B. 市场占有率 C. 设备水平 D. 企业人数
16. 衡量一种产品本身的市场前景的最好指标是：
A. 市场占有率 B. 相对市场占有率 C. 销售增长率 D. 投资回收率
17. 现在的粮站都因农民自己进城卖粮或小贩转卖粮食，于是采取了深加工的对策，制作馒头、油饼、麻花等方便食品，既利民又获利，可谓“双赢”。这一对策属于：
A. 后向一体化 B. 前向一体化 C. 横向一体化 D. 多角化
18. 在产品的生命周期中，哪一阶段需要高额的广告投资？
A. 投入期 B. 成长期 C. 成熟期 D. 衰退期
19. 1989年康柏公司曾率先推出一种配置新颖的服务器，经努力促销，公司很快取得了市场领先地位，但后来由于功能和价格方面原因，该型号计算机的销售规模增长渐趋停顿。这时康柏调整了该种计算机的功能结构，使该计算机的销售量止跌回升，进入一个新的成长阶段。但竞争者的模仿追随使该计算机销售再次停止增长。对此，康柏又针对该计算机采取了新的措施，如更快的送货、更周到的帮助用户调试机器等，从而使得该型号计算机又进入了新的成长周期。对此你认为下列哪一种评述最贴切？
A. 产品寿命周期不止有四个阶段，而是可以有任意个阶段。
B. 康柏的每一产品都具有非凡的生命力。
C. 产品寿命周期确实可以归纳为四个阶段。
D. 计算机产品的寿命周期包含的阶段和其它产品有所不同。
20. 某汽车制造企业，其产品包括：A型大客车，B型大客车，Ⅰ型小轿车，Ⅱ型小轿车，Ⅲ型小轿车，Ⅳ型小轿车，和七种民用卡车。则该企业的产品线宽度为：
A. 2 B. 3 C. 4 D. 7
21. 企业发展多角化经营，最主要目的是：
A. 降低成本 B. 分散风险 C. 扩大市场 D. 增加利润
22. 我国国有企业实行公司制，主要目的是：
A. 将企业都改名为公司 B. 通过股权多样化筹集资金
C. 转换经营机制，增强企业活力 D. 吸引外资，实行合资经营
23. 组织内部条件不包括：
A. 政府对企业的支持 B. 企业内人的观念 C. 人员的知识结构 D. 厂房的规模
24. 追踪决策具有的特征有：
A. 非零起点 B. 战略性 C. 战术性 D. 时间性
25. 指导企业以最低成本生产了最多的产品，并使企业获得了最大利润的决策属于：
A. 战略决策 B. 风险型决策 C. 确定型决策 D. 非确定型决策
26. 企业经营方案决策最终所选出的方案一般为：
A. 成本最低方案 B. 较为满意的方案
C. 各个目标都最佳的方案 D. 实现利润最大的方案
27. 华美公司刚刚创建，业务额增长迅速，但市场占有率很低，你卸ɑ拦臼且患遥?br /> A. 瘦狗企业 B. 问题企业 C. 明星企业 D. 金牛企业
28. 决策书是下述哪一种决策的评价方法：
A. 风险型决策 B. 确定型决策 C. 非确定型决策 D. 战略决策
29. “小中取大规则”是：
A. 乐观原则 B. 悲观原则 C. 折中原则 D. 最小最大后悔值原则
30. 企业生产能力不变，当其产量为Q时，每件分摊的固定成本为2元，若产量为2Q时，其每件分摊的固定成本应为：
A. 0.5元 B. 1元 C. 2元 D. 4元
31. “战略计划是计划管理的核心和首要环节，有助于使组织内部各项管理工作之间相互协调，相互一致。”说明：
A. 战术计划是对战略计划的进一步细化、完善、落实
B. 战略计划只强调对未来环境的正确估计
C. 战略计划以战术计划为依据
D. 战略计划是长期计划
32. 目标管理突出的特点是群体性、自觉性、挑战性、成果性，下述正确的观点是：
A. 计划与执行相分离 B. 过程管理和全面控制
C. 自我考评和自我控制 D. 成果管理和自我控制
33. 某企业采用直线职能制的组织结构，企业中共有管理里人员42人，其中厂长1人，车间主任4人，班组长18人，职能科长3人，科员16人。每一岗位均不设副职，这时，厂长的管理幅度为：
A. 4 B. 7 C. 22 D. 23
34. 组织设计最为重要的基础工作是：
A. 部门划分与结构形成 B. 职务设计与人员调整
C. 管理人员的素质和能力 D. 职务设计与分析
35. 事业部制是一种适于业务比较广泛的组织结构，为欧美、日本大型企业采用，由美国通用公司的总经理斯隆首创。在企业内对具有产品市场、独立责任和利益的部门实行：
A. 集权管理，分散运作 B. 集权管理，集中运作
C. 集中政策，分散经营 D. 分权管理，集中运作
36. 针对当前形形色色的管理现象，某公司的一位老处长深有感触，他说：“有的人拥有磨盘的权力拣不起一粒芝麻，而有的人仅有芝麻大的权力却能推动磨盘。”这句话反映的情况表明：
A. 个人性权力所产生的影响力有时会大于职务性权力所产生的影响力
B. 个人性权力所产生的影响力并不比职务性权力所产生的影响力小
C. 非正式组织越来越盛行，并且正在发挥越来越大的作用
D. 这里所描述的是一种偶然的管理现象，并不具有任何实际意义
37. 组织中的权力集中的优点具体表现为：
A. 形成政策和行动的一致性 B. 有利于快速决策
C. 有利于激发下属的工作热情 D. 决策更符合所在地的实情
38. 对管理者来说，进行授权的直接原因在于：
A. 使更多的人参与管理工作 B. 充分发挥骨干员工的积极性
C. 让管理者有时间做更重要的工作 D. 减少管理者自己的工作负担
39. 企业管理人员的来源可以采用外部选聘与内部培养这样两种不同的做法，从对企业的长期发展的影响来看，其中内部培养做法所存在的主要问题是：
A. 会打击外部应聘人员的应聘积极性 B. 不利于企业骨干人员的稳定
C. 不利于对选聘对象的全面了解 D. 会引起同事不满并造成近亲繁殖
40. 采取工作岗位轮换的方式培训管理人员，其最大的优点是有助于：
A. 提高受训者的业务专精能力 B. 减轻上级领导的工作压力
C. 增强受训者的综合管理能力 D. 考察受训者的高层管理能力
41. 正确发挥参谋作用的措施：
A. 明确其职权 B. 授予必要的职能权力
C. 提供必要的条件 D. 在生活上予以关心
42. 传统的流水线生产对下列哪种情况最为适用：
A. 生产技术较为稳定、品种较少、批量大的产品生产 B. 多品种、小批量产品的生产
C. 单件小批产品的生产 D. 技术简单、品种较多、批量较大的产品生产
43. 某公司总经理安排其助手去洽谈一个重要的工程项目合同，结果由于助手工作中考虑欠周全，致使合同最终被另一家公司接走。由于此合同对公司经营关系重大，董事会在讨论其中失误的责任时，存在以下几种说法，你认为哪一种说法最为合理?
A. 总经理至少应该承担领导用人不当与监督检查失职的责任
B. 总经理的助手既然承接了该谈判的任务，就应对谈判承担完全的责任
C. 若总经理助手又进一步将任务委托给其下属，则也可不必承担谈判失败责任
D. 公司总经理已将此事委托给助手，所以，对谈判的失败完全没有责任
44. 面对动态变化、竞争加剧的世界经济，管理者必须注意考虑环境
因素的作用，从而能够做到有效地适应环境，为此管理者应该：
A. 进行组织变革 B. 保护组织稳定 C. 减少环境变化 D. 推动环境变化
45. 某企业多年来任务完成都比较好，职工经济效益也很好，但领导和职工的关系却很差，该领导很可能是管理方格中所说的：
A. 贫乏型 B. 俱乐部型 C. 任务型 D. 中间型
46. 菲德勒权变理论中的情景因素包括：
A. 任务结构 B. 任务结构 C. 上、下关系 D. A 和 C
47. 管理学家总结出组织中的管理者实际上持有四种人性假设，分别是经济人假设、社会人假设、自我实现人假设和复杂人假设，对于管理学家总结的这些人性假设，你认为最为合适的评价是什么?
A. 了解这方面知识对管理者做好人的工作，有一定的指导意义
B. 了解这些假设对管理者来说虽然没什么坏处，但没有太大意义
C. 管理者的任务是计划、组织、领导和控制，完成这些任务与人性假设几乎无关
D. 这方面知识对管理者来说很难完全掌握，所以没有什么意义
48. 公平理论进一步表明，管理人员应该懂得：
A. 满足是难以一概而论的 B. 人贵有自知之明 C. 人无贵贱之分 D. 好人难的好报
49. 比较链式和全通道式两种信息沟通网络各自特点，可以得出以下结论：
A. 链式网络采取一对一的信息传递方式，传递过程中不易出现信息失真情况
B. 全通道式网络由于采取全面开放的信息传递方式，具有较高的管理效率
C. 全通道式网络比链式更能激发士气，增强组织的合作精神
D. 链式网络比全通道式网络更能激发士气，增强组织的合作精神
50. 在质量管理工作中有这样一句名言：质量不是检查出来的，而是制造出来的。这句话的含义是：
A. 质量检查对于提高产品的质量没有作用
B. 质量的前馈控制比事后控制更为重要
C. 质量的现场控制比时候控制更为重要
D. 生产技术提高了，产品的质量就一定能够得到保证
51. 关于建立控制标准时，下列四种说法哪一种有问题：
A. 标准应该越高越好 B. 标准应考虑实施成本
C. 标准应考虑实际可能 D. 标准应考虑顾客需求
二、 多选题（每题3分，共39分）
1. “行为科学”学派的主要理论有：
A. X理论 B. Y理论 C. Z理论 D. C理论
2. 下列因素中，属于保健因素的有：
A. 职务上的责任感 B. 公司的政策 C. 与同事关系 D. 个人与家庭因素
3. 反映企业竞争实力的指标有：
A. 销售增长率 B. 市场占有率 C. 产品质量 D. 产品获利能力
4. 非确定性决策，由于其结果无法估计，因此决策往往取决于：
A. 内部条件 B. 对组织状况的判断 C. 决策者自身性格特点 D. 环境因素
5. 下述哪一项活动属于计划活动的范畴：
A. 目标 B. 策略 C. 预算 D. 实施
6. 外部招聘的优点主要有：
A. 外来优势 B. 缓和内部竞争关系
C. 为组织带来新鲜空气 D. 调动组织成员积极性
7. 组织文化的基本特征是：
A. 组织价值观是组织文化的核心 B. 以人为本是组织文化的中心
C. 组织文化以软性管理为主 D. 组织文化的任务是增强群体凝聚力
8. 合理配置领导班子结构应考虑：
A. 年龄结构 B. 性别结构 C. 知识结构 D. 能力结构
9. 菲德勒“有效领导的权变模式”中有三要素，分别是：
A. 领导与下属的关系 B. 职位权力 C. 环境因素 D. 任务结构
10. 人的需要有那些基本特征：
A. 多样性 B. 结构性 C. 潜在性 D. 可变性
附一：哈尔滨工业大学 计算机学院 免费试题下载
哈尔滨工业大学1999年研究生入学考试试题---数据结构
词分析（15分）
1.广义表 2.最小生成树 3.散列表 4.堆 5.随机文件
二.试分别画出具有3个结点的树和3个结点的二元树的所有不同形态（同构的算一个）。（6分）
三.本题给出一个子程序的框图，如图2，试填完完善此算法框图。该子程序用来寻找第一个均出现在三个整数单向链表F1，F2，F3中的相同整数。假定调用该子程序前，这三个整数链表已按从小到大的次序排序，单向链表的形式如下图1的例子所示。（15分）
（注：在图2中的框图中：found和exit均为布尔型的变量，可取值为true和false。Val是整型变量，用来存放F1，F2，F3中无相同的整数found 的值为false，否则found的值为true。F1^.link
表示访问found结点的link域）。
四 假设一株二元树，按其后根顺序的结点排序
为：
H，I，D，J，E，B，F，G，C，A
而按中根顺序的结点排序为：
H，D，I，B，E，J，A，C，F，G
（1）试画出这株二元树。（7分）
（2）画出它的线索二元树。（7分）
五 已知集合S={7，3，4，6，19，14，16，9，22，11}，
试按照自左而右的顺序依次取出S中的每个元素，逐
步建立一株对应于S的二元查找树。试画出所得到的
二元查找树（不要求给算法）。（8分）
六 本题给出的是将数组a的元素a1,a3…,an从大到小排序
的子程序的框图，如图3，填空完善此算法框图。该子
程序采用改进的选择排序方法，该方法基本于以下思想：
在选择第一大元过程中：a1与aj ( j = n , n – 1…,2)逐
个比较，若发现aj1>a1,则aj1与a1交换，交换后新的aj1
有性质aj1>= at ( j1<t<n )。若再有aj2 > ai ( j2 < j1 ),aj2与
at (j2 < t <= n )。如在挑选第一大元过程中，与a1交换的
元素有k ( k >= 0 )个，依次为aj1,aj2,…,ajk,
哈尔滨工业大学2000年研究生入学考试试题---数据结构
一． 名词解释：（12分）
1．抽象数据类型；
2．算法的时间复杂性；
3．散列法(hashing)；
4．索引文件。
二．填空：(12分)
1．在单链表中设置头结点的作用是_________________________________。
2．n个顶点的连通无向图，其边的条数至少为________________________。
3．线索二元树的左线索指向其_______________，右线索指向其____________。
4．树在计算机内的表示方式有___________，_____________，________________。
5．排序（sorting）有哪几种方法_______________，_____________，____________，_____________，____________。
三．判断下列叙述是否正确，若你认为正确，请画“ “，否则画” “。
1．存在这样的二元树，对它采用任何次序的遍历，结果相同。（ ）
2．二元树就是结点度为2的树。（ ）
3．若连通图上各边权值均不相同，则该图的最小生成树是唯一的。（ ）
4．无向图的邻接矩阵一定是对称矩阵，但有向图的邻接矩阵一定是非对称矩阵。（ ）
5．完全二元树中，若一个结点没有左儿子，则必是树叶。（ ）
四． 堆与二元查找树的区别？（6分）
五．快速分类法的基本思想是什么？（6分）
六．设F={T1,T2,T3}是森林，试画出所有对应的二元树，其森林如图所示：（6分）
七． 依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列？（8分）
{d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b}
{e，f，d，g，b，c，a} {c，d，b，e，f，a，g}
八． 已知一个非空二元树，其按中根和后根遍历的结果分别为：
中根：C G B A H E D J F I
后根：G B C H E J I F D A
试将这样二元树构造出来；若已知先根和后根的遍历结果，能否构造这棵二元树，为什么？（8分）
九．已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小树（假设以 为起点，试画出构造过程）。（8分）
十．试编写一个算法，他能由大到小遍历一棵二元树。（10分）
十一。假设二元树用左右链表示，试编写一算法，判别给定二元树是否为完全二元树？（14分）
哈尔滨工业大学2001年研究生入学考试试题---数据结构
考试科目：数据结构 报考专业：计算机科学与技术
一．填空（总分：10分，每一题2分）
1．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为________, 在给定为x的结点后插入一个新结点的时间复杂度为________。
2．广义表（a，（a，b），d，e，( (I,j,), k) ）的长度是________, 深度是________。
3．对于一个具有n个结点的二员树，当它为一棵________二元树时具有最小高度，当它为一棵_______时，具有最大高度。
4．在顺序文件中，要存取第I个记录，必须先存取______个记录。
5．求最短路径的dijkstra算法的时间复杂度为________。
二．选择填空：（总分10分，每小题2分）
1．若某线性表最常用的操作是存取任意指定序号的元素和最后进行插入和删除运算，则利用______存储方式最节省时间。
（1）顺序表； （2）双链表；
（3）头结点的双循环链表；
（4）单循环链表
2．在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为______个
（1）4 （2）5 链表L是否是递减的。
六．判断以下序列是否为堆，如果不是，则把它调整为堆。
(1)(12,24,33,65,33,56,48,92,86,70)
(2)(25,56,20,23,40,38,29,61,35,76,28,100)
七．设有两个栈S1,S2都采用顺序栈方式，并且共享一个存储区[O…maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S1,S2有关入栈和出栈的操作算法。
八．假设用于通讯的电文仅有6个字母abcdef组成，字母在电文中出现的频率分别为7，19，5，16，42，11。试为这6个字母设计哈夫曼编码
九．试写一算法，判断以邻接表方式存储的有向图中是否存在有顶点Vi到顶点Vj的路
（i<>j）。注意：算法中涉及的图的基本操作必须在存储结构上实现。（3）6 （4）7
3．在一个图中，所有顶点的度数之和等于所有边数______倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的_____倍
（1）1/2 （2）2 （3）1 （4）4
4．下列排序算法中，________,排序在某趟结束后不一定能选出一个元素放到其最终的位置上。
（1）选择 （2）冒泡 （3）归并 （4）堆
5．散列文件使用散列函数将记录的关键字值计算转化为记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的_______方法是散列文件的关键。
（1）散列函数 （2）除余法中的质数
（3）冲突处理 （4）散列函数和冲突处理
三 回答下列问题 （总分15分，每小题3分）
1数据结构与数据类型有什么区别？
2什么是循环队列？
3简述线索二元树的概念。
4何为有向图的遍历？
5什么是索引顺序文件？
四．分别画出和下列树对应的各个二元树。
五．试设计一个算法，判断
b]哈尔滨工业大学2000年研究生入学考试试题---操作系统
考试科目：操作系统
一．简答题：（共30分）
1．什么是操作系统？它有什么基本特征？（6分）
2．试比较进程和程序的区别。（6分）
3．在用户和操作系统之间存在哪几种类型的接口？它们的主要功能是什么？（6分）
4．解释下列概念：（12分）
进程、线程、同步机构、临界区、文件、设备驱动程序
二．举例说明在分页系统下的地址转换过程（8分）
三．什么是死锁？产生的原因是什么？如何解除死锁？（8分）
四．什么是DAM方式？它与中断方式的主要区别是什么？（8分）
五．在一个请求页式存储管理系统中，进程P共有5页，访问串为：3，2，1，0，3，2，4，3，2，1，0，4时 ，试采用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅释原因。（15分）
六．在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory）；（2）计算并将结果存于内存memory ；（3）请求打印机printer；（4）将memory中的内容在打印机上输出；（5）释放printer；（6）释放memory；（7）结束。
试从分时操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制的全部过程。（15分）
七．汽车司机与售票员之间必须协同工作，一方面，只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当司机已经停下，售票员才能开门上下客，故司机停车后应通知售票员。假定某辆公共汽车上有两名售票员与一名司机，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程或信号灯均可）（16分）
哈尔滨工业大学2001年研究生入学考试试题---操作系统
一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。）
1． 现代操作系统的两个基本特征是中断处理和系统资源共享。（ ）
2．临界区是进程执行程序中对临界资源访问的那一段程序代码。（ ）
3．可执行目标程序是在经重定位后装入产生的。（ ）
4．采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。（ ）
5．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。（ ）
二．填空（15分）
1．操作系统是对计算机进行（ ）的程序，是（ ）
和用户的接口。
2．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（ ）、（ ）、（ ）。这三种状态间的转换称为（ ）。
3．调度算法中，FIFO算法，也称为（ ）法，它总是将处理机分配给（ ）进入就绪队列的进程。
4．存储管理的目的是（ ）和（ ），它的功能是
（ ）、（ ）和（ ）。
6．通道是一种硬件设施，它是一种专用的、有很强（ ）的部件。
7．文件的安全管理，主要是通过设置（ ）来控制用户对文件的访问。
三．简答题（30分）
1．程序顺序执行与并发执行有什么不同？
2．父进程创建子进程是否等价于主进程调用子程序？为什么？
3．什么是“内存碎片”？应怎样解决“内存碎片”问题？
4．缓冲技术主要包括哪几种方式？
5．文件具有哪三大基本特征？
6．选择调度方式和调度算法是，应遵循的准则是什么？
四．单项选择题（15分）
1．对于给定的信号量s ，等待操作wait（s）（又称P操作）定义为：if s>0 then ( ) eles挂起调用的进程。唤醒操作signal(s)(又称V操作)定义为：
if 存在等待的进程 then 唤醒这个进程 else（ ）。
当s 被初始化为1时，代码段：（ ）；
{临界区}
定义了一个临界区，（ ）；这种临界区通常称为（ ）。
选择：A~D：①s:=0 ②s:=s+1 ③s:=s-1 ④s:=1 ⑤signal(s+1)
⑥wait(s-1) ⑦signal(s) ⑧wait(s)
E:①模块 ②类程 ③管程 ④线程
2．虚拟存储器的作用是允许（ ），它通常使用（ ）作为它的一个主要组成部分，对它的调度算法与（ ）基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时（ ）。在虚拟存储器系统中常使用相联存储器进行管理，它是（ ）寻址的。
选择：Ａ：①直接使用外存代替内存。
②添加此地址字长允许的更多内存容量。
③程序直接访问比内存更大的地址空间。
④提高内存的访问速度。
Ｂ：①ＣＤＲＯＭ ②硬盘 ③软盘 ④寄存器
Ｃ：①cache ②ＤＭＡ ③Ｉ／Ｏ ④中断
Ｄ：①所需数据一定在内存中找到 ②必须事先使用复盖技术 ③必须先进行“虚、实”地址变换
④必须将常用子程序先调入内存
Ｅ：①按地址 ②按内容 ③寄存器 ④计算
３．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（ ）。进程是一个（ ）概念，而程序是一个（ ）的概念。进程的最基本状态有（ ）个。在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（ ）个。
选择：Ａ：①单独操作 ②关联操作 ③进行活动 ④并发活动
Ｂ：①静态 ②动态 ③逻辑 ④物理
Ｃ：①物理 ②逻辑 ③动态 ④静态
Ｄ：①２ ②５ ③３ ④９
Ｅ：①５ ②６ ③１ ④４
五．在请求分页系统中，其页表项中包含哪些数据项？
它们的作用是什么？请举一个例子说明页表的作用。（１０分）
六．设有进程Ｐ１和Ｐ２并发执行，都需要享用资源Ｒ１、Ｒ２。
使用资源情况如下：
Ｐ１： ┆ Ｐ２： ┆
申请资源Ｒ１ 申请资源Ｒ２
┆ ┆
申请资源Ｒ２ 申请资源R1
┆ ┆
申请资源Ｒ１ 申请资源R2
┆ ┆
试判断是否会产生死锁，并加以解释及说明产生死锁的原因与必要条件。（10分）
七．设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：
作业号 进入时刻（h） 运行时间（h）
1⒏00 ⒉00
2 ⒏50 0.50
3 ⒐00 0.10
4 ⒐50 0.20
设系统每次只选择一个作业装人主机，分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间
FCFS算法、SF算法（最短者优先） 、 HRN算法（最高响应比者优先） （10分）...
哈尔滨工业大学计算机部分[计算机原理]重点
第一章 概述
本章主要介绍计算机的组成概貌及工作原理,旨在使读者对计算机总体结构有个概括的了解,为深入学习以后各章打下基础。计算机软硬件概念、计算机系统的层次结构、计算机的基本组成、冯?诺依曼计算机的特点、计算机的硬件框图及工作过程、计算机硬件的主要技术指标和本书结构及学习指南。
第一章 重点难点
计算机系统是一个非常复杂的系统，它由“硬件”和“软件”两大部分组成。读者必须清楚地认识到“硬件”和“软件”各自在计算机系统中的地位和作用，以及它们相互之间的依存关系。
本课程旨在介绍计算机系统的“硬件”组成。图1.1使读者一目了然地看到一个结构简单、清晰明了的计算机内部组成框图，并由此使读者领略全书的要点和各章节之间的相互关系。
图1.1 全书各章节之间的关系
本章重点要求读者掌握一个较细化的计算机组成框图，如图1.2所示。而且要求学生根据此图描述计算机内部的控制流和数据流的变化，从而初步认识计算机内部的解题过程。
由于本章的概念、名词较多，初学者也很难很快领会其确切含意。但只要循序渐进地认真学习以下各章节，读者便会自然而然地对初学的各个概念和名词加深理解和牢牢掌握。因此，学习时切忌急于求成，讲究的是按部就班，功到自然成。
本章的难点是:计算机如何区分同样以0、1代码的形式存在存储器中的指令和数据。
哈工大2004年计算机复试试题
2004年复试六门（操作系统编译原理 计算机网络 集合论与图论 数据库原理 计算机系统结构）每门25分 总分150分
这几门中只有 OS（最好是西安电子科大的汤子赢的）与编译（我是用清华的）是可以看自己学校的教材，但是其他的最好是看哈工大他们学校的教材。如果能借到笔记那最好。
现凭我的记忆将以上各门的考试内容（知识点）罗列如下，献给05年考研的同志们：（当然肯定不完整，欢迎大家可以补充）
题型：单选题（一题1分）填空填（一空一般为1分）问答题（大题 一般5分）
名词解释（编译 2分/题）判断题（1分/题）
《一》操作系统OS
1、OS的作用、功能和特征（大题）
2、进程与程序的区别（大题）
3、分页与分段存储管理的区别（大题）
4、文件代表系统的 硬件 软件 硬件资源 软件资源（单选）
5、PCB是进程存在的唯一标识（单选）
6、内存存储管理的目的：提高内存利用率和方便用户（单选）
7、死锁（好象也考了，我忘了）
《二》编译原理
1、词法分析程序的任务（填空）
2、参数传递的四种方式：（填空）——2分
3、名词解释：句柄，素短语，算符优先文法
4、一个文法是LL（1）文法当且仅当……（填空）
5、给出一个文法：构造该文法的LR（0）项目集规范族及识别活前缀的DFA
（大题）
《三》计算机网络
1、常用的物理介质：（三个空）
2、典型的MAC帧有……（三个空）
3、拥塞控制的两个阶段：……（填空）
4、202.118.224.0/21有几个C类网络（单选）
5、给出一个IP叫你判断它是哪类（A、B、C、D）网络。（单选）
6、以下不是路由协议的（IP、IGRP、OSPF……）（单选）
7、集线器和中继器工作在OSI/RM的什么层？（单选）
8、什么是ARP？（单选）
9、（大题）——CRC码
给出生成多项式和接受端数据（加有CRC码），验证数据是否有误？
《四》计算机系统结构
1、系列机的兼容性，“最小地址单位由字节变为位”是值得考虑的，为什么？
2、什么是带标志符的数据表示？带描述符的数据表示？二者的区别？
3、高性能计算机，与存储容量关系？（判断）
4、标量处理机，流水线、向量（判断）
5、流水线与功能段的多少？（判断）
6、实现程序移植的方法（四种）题目给出一种（三个空）
《五》数据库原理
1、数据模式的三级体系结构？（三个空）
2、子模式是：外模式 概念模式 物理模式 逻辑模式（单选）
3、数据库的组成？（填空）
4、模式分解的无损连接的充要条件（证明）
5、概念模式（E-R图）到数据关系模式的转换；
6、多对多关系到一到多的关系数据模式；
7、一对多关系模式转换应遵循的原则？（这三题是一大题中的三小题）
8、网状、层次数据模型的基本单位？（填空）
9、联系的三种类型（三个空）
10、关系模式与网状、层次模式的区别在于用……查询数据？（填空）
11、模式的定义?
《六》集合论与图论
1、集合X={1，2，3}，Y={1，2}
（1）求X-Y影射的个数？
（2）证明一个关系R是等价的关系？（还有条件……）
（3）求关系R的等价类？
2、小数点后有m位的二进制数，则R进制数有几位？（填空）
3、偶图（二部图）K（m，n）是哈密顿图，则……（填空）
4、P个顶点的有向图，任两个顶点有路径，则这样的有向图有多少？（填空）
5、无向图是树的充要条件（单选）
6、给出关系R，判断R+与R*？（单选）
7、欧拉公式？（条件）（单选）
[ 本帖最后由 xindong 于 2007-10-18 16:48 编辑 ] |
收藏
点赞!
反对!
楼主