传播学概论复习资料总结

传播学概论复习资料总结
传播学概论复习资料总结

传播学概论复习资料

绪论:传播学得四位奠基人与一位集大成者:

① 哈罗德?拉斯韦尔:美国政治学家、美国社会科学得泰斗、“所有社会科学得

大师,各领域得先锋”。

贡献:她与史密斯合著《宣传、传播与舆论》,第…次明确使用了 “大众传播学” 得概念,提出了 5W 模式,为以后得研究提供了一个理论框架;

《社会传播得结构与功能》一一开山之作或奠基之作。

② 库尔特?勒温:德裔美国心理学家,传播学得奠基人之一,社会心理学得先驱,

首先将格式塔心理学原理用于研究动机、人格及团体社会历 程。

贡献:关于群体动力得研究:

提出“守门行为”与“守门人”得概念。

③ 卡尔?霍夫兰:出生于美国芝加哥,就是著名得实验心理学家,也就是宣传与传

播研究得杰出人物。

贡献:与贾尼斯合作《传播与劝服》,就是最具综合性与学术性,深入探讨了说服

策略得问题,使说服研究成为传播学研究中得乂一重要课题。

④ 保罗?拉扎斯菲尔德:美国社会学家。

贡献:对广播进行研究,分析广播得内容与形式对听众态度与行为得影响,开创

了媒体效果研究得先河;提出“二级传播论”,成为大众效果传播得转折

播论”得问世。 ⑤ 威尔伯?施拉姆:传播学科得集大成者与创始人。人们称她为“传播学鼻祖”、 “传播学之父”。她建立了第一个大学得传播学研究机构,编撰了第一本传播学 教科书,授予了第一个传播学博士学位,也就是世界上第一个具有传播学教授头 衔得人。其中《大众传播》得出版标志着传播学得正式诞生,《人类传播概论》 得问世标志着传播学基本体系己初步形成。

第一章、传播。

1、 传播得专业内涵:传播得双向性;传播得内容就是信息;传播得U 得性。

2、 传播得特点:①传播就是一种信息共享活动;

② 传播就是在一定社会关系中进行得,乂就是一定社会关系得体现。

迪导致“有限效果论”、“两级传播论”与“多级传

“意见领

③它就是一种双向得社会互动行为;

④传播成立得重要前提之一,就是传受双方必须要有一个共通得意义空间;

⑤传播就是一种行为,就是一种过程,也就是一种系统。

3、传播得分类:自我传播、人际传播、组织传播、群体传播与大众传播。

1)内向传播(自我传播):

①定义:个人接受外部信息,并在人体内部进行信息处理得活动。

自我传播就是人得心理活动得内在与外在表现,心理学研究得范畴。作为

个体系统之活动得人内传播就是一切社会传播活动得基础。

②代表人物:乔治?赫伯特?米德(“主我与客我”理论,人内传播得双向互动性。主我:主观愿望得我;客我:社会赋予主体得我,反映社会得需要)与布鲁默(自我互动论——人能够与自身进行互动)。

2)人际传播(真正意义上得全息传播)

①定义:个人与个人之间得信息传播活动,也就是山两个个体系统相互连接组成

得新得信息传播系统。

②人际传播得特点:☆传递与接收信息得渠道多,方法灵活。

☆传播得信息得意义更为丰富与复杂,就是一种全息传播。

☆双向性强,反馈及时,互动频率高。

☆人际传播属于一种非制度性传播。

☆人际传播得关系就是不平衡得。

☆适用于在较短得时间内改变接受者得态度与行为。

③人际传播得社会功能:人际传播在个人社会化过程中得作用;

(“镜中我”、"社会模仿”)

其对大众传播效果得影响。

(“意见领袖”、“两级传播”)

3)大众传播

①定义:专业化得媒介组织运用先进得传播技术与产业化手段,以社会上一般

大众为对象而进行得大规模得信息生产与传播活动。

②特点:★传播者就是从事信息生产与传播得专业化媒介组织。

★大众传播就是运用先进得传播技术,大量生产、复制与传播信息得活

动。

★受传者分布广泛,数量大。

★传播内容具有公开性,同时又具有商业性与文化性。

★反馈就是间接得,延缓得。

★传播效果也就是延缓得。

★它就是一种制度化得传播,传播活动受制于传播制度。

4、传播得模式:单向传播模式、双向传播模式与施拉姆得大众传播模式。

传播过程得构成要素:传播者、受传者(信宿)、讯息(互动得介质)、媒介(信

道、传播渠道)与反馈。

1)单向传播模式:亚里斯多德模式+拉斯威尔5W模式+香农-韦弗数学模式亚里斯多德模式:讲者、演讲、听者、效果■?场合

拉斯威尔 5W 模式:Who、What、Which、Who、With what effect

播者一一讯息一一媒介一一受传者一一效果

控制分析一一内容分析一一媒介分析一一受众分析一一效果分析

★拉斯威尔弭模式重要意义:

第一次明确提出了 5W,以后研究得5个领域也就是沿着此思路进行得。

★拉斯威尔5W模式缺点:

属于单向传播模式,没有揭示人类传播得双向性与互动性,没有提供一条可供

反馈得渠道

香农-韦弗数学模式:区别于拉斯威尔5W模式,多了一个噪源。

?意义:这种模式导入了噪音得概念,提高了传播学者对信息科技在传播过程中得作用得认识。

?缺点:没有反馈过程,只适用于机械传播,而不适用于人类传播。

2)双向模式:奥斯古德与施拉姆得循环模式

①维纳得信息控制模式:施控者一控制信息一受控者一反馈信息一施控者意

义:首次揭示了传播得双向特性,但她更适用于机械传播。

②奥斯古德得双行为模式:一个合适得传播过程应有两个单位:来源单位与LI

得地单位,连接两个单位得就是讯息,没个人既就是发送者乂就是接收者,

既编码乂译码,具有双重行为。

③奥斯古德与施拉姆得循环模式:

特点:

?此模式中没有传者与受者得概念,传播双方得角色就是可以转换得。

?该模式得重点,不在于分析传播过程中得各个环节,而在于分析传播双方得角色功能,每一方在不同阶段都依次扮演着、译码者、释码者得角色,并相互转换者这些角色。

?传播信息、分享信息、反映信息得过程就是循环往复得,持续不断。

?强调传播双方得双向互动。

?强调信源与U得地之间只有在共同经验范圉内可有所谓得沟通。

▲把传受双方得关系描绘成完全对等得关系就是不切实际得。

▲把传播过程描绘成从一点出发再回到这一点得原地踏步状态也就是不符合实际得。

