传播学知识点总结

传播学知识点总结
传播学知识点总结

1,阿特.休尔的观点

1984年,阿特.休尔在《权力的媒介》一书中指出,“报刊的四种理论”是冷战思维的产物。其批判主要集中在以下几个方面:

第一,“自由主义”和“社会责任”蕴含褒义,而“集权主义”和“共产主义”在西方是贬义的,这反映了作者的世界观。

第二,这四种划分方法究竟是四种思潮的总结,还是四种实践体制的总结,很成问题。

第三,与其说每一种社会制度(或其发展阶段)对应着某种传播体制,不如说因历史脉络和社会情境的不同,在不同的国家中,即使社会制度相同,传播体制也大相径庭。

第四,最重要的是《报刊的四种理论》依然忽略了垄断性商业力量对媒介的重要影响,没有将利润的驱动力及其抗衡考虑在传播体制的系统之中。

2,两级传播与多极传播

拉扎斯菲尔德提出了两级传播理论,即讯息和影响先由大众传播媒介传播给舆论领袖,然后再由舆论领袖扩散给社会大众:传播媒介的作用是间接地,并且会受到社会基层舆论领袖的影响而削弱。

(此后,对于两级传播理论,很多人提出了批评意见。他们主要认为:意见领袖与其他受众往往并无明显界限;在某些场合,受众可以直接获取信息,不存在中间人;意见领袖的主要信息来源有时是人际渠道;受众交换信息时往往难以区分意见领袖与跟随者;有时意见领袖不能影响他人;影响过程可能不止两个阶段;对缺少媒介的传统社会或发达社会中充满危机与不确定的环境,该理论不使用等)

1971年,罗杰斯等人在《创新扩散》中,将两级传播理论进一步扩充为“多级传播理论”。该理论认为媒介信息传至受众的过程有多种方式,多种传播渠道,可能由多级中介环节组成信息传播链。

晕轮领袖(意见领袖):人群中那些首先或较多接触大众大众传播信息,并将经过自己再加工后的信息传播给其他的人。

(意见领袖介入传播过程,加快了信息传播并扩大了影响,他们具有影响和改变特人态度的能力)

意见领袖的特点:他们在社交场合较为活跃;与其受影响者处于同一团体并有共同的兴趣爱好;通晓特定问题并乐于接受和传播这方面的信息。

3,传播学功能研究

大众传播的正功能:

1,传播信息2,引导舆论3,教育大众4,提供娱乐

大众传播的负功能:

1,李普曼的“拟态环境”与“刻板印象”理论。

2,拉扎斯菲尔德的“麻醉精神”说

4,受众调查方法

一般来讲,受众调查分两种:一般的视听率调查和意向调查。

视听率调查主要有电话访问法、节目回忆法、一周日记法和机械记录法等几种方法。

意向调查是向相关受众进行过播电视节目应如何编排、报纸应登载何种内容以及如何提高传播品质的调查。

5,传播学传统研究方法

传播学研究方法具有多元化和综合性的特点。从方法体系上来说主要包括定性研究方法系统和定量研究方法系统。

(两者最大的区别在于定性研究方法系统操作的是概念体系,而定量研究方法系统操作的是量化事实体系)

定性的方法来自于人文学科和社会学科,定量的方法来自于社会学、心理学等,包括实地调查法、实验法和个案研究法。

6.控制实验法特点

控制实验法指研究在室内进行,而且在研究进行时,对某些实验因素加以人为地控制。(这种方法适用于微观的、探究因果关系的研究,而且控制实验法需要在一个特殊的实验室中进行。)

实验研究第一步:提出假设

第二步:简化众多影响因素,选择具有重要影响的因素,确立其中一对为自变量和因变量。

第三步:控制、实验,将选择出来的对象分为“控制组”和“实验组”,两组人数相同,特征相似。

第四步:统计、分析,将实验所得的大量的变量数据进行统计。

控制实验法的优势:研究者可以主动控制实验因素,而且试验本身具有严密的逻辑性。

