文档库 最新最全的文档下载
当前位置:文档库 › 论文16页

论文16页

论文16页
论文16页

黑龙江大学成人高等教育

本科学生毕业论文

论文题目:政府采购存在的问题与解决路径

学习形式:函授

年级: 2014级

专业:行政管理

层次:专升本

姓名:徐婷婷

学号: w0314030121012

指导教师:教军章

2016 年 3 月 8 日

[摘要]

政府采购制度作为目前国家公共支出管理的一项重要制度购规模大、范围广,它对各国的经济发展都具有很大影响。因此,为了促进一国社会经济的进一步蓬勃发展,关注政府采购制度问题,是十分必要的。我国己经建立了社会主义市场经济体制,我国的政府采购制度正是在市场经济体制的框架下建立和逐步完善的,但是在这一过程中,我们还有许多问题要处理。例如,政府采购制度框架的建立,纳税人、政府与采购代理人之间关系的处理、采购信息电子化平台的搭建等,这些都是完善政府采购制度必须要解决的根本问题。而解决这些问题的实质就在于如何有效地节省制度成本。

本文力图在介绍我国政府采购制度理论和现状的基础上,在吸收和借鉴国内外有益的理论观点和研究方法的同时,从新制度经济学的角度出发,探索出适合我国政府采购制度改革和发展的理论,以期指导实践,解决我国政府采购制度存在的问题。

本文在借鉴其他学者的理论基础上,对政府采购进行重新定义。并且本文首次比较系统的应用新制度经济学的相关理论,如契约经济学理论、委托代理理论、交易成本理论和制度变迁理论,来分析和评述我国政府采购制度存在的问题并提出相关的对策建议,这是本文的创新点。但是由于作者水平有限,加之我国政府采购研究起步较晚,相关的数据资料搜集难度较大,导致本文缺乏定量与图表分析,在研究的广度与深度上都有所缺陷,这虽是本文的不足之处,但也可以作为今后继续研究的方向。

[关键词]

政府采购,新制度经济学,政府采购制度

目录

[摘要] ........................................... 错误!未定义书签。[关键词] .......................................... 错误!未定义书签。

第一章绪论 ...................................... 错误!未定义书签。

2.1 政府采购的内涵............................. 错误!未定义书签。

2.1 政府采购的内涵............................. 错误!未定义书签。

第二章政府采购与政府采购制度概述 ................ 错误!未定义书签。

2.1 政府采购的内涵............................. 错误!未定义书签。

2.2政府采购制度的内涵 ......................... 错误!未定义书签。

2.3政府采购制度的功能 ......................... 错误!未定义书签。

2.3.1节约财政支出,优化政府采购资金的使用效益错误!未定义书签。

2.3.2促进廉政建设,提升政府形象............ 错误!未定义书签。

2.3.3维护各方合法权益,建立公平有序的市场环境错误!未定义书签。

2.3.4调控宏观经济运行,推动社会经济协调发展错误!未定义书签。

第三章我国政府采购制度的现状与存在的问题 ......... 错误!未定义书签。

3.1我国政府采购制度的产生与发展 ............... 错误!未定义书签。

3.1.1我国政府采购制度的建立................ 错误!未定义书签。

3.1.2我国政府采购制度的全面实施............ 错误!未定义书签。

3.1.3我国政府采购制度的逐步完善............ 错误!未定义书签。

3.2我国政府采购制度的现状 ..................... 错误!未定义书签。

3.2.1我国政府采购规模持续快速增长,分布渐趋平衡错误!未定义书签。

3.2.2我国政府采购范围及构成渐趋合理........ 错误!未定义书签。

3.2.3我国政府采购2015年的工作重点......... 错误!未定义书签。

3.3我国政府采购制度存在的问题 ................. 错误!未定义书签。

3.3.1政府采购法律体系不完善................ 错误!未定义书签。

3.3.2政府采购监督管理体系不完善............ 错误!未定义书签。

3.3.3政府采购的电子化制度水平较低.......... 错误!未定义书签。

3.3.4政府采购从业人员培养机制有待完善...... 错误!未定义书签。

3.3.5政府绿色采购制度尚末确立.............. 错误!未定义书签。

第四章完善我国政府采购制度的对策 .............. 错误!未定义书签。

4.1完善我国政府采购法律体系 ................... 错误!未定义书签。

4.2完善我国政府采购监督管理体系 ............... 错误!未定义书签。

4.3提高我国政府采购的电子化程度 ............... 错误!未定义书签。

4.4培养专业的政府采购从业人员,提高政府采购效率错误!未定义书签。

4.5扩大绿色采购规模,有效发挥引导绿色消费的功能错误!未定义书签。结论 .............................................. 错误!未定义书签。参考文献 .......................................... 错误!未定义书签。

前言

著名制度经济学家道格拉斯·诺斯对制度变迁的研究取得了卓越的成绩,他在《制度变迁与经济增长》一文中阐述了对经济发展原因的新观点:“以往所认为的经济发展的原因,如技术进步、投资增加和专业化分工的发展等,并不是经济发展的原因,而是发展的本身;经济发展的原因要到引起这些现象的制度因素中去寻找。”〔‘〕政府采购制度应该算作这些因素之一。因为政府采购制度作为目前国家公共支出管理的一项重要制度,由于其采购规模大、范围广,它对各国的经济发展都具有很大影响。因此,为了促进一国社会经济的进一步蓬勃发展,关注和分析政府采购制度问题,是十分必要的。

从世界范围来看,早在十八世纪八十年代,英国政府就设立了文具公用局,专门负责政府部门办公用品的采购,并就本国政府采购存在的问题进行了一系列机构改革与制度建设,这标志着政府采购制度的初步形成。至今,政府采购制度在西方己有200多年的历史,且在西方各个发达国家己得到了广泛应用。同时亦形成了较为规范的法制化体系。

从我国的情况来看,1995年首先在上海市进行政府采购的试点工作,到1998年在全国范围内逐步展开,并取得了良好的效果。这一期间,我国的政府采购规模进一步扩大,为了适应这一发展现状,2002年九届全国人大常委会第二十八次会议审议通过了《中华人民共和国政府采购法》,并于2003年1月1日起正式实施。《政府采购法》的出台,标志着我国建立了相对完善的政府采购法律体系。

同西方各国一样,我国的政府采购制度,也是政府管理社会经济生活的一项重要财政支出职能,遵循着公开、公平、公正的原则。随着政府采购功能的强化,它的职能己经从单纯的“消费性采购”,进化为专门性的政府职能。[2] 且在国防、教育、公共健康和公共基础设施等公共需求方面,政府的财政支出比重越来越大。不但如此,政府采购还包含着多重公共政策的职能。一方面,从政府采购法的立法目的来看,政府采购可以“提高财政资金的使用效益、扶持少数民族和不发达地区、保护环境、维护公共利益和促进中小企业发展”等;另一方面,从我国经济发展阶段的需求上看,政府采购还可以“调整产业结构、优化产业升级和转变粗放的经济增长方式”等。

总之,经过多年的发展,我国政府采购的理论与实践工作己经取得了长足的进步,但是,和国外相比毕竟起步较晚。因此,我国的政府采购制度还存在许多问题,在研究的广度与深度上还不够,在理论研究与实践探索方面还存在很大的拓展空间。如,相应的政府采购配套措施不健全、政府采购的法律体系不完善、监督管理不到位、采购效率低下、招投标和信息系统不完备、电子化程度低和从业人员素质有待提高等。

因此,通过借鉴国际经验,分析我国政府采购方面存在的问题,研究探索完善我国政府采购制度的对策,对于推动经济社会全面发展是很有必要的。

第一阶段以美国的福布斯为代表,其代表性作品为20世纪20年代末出版的《政府采购》。这本著作的出现,使得学者们在进行政府采购的理论研究时,以及政府部门在进行采购活动时,都有了较为系统的理论参考依据。福布斯在这本书中第一次定义了政府采购的概念,他不仅在理论上推动了政府采购的发展,而且在实践上深入企业,将企业进行的采购与政府进行的采购作比较,以不断探索提高政府采购效益的方法和途径。另外,他还探讨了集中采购与分散采购之间的联系和区别,提出了政府采购是“采购组织通过对招标过程中标准

化规范的应用,对所需货物进行采购,以达到降低成本、简化采购程序的目的而采取的经济行为。”

第二阶段以英国的鲍莫尔为代表,其代表作是20世纪40年代在《经济学》杂志上发表的《政府采购论》。这篇文章首次同时将价格和宏观经济形势对政

府采购的影响进行了深入剖析,另外,对于政府采购方式的分类,鲍莫尔也进行了研究,分别为公开价格购买法、讨价还价购买法、招投标法和正常采购法。

第三阶段以美国的布坎南为代表,布坎南作为公共选择学派的代表人物,他的思想是恢复“古典预算平衡理论”,制定规范可行的采购程序,降低政府

采购资金规模,主张采购的廉洁高效,反对仅仅依赖政府采购来促进经济发展,以及通过借债来增加政府采购规模。

第四阶段以美国的李拉默(Lamaz. Lee)和多布勒(Dobler)为代表,1977年,他们共同完成了著作《采购和物料管理》,这篇文章指出作为政府采购的代理

人员应通过公共推选和相关考核来认定,而不应简单的由行政任命。另外,他们还主张建立健全内部控制制度来防范和治理采购代理公司在采购过程中可能产生的舞弊问题。

第五阶段的代表人物是麦克阿菲和麦克米兰,其代表作是1989年他们在《国际经济学》杂志上共同发表的《政府采购与国际贸易》,他们在这篇文章

中首次以国际贸易的视角论述了政府采购在全球经济合作中的地位与影响。

第六阶段以普雷姆·詹德为代表,主要作品为1993年出版的《公共支出管理》,普雷姆·詹德通过分析资源的有效分配和利用,从组织管理学的角度探讨了其对公共支出管理的重要作用,并提出了政府采购的本质属性为管理财政支出的一项重要手段。

第七阶段以麦肯尼为代表,主要作品为20世纪90年代中期出版的《公共部门和非赢利机构的有效财务管理》,麦肯尼从政府采购过程中存在的腐败问

题出发,探讨了如何控制和防范这一现象的产生与扩大。

(2)近期研究成果

随着各国政府采购制度缺陷的突显,各国对政府采购的关注逐渐加大。近期国外学者在这一领域的研究成果十分丰硕,在这一主题的不同领域内都形成了独特的研究视角。如在政府采购的制度研究方面,法国著名经济学家,激励理论之父让·雅克·拉夫和让·梯若尔提出了关于政府采购的规制和激励理论,这

一理论通过建立实际可行的操作模型,得出了一套探索分析政府采购中规制与激励问题的研究方法[[3];在当前国际贸易竞争口趋激烈的背景下,英国学者阿伦·布兰奇、加拿大学者米歇尔·R}利恩德斯和美国学者哈罗德.}H费伦,将政府

采购理论与国际贸易理论相结合,研究分析出了具有实际操作意义的国际间政府采购理论;美国学者戴尔·尼夫、玛丽莲·格林斯坦和托德·法因曼分别从电子