▲这个模式更适合于人际传播。

5、传播得革命:语言传播革命、文字传播时代、印刷传播时代、电子传播时代与

网络传播时代。

第二章、传播者研究。

1、社会对媒介得控制:

国家与政府得政治控制:

①规定传媒组织得所有制形式;

②对传播媒介得活动进行法制与行政管理;

③限制或禁止某些信息内容得传播;

④对传播事业得发展制定总体规划或实行国家援助。

2、关于传播制度得儿种规范理论:

?集权主义理论封建主义制度下得媒介规范理论

?自由主义理论

资本主义制度得媒介规范理论

?社会责任理论

?苏维埃理论社会主义制度下得媒介规范理论

1)集权主义理论(15-17世纪)——强调对传媒应严加控制

①产生背景;

②内容:

?报刊必须对当权者负责,维护国王与专制国家得利益。

?报刊必须服从于权利与权威,不得批判占统治地位得道德与政治价值。

?政府有权对出版物进行事先检查,这种检查就是合法得。

?对当权者或当局制度得批判属于犯罪行为,给予严厉得法律制裁。

2)倡导言论出版自由社会基础:资本主义得自由竞争机制

①理论基础:17、18世纪启蒙思想运动

②核心:以权利、自曲为主体得自曲主义思想

③主要人物:荷兰哲学家、思想家斯宾诺莎:“自然权利说”;

英国哲学家洛克:“天赋人权”、“主权在民”说;

英国诗人、政治家约翰、弥尔顿在《论出版自由》中提出'‘观点

得公开市场”、“自我纠正法则”等。

④基本主张:

?媒介必须私有,政府不得拥有、干预新闻业。

?任何人都有出版自由,而不必经过政府当局得许可。

?除人身攻击外,报刊有权批评政府与官吏,这种批评就是合法得。

?新闻岀版不应接受第三者得事先检查,出版内容不能受到任何强制。

?在涉及观点、意见与信念得问题上,真理与谬误得传播必须得到保障。

3)社会责任论:关心公众利益、国际利益,具有职业道德

①产生背景;

②内容:

★大众传播有很强得公共性,因而媒介机构必须对社会与公众承担与履行一定得责任与义务。

★媒介得新闻报道与信息传播应该符合真实性、正确性、客观性与公正性等专业标准。

★媒介必须在现存法律与制度得范围内进行自我约束,不能煽动社会犯罪, 不能传播宗教或种族歧视得内容。

★受众有权要求媒介从事高品位得传播活动,这种干预就是合法得。

4)苏维埃理论:社会主义制度下得媒介规范理论。

第三章、传播内容分析。

1、符号得定义:符号就是信息得外在形式与物质载体,就是信息表达与传播中不

可缺少得一种基本要素。

2、符号得分类:「自然语言:口头语言、书面语言

厂语言符号彳

-人工语言:人为编制得符号系统

/ 非语言符号:动作性符号、音响符号、图像符号、目视符号

3冷号得特点:

①任意性;

②约定性;

③符号得含义具有共同性,至少有一部分就是大家共有得;

④符号得含义具有差异性,除了共有得部分外,还有许多为一个人所独有;

⑤符号得能指往往就是简约可感得,所指相对来说就是复杂抽象。

4、符号得功能:①指代功能;②表述与理解功能;

③传达功能;④审美功能。

5、大众传播信息得不良倾向:

①信息爆炸;(大量得信息增长)量

②信息匮乏;(严重缺乏受众所需要得有价值得、对自己有用得信息)质

③信息污染;(色情、暴力、失实、图像)

④信息侵略。(发达国家向发展中国家推销西方价值观)

第四章、传播媒介。

1、传播媒介得构成要素:

①物体:物质实体就是构成传播媒介得前提条件;

②符号:符号就是构成传播媒介得第二要素;

③信息:传播信息就是传播媒介得基本功能与唯一使命;

2、传播媒介得类型:

1)书写媒介;

2)印刷媒介:印刷媒介,就就是将文字与图画等做成版、涂上油墨、印在薄页上形

成得报纸、杂志、书籍等物质实体。

1833年,世界上第一份便士报一一《纽约太阳报》诞生,标志着人

类进入真正成熟得大众传播时代。

3)广播媒介:声音媒介,编录(录音机、编辑机、合成机等)一-传送(讯号发射机、发射天线等)---接收(收音机)。

媒介。它们声像兼备、视听兼顾,具有双通道视听优势与现场参

5)网络媒介:就是集声音、图画、文字、影像等各种符号于一体,乂融半导体技术、电子技术、视频技术、通信技术、软件技术等各种高技术于一身

得新媒介。网络媒介源于多媒体技术得整合。以多媒体技术为本

得网络媒介具有以下特点:

①信息数字化;②视听综合性(多媒体);

③充分得交互性(传受互动、角色转换);

④融人际传播与大众传播为一体;

⑤容量大、时效性强、传播面广;

⑥国际性(跨地域、跨文化传播);

⑦方便快捷、省时省钱省力;

⑧传播权利得普及与平等参与;

⑨传播得个性化与个人化。

论述题:在互联网高速发展下,传统媒体应该如何发挥互联网优势进行信息传播?3、媒介理论述评:麦克卢汉得媒介决定论。

马歇尔?麦克鲁汉就是加拿大著名文学批评家,媒介环境学得开山祖师,也就是大众传播理论得一代宗师。被誉为信息社会、电子世界得“圣人”、“先驱”与“先知”。她就是20世纪名副其实得传播学大师,就是最富有原创性得传播学理论家。1)媒介就是人体得延伸;媒介就是人类器官延伸得一切工具与技术,广义得可以

理解为人类所利用得一切工具;

2)媒介即讯息;

3)“热媒介”与“冷媒介”:

所谓“热媒介,就是指对某一感觉器官具有高清晰度扩张得一类传播媒介。” 冷媒介则就是指对某一感觉器官具有清晰度抑退得一类传播媒介。在麦氏瞧

来,“清晰度即讯息、资料完备、明确得状态。”

4、麦克卢汉媒介理论得意义与局限性:

①把人类得延伸作为一个标准,许多工具与活动方式称为了传播媒介,这正就是麦克卢汉得基本思想得独特之处;

②麦克卢汉媒介即就是讯息得观点主要就是侧重媒介自身得影响与产生得社会后果,在这一点上,她完全就是超越了传统得对媒介得认识。媒介即就是讯息得理论突破在于:第一,它突破了人们对媒介得狭隘得认识,把媒介得概念得范围得到最大限度得扩大,对人类科技、社会活动与人类使用工具得性质进行了全新得阐释,对它们得性质、功能与作用从独特得角度进行了分析。第二,它重新认识了媒介得性质,强调了媒介得自身得作用,把媒介得内容与媒介得存在形式进行了综合得考