不足:这些实验是人为制造出来的,实验情景被简单化了,其发现还要经人演绎。因此,现实生活中复杂多变的众多因素都被忽略掉了,其结论必然带有误差。

7,霍夫兰理论研究

霍夫兰是美国实验心理学家,传播学的四大奠基人之一。

他的学术成就集中在用实验法研究人的态度与说服之间的关系。

他的研究生涯可以分为两个阶段:第一阶段,第二次世界大战期间。第二阶段,二战结束至去世。

(第一阶段:霍夫兰负责指导和研究美军的思想训练计划,他们主要研究军事教育影片对军人的影响,用严格的实验方法,试图找出影响说服效果的因素,研究发现军事教育影片使发生变化有限。

第二阶段:霍夫兰以及一些心理学家继续进行二战期间开始的态度与说服研究。从多方面、更广泛的方向研究从传播者的信誉、信息组织、群体适应效果、态度

和观点变化等问题。)

8,李普曼《舆论学》研究要点

1922年,美国政治家、学者李普曼撰写了《舆论学》一书,被誉为舆论学的开山之作。李普曼在书中提到许多理论影响深远,其中有“拟态环境”和“刻板印象”。

(1)拟态环境

指的是大众媒介创造出来的,来源于真实环境却又不尽一致的一个媒介环境,是一种间接的感知,却常常被社会当做真实世界而接受下来。

李普曼提出了“两个环境”理论,是传播学史上的一大贡献,“两个环境”理论指的是,人类生活在两个环境里,一个是现实世界,一个是虚拟世界。前者是独立于人的意识经验之外的客观世界,后者则是人类意识或体验到的主观世界。(现代社会中,人们已经逐渐习惯并依赖于媒介带给人的世界,通过媒介的选择来了解客观事物的变动。然而,媒介智能部分再现真实世界,大量的事实被筛选掉了,被选中的事实也经过了加工。及时传播者尽力进行客观、真实的反映,也不可避免这个世界的偏差。)

(2)刻板印象

所谓刻板印象(或固有成见),指的是对某一类人或者事物产生的比较固定、概括而笼统的看法。

在现代社会中,大众媒介要为大部分社会刻板印象的形成负责。

9,议程设置功能

议程设置是用来说明媒介有意无意的建构公共讨论与关注的话题的一种理论,最早是由马克斯韦尔和唐纳德与1972年提出来。

议程设置主要基于两的观点:(1)各种媒介是报道世界上的新闻不可缺少的把关人。(2)人们需要借助把关人的帮助,以决定那些超出他们有限感受的事件和问题中哪些使他们值得关心和注意的。

在议程设置理论中,议程指的是媒介对当前议题进行的选择,并对选中的事件进行不同程度的公开报道。该理论强调,大众媒介对事物和意见的强调程度与受众的重视程度成反比,受众会因媒介提供的议程而改变对事物重要性的认识,对媒介认为重要的事情首先采取行动。另外,媒介议程与公众对问题重要性的认识并不是简单的完全吻合,而是与其接触媒介的频率有关。经常接触大众传播媒介的人的个人议程与大众媒介的议程具有更高程度的一致性。

10,传播效果研究的理论

一,个人效果

1,刺激——反应理论2,认识效果

3,宣传与说服4,社会化

二,群体效果

1,谢里夫的群体规范研究2,阿西的群体压力研究3,卢因的群体动力研究4,社会认同模式

三,社会效果

1,创新扩散2,国家发展3,广告

4,舆论5,宣传活动6,知识沟

7,谣言8,恐怖主义9,结构现实四,文化效果

1,大众文化2,商业化3,涵化理论

4,暴力与性5,性别研究6,文化变迁

7,社会控制与意识构成

11,麦克卢汉的观点

麦克卢汉是多伦多学派的代表人,其所属“技术决定论”对传播研究影响深远。他的理论观点可以总结为三个方面:

1, 媒介是人体的延伸。

2,媒介即讯息。

3,冷媒介与热媒介

12,沉默的螺旋