采购的基本原则和具体实施技术为切入点,对新兴的电子采购理论进行了初步的研究。[4]

综上,通过国外学者对政府采购理论的深入钻研,政府采购无论在理论层面还是在实践层面,其体系己经初步形成。而且在对电子采购和绿色采购等新兴采购方式的理论研究方面,国外的经济学家们也取得了显著的成果。

1.2.2国内研究综述

与国外相比,我国对政府采购的探索起步较晚,理论研究也较落后,但是理论界和实践部门都积极地吸收和借鉴国外学者对政府采购研究的理论成果,在此基础上,我国学者从不同的视角采用不同的方法对政府采购制度进行了深入的分析与探讨。

(1>政府采购和政府采购制度的内涵

我国学术界对政府采购基本概念的研究观点主要有以下四种:第一种将政

府采购行为与政府的购买性支出行为相混淆,学者们将其称之为“购买支出论”; 第二种将政府采购行为与政府采购制度相混淆。学者们将其称之为“采购制度论”;第三种是《政府采购法》中对政府采购含义的解释,学者们将其称之为“大宗采购论”;第四种以政府采购和私人采购的本质为切入点,对政府采购进行定义,学者们将其称之为“采购本质论”。

(2)政府采购的范围与规模

我国学者将对政府采购范围的研究分为两方面,一是采购的主体范围,二是采购的对象范围。从法律层面可以看出,我国政府采购制度中规定采购对象的范围与西方发达国家的法律规定基本相同,因此我国学者对政府采购范围的研究主要体现在政府采购的主体范围上。通常来说,对于国家机关、社会团体和政党组织是否应纳入政府采购范围,我国学者己经达成共识,但对于事业单位,则有不同意见:马国贤认为“政府拨款占其总支出达50%以上的事业单位

应纳入其中”}s};曹富国认为“那些己经走向市场化的事业单位不应该纳入其中”[6];还有学者建议凡是使用财政资金的都应纳入其中。在对政府采购规模的研究上,经济学家李安泽认为“一个国家的政府采购规模受到经济发展水平、政府职能和经济开放程度等因素影响,政府采购的规模要从供给量、需求量、相关指标以及对财政资源进行内外配置的合理比例等角度进行衡量。n [7]大部分

研究者都认为,目前我国的政府采购规模较小,为了不限制其发挥应有的功能,我国应进一步扩大政府采购的规模。

(3)政府采购的政策功能

我国学者认为主要有三方面的功能,经济功能、政治功能和社会功能。经济功能的表现主要有三点,一是使财政资金的使用效益得到提高,二是在宏观上调节经济总量,三是调整经济结构;政治功能主要表现在反腐倡廉方面;社

会功能表现为以下三点:一是保护民族企业和中小型企业;二是节能环保,支

持高新技术产业的发展;三是有效提高落后地区的经济发展水平。目前,国内

学者认为政府采购在节能环保等绿色采购方面能够引导绿色生产和绿色消费,提高绿色生产技术水平,改进经济增长方式,促进经济的可持续发展。另外,政府采购能够引导科技创新的方向,并为科技创新提供了巨大而稳定的市场。 (4)政府采购存在的问题及对策研究

由于政府采购制度引入我国的时间不长,其存在的问题还有很多。从目前来看,我国学者主要对以下问题进行了研究:如政府采购的法律体系不健全、

监督管理不到位、采购效率低下、招投标和信息系统不完备、电子化程度低以及从业人员素质有待提高等。针对这些问题,学者们分别从政府采购的起源与现状出发,同时借鉴国外政府采购的理论经验,提出了一些有利于解决我国政府采购问题的对策:如完善政府采购的监管制度、优化政府采购的组织管理、

抑制采购过程中的寻租腐败行为、加强采购人员的培训等。

第2章政府采购与政府采购制度概述

2.1政府采购的内涵

目前,我国学者对政府采购的定义并不统一,经查阅分析,主要有以下几种概括性较强并且比较贴切的观点:一是我国《政府采购法》的规定,政府采

购是指“各级国家机关、事业单位和团体组织,使用财政性资金采购依法制定的集中采购目录以内的或者采购限额标准以上的货物、工程和服务的行为”;[s] 二是“公共部门利用财政资金取得货物、工程和服务的行为”[9]三是指“各级国家机关、使用财政性资金的事业单位和团体组织在财政监督下,以法定的方式、方法和程序,对货物、工程或服务的购买。”[ 10]

观点一是法律条文,采购的对象仅限于列示在“集中采购目录”中的或者超过“采购限额标准”的物品、工程项目和服务项目,这些一般被划分为大宗采购项目,属于集中采购,主要采取公开招标的方式。但是这种定义却将集中采购目录以外的和采购限额标准以下的对象排除在外,并且使得那些应用其他方式的分散性采购被排除在法律约束之外。观点二对于采购主体“公共部门”的限定显然过于宽泛。观点三将《采购法》定义中的事业单位加上限定语“使用财政性资金的”显得有些多余,因为上述这些部门进行政府采购使用的一定是财政性资金,而法律己经规定了政府采购的方式、方法和程序,所以在采购行为的限定上“依法”就可以。

综上所述,笔者认为政府采购可以这样定义,政府采购是指各级国家机关、事业单位和团体组织,使用财政性资金依法采购货物、工程和服务的行为。

2.2政府采购制度的内涵

对于政府采购制度可以这样理解,它是通过对政府采购行为进行约束和管理而形成的一整套规范和法则,具体表现在相关法律法规的制定和实施上。一般来说,政府采购制度包括以下内容:一是政府采购的相关政策,体现在政府

采购的原则和目标上;二是政府采购的方式和程序;三是政府采购的组织管理,包括采购主体、供应商、中介组织等;四是对政府采购的质疑和救济制度。

通过以上对政府采购和政府采购制度的分析,可以得知,政府采购的本质是一种采购行为,而政府采购制度是约束政府实施采购行为的一系列制度规范总称。政府采购应当以“公开透明、公平竞争、公正和诚实信用为原则,”mo 以公开招标为主,以邀请招标、询价、单一来源采购和竞争性谈判等其他方式为辅的采购方式,按照规定的采购程序依法采购。

2.3政府采购制度的功能

当前市场经济条件下,我国政府采购制度在加强公共支出管理、规范政府采购活动上发挥着不可小觑的作用。根据《政府采购法》第一条:本法的立法

宗旨为“规范政府采购行为,提高政府采购资金的使用效益,维护国家利益和社会公共利益,保护政府采购当事人的合法权益,促进廉政建设”。以下我们将依据《政府采购法》的立法宗旨,对政府采购制度的功能进行深入分析。

2.3.1节约财政支出,优化政府采购资金的使用效益

节约财政支出是现代政府采购制度最基本的功能。政府采购资金来源于财政性资金,也就是预算资金。根据发达国家的统计数据,现代化的政府采购制度可以节约百分之十左右的采购资金,而节约幅度最大的是项目工程类,甚至某些项目的节约率可以达到百分之五十。这种节约是如何实现的呢?

众所周知,财政活动包括财政收入和财政支出两个阶段,而财政支出包括政府采购和转移性支付,因此,政府采购对整个财政活动具有重大影响。在组

织财政支出时,首先要编制预算,而政府采购预算具有较强的计划性和专款专用性,这样政府采购制度就可以减少采购的随意性和采购资金被挪用的风险,同时也节约了不必要的财政资金浪费。

更进一步地说,在采购过程中,政府采购部门要以提高财政资金的使用效率为目标,在保证货物或工程质量相同或更优的基础上,力求以最小的成本采购到所需要的物品。而目前我国为达到这一目标所进行的实践探索主要体现在以下两方面:首先,《政府采购法》的实施使得公平、公正、有序的市场竞争环境得以建立,而对公开招标方式的规定,尤其是近年来电子化信息平台的建立更使得采购信息公开化、共享化,这又便于政府通过公平的竞争机制与国内外市场上的供应商进行市场交易,获取质优价廉的货物、工程和服务;其次,先

进的现代信息技术的应用,也极大的节约了采购成本,提高了采购效率。

2.3.2促进廉政建设,提升政府形象

由于我国政府部门庞大,采购项目繁多,采购规模较大,政府部门的采购合同经常被各家供应商竞相争夺。因此,在具体的采购过程中,采购人经常将政府行为等同于普通的商业购买行为。这时,如果缺乏有效的监管机制,就会滋生贪污腐败等道德败坏问题。在计划经济时期,政府采购主要是一种政府支出的管理模式,这种模式主要靠道德自律来预防腐败,这却在客观上为合谋和暗箱操作提供了便利。随着现代政府采购制度的建立,政府采购逐渐被纳入法制范围内,法律明确界定了政府采购官员权力行使的范围,建立了有效的责任追究机制,以实现对政府自身的约束;同时政府采购法规定了采购过程的公开

性和透明化,以最大限度的抑制供应商的潜在行贿行为,从而在侧面上限制了政府行政权力的过度膨胀。这样,采购官员和供应商之间原有的“合谋型博弈”在法律规定的公开招标的竞争原则下,就不得不转变为“囚徒困境型博弈”。一方面,采购人通过权力寻租而合谋的风险增加,成本过高,而成功的可能性很另一方面,由于招标过程的公开化和透明化,使得供应商因行贿而中标的

性大为降低。从而从制度层面有效地减少了政府官员在采购过程中的权钱

低可交易、权力寻租等腐败现象,推动了政府的廉政建设。

2.3.3维护各方合法权益,建立公平有序的市场环境

根据政府采购法的规定,采购的当事人包括直接采购当事人和间接采购当事人,直接当事人包括为政府提供商品或服务的供应商以及政府采购的代理机构;间接当事人包括各级相关的政府机关、事业单位和团体组织等。在进行采

购交易过程中,政府和供应商都属于平等的市场参与者,他们之间为正常的买者和卖者的关系。但是,在实际工作中,政府较之普通供应商,拥有更强大的公权力,政府采购人常常将行政权限带到交易活动中,给其他供应商造成损失,造成事实上的不平等。而《政府采购法》规定:要建立起各当事人之间平等互

利的关系和按规定的权利和义务参加政府采购活动的规则,使其他供应商在同一环境下进行公平、有序的竞争。另外,为了保护采购当事人中地位较弱的一方,政府采购法还特别规定,供应商拥有对采购机构在采购活动中违反采购原则的行为进行投诉的权利,这也加强了对采购行为的监督和制约。

政府采购法在保护当事人合法利益的同时,也在一定程度上制止了地方政府和行业主管部门的垄断,遏制了不正当竞争。地方政府和行业主管部门常常片面追求地方和单个行业的经济利益,利用行政权力搞地方保护主义行为,不顾性价比高低盲目排斥外来供应商。而根据《政府采购法》第5条规定“任何单位和个人妨碍和限制供应商自由进入本辖区或本行业政府采购市场的行为,

都会受到法律的制裁。”第22条也强调“在对供应商准入条件的规定上,政府采购官员可以根据采购项目目录的特定要求,但是不允许设置不合理的条件限制供应商的准入。”这样一来,行政垄断和行业垄断就会得到一定程度的遏制。

2.3.4调控宏观经济运行,推动社会经济协调发展

