1、三级数据库技术笔试-185 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在采用页式存储管理的系统中，逻辑地址用 32位表示，内存分块大小为 2。则用户程序最多可划分成多少页?（分数：1.00）A.2110B.212C.220D.2322.下列哪一项不属于系统软件?（分数：1.00）A.调试程序B.计算机辅助设计程序C.编译程序D.数据库管理系统3.用于实现网络设备名字到 IP地址映射的网络服务是（分数：1.00）A.TELNETB.SMTPC.DNSD.FTP4.以下关于顺序存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.存储
2、密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便5.下列关于 SQL语言中的索引(Index)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径6.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式D.一个数据库只有一个内模式7.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排
3、列状态无关?（分数：1.00）A.直接插入排序B.起泡排序C.快速排序D.直接选择排序8.文件的逻辑结构是由下列哪一项决定的?（分数：1.00）A.操作系统B.磁盘容量C.用户D.文件属性9.设有关系 R(A，B，C) 和 S(C，D) 与关系代数表达式 A，B，D ( R，C =s.c(RS)等价的 SQL语句是（分数：1.00）A.SELECT*FROM R,SWHERE R.C=S.CB.SELECT A，B，D FROM R，S WHERE R.C=S.CC.SELECT A，B，D FROM R，S WHERE R=SD.10.操作型数据与分析型数据之间有很大的区别，下列叙述中不正确
4、的是（分数：1.00）A.操作型数据较分析型数据一次操作数据量大B.操作型数据支持日常操作，分析型数据支持管理需求C.操作型数据与分析型数据具有不同的生命周期D.操作型数据是细节的，分析型数据是综合或提炼的11.栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：1.00）A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A12.下列哪一种方法不能用于提高文件目录检索效率?（分数：1.00）A.限制子目录个数B.引入当前目录C.采用相对路径文件名D.将目录项分解13.关系
5、模式 R中若没有非主属性，则（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNFC.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF14.能构造出多少棵不同的二叉排序树?第(11)至(12)题基于如下描述：现有关键码值分别为 10、20、30、40 的 4个结点，按所有可能的插入顺序去构造二叉排序树。（分数：1.00）A.924B.14C.10D.815.下列叙述中，哪些是 PowerBuilder 的特性将应用作为对象 支持与多种数据库连接支持动态数据交换 支持 Web快速开发（分数：1.00）A.仅和B.仅、和C.仅和D.
6、全部16.现将关系模式 P分解为两个关系模式 P1(C，T，R)，P2(C，S，G)，那么这个分解（分数：1.00）A.不具有无损连接性，不保持函数依赖B.具有无损连接性，不保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性且保持函数依赖17.下列身份识别技术中，哪一个属于生物信息识别技术?（分数：1.00）A.指纹B.密码C.口令D.通行字18.下列哪一种方法不用于实现访问控制?（分数：1.00）A.存取控制表B.存取控制矩阵C.口令D.保护键19.防止地址越界的工作是由下列哪一项完成的?（分数：1.00）A.软件B.硬件C.软件与硬件配合D.CPU20.在关系模式 RU，F中
7、，称满足下面哪一个条件的 XY 为平凡的多值依赖?（分数：1.00）A.U-X-Y=B.XY=C.X是单个属性D.Y是单个属性21.事务的持久性是指（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的修改就是永远的C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态22.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（分数：1.00）A.数据字典、应用程序、审计文档、数据库后备副本B.数据字典、应用程序、审计文档、日志文件C.日志文件、数据库后备副本D.数据字典、应用程序、数
8、据库后备副本23.下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.面向对象模型24.在实时操作系统中最常采用的进程调度算法是（分数：1.00）A.不可抢占的优先级调度算法B.可抢占的优先取级调度算法C.先来先服务调度算法D.时间片轮转调度算法25.数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引26.信息是有价值的，信息的价值与它的哪些特性有关?正确性 及时性 完整性开放性 可靠性（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部27.下列对
9、DELETE权限的叙述中，正确的是（分数：1.00）A.允许删除数据B.允许删除关系C.允许对数据库模式进行删除D.和 DROP权限等价28.“找出北京供应商的所有信息”的 SELECT语句是（分数：1.00）A.SELECT*FROM S WHERE CITY=京B.SELECT SNO，SNAME FROM S WHERE CITY=北京C.SELECT*FROM S WHERE CITY=北京D.SELECT SNO，SNAME FROM S WHERE CITY=北京29.下列哪一项是对网络进行非服务攻击的结果?（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主
10、页被涂改D.网站的 WWW服务不能正常工作30.数据库管理系统的开放性包括下列哪些特性?符合 SQL标准 符合 ODBC标准具有清晰的结构 用户界面友好（分数：1.00）A.仅和B.仅和C.仅、和D.全部31.下列哪一条不是 SYBASE企业级数据库服务器的特点?（分数：1.00）A.支持联机分析处理 OLAPB.支持服务器间的失败转移C.符合美国国家计算机安全委员会的 C2级要求D.在核心层实现存储过程和触发器具有可编程能力32.在概念模型中，客观存在并可以相互区别的事物称为（分数：1.00）A.码B.属性C.联系D.实体33.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和
11、JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示作业 进入系统时间 估计运行时间(分 钟)JOB1 8：30 80JOB2 8：50 20JOB3 9：20 40JOB4 9：30 35假设 9：30 开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是（分数：1.00）A.JOB1B.JOB2C.JOB3D.JOB434.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性35.下列属性组中的哪一个(些)是关系 P的候选码?(C，S) (C，R) (S，
12、T)(T，R) (S，R)第(54)至(56)题基于如下描述：有关系模式 P(C，S，T，R，C) ，根据语义有如下函数依赖集：F=CT，ST R，TRC，SCC。（分数：1.00）A.只有B.和C.、和D.、和36.设有下三角矩阵 A010，010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为（分数：1.00）A.110B.120C.130D.14037.“找出使用供应商名为红星的供应商所供应的零件的工程名”的 SELECT语句中将使用的关系有第(40)至(41)题基于如下描述：设有一个数据库，包括 S、J、P、SJP 四个关系模式
13、如下：供应商关系模式 S(SNO，SNAME，CITY)零件关系模式 P(PNO，PNAME，COLOR，WEIGHT)工程项目关系模式 J(JNO，JNAME，CITY)供应情况关系模式 SJP(SNO，PNO，JNO，QTY)假定它们都已经有若干数据。（分数：1.00）A.S、J 和 SJPB.S、P 和 SJPC.P、J 和 SJPD.S、J、P 和 SJP38.当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成（分数：1.00）A.就绪态B.运行态C.等待态D.挂起态39.霍夫曼算法可以用于（分数：1.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码D
14、.城市间的交通网设计40.下列设备中，兼有输入、输出两种功能的是（分数：1.00）A.鼠标B.显示器C.扫描仪D.磁盘机41.若计算机系统中有 10个进程，则系统中处于等待状态的进程最多可有几个?（分数：1.00）A.0B.1C.9D.1042.在 Oracle公司的开发工具 Developer/2000中，用于生成联机文档的工具是（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.Oracle Books43.设有关系 R、S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的?RA B Ca1 b1 5a1 b2 6a2
15、 b3 8a2 b4 12SB Eb1 3b2 7b3 10b3 2b5 2TA R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10（分数：1.00）A.B.C.D.44.这些二叉排序树有多少棵是最佳二叉排序树?（分数：1.00）A.6B.5C.4D.345.数据库系统中的人员通常包括数据库管理员 系统分析员 数据库设计员应用程序员 最终用户（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部46.设有两个事务 T1和 T2，其并发操作序列如下表所示。下列说法中正确的是（分数：1.00）A.B
16、.C.D.47.数据挖掘方法中，哪一种称做无制导的学习?（分数：1.00）A.关联规则挖掘B.特征描述C.分类分析D.聚类分析48.设关系 R的度为 20，关系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积，即：T=RS，则关系 T的度为（分数：1.00）A.10B.20C.30D.5049.通道结束工作向 CPU发中断后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSWC.CCWD.PSW50.关于分布式数据库系统，下列叙述中不正确的是（分数：1.00）A.分布式系统用户的操作与非分布式系统是相同的B.分布式系统的存储结构复杂C.所有的数据操作在逻辑上都
17、是不变的D.分布式系统的所有问题都是外部的、用户级别的51.关系模式 P的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF52.在 SQL语言的 SELECT语句中，用于对结果元组进行排序的是哪一个子句?（分数：1.00）A.GROUP BYB.HAVINGC.ORDER BYD.WHERE53.设关系 R和 S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数运算的结果集合为tltRt （分数：1.00）A.B.C.D.54.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下
18、面的操作序列中哪一个是正确的?（分数：1.00）A.q：=plink；plink：=qlink；B.plink：=qlink；q：=plink；C.qlink：=plink；q1ink：=q；D.plink：=q；qlink：=plink；55.关系数据模型的三个要素是（分数：1.00）A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束56.SQL语言集数据查询、数据操纵，数据定义和数据控制功能于一体，语句 CREATE、DROP、ALTER 实现哪类功能?
19、（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制57.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)。要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第几个位置?（分数：1.00）A.3B.5C.7D.958.以下哪一条属于关系数据库的规范化理论要解决的问题?（分数：1.00）A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操作权限59.下列关于函数依赖的规则中，哪一条是正确的?（分数：1.00）A.若 XY，WY
20、Z，则 XWZB.若 XC.若 XYZ，则 XZ，YZD.若 XY=60.下列叙述中，哪一条是不正确的?（分数：1.00）A.一个二维表就是一个关系，二维表的名就是关系的名B.关系中的列称为属性，属性的个数称为关系的元或度C.关系中的行称为元组，对关系的描述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量二、填空题(总题数：20，分数：40.00)61.按照网络所采用的传输技术，可以将计算机网络分成 【1】 网络和点 点式网络。（分数：2.00）填空项 1:_62.输出设备的作用是将计算机内部 【2】 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。（分数：
21、2.00）填空项 1:_63.散列法存储中处理碰撞的方法主要有两类：接链法和 【3】 （分数：2.00）填空项 1:_64.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。则该二叉树对应的树林包括 【4】 棵树。（分数：2.00）填空项 1:_65.对线性表进行二分法检索，其前提条件是：线性表以 【5】 方式存储，并且按关键码值排好序。（分数：2.00）填空项 1:_66.中断装置发现中断后，通过交换 【6】 引出中断处理程序。（分数：2.00）填空项 1:_67.为保证程序的正确执行，CPU 必须按照 【7】 地址访问内存。（分数：2.00）填
22、空项 1:_68.通过把独占设备改造成 【8】 设备，可以提高设备利用率。（分数：2.00）填空项 1:_69.1976年，P.P.SChen 提出的 【9】 方法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_70.在面向对象模型中，每一个对象是状态和 【10】 的封装。（分数：2.00）填空项 1:_71.设有关系模式 R(A，B，C) 和 S(E，A，F)，若 RA 是 R的主码，SA 是 S的外码，则 SA 的值或者等于 R中某个元组的主码值，或者取空值(NULL)。这是 【11】 完整性规则。（分数：2.00）填空项 1:_72.SQL语言支持数据库三级模式结构。在 S
23、QL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于 【12】 。（分数：2.00）填空项 1:_73.DBMS运行的基本依据是数据库结构描述，它们存储于 【13】 中。（分数：2.00）填空项 1:_74.在 Oracle工具中，用于支持数据仓库应用的 OLAP工具是 【14】 。（分数：2.00）填空项 1:_75.严格两阶段封锁协议要求对更新数据的封锁必须保持到事务 【15】 。（分数：2.00）填空项 1:_76.SQL语言中，RSEOURCE 权限允许创建新的 【16】 。（分数：2.00）填空项 1:_77.在关系模式 RU，F中，如果 XY，且对于 X的任意真
24、子集 X，都有 XY，则称 Y对 X 【17】 函数依赖。（分数：2.00）填空项 1:_78.若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非 【18】 的多值依赖。（分数：2.00）填空项 1:_79.在 ISA联系中，子类的对象 【19】 其超类的对象的全部属性和方法。（分数：2.00）填空项 1:_80. 【20】 分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。（分数：2.00）填空项 1:_三级数据库技术笔试-185 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在采用页式存储管理的系统
25、中，逻辑地址用 32位表示，内存分块大小为 2。则用户程序最多可划分成多少页?（分数：1.00）A.2110B.212C.220 D.232解析：解析 页式存储管理是计算机数据存储管理的一种，其基本原理包括：内存划分：将内存划分成等长的若干区域，每个区域成为一个物理页面，有时又称内存块或块；逻辑地址空间划分：将用户程序的逻辑空间按照同样大小也划分咸若干页面，成为逻辑页面，页面大小一般取 2的整数次幂，存储分配时，以页面(块)这单位，按照用户程序的页数进行分配。因此如果逻辑地址用 32位表示，内存分块大小为2，则用户程序最多可划分为 232/212=220。2.下列哪一项不属于系统软件?（分数：
26、1.00）A.调试程序B.计算机辅助设计程序 C.编译程序D.数据库管理系统解析：解析 系统软件是随计算机出厂并具有通用功能的软件，一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等。而选项中的计算机辅助设计系统属于应用软件。3.用于实现网络设备名字到 IP地址映射的网络服务是（分数：1.00）A.TELNETB.SMTPC.DNS D.FTP解析：解析 Internet 上的每台计算机、路由器在通信之前首先需要指定一个 IP地址。IP 地址是Internet赖以工作的基础。但这种地址结构仍然是数字型，用户难以记忆。为了向一般用户提供一种直观、明了且容易记忆的主机标识符，TCP/IP
27、 专门设计了一种字符型的主机名字机制。这就是 Internet域名系统 DNS。域名系统同时解决主机命名、主机域名管理、主机域名和 IP地址映射等。4.以下关于顺序存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便解析：解析 顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：1)结点中只有自身信息，没有链接信息城，因此存储密度大、存储空间利用率高；2)可以通过计算直接确定第
28、i个结点的存储地址；3)插入、删除运算操作会引起大量结点的移动。5.下列关于 SQL语言中的索引(Index)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式 B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析：解析 索引是加快表的查询速度的有效手段，可以根据需要在一个基本表上建立一个或多个索引，系统在存取数据时会自动选择合适的索引作为存取路径。而索引并不是外模式。6.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一
29、个数据库可以有多个模式 D.一个数据库只有一个内模式解析：解析 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称于模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以，有多个外模式；内模式也称物理模式，是数据库内部的表示方法，一个数据库只有一个内模式。在关系数据库中，模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此选项 C(一个数据库可以有多个模式)的叙述是不正确的。7.下列排序方
30、法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?（分数：1.00）A.直接插入排序B.起泡排序C.快速排序D.直接选择排序 解析：解析 直接选择排序的基本思想是：每次从待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从 n个关键码中选出最小关键码，需进行 n-1次排序第二趟从 n-1个关键码中选出最小关键码，需进行 n-2次排序。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。8.文件的逻辑结构是由下列哪一项决定的?（分数：1.00）A.操作系统B.磁盘容量C.用户 D.文件属性解析：解析 文件的逻辑结构是指文件的
31、外部组织形式，即从用户角度看到的文件的组织形式。因此文件的逻辑结构是由用户决定的。9.设有关系 R(A，B，C) 和 S(C，D) 与关系代数表达式 A，B，D ( R，C =s.c(RS)等价的 SQL语句是（分数：1.00）A.SELECT*FROM R,SWHERE R.C=S.CB.SELECT A，B，D FROM R，S WHERE R.C=S.C C.SELECT A，B，D FROM R，S WHERE R=SD.解析：解析 A.B.D( R.C=SC(RS)的意思是从关系 R，S 中选出满足 R.C= S.C的列 A，B，D。10.操作型数据与分析型数据之间有很大的区别，下列
32、叙述中不正确的是（分数：1.00）A.操作型数据较分析型数据一次操作数据量大 B.操作型数据支持日常操作，分析型数据支持管理需求C.操作型数据与分析型数据具有不同的生命周期D.操作型数据是细节的，分析型数据是综合或提炼的解析：解析 操作型数据与分析型数据之间的区别包括：分析型数据较操作型数据一次操作数据量大；操作型数据支持日常操作，分析型数据支持管理需求；操作型数据与分析型数据具有不同的生命周期；操作型数据是细节的，分析型数据是综合或提炼的。11.栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：1.00）A.A、D、E
33、、C、B、FB.A、F、E、D、C、B C.C、B、E、D、A、FD.C、D、B、F、E、A解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为找底(bottom)，具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈 S最多能容纳 4个元素可知，选项 B(A、F、E、D、C、B) 不可能是出栈序列。注意本题题目中的条件“找 S最多能容纳 4个元素”，如果没有这一条件，4 个选项均是可能的出栈序列。12.下列哪一种方法不能用于提高文件目录检索效率?（分数：1.00）A.限制子目录个数 B.引入当前目录C.采用相对路径文件名D.将目录项分解
34、解析：解析 将目录项分为名号目录文件和基本目录文件，引入当前目录、采用相对路径文件名均可提高文件目录检索效率，而限制子目录的个数不能提高文件目录的检索效率。13.关系模式 R中若没有非主属性，则（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNF C.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF解析：解析 在函数依赖的范畴内规范化程度有四级；第一范式(1NF)要求的条件是元组中所有分量必须是不可分的数据项；第二范式(2NF)要求关系模式 R1NF，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分工数依赖；第三范
35、式 (3NF)要求关系模式 R2NF，且每一个非主属性都不传递依赖于码。最高范式(BCNF)要求关系模式 R3NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码。对本题而言，因为关系模式 n中若没有非主属性，因此 R属于 3NF，但并不能保证对于每一个非平凡的函数依赖 XY，都有 X包含码。14.能构造出多少棵不同的二叉排序树?第(11)至(12)题基于如下描述：现有关键码值分别为 10、20、30、40 的 4个结点，按所有可能的插入顺序去构造二叉排序树。（分数：1.00）A.924B.14 C.10D.8解析：解析 二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关
36、键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义可以写出 14种不同的二叉排序树。15.下列叙述中，哪些是 PowerBuilder 的特性将应用作为对象 支持与多种数据库连接支持动态数据交换 支持 Web快速开发（分数：1.00）A.仅和B.仅、和C.仅和D.全部 解析：解析 PowerBuiloler 是由美国数据库应用开发工具厂商 Powersoft 公司开发的应用系统开发工具。它的基本特点包括：专业的客户机/服务器应用开发工具、将应用作为对象、支持与多种数据库连接、支持动态数据交换和支持 Web快速开发等16.现将关系模式 P分解为两个关系模式 P1(C，T，R)，
37、P2(C，S，G)，那么这个分解（分数：1.00）A.不具有无损连接性，不保持函数依赖 B.具有无损连接性，不保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性且保持函数依赖解析：解析 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF；若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF；若要求分解既要具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。17.下列身份识别技术中，哪一个属于生物信息识别技术?（分数：1.00）A.指纹 B.密码C.口令D.通行字解析：解析 传统意义上的身份识别一般是通过身份证制度
38、和社会保障号来识别的。但当进入信息时代后，传统的方法已无法适应新的环境，必须寻找新的方法，诸如采用生物信息的识别技术，如指纹、掌纹、视网膜等的识别。18.下列哪一种方法不用于实现访问控制?（分数：1.00）A.存取控制表B.存取控制矩阵C.口令D.保护键 解析：解析 访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。常用的访问控制服务是通过对用户的身份确认与访问权限设置来确定用户身份，以及主机、应用、数据或服务访问类型的合法性。更高安全级别的访问控制，可以通过用户口令的加密存储与传输、以及使用一次性口令、智能卡、个人特殊性标志等方法提高身份认证的可靠性。19.防止地址
39、越界的工作是由下列哪一项完成的?（分数：1.00）A.软件B.硬件C.软件与硬件配合 D.CPU解析：解析 在多道程序的情况下，利用段表和段长来实现段的保护。段表属软件，而段表又放在内存系统内，因此防止地址越界的工作是由软件与硬件配合完成的。20.在关系模式 RU，F中，称满足下面哪一个条件的 XY 为平凡的多值依赖?（分数：1.00）A.U-X-Y= B.XY=C.X是单个属性D.Y是单个属性解析：解析 假设在关系模式 R(U)中，X、Y、Z 都是 U的子集，且 Z=U-X-Y。若 XY，而 Z=*，别称 XY 为平凡的多值依赖。21.事务的持久性是指（分数：1.00）A.事务中包括的所有操
40、作要么都做，要么都不做B.事务一旦提交，对数据库的修改就是永远的 C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态解析：解析 数据库管理系统中要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。事务的原子性是指事物的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事物的隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障，22.数据库恢复的基础是利
41、用转储的冗余数据。这些转储的冗余数据包括（分数：1.00）A.数据字典、应用程序、审计文档、数据库后备副本B.数据字典、应用程序、审计文档、日志文件C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本解析：解析 数据库恢复需要由 DBA介入，装入最新的数据库后备副本，和有关的日去文件副本，然后由系统进行恢复工作。23.下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?（分数：1.00）A.关系模型B.层次模型 C.网状模型D.面向对象模型解析：解析 数据模型包括层次模型、网状模型、关系模型、面向对象的模型，其中的层次模型是数据库系统中最早出现的数据模型。24.在实时
42、操作系统中最常采用的进程调度算法是（分数：1.00）A.不可抢占的优先级调度算法B.可抢占的优先取级调度算法 C.先来先服务调度算法D.时间片轮转调度算法解析：解析 实时操作系统是指系统能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。25.数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组 B.日志C.系统缓冲区D.索引解析：解析 按处理对象的不同，依最高级到最低级的次序来划分，依次为：应用层、语言翻译处理层、数据存取层、数据存储层。其中数据存取层处理的对
43、象是单个的元组，它把上层的集合操作转换为单记录操作。26.信息是有价值的，信息的价值与它的哪些特性有关?正确性 及时性 完整性开放性 可靠性（分数：1.00）A.仅、和B.仅、和 C.仅、和D.全部解析：解析 信息是有价值的，信息的价值与其准确性、及时性、完整性和可靠性有关。27.下列对 DELETE权限的叙述中，正确的是（分数：1.00）A.允许删除数据 B.允许删除关系C.允许对数据库模式进行删除D.和 DROP权限等价解析：解析 DROP 语句用于数据定义，而 DELETE用于数据操纵。因此 DELETE只能对关系中的数据进行操作，而不能对关系和数据库模式进行删除。28.“找出北京供应商
44、的所有信息”的 SELECT语句是（分数：1.00）A.SELECT*FROM S WHERE CITY=京 B.SELECT SNO，SNAME FROM S WHERE CITY=北京C.SELECT*FROM S WHERE CITY=北京D.SELECT SNO，SNAME FROM S WHERE CITY=北京解析：解析 “找出北京供应商的所有信息”的 SELECT语句是 SELECT* FROM S WHERE CITY=北京。29.下列哪一项是对网络进行非服务攻击的结果?（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞 C.网站的主页被涂改D.网站的 WWW服务不
45、能正常工作解析：解析 在 Internet中主要有以下两种类型：服务攻击和非服务性攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务和丧失服务功能，致使网络不能正常工作，甚至完全不能工作；非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞和瘫痪。30.数据库管理系统的开放性包括下列哪些特性?符合 SQL标准 符合 ODBC标准具有清晰的结构 用户界面友好（分数：1.00）A.仅和B.仅和C.仅、和 D.全部解析：解析 DBMS 的系统目标包括用户界面友好、结构清晰和开放性，所谓开放性是指符合标准和规范，例如 SQL，标准、ODB
46、C 标准等。清晰的结构也是开放性的一个必要条件。31.下列哪一条不是 SYBASE企业级数据库服务器的特点?（分数：1.00）A.支持联机分析处理 OLAP B.支持服务器间的失败转移C.符合美国国家计算机安全委员会的 C2级要求D.在核心层实现存储过程和触发器具有可编程能力解析：解析 由 SYBASE企业级数据库服务器的特点可知，选项 B、C 和 D均是其特点，只有 A(支持联机分析处理 OLAP)不属于 SYBASE企业级数据库服务器的特点。32.在概念模型中，客观存在并可以相互区别的事物称为（分数：1.00）A.码B.属性C.联系D.实体 解析：解析 在概念模型中，客观存在并可以相互区别
47、的事物称为实体。实体可以是具体的人、事物，也可以是抽象的概念和联系。33.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示作业 进入系统时间 估计运行时间(分 钟)JOB1 8：30 80JOB2 8：50 20JOB3 9：20 40JOB4 9：30 35假设 9：30 开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是（分数：1.00）A.JOB1B.JOB2 C.JOB3D.JOB4解析：解析 响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对 JOB1、JOB2、JOB3 和 JOD4的响应比分别为60/80：0.75、40/20=2、10/40=0.25 和 0/35=0，因此首先被调度的作业是 JOB2。34.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是（分数：1.00）A.数据的物理独立性 B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性解析：解析 数据库中只有一个模式，也只有一个内模式，所以模式/内模式
