搜档网
当前位置:搜档网 › 传播研究方法期末知识总结

传播研究方法期末知识总结

传播研究方法期末知识总结
传播研究方法期末知识总结

1、1957年,复旦大学新闻系主持的《新闻学译丛》里介绍了mass communication,当时为“群众思想交通”。

2、一般而言,传播研究可以分成理论研究和应用研究两大类。

3、经验学派认为个体的行为基本可以通过环境因素和生理特征来了解,个体行为是稳定的。

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、科学是一种知识,也是获取知识的手段。

?观察

观察法是指研究者根据一定的研究目的、研究提纲或观察表,用自己的感官和辅助工具去直接观察被研究对象,从而获得资料的一种方法。

?科学

为确定研究对象的性质或原则,通过观察、研究和实验,所得到的系统化的知识。

?变量

变量来源于数学,变量代表了一个存储单元,其中的值是可变的,故称为变量。

?问卷调查

问卷调查是一种定量的研究方法,是指通过制定详细周密的问卷,要求被调查者据此进行回答以收集资料的方法。

?文本分析法

文本分析法是指从文本的表层深入到文本的深层,从而发现那些不能为普通阅读所把握的深层意义。

?配额抽样

是指调查人员将调查总体样本按一定标志分类或分层,确定各类(层)单位的样本数额,在配额内任意抽选样本的抽样方式。

?传播应用研究

也称之为商业研究,它侧重于解决传播实际问题,经常受到商业团体,政府机构或其他组织资助,研究结果一般也只在委托人范围内流传,不对外公布。

?量化研究方法

对事物进行量化的测量和分析,以检验研究假设的研究方法。是社会科学领域的一种基本研究范式。

?信度

采用同样的手段对同一对象进行重复测量时,产生相同结果的程度,它意味着测量的稳定性、一致性和可靠性。

?镜像理论

由拉康提出,镜像理论是指将一切混淆了现实与想象的情景意识称为镜像体验的理论。从镜像阶段开始,因而就确定了“自我”与“他人”之间的对立。

●质化田野研究的特点?

1.是在自然环境下研究,因而能够得到丰富、系统、详细、具体的资料。

2.质化田野研究的报告经常描写具体的生活世界,写作体例上也可以不遵守固定的格式。

3.研究一些不容易接近的、较封闭的群体。

4.研究时间较长,短则数月长则数年。研究样本量少,研究的成果不能推断总体。

5.研究者直接跟观察对象打交道,他们的行为会影响田野时间的发生和观察对象的行为。

●跟量化研究相比,质化研究的信度和效度有什么差异?

质化研究中的信度意味着持续性,即在一定研究时期内所进行的观察是持续的,不会中途发生很大的变化。研究者只要做到研究程序符合学术规范、研究步骤具备一定程度的标准化,就可以被认为具备信度了。

比起信度,质化研究更重视研究的效度问题。在质化研究里效度意味着真实性。研究者试图获得观察对象对于事件和研究问题的看法及立场,而不是用自己的解释去代替观察对象的解释,只有这样的结果才是准确的,即使它不可能不符合研究者最初的假设和立场。

●分层抽样的具体步骤是什么,怎样提高抽样精确度?

研究者首先按照某种特征或准则将总体分成若干个互不重叠的层次或类型,然后在每一层内分别进行简单随机抽样或系统抽样,将各层抽取出的子样本组成总的研究样本。

为了提高分层抽样的精确度,选择合适的分层指标是关键的一步。在实际操作中,我们经常以研究的主要变量作为分层的标准,比如研究受教育程度不同的受众对电视新闻节目的

评价,就可以用受教育程度来将受众分层。

●进行符号分析的基本步骤有哪些?

1.文本里都出现了哪些符号?尽可能多地列举它们。

(1).每个符号能的能指和所指分别是什么?

(2).哪些符号是重要符号?

(3).重要符号体现了哪些隐含义?

2.文本里的符号如何组合在一起?

(1).重要符号隐含了哪些二元对立模式?

(2).这些缺席的对立面有哪些社会、历史含义?

(3).各种符号以什么样的顺序被组合在一起?

3.文本里的符号采用了哪些手法而被联系在一起?

(1).重要符号是否采用了隐喻手法?

(2).重要符号是否采用了转喻手法?

●简述内容分析法的过程?

1.提出研究问题

2.抽样

3.编码

(1).确定分析单位

(2).制作编码表

(3).训练编码员

(4).进行编码

4.分析数据