政府采购与一般的商业采购活动不同,即它与企业、个人或其他采购活动不同,它是以政府为主体的采购行为,要体现国家和社会公共利益的要求,实现国家政策目标;同时,由于在市场经济条件下,存在着市场失灵,而通过政

府采购制度,政府可以对国民经济进行宏观调控,减少市场失灵带来的不利影响。

(1)实现国家经济政策目标

我国在经济上的政策目标包括两方面:一是宏观方面,政府采购制度可以

推动国民经济整体健康发展。二是微观方面,政府采购制度能够壮大民族经济,推动科技进步与技术创新。

首先,在宏观上,国家通过政府采购活动可以调控经济总量,主要通过两方面来体现:一是通过对采购数量的控制,引导生产和消费,实现社会供需平衡。社会总需求=消费+投资+政府购买+出口,政府购买是国民经济总需求的重要组成部分,而政府采购的乘数效应会影响社会生产与分配的变化。根据我国经济运行的需要,在经济处于膨胀时期,市场供给大于需求,可以通过缩小采购规模的方式来平衡供求关系;在经济处于收缩时期,要扩大采购规模来解决

市场需求不足的状况;二是对采购标的进行挑选,实现市场的优胜劣汰。众所

周知,当政府对市场上某种产品进行大批采购时,会促进该产品所在行业的发展,反之对那些更新换代缓慢、不符合社会发展需要的行业,政府可以少购买甚至不购买,这样可以促进产业结构的升级和优化,从而实现国民经济又好又快的发展。因此,政府可以根据经济发展的需要,采取某些措施限制或鼓励特定行业的发展。

其次,在微观上,现代政府采购制度能壮大民族经济,保护民族产业,推动科技进步与创新,同时推动国内产品早口进入国际政府采购市场。随着全球经济一体化的加速发展,我国也己加入了WTO,曾经相对封闭和独立的政府采

购市场也逐步走向开放。而当前保护民族产业并使其走向世界就显得尤为迫切,在这一点上,我国政府可以效仿西方发达国家,适当增加一些保护民族产业的法律条文,进一步完善政府采购法。例如美国政府二十世纪三十年代经济大萧条时颁布的《购买美国货法案》,虽然经历了立法部门的数次修改,目前仍然在使用。该法规的核心宗旨是“在进行工程招标或物资合同的采购时,联邦政府有义务与制造该产品的美国本土企业签订合同”。与美国类似,法国为了保护本国的民族企业,也制定了诸如《公共工程招标条件》和《政府采购合同条例》等法律法规,这些法律对电力、交通、航运等政府部门的采购活动进行限制,规定这些部门应优先与本国企业合作。从一方面来说,保护民族产业是为了壮大民族经济,但是另一方面,如果对其保护过度,将会使民族产业的竞争力和开拓市场的进取心下降,反而适得其反,甚至会被市场淘汰。因此,保护民族经济一定要遵循公平、公正的市场竞争秩序;壮大民族产业,一定要鼓励科技

进步与创新,这样才能使得民族企业步入国际市场,提高其国际竞争实力。

(2)实现国家社会政策目标

首先,现代政府采购制度有助于实现我国地区经济的均衡发展,缩小贫富

差距,促进和谐社会的构建。众所周知,由于上世纪八九十年代改革开放的发展需要,我国实行优先发展东南沿海地区的宏观经济政策,为了吸引外资,深幼l、珠海等地享受各种经济优待。但是这却造成了东南沿海与内陆地区的经济发展差距过大,带来了各种社会问题,威胁了社会的稳定与安全。然而,目前我国可以通过充分发挥政府采购的功能,重新调整宏观调控的布局,从各个地区经济发展的实际情况出发,调整采购的规模、范围和价格,平衡各地区经济发展差距过大的状况。

其次,绿色采购有助于保护生态环境。各国政府可以通过国际合作,建立各种环保组织,制定大量环保法,以实现保护环境和可持续发展的目标。另外,各国也可以通过制定绿色采购制度,引导产业发展。政府采购法可以明文规定环境因素是影响供应商中标与否的重要因素,例如我国为了扩大绿色采购规模,采购法中规定了要优先采购具有环保标志的产品。这样,在政府推行绿色采购政策的同时,促进了大批绿色环保产业的发展,扩大了环境保护在经济社会中的影响,同时也实现了人与自然的和谐发展。

第3章我国政府采购制度的现状与存在的问题

3.1我国政府采购制度的产生与发展

3.1.1我国政府采购制度的建立

20世纪80年代随着我国改革开放政策的实施,为适应经济形势的发展,