察;

③麦氏过分突出了媒介就是讯息。而许多研究证明,、媒介与媒介之间得影响差异小,讯息与讯息之间得影响差异大;

④技术决定论思想得错误。

第五章、新闻媒介得受众。

1、几种主要得受众观:

1)作为社会群体成员得受众;

2)作为“市场”得受众:特定得媒体或讯息所指向得、具有特定得社会经济侧面

像得,潜在得消费者得集合体。

缺陷:(分析受众即市场得得局限性)

①把传媒与受众得关系固定为“卖方”与“买方”;

②着眼于受众得购买能力与消费特点相关得人口统汁学属性,如收入、年龄等等. 不能反映受众内部更深层次得社会关系与意识形态;

③容易把收视率或发行量作为判断传媒成功与否得唯一标准,而把公益性与社会效益标准放在次要得位置上;

④从传媒得立场岀发考虑问题,而不就是从受众得立场出发考虑问题。

3)作为权利主体得受众:传播权、知晓权与传媒接近权。

2、IPP指数:即“既有政治倾向指数”,就是一个从社会经济地位、居住区域与

宗教信仰三个方面来显示受众在接触媒介宣传前已有得政治立场与

态度得综合指数。

选择性接触假说:受众在接触大众传播得信息时并不就是不加选择得,而就是更愿意选择那些与自己得既有立场与态度一致或接近得内容加以接触?

而对与此对立或冲突得内容有一种回避得倾向。

3、“使用与满足”受众行为理论:使用与满足”研究把受众成员瞧做就是有着特

定“需求”得个人?把她们得媒介接触活动瞧做就是基于特定得需求动机来“使用”媒介,从而使这些需求得到“满足”得过程。

4、受众得传媒接触动机与使用形态:人们接触媒介都就是基于一些基

本需求进行得,包括信息需求、娱乐需求、社会关系需求以及精

神与心理需求等。现实中得各种媒介或内容形式都具有满足这些

基本需求得效用,只不过满足得侧重点与程度各有差异罢了。

5、“使用与满足”受众行为理论研究得局限性:

①过于强调个人得与心理得因素,行为主义与功能主义色彩较浓;

②它脱离开传媒内容得生产与提供过程,单纯地考察受众得媒介接触行为,因而不能

全面揭示受众与传媒得社会关系;

③仅仅指出受众对媒介提供得内容进行“有选择地接触”,不能反映受众作为社会实践得主体、有着传播需求与传播权利得主体所具有得能动性。

6、“使用与满足”研究得意义:

①它认为受众得媒介接触就是基于自己得需求对媒介内容进行选择得活动?这有助于纠正大众社会论中得“受众绝对被动”得观点。

②它揭示了受众媒介使用形态得多样性,强调了受众需求对传播效果得制约作用, 对否定早期”子弹论”或“皮下注射”论得效果观起到了重要作用。

③指出了大众传播对受众具有一些基本效用,这对过分强调大众传播得无力性得“有限效果论”也就是一种有益得矫正。在这个意义上,一些学者把它称为一种“适度效果”理论。

第六章、儿种主要得大众传播效果理论。

1、大众传播与环境认知一一“议程设置功能”理论:传媒得“议程设置”与受众得“议程认知”之间有着高度得相关关系。

1)“议程设置功能”最早山美国传播学家麦库姆斯与肖于1972年提出。

2)“议程设置功能”理论得意义、问题与网络传播环境得挑战:

意义:

①揭示大众传媒得有力影响,摆脱效果研究“有限论”;

②重新直面大众传播过程背后得控制问题;

③影响与限制报道内容取舍得三因素:

时空因素、媒介办报宗旨与价值倾向、社会文化规范;

④资本主义社会得议程设置实质;

⑤对考察舆论导向过程有一定启发意义。

问题:只强调了传播媒介“设置”或形成社会议题得一面,而没有涉及反映社会议题得一面。

excel期末知识点总结

1.文件的建立与打开: office图表新建新工作簿确定 打开 2.文件的保存与加密保存: office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行:alt+enter 4.删除与清除:删除整个单元格,清除格式、内容、批注 5.填充序列: 等差等比: 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列: 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动: 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列:选中要插入数量的行或列右键插入 8.为行、列、单元格命名: 先选中要命名的区域在左上角的名称框内输入名字 直观,快速选定 如何删除名称:公式名称管理器选中删除 9.批注:单击单元格审阅新建批注 10.科学计数法: >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数,作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…)功能:求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…)功能:求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…)功能:求“空”单元格的个数。 COUNTIF功能:求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左,正的往右

教育传播学复习提纲

传播学概念: 传播学是20世纪40年代在美国逐渐形成,我国大陆从20世纪70年代末开始逐步引进的一门新兴的社会科学。总体上传播学所包含的研究范围极其广泛,除大众传媒外,本书中所介绍的内向传播、人际传播、小群体传播、组织传播等,都属于传播研究的领域,因此对传播的概念理解应当更宽泛一些。传播学研究具有跨学科性质,包括了不同的研究立场、角度和方法。 四大定义人和主要贡献: 1.亚里士多德的演讲模式 2.拉斯维尔的5W模式 3.香农——韦弗的数学模式 4.奥斯古德·施拉姆的循环模式 演讲模式: 核心:说服 演讲者-演讲稿-听众 场合 5W模式: 传播者-传播内容-渠道媒介-受众-效果 Who what which whom what effect 数学模式: 信源、讯息、发射器、信号、噪音、接收到的信号、接收器、讯息、信宿 循环模式: 编码者、解释者、译码者——译码者、解释者、编码者 传播双方要放在同一完全平等的关系,不能区分传授双方的区别。不适用于大众传播,双方要在共同意义空间,才能有交流的可能。 自我概念的形成: 1.内在刺激和外在刺激 2.接收 3.处理①记忆②检索③排序④吸收 4.传递 5.反馈 6.干扰 “镜中我”:有三个阶段或三重含义构成 1.我们所想象的我们在别人面前的形象,这时感觉阶段,是我们设想的他人感觉 2.我们所想象的别人对我们这种形象的评价,这是解释或定义阶段,即我们想象的他人的判断 3.由上述想象中产生的某种自我感觉,这是自我反映的阶段 因此,人的自我是在与他人的联系中形成的。自我意识也就是通过“我看人看我”的方式形成。 “约哈里窗户” 四个区域:1.开放区域2.隐秘区域3.盲目区域4.未知区域 米德的符号互动论: 符号互动论是一个宽阔的视野,而不是一种特殊的理论。他认为人类传播通过符号及其意义的交流产生,因此,可以通过认识个体如何赋予他们与他人之间交流的符号信息以意义来理解人类行为。

