杭电知识 杭电应读书目

今天来为大家分享杭电小知识的一些知识点,和杭电应读书目的问题解析,大家要是都明白,那么可以忽略,如果不太清楚的话可以看看本篇文章,相信很大概率可以解决您的问题,接下来我们就一起来看看吧!

杭电应读书目

A、文学

1《诗经选》余冠英注释人民文学出版社 1956年版

2《唐诗选》(上、下)中国社会科学院文学研究所编人民文学出版社 1978年版

3《宋词选》胡云翼选注上海古籍出版社 1978年版

4《古文观止》吴楚材、吴调候编岳鹿书社 1983年版

5《三国演义》罗贯中著人民文学出版社 1973年版

6《红楼梦》曹雪芹著人民文学出版社 1957年版

7《鲁迅选集》(上、下)鲁迅著人民文学出版社 1959年版

8《四世同堂》老舍著北京出版社 1996年版

9《围城》钱钟书著人民文学出版社 1980年版

10《笑傲江湖》金庸著三联书店 1994年版

11《平凡的世界》路遥著华夏出版社 1998年版

12《莎士比亚全集》(英)莎士比亚著、朱生豪译人民文学出版社 1978年版

13《浮士德》(德)歌德著、郭沫若译人民文学出版社 1955年版

14《巴黎圣母院》(法)雨果著、陈敬容译三联书店 1950年版

15《红与黑》(法)司汤达著、郭宏安译译林出版社 1994年版

16《高红头》(法)巴尔扎克著、傅雷译人民文学出版社 1954年版

17《战争与和平》(俄)列夫•托尔斯泰著、草婴译上海译文出版社 1995年版

18《泰戈尔诗选》(印)泰戈尔著、石真、谢冰心译人民文学出版社 1958年版

19《钢铁是怎样炼成的》(苏)奥斯特洛夫斯基著、梅益译人民文学出版计 1959年版

20《百年孤独》(哥)加西亚•马尔科斯著

黄锦炎、沈国正、陈泉译浙江文艺出版社 1999年版

21《儒林外史》 [清]吴敬梓著,张慧剑校注人民文学出版社 1958年版

22《雷雨》曹禺人民文学出版社 1994年版

23《边城》沈从文北岳文艺出版社 2005年版

24《尘埃落定》阿来人民文学出版社 2000年版

25《飘》

(美)玛格丽特•米切尔著,戴侃译外国文学出版社 1990年版

26《蒙田散文集》

(法)蒙田著,黄建华、黄迅译浙江文艺出版社 2000年版

27《雪国》

(日)川端康成著,叶渭渠、唐月梅译译林出版社 2001年版

28《家》巴金人民文学出版社

29《徐志摩选集》徐志摩人民文学出版社

30《朦胧诗新编》洪子诚、程光炜编长江文艺出版社

31《文化苦旅》余秋雨知识出版社

32《神曲》 [意]但丁,朱维基译上**艺出版社

33《堂吉柯德》【西】塞万提斯,杨绛译人民文学出版社

34《傲慢与偏见》 [英]简•奥斯汀,王科一译上海译文出版社

35《城堡》 [奥]弗朗茨•卡夫卡武汉大学出版社

36《生命中不能承受之轻》 [捷]米兰•昆德拉作家出版社

37《基督山伯爵》 [法]亚历山大•大仲马,杨武能译安徽文艺出版社

38《茶花女》 [法]亚历山大•小仲马,王振孙译外国文学出版社

39《追忆似水年华》 [法]马塞尔•普鲁斯特译林出版社

40《静静的顿河》 [苏]肖洛霍夫人民文学出版社

41《日瓦戈医生》 [苏]帕斯捷尔纳克,蓝英年等译人民文学出版社

42《永别了,武器》 [美]海明威,林疑今译上海译文出版社

43《喧哗与骚动》 [美]福克纳人民文学出版社

B、历史

1《史记》司马迁著岳麓书社 1988年版

2《从鸦片战争到五四运动》(上、下)胡绳著人民出版社 1981年版

3《长征:前所未有的故事》(美)哈里森•索尔兹伯里著解放军出版社 1986年版

4《万历十五年》黄仁宇著三联出版社 2005

5《剑桥中国史》(英)费正清主编(多卷本)中国社会科学出版社 1994年版

6《历史研究》(上、中、下)(英)汤因比著上海人民出版社 1986年版

7《中国的现代化》(美)吉尔伯特•罗兹曼编江苏人民出版社 1988年版

8《全球通史》【美】斯塔夫里阿•诺斯上海社会科学出版社 1992年版

C、哲学类

1《论语译注》杨伯峻注中华书局 1980年版

2《孟子译注》杨伯峻注中华书局 1980年版

3《周易外传》(清)王夫之注中华书局 1976年版

4《老子新译》任继愈注上海古籍出版社 1985年版

5《庄子今注今译》陈鼓应译中华书局 2001

6《孙子兵法》郭化若译注上海古籍出版社 1984年版

7《坛经校释》(唐)慧能中华书局 1983年版

8《四书章句集注》(宋)朱熹著中华书局 1983年版

9《传习录》吴光、钱明等编校

