题目

全国计算机等级考试三级笔试样卷数据库技术（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列哪一项指标在实现控制系统时不需要满足？A）可靠性B）实时性C）交互性D）抗干扰性（2）下列哪一类程序不属于服务性程序？A）编译程序 B）编辑程序 C）纠错程序 D）连接程序（3）下列关于网络协议的叙述中，哪一项是不正确的？A）语法规定了用户控制信息的命令格式B）语义规定了用户控制信息的意义以及完成控制的动作与响应C）时序是对事件实现顺序的说明D）网络协议是为网络数据交换而制定的（4）下列哪一个不是TCP/IP参考模型中的应用层协议？A）电子邮件协议SMPTB）网络文件系统NFSC）简单网络管理协议SNMPD）文件传输协议FTP（5）下列关于信息认证的叙述中，哪一项是不正确的？A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B）数字签名的签名者事后不能否认自己的签名C）消息认证要检验的内容包括消息的序号和时间性D）对密码系统的主动攻击是通过分析和识别截获的密文完成的（6）下列哪一项不是网络防病毒软件允许用户设置的扫描方式？A）实时扫描 B）警告扫描 C）预置扫描 D）人工扫描（7）下列哪些是数据结构研究的内容？Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储实现Ⅳ．数据的传输Ⅴ．数据的检索A）Ⅱ和ⅣB）Ⅰ、Ⅱ和ⅢC）Ⅱ、Ⅲ和ⅤD）Ⅰ、Ⅲ和Ⅴ（8）下列关于数据元素的叙述中，哪一项是不正确的？A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位C）数据元素又称作结点D）数据元素又称作记录（9）下列关于数据的存储结构的叙述中，哪一项是正确的？A）数据的存储结构是数据间关系的抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现C）数据的存储结构分为线性结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响（10）栈S最多能容纳4个元素。

现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？A）E、D、C、B、A、FB）B、C、E、F、A、DC）C、B、E、D、A、FD）A、D、F、E、B、C（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为A）s↑.link := tB）t↑.link := sC）t↑.link := s↑.linkD）s↑.link := t↑.link（12）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a ij (1≤ j ≤ i ≤n) 的地址的公式为 A ）LOC(a ij ) = LOC(a 11 ) + i ⨯ (i + 1) /2 + j B ）LOC(a ij ) = LOC(a 11 ) + i ⨯ (i + 1) /2 + (j – 1) C ）LOC(a ij ) = LOC(a 11 ) + i ⨯ (i – 1) /2 + j D ）LOC(a ij ) = LOC(a 11 ) + i ⨯ (i – 1) /2 + (j – 1)（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A ）直接插入排序 B ）直接选择排序C ）快速排序D ）归并排序（14）如下所示是一棵5阶B 树，该B 树现在的层数为2。

从该B 树中删除关键码38后，该B 树的第2层的结点数为A ）6B ）7C ）8D ）9（15）下列关于二叉树周游的叙述中，哪一项是正确的？A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点（16）下列哪一项不是嵌入式操作系统的特点？A）占有资源少B）低成本C）高可靠性D）交互性（17）下列哪一项是中断处理的4个阶段？A）保存现场、执行中断处理程序、分析中断源、恢复现场B）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D）分析中断源、保存现场、执行中断处理程序、恢复现场（18）下列哪一种进程间的通信方式不能传递大量信息？A）共享内存B）消息缓冲C）信箱通信D）信号量及P、V操作（19）某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：作业进入系统时间估计运行时间（分钟）J1 9：00 30J2 9：20 10J3 9：45 5J4 9：50 20在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是A）J1 B）J2 C）J3 D）J4（20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？A）128 B）256 C）512 D）1024（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。

若采用最佳页面淘汰算法，缺页次数为A）7 B）8 C）9 D）10（22）假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。

若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少个记录？A）4 B）5 C）6 D）7（23）下列哪一项不是文件的物理结构？A）顺序结构 B）Hash结构C）索引结构 D）流式结构（24）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？A）先来先服务算法B）最短寻道时间优先算法C）扫描算法D）旋转调度算法（25）数据管理技术发展的三个阶段中，哪个（些）阶段没有专门的软件对数据进行管理？Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段A）仅Ⅰ B）仅Ⅲ C）Ⅰ和ⅡD）Ⅱ和Ⅲ（26）下列条目中，哪些是数据模型的要素？ Ⅰ．数据管理 Ⅱ．数据操作 Ⅲ．数据完整性约束 Ⅳ．数据结构 A ）Ⅰ、Ⅱ和Ⅲ B ）Ⅰ、Ⅱ和Ⅳ C ）Ⅱ、Ⅲ和Ⅳ D ）Ⅰ、Ⅲ和Ⅳ（27）在关系数据库中，索引（index ）属于三级模式结构中的 A ）外模式 B ）内模式 C ）模式 D ）子模式（28）基于下列关系R 、S 和T 的操作中，哪一个是正确的？R S TA ）T= R ♦ SB ）T= R ♦ SC ）T= R ♦ SD ）T= R ♦ S C <E C > E R.B = S.B（29）下列条目中，哪些是数据库系统的组成成员？A B C a1 b1 5 a1 b2 6 a2 b3 8 a2b412B E b1 3 b2 7 b3 10 b4 2 b5 2A R.B CS.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b38b310Ⅰ．操作系统Ⅱ．数据库管理系统Ⅲ．用户Ⅳ．数据库管理员Ⅴ．数据库Ⅵ．应用系统A）仅Ⅱ、Ⅳ和ⅤB）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和ⅤC）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是第（30）—（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