以招标、投标为主要形式的采购方式应运而生。1980年我国颁布的《关于开展和保护社会主义竞赛的暂行规定》中指出:“对于可承包的生产建设项目和经营项目,可以以招投标的方式进行”。[21」随后,我国逐渐在以下领域实现了招投标

的采购制度,包括公共工程项目建设领域、机械电子设备领域和高校科研项目领域等。鲁布格引水系统工程是我国在工程采购中首次实行国际招标的项目。此后,招标投标制度逐渐被引入我国建筑业工程项目中。1985年,我国建立了机电设备招标中心,为我国物资采购招标事业的发展奠定了良好的基础。尽管这一阶段的政府采购行为还不是完全意义上的政府采购,但却为建立规范的政府采购制度进行了有益的尝试与探索。

一般认为,我国较为规范意义上的政府采购行为始于1995年,根据财政专项资金用途的安排,上海市率先通过政府采购对需要的设备进行购置,并取得了良好的经济和社会效益;河北省于1997年以行政和司法两个部门为试点,在这两个部门内开始实施政府采购,随后政府将试点范围逐步扩展到省直机关和事业单位;深圳市于1997年首次采用邀请招标的方式邀请了两家保险公司,为政府提供公车保险服务;1997年11月重庆市首次对地市级的行政事业性单位

所需要的60余辆公务用车以公开招标的方式进行采购。1998年政府采购的试

点工作在全国范围内迅速开展起来,标志着我国政府采购制度逐渐走向成熟。3.1.2我国政府采购制度的全面实施

经过多年的理论论证与法律起草,我国《政府采购法》于2002年6月在第九届人大常委会第28次会议上表决通过,规定新法于2003年初正式颁布实施,标志着政府采购制度在我国法律层面上的正式确立,政府采购工作全面展开。

随着《政府采购法》的实施,我国的政府采购活动可以在法律的监督与维

护下正式开展,从此,我国的政府采购制度不断向制度化和规范化方向发展,标志着我国政府采购制度试点阶段的结束,全面推行阶段的到来。而随着我国《政府采购法》的贯彻落实,财政部陆续颁布了《政府采购信息公告管理办法》等部门规章40多项,这标志着我国政府采购法律制度框架初步形成。

3.1.3我国政府采购制度的逐步完善

自《政府采购法》实施以来,在其与实践相结合的过程中出现了一些新情况和新问题,为了应对这些新出现的问题,从“十一五”规划的第一年即2006 年开始,政府部门结合实际情况,对己经取得的经验进行分析和总结,逐渐开始对相关的法律法规进行修改。这一阶段,政府采购逐渐向自主创新的产业倾斜,与此同时,政府采购也被国家第一次单独列为国家经济发展规划的重大政策。政府采购的目标和功效应该从简单的节省采购资金转移到提高采购的整体绩效上,包括经济、政治和社会效益。因此,接下来我国应该通过进一步完善政府采购政策来推动经济社会的发展进步。另外,这一阶段我国的政府采购逐步走上了国际舞台,2007年12月28口我国履行了对WTO的承诺,提交了政

府采购市场开放清单。加入WTO的《政府采购协定》,对我国国际贸易的发展

将产生深远影响。

3.2我国政府采购制度的现状

3.2.1我国政府采购规模持续快速增长,分布渐趋平衡

2001年全国政府采购预算731.6亿元,实际的采购金额为653.2亿元,节约预算资金78.5亿元。当时只有江苏省、辽宁省、广东省、浙江省、山东省、上海市和北京市七个地区的采购规模在20亿到50亿元,这七个地区的采购规模为272.7亿元,占地方采购资金总额的54.7%。政府采购规模在十亿到二十亿元的只有十二个地区或城市,其余地区采购规模都不到10亿元。可见,当时我国政府采购规模小,各地区政府采购金额相差很大,分布不均。

在经济发展的十一五年计划期间,我国政府采购规模不断扩大。根据财政部公布的统计数据显示,2011年我国政府采购规模突破1万亿元,达到1.13万亿

元,占全国财政支出的10%,并且节约资金1500多亿元。对比十年前1009亿元的规模,其规模增长了10倍。[22」据统计,2011年我国的 GDP达到47万亿元,然

而进行政府采购的财政支出额仅占国内生产总值的百分之二,距离西方发达国家10%的平均值差距还很大。

3.2.2我国政府采购范围及构成渐趋合理

通过分析2001年己经完成的采购目录,其中货物类的采购金额规模最大,为413亿元,占比63%;工程项目类的采购金额为188亿元,占比29 %;服务

类的采购金额为52亿元,占比8%。从采购物品的种类来看,主要是政府部门

口常办公所需要的电脑、公务用车、扫描机、复印机和传真机等商品。从当前的状况来看,我国进行政府采购的对象范围逐渐扩大,政府采购己经不只是局限于商品货物,而是向服务、工程项目类拓展。其中,对货物类的采购标的由传统的、一般大众的项目向具有较高技术含量和具有专门用途的项目进行拓展; 服务类项目的采购标的由各政府部门具体需要的项目向能够服务大众的以及新兴的外包服务类进行拓展;另外,为了对政府采购项目进行全面管理,采购部「J也将工程项目类纳入采购管辖领域。随着我国的社会政策目标越来越向国计民生方面倾斜,为了适应国家的发展目标,政府也将更多具有公益性,且利国

利民的项目纳入采购计划之中,包括农业机械用具、义务教育的教材、农村地区医疗设备及医药制品、文化产业所需物资等,这些项目的采购金额占政府采购规模的比重越来越大。另外,政府除了积极扩展政府采购的范围、增加政府采购的规模,还利用政府采购来鼓励节能环保产业的发展、壮大民族经济。2007 年,为了扶持节能减排企业的发展和扩大环保节约观念在社会上的影响,政府部门统一建立了环保节能产品的强制采购制度。共有二十八个类别、三万多个品种被列入强制采购目录中。其中,带有环境标志类的商品有二十四类、两万多个品种。随着对节能环保产品的大力支持,“十一五”期间这类商品的采购金额己经达到了两千七百多亿元。

3.2.3我国政府采购2012年的工作重点

关于2012年的政府采购工作,可以关注政府发布的《2012年政府采购工

作要点》,其中需要各级采购部门和采购官员认真学习的采购指导原则有:继

续贯彻落实关于去年政府工作的指示,继续推进针对我国政府采购协议谈判的相关工作会议准备,继续扩展政府采购的对象范围和主体范围,继续推进现代化的政府采购制度建设。在完善政府采购制度方面,具体来说有以下几点: 第一,着力扩大政府采购的实施范围和规模。今年在采购范围方面主要以扩大服务类项目的规模为重点,包括商务类、公益类、公共部门类以及专业化服务类。

第二,进一步完善政府采购法规制度。各部门要将本地的法律规章制度与采购的现实情况相结合,针对目前规章制度存在的问题与缺陷,进一步推进政府采购的法制化进程。

第三,加快构建政府采购政策功能体系。拓展完善政策功能的实施领域,增强政府采购对经济社会发展的宏观调控作用。[23〕参照西方发达国家对本民族

产业进行保护的做法,加快制定购买本国货物的立法工作。

第四,增大政府采购监管的覆盖面、有效提升监督管理的水平。积极探索有效的监管方式,可以从对采购人员的道德素质培训教育出发,从根源上减少采购环节的违规操作,推进政府内部诚信体系建设,同时加强与审计、监察等部门的协调联动。

第五,加快构建现代政府采购制度科学化体系。各级采购部门以及立法部要将建立具有国际标准的政府采购体系摆在更加重要的地位上,并带动政府

采购信息公平化、公开化和共享化建设。

第六,扎实开展宣传培训和调查研究工作。多渠道、全方位宣传改革成效,提高依法采购意识。大力开展对采购官员的培训工作,提升他们的业务操作技能和职业道德素质。

第七,履行wTo承诺,组织成立加入《政府采购协议》的研讨方案组。

继续支持对加入政府采购协议的相关调研工作,广泛征求可行的对策建议,做好相应准备工作。

3.3我国政府采购制度存在的问题

3.3.1政府采购法律体系不完善

只有健全政府采购法律体系才能实现政府采购的依法规范监管。自从2003

年《政府采购法》出台以来,我国政府采购制度的雏形己经基本形成。另外,通过这几年的努力,我国的政府采购在采购操作规程、预算资金管理与支付、绩效考核管理等方面己经形成了一套比较完善的组织管理体系,但是从整体的操作运行情况来看,这一领域的法律法规还很不健全,许多地方尚需进一步的修改和完善。首先是立法层次低,相关法律法规不够配套,缺乏具体的实施细则,如供应商合规管理制度、采购合同备案制度等制度应进行具体的明确和细化,并需要着力提高法律制度的科学性、有效性和规范性。其次是政府采购法律体系内部规则之间的不协调并与国际采购规则相脱轨,《政府采购法》与之前实施的《招标投标法》,以及其他相关法规制度之间存在一些矛盾;同时,我国在进行政府采购所依据的原则上,以及《采购法》对采购范围的规定等方面上与西方发达国家不一致,尤其在采购的流程监督上,国外的制度更为先进。因此,我们要吸收和借鉴国外先进的采购经验,尽快建立起完善的现代政府采购法律体系。

3.3.2政府采购监督管理体系不完善

目前,我国政府采购的监督管理体制还存在不完善的地方。依据《政府采购法》,“政府采购的监管机构为各级政府的财政部,财政部应依法履行对政

府采购活动的监管责任。”然而财政部门在履行监管职责时,出现了很多问题。首先,在具体的采购活动中,某些地方政府的财政部门与实际实施政府采购的代理部门没有分开设置,而是以一个部门的形式进行采购和监管,这就造成对政府采购的监督形同虚设;其次,在具体的采购过程中,财政部门缺乏与纪检

监察、审计等其他监管部门的配合,导致在某些地区人为封锁采购市场,歧视、排挤外地供应商等政府保护主义行为,另外还存在招标过程中对特定供应商资格审核过于简单,企业与政府官员勾结等暗箱操作的问题。

3.3.3政府采购的电子化制度水平较低

2004年,互联网领域最重要的法律文件之一《电子签名法》正式出台,大大促进了政府采购电子化的发展进程。为了加快现代政府采购制度建设的步伐,我国计划建立起政府采购信息公平交易平台。然而目前我国的电子化政府采购还存在很多问题,主要有以下几点:一是政府采购电子化的相关法律法规有待

完善,我国的《政府采购法》对于如何确保电子合同的法律效力、如何保障电子化的招标投标合法合规、如何认定通过电子程序完成采购事宜的有效性等,都没有相关规定,而且各个地区政府对于电子化采购的具体规定也不相同;二

是政府采购电子化业务协同难,全国统一的电子化政府采购平台尚未建立。由于在政府采购制度框架建立初期,各地区的政府采购制度都是依据本地的采购需要和经济发展水平各自建立起来的,对于电子化的采购制度也是一样,没有进行全国统一的规划,因此造成目前政府采购的信息无法共享,采购的业务操作无法协同。

3.3.4政府采购从业人员培养机制有待完善

政府采购是政府进行的一项十分复杂的活动,它要求进行采购的政府官员具有广博的知识构架、灵活的应变能力、较高的综合素质以及良好的职业道德修养。在采购过程中能够综合考虑各方面的问题,对各方的利益进行权衡分析。然而目前我国政府采购专业化人才医乏,采购人员整体素质不高,

少依法行政和依法采购的观念,

遇到问题无法及时有效解决等,

对一些高新产品的专业技术知之甚少,

而且缺

采购中

这对提高政府采购工作的效益,发挥公共财政

支出功能是一个很大的阻碍,并将限制我国政府采购事业的发展。

3.3.5政府绿色采购制度尚未确立

近几年来,我国越来越重视环境保护,越来越重视经济与生态环境的可持续发展,为了实现这一目标,我国开始倡导并鼓励和扶持循环经济的发展,在政府采购方面主要体现为“政府绿色采购”政策的实施。虽然目前我国大部分地区都要求政府采购要遵循环保的原则,但是由于完善的绿色采购实施计划和采购规则尚未建立,导致上述政策目标没有可行的方案。因此,总的来说,现阶段我国政府的绿色采购计划还不具备能够完全实行的现实条件,政府采购功能的发挥因此而受到限制。

第4章完善我国政府采购制度的对策

4.1完善我国政府采购法律体系

我国要通过理论与实践两个方面对政府采购进行探索,不断地发现和解决问题,为实现政府采购的目标制定切实可行的实施方案。可以通过设立试点对理论进行检验,如果取得了有益的成果,尽快将其法制化,并扩大试点范围,逐步构建起既与国际接轨又具有中国特色的现代政府采购制度。这可以从以下两方面进行操作:

一是完善法律体系建设,提高政府采购的立法层次。一方面,要确保政府采购政策的有效实施,并根据经济发展的需要适时出台有针对性的法律法规对其进行补充,使政府采购法不明确、不具体、不细化以及相关制度空白与缺失等问题得到有效解决;另一方面,在对采购机构官员的管理上,需要赋予其必要的法律权利和职能,以提高采购的执行力与权威性,进而提升政府采购的效率。

二是建立健全以((政府采购法》为主体,相关配套法规协调完善的法律体系。一方面,针对目前争议比较大的《政府采购法》和《招标投标法》之间存在的矛盾冲突,解决办法之一是将两部法律合并为一部统一的权威法律,在此基础上制定相关实施细则;另一方面,要吸收和借鉴西方发达国家先进的政府采购实施经验,实现我国政府采购制度国际化的改革目标。在国际社会和区域组织等制定的规则和协议中,WTO的GPA占据着重要地位。1996年,为了履行加入WTO时的承诺,我国政府向亚太经合组织表明,最晚于2020年开放与亚太经合组织成员国相互对等的开放性政府采购市场。2007年我国启动了加入GPA 谈判的程序,并向WTO提交政府采购的清单。这要求我国的政府采购制度尽早与国际接轨。

4.2完善我国政府采购监督管理体系

首先,依法构建内部监督体系。政府采购的功能发挥能否实现,要看各个环节的采购活动是否依法合规的进行,而这就需要一个独立的监督部门对其实行有效监督。当采购部门的代理人进行采购时,监管人员可在采购的各个环节

随时介入,检查采购官员是否依法履职,是否具有作为采购官员的操作技能与职业道德素质,是否与供货商勾结等。另外,监管部门应加大对政府采购活动的主动性监督,应从发现问题后的事后监督转变为事前预防和事中随时监督。

其次,完善政府采购的外部监督机制。在组织机构和相关操作流程上应建立一个相互制约、相互分离的机制,在职能设置上,保证监管与采购部门相分离;在具体的操作上,确保采购、付款、验收与纠纷仲裁等环节相分离,逐步

形成各方相互制衡的监督机制[[24]。另外,确保采购信息的及时公开,调动媒体

和公众等社会力量对政府采购的监督。

4.3提高我国政府采购的电子化程度

为了提高政府采购的电子化程度,应该遵循统一监管、分步实施的准则,不断推进建立统一的基础数据库系统、一体化流程的操作系统,以及政府采购管理平台的多级监督体系,将完善政府采购流程的科学化管理作为工作目标。

由于电子化政府采购的特殊性,它对信息的公开化、透明化和特殊信息的保密性以及采购人员的网络操作技术水平要求较高,另外,关于网络交易的法律制度还不健全,这就要求监管机构对电子化的政府采购构建一个更高水平的监督机制。政府采购必须遵循采购监管部门与采购具体操作部门独立设置的准则,对政府采购计划、采购预算、招标公告、中标信息、资金支付、采购合同、质疑投诉等各阶段的实行情况进行数据库的管理,[25」使得各部门都能够对政府

采购活动进行监督,扩大监督的范围。

在基础层面,要确保构建政府采购基础管理数据库项目的落实。统一的电子化平台建立之前,要对各地区政府采购的具体需求进行全面考察,力求制定一个完善的电子化采购标准体系,使得采购代理人员在进行采购时有一个确定的依据。

4.4培养专业的政府采购从业人员,提高政府采购效率

首先,要建立一个标准化的人才准入制度,例如可以在高校设置相关专业,为政府采购输送专业人才。人才进入后,要定期进行绩效考核,对那些不能认真负责和严于律己的采购人员进行正常解聘,以保持采购人员的危机意识,保证采购队伍的高水准。

其次,加强对现有采购人员专业知识的培训,一方面扩大政府采购培训的范围,对采购单位领导、财务人员、代理机构、供应商、政府公共事务和公益事业人员实行分门别类的培训,以确保采购队伍的职业化、专业化;另一方面

要加强实践方面的培训,这可以通过案例分析和指导学员参与真实的采购流程来实现。

第三,加强采购人员的思想道德教育。只有从业人员具有较高的思想道德觉悟,才能使采购工作做到真正的公开、公平、公正和廉洁高效。要培养采购官员及采购代理人对工作的热情,使采购人员以饱满的精神状态投入到工作中去;要提高他们的职业道德素质,使他们能够遵纪守法,在工作中能以高标准

要求自己。另外,采购人员自己也要虚心钻研业务,提高自己的知识储备和技能水平;诚信正直,不以权谋私,把政府的工作、人民的利益放在第一位;严

守保密原则。

4.5扩大绿色采购规模,有效发挥引导绿色消费的功能

首先,要完善相关法律使得绿色保障制度得以形成,并且在遵守法律法规的前提下,在服务、技术等指标相同的条件下,把制定绿色产品清单作为进一步指导绿色采购的一项措施。

其次,采购的商品要以具有环保标志为前提条件,制定并发布绿色商品采购目录,根据国际标准,凡是被确定为绿色环保的产品都具有环保标识,这也是消费者进行购买相应产品的依据。

再次,要将绿色采购的信息及时进行公布,逐步建立起绿色采购的信息平台,方便相关职能部门的监管。另外,要建立起地区间绿色采购信息共享的平台,拓宽各地区政府采购信息的交流渠道,维护采购市场公平竞争的秩序。

最后,要鼓励企业生产和研发高质量的绿色产品。由于企业在生产绿色产品之前会增加研发成本、生产中也会增加安全和环保等方面的成本,为了保护绿色产品的生产和销售,可在一定程度上对生产绿色产品企业的购货价格进行必要的倾斜,使厂商的生产积极性得到提高。

结论

综上所述,通过上文对我国政府采购制度的分析,可以得出如下结论:

第一,对政府采购的研究首先要明确其内在涵义,并统一概念,这对继续开展对政府采购制度的探索是十分必要的。本文在借鉴其他学者的理论基础上,对政府采购进行重新定义,认为政府采购是指各级国家机关、事业单位和团体组织,使用财政性资金依法采购货物、工程和服务的行为。

第二,新制度经济学是近几十年来兴起的新学科,其理论博大精深;政府

采购制度是公共支出管理的重要制度形式之一,对各国的经济发展影响重大。应用新制度经济学的理论去分析我国政府采购制度所存在的深层次问题,这无论是在推动理论的发展还是实践的进步上都具有深远的意义。本文只是尝试着应用新制度经济学中的部分理论工具来进行研究,对单个理论的剖析深度还不够,对理论应用的广度上还有所欠缺,今后在这一领域的研究还有很大的拓展空间。

第三,随着我国社会主义市场经济的发展与成熟,以及全球经济一体化进程的加快,虽然对政府采购制度的改革任重而道远,但是我们仍然要尽快建立和完善现代政府采购制度,并将其与国际接轨,发挥政府采购的经济、政治和社会功能。

由于本人知识储备和研究能力有限,在这一领域还有很多问题尚待发现与解决。毕业后,本人将带着所学习的理论知识和对政府采购制度的兴趣继续关注我国现代政府采购制度的发展状况。

结论

综上所述,通过上文对我国政府采购制度的分析,可以得出如下结论:

第一,对政府采购的研究首先要明确其内在涵义,并统一概念,这对继续开展对政府采购制度的探索是十分必要的。本文在借鉴其他学者的理论基础上,对政府采购进行重新定义,认为政府采购是指各级国家机关、事业单位和团体组织,使用财政性资金依法采购货物、工程和服务的行为。

第二,新制度经济学是近几十年来兴起的新学科,其理论博大精深;政府

采购制度是公共支出管理的重要制度形式之一,对各国的经济发展影响重大。应用新制度经济学的理论去分析我国政府采购制度所存在的深层次问题,这无论是在推动理论的发展还是实践的进步上都具有深远的意义。本文只是尝试着应用新制度经济学中的部分理论工具来进行研究,对单个理论的剖析深度还不够,对理论应用的广度上还有所欠缺,今后在这一领域的研究还有很大的拓展空间。

第三,随着我国社会主义市场经济的发展与成熟,以及全球经济一体化进程的加快,虽然对政府采购制度的改革任重而道远,但是我们仍然要尽快建立和完善现代政府采购制度,并将其与国际接轨,发挥政府采购的经济、政治和社会功能。

由于本人知识储备和研究能力有限,在这一领域还有很多问题尚待发现与解决。毕业后,本人将带着所学习的理论知识和对政府采购制度的兴趣继续关注我国现代政府采购制度的发展状况。

参考文献

[1]盛洪.现代制度经济学「M].北京:北京大学出版社,2003.

[2]陈听.财产权利与制度变迁一产权学派与新制度学派译文集「M].上海:上海人

民出版社,2004.

[3]诺斯.制度、制度变迁与经济绩效「M].上海:上海三联书店,1994.

[4]卢现祥,朱巧玲.新制度经济学「M].北京:北京大学出版社,1994.

[5]袁庆明.新制度经济学「M].北京:中国发展出版社,2005.

[6]威廉姆森.资本主义经济制度「M].北京:商务印书馆,1994.

[7]鞠颂东,徐杰.采购管理「M].北京:机械工业出版社,2004.