(见《王阳明全集》上卷上海古籍出版社 1992年版

10《大同书》康有为著中华书局 1956年版

11《胡适文存》(上、下)胡适著上海亚东图书馆 1927年版

12《孙文学说》孙中山著中华书局 1985年版

13《理想国》(古希腊)柏拉图著商务印书馆 1957年版

14《忏悔录》(古罗马)奥古斯汀著商务印书馆 1963年版

15《新工具》(英)培根著商务印书馆 1982年版

16《悲剧的诞生》(德)尼采著作家出版社 1986年版

17《科学革命的结构》(美)库恩著上海科学技术出版社 1980年版

18《单向度的人》(美)马尔库塞著上海译文出版社 1989年版

19《西方哲学史》(英)罗素著商务印书馆 1976年版

20《思想录》(法)帕思卡尔著商务印书馆 1985年版

21《哲学史教程》文德尔班商务印书馆 1993

22《历史理性批判文集》康德商务印书馆 1996

D、文化、教育

1《中国文化要义》梁漱溟著学林出版社 1987年版

2《傅雷家书》傅雷著三联书店 1984年版

3《资本主义文化矛盾》(美)丹尼尔•贝尔著三联书店 1989年版

4《西方人文主义传统》(英)阿伦•布洛克著三联书店 1997年版

5《新教伦理与资本主义精神》(德)马克斯•韦伯著三联书店 1987年版

6《爱弥儿》(法)卢梭著商务印书馆 1983年版

7《中国大学人文启示录》编委会编华中理工大学出版社 1999年版

8《西方经典教育小说》王川四川人民出版社 2000

9《爱的教育》亚米切斯广西师范大学 2004

10《审美教育书简》席勒三联出版社 1995

11《高等教育哲学》(美)布鲁贝克浙江教育出版社 2000

12《大学精神》杨东平辽海出版社 2000

13《大学的逻辑》张维迎北京大学出版社 2005

14《大学的理念》韩延明人民教育出版社 2004

15《大学校长的教育理念与治校》睢依凡人民教育出版社 2001

16《大学的理想》(英)纽曼浙江教育出版社 2001

17《大学的使命》(西)奥尔特加•加塞特浙江教育出版社 2001

18《大学的追求》柳菊兴华中师范大学出版社 2006

19《大学的故事》先勇石油工业出版社 2006

20《教育的奇迹》朱永新主编上海教育出版社

21《民主主义教育》(美)杜威人民教育出版社 2001

22《教育漫话》(英)约翰•洛克河北人民出版 1998

23《人的教育》(德)福禄倍尔著人民教育出版社 2001

24《课堂中的皮格马利翁——教师期望与学生智力的发展》(美)罗森塔尔、雅各布森著人民教育出版社 1998

25《学会生存——世界教育的今天和明天》联合国教科文组织国际教育发展委员会教育科学出版社 1996

26《大教学论》(捷克)夸美纽斯著人民教育出版社 1999

27《教育——财富蕴藏其中》联合国教科文国际21世纪教育委员会教育科学出版社 1996

28《陶行知教育文集》陶行知江苏教育出版社 2001

27《裴斯泰洛齐教育论著选》(瑞士)裴斯泰洛齐著人民教育出版社 2001

28《全球化与后现代教育学》(加)大卫•杰弗里•史密斯著教育科学出版社 2003

29《于丹说论语》于丹中华书局 2006

30《丧家狗——我读论语》李零山西人民出版社 2007

31《文明的冲突与世界秩序的重建》(美)亨廷顿著,周琪等译,新华出版社 2002年版。

32《世纪新梦》李泽厚文艺出版社

33《躁动的百年》陆有铨山东教育出版社 2000

34《理解媒介——论人的延伸》(加)马歇尔•麦克卢汉著,何道宽译商务印书馆 2000年版

35《消费社会》(法)让•波德里亚,刘成富、全志刚译南京大学出版社 2006年版

36《曾国藩家书》(清)曾国藩中国华侨出版社 1994年版

E、艺术、美学类

1《美学散步》宗白华著上海人民出版社 1981年版

2《谈艺录》钱钟书著中华书局 1984年版

3《艺术哲学》(法)丹纳著人民文学出版社 1983年版

4《艺术问题》(美)苏珊•朗格著中国社会科学出版社 1983年版

5《美学的历史》(意)贝尼季托•克罗齐著中国社会科学出版社 1984年版

6《中国艺术精神》徐复观华东师范大学出版社 2001

7《美的历程》李泽厚著天津社会科学院出版社 2001年版

8《情感与形式》(美)苏珊•朗格著,刘大基、傅志强、周发祥译中国社会科学出版社 1986年版

9《无墙的博物馆》(法)安德烈•马尔罗,李瑞华、袁楠译广西师范大学出版社 2001年版

10《剑桥艺术史》(1-7卷)苏珊•伍德福特等著,罗通秀、钱乘旦等译中国青年出版社 1990年版

11《中国艺术精神》徐复观著春风文艺出版社 1987年版

12《审美的人》(美)艾伦•迪萨纳亚克著,户晓辉译商务印书馆 2004年版

F、经济

1《资本论》(德)卡尔•马克思著人民出版社 1975年版

2《国民财富的性质和原因的研究》(英)亚当•斯密著商务印书馆 1996年版

3《经济学》(美)保罗•萨缪尔森等机械工业出版社 2005年版

4《经济学》(美)斯蒂格利茨著中国人民大学出版社 1997年版

5《经济学原理》(美)曼昆著三联书店

北京大学出版社 1999年版

6《通向奴役之路》(英)哈耶克著商务印书馆 1962年版

7《资本主义、社会主义与民主主义》(美)熊彼特著商务印书馆 1979年版

8《人类行为的经济分析》(美)贝克尔著三联书店 1995年版

9《制度、制度变迁与经济绩效》(美)道格拉斯、诺斯著三联书店 1994年版

10《经济学的伦理问题》厉以宁著三联书店 1995年版

11《现代公司与企业改革》吴敬琏著天津人民出版社 1994年版

12《博弈论与信息经济学》张维迎著三联书店 1996年版

13《在经济学与哲学之间》汪丁丁著中国社会科学出版社 1996年版

14《现代化的陷阱》何清涟著今日中国出版社 1998年版

15《管理学》(第七版) [美]罗宾斯中国人民大学出版社 2006年版

16《大败局》(上下)吴晓波浙江人民出版社 2007年版

17《新教伦理与资本主义精神》(德)马克斯•韦伯三联书店 1987年版

18《第五项修炼》(美)彼得•圣吉三联书店 1998年版

经济-社会史:历史研究的新方向

经济分析史(美)熊彼特著,朱泱等译商务印书馆 1994年版

G、社会学

1《江村经济》费孝通著商务印书馆 2007年版

2《社会学》(第十版) [美]戴维.波普诺中国人民大学出版社 1999年版

3《社会学理论》(美)D•P•约翰逊著国际文化出版公司 1988年版

4《社会心理学》(美)巴克著南开大学出版社 1984年版

5《社会学方法的准则》(法)E•迪尔凯姆商务印书馆 2002年版

6《社会研究方法基础》(美)艾尔•巴比华夏出版社 2002年版

《经济与社会》(德)韦伯著;温克尔曼整理;林荣远译商务印书馆 1997年版

H、心理学

1《人性能达到的境界》(美)马斯洛著云南人民出版社 1987年版

2《自卑与超越》(奥)A•阿德勒著经济日报出版社 1987年版

3《快乐的人生美好的人生》(美)卡耐基著中国文联出版公司 1995年版

4《XA与文明》(奥)弗洛伊德著安徽文艺出版社 1987年版

5《现代心理学》张春兴著上海人民出版社 1994年版

I、政治类

1《共产党宣言》马克思、恩格斯合著人民出版社 1978年版

2《mzx选集》(1—4) mzx著人民出版社 1991年版

3《邓小平文选》(1—3)邓小平著人民出版社 1983年版

4《社会契约论》(法)卢梭著商务印书馆 1980年版

5《国家间政治》(美)汉斯•摩根索著中国人民公安大学出版社 1990年版

6《变化社会中的政治秩序》(美)亨廷顿著三联书店 1992年版

7《现代政治分析》(美)罗伯特•达尔著上海译文出版社 1987年版

8《现代化新论》罗荣渠著北大出版社 1993年版

9《当代国际政治析论》王逸舟著上海人民出版社 1995年版

10《政治学》亚里斯多德商务印书馆 1997年版

11《论美国的民主》(法)托克维尔商务印书馆 1996年版

12世界舞台的国际政治(9th)(美)约翰.罗尔克北京大学出版社 2005

J、法律

1《论法的精神》(法)孟德斯鸠著商务印务馆 1996年版

2《法律的正当程序》(英)丹宁著法律出版社 1999年版

3《法律与资本主义的兴起》(美)泰格、利维著学林出版社 1996年版

4《法治及其本土文化》朱苏力著中国政法大学出版社 1996年版

5《联邦党人文集》(美)汉密尔顿商务印书馆 1997年版

K、其它

1《从混沌到有序》(美)伊•普里戈金等著上海译文出版社 1987年版

2《熵:一种新的世界观》(美)里夫金、霍华德著上海译文出版社 1987年版

3《第五项修炼》(美)彼得•圣吉著三联书店 1998年版

4《数字化生存》(美)尼葛洛庞蒂著海南出版社 1996年版

5《科技文明与人类未来》(荷)舒尔曼著东方出版社 1995年版

电气常用知识电气的功能

电气工程是建筑工程的一个重要组成部分。那么你对电气知识了解多少呢?以下是由我整理关于电气常用知识的内容,希望大家喜欢!

电气常用知识

1. 500kV系统电压偏高,要通过有载调压来处理,请问如何调压?

答:调节分接头,将其调低几档,使其电压符合要求。

注:如当时潮流方向是500kV流向220kV,则调分接头对500kV系统电压影响不大。如当时潮流方向是220kV流向500kV,则调分接头对500kV系统电压影响较大。

2.雷雨天气为什么不能靠近避雷器和避雷针?

答:雷雨天气,雷击较多。当雷击到避雷器或避雷针时,雷电流经过接地装置,通入大地,由于接地装置存在接地电阻,它通过雷电流时电位将升得很高,对附近设备或人员可能造成反击或跨步电压,威胁人身安全。故雷雨天气不能靠近避雷器或避雷针。

3.什么叫做内部过电压?什么叫大气过电压?对设备有什么危害?

答:内部过电压是由于操作、事故或电网参数配合不当等原因,引起电力系统的状态发生突然变化时,引起的对系统有危害的过电压。大气过电压也叫外部过电压,是由于对设备直击雷击造成直击雷过电压或雷击于设备附近的,在设备上产生的感应雷过电压。内部过电压和大气过电压都较高,可能引起绝缘薄弱点的闪络,引起电气设备绝缘损坏,甚至烧毁。

4.变电站接地网接地电阻应是多少?

答:大电流接地系统的接地电阻应符合R≤2000/ IΩ,当I>4000A时可取R≤0.5Ω。小电流接地系统当用于1000V以下设备时,接地电阻应符合R≤125/ IΩ,当用于1000V以上设备时,接地电阻R≤250/ IΩ电阻,任何情况下不应大于10欧。

5.避雷针接地电阻应是多少?

答:独立避雷针的接地电阻一般不大于10欧,安装在架物上的避雷针,其集中接地电阻一般不大于10欧。

6.隔离开关的作用?

答;1.明显的断开点 2.切断小电流 3.改变运行方式

7.工作票许可人的职责?

答:1.负责审查工作票所列安全措施是否正确完备,是否符合现场条件; 2.工作现场布置的安全措施是否完善;3.负责检查停电设备有无突然来电的危险; 4.对工作票中所列内容即使发生很小疑问,也必须向工作票签发人询问清楚,必要时应要求作详细补充。

8.保证安全的组织措施是什么?

答:1.工作票制度; 2.工作许可制度; 3.工作监护制度; 4.工作间断.转移和终结制度。

9.哪些工作需要填写第一种工作?答:1.高压设备上工作需要全部停电或部分停电者; 2.高压室内的二次接线和照明等回路上的工作,需要将高压设备停电或做安全措施者。

10.哪些工作需要填写第二种工作票?

答:1.带电作业和在带电设备外壳上的工作; 2.控制盘和低压配电盘.配电箱.电源干线上的工作; 3.二次结线回路上的工作,无需将高压设备停电者; 4.转动中的发电机.同期调相机的励磁回路或高压电动机转子电阻回路上的工作; 5.非当值值班人员用绝缘棒和电压互感器定相或用钳形电流表测量高压回路的电流。

11.工作票许可人在完成现场的安全措施后,还应做些什么?

答:1.会同工作负责人到现场再次检查所做的安全措施,以手触试,证明检修设备确无电压; 2.对工作负责人指明带电设备的位置和注意事项; 3.和工作负责人在工作票上分别签名。

12.在工作票终结验收时,应注意什么?

答:由工作负责人记录所修项目、发现的问题、试验结果和存在问题等,并与工作负责人共同检查设备状况(动过的接线、压板等),有无遗留物件,现场是否清洁等,然后在工作票上填明工作终结时间,经双方签名,终结工作票。

13.保证安全的技术措施是什么?

答:1.停电 2.验电 3.装设接地线 4.悬挂标示牌和装设遮栏

14.工作票上工作负责人变动需有什么手续?

答:需要变更工作负责人时,应由工作签发人将变动情况记录在工作票上。

15.本所有几种标示牌,说明每种的用途?

答:标示牌六种: 1.在一经合闸即可送电到工作地点的开关和闸刀的操作把手上,均应悬挂“禁止合闸,有人工作”标示牌. 2.如果线路上有人工作,应在线路闸刀和开关操作把手上挂“禁止合闸,线路有人工作”标示牌. 3.在施工地点临近带电设备的遮栏上,室外工作地点的围栏上;禁止通行的过道上;商压试验地点;室外构架上,工作地点临近带电设备的横梁上均应悬挂“止步,高压危险!”标示牌. 4.在工作人员上下的铁架、梯子上悬挂“从此上下”标示牌. 5.在工作地点悬挂“在此工作”标示牌. 6.在工作人员上下的铁架临近可能上下的另外铁架上或运行中变压器等设备的梯子上挂“禁止攀登,高压危险!”标示牌.

16.第一、二种工作票的有效时间以什么为准?

答:第一、二种工作票的有效时间以调度批准的检修期为限。

17.防止电气误操作的主要参考资料是什么?

答: 1)电业安全工作规程 2)防止电力生产重大事故的二十五项重点要求(国电公司)

