《计算机三级数据库2004-9.doc》由会员分享，可在线阅读，更多相关《计算机三级数据库2004-9.doc（11页珍藏版）》请在金锄头文库上搜索。
1、2004 年 9 月计算机等级考试三级数据库技术笔试试卷及答案一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1) 下列设备中，兼有输入、输出功能的是A) 鼠标 B) 显示器C) 扫描仪 D) 磁盘机(2) 下列哪一项不属于系统软件？A) 调试程序 B) 计算机辅助设计程序C) 编译程序 D) 数据库管理系统(3) 用于实现网络设备名字到IP地址映射的网络服务是A) TELNET B) SMTPC) DNS D) FTP(4) 下列身份识别技术中，哪一个属于生物信息识别技术？A) 指纹 B
2、) 密码C) 口令 D) 通行字(5) 下列哪一项是对网络进行非服务攻击的结果？A) 网络“拒绝服务”B) 网络通信设备严重阻塞C) 网站的主页被涂改D) 网站的WWW服务不能正常工作(6) 下列哪一种方法不用于实现访问控制?A) 存取控制表 B) 存取控制矩阵C) 口令 D) 保护键(7) 以下关于顺序存储结构的叙述中，哪一条是不正确的?A) 存储密度大B) 逻辑上相邻的结点物理上不必邻接C) 可以通过计算直接确定第i个结点的存储地址D) 插入、删除运算操作不方便(8) 单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，
3、下面的操作序列中哪一个是正确的?A) q:=p.link; p.link:=q.link;B) p.link:=q.link;q:=p.link;C) q.link:=p.link; p.link:=q;D) p.link:=q; q.link:=p.link;(9) 设有下三角矩阵A0.10,0.10，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A5,5的存放地址为A) 110 B) 120 C) 130 D) 140 (10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?A) A、D、E、C、
4、B、FB) A、F、E、D、C、BC) C、B、E、D、A、FD) C、D、B、F、E、A试题(11)(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。(11) 能构造出多少棵不同的二叉排序树？A) 24 B) 14 C) 10 D) 8(12) 这些二叉排序树中有多少棵是最佳二叉排序树？A）6 B）5 C）4 D）3(13) 霍夫曼算法可以用于A）动态存储管理B）表达式求值C）数据通信的二进制编码D）城市间的交通网设计(14) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序
5、进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？A）3 B）5 C）7 D）9(15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？A）直接插入排序B）起泡排序C）快速排序D）直接选择排序(16) 在实时操作系统中最常采用的进程调度算法是A）不可抢占的优先级调度算法B）可抢占的优先级调度算法C）先来先服务调度算法D）时间片轮转调度算法(17) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成A）就绪态B）运行态C）等待态D）挂起态(18) 若计算机系统中有10个进程，则系统中处于等级状态的进程最多
6、可有几个A）0B）1C）9D）10(19) 某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估计运行时间（分钟）JOB18:3080JOB28:5020JOB39:2040JOB49:3035假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是A）JOB1B）JOB2C）JOB3D）JOB4(20) 在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212 则用户程序最多可划分为多少页？A）210B）212C）220D）232（21）防止地址越界的工作是由下列哪一项完成的
7、？A）软件B）硬件C）软件与硬件配合D）CPU（22）文件的逻辑结构是由下列哪一项决定的？A）操作系统B）磁盘容量C）用户D）文件属性（23）下面哪一种方法不能用于提高文件目录检索效率?A）限制子目录个数B）引入当前目录C）采用相对路径文件名D）将目录项分解（24）通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？A）CAWB）CSWC）CCWD）PSW（25）信息是有价值的，信息的价值与它的哪些特性有关？.正确性.及时性 .完整性.开放性 .可靠性A）仅、和B）仅、和C）仅、和D）全部（26）数据库系统中的人员通常包括.数据库管理员 .系统分析员 .数据库设计员.应用程序员
8、.最终用户A）仅、和B）仅、和C）仅、和D）全部（27） 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的？A）视图是外模式B）模式是数据库中全体数据的逻辑结构和特征的描述C）一个数据库可以有多个模式D）一个数据库只有一个内模式(28) 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是A）数据的物理独立性B）数据的逻辑独立性C）数据的位置独立性D）数据的语义独立性(29) 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型？A）关系模式B）层次模型C）网状模型D）面向对象模型(30) 关系数据模型的三个要素是A）关系数据结构、关系操作集合和关系规范化理
9、论B）关系数据结构、关系规范化理论和关系完整性的约束C）关系规范化理论、关系操作集合和关系完整性约束D）关系数据结构、关系操作集合和关系完整性约束(31) 在概念模型中，客观存在并可以相互区别的事物称为A）码 B）属性 C）联系 D）实体(32) 下列叙述中，哪一条是不正确的？A）一个二维表就是一个关系，二维表的名就是关系的名B）关系中的列称为属性，属性的个数称为关系的元或度C）关系中的行称为元组，对关系的描述称为关系模式D）属性的取值范围称为值域，元组中的一个属性值称为分量(33) 在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句？A）GROUP BY B）HAVING
10、 C）ORDER BY D）WHERE(34) 设有关系R（A，B，C）和S（C，D），与关系代数表达式 A，B，D（R.C=S.C（RS）等价的SQL语句是A）SELECT * FROM R，S WHERE 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）SELECT A，B FROM R WHERE（SELECT D FROM S WHERE R.C=S.C）(35) 下列关于SQL语言中索引（Index）的叙述中，哪一条是不正确的？A）索引是外模式B）一个基本表上可以创建多个索引
11、C）索引可以加快查询的执行速度D）系统在存取数据时会自动选择合适的索引作为存取路径(36) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能？A）数据查询 B）数据操纵 C）数据定义 D）数据控制(37) 设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡尔积，即：T=RS，则关系T的度为A）10B）20C）30D）50(38) 设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为 t|t R t S？A) RS B) R-S C) RS D) RS (39) 设有关系R、S和T
12、如下。关系T是由关系R和S经过哪种操作得到的?RSTABCa1b15a1b26a2b38a2b412A) R S B) R SC) R S D) R SC试题（40）（41）基于如下描述：设有一个数据库，包括S、J、P、SJP四个关系模式如下：供应商关系模式S(SNO,SNAME,CITY)零件关系模式P(PNO,PNAME,COLOR,WEIGHT)工程项目关系模式J(JNO,JNAME,CITY)供应情况关系模式SJP(SNO,PNO,JNO,QTY)假定它们都已经有若干数据(40) “找出使用供应商名为红星的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有A) S、J和SJ
13、PB) S、P和SJPC) P、J和SJPD) S、J、P和SJP(41) “找出北京供应商的所有信息”的SELECT语句是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=北京(42) 数据库管理系统（DBMS）的层次结构中，数据存取层的处理对象是A) 单个元组B) 日志C) 系统缓冲区D) 索引(43) 在Oracle公司的开发工具Developer/2000
14、中，用于生成联机文档的工具是A) Oracle FormsB) Oracle ReportsC) Oracle GraphicsD) Oracle Books(44) 数据库管理系统的开放性包括下列哪些特性?.符合SQL标准 .符合ODBC标准.具有清晰的结构 .用户界面友好A) 仅和B) 仅和C) 仅、和D) 全部(45) 下列哪一条不是SYBASE企业级数据库服务器的特点？A) 支持联机分析处理OLAPB) 支持服务器间的失败转移C) 符合美国国家计算机安全委员会的C2级要求D) 在核心层实现存储过程和触发器具有可编程能力(46) 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括A) 数据字典、应用程序、审计文档、数据库后备副本B) 数据字典、应用程序
