离散作业第7章
第7章
7-1：1，6
（1）证明：在任何有向完全图中，所有结点入度的平方之和等于所有结点的出度平方之和。 （6）证明：简单图的最大度小于结点数。 7-2：1,2,3,4,7,9,10
（1）在无向图G 中，从结点u 到结点v 有一条长度为偶数的通路，从结点u 到结点v 又有一条长度为奇数的通路，则在G 中必有一条长度为奇数的回路。
（2）若无向图G 中恰有两个奇数度的结点，则这两个结点间必有一条路。 （3）若图G 是不连通的，则G 的补图G 是连通的。
（4）当且仅当G 的一条边e 不包含在G 的闭迹中时，e 才是G 的割边。
（7）在图7-2.9中给出了一个有向图，试求??41v v d ，，??52v v d ，及??63v v d ，。此有向图对应的关系是否可传递的？如果不是可传递的，试求此图的传递闭包。
图7-2.9
（9）一个有向图D 是单侧连通的，当且仅当它有一条经过每一结点的路。 （10）试证明徒弟每一个结点和每一条边，都只包含于一个弱分图中。 7-3：1,2,3,4
（1）求出图7-3.9中有向图的邻接矩阵A ，找出从1v 到4v 长度为2和4的路，用计算2A ，
3A 和4
A 来验证这个结论。
图7-3.9
（2）对于邻接矩阵A 的简单有向图G ，它的距离矩阵定义如下：
=∝ij d ，如果=∝??j i v v d ，
0=ij d ，对所有的n i ,...,2,1=
k d ij =，这里k 是使0)
(≠k ij
a 的最小正整数
确定由图7-3.9所示的有向图的距离矩阵，并指出1=ij d 是什么意义？
（3）在图7-3.10中给出了一个有向图，试求该图的邻接矩阵，并求出可达性矩阵和距离矩阵。
图7-3.10
（4）写出如图3.11所示的图G 的完全关联的矩阵，并验证其秩是否如定理7-3.2所述。
图7-3.11 7-4：5,6,9
（5）找一种9个a ，9个b ，9个c 的圆形排列，使由字母},,{c b a 组成的长度为3的27个字的每个字出现一次。
（6）a ）画一个有一条欧拉回路和一条汉密尔顿回路的图。 b ）画一个有一条欧拉回路，但没有一条汉密尔顿回路的图。
c ）画一个没有一条欧拉回路，但有一条汉密尔顿回路的图。
（9）证明如G 具有汉密尔顿路，则对于V 的每一个真子集S 有
1)(+≤-S S G W
7-5：1,5
（1）证明：若G 是每一个面至少由)3(≥k k 条边围成的连通平面图，则2
)2(--≤k v k e ，这
里e ，v 分别是图G 的边数和结点数。
（5）如果可能的话，画出图7-5.8各图的平面图象，否则说明它包含一个与5K 或3,3K 在2
度结点内同构的子图。
图7-5.8
7-6：3,4,7
（3）用韦尔奇?鲍威尔法对图7-6.6各图着色，求图的着色数n 。
（a ）
（b ）
图 7-6.6
（4）证明：若图G 是自对偶的，则22-=v e 。
（7）a ）一个完全图6K 的边涂上红色或蓝色。证明：对任何一种随意涂边的方法，总有一个完全图3K 的所有边被涂上红色，或者一个3K 的所有边被涂上蓝色。 b ）证明：六个人的人群中，或者有三个人互相认识或者有三个人彼此陌生。
c ）对于n 各结点的完全图n K 的边，随意涂上红色或蓝色，证明：如果有6条或更多条红色的边关联于一个结点，则存在着一个各边都是红色的4K 或者一个蓝色的3K 。如果有4条或更多条蓝色的边关联于一个结点，则存在一个红色的4K 或者存在一个蓝色的3K 。 7-7：2,3,4
（2）一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点。
（3）一棵树有2n 个结点度数为2，3n 个结点度数为3…，4n 个结点度数为k ，问它有几个度数为1的结点。
（4）设1T 和2T 是连通图G 的两棵生成树，a 是在1T 不在2T 中的一条边，证明存在边b ，
它在2T 中但不在1T 中，使得}{}){(1b a T ?-和}{}){(2a b T ?-都是G 的生成树。 7-8：5,6
（5）给定权1,4,9,16,25,36,49,64,81,100。求 a ）构造一颗最优二叉树。 b ）构造一颗最优三叉树。
c ）说明如何构造一颗最优t 叉树。
（6）构造一个与英文字母e y o g d b ,,,,,对应的前缀码，并画出该前缀码对应的二叉树，再用此六个字母构成一个英文短语，写出此短语的编码信息。
微观第七章习题及答案
微观第七章习题 一、名词解释 完全垄断市场垄断竞争市场寡头市场价格歧视博弈纳什均衡 占优策略均衡 二、选择题 1、对于垄断厂商来说，（）。 A、提高价格一定能够增加收益； B、降低价格一定会减少收益； C、提高价格未必会增加收益，降低价格未必会减少收益； D、以上都不对。 2、完全垄断的厂商实现长期均衡的条件是（）。 A、MR=MC； B、MR=SMC=LMC； C、MR=SMC=LMC=SAC； D、MR=SMC=LMC=SAC=LAC。 3、完全垄断厂商的总收益与价格同时下降的前提条件是（）。 A、Ed>1； B、Ed<1； C、Ed=1； D、Ed=0。 4、完全垄断厂商的产品需求弹性Ed=1时（）。 A、总收益最小； B、总收益最大； C、总收益递增； D、总收益递减。 5、完全垄断市场中如果A市场的价格高于B市场的价格，则（） A、A市场的需求弹性大于B市场的需求弹性； B、A市场的需求弹性小于B市场的需求弹性； C、A市场的需求弹性等于B市场的需求弹性； D、以上都对。 6、以下关于价格歧视的说法不正确的是（）。 A、价格歧视要求垄断者能根据消费者的支付意愿对其进行划分； B、一级价格歧视引起无谓损失； C、价格歧视增加了垄断者的利润； D、垄断者进行价格歧视，消费者就必定不能进行套利活动。 7、垄断竞争的厂商短期均衡时，（）。 A、一定能获得差额利润； B、一定不能获得经济利润； C、只能得到正常利润； D、取得经济利润、发生亏损和获得正常利润都有可能。 8、垄断竞争厂商长期均衡点上，长期平均成本曲线处于（B）
A、上升阶段 B、下降阶段 C、水平阶段 D、以上三种情况都有可能 9、垄断竞争厂商实现最大利润的途径有：（D） A、调整价格从而确定相应产量 B、品质竞争 C、广告竞争 D、以上途径都可能用 10、按照古诺模型下列哪一说法不正确，（）。 A、双头垄断者没有认识到他们的相互依耐性； B、每一个寡头都认定对方的产量保持不变； C、每一个寡头垄断者都假定对方价格保持不变； D、均衡的结果是稳定的。 11、斯威齐模型是（） A、假定一个厂商提高价格，其他厂商就一定跟着提高价格； B、说明为什么每个厂商要保持现有的价格，而不管别的厂商如何行动； C、说明为什么均衡价格是刚性的（即厂商不肯轻易的变动价格）而不是说明价格如 何决定； D、假定每个厂商认为其需求曲线在价格下降时比上升时更具有弹性。 12、在斯威齐模型中，弯折需求曲线拐点左右两边的弹性是（）。 A、左边弹性大，右边弹性小； B、左边弹性小，右边弹性大； C、两边弹性一样大； D、以上都不对。 13、与垄断相关的无效率是由于（）。 A、垄断利润 B、垄断亏损 C、产品的过度生产 D、产品的生产不足。 三、判断题 1、垄断厂商后可以任意定价。 2、完全垄断企业的边际成本曲线就是它的供给曲线。 3、一级价格歧视是有市场效率的，尽管全部的消费者剩余被垄断厂商剥夺了。 4、寡头之间的串谋是不稳定的，因为串谋的结果不是纳什均衡。 5、垄断厂商生产了有效产量，但它仍然是无效率的，因为它收取的是高于边际成本的价格，获取的利润是一种社会代价。 6、完全垄断厂商处于长期均衡时，一定处于短期均衡。 7、垄断竞争厂商的边际收益曲线是根据其相应的实际需求曲线得到的。 8、由于垄断厂商的垄断地位保证了它不管是短期还是长期都可以获得垄断利润。 四、计算题 1、已知某垄断者的成本函数为TC=0.5Q2+10Q，产品的需求函数为P=90-0.5Q， （1）计算利润最大化时候的产量、价格和利润；
离散数学第五章
第五章函数Function 函数在数学、应用数学等许多领域，尤其计算机科学领域有着极其重要的作用。函数的思想、概念和应用无处不在，无时不在。 它主要是研究变量之间的关系和规律。函数的划分有很多种。有线性与非线性之分、连续与离散之分。例
如， x12345… y357911… 5.1 函数 假定A，B是两个非空集合，f : A→B，称f为A到B上的函数，对每个a∈A, 有唯一的f(a)∈B, 记做b = f(a)。 函数也叫映射mappings或变换transformations（错误） a叫做函数f的自变量argument，b被称为因变量，b=f(a)叫做函数的值value，也叫a的像。 例1. A＝{1,2,3,4}, B={a,b,c,d}, ，
则f是一个函数。 也可以简单记为， f={(1,a), (2,a), (3,d), (4,c)} 另外, g={(1,a), (1,b), (2,a), (4,c)} 因为对于1来说，1∈A, 不是唯一的f(1)∈B与之相对应,f(1)=a,并且f(1)=b, 因此g就不是一个函数。 例2． f：Z→Z， f(a)= f是函数。 例3．恒等函数1A(a)=a是函数。 正如，我们在第四章里表述的，函数f : A→B，b=f(a), 是一个特殊的二元关系，我们知道，由函数f可以确定一个关系，简单地，可以表示为(a,b)∈，或 ab。关系的特征函数为 或者简记为 因此，这样一来，我们以前所讨论的有关集合或关系的运算和性质对于函数来说，就可以完全适用。 例如，f：A→B, g：A→B, 函数的复合 设f：A→B，g：B→C，是函数，则g?f：A→C，是函数。 g?f（a）＝g(f(a))
操作系统 第二章 习题
第二章练习题及参考答案 一、单项选择题 1.用户作业可以通过（）方式由用户自己按照作业来进行操作。 A.脱机 B.自动控制 C.在线处理 D.联机处理 2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。 A.C语言 B.JCL语言 C.Ada语言 D.Pascal语言 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.后备 11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。 A. 先来先服务 B.优先数 C.响应比最高优先 D.均衡 12.（）是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C.等待时间 D.执行时间 13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。 A.周转时间 B.响应时间 C.等待时间 D.触发时间 二、多项选择题 1.响应比最高者优先调度算法是（）调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.（）调度算法在作业调度中需要作业计算时间。
第七章 作业管理与接口习题及答案
第七章作业管理与接口习题及答案 一、填空题 1．作业是由① 、② 和③ 组成的。 【答案】①程序、②数据、③作业说明书 【解析】从用户的角度看，作业是在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所作的有关该次业务处理的全部工作。从系统的角度看，作业是一个比程序更广泛的概念，它由程序、数据和作业说明书组成。系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2．批处理系统中，是以① 为单位把程序和数据调入② 以便执行。 【答案】①作业，②内存 【解析】从系统的角度看，作业是批处理系统抢占内存的单位，而分时系统不存在作业的概念。 3．处理机调度算法中:“相应比高者优先”其相应比是采用公式： 相应比＝确定的。 【答案】响应比=（等待时间+计算时间）/计算时间 【解析】本算法的思想是对“计算时间”短的小作业优先处理；对“等待时间”长的作业，即使该作业“计算时间”不是很短，也可得到较高的响应比，获得运行的机会。 二、单项选择题 1．在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的。 （A）周转时间（B）运行时间 （C）提交时间（D）完成时间 【答案】（A） 【解析】周转时间是衡量批处理系统的重要指标。 2．作业在系统中存在与否的唯一标志是。 （A）源程序（B）作业说明书 （C）作业控制块（D）目的程序 【答案】（C） 【解析】系统是根据作业控制块 JCB来感知作业的存在的。 3．作业调度从处于① 状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做② 。③ 是指作业从进入后备队列到被调度程序选中时的时间间隔。 （A）运行（B）提交 （C）后备（D）完成 （E）停止（F）周转时间 （G）响应时间（H）运行时间 （I）等待时间（J）触发时间 【答案】①（C），②（F），③（I） 4．在批处理系统中，周转时间是。 （A）作业运行时间（B）作业等待时间和运行时间之和
离散数学作业答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月19日前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1 ． 2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为 (PQ)R ． 3．含有三个命题变项P ，Q ，R 的命题公式PQ 的主析取范式是 (PQR) (PQR) ． 4．设P(x)：x 是人，Q(x)：x 去上课，则命题“有人去上课．” 可符号化为 (x)(P(x) →Q(x)) ． 5．设个体域D ＝{a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) ． 6．设个体域D ＝{1, 2, 3}，A(x)为“x 大于3”，则谓词公式(x)A(x) 的真值为 ． 7．谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 ． 8．谓词命题公式(x)(P(x) Q(x) R(x ，y))中的约束变元为 X ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 1．解：设P ：今天是天晴； 则 P ． 2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式． 解：设P ：小王去旅游，Q ：小李去旅游， 则 PQ ． 3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式． 解：设P:明天天下雪 。 Q:我去滑雪 则 P Q ． 4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式． 7．解：设 P ：他去旅游，Q ：他有时间， 则 P Q ． 5．请将语句 “有人不去工作”翻译成谓词公式． 11．解：设P(x)：x 是人，Q(x)：x 去工作，
操作系统第二章习题答案
第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？ 答：作业的输入方式有5种： （1）联机输入方式：用户和系统通过交互式会话来输入作业。
（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储 器连接到高速外围设备上和主机相连，从而在较短的时 间内完成作业的输入工作。 （3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 （5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时， 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。
第七章过程控制系统习题及答案
第七章过程控制控制系统习题及答案 一、填空 1. 单回路控制系统由传感器、调节器、执行器和被控对象组成。 2. 一个包含伺服放大器的电动调节阀，实际上是一个以调节器送来的信号为给定值、阀门位置信号为被控参数的单回路控制系统，该系统所采用的调节规律是位式调节规律。 3. 单回路控制器常见的五种控制规律是位式控制规律、比例控制规律、比例积分控制规律、比例微分控制规律及比例积分微分控制规律。 4. 当对象调节通道和测量元件的时间常数T 0较大，纯滞后τ很小，即τ/ T 很 小时，应用微分作用可以获得相当良好的效果。 5. 当对象调节通道时间常数T 较小，系统负荷变化较大时，为了消除干扰引起的余差，除了比例作用外还应采用积分作用。 6. 串级控制系统有两个控制回路。 7. 串级控制系统的内回路是一个随动控制系统，其给定值为外回路中的主调节器输出。 8. 串级控制系统主要用于控制通道时间常数太大的被控系统。 9. 串级控制系统副调节器一般选择比例调节规律，最好不采用积分调节作用，他会牺牲副回路的快速性，彻底消除偏差也不是副回路的职责，微分调节作用也是不能采用的，否则一旦主调节器的输出稍有变化就会引起执行机构的大幅度动作，加大其磨损。 10. 串级控制系统的主调节器最好包含积分控制作用，以保证干扰被彻底克服。 11. 某个干扰能否用前馈控制系统来克服的前提条件是该干扰信号可测量。 12. 单纯的前馈控制系统能实现良好控制效果的前提是能获得相应干扰通道精确的数学模型。 二、选择 1. 串级控制系统的副回路一般采用的调节规律是（A）。 （A）比例调节规律（B）比例积分微分（C）比例微分（D）比例积分2. 对串级控制系统副回路的要求是（B）。 （A）消除稳态误差（B）快速克服主要干扰（C）消除所有干扰（D）消除主干扰3. 单回路控制系统由（A）组成。 （A）控制器、执行器、变送器和被控对象（B）控制器、执行器和变送器（C）输入、反馈、控制器和执行器（D）PID调节器、变送器和电动调节阀 三、判断 1. 串级控制系统有内外两个控制回路，主副两个调节器、两个执行器和两个被控对象。（×） 只有一个执行器，一个被控对象被分为了主对象和副对象。 2. 采用一步整定法对串级控制系统进行参数整定是考虑到对副变量控制的要求不高，允许它在一定范围内变化这一前提，根据经验先将副调节器一次放好，不再变动，然后按一般单回路控制系统的整定方法直接整定主调节器参数。（√） 3. 由于串级控制系统副回路具有快速性的特点，所以应将所有干扰包含在副回路中，以使干扰被快速克服。（×） 如果要将副回路包含所有的干扰，则副回路必然变得冗长而失去其快速性的优点，违背了串级控制系统设计的原则。 4. 串级控制系统中，副回路的控制目的就是稳定副变量。（×）
离散数学第5章作业答案
第5章作业答案 1. 用枚举法给出下列集合 解(2) {-3，2} (4) {5，6，7，8，9，10，11，12，13，14，15} 2. 用抽象法说明下列集合 解(6) {x|?k (k∈I∧x = 2k + 1)} 6．写出下列集合的幂集 解(2) ρ({1, ?}) = {?, {1}, {?}, {1, ?}} (4) ρ({?, {a}, {?}}) = {?, {?}, {{a}}, {{?}}, {?, {a}}, {?, {?}}, {{a}, {?}}, {?, {a}, {?}}} 9. 证明：如果B?C，则ρ(B) ?ρ(C)。 证明任取x∈ρ(B)，则x?B，又因为B?C，所以x?C，x∈ρ(C)。 10．设U = {1, 2, 3, 4, 5}，A = {1, 4}，B = {1, 2, 5}和C = {2, 4}，试写出下列集合。解(8) ρ(A) -ρ(C) = {?, {1}, {4}, {1, 4}} - {?, {2}, {4}, {2, 4}} = {{1}, {1, 4}} 11．证明下列恒等式 (7) (A-B) -C = (A-C) - (B-C) 证法1 对于任意x， x∈ (A-C) - (B-C) ?x∈A-C ∧x? B-C ?x∈A∧x?C ∧?(x∈ B∧x?C) ? x∈A∧x?C ∧ ( x?B ∨ x∈C) ?( x∈A∧x?C ∧ x?B)∨( x∈A∧x?C ∧ x∈C) ? x∈A∧x?C ∧ x?B ? x∈A∧ x?B∧x?C ? x∈A-B ∧ x?C ? x∈(A-B) -C 证法2 (A-C) - (B-C) = A?~C?~( B?~C) = A?~C? (~ B? C) = ( A?~C?~ B) ?( A?~C? C) =(A?~C?~ B) ?? = A?~B?~ C = (A-B) ?~ C = (A-B) -C 12．设A, B, C是集合，下列等式成立的条件是什么？ (3) (A-B ) ? (A-C) = ? 解因为(A- B) ?( A-C) = (A?~B) ? ( A?~C) = A? (~B?~C) = A?~(B ?C) = A- (B ?C) 所以(A-B)?(A-C) = ?iff A- (B?C) = ?iff A? (B?C)
操作系统第二章作业答案(最新整理)
第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协 调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的 独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB 等，受到用户程序破坏， 将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的 转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。 答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适 当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投 入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻 塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理 及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据 结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统 整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。 7.根据图2-18，回答以下问题。
07第七章习题及参考答案
【单元测试七——社会主义市场经济体制】 一、单项选择题 1．市场经济存在和发展的基本条件是（）。 A．商品市场B．劳动力市场 C．金融市场D．要素市场 2．一般说来，当经济增长滞缓，经济运行主要受需求不足的制约时，为促进经济增长，可以采用的经济措施有（）。 ①减少税收，增加财政支出②降低存贷款利息率，增加货币供应量 ③扩大就业，降低失业率④提高税率，增加税收，增加财政收入 A．①②B．①②③ C．②③④D．①②③④ 3．2010年“两会”提出，要实施适度宽松的货币政策。一是保持货币信贷合理充裕；二是优化信贷结构；三是积极扩大直接融资；四是加强风险管理，提高金融监管有效性。适度宽松的货币政策（）。 ①属于经济手段②是运用“看不见的手”进行宏观调控 ③属于行政手段④是为了经济增长、物价稳定 A．①④B．②④ C．①③④D．②③④ 4．2010年“两会”提出，要积极扩大居民消费需求，要继续提高农民收入、企业退休人员基本养老金、部分优抚对象待遇和城乡居民最低生活保障水平，增强居民特别是中低收入者的消费能力。下列措施能够起到扩大消费需求的是（）。 ①提高存贷利率②提高个人所得税的起征点 ③提高外汇汇率④拓宽就业渠道，扩大就业 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．经理层C．监事会 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.社会主义市场经济具有的特性，是指作为社会主义基本制度具有的规定性，主要体现在
离散数学习题解答(第五章)格与布尔代数教学文案
离散数学习题解答(第五章)格与布尔代数
仅供学习与交流，如有侵权请联系网站删除 谢谢2 离散数学习题解答 习题五（第五章 格与布尔代数） 1．设〈L ，?〉是半序集，?是L 上的整除关系。问当L 取下列集合时，〈L ，?〉是否是格。 a) L={1，2，3，4，6，12} b) L={1，2，3，4，6，8，12} c) L={1，2，3，4，5，6，8，9，10} [解] a) 〈L ，?〉是格，因为L 中任两个元素都有上、下确界。 b) 〈L ，?〉不是格。因为L 中存在着两个元素没有上确界。 例如：8 12=LUB{8，12}不存在。 6 3 1 6 3 1 1
仅供学习与交流，如有侵权请联系网站删除 谢谢3 c) 〈L ，?〉不是格。因为L 中存在着两个元素没有上确界。 倒例如：4⊕6=LUB{4，6}不存在。 2．设A ，B 是两个集合，f 是从A 到B 的映射。证明：〈S ，?〉是 〈2B ，?〉的子格。其中 S={y|y=f (x)，x ∈2A } [证] 对于任何B 1∈S ，存在着A 1∈2A ，使B 1=f （A 1），由于f(A 1)={y|y ∈ B ∧(?x)(x ∈A 1∧f (x)=y)}?B 所以B 1∈2B ，故此S ?2B ；又B 0=f (A)∈S (因为A ∈2A )，所以S 非空； 对于任何B 1，B 2∈S ，存在着A 1，A 2∈2A ，使得B 1=f (A 1)，B 2=f (A 2)，从而 L ∪B{B 1，B 2}=B 1∪B 2=f (A 1)f (A 2) =f (A 1∪A 2) （习题三的8的1）） 由于A 1∪A 2?A ，即A 1∪A 2∈2A ，因此f (A 1∪A 2)∈S ，即上确界L ∪B{B 1，B 2}存在。 对于任何B 1，B 2∈S ，定义A 1=f –1(B 1)={x|x ∈A ∧f (x)∈B 1}，A 2=f -1 (B 2)={x|x ∈A ∧f (x)∈B 2}，则A 1，A 2∈2A ，且显然B 1=f (A 1)，B 2=f (A 2)，于是 GLB{B 1，B 2}=B 1∩B 2=f (A 1)∩f (A 2) ?f (A 1∩A 2) （习题三的8的2）） 又若y ∈B 1∩B 2，则y ∈B ，且y ∈B 2。由于y ∈B 1=f (A 1)={y|y ∈B ∧(?x)(x ∈A 1∧f (x)=y)}，于是存在着x ∈A 1，使f (x)=y ，但是f 7 1
电大 离散数学作业7答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第17周末前完成并上交任课教师（不收电子稿）。并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．命题公式()P Q P →∨的真值是 1或T ． 2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如 果他生病或出差了，我就同意他不参加学习”符号化的结果为 （P ∨Q ）→R ． 3．含有三个命题变项P ，Q ，R 的命题公式P ∧Q 的主析取范式是 (P ∧Q ∧R)∨(P ∧Q ∧?R) ． 4．设P (x )：x 是人，Q (x )：x 去上课，则命题“有人去上课．” 可符号化为 ?x(P(x) ∧Q(x)) ． 5．设个体域D ＝{a , b },那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) ． 6．设个体域D ＝{1, 2, 3}，A (x )为“x 大于3”，则谓词公式(?x )A (x ) 的真值为 0(F) ． 7．谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y ． 8．谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ，y ))中的约束变元为 x ． 三、公式翻译题 1．请将语句“今天是天晴”翻译成命题公式． 设P ：今天是晴天。 姓 名： 学 号： 得 分： 教师签名：
操作系统第二章课后答案
第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使 在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性？ 因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就 是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为 了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得 资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记 录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进 程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？该状态有哪些性质？ a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。
第七章练习题及答案
思考与练习 一、单项选择题 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. 采用累计的费用分配率分配各种费用 二、多项选择题 1.分批法的适用范围是 ( ) A. 小批生产 B. 新产品的试制 C. 产品经常变动的小规模制造厂 D. 单件生产 2. 采用分批法计算成本，在批内产品跨月陆续完工的情况不多的情况下，结转完工产品成本的方法可以按 ( ) A. 计划单位成本计算 B. 定额单位成本计算 C. 近期同种产品实际单位成本计算 D. 实际单位成本计算 3. 在采用简化的分批法下( ) A. 只计算完工产品成本 B. 只对完工产品分配各项间接费用 C. 不分批计算在产品成本 D.不在完工产品与在产品之间分配费用 4. 在简化分批法下 ( ) A. 必须设立生产成本二级帐 B. 在生产成本明细帐中只登记直接费用
离散数学作业答案完整版
离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题 目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识 点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地 完成集合论部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答 过程，要求本学期第11周末前完成并上交任课教师（不收电子稿）。并在03任务界 面下方点击“保存”和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合{1,2,3},{1,2} ==，则P(A)- A B P(B )={{3},{1,3},{2,3},{1,2,3}}，A? B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ． 2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024 ． 3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>} ． 4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R－1＝{<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={
第2章(windowsxp操作系统)习题及参考答案 (1)
第2章 Windows XP操作系统 1、填空题 (1).要重新将桌面上的图标按名称排列，可以用鼠标在上右击，在出现的快捷菜单中，选择中的“名称”命令。 (2).在Windows XP中，鼠标的单击、双击、拖曳均是用鼠标键进选择操作。 (3).在Windows XP中，任务栏通常处于屏幕的。 (4).在Windows XP中，单击上相应在的应用程序按钮，可以在不同的窗口之间进行切换 (5).通过“任务栏”右侧的目标，可以切换以中文输入法状态。 (6).将鼠标指向窗口的，拖动鼠标，即可将窗口移动到新的作罢。 (7).在Windows XP中，文件或文件夹的管理可以使用或。 (8).当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标键。 (9).若要取消已经选定的文件，只需单击即可。 (10).在“资源管理器”中，若要选定连续的多个文件时，可先单击要选定的第一个文件， 然后按下键，再单击最后一个文件，则这个连续区域中的所有文件都被选中。 (11).选取多个不连续的文件，应该按住键不放，再依次单击要选取的文件。 (12).“回收站”是用来暂时存放盘上被删除的文件。 (13).在“我的电脑”或“资源管理器”窗口中，改变文件或文件夹的显示方式，是通过窗 口中的菜单。 (14).要安装或删除一个应用程序，可以打开“控制面板”窗口，执行其中的命 令。 (15).瑞星杀毒软件有手动杀毒、、、四种杀毒方 式。 (16).WinRAR的功能可以自动将文件进行解压。 (17).Windows XP的功能可能保护数据免受意外损失。 (18).任务栏主要由、、、和组成。 (19).任务栏缩为一条白线时，表示用户在“任务栏和[开始]菜单属性”中选择了。 (20).桌面上的图标实际就是某个应用程序的快捷方式，如果要启动该程序，只需该 图标即可。 (21).在下拉菜单中，凡是选择了后面带有省略号(...)的命令，都会出现一个。 (22).为了添加某个输入法，应选择窗口中的“区域和语言选项”或在语言 栏中单击按钮中的设置。 (23).在Windows XP中，若要打开“显示属性”对话框，可右击空白处，然后 在弹出的快捷菜单中选择项。 (24).Windows XP语言栏中提供了软键盘功能，以方便用户输入各种特殊符号，而要弹出软 键盘，应先，然后在弹出的菜单中选择合适的软键盘。 2、选择题 (1).WindwosXP系统中的“桌面”是指（） A.整个屏幕 B.某个窗口 C.当前窗口 D.全部窗口 (2).下列对图标错误的描述是（） A.图标只能代表某类程序的程序组 B.图标可以代表快捷方式
西方经济学第七章作业及答案
第七章作业 一、名词解释 1、完全竞争市场:完全竞争市场是一种不受任何干扰和阻碍的纯粹竞争，它是一种非个性化的市场。 2、完全垄断市场:完全垄断市场是指整个行业中只有唯一的一个厂商，而且其产品没有相近替代产品的市场类型。 3、价格歧视：是指同一商品不按同一价格销售，或者说，同一商品向不同的购买者销售时索要不同的销售价格。 4、垄断竞争市场:垄断竞争市场是一种以竞争为主要特征，同时又具有垄断因素的市场，它介于完全垄断和完全竞争之间，是现实中广泛存在的市场结构形式。 5、寡头垄断：寡头垄断是指同时包含垄断和竞争因素，并以垄断为主要特征的市场结构。 二、作图并分析完全竞争市场短期均衡的情况. 在厂商的短期均衡中，可能出现利润为零、甚至为负的情况.下面我们对于厂商的短期均衡作一个全面的说明。完全竞争厂商短期均衡的条件就是：MR=SMC，此时MR=AR=P。分为四种情况： 1.经济利润大于零的情况: 厂商根据MR=SMC来确定其最优产量。总利润等于平均利润乘以总产量,即EF×OI，即矩形□EFGH的面积： 此时P>AC，经济利润大于零 2.经济利润等于零的情况： 厂商根MR=SMC来确定其最优产量。均衡点为MR与SMC的交点E，平均利润等于平均收益 减去平均成本，即IE—IE=0。 因此,此时的总利润也为零. 在均衡点E上，厂商既无利润也无亏,故此时的点E被称为厂 商的收支相抵点。
3.有亏损但在短期内还可以继续营业的情况 厂商仍然根据MR=SMC 来确定其最优产量，此时的平均成本要大于平均收益，即IF 〉IE ， 总亏损等于平均亏损乘以总产量，即EF ×OI,即矩形□EFGH 的面积： 平均收益还是大于平均可变成本，即IE 〉IJ,厂商仍然可以继续生产，总的收益弥补全部的可变成本之后还有剩余，这剩余的部分还可以弥补一部分的固定成本 4.停止营业的情况 厂商还是根据MR=SMC 来确定其最优产量。平均收益就是单个商品的价格P ，等于IE,此时的平均成本要大于平均收益，即IF>IE ，总亏损等于平均亏损乘以总产量，即EF ×OI ，矩形EFGH 的面积。 但是MR=AVC 。此时厂商处在生产和关闭的临界点上。 如果产品价格下降为P`，厂商的平均收益小于平均可变成本，继续生产，则产生的收益都弥补不了可变成本,只能停产。 () () ()π=-=-+=-+?=--TR TC PQ FC VC PQ FC AVC Q P AVC Q FC
操作系统第二章复习题-答案
操作系统第二章复习题 一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是