全国计算机等级考试2005年9月——三级数据库技术

 

全国计算机等级考试2005年9月三级数据库技术

 

（考试时间120分钟，满分100分）

 

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）习惯上，CPU与哪个部件组成了计算机的主机？

A）控制器              B）运算器

C）内存储器              D）控制器和运算器

（2）计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是

A）数据库管理系统              B）操作系统

C）程序语言系统              D）财务管理系统

（3）IP地址是

A）Internet中的子网地址

B）接入Internet的计算机地址编号

C）Internet中网络资源的地理位置

D）接入Internet的局域网编号

（4）下面关于超文本的叙述中，不正确的是

A）超文本是一种信息管理技术，也是一种电子文献形式

B）超文本采用非线性的网状结构来组织信息

C）多媒体超文本也可以认为是超文本

D）超文本是由结点和链路组成的一个网络

（5）计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

A）指令              B）程序

C）设备              D）文件

（6）加强网络安全性的最重要的基础措施是

A）设计有效的网络安全策略              B）选择更安全的操作系统

C）安装杀毒软件              D）加强安全教育

（7）下面关于线性表的叙述中，错误的是

A）线性表采用顺序存储，必须占用一片连续的存储单元

B）线性表采用链接存储，不必占用一片连续的存储单元

C）线性表采用顺序存储，便于进行插入和删除操作

D）线性表采用链接存储，便于插入和删除操作

（8）单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，要将q插入结点p的后面，正确的操作应该是

A）q↑link:=p↑link;   p↑link:=q;

B）q:=p↑link;        p↑link:=q↑link；

C）q↑link:=p;        p↑link:=q;

D）q:=p↑link;        p:=q↑link;

（9）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

A）2              B）3

C）4              D）5

（10）设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

A）m-n-1              B）n+1

C）m-n+1              D）m-n

（11）设散列函数为H（k）=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

A）14，6，23，9，18，30，12

B）14，18，23，9，30，12，6

C）14，12，9，23，30，18，6

D）6，23，30，14，18，12，9

（12）二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

A）ACBED              B）DECAB

C）DEABC              D）CEDBA

（13）以下哪一个不是队列的基本运算？

A）从队尾插入一个新元素              B）从队列中删除第I个元素

C）判断一个队列是否为空              D）读取队首元素的值

（14）二维数组A［0…8］［0…9］，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A［8，5］的存储地址为

A）570              B）506

C）410              D）482

（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？

A）7              B）8

C）9              D）10

（16）哪一个不是基本的操作系统？

A）批处理操作系统              B）分时操作系统

C）实时操作系统              D）网络操作系统

（17）若当前进程因时间片用完而让出处理机时，该进程应转变为哪种状态？

A）就绪              B）等待

C）运行              D）完成

（18）系统出现死锁的原因是

A）计算机系统发生了重大故障

B）有多个封锁的进程同时存在

C）若干进程因竞争资源而无休止地等待其他进程释放已占有的资源

D）资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

（19）在下列特性中，哪一个不是进程的特性？

A）异步性              B）并发性

C）静态性              D）动态性

（20）文件系统中，文件被按照名字存取是为了

A）方便操作系统对信息的管理              B）方便用户的使用

C）确定文件的存取权限              D）加强对文件内容的保密

（21）有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

A）234              B）235

C）236              D）237

（22）临界区是指并发进程中访问共享变量的

A）管理信息段              B）信息存储段

C）数据段              D）程序段

（23）引入多道程序的目的是

A）提高实时响应速度

B）增强系统交互能力

C）为了充分利用主存储器

D）充分利用CPU，减少CPU的等待时间

（24）逻辑文件存放在存储介质上时，采用的组织形式是与什么有关？

A）逻辑文件结构              B）存储介质特性

C）主存储器管理方式              D）分配外设方式

（25）在下面列出的数据模型中，哪一个模型是概念数据模型？

A）关系模型              B）层次模型

C）网状模型              D）实体—联系模型

（26）在以下所列条目中，哪些是数据库管理员的职责？

Ⅰ.负责管理企业的数据库资源

Ⅱ.收集和确定有关用户的需求

Ⅲ.设计和实现数据库并按需要修改和转换数据

Ⅳ.为用户提供资源和培训方面的帮助

A）Ⅰ和Ⅱ              B）Ⅱ和Ⅲ

C）Ⅰ和Ⅲ              D）都是

（27）数据库的三级模式结构中，外模式又称为

A）物理模式              B）存储模式

C）逻辑模式              D）用户模式

（28）在关系数据库中，表（table）是三级模式结构中的

A）外模式              B）模式

C）存储模式              D）内模式

