第11章并发控制
1 ．在数据库中为什么要并发控制？
答：数据库是共享资源，通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取和／或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。
2 ．并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？
答：并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏’夕数据。( l ）丢失修改（lost update ) 两个事务Tl 和T2读入同一数据并修改，T2提交的结果破坏了（覆盖了）Tl 提交的结果，导致Tl 的修改被丢失。( 2 ）不可重复读（Non 一Repeatable Read ) 不可重复读是指事务Tl 读取数据后，事务几执行更新操作，使Tl 无法再现前一次读取结果。( 3 ）读“脏”数据（Dirty Read ) 读“脏’夕数据是指事务Tl 修改某一数据，并将其写回磁盘，事务几读取同一数据后，Tl 由于某种原因被撤销，这时Tl 已修改过的数据恢复原值，几读到的数据就与数据库中的数据不一致，则几读到的数据就为“脏”数据，即不正确的数据。避免不一致性的方法和技术就是并发控制。最常用的技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。
3 ．什么是封锁？基本的封锁类型有几种？试述它们的含义。
答：封锁就是事务T 在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T 就对该数据对象有了一定的控制，在事务T 释放它的锁之前，其他的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。
基本的封锁类型有两种：排它锁（Exclusive Locks ，简称x 锁）和共享锁( Share Locks，简称S 锁）。排它锁又称为写锁。若事务T 对数据对象A 加上X 锁，则只允许T 读取和修改A ，其他任何事务都不能再对A 加任何类型的锁，直到T 释放A 上的锁。这就保证了其他事务在T 释放A 上的锁之前不能再读取和修改A 。共享锁又称为读锁。若事务T 对数据对象A 加上S 锁，则事务T 可以读A但不能修改A ，其他事务只能再对A 加S 锁，而不能加X 锁，直到T 释放A 上的S 锁。这就保证了其他事务可以读A ，但在T 释放A 上的S 锁之前不能对A 做任何修改。
4 ．如何用封锁机制保证数据的一致性？
答：DBMS 在对数据进行读、写操作之前首先对该数据执行封锁操作，例如下图中事务Tl 在对A 进行修改之前先对A 执行xock ( A ) ，即对A 加x 锁。这样，当几请求对A 加x 锁时就被拒绝，几只能等待Tl 释放A 上的锁后才能获得对A 的x 锁，这时它读到的A 是Tl 更新后的值，再按此新的A 值进行运算。这样就不会丢失Tl 的更新。
DBMS 按照一定的封锁协议，对并发操作进行控制，使得多个并发操作有序地执行，就可以避免丢失修改、不可重复读和读“脏’夕数据等数据不一致性。
5 ．什么是活锁？什么是死锁？
答：
如果事务Tl 封锁了数据R ，事务几又请求封锁R ，于是几等待。几也请求封锁R ，当Tl 释放了R 上的封锁之后系统首先批准了几的请求，几仍然等待。然后几又请求封锁R ，当几释放了R 上的封锁之后系统又批准了几的请求……几有可能永远等待，这就是活锁的情形。活锁的含义是该等待事务等待时间太长，似乎被锁住了，实际上可能被激活。如果事务Tl 封锁了数据Rl ，几封锁了数据凡，然后Tl 又请求封锁几，因几已封锁了几，于是Tl 等待几释放几上的锁。接着几又申请封锁Rl ，因Tl 已封锁了Rl ，几也只能等待Tl 释放Rl 上的锁。这样就出现了Tl 在等待几，而几又在等待T ｝的局面，T ｝和几两个事务永远不能结束，形成死锁。
6 ．试述活锁的产生原因和解决方法。
答：活锁产生的原因：当一系列封锁不能按照其先后顺序执行时，就可能导致一些事务无限期等待某个封锁，从而导致活锁。避免活锁的简单方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。
11 ．请给出检测死锁发生的一种方法，当发生死锁后如何解除死锁？
答：数据库系统一般采用允许死锁发生，DBMS 检测到死锁后加以解除的方法。DBMS 中诊断死锁的方法与操作系统类似，一般使用超时法或事务等待图法。超时法是：如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。超时法实现简单，但有可能误判死锁，事务因其他原因长时间等待超过时限时，系统会误认为发生了死锁。若时限设置得太长，又不能及时发现死锁发生。DBMS 并发控制子系统检测到死锁后，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有锁，使其他事务得以继续运行下去。当然，对撤销的事务所执行的数据修改操作必须加以恢复。
12 ．什么样的并发调度是正确的调度？
答：可串行化（Serializable ）的调度是正确的调度。可串行化的调度的定义：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同，称这种调度策略为可串行化的调度。
9 ．设Tl ，几，几是如下的3 个事务：
Tl ：A : = A + 2 ;
T2：A : = A * 2 ;
T3：A : = A **2 ; ( A <-A*A）
设A 的初值为0 。
( l ）若这3 个事务允许并行执行，则有多少可能的正确结果，请一一列举出来。
答：A 的最终结果可能有2 、4 、8 、16 。因为串行执行次序有Tl T2T3、Tl T3T2、T2T1T3、T2T3Tl 、T3T1T2、T3T2 Tl 。对应的执行结果是16 、8 ·4 ·2 ·4 ·2 。
( 2 ）请给出一个可串行化的调度，并给出执行结果
答：
最后结果A 为16 ，是可串行化的调度。
( 3 ）请给出一个非串行化的调度，并给出执行结果。
答：
最后结果A 为0 ，为非串行化的调度。
( 4 ）若这3 个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。
答：
( 5 ）若这3 个事务都遵守两段锁协议，请给出一个产生死锁的调度。
答：
11．试证明，若并发事务遵守两段锁协议，则对这些事务的并发调度是可串行化的。
证明：首先以两个并发事务Tl 和T2为例，存在多个并发事务的情形可以类推。根据可串行化定义可知，事务不可串行化只可能发生在下列两种情况：
( l ）事务Tl 写某个数据对象A ，T2读或写A ;
( 2 ）事务Tl 读或写某个数据对象A ，T2写A 。
下面称A 为潜在冲突对象。
设Tl 和T2访问的潜在冲突的公共对象为{A1，A2 …，An ｝。不失一般性，假设这组潜在冲突对象中X ＝(A 1 , A2 ，…，Ai ｝均符合情况1 。Y ＝{A i + 1 ，…，An ｝符合所情况（2 ）。
VX ∈x , Tl 需要XlockX ①
T2 需要Slockx 或Xlockx ②
1 ）如果操作①先执行，则Tl 获得锁，T2等待
由于遵守两段锁协议，Tl 在成功获得x 和Y 中全部对象及非潜在冲突对象的锁后，才会释放锁。
这时如果存在w ∈x 或Y ，T2已获得w 的锁，则出现死锁；否则，Tl 在对x 、Y 中对象全部处理完毕后，T2才能执行。这相当于按Tl 、T2的顺序串行执行，根据可串行化定义，Tl 和几的调度是可串行化的。
2 ）操作②先执行的情况与（l ）对称因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。证毕。
12 ．举例说明，对并发事务的一个调度是可串行化的，而这些并发事务不一定遵守两段锁协议。
答：
13 ．为什么要引进意向锁？意向锁的含义是什么？
答：引进意向锁是为了提高封锁子系统的效率。该封锁子系统支持多种封锁粒度。原因是：在多粒度封锁方法中一个数据对象可能以两种方式加锁―显式封锁和隐式封锁。因此系统在对某一数据对象加锁时不仅要检查该数据对象上有无（显式和隐式）封锁与之冲突，还要检查其所有上级结点和所有下级结点，看申请的封锁是否与这些结点上的（显式和隐式）封锁冲突，显然，这样的检查方法效率很低。为此引进了意向锁。意向锁的含义是：对任一结点加锁时，必须先对它的上层结点加意向锁。例如事务T 要对某个元组加X 锁，则首先要对关系和数据库加ix 锁。换言之，对关系和数据库加ix 锁，表示它的后裔结点―某个元组拟（意向）加X 锁。引进意向锁后，系统对某一数据对象加锁时不必逐个检查与下一级结点的封锁冲突了。例如，事务T 要对关系R 加X 锁时，系统只要检查根结点数据库和R 本身是否已加了不相容的锁（如发现已经加了ix ，则与X 冲突），而不再需要搜索和检查R 中的每一个元组是否加了X 锁或S 锁。
14 ．试述常用的意向锁：IS 锁、ix 锁、SIX 锁，给出这些锁的相容矩阵。
答：IS锁：如果对一个数据对象加IS 锁，表示它的后裔结点拟（意向）加S 锁。例如，要对某个元组加S 锁，则要首先对关系和数据库加IS 锁
IX 锁：如果对一个数据对象加ix 锁，表示它的后裔结点拟（意向功口X 锁。例如，要对某个元组加X 锁，则要首先对关系和数据库加ix 锁。
SIX 锁：如果对一个数据对象加SIX 锁，表示对它加S 锁，再加IX 锁，即SIX = S + IX 。
相容矩阵：
15 ．理解并解释下列术语的含义：封锁、活锁、死锁、排它锁、共享锁、并发事务的调度、可串行化的调度、两段锁协议。
答：（略，已经在上面有关习题中解答）
16 ．试述你了解的某一个实际的DBMS 产品的并发控制机制。
答：（略，参见简单介绍了有关Oracle 的并发控制机制。）
如有侵权请联系告知删除，感谢你们的配合！
第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.什么是“传播隔阂”？ 指由于社会信息系统的复杂性、不确定性以及系统的参与者具有不同的价值观、利益、文化背景和意识形态，而产生的传播上的无意误解或有意曲解。它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔
首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图
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、什么是传播隔阂？ 答：它包括个人之间的隔阂，个人与群体的隔阂，成员与组织的隔阂，群体与群体，组织与组织，世代与世代，文化与文化之间的隔阂等等。由于社会信息系统的参与者——无论
第4章存储管理 “练习与思考”解答 1．基本概念和术语 逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。 内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。 由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。 为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。 若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。 2．基本原理和技术 （1）存储器一般分为哪些层次？各有何特性？ 存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。 CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。 高速缓存（Cache），它们大多由硬件控制。Cache的速度很快，它们放在CPU内部或非常靠近CPU的地方。但Cache的成本很高，容量较小。 内存（或称主存），它是存储器系统的主力，也称作RAM（随机存取存储器）。CPU可以直接存取内存及寄存器和Cache中的信息。然而，内存中存放的信息是易变的，当机器电源被关闭后，内存中的信息就全部丢失了。 磁盘（即硬盘），称作辅助存储器（简称辅存或外存），它是对内存的扩展，但是CPU不能直接存取磁盘上的数据。磁盘上可以永久保留数据，而且容量特别大。磁盘上数据的存取速度低于内存存取速度。 磁带保存的数据更持久，容量更大，但它的存取速度很慢，而且不适宜进行随机存取。所以，磁带设备一般不能用做辅存。它的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。 （2）装入程序的功能是什么？常用的装入方式有哪几种？ 装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存区中。 程序装入内存的方式有三种，分别是绝对装入方式、可重定位装入方式和动态运行时装入方式。
答案仅供参考 第一章数据库系统概述 选择题 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 施拉姆的大众传播过程模式
第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
数据库系统原理自测题（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、社会信息系统的特点是什么？ 社会信息系统是一个开放性系统。社会信息系统的功能是保持社会内部的联系和协调，收集、整理和传达系统内部和外部环境变化的信息，保证社会的正常运行发展。因此，它必须对内形成有效的传播渠道，对外伸出普遍的触角。 社会信息系统是由各种子系统相互连结、相互交织而构成的整体。每个子系统既具有相对独立的结构和功能，与其他子系统互为环境，又与其他子系统相互交织、作用，其总体运动形成了社会信息系统的大运行。 社会信息系统是一个具有双重偶然性的系统。社会信息系统是一个多变量的系统，充满着不确定性。如果这些变量处理不当，便会引起传播障碍和传播隔阂。 社会信息系统是一个自我创造、自我完善的系统。社会信息活动的主体——人能够凭借这种可塑性和创造性，不断发现和克服社会信息系统的障碍和隔阂，使之不断完善。 《操作系统教程》习题答案 习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 （2）以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能，但不具有交互能力 C、分时系统是实现自动控制，无须人为干预的系统 D、分时系统即具有分时交互能力，又具有批处理能力 （3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 （4）设计实时操作系统时，首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 （5）多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序 （6）以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 全国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
相关主题
文本预览