2015江西省数据简介基础
- 格式:docx
- 大小:21.58 KB
- 文档页数:4
江西省事业单位公开招聘工作人员考试专用教材综合基础知识
速记巧解
李永新
主编
★★★中公教育核心研发团队★★★
毕业于北京大学政府管理学院,具有深厚的公务员考试核心理论专业背景,具有十多年公务员考试辅导与实战经验,对中央国家机关和地方各级公务员招考有博大精深的研究,主持研发了引领公考领域行业标准的深度辅导、专项突破等全系列教材和辅导课程,讲课系统、全面、有效,备受考生欢迎和推崇,是公考辅导领域行业标准的开创者和引领者。
中公教育资深专家,顶级辅导教师。
多年来潜心致力于公务员考试的教学研究,参与编撰了中央国家机关及各省公务员录用考试专用教材,实践中充分体现了培训针对性强、真题命中率高的特点。
成为深受考生信赖的实力派讲师。
北京大学政府管理学博士,曾在组织部门工作多年,熟悉公务员考试录用工作,对中央国家机关和各省公务员考试有博大精深的研究,具有丰富的公务员考试面试经验。
辅导课程思路清晰,条理清楚,深入浅出,幽默生大学员欢迎。
动,深受广
务员考试有深入的研究,讲授深刻、系统、精彩,
深受考生欢迎。
大学员欢迎。
出重大革新,其先进的教学思想和丰富的教学经验深受广。
备考过程中得到显著提高。
2015年江西省宜春市高考生物成绩分析诊断报告2015年全国新课标Ⅰ理综生物试题,充分体现了新课改的理念,试卷考点分布合理,紧扣高中生物重点知识点。
综合考查了学生的生物科学素养,突出了以知识考查向能力考查的转化,试题虽灵活但难度较小,容易得高分。
试题知识覆盖面广,覆盖率达80%以上,既有知识宽度又有思维广度。
严格结合教材,重点要求对基础知识的掌握,大多数试题在教材中都能找到解题依据。
必修三分值比例大占39分,选修内容与必修结合紧密。
紧扣考试说明,突出考查考生对核心概念的理解、应用和获取信息等能力。
一、总体情况和上线情况分析二、考试情况1.总分情况分析2.生物学科卷面成绩分析2015年高安中学生物分数段横向分析(以下分数段均为≥)3.生物学科大题答题分析(2015)高安中学生物每大题平均分得分率分析4.生物学科小题答题分析三、优势与劣势分析1.知识板块答题分析(2015)高安中学生物知识结构平均分得分率分析2. 各能力板块答题分析(2015)高安中学生物能力结构平均分得分率分析3.典型问题阐述①基础知识,基本原理不清晰,课本内容不熟悉。
如第3题,考生填C的比例占8.53%,记不住课文中细胞外液的Na+浓度远大于细胞内液,细胞内液的K+浓度大于细胞外液。
②概念识记不到位,知识理解不准确。
如30题第2小题第3空,不清楚“受体”与“糖蛋白”概念的区别;不能准确理解激素发挥作用后将失活,30题第1小题第2空答成“分解”。
③知识迁移能力和综合能力欠缺。
如40题是考查现代生物科技专题,但其中7个空中有6个空与模块一、二综合在一起,而且难度很低,但学校平均分只有10.21分,得分率仅68.07。
④准确获取信息能力不强,处理信息和图文转换能力较弱。
如29题第1小题的第1、2空,第2小题第1空,很多考生都是空白或答错,若能将题干中的A、B、C和D组文字信息转换成图形,就较为容易得出正确答案。
⑤文字能力弱,书写随意不规范。
2015年江西省宜春市高考政治成绩分析诊断报告一、考情重要数据比较1.近两年全省、宜春市高考文科报考情况、二本以上录取情况分析比较。
2.宜春市学校政治学科平均分与省均分比较3.2015年主观题和客观题得分及得分率与省均分及得分率比较4. 2015年宜春市能力考查得分率与省得分率横向比较年份 全省录取人数 全省录取率 宜春录取人数宜春市录取率 2015 19227 15.75% 3241 22.07% 20141867915.66%310721.93%年份学校 高于省均分数高于省均分百分比2015宜春市比较 2.22 +5.06% 2015宜春中学比较 7.94 +18.10% 2015高安中学比较7.92+18.06%主客观题客观题得分 客观题得分率 主观题得分 主观题得分率 江西省 29.16 60.75% 14.69 28.25% 宜春市比较+1.2+2.5+1.02+1.96能力考查 获取和解读信息的能力 调动和运用知识的能力 描述和阐释事物的能力 论证和探讨问题的能力 省平均得分率 47.96 47.96 21.14 28.77 宜春市得分率比较+2.29+2.29+1.43+5.335. 2015年宜春市各知识板块得分率与省平均得分率比较6. 2015年宜春市每小题得分率与全省平均得分率比较题号 核 心 知 识省得分率 宜春市得分率比较 12 互补商品与替代商品的关系 47.25 +5.5 13 市场与宏观调控 79 +3 14 政府宏观调控 76.5 +3 15 汇率变动的影响 34.5 +2.25 16 社会基本矛盾 60 +4 17 公民政治参与 33 +1.5 18 政府职能转变 42 0 19 我国外交政策 83 +1 20 社会主义核心价值观 69.75 +2.75 21 意识的作用 66.5 +5.25 22 价值判断与价值选择 85 +2.25 23联系的客观性52.25 0 38(1) 政府依法行政与自觉接受监督 30.83 +0.84 38(2) 财政政策及财政作用 21.07 +1.57 39(1)社会主义核心价值观与中华优秀传统文化31.58 +2.75 39(2) 认识主体与客观的关系 21.9 +3.3 39(3) 记住乡愁提建议51.5+1知识板块 经济生活 政治生活 文化生活 生活与哲学 省平均得分率 41.47% 41.79% 43.2% 49% 宜春市比较+2.53%+0.79%+2.4%+3.04%二、考情分析1.2015年的高考成绩比2014年有进步,文科录取比例和录取人数都有所提高。
1961-2015年江西省气温变化特征分析李柏贞;孔萍;占明锦;章毅之;王怀清【摘要】基于江西省85个气象站逐日气象观测资料,采用M-K非参数检验、MuDFiT多概率分布函数拟合等方法,研究了江西省1961-2015年气温时空变化特征和极端气温重现期.结果表明,近55 a来江西省年平均气温呈显著上升趋势,累计升温约0.94℃,冬季增温最明显,赣北和赣中地区增温幅度较大.年平均最高气温以20世纪80年代中期为分界点,之前呈显著下降趋势,降温率为0.8℃/(10 a),之后显著上升,升温率为0.4℃/(10 a),赣中和赣东北地区极端高温频次最高.年平均最低气温呈显著上升趋势,升温率为0.8℃/(10 a),赣北极端低温频次最高.对于40℃以上高温重现期,上饶、抚州和吉安站为10 a一遇,南昌、九江、宜春、景德镇、鹰潭、新余和萍乡站为30 a一遇,赣州站则为50 a一遇;对于-10℃以下低温重现期,景德镇和抚州站为50 a一遇,南昌和萍乡站为100 a一遇.【期刊名称】《气象与减灾研究》【年(卷),期】2017(040)003【总页数】9页(P184-192)【关键词】气温;时间变化;空间分布;气候重现期【作者】李柏贞;孔萍;占明锦;章毅之;王怀清【作者单位】江西省生态气象中心,江西南昌 330046;江西省生态气象中心,江西南昌 330046;江西省生态气象中心,江西南昌 330046;江西省生态气象中心,江西南昌 330046;江西省生态气象中心,江西南昌 330046【正文语种】中文【中图分类】P467以全球变暖为主要特征的气候变化对生态系统、农业生产以及社会经济等各方面产生了不容忽视的影响(Alexandrov et al,2000;李俊峰和沈海滨,2014;李柏贞等,2015;徐雨晴等,2016),已成为当今国际社会、研究机构、学者以及公众共同关注的问题之一。
IPCC(2013)第五次评估报告显示,全球变暖趋势为0.012 ℃/a,近50 a全球平均表面温度升温速率是过去100 a的2倍,同时北半球1983—2012年是过去1 400 a中最暖的30 a。
江西省2015年普通高等院校招生国家专项计划本科高校平行志愿投档情况统计表(定向)统计时间:2015年7月12日21时序号科类院校代号院校名称投档线最低排名备注1 文史0004 北京师范大学★579 5852 文史0005 中国青年政治学院546 30023 文史0007 北京体育大学▲544 33034 文史0043 天津师范大学530 55875 文史0072 中央司法警官学院需面试、政审后投档6 文史0192 中国刑事警察学院需面试、政审后投档7 文史0221 东北师范大学▲542 34828 文史0282 华东师范大学★570 9879 文史0461 山东师范大学528 608210 文史0541 华中师范大学▲563 139511 文史0871 陕西师范大学▲537 424512 文史1002 华北电力大学(北京)▲561 150513 文史1003 北京大学★611 3914 文史1005 中国人民大学★601 12715 文史1006 清华大学★617 2416 文史1009 北京化工大学▲557 183417 文史1014 北京语言大学565 123218 文史1015 中国传媒大学▲577 65019 文史1016 中央财经大学▲582 47820 文史1017 对外经济贸易大学▲592 24221 文史1018 中国政法大学▲587 33422 文史1022 北京航空航天大学★581 53323 文史1023 北京理工大学★569 102024 文史1027 北京外国语大学▲575 74525 文史1041 南开大学★586 36826 文史1047 天津财经大学560 163827 文史1072 华北电力大学(保定)▲555 195928 文史1191 东北财经大学566 118729 文史1198 辽宁大学▲530 557530 文史1221 吉林大学★563 140431 文史1281 复旦大学★607 7132 文史1286 上海外国语大学▲570 97233 文史1289 华东政法大学574 77334 文史1311 南京大学★599 15335 文史1314 河海大学▲552 238736 文史1319 苏州大学▲567 110537 文史1323 扬州大学548 279938 文史1421 厦门大学★598 16739 文史1464 山东大学威海分校★564 129340 文史1542 武汉大学★586 35941 文史1543 中南财经政法大学▲574 79942 文史1602 中南大学★564 128843 文史1661 中山大学★587 33744 文史1664 暨南大学▲572 89245 文史1793 西南财经大学▲578 61046 文史1794 四川大学★566 116947 文史2001 中华女子学院519 809948 文史2047 天津中医药大学518 839849 文史2243 黑龙江大学528 608250 文史2245 哈尔滨商业大学530 562451 文史2281 上海师范大学541 367152 文史2293 上海政法学院543 345453 文史2317 南京审计学院574 80154 文史2337 南京森林警察学院需面试、政审后投档55 文史2427 集美大学535 470156 文史2428 福建农林大学513 984957 文史2431 华侨大学549 268658 文史2468 济南大学534 479859 文史2928 西北民族大学512 998160 文史5522 铁道警察学院需面试、政审后投档61 文史8001 江西师范大学534 480862 文史8101 南昌大学▲538 414763 文史8102 江西财经大学556 193164 文史8201 江西农业大学531 542265 文史8202 华东交通大学532 523866 文史8211 江西科技师范大学528 608267 文史8216 井冈山大学528 608268 文史9851 江西师范大学517 873269 文史9856 东华理工大学512 100331 理工0002 北京电子科技学院需面试、政审后投档2 理工0003 中国人民公安大学需面试、政审后投档3 理工0004 北京师范大学★608 42484 理工0005 中国青年政治学院574 119195 理工0007 北京体育大学▲543 239766 理工0043 天津师范大学542 244067 理工0072 中央司法警官学院需面试、政审后投档8 理工0073 中国人民武装警察部队学院需面试、政审后投档9 理工0191 大连海事大学▲580 1017110 理工0192 中国刑事警察学院需面试、政审后投档11 理工0221 东北师范大学▲558 1706412 理工0282 华东师范大学★603 491413 理工0311 南京师范大学▲560 1631014 理工0461 山东师范大学540 2559115 理工0541 华中师范大学▲580 1013016 理工0775 西南大学(荣昌校区)▲554 1908017 理工0871 陕西师范大学▲554 1896918 理工1001 中央民族大学★581 982119 理工1002 华北电力大学(北京)▲612 358720 理工1003 北京大学★665 20221 理工1004 北京大学医学部★644 89422 理工1005 中国人民大学★648 70423 理工1006 清华大学★662 25524 理工1007 北京交通大学▲604 487025 理工1008 北京科技大学▲598 588026 理工1009 北京化工大学▲588 795827 理工1010 北京邮电大学▲612 360728 理工1011 中国农业大学★595 653229 理工1012 北京林业大学▲575 1144930 理工1013 北京中医药大学▲575 1152831 理工1014 北京语言大学574 1185732 理工1015 中国传媒大学▲585 875733 理工1016 中央财经大学▲633 151134 理工1017 对外经济贸易大学▲627 197835 理工1018 中国政法大学▲617 296036 理工1019 中国矿业大学(北京)▲573 1206837 理工1020 中国石油大学(北京)▲583 923438 理工1021 中国地质大学(北京)▲580 1007239 理工1022 北京航空航天大学★637 128540 理工1023 北京理工大学★619 275141 理工1026 首都医科大学612 355442 理工1041 南开大学★634 144443 理工1042 天津大学★618 285744 理工1047 天津财经大学580 1016445 理工1072 华北电力大学(保定)▲599 574946 理工1074 东北大学秦皇岛分校★581 983347 理工1191 东北财经大学591 742748 理工1192 大连理工大学★612 354849 理工1193 沈阳药科大学559 1688950 理工1194 中国医科大学603 503051 理工1195 沈阳农业大学540 2559152 理工1196 东北大学★591 732753 理工1199 大连理工大学(盘锦校区)★579 1027554 理工1221 吉林大学★594 658055 理工1222 延边大学▲545 2305756 理工1223 长春理工大学555 1835457 理工1241 哈尔滨工业大学★622 249458 理工1242 哈尔滨工程大学▲583 919359 理工1246 东北林业大学▲548 2127260 理工1281 复旦大学★658 35461 理工1282 同济大学★636 131462 理工1283 上海交通大学★655 47263 理工1284 华东理工大学▲600 543664 理工1285 东华大学▲585 864965 理工1286 上海外国语大学▲584 905066 理工1287 上海财经大学▲630 172767 理工1289 华东政法大学593 694168 理工1290 上海大学▲593 692869 理工1291 上海对外经贸大学590 763270 理工1293 上海交通大学医学院★651 62271 理工1294 上海理工大学584 895272 理工1296 复旦大学医学院★596 630673 理工1311 南京大学★641 104474 理工1312 东南大学★622 248775 理工1313 中国矿业大学▲578 1058476 理工1314 河海大学▲586 859577 理工1315 南京农业大学▲562 1578678 理工1316 中国药科大学▲584 917179 理工1317 南京理工大学▲597 609680 理工1318 南京航空航天大学▲600 549581 理工1319 苏州大学▲589 786082 理工1320 南京信息工程大学566 1422783 理工1321 江南大学▲584 916584 理工1322 江苏大学572 1232485 理工1323 扬州大学568 1364386 理工1324 江苏科技大学565 1473287 理工1351 浙江大学★644 90388 理工1354 浙江理工大学570 1312089 理工1355 温州医科大学566 1418090 理工1381 合肥工业大学▲579 1031991 理工1382 中国科学技术大学★644 89192 理工1384 合肥工业大学(宣城校区)▲570 1306793 理工1421 厦门大学★625 219494 理工1422 福州大学▲585 885295 理工1461 山东大学★606 443696 理工1462 中国海洋大学★588 803097 理工1463 中国石油大学(华东)▲572 1228298 理工1464 山东大学威海分校★584 909399 理工1465 哈尔滨工业大学(威海)★592 7164 100 理工1466 青岛科技大学551 20284 101 理工1541 华中农业大学▲564 14912 102 理工1542 武汉大学★625 2215 103 理工1543 中南财经政法大学▲610 3916 104 理工1544 华中科技大学★622 2420 105 理工1545 武汉理工大学▲592 7016 106 理工1546 中国地质大学(武汉)▲582 9477 107 理工1601 湖南大学★607 4311 108 理工1602 中南大学★606 4474 109 理工1661 中山大学★627 1995 110 理工1662 华南理工大学★615 3223 111 理工1664 暨南大学▲595 6552 112 理工1771 重庆大学★604 4865 113 理工1791 西南交通大学▲590 7627 114 理工1792 电子科技大学★609 4031 115 理工1793 西南财经大学▲611 3716 116 理工1794 四川大学★600 5403 117 理工1871 西安电子科技大学▲596 6214118 理工1872 西北农林科技大学★566 14337119 理工1873 西安交通大学★629 1810120 理工1877 西北工业大学★594 6743121 理工1878 长安大学▲569 13494122 理工1921 兰州大学★587 8166123 理工2005 北京建筑大学569 13253124 理工2008 北京信息科技大学563 15252125 理工2045 天津外国语大学560 16571126 理工2049 中国民航大学567 14106127 理工2078 华北科技学院528 31670128 理工2191 沈阳工业大学553 19352129 理工2194 辽宁科技大学540 25591130 理工2196 大连大学543 23958131 理工2197 大连交通大学558 17118132 理工2201 大连医科大学589 7900133 理工2203 沈阳建筑大学562 15627134 理工2213 大连民族大学521 35959135 理工2223 吉林农业大学509 43942136 理工2243 黑龙江大学540 25591137 理工2245 哈尔滨商业大学542 24414138 理工2281 上海师范大学564 15097139 理工2293 上海政法学院553 19169140 理工2312 南京工业大学570 12940141 理工2314 南京邮电大学582 9488142 理工2315 南京林业大学551 20121143 理工2317 南京审计学院586 8543144 理工2337 南京森林警察学院需面试、政审后投档145 理工2354 浙江海洋学院542 24484146 理工2425 闽南师范大学525 33823147 理工2427 集美大学536 27407148 理工2428 福建农林大学511 42747149 理工2431 华侨大学568 13719150 理工2468 济南大学550 20593151 理工2561 中南民族大学536 27571152 理工2806 中国民用航空飞行学院530 30837153 理工2808 西南民族大学524 34139154 理工2928 西北民族大学501 49693155 理工2963 北方民族大学516 39505156 理工5522 铁道警察学院需面试、政审后投档157 理工8001 江西师范大学550 20697 158 理工8101 南昌大学▲564 15197 159 理工8102 江西财经大学572 12495 160 理工8201 江西农业大学540 25591 161 理工8202 华东交通大学551 20239 162 理工8203 江西理工大学540 25591 163 理工8204 东华理工大学540 25591 164 理工8205 南昌航空大学542 24270 165 理工8211 江西科技师范大学540 25591 166 理工8216 井冈山大学540 25591 167 理工8218 南昌工程学院540 25591 168 理工9851 江西师范大学518 37988 169 理工9856 东华理工大学514 40451。
2015年江西省人身损害赔偿数据及计算方式一、相关法律法规及文件1、《中华人民共和国民法通则》。
2、《中华人民共和国侵权责任法》。
3、《中华人民共和国道路交通安全法》。
4、《最高人民法院关于审理人身损害赔偿案件适用法律若干问题的解释》。
5、《最高人民法院关于确定民事侵权精神损害赔偿责任若干问题的解释》。
6、《南昌市中级人民法院机动车交通事故责任纠纷案件指引》(洪中法【2015】45号)。
二、基础数据1、城镇居民人均年可支配收入:24309元(2025.75元/月)。
2、农村居民人均年纯收入:10117元(843.08元/月)。
3、在岗职工年平均工资:47299元/年(3941.58元/月,131.38元/天)。
4、城镇居民人均年消费性支出:15142元(1261.83元/月)。
5、农村居民人均年生活消费支出:7548元(629元/月)。
*以上数据来源于江西省统计局网站。
6、司法解释第二十条第3款“相同或者相近行业上一年度职工的平均工资”适用“各种分组的在岗职工平均工资”,请参照江西省统计局最终审定数据。
三、赔偿项目及计算标准1、医疗费医疗费赔偿金额=诊疗费+医药费+住院费+其他医用费用①提供原件;②医疗费已报销的(社保报销)应扣除;2、住院伙食补助费按国家机关一般工作人员出差伙食补助计算,30元至50元/天(江西全省各地有差异。
)【注意】目前南昌市国家机关一般工作人员出差伙食补助标准为100元/天。
3、营养费营养费赔偿金额=根据伤残情况参照医疗机构意见确定,每天10-30元/天。
(江西省各地有差异,南昌地区20元/天,营养期参照医疗机构意见确定,鉴定意见评定的不予认可)4、后续治疗费医疗机构出具的证明或者鉴定机构意见确定。
5、误工费(时间、收入)误工时间:根据受害人接受治疗的医疗机构出具的证明确定。
(1)有固定收入的按固定收入减少赔偿误工费。
(2)能够证明自己职业的,按照私营单位行业标准计算误工费。
2015年城镇非私营单位分行业就业人员年平均工资(单位:元)
行业就业人员
年平均工资其中:在岗职工年平均工资
合计50932 52137
农、林、牧、渔业32076 32849
采矿业41120 41500
制造业46020 46214
电力、热力、燃气及水生产和供应业62064 65463
建筑业46146 46645
批发和零售业45992 46688
交通运输、仓储和邮政业62546 63789
住宿和餐饮业33402 33839
信息传输、软件和信息技术服务业60353 61504
金融业76035 83416
房地产业49714 50835
租赁和商务服务业41535 41984
科学研究和技术服务业66749 68058
水利、环境和公共设施管理业37900 42850
居民服务、修理和其他服务业44908 44868
教育55995 57281
卫生和社会工作61728 64034
文化、体育和娱乐业53649 56347
公共管理、社会保障和社会组织54577
江西省2015年国民经济和社会发展统计公报
十一、人民生活和社会保障
全年居民人均可支配收入18437元,比上年增长10.2%。
其中,城镇居民人均可支配收入26500元,增长9.0%;农村居民人均可支配收入11139元,增长10.1%。
居民人均生活消费支出12403元,增长11.9%。
其中,城镇居民人均生活消费支出16732元,增长10.5%;农村居民人均生活消费支出8486元,增长12.4%。
1、矩阵中元素按行和按列都已排序,要求查找时间复杂度为O(m+n),因此不能采用常规的二层循环的查找。
可以先从右上角(i=a,j=d)元素与x比较,只有三种情况:一是A[i,j]>x,这情况下向j 小的方向继续查找;二是A[i,j]<x,下步应向i大的方向查找;三是A[i,j]=x,查找成功。
否则,若下标已超出范围,则查找失败。
void search(datatype A[ ][ ], int a,b,c,d, datatype x)//n*m矩阵A,行下标从a到b,列下标从c到d,本算法查找x是否在矩阵A中.{i=a; j=d; flag=0; //flag是成功查到x的标志while(i<=b && j>=c)if(A[i][j]==x) {flag=1;break;}else if (A[i][j]>x) j--; else i++;if(flag) printf(“A[%d][%d]=%d”,i,j,x); //假定x为整型.else printf(“矩阵A中无%d 元素”,x);}算法search结束。
[算法讨论]算法中查找x的路线从右上角开始,向下(当x>A[i,j])或向左(当x<A[i,j])。
向下最多是m,向左最多是n。
最佳情况是在右上角比较一次成功,最差是在左下角(A[b,c]),比较m+n次,故算法最差时间复杂度是O(m+n)。
2、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。
20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短。
{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。
for (i=1;i<=n;i++) //求最长路径中最短的一条。
{s=0;for (j=1;j<=n;j++) //求从某村庄i(1<=i<=n)到其它村庄的最长路径。
if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中,取最短的一条。
m记最长路径,k记出发顶点的下标。
Printf(“医院应建在%d村庄,到医院距离为%d\n”,i,m);}//for}//算法结束对以上实例模拟的过程略。
各行中最大数依次是9,9,6,7,9,9。
这几个最大数中最小者为6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。
1、对图1所示的连通网G,请用Prim算法构造其最小生成树(每选取一条边画一个图)。
3、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。
20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短。
{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。
for (i=1;i<=n;i++) //求最长路径中最短的一条。
{s=0;for (j=1;j<=n;j++) //求从某村庄i(1<=i<=n)到其它村庄的最长路径。
if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中,取最短的一条。
m记最长路径,k记出发顶点的下标。
Printf(“医院应建在%d村庄,到医院距离为%d\n”,i,m);}//for}//算法结束对以上实例模拟的过程略。
各行中最大数依次是9,9,6,7,9,9。
这几个最大数中最小者为6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。
1、对图1所示的连通网G,请用Prim算法构造其最小生成树(每选取一条边画一个图)。
4、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树,下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序所缺的语句。
#define MAX 100typedef struct Node{char info; struct Node *llink, *rlink; }TNODE;char pred[MAX],inod[MAX];main(int argc,int **argv){ TNODE *root;if(argc<3) exit 0;strcpy(pred,argv[1]); strcpy(inod,argv[2]);root=restore(pred,inod,strlen(pred));postorder(root);}TNODE *restore(char *ppos,char *ipos,int n){ TNODE *ptr; char *rpos; int k;if(n<=0) return NULL;ptr->info=(1)_______;for((2)_______ ; rpos<ipos+n;rpos++) if(*rpos==*ppos) break;k=(3)_______;ptr->llink=restore(ppos+1, (4)_______,k );ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k);return ptr;}postorder(TNODE*ptr){ if(ptr=NULL) return;postorder(ptr->llink); postorder(ptr->rlink); printf(“%c”,ptr->info); }5、二部图(bipartite graph) G=(V,E)是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图,使得:V1中的任何两个结点在图G中均不相邻,V2中的任何结点在图G中也均不相邻。
(1).请各举一个结点个数为5的二部图和非二部图的例子。
(2).请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度。
设G用二维数组A来表示,大小为n*n(n为结点个数)。
请在程序中加必要的注释。
若有必要可直接利用堆栈或队列操作。
【6、设T是一棵满二叉树,编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。
7、在有向图G中,如果r到G中的每个结点都有路径可达,则称结点r为G的根结点。
编写一个算法完成下列功能:(1).建立有向图G的邻接表存储结构;(2).判断有向图G是否有根,若有,则打印出所有根结点的值。
8、设t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2、NL、NR、N0都是全局量,且在调用count(t)之前都置为0.typedef struct node{int data; struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL) if (1)___ N2++; else NL++;else if (2)___ NR++; else (3)__ ;if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;}26.树的先序非递归算法。
void example(b)btree *b;{ btree *stack[20], *p;int top;if (b!=null){ top=1; stack[top]=b;while (top>0){ p=stack[top]; top--;printf(“%d”,p->data);if (p->rchild!=null){(1)___; (2)___;}if (p->lchild!=null)(3)___; (4)__;}}}}9、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}写出G的拓扑排序的结果。
G拓扑排序的结果是:V1、V2、V4、V3、V5、V6、V710、题目中要求矩阵两行元素的平均值按递增顺序排序,由于每行元素个数相等,按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和,放入一维数组中,然后选择一种排序方法,对该数组进行排序,注意在排序时若有元素移动,则与之相应的行中各元素也必须做相应变动。
void Translation(float *matrix,int n)//本算法对n×n的矩阵matrix,通过行变换,使其各行元素的平均值按递增排列。
{int i,j,k,l;float sum,min; //sum暂存各行元素之和float *p, *pi, *pk;for(i=0; i<n; i++){sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.*(p+i)=sum; //将一行元素之和存入一维数组.}//for ifor(i=0; i<n-1; i++) //用选择法对数组p进行排序{min=*(p+i); k=i; //初始设第i行元素之和最小.for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和){pk=matrix+n*k; //pk指向第k行第1个元素.pi=matrix+n*i; //pi指向第i行第1个元素.for(j=0;j<n;j++) //交换两行中对应元素.{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.}//if}//for ifree(p); //释放p数组.}// Translation[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).。