“沉默的螺旋”的概念来自于一项系统的民意理论体系,该体系由纽曼提出并验证。

纽曼指出:在某一特定时期内,大众媒介所鼓吹的某些观点在社会上占有优势,会对受众造成一种压力。大多数人力图避免因持有某种态度和信念而被孤立,因而,在表达支配意见和不表达意见的人数增加的时候会放弃原有的想法和态度,选择与主导意见趋同。同时,由于大众媒介表达支配意见,再加上对持有异常意见的人际支持日益缺乏,就形成一个“沉默的螺旋”

13,可读性

可读性即易得性、易读性。

易读性测量就是通过一种量化的方法,分析以文字为基础的大众传播内容如何更容易被人们所理解。

主要通过“易读性公式”和“人情味公式”来衡量。

缺陷:第一,它紧紧追求量化的方便,而无法揭示发生在读者和其他受众身上的复杂的认知过程。

第二,它也没有办法对当前的多媒体传播景象做出有效的分析。

14,地球村

地球村是由麦克卢汉与1967年在《理解媒介:人的延伸》中首次提出。

随着广播、电视、互联网和其他电子媒介的出现,到20世纪后半叶,大众媒介已经将人类的触角延伸到世界各地。随着各种现代交通方式的飞速发展,人与人之间的时空距离骤然缩短,整个世界紧缩成一个“村落”,直至形成一个“地球村”

开放题:

自己感兴趣的中外学者、中外期刊简单介绍

有关广告的传播价值

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.未知区域 米德的符号互动论: 符号互动论是一个宽阔的视野,而不是一种特殊的理论。他认为人类传播通过符号及其意义的交流产生,因此,可以通过认识个体如何赋予他们与他人之间交流的符号信息以意义来理解人类行为。

传播学重点考试复习资料

一、填空 1、传播学的两大阵营包括:传统学派和批判学派。 2、传播学的定量研究方法主要有:调查研究法、内容分析法和实验法以及个案研究法。 3、传播学的四位奠基人是:政治学家哈罗德·拉斯韦尔、心理学家库尔特·卢因、社会学家保罗·拉扎斯菲尔德和心理学家卡尔·霍夫兰。 4、被称为“传播学之父”的学者是威尔伯·施拉姆。 2、传播的四种基本类型包括:自我传播、人际传播、组织传播和大众传播。 3、人类传播的历史演进可分为六个时代:符号与信号时代、说话和语言时代、文字时代、印刷时代、大众传播时代和网络传播时代。 1、控制论的创始人维纳说:“信息就是信息,不是物质,也不是能量。”它们是构成客观世界的三种基本要素。 2、“三论”指的是:信息论、控制论和系统论。 1、内向传播,或称自我传播、自身传播,是发生在主我(I)和客我(me)之间的信息交流活动。 2、人际传播的动机包括:认识自我、协调关系、控制环境和沟通情感。 3、大众传播的四种基本社会功能是:传播信息、引导舆论、教育大众、提供娱乐。 1、拉斯韦尔的五W指的是:谁、说什么、通过什么渠道、对谁以及取得什么效果。 2、丹尼斯·麦奎尔将传播模式分为五种类型,即基本模式、个人影响、扩散和大众传播对个体的影响模式、大众传播对文化与社会的影响模式、受众中心模式和大众媒介的体系、制作、选择与流动模式。其中基本模式又包括线性传播过程模式、控制论传播过程模式和系统传播过程模式。 传播模式与其所属的模式类别连起来:施拉姆模式:控制传播论过程,拉斯韦尔5W模式:线性传播过程模式,卡茨的使用与满足模式:以受众为中心的模式,赖利夫妇模式:系统论传播模式。 1、最早提出“把关人”概念的学者是库尔特·卢因。 2、《报刊的四种理论》中总结的人类四种传播制度是:集权主义传播制度、自由主义传播制度、社会责任论传播制度和社会主义传播制度。

教育传播学复习资料

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.提出传播具有一般社会功能的传播学奠基人是

传播学复习重点整理