（29）关于数据库系统三级模式结构，下列论述中正确的是

A）三级模式结构是数据库惟一的一种分级模式结构

B）外模式／概念模式映像为数据的物理独立性提供支持

C）内模式与物理数据库等价，概念模式与逻辑数据库等价

D）外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同

（30）数据库技术中采用分级方法将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

A）数据独立性              B）逻辑独立性

C）管理规范性              D）数据的共享

（31）按所使用的数据模型来分，数据库可分为哪3种模型？

A）层次、关系和网状              B）网状、环状和链状

C）大型、中型和小型              D）独享、共享和分时

（32）设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是

A）7              B）9

C）12              D）16

（33）自然联接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然联接时，要求R和S含有一个或多个共有的

A）元组              B）行

C）记录              D）属性

第（34）至（36）题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。

EMP                                 DEPT

部门号	部门名	地址
01	业务部	1号楼
02	销售部	2号楼
03	服务部	3号楼
04	财务部	4号楼

 

（34）若执行下面列出的操作，哪一项操作不能成功执行？

A）从EMP中删除行(′010′,′王宏达′,′01′,1200)

B）在EMP中插入行(′102′,′赵敏′,′01′,1500)

C）将EMP中雇员号=′056′的工资改为1600元

D）将EMP中雇员号=′101′的部门号改为′05′

（35）若执行下面列出的操作，哪一项操作不能成功执行？

A）从DEPT 中删除部门号=′03′的行

B）在DEPT中插入行（′06′，′计划部′，′6号楼′）

C）将DEPT中部门号=′02′的部门号改为′10′

D）将DEPT中部门号=′01′的地址改为′5号楼′

（36）在雇员信息表关系EMP中，哪个属性是外键（foreign key）？

A）雇员号              B）雇员名

C）部门号              D）工资

（37）SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，属于数据控制功能的

A）GRANT              B）CREATE

C）INSERT              D）SELECT

（38）有关系S（S#，SNAME，SEX），C(C#，CNAME），SC(S#，C#）。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：

SELECT SNAME  FROM S，C，SC  WHERE

A）S.S#=SC.S#  AND  SEX=′男′AND CNAME=′计算机文化′

B）S.S#=SC.S#  AND  C.C#=SC.C# AND CNAME=′计算机文化′

C）SEX=′女′ AND  CNAME=′计算机文化′

D）S.S#=SC.S#  AND C.C#=SC.C#  AND SEX=′男′AND CNAME=′计算机文化′

（39）若用如下的SQL语句创建一个表S：

CREATE TABLE S(S#  char (l6)NOT NULL;

SNAME char(8）NOT NULL,SEX char(2)，AGE  integer)

向表S中插入如下行时，哪一行可以被插入？

A）(′991001′，′李明芳′，女，′23′)

B）(′990746′，′张民′，NULL，NULL)

C）(NULL，′陈道明′，′男′，35)

D）(′992345′，NULL，′女′，25）

（40）下面关于函数依赖的叙述中，不正确的是

A）若X→Y，X→Z，则X→YZ

B）若XY→Z，则X→Z，Y→Z

C）若X→Y，Y→Z，则X→Z

D）若X→Y，Y′∈Y，则X→Y′

第（41）至（42）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→C}。

（41）关系模式R的码是

A）（M，T）              B）（M，C）

C）（M，A）              D）（A，B）

（42）R的规范化程度最高达到

A）1NF              B）2NF

C）3NF              D）4NF

（43）设X→Y是一个函数依赖，且对于任何X′∈X，X′→Y都不成立，则称X→Y是一个

A）完全函数依赖              B）部分函数依赖

C）平凡函数依赖              D）非平凡函数依赖

（44）有关系模式A（C,T,H,R,S）,其中各属性的含义是：

C:课程 T:教员 H:上课时间 R:教室 S:学生

根据语义有如下函数依赖集:

F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}

关系模式A的码是

A）C              B）（H，R）

C）（H，T）              D）（H，S）

（45）在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪一个是不正确的？

A）一个实体类型可以转换为一个关系模式

B）一个联系类型可以转换为一个关系模式

C）由实体类型转换成的关系模式的主键是该实体类型的主键

D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体

（46）如果两个实体之间的联系是M∶N，则实现1∶M联系的方法是

A）将两个实体转换成一个关系

B）将两个实体转换的关系中，分别加入另一个关系的主码

C）将“1”端实体转换的关系的主码，放入“M”端实体转换的关系中

D）将“M”端实体转换的关系的主码，放入“1”端实体转换的关系中

（47）E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示

A）联系              B）实体

C）实体的属性              D）联系的属性