[8]中华人民共和国政府采购法「M].北京:人民出版社,2002.

[9]米歇尔·R·利恩德斯,美国学者哈罗德·E·费伦.采购与供应管理「M].

北京:机械工业出版社,2003.

[10」裴赓.公共财政框架下的政府采购问题研究「D].北京:财政部财政科学研究所,2011.

[11]张家瑾.我国政府采购市场开放研究[Dl.北京:对外经济贸易大学,2007.

[12]王楠.我国政府采购制度改革必要性及完善措施研究「D].北京:对外经济贸

易大学,2006.

[13]刘岩.我国政府采购问题及对策研究[D].山东:山东师范大学,2010.

[14]刘庆.我国政府绿色采购的现状与体系构建研究[[D].山东:山东大学,2010.

[15]姚宏.我国政府采购组织结构的经济学分析「D].上海:上海社会科学院,

2011.

[16]杨柳青.行政事业单位政府采购管理机制研究「Dl.武汉:武汉理工大学,

2012.

[17]曹长阳政府采购政策支持中小企业发展问题研究「Dl.湖南:湖南农业大

学,2011.

[18]唐志军.政府采购的监督问题与对策研究「D].北京:国防科学技术大学,

2011.

[19]路靖.我国政府采购管理与监督问题研究[D].山东:山东大学,2012.

致谢

通过这一阶段的努力,我的毕业论文<<政府采购存在的问题及解决路径>>终

于完成了,在本论文的写作过程中,我的指导老师倾注了大量的心血,从选题到内容,严格把关,循循善诱,在此我表示衷心感谢。同时,感谢班主任及所有任课老师的指导和帮助。

毕业论文是一次再系统学习的过程,也意味着新的学习生活的开始。我将铭记我曾是一名黑大的学子,在今后的工作中把黑大的优良传统发扬光大。

Kruskal算法求最小生成树

荆楚理工学院 课程设计成果 学院:_______计算机工程学院__________ 班级: 14计算机科学与技术一班 学生姓名: 志杰学号: 2014407020137 设计地点(单位)_____B5101_________ ____________ 设计题目:克鲁斯卡尔算法求最小生成树__________________________________ 完成日期:2015年1月6日 指导教师评语: ______________ _________________________ ___________________________________________________________________________________ ___________________________________________________________________________________________ ___________________________ __________ _ 成绩(五级记分制):_____ _ __________ 教师签名:__________ _______________

注:介于A和C之间为B级,低于C为D级和E级。按各项指标打分后,总分在90~100为优,80~89为良,70~79为中,60~69为及格,60分以下为不及格。

目录 1 需求分析 (1) 1.1系统目标 (1) 1.2主体功能 (1) 1.3开发环境 (1) 2 概要设计 (1) 2.1功能模块划分 (1) 2.2 系统流程图 (2) 3 详细设计 (3) 3.1 数据结构 (3) 3.2 模块设计 (3) 4测试 (3) 4.1 测试数据 (3) 4.2测试分析 (4) 5总结与体会 (6) 5.1总结: (6) 5.2体会: (6) 参考文献 (7) 附录全部代码 (8)

思修与法基论文

论为人处事对当代大学生的影响 摘要:为人处事态度直接影响着大学生人格发展方向,对大学生的人格品质、自我评价、情绪健康、学习适应等人格方面具有广泛的影响。当代大学生为人处事态度并不是很端正、积极,而积极的态度对当代大学生各方面的发展都十分重要,因此有必要采取相应的策略。端正大学生为人处事态度的有效策略是:勇于实践,积极面对掌握为人处事的基本技能,加强自我教育,塑造良好的个性品质;学会欣赏别人,并拥有一颗宽容之心,克服社会偏差,控制好自己的情绪,发挥团体优势,并能为团队竭尽全力,有集体荣誉感,促进的学生人格健康发展。 关键词:为人处事,态度,当代大学生,人格健康 当代大学生接受了高等教育丰富了知识、提升了学历,学习、生活方式丰富多彩。然而当代大学生为人处事态度并不积极存在一些不足之处:第一,责任心不强,因此有了事不关己,高高挂起的说法,第二,礼貌、文明程度不够高,在校园内存在一些现象:当代大学生对师长视而不见,擦肩而过,体现出对师长都不够尊重,第三,以自我为中心,有些自傲,也经不起别人的一顿批评,第四,待人不过宽容,遇到一点小事容易发生纠纷,第五,自觉意识不强,主动性也较差,易受外界不良环境的影响,第六,在学习和生活过程中,目标不是很明确,表现出一定的盲目性。 随着社会的发展和文明的进步,社会对个体的一切越来越高。塑造健康的人格已成为高等学校交易的重要责任和核心的任务之一。 为人处事的好坏是一个人社会适应能力和健康人格的综合体现。健康的人格总部随着积极的为人处世态度。为人处事态度最直接的体现是人际关系。心理学家马斯洛、奥尔波特、罗杰斯都把建立适宜、良好的人家关系作为人格健康者应具备的能力。新技术分析学理论认为,心理病态主要是由于人际关系失调而来的。因此,和谐的人际关系积极的为人处事态度和健康人格的反映,同时有影响和制约着即将为人处事态度和健康人格的形成和发展。具有健康人格的让人,能积极地与他人交往,建立起良好的、建设新的软件更新和积极的为人处事态度;人格有障碍和缺陷者,往往缺乏稳定的、良好的人际关系。

kruskal算法求最小生成树

#include #include #include #include using namespace std; #define maxn 110 //最多点个数 int n, m; //点个数,边数 int parent[maxn]; //父亲节点,当值为-1时表示根节点 int ans; //存放最小生成树权值 struct eage //边的结构体,u、v为两端点,w为边权值

{ int u, v, w; }EG[5010]; bool cmp(eage a, eage b) //排序调用 { return a.w < b.w; } int Find(int x) //寻找根节点,判断是否在同一棵树中的依据 { if(parent[x] == -1) return x; return Find(parent[x]); } void Kruskal() //Kruskal算法,parent能够还原一棵生成树,或者森林{ memset(parent, -1, sizeof(parent)); sort(EG+1, EG+m+1, cmp); //按权值将边从小到大排序 ans = 0; for(int i = 1; i <= m; i++) //按权值从小到大选择边 { int t1 = Find(EG[i].u), t2 = Find(EG[i].v); if(t1 != t2) //若不在同一棵树种则选择该边,合并两棵树 { ans += EG[i].w; parent[t1] = t2; printf("最小生成树加入的边为:%d %d\n",EG[i].u,EG[i].v); } } } int main() { printf("输入顶点数和边数:"); while(~scanf("%d%d", &n,&m)) { for(int i = 1; i <= m; i++) scanf("%d%d%d", &EG[i].u, &EG[i].v, &EG[i].w); Kruskal(); printf("最小生成树权值之和为:%d\n", ans); } return 0; }

思修与法基