5.报告研究结果

●对于问卷的正式问题,一般的排序方式是怎样的?

对于正式问题,其排列顺序一般是由简单到复杂,由一般性的问题到具体的问题。

具体做法:

1.把被访者熟悉的问题放在前面。

2.把简单易答的问题放在前面,把较难回答的问题放在后面。

3.把能引起被访者的兴趣的问题放在前面,把容易引起他们紧张或产生顾虑的问题放在后面。

4.先问事实性的行为(有些事实性问题也要放后)方面的问题,再问需要思考的态度、意见、看法方面的问题。

5.开放式的问题放在问卷的最后。

?小组采访提纲

1.访问目的

2.访问对象

3.访问人员

4.访问时间

5.访问地点

6.访谈准则 a.访谈人员与被访谈人员的关系融洽,让对方明白访谈的目的。

b.访谈结束后,要让被访谈者对所搜集的工作信息进行最后的核查。

7.访谈问题设计

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、社会研究的特征:(1)研究的主题是社会,非自然的。(2)研究的方式是经验的,而非四辩的。(3)研究的问题是科学的,而非判断的。 3、社会研究中的困难:人的特殊性、研究的干扰性、社会现象的复杂性、研究受到特定的制约、保持客观性的困难。 6、判断理论优劣的标准(1)解释范围越广泛的理论越是好的理论。(2)解释越精准的理论越是好理论;(3)结构越简练的理论越是好的理论。 7、变量:所谓变量,就是具有一个以上不同取值(不同的子犯筹、不同的属性,或不同的亚概念)的概念。 自变量:我们把那种引起其他变量变化的变量叫做自变量。 因变量:把那种由于其他变量的变化而导致自身发生发生变化的变量叫做因变量中介变量:指出现在更为复杂一些的因果关系链中的第三个变量。 8、假设:假设是一种有关变量间关系的尝试性陈述,或者说是一种可用经验事实检验的命题。 9、两种推理方式(1)归纳推理:即从具体的观察中概括出一般性的结论;(2)演绎推理:即从一般性的理论推演到新的经验性现象。 10、研究问题:指的是一项社会研究所要回答的具体问题,它是一个可以通过研究来进行回答的问题。 11、研究主题:指的是社会研究所涉及的某一类现象或问题领域。 12、选题的标准:重要性、创造性、可行性、合适性。 13、探索性研究:探索性研究是一种对所研究的现象或问题进行初步了解,以获得初步的印象和感性认识,同时为今后更周密、更深入的研究提供基础和方向的研究类型。 14、描述性研究:描述性研究的主要目的是收集有关总体分布特征的资料,提供有关总体结构、现象特点等方面的信息。 15、解释性研究:指的是那种探寻现象背后的原因,揭示现象发生或变化的内在规律,回答各种“为什么”的社会研究类型。 16、理论性研究:指的是那些侧重于发展有关社会世界的基本知识,特别是侧重于建立或检验各种理论假设的经验研究。 17、应用性研究:指那些侧重于认识现实社会问题并有针对性地提供特定的社会政策的经验研究。 18、四种基本的研究方式:调查研究、实验研究、实地研究、文献研究。 19、分析单位:指的是一项社会研究中的研究对象。或者说,是一项社会研究中被研究的人或事物。 20、分析单位的主要类型:个人、群体、组织、社区、社会产品。 21、横向研究:横向研究也称为横剖研究,它指的是在一个时间点上收集研究资料,并用以描述研究对象在这一时间点上的状况,或者探讨这一时间点上不同变量之间的关系。 纵向研究:指的是在若干个不同的时间点上收集资料,用以描述现象的发展变化,以及解释不同现象前后之间的联系。 趋势研究:指的是对一般总体随时间推移而发生的变化的研究。

传播学研究方法第一至第三章