3)全国防止电气误操作专业工作会议纪要(电力部安生安96.49号) 4)防止电气误操作装置管理规定(能源部90.1110号) 5)华东电网防止电气误操作工作互查总结会会议纪要(华东电生处96.036号) 6)变电运行管理工作若干规定(省公司企业标准Q/ZDL24107001-2000A) 7)99年局防误工作会议纪要(杭电生99.067) 8)本所防误操作装置使用管理制度

18.倒闸操作票的考核规定是什么?

答:本所按国电华东公司劳动竞赛的要求进行。

19.对变电所设备标志有什么要求?

答:1)变电所现场一、二、三次设备均必须有规范、完整、清晰、准确的命名标志,包括端子箱、控制箱、电源箱等。 2)二次压板、端子、小开关、小闸刀、按钮等元件的命名必须字迹清晰,严格做到与典票、现场运行规程相一致。 3)多单元的控制屏、保护屏后应有明显的分割线,并表明单元名称。 4)控制屏、保护屏后每一单元的端子排上部,应表明单元名称。 5)在跳闸出口继电器的外壳上,应标有禁止触动的明显标志。 6)设备的命名标志安装时应严格与设备相符,且无时限阻碍。运行中严禁拆动,如因设备油漆等工作需要暂时拆除的,重新安装时务必严格核对位置的准确性。

20.倒闸操作任务执行过程如何管理?