最新《新闻学概论》整理版资料

绪论1956年《报刊的四种理论》(施拉姆等著)把世界不同历史时期的新闻体制及其相对应的新闻思想,归结为:集权主义理论、自由主义理论、社会责任理论、苏联共产主义理论 马克思主义新闻观是马克思主义政党在革命、建设、改革时期指导新闻实践的过程中形成和发展起来的新闻思想。 中国特色社会主义新闻理论,包括邓小平理论、“三个代表”、科学发展观等中的新闻思想,是对马克思主义新闻观的坚持与发展。 运用新闻理论,观察新闻报道、新闻改革、业界动态、媒体转型…… 例如:分析新闻报道(单篇报道、系列报道、同题报道等),分析媒体事件(限娱令等)…… 第一章新闻本源 第一节新闻的起源:人类的信息需求 第二节新闻的本源:事实 新闻事实——经过选择的事实 如何选择事实?21 第三节新闻的定义 务实派定义: 1.“狗咬人不是新闻,人咬狗才是新闻” 2.“新闻”建立在三个“W”基础上,即“Women(女人)”、“Wampum(金钱)”、“Wrongdoing(坏事)” 3.“凡是让女人喊一声‘啊呀,我的天哪’的东西,就是新闻。” “最坏的消息就是最好的消息”。——这是大众化报纸(便士报)兴起时期,一些资产阶级报人根据他们的经验对新闻所作的解释。 务实派新闻定义的特点:注重新闻内容的新奇、异常、变态、刺激、色情。

务实派的定义具体形象,但比较随意,不科学 理论派定义 1.强调事实 范长江:“广大群众欲知、应知而未知的重要事实”。 2.强调活动(结果) 陆定一:新闻是新近发生的事实的报道。 3.强调手段——手段说的是新闻的功能而不是新闻本身。 甘惜分:新闻是报道或评论最新的事实以影响舆论的特殊手段。新闻是手段,即意味着新闻媒体是工具.(1980) 4.强调信息 如:新闻是经报道的新近事实的信息。新闻是新近事实变动的信息。新闻的本质是信息。 “新闻是公开传播的新近事实的信息。”——这个定义包含了新闻“真实、新鲜、公开”的特征。 信息源于事实,又不是事实本身,事实本身无法传布,只有变成信息才能传布。 新闻的定义 请比较几则新闻定义,谈谈你对它们的看法。 (目前古今中外关于新闻的定义很多,可以首先对定义的整体情况有个基本了解,然后选择有代表性的定义,进行详尽的分析,包括定义的渊源、辨析、对实践的作用等。) 除了陆定一的新闻定义,中外关于新闻的定义有很多,如“事实说”、“报说”、“功能说”、“信息说”、等。首先,它们都肯定了事实的重要性;其次,它们都强调新闻要新,事实要近,陈年旧事不能成为新闻。这些定义是人们对新闻长期进行研究取得的成果,有助于拓宽人们的研究视野,深化对新闻的认识。 西方国家还有一些形形色色的新闻“定义”,如“性质说”与“兴趣说”,们片面强调事实的个别特征,迎合受众的某种需求,诱导人们把注意力放在金钱、色情、暴力、怪异、刺激等消极现象上,其荒谬性和危害性是显而易见的。 第四节新闻的基本特征 新闻的五要素(5W) 何时、何地、何人、何事、何因

教育传播学复习资料

08-09-1 教育传播学复习思考题 一.名词解释 传播、教育传播、大众传播、符号、系统、传播学、信息资源、把关人、模式、人际传播、媒介、受传者、群体传播、教学媒体、文化、信息、意义、网络传播、教育媒介、教学系统、受传者、组织传播、传播效果、群体、传播者、编码、受传者、语言符号、解码、反馈、讯息、受众、人际传播.非语言符号.组织传播 二、填空、选择 1.人类传播活动的发展的阶段。 2.传播学研究目的的三个层次。 3.拉斯韦尔“5w”传播模式的五个传播要素。拉斯韦尔传播三功能说指的功能、拉斯韦尔的5w模式忽略了传播过程中要素 4.传播学的研究对象、教育传播学的研究对象。 5.传播模式具有的功能。 6.传播效果的类型及含义。 7.“媒介是人体的延伸”观点的提出者。 8.“把关人”概念是由___________提出的,教育传播中的主要把关人。 9.教育信息具有的特性。 10.卢因对传播学的贡献 11.传播学的集大成者是。 12.首先提出:“地球村”概念的是 13.教育传播理论研究的阶段 14.传播学传播中的四要素模式中的四个要素。 15.信息包括的层次。 16.教育传播媒体具有的特性。 17.教育传播中教育传播心理主要包括的方面。 18.教育传播学研究的主要特点 19.传播学研究调查问卷设计的原则、传播调查问卷由等内容组成。 20. 从整体上看教育传播的主要功能 21.赖特的传播四功能 22.教育传播效果具有的主要特性。 23.设计和布置教室环境的基本原则是 24.教育传播环境具有的基本功能 25师生互动制具有的特点 26.根据教师的性格特征分,教师的类型 27.施拉姆对大众传播的功能概括为 28.教育信息具有的五个特性。 29.传播学学科具有的5大特点。 30.优化传播效果的五个环节 31.教育传播媒体具有的特性。 32.教育传播经历了的四个阶段。 33. 媒介既讯息是____________的论点。 34.传播学诞生于的国家。 35.提出传播具有一般社会功能的传播学奠基人是

新闻学概论考点整理

新闻学概论考点整理 The Standardization Office was revised on the afternoon of December 13, 2020

新闻学概论期末考点 1、P3 2003年全国抗击SARS的斗争中,关于“非典”的病原和病源的报道,给予中国媒体极深的经验教训。 2、P5 媒体审判,即以媒体的判断代替法院的审判。 3、P6 报刊拥有对政府的监督权,美国第三任总统托马斯杰弗逊把新闻自由的实践看作是探索美国民主政治体制如何运行的伟大尝试。 4、P6 “意见自由市场”的理论最早是从英国的约翰弥尔顿的《论出版自由》引出来的。 5、P23 新闻活动的渠道:亲身传播、大众传播、群体传播 6、P24 大众传播特点:一个媒介面向全社会传播信息,没有明确的传播对象,是一种无定向传播。 7、P26 新闻基本特点:真实、新鲜(案例整理) 8、P36 变动产生新闻:美国总统尼克松的“水门事件”典型案例 9、P37 新闻五要素:谁、时间、地点、原因、事情

