![业务员培训资料1_第1页](http://file4.renrendoc.com/view12/M08/0E/34/wKhkGWaS0E2AfgiLAAGSIMaGMiM654.jpg)
![业务员培训资料1_第2页](http://file4.renrendoc.com/view12/M08/0E/34/wKhkGWaS0E2AfgiLAAGSIMaGMiM6542.jpg)
![业务员培训资料1_第3页](http://file4.renrendoc.com/view12/M08/0E/34/wKhkGWaS0E2AfgiLAAGSIMaGMiM6543.jpg)
![业务员培训资料1_第4页](http://file4.renrendoc.com/view12/M08/0E/34/wKhkGWaS0E2AfgiLAAGSIMaGMiM6544.jpg)
![业务员培训资料1_第5页](http://file4.renrendoc.com/view12/M08/0E/34/wKhkGWaS0E2AfgiLAAGSIMaGMiM6545.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
学生培训教材
一、这次活动安排和意义
1、大家都知道我们的报纸专门针对大学英语
等级考试的,所以我们是为提高我们学校新生的英语
水平和英语四级通过率作贡献,同时我们进入寝室可
以为大一新生做好学习和生活方面的向导。
2、通过这次活动可以锻炼一下大家的能力,锻
炼一下自己的口才和交际能力等。现在的社会需要的
是综合性人才,好多著名的企业家都是从做一名推销
员开始的(如李嘉诚、王友庆等)由此可见推销对一
个人能力的锻炼是多么的重要。在本次活动中表现最
突出的业务员我们报社将颁发荣誉证书和开具社会实
践证明(将来找工作非常有用,现在外面的用人单位
非常注重大学生的社会实践),同时还优先考虑提升为
明年的校区主管。
3、这次活动还可以帮助大家挣点零花钱。在这
顺便谈谈大家最关心的话题。给大家的薪水报酬问题,
即订份以上每份元、-----份以上每份------
元、------份以下每份一-元,也许有的同学认为报酬
很低,其实不然,就这么说吧,去年我们好多能力很
强的业务员每天晚上就能订30—50份,你们算算每天
晚上两三个小时我们就能赚两三百块钱,和做其它如
家教等我们的报酬还是相当丰厚的而且不收取任何中
介费用。也许有的同学认为一个晚上不可能订出那么
多的,我相信通过我们的培训您就会很有信心了,下
面我们言归正传继续我们的培训工作。
二、业务知识的准备
在做工作前首先要了解并熟知各项业务知识。
有的人认为报纸发行不就是订报纸吗?其实根本不是
这么简单,订报纸仅是报纸工作的表层认识。如果你
不经过业务准备而直接去订阅,肯定是会四处碰壁的。
所以在工作之前我们必须把相关的业务知识了如指
掌,而不能当客户有所提问时在查阅资料,所以我们
必须虚心学习各种营销知识及推销技巧。我相信在座
的很多同学在中小学的时候看过我们的报纸,对我们
的报纸已经有所了解,下面在让大家对我们的报社和
报纸有一个充分的了解。
1)、报社简介(发展里程、品牌效应)
英语辅导报是中国最具实力的英语教辅传媒英
语辅导报社所办。英语辅导报社在吉林省通化市于
1990年3月创建,十几年来,报社编辑出版了千余种
英语教学辅导类资料(如英语辅导报、英语奥林匹克
资料等)在全国已有亿万读者,现在已经成为全国英
语教辅类报刊社中规模最大最具实力的英语报社。英
语辅导报社本着“取之于教,用之于教”的办报方针,
每年斥资1500万人民币组织全国性的重大活动,选派
中小学优秀外语教师出国留学、设立全国大中小学外
语教师园丁奖、承办全国大、中小学生英语竞赛、国
内大、中、小学英语夏令营等等。英语辅导报社的社
长包天仁教授还是通化师范学院的院长,通化市政协
副主席,是国际外语教师协会13名常务理事之一(历
史上获得此殊荣的亚洲第一人),他不仅是文明遐迩的
企业家,更是国内外英语教育界的泰斗。
报社地址:吉林省通化市西昌公贸开发区2号
邮编:134001
:ecp大学事业部咨询电话:
0435一一3940885
2)产品介绍(版面、价格、内容、特色):
内容丰富:本报时尚、前卫、洋溢着青春的活
力,让学英语不在枯燥、乏味,让我们在轻松娱乐中
学习英语。配有等级考试的模拟试题,四六级考试应
试技巧,我们还特聘英语等级考试命题组专家对每年
大学英语等级考试的内容进行权威预测,跟踪最新考
试动态,所以我们的报纸含金量极高,辅导性极强。
同时权威指导竞赛,全国大学生英语竞赛是我们报社
独家承办的。
《英语辅导报》大学版分为大学英语高职版、
四级版,根据《大学英语等级考试大纲》精心安排。
分别针对大学英语三级、四级考试进行系统高效的专
业辅导,针对性极强。
价格实惠:全年定价100元(含4盘听力磁带),
每周1.5元,每天仅0.2元,订阅全年的免费赠送价
值元的词典和价值的新东方网上课堂学习卡一
张。全年52期,周报,每期4开16版,采用全彩色
印刷,其中在寒假期间为6期合订专刊一本,在放假
前发到读者手中。相比之下,《英语辅导报》是针对性
最强,价钱最便宜的英语学习报纸。
3)当今英语的重要性:
随着全球一体化时代的到来,随着我国改革开
放事业的深入发展,社会对大学生的英语应用能力的
要求越来越高,招聘单位对毕业生是否持有大学英语
四,六级证书非常看重。在校期间英语的重要性我想
从以下几方面进行阐述:
1、就业:学习好英语,就意味着你获得了一把
金钥匙和一块敲门砖,比其他同学拥有更多的发展机
会,如果不过四,六级的话,很难找到好工作,甚至
找不到工作,现在有的外企对持有四,六级证书的人
分别有不同的待遇,有的一个月工资就相差好几百块
钱。
2、以前的四级证书与学位挂钩,现在仍有很大
联系,只是不像以前那样所有本科院校一个60分的分
数线罢了,现在是根据各个学校的情况,学校自己订
一个分数线。如果学不好英语,有的学生毕业的时候
连毕业证书都拿不到。(有的业务员说四级改革了,不
与学位挂钩了,是不是等于英语不重要了,答:我们
学英语最重要的是我们要面对将来就业)。
3、专升本,考研:继续深造(专升本、考研),
考研的英语难度通常在六级以上,如果是专科生,英
语四级过了,在专升本的时候英语就不用考了。
4、出国:出国(雅思、托福)对英语要求的高
度就更高了,在此就不赘述了。
5、奖学金、三好学生、入党:在校奖学金的获
得、三好学生的评定、入党、学生会主要干部都离不
开英语的影子,文化成绩是入党的一个参考标准,英
语又是文化成绩的一个重要标准,这其中的利害不眼
自明。
6、户口:北京、上海、广州等大城市拿不到四
级证将来户口都录不进去!所以还在象牙塔的我们,
将来必将棉队越来越激烈的求职竞争,被动应付不如
主动出击,让英语成为你的优势,这一技之长将让你
左右逢源,如鱼得水,从而拥有更强的竞争力,更多
的机会,更广阔的天地。在用人单位越来越注重考察
应聘者整体素质的今天,英语可以说成了求职面试,
尤其是外企求职面试一块分量最沉的敲门砖!!同时英
语学习也如逆水行舟,不进则退,只有坚持学习,不
断积累才是唯一的捷径。
4)学校所在城市的风土人情、本学校简介、本
学校院系专业设置情况。
三、进入宿舍如何开展:
做业务员一定要果断、自信、勇敢的迈出第一
步是最重要的,不要被自己的懦弱吓倒,敲响别人寝
室的门,你就已经成功了一半,如果你连敲门的勇气
都没有,那么成功会永远离开你,相信自己是最棒的
业务员,敲响它吧,成功在向你招手。
1、敲门并礼貌的打招呼:同学们好,我是你们
师哥/师姐,为了帮助同学们打好英语基础,顺利通过
英语四级,(现统一安排给同学们订一下报纸)给同学
们推荐一份英语学习资料《英语辅导报》/《英语通》,
给你们订阅做个服务(应强调为他们服务的,如是学
生会人员最好以学生会名义,如学校关系打通的尽量
让学生知道我们的报纸征订是经学校主管部门批准安
排的,唯一正规合法的)。
2、开始分发样报给同学们看,同时问问有没有
同学在中、小学看过我们这份报纸(如有人看过,关
系就很自然地拉近了)。
3、转换话题开始和学生攀谈,如刚到这边是不
是还不适应、慢慢就会习惯的、聊聊彼此的家乡、讲
讲学校所在城市名胜古迹特色小吃怎么做车等寒暄。
以师哥师姐的身份讲讲大学的生活和学习方面应注意
哪些(同时他们也会提出好多问题的,如师哥/师姐你
们平时学习紧不紧啊等),很自然地谈到学习,提醒他
们大学老师虽然不像小学老师整天盯着你们,大学大
多数时间由自己支配(如晚自习上不上都是随自己),
但是在大学平时一定也要好好学习,因为现在外面的
就业压力很大,就业形式也很严峻,随着大学一年一
年的扩招,现在已经是人才过剩时期了,所以在大学
一定要把学习学好,将来找工作的时候才会有资本和
别的同学竞争,特别是要学好英语,在大学期间英语
可是最重要的一门课,在学校奖学金、入党、三好学
生等荣誉称号英语成绩是最重要的考核标准,而且将
来如果英语四级不过连学位证书都拿不到,拿不到学
位就是说是不可以继续深造读研究生,英语不好的人
甚至连毕业证书都拿不到等,在部分专科院校,如是
专科学生可以讲英语对专升本是多么重要,有的学校
平时英语四级过了,专升本的时候英语都不用考了,
如果英语不好是根本不可能实现专升本的。特别是将
来找工作,现在外面的公司尤其是外资企业,对英语
的要求非常高,英语四级不过许多外企连面试的机会
都不给,像你们如果将来要去外资企业拿高薪享受好
的待遇,那现在必须把英语学好,应该利用大一时间
为学好英语打下坚实的基础。如果将来要想到大城市
工作的话(如北京、上海、广州等)拿不到四级将来
户口都录不进去,就别谈工作了!如想读研究生或出
国深造,英语要求就更高了。今天师哥/师姐刚好带来
了这份精美的报纸给你们推荐一下,《英语辅导报》是
集阅读和学习辅导为一体,涵盖了新闻时事、最新科
技、体育娱乐动态、流行时尚、校园生活以及大学英
语等级考试、考研和各类出国考试权威模拟试题等内
容,报纸内容原汁原味,能最大限度地提高阅读者的
阅读兴趣和积极性,读报学英语不像整天做练习那样
枯燥无味,让你们在娱乐中学习英语,在英语学习中
享受乐趣。报纸部分内容还和课本内容还相衔接。每
年报社还特聘英语权威专家对历年英语等级考试试题
进行权威预测等。每年等级考试内容在我们的报纸上
都能找到部分原题,而且还专业指导全国大学生英语
竞赛,因为每年全国大学生英语竞赛都是英语辅导报
社独家承办的。通过读我们报纸能全面提高你们的听、
说、读、写能力,培养英语综合运用能力,帮助你们
顺利的过级和参加全国大学生英语竞赛。这使我们大
学版的报纸得到广大同学、老师的极大欢迎,是大学
校园内最权威的一份英文报纸,每年订了我们报纸的
同学只要认真看了我们的报纸都过了英语四、六级,
你要知道我们学校英语四级通过率只有35%,每年都会
很多同学过不了四级。可以现身说话,自己以前有用
过,已经过了四、六级了。我们的报纸全年定价100
元(含四盒磁带),每周1.5元,平均每天花费两毛钱
就可以看一份精美的报纸,为了提高我们学校学生英
语四级通过率,我们特意与报社联系,争取了更大的
优惠现在我们这征订送一本四级词汇书和新东方网上
学习卡一张,并且我们每期报纸都送到你们寝室,如
果不在我们这订,到邮局去订一分钱都不会少还要外
加30%的邮资,每期报纸还要自己去取非常不方便。等
等好多内容要靠广大同学随机应变了。总之,推销最
忌讳一句话模式:如果你问你的客户订不订报纸,人
家说不订,就把你推向了死胡同,推销工作就此结束。
直截了当的推销很难获得成功,这是我们最不提倡的
工作方式。我们要以交朋友的方式去工作,这样工作
开展起来就容易多了。
四、新生会问的问题及回答:
1、价钱贵:我们的报纸全年定价100元(含四
盒磁带),平均每天花费两毛钱就可以看一份精美的报
纸,而且将来如果学好英语找一份好的饿工作还会在
乎这100块钱吗?而且直接从我们报社订好要另加30%
的邮资,在我们这里订免邮资,每期报纸送到寝室。
现在订阅我们还送四级词汇书和新东方网上课堂学习
卡一张。
2、一个寝室合订一份:我们告诉他们合订有很
多弊端;因为报纸上有很多练习,有些同学喜欢边看
边做,有些同学遇到生单词喜欢查字典标在上面,这
样别的同学看起来就非常不方便了。而且好多同学做
完了还要不断复习(组练习做错的题目是一定要不断
复习的,否则一个月后你做同样的题目还是照样错),
还有的同学看完喜欢收藏的。所以说最好一个人订一
份。(最初争取让寝室的每为同学各订一份,实在不行
在争取让他们两个或三个人乃至一个寝室订一份)而
且还有相应的赠品赠送给他们很难分配的。
3、可不可以订半年的;我们要明确告诉他们不
可以,因为订半年你们的提成就会被折半,你告诉同
学,你们师哥/师姐一年只给你们服务一次,我们下半
年就不会在过来给你们做征订了,我们的学习时间也
很紧,如果那样的话你们下半年只能到邮局去订了,
在谈谈全年的价格有不是很贵,只要我们坚持让他们
订全年的他们还是会订的。而且现在我们还有赠品,
订半年就没有赠品了。到邮局订的话还要自己跑过去,
每期报纸还要自己去取还没有赠品。我们现在是每期
送上门还有赠品送,机会难得!
4、已经有人来订过了:我们是来做回访的,你
们是不是有同学订了我们的报纸了,你们不要急,我
们马上就会送到,我在最后一次给大家服务,这次如
果在不订以后就没有机会了。
5、让我们在考虑考虑等寝室的同学来全了商量
一下在说;告诉他们师哥/师姐不可能每天都过来给你
们服务的,我们学习也很紧,错过这次恐怕就没有机
会了,不要给他们考虑的时间,而且都上大学了饿,
要有自主的能力,不要什么都要和别人商量。
6、如遇到有学生谈到高中一直用英语周报或21
世纪报:我们可以说那些报纸只适合高中的学生用,
进入大学我们全部用英语辅导报。如有人已经推销过
其他报纸我们可以提我们报纸的优势,订全年是100
元(含四盒磁带);可以提我们报纸的针对性强:英语
周报只是一个大学综合版,针对性不强,如大一新生
看报纸上有好多六级内容就是浪费。21世纪报难度更
大,它的难度只有考英语六级的学生才能看,而且全
娱乐时事报道没有与练习相结合,我们的报纸针对性
强,各版分的很细。而且现在我们还有赠品。(如果没
有人问到此问题就不要主动谈及了,因为他们一听还
有其他报纸他们会持观望的态度)
7、报纸内容难,我们四专科英语底子差:越是
底子差就更需要买了,不能不求上进啊,英语学不好,
以后很难找工作的。刚开始看,难得正常,如看起来
不难,就没有必要订了,你们英语水平也不会有所提
高。(最好能拿自己看报的过程为例:只要坚持,阅读
的速度会慢慢快起来的,同时词汇量也会慢慢增加,
听力水平也会得到相应提高,只要坚持下来,半年或
一年后过四级一般不会有什么问题,如自己的四级就
如此过的)订了就一定要看,这么好的学习资料绝对
不能浪费啊,如果你不看,师哥师姐也帮你白服务了。
(如是专科,抓住他们没有考上本科的心理,向他们灌
输英语对专升本的重要性。不想升本的,告诉他们现
在专科的就业压力,如果不好好学习,毕业后很难找
到工作。)
8、甚至有的寝室直接就说我们不订上大学想轻
松一下:遇到这样的情况我们一定不能知难而退,可
以和同学们说你们订不订无所谓,你们可以先看看,
这份报纸是非常有价值的等等。而且明确的告诉他,
这种思想要不得,你们经过小学、初中、高中十几年
的努力才考上大学的,真的彳艮不容易,但是,你们的
目标仅仅是考上大学吗?我想你们这么多年的努力应
该是为了大学毕业后找到一份好的工作来回报父母的
养育之恩吧。大学才是你人生最关键的几年,大学的
时光绝对不能虚度,因为现在外面的就业压力很大,
好多大学毕业生都找不到工作呢!
9、很想订,但是现在身上没有足够的钱?没有
关系,你先可以交十元钱定金,剩下的我先帮你垫上,
等等在过来收先把收据开给他!
10、我们专业对英语要求不高:现在社会不管
什么专业,对英语要求都比较高,学好英语,和你们
同等专业水平的同学相比,会更容易找工作,现在的
企业都会优先考虑英语水平高的!
11、高中的时候我们用过,价格没有这么贵才
二十几块钱,让他们知道中学的是每期两张1.0元钱,
而且是半年的,而我们大学的是每期四张1.5元钱,
是全年的,所以价格贵,如果按单张算我们还比高中
的还便宜,而且有赠品。
12、第一期报纸什么时候怎么拿到?每周一前
送到各寝室/信箱。
13、假期(五一、十一、寒暑假)报纸怎么办:
假期报纸在放假前一起发给同学,四级版寒暑假没有。
14、磁带什么时候发到:在开始发放报纸后第
三期左右开始发配套磁带。
15、遇到别的报纸的业务员,我们大胆的进去,
和他谈并和他握手祝愿他!
五、发行过程中注意事项:
1、交流的时候多用反问句,让对方和自己形成
一个互动,这样交流起来会更轻松。
2、随时保持时间观念,时间就是金钱,效率是
生命,每个寝室控制在15分钟以内。
3、如两个人一组,相互之间要协调好,要一唱
一和,别争着说,随时寻找突破口。
4、进入寝室首先要选好攻关的同学;曾经用过
我们报纸的、家庭经济较好的、中学英语学的好的、
好说话的,做到以点带面。
5、注意开展工作时一定要带上自己的有效证件
(身份证、学生证等)及收据、签字笔、样报等。
6、注意分辨钱币的真伪,损失自负,一般学生
不会有假币的。
7、收据要写清楚姓名、楼号、寝室号、版别、
对方的联系方式和自己的联系方式等,写好一定核对
一遍。订单填写一定要认真规范,便于我们报纸的发
放,留下我们的联系方式,防止出现换寝室等情况,
保管好自己的收据和证件,如丢失收据和证件给报社
带来损失应赔偿其损失。如开错收据不得撕毁,在那
一页打个叉写上作废处理即可。如一寝室有好几个人
都订报纸开一张定单就行了。如果发现收了钱不开收
据的,除名并送交校方处理,报社保留追究其责任的
权利。不得持工作证做与本报无关的工作,做好保密
工作,如发现泄密,并追究相关法律责任。报纸做完
必须把工作证和所有收据一起上交校区主管内。
8、在新生报到期间必须全天候时刻不离的在所
分配市场区域内开展征订工作,要做到来一个新生开
展一个,每天做完以后听从校区主管的安排,晚上熄
灯前进行总结并交纳报款(必须做到每日与负责人汇
报征订数量、结算报款)
9、开展的时候一定要进行笔录,推销的时候各
个寝室新生在寝室人数(最好记下在舍同学的床位
号)、订阅情况,这样我们开展第二第三次的时候才能
做到有的放矢。(切记:没有人的寝室和新生来的不全
的寝室一定要开展第二第三次。)
10、没有经过校区主管的同意严禁跨区域征订,
对跨区域征订要严惩不待。
11、如果有学生要退怎么办?坚决不可以,签
字了,都开收据了,报款都上交了,坚决要退的,敷
衍他说帮问问,拖拖他,实在不行的在想办法。
12、遇到巡逻的老师或舍管阻挠,先出示你的
工作证和学生证,进行友好沟通,我们不要慌张,相
信我们的工作光明正大,但不要趾高气昂。和老师好
好解释,要强调我们是勤工俭学给同学服务订阅英语
报纸的,放心,我们是卖学习用品的,一般老师都会
支持我们的。如果协调不成,及时与学校负责人联系。
如果我们通过校方的,可以暗示一下我们的业务员,
看到持宿管的名义进行反推销的,我们不要慌张和他
们好好说他们会理解我们的。在培训时绝不能把细节
讲给同学听,只要暗示他们就行,万一我们业务员团
队中有卧底,把此方法透露给竞争对手对我们的打击
可是致命的(对手可以仿效我们方法的)。同时防止我
们同类报纸的不正当竞争,他们花钱买通校方,在新
生开学前几天他们组织一些同学或学校安排一些保安
打击所以推销为名,遇到其他报纸的业务员进行恐吓,
说我们的报纸没有经过学校同意非法推销,如果再推
销没收学生证并给予处分等,对他们自己的业务员睁
一只眼闭一只眼(特别是英语周报)。遇到这样的情况,
我们绝对不要慌张,如果我们遇到一点恐吓就放手不
干,就真正掉进对手的陷阱了,我们走了,所以市场
就归他们了。记住,他们只是在恐吓我们,相信只要
他们能订我们就能订,学校绝对不会给予处分,大家
想想我们学校每年有多少同学在进行推销,可没有一
位同学因此而受到处分的。首先我们不是偷抢摸,我
们是在勤工俭学是在锻炼自己的能力,其次由于学校
某些部门收受其他报纸的贿赂,他们也怕事情闹大。
所以学校的恐吓没什么可怕的,相信其他报纸能做我
们就一定能做。别受到说什么我们没有经过学校同意
等荒唐的理由等影响。特别是我们的校区主管在此时
要勇敢的站出来,给予业务员充分的信心。如果老师
真正说我们了,我们不要顶嘴,我们可以口头答应他
们不做,但是等他们看不见我们了,我们可以照样做,
我们可以和他们打游击战,最后别要正面冲突。切记:
开学前两天的时间一定要抓住,我们尽一切办法跑在
其他报纸前面。
13、在同宿舍遇到推销其他报纸的别相互诋毁,
可以说他们的报纸优点是……我们的报纸优点是……
总的来说,推销的方式应该是多样化的,在工作中不
断寻找最适合自己的最佳方法,不断总结不断进步,
最终要让自己变得无懈可击。
六、激励篇(自信心无疑是最重要的)
最后我要想说的是在座的每一位都要有失败的
心理准备,做任何事情不可能一帆风顺,在工作中出
现失败不可避免,失败是对一个人心理素质的考验,
不要因为失败而变得沮丧或因此就否定自己的能力,
要懂得成功往往建立在失败的基础上,历史上许多发
明都是历经无数次失败而获得成功的!在我们实际推
销中,比如我们去前几个寝室业绩都不是很理想,有
些同学就打退堂鼓了。如果你存在这种心理,你就彻
底被打败了,不仅在报纸行业,在很多领域都将碰壁。
不要轻易认输,能力不是天生的,能力是从不断的失
败中锻炼出来的。像我们去年有些能力强的业务员平
时善于思考,了解每一个新生的心理,不断积累经验,
进入寝室几乎都是人手一份。去年也曾经有一个业务
员在初期实践中很不成功,第一个晚上只卖出了五份
报纸,按理说将被我们淘汰,但该业务员并没有认输
一定要坚持做,我们被他的精神所打动又给了他一次
机会,他以后每天做完不断总结寻找失败的原因,最
后他每天都能订30到50份,经过不断的磨练最后他
成为了我们最优秀的业务员之一。当今英语界的知名
人士李阳,上高中时英语口语能力一般,后来因为他
不甘落后,早晚都着墙壁喊叫英语,从而逐渐有了兴
趣,进而达到痴迷的程度,正是因为其百折不挠、知
难而进的精神才取得了今天骄人的成绩。我们需要的
就是那些能历经艰难而执着前进、奋斗不止的业务员,
在近几天业务开展过程中希望大家能够知难而进,不
要轻言放弃,我想在我们行业你都将成为十分受欢迎
的人才。最后,大家还有什么疑问可以直接联系我们
报社负责的相关工作人员,我们会竭诚为你们做好每
一项服务和后勤工作。
计算机基础知识
计算机系统组成
一个完整的计算机系统由软件与硬件组成。
硬件系统是指组成一台计算机的各种物理装
置,它是计算机的物质基础,由各种器件组成,如主
板、CPU、硬盘、显示器、内存和线路等。
软件系统是指运行在计算机硬件设备上的各种
程序及相关资料的总称。
以存储程序为基础的冯诺依曼结构的计算机,
一般由运算器、控制器、存储器、输入设备以及输出
设备。
运算器是用于对数据进行加工的部件,可对数
据进行算术运算和逻辑运算。
控制器控制计算机各部分自动协调地工作,用
于对程序的指令进行解释和执行,协调输入、输出设
备,以实现数据输入、运算和输出等操作。
存储器主要功能是存放程序和数据,是计算机
的记忆存储装置。它分为内部存储器和外部存储器。
常见的输入设备有鼠标、键盘、扫描仪、纸带
输入机、模/数转换器(A/D转换器)等。
常见的输出设备有显示器、打印机、声音合成
输出、绘图仪和数/模转换器(D/A转换器)等。
一般把运算器和控制器合称为中央处理器
(CentralProcessingUnit,简称CPU),中央处理器
与内存储器统称为主机。
科学和工程计算特点是计算量大,而逻辑关系
相对简单。
数据处理是指对数据的收集、存储、加工、分
析和传送的一系列过程。
过程控制是自动化技术的的重要技术内容和手
段,指计算机对所采集到的数据按一定的方法经过计
算,然后输出到指定的执行设备中去控制生产的过程。
计算机软件
计算机语言分为机器语言、汇编语言和高级语
言。
机器语言依赖于硬件,是由0,1组成的二进制
编码形式的指令集合。不易被人识别,但可以被计算
机执行。
汇编语言指使用助记符号和地址符号来表示指
令的计算机语言,也称为符号语言。每条指令有明显
的标识,易于理解和记忆。汇编语言仍是面向机器的
语言,编程工作量大,程序可移植性差。计算机不能
识别和直接运行汇编语言,必须翻译成机器语言程序
后才能识别并运行。这种翻译程序即称为汇编程序。
用汇编语言编写的程序称为“汇编源程序”,而
汇编程序是将汇编源程序翻译成机器语言的程序。
高级语言是一类面向问题的程序设计语言,且
独立于计算机的硬件,对具体的算法进行描述,所以
又称为算法语言,特点如下:脱离具体的计算机硬件/
通用性及可移植性好。
高级语言程序一般又称为源程序,不能直接在
计算机上运行,需要翻译成机器语言程序(又称为目
标程序)才可执行。这种翻译由编译程序来完成。
系统软件
系统软件是指负责管理、监控和维护计算机资
源(含硬件资源和软件资源)的程序。
操作系统(OperatingSystem,简称OS)是系统
软件的核心,在计算机和其他用户之间起到接口的作
用。
语言处理程序就是将各种语言编写的源程序翻
译成机器语言表示的目标程序。按处理方式的不同可
分为解释型程序和编译型程序。
数据库管理系统(DataBaseManagementSystem,
简称DBMS)
除了系统软件外的所有软件都称为应用软件。
计算机网络
计算机网络是数据通信及资源共享的硬件系
统。计算机网络按规模大小可分为局域网[LocalArea
Network,简称LAN。有以太网(ethernet)、令牌总线
(tokenbus)和令牌环(tokenring)L城域网
[MetropolitianAreaNetwork,简称MAN。早期的城
域网主要采用光纤分布式数据接口(Fiber
DistributedDataInterface,简称FDDI))和广域网
(WideAreaNetwork,简称WAN)。
计算机网络发展历史:具有通信功能的单机、
多机系统阶段和计算机网络阶段。
计算机网络的主要特点:资源共享。
资源共享含义:资源共享、独立的计算机和遵
循共同的网络协议。
一个网络协议主要由语法、语义与时序组成。
Internet基础
Internet的形成与发展
1.TCP/IP协议与ARPAnet的结合,使ARPAnet
成为Internet的主干网。
2.NSFnet从一开始就使用TCP/IP协议,是第
一个使用TCP/IP协议的广域网。
3.Internet实现了TCP/IP协议参考模型与协
议的结合。TCP/IP协议使网络受主机、用户微型计算
机及所使用的操作系统的限制。
Internet的结构与组成
从技术角度来看,Internet主要由通信线路、
路由器、主机、信息资源组成。
通信线路将Internet中的路由器与路由器、路
由器与主机连接起来。
路由器是Internet中最重要的通信设备之一,
作用是将Internet中的各个局域网、城域网或广域网,
以及主机互联起来。
主机是Internet中信息资源与服务的载体。
信息资源是用户最关心的问题,他将会影响到
Internet中站点的受欢迎程度。
TCP/IP协议特点:
1.开放的协议标准,独立于特定的计算机硬件
与操作系统
2.独立于特定的网络硬件,可以运行在局域网
和广域网,更适用于互联网中
3.标准化的高层协议,可以提供多种可靠的用
户服务
在TCP/IP参考模型中,应用层包括了所有的高
层协议,且一直有新的协议加入。应用层主要有下面
几种:
1.网络终端协议TELNET,实现互联网中远程
登录的功能
2.文件传送协议FTP,实现因特网中交互式文
件传送的功能
3.域名服务DNS,实现网络设备名字与IP地
址相互映射的网络服务
4.路由信息协议RIP,网络设备间交换路由信
息的协议
5.电子邮件协议SMTP,实现网络中电子邮件
的传送功能
6.HTTP协议,用于WWW服务
7.网络文件系统NFS,用来实现网络中不同主
机间的文件共享
域名与IP地址是Internet上计算机地址的两
种表示形式。根据不同的取值范围,IP地址可分为:
A类,网络地址空间长度为7位,主机地址空间
长度为24位
B类,14,16
C类,21,8.每个C类网络主机地址数量最多为
256个。
Internet提供的主要服务(WWW服务、电子邮
件服务和文件传输、新闻与公告类服务等)
WWW服务(WorldWideWeb,简称WWW),WWW
的信息组织形式是超文本(Hypertext)与超媒体
(Hypermedia)。以超文本标记语言HTML(HyperText
MarkupLanguage)与超文本传输协议HTTP(HyperText
TransferProtocol)为基础,向用户提供风格一致的
信息浏览服务。
WWW服务系统采用客户/服务器模式。信息资源
存储在WWW服务器中,用户通过浏览器向服务器发出
请求,WWW服务器根据请求将保存在服务器上的页面发
送给客户端。
服务器中的主页通过统一资源定位器URL
(UniformResourceLocator)来管理其他页面。标
准的UPL由服务器类型、主机名、路径和文件名组成。
电子邮件服务是利用网络传输信息的交互式服
务。Internet中的电子邮件系统设有邮件服务器、电
子邮箱,以及相应规定的电子邮件书写规则。每个电
子邮箱地址全球唯一。
文件传输用FTP方式可以直接进行文字与非文
字信息的双向传输,用户可以使用各种搜索服务器查
找各种信息资源。
Internet的基本接入方式
用户由Internet服务提供商ISP
(InternetServiceProvider)提供入口点接入网
络。
1.通过局域网接入,是指用户的局域网使用路
由器,通过数据通信网与ISP相接,再通过ISP的连
接通道接入Interneto
2.通过电话网接入,即用户计算机使用调制解
调器,通过电话网与ISP相接,再通过ISP的连接通
道接入Interneto
信息安全基础
信息安全就是要防止非法的攻击和病毒传播,
保证计算机系统和通信系统的正常运转。概念上包括4
个方面的内容:保密性(Confidentiality)、完整性
(Integrity)、可用性(Availability)以及可控性
(Controllability)o
加密是通过加密算法来实现的。加密前的文件
称为明文,加密后的文件称为密文。加密体制分为单
钥加密体制(私钥或对称加密体制)和双钥加密体制
(公钥或非对称加密体制)。
信息认证(数字签名、身份识别、消息认证和
密钥管理)
认证是防止对系统进行主动攻击的主要技术手
段。
基于密码识别技术的身份识别有两种方式,即
通行字方式和持证方式。
消息的序号和时间性的认证主要是阻止消息的
重放攻击。常用方法有消息的流水作业号、链接认证
符、随机数认证和时间戳等。
计算机病毒
计算机病毒是一种破坏性程序,可进行自我复
制并通过非授权侵入而隐藏在可执行程序或数据文件
中。含有病毒的计算机运行时病毒会影响和破坏正常
程序的执行和数据的正确性。
计算机病毒的特征:传染性、破坏性、隐蔽性
(传染和存在)潜伏性、可激发性。
病毒的破坏作用:
1.破坏磁盘文件分配表,使文件无法使用
2.删除磁盘上的可执行文件或数据文件
3.病毒程序的自身多次复制使内存空间减小
4.对磁盘的磁道或扇区进行格式化
5.将非法数据写入内存参数区,造成死机甚至
引起系统崩溃
6.破坏磁盘扇区,使磁盘空间减小
7.修改或破坏文件中的数据
8.更改或重写磁盘卷标
9.改变磁盘分配表,造成数据写入错误
10.在系统中产生新的信息
11.改变系统正常运行过程
最广泛使用的安全方案包括两步:首先是针对
该资源确认用户身份,其次是同意或拒绝用户对该资
源执行某些动作。
一般对文件的存取设置为两级控制:第一级是
对访问者的识别,第二级是存取权限的识别。第一级
控制将用户分为:文件创造者、文件合作者和其他用
户。第二级控制的基本存取权限有:R(只读)、W(可
写)、E(可执行)和N(不允许任何操作)。
为了数据库的安全,应从以下几个层次上对数
据库采取措施:物理层、人员层、操作系统层、网络
层和数据库系统层。
计算机发展阶段:第一代(1946-1958)电子管
数字计算机,第二代(1958—1964)晶体管数字计算机,
第三代(1964-1971)集成电路数字计算机,第四代
(1971至今)大规模集成电路计算机。
内存的存取速度比外存快,硬盘的存取速度在
外存中最快。
计算机程序是一系列计算机指令的集合。
常见的网络拓扑结构有星型结构、树形结构、
总线型结构、环形结构、网状结构。
IP地址长度为32位,以X.X.X.X影式表示,每
个X为8位,其值为0-255之间。
IP地址是网上的通信地址,是计算机、服务器
和路由器的端口地址,每一个IP地址在全球是唯一的。
它由网络地址和主机地址组成,其中网络地址标识一
个网络,而主机地址则标识在该网络中的一个主机。
超文本是一种非线性的信息方式,概括来讲,
超文本是收集、查询和浏览离散信息及建立和表示信
息之间关系的技术,也是电子文献的形式。当信息载
体不限于文本时,称之为超媒体,现在一般不加以区
别,超媒体也可以默认为超文本;超媒体技术是由称
为节点和表示节点之间的链路组成有向图,用户可以
对其进行浏览、查询、修改等操作。
用户的电子邮件地址格式为用户名®主机名,主
机名指邮件服务器域名,W表示为“at”。
ISDN(IntegratedServiceDigitalNetwork,
简称ISDN)即综合业务数字网,是基于传统电话网基
础之上的综合业务数字网,它通过一种线路实现电话、
电子邮件、可视图文及传真等服务。
为解决多媒体数据所占存储空间的技术为压缩
/解压缩技术。
数据结构与算法
基本概念
我们把采用计算机对客观事物进行识别、存储
和加工所做的描述,统称为数据。简而言之,数据就
是计算机化的信息。
数据的基本单位是数据元素。数据元素可由一
个或多个数据项组成。数据项是数据的不可分割的最
小单位,又称为关键码,其值能够惟一确定一个数据
元素的数据项。
数据结构包括三个方面:数据之间的逻辑关系、
数据在计算机中的存储方式、以及在这些数据上定义
的运算的集合。
1.数据的逻辑结构与数据在计算机中的存储
方式无关,它用来抽象地反映数据元素之间的逻辑关
系。逻辑结构可分为线性结构和非线性结构。最常见
的线性结构是线性表,最典型的非线性结构是树形结
构。
2.数据的存储结构实现了数据的逻辑结构在
计算机内的存储问题,存储结构又称为物理结构。存
储结构分为顺序存储结构与链式存储结构。
3.数据运算主要包括查找(检索)、排序、插
入、更新及删除等。
顺序存储结构与链式存储结构是两种最主要的
存储方式
1.顺序存储结构是将逻辑上相邻的数据元素
存储在物理上相邻的存储单元里,结点之间的关系由
存储单元的相邻关系来决定,它主要用于存储线性结
构的数据。主要特点如下:
①由于结点之间的关系由物理上的相邻关系决
定,所以结点中没有链接信息域,只有自身的信息域,
存储密度大,空间利用率高。
②数据结构中第i个结点的存储地址Li可由下
述公式计算求得:Li=LO+(i+1)*k
L0为第一个结点存储地址,k为每个结点所占
的存储单元数。
③插入、册峰运算会引起相应结点的大量移动。
各结点的物理地址是相邻的,每一次插入、删除运算
会引起相应结点物理地址的重新排列。
2.链式存储结构的每一个结点中至少有一个
结点域,来体现数据之间逻辑上的联系。主要特点:
①结点中除自身信息外,还有表示连接信息的
指针域,因此比顺序存储结构的存储密度小,存储空
间利用率低。
②逻辑上相邻的结点物理上不一定相邻,可用
于线性表、树、图等多种逻辑结构的存储表示。
③插入、删除等操作灵活、方便,不需要大量
移动结点,只需将结点的指针值修改即可。
算法设计与分析
一个算法所占用的计算机资源包括时间代价和
空间代价。
线性表
线性表所包含元素的个数叫做线性表的长度,
它是可变的,可向线性表中增加或删除元素。线性表
包括顺序表、链表、散列表和串等。
线性表的基本运算有:置空表、求表长、读表
元素、插入、删除及检索等操作。
顺序表和一维数组
线性表的顺序存储方法是:在内存中为线性表
开辟一块连续的存储空间,该存储空间包含的存储单
元数要大于或等于线性表的长度,让线性表的第一个
元素存储在这个存储空间的第一个单元中,第二个元
素存储在第二个单元中,其他元素依此类推。一般情
况下,若长度为n的顺序表,在任何位置上插入或删
除的概率相等,则元素移动的平均次数分别为n/2或
(n-1)/2.
链表
链表分为线性链表和非线性链表。线性链表是
线性表的链式存储表示,非线性链表是非线性数据结
构树和图的链式存储表示。
1.线性链表也称为单链表,其每个结点中只包
含一个指针域。对链表进行插入、删除运算时只需改
变结点中指针域的值。
①在指针p后插入指针q的关键运算步骤:
qt.1ink:=pt.1ink;
pt.1ink:=q;
②删除指针p后继结点q的关键运算步骤:
q:=pt.1ink;
pt.1ink:=qt.1ink;
③在第一个结点(或称头结点)前插入一个指
针P的关键运算步骤:
pt.1ink:=head;
head:=p;
④删除表中头结点的关键运算步骤:
Head:=headt.1ink;
双链表
在双链表中,每个结点中设置有两个指针域,
分别用以指向其前驱结点和后继结点。rlink指向结点
的后继,llink指向结点的前驱,这样的结构方便向后
和向前查找。
①若要在双链表中删除指针p所指的结点时,
只需改其前驱的rlink字段和后继的llink字段,步
骤如下:
Pt.llink.t.rlink:=Pt.rlink;
Pt.rlink.t.llink:=Pt.llink;
②如果要在指针p后面插入指针q所指的新结
点,只需修改p指针所指结点的rlink字段和原来后
继的11ink字段,并重新设置q所指结点的11ink和
rlink值,步骤如下:
qt.11ink:=P;
qt.rlink:=Pt.rlink;
Pt.rlink:=q;
可利用空间表
可利用空间表的作用是管理可用于链表插入和
删除的结点,当链表插入需要一个新结点时,就从可
利用空间表中删除第一个结点。用这个结点去做链表
插入;当从链表中删除一个结点时,就把这个结点插
入到可利用空间表的第一个结点前面。
栈
栈又称为堆栈,它是一种运算受限的特殊的线
性表,仅允许在表的一端进行插入和删除运算,可进
行运算的另一端为栈顶(top),另一端为栈底
(bottom)o表中无任何元素的栈称为空栈。由于栈的
插入和删除运算仅在栈顶进行,后进栈的元素必定先
被删除,所以又把进栈称为后进先出(LIFO)表。
栈的基本操作有:
①push(S,x)o往栈中插入(或推入)一个
新的栈顶元素x,即进栈。
②pop(S)o从栈S中删除(或弹出)栈顶元
素,即出栈。
③top(x,S)。把栈S的顶栈元素读到变量x
中,栈保持不变。
④empty(S)„判断栈S是否为空栈,是则返
回为真。
将栈设置为空。
⑤makempty(S)oS
栈通常用顺序存储方式来存储,分配一块连续
的存储区域存放栈中元素,用一个变量来指向当前栈
顶。
队列
队列简称为队,它也是一种运算受限的线性表,
队列的限定是仅允许在表的一端进行插入,而在另一
端进行删除。进行删除操作的一端称作队列的头,进
行插入操作的一端称为队列的尾。
队列的基本操作有:
①enq(Q,x)。往队列Q中插入一个新的队尾
元素x,即入队。
②deq(Q)。从队列Q中删除对头元素,即出
队。
将队列的对头元素读到
③front(Q,x)oQ
变量x中,队列保持不变。
判断栈是否为空,是则返回
④empty(Q)0Q
为真。
将队列置为空队列。
⑤makempty(Q)oQ
队列的存储方式也有顺序存储结构和链式存储
两种。顺序队列在进行入队操作时,会产生假溢出现
象。解决的办法是让队列首尾相连,构成一个循环队
列。
串
串(或字符串)是由零个或多个字符组成的有
限序列。零个字符的串是空串。串中字符的个数就是
串的长度。串中的字符可以是字母、数字或其他字符。
串的存储同样也有顺序存储和链式存储。顺序
存储时,即可采用非紧缩方式,也可采用紧缩方式。
串的基本运算有连接、赋值、求长度、全等比
较、求子串、找子串位置及替换等,其中找子串位置
(或称模式匹配)比较重要。
多维数组、稀疏矩阵和广义矩阵表
多维数组的所有元素并未排在一个线性序列
里,要顺序存储多维数组就需要按一定次序把所有的
元素排在一个线性序列里。常用的排列次序有行优先
顺序和列优先顺序。
稀疏矩阵是指矩阵中含有大量的0元素。对稀
疏矩阵可进行压缩存储,即只存储其中的非0元素。
若非0元素分布表是有规律的,可用顺序方法存储非0
元素。对于一般的稀疏矩阵,常见的存储方法还有三
元组法和十字链表法。
广义表(又称列表)是线性表的另一种推广,
是由零个或多个单元素或子表所组成的有限序列。它
与线性表的区别在于:线性表中的元素都是结构上不
可分的单元素,而广义表中的元素既可以是单元素,
也可以是有结构的表。特征:
①广义表的元素可以是子表,而子表的元素还
可以是子表。
②广义表可以被其他广义表引用。
③广义表可以是递归的表,即广义表也可以是
自身的一个子表。
树形结构
常用的树形结构有树和二叉树。
树
一棵树或者没有任何结点的空树,或者是由一
个或多个结点组成的有限集合T,其中:
①有且仅有一个称为该树根的结点。
②除根结点外的其余结点可分为m(m>=0)个
互不相交的有限集Tl,T2,…,Tm,其中每一个集合
本身又是一棵树,并且称为根的子树。
二叉树
二叉树或是一棵空树,或者是一棵由一个根结
点和两个互不相交的、分别称为这个根的左子树和右
子树的二叉树组成。特殊形态的二叉树:满二叉树和
完全二叉树。
二叉树不是树的特殊情况,树二叉树之间最主
要的区别是:二叉树的结点的子树要区分左子树和右
子树,即使在结点只有一棵树的情况下也要明确指出
该子树是左子树还是右子树。
树与二叉树之间的转换
1.树转换成二叉树
①在兄弟结点之间加一连线。
②对每一个结点,只保留它与第一个子结点的
连线,与其它子结点连线全部抹掉。
③以树根为轴心,顺时针旋转45。。
2.森林转换成二叉树
如果F={T1,T2,...»Tm}是森林,则可按如下
规则将其转换成一棵二叉树B={root,LB,RB):
①若F为空,即m=0,则B为空树。
②若F非空,即ni^O,贝IB的才艮root即为森
林中第一棵树的根ROOT(Tl);B的左子树LB是从T1
中根结点的子树森林F1={T11,T12,Tim}转换而
成二叉树;其右子树RB是从森林F={T2,T3,…,Tm}
转换而成的二叉树。
3.二叉树转换成森林
若果B={root,LB,RB}是一棵二叉树,则可
按如下规则转换成森林F={T1,T2,Tm):
①若B为空,则F为空。
②若B非空,则F中第一棵树T1的根ROOT
(T1)即为二叉树B的根root;T1中根结点的子树森
林F1是由B的左子树LB转换而成的;F中除T1之外
其余树组成的森林F={T2,T3,…,Tm}是由B的右子
树RB转换而成的。
二叉树和树的周游
周游(或称遍历)一棵树就是按一定的次序访
问树中的所有结点,并且每个结点仅被访问一次的过
程。
1.周游二叉树
①前序法(NLR)。访问根,按前序周游左子树,
按前序周游右子树。
②后序法(LRN)。按后序周游左子树,按后序
周游右子树,访问根。
③对称序法(LNR)。按对称序周游左子树,访
问根,按对称序周游右子树。
2.周游树和树林
对树和树林的周游分为按深度优先和按广度优
先。
按深度优先方式又可分为按先根次序和按后根
次序周游。
①先根次周游。访问第一棵树的根,按先根次
序周游第一棵树的根子树,按先根次序周游其他的树。
②后根次序周游。按后根次序周游第一棵树的
子树,访问第一棵树的根,按后根次序周游其他的树。
按先根次序周游树正好与按前序法周游树对应
的二叉树等同,后根次序周游树正好与按对称序法周
游对应的二叉树等同。
按广度优先方式可以做层次次序周游,首先依
次访问层数为。的结点,然后依次访问下一层的结点,
直至访问完最后一层的结点。
二叉树的存储和线索
1.二叉树的11ink-Sink法存储表示
二叉树的存储通常采用链接方式,即每个结点
除存储结点自身的信息外再设置两个指针11ink和
riink,分别指向结点的左子女和右子女。当结点的某
个子女为空时,则相应的指针值为空。再加上一个指
向树根的指针t,就构成了二叉树的存储表示。这种存
储表示法被称为11ink-rlink表示法。
2.线索二叉树
在有n个结点的二叉树的llink-rlink法存储
表示中,必定有n+1个空指针域,将这些指针位置利
用起来,存储在结点指定周游次序下的前驱、后继结
点指针,则得到线索二叉树。
哈夫曼树
哈夫曼树又称最优树,是一类带权路径长度最
短的树,这种树在信息检索中经常用到。所谓路径长
度就是从一个结点到另一个结点所经过的分支总数。
树的路径长度是从树的根到每个结点的路径长度之
和。完全二叉树就是这种路径长度最短的二叉树。结
点的带权路径长度为从该结点到树根之间的路径长度
与结点上权的乘积。树的带权路径长度为树中所有叶
子结点的带权路径长度之和,WPL最小的不是完全二叉
树,而是权大的叶子离根最近的二叉树。
查找
查找就是在数据结构中找出满足某种条件的结
点。所给的条件可以是关键码字段的值,也可以是非
关键码字段的值。
顺序查找
顺序查找的优点是对线性表结点的逻辑次序无
要求,对线性表存储结构也无要求。
顺序查找的缺点是速度慢,平均检索长度与表
中的结点个数和n成正比,查找成功最多需要比较n
次,平均查找长度为(n+1)/2,约为表长度的一半,
查找失败需要比较n+1次。顺序查找算法的时间复杂
度为0(n)。
二分法查找
在进行二分法查找时,线性表结点必须按关键
码值排序,且线性表是以顺序存储方式存储的。
优点是比较次数少,查找速度快,平均检索长
度小,经过[log2nj次比较就可以完成查找过程。缺
点是在查找之前要为建立有序付出代价,同时对有序
表的插入和删除都需要平均比较和移动表中的一半元
素。一般情况下,二分法查找适应于数据相对固定的
情况,且二分法查找只适用于线性表的顺序存储。
分块查找
分块查找又称索引顺序查找,要求把线性表分
成若干块,每一决中的结点不必有序,但块与块之间
必须排序,不妨设每一块中各结点的关键码都大于前
一块的最大关键码值。另外,还要求将各块中的最大
关键码值组成一个有序的索引表。分块检索过程:
①先查索引表(可以用线性检索或二分法检
索),确定要找的记录在哪一块。
②在相应的块中线性检索待查记录。
散列表的存储和查找
实现散列技术检索必须解决两个问题:一个是
构造一个好的散列函数,尽可能避免冲突现象的发生;
另一个是设计有效的解决冲突的方法。
1.常见的散列函数:除余法、数字分析法、折
叠法、中平方法。
2.常用的处理冲突的方法:开放地址法、链地
址法。
3.负载因子(装填因子)和平均检索长度
装填因子表示散列表的装满程度,定义为散列
表中结点的数目除以基本区域能容纳的结点数所得的
商,用a表示。a越小,冲突的可能性越小,a越大,
冲突的可能性越大,检索时需要比较的次数就越多。
平均检索长度依赖于散列表中的装填因子。
排序
按照排序过程中的存储器不同,可将排序方法
分为内部排序和外部排序。插入排序、选择排序、交
换排序和归并排序是几种常用的内部排序方法。
插入排序
插入排序的基本思想是:每一步将一个待排序
的记录按其关键字值的大小插入到下一个有序的文件
中,插入后该文件仍然是有序文件。
1.直接插入排序
基本思想:将一个记录插入到已排好的有序表
中,从而得到一个新的、记录数增加1的有序表。整
个排序过程为:先将第一个记录看成是一个有序的子
序列,然后从第2个记录依次逐个地插入到这个有序
的子序列中去。
直接插入排序的时间复杂度为0(1?)。
直接插入排序方法不仅适用于顺序表,而且适
用于单链表。
2.二分法插入排序
这种插入排序可减少比较次数,使排序速度有
所提高,但提高不会太多,因为移动记录的总次数不
受改变,其时间复杂度仍为0(〃)。
直接插入和二分法插入排序方法都是稳定的,
因为它们不会改变原序列中具有相同关键字的相对次
序。
3.希尔排序
基本思路:对相隔较大距离的记录进行比较,
就能够使记录在比较后移动较大的距离。是一种不稳
定的排序过程。跳跃式位移。
选择排序
基本思想:每次从待排序的记录中选出关键码
值最小或最大的记录放在已排好序的记录序列后面,
直至排序完毕。
1.直接选择排序
基本方法:每次从待排序的区间中选择出具有
最小排序吗的元素。把该元素与该区间的第一个元素
交换位置。第一次待排序区间为A[1]-A[n],经过选择
和交换后,A[1]为最小排序吗的元素。第二次待排序
区间为A[2]-A[n],经过选择和交换后,A⑵为仅次于
A[1]的具有最小排序码的元素,依此类推,经过n-1
次选择和交换后,排序完毕。
直接选择排序方法的时间复杂度为0(ri?),此
方法是不稳定的。
2.堆排序
基本思想:对一组待排序的关键码,首先把它
们按堆的定义排序成一个序列,找到其中最小的关键
码,接着将最小的关键码取出,然后将剩下的关键码
再建堆排序,依次进行,直到将全部关键码排好为止。
建堆的基本方法是将大的元素下沉,小的元素上浮,
即所谓的筛选法。
在最坏的情况下,堆排序时间复杂度为0
(nlog2n).堆排序仅需要一个记录大小的辅助存储空
间。堆排序是不稳定的。
交换排序
基本思想:两两比较待排序记录的关键字值,
并交换不满足顺序要求的那些记录,直到全部记录满
足关键字值排序要求为止。
1.起(冒)泡排序
基本思想:通过相邻记录之间关键字的比较和
交换,使关键字值较小的记录逐渐从底部移向顶部,
即从下标较大的单元移向下标较小的单元,关键字较
大的记录从顶部移
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- DB13(J)-T 8416-2021 城市管网球墨铸铁给水管道设计标准
- 校企合作招生协议书
- 河南省驻马店地区中考化学试题
- 海勃湾区2024年小升初总复习数学精练含解析
- 哈尔滨市依兰县2024年四年级英语第二学期期末综合测试试题含解析
- 房颤-护理查房
- 小学三年级上学期体育与健康《小足球:脚内侧踢球》脚本
- 挑选适合送长辈的保暖衣物的文案
- 果洛藏族自治州久治县2024年四年级数学第二学期期末调研试题含解析
- 桂林市荔蒲县2024届四年级数学第二学期期末检测试题含解析
- 小学生学习数学问卷调查表
- 资产损失鉴证资料清单-专项申报
- 大型绿色花园式医院的规划与建筑设计_川北医学院附属医院总体规
- 精品资料(2021-2022年收藏)年产3000万块页岩砖可行性研究报告
- 矿渣粉试验检测报告
- (完整版)含油污泥处理解决方案
- 高校旧书回收解决处理办法
- 科学小课题清洁能源ppt课件
- 蒸汽管道压降温降计算EXCEL软件
- 重磁勘探方法简介
- 脓肿切开引流术7(1)
评论
0/150
提交评论