答:1)倒闸操作应严格按照局“倒闸操作八步骤执行规范”(杭电生98.0234号)要求执行。 2)倒闸操作应严格执行调度命令。对于一组包含多个操作任务的命令,严禁擅自改变任务间的顺序;对于一个操作任务,严禁擅自改变操作票上各操作步骤间的顺序。 3)操作中发生疑问、遇到障碍(如闸刀因机构缺陷而不能操动等),应立即停止操作,汇报调度及所领导,查明原因,严禁随意修改操作票、随意解除闭锁装置。 4)如因故中断操作(如回主控室取解锁钥匙等),在重新恢复操作时,务必重新核对当前操作步骤的内容,务必重新核对设备标志。 5)变电所自行掌握的操作(如所用电系统等),必须有当值负责人发布操作命令,其余均与调度正式操作相同。 6)各变电运行主管单位应对所属变电所进行倒闸操作执行规范进行抽查,每月至少一个操作任务。抽查情况随每月月报上报局生技处。

21.就防误操作而言,主设备工作结束后应注意什么?

答:1)检修单位在工作中对防误装置及其回路有拆动或影响,则检修单位应在工作结束前负责恢复,运行单位负责验收。 2)检修单位在进行开关的大、小修,闸刀的大、小修后,应保证有关辅助接点动作情况良好,有关防误回路完整,由运行单位负责验收。

3)新、扩、改建工程,防误装置应与主设备同时设计、同时施工、同时验收。

22.防误装置的安装率应达到多少?

答:100%。

23.防误装置消缺率应达到多少?

答:30天内消缺率应达100%。

24.在紧急情况下可以解锁吗?

答:在紧急情况下(对人身、系统、设备有直接威胁时),在确认操作步骤正确,当前操作设备正确的情况下,可经当班负责人同意后,先行解锁操作,事后补办解锁手续。

25.简述220kV线路保护的配置原则。

答:对于220kV线路,根据稳定要求或后备保护整定配合有困难时,应装设两套全线速动保护。接地短路后备保护可装阶段式或反时限零序电流保护,亦可采用接地距离保护并辅之以阶段式或反时限零序电流保护。相间短路后备保护一般应装设阶段式距离保护。

26.简述500kV线保护的配置原则。

答:对于500kV线路,应装设两套完整、独立的全线速动主保护。接地短路后备保护可装设阶段式或反时限零序电流保护。亦可采用接地距离保护并辅之以阶段式或反时限零序电流保护。相间短路后备保护可装设阶段式距离保护。

27.什么是“远后备”?

答:“远后备”是指当元件故障而其保护装置式开关拒绝动作时,由各电源侧的相邻元件保护装置动作将故障切开。

28.什么是“近后备”?

答:“近后备”则用双重化配置方式加强元件本身的保护,使之在区内故障时,保护无拒绝动作的可能,同时装设开关失灵保护,以便当开关拒绝跳闸时启动它来切开同一变电所母线的高压开关,或遥切对侧开关。

29.线路纵联保护及特点是什么?

答:线路纵联保护是当线路发生故障时,使两侧开关同时快速跳闸的一种保护装置,是线路的主保护。它以线路两侧判别量的特定关系作为判据,即两侧均将判别量借助通道传送到对侧,然后,两侧分别按照对侧与本侧判别量之间的关系来判别区内故障或区外故障。因此,判别量和通道是纵联保护装置的主要组成部分。(1)方向高频保护是比较线路两端各自看到的故障方向,以判断是线路内部故障还是外部故障。如果以被保护线路内部故障时看到的故障方向为正方向,则当被保护线路外部故障时,总有一侧看到的是反方向。其特点是: a)要求正向判别启动元件对于线路末端故障有足够的灵敏度; b)必须采用双频制收发信机。(2)相差高频保护是比较被保护线路两侧工频电流相位的高频保护。当两侧故障电流相位相同时保护被闭锁,两侧电流相位相反时保护动作跳闸。其特点是: a)能反应全相状态下的各种对称和不对称故障,装置比较简单;

b)不反应系统振荡。在非全相运行状态下和单相重合闸过程中保护能继续运行; c)不受电压回路断线的影响; d)当通道或收发信机停用时,整个保护要退出运行,因此需要配备单独的后备保护。(3)高频闭锁距离保护是以线路上装有方向性的距离保护装置作为基本保护,增加相应的发信与收信设备,通过通道构成纵联距离保护。其特点是: a)能足够灵敏和快速地反应各种对称与不对称故障; b)仍保持后备保护的功能; c)电压二次回路断线时保护将会误动,需采取断线闭锁措施,使保护退出运行。

30.纵联保护在电网中的重要作用是什么?

答:由于纵联保护在电网中可实现全线速动,因此它可保证电力系统并列运行的稳定性和提高输送功率、缩小故障造成的损坏程度、改善后备保护之间的配合性能。

31.纵联保护的通道可分为几种类型?

答:可分为以下几种类型:(1)电力线载波纵联保护(简称高频保护)。(2)微波纵联保护(简称微波保护)。(3)光纤纵联保护(简称光纤保护)。(4)导引线纵联保护(简称导引线保护)。

32.纵联保护的信号有哪几种?

答:纵联保护的信号有以下三种:(1)闭锁信号。它是阻止保护动作于跳闸的信号。换言之,无闭锁信号是保护作用于跳闸必要条件。只有同时满足本端保护元件动作和无闭锁信号两个条件时,保护才作用于跳闸。(2)允许信号。它是允许保护动作于跳闸的信号。换言之,有允许信号是保护动作于跳闸的必要条件。只有同时满足本端保护元件动作和有允许信号两个条件时,保护才动作于跳闸。(3)跳闸信号。它是直接引起跳闸的信号。此时与保护元件是否动作无关,只要收到跳闸信号,保护就作用于跳闸,远方跳闸式保护就是利用跳闸信号。

33.简述方向比较式高频保护的基本工作原理。

答:方向比较式高频保护的基本工作原理是比较线路两侧各自看到的故障方向,以综合判断其为被保护线路内部还是外部故障。如果以被保护线路内部故障时看到的故障方向为正方向,则当被保护线路外部故障时,总有一例看到的是反方向。因此,方向比较式高频保护中判别元件,是本身具有方向性的元件或是动作值能区别正、反方向故障的电流元件。所谓比较线路的故障方向,就是比较两侧特定判别的动作行为。

34.高频闭锁距离保护有何优缺点?

答:该保护有如下优点:(1)能足够灵敏和快速地反应各种对称和不对称故障。(2)仍能保持远后备保护的作用(当有灵敏度时)。(3)不受线路分布电容的影响。缺点如下:(1)串补电容可使高频距离保护误动或拒动。(2)电压二次回路断线时将误动。应采取断线闭锁措施,使保护退出运行。

35.零序电流保护在运行中需注意哪些问题?