10、P41 新闻与读者关系分类:硬新闻、软新闻。硬新闻:关系到国计民生以及人们切身利益的新闻。软新闻:富有人情味、纯知识、纯趣味的新闻。 11、P44 信息分类:广义信息、一般信息、狭义信息。广义信息:所有对象在相互联系作用过程中呈现出来的各自的属性。一般信息:与人类的认识过程和传播活动相关的知识积累。狭义信息:能够消除受信者随机不确定性的东西。 12、P45 信息特点:共享性(使用不灭性)、扩缩性、组合性、信息运用的多角度性、相对性 13、P53 “魔弹论”就是居高临下的命令,宣传对象只是俯首帖耳的听众。 14、P55 舆论的特点:公开性、公共性、急迫性、广泛性、评价性 15、P57 舆论定义:是公众针对特定公共事务的一致意见(态度),其目的就是要使公共事务最大限度地符合公众共同的意志和要求

java期末考试知识点总结

java知识点总结 应同学要求,特意写了一个知识点总结,因比较匆忙,可能归纳不是很准确,重点是面向对象的部分。 java有三个版本:JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令:java, javac, appletview java程序文件名:.java, .class java的两类程序:applet, application; 特点,区别,这两类程序如何运行 java的主方法,主类,共有类;其特征 java的数据类型,注意与C++的不同,如字符型,引用型,初值 java与C++的不同之处,期中已总结 java标记符的命名规则 1)标识符有大小写字母、下划线、数字和$符号组成。 2)开头可以是大小写字母,下划线,和$符号(不能用数字开头) 3)标识符长度没有限制 4)标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装,类、对象,类与对象的关系,创建对象,对象实例变量 构造函数,默认构造函数,派生类的构造函数,构造函数的作用,初始化的顺序,构造方法的重载 构造函数:创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行,这个方法就是构造函数。是与类同名的方法,创建对象的语句用new算符开辟了新建对象的内存空间之后,将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法: 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时,系统会自动调用该类的构造函数为新对象初始化。 类的修饰符:public类VS 默认; abstract类; final类; 1)类的访问控制符只有一个:public,即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符,说明它有默认访问控制特性,规定该类智能被同一个包中的类访问引用(包访问控制)。 2)abstract类:用abstract修饰符修饰的类被称为抽象类,抽象类是没有具体对象的概念类,抽象类是它所有子类的公共属性集合,用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3)final类:被final修饰符修饰限定的,说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。

教育传播学期末复习总结

教育传播学复习 名词解释简答题问答题论述题材料分析题 1.什么是传播 传播是人们通过符号、信号、传递、接收与反馈信息的活动;是人们彼此交换意见、思想、情感,以达到互相了解和影响的过程。 传播是人类为了一定的目的,使用各种符号、信号和媒体进行交流的活动。 2.什么是教育传播 教育传播是由教育者按照一定的目的和要求,选定合适的信息内容,通过有效的媒体通道,把知识、技能、思想、观念等传送给特定的教育对象的一种活动。踏实教育者和受教育者之间的信息交流活动。 3.教育传播环境 教育传播环境是指围绕教育传播活动四周的一切事物,是教育传播系统赖以存在和发展的全部外部条件的总和 4.大众传播 传播者专门编制的内容,通过媒体,对广大受众进行信息交流的活动 5.符号 符号是人类传播活动的要素,符号代表事物,它能脱离参加传播活动的双方而独立存在。符号是负载或传递信息的基元,表现为有意义的代码及代码系统,如声音、图形、姿态、表情等。 6.子弹论 传播有特别强大的作用,传播就象枪弹,受播者就象靶子,传播就象打靶

一样,只要传播,受播者就会应声倒下。 7.把关人 把关人就是信息传递线路上有权决定让哪些信息通过的人。把关人控制着信息的流量、流向,影响着对信息的理解。教师作为教育传播者,是教育信息的主要把关人。 8.教育传播中教师的性格特点分哪几类 【1】理智型教师:特征是爱好读书,喜欢独立思考。不拘泥于传统的教学方法,能正确地创设情境,引导学生进行思考。 【2】意志型教师:特征是工作的精确性和组织能力强。趋向于预先规定的教学目标和要求,讲课紧凑,系统性强,但往往扼杀了学生的创造性思维。【3】情感型教师:特征是与学生联系密切,能对后进生顺利地开展工作。易受学生情绪影响,易于冲动,缺乏自信。 【4】组织型教师:真正的多面手,能把各方面的才能融于一身,如注意力的合理分配,有预见性以及创造性的工作态度。喜欢想象和形容,富于感染。 9.拉斯韦尔模式五W模式 【1】控制分析:研究谁,也就是传播者,进而探讨传播行为的原动力 【2】内容分析:研究说什么(信息内容)以及怎样说的问题 【3】媒体分析:研究传播通道,除了研究媒体的性能外,还要探讨媒体与传播对象的关系 【4】受众(对象)分析:研究庞大而又复杂的受传者,了解其一般的和个别的兴趣与需要 【5】效果分析:研究受传者对接收信息所产生的意见、态度与行为的改变等 10.说明教育信息来源渠道有哪些 【1】教师:教师是一个特殊的信息体,他不仅运载着前人已获取的知识与经验信息,要通过教学活动把这些教育信息有目的、有计划地传输给学生。而

新闻学概论总结