2011级《传播学》复习重点: 一、学科历史: 1.传播学的奠基人及其创立者: 政治学家哈罗德·拉斯韦尔(1902-1977):宣传研究,《世界大战中的宣传技巧》;5W要素;对传播学的研究,从内部结构上,分析了传播过程中的诸要素;从外部功能上,概括了传播活动的社会作用;他开创了内容分析法,发明了定性和定量测度传播信息的方法论。 社会心理学家库尔特·卢因(1890-1947):“守门理论”的创立者;给了传播学一个极重要的启示:媒介欲对“个体”施加影响,必须考虑到其身后的“群体”的强大制约机能。 社会学家拉扎斯菲尔德(1901-1976):提出“二级传播理论”,破除了“魔弹论”,为深入探讨传播的效果和机制开辟了道路。此外,倡导、确立了“实地调查法”,使传播学走出书斋而投射于活生生的社会生活之中。 传播学家施拉姆(1907-1987):把传播学作为一个独立的学科来研究,他把美国的新闻学与社会学、心理学、政治学等其他学科综合起来,在前人的基础上进行整理、归纳、总结、修正,使之完善化、系统化、结构化,最终作为一门独立的学科。 (以上几位学者的详细内容在书第一章第三节,P17~P23) 李普曼:《舆论学》。“传播,尤其是大众传播,给人们提供了其生存处境的映像,很多时候,我们不是生活在真实环境中,而是生活在一个大众传播塑造的“拟态环境”中。P116~P117,P274 二、传播的类型及历史: 学派: a.批判学派: 文化研究学派:霍尔P174~P175 传播政治经济学学派:达拉斯·斯麦兹(受众即商品理论:加拿大传播政治经济学家达拉斯·斯麦兹提出了受众商品理论。他对广告驱动性大众传播商品形式进行了研究,大众媒介生产的新闻、信息、娱乐节目不是其最重要的产品,媒介公司的最终目标是将这些受众集合打包出售给广告商。他揭示了商业性媒体的真正产品受众群体;他从权力的最前沿体会到资本主义国家的政治经济运作。“受众商品理论”;达拉斯·斯麦兹将受众劳动或受众劳动力作为大众媒体的主要商品。理论前提:斯麦兹认为发达的资本主义社会,所有的时间都是劳动时间;对于达拉斯·斯麦兹观点的批评:其一是他避开了媒体内容,将受众劳动作为惟一的媒体产品;其二是达拉斯·斯麦兹出的受众劳动概念所指的劳动是否等同于一般意义上的劳动,也值得推敲。P208)、莫斯可、戈尔丁、默多克 b.多伦多学派:英尼斯、麦克卢汉 c.经验学派:注重定量研究、强调从经验材料中总结模式和理论、微观研究成果丰富 类型:自我、人际、组织、群体、大众{变化是受众、工具(机械化)、内容的公开性到私密性)} 历史:口语、文字、印刷、电子、网络

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.美国传播学者A.哈特将传播媒介分为三种类型:机器、示现、再现 2.拉斯韦尔的5W模式包括:谁、说什么、通过什么渠道、对谁、取得什么效果 3.大众传播信息的两个特点:商品性、文化性 4.谁第一个提出大众传播的概念:施拉姆 5.符号的特点:任意性、约定性、组合性、传授性、跨越性 6.谁提出“守门新闻”和“守门人”概念:库尔特.勒温 7.传播的特点:社会性和阶级性、目的性和计划性、主动性和创造性、协同性和互动性、 永恒性和历史性 8.受众的权利:选择权、知情权、表达权、反论权、监督权、隐私权 9.谁发明了金属活字印刷术:古登堡 10.“沉默的螺旋”理论认为大众传播通过营造什么来影响和制约舆论:意见、环境 11.霍夫兰对传播学的主要贡献:影响了传播研究对传播社会效果的重视(不确定P40) 12.麦克鲁汉提出的中心论点:媒介就是讯息(P214) 13.大众传播反馈的特点:间接性、迟延性、零散性、累积性 14.传播媒介的基本特点:实体性、中介性、负载性、还原性、扩张性 15.赖特对拉斯韦尔“三功能”说补充了什么:提供娱乐功能 16.企业文化建立在哪种传播基础上:组织传播(不确定) 17.大众传播对个人社会化的影响:长期的非预期效果(不确定)

