全国计算机等考试三数据库笔试试题

1、2004年9月全国计算机等级考试三级数据库笔试试题ij_计算机等级考试|_ 12004-12-16罔保存本文|免费试听课程收藏本页lAJLiJAds by Google苏州教育培训学校推广福音苏州寰宇-谷歌苏州唯一授权代理商为教育培训行业开启谷歌推广大门一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分丨下列设备中，兼有输入、输出功能的是鼠标B）显示器C）扫描仪D）磁盘机匸下列哪一项不属于系统软件？八）调试程序B）计算机辅助设计程序编译程序D）数据库管理系统门用于实现网络设备名字到 IP地址映射

2、的网络服务是A） TELNET B） SMTP C） DNS D） FTP洱下列身份识别技术中，哪一个属于生物信息识别技术？M指纹B）密码C） 口令D）通行字下列哪一项是对网络进行非服务攻击的结果？A）网络拒绝服务” B）网络通信设备严重阻塞网站的主页被涂改D）网站的WWW服务不能正常工作下列哪一种方法不用于实现访问控制？M存取控制表B）存取控制矩阵口令D）保护键门以下关于顺序存储结构的叙述中，哪一条是不正确的？'Vi存储密度大R）逻辑上相邻的结点物理上不必邻接C）可以通过计算直接确定第i个结点的存储地址）插入、删除运算操作不方便（8）单键表的每个结点中包括一个指针link,它指向该结

3、点的后继结点.现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？A）耳:祁八Jink: pAJink:=qMink;I 仃/liiik：-qAi nk;q:=pA.li nk;C）qA.link:=pMink：D）pli£ik:-q: qA.link:=pA.link;19设有下三角矩阵 A0.10,0.10，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100,则元素A5,5的存放地址为阳 110 B) 120 C) 130 D) 1401小栈S最多能容纳4个元素现有6个元素按A、B、C、D、E、F的顺序进栈，下列 哪一个

4、序列不是可能的出栈序列？w D、E、C、B、F B) A、F、E、 D、C、BC) B、E、D、A、F D) C、D、B、F、E、A试题(11)(12)基于如下描述：现有关键码值分别为 10、20、30、40的4个结点，按所 有可能的插入顺序去构造二叉排序树(II)能构造出多少棵不同的二叉排序树？Aj 24 H) 14 C) 10 D) 8U2)这些二叉排序树中有多少棵是最佳二叉排序树？A) 6 B) 5 C) 4 D) 3(13)霍夫曼算法可以用于A) 动态存储管理 B)表达式求值(：)数据通信的二进制编码D)城市间的交通网设计1占 设待排序关键码序列为(25, 18, 9, 33, 67,

5、 82, 53, 95, 12, 70),要按关键 码值递增的顺序进行排序， 采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？A) 3 B) 5 C) 7 D) 9U5)下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？A)直接插入排序 B )起泡排序 C)快速排序 D)直接选择排序转贴于：计算机等级考试_考试大(16)在实时操作系统中最常采用的进程调度算法是)不可抢占的优先级调度算法B)可抢占的优先级调度算法)先来先服务调度算法D)时间片轮转调度算法当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改 成)就绪态 B

6、)运行态 C)等待态 D)挂起态若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个A) 0 B) 1 C) 9 D ) 10'某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达 输入井”的时刻和所需要的运行时间如下表所示.作业 进入系统时间 估计运行时间(分钟)JOB 108002 8:50 20JOBS 9:20 40J0B4 9:30 35假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是A) JOB1 B) JOB2 C) JOB3 D) JOB420）在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为

7、212则用户程序最多可划分为多少页？站 210 B）212 C）220 D）232（21）防止地址越界的工作是由下列哪一项完成的？人）软件B）硬件C）软件与硬件配合 D）CPU（22）文件的逻辑结构是由下列哪一项决定的？A）操作系统 B ）磁盘容量 C）用户D）文件属性（23） 下面哪一种方法不能用于提高文件目录检索效率？）限制子目录个数 B）引入当前目录）采用相对路径文件名D）将目录项分解（24） 通道结束工作向 CPU发中断后，CPU从哪里得到有关通道的状态信息？人）CAW B ） CSW C） CCW D ） PSW（25）信息是有价值的，信息的价值与它的哪些特性有关？I 正确性 n .