答:零序电流保护在运行中需注意以下问题:(1)当电流回路断线时,可能造成保护误动作。这是一般较灵敏的保护的共同弱点,需要在运行中注意防止。就断线机率而言,它比距离保护电压回路断线的机率要小得多。如果确有必要,还可以利用相邻电流互感器零序电流闭锁的方法防止这种误动作。(2)当电力系统出现不对称运行时,也会出现零序电流,例如变压器三相参数不同所引起的不对称运行,单相重合闸过程中的两相运行,三相重合闸和手动合闸时的三相开关不同期,母线倒闸操作时开关与闸刀并联过程或开关正常环并运行情况下,由于闸刀或开关接触电阻三相不一致而出现零序环流,以及空投变压器在运行中的情况下,可出现较长时间的不平衡励磁涌流和直流分量等等,都可能使零序电流保护启动。(3)地理位置靠近的平行线路,当其中一条线路,当其中一条线路故障时,可能引起另一条线路出现感应零电流,造成反方向侧零序方向继电器误动作。如确有此可能时,可以改用负序方向继电器,来

防止上述方向继电器误动判断。(4)由于零序方向继电器交流回路平时没有零序电流和零序电压,回路断线不易被发现;当继电器零序电压互感器开口三角侧时,也不易用较直观的模拟方法检查其方向的正确性,因此较容易因交流回路有问题而使得在电网故障时造成保护拒绝动作和误动作。

36.相差高频保护和高频闭锁保护与单相重合闸配合使用时,为什么相差高频保护要三跳停信,而高频闭锁保护要单跳停信?

答:在使用单相重合闸的线路上,当非全相运行时,相差高频启动元件均可能不返回,此时若两侧单跳停信,由于停信时间不可能一致,停信慢的一侧将会在单相故障跳闸后由于非全相运行时发出的仍是间断波而误跳三相。因此单相故障跳闸后不能将相差高频保护停信。而在三相跳闸后,相差高频保护失去操作电源而发连续波,会将对侧相差高频保护闭锁,所以必须实行三跳停信,使对侧相差高频保护加速跳闸切除故障。另外,当母线保护动作时,如果开关失灵,三跳停信能使对侧高频保护动作,快速切除。高频闭锁保护必须实行单跳停信,因为当线路单相故障一侧先单跳后保护将返回,而高频闭锁保护启动元件不复归,收发信机启动发信,会将对侧高频闭锁保护闭锁。所以,单相跳闸后必须停信,加速对侧高频闭锁保护跳闸。

37.一条线路有两套微机保护,线路投单相重合闸方式,该两套微机保护重合闸应如何使用?

答:两套微机重合闸的选择开关切在单重位置,合闸出口连片只投一套。如果将两套重合闸的合闸出口连片都投入,可能造成开关短时内两次重合。

38.微机故障录波器通常录哪些电气量?

答:对于220kV及以上电压系统,微机故障录波器一般要录取电压量UA、UB、UC、3U0,电流量IA、IB、IC、3I0;高频保护高频信号量,保护动作情况及开关位置等开关量信号。

39.变压器励磁涌流有哪些特点?

答:励磁涌流有以下特点:(1)包含有很大成分的非周期分量,往往使涌流偏于时间轴的一侧。(2)包含有大量的高次谐波分量,并以二次谐波为主。(3)励磁涌流波形之间出现间断。 40.目前差动保护中防止励磁涌流影响的方法有哪些?

答:防止励磁涌流影响的方法是采用具有速饱和铁芯的差动继电器。

41. 500kV并联电抗器应装设哪些保护及其作用?

答:高压并联电抗器应装设如下保护装置:(1)高阻抗差动保护。保护电抗器绕组和套管的相间和接地故障。(2)匝间保护。保护电抗器的匝间短路故障。(3)瓦斯保护和温度保护。保护电抗器内部各种故障、油面降低和温度升高。(4)过流保护。电抗器和引线的相间或接地故障引起的过电流。(5)过负荷保护。保护电抗器绕组过负荷。(6)中性点过流保护。保护电抗器外部接地故障引起中性点小电

抗过电流。(7)中性点小电抗瓦斯保护和温度保护。保护小电抗内部各种故障、油面降低和温度升高。

42.试述中阻抗型快速母线保护的特点。

答:快速母线保护是带制动性的中阻抗型母线差动保护,其选择元件是一个具有比率制动特性的中阻抗型电流差动继电器,解决了电流互感器饱和引起母线差动保护在区外故障时的误动问题。保护装置是以电流瞬时值测量、比较为基础的,母线内部故障时,保护装置的启动元件、选择元件能先于电流互感器饱和前动作,因此动作速度很快。中阻抗型快速母线保护装置的特点:(1)双母线并列运行,一条母线发生故障,在任何情况下保护装置均具有高度的选择性。(2)双母线并列运行,两条母线相继故障,保护装置能相继跳开两条母线上所有连接元件。(3)母线内部故障,保护装置整组动作时间不大于10ms。(4)双母线运行正常倒闸操作,保护装置可靠运行。(5)双母线倒闸操作过程中母线发生内部故障;若一条线路两组闸刀同时跨接两组母线时,母线发生故障,保护装置能快速切除两组母线上所有连接元件,若一条线路两组闸刀非同时跨接两组母线时,母线发生故障,保护装置仍具有高度的选择性。(6)母线外部故障,不管线路电流互感器饱和与否,保护装置均可靠不误动作。

(7)正常运行或倒闸操作时,若母线保护交流电流回路发生断线,保护装置经整定延时闭锁整套保护,并发出交流电流回路断线告警信号。(8)在采用同类开关或开关跳闸时间差异不大的变电所,保护装置能保证母线故障时母联开关先跳开。(9)母联开关的电流互感器与母联开关之间的故障,由母线保护与开关失灵保护相继跳开两组母线所有连接元件。(10)在500kV母线上,使用暂态型电流互感器,当双母线接线闸刀双跨时,启动元件可不带制动特性。在220kV母线上,为防止双母线接线闸刀双跨时保护误动,因此启动元件和选择元件一样均有比率制动特性。

43.在母线电流差动保护中,为什么要采用电压闭锁元件?

答:为了防止差动继电器误动作或误碰出口中间继电器造成母线保护误动作,故采用电压闭锁元件。 44.电压闭锁元件如何实现?

答:电压闭锁元件利用接在每条母线上的电压互感器二次侧的低电压继电器和零序过电压继电器实现。三只低电压继电器反应各种相间短路故障,零序过电压继电器反应各种接地故障。

45.为什么设置母线充电保护?

答:母线差动保护应保证在一组母线或某一段母线合闸充电时,快速而有选择地断开有故障的母线。为了更可靠地切除被充电母线上的故障,在母联开关或母线分段开关上设置电流或零序电流保护,作为母线充电保护。母线充电保护接线简单,在定值上可保证高的灵敏度。在有条件的地方,该保护可以作为专用母线单独带新建线路充电的临时保护。母线充电保护只在母线充电时投入,当充电良好后,应及时停用。

46.“两票三制”是什么?

答:两票是指工作票、操作票;三制是指交接班制、巡回检查制、设备定期试验与轮换制。

47.电力系统中的设备有几种状态?

答:电力系统的设备状态一般划分为运行、热备用、冷备用、和检修四种状态。

48.电力系统运行操作的制度有哪些?

