大工13秋《运筹学》在线作业3_习题及答案.docVIP

大工13秋《运筹学》在线作业3 一、单选题（共5道试题，共40分。） 1.计划评审方法较甘特图有明显的优点，下列说法不正确的为（ ）。 A. 便于掌握计划的全盘情况 B. 便于发现薄弱环节并进行控制、管理 C. 便于进行各种方案的分析比较 D. 以上说法均不正确 满分：8分 2.（ ）指一个问题需要做出决策的步数。 A. 阶段 B. 状态 C. 决策 D. 策略 满分：8分 3.具有 n个节点的树 T 的边恰好是（ ）条。 A. n-3 B. n-2 C. n-1 D. n 满分：8分 4.下列算法中，（ ）是用来计算两节点之间的最短路的。 A. 狄克斯特拉算法 B. 踏石法 C. 清华算法 D. 位势法 满分：8分 5.下列说法中不正确的为（ ）。 A. 完成各个作业需要时间最长的路线称为关键路线 B. 关键路线上的作业称为关键作业 C. 所有关键作业的总时差为0 D. 以上说法均不正确 满分：8分 二、判断题（共15道试题，共60分。） 1.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表可行的方案选择。 A. 错误 B. 正确 满分：4分 2.若图中任意两点之间至少存在一条链，称这样的图为连通图。 A. 错误 B. 正确 满分：4分 3.网络的最大流是指能够通过网络的最大可行流。 A. 错误 B. 正确 满分：4分 4.一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行的方案选择。 A. 错误 B. 正确 满分：4分 5.具有 n个节点的树的边恰好为n+1条。 A. 错误 B. 正确 满分：4分 6.树的任意两点之间有且仅有一条路。 A. 错误 B. 正确 满分：4分 7.当网络中不存在任何增广链时，网络达到最大流状态。 A. 错误 B. 正确 满分：4分 8.没有自环的图为简单图。 A. 错误 B. 正确 满分：4分 9.动态规划模型中，问题的阶段数应等于问题中的子问题的数目。 A. 错误 B. 正确 满分：4分 10.作业的最早结束时间为它的最早开始时间加上该项作业的计划时间。 A. 错误 B. 正确 满分：4分 11.PERT网络图是指由结点、弧及权所构成的有向图。 A. 错误 B. 正确 满分：4分 12.作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。 A. 错误 B. 正确 满分：4分 13.动态规划的最优性原理保证从某一状态开始的未来决策独立于先前已做出的决策。 A. 错误 B. 正确 满分：4分 14最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。” A. 错误 B. 正确 满分：4分 15.动态规划问题中，定义状态时应保证在各个阶段中所做决策的相互独立性。 A. 错误 B. 正确 满分：4分 答案 一． 单选题 1.D 2.A 3.C 4.A 5.D 二．判断题 1.B 2.B 3.B 4.B 5.A 6.B 7.B 8.A 9.B 10.B 11.B 12.B 13.B 14.B 15.B 下面是古文鉴赏，不需要的朋友可以下载后编辑删除！！谢谢！！ 九歌·湘君?屈原??朗诵：路英君不行兮夷犹，蹇谁留兮中洲。?美要眇兮宜修，沛吾乘兮桂舟。?令沅湘兮无波，使江水兮安流。?望夫君兮未来，吹参差兮谁思。?驾飞龙兮北征，邅吾道兮洞庭。?薜荔柏兮蕙绸，荪桡兮兰旌。?望涔阳兮极浦，横大江兮扬灵。?扬灵兮未极，女婵媛兮为余太息。?横流涕兮潺湲，隐思君兮陫侧。?桂棹兮兰枻，斫冰兮积雪。?采薜荔兮水中，搴芙蓉兮木末。?心不同兮媒劳，恩不甚兮轻绝。?石濑兮浅浅，飞龙兮翩翩。?交不忠兮怨长，期不信兮告余以不闲。?朝骋骛兮江皋，夕弭节兮北渚。她含着笑，切着冰屑悉索的萝卜，??她含着笑，用手掏着猪吃的麦糟，??她含着笑，扇着炖肉的炉子的火，??她含着笑，背了团箕到广场上去??晒好那些大豆和小麦，??大堰河，为了生活，??在她流尽了她的乳液之后，??她就用抱过我的两臂，劳动了。??大堰河，深爱着她的乳儿；??在年节里，为了他，忙着切那冬米的糖，??为了他，常悄悄地走到村边的她的家里去，??为了他，走到她的身边叫一声“妈”，??大堰河，把他画的大红大绿的关云长??贴在灶边的墙上，??大堰河，会对她的邻居夸口赞美她的乳儿；??大堰河曾做了一个不能对人说的梦：??在梦里，她吃着她的乳儿的婚酒，??坐在辉煌的结彩的堂上，??而她的娇美的媳妇亲切的叫她“婆婆”??…………??大堰河，深爱她的乳儿！??大堰河，在她的梦没有做醒的时候已死了。??她死时，乳儿不在她的旁侧，??她死时，平时打骂她的丈夫也为她流泪，??五个儿子，个