（48）当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的

A）串行性              B）隔离性

C）永久性              D）原子性

（49）数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？

Ⅰ.事务开始信息    Ⅱ.更新信息    Ⅲ.提交信息    Ⅳ.事务中止信息

A）Ⅰ，Ⅱ和Ⅳ              B）Ⅰ，Ⅲ和Ⅳ

C）Ⅱ，Ⅲ和Ⅳ              D）都是

（50）数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是

A）层次分析法和层次结构图              B）数据流程分析法和数据流程图

C）结构分析法和模块结构图              D）实体联系法和实体联系图  

（51）Oracle的数据仓库解决方案是Oracle OLAP产品，其中服务器端的工具是

A）Oracle Express Server               B）Oracle Express Objects

C）Oracle Express Analyzer              D）Oracle WebServer

（52）在数据库管理系统中，下面哪个模块不是数据库定义的功能模块?

A）DDL翻译程序模块               B）安全性定义程序模块

C）系统初启程序模块               D）完整性定义程序模块

（53）数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的

A）可靠性              B）一致性

C）完整性              D）安全性

（54）下面不属于数据库运行过程中，可能发生的3类故障的是

A）系统故障              B）事务故障

C）运行故障              D）介质故障

（55）PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

A）支持面向对象的开发方法

B）提供可视化图形用户界面

C）使用ODBC与多种数据库连接

D）可通过数据窗口访问数据库

（56）Delphi具有良好的数据处理能力，它所提供的哪一种工具可将数据从一种数据库全部或部分迁移到另一种数据库中？

Ａ）Data Pump               Ｂ）Database  Explorer

Ｃ）BDE              Ｄ）ODBC

（57）下面所列条目中，哪一个是当前应用开发工具的发展趋势？

Ⅰ.采用三层Client／Server结构

Ⅱ.对Web应用的支持

Ⅲ.开发的、构件式的分布式计算环境

A）Ⅰ和Ⅱ              B）Ⅱ和Ⅲ

C）Ⅰ和Ⅲ              D 都是

（58）并行数据库的体系结构包括共享内存结构、共享磁盘结构和

A）无共享磁盘结构               B）无共享资源结构

C）数据库系统结构              D）无共享内存结构

（59）下列关于“分布式数据库系统”的叙述中，正确的是

A）分散在各节点的数据是不相关的

B）用户可以对远程数据进行访问，但必须指明数据的存储节点

C）每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用

D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理

（60）数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段？

A）人工管理阶段              B）文件系统阶段

C）数据库系统阶段              D）高级数据库技术阶段

 

二、填空题（每空2分，共40分）

请将答案分别写在答题卡中序号为【1】～【20】的横线上，答在试卷上不得分。

 

（1）用高级语言编写的程序称之为 【1】 。

（2）局域网常用的拓扑结构有星型、环型、 【2】 和树型等几种。

（3）设有二维数组A［0…9，0…19］，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A［6，6］的存储地址为 【3】 。

（4）若一棵二叉树中只有叶子结点和左右子树皆非空的结点，设叶子结点的个数为k，则左右子树皆非空的结点个数是 【4】 。

（5）在顺序表（6，10，16，18，25，28，30，48，50，52）中，用二分查找法查找关键码值20，则需要进行关键码比较次数为 【5】 。

（6）用于生产过程控制的系统一般都是 【6】 系统，它要求具有对输入数据及时做出反应（响应）的能力。

（7）文件的逻辑结构分 【7】 文件和记录式文件两种。

（8）在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 【8】 。

（9）关系数据库的规范化理论规定，在执行分离时，必须遵守 【9】 ，保持原有的依赖关系和无损连接。

（10）在数据库的三级组织结构中存在着两种映射：一是 【10】 之间的映射，二是模式与子模式之间的映射。

（11）一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 【11】 机制来解决的。

（12）在关系数据库标准语言SQL中，实现数据检索的语句（命令）是 【12】 。

（13）数据模型可分为概念数据模型和 【13】 模型。

（14）假设在关系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若X→→Y，则称X→→Y为 【14】 。

（15）并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3种：轮转法、散列分布和 【15】 。

（16）如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 【16】 调度。

（17）使用PowerDesigner 的Data Architect可以对数据库生成物理数据模型（PDM），这种功能通常称为 【17】 。

（18）在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为 【18】 。

（19）DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、 【19】 和大对象。

（20）数据仓库中存放的数据是为了适应数据的 【20】 处理要求而集成起来的。

 

• 上一条:06年计算机等级考试一级B考试试题及试题分析
• 下一条:全国计算机等级考试2005年9月——三级数据库技术参考答案