18.传播功能的工具说、中心说、游戏说和发展个性说 二、名词解释 1.把关人:即守门人,旨在大众传媒中可以决定什么性质的信息可被传播、传播多少以及 怎样的人或机构。 2.议程设置:大众传播往往不能决定人们对某一事件或意见的具体看法,但可以通过提供 给信息和安排相关的议题来有效地左右人们关注哪些事实和意见及他们谈论的先后顺序。大众传播可能无法影响人们怎么想,却可以影响人们去想什么。(不确定P352)3.刻板印象:刻板印象是指按照性别、种族、年龄或职业等进行社会分类形成的关 于某类人的固定印象,是关于特定群体的特征、属性和行为的一组观念或者说是对与一个社会群体及其成员相联系的特征或属性的认知表征。(不确定P43)4.媒介环境:指大众传播机构在运作管理中所呈现出来的一种整体气氛,是由大众 传播活动全体参与者的行为方式聚合后形成的一种习惯模式。(P327) 5.知识鸿沟:新闻媒介总是系统性地像某些人群传递信息,具有更高社会经济地位 的人又总是比其他人获得更多更好的信息。随着时间的流逝,获得更多信息的群体和获得更少信息的群体之间的差异会日益增长,即他们之间的知识鸿沟会变得越来越宽。(不确定P354) 6.两极传播:大众传播的信息和影响不是直接流向一般受众的,而是要经过意见领 袖的中介,即大众传播—意见领袖—一般受众。意见领袖指的是那些对大众媒介保持较多接触,在特定领域能够对他人发挥个人影响的人。(不确定P42) 三、简答题 1.议程设置的观点和特点(不确定P352) 答:议程设置的观点①大众媒介往往不能决定人们对某一事件或意见的具体看法,但是可以通过提供信息和安排相关的议题来有效地左右人们关注某些事实和意见,以及他们对议论的先后顺序,新闻媒介提供给公众的是他们的议程。②大众传媒对事物和意见的强调程度与受众的重视程度成正比,该理论强调:受众会因媒介提供议题而改

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题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.声速:在空气中传播速度是: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、传播学的两大阵营包括:传统学派和批判学派。 2、传播学的四位奠基人是:政治学家哈罗德·拉斯韦尔、心理学家库尔特·卢 因、社会学家保罗·拉扎斯菲尔德和心理学家卡尔·霍夫兰。 3、被称为“传播学之父”的学者是威尔伯·施拉姆。 4、传播的四种基本类型包括:自我传播、人际传播、组织传播和大众传播。 5、人类传播的历史演进可分为六个时代:符号与信号时代、说话和语言时代、 文字时代、印刷时代、大众传播时代和网络传播时代。 6、“三论”指的是:信息论、控制论和系统论。 7、内向传播,或称自我传播、自身传播,是发生在主我(I)和客我(me)之 间的信息交流活动。 8、人际传播的动机包括:认识自我、协调关系、控制环境和沟通情感。 9、大众传播四种基本社会功能是:传播信息、引导舆论、教育大众、提供娱乐。 10、拉斯韦尔的五W指的是:谁、说什么、通过什么渠道、对谁以及取得什么效 果。 11、最早提出“把关人”概念的学者是库尔特·卢因。 12、一般来说,我们可以从以下四个角度来理解媒介:媒介的传播手段、媒介的 时效性、媒介的持久性和受众参与媒介的程度。 13、受众的选择性过程包括:选择性接触、选择性注意、选择性理解和选择性记 忆。 14、传播效果研究发展历程的四个阶段是:枪弹论、有限效果论、适度效果论、 强大效果论。 15、李和李在《宣传的完美艺术》中总结的七种宣传技巧包括:辱骂法、光辉泛 化法、转移法、证词法、平民百姓法、洗牌作弊法、乐队花车法。 二、名词解释 1、信息 信息是人的精神创造物,它是用以减少或者消除不确定性的任何事物 2、两级传播论 1940年,拉扎斯菲尔德等人通过伊里调查发现,信息从大众媒介到受众,经过了两个阶段,首先从大众传播到舆论领袖,然后从舆论领袖传到社会公众。他们提出的理论称为两级传播论。两级传播论认为人际传播比大众传播在态度改变上更有效。是一种有限效果理论。 3、议程设置论 议程设置论是由麦库姆斯和肖于1972年提出。议程设置理论认为,大众传