新闻学概论总结 《新闻学概论》课程是新闻传播专业的专业基础课程。《新闻学概论》以人类社会客观存在的新闻现象作为自己的研究对象,探索新闻事业的产生、发展的特殊规律和新闻工作的基本要求,集理论性与应用性为一体的学科。 设置本课程的目的是:使学习者在全面了解新闻事业历史、现状与发展趋势的基础上,系统掌握新闻学中的基本概念和知识,掌握新闻工作的理论、方法、技能,为今后的新闻理论研究和从事新闻业务工作奠定基础。 学习本课程的要求是:学习者应明确学习和研究新闻理论的意义,掌握学习和研究的科学方法。坚持用马克思主义理论指导和规范新闻学的学习和研究,同时又要联系中国新闻工作的实际,总结经验,不断丰富和发展新闻学理论。 明确新闻学的研究对象,理解新闻事业、新闻理论的产生与发展过程,掌握新闻理论的研究意义和方法。 新闻学的研究对象:人类社会的新闻现象。 新闻学有广、狭两义,广义的新闻学包括:新闻理论、新闻史、新闻实务(采、写、编、评、摄、经营管理),狭义的新闻学就是新闻理论。 新闻学研究的内容:人类社会新闻传播的特点、样式、规律、功能、目的等等。重点是现代新闻业和社会的关系,具体说,新闻业在社会结构中的位置及其与社会的互动。 《新闻学概论》中的新闻学,主要是在狭义上使用。 一、中国新闻教育对新闻学发展的贡献: 1、1918年10月14日,北京大学新闻学研究会的成立可以视为中国正式新闻教育的开端。 2、我国大学设立新闻系始于1920年,上海圣约翰大学在普通文科内创办报学系,由上海英文《密勒氏评论报》主笔柏德逊(Don Patterson)主持系务,并发行英文《约大周刊》。 3、我们认为,新闻学要想发展到“学术性专业的层次”,这种研究视域和理论建构是不可缺少的。如果说政治、经济、文化视域对新闻学研究来说还具有一定的外在性,那么专业视域则是新闻学研究的内在视域。它以新闻和新闻传播为自己的特定研究对象,通过研究新闻和新闻传播自身的逻辑和质的规定性来思考各种实践层面的问题。从这个意义上说,我们也可以把专业视域称之为“本质视域”。 二、学习新闻学的意义和方法: 意义:1、指导新闻工作者自觉从事创造性的工作。 2、指导我们正确对待新出现的各种新闻现象。 3、指导我国新闻改革的顺利进行。

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征(恒星、星云、行星、卫星、彗星、流星体) 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构(外层、内层) 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响

18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时,月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因(不必展开阐述) 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C

36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别(时间、参照物、成因) 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律(南、北半球、赤道的区别) 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点

李良荣《新闻学概论》重点名词解释

李良荣《新闻学概论》重点名词解释 1、大众传播媒介(大众传媒):新闻事业的发展是人类文明的一个标志。像报纸、广播电视在新闻学上统称新闻事业,在传播学上总称大众传播媒介(大众传媒)。 2、新闻本源:先有事实后有新闻,事实是第一性的,新闻是第二性的。 3、信息:(一般)指与人的认识过程和传播活动相关的知识积累。只强调对象与人的作用与联系。 (广义)指所有对象在相互联系过程中呈现出的各自的属性。具有和物质、能量等量齐观的地位。 (狭义)是指能够消除受信者随机不确定性的东西,即排除其他可能性,只采取其中一个的可能性。(在新闻学里主要指狭义这一定义)4、宣传:是运用各种有意义的符号传播一定的观念,以影响人们的思想,引导人们的行动的一种社会行为。它的基本职能是传播一种观念(理论、方针、政策、伦理道德、立场态度)。 5、舆论:是在特定的时间和空间里,公众对于特定的社会公共事物公开发表基本一致的意见或态度。 6、新闻体制——是新闻事业的所有制性质、决策机构的构成、新闻事业的结构和社会对新闻事业的制约机制等。新闻体制集中表现为媒体的所有制问题。 7、新闻媒介的共性——新闻媒介是工具,是真实地(与文学比较)、及时地(与电影、戏剧、小说、诗歌比较)反映世界新近变动(与历

史比较)的大众(与书信、情报等比较)传播工具,属于上层建筑。 8、新闻媒介的个性——是指媒体在内容选择、编排方式、行文风格上的与众不同。 如,NBC以硬新闻见长,ABC以国际新闻见长,CBS以选举报道见长;《北京晚报》具有京派文化典雅、庄重、厚实的风格,《新民晚报》具有海派文化实用、精致、活泼的风格,《羊城晚报》体现了岭南文化的开拓创新。 9、新闻事业的阶级性——是在反映客观世界过程中所表现出来的立场、思想、观点。它们客观上有利于某个阶级的利益。 10、新闻真实性——指的是在新闻报道中的每一个具体事实必须合乎客观实际。即新闻的五要素能够经的起调查核对。

初中物理知识点总结百度网盘

初中物理知识点总结百度网盘 【篇一:初中物理知识点总结百度网盘】 第一章声现象知识归纳 1.声音的发生:由物体的振动而产生。振动停止,发声也停止。 2.声音的传播:声音靠介质传播。真空不能传声。通常我们听到的 声音是靠空气传来的。 3.声速:在空气中传播速度是:340米/秒。声音在固体传播比液体快,而在液体传播又比空气体快。 4.利用回声可测距离: 5.乐音的三个特征:音调、响度、音色。(1)音调:是指声音的高低,它和发声体的频率有关系。(2)响度:是指声音的大小,跟发声体的振幅、声源和听者的距离有关系。 6.减弱噪声的途径:(1)在声源处减弱;(2)在传播过程中减弱;(3) 在人耳处减弱。 7.可听声:频率在20hz~20000hz之间的声波:超声波:频率高 于20000hz的声波;次声波:频率低于20hz的声波。 8.超声波特点:方向性好、穿透能力强、声能较集中。具体使用有:声呐、b超、超声波速度测定器、超声波清洗器、超声波焊接器等。 9.次声波的特点:可以传播很远,很容易绕过障碍物,而且无孔不入。一定强度的次声波对人体会造成危害,甚至毁坏机械建筑等。 它主要产生于自然界中的火山爆发、海啸地震等,另外人类制造的 火箭发射、飞机飞行、火车汽车的奔驰、核爆炸等也能产生次声波。第二章光现象知识归纳 1.光源:自身能够发光的物体叫光源。

2.太阳光是由红、橙、黄、绿、蓝、靛、紫组成的。 3.光的三原色是:红、绿、蓝;颜料的三原色是:红、黄、蓝。 4.不可见光包括有:红外线和紫外线。特点:红外线能使被照射的 物体发热,具有热效应(如太阳的热就是以红外线传送到地球上的);紫外线最显著的性质是能使荧光物质发光,另外还可以灭菌。 5.光的直线传播:光在均匀介质中是沿直线传播。 6.光在真空中传播速度最大,是3 108米/秒,而在空气中传播速度 也认为是3 108米/秒。 7.我们能看到不发光的物体是因为这些物体反射的光射入了我们的 眼睛。 8.光的反射定律:反射光线和入射光线、法线在同一平面上,反射 光线和入射光线分居法线两侧,反射角等于入射角。(注:光路是 可逆的) 9.漫反射和镜面反射一样遵循光的反射定律。 10.平面镜成像特点:(1) 平面镜成的是虚像;(2) 像和物体大小相等;(3)像和物体到镜面的距离相等;(4)像和物体的连线和镜面垂直。另外,平面镜里成的像和物体左右倒置。 11.平面镜使用:(1)成像;(2)改变光路。 12.平面镜在生活中使用不当会造成光污染。 球面镜包括凸面镜(凸镜)和凹面镜(凹镜),它们都能成像。具 体使用有:车辆的后视镜、商场中的反光镜是凸面镜;手电筒的反 光罩、太阳灶、医术戴在眼睛上的反光镜是凹面镜。 光的折射:光从一种介质斜射入另一种介质时,传播方向一般发生 变化的现象。

