数据库系统原理教程课后习题答案
第1章绪论
1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：
( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。
( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（ DataBas 。 Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。解析数据库系统和数据库是两个概念。数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。但是在日常工作中人们常常把数据库系统简称为数据库。希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（ DataBase Management sytem ，简称 DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。解析 DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。目前，专门研制 DBMS
的厂商及其研制的 DBMS 产品很多。着名的有美国 IBM 公司的 DBZ 关系数据库管理系统和 IMS 层次数据库管理系统、美国 Oracle 公司的 orade 关系数据库管理系统、 s 油 ase 公司的 s 油ase 关系数据库管理系统、美国微软公司的 SQL Serve ，关系数据库管理系统等。
2 ．使用数据库系统有什么好处？
答：
使用数据库系统的好处是由数据库管理系统的特点或优点决定的。使用数据库系统的好处很多，例如，可以大大提高应用开发的效率，方便用户的使用，减轻数据库系统管理人员维护的负担，等等。使用数据库系统可以大大提高应用开发的效率。因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径，这些工作都由 DBMS 来完成。用一个通俗的比喻，使用了 DBMS 就如有了一个好参谋、好助手，许多具体的技术工作都由这个助手来完成。开发人员就可以专注于应用逻辑的设计，而不必为数据管理的许许多多复杂的细节操心。还有，当应用逻辑改变，数据的逻辑结构也需要改变时，由于数据库系统提供了数据与程序之间的独立性，数据逻辑结构的改变是DBA 的责任，开发人员不必修改应用程序，或者只需要修改很少的应用程序，从而既简化了应用程序的编制，又大大减少了应用程序的维护和修改。使用数据库系统可以减轻数据库系统管理人员维护系统的负担。因为 DBMS 在数据库建立、运用和维护时对数据库进行统一的管理和控制，包括数据的完整性、安全性、多用户并发控制、故障恢复等，都由 DBMS 执行。总之，使用数据库系统的优点是很多的，既便于数据的集中管理，控制数据冗余，提高数据的利用率和一致性，又有利于应用程序的开发和维护。读者可以在自己今后的工作中结合具体应用，认真加以体会和总结。
3 ．试述文件系统与数据库系统的区别和联系。
答：
文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗
余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。
文件系统与数据库系统的联系是：文件系统与数据库系统都是计算机系统中管理数据的软件。解析文件系统是操作系统的重要组成部分；而 DBMS 是独立于操作系统的软件。但是 DBMS 是在操作系统的基础上实现的；数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。
5 ．试述数据库系统的特点。
答：
数据库系统的主要特点有：
( l ）数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。解析注意这里的“整体’夕两个字。在数据库系统中，数据不再针对某一个应用，而是面向全组织，具有整体的结构化。不仅数据是结构化的，而且数据的存取单位即一次可以存取数据的大小也很灵活，可以小到某一个数据项（如一个学生的姓名），大到一组记录（成千上万个学生记录）。而在文件系统中，数据的存取单位只有一个：记录，如一个学生的完整记录。
( 2 ）数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易增加新的应用，这就使得数据库系统弹性大，易于扩充。解析数据共享可以大大减少数据冗余，节约存储空间，同时还能够避免数据之间的不相容性与不一致性。所谓“数据面向某个应用”是指数据结构是针对某个应用设计的，只被这个应用程序或应用系统使用，可以说数据是某个应用的“私有资源”。所谓“弹性大”是指系统容易扩充也容易收缩，即应用增加或减少时不必修改整个数据库的结构，只需做很少的改动。可以取整体数据的各种子集用于不同的应用系统，当应用需求改变或增加时，只要重新选取不同的子集或加上一部分
数据，便可以满足新的需求。
( 3 ）数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。
( 4 ）数据由 DBMS 统一管理和控制数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。为此， DBMS 必须提供统一的数据控制功能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。解析 DBMS 数据控制功能包括四个方面：数据的安全性保护：保护数据以防止不合法的使用造成的数据的泄密和破坏；数据的完整性检查：将数据控制在有效的范围内，或保证数据之间满足一定的关系；并发控制：对多用户的并发操作加以控制和协调，保证并发操作的正确性；数据库恢复：当计算机系统发生硬件故障、软件故障，或者由于操作员的失误以及故意的破坏影响数据库中数据的正确性，甚至造成数据库部分或全部数据的丢失时，能将数据库从错误状态恢复到某一已知的正确状态（亦称为完整状态或一致状态）。下面可以得到“什么是数据库”的一个定义：数据库是长期存储在计算机内有组织的大量的共享的数据集合，它可以供各种用户共享，具有最小冗余度和较高的数据独立性。 DBMS 在数据库建立、运用和维护时对数据库进行统一控制，以保证数据的完整性、安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后对系统进行恢复。数据库系统的出现使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的新阶段。
6 ．数据库管理系统的主要功能有哪些？
答：
( l ）数据库定义功能；
( 2 ）数据存取功能；
( 3 ）数据库运行管理；
( 4 ）数据库的建立和维护功能。
7 ．试述数据模型的概念、数据模型的作用和数据模型的三个要素。
答：
数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 ( l ）数据结构：是所研究的对象类型的集合，是对系统静态特性的描述。
( 2 ）数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。
( 3 ）数据的约束条件：是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。解析数据模型是数据库系统中最重要的概念之一。必须通过《概论》的学习真正掌握数据模型的概念和作用。数据模型是数据库系统的基础。任何一个 DBMS 都以某一个数据模型为基础，或者说支持某一个数据模型。数据库系统中，模型有不同的层次。根据模型应用的不同目的，可以将模型分成两类或者说两个层次：一类是概念模型，是按用户的观点来对数据和信息建模，用于信息世界的建模，强调语义表达能力，概念简单清晰；另一类是数据模型，是按计算机系统的观点对数据建模，用于机器世界，人们可以用它定义、操纵数据库中的数据，一般需要有严格的形式化定义和一组严格定义了语法和语义的语言，并有一些规定和限制，便于在机器上实现。
8 ．试述概念模型的作用。
答：
概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象，是数据库设计人员进行数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言。
9 ．定义并解释概念模型中以下术语：实体，实体型，实体集，属性，码，实体联系图（ E 一 R 图）答：
实体：客观存在并可以相互区分的事物叫实体。实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。实体集：同型实体的集合称为实体集。属性：实体所具有的某一特性，一个实体可由若干个属性来刻画。码：惟一标识实体的属性集称为码。实体联系图（ E 一 R 图）：提供了表示实体型、属性和联系的方法：·实体型：用矩形表示，矩形框内写明实体名；·属性：用椭圆形表示，并用无向边将其与相应的实体连接起来；·联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（ 1 : 1 , 1 : n 或 m : n ）。
10 ．试给出 3 个实际部门的 E 一 R 图，要求实体型之间具有一对一、一对多、多对多各种不同的联系。
答：
11 ．试给出一个实际部门的 E 一 R 图，要求有三个实体型，而且 3 个实体型之间有多对多联系。
3 个实体型之间的多对多联系和三个实体型两两之间的三个多对多联系等价吗？为什么？
答：
3 个实体型之间的多对多联系和 3 个实体型两两之间的 3 个多对多联系是不等价，因为它们拥有不同的语义。 3 个实体型两两之间的三个多对多联系如下图所示。
12 ．学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用 E 一 R 图画出此学校的概念模型。
答：
13 ．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零
件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用 E 一 R 图画出此工厂产品、零件、材料、仓库的概念模型。
答：
14 ．试述层次模型的概念，举出三个层次模型的实例。
答：
( l ）教员学生层次数据库模型
( 2 ）行政机构层次数据库模型
( 3 ）行政区域层次数据库模型
15．今有一个层次数据库实例，试用子女一兄弟链接法和层次序列链接法画出它的存储结构示意图。
答：
子女兄弟链接法：
层次序列链接法：
16 ．试述网状模型的概念，举出三个网状模型的实例。
答：
满足下面两个条件的基本层次联系集合为网状模型。
( l ）允许一个以上的结点无双亲； ( 2 ）一个结点可以有多于一个的双亲。
实例 1 :
实例 2 :
实例 3 :
17 ．试述网状、层次数据库的优缺点。
答：
层次模型的优点主要有： ( l ）模型简单，对具有一对多层次关系的部门描述非常自然、直观，容易理解，这是层次数据库的突出优点； ( 2 ）用层次模型的应用系统性能好，特别是对于那些实体间联系是固定的且预先定义好的应用，采用层次模型来实现，其性能优于关系模型； ( 3 ）层次数据模型提供了良好的完整性支持。
层次模型的缺点主要有： ( l ）现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系，只能通过引入冗余数据或引入虚拟结点来解决；( 2 ）对插入和删除操作的限制比较多； ( 3 ）查询子女结点必须通过双亲结点。
网状数据模型的优点主要有： ( l ）能够更为直接地描述现实世界，如一个结点可以有多个双亲；( 2 ）具有良好的性能，存取效率较高。
网状数据模型的缺点主要有： ( l ）结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握； ( 2 ）其 DDL 、 DML 语言复杂，用户不容易使用。由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。
18 ．试述关系模型的概念，定义并解释以下术语： ( l ）关系（ 2 ）属性（ 3 ）域（ 4 ）元组 ( 5 ）主码（ 6 ）分量（ 7 ）关系模式
答：
关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。 ( l ）关系：一个关系对应通常说的一张表；
( 2 ）属性：表中的一列即为一个属性； ( 3 ）域：属性的取值范围； ( 4 ）元组：表中的一行即为一个元组； ( 5 ）主码：表中的某个属性组，它可以惟一确定一个元组； ( 6 ）分量：元组中的一个属性值； ( 7 ）关系模式：对关系的描述，一般表示为关系名（属性 1 ，属性 2 ，…，属性 n )
19 ．试述关系数据库的特点。
答：
关系数据模型具有下列优点： ( l ）关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。 ( 2 ）关系模型的概念单一，无论实体还是实体之间的联系都用关系表示，操作的对象和操作的结果都是关系，所以其数据结构简单、清晰，用户易懂易用。 ( 3 ）关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。当然，关系数据模型也有缺点，其中最主要的缺点是，由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统的难度。
20 ．试述数据库系统三级模式结构，这种结构的优点是什么？
答：
数据库系统的三级模式结构由外模式、模式和内模式组成。（参见书上图 1 . 29 ) 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给 DBMs 管理，使用户能逻辑抽
象地处理数据，而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式／模式映像和模式／内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
21 ．定义并解释以下术语：模式、外模式、内模式、 DDL 、 DML 模式、外模式、内模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。 DDL ：数据定义语言，用来定义数据库模式、外模式、内模式的语言。 DML ：数据操纵语言，用来对数据库中的数据进行查询、插入、删除和修改的语句。
22 ．什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？
答：
数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
23 ．试述数据库系统的组成。
答：
数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构
成。
24 . DBA 的职责是什么？
答：
负责全面地管理和控制数据库系统。具体职责包括：①决定数据库的信息内容和结构；②决定数据库的存储结构和存取策略；③定义数据的安全性要求和完整性约束条件；④监督和控制数据库的使用和运行；⑤改进和重组数据库系统。 25 ．系统分析员、数据库设计人员、应用程序员的职责是什么？答系统分析员负责应用系统的需求分析和规范说明，系统分析员要和用户及 DBA 相结合，确定系统的硬件、软件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。在很多情况下，数据库设计人员就由数据库管理员担任。应用程序员负责设计和编写应用系统的程序模块，并进行调试和安装。
编译原理课后习题答案(第三版)
精品文档 第二章 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.为什么说“信息是物理载体和意义构成的统一体”？ 这句话出自德国哲学家克劳斯，他概括出了社会信息的本质。社会信息作为信息的一种类型，并不单纯地表现为人的生理层次上的作用和反作用，而且伴随着人复杂的精神和心理活动；而作为社会信息物质载体的符号系统本身，也是人类精神劳动的创造物，只有当人们对符号赋予意义时。解读才成为可能。由此可见。社会信息是物质载体和精神内容的统一，符号和意义的统一。 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={
(完整版)编译原理课后习题答案
第一章 1．典型的编译程序在逻辑功能上由哪几部分组成？ 答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？ 答：主要有：转换法、移植法、自展法、自动生成法。 3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？ 答：编译法、解释法。 4. 编译方式和解释方式的根本区别是什么？ 答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快； 解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。
第二章 1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关 系如何？ 答：1）0型文法、1型文法、2型文法、3型文法。 2） 2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。 答： Z→SME | B S→1|2|3|4|5|6|7|8|9 M→ε | D | MD D→0|S B→2|4|6|8 E→0|B 3. 设文法G为： N→ D|ND D→ 0|1|2|3|4|5|6|7|8|9 请给出句子123、301和75431的最右推导和最左推导。 答：N?ND?N3?ND3?N23?D23?123 N?ND?NDD?DDD?1DD?12D?123 N?ND?N1?ND1?N01?D01?301 N?ND?NDD?DDD?3DD?30D?301 N?ND?N1?ND1?N31?ND31?N431?ND431?N5431?D5431?75431 N?ND?NDD?NDDD?NDDDD?DDDDD?7DDDD?75DDD?754DD?7543D?75431 4. 证明文法S→iSeS|iS| i是二义性文法。 答：对于句型iiSeS存在两个不同的最左推导： S?iSeS?iiSes S?iS?iiSeS 所以该文法是二义性文法。 5. 给出描述下面语言的上下文无关文法。 （1）L1={a n b n c i |n>=1,i>=0 } （2）L2={a i b j|j>=i>=1} （3）L3={a n b m c m d n |m,n>=0} 答： （1）S→AB A→aAb | ab B→cB | ε （2）S→ASb |ab
《传播学教程》课后思考题答案
《传播学教程》课后思考题答案 第一章传播学的研究对象与基本问题 第一节 1、为什么说“信息是物理载体和意义构成的统一整体”？ 答：人与人之间的社会互动行为的介质既不单单是意义，也不单单是符号，而是作为意义和符号，精神内容和物质载体只统一体的信息，因为意义离开符号就不能得到表达，而符号离开意义只不过是一些莫名其妙的物质，两者都不能单独引起社会互动行为。社会信息指物质载体和精神内容。主客体的统一，符号和意义的统一。信息又是物理载体和意义构成的统一整体。所以说，信息是物理载体和意义构成的统一整体。 2、什么是传播？它的基本特征是什么？ 答：传播即是社会信息的传递或社会信息系统的运行。它是人类通过符号和媒介交流信息以其发生相应变化的活动。是人类的活动，是信息的交流，它离不开符号，媒介，它的目的是希望发生相映的变化。 基本特征： （1）社会传播是一种信息共享活动 （2）它是在一定社会关系中形成的，也是一定社会关系的体现。 （3）从传播的社会关系性而言，它又是一种双象的是社会互动行为。 （4）传播成立的重要前提之一就是传授双方必须要有共通的意义空间。 （5）传播是一种行为，是一种过程，也是一种系统。 3、传播是在一定社会关系中进行的，又是一定社会关系的体现，如何理解这个观点？ 答：传播产生于一定的社会关系，这种关系可能是纵向的也可能是横向的。它又是社会关系的体现，传授双方表述的内容和采用的姿态，措辞等等，无不反映着各自的社会角色和地位。社会关系是人类传播的一个本质属性，通过传播，人们保持既有的社会关系并建立新的社会关系。 第二节 1、如何理解社会传播的系统性？ 答：世界上的一切事物无不处在一定的系统中。所谓系统“是相互联系，相互制约的若干部分结合在一起并且具有特定功能的有机整体。”从这个定义而言，人类的社会传播，也是具有普通的系统性。 2、社会信息系统的特点是什么？ 答：（1）是一个开放性的系统 （2）由各种子系统相互连接，相互交织构成的整体 （3）它是一个具有双重偶然性的系统 （4）自我创造，自我完善的系统 3、如何理解社会信息系统中的双重偶然性？ 答：它是人类社会信息系统所特有的属性，是以人为主体的活动有关，因为在自然系统中，系统各部分，系统与系统之间的联系和相互作用都是依据既定的条件进行的，满足了既定的物理，化学生物的条件，变会引起预期的反应。而人类社会则不同，人类的活动不仅受到生物运动规律的制约，而且受到精神和心理的运动规律的制约，这样影响社会信息系统运动及其结果的变量就更多，更复杂。 4、什么是传播隔阂？ 答：它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔阂，群体与群体，组织与组织，世代与世代，文化与文化之间的隔阂等等。由于社会信息系统的参与者——无论
郭庆光《传播学教程》第二版 课后习题答案完整版
第一章传播学的对象和基本问题 第一节 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 施拉姆的大众传播过程模式
编译原理课后答案
第二章 2.3叙述由下列正规式描述的语言 (a) 0(0|1)*0 在字母表{0, 1}上,以0开头和结尾的长度至少是2的01 串 (b) ((ε|0)1*)* 在字母表{0, 1}上,所有的01串,包括空串 (c) (0|1)*0(0|1)(0|1) 在字母表{0, 1}上,倒数第三位是0的01串 (d) 0*10*10*10* 在字母表{0, 1}上,含有3个1的01串 (e) (00|11)*((01|10)(00|11)*(01|10)(00|11)*)* 在字母表{0, 1}上,含有偶数个0和偶数个1的01串 2.4为下列语言写正规定义 C语言的注释，即以 /* 开始和以 */ 结束的任意字符串，但它的任何前缀（本身除外）不以 */ 结尾。 ［解答］ other → a | b | … other指除了*以外C语言中的其它字符 other1 → a | b | … other1指除了*和/以外C语言中的其它字符 comment → /* other* (* ** other1 other*)* ** */ (f) 由偶数个0和偶数个1构成的所有0和1的串。 ［解答］由题目分析可知，一个符号串由0和1组成，则0和1的个数只能有四种情况： x 偶数个0和偶数个1（用状态0表示）； x 偶数个0和奇数个1（用状态1表示）； x 奇数个0和偶数个1（用状态2表示）； x 奇数个0和奇数个1（用状态3表示）；所以， x 状态0（偶数个0和偶数个1）读入1，则0和1的数目变为：偶数个0和奇数个1（状态1） x 状态0（偶数个0和偶数个1）读入0，则0和1的数目变为：奇数个0和偶数个1（状态2） x 状态1（偶数个0和奇数个1）读入1，则0和1的数目变为：偶数个0和偶数个1（状态0） x 状态1（偶数个0和奇数个1）读入0，则0和1的数目变为：奇数个0和奇数个1（状态3） x 状态2（奇数个0和偶数个1）读入1，则0和1的数目变为：奇数个0和奇数个1（状态3） x 状态2（奇数个0和偶数个1）读入0，则0和1的数目变为：偶数个0和偶数个1（状态0） x 状态3（奇数个0和奇数个1）读入1，则0和1的数目变为：奇数个0和偶数个1（状态2） x 状态3（奇数个0和奇数个1）读入0，则0和1的数目变为：偶数个0和奇数个1（状态1） 因为，所求为由偶数个0和偶数个1构成的所有0和1的串，故状态0既为初始状态又为终结状态，其状态转换图： 由此可以写出其正规文法为： S0 → 1S1 | 0S2 | ε S1 → 1S0 | 0S3 | 1 S2 → 1S3 | 0S0 | 0 S3 → 1S2 | 0S1 在不考虑S0 →ε产生式的情况下，可以将文法变形为： S0 = 1S1 + 0S2 S1 = 1S0 + 0S3 + 1 S2 = 1S3 + 0S0 + 0 S3 = 1S2 + 0S1 所以： S0 = (00|11) S0 + (01|10) S3 + 11 + 00 (1) S3 = (00|11) S3 + (01|10) S0 + 01 + 10 (2) 解(2)式得： S3 = (00|11)* ((01|10) S0 + (01|10)) 代入(1)式得： S0 = (00|11) S0 + (01|10) (00|11)*((01|10) S0 + (01|10)) + (00|11) => S0 = ((00|11) + (01|10) (00| 11)*(01|10))S0 + (01|10) (00|11)*(01|10) + (00|11) => S0 = ((00|11)|(01|10) (00|11)*(01|10))*((00|1
传播学教程课后题答案第111章
第一章传播学的研究对象与基本问题 第一节 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 第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案：编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成5 个阶段。词法分析的功能是对输入的高级语言源程序进行词法分析，识别其中的单词符号，确定它们的种类，交给语法分析器，即把字符串形式的源程序分解为单词符号串形式。语法分析的功能是在词法分析结果的基础上，运用语言的语法规则，对程序进行语法分析，识别构成程序的各类语法范畴及它们之间的层次关系，并把这种层次关系表达成语法树的形式。词义分析和中间代码生成的功能是在语法分析的基础上，对程序进行语义分析，“理解”其含义，产生出表达程序语义的内部表达形式（中间代码）。优化的功能是按照等价变换的原则，对语义分析器产生的中间代码序列进行等价变换，删除其中多余的操作，对耗时耗空间的代码进行优化，以期最后得到高效的可执行代码。目标代码生成的功能是把优化后的中间代码变换成机器指令代码，得到可在目标机器上执行的机器语言程序。 第2 章 1、写一上下文无关文法G，它能产生配 对的圆括号串（如：(),(()),()(())等，甚至 包括0 对括号） 文法为：S→(L)|LS|L L→S| ε 2 、已知文法G ：E→E+T|E-T|T T→T*F|T/F|F F→(E) |i （1）给出i+i*i,i*(i-i)的最左推导，最右推导以及语法树。 （2）i-i+i 哪个算符优先。 【解答】 （1）最左推导：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?T*F? T*(E) ? T*(E-T) ? T*(E-F) ? T*(E-i) ? T*(T-i) ? T*(F-i) ?T*(i-i) ? F*(i-i) ?i*(i-i) i+i*i 以及i*(i-i)的语法树如下所示： （2）i-i+i 的语法树如下图所示。 从上图的语法树可知：“-”的位置位 于“+”的下层，也就是前面两个i 先进 行“-”运算，再与后面的i 进行“+” 运算，所以“-”的优先级高于“+”的 优先级。 3 、文法G: E→ET+|T T→TF*|F F→FP↑|P P→E|i （1）试证明符号串TET+*i↑是G 的一 个句型(要求画出语法树). （2）写出该句型的所有短语,直接短语和句柄. 【解答】（1）采用最右推导： E?T?F? FP↑? Fi↑? Pi↑? Ei↑ ? Ti↑? TF*i↑? TP*i↑? TE*i↑? TET+*i↑ 语法树如下图所示。 从文法G 的起始符号出发，能够推导 出符号串TET+*i↑，所以给定符号串是文法G的句型。 (2) 该句型的短语有： ET+,TET+*,i ,TET+*i↑ 直接短语有：ET+, i 句柄是：ET+ 4、已知文法G：S→iSeS|iS|i ，该文法 是二义文法吗？为什么？ 【解答】该文法是二义文法。 因为对于句子iiiei 存在两种不同的最 左推导： 第 1 种推导：S? iSeS? iiSeS? iiieS? iiiei 第2种推导：S?iS?iiSeS?iiieS?iiiei 第3 章 1、用正规式描述下列正规集： （1）C 语言的十六进制整数； （2）以ex 开始或以ex 结束的所有小写字母构成的符号串； （3）十进制的偶数。 【解答】 （1）C 语言十六进制整数以0x 或者0X 开头，所以一般形式应该为（+|-|ε） (0x|0X)AA*，其中前面括号表示符号， 可以有正号、负号，也可以省略（用ε表示）默认是正数，A 表示有资格出现在十六进制整数数位上的数字，AA*表示一位或者多位（一个或者多个数字的 ★★★ 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）象征符是可以自由创造的。 第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题 第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12． 第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={ 编译原理课后题答案 第二章 P36-6 (1) L G () 1是0~9组成的数字串 (2) 最左推导: 最右推导: P36-7 G(S) P36-8 文法： 最左推导: 最右推导: 语法树：/******************************** *****************/ P36-9 句子iiiei有两个语法树： P36-10 /************** ***************/ P36-11 /*************** L1: L2: L3: L4: ***************/ 第三章习题参考答案P64–7 (1) 最小化： P64–8 (1) (2) (3) P64–12 (a) a a,b a 0 给状态编号： a a a b b b 最小化： a a b b a b (b) 已经确定化了, 进行最小化 最小化： P64 –14 (1) 0 1 0 (2): (|)*010 1 εε 0 0 0 Y Y 最小化： 0 1 1 1 0 0 第四章 P81–1 (1) 按照T,S 的顺序消除左递归 递归子程序： procedure S; begin if sym='a' or sym='^' then abvance else if sym='(' then begin advance;T; if sym=')' then advance; else error; end else error end; procedure T; begin S; T end; procedure 'T; begin if sym=',' then begin advance; S;'T end end; 其中: sym:是输入串指针IP所指的符号advance:是把IP调至下一个输入符号error:是出错诊察程序 (2) FIRST(S)={a,^,(} FIRST(T)={a,^,(} FIRST('T)={,,ε} FOLLOW(S)={),,,#} FOLLOW(T)={)} FOLLOW('T)={)} 预测分析表 是LL(1)文法 P81–2 文法： (1) FIRST(E)={(,a,b,^} FIRST(E')={+,ε} FIRST(T)={(,a,b,^} FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^} FIRST(F')={*,ε} FIRST(P)={(,a,b,^} FOLLOW(E)={#,)} FOLLOW(E')={#,)} FOLLOW(T)={+,),#} FOLLOW(T')={+,),#} FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#} FOLLOW(P)={*,(,a,b,^,+,),#} (2)编译原理课后习题答案
(完整word版)传播学教程论述题简答题(全)
编译原理(清华大学 第2版)课后习题答案
严蔚敏版数据结构课后习题答案-完整版
编译原理第三版课后答案