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