新闻学概论知识点总结

绪论: 1. 世界各国新闻学主导性理论 1)自由主义报刊理论 2)社会责任论 3)发展新闻学 4)党报理论 2. 1918年,蔡元培创立中国第一个新闻学研究团体:北京大学新闻学研究会。 3. 1919年,徐宝璜出版中国人写的第一本完整的新闻学著作《新闻学》。 4. 1978年建立的中国社会科学院新闻研究所是我国第一个专门的新闻学研究机构。 第二章 一、新闻起源 1、唯心主义的“生理本能”和“心理欲求”说 代表人物: 美国新闻学者卡斯柏约斯特 代表作品:《新闻学原理》 主要观点:人类对于事物的好奇心和兴趣,是新闻欲的源泉。 2、唯物主义的“社会生产实践说” 主要观点:人类的新闻传播活动在原始社会就已开始,人类通过传播新闻信息协调行动、趋利避害、更好地生存和发展。 参考作品:恩格斯《劳动从猿到人转变过程中的作用》,阐明好奇心源自于人类劳动过程 二、新闻传播发展过程(十个阶段) (一)、原始人的手势语交流:原始人智力低下,语言的形成有一个漫长的过程,手势语成为最初的表达手段。 (二)、口语新闻媒介:当有声语言完善到可以交流的程度,出现了原始新闻的传播,语言和说话器官构成口语新闻媒介。以上两方面都可称为新闻传播的人身载体。 (三)、实物媒介:以某些物体作为媒介,构成原始社会的实物新闻媒介。 (四)、声光媒介:原始社会的声光媒介,多指用鼓声,烽火和烟雾传播信息。需要事先对信号的含义进行约定,并在视听能力所及的限度内使用。这种传播的共时性和有限距离,制约了传播范围。 (五)、图示媒介:图示媒介用线条把事物的分布写下来,构成信息画面,是象形思维的产物。以上三个方面的传播媒介可通称为体外传播载体。 (六)、手抄媒体:标志人类第一次传播革命开始,传媒发展出现了第一次历史性跨跃。成果:1)文字 2)手抄新闻:如中国殷墟甲骨文;盛行于原始社会末期到奴隶社会和封建社会初中期; 3)手抄报纸:如唐代《邸报》;公元前59年,罗马议事厅《每日纪闻》;1550年至1566年间的意大利《威尼斯公报》是最有名的手抄报纸。 (七)、印刷媒体:一种高效复制的媒介,开拓了辽阔的信息空间,标志着第二次新闻传播革命的出现。第一份以报纸形式出现的新闻传单,是1529年维也纳政府因土耳其的侵入而刊印的,其内容是向整个基督教世界要求援助这个被围困的城市。 1605年,英国第一位报人:奈森尼乐巴特出版了《约克郡谋杀案》新闻专刊; 1814年,《泰晤士报》和《晚邮报》采用了蒸汽印刷机,宣布了印刷新闻时代的到来。(八)、电子新闻媒介:电信号及其发射、接收装置传播信息,称作电子媒介。广播与电视成为新闻传播的第三、第四次革命。 1920年11月2日,世界上第一个正式的广播电台:威斯汀豪斯公司的KDKA电台正式播音;1925年10月,苏格兰的约翰贝尔德制造出世界上第一台电视机; 1936年,世界上最早的电视台:BBC电视台在英国伦敦建立; 同年11月20日,世界上最早的电视节目英国伦敦奥林匹克展览厅内诞生,著名的女歌星艾德尔迪克森演唱了一首名叫《电视》的歌。 (九)、互联网传播媒介:20世纪70年代兴起,又称“第四媒体”,互联网标志着人类历史上第五次传播革命的开始。

大学数据结构期末知识点重点总结

