运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束
B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
习题解答 第五章指针 1、指针的基类型定义了该指针所指向变量的类型。从技术上讲，任何类型的指针均可指向内存中的任何位置，但因所有的指针运算都是与它的基类型相关联的，所以正确说明指针非常重要。 （1）基类型使指针只能指向基类型定义的一类变量。 （2）限制引用操作满足基类型的约束（范围、运算、内存表示）。 （3）限制指针移动操作的跨度。 2、（1）通过指针引用数组元素是C语言提供的一种高效数组访问机制，通过带下标的指针变量引用一维数组元素。 （2）通过指针指向数组或数组元素的地址完成各种赋值、引用、移动、比较等操作。 数组名在C语言中被处理成一个地址常量，也就是数组所占连续存储单元的起始地址，一旦定义，数组名永远是数组的首地址，在其生存期不会改变。可以通过数组首地址引用数组元素，输出数组中全部元素。也可以将数组名与数组指针赋值完成各种操作。 3、（1）指针数组定义形式为int * a[size]；实质是一个数组，共有size个元素，其中每个元素都是指针类型的，并且每个元素的基类型是整型。 （2）数组指针定义形式为int (*p)[size]；实质是一个变量，是一个指针变量，这个指针变量的基类型是size 个int类型元素的数组。 简单的说数组指针是一个指针，它指向一个数组，通过这个指针可以对数组进行多种操作，和使用数组下标起到相同的作用，这个指针最初指向数组第一个元素；指针数组就是一个数组，它里边的元素都是指针。举例如下： int *p[5]; // 指针数组,p是数组名,数组里放5个int指针。 int (*p)[5]; // 数组指针,p是指针名,指向一个有5个int元素的数组。 4、（1）int *p;//定义了一个基类型为整型的指针变量p即p是整型指针。 （2）int *p[5];//定义了一个指针数组p，数组中含有5个基类型为整型的指针，即p 是5个元素的数组，数组元素是整型指针。 （3）int (*p)[5]; 定义了一个数组指针p，p指向一个含有5个整型元素的数组，即p 是指针，指向数组，数组有5个整型元素。 （4）int *fp();定义了一个函数fp，函数的返回值是个指向整型变量的指针变量。（5）int (*fp)(); 定义一个指向函数的指针变量fp，返回值为整型。 （6）int * (*fp)(); fp是指针，指向返回类型为整型指针的函数。 （7）void *fp();fp是函数，函数返回通用指针。 （8）int **p;定义了一个指向指针的指针p，p为整型指针的指针，即p是指针，指向一个整型指针。 5、（1）1 2 3 4 5 6 7 8 9 10 11 12 （2）11，11，11
二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为
计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16
计算机第五章答案
1、PowerPoint 2003主窗口水平滚动条的左侧有三个显示方式切换按钮：“普通视图”、“幻灯片放映”和( ) 。 A. 全屏显示 B.主控文档 C.幻灯片浏览视图 D.文本视图 [] 教师批改：C 2、在以下中，不能进行文字编辑与格式化。 A.幻灯片视图 B.大纲视图 C.幻灯片浏览视图 D.普通视图 [] 教师批改：C 3、在大纲视图窗格中输入演示文稿的标题时，可以( ) 在幻灯片的大标题后面输入小标题。A.单击工具栏中的“升级”按钮 B.单击工具栏中的“降级”按钮 C.单击工具栏中的“上移”按钮 D.单击工具兰中的“下移”按钮 [] 教师批改：B 4、在当前演示文稿中要删除一张幻灯片，采用( ) 方式是错误的。 A.在幻灯片视图，选择要删除的幻灯片，单击“文件|删除幻灯片”命令 B.在幻灯片浏览视图，选中要删除的幻灯片，按Del 键 C.在大纲视图，选中要删除的幻灯片，按Del键
D.在幻灯片视图，选择要删除的幻灯片，单击“编辑|剪切”命令 [] 教师批改：D 5、对于知道如何建立一新演示文稿内容但不知道如何使其美观的使用者来说，在PowerPoint 2003启动后应选择( ) 。A.内容提示向导B.模板 C.空白演示文稿 D.打开已有的演示文稿 [] 教师批改：B 6、以下( ) 不是Powerpoint2003的视图方式A.页面视图 B.普通视图 C.幻灯片浏览视图 D.大纲视图 [] 教师批改：A 7、PowerPoint 演示文稿文件的扩展名是( ) 。 A.DOC B.PPT C.BMP D.XLS [] 教师批改：B 8、下列各项中( ) 不能控制幻灯片外观一致的方法。 A.母板 B.模板 C.背景 D.幻灯片视图 [] 教师批改：D 9、以下( ) 是无法打印出来的。A.幻灯片中的
第十三章 1 什么是双向梁柱抗侧力体系？ 框架结构既要承受竖向重力荷载，又要承受水平风荷载，在地震区还要承受地震作用。竖向荷载的方向是单一的，但水平荷载的方向却是随机的。为了提高框架结构的侧向刚度，特别是要提高框架结构的抗扭刚度，以满足《规范》所规定的位移角限值、位移比限值和周期比限值。框架结构师由梁板柱组成的空间结构，如果结构一个方向的抗侧力较弱时，会率先开裂和破坏，将导致结构丧失空间协调工作的能力，从而导致结构的严重破坏，甚至倒塌。 2柱网布置的基本要求是什么？ （1），柱网布置应满足生产工艺的要求 （2），柱网布置应满足建筑平面布置的要求 （3），柱网布置要使结构受力合理 （4），柱网布置应方便施工 3承重框架有哪些布置方案？ （1），横向框架承重方案 （2），纵向框架承重方案 （3），纵横向框架混合承重方案 4如何确定框架结构的计算单元？其计算简图是什么？基本假定有哪些？ 为方便常忽略结构纵向和横向之间的空间联系，忽略各构件的抗扭作用，将横向框架和纵向框架分别按平面框架进行分析计算。通常，横向框架的间距，荷载和间距都相同，因此取出有代表性的一品中间横向框架作为计算单元。 计算简图见书182页。 基本假定：1，没有水平位移。2，某楼层的竖向荷载只对本层框架梁及与其相连的楼层产生内力。 5.竖向荷载如何简化到框架梁上面的？什么是等效荷载？如何等效？ 竖向荷载可以通过分层法简化到框架梁上 假定（1）没有水平位移 （2）某楼层的竖向荷载只对本层框架梁及与其相连的楼层柱产生内力。 分层法是利用叠加原理多层框架在多层荷载同时作用下的内力，可以看成是各层竖向荷载单独作用的内力的叠加。 等效荷载：等效荷载是指为了简化问题，用新的荷载代替原来复杂的荷载，但要保证两种荷载给构件带来的效应是相同的。 6.风荷载是如何简化到框架梁上的？ 风荷载对框架梁的作用一般都可以简化为作用于框架节点上的水平力采用反弯点法或者D值法将风荷载简化到框架梁上，二者的简化条件不同，D值法是反弯点法的改进，先求出个柱的杆端弯矩，然后根据节点平衡条件求得梁端弯矩，进而求出梁端剪力。 7.构件截面的弯曲刚度如何确定？ 构件截面的弯曲刚度可以通过材料力学的方法来计算构件在正常使用过程中的挠度和变形。 8.作用在框架结构上的荷载有哪些？ 作用于框架结构上的荷载有竖向荷载和水平荷载两种，竖向荷载包括结构自重及楼面活荷载，一般为分布荷载，有时也有集中荷载。水平荷载包括风荷载和水平地震荷载，一般均简化成作用于框架节点的水平作用集中力。
3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单
生产和服务设施布置 设施布置是指在已经选定的厂址范围内，对厂房、车间、设备、办公楼、仓库、公用设施等物质实体进行合理的位置安排，确保系统中工作流（顾客或材料）的畅通，以便以最经济的方式满足生产服务能力和质量的要求，有效地为企业的生产运作服务。 一、设施布置的主要决策内容 1、确定生产运作单位类型、数量以及运作单位需要的空间、形状、位置等。 不同的企业，生产运作类型、规模、产品服务特点、企业的技术水平、生产专业化水平和协作水平不同，生产运作单位的构成各不相同，占用的空间、形状、位置也有很大的差别。影响企业生产运作单位构成的要素主要包括：产品的结构与工艺特点；企业的专业化与协作化水平；企业的生产规模。 2、明确设施布置需要满足的要求和原则，进而确定设施布置的类型 （1）满足要求：厂房的布置满足生产过程的要求，以避免互相交叉和迂回运输，缩短生产周期，节省生产费用。 （2）便于操作：生产联系和协作联系密切的单位应相互靠近布置。 （3）便于运输：充分利用现有运输条件。 （4）确保安全：按照生产性质、防火和环保要求，合理划分厂区。 （5）充分利用：在考虑防火和卫生条件下，总平面布置应力求占地面积最小。 （6）扩建余地：工厂布置应考虑有扩建的余地。 3、确定设施布置采用的方法和步骤 设施布置是一个复杂系统的决策问题，受到众多因素的影响。既要保证满足生产和服务要求，又要考虑经济因素。既要考虑当前情况，又要保此一定的灵活性，以便适应将来在生产设计、产品数量上的变化和生产技术上的改进。在设施布置中还会常常遇到资金和物质上的限制，物质上的限制包括场地问题、大小形状及其位置与公路、铁路和公用设施之间的关系等。此外，各地法律所规定的建筑限制和安全措施也是必须考虑的限制因素。因此，进行设施布置工作应有严谨精细的态度，严密的程序步骤和科学的方法。
(一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。
第13章系统设计 13.1 本章知识框架与学习要求 系统设计(System Designs)阶段的主要目的是将系统分析提出的反映用户需求的逻辑方案转换成科学合理的、切实可行的物理(技术)方案。即根据系统分析说明书中的系统逻辑模型，综合考虑各种约束，利用一切可用的技术手段和方法，进行各种具体设计，确定新系统的实施方案，解决“系统怎么做”的问题。 本章主要研究系统设计阶段的各项工作，涉及管理信息系统的设计原则、结构化设计思想、模块与层次分解、系统详细设计和系统设计报告等内容。 13.1.1 知识框架与学习要求 一、系统设计概述(理解) 1、系统设计工作的目的 2、系统设计工作的主要任务 二、系统总体设计(掌握) （一）系统设计的原则 （二）结构化设计的基本思想 1、结构设计的特点和内容 2、系统的结构化划分 （1）层次结构 （2）模块化结构 3、系统的结构化划分 （1）基本思想和原则 （2）子系统划分的一般原则 （三）模块与模块的关联(掌握) 1、模块、逻辑模块和物理模块 2、模块的关联、模块凝聚、模块耦合 （四）模块的层次分解(理解与掌握) 1、总体IPO图 2、HIPO图 （五）系统结构图设计(掌握) 三、系统详细设计 （一）代码设计(掌握与理解) 1、代码设计的原则和功能 2、常见的编码方式 3、代码的校验 （二）数据存储设计(掌握与理解) 1、数据存储设计
2、数据库设计 （三）输入、输出设计(掌握与理解) （四）计算机应用系统集成设计(理解) 四、系统设计报告(掌握) 13.1.2 本章重点 本章重点掌握以下几方面的内容： 1．系统设计的定义、目的、任务 2．系统设计的原则 3．结构化设计的基本思想 4．系统结构化的主要方法：层次结构和模块化结构 5．模块化原理、模块的层次分解 6．HIPO图、系统结构图设计 7．系统详细设计的主要内容：代码设计，数据存储设计，输入、输出设计等 8．计算机应用系统集成设计的概念和内容 9．系统设计报告的撰写 13.2 教材习题与解答 13.2.1 习题 一、名词解释 1．.模块2．模块凝聚3．模块耦合4．HIPO 5．IPO 6．计算机应用系统集成7．系统结构图8．过程结构图 二、简答题 1.系统设计阶段的目的和任务是什么？ 2.简述结构化设计的基本思想。 3.什么是模块和模块结构？ 4.模块之间的联系和耦合有哪几种形式？ 5.代码设计应遵循哪些基本原则？ 6.代码校验的基本方法是什么？ 7.简述计算机应用系统集成设计的主要内容 三、单选题 1．在系统设计过程中，往往采用层次结构和模块化结构相结合的方式，把系统分成若干层次，并定义每个层次的功能和层次间的信息关系，然后再使用“（）”的设计方法划分成相对独立的模块。 A. 自顶向下 B. 自底向上 C. 自左向右 D. 自内向外 2．通过编码，可以建立统一的经济信息语言，有利于提高通用化水平，使（），有利于采用集中化措施以节约人力，加快处理速度，也便于检索方法的统一。 A. 信息资源共享 B. 数据共享 C. 功能共享 D. 程序共享3．结构化系统设计与结构化的（）有着密不可分的联系，它将系统逐层划分，分解
运筹学例题及解答 一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需100000件；产品II在3-9月每月需15000件，其它月份每月需50000件。某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。若占用本厂每月每平方米库容需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。 解：(a) 10-12月份需求总计：100000X3+50000X3=450000件，这三个月最多生产120000X3=360000件，所以10月初需要（450000-360000=90000件）的库存，超过该厂最大库存容量，所以无解。 ? ?（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行， 则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2 的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别
为用于第i+1个月库存的原有及租借的仓库容量m3，可建立模型： Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于
第五章习题及答案
第五章设备管理 1．试说明设备控制器的组成。 答：由设备控制器与处理机的接口，设备控制器与设备的接口与I/O逻辑组成。 2．为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？ 答：接收和识别命令；数据交换；标识和报告设备状态；地址识别；数据缓冲；差错控制。 3．什么是字节多路通道？什么是数组选择通道和数组多路通道？ 答：（1）字节多路通道。按字节交叉方式工作的通道。通常含有许多非分配型子通道，数量从几十到数百个，每个子通道连接一台I/O 设备，控制其I/O 操作。子通道按时间片轮转方式共享主通道。 （2）数组选择通道。按数组方式传送数据，传输速率很高，每次只允许一个设备数据。 （3）数组多路通道。将数组选择通道传输速率高和字节多路通道的各子通道分时并行操作的优点结合而成。含有多个非分配型子通道，具有很高的数据传输率和通道利用率。 4．如何解决因通道不足而产生的瓶颈问题？ 答：解决问题的有效方法是增加设备到主机间的通路而不增加通道，把一个设备连到多个控制器上，控制器又连到多个通道上，这种多通路方式解决了“瓶颈”问题，提高了系统可靠性，个别通道或控制器的故障不会使设备和存储器之间没有通路。 5．试对VESA 及PCI两种总线进行比较。 答：VESA总线的设计思想是以低价占领市场。总线带宽32位，最高传输速率 132Mb/s。广泛用于486微机。缺点是能连接的设备数仅为2~4 台，控制器中无缓冲，难于适应处理器速度的提高，不支持Pentium机。
PCI总线在CPU和外设间插入了复杂的管理层，协调数据传输和提供一致接口。管理层中配有数据缓冲，放大了线路的驱动能力，最多支持10种外设，支持高时钟频率的CPU 运行，最大传输速率132Mb/s。可连接ISA、EISA 等传统总线，又支持Pentium的64位系统，是基于奔腾等新一代微处理器而发展的总线。 6．试说明推动I/O控制发展的主要因素是什么？ 答：推动I/O 控制发展的主要动力在于尽量减少主机对I/O 控制的干预，把主机从繁杂的I/O控制事务中解脱出来，用更多的时间和精力去完成其数据处理任务。同时，中断机制在计算机系统中的引入、DMA 控制器的出现和通道研制的成功使I/O 控制的发展具备了技术支持和成为可能。 7．有哪几种I/O控制方式？各适用于何种场合？ 答：共有四种I/O 控制方式。 (1)程序I/O 方式：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。 (2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。 (3)直接存储器访问（DMA）I/O 控制方式：适用于具有DMA控制器的计算机系统中。 (4)I/O 通道控制方式：具有通道程序的计算机系统中。 8．试说明DMA 的工作流程。 答：以从磁盘读入数据为例，说明DMA的工作流程。当CPU要从磁盘读入数据块时，先向磁盘控制器发送一条读命令。该命令被送到命令寄存器CR中。同时还发送本次要读入数据的内存起始目标地址，送入内存地址寄存器MAR；本次要读数据的字节数送入数据计数器DC，将磁盘中的源地址直接送DMA控制器的I/O 控制逻辑上。然后启动DMA 控制器传送数据，以后CPU 便处理其它任务。整个数据传送过程由DMA控制器控制。下图为DMA方式的工作流程图。
习 题 13-1 如图13-16所示，一飞机以匀加速度a 沿与水平线成仰角b 的方向作直线运动。已知装在飞机上的单摆的悬线与铅垂线所成的偏角为f ，摆锤的质量为m 。试求此时飞机的加速度a 和悬线中的张力F T 。 图13-16 ma F =I 0cos sin 0 I T =-=∑β?F F F x ? βsin cos I T F F = 0sin cos 0 I T =--=∑mg F F F y β? 0sin cos sin cos I I =--mg F F β?? β 0sin )cos(I =-+mg F ? β? mg ma =+?β?sin )cos( ) cos(sin β??+= g a mg ma F F ) cos(cos sin cos sin cos I T β?β? β? β+= == 13-2 球磨机的简图如图13-17所示，滚筒作匀速转动，内装钢球及被粉碎的原料，当钢球随滚筒转到某一角度f 时，将脱离筒壁作抛射运动，由于钢球的撞击，从而破碎与研磨原料。已知钢球脱离筒壁的最佳位置'4054?=?，滚筒半径R =0.6m 。试求使钢球在'4054?=?处脱离滚筒的滚筒转速。 图13-17 2 n I ωmR ma F == 0cos 0 I N n =-+=∑F mg F F ? )cos (cos cos 2 2 I N ?ω?ω?g R m mg mR mg F F -=-=-= 令0N =F 0cos 2 =-?ωg R R g ?ωcos =
min r/35.296 .00454cos 8.9π 30cos π 30π 30=' ?? = = = R g n ?ω 13-3 一质量为m 的物块A 放在匀速转动的水平转台上，如图13-18所示。已知物块的重心距转轴的距离为r ，物块与台面之间的静摩擦因数为s μ。试求物块不致因转台旋转而滑出时水平转台的最大转速。 图13-18 2 n I ωmr ma F == 00N =-=∑mg F F y mg F =N 00 I =-=∑F F F x 0N s 2=-F mr μω 0s 2=-mg mr μω r g s μω= r g n s max π 30π 30μω= = 13-4 离心调速器的主轴以匀角速度w 转动，如图13-19所示。已知滑块C 的质量为m ，小球A 、B 的质量为m 1，各杆长度均为l ，杆的自重不计。试求杆OA 和OB 的张角θ。 图13-19 小球A 2 1n 1I sin θωl m a m F == 0sin sin 0 I 21=-+=∑F F F F x θθ 0s i n s i n s i n 2 121=-+θω θθl m F F 02121=-+ωl m F F (1) 0cos cos 0 121=--=∑g m F F F y θθ (2) )2(cos )1(-?θ 得 0cos cos 212 12=+-g m l m F θωθ g m l m F 1212cos cos 2-=θωθ 滑块C 0cos 20 2=-=∑mg F F y θ (2)
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=
单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14
C语言笔记第五章数组和指针的关系 第五章数组和指针的关系 如果对声明数组的语句不太明白的话，请参阅我前段时间贴出的文章< 理解c和c++的复杂类型声明>>。 数组的数组名其实可以看作一个指针。看下例： 例八： int array[10]={0,1,2,3,4,5,6,7,8,9},value; ... ... value=array[0];//也可写成：value=*array; value=array[3];//也可写成：value=*(array+3); value=array[4];//也可写成：value=*(array+4); 上例中，一般而言数组名array代表数组本身，类型是int [10]，但如果把a rray看做指针的话，它指向数组的第0个单元，类型是int *，所指向的类型是数组单元的类型即int。因此*array等于0就一点也不奇怪了。同理，array+3是一个指向数组第3个单元的指针，所以*(array+3)等于3。其它依此类推。 例九： 例九： char *str[3]={ "Hello,this is a sample!", "Hi,good morning.", "Hello world" }; char s[80]； strcpy(s,str[0]);//也可写成strcpy(s,*str); strcpy(s,str[1]);//也可写成strcpy(s,*(str+1)); strcpy(s,str[2]);//也可写成strcpy(s,*(str+2));
上例中，str是一个三单元的数组，该数组的每个单元都是一个指针，这些指 针各指向一个字符串。把指针数组名str当作一个指针的话，它指向数组的第0号单元，它的类型是char**，它指向的类型是char *。 *str也是一个指针，它的类型是char*，它所指向的类型是char，它指向的地 址是字符串"Hello,this is a sample!"的第一个字符的地址，即'H'的地址。 str+1也是一个指针，它指向数组的第1号单元，它的类型是char**，它指向 的类型是char *。 *(str+1)也是一个指针，它的类型是char*，它所指向的类型是char，它指向"Hi,good morning."的第一个字符'H'，等等。 下面总结一下数组的数组名的问题。声明了一个数组TYPE array[n]，则数组 名称array就有了两重含义：第一，它代表整个数组，它的类型是TYPE [n]；第二，它是一个指针，该指针的类型是TYPE*，该指针指向的类型是TYPE，也就是数组单元的类型，该指针指向的内存区就是数组第0号单元，该指针自己占有单独的内存区，注意它和数组第0号单元占据的内存区是不同的。该指针的值是不能修改的，即类似array++的表达式是错误的。 在不同的表达式中数组名array可以扮演不同的角色。 在表达式sizeof(array)中，数组名array代表数组本身，故这时sizeof函数 测出的是整个数组的大小。 在表达式*array中，array扮演的是指针，因此这个表达式的结果就是数组第 0号单元的值。sizeof(*array)测出的是数组单元的大小。 表达式array+n（其中n=0，1，2，....。）中，array扮演的是指针，故arr ay+n的结果是一个指针，它的类型是TYPE*，它指向的类型是TYPE，它指向数组第n号单元。故sizeof(array+n)测出的是指针类型的大小。 例十： int array[10]; int (*ptr)[10]; ptr=&array; 上例中ptr是一个指针，它的类型是int (*)[10]，他指向的类型是int [10] ，我们用整个数组的首地址来初始化它。在语句ptr=&array中，array代表数组本身。
第13章思考题及习题13参考答案 一、填空 1．常用的光电耦合器为输出型和输出型。 答：晶体管，晶闸管 2．双向可控硅经常用作交流、、和。 答：调压，调节功率，调温，无触点开关 3．固态继电器是一种端器件，端输入，两端输出。它们之间用隔离。答：四，两，光电耦合器 二、判断对错 1．集成功率电子开关可由TTL、HTL、DTL、CMOS等数字电路直接驱动。对 2．集成功率电子开关常用来取代机械触电继电器，已越来越多地在单片机控制应用系统中作微电机控制、电磁阀驱动等。对 3．集成功率电子开关特别不适用于那些需要抗潮湿、抗腐蚀和防爆场合中作大电流开关。错4．集成功率电子开关可工作在那些机械触点继电器无法胜任工作的高频和高速系统中工作，充分体现出其优越性。对 5．固态继电器在单片机测控等领域中，已逐渐取代传统的电磁式继电器和磁力开关作为开关量输出的控制元件。对 6．固态继电器不可直接用TTL、HTL、CMOS等集成驱动电路控制。错 7．固态继电器不能用在有易燃、易爆的场合。错 三、简答 1. 请列举常用的开关型驱动器件。 答：光电耦合器，继电器，晶闸管，集成功率电子开关，固态继电器 2. 请列举在单片机应用系统中常用的电子开关的名称，电子开关的通病是什么？ 答：常用的电子开关为光电耦合器，晶闸管，集成功率电子开关，固态继电器。 电子开关器件的通病是存在通态压降和断态漏电流。SSR的通态压降一般小于2V，断态漏电流通常为5~10 mA。因此使用中要考虑这两项参数，否则在控制小功率执行器时容易产生误动作。 3. 集成功率电子开关与机械触点继电器相比具有哪些优越性? 答：集成功率电子开关可由TTL、HTL、DTL、CMOS等数字电路直接驱动，开关速度快、工作
线性规划习 题 一 1．1试述LP 模型的要素、组成部分及特征。判断下述模型是否LP 模型并简述理由。（式中x,y 为变量；θ为参数；a,b,c,d,e 为常数。） （1）max z=2x 1-x 2-3x 3 s.t.123123123121 35824350,0 x x x x x x x x x x x ++=??-+≤??-+≥??≥≤? (2)min z= 1 n k k kx =∏ s.t. 1 ,1,2...,0,1,2...,n ik k i k k a x b i m x k m =?≥=???≥=?∑ (3)min z= 1 1 n n i i j j i j a x b y ==+∑∑ s.t. ,1,2,...,,1,2,...i i j j i i ij x c i m y d j n x y e ?≤=? ≤=?? +≥? (4)max z= 1 n j j j c x =∑ s.t. 1 ,1,2,...,0,1,2,...n ij j i i j j a x b d i m x j n θ=?≤+=???≥=?∑ 1.2试建立下列问题的数学模型： （1）设备配购问题 某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。 问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？ （2）物资调运问题
甲乙两煤矿供给A，B，C三个城市的用煤。各矿产量和各市需求如下表所示： 各矿与各市之间的运输价格如下表示： 问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？ （3）食谱问题 某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示： 另外为了口味的需求，规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？ （4）下料问题 某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？ 用图解法求解下列LP问题： （1）min z=6x1+4x2 s.t. 12 12 12 21 34 1.5 0,0 x x x x x x +≥ ? ? +≥ ? ?≥≥ ? (2) max z=2.5x1+x2 s.t. 12 12 12 3515 5210 0,0 x x x x x x +≤? ? +≤? ?≥≥?
零售服务业店内布置 零售服务业布置得目的就是要使店铺得每平方米得净收益达到最大。 在实际应用中，这个目标经常被转化为这样的标准如“最小搬运费用”或“产品摆放最多”，同时应该考虑到还有其他许多的人性化的因素。一般而言，服务场所有三个组成部分：环境条件；空间布置及其功能性；徽牌、标志和装饰品。 1. 环境条件是指背景特征，如噪音、音乐、照明、温度等，这些都会影响雇员的具体表现和士气，同时也影响了顾客对服务的满意程度、顾客的逗留时间以及顾客的消费。虽然其中的许多特征主要是受建筑设计（照明布置、吸音板和排风扇的布置等）的影响，但建筑内的布置也对其有影响。比如，食品柜台附近的地方常可以闻到食物的气味，剧院外走廊里的灯光必须是暗淡的，靠近舞台处会比较嘈杂，而入口处的位置往往通风良好。 2. 在空间布置及其功能性中有两个方面非常重要：设计出顾客的行走路径以及将商品分组。行走路径的设计目的就是要给顾客提供一条路径使他们能够尽可能多得看到商品，并沿着这个路径按需要程度安排各项服务。 通道也非常重要，除了要确定通道的数目之外，还要决定通道的宽度。通道的宽度也会影响服务流的方向。某一家商店是这样设计的，一旦你走进商店的通道，就不可能把购物小车掉转方向。 布置一些可以吸引顾客注意力的标记也可以使顾客沿着经营者所设想的路线走动。当顾客沿着主要通道行进时，为了扩大他们的视野，沿主通道分布的分支通道可以按照一定的角度布置。 此外，将顾客们认为相关的物品放在一起，而不是按照商品的物理特性或货架大小与服务条件来摆放商品，是目前很流行的做法。多用在百货商店的精品服务柜台、专卖店、超市的美食柜台。 对于流通规划和商品分组，市场研究提供了以下几条值得注意的指南： ▲人们在购物中倾向于以一种环型的方式购物。将利润高的物品沿墙壁摆放可以提高他们的购买可能性； ▲超市中，摆放在通道尽头的减价商品总是要比存放在通道里面的相同物品卖得快；▲信用卡付帐区和其他非卖区需要顾客排队等候服务，这些区域应当布置在上层或“死角”等不影响销售的地方； ▲在百货商店中，离入口最近和临近前窗展台处的位置最有销售潜力。 3. 徽牌、标志和装饰品是服务场所中有重要社会意义的标识物，这些物品于周围环境常常体现了建筑物的风格。比如，麦当劳的标志能够使人从很远的地方就可以找到它。 仓库布置 通过仓库布置可以缩短存取货物的时间、降低仓储管理成本。仓库布置就是寻找一种布置方案，使得总搬运量最小。 仓库布置可分为两种不同情况： l 各种物品所需货区面积相同。在这种情况下，只要把搬运次数最多的物品货区布置在靠近出入口之处，即可得到最小的总负荷数；
第十三章 简单国民收入决定理论 1.在两部门经济中，均衡发生于( )之时。 A.实际储蓄等于实际投资； B.实际消费加实际投资等于产出值； C.计划储蓄等于计划投资； D.总投资等于企业部门的收入。 解答：C 2.当消费函数为c ＝a ＋by(a>0,0
相关主题
文本预览