答:电力系统值班调度人员在操作时应遵守下列制度:操作命令票制度、重复命令制度、监护制度、录音记录制度。

49.调度操作指令有哪几种形式?

答:调度操作指令形式有:单项指令、逐项指令、综合指令。

50.电网合环运行应具备哪些条件?

答:(1)相位应一致。如首次合环或检修后可能引起相位变化,必须经测定证明合环点两侧相位一致。(2)如属于电磁环网,则环网内的变压器接线组别之差为零;特殊情况下,经计算校验继电保护不会误动作及有关环路设备不地载,允许变压器接线差30度进行合环操作。(3)合环后环网内各元件不致过载。(4)各母线电压不应超过规定值。(5)继电保护与安全自动装置应适应环网运行方式。(6)稳定符合规定的要求。

电气的主要功能

1、自动控制功能:高压和大电流开关设备的体积是很大的,一般都采用操作系统来控制分、合闸,特别是当设备出了故障时,需要开关自动切断电路,要有一套自动控制的电气操作设备,对供电设备进行自动控制;

2、保护功能:电气设备与线路在运行过程中会发生故障,电流(或电压)会超过设备与线路允许工作的范围与限度,这就需要一套检测这些故障信号并对设备和线路进行自动调整(断开、切换等)的保护设备;

3、监视功能:电是眼睛看不见的,一台设备是否带电或断电,从外表看无法分辨,这就需要设置各种视听信号,如灯光和音响等,对一次设备进行电气监视;

4、测量功能:灯光和音响信号只能定性地表明设备的工作状态(有电或断电),如果想定量地知道电气设备的工作情况,还需要有各种仪表测量设备,测量线路的各种参数,如电压、电流、频率和功率的大小等。

在设备操作与监视当中,传统的操作组件、控制电器、仪表和信号等设备大多可被电脑控制系统及电子组件所取代,但在小型设备和就地局部控制的电路中仍有一定的应用范围。这也都是电路实现微机自动化控制的基础。

电气的系统组成

1、电源供电回路:供电回路的供电电源有AC380V和220V等多种;

2、保护回路:保护(辅助)回路的工作电源有单相220、36V或直流220、24V等多种,对电气设备和线路进行短路、过载和失压等各种保护,由熔断器、热继电器、失压线圈、整流组件和稳压组件等保护组件组成;

3、信号回路:能及时反映或显示设备和线路正常与非正常工作状态信息的回路,如不同颜色的信号灯,不同声响的音响设备等;

4、自动与手动回路:电气设备为了提高工作效率,一般都设有自动环节,但在安装、调试及紧急事故的处理中,控制线路中还需要设置手动环节,通过组合开关或转换开关等实现自动与手动方式的转换;

5、制动停车回路:切断电路的供电电源,并采取某些制动措施,使电动机迅速停车的控制环节,如能耗制动、电源反接制动,倒拉反接制动和再生发电制动等;

6、自锁及闭锁同路:启动按钮松开后,线路保持通电,电气设备能继续工作的电气环节叫自锁环节,如接触器的动合触点串联在线圈电路中。两台或两台以上的电气装置和组件,为了保证设备运行的安全与可靠,只能一台通电启动,另一台不能通电启动的保护环节,叫闭锁环节。如两个接触器的动断触点分别串联在对方线圈电路中。

acm竞赛知识点

1. acm常用小知识点

acm常用小知识点 1.ACM关于ACM程序设计竞赛,需要掌握哪些知识点,最好能详细一

训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。

下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除4.二分查找.(代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式. 8.调用系统的qsort,技巧很多,慢慢掌握. 9.任意进制间的转换第二阶段:练习复杂一点,但也较常用的算法。

如: 1.二分图匹配(匈牙利),最小路径覆盖 2.网络流,最小费用流。 3.线段树. 4.并查集。

5.熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp 6.博弈类算法。博弈树,二进制法等。

7.最大团,最大独立集。 8.判断点在多边形内。

9.差分约束系统. 10.双向广度搜索、A*算法,最小耗散优先.第三阶段:前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法。这就要平时多做做综合的题型了。

1.把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)。 2.平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来做:-P) 3.多参加网上的比赛,感受一下比赛的气氛,评估自己的实力. 4.一道题不要过了就算,问一下人,有更好的算法也打一下。

5.做过的题要记好:-)下面转自:ACMer必备知识(任重而道远。)

图论路径问题 0/1边权最短路径 BFS非负边权最短路径(Dijkstra)可以用Dijkstra解决问题的特征负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化差分约束系统 Floyd广义路径问题传递闭包极小极大距离/极大极小距离 Euler Path/ Tour圈套圈算法混合图的 Euler Path/ Tour Hamilton Path/ Tour特殊图的Hamilton Path/ Tour构造生成树问题最小生成树第k小生成树最优比率生成树 0/1分数规划度限制生成树连通性问题强大的DFS算法无向图连通性割点割边二连通分支有向图连通性强连通分支 2-SAT最小点基有向无环图拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖 0/ 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小费用最大流/最大费用最大流弦图的性质和判定组合数学解决组合数学问题时常用的思想逼近递推/动态规划概率问题 Polya定理计算几何/解析几何计算几何的核心:叉积/面积解析几何的主力:复数基本形点直线,线段多边形凸多边形/凸包凸包算法的引进,卷包裹法 Graham扫描法水平序的引进,共线凸包的补丁完美凸包算法相关判定两直线相交两线段相交点在任意多边形内的判定点在凸多边形内的判定经典问题最小外接圆近似O(n)的最小外接圆算法点集直径旋转卡壳,对踵点多边形的三角剖分数学/数论最大公约数 Euclid算法扩展的Euclid算法同余方程/二元一次不定方程同余方程组线性方程组高斯消元法解mod 2域上的线性方程组整系数方程组的精确解法矩阵行列式的计算利用矩阵乘法快速计算递推关系分数分数树连分数逼近数论计算求N的约数个数求phi(N)求约数和快速数论变换……素数问题概率判素算法概率因子分解数据结构组织结构二叉堆左偏树二项树胜者树跳跃表样式图标斜堆 reap统计结构树状数组虚二叉树线段树矩形面积并圆形面积并关系结构 Hash表并查集路径压缩思想的应用 STL中的数据结构 vector deque set/ map动态规划/记忆化搜索动态规划和记忆化搜索在思考方式上的区别最长子序列系列问题最长不下降子序列最长公共子序列最长公共不下降子序列一类NP问题的动态规划解法树型动态规划背包问题动态规划的优化四边形不等式函数的凸凹性状态设计规划方向线性规划常用思想二分最小表示法串 KMP Trie结构后缀树/后缀数组 LCA/RMQ有限状态自动机理论排序选择/冒泡快速排序堆排序归并排序基数排序拓扑排序排序网络。

2.ACM需要具备什么知识

ACM国际大学生程序设计竞赛(ACM/ICPC:ACM International Collegiate Programming Contest)是由国际计算机界历史悠久、颇具权威性的组织ACM(美国计算机协会)学会(Association for puter Machineary)主办,是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历25届,因历届竞赛都荟萃了世界各大洲的精英,云集了计算机界的“希望之星”,而受到国际各知名大学的重视,并受到全世界各著名计算机公司如Microsoft(微软公司)、IBM等的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事,ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。