《教育传播学》试题1及其答案

《教育传播学》试题1及其答案

《教育传播学》试题1及其答案 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号码填入题干后的括号内。每小题1分,共20分) 1.传播学诞生的时间是( ) A.20世纪20年代 B.20世纪30年代 C.20世纪40年代 D.20世纪50年代 2.把符号转换为信号叫( ) A.信道编码 B.信道译码 C.信源编码 D.信源译码 3.通常传播学研究的主要是( ) A.教育传播 B.组织传播 C.人的传播 D.内在传播 4.闭环结构具有的特点是( ) A.缺少反馈环节 B.学生之间相互交叉作业 C.教育传播效果一般较好 D.也就是老师讲学生听 5.下面关于信息的描述正确的是( ) A.是物质直接作用后留下的痕迹 B.往往有多种形态 C.都能被人直接感知 D.在地球以外就没有了 6.下列属于传播要素的是( ) A.反馈 B.编码 C.译码 D.教师 7.教育传播理论研究进入重过程阶段是在( ) A.20世纪30年代后 B.20世纪40年代后 C.20世纪50年代后 D.20世纪60年代后 8.语言的最大长处是( ) A.模糊性 B.多义性 C.有限性 D.抽象性 9.下列属于交叉学科的是( ) A.经济学 B.生物化学 C.物理学 D.历史学 10.目前电话通道是( ) A.单向通道 B.双向通道 C.单一通道 D.无线通道 11.人际传播属于( ) A.面对面传播 B.间接传播 C.人对人的传播 D.大众传播 12.传播学研究的主要是( ) 第 2 页共 8 页

A.广义传播 B.内在传播 C.人际传播 D.人的传播 13.大众传播是( ) A.间接传播 B.目的集中的传播 C.双向传播 D.受众特定的传播 14.教育传播进入电子传播阶段是在( ) A.19世纪初 B.20世纪初 C.19世纪末 D.18世纪末 15.重优化阶段教育传播理论研究的理论基础是( ) A.系统论 B.传播学 C.认知主义学习理论 D.行为主义学习理论 16.我国《教育传播学》的教学大纲制定于( ) A.1985年 B.1987年 C.1990 年 D.1992年 17.从整体上看教育传播系统的功能是( ) A.教育者的传授 B.受教育者的学习 C.发展教育事业 D.促进社会进步 18.“子弹论”是( ) A.学术上的理论 B.报纸上提出的理论 C.一种有限效果理论 D.强效果论 19.下列答案中被麦克鲁汉认为是“冷媒体”的是( ) A.报纸 B.广播 C.电视 D.课本 20.光学投影片不能传递的符号是( ) A.人工语言 B.自然语言 C.图像符号 D.音响符号 二、多项选择题(在每小题的五个备选答案中,选出二至五个正确答案。并将其号码填写在题干后的括号内;错选、多选均不得分。每小题1分,共5分) 1.下列答案中属于传播基本条件的是( ) A.传播者 B.环境 C.信息 D.通道 E.受传者 2.传播一般可分为( ) A.大众传播 B.自然的传播 C.动物的传播 D.人的传播 E.机器的传播 3.拉斯威尔的“5W”模式是( ) A.单向传播模式 B.线性传播模式 C.最早的传播模式 第 3 页共 8 页

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

第一章概论 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.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关文档
最新文档