一、选择题（每题 1 分，共 10 分）
1 ．连续生产的大型化工型企业，如玻璃，水泥，造纸，钢铁等企业应采用的组织结构形式是（C ）。
A ．直线职能制 B 事业部制 C 模拟分权结构 D 矩阵结构
2. 计划职能在企业管理中占有重要位置，计划是关于（C ）。
A 今后的生产安排 B 未来的经营管理安排 C 未来的行动安排
D 今后的工作部署
3 ．与西方国家意识形态上的个人主义传统相反，我国意识形态的传统是 D ) 。
A 伦理观念 B 中庸观念 C 勤俭观念 D 家庭观念
4 ．按计划对象可把计划分为（A ）三种．
A 综合计划 局部计划 项目计划
B 长期计划 中期计划 短期计划
C 战略计划 管理计划 作业计划
D 指令性计划 指导性计划
5．企业文化的核心和灵魂是( A )。
A 精神层 B 制度层 C 物质层 D 器物层
6 ．美国的管理学家泰勒，后人将其尊称为（ B）。
A 人事管理之父 B 科学管理之父 C 经营管理之父 D 组织理论之父
7．按照沟通的可逆性可将沟通分为：（ D ）。
A 正式沟通和非正式沟通 B 上行沟通和下行沟通
C 书面沟通和口头沟通 D 单向沟通和双向沟通
8 美国的卡内基-梅隆大学教授赫伯特.西蒙（H.A.Simon）是以下哪一学派的代表人物（A ）。
A决策理论学派 B行为科学学派 C权变理论学派 D.管理程序学派
9 ．目标管理的理论基础是（B ）。
A “ X 理论” B “ Y 理论” C “ Z 理论” D “超 Y 理论”
10．组织的最高决策层，由于工作复杂多变，其管理跨度:（D ）。
A 宜宽些 B 宽窄没关系 C 宜随机安排 D 宜窄些
二、多项选择题（每题 2 分，共 12 分）
1. 以下属于解决冲突的方法有（ ABCDEF）。
A 调解 B 裁决 C 互助 D 改组 E 支配 Ｆ拖延
2. 根据构成团体的方式和原则，可以将团体分为（CD ）。
A 合作团体 B 参照团体 C 正式团体 D 非正式团体 E 松散团体
3 ．用人应遵循的原则（ ACE ）
Ａ 重视能力 B 重视资历 C 按事选人 D 以人定岗 E 用人所长
4 ．组织环境包括许多要素，主要有（ ACDEF）
A 人力资源 B 组织机构 C 资金 D 市场
E 文化背景、政治背景 F 政府政策与法律
5 ．组织老化的标志是（ ABCE）。
A 机构臃肿 B 反应迟钝 C 文山会海 D 人员冗繁 E 模式僵化
6. 领导方式主要理论类型有 (ABD )。
A领导特质理论 B领导行为理论 C期望理论 D领导权变理论
三、 名词解释（每题 3 分，共 18 分）
１． 控制 是检查工作是否按既定的计划、标准和方法进行，发现偏差，分析原因，进行纠正，以确保组织目标的实现。
２． 文化力 是与经济力、政治力相对应的概念，就是文化作用于人所产生的效应，也可以说是文化中存在的力量。
３． 需要层次论： 生理需要 安全需要 社交的需要 自尊的需要
自我实现的需要
４． 经理角色学派 ：是加拿大教授明茨伯格提出的，这个学派着重考察经理在实际工作中所担任的各种角色和工作活动，从而提出提高管理效率的途径。
５． 非正式团体 在人与人的交往过程中，根据自己的兴趣、爱好、情感自发产生的一种团体。
６．组织效率 是组织在实现目标的过程中满足其成员个人目标的能力和程度。
四、 简答题（每题 5 分，共 40 分）
1. 为什么说管理是一门软科学？
2. 期望理论的基本内容是什么？期望值理论是由美国心理学家弗隆 ( VROOM ,又译弗鲁姆 ) 提出的关于激励的理论。这一理论认为：人们从事任何工作的受激励程度将取决于其努力后所取得的成果的价值与他对该目标实现可能性大小的估计值的乘积。即： 激励力 ＝ 效价 × 期望值 ( M ＝ V × E )。
3. 决策支持系统包括哪些内容？
决策支持系统包括５个方面：信息系统，咨询系统，决策系统，执行系统，反馈系统。
4. 企业文化包括哪三个层次？各层次又包含那些具体内容？
（１）精神层：企业精神，企业最高目标，企业经营哲学，企业风气，企业道德，企业宗旨。
（２）制度层：一般制度，特殊制度，企业风俗。
（３）物质层：企业标志、标准字，厂容厂貌，产品的特色、式样，企业的文化体育生活设施等。
5. 有效的控制活动应注意哪些问题？
控制的目的性，控制的及时性，控制的经济性，控制的客观性，及控制应具有弹性，控制必须配合组织形态，控制应注意预测未来，控制必须针对重点，控制必须为人所了解。
6.领导的生命周期理论之含义是什么？
答：领导生命周期指出：有效的领导者所采取的领导形态和被领导者的成熟度有关，当被领导者的成熟度高于平均以上时应采用低关系，低工作；当被领导者成熟度一般时，应采用高关系、高工作或高关系、低工作；当被领导者成熟度低于平均水平以下时应采用低关系、高工作。其关系呈 ∩ 形曲线。
7.组织变革的动因及其步骤有哪些？
１）动因：外部的动因指市场、资源、技术和环境的变化；内部的动因主要是人的变化、组织运行和成长中的矛盾所引起的。
（２）步骤： ①发现问题征兆、认识改革的必要。②诊断问题。③选择变革的方法。④分析变革的限制条件。⑤正确的选择推行改革的方式和策略。⑥实施变革计划。
8.计划工作一般应有哪些步骤？
答： 计划工作步骤包括： ① 选定目标。 ② 确定计划前提。 ③ 发掘可行方案。 ④ 评估方案。 ⑤ 拟订方案。 ⑥拟定政策。⑦ 拟订引申计划。
五、论述题（每题 10分，共20分）
1. 根据你所学习的激励理论，在管理工作中应该如何正确地开展激励工作？
1）激励概念：所谓激励，就是创造满足职工各种需要的条件，激发职工的工作动机，使之产生实现组织目标的特定行为过程。激励的概念告诉我们，在管理工作中，要有效地开展激励，首先应充分了解职工队伍现在的需求状况
（ 2）需求层次理论和双因素理论为启发我们有必要对需求进行深入研究，才能找到最有效的刺激诱因，激发员工的行为
（ 3）根据弗隆的期望理论，激励的效果取决于目标目标效价和实现目标的期望值，所以，在进行激励时要处理好3方面的关系：努力与绩效的关系、绩效与奖励的关系、奖励与满足个人需要的关系。其中的关键是目标的设置要适当
（ 4）帕特和劳勒的激励理论进一步说明了工作实际绩效取决于能力的大小、努力程度以及对所需完成任务理解深度。因此，设计适当的激励目标要考虑员工个人的能力和对任务的理解程度。同时，该理论提示我们要注意外激与内激相结合
（ 5）亚当斯的理论则告诫我们，激励的'有效性还取决于内外的公平
2. 试述各种人性假设理论，我们国家应对人性采取什么态度？
（１）经济人假设，又称Ｘ理论，由麦格里格提出。主要内容有：大多数人时懒惰的，没有什么雄心壮志，不喜欢负什么责任，个人目标与组织目标相矛盾，为了达到组织目标必须靠外力严加管制，缺乏理智，不能克制自己。根据经济人假设，管理人员的管理方式是金钱收买刺激与严密的控制、监督、惩罚相结合。
（２）社会人假设，霍桑提出，所谓社会人是指人在进行工作时将物质利益看成次要的因素，人们最重视的是和周围人的友好相处，满足社会和归属的需要。
（３）自我实现人假设，Ｙ理论，由麦格里格提出的。它是以马斯洛的层次需要论和阿吉累斯的成熟不成熟理论为基础。主要内容是：厌恶工作并不是普遍人的本性，工作可能是一种满足，也可以是一种处罚，人的自我实现的要求和组织要求的行为之间没有矛盾的。逃避责任、缺乏抱负以及强调安全感，不是人的本性。
（４）复杂人假设，人是复杂的，不仅因人而已，而且同一个人在不同的年龄和情境中会有不同的表现。包括：人的需要分为许多种，人在同一时间内会有多种的需要和动机，人由于在组织中生活，可以产生新的需要和动机等其他内容。
（５）观念人假设，人的行为受其观念的巨大影响。理想、信念、价值观、道德观对人力资源开发管理是十分重要的因素。
（ 6）国家应对人性采取的态度：应针对不同性质的企业，不同层次的员工区别对待，采取相应措施。
《运筹学》复习试题及答案(一)
一、填空题
1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中，所有的非基变量等于零。
5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关
6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解，则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18、
19、如果某个变量Xj为自由变量，则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij
21、、(2、1 P5))线性规划一般表达式中，aij表示该元素位置在
二、单选题
1、 如果一个线性规划问题有n个变量，m个约束方程(m 行解的个数最为_C_。 ′〞 ′ A、m个 B、n个 C、Cn D、Cm个 2、下列图形中阴影部分构成的集合是凸集的是 A mn 3、线性规划模型不包括下列_ D要素。 A、目标函数 B、约束条件 C、决策变量 D、状态变量 4、线性规划模型中增加一个约束条件，可行域的范围一般将_B_。 A、增大 B、缩小 C、不变 D、不定 5、若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是B__。 A、出现矛盾的条件 B、缺乏必要的条件 C、有多余的条件 D、有相同的条件 6、在下列线性规划问题的基本解中，属于基可行解的是 D A、(一1，0，O) B、(1，0，3，0) C、(一4，0，0，3) 0，5) 7、关于线性规划模型的可行域，下面_B_的叙述正确。 A、可行域内必有无穷多个点B、可行域必有界C、可行域内必然包括原点D、可行域必是凸的 8、下列关于可行解，基本解，基可行解的说法错误的是_D__、 A、可行解中包含基可行解 B、可行解与基本解之间无交集 C、线性规划问题有可行解必有基可行解 D、满足非负约束条件的基本解为基可行解 9、线性规划问题有可行解，则A 必有基可行解 B 必有唯一最优解 C 无基可行解 D无唯一最优解 10、线性规划问题有可行解且凸多边形无界，这时A没有无界解 B 没有可行解 C 有无界解 D 有有限最优解 11、若目标函数为求max，一个基可行解比另一个基可行解更好的标志是A使Z更大 B 使Z更小 C 绝对值更大 D Z绝对值更小 12、如果线性规划问题有可行解，那么该解必须满足 D A 所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求 TTTT D、(0，一1， 13、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在集合中进行搜索即可得到最优解。 A 基 B 基本解 C 基可行解 D 可行域 14、线性规划问题是针对 D求极值问题、 A约束 B决策变量 C 秩 D目标函数 15如果第K个约束条件是“≤”情形，若化为标准形式，需要A左边增加一个变量 B右边增加一个变量 C左边减去一个变量D右边减去一个变量 16、若某个bk≤0, 化为标准形式时原不等式A 不变 B 左端乘负1 C 右端乘负1 D 两边乘负1 17、为化为标准形式而引入的松弛变量在目标函数中的系数应为A 0 B 1 C 2 D 3 12、若线性规划问题没有可行解，可行解集是空集，则此问题 B A 没有无穷多最优解 B 没有最优解 C 有无界解 D 有无界解 《运筹学》复习试题及答案(二) 一、多选题 1、 在线性规划问题的标准形式中，不可能存在的变量是D 、 A、可控变量B、松驰变量c、剩余变量D、人工变量 2、下列选项中符合线性规划模型标准形式要求的有BCD A、目标函数求极小值B、右端常数非负C、变量非负D、约束条件为等式E、约束条件为“≤”的不等式 3、某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m(m A、基可行解的非零分量的个数不大于mB、基本解的个数不会超过Cn个C、该问题不会出现退化现象D、基可行解的个数不超过基本解的个数E、该问题的基是一个m×m阶方阵 4、若线性规划问题的`可行域是无界的，则该问题可能ABCD A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解 5、判断下列数学模型，哪些为线性规划模型(模型中a、b、c为常数;θ为可取某一常数值的参变量，x，Y为变量) ACDE m 6、下列模型中，属于线性规划问题的标准形式的是ACD 7、下列说法错误的有_ABD_。 A、 基本解是大于零的解 B、极点与基解一一对应 C、线性规划问题的最优解是唯一的 D、满足约束条件的解就是线性规划的可行解 8、在线性规划的一般表达式中，变量xij为A 大于等于0 B 小于等于0 C 大于0 D 小于0 E 等于0 9、在线性规划的一般表达式中，线性约束的表现有A < B > C ≤ D ≥ E = 10、若某线性规划问题有无界解，应满足的条件有 A Pk<0 j="">O E所有δj≤0 11、在线性规划问题中a23表示A i =2 B i =3 C i =5 D j=2 E j=3 43、线性规划问题若有最优解，则最优解 AD A定在其可行域顶点达到 B只有一个 C会有无穷多个 D 唯一或无穷多个 E其值为0 42、线性规划模型包括的要素有 A、目标函数 B、约束条件 C、决策变量 D 状态变量 E 环境变量 二、名词 1、基：在线性规划问题中，约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B，称为线性规划问题的一个基。 2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题。 3 、可行解：在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解 4、行域：线性规划问题的可行解集合。 5、本解：在线性约束方程组中，对于选定的基B令所有的非基变量等于零，得到的解，称为线性规划问题的一个基本解。 6、、图解法：对于只有两个变量的线性规划问题，可以用在平面上作图的方法来求解，这种方法称为图解法。 7、本可行解：在线性规划问题中，满足非负约束条件的基本解称为基本可行解。 8、模型是一件实际事物或实际情况的代表或抽象，它根据因果显示出行动与反映的关系和客观事物的内在联系。 《运筹学》复习试题及答案(三) 一、名词解释 1、需求：对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。 2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。 3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai。 4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号aij表示。 5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。 6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计 7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。 8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。 二、选择题 1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ） A 应尽可能多的存储物资，以零风险保证生产的连续性 B 应尽可能少的存储物资，以降低库存造成的浪费 C 应从多方面考虑，制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ） A、需求是连续，均匀的 B、进货是连续，均匀的 C、当存储降至零时，可以立即得到补充 D、每个周期的定货量需要一次性进入存储，一次性满足 4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ D ） A、确定性决策问题 B、风险型决策问题 C、不确定性决策问题 D、指导性决策问题 5、决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ） A、确定目标 B、分析问题 C、拟定各种可行方案 D、选取最优方案 6、决策问题都必须具备下面四个条件，下列哪项不是（ C ） A、只有一个明确的决策目标，至少存在一个自然因素 B、至少存在两个可供选择的方案 C、至少一个明确的决策目标，只有存在一个自然因素 D、不同的方案在各种自然因素影响下的损益值可以计算出来 7、对于确定型决策问题，下列说法错误的是（ C ） A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B、当计算成本或费用时，“选优”原则是取损益值最小的方案 C、当计算利润或收益时，“选优”原则是取损益值最小的方案 D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素 8、对于风险型决策问题，下列说法错误的是（ D ） A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小 B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个 以上的自然因素，并可估算所有自然因素出现的概率 C、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 D、确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题 9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（C ） A、一个事件，其概率越大，发生的可能性就越大 B、对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题 C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解 D、当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题 10、下列有关不确定型决策问题的说法中，错误的是（ D ） A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的 B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的 C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同 D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的 11、下面哪项不是求解“不确定型决策问题”的方法（ B ） A、悲观法 B、期望值法 C、折衷法 D、最小遗憾法 12、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ B ）。 A、无可行解 B、有可行解，也可能无可行解 C、有最优解 D、有可行解 13、资源的影子价格是一种（ A ）。 A、机会成本 B、市场价格 C、均衡价格 D、实际价格 14、检验运输方案的闭合回路法中，该回路含有（ C ）个空格为顶点。 A、4个 B、2个 C、1个 D、3个 15、m个产地，n个销地的初始调运表中，调运数字应该为（ B ） A、m+n个 B、m+n --１个 C、m×n D、m+n+1个 16、下列叙述不属于解决风险决策问题的基本原则的是 ( C ) A．最大可能原则 B． 渴望水平原则 C．最大最小原则 D．期望值最大原则 17、在网络图中，关键线路是指各条线路中作业总时间（ D ）的一条线路。 A、最短 B、中间 C、成本最小 D、最长 18、具有n个顶点的树的边数是（ B ）。 A、n个 B、n -1个 C、n+1个 D、n+2个 19、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ D ）。 A、无穷多组最优解 B、无最优解 C、无可行解 D、唯一最优解 三、填空题 1、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫。 2、目标最大化约束为等式、 决策变量均非负 3、一个模型是m个约束，n个变量，则它的对偶模型为个约束，m 4、PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间的最大值。 5、动态规划是解决多阶段决策过程 6、预测的原理有、类推原理、相关原理 四、问答 1、介绍什么是表上作业法 答案： 运输问题的数学模型是利用产销平衡表和单位运价表来直接求解，其称为表上作业法。 2、简述一般决策问题的四个约束条件 答案： 无论是何种类型，决策问题都必须具备下面四个条件： （1）只有一个明确的决策目标； （2）至少存在一个自然因素； （3）至少存在两个可供选择的方案； （4）不同的方案在各种自然因素影响下的损益值可以计算出来。 3、简述风险型决策三种选优原则 答案： 1）.期望值法： 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。 2）.最大可能法： 根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。 3）.决策树法： 决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。 4、决策树求解一般步骤 答案： 利用决策树进行决策的过程是由右向左，逐步后退。根据右端的损益值和概率枝上的概率，计算出同一方案的期望损益值的大小来选择最优方案。 1、画出决策树 2、计算各方案结点的期望值 3、将个方案结点的期望值标在相应的结点上 4、比较各方案结点上的值。并在没有中选的方案上标上记号 5、择衷法的决策过程 答案： 建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的；同时，对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪，必须采取一种折中的办法。 折衷法的决策过程是：要求决策者根据历史的经验确定一个乐观系数，用a表示（0?a?1）。然后求出每个方案的折衷损益值Hi，其计算公式为 再比较各个方案的折衷损益值，选择其中一个最小折衷损益值所对应的方案为最优方案。 从上面的讨论可知，如果a=1，此方法就是乐观法；如果a=0，此方法就是悲观法。 一、选择题(共20分，每题1分) 1.零地址运算指令在指令格式中不给出操作数地址，它的操作数来自______。 A.立即数和栈顶; B.暂存器; C.栈顶和次栈顶; D.累加器。 2.______可区分存储单元中存放的是指令还是数据。 A.存储器; B.运算器; C.控制器; D.用户。 3.所谓三总线结构的计算机是指______。 A.地址线、数据线和控制线三组传输线。 B.I/O总线、主存总统和DMA总线三组传输线; C.I/O总线、主存总线和系统总线三组传输线;D.设备总线、主存总线和控制总线三组传输线.。 4.某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是______。 A.128K; B.64K; C.64KB; D.128KB。 5.主机与设备传送数据时，采用______，主机与设备是串行工作的。 A.程序查询方式; B.中断方式; C.DMA方式;D.通道。 6.在整数定点机中，下述第______种说法是正确的。 A.原码和反码不能表示 -1，补码可以表示 -1; B.三种机器数均可表示 ; C.三种机器数均可表示 -1，且三种机器数的表示范围相同; D.三种机器数均不可表示 。 7.变址寻址方式中，操作数的有效地址是______。 A.基址寄存器内容加上形式地址(位移量); B.程序计数器内容加上形式地址; C.变址寄存器内容加上形式地址; D.以上都不对。 8.向量中断是______。 A.外设提出中断; B.由硬件形成中断服务程序入口地址; C.由硬件形成向量地址，再由向量地址找到中断服务程序入口地址 D.以上都不对。 9.一个节拍信号的宽度是指______。 A.指令周期; B.机器周期; C.时钟周期; D.存储周期。 10.将微程序存储在EPROM中的控制器是______控制器。 A.静态微程序; B.毫微程序; C.动态微程序; D.微程序。 11.隐指令是指______。 A.操作数隐含在操作码中的指令; B.在一个机器周期里完成全部操作的指令; C.指令系统中已有的指令; D.指令系统中没有的指令。 12.当用一个16位的二进制数表示浮点数时，下列方案中第_____种最好。 A.阶码取4位(含阶符1位)，尾数取12位(含数符1位); B.阶码取5位(含阶符1位)，尾数取11位(含数符1 位); C.阶码取8位(含阶符1位)，尾数取8位(含数符1位); D.阶码取6位(含阶符1位)，尾数取12位(含数符1位)。 13.DMA方式______。 A.既然能用于高速外围设备的信息传送，也就能代替中断方式; B.不能取代中断方式; C.也能向CPU请求中断处理数据传送; D.内无中断机制。 14.在中断周期中，由______将允许中断触发器置“0”。 A.关中断指令; B.机器指令; C.开中断指令; D.中断隐指令。 15.在单总线结构的CPU中，连接在总线上的多个部件______。 A.某一时刻只有一个可以向总线发送数据，并且只有一个可以从总线接收数据; B.某一时刻只有一个可以向总线发送数据，但可以有多个同时从总线接收数据; C.可以有多个同时向总线发送数据，并且可以有多个同时从总线接收数据; D.可以有多个同时向总线发送数据，但可以有一个同时从总线接收数据。 16.三种集中式总线控制中，______方式对电路故障最敏感。 A.链式查询; B.计数器定时查询; C.独立请求; D.以上都不对。 17.一个16K×8位的存储器，其地址线和数据线的总和是______。 A.48; B.46; C.17; D.22. 18.在间址周期中，______。 A.所有指令的间址操作都是相同的; B.凡是存储器间接寻址的指令，它们的操作都是相同的; C.对于存储器间接寻址或寄存器间接寻址的指令，它们的操作是不同的; D.以上都不对。 19.下述说法中______是正确的。 A.EPROM是可改写的，因而也是随机存储器的一种; B.EPROM是可改写的，但它不能用作为随机存储器用; C.EPROM只能改写一次，故不能作为随机存储器用; D.EPROM是可改写的，但它能用作为随机存储器用。 20.打印机的分类方法很多，若按能否打印汉字来区分，可分为______。 A.并行式打印机和串行式打印机; B.击打式打印机和非击打式打印机; C.点阵式打印机和活字式打印机;D.激光打印机和喷墨打印机。 二、填空(共20分，每空1分) 1.设浮点数阶码为8位(含1位阶符)，尾数为24位(含1位数符)，则32位二进制补码浮点规格化数对应的十进制真值范围是：最大正数为 A ，最小正数为 ，最大负数为 2.指令寻址的基本方式有两种，一种是寻址方式，其指令地址由出，另一种是 C 寻址方式，其指令地址由 D 给出。 3.在一个有四个过程段的浮点加法器流水线中，假设四个过程段的时间分别是T1 = 60ns﹑T2 = 50ns﹑T3 = 90ns﹑T4 = 80ns。则加法器流水线的时钟周期至少为。如果采用同样的逻辑电路，但不是流水线方式，则浮点加法所需的时间为 B 。 4.一个浮点数，当其尾数右移时，欲使其值不变，阶码必须1位，阶码。 5.存储器由m(m=1，2，4，8?)个模块组成，每个模块有自己的 寄存器，若存储器采用编址，存储器带宽可增加到原来的 D 倍。 6.按序写出多重中断的中断服务程序包括 三、名词解释(共10分，每题2分) 1.微操作命令和微操作 2.快速缓冲存储器 3.基址寻址 4.流水线中的多发技术 5.指令字长 四、计算题(5分) 设机器数字长为8位(含1位符号位)，设A=139，B=?，计算[A?B]补，并还原成6432真值。 五、简答题(共20分) 1.异步通信与同步通信的主要区别是什么，说明通信双方如何联络。(4分) 2.为什么外围设备要通过接口与CPU相连?接口有哪些功能?(6分) 六、问答题(共15分) 1.设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志，R是读控制标志，R1和R2是暂存器。(8分) (1)假设要求在取指周期由ALU完成 (PC) + 1→PC的操作(即ALU可以对它的一个源操作数完成加1的'运算)。要求以最少的节拍写出取指周期全部微操作命令及节拍安排。 (2)写出指令ADD # α(#为立即寻址特征，隐含的操作数在ACC中)在执行阶段所需的微操作命令及节拍安排。 2.DMA接口主要由哪些部件组成?在数据交换过程中它应完成哪些功能?画出DMA工作过程的流程图(不包括预处理和后处理) 七、设计题(10分) 设CPU共有16根地址线，8根数据线，并用MREQ作访存控制信号(低电平有效)，用WR作读写控制信号(高电平为读，低电平为写)。现有下列芯片及各种门电路(门电路自定)，如图所示。画出CPU与存储器的连接图，要求： (1)存储芯片地址空间分配为：最大4K地址空间为系统程序区，相邻的4K地址空间为系统程序工作区，最小16K地址空间为用户程序区; (2)指出选用的存储芯片类型及数量; (3)详细画出片选逻辑。 74138译码器G1，G G 2A，2B为控制端C, B, A为变量控制端 ?? YY0为输出端7 ROM: 2K×8位 8K×8位 32K×8位 RAM: 1K×4位 2K×8位 8K×8位 16K×1位 4K×4位 (1)主存地址空间分配： 6000H～67FFH为系统程序区; 6800H～6BFFH为用户程序区。 (2)合理选用上述存储芯片，说明各选几片? (3)详细画出存储芯片的片选逻辑图。 答案： 一、选择题(共20分，每题1分) 1.C 2.C 3.B 4.B 5.A 6.B 7.C 8.C 9.C 10.A 11.D 12.B 13.B 14.D 15.B 16.A 17.D 18.C 19.B 20.C 二、填空(共20分，每空1分) 1.A.A.2127(1-223) B.2129 C.2128(-21-223) D.-2127 2.A. 顺序 B.程序计数器 C.跳跃 D. 指令本身 3.A.90ns B.280ns 4.A.A.增加 B.加1 5.A.地址 B.数据 C.模m D.m 6.A.保护现场 B.开中断 C.设备服务 D.恢复现场 三、名词解释(共10分，每题2分) 1.微操作命令和微操作 答：微操作命令是控制完成微操作的命令;微操作是由微操作命令控制实现的最基本操作。 2.快速缓冲存储器 答：快速缓冲存储器是为了提高访存速度，在CPU和主存之间增设的高速存储器，它对用户是透明的。只要将CPU最近期需用的信息从主存调入缓存，这样CPU每次只须访问快速缓存就可达到访问主存的目的，从而提高了访存速度。 3.基址寻址 答：基址寻址有效地址等于形式地址加上基址寄存器的内容。 4.流水线中的多发技术 答：为了提高流水线的性能，设法在一个时钟周期(机器主频的倒数)内产生更多条指令的结果，这就是流水线中的多发技术。 5.指令字长 答：指令字长是指机器指令中二进制代码的总位数。 四、(共5分) 计算题 答：[A+B]补=1.1011110， A+B =(-17/64) [A-B]补=1.1000110， A-B =(35/64) 五、简答题(共20分) 1.(4分)答： 同步通信和异步通信的主要区别是前者有公共时钟，总线上的所有设备按统一的时序，统一的传输周期进行信息传输，通信双方按约定好的时序联络。后者没有公共时钟，没有固定的传输周期，采用应答方式通信，具体的联络方式有不互锁、半互锁和全互锁三种。不互锁方式通信双方没有相互制约关系;半互锁方式通信双方有简单的制约关系;全互锁方式通信双方有完全的制约关系。其中全互锁通信可靠性最高。 2.(6分，每写出一种给1分，最多6分) 答：外围设备要通过接口与CPU相连的原因主要有： (1)一台机器通常配有多台外设，它们各自有其设备号(地址)，通过接口可实现对设备的选择。 (2)I/O设备种类繁多，速度不一，与 CPU速度相差可能很大，通过接口可实现数据缓冲，达到速度匹配。 (3)I/O设备可能串行传送数据，而CPU一般并行传送，通过接口可实现数据串并格式转换。 (4)I/O设备的入/出电平可能与CPU的入/出电平不同，通过接口可实现电平转换。 (5)CPU启动I/O设备工作，要向外设发各种控制信号，通过接口可传送控制命令。 (6)I/O设备需将其工作状况(“忙”、“就绪”、“错误”、“中断请求”等)及时报告CPU，通过接口可监视设备的工作状态，并保存状态信息，供CPU查询。 可见归纳起来，接口应具有选址的功能、传送命令的功能、反映设备状态的功能以及传送数据的功能(包括缓冲、数据格式及电平的转换)。 4.(5分)答： (1)根据IR和MDR均为16位，且采用单字长指令，得出指令字长16位。根据105种操作，取操作码7位。因允许直接寻址和间接寻址，且有变址寄存器和基址寄存器，因此取2位寻址特征，能反映四种寻址方式。最后得指令格式为： 7 2 7 其中 OP 操作码，可完成105种操作; M 寻址特征，可反映四种寻址方式; AD形式地址。 这种格式指令可直接寻址27 = 128，一次间址的寻址范围是216 = 65536。 (2)双字长指令格式如下： 7 2 7 其中 OP、M的含义同上; AD1∥AD2为23位形式地址。 这种格式指令可直接寻址的范围为223 = 8M。 (3)容量为8MB的存储器，MDR为16位，即对应4M×16位的存储器。可采用双字长指令，直接访问4M存储空间，此时MAR取22位;也可采用单字长指令，但RX和RB取22位，用变址或基址寻址访问4M存储空间。 六、 (共15分)问答题 1.(8分)答： (1)由于 (PC) + 1→PC需由ALU完成，因此PC的值可作为ALU的一个源操作数，靠控制ALU做+1运算得到 (PC) + 1，结果送至与ALU输出端相连的R2，然后再送至PC。 此题的关键是要考虑总线冲突的问题，故取指周期的微操作命令及节拍安排如下： T0 PC→MAR，1→R T1 M(MAR)→MDR，(PC) + 1→R2 T2 MDR→IR，OP(IR)→微操作命令形成部件 T3 R2→PC (2)立即寻址的加法指令执行周期的微操作命令及节拍安排如下： T0 Ad(IR)→R1 ;立即数→R1 T1 (R1) + (ACC)→R2 ;ACC通过总线送ALU T2 R2→ACC ;结果→ACC 2.(7分)答：DMA接口主要由数据缓冲寄存器、主存地址计数器、字计数器、设备地址寄存器、中断机构和DMA控制逻辑等组成。在数据交换过程中，DMA接口的功能有：(1)向CPU提出总线请求信号;(2)当CPU发出总线响应信号后，接管对总线的控制;(3)向存储器发地址信号(并能自动修改地址指针);(4)向存储器发读/写等控制信号，进行数据传送;(5)修改字计数器，并根据传送字数，判断DMA传送是否结束;(6)发DMA结束信号，向CPU申请程序中断，报告一组数据传送完毕。DMA工作过程流程如图所示。
