某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
题目答案
解:可能。将人用结点表示,当两人是朋友时相应结点间连一条边,则得一个无向图,,20人围一桌,使每人邻做都是朋友,即要找一个过每个点一次且仅一次得回路。由题已知,由判定定理,G中存在一条汉密尔顿回路。即所谈情况可能。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
解:可能。将人用结点表示,当两人是朋友时相应结点间连一条边,则得一个无向图,,20人围一桌,使每人邻做都是朋友,即要找一个过每个点一次且仅一次得回路。由题已知,由判定定理,G中存在一条汉密尔顿回路。即所谈情况可能。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
证:n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知:
所以必有,即每个面用3条边围成。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
简述因果图方法生成测试用例的基本步骤。
(1)通过对软件规格说明书的分折,找出一个模块的原因和结果,并给每个原因和结果赋予一个标识符;
(2)分析原因与结果之间以及原因与原因之间对应的关系,并画出出因果图;
(3)在因果图上标识出一些特定的约束或限制条件;
(4)把因果图转换成判定表;
(5)为判定表的每一列设计测试用例。
简述RUP设计模型以及包含的元素。
RUP的设计模型是RUP设计的主要结果,它尽量保持该系统具有分析模型的结抅,并作为系统实现的输入。它包括以下元素:
(1)设计子系统和服务子系统,以及它们的依赖、接口和内容;
(2)设计类,以及它们具有的操作、属性、关系及其实现需求;
(3)用况细化;
(4)体系结构描述;
简述泛化的概念及其约束。
泛化是一般性类目(父类)和它的较为特殊性类目(子类)之间的一种关系,有时称为“is-a-kind-of”关系,UMI.给出了以下4个约束:
(1)完整;
(2)不完整;
(3)可斥;
(4)重叠。
简述事务设计的基本步骤。
(1)设计淮备,复审并精化系统校型;
(2)确定事务处理中心;
(3)设计系统模块结构图的顶层和第一层;
(4)自顶向下,逐步求精。
简述需求规约的概念及其基本性质。
需求规约是一个软件项/产品/系统所有需求陈述的正式文档,它表达了—个软件产品/系统的概念模型,有以下4个基本性质:
(1)重要性和稳定性程度;
(2)可修改的;
(3)完整的;
(4)—致的。
简述软件工程与软件危机的概念以及提出软件工程概念的目的。
(1)软件工程是应用计算机科学理论和技术以及工程管现原则和方法,按预算和进度实现满足用户要求的软件产品的工程,或以此为研究对象的学科;
(2)软件生产率、软件质量远远满足不了社会发展的需求,成为社会、经济发展的制约因素,把这一现象称为软件危机;
(3)软件工程概念的提出是倡导以工程的原理、原则和方法进行软件开发,以期解决出现的软件危机。
试述法制与民主的一般关系,并举例说明。
一、民主是法制的基础。
(1)民主是法制的前提。
(2)民主是法制的一个原则。
(3)民主是法制的力量源泉。
(4)民主在促进法制法制方面也有重大作用。
二、法制是民主的保障。
(1)法制确认民主。
(2)法制规定民主的范围。
(3)法制提供了民主的实现路径和方法。
(4)法制是保卫民主的后盾。
只有实现社会主义民主, 由工人阶级和全体人民掌握政权, 才谈得上制定出体现自己意志的法制。而法制一方面规定实现民主的程序和方法,为人民行使各项民主权利提供有效措施。另一方面规定对行使民主权利的制约,保障人民能正确地行使民主权利。
试述守法的道德基础。
守法的道德基础具有内在和外在的双重要求。
(1)内在要求,是指守法主体的一种主观要求,即一个道德良好的人资源遵守体现正义的法律并认为守法是正当的,守法者的行为和守法者心里的道德需要是一致的。
(2)外在要求,指社会要求作为一种道德压力可以从旁谴责不守法的行为促使个人守法。
(3)法要得到普遍遵守需要深厚的道德基础和强有力的道德支持,但遵守法律不是简单的道德说教。