8、及时性 川完整性IV 开放性v.可靠性&）仅i、n和川 B）仅1、n、川和v）仅1、川、V和v D）全部（26）数据库系统中的人员通常包括I 数据库管理员 n 系统分析员 川.数据库设计员V 应用程序员 v 最终用户应）仅I、川和v B ）仅1、n、川和v）仅1、川、v和v D）全部（27）下列关于 数据库三级模式结构”的叙述中，哪一条是不正确的？）视图是外模式）模式是数据库中全体数据的逻辑结构和特征的描述）一个数据库可以有多个模式）一个数据库只有一个内模式在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是）数据的物理独立性 B）数据的逻辑独立性）数据的位置独立性

9、D）数据的语义独立性下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型？）关系模式 B ）层次模型 C）网状模型 D）面向对象模型 关系数据模型的三个要素是）关系数据结构、关系操作集合和关系规范化理论）关系数据结构、关系规范化理论和关系完整性的约束）关系规范化理论、关系操作集合和关系完整性约束）关系数据结构、关系操作集合和关系完整性约束门®设关系R和S具有相同的度，且相应的属性取自同一个域下列哪一个关系代数的运算的结果集合为 t|t R A t ? S ？心 Ru S B） R-S C） RX S D） Rn S佝 设有关系R、S和T如下关系T是由关系R和S经过哪种操作得到

10、的？S T零件关系模式 P(PNO,PNAME,COLOR,WEIGHT)工程项目关系模式 J(JNO,JNAME,CITY)供应情况关系模式 SJP(SNO,PNO,JNO,QTY)假定它们都已经有若干数据？(40) '：找出使用供应商名为 红星的供应商所供应的零件的工程名”的SELECT语句中 将使用的关系有A) S、J 和 SJP B) S、P 和 SJP C) P、J 和 SJP D) S、J、P 和 SJP厂找出北京供应商的所有信息”的SELECT语句是A)FROM S WHEKB CITY北京'Bi SKI.KCI' SO，SNAME FROM S WHER

11、E CITY='北京'C) SELEC'I 1 UIOM S W11EKE CHY-北京)SELECT SXO，SNAME FROM S WHERE CITY=北京数据库管理系统(DBMS )的层次结构中，数据存取层的处理对象是 爾单个元组B) 日志C)系统缓冲区 D)索引4力在Oracle公司的开发工具 Developer/2000中，用于生成联机文档的工具是A) Oracle lonns B) Oracle KeportsC) Oracle Grapliics D) Oracle Books2七数据库管理系统的开放性包括下列哪些特性？I 符合SQL标准II 符合OD

12、BC标准川具有清晰的结构 IV 用户界面友好越仅I和I B)仅川和V C)仅I、n和川 D)全部4卩下列哪一条不是 SYBASE企业级数据库服务器的特点？扎支持联机分析处理 OLAP支持服务器间的失败转移C)符合美国国家计算机安全委员会的C2级要求)在核心层实现存储过程和触发器具有可编程能力心数据库恢复的基础是利用转储的冗余数据这些转储的冗余数据包括数据字典、应用程序、审计文档、数据库后备副本U）数据字典、应用程序、审计文档、日志文件I.J日志文件、数据库后备副本I）数据字典、应用程序、数据库后备副本斗。事务的持久性是指A事务中包括的所有操作要么都做，要么都不做事务一旦提交，对数据库的修改就是