生活方向标 ——学习《思想道德修养与法律基础》课收获和体会大学,这是多少学子努力拼搏12年的目标,又是多少父母对自己孩子的巨大期望。一代又一代的学子孜孜不倦地向着这个美丽的目标努力。都认为从大学走出来的就是人才,就会有一个前途光明的工作。可是到了我上大学后,我才发现生活并不是我想像中的那么简单,那么美好。大学与我以前想象的不一样,至少部分不一样。上了大学一段时间后,有人说大学是堕落的地方,我点头,因为我看到过宿舍中一群室友周末两天一直打游戏的画面。有人说大学是奢侈的地方,我点头,因为我看到过很多人只要有空就去聚餐的画面。有人说大学是一个塑造人才的地方,我摇摇头……直到我认真上了《思想道德修养与法律基础》这门课,我才发现我错了。大学其实是一个七彩的地方,有黑有红,关键在于你往何处去看。 刚刚开始上《思想道德修养与法律基础》课时,多年的学生心理作怪,翻了翻课本,认为这不过又是一门上课老师空讲大道理,放羊式教育的课程。可是之后随着课堂内容的逐渐展开,我逐步发现《思想道德修养与法律基础》这门课其实很有用。对我们大学生性格的养成与修正起到了巨大的作用,对于我们这样一个处于刚刚上大学,正在迷茫,还没有完全适应大学这样一个自由环境的群体来说,《思想道德修养与法律基础》课就像是一个方向标,它不会强迫你往哪个方向走,但会为你指明一个往好的道路发展的方向。同时也是帮助我们树立正确世界观、人生观、价值观,加强自我修养,提高道德素质和法律素质的课程。对于我们正确认识社会,正确认识他人,正确认识自己,促进德智体美全面发展具有重要意义。 与以前老师不同的是,大学老师教学很“宽松”,课堂气氛很融洽,老师很少会要求具体某个人回答问题,全凭自觉。这如果放在高中阶段肯定会是一个气氛异常沉闷的课堂,但奇怪的是,大学课堂从来都是活跃的,从来没有出现过一个问题无人回答的情况。这让我确确实实的知道了学习要靠自觉,从来不会有人逼着我去努力,努力与否全凭我自己的决断。不仅仅是在学习上如此,生活中亦是如此。如果我自己不去努力争取,即使机会就在眼前,我也不可能抓得住。大学中的确是有人在自顾自的玩,他可以一整天沉迷于游戏。但是那是他的选择,

Kruskal算法说明及图解

1.无向网图及边集数组存储示意图 vertex[6]= 2.Kruskal 方法构造最小生成树的过程 (a)一个图 (b)最小生成树过程1 V0 V1 V2 V3 V4 V5 下标 0 1 2 3 4 5 6 7 8 from 1 2 0 2 3 4 0 3 0 to 4 3 5 5 5 5 1 4 2 weight 12 17 19 25 25 26 34 38 46 V1 V0 V4 V5 V2 V3 V1 V0 V5 V2 V3 V4

(c)最小生成树过程2 (d)最小生成树过程3 (e)最小生成树过程4 3.伪代码 1)初始化辅助数组parent[vertexNum];num=0; 2) 依次考查每一条边for(i=0; i

最小生成树的Kruskal算法实现

#include #include #define M 20 #define MAX 20 typedef struct { int begin; int end; int weight; }edge; typedef struct { int adj; int weight; }AdjMatrix[MAX][MAX]; typedef struct { AdjMatrix arc; int vexnum, arcnum; }MGraph; void CreatGraph(MGraph *);//函数申明 void sort(edge* ,MGraph *); void MiniSpanTree(MGraph *); int Find(int *, int ); void Swapn(edge *, int, int); void CreatGraph(MGraph *G)//构件图 { int i, j,n, m; printf("请输入边数和顶点数:\n"); scanf("%d %d",&G->arcnum,&G->vexnum); for (i = 1; i <= G->vexnum; i++)//初始化图{ for ( j = 1; j <= G->vexnum; j++) { G->arc[i][j].adj = G->arc[j][i].adj = 0; } } for ( i = 1; i <= G->arcnum; i++)//输入边和权值

{ printf("请输入有边的2个顶点\n"); scanf("%d %d",&n,&m); while(n < 0 || n > G->vexnum || m < 0 || n > G->vexnum) { printf("输入的数字不符合要求请重新输入:\n"); scanf("%d%d",&n,&m); } G->arc[n][m].adj = G->arc[m][n].adj = 1; getchar(); printf("请输入%d与%d之间的权值:\n", n, m); scanf("%d",&G->arc[n][m].weight); } printf("邻接矩阵为:\n"); for ( i = 1; i <= G->vexnum; i++) { for ( j = 1; j <= G->vexnum; j++) { printf("%d ",G->arc[i][j].adj); } printf("\n"); } } void sort(edge edges[],MGraph *G)//对权值进行排序{ int i, j; for ( i = 1; i < G->arcnum; i++) { for ( j = i + 1; j <= G->arcnum; j++) { if (edges[i].weight > edges[j].weight) { Swapn(edges, i, j); } } } printf("权排序之后的为:\n"); for (i = 1; i < G->arcnum; i++) {

民商法论文

南京信息职业技术学院 2012-2013学年第二学期 《民商法》 期末考试论文 姓名张乐学号 61111P50 专业电子商务 班级 61111P 题目浅谈大学生消费者维权 评阅成绩

题目:浅谈大学生消费者维权 摘要:近年来,大学生消费者权益受到侵害的事件屡见不鲜,这种情况下,保护大学生消费者的权益迫在眉睫,而大学生也应该加强法律意识,用法律武器来保护自己.我国自20世纪90年代以来,陆续颁布了一系列保护消费者权益的法律法规,形成了《消费者权益保护法》,为保护消费者权益,打击侵害消费者权益的违法行为等方面发挥了巨大作用。而作为一名新时代的大学生,不仅要知法懂法,还需要学会用法,在了解《消费者权益保护法》的同时,还要把这部法律运用到实际中去,切实保护自身利益。 关键字:消费者权益消费者权益保护大学生消费者 Title: Discuss College Students' consumer rights Abstract:In recent years, college students consumer rights have been violated it is often seen. In this case, the rights and interests of consumers, protection of College Students' imminent, but students should also strengthen law consciousness, to use legal weapons to protect themselves. In China since the nineteen ninties, successively promulgated a series of consumer protection laws and regulations, forming a "consumer rights and interests protection law", for the protection of the rights and interests of consumers, plays a huge role in fighting against the interests of consumers and other illegal activities. But as a new era of college students, not only to knowing the law, also need to learn how to use, in the understanding of "consumer protection law" at the same time, but also to use the law to practice, to protect their own interests. Keyword:The rights and interests of consumers The protection of consumer rights and interests The undergraduate consumer

思想道德修养和法律基础论文

加强道德修养锻炼道德品质 大学时期是人生道德意识形成、发展和成熟的一个重要阶段,在这个时期形成的思想道德观念对我们的一生都有着深远的影响。牢固树立社会主义荣辱观,加强思想道德修养,做一个知荣辱、讲道德的人,是党和人民的殷切期望,也是大学生全面发展、健康成长的重要条件。大学生要继承和弘扬中华民族的优良道德传统,全面把握社会主义道德建设的核心、原则,自觉恪守公民基本道德规范,努力养成良好的道德品质。 道德作为一种特殊的社会意识形式,归根到底是有经济基础决定的,是社会经济关系的反应。这就是道德的本质。同时,道德的起源是一个漫长的发展过程。马克思主义认为,道德作为一种社会现象,其产生有多方面的条件,经历了一个漫长的历史过程。道德的产生,所需要的主客观条件是统一于生产实践的。劳动创造了人和人类社会,劳动是人类到的起源的第一个历史前提。而人类最初的道德以风俗习惯的形式表现出来,随着社会生产力的发展和社会生活的日益复杂化、多样化,特别是随着人类文明时代的开始,到的逐渐从风俗习惯中分化出来,成为一种相对独立的意识形式。 因此,道德对社会、人类等具有重要的功能与作用。道德的功能,是指到的作为社会意识的特殊形式对于社会发展所具有的功效与能力。道德的功能集中表现为,它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。在道德的功能系统中,主要的功能是认识功能和调节功能。 道德认识功能是指道德反映社会现实,特别是反应社会经济关系的功效与能力。道德的调节功能是指,道德通过评价等方式,指导和纠正人们的行为实践活动,协调人们之间的关系的功效与能力,这是道德最突出也是最重要的社会功能。同时,道德评价是道德调节的主要形式。社会舆论、传统习惯和人们的内心信念是道德调节所赖以发挥作用的力量。在社会生活中,道德调节并不是孤立而行的,而是和其他社会调节手段密切配合、共同发挥调节作用的。 除了上述的功能,道德还具有其他方面的功能,如导向功能、激励功能、辩护功能、沟通功能等,这些功能都是道德的认识功能和调节功能在某些方面的具体体现,都建立在这两种功能的基础之上。 除此之外,道德也发挥着重要的社会作用。道德功能的发挥和实现所产生的社会影响和实际效果,就是道德的社会作用,道德的社会作用主要体现在道德能够影响经济基础的形成、巩固和发展;道德是影响社会生产力发展的一种重要的精神力量;道德对其他社会意识形态;

人大法学院石副教授出席法国大陆法基金会优秀博士论文颁奖典礼并为优秀论文颁奖

凯程考研,为学员服务,为学生引路! 第 1 页 共 1 页 人大法学院石副教授出席法国大陆法基金会优秀博士论文颁奖典礼并为优秀论 文颁奖 10月18日,石佳友副教授应邀赴上海,参加了于法国驻上海总领事官邸举行的2011年法国大陆法基金会优秀博士论文奖颁奖典礼, 法国司法部长Michel Mercier 等出席了此次典礼。 法国大陆法系基金会(Fondation pour le Droit continental )是一家致力于大陆法文化宣传和推广的机构,近年来一直积极推动和支持一些高质量的法学交流,以促进在世界上大陆法系,特别是法国法和中国法律体系之间的合作,推进法律和经济全球化背景下大陆法的发展。为此,大陆法系基金会每年经评审后,遴选两篇优秀的法学博士论文予以奖励,一等奖奖金3500欧元,二等奖奖金2000欧元。参评论文必须符合以下条件:以法文或英文写作和答辩;涉及中法比较法研究或中国法与大陆法的比较研究;中国申请者须于国外某大陆法系国家研究学习至少三月,其它国家申请者须在中国研究学习至少三月。自此奖项设立伊始,石佳友即担任评委。 在颁奖仪式上,评委会主席、巴黎第二大学资深教授Michel Grimaldi 先生介绍了优秀博士论文奖设立的缘起、评审的准则和授奖理由。随后,基金会理事G érard Tavernier 律师和石佳友作为评委代表,为获奖的两位法学博士颁奖。今年获奖的两篇论文分别涉及担保法和海商法(鹿特丹规则的有关比较研究)领域,两位作者分别留学于巴黎第二大学和艾克斯马赛大学。Michel Mercier 部长在随后的致辞中强调了大陆法系的优势。他特别指出,成文法本身就代表着民主,意味着法律的制定、内容及其实施都是公开的。因此,成文法与民主有着内在的密切联系。 颁奖典礼结束后,石佳友副教授与Michel Mercier 部长、法国驻华大使Sylvie-Agn ès Bermann 女士、法国驻华使馆法律参赞Christine Da Luz 女士和法国驻上海总领事Emmanuel Lenain 等进行了交流。