一些重要参考书: 艾尔·巴比社会研究方法(第10版)邱泽奇译华夏出版社,2005 大卫·E·莫里森寻找方法-焦点小组和大众传播研究的发展柯惠新王宁译新华出版社2004 陈向明质的研究方法与社会科学研究教育科学出版社,2000 风笑天社会学研究方法中国人民大学出版社,2005 袁方社会研究方法教程北京大学出版社,2003 陈阳大众传播学研究方法导论中国人民大学出版社,2007 此外还有这二年重庆大学出版出版的系列方法方面的书可以参考。 传播学研究方法 第一章导论 一、科学的方法 1、知识的几种来源 ?传统——历史形成的观念 ?常识——众人的经验积累 ?经验——个人经历的积累 ?权威——众人公认的依据 ?科学——符合逻辑的经验总结 2、科学的特征 ?科学是经验的——根植于、依赖于 ?科学是逻辑的——符合正确的思维 ?科学是操作的——可实际检验 ?科学是命题式的——形式结构 ?科学是趋于抽象的——概括、理论 ?科学是趋于系统的——完整体系 ?科学是累积的——相对的、部份的 二、社会研究的概念与特征 1、社会研究的定义 ?研究——提出问题,寻求答案的过程 ?社会研究——以经验的方式,对社会世界中人们的行为、态度、特征以及由此所形成的各种社会现象、社会产物所进行的科学的探究活动。 ?传播研究——? 2、社会研究的特征 ?研究的主题是社会的,而非自然的 ?研究的方式是经验的,而非思辨的 ?研究的问题是科学的,而非判断的 3、社会研究中的困难 ?人的特殊性——感情、意识、霍桑效应 ?研究的干扰性——研究本身是一种行为 ?现象的复杂性——一果多因、一因多果 ?特定的限制——伦理的、政治的、法律的

教育传播学复习资料

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

社会研究方法期末试题

社会研究方法期末考试题 一、简答题 1. 简要介绍测量的4种层次并举例。 答:(1)定类测量:又叫类别或定名测量,是测量层次最低的一种。即将研究对象的不同属性或特征加以区分,标以不同的名称或符号,确定其类别。其数学特征主要是等于或不等于。如:社会研究中,对诸如人们的性别、职业、婚姻状况、宗教信仰等特征的测量。它们分别将被研究者划分成“男女、工人、教师、商人……”等各种不同的群体或类别,且每一类别都是穷尽且互斥的,即既是相互排斥,互不交叉重叠,又对各种情况包罗无遗。 (2)定序测量:又叫顺序或等级测量,可以按某种特征或标准将对象分为强度、程度或等级不同的序列。其数字特征是大于或小于,它比定类测量高一个层次。比如:测量人们的文化程度,可将其分为文盲、半文盲、小学、初中、高中、大学等,这是一种由低至高的等级排序,还有如:测量城市的规模,人们的社会地位,生活水平,住房条件等都属于定序测量。 (3)定距测量:又叫等距或区间测量。它不仅能将社会现象或事物区分为不同的类别,不同的等级,且可以确定它们互相间不同等级的间隔和数量差别。数值特征是加或减。比如:公元年代,智商,温度等。这些都可以进行加减的,但值得注意的是定距测量的值虽然可以为0,但这个0不具备数学中的意义。如说温度为零,并不是代表没有温度,二是说达到了冰点温度。

(4)定比测量:又叫等比或比例测量。它除具有上述三种测量的全部性质外,还有一个绝对的零点,即有实际意义的零。它测量所得的数据既能进行加减外,又能进行乘除运算。如:对人们的收入、年龄、出生率、城市人口等进行的测量都是定比测量。 2. 什么是区位谬误?请举例说明。 答:又叫层次谬误,生态谬误或体系错误,指在社会调查中,研究者用一种比较大的集群分析单位作研究,而用另一种比较小的或非集群分析单位作结论的现象。如在以城市为分析单位调查犯罪现象时,研究者发现,流动人口多的城市的犯罪率大大高于流动人口少的城市,呈现出“城市的流动人口越多,城市的犯罪率越高”的趋势。若研究者据此得出“流动人口比非流动人口的犯罪率高”,则犯了层次谬误。因为他的调查资料以城市为单位收集而来,所得出的结论也只能是有关城市的结论,而不能是以有关流动人口和非流动人口的结论。 3. 什么是概念操作化? 答:指将抽象的概念转化为可观察的具体指标的过程。或者说,它是对那些抽象层次较高的概念进行具体测量时所采用的程序,步骤方法手段的详细说明。比如:将抽象概念“同情心”转化为“主动帮助盲人过街,主动给讨饭者钱物,主动向灾区捐款等就是操作化的一个例子。 4. 我们做研究为什么要抽样? 答:抽样指按一定方式从总体中选择或抽出样本的过程。在研究中之所以要进行抽样可从以下几方面说明:第一,抽样作为人们从部分认识整体这一过程的关键环节,其基本作用是向人们提供一种实现“由部分认识总体”这一目标的途径和手段;第二,在社会研究中,抽样主要解决的是对象的选取问题,即如何从总体中选出一部分对象作为总体代表的问题。这样就有利于我们在研究中节省时间,方便有效。

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. 科学研究活动是指社会调查研究活动通过了解社会生活中的具体事实而获得对2.经验性,社会的认识社会研究的理论性特征包含接受理论指导和得出理论结论两层含义3. 属于类别概念的有:老年人、残疾人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. 的影响纯自主选题,一般只用于一些教学性的研究项目和纯粹按照个人学术兴30. 趣出发的项目31.在我国计划经济时代,多研究题目是以上级定是的方式而选定的,目前,在一些研究机构中仍然在一定程度上采用这种选题方式 理论抽象,是指研究者在一次研究中抓住社会现象的一种特征,并在考32. 虑这一特征时暂时忽略其他特征理论概括,是指在思维中按照抽象出来的特征对社会现象进行的归类表33. 述概念,是指人们在思维和表述中对客观事物和现象本质特征的反映34. 35.变量,就是指在经验中可以测量的,具有两个或两个以上可取值的概念理论模型,是指人们在抽象思维的领域中对外部客观现实的各种要素特36. 征及其关系的再现当研究所涉及的变量数较多时,常采用变量结构

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题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.平面镜在生活中使用不当会造成光污染。 球面镜包括凸面镜(凸镜)和凹面镜(凹镜),它们都能成像。具 体使用有:车辆的后视镜、商场中的反光镜是凸面镜;手电筒的反 光罩、太阳灶、医术戴在眼睛上的反光镜是凹面镜。 光的折射:光从一种介质斜射入另一种介质时,传播方向一般发生 变化的现象。

