1、全国计算机等级考试三级数据库技术真题 2004 年 9 月及答案解析(总分：80.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列设备中，兼有输入、输出两种功能的是( )（分数：1.00）A.鼠标B.显示器C.扫描仪D.磁盘机2.下列哪一项不属于系统软件( )（分数：1.00）A.调试程序B.计算机辅助设计程序C.编译程序D.数据库管理系统3.用于实现网络设备名字到 IP 地址映射的网络服务是( )（分数：1.00）A.IELNETB.SMTPC.DNSD.FTP4.下列身份识别技术中，哪一个属于生物信息识别技术( )（分数：1.00）A.指纹B.密码C.
2、口令D.通行字5.下列哪一项是对网络进行非服务攻击的结果( )（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主页被涂改D.网站的 WWW 服务不能正常工作6.下列哪一种方法不用于实现访问控制( )（分数：1.00）A.存取控制表B.存取控制矩阵C.口令D.保护键7.以下关于顺序存储结构的叙述中，哪一条是不正确的?( )（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作不方便8.单链表的每个结点中包括一个指针 link,它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p
3、 指向的单链表结点之后，下面的操作序列中哪一个是正确的( )（分数：1.00）A.q：=p.link;p.link：=q.link;B.p.link：=q.link;q:=p.link;C.q.link:=p.link;q.link:=q;D.p.link:=q； q.link:=p.link;9.设有下三角矩阵 A010,010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为( )（分数：1.00）A.110B.120C.130D.14010.栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列
4、哪一个序列不是可能的出栈序列( )（分数：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、A11.（12）基于如下描述：现有关键码值分别为 10、20、30、40 的 4 个结点，按所有可能的插入顺序去构造二叉排序树。 11.能构造出多少棵不同的二叉排序树( )（分数：1.00）A.24B.14C.10D.812.这些二叉排序树有多少棵是最佳二叉排序树( )（分数：1.00）A.6B.5C.4D.313.霍夫曼算法可以用于( )（分数：1.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码D.城市间的交通网设计14.设待
5、排序关键码序列为（25，18，9，33，67，82，53，95，12，70）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置( )（分数：1.00）A.3B.5C.7D.915.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态( )（分数：1.00）A.直接插入排序B.起泡排序C.快速排序D.直接选择排序16.在实时操作系统中最常采用的进程调度算法是( )（分数：1.00）A.不可抢占的优先级调度算法B.可抢占的优先取级调度算法C.先来先服务调度算法D.时间片轮转调度算法17.当某设备输入操作正常结束时，操
6、作系统将等待该输入操作结果的进程的状态改为( )（分数：1.00）A.就绪态B.运行态C.等待态D.挂起态18.若计算机系统中有 10 个进程，则系统中处于等待状态的进程最多可有几个( )（分数：1.00）A.0B.1C.9D.1019.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示( ) （分数：1.00）A.JOB1B.JOB2C.JOB3D.JOB420.在采用页式存储管理的系统中，逻辑地址用 32 位表示，内存分块大小为 212。则用户程序最多可划分成多少页( )（分数：1.00）A.210B.212C.22
7、0D.23221.防止地址越界的工作是由下列哪一项完成的( )（分数：1.00）A.软件B.硬件C.软件与硬件配合D.CPU22.文件的逻辑结构是由下列哪一项决定的( )（分数：1.00）A.操作系统B.磁盘容量C.用户D.文件属性23.下列哪一种方法不能用于提高文件目录检索效率( )（分数：1.00）A.限制子目录个数B.引入当前目录C.采用相对路径文件名D.将目录项分解24.通道结束工作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息( )（分数：1.00）A.CAWB.CSWC.CCWD.PSW25.信息是有价值的，信息的价值与它的哪些特性有关( ) .正确性 .及时性 .完整
8、性 .开放性 V.可靠性（分数：1.00）A.仅、和B.仅、和 VC.仅、和 VD.全部26.数据库系统中的人员通常包括( ) 数据库管理员 系统分析员 .数据库设计员 应用程序员 V最终用户（分数：1.00）A.仅、和 VB.仅、和 VC.仅、和 VD.全部27.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的( )（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式D.一个数据库只有一个内模式28.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是( )（分数：1.00）A.数据的物理独立性B.数据的逻辑
9、独立性C.数据的位置独立性D.数据的语义独立性29.下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型( )（分数：1.00）A.关系模型B.层次模型C.网状模型D.面向对象模型30.关系数据模型的三个要素是( )（分数：1.00）A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束31.在概念模型中，客观存在并可以相互区别的事物称为( )（分数：1.00）A.码B.属性C.联系D.实体32.下列叙述中，哪一条是不正确的( )（分数：1.00）A.一
10、个二维表就是一个关系，二维表的名就是关系的名B.关系中的列称为属性，属性的个数称为关系的元或度C.关系中的行称为元组，对关系的描述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量33.在 SQL 语言的 SELECT 语句中，用于对结果元组进行排序的是哪一个子句( )（分数：1.00）A.GROUP BYB.HAVINGC.ORDER BYD.WHERE34.设有关系 R(A，B，C)和 S(C，D)与关系代数表达式( ) A，B，D ( R.C=S.C(RS) 等价的 SQL 语句是（分数：1.00）A.SELECT*FROM R，S WHERE C=CB.SELECT A
11、，B，D FROM R，S WHERE C=CC.SELECT A，B，D FROM R，S WHERE R=SD.SELECT A，B FROM R WHERE(SELECT D FROM S WHERE C=35.下列关于 SQL 语言中的索引(Index)的叙述中，哪一条是不正确的( )（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径36.SQL 语言集数据查询、数据操纵，数据定义和数据控制功能于一体，语句 CREATE、DROP、ALTER 实现哪类功能( )（分数：1.00）A.数据查
12、询B.数据操纵C.数据定义D.数据控制37.设关系 R 的度为 20，关系 S 的度为 30。如果关系 T 是 R 与 S 的广义笛卡儿积，即：T=RS，则关系 T的度为( )（分数：1.00）A.10B.20C.30D.5038.设关系 R 和 S 具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数运算的结果集合为ttRt （分数：1.00）A.RSB.R-SC.RSD.RS39.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的( ) （分数：1.00）A.B.C.D.40.试题(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) 假定它们都已经有若干数据。 “找出使用供应商名为红星的供应商所供应的零件的工程名”的 SELECT 语句中将使用的关系有( )（分数：1.00）A.S、J 和 SJPB.S、P 和 SJPC.P、J 和 SJPD.S、J、P 和 SJP41.“找出北京供应商的所有信息”的 SELECT 语句是( )（分数：1.00）A.SELECT*FROMSW
14、HERECITY=北京B.SELECT SNO，SNAME FROM SWHERE CITY=北京C.SELECT*FROMSWHERECITY=北京D.SELECT SNO，SNAMEFROMSWHERECITY=北京42.数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是( )（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引43.在 Oracle 公司的开发工具 Developer2000 中，用于生成联机文档的工具是( )（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.Oracle Books44
15、.数据库管理系统的开放性包括下列哪些特性( ) .符合 SQL 标准.符合 ODBC 标准 .具有清晰的结构.用户界面友好（分数：1.00）A.仅和B.仅和C.仅、和D.全部45.下列哪一条不是 SYBASE 企业级数据库服务器的特点( )（分数：1.00）A.支持联机分析处理 OLAPB.支持服务器间的失败转移C.符合美国国家计算机安全委员会的 C2 级要求D.在核心层实现存储过程和触发器具有可编程能力46.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括( )（分数：1.00）A.数据字典、应用程序、审计文档、数据库后备副本B.数据字典、应用程序、审计文档、日志文件C.日志文件
16、、数据库后备副本D.数据字典、应用程序、数据库后备副本47.事务的持久性是指( )（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的修改就是永远的C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态48.设有两个事务 T1 和 T2，其并发操作序列如下表所示。下列说法中正确的是( ) （分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据49.下列对 DELETE 权限的叙述中，正确的是( )（分数：1.00）A.允许删除数据
17、B.允许删除关系C.允许对数据库模式进行删除D.和 DROP 权限等价50.以下哪一条属于关系数据库的规范化理论要解决的问题( )（分数：1.00）A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操作权限51.下列关于函数依赖的规则中，哪一条是正确的( ) （分数：1.00）A.若 XY,WYZ,则 XWZB.若 X Y,则 XYC.若 XYZ，则 XZ，YZD.若 XY=*，则 XY52.在关系模式 R，F中，称满足下面哪一个条件的 XY 为平凡的多值依赖( ) （分数：1.00）A.U-X-Y=*B.X Y=*C.X
18、是单个属性D.Y 是单个属性53.关系模式 R 中若没有非主属性，则( )（分数：1.00）A.R 属于 2NF，但 R 不一定属于 3NFB.R 属于 3NF，但 R 不一定属于 BCNFC.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF54.(56)基于如下描述：有关系模式 P(C，S，T，R，G)，根据语义有如下函数依赖集:F=CT，STR，TRC，SCG。 54.下列属性组中的哪一个(些)是关系 P 的候选码( ) .(C,S) .(C,R) .(S，T) .(T,R) .(S,R)（分数：1.00）A.只有B.和C.、和D.、和55.关系模式 P 的规范化程度最高
19、达到( )（分数：1.00）A.1NFB.2NFC.3NFD.BCNF56.现将关系模式 P 分解为两个关系模式 P1(C，T，R)，P2(C，S，G)，那么这个分解（分数：1.00）A.不具有无损连接性，不保持函数依赖B.具有无损连接性，不保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性且保持函数依赖57.下列叙述中，哪些是 PowerBuilder 的特性( )（分数：1.00）A.仅和B.仅、和C.仅和D.全部58.UNIFACE 应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是( )（分数：1.00）A.构造B.装配C.建模D.设计59.关于分
20、布式数据库系统，下列叙述中不正确的是( )（分数：1.00）A.分布式系统用户的操作与非分布式系统是相同的B.分布式系统的存储结构复杂C.所有的数据操作在逻辑上都是不变的D.分布式系统的所有问题都是外部的、用户级别的60.操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是( )（分数：1.00）A.操作型数据较分析型数据一次操作数据量大B.操作型数据支持日常操作，分析型数据支持管理需求C.操作型数据与分析型数据具有不同的生命周期D.操作型数据是细节的，分析型数据是综合或提炼的二、B填空题/B(总题数：20，分数：20.00)61.按照网络所采用的传输技术，可以将计算机网络分成 【1】
21、 网络和点-点式网络。（分数：1.00）填空项 1:_62.输出设备的作用是将计算机内部 【2】 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。（分数：1.00）填空项 1:_63.散列法存储中处理碰撞的方法主要有两类：接链法和 【3】 （分数：1.00）填空项 1:_64.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。则该二叉树对应的树林包括 U 【4】 /U棵树。（分数：1.00）填空项 1:_65.对线性表进行二分法检索，其前提条件是：线性表以 【5】 方式存储，并且按关键码值排好序。（分数：1.00）填空项 1:_6
22、6.中断装置发现中断后，通过交换 【6】 引出中断处理程序。（分数：1.00）填空项 1:_67.为保证程序的正确执行，CPU 必须按照 【7】 地址访问内存。（分数：1.00）填空项 1:_68.通过把独占设备改造成 【8】 设备，可能提高设备利用率。（分数：1.00）填空项 1:_69.1976 年，P.P.S.Chen 提出的 【9】 方法，是最常用的概念模型表示方法。（分数：1.00）填空项 1:_70.在面向对象模型中，每一个对象是状态和 【10】 的封装。（分数：1.00）填空项 1:_71.设有关系模式 R（A，B，D)和 S（E，A，F），若 R.A 是 R 的主码，S.A 是
23、 S 的外码，则 S.A 的值或者等于 R 中某个元组的主码值，或者取空值（null）。这是 【11】 完整性规则。（分数：1.00）填空项 1:_72.SQL 语言支持数据库三级模式结构。在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于 【12】 。（分数：1.00）填空项 1:_73.DBMS 运行的基本依据是数据库结构描述，它们存储于 【13】 中。（分数：1.00）填空项 1:_74.在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是 【14】 。（分数：1.00）填空项 1:_75.严格两阶段封锁协议要求对更新数据的封锁必须保持到事务
24、【15】 。（分数：1.00）填空项 1:_76.SQL 语言中，RSEOURCE 权限允许创建新的 【16】 （分数：1.00）填空项 1:_77.在关系模式 R 中，如果 XY，且对于 X 的任意真子集 X/，都有 X/-/Y,则称 Y 对 X 【17】 函数依赖。（分数：1.00）填空项 1:_78.若关系模式 R 的规范化程度达到 4NF,则 R 的属性之间不存在非平凡且非 【18】 的多值依赖。（分数：1.00）填空项 1:_79.在 ISA 联系中，子类的对象U 【19】 /U其超类的对象的全部属性和方法。（分数：1.00）填空项 1:_80.U【20】 /U分析是将数据集分割为若
25、干有意义的聚簇的过程，它也称为无制导的学习.（分数：1.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2004 年 9 月答案解析(总分：80.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列设备中，兼有输入、输出两种功能的是( )（分数：1.00）A.鼠标B.显示器C.扫描仪D.磁盘机 解析：【解析】鼠标、扫描仪、键盘等属于输入设备，显示器、打印机等属于输出设备，磁盘机、磁带机等既是输 入设备，又是输出设备。2.下列哪一项不属于系统软件( )（分数：1.00）A.调试程序B.计算机辅助设计程序 C.编译程序D.数据库管理系统解析：【解析】系统
26、软件一般包括操作系统、语言处理程序、数据库管理系统和服务性程序。调试程序、编译 程序属于语言处理程序，计算机辅助设计程序属于计算机的应用领域。3.用于实现网络设备名字到 IP 地址映射的网络服务是( )（分数：1.00）A.IELNETB.SMTPC.DNS D.FTP解析：【解析】域名服务器 DNS 用于网络设备名字到 IP 地址映射的网络服务；TELNET 用于实现互联网远程 登录功能；SMTP 用于实现互联网中电子邮件传送功能；FTP 用于实现互联网中交互式文件传 输功能。4.下列身份识别技术中，哪一个属于生物信息识别技术( )（分数：1.00）A.指纹 B.密码C.口令D.通行字解析：
27、【解析】生物信息的识别技术，如指纹、掌纹、视网膜等的识别。5.下列哪一项是对网络进行非服务攻击的结果( )（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞 C.网站的主页被涂改D.网站的 WWW 服务不能正常工作解析：【解析】服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能 力，致使网络工作不正常，甚至完全不能工作。在非服务攻击的情况下，攻击者可能使用各种 方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。6.下列哪一种方法不用于实现访问控制( )（分数：1.00）A.存取控制表B.存取控制矩阵C.口令D.保护键 解析：【解析
28、】在实现访问控制时可采用的方法有：存取控制表、存取控制矩阵、口令和密码。保护键属于对段的一种保护方法。7.以下关于顺序存储结构的叙述中，哪一条是不正确的?( )（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作不方便解析：【解析】在顺序存储结构中，逻辑上相邻的结点在物理上也必须相邻。8.单链表的每个结点中包括一个指针 link,它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的( )（分数：1.00）A.q：=p.link;p.link：
29、=q.link;B.p.link：=q.link;q:=p.link;C.q.link:=p.link;q.link:=q; D.p.link:=q； q.link:=p.link;解析：【解析】在单链表中指针 P 所指结点后插入一个新结点的操作顺序是：q link：=qlink；qlink：=q。9.设有下三角矩阵 A010,010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为( )（分数：1.00）A.110B.120C.130D.140 解析：【解析】根据计算公式：LOC(a ij)：=LOC(a 11)+【i(I-1)/2】+
30、(j-1) , 1i 习n。下标从。开始时 得 100+【(i(I+1)/2)+j】 =14010.栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列( )（分数：1.00）A.A、D、E、C、B、FB.A、F、E、D、C、B C.C、B、E、D、A、FD.C、D、B、F、E、A解析：【解析】因为最多能容纳 4 个元素，而 B)选项中，当到 F 时，已经是 5 个，所以不是可能的出栈序列。11.（12）基于如下描述：现有关键码值分别为 10、20、30、40 的 4 个结点，按所有可能的插入顺序去构造二叉排序树。 11.能构
31、造出多少棵不同的二叉排序树( )（分数：1.00）A.24B.14 C.10D.8解析：【解析】根据二叉树的定义，4 个不同的结点可以排列 14 棵不同的二叉排序树。12.这些二叉排序树有多少棵是最佳二叉排序树( )（分数：1.00）A.6B.5C.4 D.3解析：【解析】根据最佳二叉排序树的定义，除了最下面的一层可以不满外，其他各层都是充满的。上一题 中的 14 棵树中有 4 棵是最佳二叉排序树。13.霍夫曼算法可以用于( )（分数：1.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码 D.城市间的交通网设计解析：【解析】霍夫曼算法的一个重要应用是用于数据通信的二进制编码中。14
32、.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置( )（分数：1.00）A.3B.5C.7D.9 解析：【解析】快速排序第一趟完成后的结果为：12，18，9，25，67，82，53，95，33，70。所以 33 被放到了第 9 个位置。15.下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态( )（分数：1.00）A.直接插入排序B.起泡排序C.快速排序D.直接选择排序 解析：【解析】直接选择排序第一趟从 n 个关键码值中选出最
33、小关键码，需要 n-1 次比较，第二趟从 n-1个 关键码值中选出最小关键码，需要做 n-2 次比较，因此，直接选择排序总的比较次数为 n *(n1)/2。所以总的比较次数与记录的初始状态无关。16.在实时操作系统中最常采用的进程调度算法是( )（分数：1.00）A.不可抢占的优先级调度算法B.可抢占的优先取级调度算法 C.先来先服务调度算法D.时间片轮转调度算法解析：【解析】实时操作系统能够在限定的时间内执行完所规定的功能，并能在限定时间内对外部的异步事件做出响应，执行完规定的功能和响应外部异步事件所需时间的长短来衡量实时操作系统实时性强弱的指标，进程调度有先进先出算法、时间片轮转算法(分时
34、系统)和最高优先级算法。最高优先级算法又可分为抢占型和不可抢占型，但是，不可抢占型优先级调度算法常用于多道批处理系统的调度。17.当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改为( )（分数：1.00）A.就绪态 B.运行态C.等待态D.挂起态解析：【解析】运行中的进程可以有三种状态：运行、就绪和等待。就绪状态是指一个进程已经具备运行条件，但由于没有获得 CPU 而不能运行所处的状态。18.若计算机系统中有 10 个进程，则系统中处于等待状态的进程最多可有几个( )（分数：1.00）A.0B.1C.9D.10 解析：【解析】在计算机系统中，当有 10 个进程时，处于等待
35、状态的进程最多有 10 个，最少有 0 个。19.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示( ) （分数：1.00）A.JOB1B.JOB2 C.JOB3D.JOB4解析：【解析】根据最高响应比作业优先算法：R=1+作业等待时间估计运行时间，所以R1=1+60/80；R2 =1+40/20；R3=1+10/40；R4=1。所以 R2 最大，所以 JOB2 首先被调度。20.在采用页式存储管理的系统中，逻辑地址用 32 位表示，内存分块大小为 212。则用户程序最多可划分成多少页( )（分数：1.00）A.210
36、B.212C.220 D.232解析：【解析】页式存储管理将内存空间划分为等长的若干区域，每个区域为一个物理页面，有时亦称内存块或块，若给定一个逻辑地址空间中的地址为 A，页面的大小为 L，则页号 P=INTA/T，则本题 P=232/212=220。21.防止地址越界的工作是由下列哪一项完成的( )（分数：1.00）A.软件B.硬件 C.软件与硬件配合D.CPU解析：【解析】存储保护一般以硬件保护机制为主，软件为辅，因为完全用软件实现系统开销太大，速度成倍 降低。当发生越界或非法操作时，硬件保护机制产生中断，进入操作系统处理。22.文件的逻辑结构是由下列哪一项决定的( )（分数：1.00）A
37、.操作系统B.磁盘容量C.用户 D.文件属性解析：【解析】文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式，用户以这种 形式存取、检索和加工有关信息。23.下列哪一种方法不能用于提高文件目录检索效率( )（分数：1.00）A.限制子目录个数 B.引入当前目录C.采用相对路径文件名D.将目录项分解解析：【解析】引入“当前目录”，查找文件时既可以从根目录开始，也可以从当前目录开始向下检索，提高了 检索速度。若从当前目录开始，路径名只要给出从当前目录开始到所要访问文件的相对路径 名即可，这样检索路径缩短，检索速度提高。目录项分解法的优点是提高了文件目录检索速 度。24.通道结束工
38、作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息( )（分数：1.00）A.CAWB.CSW C.CCWD.PSW解析：【解析】通道状态字(CSW)记录通道、控制器、设备的状态，包括 I/O 传输完成信息、出错信息、重复执 行次数等。所以当通道结束工作向 CPU 发中断后，可以从 CSW 得到通道的状态信息。25.信息是有价值的，信息的价值与它的哪些特性有关( ) .正确性 .及时性 .完整性 .开放性 V.可靠性（分数：1.00）A.仅、和B.仅、和 V C.仅、和 VD.全部解析：【解析】众所周知，信息是有价值的，信息的价值与它的准确性、及时性、完整性和可靠性有关。26.数据库
39、系统中的人员通常包括( ) 数据库管理员 系统分析员 .数据库设计员 应用程序员 V最终用户（分数：1.00）A.仅、和 VB.仅、和 VC.仅、和 VD.全部 解析：【解析】数据库系统中的人员包括：数据库管理员、系统分析员和数据库设计人员、应用程序员和最终 用户。不同的人员涉及不同的数据抽象级别，具有不同的数据视图。27.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的( )（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式 D.一个数据库只有一个内模式解析：【解析】数据库中只有一个模式，也只有一个内模式，所以模式内模式映像
40、是惟一的。28.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是( )（分数：1.00）A.数据的物理独立性 B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性解析：【解析】当数据库的存储结构改变了，由数据库管理员对模式内模式映像做相应改变，可以使模式保 持不变，从而应用程序也不必改变。保证了数据与应用程序的物理独立性，简称数据的物理 独立性。29.下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型( )（分数：1.00）A.关系模型B.层次模型 C.网状模型D.面向对象模型解析：【解析】层次模型是数据库系统工程中最早出现的数据模型，层次数据库系统采用
41、层次模型作为数据 的组织形式。30.关系数据模型的三个要素是( )（分数：1.00）A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束 解析：【解析】关系数据模型的三个要素是关系数据结构、关系操作集合和数据完整性约束。31.在概念模型中，客观存在并可以相互区别的事物称为( )（分数：1.00）A.码B.属性C.联系D.实体 解析：【解析】客观存在并可相互区别的事物称为实体。它可以是具体的人、事、物，也可以是抽象的概念或 联系。32.下列叙述中，哪一条是不正确
42、的( )（分数：1.00）A.一个二维表就是一个关系，二维表的名就是关系的名 B.关系中的列称为属性，属性的个数称为关系的元或度C.关系中的行称为元组，对关系的描述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量解析：【解析】在用户看来，关系模型中的逻辑结构是一张二维表，并不是每一个二维表都能表示一个关系。33.在 SQL 语言的 SELECT 语句中，用于对结果元组进行排序的是哪一个子句( )（分数：1.00）A.GROUP BYB.HAVINGC.ORDER BY D.WHERE解析：【解析】GROUP BY 是进行分组子句，HAVING 给出的分组语句的附加条件，而 W
43、HERE 子句是条件表 达式。34.设有关系 R(A，B，C)和 S(C，D)与关系代数表达式( ) A，B，D ( R.C=S.C(RS) 等价的 SQL 语句是（分数：1.00）A.SELECT*FROM R，S WHERE C=CB.SELECT A，B，D FROM R，S WHERE C=C C.SELECT A，B，D FROM R，S WHERE R=SD.SELECT A，B FROM R WHERE(SELECT D FROM S WHERE C=解析：【解析】投影选择 A，B，D，而且选择的条件是 RC=SC，所以 B)选项是正确答案。35.下列关于 SQL 语言中的索引(
44、Index)的叙述中，哪一条是不正确的( )（分数：1.00）A.索引是外模式 B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析：【解析】创建索引是加快表的查询速度的有效手段。可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询效率。系统在存取数据时会自动选择合适的索引作为存取路径，用户不 必也不能选择索引。36.SQL 语言集数据查询、数据操纵，数据定义和数据控制功能于一体，语句 CREATE、DROP、ALTER 实现哪类功能( )（分数：1.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：【解析】
45、SQL 的数据定义功能包括定义表、定义视图和定义索引。其语句为 CREATE、DROP 和 ALTER。37.设关系 R 的度为 20，关系 S 的度为 30。如果关系 T 是 R 与 S 的广义笛卡儿积，即：T=RS，则关系 T的度为( )（分数：1.00）A.10B.20C.30D.50 解析：【解析】根据广义笛卡尔积的定义，T 的度为 20+30=50。38.设关系 R 和 S 具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数运算的结果集合为ttRt （分数：1.00）A.RSB.R-S C.RSD.RS解析：【解析】RS=t/tRtS，R-S=t/tRtS，RS=t/t=t
46、r,tst rRt sS，RS=t/tRtS39.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的( ) （分数：1.00）A.B.C. D.解析：【解析】根据 T 的特点，可知条件是 CE，所以 C)为正确答案。40.试题(40)(41)基于如下描述： 设有一个数据库，包括 S、J、P、SJP 四个关系模式如下： 供应商关系模式 S(SNO，SNAME，CITY) 零件关系模式 P(PNO，PNAME，COLOR，WEIGHT) 工程项目关系模式J(JNO，JNAME，CITY) 供应情况关系模式 SJP(SNO，PNO，JNO，QTY) 假定它们都已经有若
47、干数据。 “找出使用供应商名为红星的供应商所供应的零件的工程名”的 SELECT 语句中将使用的关系有( )（分数：1.00）A.S、J 和 SJP B.S、P 和 SJPC.P、J 和 SJPD.S、J、P 和 SJP解析：【解析】因为只是查找使用了“红星”供应的零件的工程名，并没有查找有关零件的信息，所以只需要 S、J 和 sJP 这三个表即可。41.“找出北京供应商的所有信息”的 SELECT 语句是( )（分数：1.00）A.SELECT*FROMSWHERECITY=北京 B.SELECT SNO，SNAME FROM SWHERE CITY=北京C.SELECT*FROMSWHERECITY=北京D.SELECT SNO，SNAMEFROMSWHERECITY=北京解析：【解析】因为找出的是所有信息，所以是 SELECT*，而且条件语句的北京得加引号。42.数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是( )（分数：1.00）A.单个元组 B.日志C.系统缓冲区D.索引解析：【解析】DBMS 的层次结构的第三层是数据存取层。该层处理的对象是单个元组，它把上层的集合操 作转化为单记录操作。