Kruskal算法

Kruskal 算法构造最小生成树 构造赋权图(,,)G V E W =,其中12{,,,}n V v v v = 为顶点集合,其中i v 表示第i 个顶点,12{,,,,}i E e e e = 为边的集合,()ij n n W w ?=为邻接矩阵,其中 i j i j ij i j v v v v w v v ∈??=?∞??顶点与之间的距离,当(,) E ,与之间没有边时 科茹斯克尔(Kruskal )算法如下: (1)选1e E ∈(E 为边的集合),使得1e 是权重最小的边。 (2)若12,,e i e e …,已选好,则从12{,,e }i E e e -…,中选取1i e +,使得 i )121{,,e }i e e +…,中无圈,且 ii )是1i e +是12{,,e }i E e e -…,中权重最小的边。 (3)直到选得1V e - 为止。(V 是集合V 中元素的个数) 例:已知9个村庄之间的两两距离见表5,要架设通讯线路把9个村庄连接起来,求所需要通讯线的最小长度。 表5 10个村庄的两两距离数据(单位:km ) (,,)G V E W =,其中129{,, ,}V v v v = 为顶点集合,其中i v 表示第i 个村庄,12{,,,,}i E e e e = 为边的集合,99()ij W w ?=为邻接矩阵,其中 i j i j ij i j v v v v w v v ∈??=?∞??村庄与之间的距离,当(,) E ,与之间没有通讯路线时 科茹斯克尔(Kruskal )算法如下: (1)选1e E ∈(E 为边的集合),使得1e 是距离最小的边。

最小生成树(Prim、Kruskal算法)整理版

一、树及生成树的基本概念 树是无向图的特殊情况,即对于一个N个节点的无向图,其中只有N-1条边,且图中任意两点间有且仅有一条路径,即图中不存在环,这样的图称为树,一般记为T。树定义有以下几种表述: (1)、T连通、无圈、有n个结点,连通有n-1条边;(2)、T无回路,但不相邻的两个结点间联以一边,恰得一个圈;(3)、T连通,但去掉任意一边,T就不连通了(即在点集合相同的图中,树是含边数最少的连通图);(4)、T的任意两个结点之间恰有一条初等链。 例如:已知有六个城市,它们之间要架设电话线,要求任 意两个城市均可以互相通话,并且电话线的总长度最短。若用 六个点v1…v6代表这六个城市,在任意两个城市之间架设电话 线,即在相应的两个点之间连一条边。这样,六个城市的一个 电话网就作成一个图。任意两个城市之间均可以通话,这个图 必须是连通图,且这个图必须是无圈的。否则,从圈上任意去 掉一条边,剩下的图仍然是六个城市的一个电话网。图5-6是 一个不含圈的连通图,代表了一个电话线网。 生成树(支撑树) 定义:如果图G’是一棵包含G的所有顶点的树,则称G’是G的一个支撑树或生成树。例如,图5-7b是图5-7a的一个支撑树。 定理:一个图G有生成树的条件是G是连通图。 证明:必要性显然; 充分性:设图G是连通的,若G不含圈,则按照定义,G是一个树,从而G是自身的一个生成树。若G含圈,则任取G的一个圈,从该圈中任意去掉一条边,得到图G的一生成子图G1。若G1不含圈,则G1是G的一个生成树。若G1仍然含圈,则任取G1的一个圈,再从圈中任意去掉一条边,得到图G的一生成子图G2。依此类推,可以得到图G的一个生成子 图G K,且不含圈,从而G K是一个生成树。 寻找连通图生成树的方法: 破圈法:从图中任取一个圈,去掉一条边。再对剩下的图 重复以上步骤,直到不含圈时为止,这样就得到一个生成树。 取一个圈(v1,v2,v3,v1),在一个圈中去掉边e3。在剩下的图 中,再取一个圈(v1,v2,v4,v3,v1),去掉边e4。再从圈(v3,v4,v5,v3) 中去掉边e6。再从圈(v1,v2,v5,v4,v3,v1)中去掉边e7, 这样,剩下的图不含圈,于是得到一个支撑树,如图所示。 避圈法:也称为生长法,从图中某一点开始生长边,逐步扩展成长为一棵树,每步选取与已入树的边不构成圈的那些边。

作为一名当代大学生如何树立和维护社会主义法律权威(1500字左右的论文)

作为一名当代大学生如何树立和维护社会主义法律权威 (1500字左右的论文) 1.一、大学生应当具备的法律意识 法律意识是公民理解、尊重、执行和维护社会主义法律规范的重要保证,公民的遵纪守法行为不会自然产生,而是在一定法制观念,法律意识的指导下实现的,具备了社会主义法律意识,就会做到不仅不犯法,而且能积极维护法律的尊严.大学生树立法律意识,是现代化法制建设的要求,也是成为一名合格的接班人的需要.而作为大学生应当具备哪些法律意识呢?首先,应培养学生依法办事的思想观念,不仅要遵纪守法, 而且要监督社会主义法律的遵守和执行, 坚决同一切违法犯罪行为作斗争,使社会主义法制得以真正实现.其次,培养宪法和法律具有最高权威的观念.树立法律权威即尊重宪法和法 律的权威.任何个人和机关、组织都不具有超越干法律之上的权力,都必须依法办事,坚决反对“权大干法”,“人情大干法”的法律虚无主义观念.使大学生认识到自己在国家生活中所 处的地位,无条件地服从和遵守国家的宪法和法律.再次,也即最重要一点,即培养大学生权利义务相一致的观念.法律最主要的精神即强调权利与义务的统一性.公民要正确对待权利 义务关系,既要依法行使法律赋予公民的权利,也要履行法律赋予公民的义务,让大学生形成正确的公民意识,以社会主义

法律为武器,捍卫自己的正当权利,在享有个人所拥有的权利时,不忘记尊重和承认他人的合法权益,不忘履行对国家,对社会,对他人的义务.同时,应杜绝一切不劳而获的错误思想,培 养只有付出才有收获的良好观念.另外,应培养大学生法律与自由相统一的观念.我国宪法和法律从各个方面规定了公民的权利义务,人们在法律规定的范围以内,有着极为广阔的自由活动天地.公民在行使自己权利时要慎重考虑自己的言论、行为的社会效果,不得损害国家、集体的利益和其他全民的合法权益.大学生应树立与社会主义民主与法制密切联系的自由现,珍惜和维护安定团结的局面.最后,应培养公民在法律面前八人平等的观念.公民在法律面前人入平等,主要指公民不分性别、民族、种族、职业等一律平等地享有法律规定的权等地承担法律规定的义务,不管是什么人,只要是犯了法,都要依法受到追究.公民在运用法律上一律平等,不允许任何人享有特权.平等原则是社会主义民主与法律的精髓,也是邓小平同志一贯强调的法制原则,所以要教育大学生树立公民在法律面前八八平等的观念. 二、大学生法律意识的培养 (一)进行普法教育 要提高大学生的法律意识,必须采取多种途径和灵活多样的方法.1998年教育部关于“两棵”课程设置意见中提出,“法基”课通过让大学生学习马克思主义法学的基本理论观

实验5 最小生成树算法的设计与实现(报告)

实验5 最小生成树算法的设计与实现 一、实验目的 1、根据算法设计需要, 掌握连通图的灵活表示方法; 2、掌握最小生成树算法,如Prim、Kruskal算法; 3、基本掌握贪心算法的一般设计方法; 4、进一步掌握集合的表示与操作算法的应用。 二、实验内容 1、认真阅读算法设计教材和数据结构教材内容, 熟习连通图的不同表示方法和最小生成树算法; 2、设计Kruskal算法实验程序。 有n个城市可以用(n-1)条路将它们连通,求最小总路程的和。 设计测试问题,修改并调试程序, 输出最小生成树的各条边, 直至正确为止。 三、Kruskal算法的原理方法 边权排序: 1 3 1 4 6 2 3 6 4 1 4 5 2 3 5 3 4 5 2 5 6 1 2 6 3 5 6 5 6 6 1. 初始化时:属于最小生成树的顶点U={}

不属于最小生成树的顶点V={1,2,3,4,5,6} 2. 根据边权排序,选出还没有连接并且权最小的边(1 3 1),属于最小生成树 的顶点U={1,3},不属于最小生成树的顶点V={2,4,5,6}

3. 根据边权排序,选出还没有连接并且权最小的边(4 6 2),属于最小生成树的顶点U={{1,3},{4,6}}(还没有合在一起,有两颗子树),不属于最小生成树的顶点V={2,5} 4. 根据边权排序,选出还没有连接并且权最小的边(3 6 4),属于最小生成树的顶点U={1,3,4,6}(合在一起),不属于最小生成树的顶点V={2,5}

5. 根据边权排序,选出还没有连接并且权最小的边(3 6 4),属于最小生成树的顶点U={1,2,3,4,6},,不属于最小生成树的顶点V={5} 6. 根据边权排序,选出还没有连接并且权最小的边(3 6 4),属于最小生成树的顶点U={1,2,3,4,5,6}此时,最小生成树已完成

思修法基

思修法基 第一章理想 一、理想的含义和特征 1、社会意识和精神现象,人类社会实践的产物 2、一定社会关系的产物 3、源于现实,又超越现实 4、多方面和多类型的 5、不仅有现实性还有预见性 二、理想的实现 1、思想基础——正确认识理想与现实关系 2、重要条件——坚定的信念,为理想而献身 3、根本途径——勇于实践、艰苦奋斗 2011,14单选(无对应知识点) 第二章爱国与中国精神 一、爱国主义 1、内涵:调节个人与祖国之间关系的道德要求政治原则和法律规范,民族精神的核心。 2012,31多选 爱国主义体现了人民群众对自己祖国的深厚感情,反映了个人对祖国

的依存关系,是人们对自己故土家园、民族和文化的归属感、认同感、尊严感与荣誉感的统一。在我国,爱国主义 A.既是道德要求,又是法律规范 B.既继承了优良传统,又具有时代特征 C.体现了爱国主义与爱社会主义的一致性 D.体现了爱国主义与拥护祖国统一的一致性 2、基本要求 (1)大好河山、骨肉同胞(试金石)、灿烂文化、自己的国家(2)历史的具体的 3、优良传统 2014,31多选 中华民族的爱国主义优良传统源远流长,内涵极为丰富。下列诗句中反映爱国主义优良传统的有 A.四万万人齐下泪,天涯何处是神州 B.寄意寒星荃不察,我以我血荐轩辕 C.位卑未敢忘忧国,事定犹须待阖棺 D.苟利国家生死以,岂因祸福避趋之 4、时代价值 (1)中华民族继往开来的精神支柱 (2)维护祖国统一和民族团结的纽带 (3)实现中华民族伟大复兴的动力 (4)个人实现人生价值的力量源泉