社会研究方法试题范文

南京大学网络教育学院 “社会研究方法”课程期末试卷 提示:答案文档直接在学生平台提交 一、简答题(每题6分,共30分) 1、简述普遍调查的特点。 答:由于普遍调查涉及的对象多、范围广,所以这一调查方式有以下特点:1.工作量大,耗时、费力、费钱。2.需要高度集中的组织和高度统一的安排。3.调查项目不能多。 2、简述随机抽样的一般程序。 答:1、界定总体。2、制定抽样框。3、决定抽样方案。4、实际抽取样本。5、评估样本质量 3、简述选题的标准。 答:选择调查课题既然有着如此重要的意义,当然应该高度重视选题的工作。为了选好题、选准题,必须明确进行选题时应该依据的标准。在实践中,人们通常采用下列几条标准来作为选择调查课题的依据。这几条标准是:重要性,创造性,可行性,合适性。 4、简述影响样本规模确定的因素。 答:1总体的规模。2抽样的精准性。3总体的异质性程度。4研究者所拥有的经费、人力、时间。 5、简述抽样的一般程序。 答1、界定总体。2、制定抽样框。3、决定抽样方案。4、实际抽取样本。5、评估样本质量 二、论述题(每题15分,共30分) 1、论述抽样的一般操作步骤。 答:1)设计阶段:确定抽样调查目的,作用和要求;确定调查对象(总体)的范围和样本单位的样式;确定抽取样本的方式和样本单位的数目;组织抽取样本单位的工作;辅助工作的准备,如人员培训,资料印刷,工作进度安排。 (2)样本资料的收集 (3)资料的整理和推算 2、试论述社会调查的特征。

答:(1)随机性 客观现象可以分作确定性现象和非确定性现象。确定现象是指在某种条件下一定发生的想象。非确定性现象是指在某种条件下可能发生也可能不发生的现象。 (2)统计规律性 由于存在着随机性,人们就不能简单地把抽样结果当做总体分析的数据。但抽样结果与总体性质也并非毫无关系。统计的内在规律性,使我们可以透过抽样推论总体。抽样结果与总体性质是两个既有差别又有内在联系的两个量。 三、操作题(共40分) “新的一年将继续提高居民收入水平,完善社保体系,争取使每个人病有所医、住有所居、活得更有尊严......” 请结合课程内容试对上述论述中的“尊严”一词进行概念操作化。 答:尊严的概念是指人和具有人性特征的事物,拥有应有的权利,并且这些权利被其他人和具有人性特征的事物所尊重。简而言之,尊严就是权利和人格被尊重。尊严就是不容亵渎的,尊严是不分男女的只是每个人生活的环境不一样所以自己要保护的东西也不一样,活得更有尊严,活得更好。 提交截止日期:2016年6月28日 注:请将文档保存类型设为“word 97-2003 文档”。 雷同卷按0分处理!

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

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

相关主题