EMP DEPT雇员号雇员名部门号工资部门号部门名房号001 张山 02 2000 01 业务部 8020010 王宏达 01 2500 02 销售部 3013056 马林生 02 1800 03 服务部 2001101 赵敏 04 3500 04 财务部 5010（30）“向EMP中插入行（ NULL，‘李津’，‘03’，1200）”，该操作违反了Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束A）仅Ⅰ B）Ⅱ和ⅢC）Ⅰ和ⅢD）都违反（31）“从DEPT中删除部门号 =‘01’的行”，该操作违反了Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束A）仅Ⅰ B）仅Ⅱ C）Ⅰ和ⅢD）都违反（32）设有学生信息关系STUDENT（sno，sname，sex，age，dept）。

“查找信息系（IS 系）中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是Ⅰ．π sname (σdept=’IS’∧age<20(STUDENT))Ⅱ．σ dept=’IS’∧age<20 (πsname (STUDENT))Ⅲ．σ sname (πdept=’IS’∧age<20(STUDENT))A）仅Ⅰ B）仅Ⅱ C）Ⅰ和ⅡD）Ⅱ和Ⅲ（33）在SQL的SELECT语句中，实现投影操作的是哪个子句？A）SELECT B）FROM C）WHERE D）ORDER BY（34）设关系R与关系S具有相同的属性个数，且对应属性的值取自同一个域，则R - S 可记作A）{t | t ∈R ∨ t ∈S} B）{t | t ∈R ∧ t ∉S}C）{t | t ∈R ∧ t ∈S} D）{t | t ∈R ∨ t ∉S}（35）“把查询sc表和更新sc表的grade列的权限授予用户user1”的正确SQL语句是A）GRANT SELECT，UPDATE（grade）ON TABLE sc TO user1B）GRANT SELECT sc，UPDATE sc. grade TO user1C）GRANT SELECT，UPDATE ON TABLE sc. grade TO user1D）GRANT SELECT ON TABLE sc，UPDATE ON TABLE sc(grade) TO user1（36）有关系R（A，B，C，D）和关系S（A，B，C，D，E，F），关系T是R与S的笛卡儿积，即：T = R ⨯ S。

则关系T的属性个数是A）4 B）6 C）10 D）24（37）关系数据模型具有很多优点，下列哪一个不是它的优点？A）能表示复杂的语义 B）适用于集合操作C）有标准语言支持D）数据结构简单（38）SQL的DML包括的语句有A）ROLLBACK，COMMITB）CREATE，DROP，ALTERC）GRANT，REVOKED）SELECT，INSERT，DELETE，UPDATE（39）在SQL语言中，为了提高查询速度通常应创建A）视图view B）索引indexC）游标cursor D）触发器trigger（40）下列所述的工作中，哪些是DBA的职责？Ⅰ．决定DB结构和信息内容Ⅱ．设计数据的存储结构和存取策略Ⅲ．定义数据安全性要求和完整性约束条件Ⅳ．数据库的改进和重组Ⅴ．监控数据库的使用和运行Ⅵ．数据库的性能改进A）仅Ⅱ、Ⅳ、Ⅴ和Ⅵ B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和ⅤC）仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ D）都是（41）DBMS把经过编译后的数据定义存储在哪里？A）程序中B）索引中C）数据字典中D）日志中（42）对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由下列哪一个功能模块实现的？A）数据库定义模块B）数据库维护模块C）数据库存取模块D）数据库运行模块（43）下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，哪一个是不正确的？A）DBMS是建立在操作系统之上的，是操作系统的用户B）DBMS遇到读写磁盘操作时会请求操作系统服务C）操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上D）操作系统提供的存取原语和基本的存取方法通常作为与DBMS应用层的接口（44）下列关于Oracle数据库物理存储的叙述中，哪一个是不正确的？A）盘区（extent）是特定数量的连续数据块B）一个段是一组分配了特定数据结构的盘区C）存储空间大小的选择是以段而不是以数据块为单位D）对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中（45）下列哪一个说法是不正确的？A）SYBASE IQ产品支持Bitwise索引技术B）SYBASE IQ Multiplex是为提高SYBASE数据库索引的效率而设计的C）DB2数据库系统使用动态位图索引提高访问多维数据的性能D）MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区（46）如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。