二、新时期的爱国主义 1、爱国主义与爱社会主义、拥护祖国统一的一致性 2、经济全球化条件下,大学生的正确观念 (1)人有地域和信仰的不同,但报效祖国之心不应有差别 (2)科学没有国界,但科学家有祖国 (3)经济全球化过程中要始终维护国家的主权和尊严 3、爱国主义与弘扬民族精神 (1)民族精神:一个民族在长期共同生活和社会实践中形成的,为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和。 (2)中华民族精神内涵 1)爱国主义——核心 2)团结统一——立身之本 3)爱好和平 4)勤劳勇敢 5)自强不息 2010,12单选 中华民族精神源远流长,包含着丰富的内容,其中,夸父追日、大禹治水、愚公移山、精卫填海等动人的传说,其中体现的是中华民族精神的 A.勤劳勇敢B.团结统一C.自强不息D.爱好和平4、爱国主义与弘扬时代精神

Kruskal算法求最小生成树(java)

Kruskal算法求最小生成树(JA V A) 代码: package homework; import java.util.Scanner; import java.util.Arrays; import java.util.ArrayList; class Edge { public int start;//始边 public int end;//终边 public double cost;//权重 } public class MinSpanningTree_Kruskal{ private static int MAX = 100; private ArrayList edge = new ArrayList();//整个图的边 private ArrayList target = new ArrayList();//目标边,最小生成树private int[] parent = new int[MAX];//标志所在的集合 private static double INFINITY = 99999999.99;//定义无穷大 private double mincost = 0.0;//最小成本 private int n;//结点个数 public MinSpanningTree_Kruskal(){} public static void main(String args[]){ MinSpanningTree_Kruskal sp = new MinSpanningTree_Kruskal(); sp.init(); sp.kruskal(); sp.print(); }//初始化 public void init(){ Scanner scan = new Scanner(System.in); int p,q; double w; System.out.println("请输入结点个数:"); n = scan.nextInt(); System.out.println("请输入各条边及权值(每次输入一组数据按回车确认," + "最后输入-1 -1 -1 结束输入过程)"); while(true){ p = scan.nextInt(); q = scan.nextInt(); w = scan.nextDouble();

思修与法基课期末论文参考选题

思修课期末论文题目精选 论文题目一: 一位著名诗人曾经说过:“人生的道路虽然漫长,但要紧处就那么几步。”踏进大学校园,已经跨过了人生路上十分重要的一步。 大学如同人生的加油站,上大学是为了在以后的人生路上走得更好、更快,在这里加油的数量和质量将决定我们将来能走多远。所以来加油站加油的车无论是豪华还是普通无关紧要,重要的是给自己加满油。 作为一名新时代的大学生,请你结合自身实际,谈谈即将结束的大学一年级期间的收获以及遗憾。 论文题目二: 2010年的4月,王家岭透水事故煤矿在水中浸泡了九个日夜的生命创造了绝处逢生的奇迹,玉树结古镇地震废墟瓦砾中被掩埋了几十个小时甚至上百个小时的生命依然活着!我们在惊叹生命是如此伟大顽强的时候,从媒体上得知又有大学生自杀了。灾难中生还者的赞歌并没有留住大学生抛弃生命的脚步,花样年华瞬间变成了一个个白色的符号,悄无声息地消失了。 请你结合上述文字,谈谈对生命的意义和价值的理解。 论文题目三: 2009年掀起的足球打假反赌风暴,随着南勇、杨一民等的落网,让人们切实感受到国家惩治腐败、整顿足坛的坚强决心,更让人们欣喜地看到了振兴中国足球的信心和希望。 请你结合对道德与法律的关系的理解,谈谈怎样才能真正完成中国足球的打假反赌,为中国足球创造公平竞争、积极向上的发展环境。 论文题目四: 最近两年,网络上出现了一类“都市校园类”小说比较火。这类小说通常讲的都是一个天才少年混黑道的故事,主人公大都思维缜密,对对手心狠手辣,对身边的诸多美女处处留情。小说常以第一人称叙述,充斥着一些色情、暴力、赌博等内容,极大地满足了青年学生的想象力和虚假的成就感。

网络文明是社会道德建设不可或缺的一部分。网络的道德建设需要我们大家共同来建设。让我们每个人都尽自己的责任,共同建设和监督网络的文明。 请你结合实际:(1)谈谈你对网络道德的理解(2)谈谈你对养成健康上网行为和良好网络道德的看法。 论文题目五: 2010上海世博会,220万名志愿者将活跃在世博园区内外以及城市的每个角落。提起志愿者,一些同学就以为是免费领装备、看展览,或是接待外国人,顺便练习英语口语。 请你联系实际:(1)你是否赞成这种观点?(2)谈谈对志愿者精神的理解。 论文题目六: 张丽莉,黑龙江省佳木斯市第十九中学的语文教师。2012年5月8日,在失控的汽车冲向学生时,她一把推开了两个学生,而自己却被车轮碾压,造成全身多处骨折,双腿高位截肢。如今,张丽莉正在医院接受治疗,她的事迹在全社会引起了广泛反响,网友赞其为“最美女教师”。 结合思修课程,谈谈你对该事迹的看法。 论文题目七: 2012年3月,学习雷锋在行动。半个世纪以来,雷锋的名字伴随着好几代人的成长。 热心公益、扶危济贫、见义勇为、善待他人、奉献社会…….遇到好人好事,人们自然会想到雷锋,雷锋,早已成为新中国一个闪亮的道德符号。 请结合你和身边的人学雷锋的点滴行动和心得,撰写新时期学习弘扬雷锋精神的体会。 具体内容包括:(1)参与“学雷锋、践行雷锋精神”活动的故事、感悟,学习雷锋故事、雷锋精神的心得;(2)记录身边人学雷锋做好事的故事,推荐“身边活雷锋”的善言善行;(3)结合“信仰”、“信念”、“价值观”、“幸福观”、“志愿精神”、“道德实践”等方面,撰写、转发关于新时期“雷锋精神”的思考、探讨等。

求最小生成树(Kruskal算法)实验报告

学生实验报告 学院:软件与通信工程学院 课程名称:离散数学(软件) 专业班级: 12软件2班 姓名:杨滨 学号: 0123707

学生实验报告(2) 一、实验综述 1、实验目的及要求 (1)了解求最优化问题的贪心算法,了解贪心法的基本要素,学会如何使用贪心策略设计算法; (2)掌握Prim 算法和Kruskal 算法的思想及两者之间的区别; (3)编写程序,分别利用Prim 算法和Kruskal 算法实现,求出最小代价生成树,输出构成最小代价生成树的边集。 实验要求: 给出如右图的边权图,求最小生成树。 认真完成实验题,能正确运行,提交实验报告并上 传程序,实验报告要求写出操作步骤、结果、问题、解 决方法、体会等。 2、实验仪器、设备或软件 计算机、VC++6.0、office 、相关的操作系统等。 二、实验过程(实验步骤、记录、数据、分析) #include #define VERTS 6 struct edge { int from,to; //起顶点,终顶点 int find,val; //标记,顶点间边长 struct edge *next; }; typedef struct edge node; node *find_min_cost(node *); void min_tree(node *); int v[VERTS+1]={0}; //记录顶点即下标,值即出现过的次数 void main() { int data[10][3]={{1,0,6},{0,3,5},{3,5,2},{5,4,6}, {4,1,3},{2,1,5},{2,0,1},{2,3,5},{2,5,4},{2,4,6}};

思修与法基学习心得

竭诚为您提供优质文档/双击可除思修与法基学习心得 篇一:思修法基知识点总结 目录 第一章追求远大理想坚定崇高信念 第二章继承爱国传统弘扬中国精神 第三章领悟人生真谛创造人生价值 第四章学习道德理论注重道德实践 第五章领会法律精神理解法律体系 第六章树立法治理念维护法律权威 第七章遵守行为规范锤炼高尚品格(1~3三观教育,4道德问题 第一章追求远大理想坚定崇高信念&培育和践行社会主义核心价值观 ·社核价体系:马克思主义指导思想,中国特色社会主义共同理想,以爱国主义为核心的民族精神和以改革创新为核心的时代精神,社会主义荣辱观,构成社会主义核心价值体系的基本内容。

@解决的是举什么旗的问题,是整个社核价体系的力量基础。@中国特色社会主义共同理想作为社核价体系的主题,解决的是走什么道路、实现什么样目标的问题。@民族精神和时代精神作为社核价体系的精髓,解决的是应当具备什么样的精神状态和精神风貌的问题。@以“八荣八耻”为主要内容的社会主义荣辱观作为社核价体系的基础,解决的是人们行为规范的问题。 ·核心价值观:倡导富强、民主、文明、和谐,倡导自由、平等、公正、法治,倡导爱国、敬业、友善、积极培育和践行社会主义核心价值观。 ·培育和践行社核价值观:@适应了社会主义市场经济发展的要求@适应了先进文化建设的要求@适应了现阶段思 想道德建设和社会主义法治国家的建设的要求。对于提高全体社会成员的思想道德素质与法律素质,具有不可替代的重要作用。 第一节树立科学的理想信念 一、确立马克思主义的科学信仰 &马克思主义作为我国党和国家根本指导思想?(理由)@是由 马克思主义严密的科学体系、鲜明的阶级立场和巨大的实践指导作用决定的@是近代以来中国历史发展的必然结果@是中国人民长期探索的历史选择。

Prim算法和Kruskal算法的Matlab实现

《计算机仿真》期末大作业 Prim 算法和Kruskal 算法的Matlab 实现 05605刘禹050697(30) 连线问题应用举例: 欲铺设连接n 个城市的高速公路,若i 城与j 城之间的高速公路造价为ij C ,试设计一个线路图,使总的造价最低。 连线问题的数学模型就是图论中在连通的赋权图上求权最小的支撑树。试用Matlab 分别实现求最小支撑数的Prim 算法和Krusal 算法(避圈法)。 一.基本要求: (1) 画出程序流程图; (2) 对关键算法、变量和步骤进行解释说明; (3) 用如下两图对所写算法的正确性进行验证。即输入图的信息,输出对应图 的最小支撑树及其权值。 v 1 v 74 5 v 216 19 6 6 11 2183020 51514 9241 67 53 48 44 (4)分析两种算法的实现复杂度。 二.扩展要求: (1)提供对算法效率(复杂度)进行评估的方法,并通过举例验证,与分析得到的算法复杂度结果相对照; (2)从降低内存消耗、减少计算时间的角度,对算法进行优化。 三.实验步骤 I.用Prim 算法求最小生成树 i .算法分析及需求分析,程序设计 prim 算法的基本思想是:设G=(V ,E )是一个无向连通网,令T=(U ,TE )是G 的最小生成树。T 的初始状态为U={v0}(v0 )TE={},然后重复执行下述操作:在所有u U , v V-U 的边中找一条代价最小的边(u ,v )并入集合TE ,同时v 并入U ,直至U=V 为止。 显然,Prim 算法的基本思想是以局部最优化谋求全局的最优化,而且,还涉及到起始结点的问题。 本程序完成的功能是:从图中的任意结点出发,都能够找出最小生成树

相关文档