第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1∈N,则称k是k'的父结点,k'是 的子结点 若有序对∈N,则称k' k″互为兄弟 若有一条由k到达ks的路径,则称k是 的祖先,ks是k的子孙 2.树/森林与二叉树的相互转换 a.树转换成二叉树 加线: 在树中所有兄弟结点之间加一连线 抹线: 对每个结点,除了其最左孩子外, 与其余孩子之间的连线 旋转: 45° b.二叉树转化成树 加线:若p结点是双亲结点的左孩子,则将 的右孩子,右孩子的右孩子, 所有右孩子,都与p的双亲用线连起来 线 调整:将结点按层次排列,形成树结构 c.森林转换成二叉树 将各棵树分别转换成二叉树 将每棵树的根结点用线相连 为轴心,顺时针旋转,构成二叉树型结构 d.二叉树转换成森林 抹线:将二叉树中根结点与其右孩子连线,及 沿右分支搜索到的所有右孩子间连线全部抹 掉,使之变成孤立的二叉树 还原:将孤立的二叉树还原成树 3.周游 a.先根(次序)周游 若树不空,则先访问根结点,然后依次先根周 游各棵子树 b.后根(次序)周游 若树不空,则先依次后根周游各棵子树,然后 访问根结点 c.按层次周游 若树不空,则自上而下自左至右访问树中每个 结点 4.存储结构 “左子/右兄”二叉链表表示法:结点左指针指 向孩子,右结点指向右兄弟,按树结构存储, 无孩子或无右兄弟则置空 5. “UNION/FIND算法”(等价类) 判断两个结点是否在同一个集合中,查找一个 给定结点的根结点的过程称为FIND 归并两个集合,这个归并过程常常被称为 UNION “UNION/FIND”算法用一棵树代表一个集合, 如果两个结点在同一棵树中,则认为它们在同 一个集合中;树中的每个结点(除根结点以外) 有仅且有一个父结点;结点中仅需保存父指针 信息,树本身可以存储为一个以其结点为元素 的数组 6.树的顺序存储结构 a. 带右链的先根次序表示法 在带右链的先根次序表示中,结点按先根次序 顺序存储在一片连续的存储单元中 每个结点除包括结点本身数据外,还附加两个 表示结构的信息字段,结点的形式为: info是结点的数据;rlink是右指针,指向结点 的下一个兄弟;ltag是一个左标记,当结点没 有子结点(即对应二叉树中结点没有左子结点 时),ltag为1,否则为0 b. 带双标记位的先根次序表示法 规定当结点没有下一个兄弟(即对应的二叉树 中结点没有右子结点时)rtag为1,否则为0 c. 带双标记位的层次次序表示法 结点按层次次序顺序存储在一片连续的存储单 元中 第七章图 1.定义 a.假设图中有n个顶点,e条边: 含有e=n(n-1)/2条边的无向图称作完全图 含有e=n(n-1) 条弧的有向图称作有向完全图 若边或弧的个数e < nlogn,则称作稀疏图, 否则称作稠密图 b. 顶点的度(TD)=出度(OD)+入度(ID) 顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 c.连通图、连通分量 若图G中任意两个顶点之间都有路径相通,则 称此图为连通图 若无向图为非连通图,则图中各个极大连通子 图称作此图的连通分量 d.强连通图、强连通分量 对于有向图,若任意两个顶点之间都存在一条 有向路径,则称此有向图为强连通图 否则,其各个极大强连通子图称作它的强连通 分量 e.生成树、生成森林 假设一个连通图有n个顶点和e条边,其中n-1 条边和n个顶点构成一个极小连通子图,称该 极小连通子图为此连通图的生成树 对非连通图,则将由各个连通分量构成的生成 树集合称做此非连通图的生成森林 2.存储结构 a.相邻矩阵表示法 表示顶点间相邻关系的矩阵 若G是一个具有n个顶点的图,则G的相邻矩 阵是如下定义的n×n矩阵: A[i,j]=1,若(Vi, Vj)(或)是图G的边 A[i,j]=0,若(Vi, Vj)(或)不是图G的边 b.邻接表表示法 为图中每个顶点建立一个单链表,第i个单链表 中的结点表示依附于顶点Vi的边(有向图中指 以Vi为尾的弧)(建立单链表时按结点顺序建 立) 3.周游 a. 深度优先周游: 从图中某个顶点V0出发,访问此顶点,然后依 次从V0的各个未被访问的邻接点出发,深度优 先搜索遍历图中的其余顶点,直至图中所有与 V0有路径相通的顶点都被访问到为止 b. 广度优先周游: 从图中的某个顶点V0出发,并在访问此顶点之 后依次访问V0的所有未被访问过的邻接点,随 后按这些顶点被访问的先后次序依次访问它们 的邻接点,直至图中所有与V0有路径相通的顶 点都被访问到为止,若此时图中尚有顶点未被 访问,则另选图中一个未曾被访问的顶点作起 始点,重复上述过程,直至图中所有顶点都被 访问到为止 4.拓扑排序 拓扑排序的方法是:1)选择一个入度为0的顶 点且输出之 2)从图中删掉此顶点及所有的出边 3)回到第1步继续执行,直至图空或者图不空 但找不到无前驱(入度为0)的顶点为止 5.单源最短路径(Dijkstra算法) 6.每对顶点间的最短路径(Floyd算法) 7.最小生成树 a.Prim算法 b.Kruskal算法 c.两种算法比较:Prim算法适合稠密图, Kruskal算法适合稀疏图 第八章内排序 算法最大时间平均时间 直接插入排 序 Θ(n2) Θ(n2) 冒泡排序Θ(n2) Θ(n2) 直接选择排 序 Θ(n2) Θ(n2) Shell排序Θ(n3/2) Θ(n3/2) 快速排序Θ(n2) Θ(nlog n) 归并排序Θ(nlog n) Θ(nlog n) 堆排序Θ(nlog n) Θ(nlog n) 桶式排序Θ(n+m) Θ(n+m) 基数排序Θ(d·(n+r)) Θ(d·(n+r)) 最小时间S(n) 稳定性 Θ(n) Θ(1) 稳定 Θ(n) Θ(1) 稳定 Θ(n2) Θ(1) 不稳定 Θ(n3/2) Θ(1) 不稳定 Θ(nlog n) Θ(log n) 不稳定 Θ(nlog n) Θ(n) 稳定 Θ(nlog n) Θ(1) 不稳定 Θ(n+m) Θ(n+m) 稳定 Θ(d·(n+r)) Θ(n+r) 稳定 第十章检索 1.平均检索长度(ASL)是待检索记录集合中元 素规模n的函数,其定义为: ASL= Pi为检索第i个元素的概率;Ci为找到第i个元 素所需的比较次数 2.散列 a.除余法 用关键码key除以M(取散列表长度),并取余 数作为散列地址 散列函数为:hash(key) =key mod M b.解决冲突的方法 开散列方法:把发生冲突的关键码存储在散列 表主表之外(在主表外拉出单链表) 闭散列方法:把发生冲突的关键码存储在表中 另一个位置上 c.线性探查 基本思想:如果记录的基位置存储位置被占用, 就在表中下移,直到找到一个空存储位置;依 次探查下述地址单元:d0+1,d0+2,...,m-1, 0,1,...,d0-1;用于简单线性探查的探查 函数是:p(K, i) = i d.散列表的检索 1.假设给定的值为K,根据所设定的散列函数h, 计算出散列地址h(K) 2. 如果表中该地址对应的空间未被占用,则检 索失败,否则将该地址中的值与K比较 3. 若相等则检索成功;否则,按建表时设定的 处理冲突方法查找探查序列的下一个地址,如 此反复下去,直到某个地址空间未被占用(可 以插入),或者关键码比较相等(有重复记录, 不需插入)为止 e.散列表的删除:删除后在删除地点应加上墓 碑(被删除标记) f.散列表的插入:遇到墓碑不停止,知道找到真 正的空位置 第十一章索引技术 1.概念: a.主码:数据库中的每条记录的唯一标识 b.辅码:数据库中可以出现重复值的码 2.B树 a.定义:B树定义:一个m阶B树满足下列条 件: (1) 每个结点至多有m个子结点; (2) 除根和叶外 其它每个结点至少有??个子结点; (3) 根结点至少有两个子结点 例外(空树,or独根) (4) 所有的叶在同一层,可以有??- 1到m-1个 关键码 (5) 有k个子结点的非根结点恰好包含k-1个关 键码 b.查找 在根结点所包含的关键码K1,…,Kj中查找给 定的关键码值(用顺序检索(key少)/二分检索 (key多));找到:则检索成功;否则,确定要查 的关键码值是在某个Ki和Ki+1之间,于是取 pi所指结点继续查找;如果pi指向外部结点, 表示检索失败. c.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关文档
最新文档