一、单项选择题(只有一个正确答案)
【1】把战略评估划分为自我评估和外部评估是依据()。
A: 评估的时间
B: 评估的对象
C: 评估的过程
D: 评估的主体
答案: D
【2】在Ian MacMillan博士提出的一下四个运用于非营利组织项目操作和评估中的判断标准中,衡量组织之间提供相同服务的范围和程度的标准是()。
A: 替代性标准
B: 合适性标准
C: 竞争地位标准
D: 吸引力标准
答案: A
【3】会员制组织目前在中国统称为()。
A: 基金会
B: 志愿者组织
C: 社团
D: 公益性组织
答案: C
【4】在我国,行业协会属于()。
A: 运作型组织
B: 互益型组织
C: 非会员制组织
D: 公益型组织
答案: B
【5】民办非企业单位属于()非营利组织。
A: 运作型
B: 互益型
C: 实体型社会服务
D: 公益型
答案: C
【6】非营利组织在实施战略时要求将战略设计中选定的目标进行阶段性的实施和执行,下列不是本阶段的重点的选项是()。
A: 操作性
B: 准确性
C: 可行性
D: 技巧性
答案: B
【7】每条产品线上产品项目数是()
A: 产品组合关联度
B: 产品组合深度
C: 产品组合宽度
D: 产品组合长度
答案: C
【8】在某一个细分市场上提供所有的产品,以集中满足该细分市场的各种需求,这种市场选择模式属于()。
A: 市场专业化
B: 市场集中
C: 差异化
D: 产品专业化
答案: A
【9】非营利组织区别于企业的根本属性是()。A: 志愿公益性
B: 互益性
C: 非政府性
D: 非营利性
答案: D
【10】组织根据服务需求量的估计,在若干个备选的项目方案中,对一些能满足需求的方案所进行的遴选过程称为()。
A: 项目选择
B: 项目管理
C: 项目构思
D: 项目识别
答案: D
【11】运作型基金会属于()。
A: 公益型组织
B: 互益型组织
C: 实体型社会服务组织
D: 运作型组织
答案: D
【12】1949年至今,中国NPO发展大致经历了()阶段。
A: 三个
B: 五个
C: 四个
D: 六个
答案: C
【13】员工录用的四个环节中,人力资源的获取与准备,即人员吸收与配置,也即我们所熟知的:()A: 工作分析
B: 人力资源规划
C: 录用
D: 招聘
答案: D
【14】衡量证券投资收益性的指标是()。
A: 资产溢价
B: 资本利得
C: 银行利率
D: 投资收益率
答案: D
【15】从自我保证的角度出发,更多关注企业内部的质量管理和质量保证的是()。
A: MIL-Q-9858A标准
B: 1987年版ISO9000标准
C: 1994年版ISO9000标准
D: 2000年版ISO9000标准
答案: B
【16】首先将数理统计引入质量管理的是()。A: 泰勒
B: 休哈特
C: 尼尔森
D: 亨利.明茨伯格
答案: B
【17】以下不属于非营利组织职能战略的是()。
A: 人力资源战略
B: 产品开发战略
C: 项目战略
D: 市场营销战略
答案: C
【18】在非营利组织经营导向的演变中,()认为组织的主要任务是刺激潜在顾客,使其对现有产品发生兴趣,以尽量多地购买本组织的产品。
A: 推销导向
B: 生产导向
C: 产品导向
D: 社会营销导向
答案: A
【19】非营利组织进行投资管理的基本原则不包括()。
A: 资金的增值
B: 低风险
C: 一定的投资回报率
D: 非营利性
答案: D
【20】非营利组织战略管理中,战略实施核心部分是()。
A: 项目战略
B: 组织战略
C: 职能战略
D: 人力资源战略
答案: C
【21】战略的事前评估又叫做()
A: 可行性研究
B: 计划
C: 调控
D: 战略分析
答案: A
【22】每个产品项目中有多少种变化,即指产品组合的()
A: 宽度
B: 长度
C: 关联度
D: 深度
答案: D
【23】非营利组织中,扎根于城乡社区的基层民众组织,侧重于发展中国家的基层组织被称为()。
A: 第三部门
B: 草根组织
C: 公民组织
D: 非政府组织
答案: B
【24】组织人才战略的核心是()。
A: 员工的职业生涯与规划
B: 职位设计
C: 员工晋升规划
D: 工资体系设计
答案: A
【25】着重制定、实施和评估管理决策和行动的具有综合功能,以实现组织目标为管理决策和行动目的的一门管理是()
A: 行政管理
B: 战略管理
C: 项目管理
D: 企业管理
答案: B
【26】非营利组织建立与其他机构的战略合作伙伴关系战略被称为()。
A: 竞合战略
B: 兼并战略
C: 借力发展战略
D: 联盟战略
答案: D
【27】以投资于可带来收入的有价证券为主,以获取当期的最大收入为目的的基金是()
A: 成长型基金
B: 收入型基金
C: 平衡型基金
D: 契约型基金
答案: B
【28】组织的自我诊断方法又叫做()。
A: 计划方法
B: 调控方法
C: SWOT分析法
D: 战略分析方法
答案: C
【29】在所有的组织结构中最复杂的一种是()。A: 矩阵结构
B: 战略经营单位结构
C: 职能型结构
D: 分散结构
答案: A
【30】在成S形的产品生命周期中,产品和服务被大
部分潜在购买者接受,且竞争者大量存在,这一阶段是()
A: 导入期
B: 衰退期
C: 成熟期
D: 成长期
答案: C
【31】人力资源管理就是()。
A: 人事管理
B: 利用人力资源实现组织宗旨的过程
C: 对人力资源开发的过程
D: 控制人力资源的行为
答案: B
【32】下列不属于非营利组织经营者选择的足以影响中间人的策略的选项是()。
A: 要求合作的策略
B: 公关策略
C: 奖励策略
D: 劝导策略
答案: B
【33】组织战略主要解决的问题是()。
A: 组织的长期发展方向
B: 组织的营利目标
C: 组织的服务特点
D: 组织的职能服务
答案: A
【34】下列不是非营利组织产生的外在促进因素的选项是()。
A: 市场失灵
B: 政府失灵
C: 契约失灵
D: 谋求团体私利
答案: D
【35】SWOT分析方法中的“S”是指()。
A: 弱项
B: 威胁
C: 强项
D: 机会
答案: C
【36】SWOT分析法中,在减少内部劣势的同时规避外部环境威胁的战略是()。
A: ST战略
B: WO战略
C: SO战略
D: WT战略
答案: D
【37】不属于组织制定人员需求计划时通常所做的预测之一的选项是()。
A: 内部候选人预测
B: 人员需求预测
C: 外部候选人预测
D: 职位空缺预测
答案: D
【38】人力资源是指()。
A: 具有智力的劳动能力的总和
B: 劳动力的质量
C: 劳动力的数量
D: 具有智力和体力的劳动能力的总和
答案: D
【39】在编制成本费用预算时不考虑以往会计期间所发生的费用项目或费用额,这种编制预算的方法被称为()。
A: 零基预算
B: 流量预算
C: 弹性预算
D: 项目预算
答案: A
【40】战略管理的四种资源中,属于重中之重的资源是()。
A: 物力资源
B: 财力资源
C: 人力资源
D: 技术资源
答案: C
二、多项选择题
【41】品质管理理论的发展经历了一下()阶段。A: 全面质量管理阶段
B: 传统质量管理阶段
C: 统计质量管理阶段
D: 6σ质量管理阶段
答案: A B C D
【42】战略的基本特征包括()。
A: 确定性
B: 长远性
C: 全局性
D: 纲领性
答案: B C D
【43】依据投资目标的不同,基金分为()。A: 收入型基金
B: 成长型基金
C: 股票型基金
D: 契约型基金
答案: A B
【44】资源管理的核心是把握()。
A: 辅助支持资源
B: 不相关资源
C: 核心支持资源
D: 要素匮乏资源
答案: C D
【45】项目编制过程可以分为()。
A: 辅助过程
B: 计划过程
C: 预算过程
D: 核心过程
答案: A D
【46】战略管理中的资源包括()。
A: 技术资源
B: 人力资源
C: 财力资源
D: 物力资源
答案: A B C D
【47】按照评估的不同内容,评估可以分为()。A: 量化评估
B: 整体评估
C: 等级评估
D: 单项评估
答案: A B C D
【48】非营利组织人力资源管理的特点包括()。A: 激励方式的特殊性
B: 绩效评估的特殊性
C: 培训过程的特殊性
D: 素质要求的特殊性
答案: A B C D
【49】非营利组织具有的基本属性是()。
A: 非政府性
B: 志愿公益性或互益性
C: 非营利性
D: 普遍性
答案: A B C
【50】界定非营利组织概念的原则有()。
A: 本土化原则
B: 现实性原则
C: 国际化原则
D: 超前性原则
答案: A B C D
【51】非营利组织财务管理的特征包括()。
A: 责权利不明确
B: 所有权形式特殊
C: 不存在利润指标
D: 顾客不是主要的资金来源
答案: A B C D
【52】非营利组织的志愿公益性或互益性表现在()。A: 非营利组织的工作人员应该都是无偿劳动
B: 非营利组织提供公益性和互益性两种竞争性公共物品
C: 非营利组织活动的社会公开性和透明性
D: 志愿者和社会捐赠是非营利组织的重要社会资源答案: B C D
【53】预算的策略包括()。
A: 使用“专家”术语
B: 尊重过去
C: 调查研究
D: 零基预算
答案: A B C
【54】根据指标的功能不同,可以将其分为()。A: 评估性指标
B: 描述性指标
C: 专题性指标
D: 部门性指标
答案: A B
【55】非营利组织在制定广告计划时,首先须确定市场及购买者动机,然后据此做出所需的五项主要决策,属于“5M”的有()。
A: Media
B: Money
C: Mission
D: Measurement
E: Man
F: Message
答案: A B C D F
【56】营销的导向模式有()。
A: 营销导向
B: 产品导向
C: 生产导向
D: 推销导向
答案: A B C D
【57】我国的非营利组织行政管理体制实行()。A: 分级管理
B: 归口登记
C: 自负盈亏
D: 双重负责
答案: A B D
【58】按变现方式的不同,投资基金可分为()。A: 公司式
B: 封闭式
C: 开放式
D: 成长式
答案: B C
【59】运作型非营利组织包括()。
A: 个体会员型组织
B: 运作型基金会
C: 团体社会型组织
D: 资助型基金会
答案: B D
【60】战略控制系统中,控制的类型主要包括()。A: 前馈控制
B: 反馈控制
C: 实时控制
D: 过程控制
答案: A B C
三、名词解释
【61】人力资源管理
答案: 人力资源管理:是为了实现组织的宗旨,利用现代人力资源理论,不断获得人力资源,并对所获得的人力资源进行整合、调控及开发,给予各种形式的报酬,从而有效的加以开发利用并使之可持续发展的过程。
【62】过程评估
答案: 过程评估:指组织活动从开始后到完成前之间的某个阶段所进行的评估,也称“中期评估”。它的目的在于进行各类组织评估、检查预评估的质量、评估组织活动实施过程中的重大变更及其影响、或分析实施过程中的困难、问题,寻求对策与出路。
【63】绩效考评
答案:绩效考评:是一种管理手段,是组织的一项长期管理工作,它通过提高员工的个体绩效来促进组织绩效,从而确保企业总体战略和目标的实现。
【64】市场定位
答案: 市场定位:就是根据市场的竞争状况和本组织的资源条件,确定自己在目标市场上的竞争地位,包括潜在目标市场定位和显在目标市场定位两方面。【65】非营利组织
答案: 非营利组织:不以营利为目的、主要开展公益性或互益性社会服务活动的独立的民间组织。
【66】购买力风险
★编号:重科院( )考字第( )号 第 1 页 复习题一 一、选择题 1.设随机变量X 的概率密度21 ()0 1x x f x x θ-?>=?≤?,则θ=( )。 A .1 B. 12 C. -1 D. 3 2 2.掷一枚质地均匀的骰子,则在出现偶数点的条件下出现4点的概率为( )。 A .12 B. 23 C. 16 D. 13 3.设)(~),(~22221221n n χχχχ,2 221,χχ独立,则~2221χχ+( )。 A .)(~22221n χχχ+ B. ~2 221χχ+)1(2 -n χ C. 2212~()t n χχ+ D. ~2221χχ+)(212 n n +χ 4.若随机变量12Y X X =+,且12,X X 相互独立。~(0,1)i X N (1,2i =),则( )。 A .~(0,1)Y N B. ~(0,2)Y N C. Y 不服从正态分布 D. ~(1,1)Y N 5.设)4,1(~N X ,则{0 1.6}P X <<=( )。 A .0.3094 B. 0.1457 C. 0.3541 D. 0.2543 二、填空题 1.设有5个元件,其中有2件次品,今从中任取出1件为次品的概率为 2.设,A B 为互不相容的随机事件,()0.1,()0.7,P A P B ==则()P A B =U 3.设()D X =5, ()D Y =8,,X Y 相互独立。则()D X Y += 4.设随机变量X 的概率密度?? ?≤≤=其它 , 010, 1)(x x f 则{}0.2P X >= 三、计算题 1.设某种灯泡的寿命是随机变量X ,其概率密度函数为 5,0 ()0, 0x Be x f x x -?>=?≤? (1)确定常数B (2)求{0.2}P X > (3)求分布函数()F x 。 2.甲、乙、丙三个工厂生产同一种产品,每个厂的产量分别占总产量的40%,35%, 25%,这三个厂的次品率分别为0.02, 0.04,0.05。现从三个厂生产的一批产品中任取
电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间:120分钟 一.填空题(每题3分,共18分) 1.4个顶点的不同构的简单图共有__11___个; 2.设无向图G 中有12条边,已知G 中3度顶点有6个,其余顶点的度数均小于3。则G 中顶点数至少有__9___个; 3.设n 阶无向图是由k(k ?2)棵树构成的森林,则图G 的边数m= _n-k____; 4.下图G 是否是平面图?答__是___; 是否可1-因子分解?答__是_. 5.下图G 的点色数=)(G χ______, 边色数=')(G χ__5____。 图G 二.单项选择(每题3分,共21分) 1.下面给出的序列中,是某简单图的度序列的是( A ) (A) (11123); (B) (233445); (C) (23445); (D) (1333). 2.已知图G 如图所示,则它的同构图是( D ) 3. 下列图中,是欧拉图的是( D ) 4. 下列图中,不是哈密尔顿图的是(B ) 5. 下列图中,是可平面图的图的是(B ) A C D A B C D
6.下列图中,不是偶图的是( B ) 7.下列图中,存在完美匹配的图是(B ) 三.作图(6分) 1.画出一个有欧拉闭迹和哈密尔顿圈的图; 2.画出一个有欧拉闭迹但没有哈密尔顿圈的图; 3.画出一个没有欧拉闭迹但有哈密尔顿圈的图; 解: 四.(10分)求下图的最小生成树,并求其最小生成树的权值之和。 解:由克鲁斯克尔算法的其一最小生成树如下图: 权和为:20. 五.(8分)求下图G 的色多项式P k (G). 解:用公式 (G P k -G 的色多项式: )3)(3)()(45-++=k k k G P k 。 六.(10分) 22,n 3个顶点的度数为3,…,n k 个顶点的度数为k ,而其余顶点的度数为1,求1度顶点的个数。 解:设该树有n 1个1度顶点,树的边数为m. 一方面:2m=n 1+2n 2+…+kn k 另一方面:m= n 1+n 2+…+n k -1 v v 1 3 图G
第一章 液压传动概述 液压传动系统由哪几部分组成各组成部分的作用是什么 解答:液压传动由以下四部分组成: (1)动力元件(液压泵):它是把原动机输出的机械能转换成油液压力能的元件。作用:给液压系统提供压力油,是液压系统的心脏。 (2)执行元件:包括液压缸和液压马达等。 作用:把油液的压力能转换成机械能以驱动工作机构的元件。 (3)控制元件:包括压力、方向、流量控制阀。作用:是对液压系统中油液的压力、流量和流动方向进行控制和调节的元件。 (4)辅助元件:除上述三项以外的、液压系统中所需的其它装置。如油箱、滤油器、油管、管接头等。作用:保证液压系统有效工作,寿命长。 第二章 液压泵和液压马达 要提高齿轮泵的压力需解决哪些关键问题通常都采用哪些措施 解答:(1)困油现象: 采取措施:在两端盖板上开卸荷槽。(2)径向不平衡力:采取措施:缩小压油口直径;增大扫膛处的径向间隙; 过渡区连通;支撑上采用滚针轴承或滑动轴承。(3)齿轮泵的泄漏: 采取措施:采用断面间隙自动补偿装置。 齿轮泵的模数 mm m 4=,齿数9=z ,齿宽mm B 18=,在额定压力下,转速min 2000r n =时,泵的 实际输出流量min 30L Q =,求泵的容积效率。 解答:()() 2 2630 0.876.6~7 6.69418200010v t q q q zm bn η-= ===????? YB63型叶片泵的最高压力MPa P 3.6max =,叶片宽度mm B 24=,叶片厚度mm 25.2=δ,叶片数 12=Z ,叶片倾角?=13θ,定子曲线长径mm R 49=,短径mm r 43=,泵的容积效率9.0=v η,机械效率 90.0=m η,泵轴转速min 960r n =,试求:(1) 叶片泵的实际流量是多少(2)叶片泵的输出功率是多少 解答: (1) ()()()()() 22 223 322cos 20.0490.04320.0490.0430.024120.0249600.9cos131.0210v R r q R r bz Bn m s πηφπ-??=--???? ?-?? =--?????????? =? (2) 633 6.310 1.0210 6.4210N pq -==???=?出 斜盘式轴向柱塞泵的斜盘倾角?=20β,柱塞直径mm d 22=,柱塞分布圆直径mm D 68=,柱塞数7=z ,机械效率90.0=m η,容积效率97.0=v η,泵转速min 1450r n =,泵输出压力MPa p 28=,试计算:(1)平
动态规划: 1.基本思想: 将待求解问题分解成若干个相互联系的阶段,即子问题,将各阶段按照一定的次序排列好之后,对于某个给定的阶段状态,先求解子问题,然后从这些子问题的解的方法得到元问题的解。 2.Bellman最优化原理: 作为整个过程的最优策略具有这样的性质:无论过去的状态和决策如何,相对于前面的决策所形成的状态而言,余下的决策序列必然构成最优子策略。 也就是说,一个最优策略的子策略也是最优的。 3.无后性原则: 某一阶段的状态一旦确定,则此后过程的演变不再受此前各状态及决策的影响。即未发生的不受到发生的事情的影响。 遗传算法的基本思想和实现过程: 1.基本思想: 遗传进化,根据自然选择和适者生存原理,用简单的编码技术和繁殖机制,模拟自然界生物群体优胜劣汰的进化过程,实现对复杂问题的求解。 2.实现过程: ①把搜索空间(欲求解问题的解空间)映射为遗传空间,把每一个可能的解编码为一 个向量(二进制或十进制数字串),称为一个染色体(或个体),向量中每一个元素称为基因。 ②所有染色体组成群体(群体中染色体个数用POP表示),并按预定的目标函数(或 某种评价指标)对每个染色体进行评价,根据其结果给出一个适应度值。 ③算法开始时,先随机地产生一些染色体(欲求解问题的候选解),计算其适应度, 根据适应度对诸染色体进行选择、交叉、变异操作,剔除适应度差的染色体,留下适应度较好(性能优良)的染色体,从而得到新的群体。 ④新群体的染色体是上一代群体的优秀者,继承了上一代的优良性态,因而明显优于 上一代,这样就能向着更优解的方向进化,直至满足某种预定的优化收敛指标。 神经网络的实现过程: ①数据预处理(归一化过程) ②构造神经网络 ③神经网络的学习过程 ④神经网络的工作过程
概率统计复习题1答案 已知: 0.050.0250.050.050.050.051.65 1.96 (9) 1.833 (8) 1.860 (2,6) 5.14 (2,7) 4.74 U U t t F F ====== 一.填空题1. 随机抛4枚硬币,恰好出现3个正面的概率为__________________ Bernulii 定理或者二项分布的应用: 33 41 11()224 p C == 2. 若随机变量(3),X E 则()______,()________E X D X ==。 认符号,背公式: (3),X E 指数分布, 11(),()3 9 E X D X = = 3. 设每次试验成功的概率为(01)p p <<,则在三次重复试验中至少失败1次的概率为 ________________________________________________。 二项分布加对立事件的概率关系,所求概率为330331(1)1C p p p --=- 4. 设θ∧ 是参数θ的估计,若θ∧ 满足________________,则称θ∧ 是θ的无偏估计。 无偏估计的定义: ()E θ θ= 5. 设1(0,1),,,n X N X X __________分布。 三大统计分布的定义:上面看见正态分布下面看见卡方分,想到什么啊:当然是 t(2) 6. 若12,A A 满足________________________,则称12,A A 为完备事件组。 完备事件组的定义: 1212,A A A A φ=?=Ω 二.选择题 1. 设A,B 是两个事件,则以下关系中正确的是 ( ) (A) ()A B B A -= (B) ()A B B -=? (C) ()A B B A = (D) ()A B B AB -= 这种题画图既快又准:选(B) 2. 设()0.6,()0.84,(|)0.4,P A P A B P B A === 则()P B = ( ) (A) 0.60 (B) 0.36 (C) 0.24 (D) 0.48 看到这种题想什么呢, (),()P A P A B 已知,求()P B ,可千万别选(C),那是俺最不耻
习题一 作者---寒江独钓 1.证明:在n 阶连通图中 (1) 至少有n-1条边; (2) 如果边数大于n-1,则至少有一条闭迹; (3) 如果恰有n-1条边,则至少有一个奇度点。 证明: (1) 若G 中没有1度顶点,由握手定理: ()2()21v V G m d v n m n m n ∈= ≥?≥?>-∑ 若G 中有1度顶点u ,对G 的顶点数作数学归纳。 当n=2时,结论显然;设结论对n=k 时成立。 当n=k+1时,考虑G-u,它仍然为连通图,所以,边数≥k-1.于是G 的边数≥k. (2) 考虑G 中途径: 121:n n W v v v v -→→→→L 若W 是路,则长为n-1;但由于G 的边数大于n-1,因此,存在v i 与v j ,它们相异,但邻接。于是: 1i i j i v v v v +→→→→L 为G 中一闭途径,于是 也就存在闭迹。 (3) 若不然,G 中顶点度数至少为2,于是由握手定理: ()2()21v V G m d v n m n m n ∈= ≥?≥?>-∑ 这与G 中恰有n-1条边矛盾! 2.(1)2n ?12n 2?12n ?1 (2)2n?2?1 (3) 2n?2 。 证明 :u 1的两个邻接点与v 1的两个邻接点状况不同。所以, 两图不同构。 4.证明下面两图同构。 u 1 v 1
证明:作映射f : v i ? u i (i=1,2….10) 容易证明,对?v i v j ∈E ((a)),有f (v i v j,),=,u i,u j,∈,E,((b)) (1≤ i ≤ 10, 1≤j ≤ 10 ) 由图的同构定义知,图(a)与(b)是同构的。 5.指出4个顶点的非同构的所有简单图。 分析:四个顶点的简单图最少边数为0,最多边数为6,所以 可按边数进行枚举。 (a) v 2 v 3 u 4 u (b)
《最优化方法》复习题(含答案)
附录5 《最优化方法》复习题 1、设n n A R ?∈是对称矩阵,,n b R c R ∈∈,求1()2 T T f x x Ax b x c =++在任意点x 处的梯度和Hesse 矩阵. 解 2(),()f x Ax b f x A ?=+?=. 2、设()()t f x td ?=+,其中:n f R R →二阶可导,,,n n x R d R t R ∈∈∈,试求()t ?''. 解 2()(),()()T T t f x td d t d f x td d ??'''=?+=?+. 3、设方向n d R ∈是函数()f x 在点x 处的下降方向,令 ()()()()() T T T T dd f x f x H I d f x f x f x ??=--???, 其中I 为单位矩阵,证明方向()p H f x =-?也是函数()f x 在点x 处的下降方向. 证明 由于方向d 是函数()f x 在点x 处的下降方向,因此()0T f x d ?<,从而 ()()()T T f x p f x H f x ?=-?? ()()()()()()()() T T T T T dd f x f x f x I f x d f x f x f x ??=-?--???? ()()()0T T f x f x f x d =-??+?<, 所以,方向p 是函数()f x 在点x 处的下降方向. 4、n S R ?是凸集的充分必要条件是12122,,,,,,,,m m m x x x S x x x ?≥?∈L L 的一切凸组合都属于S . 证明 充分性显然.下证必要性.设S 是凸集,对m 用归纳法证明.当2m =时,由凸集的定义知结论成立,下面考虑1m k =+时的情形.令1 1k i i i x x λ+==∑, 其中,0,1,2,,1i i x S i k λ∈≥=+L ,且1 1 1k i i λ+==∑.不妨设11k λ+≠(不然1k x x S +=∈, 结论成立),记11 1k i i i k y x λλ=+=-∑ ,有111(1)k k k x y x λλ+++=-+,
概率论与数理统计复习题 一.事件及其概率 1. 设,,A B C 为三个事件,试写出下列事件的表达式: (1) ,,A B C 都不发生;(2),,A B C 不都发生;(3),,A B C 至少有一个发生;(4),,A B C 至多有一个发生。 解:(1) ABC A B C =?? (2) ABC B =?? (3) A B C ?? (4) BC AC AB ?? 2. 设B A ,为两相互独立的随机事件,4.0)(=A P ,6.0)(=B P ,求(),(),(|)P A B P A B P A B ?-。 解:()()()()()()()()0.76P A B P A P B P AB P A P B P A P B ?=+-=+-=; ()()()()0.16,(|)()0.4P A B P AB P A P B P A B P A -=====。 3. 设,A B 互斥,()0.5P A =,()0.9P A B ?=,求(),()P B P A B -。 解:()()()0.4,()()0.5P B P A B P A P A B P A =?-=-==。 4. 设()0.5,()0.6,(|)0.5P A P B P A B ===,求(),()P A B P AB ?。 解:()()(|)0.3,()()()()0.8,P AB P B P A B P A B P A P B P AB ==?=+-= ()()()()0. 2P A B P A B P A P A B = -=-=。 5. 设,,A B C 独立且()0.9,()0.8,()0.7,P A P B P C ===求()P A B C ??。 解:()1()1()1()()()0.994P A B C P A B C P ABC P A P B P C ??=-??=-=-=。 6. 袋中有4个黄球,6个白球,在袋中任取两球,求 (1) 取到两个黄球的概率; (2) 取到一个黄球、一个白球的概率。 解:(1) 24210215C P C ==;(2) 11462 108 15 C C P C ==。 7. 从0~9十个数字中任意选出三个不同的数字,求三个数字中最大数为5的概率。 解:12153 101 12 C C P C ==。
离散数学图论部分综合练习 一、单项选择题 1.设图G 的邻接矩阵为 ??? ???? ? ????? ???0101 010******* 11100100110 则G 的边数为( ). A .6 B .5 C .4 D .3 2.已知图G 的邻接矩阵为 , 则G 有( ). A .5点,8边 B .6点,7边 C .6点,8边 D .5点,7边 3.设图G =
图三 7.设有向图(a )、(b )、(c )与(d )如图四所示,则下列结论成立的是 ( ) . 图四 A .(a )是强连通的 B .(b )是强连通的 C .(c )是强连通的 D .(d )是强连通的 应该填写:D 8.设完全图K n 有n 个结点(n ≥2),m 条边,当( )时,K n 中存在欧拉回路. A .m 为奇数 B .n 为偶数 C .n 为奇数 D .m 为偶数 9.设G 是连通平面图,有v 个结点,e 条边,r 个面,则r = ( ). A .e -v +2 B .v +e -2 C .e -v -2 D .e +v +2 10.无向图G 存在欧拉通路,当且仅当( ). A .G 中所有结点的度数全为偶数 B .G 中至多有两个奇数度结点 C .G 连通且所有结点的度数全为偶数 D .G 连通且至多有两个奇数度结点 11.设G 是有n 个结点,m 条边的连通图,必须删去G 的( )条边,才能确定G 的一棵生成树. A .1m n -+ B .m n - C .1m n ++ D .1n m -+ 12.无向简单图G 是棵树,当且仅当( ). A .G 连通且边数比结点数少1 B .G 连通且结点数比边数少1 C .G 的边数比结点数少1 D .G 中没有回路. 二、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结 点,则G 的边数是 . 2.设给定图G (如图四所示),则图G 的点割 ο ο ο ο c a b f
1 文件系统阶段的数据管理有些什么缺陷试举例说明。 文件系统有三个缺陷: (1)数据冗余性(redundancy)。由于文件之间缺乏联系,造成每个应用程序都有对应的文件,有可能同样的数据在多个文件中重复存储。 (2)数据不一致性(inconsistency)。这往往是由数据冗余造成的,在进行更新操作时,稍不谨慎,就可能使同样的数据在不同的文件中不一样。 (3)数据联系弱(poor data relationship)。这是由文件之间相互独立,缺乏联系造成的。 2 计算机系统安全性 (1)为计算机系统建立和采取的各种安全保护措施,以保护计算机系统中的硬件、软件及数据; (2)防止其因偶然或恶意的原因使系统遭到破坏,数据遭到更改或泄露等。 3. 自主存取控制缺点 (1)可能存在数据的“无意泄露” (2)原因:这种机制仅仅通过对数据的存取权限来进行安全控制,而数据本身并无安全性标记 (3)解决:对系统控制下的所有主客体实施强制存取控制策略 4. 数据字典的内容和作用是什么 数据项、数据结构 数据流数据存储和加工过程。 5. 一条完整性规则可以用一个五元组(D,O,A,C,P)来形式化地表示。 对于“学号不能为空”的这条完整性约束用五元组描述 D:代表约束作用的数据对象为SNO属性; O(operation):当用户插入或修改数据时需要检查该完整性规则; A(assertion):SNO不能为空; C(condition):A可作用于所有记录的SNO属性; P(procdure):拒绝执行用户请求。 6.数据库管理系统(DBMS)
:①即数据库管理系统(Database Management System),是位于用户与操作系统之间的 一层数据管理软件,②为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更 新及各种数据控制。 DBMS总是基于某种数据模型,可以分为层次型、网状型、关系型、面 向对象型DBMS。 7.关系模型:①用二维表格结构表示实体集,②外键表示实体间联系的数据模型称为关系模 型。 8.联接查询:①查询时先对表进行笛卡尔积操作,②然后再做等值联接、选择、投影等操作。 联接查询的效率比嵌套查询低。 9. 数据库设计:①数据库设计是指对于一个给定的应用环境,②提供一个确定最优数据模 型与处理模式的逻辑设计,以及一个确定数据库存储结构与存取方法的物理设计,建立起 既能反映现实世界信息和信息联系,满足用户数据要求和加工要求,又能被某个数据库管 理系统所接受,同时能实现系统目标,并有效存取数据的数据库。 10.事务的特征有哪些 事务概念 原子性一致性隔离性持续性 11.已知3个域: D1=商品集合=电脑,打印机 D3=生产厂=联想,惠普 求D1,D2,D3的卡尔积为: 12.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的
概率经典测试题及答案 一、选择题 1.下列说法正确的是 () A.要调查现在人们在数学化时代的生活方式,宜采用普查方式 B.一组数据3,4,4,6,8,5的中位数是4 C.必然事件的概率是100%,随机事件的概率大于0而小于1 D.若甲组数据的方差2s甲=0.128,乙组数据的方差2s乙=0.036,则甲组数据更稳定 【答案】C 【解析】 【分析】 直接利用概率的意义以及全面调查和抽样调查的意义、中位数、方差的意义分别分析得出答案. 【详解】 A、要调查现在人们在数学化时代的生活方式,宜采用抽查的方式,故原说法错误; B、一组数据3,4,4,6,8,5的中位数是4.5,故此选项错误; C、必然事件的概率是100%,随机事件的概率大于0而小于1,正确; D、若甲组数据的方差s甲2=0.128,乙组数据的方差s乙2=0.036,则乙组数据更稳定,故原说法错误; 故选:C. 【点睛】 此题考查概率的意义,全面调查和抽样调查的意义、中位数、方差的意义,正确掌握相关定义是解题关键. 2.学校新开设了航模、彩绘、泥塑三个社团,如果征征、舟舟两名同学每人随机选择参加其中一个社团,那么征征和舟舟选到同一社团的概率是() A.2 3 B. 1 2 C. 1 3 D. 1 4 【答案】C 【解析】 【分析】 【详解】 用数组(X,Y)中的X表示征征选择的社团,Y表示舟舟选择的社团.A,B,C分别表示航模、彩绘、泥塑三个社团, 于是可得到(A,A),(A,B),(A,C),(B,A),(B,B),(B,C),(C,A),(C,B),(C,C),共9中不同的选择结果,而征征和舟舟选到同一社团的只有(A,A),(B,B),(C,C)三种, 所以,所求概率为31 93 ,故选C.
第一章 1.设P (A )=31,P (A ∪B )=21 ,且A 与B 互不相容,则P (B )=____6 1_______. 2. 设P (A )=31,P (A ∪B )=21 ,且A 与B 相互独立,则P (B )=______4 1_____. 3.设事件A 与B 互不相容,P (A )=0.2,P (B )=0.3,则P (B A )=___0.5_____. 4.已知P (A )=1/2,P (B )=1/3,且A ,B 相互独立,则P (A B )=________1/3________. 5.设P (A )=0.5,P (A B )=0.4,则P (B|A )=___0.2________. 6.设A ,B 为随机事件,且P(A)=0.8,P(B)=0.4,P(B|A)=0.25,则P(A|B)=____ 0.5______. 7.一口袋装有3只红球,2只黑球,今从中任意取出2只球,则这两只恰为一红一黑的概率是________ 0.6________. 8.设袋中装有6只红球、4只白球,每次从袋中取一球观其颜色后放回,并再放入1只同 颜色的球,若连取两次,则第一次取得红球且第二次取得白球的概率等于____12/55____. 9.一袋中有7个红球和3个白球,从袋中有放回地取两次球,每次取一个,则第一次取得红球且第二次取得白球的概率p=___0.21_____. 10.设工厂甲、乙、丙三个车间生产同一种产品,产量依次占全厂产量的45%,35%,20%,且各车间的次品率分别为4%,2%,5%.求:(1)从该厂生产的产品中任取1件,它是次品的概率; 3.5% (2)该件次品是由甲车间生产的概率. 35 18
1 2017年图论课程练习题 一.填空题 1.图1中顶点a 到顶点b 的距离d (a ,b )= 。 a b 9 图1 1 2.已知图G 的邻接矩阵0 11011 01001 1010001011001 0A = ,则G 中长度为2的途径总条数为 。 3.图2中最小生成树T 的权值W (T )= 。 4.图3的最优欧拉环游的权值为 。 12 图 2
2 图3 5.树叶带权分别为1,2,4,5,6,8的最优二元树权值为 。 二.单项选择 1.关于图的度序列,下列说法正确的是( ) (A) 对任意一个非负整数序列来说,它都是某图的度序列; (B) 若非负整数序列12(,,,)n d d d π= 满足1n i i d =∑为偶数,则它一定是图序 列; (C) 若图G 度弱于图H ,则图G 的边数小于等于图H 的边数; (D) 如果图G 的顶点总度数大于或等于图H 的顶点总度数,则图G 度优 于图H 。 2.关于图的割点与割边,下列说法正确的是( ) (A) 有割边的图一定有割点; (B) 有割点的图一定有割边; (C) 有割边的简单图一定有割点; (D) 割边不在图的任一圈中。 3.设()k G ,()G λ,()G δ分别表示图G 的点连通度,边连通度和最小度。下面说法错误的是( )
3 (A) 存在图G ,使得()k G =()G δ=()G λ; (B) 存在图G ,使得()()()k G G G λδ<<; (C) 设G 是n 阶简单图,若()2n G δ ≥ ,则G 连通,且()()G G λδ=; (D) 图G 是k 连通的,则G 的连通度为k 。 4.关于哈密尔顿图,下列命题错误的是( ) (A) 彼得森图是非哈密尔顿图; (B) 若图G 的闭包是哈密尔顿图,则其闭包一定是完全图; (C) 若图G 的阶数至少为3且闭包是完全图,则图G 是哈密尔顿图; (D) 设G 是三阶以上简单图,若G 中任意两个不邻接点u 与v ,满足 ()()d u d v n +≥,则G 是哈密尔顿图。 5.下列说法错误的是( ) (A) 有完美匹配的三正则图一定没有割边; (B) 没有割边的三正则图一定存在完美匹配; (C) 任意一个具有哈密尔顿圈的三正则图可以1因子分解; (D) 完全图21n K +是n 个哈密尔顿圈的和。 三、 设无向图G 有10条边,3度与4度顶点各2个,其余顶点度数均小于3,问G 中至少有几个顶点?在最少顶点数的情况下,写出G 的度序列,该度序列是一个图序列吗?。
第1章 图论预备知识 1.1 解:(1) p={φ,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} (2) p={,{a},{{b,c}},{a,{b,c}}} (3) p={,{}} (4) p={,{},{{}},{,{}}} (5)p={,{{a,b}},{{a,a,b}},{{a,b,a,b}},{{a,b},{a,a,b}},{{a,b},{a,b,a,b}},{{a,b},{a,a,b},{a,b,a,b}}} 1.2 解:(1) 真 (2) 假 (3)假 (4)假 1.3 解:(1) 不成立,A={1} B={1,2} C={2} (2) 不成立,A={1} B={1,2} C={1,3} 1.4 证明:设(x,y)∈(A ∩B)X(C ∩D) 说明x ∈A ∩B,y ∈C ∩D 由于 x ∈A,y ∈C 所以 (x,y) ∈A X C 由于x ∈B,y ∈D 所以 (x,y) ∈B X D 所以 (x,y) ∈(A X C )∩(B X D ) 反过来,如果(x,y )∈(A X C) ∩(B X D ) 由于 (x,y) ∈(A X C )所以 x ∈A,y ∈C 由于 (x,y) ∈(B X D )所以x ∈B,y ∈D 所以x ∈(A ∩B) y ∈(C ∩D) 所以 (x,y) ∈(A ∩B)X(C ∩D) 所以(A ∩B)X(C ∩D)= (A X C) ∩(B X D ) 1.5 解:Hasse 图 φφφφφφφφφ
极大元{9,24,10,7} 极小元{3,2,5,7} 最大元{24} 最小元{2} 1.6 解 (2)关系图为: (3)不存在最大元,最小元为{2} 1.7 解:(1)R={<1,1>,<2,2>,<3,3>,<4,4>,<1,2>,<2,1>,<2,3>,<3,2>} (2)略 (3)I A ?R 故R 是自反的。 <1,2>∈R <2,3>R 但是<1,3> ?R 故不满足传递性 1.8 解:(1) 不成立 A={1} B={2} C={3} D={4} 则左式={<1,3>,<1,4>,<2,3>,<2,4>} 右式={<1,3>,<2,4>} (2) 不成立 A={1,3} B={1} C={2,4} D={2} 则左式={<3,4>} 右式={<1,4>,<3,2>,<3,4>} (3) 不成立 A={1} B={2} C={3} D={4} 则左式={<1,3>,<1,4>,<2,3>,<2,4>} 右式={<1,3>,<2,4>} (4) 成立 证明:设
x zD 天津大学《最优化方法》复习题(含答案) 第一章 概述(包括凸规划) 判断与填空题 arg max f(x)二 arg min 以儿 “ max(x): x D 二 R n 』=-min(x): x D 二 R n ; 设f : D 5 R n > R.若x : R n ,对于一切R n 恒有f(x”)^f(x),则称x”为 设f : D 5 R n >R.若x ” ? D ,存在x ”的某邻域N ;(x”),使得对一切 x ?N .(x)恒有f(x”)::: f (x),则称x”为最优化问题 min f (x)的严格局部最 优解? 给定一个最优化问题,那么它的最优值是一个定值 ? V 非空集合D R n 为凸集当且仅当 D 中任意两点连线段上任一点属于 D . V 非空集合D R n 为凸集当且仅当D 中任意有限个点的凸组合仍属于 D . V 任意两个凸集的并集为凸集? 函数f:D R n >R 为凸集D 上的凸函数当且仅当 -f 为D 上的凹函数? V 设f : D R n >R 为凸集D 上的可微凸函数,X :D ?则对-D ,有 f (x) - f(x )乞 f (x )T (X —X )? 若c(x)是凹函数,则 D={x^R n C(x)启0}是凸集。 V f(x)的算法A 产生的迭代序列,假设算法 A 为下降算法, 则对-k ? 5,1, 2,…匚恒有 ________________ f(x k1)乞 f(x k ) ______________ ? 算法迭代时的终止准则(写出三种) : ___________________________________________________ 凸规划的全体极小点组成的集合是凸集。 V 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
《概率论基础》本科 填空题(含答案) 1. 设随机变量ξ的密度函数为p(x), 则 p(x) ≥0; ?∞ ∞ -dx x p )(= 1 ;Eξ=?∞ ∞ -dx x xp )(。 考查第三章 2. 设A,B,C 为三个事件,则A,B,C 至少有一个发生可表示为:C B A ;A,C 发生而B 不发生可表示 C B A ;A,B,C 恰有一个发生可表示为:C B A C B A C B A ++。 考查第一章 3. 设随机变量)1,0(~N ξ,其概率密度函数为)(0x ?,分布函数为)(0x Φ,则)0(0?等于π 21,)0(0Φ等 于 0.5 。 考查第三章 4. 设随机变量ξ具有分布P{ξ=k}=5 1 ,k=1,2,3,4,5,则Eξ= 3 ,Dξ= 2 。 考查第五章 5. 已知随机变量X ,Y 的相关系数为XY r ,若U=aX+b,V=cY+d, 其中ac>0. 则U ,V 的相关系数等于 XY r 。 考查第五章 6. 设),(~2 σμN X ,用车贝晓夫不等式估计:≥<-)|(|σμk X P 211k - 考查第五章 7. 设随机变量ξ的概率函数为P{ξ=i x }=i p ,...,2,1=i 则 i p ≥ 0 ;∑∞ =1 i i p = 1 ;Eξ= ∑∞ =1 i i i p x 。 考查第一章 8. 设A,B,C 为三个事件,则A,B,C 都发生可表示为:ABC ;A 发生而B,C 不发生可表示为:C B A ;A,B,C 恰有一个发生可表示为:C B A C B A C B A ++。 考查第一章 9. )4,5(~N X ,)()(c X P c X P <=>,则=c 5 。 考查第三章
1 《邓稼先》课后习题参考答案 思考探究 一、通读全文,把握文意,回答下列问题。 1.初读课文时,哪些句段最让你感动?反复细读后,再想想这些内容是否最 能体现全文所要表达的思想情感。 2.找出文中表现奥本海默与邓稼先两人不同个性、品质的词语及细节,思考 作者为什么要进行对比,通过对比得出了怎样的结论。 参考答案:1.作者饱含真情,于字里行间高度赞扬了邓稼先深沉的爱国主义精神和将个人生命奉献给祖国国防事业的崇高情怀。这样的句段很多,如:“对这一转变做出了巨大贡献的,有一位长期以来鲜为人知的科学家——邓稼先。”“一次井下突然有一个信号测不到了,大家十分焦虑,人们劝他回去,他只说了一句话:‘我不能走。’”…… 2.文中的奥本海默与邓稼先两人的个性、品质截然不同。奥本海默是 锋芒毕露,读研究生时就常打断别人的报告,即便到了中年,成了名人,有时还会这样。而邓稼先“是一个最不要引人注目的人物”“忠厚平实”“真诚坦白,从不骄人”“没有小心眼儿,一生喜欢‘纯’字所代表的品格”“最有中国农民的朴实气质”;“他没有私心,人们绝对相信他”,“文革”中能说服两派群众组织,能说服工宣队、军宣队。作者把奥本海默与邓稼先进行对比,鲜明地突出邓稼先的精神品质,自然而然地得出结论:“邓稼先是中国几千年传统文化孕育出来的有最高奉献精神的儿子”“邓稼先是中国共产党的理想党员”。 二、有感情地朗读课文第五部分,想一想:这部分开头引用《吊古战场文》, 有什么作用?结尾处又引用儿时学到的“‘五四’时代的一首歌”,表达了怎样的情感? 参考答案:课文第五部分开头引用《吊古战场文》,把读者引入中国历史的深处,让人从中国传统文化的角度去思考。结尾处引用自己儿时学到的“‘五四’时代的一首歌”,说明了邓稼先就是一个典型的中国男儿,他有着为祖国而献身的崇高的精神品质。
概率练习题(含答案) 1 解答题 有两颗正四面体的玩具,其四个面上分别标有数字1,2,3,4,下面做投掷这两颗正四面体玩具的试验:用(x,y)表示结果,其中x表示第1颗正四面体玩具出现的点数,y 表示第2颗正四面体玩具出现的点数.试写出: (1)试验的基本事件; (2)事件“出现点数之和大于3”; (3)事件“出现点数相等”. 答案 (1)这个试验的基本事件为: (1,1),(1,2),(1,3),(1,4), (2,1),(2,2),(2,3),(2,4), (3,1),(3,2),(3,3),(3,4), (4,1),(4,2),(4,3),(4,4) (2)事件“出现点数之和大于3”包含以下13个基本事件: (1,3),(1,4),(2,2),(2,3),(2,4),(3,1),(3,2),(3,3), (3,4),(4,1),(4,2),(4,3),(4,4) (3)事件“出现点数相等”包含以下4个基本事件: (1,1),(2,2),(3,3),(4,4) 2 单选题 “概率”的英文单词是“Probability”,如果在组成该单词的所有字母中任意取出一个字母,则取到字母“b”的概率是 1. A. 2. B. 3. C. 4. D. 1
答案 C 解析 分析:先数出单词的所有字母数,再让字母“b”的个数除以所有字母的总个数即为所求的概率. 解答:“Probability”中共11个字母,其中共2个“b”,任意取出一个字母,有11种情况可能出现,取到字母“b”的可能性有两种, 故其概率是; 故选C. 点评:此题考查概率的求法:如果一个事件有n种可能,而且这些事件的可能性相同,其中事件A出现m种结果,那么事件A的概率P(A)=. 3 解答题 一只口袋内装有大小相同的5只球,其中3只白球,2只黑球.现从口袋中每次任取一球,每次取出不放回,连续取两次.问: (1)取出的两只球都是白球的概率是多少? (2)取出的两只球至少有一个白球的概率是多少? 答案 (1)取出的两只球都是白球的概率为3/10; (2)以取出的两只球中至少有一个白球的概率为9/10。 解析 本题主要考查了等可能事件的概率,以及对立事件和古典概型的概率等有关知识,属于中档题 (1)分别记白球为1,2,3号,黑球为4,5号,然后例举出一切可能的结果组成的基本事件,然后例举出取出的两只球都是白球的基本事件,然后根据古典概型的概率公式进行求解即可; (2)“取出的两只球中至少有一个白球的事件”的对立事件是“取出的两只球均为黑球”,例举出取出的两只球均为黑球的基本事件,求出其概率,最后用1去减之,即可求出所求. 解::(1)分别记白球为1,2,3号,黑球为4,5号.从口袋中每次任取一球,每次取出不放回,连续取两次, 其一切可能的结果组成的基本事件(第一次摸到1号,第二次摸到2号球用(1,2)表示)空间为: Ω={(1,2),(2,1),(1,3),(3,1),(1,4),(4,1),(1,5),(5,1),(2,3),(3,2),(2,4),(4,2),(2,5),(5,2),(3,4),(4,3),(3,5),(5,3),(4,5),(5,4)}, 共有20个基本事件,且上述20个基本事件发生的可能性相同.
2015电子科技大学 图论考试复习题 关于图论中的图,以下叙述不正确的是 A .图中点表示研究对象,边或有向边表示研究对象之间的特定关系。 B .图论中的图,画边时长短曲直无所谓。 C .图中的边表示研究对象,点表示研究对象之间的特定关系。 D .图论中的图,可以改变点与点的相互位置,只要不改变点与点的连接关系。 一个图中最长的边一定不包含在最优生成树内。 下面哪个图形不与完全二分图K 3,3同构? A . B . C . D . 有10条边的5顶单图必与K 5同构。 完全二分图K m ,n 的边数是 A .m B .n C .m +n D .mn 无向完全图K n 的边数为 A .n B .n 2 C .n (n -1) D .n (n -1)/2 若一个无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有 条边。 对于两个图,如果顶点数目相等,边数相等,次数相等的顶点数目也相等,则这两个图同构。 有15个顶的单图的边数最多是 A .105 B .210 C .21 D .45 图G 如右,则dacbeb A .是G 中的一条道路 B .是G 中的一条道路但不是行迹 C .是G 中的一条行迹但不是轨道 D .不是G 的一条道路 图G 如右,则befcdef A .是G 的一个圈 B .是G 的一条道路但不是行迹 C .是G 的一条行迹但不是轨道 D .是G 的一条轨道但不是圈
v1 36 7 图G如右图所示,则ω (G)= A.1 B.2 C.7 D.8 下列图形中与其补图同构的是 A.B.C.D. 求下图中顶u0到其余各顶点的最短轨长度。 u0v1=8,u0v2=1,u0v3=4,u0v4=2,u0v5=7,v1v2=7,v1v3=2,v1v6=4,v2v4=2,v2v7=3,v3v5=3,v3v6=6,v4v5=5,v4v7=1, v5v 6 =4,v 5 v7=3,v6v7=6, 请画出6阶3正则图。 请画出4个顶,3条边的所有非同构的无向简单图。 设图G={V(G),E(G)}其中V ={ a1, a2, a3, a4, a5},E(G)={(a1, a2),(a2, a4),(a3, a1),(a4, a5),(a5, a2)},试给出G的图形表示并画出其补图的图形。 一个图的生成子图必是唯一的。 不同构的有2条边,4个顶的无向简单图的个数为 A.1 B.2 C.3 D.4 画出5个具有5个结点5条边的非同构的无向连通简单图。 u0到v1的最短轨长度为6,u0到v2的最短轨长度为1,u0 到v3的最短轨长度为4,u0到v4的最短轨长度为2,u0到v5的最短轨长度为6 ,u0到v6的最短轨长度为9,u0到v7的最短轨长度为3。