1、三级数据库技术笔试-29 及答案解析(总分：86.96，做题时间：90 分钟)一、B选择题/B(总题数：2，分数：54.00)(31)基于如下两个关系，其中雇员信息表关系 EMP的主码是雇员号，部门信息表关系 DEPT的主码是部门号。EMP 雇员号 雇员名 部门 号 工资001 010 056 101张山 王宏达 马林生 赵敏02 01 02 043000 2200 1800 2500DEPT 部门号 部门名 主任01 02 03 04业务部 销售部 服务部 财务部李建 应伟东 周垠 陈力胜（分数：8.96）(1).下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)? A. 从 EMP中
2、删除雇员号=010的行 B. 在 EMP中插入行(102，赵敏，01，2000) C. 将 EMP中雇员号=056的工资改为 2600 D. 将 EMP中雇员号=101的部门号改为05（分数：1.12）A.B.C.D.(2).下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)? A. 从 DEPT中删除部门号=03的行 B. 在 DEPT中插入行(06，计划部，李浩) C. 将 DEPT中部门号=02的部门号改为10 D. 将 DEPT中部门号=01的主任改为陈映先（分数：1.12）A.B.C.D.(3).设在 SQL Server 2008某数据库中建有如下会员卡表：CREATE TA
3、BLE Table_Card(CardID char(4) PRJMARY KEY，StartDate datetime NOT NULL，Score int NOT NULL DEFAULTO，State int NOT NULL CHECK(State in(0，1，2)现表中无数据，某用户对此表依次进行了如下操作：INSERT INT0 Table_CardVALUES(1001，201211 12:30:01，154，0)INSERT INTO Table_Card(CardID，StartDate，State)VALUES(1002，201211 12:30:02，1)INSERT
4、INTO Table_CardVALUES(1003，201211 12:30:03，172，2)INSERT INTO Table_CardVALUES(1004，201211 12:30:04，135，3)UPDATE Table_Card SET State=3 WHERE CardID=1001UPDATE Table_Card SET State=1 WHERE CardID=1004以上操作对 Table_Card表数据产生影响的是_。 A.仅、和 B.仅、和 C.仅、和 D.仅、和（分数：1.12）A.B.C.D.(4).并发操作有可能引起下述哪些问题?丢失修改 不可重复读 读“
5、脏”数据 A. 仅和 B. 仅和 C. 仅和 D. 都是（分数：1.12）A.B.C.D.(5).系统出现死锁的原因是U /U。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数（分数：1.12）A.B.C.D.(6).Internet的主要组成成分是 A. 双绞线、同轴电缆、光纤电缆与无线通信信道 B. 通信线路、路由器、主机和信息资源 C. 局域网、广域网、校园网和主干网 D. 局域网、广域网和城域网（分数：1.12）A.B.C.D.(7).设有关系 R
6、(A，B，C. 和 S(C，D. 。与关系代数表达式 A,B,D( R.C=S.C(RS)等价的 SQL语句是 A. SELECT*FROM R,S WHERE R.C=S.C B. SELECT A,B,D FROM R,S WHERE R.C=S.C C. SELECT A,B,D FROM R,S WHERE R=S D. SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S.C.（分数：1.12）A.B.C.D.(8).数据库类型是根据_划分的。 A. 数据模型 B. 文件形式 C. 记录形式 D. 存取数据方式（分数：1.12）A.B
7、.C.D.下面三个题基于下图所示的二叉树（分数：45.00）(1).该二叉树对应的树林包括多少棵树 A.1 B.2 C.3 D.4（分数：1.00）A.B.C.D.(2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针 A.6 B.8 C.10 D.12（分数：1.00）A.B.C.D.(3).如果将该二叉树存储为对称序线索二叉树，则结点 H的左线索指向 A.结点 A B.结点 C C.结点 E D.结点 G（分数：1.00）A.B.C.D.(4).一个深度为 I(I1)的二叉树有 2i-1个结点的树U /U。 A.是完全二叉树 B.不一定是满二叉树 C.深
8、度为 I的二叉树结点数还可以比 2i-1更大 D.父结点编号是子结点编号的 1/2（分数：1.00）A.B.C.D.(5).系统进行资源分配和调度的独立单位是 A. 进程 B. 线程 C. 中断程序 D. 用户程序（分数：1.00）A.B.C.D.(6).在数据库技术中，实体联系模型是一种 A. 概念数据模型 B. 结构数据模型 C. 物理数据模型 D. 逻辑数据模型（分数：1.00）A.B.C.D.(7).SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT、 DELETE、UPDATE实现哪类功能?_。 A. 数据查询 B. 数据操纵 C. 数据定义 D. 数据
9、控制（分数：1.00）A.B.C.D.(8).该二叉树对应的树林包括U /U棵树。 A.1 B.2 C.3 D.4（分数：1.00）A.B.C.D.(9).设有关系模式 R(A,B,C,D) ，F=(A,DC,CB) ，则 R的所有候选码为 _。 A. 候选码为(A，D，C) B. 候选码为(A，D) C. 候选码为(A，C) D. 候选码为(A，D) ，(A，C) （分数：1.00）A.B.C.D.(10).下列关于多值依赖的叙述中，不正确的是 A) 若 XY，则 XZ，其中 ZU-X-Y B) 若XY，而 Z= （分数：1.00）A.B.C.D.(11).该题基于“学生-选课-课程”数据库
10、中的 3个关系。学生基本信息 S(S#，SNAME, SEX, AGE)选课信息 SC(S#, C#, GRADE)课程信息 C(C#, CNAME, TEACHER)若要求“查询选修了 3门以上课程的学生的学生号”，正确的 SQL语句是U /U。 A. SELECT S# FROM SC GROUP BY S# WHERE COUNT (*)3 B. SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)3 C. SELECT S# FROM SC ORDER BY S# WHERE COUNT(*)3 D. SELECT S# FROM SC ORDER
11、 BY S# HAVING COUNT(*)3（分数：1.00）A.B.C.D.(12).已知一棵二叉树结点的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的后根序列为_。 A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ABCDFKG（分数：1.00）A.B.C.D.(13).对一棵二叉树的中序遍历序列中，根结点右边的结点属于U /U。 A.左子树上的叶子结点 B.右子树上的所有结点 C.左子树上的所有结点 D.右子树上的叶子结点（分数：1.00）A.B.C.D.(14).属性类型允许是基本数据类型、结构类型和集合类型的类型是U /U。 A.平面关系类
12、型 B.嵌套关系类型 C.复合对象类型 D.分布式关系类型（分数：1.00）A.B.C.D.(15).下列关于数据库系统的叙述中，不正确的是_。 A. 个人计算机系统上的单用户数据库系统一般不支持并发控制 B. 分布式系统与非分布式系统的用户操作是完全不相同的 C. 支持更加丰富的对象结构和规则是第三代数据库系统的一条准则 D. 对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表（分数：1.00）A.B.C.D.(16).下列关于 E-R模型向关系模型转换的叙述中，U /U是不正确的? A. 一个实体类型转换为一个关系模式 B. 一个 m:n联系转换为一个关系模式 C. 一
13、个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 D. 一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（分数：1.00）A.B.C.D.(17).下面不正确的说法是 A. 关键字是关系中能够用来惟一标识元组的属性 B. 在一个关系中，关键字的值不能为空 C. 一个关系中的所有候选关键字均可以被指定为主关键字 D. 关键字只能由单个的属性组成（分数：1.00）A.B.C.D.(18).下列关于数据的逻辑结构的叙述中，哪一个是正确的? U /U。 A. 数据的逻辑结构是数据间关系的描述 B. 数据的逻辑结构反映
14、了数据在计算机中的存储方式 C. 数据的逻辑结构分为顺序结构和链式结构 D. 数据的逻辑结构分为静态结构和动态结构（分数：1.00）A.B.C.D.(19).下列描述的插入操作中，哪一个操作是正确的? A. 在 student中插入行(102，赵民，05，02) B. 在 student中插入行(101，赵民，04，02) C. 先在 class表中删除行(03，英语，李洪亮)然后在 student中插入行(105，李丽，03，03) D. 在 student中插入行(105，李丽，03，03)（分数：1.00）A.B.C.D.(20).需求是软件项目投资方和使用者对目标系统在功能和性能等方面
15、的期望和要求的集合。关于需求分析阶段的工作，下列说法错误的是_。 A.对于应用系统的错误，在设计阶段修复错误的代价要大于在需求分析阶段的修复代价，而在运行维护阶段的修复代价更是远远大于需求分析阶段的修复代价 B.开发人员一般只熟悉计算机技术而不太熟悉应用领域的业务，而用户一般只熟悉业务但不熟悉计算机技术，因此需求分析工作需要开发人员与用户紧密配合来完成 C.在获取和理解用户需求的基础上，设计人员可利用 DFD等建模方法来描述应用系统的非功能需求和应用系统的整体特性 D.需求文档是需求分析工作完成的标志，也是软件生命周期后续阶段工作的依据，要求内容准确、表达清楚且论述全面（分数：1.00）A.B
16、.C.D.(21).数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统U /U。 A. 数据可共享 B. 数据可长期保存 C. 有专门的软件对数据进行管理 D. 采用一定的数据模型组织数据（分数：1.00）A.B.C.D.(22).下面关于函数依赖的叙述中，哪十条是不正确的? A) 若 XY，WYZ，则 XWZ B) 若 Y （分数：1.00）A.B.C.D.(23).下列关于关系模式规范化的叙述中，正确的是U /U。 A. 若 R4NF，则必然 RBCNF B. 若 R2NF，则必然 RBCNF C. 若 RBCNF，则必然 R4NF D. 若 R1NF，则必然
17、RBCNF（分数：1.00）A.B.C.D.(24).下列不属于专门的关系运算的是U /U。 A.笛卡儿积 B.除 C.连接 D.投影（分数：1.00）A.B.C.D.(25).典型的局域网可以看成由以下三部分组成：网络服务器、工作站与 A. IP地址 B. 通信设备 C. TCP/IP协议 D. 网卡（分数：1.00）A.B.C.D.(26).IMS系统属于U /U。 A.层次模型数据库 B.网状模型数据库 C.分布式数据库 D.关系模型数据库（分数：1.00）A.B.C.D.(27).下列选项中，U /U是 Sybase IQ提供的新型索引技术。 A.B+树索引 B.Hash索引 C.Bi
18、twise索引 D.基于列的索引（分数：1.00）A.B.C.D.(28).对于 n个节点的单向链表(无表头节点)需要指针的个数为_。 A. n-1 B. n C. n+1 D. 2n（分数：1.00）A.B.C.D.(29).典型的局域网可以看成由以下三部分组成：网络服务器、工作站与_。 A. IP地址 B. 通信设备 C. TCP/IP协议 D. 网卡（分数：1.00）A.B.C.D.(30).SPOOLING技术是以 _ 为基础的。 A. 通道 B. 虚拟机 C. 虚拟内存 D. 高速缓存 （分数：1.00）A.B.C.D.(31).下列关于外模式的叙述中，哪一个是不正确的?U /U A
19、.外模式处理的数据实际存储在数据库中 B.外模式是保证数据安全性的一个有效措施 C.一个数据库可以有多个外模式 D.外模式通常是模式的子集（分数：1.00）A.B.C.D.(32).系统中有 4个进程 P1，P 2，P 3和 P4，在某一时刻系统状态如下： 最大需求量 已分配资源量P1 7 4P2 6 2P3 2 0P4 3 2系统剩余资源量 1如果在该状态下，进程 P3申请 1个资源，分配后，系统的状态是 A.安全状态 B.不安全状态 C.死锁状态 D.临界状态（分数：1.00）A.B.C.D.(33).下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法? A. 轮转法 B. 投影法
20、 C. 散列分布 D. 范围分布（分数：1.00）A.B.C.D.(34).在 SQLServer 2000的系统数据库中，为调度信息和作业历史提供存储区域的是U /U。 A.Master B.Model C.Pubs D.Msdb（分数：1.00）A.B.C.D.(35).下列属于数据定义方面的程序模块的是.查询处理程序模块 .完整性定义模块 .数据更新程序模块.安全性定义程序模块 A. 和 B. 和 C. 和和 D. 全部（分数：1.00）A.B.C.D.(36).数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。 A. Fox
21、BASE可以使用汉字，而 Oracle不可以使用汉字 B. FoxBASE是单用户数据库，而 Oracle是多用户数据库 C. FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 D. FoxBASE在微机上运行，而 Oracle在大中型机上运行（分数：1.00）A.B.C.D.(37).操作系统的发展过程是 A. 设备驱动程序组成的原始操作系统、管理程序、操作系统 B. 原始操作系统、操作系统、管理程序 C. 管理程序、原始操作系统、操作系统 D. 管理程序、操作系统、原始操作系统（分数：1.00）A.B.C.D.(38).在包含 1000个元素的线性表中实现如下各
22、运算，哪一个所需的执行时间最长？ A）线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 B）线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点 C）线性表按顺序方式存储，删除线性表的第 990个结点 D）线性表按链接方式存储，删除指针 P所指向的结点（分数：1.00）A.B.C.D.(39).凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是 A. 树转为树林的方法 B. 把二叉树转为树和树林的方法 C. 把树和树林转为二叉树的方法 D. 把树林转为树的方法（分数：1.00）A.B.C.D.(40).一种既有利于短小作业
23、又兼顾到长作业的作业调度算法是 A. 先来先服务 B. 轮转 C. 最高响应比优先 D. 均衡调度（分数：1.00）A.B.C.D.(41).下列的故障中，可能会造成事务执行失败的是 A. 系统故障 B. 磁盘故障 C. 逻辑错误 D. 硬件故障（分数：1.00）A.B.C.D.(42).为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 A. 地址分配 B. 地址计算 C. 地址映射 D. 地址查询（分数：1.00）A.B.C.D.(43).设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K
24、，E.，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A. G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B. G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C. G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D. A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y（分数：1.00）A.B.C.D.(44).下面列出的关于“视图(View)”的条目中，哪一条是不正确的? A. 视图是外模式 B. 视图是虚表 C. 使用视图可以加快查询语句的执行速度 D. 使用视图可以简化查询语句的编写（分数：1.00）A.B
25、.C.D.(45).设有“供应者”关系模式:Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是 A. 数据冗余 B. 更新异常 C. 插入异常 D. 删除正常（分数：1.00）A.B.C.D.二、B填空题/B(总题数：20，分数：33.00)1. 1是一种更小更集中的数据仓库，为公司提供分析商业数据的一条廉价途径。（分数：2.00）填空项 1:_2.关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的
26、运算对象和运算结果均为 1。（分数：2.00）填空项 1:_3.从资源分配的角度可将设备分类为U U /U /U、共享设备和虚拟设备。（分数：1.00）填空项 1:_4.用户可以对数据库有不同的访问权限，其中 resource权限是允许_。（分数：2.00）填空项 1:_5.计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些U U /U /U。（分数：1.00）填空项 1:_6.层次模型和网状模型统称为U U /U /U模型。（分数：1.00）填空项 1:_7.在关系模式 RU，F中，如果 XY，且存在 X的一个真子集 X，有 XY，则称 Y对 X的依赖为 1函数依赖。（分数：2
27、.00）填空项 1:_8.使用 PowerDesigner的 Data Architect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为U U /U /U。（分数：1.00）填空项 1:_9.严格两阶段封锁协议要求事务所持有的所有 1 必须在事务提交后方可释放。（分数：2.00）填空项 1:_10.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 1。（分数：2.00）填空项 1:_11. 1是系统软件的重要组成和核心，它是管理计算机硬件资源和软件资源的软件。（分数：2.00）填空项 1:_12.数据库中，每个事务都感觉不到系统
28、中其他事务在并发地执行，这一特性称为事务的 1。（分数：2.00）填空项 1:_13.内模式也称为物理模式或存储模式，一个数据库有 1 个内模式。（分数：2.00）填空项 1:_14.按覆盖的地理范围进行分类，计算机网络可以分为：局域网、_和广域网。（分数：2.00）填空项 1:_15.散列法存储的基本思想是：由结点的 1 决定结点的存储地址。（分数：2.00）填空项 1:_16.线程是进程中的一个执行实体，每个线程有惟一的标识符和U U /U /U。（分数：1.00）填空项 1:_17.SQL语言中对权限回收的命令是U U /U /U。（分数：1.00）填空项 1:_18.E-R图提供了表示
29、实体型、属性和联系的方法，其中U U /U /U具有 0个或多个属性。（分数：2.00）填空项 1:_19.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_20.按后根次序遍历树或树林，等同于按 1 次序周游对应的二叉树。（分数：1.00）填空项 1:_三级数据库技术笔试-29 答案解析(总分：86.96，做题时间：90 分钟)一、B选择题/B(总题数：2，分数：54.00)(31)基于如下两个关系，其中雇员信息表关系 EMP的主码是雇员号，部门信息表关系 DEPT的主码是部门号。EMP 雇员号
30、 雇员名 部门 号 工资001 010 056 101张山 王宏达 马林生 赵敏02 01 02 043000 2200 1800 2500DEPT 部门号 部门名 主任01 02 03 04业务部 销售部 服务部 财务部李建 应伟东 周垠 陈力胜（分数：8.96）(1).下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)? A. 从 EMP中删除雇员号=010的行 B. 在 EMP中插入行(102，赵敏，01，2000) C. 将 EMP中雇员号=056的工资改为 2600 D. 将 EMP中雇员号=101的部门号改为05（分数：1.12）A.B.C.D. 解析：解析 本题考查数据操作
31、的完整性规则。当执行删除操作时，一般只需要检查实体完整性，如果被删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作，选项 A中主码没有被引用，因此可以删除，选项 A可以执行。当执行插入操作时，首先检查实体完整性，插入行在主码属性上的值如果不存在，即可执行，选项 B主码属性“102”并没有存在，可以执行。更新操作是先执行删除，再执行插入操作，是下面两种情况的综合，综合分析，选项 C也可以执行，而选项 D不能执行。正确答案为选项 D。(2).下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)? A. 从 DEPT中删除部门号=
32、03的行 B. 在 DEPT中插入行(06，计划部，李浩) C. 将 DEPT中部门号=02的部门号改为10 D. 将 DEPT中部门号=01的主任改为陈映先（分数：1.12）A.B.C. D.解析：解析 本题考查数据操作的完整性规则。根据上题分析，可知选项 C不能执行。正确答案为选项C。(3).设在 SQL Server 2008某数据库中建有如下会员卡表：CREATE TABLE Table_Card(CardID char(4) PRJMARY KEY，StartDate datetime NOT NULL，Score int NOT NULL DEFAULTO，State int NO
33、T NULL CHECK(State in(0，1，2)现表中无数据，某用户对此表依次进行了如下操作：INSERT INT0 Table_CardVALUES(1001，201211 12:30:01，154，0)INSERT INTO Table_Card(CardID，StartDate，State)VALUES(1002，201211 12:30:02，1)INSERT INTO Table_CardVALUES(1003，201211 12:30:03，172，2)INSERT INTO Table_CardVALUES(1004，201211 12:30:04，135，3)UPDAT
34、E Table_Card SET State=3 WHERE CardID=1001UPDATE Table_Card SET State=1 WHERE CardID=1004以上操作对 Table_Card表数据产生影响的是_。 A.仅、和 B.仅、和 C.仅、和 D.仅、和（分数：1.12）A. B.C.D.解析：解析 中插入字段的第四个字段“3”不满足“CHECK(State in(0，1，2)”的条件，因此插入不成功。中更新第四个字段“State=3”同样不满足“CHECK(State in(0，1，2)”的条件，更新失败。中因为没有“cardID=1004”的记录，所以更新失败。(
35、4).并发操作有可能引起下述哪些问题?丢失修改 不可重复读 读“脏”数据 A. 仅和 B. 仅和 C. 仅和 D. 都是（分数：1.12）A.B.C.D. 解析：解析 本题是对事务并发执行存在问题的考查。当多个事务并发执行时，即使每个事务都单独地正确执行，数据库的一致性也可能被破坏，因为在并发执行中可能出现以下 3个问题：丢失更新；对未提交更新的依赖；不一致的分析。由以上分析可知，题干中的、项均是可能出现的问题。因此本题正确答案为选项 D。(5).系统出现死锁的原因是U /U。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.若干进程因竞争资源而无休止地等待其他进程释放已占有的
36、资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数（分数：1.12）A.B.C. D.解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间存在矛盾。当若干进程需求资源的总数大于系统所能提供的资源数时，进程间就会出现抢占资源的现象，如果对进程抢占的资源管理或分配不当就会引起死锁。(6).Internet的主要组成成分是 A. 双绞线、同轴电缆、光纤电缆与无线通信信道 B. 通信线路、路由器、主机和信息资源 C. 局域网、广域网、校园网和主干网 D. 局域网、广域网和城域网（分数：1.12）A.B. C.D.解析：解析 从 Internet实现技术角度看它主要是由通信线
37、路、路由器、主机和信息资源等几个主要部分组成。其中的通信线路可分为两类：有线通信线路和无线通信线路；常用的传榆介质有：双绞线、同轴电缆、光纤电缆、无线与卫星通信信道。选项 A仅是通信线路采用的传输介质；而 C、D 是根据网络的覆盖范围和规模进行分类。(7).设有关系 R(A，B，C. 和 S(C，D. 。与关系代数表达式 A,B,D( R.C=S.C(RS)等价的 SQL语句是 A. SELECT*FROM R,S WHERE R.C=S.C B. SELECT A,B,D FROM R,S WHERE R.C=S.C C. SELECT A,B,D FROM R,S WHERE R=S D.
38、 SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S.C.（分数：1.12）A.B. C.D.解析：解析 本题是对关系基本运算与 SQL语言转换的考查。题目中关系代数表达式的意思是从关系R，S 中选出满足 R.C=S.C的列 A， B，D，比较 4个选项中的 SQL语句可知，正确答案为选项 B。(8).数据库类型是根据_划分的。 A. 数据模型 B. 文件形式 C. 记录形式 D. 存取数据方式（分数：1.12）A. B.C.D.解析：下面三个题基于下图所示的二叉树（分数：45.00）(1).该二叉树对应的树林包括多少棵树 A.1 B.2 C
39、.3 D.4（分数：1.00）A.B.C.D. 解析：结点二叉树转换成树或树林的规则是：若某结点是其父结点的左子树，则把该结点的右子女，右子女的右子女，都与该结点的父亲用线连起来，最后去掉所有的父结点到右子女的连线。所以该二叉树对应的树林包括 4棵树，各树如图所示。 *(2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针 A.6 B.8 C.10 D.12（分数：1.00）A.B.C. D.解析：二叉树的存储通常采用链按方式，即每个结点除存储结点自身的信息外，再设置两个指针字段llink和 rlink，分别指向结点的左子女和右子女。当结点的某个子女为空时，
40、则相应的指针值为孔。所以该二叉树的存储表示如图，共有 10个空指针。 *(3).如果将该二叉树存储为对称序线索二叉树，则结点 H的左线索指向 A.结点 A B.结点 C C.结点 E D.结点 G（分数：1.00）A.B. C.D.解析：在有 n个结点的二叉树的 llink-rlink法存储表示中，必定有 n+1个空指针，将这些指针位置利用起来，存储结点在指定周游次序下的前驱、后继结点指针，则得到线索二叉树。将这种指向前驱、后继结点的指针称作线索。该二叉树的周游次序为对称序的结果是 DBGEACHFI，所以结点 H的左线索指向结点C。(4).一个深度为 I(I1)的二叉树有 2i-1个结点的树
41、U /U。 A.是完全二叉树 B.不一定是满二叉树 C.深度为 I的二叉树结点数还可以比 2i-1更大 D.父结点编号是子结点编号的 1/2（分数：1.00）A. B.C.D.解析：解析 一个深度为 I(I1)的二叉树有-1 个结点的树是满二叉树，因此必然是完全二叉树。(5).系统进行资源分配和调度的独立单位是 A. 进程 B. 线程 C. 中断程序 D. 用户程序（分数：1.00）A. B.C.D.解析：解析 进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。(6).在数据库技术中，实体联系
42、模型是一种 A. 概念数据模型 B. 结构数据模型 C. 物理数据模型 D. 逻辑数据模型（分数：1.00）A. B.C.D.解析：解析 概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是 P，P，Chen 于 1976后提出的实体联系方法。该方法用 E-R图来描述现实世界的概念模型，称为实体联系模型(Entity-Relationship Model)简称 E-R模型。(7).SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT、 DELETE、UPDATE实现哪类功能?_。 A. 数据查询
43、 B. 数据操纵 C. 数据定义 D. 数据控制（分数：1.00）A.B. C.D.解析：(8).该二叉树对应的树林包括U /U棵树。 A.1 B.2 C.3 D.4（分数：1.00）A.B.C. D.解析：(9).设有关系模式 R(A,B,C,D) ，F=(A,DC,CB) ，则 R的所有候选码为 _。 A. 候选码为(A，D，C) B. 候选码为(A，D) C. 候选码为(A，C) D. 候选码为(A，D) ，(A，C) （分数：1.00）A.B. C.D.解析：解析 关系 RU，P是属性集 U上的关系模式，F 是属性 U上的一组数据依赖，设 K为RU，F中的属性或属性组，若*，则称 K为
44、 R的候选码。分析一个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则中“”左边的属性，再从中删去某些出现在数据依赖规则中“”右边的属性。这里出现在数据依赖规则中“”左边的属性有 A，D 和 C，其中 C函数依赖于A，D，故候选码只有(A， D) ，因此主属性为 A，D，非主属性为 B，C。(10).下列关于多值依赖的叙述中，不正确的是 A) 若 XY，则 XZ，其中 ZU-X-Y B) 若XY，而 Z= （分数：1.00）A.B.C.D. 解析：解析 本题主要考查了对多值依赖的理解。 解题要点 若 XY，则 XZ，其中 ZU- X-Y，即多值依赖具有对称性；若 X-Y，而 Z*，则称 XY 为平凡的多值依赖；若 XY，则 XY，即函数依赖可以看做多值依赖的特殊情况。 错解分析 若 XY，则 XY 和多值依赖的特殊情况正好相反，所以 D)选项的叙述有误。 考点链接 掌握在关系数据库中，函数依赖的种类和函数依赖成立的条件。(11).该题基于“学生-选课-课程”数据库中的 3个