13、永远的一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的I事务必须是使数据库从一个一致性状态变到另一个一致性状态m 设有两个事务T1和T2,其并发操作序列如下表所示.下列说法中正确的是步骤T1 T21 读 A=100写回读 A=2004 ROLLBACK 该操作序列不存在问题B）该操作序列丢失修改该操作序列不能重复读D）该操作序列读出脏”数据斗刃下列对DELETE权限的叙述中，正确的是 越允许删除数据 B）允许删除关系C）允许对数据库模式进行删除D）和DROP权限等价（50）以下哪一条属于关系数据库的规范化理论要解决的问题？A）如何构造合适的数据库逻辑结构R）如何构造合适的数据库物理结

14、构C）如何构造合适的应用程序界面）如何控制不同用户的数据操作权限勺）下列关于函数依赖的规则中，哪一条是正确的？八）若 Xf , WYZ ，贝U XW>ZR）若 X? Y，贝y XYC）若 XYZ ，贝y XTZ,YZD）若 Xn y= 4）,贝y xty ? 2）在关系模式R中，称满足下面哪一个条件的Xtty为平凡的多值依赖?A） U-X- Y=4 B） xn Y=4 C） X是单个属性 D） Y是单个属性 ）关系模式R中若没有非主属性，则A）R属于2NF，但R不一定属于 3NFB）R属于3NF，但R不一定属于 BCNFC）R属于BCNF，但R不一定属于 4NFU）R属于4NF试题（54

15、）（56）基于如下描述：有关系模式P （ C、S、T、R、G）,根据语义有如下函数依赖集：FCT , STR , TFHC,SSG.门4）下列属性组中的哪一个（些）是关系P的候选码？I . （C, S） n . （C, R）川.（S, T）IV . （T , R） V . （ S, R）A）只有川 B） I和川i、n和v D） n、川和V门列关系模式P的规范化程度最高达到站 1NF B） 2NF C） 3NF D） BCNF门切现将关系模式P分解为两个关系模式 P1（C, T , R）, P2（C, S, G）,那么这个 分解A）不具有无损连接性，不保持函数依赖B）具有无损连接性，保持函数依赖

16、（：）不具有无损连接性，保持函数依赖D）具有无损连接性且保持函数依赖（57）下列叙述中，哪些是 PowerBuilder的特性？i 将应用作为对象n 支持与多种数据库连接川支持动态数据交换V 支持Web快速开发&）仅i和n B）仅n、川和V（：）仅川和V D）全部厲8） L.11 FACE应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、 细化的过程是A）构造B）装配C）建模D）设计（59）关于分布式数据库系统，下列叙述中不正确的是A）分布式系统用户的操作与非分布式系统是相同的R）分布式系统的存储结构复杂C）所有的数据操作在逻辑上都是不变的）分布式系统的所有问题都是外部的、

17、用户级别的（60）操作型数据与分析型数据之间有很大的区别区别，下列叙述中不正确的是A）操作型数据较分析型数据一次操作数据量大R）操作型数据支持日常操作，分析型数据支持管理需求C）操作型数据与分析型数据具有不同的生命周期）操作型数据是细节的，分析型数据是综合或提练的转贴于：计算机等级考试_考试大【责编：虫纠错】 二、填空题（每空 2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分按照网络所采用的传输技术，可以将计算机网络分成【1】网络和点-点式网络门)输出设备的作用是将计算机内部【2】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式散列法存储

18、中处理碰撞的方法主要有两类：拉链法和【3】.弭某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E.则该二叉树对应的树林包括【4】 棵树.习对线性表进行二分法检索，其前提条件是：线性表以【5】 方式存储，并且按关键码值排好序'中断装置发现中断后，通过交换【6】 引出中断处理程序.门)为保证程序的正确执行，CPU必须按照【7】地址访问内存.(8)通过把独占设备改造成【8】 设备，可以提高设备利用率 年，提出的 【9】 方法，是最常用的概念模型表示方法(10)在面向对象模型中，每一个对象是状态和【10】 的封装设有关系模式 R(A，B，C)和S(E, A，F)，若R.A是R的主码，S.A是S的外码， 则S.A的值或者等于 R中某个元组的主码值，或者取空值(null).这是 【11】 完整性规则.SQL.语言支持数据库三级模式结构在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【12】.运行的基本依据是数据库结构描