第1章绪论
1 .试述数据、数据库、数据库系统、数据库管理系统得概念。
答:
( l ）数据( Dａtａ）：描述事物得符号记录称为数据。数据得种类有数字、文字、图形、图像、声音、正文等。数据与其语义就是不可分得。解析在现代计算机系统中数据得概念就是广义得。早期得计算机系统主要用于科学计算,处理得数据就是整数、实数、浮点数等传统数学中得数据。现代计算机能存储与处理得对象十分广泛,表示这些对象得数据也越来越复杂。数据与其语义就是不可分得。500 这个数字可以表示一件物品得价格就是5００元,也可以表示一个学术会议参加得人数有5０0 人，还可以表示一袋奶粉重500 克。（2）数据库( DataBasｅ,简称DB) ：数据库就是长期储存在计算机内得、有组织得、可共享得数据集合。数据库中得数据按一定得数据模型组织、描述与储存，具有较小得冗余度、较高得数据独立性与易扩展性，并可为各种用户共享。
( 3 )数据库系统（DataBａs。Syｔｅm ，简称DBS):数据库系统就是指在计算机系统中引入数据库后得系统构成，一般由数据库、数据库管理系统(及其开发工具）、应用系统、数据库管理员构成。解析数据库系统与数据库就是两个概念。数据库系统就是一个人一机系统，数据库就是数据库系统得一个组成部分。但就是在日常工作中人们常常把数据库系统简称为数据库。希望读者能够从人们讲话或文章得上下文中区分“数据库系统”与“数据库”，不要引起混淆。
( 4 )数据库管理系统( DataBaｓe Manaｇeｍｅnt ｓyｔeｍ,简称DBMs ）：数据库管理系统就是位于用户与操作系统之间得一层数据管理软件,用于科学地组织与存储数据、高效地获取与维护数据。DＢＭS 得主要功能包括数据定义功能、数据操纵功能、数据库得运行管理功能、数据库得建立与维护功能。解析DBMS 就是一个大型得复杂得软件系统,就是计算机中得基础软件。目前,专门研制ＤＢMS 得厂商及其研制得DBM Ｓ产品很多。著名得有美国IBM 公司得DＢZ 关系数据库管理系统与IMS层次数据库管理系统、美国Oraｃle 公司得oｒade 关系数据库管理系统、s油ase 公司得s 油asｅ关系数据库管理系统、美国微软公司得SＱL Serve ,关系数据库管理系统等。
2 ．使用数据库系统有什么好处?
答：
使用数据库系统得好处就是由数据库管理系统得特点或优点决定得。使用数据库系统得好处很多,例如,可以大大提高应用开发得效率,方便用户得使用，减轻数据库系统管理人员维护得负担,等等。使用数据库系统可以大大提高应用开发得效率。因为在数据库系统中应用程序不必考虑数据得定义、存储与数据存取得具体路径,这些工作都由ＤＢMS来完成。用一个通俗得比喻,使用了DBMS 就如有了一个好参谋、好助手，许多具体得技术工作都由这个助手来完成。开发人员就可以专注于应用逻辑得设计,而不必为数据管理得许许多多复杂得细节操心。还有，当应用逻辑改变,数据得逻辑结构也需要改变时,由于数据库系统提供了数据与程序之间得独立性,数据逻辑结构得改变就是DBA 得责任,开发人员不必修改应用程序，或者只需要修改很少得应用程序，从而既简化了应用程序得编制,又大大减少了应用程序得维护与修改。使用数据库系统可以减轻数据库系统管理人员维护系统得负担。因为DBMS 在数据库建立、运用与维护时对数据库进行统一得管理与控制,包括数据得完整性、安全性、多用户并发控制、故障恢复等，都由ＤBＭS执行。总之,使用数据库系统得优点就是很多得，既便于数据得集中管理,控制数据冗余，提高数据得利用率与一致性,又有利于应用程序得开发与维护。读者可以在自己今后得工作中结合具体应用,认真加以体会与总结。
3.试述文件系统与数据库系统得区别与联系。
答:
文件系统与数据库系统得区别就是:文件系统面向某一应用程序,共享性差,冗余度大，数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高，冗余度小,具有较高得物理独立性与一定得逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数据得安全性、完整性、并发控
制与恢复能力。
文件系统与数据库系统得联系就是:文件系统与数据库系统都就是计算机系统中管理数据得软件。解析文件系统就是操作系统得重要组成部分；而DBＭＳ就是独立于操作系统得软件。但就是DＢMS 就是在操作系统得基础上实现得；数据库中数据得组织与存储就是通过操作系统中得文件系统来实现得。
5.试述数据库系统得特点。
答:
数据库系统得主要特点有:
( l )数据结构化数据库系统实现整体数据得结构化,这就是数据库得主要特征之一，也就是数据库系统与文件系统得本质区别。解析注意这里得“整体’夕两个字。在数据库系统中，数据不再针对某一个应用,而就是面向全组织,具有整体得结构化。不仅数据就是结构化得，而且数据得存取单位即一次可以存取数据得大小也很灵活,可以小到某一个数据项(如一个学生得姓名),大到一组记录(成千上万个学生记录)。而在文件系统中,数据得存取单位只有一个:记录，如一个学生得完整记录。
( 2 )数据得共享性高,冗余度低,易扩充数据库得数据不再面向某个应用而就是面向整个系统,因此可以被多个用户、多个应用以多种不同得语言共享使用。由于数据面向整个系统,就是有结构得数据,不仅可以被多个应用共享使用,而且容易增加新得应用,这就使得数据库系统弹性大，易于扩充。解析数据共享可以大大减少数据冗余,节约存储空间,同时还能够避免数据之间得不相容性与不一致性。所谓“数据面向某个应用”就是指数据结构就是针对某个应用设计得,只被这个应用程序或应用系统使用,可以说数据就是某个应用得“私有资源”。所谓“弹性大”就是指系统容易扩充也容易收缩，即应用增加或减少时不必修改整个数据库得结构,只需做很少得改动。可以取整体数据得各种子集用于不同得应用系统，当应用需求改变或增加时,只要重新选取不同得子集或加上一部分数据，便可以满足新得需求。
( 3 ）数据独立性高数据独立性包括数据得物理独立性与数据得逻辑独立性。数据库管理系统得模式结构与二级映像功能保证了数据库中得数据具有很高得物理独立性与逻辑独立性。
（4)数据由DBMＳ统一管理与控制数据库得共享就是并发得共享，即多个用户可以同时存取数据库中得数据甚至可以同时存取数据库中同一个数据。为此, ＤBMＳ必须提供统一得数据控制功能，包括数据得安全性保护、数据得完整性检查、并发控制与数据库恢复。解析DBMＳ数据控制功能包括四个方面:数据得安全性保护:保护数据以防止不合法得使用造成得数据得泄密与破坏;数据得完整性检查:将数据控制在有效得范围内,或保证数据之间满足一定得关系；并发控制：对多用户得并发操作加以控制与协调,保证并发操作得正确性;数据库恢复:当计算机系统发生硬件故障、软件故障，或者由于操作员得失误以及故意得破坏影响数据库中数据得正确性，甚至造成数据库部分或全部数据得丢失时，能将数据库从错误状态恢复到某一已知得正确状态（亦称为完整状态或一致状态)。下面可以得到“什么就是数据库”得一个定义:数据库就是长期存储在计算机内有组织得大量得共享得数据集合,它可以供各种用户共享，具有最小冗余度与较高得数据独立性。DBMS在数据库建立、运用与维护时对数据库进行统一控制，以保证数据得完整性、安全性,并在多用户同时使用数据库时进行并发控制,在发生故障后对系统进行恢复。数据库系统得出现使信息系统从以加工数据得程序为中心转向围绕共享得数据库为中心得新阶段。
6.数据库管理系统得主要功能有哪些?
答：
(l )数据库定义功能；
( 2 )数据存取功能;
（ 3 )数据库运行管理；
（４）数据库得建立与维护功能。
７.试述数据模型得概念、数据模型得作用与数据模型得三个要素。
答:
数据模型就是数据库中用来对现实世界进行抽象得工具,就是数据库中用于提供信息表示与操作手段得形式构架。一般地讲，数据模型就是严格定义得概念得集合。这些概念精确描述了系统得静态特性、动态特性与
完整性约束条件。因此数据模型通常由数据结构、数据操作与完整性约束三部分组成。
( l ）数据结构:就是所研究得对象类型得集合，就是对系统静态特性得描述。
( 2 ）数据操作：就是指对数据库中各种对象(型)得实例（值)允许进行得操作得集合,包括操作及有关得操作规则,就是对系统动态特性得描述。
( ３)数据得约束条件:就是一组完整性规则得集合。完整性规则就是给定得数据模型中数据及其联系所具有得制约与依存规则，用以限定符合数据模型得数据库状态以及状态得变化,以保证数据得正确、有效、相容。解析数据模型就是数据库系统中最重要得概念之一。必须通过《概论》得学习真正掌握数据模型得概念与作用。数据模型就是数据库系统得基础。任何一个DＢMS 都以某一个数据模型为基础,或者说支持某一个数据模型。数据库系统中,模型有不同得层次。根据模型应用得不同目得，可以将模型分成两类或者说两个层次:一类就是概念模型,就是按用户得观点来对数据与信息建模,用于信息世界得建模,强调语义表达能力,概念简单清晰；另一类就是数据模型,就是按计算机系统得观点对数据建模,用于机器世界,人们可以用它定义、操纵数据库中得数据,一般需要有严格得形式化定义与一组严格定义了语法与语义得语言,并有一些规定与限制,便于在机器上实现。
8．试述概念模型得作用。
答：
概念模型实际上就是现实世界到机器世界得一个中间层次。概念模型用于信息世界得建模,就是现实世界到信息世界得第一层抽象，就是数据库设计人员进行数据库设计得有力工具，也就是数据库设计人员与用户之间进行交流得语言。
9 .定义并解释概念模型中以下术语:实体,实体型，实体集，属性，码,实体联系图( Ｅ一R图）
答：
实体:客观存在并可以相互区分得事物叫实体。实体型:具有相同属性得实体具有相同得特征与性质,用实体名及其属性名集合来抽象与刻画同类实体,称为实体型。实体集:同型实体得集合称为实体集。属性：实体所具有得某一特性,一个实体可由若干个属性来刻画。码:惟一标识实体得属性集称为码。实体联系图( E 一R 图)：提供了表示实体型、属性与联系得方法: ·实体型：用矩形表示,矩形框内写明实体名；·属性:用椭圆形表示,并用无向边将其与相应得实体连接起来; ·联系:用菱形表示，菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系得类型( 1 : 1 , １:n 或m ：ｎ)。
10.试给出3 个实际部门得E 一R 图，要求实体型之间具有一对一、一对多、多对多各种不同得联系。答：
1１．试给出一个实际部门得E一R 图,要求有三个实体型,而且3 个实体型之间有多对多联系。3个实体型之间得多对多联系与三个实体型两两之间得三个多对多联系等价吗?为什么?
答：
3 个实体型之间得多对多联系与3 个实体型两两之间得３个多对多联系就是不等价,因为它们拥有不同得语义。３个实体型两两之间得三个多对多联系如下图所示。
1２.学校中有若干系，每个系有若干班级与教研室,每个教研室有若干教员,其中有得教授与副教授每人各带若干研究生;每个班有若干学生,每个学生选修若干课程，每门课可由若干学生选修。请用Ｅ一Ｒ图画出此学校得概念模型。
答:
13 .某工厂生产若干产品，每种产品由不同得零件组成,有得零件可用在不同得产品上。这些零件由不同得原材料制成,不同零件所用得材料可以相同。这些零件按所属得不同产品分别放在仓库中,原材料按照类别放在若干仓库中。请用Ｅ一R 图画出此工厂产品、零件、材料、仓库得概念模型。
答：
14 .试述层次模型得概念,举出三个层次模型得实例。
答:
( ｌ)教员学生层次数据库模型
( 2)行政机构层次数据库模型
（ 3 )行政区域层次数据库模型
１5.今有一个层次数据库实例,试用子女一兄弟链接法与层次序列链接法画出它得存储结构示意图。答:
子女兄弟链接法:
层次序列链接法:
16.试述网状模型得概念,举出三个网状模型得实例。
答:
满足下面两个条件得基本层次联系集合为网状模型。
( l ）允许一个以上得结点无双亲;( 2）一个结点可以有多于一个得双亲。
实例１:
实例２：
实例３:
17.试述网状、层次数据库得优缺点。
答:
层次模型得优点主要有: ( ｌ）模型简单,对具有一对多层次关系得部门描述非常自然、直观,容易理解，这就是层次数据库得突出优点; （２)用层次模型得应用系统性能好,特别就是对于那些实体间联系就是固定得且预先定义好得应用,采用层次模型来实现，其性能优于关系模型; （3 )层次数据模型提供了良好得完整性支持。
层次模型得缺点主要有:( ｌ)现实世界中很多联系就是非层次性得，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系,只能通过引入冗余数据或引入虚拟结点来解决;( 2 ）对插入与删除操作得限制比较多；( 3 )查询子女结点必须通过双亲结点。
网状数据模型得优点主要有: (l )能够更为直接地描述现实世界，如一个结点可以有多个双亲; （ 2 ）具有良好得性能,存取效率较高。
网状数据模型得缺点主要有：(l )结构比较复杂，而且随着应用环境得扩大，数据库得结构就变得越来越复杂,不利于最终用户掌握;（ 2 )其DDL、ＤML 语言复杂，用户不容易使用。由于记录之间联系就是通过存取路径实现得，应用程序在访问数据时必须选择适当得存取路径。因此,用户必须了解系统结构得细节,加重了编写应用程序得负担。
1８ .试述关系模型得概念,定义并解释以下术语: （l)关系（２)属性( 3 )域( 4 )元组(5）主码( ６）分量( 7 )关系模式
答:
关系模型由关系数据结构、关系操作集合与关系完整性约束三部分组成。在用户观点下,关系模型中数据得逻辑结构就是一张二维表，它由行与列组成。( l )关系:一个关系对应通常说得一张表; ( 2 ）属性:表中得一列即为一个属性；( 3)域:属性得取值范围; ( 4 )元组:表中得一行即为一个元组;( 5 )主码：表中得某个属性组,它可以惟一确定一个元组; （６)分量:元组中得一个属性值;( 7 )关系模式:对关系得描述,一般表示为关系名(属性1 ,属性２，…，属性n)
19 .试述关系数据库得特点。
答:
关系数据模型具有下列优点:( l )关系模型与非关系模型不同,它就是建立在严格得数学概念得基础上得。( 2 )关系模型得概念单一，无论实体还就是实体之间得联系都用关系表示,操作得对象与操作得结果都就是关系，所以其数据结构简单、清晰,用户易懂易用。( 3）关系模型得存取路径对用户透明,从而具有更高得数据独立性、更好得安全保密性,也简化了程序员得工作与数据库开发建立得工作。当然,关系数据模型也有缺点,其中最主要得缺点就是,由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能,
必须对用户得查询请求进行优化,增加了开发数据库管理系统得难度。
２0 .试述数据库系统三级模式结构，这种结构得优点就是什么？
答:
数据库系统得三级模式结构由外模式、模式与内模式组成。(参见书上图1 、29 ) 外模式,亦称子模式或用户模式,就是数据库用户(包括应用程序员与最终用户）能够瞧见与使用得局部数据得逻辑结构与特征得描述,就是数据库用户得数据视图,就是与某一应用有关得数据得逻辑表示。模式,亦称逻辑模式,就是数据库中全体数据得逻辑结构与特征得描述,就是所有用户得公共数据视图。模式描述得就是数据得全局逻辑结构。外模式涉及得就是数据得局部逻辑结构,通常就是模式得子集。内模式,亦称存储模式,就是数据在数据库系统内部得表示,即对数据得物理结构与存储方式得描述。数据库系统得三级模式就是对数据得三个抽象级别,它把数据得具体组织留给DＢＭs 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中得表示与存储。为了能够在内部实现这三个抽象层次得联系与转换,数据库系统在这三级模式之间提供了两层映像：外模式/模式映像与模式/内模式映像。正就是这两层映像保证了数据库系统中得数据能够具有较高得逻辑独立性与物理独立性。
21.定义并解释以下术语:模式、外模式、内模式、ＤDL 、DML 模式、外模式、内模式,亦称逻辑模式,就是数据库中全体数据得逻辑结构与特征得描述，就是所有用户得公共数据视图。模式描述得就是数据得全局逻辑结构。外模式涉及得就是数据得局部逻辑结构,通常就是模式得子集。内模式,亦称存储模式,就是数据在数据库系统内部得表示,即对数据得物理结构与存储方式得描述。DＤL:数据定义语言,用来定义数据库模式、外模式、内模式得语言。DMＬ:数据操纵语言，用来对数据库中得数据进行查询、插入、删除与修改得语句。
2２.什么叫数据与程序得物理独立性？什么叫数据与程序得逻辑独立性？为什么数据库系统具有数据与程序得独立性？
答:
数据与程序得逻辑独立性:当模式改变时（例如增加新得关系、新得属性、改变属性得数据类型等),由数据库管理员对各个外模式/模式得映像做相应改变,可以使外模式保持不变。应用程序就是依据数据得外模式编写得,从而应用程序不必修改，保证了数据与程序得逻辑独立性,简称数据得逻辑独立性。数据与程序得物理独立性：当数据库得存储结构改变了,由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序得物理独立性,简称数据得物理独立性。数据库管理系统在三级模式之间提供得两层映像保证了数据库系统中得数据能够具有较高得逻辑独立性与物理独立性。
23．试述数据库系统得组成。
答:
数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员与用户构成。
2４、DＢA 得职责就是什么?
答：
负责全面地管理与控制数据库系统。具体职责包括: ①决定数据库得信息内容与结构; ②决定数据库得存储结构与存取策略; ③定义数据得安全性要求与完整性约束条件；④监督与控制数据库得使用与运行; ⑤改进与重组数据库系统。25 .系统分析员、数据库设计人员、应用程序员得职责就是什么？答系统分析员负责应用系统得需求分析与规范说明,系统分析员要与用户及DBA相结合,确定系统得硬件、软件配置,并参与数据库系统得概要设计。数据库设计人员负责数据库中数据得确定、数据库各级模式得设计。数据库设计人员必须参加用户需求调查与系统分析,然后进行数据库设计。在很多情况下,数据库设计人员就由数据库管理员担任。应用程序员负责设计与编写应用系统得程序模块,并进行调试与安装。
第一章 第一节 1.为什么说“信息是物理载体和意义构成的统一体”？ 这句话出自德国哲学家克劳斯，他概括出了社会信息的本质。社会信息作为信息的一种类型，并不单纯地表现为人的生理层次上的作用和反作用，而且伴随着人复杂的精神和心理活动；而作为社会信息物质载体的符号系统本身，也是人类精神劳动的创造物，只有当人们对符号赋予意义时。解读才成为可能。由此可见。社会信息是物质载体和精神内容的统一，符号和意义的统一。 2.什么是传播？它的基本特点是什么？ 传播(communication),即社会信息的传递或社会信息系统的运行。 其基本特点为： （1）社会传播是一种信息共享活动，具有交流，交换和扩散的性质 （2）社会传播是在一定社会关系中进行的，又是一定社会关系的体现 （3）从传播的社会关系性而言，它又是一种双向的社会互动行为 （4）传播成立的重要前提之一，是传受双方必须要有共通的意义空间 （5）传播是以人为主体的活动，存在于动态的运动机制之中，也是一个复杂过程的集合体 3.传播是在一定社会关系中进行的，又是一定社会关系的体现。如何理解这个观点？ 传播（communication）和社区（community）的词根相同，暗示了二者在本质上的相似性和关联性。传播必须产生于一定的社会关系，同时它又是社会关系的体现，传受双方表述的内容和采取的姿态、措辞等，无不反映着各自的社会角色和地位。可以说，社会关系是人类传播的一个本质属性，通过传播，人们保持、改变既有的社会关系并建立新的社会关系。 第二节 1.如何理解社会关系的系统性？ 世界上一切事物无不处于一定的系统中。系统中的各个部分相互联系相互制约，结合在一起形成具有特定功能的有机整体。 社会传播的五种类型：人内传播，人际~、群体~、组织~和大众~就是按照传播系统进行分类的。 由此可见，任何传播活动都是在一定的信息系统中进行的，传播的系统性是普遍存在的。 2.社会信息系统的特点是什么？ 它是一个开放性系统，功能是保持社会内部的联系和协调，收集、整理和传达系统内部和外部环境变化的信息，保证社会的正常运行发展。因此，它必须对内形成有效的传播渠道，对外伸出普遍的触角。 社会信息系统是由各个子系统相互连结、相互交织而构成的整体。每个子系统既有相对独立的结构和功能，与其他子系统互为环境，又与其他子系统相互交织、作用，其总体运动形成了社会信息系统的大运行。社会信息系统是一个具有双重偶然性的系统，多变量的系统，充满着不确定性。如果这些变量处理不当，便会引起传播障碍和传播隔阂。 社会信息系统是一个自我创造、自我完善的系统。社会信息活动的主体——人能够凭借这种可塑性和创造性，不断发现和克服社会信息系统的障碍和隔阂，使之不断完善。 3.如何理解社会信息系统中的“双重偶然性”？ 双重偶然性是德国社会传播学家鲁曼提出的概念，指的是传播的双方都存在着不确定性，导致通过传播所做出的选择有受到拒绝的可能性。双重偶然性是人类社会信息系统中的特有属性，这主要是因为人类的活动不仅受到生物运动规律的制约，还受到精神和心理的运动规律的制约，而多个复杂变量的处理不当，就有可能引起传播障碍和传播隔阂。 4.什么是“传播隔阂”？ 指由于社会信息系统的复杂性、不确定性以及系统的参与者具有不同的价值观、利益、文化背景和意识形态，而产生的传播上的无意误解或有意曲解。它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔
第一章绪习题一 1.有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示（当出现多个关系时， 对每个关系画出相应的结构图），并指出它们分别属于何种结构。 ⑴ A=(K,R)其中 K={a1,a2,a3...,an} R={} ⑵ B=(K,R)其中 K={a,b,c,d,e,f,g,h} R={r} r={
第六章运行时存储空间组织 6.1 完成下列选择题： (1) 过程的DISPLAY表中记录了。 a. 过程的连接数据 b. 过程的嵌套层次 c. 过程的返回地址 d. 过程的入口地址 (2) 过程P1调用P2时，连接数据不包含。 a. 嵌套层次显示表 b. 老SP c. 返回地址 d. 全局DISPLAY地址 (3) 堆式动态分配申请和释放存储空间遵守原则。 a. 先请先放 b. 先请后放 c. 后请先放 d. 任意 (4) 栈式动态分配与管理在过程返回时应做的工作有。 a. 保护SP b. 恢复SP c. 保护TOP d. 恢复TOP (5) 如果活动记录中没有DISPLAY表，则说明。 a. 程序中不允许有递归定义的过程 b. 程序中不允许有嵌套定义的过程 c. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 d. 程序中允许有递归定义的过程，也允许有嵌套定义的过程 【解答】 (1) b (2) a (3) d (4) b (5) b 6.2 何谓嵌套过程语言运行时的DISPLAY表？它的作用是什么？ 【解答】当过程定义允许嵌套时，一个过程在运行中应能够引用在静态定义时包围它的任一外层过程所定义的变量或数组。也就是说，在栈式动态存储分配方式下的运行中，一个过程Q可能引用它的任一外层过程P的最新活动记录中的某些数据。因此，过程Q运行时必须知道它的所有(静态)外层过程的最新活动记录的地址。由于允许递归和可变数组，这些外层过程的活动记录的位置也往往是变迁的。因此，必须设法跟踪每个(静态)外层的最新活动记录的位置，而完成这一功能的就是DISPLAY嵌套层次显示表。 也即，每当进入一个过程后，在建立它的活动记录区的同时也建立一张DISPLAY表，它自顶而下每个单元依次存放着现行层、直接外层等，直至最外层(主程序层)等每一层过程的最新活动记录的起始地址。 6.3 (1) 写出实现一般递归过程的活动记录结构以及过程调用、过程进入与过程返回的指令； (2) 对以return(表达式)形式(这个表达式本身是一个递归调用)返回函数值的特殊函数过程，给出不增加时间开销但能节省存储空间的实现方法。假定语言中过程参数只有传值和传地址两种形式，为便于理解，举下例说明这种特殊的函数调用： int gcd (int p,int q) { if (p % q ==0) return q; else return gcd (q, p % q) } 【解答】(1) 一般递归过程的活动记录如图6-1所示。
《传播学教程》课后思考题答案 第一章传播学的研究对象与基本问题 第一节 1、为什么说“信息是物理载体和意义构成的统一整体”？ 答：人与人之间的社会互动行为的介质既不单单是意义，也不单单是符号，而是作为意义和符号，精神内容和物质载体只统一体的信息，因为意义离开符号就不能得到表达，而符号离开意义只不过是一些莫名其妙的物质，两者都不能单独引起社会互动行为。社会信息指物质载体和精神内容。主客体的统一，符号和意义的统一。信息又是物理载体和意义构成的统一整体。所以说，信息是物理载体和意义构成的统一整体。 2、什么是传播？它的基本特征是什么？ 答：传播即是社会信息的传递或社会信息系统的运行。它是人类通过符号和媒介交流信息以其发生相应变化的活动。是人类的活动，是信息的交流，它离不开符号，媒介，它的目的是希望发生相映的变化。 基本特征： （1）社会传播是一种信息共享活动 （2）它是在一定社会关系中形成的，也是一定社会关系的体现。 （3）从传播的社会关系性而言，它又是一种双象的是社会互动行为。 （4）传播成立的重要前提之一就是传授双方必须要有共通的意义空间。 （5）传播是一种行为，是一种过程，也是一种系统。 3、传播是在一定社会关系中进行的，又是一定社会关系的体现，如何理解这个观点？ 答：传播产生于一定的社会关系，这种关系可能是纵向的也可能是横向的。它又是社会关系的体现，传授双方表述的内容和采用的姿态，措辞等等，无不反映着各自的社会角色和地位。社会关系是人类传播的一个本质属性，通过传播，人们保持既有的社会关系并建立新的社会关系。 第二节 1、如何理解社会传播的系统性？ 答：世界上的一切事物无不处在一定的系统中。所谓系统“是相互联系，相互制约的若干部分结合在一起并且具有特定功能的有机整体。”从这个定义而言，人类的社会传播，也是具有普通的系统性。 2、社会信息系统的特点是什么？ 答：（1）是一个开放性的系统 （2）由各种子系统相互连接，相互交织构成的整体 （3）它是一个具有双重偶然性的系统 （4）自我创造，自我完善的系统 3、如何理解社会信息系统中的双重偶然性？ 答：它是人类社会信息系统所特有的属性，是以人为主体的活动有关，因为在自然系统中，系统各部分，系统与系统之间的联系和相互作用都是依据既定的条件进行的，满足了既定的物理，化学生物的条件，变会引起预期的反应。而人类社会则不同，人类的活动不仅受到生物运动规律的制约，而且受到精神和心理的运动规律的制约，这样影响社会信息系统运动及其结果的变量就更多，更复杂。 4、什么是传播隔阂？ 答：它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔阂，群体与群体，组织与组织，世代与世代，文化与文化之间的隔阂等等。由于社会信息系统的参与者——无论
第七章目标代码生成 7.1 对下列四元式序列生成目标代码： T=A-B S=C+D W=E-F U=W/T V=U*S 其中，V是基本块出口的活跃变量，R0和R1是可用寄存器。 【解答】简单代码生成算法依次对四元式进行翻译。我们以四元式T=a+b为例来说明其翻译过程。 汇编语言的加法指令代码形式为 ADD R, X 其中，ADD为加法指令；R为第一操作数，第一操作数必须为寄存器类型；X为第二操作数，它可以是寄存器类型，也可以是内存型的变量。ADD R,X指令的含意是：将第一操作数R与第二操作数相加后，再将累加结果存放到第一操作数所在的寄存器中。要完整地翻译出四元式T=a+b，则可能需要下面三条汇编指令： MOV R, a ADD R, b MOV T, R 第一条指令是将第一操作数a由内存取到寄存器R中；第二条指令完成加法运算；第三条指令将累加后的结果送回内存中的变量T。是否在翻译成目标代码时都必须生成这三条汇编指令呢？从目标代码生成的优化角度考虑，即为了使生成的目标代码更短以及充分利用寄存器，上面的三条指令中，第一条和第三条指令在某些情况下是不必要的。这是因为，如果下一个四元式紧接着需要引用操作数T，则第三条指令就不急于生成，可以推迟到以后适当的时机再生成。 此外，如果必须使用第一条指令，即第一操作数不在寄存器而是在内存中，且此时所有可用寄存器都已分配完毕，这时就要根据寄存器中所有变量的待用信息(也即引用点)来决定淘汰哪一个寄存器留给当前的四元式使用。寄存器的淘汰策略如下： (1) 如果某寄存器中的变量已无后续引用点且该变量是非活跃的，则可直接将该寄存器作为空闲寄存器使用。 (2) 如果所有寄存器中的变量在基本块内仍有引用点且都是活跃的，则将引用点最远的变量所占用寄存器中的值存放到内存与该变量对应的单元中，然后再将此寄存器分配给当前的指令使用。 因此，本题所给四元式序列生成的目标代码如下： MOV R0, A SUB R0, C /*R0=T*/ MOV R1, C ADD R1, D /*R1=S*/ MOV S, R1 /*S引用点较T引用点远，故将R1的值送内存单元S*/ MOV R1, E SUB R1, F /*R1=W*/ SUB R1, R0 /*R1=U*/ MUL R1, S /*R1=V*/ 7.2 假设可用的寄存器为R0和R1，且所有临时单元都是非活跃的，试将以下四元式基本
第一章传播学的对象和基本问题 第一节 1、为什么说“信息是物理载体和意义构成的统一整体？” 这句话出自德国哲学家克劳斯，它概括出了社会信息的本质。社会信息作为信息的一种类型，并不单纯地表现为人的生理层次上的作用和反作用，而且伴随着人复杂的精神和心理活动；而作为社会信息物质载体的符号系统本身，也是人类精神劳动的创造物，只有当人们对符号赋予意义时，解读才成为可能。由此可见，社会信息是物质载体和精神内容的统一，符号和意义的统一。 2、什么是传播？它的基本特点是什么？ 传播（Communication），即社会信息的传递或社会信息系统的运行。 其基本特点为： ①社会传播是一种信息共享活动，具有交流、交换和扩散的性质。 ②社会传播是在一定社会关系中进行的，又是一定社会关系的体现。 ③从传播的社会关系性而言，它又是一种双向的社会互动行为。 ④传播成立的重要前提之一，是传受双方必须要有共通的意义空间。 ⑤传播是以人为主体的活动，存在于动态的运动机制之中，也是一个复杂过程的集合体。 3、传播是在一定社会关系中进行的，又是一定社会关系的体现。如何理解这个观点？ 传播（communication）和社区（community）的词根相同，暗示了二者在本质上的相似性和关联性。传播必须产生于一定的社会关系，同时，它又是社会关系的体现，传受双方表述的内容和采取的姿态、措辞等，无不反映着各自的社会角色和地位。可以说，社会关系式人类传播的一个本质属性，通过传播，人们保持、改变既有的社会关系并建立新的社会关系。 第二节 1、如何理解社会传播的系统性？ 世界上一切事物无不处于一定的系统之中。系统中的各个部分相互联系相互制约，结合在一起形成具有特定功能的有机整体。 社会传播的五种基本类型——人内传播、人际传播、群体传播、组织传播和大众传播就是按照传播系统进行分类的。 由此可见，任何传播活动都是在一定的信息系统中进行的，传播的系统性是普遍存在的。 2、社会信息系统的特点是什么？ 社会信息系统是一个开放性系统。社会信息系统的功能是保持社会内部的联系和协调，收集、整理和传达系统内部和外部环境变化的信息，保证社会的正常运行发展。因此，它必须对内形成有效的传播渠道，对外伸出普遍的触角。 社会信息系统是由各种子系统相互连结、相互交织而构成的整体。每个子系统既具有相对独立的结构和功能，与其他子系统互为环境，又与其他子系统相互交织、作用，其总体运动形成了社会信息系统的大运行。 社会信息系统是一个具有双重偶然性的系统。社会信息系统是一个多变量的系统，充满着不确定性。如果这些变量处理不当，便会引起传播障碍和传播隔阂。 社会信息系统是一个自我创造、自我完善的系统。社会信息活动的主体——人能够凭借这种可塑性和创造性，不断发现和克服社会信息系统的障碍和隔阂，使之不断完善。
第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（） 和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的
关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若 为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题
⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关 系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数 组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中 的指针表示。 ⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不 能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。 A 树 B 图 C 线性表 D 集合
第四章人类传播的过程与系统结构 4.1 复习笔记 【知识框架】 【本章概要】 本章梳理了人类传播的过程及系统结构的相关知识，重要程度三颗星。 本章须记忆和理解的考点包括：传播传播过程的构成要素、传播过程的直线模式、传播过程的循环和互动模式、社会传播的系统结构、社会传播总过程理论。 本章的重点包括：“5W模式”、香农—韦弗模式、奥斯古德与施拉姆的循环模、施拉姆的大众传播过程模式、德弗勒的互动过程模式、赖利夫妇的传播系统模式。 【考点难点归纳】 考点一：传播过程的构成要素（见表4-1）★★
表4-1 传播过程的构成要素 考点二：传播过程的直线模式★★★★★ 1．“5W模式”或“拉斯韦尔程式” 它是传播学史上第一个传播过程模式，由传播学奠基人之一的拉斯韦尔于1948年在《传播在社会中的结构与功能》一文中提出。“5W模式”见表4-2。 表4-2 “5W模式”
图4-1 “5W 模式” 2．香农—韦弗模式 该模式由美国的两位信息学者香农和韦弗在《传播的数学理论》（1949）一文中提出。香农—韦弗模式见表4-3。 表4-3 香农—韦弗模式 图4-2 香农—韦弗模式
考点三：传播过程的循环和互动模式★★★★★ 1．奥斯古德与施拉姆的循环模 1954年，施拉姆在《传播是怎样运行的》一文中，在C. E. 奥斯古德的观点启发的基础上，提出了一个新的过程模式，称为“循环模式”。奥斯古德与施拉姆的循环模式见表4-4。 表4-4 奥斯古德与施拉姆的循环模式 图4-3 奥斯古德与施拉姆的循环模式 2．施拉姆的大众传播过程模式（见表4-5） 表4-5 施拉姆的大众传播过程模式
编译 原理 课后题答案 第二章 P36-6 (1) L ( G 1 ) 是 0~9 组成的数字串 (2) 最左推导 : N ND NDD NDDD DDDD 0DDD 01DD 012D 0127 N ND DD 3D 34 N ND NDD DDD 5DD 56D 568 最右推导 : N ND N 7 ND 7 N 27 ND 27 N 127 D127 0127 N ND N 4 D 4 34 N ND N 8 ND 8 N 68 D68 568 P36-7 G(S) O 1|3|5|7|9 N 2|4|6|8|O D 0|N S O| AO A AD | N P36-8 文法： E T| E T|E T T F |T * F |T / F F ( E)|i 最左推导 : E E T T T F T i T i T * F i F * F i i * F i i * i E T T * F F * F i * F i *( E ) i *( E T) i *( T T ) i *( F T ) i *( i T ) i *( i F ) i *( i i ) 最右推导 :
E E T E T * F E T * i E F * i E i * i T i * i F i * i i i * i E T F * T F * F F *( E) F *( E T) F *( E F ) F *( E i ) F *( T i ) F *( F i ) F *( i i ) i *( i i ) 语法树： /******************************** E E+T E+T F T F i F i i i+i+i *****************/ P36-9 句子 iiiei有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei E E E+T E-T T T*F E-T F F F i T F i i i F i i i-i-i i+i*i P36-10 /************** S TS | T T( S) | ( ) ***************/ P36-11 /*************** L1: S AC A aAb | ab C cC | L2:
第一章传播学的研究对象与基本问题 第一节 1、为什么说“信息是物理载体和意义构成的统一整体”？ 人与人之间的社会互动行为的介质既不单单是意义，也不单单是符号，而是作为意义和符号，精神内容和物质载体只统一体的信息，因为意义离开符号就不能得到表达，而符号离开意义只不过是一些莫名其妙的物质，两者都不能单独引起社会互动行为。社会信息指物质载体和精神内容。主客体的统一，符号和意义的统一。信息又是物理载体和意义构成的统一整体。所以说，信息是物理载体和意义构成的统一整体。 2、什么是传播？它的基本特征是什么？ 传播即是社会信息的传递或社会信息系统的运行。它是人类通过符号和媒介交流信息以其发生相应变化的活动。是人类的活动，是信息的交流，它离不开符号，媒介，它的目的是希望发生相映的变化。 基本特征： （1）社会传播是一种信息共享活动 （2）它是在一定社会关系中形成的，也是一定社会关系的体现。 （3）从传播的社会关系性而言，它又是一种双象的是社会互动行为。 （4）传播成立的重要前提之一就是传授双方必须要有共通的意义空间。 （5）传播是一种行为，是一种过程，也是一种系统。 3、传播是在一定社会关系中进行的，又是一定社会关系的体现，如何理解这个观点？ 传播产生于一定的社会关系，这种关系可能是纵向的也可能是横向的。它又是社会关系的体现，传授双方表述的内容和采用的姿态，措辞等等，无不反映着各自的社会角色和地位。社会关系是人类传播的一个本质属性，通过传播，人们保持既有的社会关系并建立新的社会关系。 第二节 1、如何理解社会传播的系统性？ 世界上的一切事物无不处在一定的系统中。所谓系统“是相互联系，相互制约的若干部分结合在一起并且具有特定功能的有机整体。”从这个定义而言，人类的社会传播，也是具有普通的系统性。 2、社会信息系统的特点是什么？ （1）是一个开放性的系统 （2）由各种子系统相互连接，相互交织构成的整体 （3）它是一个具有双重偶然性的系统 （4）自我创造，自我完善的系统 3、如何理解社会信息系统中的双重偶然性？ 它是人类社会信息系统所特有的属性，是以人为主体的活动有关，因为在自然系统中，系统各部分，系统与系统之间的联系和相互作用都是依据既定的条件进行的，满足了既定的物理，化学生物的条件，变会引起预期的反应。而人类社会则不同，人类的活动不仅受到生物运动规律的制约，而且受到精神和心理的运动规律的制约，这样影响社会信息系统运动及其结果的变量就更多，更复杂。 4、什么是传播隔阂？ 它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔阂，群体与群体，组织与组织，世代与世代，文化与文化之间的隔阂等等。由于社会信息系统的参与者——无论是个人，群体还是组织——都是具有特定利益，价值，意识形态和文化背景的主体，这里的传播隔阂，既包括无意的误解，也包括有意的曲解。
《数据结构简明教程》练习题及参考答案 练习题1 1. 单项选择题 （1）线性结构中数据元素之间是（）关系。 A.一对多 B.多对多 C.多对一 D.一对一 答：D （2）数据结构中与所使用的计算机无关的是数据的（）结构。 A.存储 B.物理 C.逻辑 D.物理和存储 答：C （3）算法分析的目的是（）。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答：C （4）算法分析的两个主要方面是（）。 A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 答：A （5）计算机算法指的是（）。 A.计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法 答：C （6）计算机算法必须具备输入、输出和（）等5个特性。 A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 答：B 2. 填空题 （1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。 答：①逻辑结构②存储结构③运算 （2）数据结构按逻辑结构可分为两大类，它们分别是①和②。 答：①线性结构②非线性结构 （3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。
答：①数据元素 ②关系 （4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。 答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。 答：①前驱 ②1 ③后继 ④任意多个 （6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。 答：任意多个 （7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。 答：①顺序 ②链式 ③索引 ④哈希 （8）一个算法的效率可分为 ① 效率和 ② 效率。 答：①时间 ②空间 3. 简答题 （1）数据结构和数据类型两个概念之间有区别吗？ 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素的集合。数据类型不仅定义了一组数据元素，而且还在其上定义了一组操作。 （2）简述线性结构、树形结构和图形结构的不同点。 答：线性结构反映结点间的逻辑关系是一对一的，树形线性结构反映结点间的逻辑关系是一对多的，图在结构反映结点间的逻辑关系是多对多的。 （3）设有采用二元组表示的数据逻辑结构S=(D,R)，其中D={a ,b ,…,i }，R={(a ,b ),(a ,c ),(c ,d ),(c ,f ),(f ,h ),(d ,e ),(f ,g ),(h ,i )}，问相对于关系R ，哪些结点是开始结点，哪些结点是终端结点？ 答：该逻辑结构为树形结构，其中a 结点没有前驱结点，称为根结点，b 、e 、g 、i 结点没有后继结点，是终端结点，也称为叶子结点。 （4）以下各函数是算法中语句的执行频度，n 为问题规模，给出对应的时间复杂度： T 1(n )=n log 2n -1000log 2n T 2(n )=3log 2n -1000log 2n T 3(n )=n 2 -1000log 2n T 4(n )=2n log 2n -1000log 2n 答：T 1(n )=O(n log 2n )，T 2(n )=O( )，T 3(n )=O(n 2 )，T 4(n )=O(n log 2n )。 （5）分析下面程序段中循环语句的执行次数。 int j=0,s=0,n=100; do { j=j+1; s=s+10*j; } while (j 第四章语义分析和中间代码生成 4.1 完成下列选择题： (1) 四元式之间的联系是通过实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量 (2) 间接三元式表示法的优点为。 a. 采用间接码表，便于优化处理 b. 节省存储空间，不便于表的修改 c. 便于优化处理，节省存储空间 d. 节省存储空间，不便于优化处理 (3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为。 a. ┐AB∨∧CD∨ b. A┐B∨CD∨∧ c. AB∨┐CD∨∧ d. A┐B∨∧CD∨ (4) 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为。a. 32224441 b. 34242421 c. 12424243 d. 34442212 【解答】 (1) b (2) a (3) b (4) b 4.2 何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的要点，并用一简例予以说明。 【解答】语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。也即在语法分析过程中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时，此产生式相应的语义子程序进入工作，完成既定的翻译任务。 用语法制导翻译(SDTS)生成中间代码的要点如下： (1) 按语法成分的实际处理顺序生成，即按语义要求生成中间代码。 (2) 注意地址返填问题。 (3) 不要遗漏必要的处理，如无条件跳转等。 例如下面的程序段： if (i>0) a=i+e-b*d; else a=0; 在生成中间代码时，条件“i>0”为假的转移地址无法确定，而要等到处理“else”时方可确定，这时就存在一个地址返填问题。此外，按语义要求，当处理完(i>0)后的语句(即“i>0”为真时执行的语句)时，则应转出当前的if语句，也即此时应加入一条无条件跳转指令，并且这个转移地址也需要待处理完else之后的语句后方可获得，就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d，其处理顺序(也即生成中间代码顺序)是先生成i+e的代码，再生成b*d的中间代码，最后才产生“-”运算的中间代码，这种顺序不能颠倒。 4.3 令S.val为文法G[S]生成的二进制数的值，例如对输入串101.101，则S.val= 5.625。按照语法制导翻译方法的思想，给出计算S.val的相应的语义规则，G(S)如下： G[S]: S→L.L|L ★★★ 1什么是传播？它的基本特征是什么？ 传播是信息的流动过程。特征：A 社会传播是一种信息共享活动 B 它是在一定社会关系中形成的，也是一定社会关系的体现。 C 从传播的社会关系性而言，它又是一种双象的是社会互动行为。 D 传播成立的重要前提之一就是传授双方必须要有共通的意义空间。 E 传播是一种行为，是一种过程，也是一种系统 2传播是一种行为一种过程，有两个要素a信息—传播行为的内容。B流动—传播行为的方式。因此传播就是信息流动的过程。 3传播的内容就是信息，信息是两次不确定性之差。即信息就是能够减少或消除不确定性的东西。客观世界的组成要素为能量，物质，信息。 4传播的类型，传播一非人类传播，人类传播。人类传播—非社会传播，社会传播。社会传播（传播基本类型）-自我人际组织大众传播。 5人类传播的演进规律 a传播手段与传播媒介随着人类发展不断进步，不断打破时空界限，不断创造人类新的经验类型。1.加速度发展的趋势2传播方式是叠加的。 b传播与人类社会文化的积累与发展密切相关。 C传播是经济与社会形态的直接产物。 6学习传播学意义：一般意义 a传播学的生命力不仅在于它的理论构架的体系化，而且在于它在实际生活中的应用价值。 b我国大众传播事业的发展，迫切要求探索大众媒介的运作规律，指导推进实际工作。 C对建设有中国特色的传播学有相当的理论意义。 7广告学学习传播学的意义 A广告传播理论是广告活动全面性的理论指导 B有助于广告人面对环境的挑战 C为制定广告传播策略提供理论依据 ★★★符号★★★ 1、简述符号的定义。 符号是用来指称或代表其他事物的象征物是传播者和接受者的中介物，承载着交流双方向对方发出的信息。 2、象征符具有哪些特征？ 答：（1）象征符必须是人工符号，是人类社会的创造物；（2）象征符不仅能够表示具体的事物，而且能够表达观念、思想等抽象的事物；（3）象征符不是遗传的，而是通过传统、通过学习来继承的；（4）象征符是可以自由创造的。 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** 第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据 类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ Lw.《编译原理》课后习题答案第一章 第 1 章引论 第 1 题 解释下列术语： （1）编译程序 （2）源程序 （3）目标程序 （4）编译程序的前端 （5）后端 （6）遍 答案： （1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。 （2）源程序：源语言编写的程序称为源程序。 （3）目标程序：目标语言书写的程序称为目标程序。 （4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 （5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。 （6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第 2 题 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程 序的总体结构图。 答案： 一个典型的编译程序通常包含 8 个组成部分，它们是词法分析程序、语法分析程序、语 义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。 语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。 中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式 的中间语言代码，如三元式或四元式。 中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。 盛威网（https://www.doczj.com/doc/094514074.html,）专业的计算机学习网站1 《编译原理》课后习题答案第一章 目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。 表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的 各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译程序具有的表格管理功能。 传播学教程整理版答案（全） 第一章传播学的对象和基本问题 第一节从传播的定义看传播学的研究对象 1.为什么说“信息是物理载体和意义构成的统一整体”？ 答：①这是由德国哲学家克劳斯提出的。信息科学认为，信息是无知的普遍属性，是一种客观存在的物质运动形式。可以将信息分成物理信息、生物信息和社会信息。 ②社会信息是人类社会在生产和交往活动中所交流或交换的信息。也是以质、能波动的形式表现出来的，与其他信息一样具有物质属性。而社会信息及传播又有其他信息所不具备的特殊性质，就是它伴随着人的精神活动。第一，社会信息并不单纯地表现为人的生理层次上的作用和反作用，而且伴随着人复杂的精神和心理活动，伴随着人的态度、感情、价值和意识形态；第二，即便是作为社会信息的物质载体——符号系统本身，也是人的与物质劳动密切相关的精神劳动的创造物。（社会信息与其他信息的异同点）所以，在这个意义上，我们把社会信息看做是物质载体和精神内容的统一，主体和客体的统一，符号和意义的统一。也就是信息是物理载体和意义构成的统一整体。 2.什么是传播？它的基本特点是什么？ 答：传播是指社会信息的传播或社会信息系统的运行。它的基本特点有： ①社会传播是一种信息共享活动。它是一个单个人或少数人所独有的信息化为两个人或更多人所共有的过程。共享意味着社会信息的传播具有交流、交换和扩散的性质。 ②社会传播是在一定社会关系中进行的，又是一定社会关系的体现。社会关系是人类传播的一个本质属性，通过传播，人们保持、改变既有的社会关系并建立新的社会关系。 ③从传播的社会关系性而言，它是一种双向的社会互动行为。信息的传递总是在传播者与传播对象之间进行的。双向性有强弱之分，但任何一种传播都必然是一种通过信息的传受和反馈而展开的社会互动行为。 ④传播成立的重要前提之一，是传受双方必须具有共通的意义空间。信息的传播要进过符号的中介，就意味着传播也是一个符号化和符号解读的过程。共通的意义空间，意味着传受双方必须对符号意义拥有共通的理解，否则传播过程本身就不能成立，或传而不通，或导致误解。 ⑤传播是一种行为，是一种过程，也是一种系统。 3.传播是在一定社会关系中进行的，又是一定社会关系的体现。如何理解这个观点？ 答：①施拉姆认为，传播与社区关系密切，没有传播就不会有社区，没有社区，也不会有传播。社区是指由地缘关系和社会关系构成的共同体。 ②传播产生于一定的社会关系，关系是纵向或者横向的。 ③传播又是社会关系的体现，传受双方表述的内容和采取的姿态、措辞等，都反映着各自的社会角色和地位。 ④社会关系是人类传播的一个本质属性，通过传播，人们保持、改变既有的社会关系并建立新的社会关系。 第二节传播学是研究社会信息系统及其运行规律的科学 1.如何理解社会传播的系统性？ 答：系统科学认为，世界上一切事物无不处在一定的系统之中。系统指的是由相互联系相互制约的若干部分结合在一起并且具有特定功能的有机整体。从这个定义上说，人类社会的传播也具有普遍的系统性。传播学通常把社会传播区分为五种基本类型，即人内传播、人际传播、群体传播、组织传播和大众传播。这五种不同的传播类型实际上也是五种不同的传播系统。任何传播活动都是在一定的信息系统中进行的，传播的系统性是普遍存在的。 2.社会信息系统的特点是什么？ 答：社会信息系统是社会的一个基本系统，具有以下四个特点： ①社会信息系统是一个开放性系统。社会信息系统通过保持社会内部的联系与协调，收集、整理和传达系统内部和外部环境变化的信息来保证社会的正常运行和发展。开放性是执行其对内对外功能的一个重要前提。 ②社会信息系统是由各种子系统相互连结、相互交织而构成的整体。 ③社会信息系统是一个具有双重偶然性的系统。 ④社会信息系统是一个自我创造、自我完善的系统。 3.如何理解社会信息系统中的“双重偶然性”？ 答：双重偶然性是由德国社会传播学家鲁曼提出的，指的是传播的双方都存在着不确定性。因此，通过传播所作出的选择有受到拒绝的可能性。双重偶然性是人类社会信息系统所特有的属性，这与它是以人为主体的活动有关。人类的活动不仅受到生物运动规律的制约，而且受到精神和心理的运动规律的制约。这样，影响社会信息系统运动及其结果的变量就更多、更复杂。如果这些变量处理不当，就会引起传播障碍和传播编译原理教程课后习题答案——第四章
(完整word版)传播学教程论述题简答题(全)
编译原理课后习题答案(陈火旺+第三版)
严蔚敏版数据结构课后习题答案-完整版
清华大学编译原理第二版课后习答案
传播学教程第二版整理版郭庆光课后习题答案(全)
相关主题
文本预览