该项竞赛是年度性竞赛,分区域预赛和国际决赛两个阶段进行,各预赛区第一名自动获得参加世界决赛的资格,世界决赛安排在每年的3~4月举行,而区域预赛安排在上一年的9月~12月在各大洲举行。从1998年开始,IBM公司连续5年独家赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队(每支队由教练、3名正式队员,一名后备队员组成)参赛,要求在5个小时内,解决5~8到题目。

ACM/ICPC的区域预赛是规模很大,范围很广的赛事,近几年,全世界有1000多所大学, 2000多支参赛队在六大洲的28~30个赛站中争夺世界决赛的60~66个名额,去年我校举办的区域预赛,就有来自50多所高校的100多支队伍参加,其激烈程度可想而知。

与其他编程竞赛相比,ACM/ICPC题目难度更大,更强调算法的高效性,不仅要解决一个指定的命题,而且必需要以最佳的方式解决指定的命题;它涉及知识面广,与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联,对数学要求更高,由于采用英文命题,对英语要求高,ACM/ICPC采用3人合作、共用一台电脑,所以它更强调团队协作精神;由于许多题目并无现成的算法,需要具备创新的精神,ACM/ICPC不仅强调学科的基础,更强调全面素质和能力的培养。ACM/ICPC是一种全封闭式的竞赛,能对学生能力进行实时的全面的考察,其成绩的真实性更强,所以目前已成为内地高校的一个热点,是培养全面发展优秀人材的一项重要的活动。概括来说就是:强调算法的高效性、知识面要广、对数学和英语要求较高、团队协作和创新精神。

3.ACM需要那些方面的知识

一、语言是最重要的基本功无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关。

亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂很多,更为重要的是JAVA程序的运行速度要比C++慢10倍以上,而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽,这无疑对算法设计提出了更高的要求,是相当不利的。

其实,笔者并不主张大家在这种场合过多地运用面向对象的程序设计思维,因为对于小程序来说这不旦需要花费更多的时间去编写代码,也会降低程序的执行效率。接着说C和C++。

许多现在参加讲座的同学还在上大一,C的基础知识刚刚学完,还没有接触过C++,其实在赛场上使用纯C的选手还是大有人在的,它们主要是看重了纯C在效率上的优势,所以这部分同学如果时间有限,并不需要急着去学习新的语言,只要提高了自己在算法设计上的造诣,纯C一样能发挥巨大的威力。而C++相对于C,在输入输出流上的封装大大方便了我们的操作,同时降低了出错的可能性,并且能够很好地实现标准流与文件流的切换,方便了调试的工作。

如果有些同学比较在意这点,可以尝试C和C++的混编,毕竟仅仅学习C++的流操作还是不花什么时间的。 C++的另一个支持来源于标准模版库(STL),库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度,这可以节省一些时间。

但是,与此相对的,使用STL要在效率上做出一些牺牲,对于输入规模很大的题目,有时候必须放弃STL,这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法;另外,熟练和恰当地使用STL必须经过一定时间的积累,准确地了解各种操作的时间复杂度,切忌对STL中不熟悉的部分滥用,因为这其中蕴涵着许多初学者不易发现的陷阱。通过以上的分析,我们可以看出仅就信息学竞赛而言,对语言的掌握并不要求十分全面,但是对于经常用到的部分,必须十分熟练,不允许有半点不清楚的地方,下面我举个真实的例子来说明这个道理——即使是一点很细微的语言障碍,都有可能酿成错误:在去年清华的赛区上,有一个队在做F题的时候使用了cout和printf的混合输出,由于一个带缓冲一个不带,所以输出一长就混乱了。

只是因为当时judge team中负责F题的人眼睛尖,看出答案没错只是顺序不对(答案有一页多,是所有题目中最长的一个输出),又看了看程序发现只是输出问题就给了个Presentation error(格式错)。如果审题的人不是这样而是直接给一个 Wrong Answer,相信这个队是很难查到自己错在什么地方的。

现在我们转入第二个方面的讨论,基础学科知识的积累。二、以数学为主的基础知识十分重要虽然被定性为程序设计竞赛,但是参赛选手所遇到的问题更多的是没有解决问题的思路,而不是有了思路却死活不能实现,这就是平时积累的基础知识不够。

今年World Final的总冠军是波兰华沙大学,其成员出自于数学系而非计算机系,这就是一个鲜活的例子。竞赛中对于基础学科的涉及主要集中于数学,此外对于物理、电路等等也可能有一定应用,但是不多。

因此,大一的同学也不必为自己还没学数据结构而感到不知从何入手提高,把数学捡起来吧!下面我来谈谈在竞赛中应用的数学的主要分支。 1、离散数学——作为计算机学科的基础,离散数学是竞赛中涉及最多的数学分支,其重中之重又在于图论和组合数学,尤其是图论。

图论之所以运用最多是因为它的变化最多,而且可以轻易地结合基本数据结构和许多算法的基本思想,较多用到的知识包括连通性判断、DFS和BFS,关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大,但是往往也是竞赛中的难题所在,如果有初学者对于这部分的某些具体内容暂时感到力不从心,也不必着急,可以慢慢积累。

竞赛中设计的组合计数问题大都需要用组合数学来解决,组合数学中的知识相比于图论要简单一些,很多知识对于小学上过奥校的同学来说已经十分熟悉,但是也有一些部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难题的形式出现,但是如果积累不够,任何一道这方面的题目却都有可能成为难题。

2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决,这部分在竞赛中的比重并不大,但只要来上一道,也足以使知识不足的人冥思苦想上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现,在运用密码学常识确定大概的过程之后,核心算法往往要涉及数论的内容。

3、计算几何——计算几何相比于其它部分来说是比较独立的,就是说它和其它的知识点很少有过多的结合,较常用到的部分包括——线段相交的判断、多边形面积的计算、内点外点的判断、凸包等。

4.ACM需要那些方面的知识

一、语言是最重要的基本功无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关。

亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂很多,更为重要的是JAVA程序的运行速度要比C++慢10倍以上,而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽,这无疑对算法设计提出了更高的要求,是相当不利的。

其实,笔者并不主张大家在这种场合过多地运用面向对象的程序设计思维,因为对于小程序来说这不旦需要花费更多的时间去编写代码,也会降低程序的执行效率。接着说C和C++。

许多现在参加讲座的同学还在上大一,C的基础知识刚刚学完,还没有接触过C++,其实在赛场上使用纯C的选手还是大有人在的,它们主要是看重了纯C在效率上的优势,所以这部分同学如果时间有限,并不需要急着去学习新的语言,只要提高了自己在算法设计上的造诣,纯C一样能发挥巨大的威力。而C++相对于C,在输入输出流上的封装大大方便了我们的操作,同时降低了出错的可能性,并且能够很好地实现标准流与文件流的切换,方便了调试的工作。

