下载文档原格式
第七章 统计与概率一、选择题1.在统计中，样本的方差可以近似地反映总体的( )A.平均状态B.波动大小C.分布规律D.最大值和最小值2.在方差计算公式])20()20()20[(10121022212-++-+-=x x x s 中，数字10和20分别表示（ ）A.数据的个数和方差B.平均数和数据的个数C.数据的个数和平均数D.数据组的方差和平均数3.将一组数据中每个数据的值都减去同一个常数，那么下列结论成立的是( )A.平均数不变B.方差和标准差都不变C.方差改变D.方差不变但标准差改变 二、填空题1.一组数据中出现次数最多的数据称为 .2. 数据98，100，101，102，99的样本标准差是. 3. 为了估计鱼塘里有多少条鱼，我们从鱼塘里捕上100条鱼做上标记，然后放回鱼塘里去，待带标记的鱼完全混合于鱼群后，再捕第二次样品鱼200条，其中带标记的鱼有25条，试估计鱼塘里约有鱼 条.三、名词解释1. 随机现象2. SOLO 分类法四、简答题1. 7-9年级“统计与概率”教学要注意哪几个方面？2. 请简述7-9年级“统计与概率”学习中的用样本估计总体的思想方法.五、论述题：请谈谈学生对概率统计的认知发展的阶段.六、案例分析：以下是一节“频率与概率”课的教学，请根据该案例回答后面的问题.【教学案例：频率与概率】第一板块：试验猜想扑克牌的红桃A 、红桃2和方块A 、方块2，把红桃A 、红桃2作为一组，把方块A 、方块2作为另一组，从每组牌中各摸出一张每组拿出准备的，称为一次试验。
1．一次试验中两张牌的牌面数字之和可能是哪些值？2．每人做30次试验，依次记录每次摸得的牌面数字，根据试验结果填写下面表格：3．根据上表，制作频数分布直方图。
4．你认为哪种情况的频率最大？5．八个小组组成一个大组，分别汇总其中两小组、三小组、……、八小组的试验数据，相应得出60次、90次、120次、……、240次时两张牌的牌面数字和等于3的频率，填写下表，并绘制相应的折线图。
国开当代中国政治制度第七章自测试题及答案一、单项选择题（7道）试题 1目前全国被正式确认并予以公布的少数民族有（）正确答案是：55个试题 2我国少数民族分布广泛，其居住的区域地域辽阔，约占全国总面积的（）正确答案是：64.3%试题 3中国少数民族中，有文字的民族有（）。
正确答案是：21个试题 4依据《选举法》的规定，我国各少数民族都可以选出代表本民族的全国人大代表，每个少数民族在全国人大中的代表数不低于（）正确答案是：1人试题 5按照我国少数民族人口政策，一般少数民族夫妇可以生育（）正确答案是：两个或三个孩子试题 6在民族自治地方，必须由实行区域自治的民族的公民担任的是（）正确答案是：自治区主席、自治州州长、自治县县长试题 7民族自治地方自治机关的立法权主要表现为（）正确答案是：有权对法律、行政法规的规定做出变通规定二、多项选择题（4道）试题 8中国民族政策的基本原则是（）正确答案是：民族平等和民族团结的原则, 各民族平等参与国家事务管理的原则, 民族区域自治的原则试题 9民族区域自治原则包括（）正确答案是：民族区域自治必须以国家统一为原则, 中国的民族区域自治，不仅是民族自治，而且还是区域自治，是民族与区域相结合的自治, 民族区域自治及其自治机关，必须根据宪法和民族区域自治法的一系列规定享有自治权、行使自治权利试题 10在下列少数民族中，目前已没有本民族语言的是（）正确答案是：满族, 回族试题 11民族自治地方的基本形式有（）正确答案是：以一个民族聚居区为基础建立的民族自治地方, 以两个或两个以上的少数民族聚居区为基础建立的民族自治地方, 以一个较大民族聚居区为基础，其中包括级别不同的若干较小规模的其它民族聚居区而建立的民族自治地方, 一个民族在多处有聚居区的，建立多个自治地方, 因地域太小、人口太少，不宜建立自治地方和设立自治机关的少数民族聚居地区，则设立民族乡，作为民族区域自治制度的一种补充三、判断题（4道）试题 12目前我国所有少数民族的民族成分和民族名称都通过民族识别工作得到了正式确认。
一、单项选择题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. 关键反馈正确答案是：前提6、拟定政策方案是政策方案规划过程中的（）选择一项：A. 枢纽B. 基础C. 前提D. 关键反馈正确答案是：基础二、多项选择题7、政策方案规划的过程中的基本要素是（）选择一项或多项：A. 价值B. 目标C. 方案D. 效果反馈The correct answers are: 目标, 方案8、设定政策目标的基本原则（）选择一项或多项：A. 系统协调，具有针对性B. 注重伦理考量，保持相对稳定性C. 具体明确，具有合理性D. 实事求是，面向未来反馈The correct answers are: 实事求是，面向未来, 系统协调，具有针对性, 具体明确，具有合理性, 注重伦理考量，保持相对稳定性9、影响政策目标确定的主要因素（）选择一项或多项：A. 政治因素B. 目标的多重性及其冲突C. 个人因素D. 价值因素反馈The correct answers are: 价值因素, 政治因素, 目标的多重性及其冲突10、魏墨和维宁认为政策备选方案的基本来源有（）选择一项或多项：A. 非现成的解决方案B. 现有的政策提案C. 通用的解决方案D. 调整过的通用解决方案反馈The correct answers are: 现有的政策提案, 通用的解决方案, 调整过的通用解决方案, 非现成的解决方案11、初步筛选常用的方法有（）选择一项或多项：A. 可行性分析B. 比较分析C. 经验分析D. 初步的预测分析反馈The correct answers are: 经验分析, 比较分析, 初步的预测分析。
题目：只有右肺才有的结构是（）。
选项A：斜裂
选项B：下叶
选项C：上叶
选项D：脏胸膜
选项E：水平裂
答案：水平裂
题目：关于呼吸系统的描述，错误的是（）。
选项A：呼吸系统由呼吸道和肺两部分组成
选项B：肺由肺内的各级支气管、血管及淋巴管组成
选项C：呼吸道包括鼻、咽、喉、气管和支气管等器官选项D：一般把鼻、咽和喉称为上呼吸道
选项E：气管、支气管及分支称为下呼吸道
答案：肺由肺内的各级支气管、血管及淋巴管组成
题目：关于肺的位置和形态的描述，错误的是（）。
选项A：位于胸膜腔中
选项B：肺有一尖、一底、三面和三缘
选项C：肺位于纵隔两侧
选项D：右肺宽短，左肺窄长
选项E：纵隔面中央为肺门
答案：位于胸膜腔中
题目：鼻旁窦不包括（）。
选项A：下颌窦
选项B：上颌窦
选项C：筛窦
选项D：蝶窦
选项E：额窦
答案：下颌窦
题目：支气管哮喘时，与何处平滑肌发生痉挛有关（）。
选项A：小支气管和细支气管
选项B：支气管和小支气管
选项C：呼吸性细支气管和肺泡管
选项D：终末细支气管和呼吸性细支气管
选项E：细支气管和终末细支气管
答案：细支气管和终末细支气管
题目：支气管树的终末部分为（）。
选项A：肺泡囊
选项B：肺泡管。
现代管理原理课程自检自测题（第7~9章）第七章自检自测题一、单项选择1. 组织结构设计必须与（）相匹配。
A．组织目标B．管理理念C．组织结构D．战略计划2. 矩阵式组织属于（）组织结构。
A．机械式B．有机式C．直线式D．平行式3．责任、权力、利益三者之间不可分割，必须是协调的、平衡的和统一的。
这就是组织结构设计的（）原则。
A．责权利对等B．分工与协作C．分级管理D．弹性结构4. 以下组织结构形式中，（）最适用于组织部门间的横向协作和攻关项目。
A．职能制结构B．直线职能制结构C．事业部制结构D．矩阵制结构5.M型结构又称为多部门结构，亦即（）。
A．职能制结构B．事业部制结构C．直线职能制结构D．矩阵制结构二、多项选择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.组织结构设计的弹性原则就是要求部门机构的设置具有一定的弹性。
（）2.事业部制是一种分级管理、分级核算、自负盈亏的组织结构形式。
（）3.高科技和适宜的外部环境是网络型组织结构的基础条件。
（）4.组织发展是管理层的事，与普通员工无关。
（）第八章自检自测题一、单项选择1．以职位的空缺和实际工作的需要为出发点，以职位对人员的实际要求为标准，选拔、录用各类人员。
这就是人员配备的（）原则。
国开个人与团队管理第7章自测试题及答案
试题 1
关于沟通五要素，说法不正确的是（）。
正确答案是：沟通的信息内容主要是由沟通的时间决定
试题 2
关于沟通的目的，说法正确的是（）。
①向某人咨询②获得权力③获得反馈和意见④发送信息。
正确答案是：①③④
试题 3
对于沟通对象来说，需要考虑两方面的问题，具体是（）。
①沟通的时间②谁是你的沟通对象③沟通的环境④沟通对象对沟通的影响
正确答案是：②④
试题 4
关于沟通的内容，说法正确的是（）。
正确答案是：可以对信息做进一步的说明
试题 5
关于书面语言沟通的优点，说法正确的是（）。
①正式、方便，可传递复杂信息②及时获得反馈③可以提供永久记录④思想共享
正确答案是：①③
试题 6
安排沟通的时间时，需要考虑的有（）。
①自己在沟通中的任务②别人在沟通中的任务③确定达到目的的方法④别人在什么时候方便
正确答案是：①②④
试题 7
关于优质信息的特点，正确的是（）。
①正确的内容②恰当的时间③正确的人员④信息描述越简单越好。
正确答案是：①②③
试题 8
为了获取优质信息，不需要考虑的是（）。
正确答案是：如何更好的利用信息
试题 9
将信息传送给别人之前，需要确保（）。
正确答案是：人员是合适的
试题 10
借助微波信号传递信息的方式，属于（）。
正确答案是：无线通信技术。
一、单项选择题（每小题2分，共计18分）题目1未回答满分1.00标记题目题干现代意义上第一个独立的、职能化的人事行政机关是（）于1855年成立的文官委员会。
选择一项：a. 美国b. 英国c. 法国d. 日本反馈正确答案是：英国题目2未回答满分1.00标记题目题干美国的文官委员会、日本的人事院等机构属于（）类型。
选择一项：a. 党统一领导制b. 折中制c. 部外制d. 部内制反馈正确答案是：部外制题目3未回答满分1.00标记题目题干部外制是（）国用法律制度把政党制度排除在政府之外而产生的一种人事行政机构。
选择一项：a. 法b. 美c. 日本d. 英反馈正确答案是：美题目4未回答满分1.00标记题目题干人事行政机关实行折中制的国家有（）。
选择一项：a. 法国b. 英国c. 日本d. 美国反馈正确答案是：英国题目5未回答满分1.00标记题目题干人事行政机关实行党统一领导制的国家有（）。
选择一项：b. 英国c. 美国d. 法国反馈正确答案是：中国题目6未回答满分1.00标记题目题干西方国家公务员制度是资本主义制度的产物，它源于中国古代的科举制，而始于（）国资产阶级革命后建立的文官制度。
选择一项：a. 美b. 法d. 日本反馈正确答案是：英题目7未回答满分1.00标记题目题干世界上第一个建立文官制度的国家是（）。
选择一项：a. 法国b. 中国c. 英国d. 美国正确答案是：英国题目8未回答满分1.00标记题目题干职位分类最早产生于19世纪的（）国，后被许多国家所效仿。
选择一项：a. 法b. 中c. 英d. 美反馈正确答案是：美未回答满分1.00标记题目题干我国《公务员法》正式施行于（）。
选择一项：a. 2006年1月1日b. 1993年8月14日c. 1994年1月1日d. 2005年4月27日反馈正确答案是：2006年1月1日二、多项选择题(前9题每题1分，后6题每题2分，共21分)题目10满分1.00标记题目题干人事行政的特点可以归结为（）。
一.单项选择题（每小题2分，共i|・18分）未回答满分1、00现代意义上第一个独立得、职能化得人事行政机关就是（）于1855年成立得文官委员会。
选择一项:a、美国b、英国C、法国d、日本反馈正确答案就是:英国题目2未回答满分1、00美国得文官委员会、日本得人事院等机构属于（）栄型。
选择一项:a、党统一领导制b、折中制c、部外制d、部内制反馈正确答案就是:部外制未回答满分1、00V标记题U部外制就是（）国用法律制度把政党制度排除在政府之外而产生得一种人事行政机构。
选择一项:a、b、C、日本d、反馈正确答案就是:美未回答满分1、00V标记题U题干人事行政机关实行折中制得国家有（选择一项:a、法国英国C、日本美国反馈正确答案就是:英国未回答满分1、00题干人事行政机关实行党统一领导制得国家有（选择一项:a、中国英国美国d、法国反馈正确答案就是：中国未回答满分1、00V标记题U题干西方国家公务员制度就是资本主义制度得产物，它源于中国古代得科举制，而始于()国资产阶级革命后建立得文官制度。
选择一项:a、b、C、d、日本反馈正确答案就是:英未回答满分1、00V标记题U题干世界上第一个建立文官制度得国家就是( 选择一项:a、法国b、中国d 、美国反馈 正确答案就是:英国未回答 满分1、00V 标记题U题干 职位分类最早产生于19世纪得（）国，后被许多国家所效仿。
选择一项:a 、b 、C 、 d 、反馈 正确答案就是:美未回答 满分1、00V 标记题U题干 c 、 英国我国《公务员法》正式施行于（选择一项:反饿 正确答案就是：2006年1月1日 二.多项选择题（前• 9题每题1分，后6题每题2分，共21分）题目10 未回答 满分1、00V 标记题U题干 人事行政得特点可以归结为（ 选择一项或多项:反馈The correct answers are:法治化，专业化，现代化，职业化a 、 法治化b 、 现代化C 、 普遍化d 、 职业化e、专业化 a 、 2006年1月1日b 、 1993年8月14日C 、 1994年1月1日d 、 2005年4月27日未回答满分1、00V标记题U题干人事行政得专业化特点主要表现在（选择一项或多项:a、人事行政论专业化b、人事管理形式专业化C、人事管理方法专业化d、国家公务员职业专业化e、人事行政机构专业化反馈The correct answers are:人事行政论专业化，人事行政机构专业化，人事管理方法专业化，国家公务员职业专业化题目12 未回答满分1、00V标记题U题干人事行政应该尊重得基本原则有（选择一项或多项:a、依法管理原则b、功绩原则C、徳才兼备原则d、知人善任原则e、公平竞争原则反馈The correct answers are:徳才兼备原则，知人善任原则，公平竞争原则，功绩原则，依法管理原则题目13 未回答满分1、00V标记题U下列属于人事行政机关类型得有（选择一项或多项:a、部外制b、首长负责制C、当统一领导制d、部内制e、折中制反馈The correct answers are：部外制，部内制，折中制，当统一领导制题目14 未回答满分1、00V标记题U题干实行部内制得国家主要有（选择一项或多项:a、英国b、德国C、法国d、瑞士e、中国反馈The correct answers are:法国，徳国，瑞士题目15未回答满分1、00V标记题U题干人力资源具有得特征主要有（选择一项或多项:a、时效性b、再生性C、时代性d、增殖性e、能动性The correct answers are:时效性，时代性，能动性，再生性，增殖性题目16 未回答满分1、00V标记题U题干西方各国国家公务员制度得共同之处主要就是（选择一项或多项:a、人事分类、依法管理b、严格考核，功绩晋升C、政务官不与执政党共进退d、公开考试，择优录取e、政治中立、职务常任反馈The correct answers are:公开考试，择优录取，严格考核，功绩晋升，政治中立、职务常任，人事分类、依法管理题目17 未回答满分1、00V标记题U题干世界上通行得人事分类制度就是（ 选择一项或多项:态度分类反馈The correct answers are:品味分类，职位分类题目18 未回答 满分1、00题干 下列实行品位分类制度得国家有（选择一项或多项:日本法国反馈The correct answers are: 英国，法国a、品味分类C 、 能力分类d 、 学历分类e 、 职位分类a 、 美国C 、 中国e 、 英国题目19 未回答満分1、00F标记题U题干下列实行职位分类制度得国家有（）。
一、单项选择题（每小题2分，共计18分）题目1未回答满分1.00标记题目题干现代意义上第一个独立的、职能化的人事行政机关是（）于1855年成立的文官委员会。
选择一项：a. 美国b. 英国c. 法国d. 日本反馈正确答案是：英国题目2未回答满分1.00标记题目题干美国的文官委员会、日本的人事院等机构属于（）类型。
选择一项：a. 党统一领导制b. 折中制c. 部外制d. 部内制反馈题目3未回答满分1.00标记题目题干部外制是（）国用法律制度把政党制度排除在政府之外而产生的一种人事行政机构。
选择一项：a. 法b. 美c. 日本d. 英反馈正确答案是：美题目4未回答满分1.00标记题目题干人事行政机关实行折中制的国家有（）。
选择一项：a. 法国b. 英国c. 日本d. 美国反馈题目5未回答满分1.00标记题目题干人事行政机关实行党统一领导制的国家有（）。
选择一项：a. 中国b. 英国c. 美国d. 法国反馈正确答案是：中国题目6未回答满分1.00标记题目题干西方国家公务员制度是资本主义制度的产物，它源于中国古代的科举制，而始于（）国资产阶级革命后建立的文官制度。
选择一项：a. 美b. 法c. 英d. 日本反馈题目7未回答满分1.00标记题目题干世界上第一个建立文官制度的国家是（）。
选择一项：a. 法国b. 中国c. 英国d. 美国反馈正确答案是：英国题目8未回答满分1.00标记题目题干职位分类最早产生于19世纪的（）国，后被许多国家所效仿。
选择一项：a. 法b. 中c. 英d. 美反馈题目9未回答满分1.00标记题目题干我国《公务员法》正式施行于（）。
选择一项：a. 2006年1月1日b. 1993年8月14日c. 1994年1月1日d. 2005年4月27日反馈正确答案是：2006年1月1日二、多项选择题(前9题每题1分，后6题每题2分，共21分) 题目10未回答满分1.00标记题目题干人事行政的特点可以归结为（）。
第7章 图 自测卷
一、单选题（每题1分，共16分）
（ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。
A ．1/2 B. 1 C. 2 D. 4 （
B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。
A ．1/2 B. 1 C. 2 D. 4 （ B ）3. 有8个结点的无向图最多有 条边。
A ．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。
A ．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有 条边。
A ．14 B. 28 C. 56 D. 112 （
B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。
A ．栈 B. 队列
C. 树
D. 图 （
A ）7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。
A ．栈 B. 队列 C. 树 D. 图 （ ）8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是
（ ）10. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是
A ． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6 （建议：0 1 2 3 4 5 6）
A ．0 2 4 3 1 5 6
B. 0 1 3 6 5 4 2
C. 0 4 2 3 1 6 5
D. 0 3 6 1 5 4 2
建议：0 1 3 4 2 5 6
⎥⎥⎥
⎥
⎥⎥
⎥
⎥
⎥
⎦
⎤
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡0100011
101100001011010110011001000110010011011110
（ D ）12. 已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是
（ A ）13. 已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是
（ A ）14. 深度优先遍历类似于二叉树的
A ．先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 （ D ）15. 广度优先遍历类似于二叉树的
A ．先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 （
B ）16. 任何一个无向连通图的最小生成树
A ．只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在 （注，生成树不唯一，但最小生成树的边权之和或树权最小的情况唯一）
二、填空题（每空1分，共20分）
1. 图有 邻接矩阵 、 邻接表 等存储结构，遍历图有 深度优先遍历 、 广度优先遍历 等方法。
2. 有向图G 用邻接表矩阵存储，其第i 行的所有元素之和等于顶点i 的 出度 。
3. 如果n 个顶点的图是一个环，则它有 n 棵生成树。
（以任意一顶点为起点，得到n-1条边）
4. n 个顶点e 条边的图，若采用邻接矩阵存储，则空间复杂度为 O(n 2) 。
5. n 个顶点e 条边的图，若采用邻接表存储，则空间复杂度为 O(n+e) 。
6. 设有一稀疏图G ，则G 采用 邻接表 存储较省空间。
7. 设有一稠密图G ，则G 采用 邻接矩阵 存储较省空间。
8. 图的逆邻接表存储结构只适用于 有向 图。
9. 已知一个图的邻接矩阵表示，删除所有从第i
10. 图的深度优先遍历序列 不是 惟一的。
A ．0 1 3 2 B. 0 2 3 1 C. 0 3 2 1 D. 0 1 2 3
A ．0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D. 0 3 1 2
13. 图的BFS 生成树的树高比DFS
14. 用普里姆(Prim)算法求具有n 个顶点e 条边的图的最小生成树的时间复杂度为 O(n 2) ；用克鲁
斯卡尔(Kruskal)算法的时间复杂度是 O(elog 2e) 。
15. 若要求一个稀疏图G 的最小生成树，最好用 克鲁斯卡尔(Kruskal) 算法来求解。
16. 若要求一个稠密图G 的最小生成树，最好用 普里姆(Prim) 算法来求解。
17. 用Dijkstra 算法求某一顶点到其余各顶点间的最短路径是按路径长度 递增 的次序来得到最短路径的。
18. 拓扑排序算法是通过重复选择具有 0 个前驱顶点的过程来完成的。
三、简答题（每题6分，共24分）
1. 【严题集7.1①】已知如图所示的有向图，请给出该图的:
（1） 每个顶点的入/出度； （2） 邻接矩阵； （3） 邻接表； （4） 逆邻接表。
答案：
2. 【严题集7.7②】请对下图的无向带权图：
（1） 写出它的邻接矩阵，并按普里姆算法求其最小生成树； （2） 写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。
解：设起点为a 。
可以直接由原始图画出最小生成树，而且最小生成树只有一种（类）!
邻接矩阵为：
→ →
→ → → → → → → → → → → → → → → ^ → → → ^
⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞064560252036307945670555505395504340
→
→
→
^ → → → ^
先罗列：f ---2---g a —3--c f —3—e a —4---b d —4—h
(a,b,c) (e,f,g) (d,h) 取b —5—d, g —5--d 就把三个连通分量连接起来了。
3. 【严题集7.5②】已知二维数组表示的图的邻接矩阵如下图所示。
试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
4. 【严题集7.11②】试利用Dijkstra 算法求图中从顶点a 到其他各顶点间的最短路径，写出执行算法过程中各步的状态。
解：最短路径为：（a,c,f,e,d,g,b ）
四、 【2001年计考研题】给定下列网G: （10分）
1 试着找出网G 的最小生成树，画出其逻辑结构图；
2 用两种不同的表示法画出网G 的存储结构图；
3 用C
解：1. 2. ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞1012696841015121520982012412
→ →^
→ →→ → ^
→ →→ ^ → →^ → →→ ^ → →^ → →。
