1、2010 年 1 月数据库系统原理试题一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据库管理系统是（ ）A.采用了数据库技术的计算机系统 B.包括 DBA、计算机硬件及 DB 的系统C.位于用户与 OS 之间的数据管理软件 D.包括 OS 在内的数据管理软件2.外模式 DDL 用来描述（ ）A.数据库的总体逻辑结构 B.数据库的局部逻辑结构C.数据库的物理存储结构 D.数据库的概念结构3.下列关于数据冗余的叙述中，不正确的是（ ）A.冗余的存在容易破坏数据库的完
2、整性 B.冗余的存在给数据库的维护增加困难C.不应该在数据库中存储任何冗余数据 D.冗余数据是指可由基本数据导出的数据4.适当调整 DB 的模式和内模式，使 DB 适应新的应用环境称为 DB 的（ ）A.重组织 B.监控分析C.查询优化 D.重构造5.关系模型中将不含有多余属性的超键称为（ ）A.内键 B.候选键C.主键 D.外键6.如果一个关系属于 3NF，则它（ ）A.必然属于 2NF B.必然属于 4NFC.可能不属于 2NF D.必然属于 BCNF7.设有关系模式 R（A，B，C） ，F 是 R 上成立的 FD 集，F=BC，CA ，那么分解 =AB，AC相对于 F（ ）A.是无损分解
3、，也保持函数依赖 B.是无损分解，但不保持函数依赖C.不是无损分解，但保持函数依赖 D.既不是无损分解，也不保持函数依赖8.已知关系 S1 和 S2 如下表所示，则 S1 与 S2 进行并运算，其结果的元组数为（ ）A.0 B.4C.5 D.69.设有关系 R 和 S，与 RS 等价的元组表达式是（ ）A.t|R（t）VS （t） B.t|R（t）S（t）C.t| u（R （t）S（u） ） D.t| u（R （t） S （u） ） 10.在 SQL 语言中，用于测试列值非空的短语是（ ）A.IS NOT EMPTY B.NOT UNIQUEC.IS NOT NULL D.NOT EXISTS
4、11.SQL 语言中，条件“年龄 BETWEEN 20 AND 30”表示年龄在 20 至 30 之间，且（ ）A.包括 20 岁和 30 岁 B.不包括 20 岁和 30 岁C.包括 20 岁但不包括 30 岁 D.包括 30 岁但不包括 20 岁12.要求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是（ ）A.一级封锁协议 B.二级封锁协议C.三级封锁协议 D.两段锁协议13.断言是 DBS 采用的（ ）A.安全性措施 B.完整性措施C.恢复措施 D.并发控制措施14.在对象联系图中，如果从 A 到 B 有双线箭头，则表示 A 是 B 的（ ）A.一个子类
5、 B.同类C.一个父类 D.一个属性15.一个 UML 类图，如下图所示。表示对象操作的是（ ）A.University B.unameC.city D.num_staff二、填空题（本大题共 10 小题，每小题 1 分，共 10 分）请在每小题的空格上填上正确答案。错填、不填均无分。16.DB 能为各种用户共享，具有较小冗余度、数据间联系紧密、较高的数据_等特点。17.DB 分成物理数据库和_数据库两类，后者由 DD 系统管理。18.不必存储属性值，而是从其他属性值推导出值的属性称为_属性。19.若 F 是最小函数依赖集，则其中每一个函数依赖的右部都是_。20.关系代数的五个基本操作是：并、
6、差、_、投影和选择。21.SQL 语言中创建基本表的命令是_。22.事务故障和系统故障的恢复由系统自动进行，而介质故障的恢复需要_配合执行。23.保护数据库，防止不合法的使用，以免数据的泄密、更改或破坏，属于数据库的_控制。24.ODBC 的卓越贡献是使应用程序具有良好的互用性和可移植性，并且具备同时访问多种_的能力。25.在类图中，重复度类似于 ER 模型中_的概念。三、简答题（本大题共 10 小题，每小题 3 分，共 30 分）26.简述层次、网状和关系模型中数据联系的实现方法。27.为什么关系中的元组没有先后顺序？28什么是完全函数依赖？29简述 SQL 数据库的体系结构中表的三种类型。
7、30简述关系模型的三个组成要素。31简述采用检查点方法的恢复算法的主要内容。32事务的存取模式有几种，分别是什么？33什么是 ODBC 数据源？34简述引用类型的概念。35简述事务的调度、串行调度和并发调度的含义。四、设计题（本大题共 5 小题，每小题 4 分，共 20 分）36设有选课关系 SC（学号，课号，成绩） ，试用 SQL 语句定义一个有关学生学号及其平均成绩的视图 SV。37设有两个关系：学生关系 S（学号，姓名，年龄，性别）和选课关系 SC（学号，课号，成绩） ，试用关系代数表达式检索没有选修 B5 课程的学生姓名。38.设有选课关系 SC（学号，课号，成绩） ，试用 SQL 语
8、句检索选修 B2 或 B5 课程的学生学号。39.设有学生关系 S（学号，姓名，性别，奖学金） ，选课关系 SC（学号，课号，成绩） ，用 SQL 语句完成如下操作：对成绩得过满分（100）的学生，如果没有得过奖学金（NULL 值） ，将其奖学金设为 1000 元。40.设有学生关系 S（学号，姓名，性别，年龄） ，课程关系 C（课号，课名） ，选课关系 SC（学号，课号，成绩） ，试用 SQL 语句检索选修课程名为 BC 的学生姓名和成绩。五、综合题（本大题共 2 小题，每小题 5 分，共 10 分）41.设有一个记录高校教师参加社会学术团体情况的关系模式：R（教师号，姓名，职称，团体名称，
9、团体简介，团体负责人，参加日期，担当职务）如果规定：每名教师可同时参加多种学术团体，在每种团体中只担当一种职务；每种学术团体由多人组成，只有一位负责人。（1）根据上述规定，写出模式 R 的基本 FD 和关键码。（2）R 最高属于第几范式。（3）将 R 规范到 3NF。42.某科技管理部门欲开发一个科研项目申报与评审系统，涉及的部分信息如下：（1）项目：项目编号，项目名称，申请者，期限，金额，项目描述。（2）项目类别：类别编号，类别名称。（3）专家：专家编号，姓名，职称，单位。其中：根据项目类别，每个申报项目需由对应领域的多位专家进行评审；每位专家只参与一类项目的评审，评审时要记录评审日期和评审
10、意见。（1）建立一个反映上述局部应用的 ER 模型，要求标注联系类型（可省略实体属性） 。（2）将 ER 模型转换为关系模型，要求标注每个关系模型的主键和外键（如果存在） 。2010 年 10 月数据库系统原理试题一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在数据库系统中，提供数据与应用程序间物理独立性的是( )A外模式/模式映像 B模式/ 内模式映像C外模式/内模式映像 D子模式/模式映像2对于实体集 A 中的每一个实体，实体集 B 中至少有一个实体与之联系，反
11、之亦然，则称实体集 A 与实体集 B之间具有的联系是( )A多对一 B一对多C多对多 D一对一3数据库物理设计的任务不包括( )A优化模式 B存储记录结构设计C确定数据存放位置 D存取方法设计4设有关系 WORK（ENO ， CNO，PAY） ，主码为（ENO，CNO ） 。按照实体完整性规则( )A只有 ENO 不能取空值 B只有 CNO 不能取空值C只有 PAY 不能取空值 DENO 与 CNO 都不能取空值5在关系模式 R 中，函数依赖 XY 的语义是( )A在 R 的某一关系中，若任意两个元组的 X 值相等，则 Y 值也相等B在 R 的一切可能关系中，若任意两个元组的 X 值相等，则
12、Y 值也相等C在 R 的某一关系中，Y 值应与 X 值相等D在 R 的一切可能关系中，Y 值应与 X 值相等6设 R 是一个关系模式，F 是 R 上的一个 FD 集，R 分解成数据库模式 =R 1，R K。如果对 R 中满足 F 的每一个关系 r，都有 r= (r) (r) (r)，则称这个分解 是( )12kA无损分解 B损失分解C保持函数依赖分解 D丢失函数依赖分解7关系 R 和 S 如下表RS 的结果是( )8下面关于自然连接和等值连接的叙述中，不正确的是( )A自然连接是一种特殊的等值连接B自然连接要求在两个关系中有公共属性，而等值连接不必C两种连接都可以只用笛卡尔积和选择运算导出D自
13、然连接要在结果中去掉重复的属性，而等值连接不必9设有关系表 S(NO，NAME，AGE)，其中 AGE 为年龄字段，则表达式AGE NOT BETWEEN 18 AND 24 等价于( )AAGE=24 BAGE24CAGE=24 DAGE2410下列关于视图的说法中错误的是( )A视图是从一个或多个基本表导出的表，它是虚表B视图可以被用来对无权用户屏蔽数据C视图一经定义就可以和基本表一样被查询和更新D视图可以用来定义新的视图11如果一个事务在故障发生之前完成，但是它并没有到达检查点，则系统恢复时应对该事务执行( )AREDO 操作 BUNDO 操作CRESTART 操作 DNULL 操作12
14、如果事务 T1 需要两次读取同一数据项 A，但是在两次读操作的间隔中，另一个事务 T2 改变了 A 的值，那么此并发操作所引起的问题是( )A丢失更新 B死锁C不可重复读 D读脏数据13在 SQL Server 2000 中，负责管理登录账号、数据库用户和权限，创建和管理数据库的工具是( )A服务管理器 B企业管理器C查询分析器 D事件探查器14PowerBuilder9.0 的工作空间扩展名是( )A.pbt B.pblC.dsw D.pbw15在对象联系图中，表示两个属性之间值的联系为逆联系的是( )A小圆圈 B单箭头C双线箭头 D双向箭头二、填空题(本大题共 10 小题，每小题 1 分，
15、共 10 分)请在每小题的空格上填上正确答案。错填、不填均无分。16在数据库中为提高查询速度而设置的逻辑排序手段称为_。17关系模型中，数据联系是通过表间的_实现的。18设 F 是关系模式 R 的 FD 集，如果对 F 中每个非平凡的 FD XY，都有 X 是 R 的_，则 RBCNF。19SQL 数据库中表的三种类型有_、视图和导出表。20关系代数中基本操作是并、差、笛卡尔积、投影和选择，没有集合的_操作，因而关系代数运算总是安全的。21封锁技术中主要有两种封锁：排他型封锁和_型封锁。22DBS 中用于安全性目的的数据库日志称为_。23在安装 SQL Server 2000 时，安装程序会自
16、动创建 4 个系统数据库，分别是_、Model 数据库、Msdb 数据库、Tempdb 数据库。24PowerBuilder 的一大特点是提供了_，它封装了对数据库中的数据操作。25ODBC 是一个分层体系结构，由纵向四个部分：ODBC 数据库应用程序、_、DB 驱动程序、数据源构成。三、简答题(本大题共 10 小题，每小题 3 分，共 30 分)26简述外部模型的优点。27简述弱实体的概念。28以订购关系 ORDER(订单号，书号，书名，单价，订购数量) 为例，说明插入异常的含义。(注：一个订单可订购多种图书)29简述核心 SQL 的四个组成部分。30简述事务的性质。31设有关系 R(A，B
17、，C)和 S(D，E，A)，其中 A 是 R 的主键和 S 的外键，为了不破坏参照完整性，当修改 R 中的 A 值时，对 S 中的 A 值可能有几种修改?32简述权限的定义及权限的种类。33简述 T-SQL 语言中 BeginEnd 语句的作用。34简述 PowerBuilder9.0 中连接 ODBC 数据库的步骤。35简述 SQLCLI 中环境记录的功能。四、设计题(本大题共 5 小题，每小题 4 分，共 20 分)36设学生社团管理数据库有三个关系：S(Sno， Sname，Age ，Sex， Dept)A(Ano， Aname，Location，Manager)SA(Sno，Ano，
18、Date)其中表 S 的属性分别表示学号、姓名、年龄、性别和所在系；表 A 的属性分别表示会员编号、协会名、协会的办公地点和负责人(负责人为学号 )；表 SA 描述了学生参加社团的情况，其属性分别表示学号、协会编号、加入协会时间。试用 SQL 语言查询参加“篮球”协会的学生姓名和所在系。37依据 36 题的关系模式，建立一个包含 Sno、Sname、Aname 和 Date 的视图 ST。38依据 36 题的关系模式，试用 SQL 语言查询每个协会的协会编号和学生数，并按人数降序排列。39依据 36 题的关系模式，试用 SQL 语言查询没有参加任何协会的学生姓名和所在系。40依据 36 题的关
19、系模式，试用关系代数查询计算机系的学生姓名和年龄。五、综合题(本大题共 2 小题，每小题 5 分，共 10 分)41设某家电公司售后服务系统中有一个记录安装工人日工作量的关系模式：R(员工编号，姓名，电话，产品型号，日期，安装数量)如果规定：员工每天可安装多种产品，并按不同产品型号统计安装数量。(1)写出关系模式 R 的基本 FD 和关键码。(2)R 最高属于第几范式。(3)将 R 规范到 3NF。42某商业集团的商品进销存系统中，涉及的部分信息如下：(1)商品：商品号、商品名、规格、计量单位。(2)供应商：供应商号、供应商名、地址。(3)商店：商店号、商店名、地址。(4)客户：客户号、客户名
20、、地址。其中，每个供应商可供应多种商品，每种商品也可向多个供应商订购，订购时要记录订购单价和订购数量；每个商店可向多个客户销售多种商品，每个客户可以从多个商店购买多种商品，每种商品也可在多个商店销售给多个客户，商品销售时要记录销售单价、销售数量和销售日期。(1)建立一个反映上述局部应用的 ER 模型，要求标注联系类型(可省略实体属性) 。(2)根据转换规则，将 ER 模型转换为关系模型。2010 年 1 月 C+程序设计试题一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分
21、。1.在 C+中，头文件扩展名为（ ）Acpp BhC1ib Dobj2.下列符号中，不属于分隔符的是（ ）A.， B.C.； D.3.可替换#definePI3.1415926 的语句是（ ）A.float PI 3.1415926； B.const float PI=3.1415926；C.const PI(3.1415926)； D.const 3.1415926；4.布尔类型标识符是（ ）A.void B.shortC.long D.bool5.下列不是 C+语言的基本数据类型的是（ ）A.字符类型 B.整数类型C.逻辑类型 D.枚举类型6.C+允许在结构中定义函数，这些函数称为（ ）
22、A.静态函数 B.构造函数C.析构函数 D.成员函数7.设函数 void inc(int)将形参加 1，如有整型变量 int i=10；则执行 inc(i)；后，i 的值为（ ）A.9 B.10C.11 D.未知8.下列哪种默认参数的声明是不正确的（ ）A. int max(int a，int b，int c ，int d=0)；B. int max(int a，int b，int c=0 ，int d=0)；C. int max(int a=0，int b，int c=0，int d=0)；D. int max(int a，int b=0 ，int c=0，int d=0)；9.设 int
23、;void main()Class * cls ;cls - func(10) ;四、完成程序题(本大题共 5 小题，每题 4 分，共 20 分)46.将下面程序补充完整，使程序计算 100 以内所有可被 7 整除的自然数之和。#include void main()int x=1；int sum=0；while(true)if(x100)_;if(_)sum=sum+x；x+；coutclass Classpublic：_x=a；_return x * x；private：int x；void main()Class a(3)；coutclass Basepublic：virtual voi
24、d Print() const couttemplate void f(_)if(sizeof(T1)sizeof(T2)x=(T1)y；elsey=(T2)x；void main()double x=134.2；int y=22；f(x，y) ；coutclass Classpublic:static int var;Class()var+ +;int Class： var = 0；void main()cout class Apublic:A();void Show() ;A();private:static int c;；int A：c =0;A:A()cout 静态成员名 D.对象指针
25、.静态成员名18声明友元使用下列哪个关键字（ ）Aclass Bconst Cfriend Dvirtual19派生类继承了基类的（ ）A所有成员 B部分成员 C数据成员 D成员函数20基类 private 成员，通过 public 派生，其在派生类中为（ ）Aprivate Bprotected Cpublic D不可访问二、填空题(本大题共 20 小题 ,每小题 1 分，共 20 分)请在每小题的空格中填上正确答案。错填、不填均无分。21执行下列代码double pi=3.141592；coutclass testl private : int x;public: testl ( ) x
26、= 2 ; void set(int a)x =a;void get( ) cout class test private : int x, y;public : void testl ( int a, int b) x = a ; y = b;int max( );；int test:max( ) if(xy) return x;else return y;void main( )test a;a. testl ( 1,3);cout void main() int x =5;const int * const p = * p =88;cout class pointprivate : fl
27、oat x, y ;public : f( float a, float b) x = a ; y = b ; f( ) x=O;y=O;void getx( ) cout void main( ) string strl (“ we are here“ );cout using namespace std;class base public :_num;base ( ) ;int base:hum = 0;void main( )cout using namespace std;template T f( Ti void order(_)_;if(x y) a =x;x =y;y =a;if
28、(y z) a =y;y =z;z =a;if(x y) a =x;x =y;y =a;五、程序分析题（本大题共 2 小题，每小题 5 分，共 10 分）51给出下面程序的输出结果#include using namespace std;template T F(T x)return x 5;void main( )int a = 15;cout using namespace std;class Aprivate: int X, Y;public : A ( int myx, int myy) X = myx; Y = myy ;void show ( ) cout using namespace std;template class queue T x size ;int current, front, rear;public :queue ( ) current = 0 ; front = 0 ; rear = 0 ;. . . .insert(. . . .);cout F(5) “ n“;. . . .front(. . . .);请写出两个函数的过程(如果需要形式参数，请给出形参类型和数量，以及返回值类型)