如果有些同学比较在意这点,可以尝试C和C++的混编,毕竟仅仅学习C++的流操作还是不花什么时间的。 C++的另一个支持来源于标准模版库(STL),库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度,这可以节省一些时间。

但是,与此相对的,使用STL要在效率上做出一些牺牲,对于输入规模很大的题目,有时候必须放弃STL,这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法;另外,熟练和恰当地使用STL必须经过一定时间的积累,准确地了解各种操作的时间复杂度,切忌对STL中不熟悉的部分滥用,因为这其中蕴涵着许多初学者不易发现的陷阱。通过以上的分析,我们可以看出仅就信息学竞赛而言,对语言的掌握并不要求十分全面,但是对于经常用到的部分,必须十分熟练,不允许有半点不清楚的地方,下面我举个真实的例子来说明这个道理——即使是一点很细微的语言障碍,都有可能酿成错误:在去年清华的赛区上,有一个队在做F题的时候使用了cout和printf的混合输出,由于一个带缓冲一个不带,所以输出一长就混乱了。

只是因为当时judge team中负责F题的人眼睛尖,看出答案没错只是顺序不对(答案有一页多,是所有题目中最长的一个输出),又看了看程序发现只是输出问题就给了个Presentation error(格式错)。如果审题的人不是这样而是直接给一个 Wrong Answer,相信这个队是很难查到自己错在什么地方的。

现在我们转入第二个方面的讨论,基础学科知识的积累。二、以数学为主的基础知识十分重要虽然被定性为程序设计竞赛,但是参赛选手所遇到的问题更多的是没有解决问题的思路,而不是有了思路却死活不能实现,这就是平时积累的基础知识不够。

今年World Final的总冠军是波兰华沙大学,其成员出自于数学系而非计算机系,这就是一个鲜活的例子。竞赛中对于基础学科的涉及主要集中于数学,此外对于物理、电路等等也可能有一定应用,但是不多。

因此,大一的同学也不必为自己还没学数据结构而感到不知从何入手提高,把数学捡起来吧!下面我来谈谈在竞赛中应用的数学的主要分支。 1、离散数学——作为计算机学科的基础,离散数学是竞赛中涉及最多的数学分支,其重中之重又在于图论和组合数学,尤其是图论。

图论之所以运用最多是因为它的变化最多,而且可以轻易地结合基本数据结构和许多算法的基本思想,较多用到的知识包括连通性判断、DFS和BFS,关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大,但是往往也是竞赛中的难题所在,如果有初学者对于这部分的某些具体内容暂时感到力不从心,也不必着急,可以慢慢积累。

竞赛中设计的组合计数问题大都需要用组合数学来解决,组合数学中的知识相比于图论要简单一些,很多知识对于小学上过奥校的同学来说已经十分熟悉,但是也有一些部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难题的形式出现,但是如果积累不够,任何一道这方面的题目却都有可能成为难题。

2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决,这部分在竞赛中的比重并不大,但只要来上一道,也足以使知识不足的人冥思苦想上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现,在运用密码学常识确定大概的过程之后,核心算法往往要涉及数论的内容。

3、计算几何——计算几何相比于其它部分来说是比较独立的,就是说它和其它的知识点很少有过多的结合,较常用到的部分包括——线段相交的判断、多边形面积的计算、内点外点的判断、凸包等。

5.ACM需要具备什么知识

ACM国际大学生程序设计竞赛(ACM/ICPC:ACM International Collegiate Programming Contest)是由国际计算机界历史悠久、颇具权威性的组织ACM(美国计算机协会)学会(Association for puter Machineary)主办,是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历25届,因历届竞赛都荟萃了世界各大洲的精英,云集了计算机界的“希望之星”,而受到国际各知名大学的重视,并受到全世界各著名计算机公司如Microsoft(微软公司)、IBM等的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事,ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。

该项竞赛是年度性竞赛,分区域预赛和国际决赛两个阶段进行,各预赛区第一名自动获得参加世界决赛的资格,世界决赛安排在每年的3~4月举行,而区域预赛安排在上一年的9月~12月在各大洲举行。从1998年开始,IBM公司连续5年独家赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队(每支队由教练、3名正式队员,一名后备队员组成)参赛,要求在5个小时内,解决5~8到题目。

ACM/ICPC的区域预赛是规模很大,范围很广的赛事,近几年,全世界有1000多所大学, 2000多支参赛队在六大洲的28~30个赛站中争夺世界决赛的60~66个名额,去年我校举办的区域预赛,就有来自50多所高校的100多支队伍参加,其激烈程度可想而知。

与其他编程竞赛相比,ACM/ICPC题目难度更大,更强调算法的高效性,不仅要解决一个指定的命题,而且必需要以最佳的方式解决指定的命题;它涉及知识面广,与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联,对数学要求更高,由于采用英文命题,对英语要求高,ACM/ICPC采用3人合作、共用一台电脑,所以它更强调团队协作精神;由于许多题目并无现成的算法,需要具备创新的精神,ACM/ICPC不仅强调学科的基础,更强调全面素质和能力的培养。ACM/ICPC是一种全封闭式的竞赛,能对学生能力进行实时的全面的考察,其成绩的真实性更强,所以目前已成为内地高校的一个热点,是培养全面发展优秀人材的一项重要的活动。概括来说就是:强调算法的高效性、知识面要广、对数学和英语要求较高、团队协作和创新精神。

6.ACM常用的经典算法

大概分为数论算法,图论算法,A*算法。

数论算法:

排序(选择,冒泡,快速,归并,堆,基数,桶排序等)

递归,回溯

概率,随机

公约数,素数

因数分解

矩阵运算

线性规划

最小二乘

微积分

多项式分解和级数

图论算法:

哈夫曼树(即最优二叉树)

哈希表

Prim,Kruskal算法(即最小生成树算法)

红黑树

a-B剪枝法

深、广度搜索

拓扑排序

强连通分量

Dijkstra,Bellman-Ford,Floyd-Warashall算法(最短路径算法)

计算几何(线段相交,凸包,最近点对)

A*算法:

动态规划

贪心算法

KMP算法

哈密顿回路问题

子集问题

博弈(极大极小值算法等)

7.参加ACM需要准备哪些知识

学ACM要熟练C语言的基础语法,对编程有很大的兴趣,还要学关于数据结构的知识。

内容大多数是考数据结构,例如:深度搜索(dfs)、广度搜索(bfs)、并查集、母函数、最小生成树、数论、动态规划(重点)、背包问题、最短路、网络流……还有很多算法,我列出这些是经常考到的,我也在学习上述所说的。最好买一本《数据结构》或者关于算法的书看看,看完一些要自己动手实践做题,做题的话去杭电acm做题,里面有很多很基础的题,不错的。

资料的话,百度有很多,我多数都是百度或者***,还有可以看看别人的博客的解题报告,里面有详细的介绍,不懂还可以问问同学师兄的。对了,还有一点,acm比赛都是英文题目的,比赛时带本字典查吧。

希望我说的你能满意,祝你能在acm方面有所收获。

好了,文章到这里就结束啦,如果本次分享的杭电小知识和杭电应读书目问题对您有所帮助,还望关注下本站哦!