1、拉斯维尔的5W模式（99-3）—
1948年拉斯维尔提出该模式包括谁，说什么，通过何种渠道，对谁，取得什么效果。第一次较详细科学的分解传播的过程，第一次对传播学体系/研究领域进行了科学的划分/界定，虽存在忽视反馈因素和传播的双向性等线性传播的弊端，但该模式的重大意义在于它为人们理解传播过程的结构和特征提供了具体的出发点，沿着该思路，形成了后来大众传播学研究的五大领域。
2、弱效果理论（03-2）—
也称“有限效果理论”，是20世纪40到60年代，在枪弹论流行的背景下，运用典型调查和实地调查的方法，借鉴各学科的研究成果，得出结论，认为大众能够传媒通常并不是一个可以对受众发生影响的充分且必要的起因，它其实是通过许多中介因素的联络环节，而发挥着各种功能。从而导致对“强效果”假说的否定，所谓的弱效果，并非说媒介毫无影响力，而是说媒介总是在一个现存的社会关系的结构和一个特定的社会文化情境中运行。
3、媒介即讯息（02-4）（03-1）—
麦克卢汉的主要理论观点之一，他认为每种新媒介的出现本身就是给人类社会带来某种信息，并引起社会的某种变革，媒介发出的讯息都代表规模或速度或类型的变化，因此这里的“讯息”即技术的特征，甚至显得比内容更重要。从这个意义上，媒介本身就代表着某种时代的信息。
4、传播模式（06-4）–
是一种再现现实的具有理论性的简化形式，是一种简洁的表现“传播理论”的手段或方法。它的作用是为清楚地说明各种传播理论而提供简明、直观、有效的辅助工具。主要类型包括文字、图像、数字模式
5、二级传播（99-4）—
也叫“二段流程”，拉扎斯菲尔德等人在研究了解大众传播的作用时，无意发现人际传播的巨大作用，发现人际传播中，受众分成“意见领袖”和“追随者”。“意见领袖”，即，活跃在人际传播网中的经常为他人提供信息建议意见，并对他人施加个人影响的人物。40年代他们证实了该假说，并概括出“意见领袖”的三个特徵，即，水平型，单数型，和活跃型，50年代对该模式发生质疑，研究结果表明，原来的二段传播模式过于笼统，需具体问题具体分析，对影响（态度和行为）和信息（新闻的流动）加以区别，把“流”划分为信息流、影响流、和感情流。而且，在实际的传播过程中，不止是一段、二段的而可能是多段的。6、实地调查法（02-5）–
“实地”是指社会实际环境，实地调查法包括抽样调查法和问卷调查法，是最直接的研究传播、大众传播中的各种实际问题并开展调查的方法。它构成了传播学的一个基本任务，同要也是完成该任务的主要手段，不同于实验室或资料室的研究，为准确测定舆论动向及民意而提供了可靠的科学研究手段。
7、大众传播（04-3）—
以机械化、电子化的大众媒介即报刊、广播、电视等为手段的传播方式。
8、硬新闻（02-1）—
指关系到国计民生以及人民切身利益的新闻，题材严肃，着重思想性、指导性和知识性的的政治经济科技新闻。
9、文化工业—（04-4）
1、传播—
传受信息的行为过程。
2、受众—
信息传播的接收者，包括报刊、书籍的读者，广播的听众和电影电视的观众。
3、过程—
事物运动的状态和程序，实际上是对结构的动态表态
4、结构—
构成一个事物整体的各个要素及其相互关系。
5、符号—
传播过程中为传达讯息而用以指代某种意义的中介。
6、流程—
信息从传到受的整个“流动”过程。该课题属于过程•结构研究，不是做初步的分解，而是对整个传播过程作进一步细致深入的分析。
7、个案研究法—
是研究个别对象的众多方面特征的方法。致力于了解研究者感兴趣的某特定案例在某段时间内的全部情况。
8、内容分析法—
一种对传播的内容（即：信息）进行科学分析以期得出符合客观实际的结论的研究方法。控制实验法—系统的操纵一个或多个假定有关的自变量，在客观的状态下，以及在控制其它自变量可能的影响的条件下，观测其对某些因变量的独立效应和交互效应
9、获知权—
从媒介大众和当权者的关系看，媒介和大众有从当权者处获知各种公共信息的权利。
10、接近权—
特指社会的每个成员皆应有接近、利用媒介发表意见的自由。
11、反论权—
大众面对媒介发表的批评自己的意见，可要求该媒介免费提供版面，时间进行反驳的权利。
12、选择性注意—
调动感觉器官指向和集中于一定对象的心理活动。
13、亲身传播—
以人体自身为媒介，尤以语言为主要手段。而以表情和动作等为辅助手段的传播方式。14、传播效果—
传者发出的讯息，通过一定的媒介渠道到达受众后所引起的受者的思想行为的变化。
15、媒介是人体的延伸—
技术的任何进步。都会使人类更有效的生活和劳动。媒介的任何发展。都能延伸人类的五官功能。麦克卢汉的媒介概念包括传播技术硬件也具有社会情感软件。所有这些媒介，都影响并改变着人们的生活、工作和思维方式，以及认识和反应方式。人体的任何延伸，都会对社会党俄发展造成影响，促成变革。部分人因此行进在时代的前列，而另一些人则落伍。16、地球村—
电视和卫星等技术的出现是地球越来越小。人类已跨越时空的限制，使信息在瞬息间即可传送到世界的每个角落。地球村的出现所改变的不仅仅是人体感官的功能，还有人类的观念和生活方式：平民百姓的事业超出国界的限制，人们相互更加了解依赖，更富有想象力和创造性。为全球化转变提供条件。
17、规范论模式—
18、、含义论—
19、“使用与满足”理论—
30‘s到mid70‘s，卡茨等人提出的一种新兴的受众行为理论，从受众方面看待传播活动，特别强调受众的作用，突出受众的地位。把受众的社会心理需求的产生和满足，作为传播活动的出发和归宿点，同时把受者的角色描绘成积极主动地。所谓“使用与满足”，是指受众为满足自己的需要而使用媒介。通过积极使用，受众实际上制约着整个传播过程。
20、“使用与效果”理论—
60‘s初出现，温德尔修订后重提，该理论把受众使用媒介的动机，从单一的需求和兴趣，扩大为受众群体及个人的内在外在特征的综合作用，需求仅仅是其中的一个因素。媒介内容和受众与使用媒介过程中的内外特征都对传播结果产生影响。
21、“象征互动”理论—
美国社会学家米德提出，着力研究群体或社会是如何发出意义的。认为语言的意义就是语言的社会性，包括社会背景和文化背景因素的符号，为社会所共有。对个人的传播行为特别强调“移情作用”，从而使语言行为和社会结构密不可分。
22、“信息寻求”理论—
受者个人经验自我认识及某种信息的生理机制，构成“现实的形象”。当收到外界信息刺激后将两者进行比照，然后决定、认可、回避，还是加工。该理论真正摆脱传者中心论的观念束缚。
23、“媒介功能方法理论”—
否认传播和效果的联系，强调对外界环境变量的影响。受众是积极挑选传播内容以适应自己需要的个体。
24、“制约理论”—
行为科学者，沃特森提出。每人经过不断向社会学习的过程，都建立起一套固定的“预存立场”。在此基础上，出现了受研究中的个体差异论和与此互补的社会分类论和社会关系论。
25、社会分类论—
由于在性别、年龄、文化程度、收入、职业等方面的共同特征，而构成的社会群体有着相似的经历、社会观、价值观和各种具体见解。同一群体的受众对某一特定信息会做类似反应。
26、社会关系论—
强调人与人之间存在的各种关系对受众会产生重大影响。传播过程中，一方面，传受者保持的紧密社会联系就明显作用于传播效果；另一方面，受众间或与其有关的社群间有相互影响，并不亚于大众传播。
27、文化规范论—
属于间接效果或长期效果的理论。该理论认为，大众传播不一定直接使受众放生变化，但它可以作用于受众所处的社会文化环境，通过变化了的社会文化背景再作用于受众，使之观念发生变化。
28、社会参与论—
即获知权与接近权理论（见#9-10）。该理论认为受众有参与和使用传播媒介的权利。即，受众既有权要求媒介对客观事物作客观公正的报道，又有权利用媒介反映自己欲反映的情况和意见。
29、信息平衡论—
反映信息论和耗散结构论的一些论点，认为社会乃至自然布满了各种信息。其流动总从高密度地区流向低密度地区，从而趋于平衡。该理论反对国际和社会信息交流中，少数个人或组织人为造成信息的单向流动。同时实际上取消了传受的绝对概念，代之以信息区的观点。30、现代社会学习理论—
美国的班杜拉等人提出，认为先前的学习就顶着现在的行动，某人在某确定情境下学会某些行为，一旦再遇到相同的情境，就会倾向于发生相同的行为。
31、培养理论—
1967-1976年由格伯纳等人创立，认为电视的内容可以培养受众的世界观。电视已成为人类社会化过程中一个极为重要的因素，其主要功能在于散布稳定社会行为模式，主要目的不是要改变现有的社会行为模式，而是要避免改变。该理论开辟了有别于心理取向和社会取向联大效果主流以外的第三条道路，被称为“文化指标”研究，是一套标示变迁的符号环境系统。作用是帮助决策和指导有效的社会行为。回响效果：当电视世界的经验与个人的经验趋于一致时，培养效果如同空谷回声一样显著扩大。
32、知沟理论—
70‘s初，提契纳等人提出，认为信息增加也会给社会带来负面影响。虽然现代社会的每个成员皆拥有许多接近大众媒介的权利和机会。但由于个体条件不同，造成隔阂和差距，并随着实践的推移，最终使二者间的“知沟”不断扩大。该理论的核心议题：信息在不同社会阶层间扩散的差异，与社会舆论关系的理论。33、回归/新效果论—
60‘s末，间接、潜在、长期、宏观、多元。不是对第一次转折的简单否定，也不是对早期强效果论的机械回复，而是西方效果研究取向与维面的又一起革命性转折，研究重心、过程、方法的转变。
34、媒介的效果—
大众传播以及产生的直接结果，而无论其是否符合传者的期望。
35、媒介的效能—
大众媒介达成有关预期目标的功效。
35、媒介的效力—
媒介在给定条件下，可能发挥的潜在影响，或可能产生的间接效应。
36、意见领袖—
拉扎斯菲尔德在《人民的选择》中提出的概念。指活跃于一定人际传播网中，经常为他人提供信息建设、意见，并对他人施加个人影响的人物。
37、沉默的螺旋—
德国诺依曼提出，研究大众传播和社会舆论关系的理论，把舆论视为社会控制机制，将其作为一种对个人和群体具有强大约束力的力量来探讨其形成过程，社会作用和客观规律，它的形成是大众传播、人际传播和人们对“意见环境”的认知心理三者相互作用的结果。大众化传播强调提示的意见，由于具有公开性和传播的广泛性，容易被当作多数或者优势意见来认知，这种环境认知所带来的压力或者安全感，会引起人际接触中的“劣势意见的沉默”和“优势意见的大声疾呼”的螺旋式扩展过程，并大致社会生活中占压倒优势的多数意见—舆论的产生。
38、受众中心模式—
70‘后的欧美学界，随着对受众地位的重视而兴盛起来的对受众动机、需求满足等与目的相关视角的研究，以区别以往传播学侧重效果和媒介对人们影响的传统研究模式。
39、多级传播模式—
媒介讯息总通过人际渠道而逐步扩散，且在这一过程中，不断被简化、整合乃至歪曲。40、社会关系模式—
强调媒介的影响在很大程度上受到人际互动的限制和塑造，受众的大众传媒行为总摆脱不了来自亲友和各种社会关系的修正或强化。
传播学概论复习笔记 一、名词解释 1、什么就是传播:传播即就是社会信息得传递或社会信息系统得运行。 2、刻板成见: 人们持有得固定、简单化得观念印象,通常伴随着价值评价与好恶 感情。 3、拟态环境:指信息环境,它并不就是现实环境得“镜子”式得再现,而就是传播 媒介通过象征性时间或信息进行选择与加工,重新选择得结果。 4、传播情境概念:指得就是对特定得传播行为直接或间接影响得外部事物、条件 或因素得总称,它包括具体得传播活动(如二人对话)进行得场景,如什么时间、什么地点、有无她人在场等;在广义上,传播情境也包括传播行为得参与人所处得群体、组织、制度、规范、语言、文化等较大得环境。 5、群体规范:群体意识得核心内容。指得就是成员个人在群体活动中必须遵守得 规则,在广义上也包括群体价值,即群体成员关于就是非好坏得判断标准。 6、集合行为:在某种刺激条件下发生得非常态社会集合现象。 7、媒介接近权:媒介接近权即一般社会成员利用传播媒介阐述主张、发表言论以 及开展各种社会与文化活动得权利,同时,这项权利也赋予了传播应该向受众开放得义务与责任。媒介接近权得核心内容就是要求传媒必须向受众开放。 8、子弹论:传播媒介拥有不可抵抗得力量,它们所传递得信息在受传者身上就像 子弹击中躯体,药剂注入皮肤一样,可以引起直接速效得反应;它们能够左右人们得态度与意见甚至直接支配她们得行动。 9、传播流:所谓“传播流”指得就是由大众传媒发出得信息经过各种中间环节, “流”向传播对象得社会过程。传播流(研究三部曲有“拉扎斯菲尔德等人得《人们得选择》、卡兹等人得《个人影响》、罗杰斯得《创新与普及》、)以及克拉帕得《大众传播效果》。 10、休眠效果:低可信度信源发出得信息,由于信源可信度得负影响,其内容本 身得说服力不能得到立即发挥,而就是处于一种睡眠状态,经过一段时间这种负影响减弱或消失后,其效果才能充分表现出来。 11、意见领袖:在传播学中,活跃在人际传播网络中,经常为她人提供信息、观 点或意见并对她人施加个人影响得人物称为“意见领袖”。 12、信息社会:所谓信息社会,指得就是信息成为与物质与能源同等重要得甚 至比之更加重要得资源,整个社会得政治、经济与文化以信息为核心价值而得到发展得社会。 13、知沟假说:大众传播得信息传达活动无论对社会经济地位高者还就是低 者都会带来知识量得增加,但由于社会经济地位高得人获得信息与知识得速度大大快于后者,随着时间得推移,最终结果就是两者之间得“知沟”不断变宽,差距不断扩大。
传播学定义：传播学是一门探索和揭示人类传播的本质和规律的科学，也是传播研究者在最近几十年对人类传播现象和传播研究成果进行系统分析和有机整合而发展成的知识体系。 传播学的研究体系：八大理论板块：传播科学论、传播过程论、传播主体论、传播客体论、传播载体论、传播对象论、传播方法论、传播环境论。 Laswell 5 W模式衍生:传播者研究、传播内容研究、受众研究、媒介研究以及效杲研究. 传播学作为一门学科，形成于20世纪初至40年代的美国。 根本原因：1、传播媒介发展迅速，大众报刊和电影高度普及，广播事业发展也十分迅速。 2、经济层面：企业为推销产品、树立形彖而做的大量广告与传媒相互依赖。 3、政治层面：政党利用媒介作为斗争的工具，如政党报纸。 4、历史和社会环境来说，是战争的影响 5、这一时期，与传播学密切相关的一些社会科学，如新闻学、社会学、心理学、政治学、文 化人类学等充分发展，为英提供了理论和研究方法的基础。 直接原因：1、美国是世界上传播事业最发达的国家，为媒介和传播研究提供了最合适的环境和社会条件。 2、大批欧洲学者为躲避纳粹迫害流亡到了美国社会科学的发展和繁荣。 传播学的早期学术思想源流 A欧洲源流 塔尔德“模仿理论”和齐美尔“传播网络理论” B美国源流 杜威：实用主义（目的）、实证主义（方法） 库利：“镜屮我”通过他人对自我的评价，评估自我。 帕克：芝加哥学派领袖“社会互动理论” 米德：主我和客我理论，对理解人内传播的社会性具有重要意义。 李普曼：“拟态环境”和“刻板成见” 传播学的奠基者和学科开创者：1、拉斯韦尔：模式、3项基本功能 2、卢因：提出“把关人”的概念 3、霍夫兰：说服效果实验 4、拉扎斯菲尔德：经验性传播学研究（影响最大） 5、施拉姆：传播学科的创立（传播学的集大成者。不仅在研究中提出了自己的思想观点和理论问题，而且为传播学勾画了一个完整的学科框架，并使Z成为一门独立的学科。 信息论和控制论对传播学的贡献：（1）香农：提出“噪音”和“冗余信息”等问题 （2）威纳：控制论与传播。《控制论》，使控制论成为与信息论具有同等重要影响的20世纪新兴科学。 经验学派与批判学派根木分歧在于社会观与传播观的差异。 批判学派：（1）法兰克福学派一一批判学派的大本营 （2）英国文化研究派 （3）多伦多学派：麦克卢汉、英尼斯 麦克卢汉奠定其媒介思想的三本著作：《古登堡群英》（1962年）、《理解媒介：人的延伸》（1964年）、《媒介即讯息》（1969年）。 （4）政治经济学派 定量研究：是目前各国传播学界普遍采用的主要方法。假设不能更改，只能证实或证伪。 定性研究：假设可以变化，随时可以修改。 内容分析法（定量研究）定义：对明示的传播内容进行客观、系统和定量描述的调查方法。 内容分析法的十大步骤：1.选择主题:深入一点、再深入一点 2.决定样本或普查 3.定义要计算的概念
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 负的往左，正的往右
《传播学教程》 第一章传播学的研究对象与基本问题 第一节从传播定义看传播学的研究对象 一、如何把握传播概念 （一）关于传播的定义与传统 1、社会学传统：美—库利——社会互动理论倡始人。强调传播的社会关系性，把传播看做是人与人关系得以成立和发展的基础。 2、符号学或语义学传统：美—皮尔士——符号学的创始人，强调符号作为精神内容的载体在传播中所起的特殊作用。 3、他们开创了界定传播概念的两传统，一是社会学的传统，一是符号学或语义学的传统。后来，这两传统逐渐发生融合。信息概念引入后，人与人之间的社会互动行为的介质是作为意义和符号、精神内容和物质载体之统一体的信息。 (二)传播的实质与其他定义 1、传播的实质：是一种社会互动行为，人们通过传播保持着相互作用和影响的关系。 2、施拉姆：当我们从事传播的时候，也就是在试图与其他人共享信息——某个观点或某个态度。传播至少有三个要素：信源、讯息和信宿。 3、阿耶尔：传播在广义上指的是信息的传递，它不仅包括接触新闻，而且包括表达感情、期待、命令、愿望或其他任何什么。 二、传播与信息:传播学考察的主要对象—始终都是人类的社会信息及其传播活动 （一）社会信息科学与传播学 1、社会信息与自然界的其他信息的联系和区别 A.联系（共同点）:以质、能波动的形式表现出来。精神内容的载体都表现为一定的物质讯号，作用于人的感觉系统并引起反馈。因此，社会信息也具有物质属性(至少就精神内容与载体的不可分离性而言)。 B.区别:为什么说“信息是物理载体和意义构成的统一整体”? （特殊性质）第一，它并不单纯地表现为人的生理层次上的作用和反作用，而伴随着人复杂的精神和心理活动，伴随着人的态度、感情、价值和意识形态；（两个伴随） 第二，作为社会信息的物质载体——符号系统本身，也是与物质劳动密切相关的人的精神劳动的创造物。（一个创造物）在此意义上，我们把社会信息看做是物质载体和精神内容的统一，主体和客体的统一，符号和意义的统一。 2、（传播学与信息科学是相互影响和相互渗透的）信息科学对传播学的巨大贡献： （1）把信息概念引进了传播学领域，提高了传播学理论表述的科学性和严谨性；（提高两性） （2）拓宽了传播学的视野，使它能够把人类传播活动放在更大的系统和环境中加以考察，这有助于探索人类社会传播的一般和特殊规律。（一宽一大） （二）信息 1、信息：信息是物质的普遍属性，是一种客观存在的物质运动形式。它在物质运动过程中所起的作用是表述它所属的物质系统，在同其他任何物质系统全面相互作用的过程中，以质、能波动的形式所呈现的结构、状态和历史。——最广义的信息概念。一切表述事物的内部或外部互动状态或关系的东西都是信息。信息是由物理载体和意义构成的统一整体。 2、社会信息：除人的生物和生理信息以外的、与人类的社会活动有关的一切信息。社会信息是物质载体和精神内容的统一，主体和客体的统一，符号和意义的统一。 3、社会学视点和信息科学视点结合的传播概念：传播是社会信息的传递或社会信息系统的运行。 三、传播的定义和特点 1、传播：即社会信息的传递或社会信息系统的运行。 2、传播的基本特点是什么？ 第一、社会传播是一种信息共享活动。独有—多人共有。共享意味着社会信息的传播具有交流、交换和扩散的性质。(传播是在一定社会关系中进行的，又是一定社会关系的体现。如何理解这个观点?) 第二、社会传播是在一定社会关系中进行的，又是一定社会关系的体现。 ①“传播和社区有共同词根，彼此不可分。”（施拉姆） ②传播产生于一定的社会关系，这种关系可能是纵向，也可是横向的。 ③它又是社会关系的体现，传受双方表述的内容和采用的姿态、措辞等无不反映其社会角色和地位。 ④社会关系是人类传播的一本质属性，通过传播，人们保持既有社会关系并建立新的社会关系。） 第三、从传播的社会关系性而言，它又是一种双向的社会互动行为。任何传播都是通过信息的授受和反馈展开的社会互动。 第四、传播成立的重要前提之一，是传受双方必须要有共通的意义空间。否则传而不通，导致误解。在广义上，共通的意义空间还包括人们大体一致或接近的生活经验和文化背景。 第五、传播是一种行为，是一种过程，也是一种系统。行为、过程、系统是人们解释传播时的三个常用概念，它们从不同角度概括了传播的另一些重要属性。 3、传播学现状：20世纪出现的一门新兴的社会科学和边缘学科，与诸科学联系渗透因而对象和研究领域不甚明确。分科领域（大众传播学、文化传播学、广告传播学等）繁荣，基础理论研究却显薄弱。 第二节传播学是研究社会信息系统及其运行规律的科学 一、社会传播的系统性 （一）传播学及其类型 1、传播学的研究对象：社会信息系统，传播学是研究社会信息系统及其运行规律的科学。 2、系统：由相互联系、相互制约的若干部分结合在一起并且具有特定功能的有机整体。 3、如何理解社会传播的系统性?：一切事物都处于一定的系统之中。社会传播同样具有系统性。 4、社会传播五种基本类型： A.人内传播——是个人接受外部信息并在人体内部进行处理的活动。具有典型的系统性，主要表现在人体本身就是一个由相互联系、制约的各部分构成，能对个人信息进行处理的有机整体（完整的信息系统 B.人际传播——(个人与个人间的信息传递)是由两个个体系统相互连结所形成的新的信息系统。在这个系统里，人们通过信息的授受，保持着相互影响和作用的关系 C.群体传播——(主指自然发生的社会群体，如家庭、亲友、社交圈等)是更大的系统，它不仅存在许多个体系统的活动，这些个体系统的有机结合还产生了新的输出物——群体规范和群体价值。群体信息系统的一个重要功能就是帮助个人实现社会化，在社会化完成之
沉默的螺旋理论 1、提出 2、观点 3、评价 1、提出 该理论是德国传播学者诺利—纽曼于1972年在其著作《重归大众传播的强力观》中首次提出的，1980年在《沉默的螺旋：舆论——我们社会的皮肤》中给予全面的概括。她认为：大众传播媒介在影响公众意见的方面有强大的效果，她把舆论生成中起重要作用的因素称为"沉默的螺旋" 2、观点 （1）个人意见的表明是一个社会心理过程，个人在表明观点前要对周围的意见环境进行观察，当发现自己属于"多数"或"优势"意见时，便倾向于积极大胆地表明自己的观点，当发现自己属于"少数"或"劣势"意见时。一般就会屈于环境压力而转向"沉默"或者附和。 （2）意见的表明和"沉默"的扩散是一个螺旋式的社会传播过程，一方的沉默造成另一方的意见增势，受群体压力而改变态度的人越来越多，使得优势意见越来越强，迫使更多持不同意见的人继续保持沉默或者既而转变态度追随支配意见。（3）媒介通过营造意见环境来制约影响舆论，大众传媒以三种方式影响沉默的螺旋： a. 对何者是主导意见形成印象 b. 对何种意见正在增强形成印象 c. 对何种意见可以公开发表而不会遭到孤立形成印象 对人们确定多数人的意见是什么，大众传媒起重要的作用。 3、评价 意义： 1）为传播学的效果研究提供了新的研究视角，认为舆论的形成是大众传播、人际传播、人们对意见环境的认知心理三者相互作用的结果 2）强调社会心理机制在舆论形成种的作用，是一个突破。 3）强调大众传播对舆论的强大影响，并指出这种影响来自传媒营造的"意见环境" 局限： 1）其理论前提"个人对社会孤立的恐惧"，以及由这种"恐惧"所产生的对多数或者有时意见的趋同行为，仍有待于推敲。 2）对社会孤立恐惧，对优势意见趋同行为的动机不应该是一个绝对的常量，而是一个受条件制约的变量。 3） "多数意见"的压力强弱受社会传统、文化以及社会发展阶段等因素的制约，对于不同性质、类型的问题。多数意见压力不同。 4）过于强调"多数"或者"优势"意见的压力，忽略了舆论的变化过程何少数派的作用。实际上，少数派的"中坚分子"往往可以对多数派产生影响。 知识沟假说 1、背景 2、提出
第1章绪论 (2) 一、传播的含义 (2) 二、人际传播 (2) 三、组织传播 (2) 四、教育传播 (2) 五、教育传播的概念 (3) 六、教育传播的构成要素 (3) 七、互联网引发的教育传播变革 (3) 第2章教育传播过程与模式 (4) 一、编码和译码 (4) 二、教育传播过程的阶段 (4) 三、拉斯韦尔模式（5W模式） (5) 四、香农—韦弗模式 (5) 五、师生面对面传播模式 (6) 第3章教育传播符号 (6) 一、符号的本质 (6) 二、非语言符号的功能 (6) 三、信息的本质 (7) 四、教育信息的主要来源：★教师：★客观事物：直接接触、感知 ★教学信息体：载有事物信息的物质载体 (7) 五、语言符号在教育传播中运用的原则：★要有明确的教育教学目的；★要有 针对性；★要有适当的强化；★要进行不断的调整；★要有整体性； (7) 第4章教育传播通道与媒体 (7) 一、教育传播通道的含义及其要素 (7) 二、教育传播通道的含义及其特点 (8) 三、教育传播通道的类型 (8) 四、教育传播通道中的干扰 (8) 五、媒体与教育传播媒体 (9) 六、简述戴尔的“经验之塔”理论 (9) 七、教育传播媒体的一般功能和作用 (10) 第5章教育传播中的教师和学生 (10) 一、教育传播中教师的任务 (10) 二、教育差不多中教师的传播行为 (10) 三、教师的素质要求 (10) 四、教育传播中学生的任务 (11) 第6章教育传播环境 (11) 一、教育传播环境的概念 (11) 二、对教育传播影响较直接的环境因素，主要有以下几种： (11) 三、网络传播环境 (12) 四、教育传播环境对教师的作用 (12) 五、教育传播环境对学生的作用 (12) 六、实现教育传播环境的优化的途径： (13) 第7章教育传播效果 (13) 一、教育传播效果的表征 (13)
传播学教程 第一章 1、信息的定义 统全面相互作用的过程中，以质、能波动的形式所呈现的结构、状态和历史。在此意义上，一切反映事物内部或外部互动状态或关系的东西都是信息。 一。 2、传播的定义和特点 的体现；一种双向的社会互动行为；传播双方须有共通的意义空间；一种行为、过程、系统。 3、传播学的定义 4、社会传播的类型 5、社会信息系统的特点 6、双重偶然性 信息系统特有的属性，与它是以人为主体的活动有关。其存在说明，社会信息系统是一个多变量的系统，若变量处理不当，便会引起传播障碍和传播隔阂。 7、传播障碍和传播隔阂 能是否正常。 之间在特定利益、价值、意识形态和文化背景方面的隔阂。有无意的误解和有意的曲解之分。 在是必然的。 第二章 1、人类传播经历的发展阶段 —用手写字。口语的产生大大加速了人类社会进化和发展进程，却受到时空限制只能在近距离、小规模的群体中传播； 类利用体外化媒介系统的进程； 刷媒介在社会变革社会生活和社会经济中扮演了越来越重要的角色。 人类体外化的声音和影像信息系统，使人类知识经验的积累和文化传承的效率和质量有了新的飞跃。电子技术推动了电脑诞生。 2、信息社会的定义和特点 60年代末70年代初，日本、美国等发达国家最早提出。
核心价值而得到发展的社会。 a.社会经济主体由制造业转向以高新科技为核心的第三产业，即信息和知识产业占据主导地位； b.劳动力主体不再是机械的操作者而是信息的生产者和传播者； c.贸易不局限于国内，跨国贸易和全球贸易成为主流； d.交易结算不再主要依靠现金，而是信用。 3、哈特关于媒介系统的分类 A.哈特，根据传播媒介的发展史分类： 手段； 摄影等； —人类传播的媒介手段日趋丰富，人体的信息功能日益向外扩展，体外化信息系统逐渐获得相对独立的过程。 4、《后工业化社会的到来》和《第三次浪潮》 D.贝尔。把人类社会的发展进程分为前“工业社会”（农业社会）、“工业社会”（生产商品的社会）和“后工业社会”（以服务业为基础的社会）三大阶段。 A.托夫勒。人类社会已经经历两次变革浪潮，从原始社会向农业社会和从农业社会向工业社会。目前正迎来以信息革命为代表的第三次浪潮，必然会极大地改变现存的社会结构和社会生活。 5、二战后信息社会发展过程 50—80年代中期）：报刊、广播、电视等大众传播媒介得到高度普及，个人媒介日趋多样化；②高度信息化阶段（80年代末—今）：大众传媒进一步发达，广播电视进入数字化多频道和卫星跨国传播时代；微型电脑普及，成为个人综合信息处理的媒介；以计算机、互联网和多媒体为代表的新传播发展，使不同媒介出现融合的新趋势。 第三章 1、符号的定义和基本功能 a.表述和理解（人与人之间的传播活动首先表现为符号化和符号解读的过程）； b.传达（作为精神内容的意义只有转换为一定物质形式的符号才能在时空中得到传播和保存）； c.思考（即引发思维活动，思考首先要有对象及关于对象的知识，而这些都以符号形式存在于人的头脑中）。 2、象征符的特性 通过传统、学习继承；④可自由创造，与指代对象的关系具有随意性。 3、意义的定义 4、符号意义的分类 ；③指示性和区别性。 5、传播过程中的意义（符号本身之外） 使得不同的受众对同一种符号构成的信息会有不同的理解；
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．教育传播进入电子传播阶段是在 A．19世纪40年代以后B．19世纪70年代末以后 C．19世纪末以后D．20世纪20年代末以后 2．个人之间面对面的信息交流被称为（）A．自我传播B．人际传播C．群体传播D．组织传播 3．大众传播基本上是信息的（）A．双向沟通B．多向传递C．单向流动D．循环往复 4．被誉为“语言学之父”的是（）A．皮尔士B．索绪尔C．怀特D．连尼科夫 5．拉斯韦尔的“5W”模式最初是（） A．文字模式B．图像模式C．数字模式D．表格模式 6．提出“S-M-C-R”传播过程模式的学者是（） A．贝罗B．拉斯韦尔C．施拉姆D．德福勒 7．传播过程中，在接收端将信号转换为符号叫做（）A．信源编码B．信道编码C．信道译码D．信宿译码 8．关于符号叙述正确的是（）A．符号是可以发射的B．符号是具有物理性的 C．符号是信号的信号D．符号是具体的 9．聋哑人使用的手势语属于（）A．象征性动作B．解说性动作 C．调节性动作D．适应性动作 10．信息在传递中会损耗、变形的教育传播系统结构是（）A．开环结构B．闭环结构C．二步结构D．交叉结构 11．微笑不但表现在脸面上，还表现在眼睛上和全身肌肉的放松上，这是非语言符号的A．重要性B．普遍性C．多维性D．整体性 12．从说服传播的长期效果来说，最终起决定作用的是（）A．信源的可信性B．内容的说服力 C．传播对象的自身属性D．媒介的权威性 13．“老张的画很值钱”这一话语对于语言的误用在于（）A．个人经验的影响B．两极化的影响 C．语言内涵的影响D．事实推论的混淆 14．信息论的创始人是（）A．香农B．韦弗C．维纳D．皮尔士 15．内涵意义是（）A．表示符号与事物间的代表性关系B．往往带有情感上的爱憎 C．是客观性的D．是字典上所表述的含义 16．计算机媒体属于（）
传播学定稿1.0 1.0传播学四大奠基人 拉斯韦尔：从政治角度研究传播;博士论文《世界大战期间的宣传技巧》《传播在社会中的结构与功能》。5w模式;三功能;“内容分析法”卢因：群体传播研究; “把关人”概念 霍夫兰：说服效果研究;“控制实验法”贡献：把心理实验方法引进了传播学领域,揭示了传播效果形成的条件性和复杂性，为否认早期的“子弹论”效果观提供了重要证据。 拉扎斯菲尔德：“二级传播理论”;《人民的选择》;实地调查法 施拉姆:集大成者“传播学之父”整合前人成果，培育传播研究和实践人才，创建传播学科。他曾亲自建立了四个传播研究机构；一些学者认为，他“使传播科学从梦想变成了现实”。 报偿的保证 ────── =选择的或然率 费力的程度 2.人类传播发展的主要四个阶段： （原始传播时代）口语传播时代；文字传播时代；印刷传播时代；电子传播时代
人类传播的演进规律 1、人类传播革命的步伐一直呈加速度发展趋势。新技术出现的时间间隔越来越短。 2、传播方式是叠加的。不管传播工具发展到哪一步，在此以前所运用的各种工具在任何时候都是并存的，不能互相代替。 3、传播面越来越广，速度越来越快，信息制作和流通的数量越来越大。 4、出现媒介融合趋势，即各种媒介趋向多功能一体化。 3.二分法、五分法： 二分，依据传播的技术、手段可分为：亲身传播（以人体自身为媒介，尤以语言为主要手段，以表情、动作为辅助的传播方式）大众传播（以机械化、电子化的大众媒介即书籍、报纸、杂志、广播、电视、网络等为手段的传播方式） 五分，依据传播的范围、规模可分为：人内传播；人际传播（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、板块构造学说的主要观点
第一学期《教育传播学》试题（B卷） 一、名词解释：（每题5分，共15分） 得分评卷人 1、教育传播 2、媒体 3、教育传播环境 二、填空题：（每空1分，共15分） 得分评卷人 1、拉斯威尔在《传播在社会中的结构和功能》一文中所界定的传播的三大功能是：、和。 2、教育传播理论研究的发展在重优化阶段的研究重心是。 3、教育传播系统的最重要功能是。 4、亚里斯多德的传播模式被认为最适合用于类传播过程。 5、贝罗传播模式的四个基本要素是、、、和。 6、教育传播媒体按其作用的感官和信息的流向，可以分为、、、和。 三、简述题：（每题8分，共48分） 得分评卷人 1、简述教育传播在其电子传播阶段的主要特征。 2、简述教育传播学研究的对象。 3、简述研究传播过程中，所建立的模式的主要功能。 4、简述非语言符号的特性。 5、简述麦克鲁汉媒体理论的基本观点，并作简要评价 6、简述重复作用原理。 四、论述题：（共22分） 得分评卷人
阐述在教育传播中常用的非语言符号及其有效的运用方法。（22分） 答案一、名词解释：（每题3分，共15分） 1、教育传播 教育传播是指教育者按照一定的目的要求，选定合适的信息内容，通过有效的媒体通道，把知识、技能、思想、观念等传递给教育对象的一种活动。是教育者和受教育者之间的信息交流活动（5分）。 2、媒体 媒体是英文Media的译名，也称媒介，是指载有信息的物体；连接传者与受者双方的中介物；人们用来传递和取得信息的工具（5分）。 3、教育传播环境 教育传播环境是指围绕教育传播活动四周的一切事物；是教育传播系统赖以存在和发展的全部外部条件的总和（5分）。 二、填空题：（每空1分，共15分） 1、拉斯威尔在《传播在社会中的结构和功能》一文中所界定的传播的三大功能是：监视环境、应付环境和传递遗产。 2、教育传播理论研究的发展在其重优化阶段的研究重心是教育传播过程的优化设计。 3、教育传播系统的最重要功能是受教育者的学习。 4、亚里斯多德的传播模式被认为最适合用于公众演说类传播过程。 5、贝罗传播模式将播过程分解为四个基本要素，它们是：信源、信息、通道和受播者。 6、教育传播媒体按其作用的感官和信息的流向，可以分为视觉媒体、听觉媒体、视听媒体、交互媒体和综合媒体。 三、简述题：（每题8分，共48分） 1、简述教育传播在其电子传播阶段的主要特征。 答案要点： 电子传播阶段的主要特征是：信息量大、质量高，达到了系统化、科学化（2分）；传播媒体多样化、多媒化（2分）；传播方式，除口耳相传、读写训练外，又有了人机对话（2分）；传播中使用的感官，是视、听觉并用（2分）。 2、简述教育传播学研究的对象。 答案要点： 教育传播学研究的对象主要有： （1）教育传播系统的研究（1分）。 （2）教育传播过程和模式研究（1分）。 （3）教育传播内容的研究（0.5分）。 （4）教育传播符号的研究（0.5分）。 （5）教育传播通道和媒体研究（1分）。
第一章传播学的对象和基本问题 ·传播学定义：所谓传播，即社会信息的传递或社会信息系统的运行 ·传播学特点： 1.社会传播是一种信息共享活动 2.社会传播是在一定社会关系中进行的，又是一定社会关系的体现。 3.从传播的社会关系性而言，它又是一种双向的社会互动行为 4.传播成立的重要前提之一，是传授双方必须要有共通的意义空间 5.传播是一种行为，是一种过程，也是一种系统 ·信息：消除不确定性。 ·社会传播的系统性：五种基本类型，人内传播、人际传播、群体传播、组织传播、大众传播传播非人类传播 人类传播非社会：人内传播 社会人际传播 群体传播 组织传播 大众传播 ·人内传播：人内传播是个人接收外部信息并在人体内部进行处理活动 ·人际传播：（个人与个人之间的信息传递）是由两个个体系统的相互连结所形成的新的信息系统。·群体传播：不仅存在着许多个体系统的活动，这些个体系统的有机结合还产生了新的输出物——群体意识、群体规范和群体价值。一个重要功能，帮助个人实现社会化。 ·组织传播：组织是一个结构秩序更为严密的社会集合体。特点具有明确的组织目标，其结构和分工都是为有效地实现这一目标而设置的，因此组织本身就是一个执行特定功能的系统。 ·大众传播：大众传播是伴随着近现代印刷、电子传播技术的发展而产生的一种特殊的社会信息系统。 ·传播学四大先驱：拉斯维尔、拉扎斯菲尔德、卢因、霍夫兰 拉斯维尔：5W模式、大众传播社会功能、《社会中结构》、内容分析法 拉扎斯菲尔德：二级传播理论（意见领袖）、选择性接触假说、1940年美国总统大选伊里调查 卢因：把关人概念 霍夫兰：态度的劝服（一面提示两面提示、警钟效应）、社会心理学家 ·传播学鼻祖和创建者（集大成者）：施拉姆 ·社会信息系统的特点： 1.是一个开放性系统 2.是由各种子系统相互连结、相互交织而构成的整体 3.是一个具有双重偶然性的系统 4.是一个自我创造、自我完善的系统 ·传播学在美国产生的原因：1.军事二战 2.政治大选 3.经济广告 4.媒介技术发展 ·传播学是在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
相关主题
文本预览