第7章数据库设计
1．试述数据库设计过程。
答：这里只概要列出数据库设计过程的六个阶段：( l ）需求分析；( 2 ）概念结构设计；( 3 ）逻辑结构设计；( 4 ）数据库物理设计；( 5 ）数据库实施；( 6 ）数据库运行和维护。这是一个完整的实际数据库及其应用系统的设计过程。不仅包括设计数据库本身，还包括数据库的实施、运行和维护。设计一个完善的数据库应用系统往往是上述六个阶段的不断反复。
2 ．试述数据库设计过程各个阶段上的设计描述。
答：各阶段的设计要点如下：( l ）需求分析：准确了解与分析用户需求（包括数据与处理）。( 2 ）概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS 的概念模型。( 3 ）逻辑结构设计：将概念结构转换为某个DBMS 所支持的数据模型，并对其进行优化。( 4 ）数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。( 5 ）数据库实施：设计人员运用DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。( 6 ）数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。
3 ．试述数据库设计过程中结构设计部分形成的数据库模式。
答：数据库结构设计的不同阶段形成数据库的各级模式，即：( l ）在概念设计阶段形成独立于机器特点，独立于各个DBMS 产品的概念模式，在本篇中就是 E 一R 图；( 2 ）在逻辑设计阶段将 E 一R 图转换成具体的数据库产品支持的数据模型，如关系模型，形成数据库逻辑模式，然后在基本表的基础上再建立必要的视图( Vi 娜），形成数据的外模式；( 3 ）在物理设计阶段，根据DBMS 特点和处理的需要，进行物理存储安排，建立索引，形成数据库内模式。
4 ．试述数据库设计的特点。
答：数据库设计既是一项涉及多学科的综合性技术又是一项庞大的工程项目。其主要特点有：( l ）数据库建设是硬件、软件和干件（技术与管理的界面）的结合。( 2 ）从软件设计的技术角度看，数据库设计应该和应用系统设计相结合，也就是说，整个设计过程中要把结构（数据）设计和行为（处理）设计密切结合起来。
5 ．需求分析阶段的设计目标是什么调查的内容是什么
答：需求分析阶段的设计目标是通过详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统（手工系统或计算机系统）工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。调查的内容是“数据’夕和“处理”，即获得用户对数据库的如下要求：( l ）信息要求，指用户需要从数据库中获得信息的内容与性质，由信息要求可以导出数据要求，即在数据库中需要存储哪些数据；( 2 ）处理要求，指用户要完成什么处理功能，对处理的响应时间有什么要求，处理方式是批处理还是联机处理；( 3 ）安全性与完整性要求。
6 ．数据字典的内容和作用是什么
答：数据字典是系统中各类数据描述的集合。数据字典的内容通常包括：( l ）数据项；( 2 ）数据结构；( 3 ）数据流；( 4 ）数据存储；( 5 ）处理过程五个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流和数据存储的逻辑内容。数据字典的作用：数据字典是关于数据库中数据的描述，在需求分析阶段建立，是下一步进行概念设计的基础，
并在数据库设计过程中不断修改、充实、完盖。
7 ．什么是数据库的概念结构试述其特点和设计策略。
答：概念结构是信息世界的结构，即概念模型，其主要特点是：( l ）能真实、充分地反映现实世界，包括事物和事物之间的联系，能满足用户对数据的处理要求，是对现实世界的一个真实模型；( 2 ）易于理解，从而可以用它和不熟悉计算机的用户交换意见，用户的积极参与是数据库设计成功的关键；( 3 ）易于更改，当应用环境和应用要求改变时，容易对概念模型修改和扩充；( 4 ）易于向关系、网状、层次等各种数据模型转换。概念结构的设计策略通常有四种：l ）自顶向下，即首先定义全局概念结构的框架，然后逐步细化；
2 ）自底向上，即首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构；
3 ）逐步扩张，首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构；
4 ）混合策略，即将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念结构。
8 ．什么叫数据抽象试举例说明。
答：数据抽象是对实际的人、物、事和概念进行人为处理，抽取所关心的共同特性，忽略非本质的细节，并把这些特性用各种概念精确地加以描述，这些概念组成了某种模型。如“分类’夕这种抽象是：定义某一类概念作为现实世界中一组对象的类型。这些对象具有某些共同的特性和行为。它抽象了对象值和型之间的，' i 5 member of ”的语义。在E 一R 模型中，实体型就是这种抽象。例如在学校环境中，李英是老师，表示李英是教师类型中的一员，则教师是实体型，李英是教师实体型中的一个实体值，具有教师共同的特性和行为：在某个系某个专业教学，讲授某些课程，从事某个方向的科研。
9 ．试述数据库概念结构设计的重要性和设计步骤。
答：重要性：数据库概念设计是整个数据库设计的关键，将在需求分析阶段所得到的应用需求首先抽象为概念结构，以此作为各种数据模型的共同基础，从而能更好地、更准确地用某一DBMS 实现这些需求。设计步骤：概念结构的设计方法有多种，其中最经常采用的策略是自底向上方法，该方法的设计步骤通常分为两步：第 1 步是抽象数据并设计局部视图，第 2 步是集成局部视图，得到全局的概念结构。
10 ．为什么要视图集成视图集成的方法是什么
答：在对数据库系统进行概念结构设计时一般采用自底向上的设计方法，把繁杂的大系统分解子系统。首先设计各个子系统的局部视图，然后通过视图集成的方式将各子系统有机地融合起来，综合成一个系统的总视图。这样，设计清晰，由简到繁。由于数据库系统是从整体角度看待和描述数据的，因此数据不再面向某个应用而是整个系统。因此必须进行视图集成，使得数据库能被全系统的多个用户、多个应用共享使用。一般说来，视图集成可以有两种方式：( l ）多个分 E 一R 图一次集成; ( 2 ）逐步集成，用累加的方式一次集成两个分 E 一R 图。无论采用哪种方式，每次集成局部 E 一R 图时都需要分两步走：( l ）合并，解决各分 E 一R 图之间的冲突，将各分 E 一R 图合并起来生成初步 E 一R 图；( 2 ）修改和重构，消除不必要的冗余，生成基本 E 一R 图。
11 ．什么是数据库的逻辑结构设计试述其设计步骤。
答：数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本 E 一R 图转换为与选用的DBMS 产品所支持的数据模型相符合的逻辑结构。设计步骤为: ( l ）将概念结构转换为一般的关系、网状、层次模型；( 2 ）将转换来的关系、网状、层次模型向特定DBMS 支持下的数据模型转换；( 3 ）对数据模型进行优化。
14 ．规范化理论对数据库设计有什么指导意义
答：规范化理论为数据库设计人员判断关系模式的优劣提供了理论标准，可用以指导关系数据模型的优化，用来预测模式可能出现的问题，为设计人员提供了自动产生各种模式的算法工具，使数据库设计工作有了严格的理论基础。
15 ．试述数据库物理设计的内容和步骤。
答：数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的DBMS 。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构，就是数据库的物理设计的主要内容。数据库的物理设计步骤通常分为两步：( l ）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构；( 2 ）对物理结构进行评价，评价的重点是时间效率和空间效率。
16 ．数据输入在实施阶段的重要性是什么如何保证输入数据的正确性
答：数据库是用来对数据进行存储、管理与应用的，因此在实施阶段必须将原有系统中的历史数据输入到数据库。数据量一般都很大，而且数据来源于部门中的各个不同的单位。数据的组织方式、结构和格式都与新设计的数据库系统有相当的差距，组织数据录入就要将各类源数据从各个局部应用中抽取出来，分类转换，最后综合成符合新设计的数据库结构的形式，输入数据库。因此这样的数据转换、组织入库的工作是相当费力费时的工作。特别是原系统是手工数据处理系统时，各类数据分散在各种不同的原始表格、凭证、单据之中，数据输入工作量更大。保证输入数据正确性的方法：为提高数据输入工作的效率和质量，应该针对具体的应用环境设计一个数据录入子系统，由计算机来完成数据入库的任务。在源数据入库之前要采用多种方法对它们进行检验，以防止不正确的数据入库。
17 ．什么是数据库的再组织和重构造为什么要进行数据库的再组织和重构造
答：数据库的再组织是指：按原设计要求重新安排存储位置、回收垃圾、减少指针链等，以提高系统性能。数据库的重构造则是指部分修改数据库的模式和内模式，即修改原设计的逻辑和物理结构。数据库的再组织是不修改数据库的模式和内模式的。进行数据库的再组织和重构造的原因：数据库运行一段时间后，由于记录不断增、删、改，会使数据库的物理存储情况变坏，降低了数据的存取效率，数据库性能下降，这时DBA 就要对数据库进行重组织。DBMS 一般都提供用于数据重组织的实用程序。数据库应用环境常常发生变化，如增加新的应用或新的实体，取消了某些应用，有的实体与实体间的联系也发生了变化等，使原有的数据库设计不能满足新的需求，需要调整数据库的模式和内模式。这就要进行数据库重构造。
18 ．现有一局部应用，包括两个实体：“出版社”和“作者”，这两个实体是多对多的联系，请读者自己设计适当的属性，画出 E 一R 图，再将其转换为关系模型（包括关系名、属性名、码和完整性约束条件）。
答：
关系模型为：作者（作者号，姓名，年龄，性别，电话，地址）出版社（出版社号，名称，地址，联系电话）出版（作者号，出版社号，书的数量）出版关系的主码作者号，出版社号分别参照作者关系的主码作者号和出版社关系的主码出版社号。
19 ．请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，地址，性别，年龄，单位。对每本书存有：书号，书名，作者，出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求：给出 E 一R 图，再将其转换为关系模型。
答：E 一R 图为：
关系模型为：读者（读者号，姓名，地址，性别书（书号，书名，作者，出版社）借书（读
者号，书号，借出日期，年龄，单位）应还日期）
第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.试述文件系统与数据库系统得区别与联系。 答: 文件系统与数据库系统得区别就是:文件系统面向某一应用程序,共享性差,冗余度大，数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高，冗余度小,具有较高得物理独立性与一定得逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数据得安全性、完整性、并发控
第一章绪习题一 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.什么是传播？它的基本特点是什么？ 传播(communication),即社会信息的传递或社会信息系统的运行。 其基本特点为： （1）社会传播是一种信息共享活动，具有交流，交换和扩散的性质 （2）社会传播是在一定社会关系中进行的，又是一定社会关系的体现 （3）从传播的社会关系性而言，它又是一种双向的社会互动行为 （4）传播成立的重要前提之一，是传受双方必须要有共通的意义空间 （5）传播是以人为主体的活动，存在于动态的运动机制之中，也是一个复杂过程的集合体 3.传播是在一定社会关系中进行的，又是一定社会关系的体现。如何理解这个观点？ 传播（communication）和社区（community）的词根相同，暗示了二者在本质上的相似性和关联性。传播必须产生于一定的社会关系，同时它又是社会关系的体现，传受双方表述的内容和采取的姿态、措辞等，无不反映着各自的社会角色和地位。可以说，社会关系是人类传播的一个本质属性，通过传播，人们保持、改变既有的社会关系并建立新的社会关系。 第二节 1.如何理解社会关系的系统性？ 世界上一切事物无不处于一定的系统中。系统中的各个部分相互联系相互制约，结合在一起形成具有特定功能的有机整体。 社会传播的五种类型：人内传播，人际~、群体~、组织~和大众~就是按照传播系统进行分类的。 由此可见，任何传播活动都是在一定的信息系统中进行的，传播的系统性是普遍存在的。 2.社会信息系统的特点是什么？ 它是一个开放性系统，功能是保持社会内部的联系和协调，收集、整理和传达系统内部和外部环境变化的信息，保证社会的正常运行发展。因此，它必须对内形成有效的传播渠道，对外伸出普遍的触角。 社会信息系统是由各个子系统相互连结、相互交织而构成的整体。每个子系统既有相对独立的结构和功能，与其他子系统互为环境，又与其他子系统相互交织、作用，其总体运动形成了社会信息系统的大运行。社会信息系统是一个具有双重偶然性的系统，多变量的系统，充满着不确定性。如果这些变量处理不当，便会引起传播障碍和传播隔阂。 社会信息系统是一个自我创造、自我完善的系统。社会信息活动的主体——人能够凭借这种可塑性和创造性，不断发现和克服社会信息系统的障碍和隔阂，使之不断完善。 3.如何理解社会信息系统中的“双重偶然性”？ 双重偶然性是德国社会传播学家鲁曼提出的概念，指的是传播的双方都存在着不确定性，导致通过传播所做出的选择有受到拒绝的可能性。双重偶然性是人类社会信息系统中的特有属性，这主要是因为人类的活动不仅受到生物运动规律的制约，还受到精神和心理的运动规律的制约，而多个复杂变量的处理不当，就有可能引起传播障碍和传播隔阂。 4.什么是“传播隔阂”？ 指由于社会信息系统的复杂性、不确定性以及系统的参与者具有不同的价值观、利益、文化背景和意识形态，而产生的传播上的无意误解或有意曲解。它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔
第六章运行时存储空间组织 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所示。
9.1 名词解释 （1）OODBS：是指面向对象数据库系统，它既具数据库管理的基本功能，又能支持面向对象的数据模型。 （2）ORDBS：基于对象关系数据模型的DBS称为对象关系数据库系统（ORDBS）。 （3）平面关系模型：传统的关系模型称为“平面关系模型”，它要求关系模式具有第一范式(1NF)性质，关系具有规范化的结构。也就是规定属性值是不可分解的，即不允许属性值具有复合结构(元组或关系)。 （4）嵌套关系模型：是从平面关系模型发展而成的。它允许关系的属性值又可以是一个关系，而且可以出现多次嵌套。嵌套关系突破了1NF的定义框架，是“非1NF关系”。 （5）复合对象模型：在嵌套关系模型上进一步放宽要求。在关系定义上，集合与元组不再有交替出现的严格限制，此时的关系中，属性类型可以是基本数据类型、结构类型(元组类型)或集体类型(即关系类型)。 （6）数据的泛化/细化：是对概念之间联系进行抽象的一种方法。当在较低层上的抽象表达了 与之联系的较高层上抽象的特殊情况时，就称较高层上抽象是较低层上抽象的"泛化"，而较低层上抽象是较高层上抽象的"细化"。 （7）对象关系模型：在传统关系数据基础上，提供元组、数组、集合等更为丰富的数据类型及处理新数据类型操作的能力而形成的数据模型。(注：传统关系模型只支持字符、数值、字串，布尔值等等基本数据类型及其处理功能) （8）类型级继承性：当继承性发生在类型级时，子类型继承了超类型的属性。也就是说，超类型所具有的属性，在子类上也具有。 （9）表级继承性：继承性也可发生在表级，(就是元组集合上发生继承)，子表继承超表全部属性，超表中每个元组最多可以与子表中一个元组对应，而子表中的每个元组在超表中恰有一个元组对应，并在继承的属性值上具有相同的值。 （10）引用类型：数据类型可以嵌套定义，在嵌套引用时，不是引用对象本身，而是个用对象标识符(即指针)，这种指针被称为引用类型。 （11）对象：客观世界中的实体经过抽象称为问题空间中的对象，它是对一组信息及其操作的描述。 （12）类：是具有相同的变量名和类型、相同的消息和使用方法的对象的集合。 （13）单重继承性：一个子类继承某一个超类的结构和特性，称为单重继承性。 （14）多重继承性：一个子类继承多个超类的结构和特性，称为多重继承性。 （15）对象标识：在面向对象语言中，对象标识是一个指针一级的概念，在对象创建的瞬间，由系统赋给每个对象一个“标识”,即系统内的一个唯一的指针，在对象生存期内，这个标识不可改变。 （16）对象包含：不同类的对象之间存在的包含关系称为对象包含。包含是一种“一部分”(is part of)的联系。 （17）类继承层次图：表示类继承关系的图，由超类名、子类名和一组线条自上而下有序的表示。（18）类包含层次图：表示对象包含关系的图，由一些具有包含关系的对象和线条自上而下表示(下方的对象为其连线所指上方对象的一部分)。 （19）持久数据：是指创建这些数据的程序运行终止后数据依然存在于系统之中。数据库中的关系就是持久数据。 （20）持久对象：程序运行结束后，被保留下来的对象称为持久对象。 （21）持久指针：持久指针可看作是数据库中指向对象的指针。持久化指针不像内存中的指针，它在程序执行后及数据重组后仍保持有效。 （22）持久化C++系统: 基于C++的持久化扩充的OODBS。
《传播学教程》课后思考题答案 第一章传播学的研究对象与基本问题 第一节 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，且所有临时单元都是非活跃的，试将以下四元式基本
答案仅供参考 第一章数据库系统概述 选择题 B、B、A 简答题 1.请简述数据,数据库,数据库管理系统,数据库系统的概念。 P27 数据是描述事物的记录符号，是指用物理符号记录下来的，可以鉴别的信息。 数据库即存储数据的仓库，严格意义上是指长期存储在计算机中的有组织的、可共享的数据集合。 数据库管理系统是专门用于建立和管理数据库的一套软件，介于应用程序和操作系统之间。数据库系统是指在计算机中引入数据库技术之后的系统，包括数据库、数据库管理系统及相关实用工具、应用程序、数据库管理员和用户。 2.请简述早数据库管理技术中，与人工管理、文件系统相比，数据库系统的优点。 数据共享性高 数据冗余小 易于保证数据一致性 数据独立性高 可以实施统一管理与控制 减少了应用程序开发与维护的工作量 3.请简述数据库系统的三级模式和两层映像的含义。 P31 答： 数据库的三级模式是指数据库系统是由模式、外模式和内模式三级工程的，对应了数据的三级抽象。 两层映像是指三级模式之间的映像关系，即外模式/模式映像和模式/内模式映像。 4.请简述关系模型与网状模型、层次模型的区别。 P35 使用二维表结构表示实体及实体间的联系 建立在严格的数学概念的基础上 概念单一，统一用关系表示实体和实体之间的联系，数据结构简单清晰，用户易懂易用 存取路径对用户透明，具有更高的数据独立性、更好的安全保密性。
第二章关系数据库 选择题 C、C、D 简答题 1.请简述关系数据库的基本特征。P48 答：关系数据库的基本特征是使用关系数据模型组织数据。 2.请简述什么是参照完整性约束。 P55 答：参照完整性约束是指：若属性或属性组F是基本关系R的外码，与基本关系S的主码K 相对应，则对于R中每个元组在F上的取值只允许有两种可能，要么是空值，要么与S中某个元组的主码值对应。 3.请简述关系规范化过程。 答：对于存在数据冗余、插入异常、删除异常问题的关系模式，应采取将一个关系模式分解为多个关系模式的方法进行处理。一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式，这就是所谓的规范化过程。 第三章数据库设计 选择题 B、C、C 简答题 1. 请简述数据库设计的基本步骤。 P66 需求分析设计；概念结构设计；逻辑结构设计；物理结构设计；数据库设计；数据库的运行和维护。 2. 请分别举例说明实体之间联系的三种表现情形。 P74 一对一联系：对于实体集A中的每个实体，实体集B中最多只有一个实体与之联系，反之亦然。举例：班级与班长，每个班只有一个班长，每个班长也只在一个班内任职。 一对多联系：对于实体集A中的每个实体，实体集B中有N个实体与之联系，反之，对于实体集B中的每个实体，实体集A中最多只有一个实体与之联系。举例：班级与班级成员，每个班级对应多个班级成员，每个班级成员只对应一个班级。 多对多联系：对于实体集A中的每个实体，实体集B中有N个实体与之联系，反之，对于实体集B中的每个实体，实体集A中有M个实体与之联系。举例：授课班级与任课教师，每个
第 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:
数据库系统原理自测题（2） 一、单项选择题 1．数据库物理存储方式的描述称为【B】A．外模式B．内模式 C．概念模式D．逻辑模式 2．在下面给出的内容中，不属于DBA职责的是【A】A．定义概念模式B．修改模式结构 C．编写应用程序D．编写完整行规则 3．用户涉及的逻辑结构用描述【C】A．模式B．存储模式 C．概念模型D．逻辑模式 4．数据库在磁盘上的基本组织形式是【B】A．DB B.文件 C.二维表 D.系统目录 5．在DBS中，最接近于物理存储设备一级的结构，称为【D】A．外模式B．概念模式C．用户模式D．内模式 6．从模块结构考察，DBMS由两大部分组成：【B】A．查询处理器和文件管理器B．查询处理器和存储管理器 C．数据库编译器和存储管理器D．数据库编译器和缓冲区管理器 7．设W=R?S，且W、R、S的属性个数分别为w、r和s，那么三者之间应满 足【A】 A．w≤r+s B．w＜r+s C．w≥r+s D．w＞r+s 8．数据库系统的体系结构是数据库系统的总体框架，一般来说数据库系统应具有三级模式体系结构，它们是【A】A．外模式、逻辑模式和内模式B．内模式、用户模式和外模式 C．内模式、子模式和概念模式D．子模式、模式和概念模式 9．ER图是表示概念模型的有效工具之一，在ER图中的菱形框表示【A】A．联系B．实体 C．实体的属性D．联系的属性 10．数据库管理系统中数据操纵语言DML所事项的操作一般包括【A】A．查询、插入、修改、删除B．排序、授权、删除 C．建立、插入、修改、排序D．建立、授权、修改 11．设有关系R(A,B,C)和关系S(B,C,D)，那么与R?S等价的关系代数表达式是【C】
《数据结构简明教程》练习题及参考答案 练习题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、为什么说“信息是物理载体和意义构成的统一整体？” 这句话出自德国哲学家克劳斯，它概括出了社会信息的本质。社会信息作为信息的一种类型，并不单纯地表现为人的生理层次上的作用和反作用，而且伴随着人复杂的精神和心理活动；而作为社会信息物质载体的符号系统本身，也是人类精神劳动的创造物，只有当人们对符号赋予意义时，解读才成为可能。由此可见，社会信息是物质载体和精神内容的统一，符号和意义的统一。 2、什么是传播？它的基本特点是什么？ 传播（Communication），即社会信息的传递或社会信息系统的运行。 其基本特点为： ①社会传播是一种信息共享活动，具有交流、交换和扩散的性质。 ②社会传播是在一定社会关系中进行的，又是一定社会关系的体现。 ③从传播的社会关系性而言，它又是一种双向的社会互动行为。 ④传播成立的重要前提之一，是传受双方必须要有共通的意义空间。 ⑤传播是以人为主体的活动，存在于动态的运动机制之中，也是一个复杂过程的集合体。 3、传播是在一定社会关系中进行的，又是一定社会关系的体现。如何理解这个观点？ 传播（communication）和社区（community）的词根相同，暗示了二者在本质上的相似性和关联性。传播必须产生于一定的社会关系，同时，它又是社会关系的体现，传受双方表述的内容和采取的姿态、措辞等，无不反映着各自的社会角色和地位。可以说，社会关系式人类传播的一个本质属性，通过传播，人们保持、改变既有的社会关系并建立新的社会关系。 第二节 1、如何理解社会传播的系统性？ 世界上一切事物无不处于一定的系统之中。系统中的各个部分相互联系相互制约，结合在一起形成具有特定功能的有机整体。 社会传播的五种基本类型——人内传播、人际传播、群体传播、组织传播和大众传播就是按照传播系统进行分类的。 由此可见，任何传播活动都是在一定的信息系统中进行的，传播的系统性是普遍存在的。 2、社会信息系统的特点是什么？ 社会信息系统是一个开放性系统。社会信息系统的功能是保持社会内部的联系和协调，收集、整理和传达系统内部和外部环境变化的信息，保证社会的正常运行发展。因此，它必须对内形成有效的传播渠道，对外伸出普遍的触角。 社会信息系统是由各种子系统相互连结、相互交织而构成的整体。每个子系统既具有相对独立的结构和功能，与其他子系统互为环境，又与其他子系统相互交织、作用，其总体运动形成了社会信息系统的大运行。 社会信息系统是一个具有双重偶然性的系统。社会信息系统是一个多变量的系统，充满着不确定性。如果这些变量处理不当，便会引起传播障碍和传播隔阂。 社会信息系统是一个自我创造、自我完善的系统。社会信息活动的主体——人能够凭借这种可塑性和创造性，不断发现和克服社会信息系统的障碍和隔阂，使之不断完善。 第四章语义分析和中间代码生成 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 全国2008年10月自学考试 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.数据库是长期存储在计算机内、有组织的、统一管理的相关( B ) A.文件的集合 B.数据的集合 C.命令的集合 D.程序的集合 2.在数据库的三级模式中，描述数据库中全部数据的整体逻辑结构的是( C ) A.外模式 B.内模式 C.逻辑模式 D.存储模式 3.数据库系统中存放三级结构定义的DB称为( B )A.DBS B.DD C.DDL D.DBMS 4.教师实体中有教师号、姓名、部门、任教时间、教龄等属性，其中教龄是一个( A ) A.派生属性 B.多值属性 C.复合属性 D.NULL属性 5.对关系的描述不正确的是( C ) A.关系是一个集合 B.关系是一张二维表 C.关系可以嵌套定义 D.关系中的元组次序可交换 6.若属性X函数依赖于属性Y时，则属性X与属性Y之间具有( B ) A.一对一联系 B.一对多联系 C.多对一联系 D.多对多联系 7.设F是关系模式R的FD集，如果对F中每个非平凡的FD X—Y，都有X是R的超键，则( C ) A.R属于2NF，但不一定属于3NF B.R属于3NF，但不一定属于BCNF C.R属于BCNF，但不一定属于4NF D.R属于4NF 8.关系Rl和R2如下表所示： A.1 B.3 C.6 D.9 9.设四元关系R(A，B，C，D)，则下面不正确的是( ) A. )R(B D, ∏ 为取属性D，B的两列组成新关系B. )R( 4,2 ∏ 为取属性的值是4，2的两列组成新关系 C. )R(B D, ∏ 与 )R( 4,2 ∏ 是等价的D. )R(B D, ∏ 与 )R( 2,4 ∏ 是相同关系 10.下列叙述正确的是( ) A.在ORDER BY子句后只能有一个属性 B.ORDER BY子句所产生的输出只是逻辑排序效果，并没有影响表的实际内容 C.进行有序输出时，如果列中有空值则在升序输出时首先列出空值项，而在降序时最后列出空值项 D.ORDER BY子句中必须指明是升序或降序，不能缺省 12.现要查找缺少成绩(G)的学生学号(S#)和课程号(C#)，下面SQL语句中WHERE子句的条件表达式应是：SELECT S#，C# FROM SC WHERE( )A.G=0 B.G<=0 C.G=NULL D.G IS NULL 12.数据库恢复的主要依据是( D )A.DBA B.DD C.文档 D.事务日志 13.不能激活触发器执行的事件是( )A.SELECT B.UPDA TE C.INSFRT D.DELETE 14.SQL Server 2000的主要工具中，执行T-SQL的最佳轻量级工具是( A ) A.查询分析器 B.服务管理器 C.企业管理器 D.事件探查器 15.在ODBC体系结构中，为应用程序加载、调用和卸载DB驱动程序的是( B ) A.ODBC数据库应用程序 B.驱动程序管理器 C.DB驱动程序 D.数据源 二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格上填上正确答案。错填、不填均无分。 16.能惟一标识实体的属性或属性集称为___ 实体标识符_____。 17.数据独立性使得修改数据结构时，尽可能不修改外部应用程序________。 18.数据库的物理结构主要指数据库的存储记录格式、存储记录安排和__存取方法______。 19.由于数据的冗余，在对数据操作时常会引起__修改异常______、插入异常、删除异常。 20.关系代数运算中，专门的关系操作有：选择、投影、除和_连接_______。 21.SQL语言的条件表达式中字符串匹配操作符是__like______。 22.DBS运行的最小逻辑工作单位是____数据项____。 23.SQL的基本表约束主要有三种形式：候选键定义、外键定义、__域______定义。 24.在复合数据类型中，相同类型元素的有序集合，并且允许有重复的元素，称为__列表类型______。 25.SQL Server 2000引擎对外使用Net-Library抽象层来支持不同的__网络协议______。 1郭庆光《传播学教程》第二版 课后习题答案完整版
编译原理教程课后习题答案——第四章
数据库系统原理试题答案3
相关主题
文本预览