三级数据库技术历年笔试真题及答案2006年3月——2011年3月完整版

12006 年 4 月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题 1 分，共 60 分）下列各题 A）、B）、C）、D ）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。（1）下列有关程序设计语言的叙述中，哪一个是不正确的？A）机器语言是最初级的计算机语言 B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行 D）用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？A）人工智能 B）过程控制 C）辅助设计 D）科学和工程计算（3）TCP/IP 参考模型在下列哪一层定义了用户数据报协议（UDP）？A）链路层 B）网络层 C）传输层 D）应用层（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C）当发生签名真伪争执时，有第三方能够解决争执D）接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，哪些属于计算机病毒的特征？I传染性 II可激发性 III 隐蔽性 IV 潜伏性A）只有 I 和 III B）只有 I、II 和 IV C）只有 I、III 和 IV D）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A）物理隔离 B）时间隔离 C）逻辑隔离 D）密码隔离（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位 D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，哪一条是正确的？A）串是由零个或多个字符组成的有限序列 B）空串是由空格构成的串C）串只能顺序存储 D）“推入”是串的基本运算之一（9）下列哪一个不是队列的基本运算？A）从队尾插入一个新元素 B）从队列中删除第 i 个元素C）判断一个队列是否为空 D）读取队头元素的值（10）栈结构不适用于下列哪一种应用？A）表达式求值 B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现 D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p 所指结点前面插入 q 所指的新结点，下列哪一个操作序列是正确的？A）p. rlink.llink:=q ； p.rlink:=q； q.llink:=p； q.rlink:=p.rlink；B）p. llink.rlink:=q ； p.llink:=q； q.rlink:=p； q.llink:=p.llink；C）q. llink:=p ； q.rlink:=p.rlink； p.rlink.llink:=q； p.rlink:=q；D）q. rlink:=p； q.llink:=p.llink； p.llink.rlink:=q； p.llink:=q；（12）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 iEC）T=RST.B=S.BD）T=RSCE（29）下列条目中，是数据库系统的组成成员（ ）。.操作系统 .数据库管理系统 .用户.数据库管理员 .数据库 .应用系统A）仅、和B）仅、和C）仅、和D）都是第（30）（31）题基于如下两个关系，其中关系 EMP 的主码是雇员号，并且工资金额不得小于1500 元；关系 DEPT 的主码是部门号。EMP DEPT（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=ISageD）用高级语言编写的程序其通用性和移植性好（3）IP 地址是 Internet 赖以工作的基础，它由网络地址和主机地址两部分组成，其中 C 类网络的主机地址数最多为（ ）。A）64 个B）128 个C）256 个D）512 个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素(或称结点、记录等)是数据的基本单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的?.逻辑上相邻的结点物理上不必邻接.每个结点都包含恰好一个指针域.用指针来体现数据元素之间逻辑上的联系.可以通过计算直接确定第 i 个结点的存储地址.存储密度小于顺序存储结构A）、和B）、和C）、和D）、和（9）设散列表的地址空间为 0 到 16，散列函数为 h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89，217，208，75，177，则最后一个关键码177 的地址为（ ）。A）6B）7C）8D）9试题（10）（11）基于以下描述：有一个初始为空的栈和输入序列 A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。（10）下列哪一个是正确的从栈中删除元素的序列?14A）BEB）BDC）BEDCD）BDEC（11）下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?A）AB）ACC）ABCED）ABCDE试题(（12）（14）基于如下所示的二叉树。 （12）该二叉树对应的树林包括几棵树?A）1B）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（ ）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。A）DBAFEGCB）ABCDEFG C）DBFGECAD）ACBEGDF（15）设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 95 被放到第几个位置?A）7B）8C）9D）10（16）下列叙述中，哪一个是不正确的?A）PSW 即程序状态字，是一个寄存器的内容B）目态下只能执行非特权指令C）管态下只能执行特权指令D）中断响应过程由交换 PSW 完成（17）当系统发生某个事件时，CPU 暂停现行程序的执行转去执行中断处理程序的过程称为（ ）。A）中断请求B）中断响应C）中断嵌套D）中断屏蔽（18）得到必要的资源并获得处理机的进程，其状态是（ ）。A）就绪态B）执行态C）阻塞态D）挂起态（19）设计作业调度算法时不需要考虑下列哪一个因素?A）用户界面友好B）公平性C）均衡使用资源D）吞吐量大15（20）采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的?A）装入作业时刻B）调度程序选中作业时刻C）每一条指令执行时刻D）在内存中移动作业时刻（21）下列存储管理方案中，哪一个允许动态扩充内存容量?A）固定分区B）可变分区C）页式D）虚拟页式（22）文件系统中文件的按名存取是通过下列哪一项工作实现的?A）文件目录查找B）位示图查找C）目录项分解D）记录的成组和分解（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的?A）逻辑结构B）物理结构C）目录结构D）调度算法（24）采用 SPOOLing 技术的主要目的是（ ）。A）提供内存和磁盘的接口B）减轻用户编程负担C）提高 CPU 和设备交换信息的速度D）提高独占设备的利用率（25）通常，信息的价值与下列哪些性质紧密相关?.准确性 .及时性 .可靠性 .开放性 .完整性A）、和B）、和C）、和D）、和（26）在数据库的三级模式结构中，内模式的个数（ ）。A）只有 1 个B）与用户个数相同C）由系统参数决定D）有任意多个（27）数据库系统的数据共享是指（ ）。A）多个用户共享一个数据文件中的数据B）多个用户使用同一种语言共享数据C）多个应用、多种语言、多个用户共享数据D）同一个应用的多个程序共享数据（28）数据库的概念模型独立于（ ）。A）E-R 图B）具体的机器和 DBMSC）现实世界D）用户需求（29）数据库管理系统是（ ）。A）一种编译程序系统B）在操作系统支持下的系统软件C）操作系统的一部分D）一种应用软件系统（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（ ）。A）存储独立性B）物理独立性C）用户独立性D）逻辑独立性（31）数据库数据的完整性一般是指（ ）。A）数据的独立性和一致性B）数据的正确性和相容性C）数据的可控性和有效性D）数据的可移植性和可靠性（32）下列哪一项不是关系数据库语言的共同特点?A）能够嵌入到高级语言中使用16B）语言具有完备的表达能力C）是面向集合的语言D）是过程化的语言（33）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照关系通常是（ ）。A）11 的联系B）1n 的联系C）n1 的联系D）nm 的联系（34）在关系代数运算中，有 5 种基本运算，它们是（ ）。A）并()、差(-)、交()、除()和笛卡儿积()B）并()、差(-)、交()、投影()和选择()C）并()、交()、投影()、选择()和笛卡儿积()D）并()、差(-)、投影()、选择()和笛卡儿积()（35）下列等式中，哪一个是不正确的?A）S1(S2S3)(S1S2)S3B） A(S1S2) A(S1) A(S2)C） F(S1S2) F(S1) F(S2)D） A(S1S2) A(S1) A(S2)（36）在关系数据模型中,一个关系中的主码（ ）。A）可以取值为 NULL(空值)B）只能是单个属性C）不能是其他关系的外码D）只能有一个（37）下列 SQL 语言的定义语句组中，哪一(些)组包含了不正确的定义语句?.CREATE TABLECREATE VIEW CREATE INDEX.DROP TABLE DROP VIEW DROP INDEX.ALTER TABLEALTER VIEWALTER INDEXA）只有B）和C）只有D）和（38）SQL 语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句 UPDATE 实现哪类功能?A）数据定义B）数据查询C）数据操纵D）数据控制studentsc course试题（39）（41）基于如下三个关系。其中学生关系 student 的主码是 sno，课程关系 course的主码是 cno，选课关系 sc 的主码是(sno，cno)。 （39）执行 SQL 语句：sno sname sex age dept06001 张岩 男 20 CS06042 李晨 女 19 IS06203 周敏 女 18 MA06304 陈立 男 19 ISsno cno grade cno cname credit06001 C1 97 C1 数据库 406042 C1 90 C2 数学 206042 C3 80 C3 信息系统 406203 C1 86 C4 操作系统 306304 C4 92 C5 数据结构 406304 C6 87 C6 数据处理 217SELECT student.sno，sname，cno，grade FROM student,scWHERE sex=女 and student.sno=sc.sno则该语句对 student 和 sc 执行的操作有（ ）。A）交()，选择()和投影()B）自然连接() ，选择()和投影()C）并()，选择()和投影()D）并()，笛卡儿积()和选择()（40）查找学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是（ ）。A）SELECT sname FROM student，SELECT cno，grade FROM scWHERE student.sno=sc.snoB）SELECT sname，cno，grade FROM student,courseWHERE student.sno=oC）SELECT sname，cname,grade FROM student，course，scWHERE student.sno=sc.sno and o=course,cnoD）SELECT sname，cno，grade FROM student，scWHERE student.sno=sc.sno（41）查找选修课程名为数据库的学生姓名和成绩，正确的答案中应有几个记录？A）1 个B）2 个C）3 个D）4 个（42）下列条目中哪些是数据库管理系统的基本功能?.数据库定义 .数据库存取.物理文件的读写 .数据库维护A）、和B）、和C）、和D）、和（43）下列关于数据库管理系统 DBMS 功能的叙述中，哪一个是不正确的?A）完整性定义主要包括对主码、外码以及其他完整性约束的定义B）系统的安全性控制是由数据库运行管理模块支持的C）为了提高存储空间利用率和存取效率，DBMS 需要提供多种存取方法D）宿主型数据操纵语言 DML 可以独立由终端用户使用（44）下列叙述中，哪一个是不正确的?A）层次、网状、关系和面向对象数据库是基于数据模型分类的B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D）并行数据库系统利用并行计算机的多个 CPU 和磁盘来提高数据处理能力（45）下列关于 Oracle 数据库系统的叙述中，哪一个是不正确的?A）一个 Oracle 数据库系统主要由 Oracle 服务器和工具组成B）Oracle 服务器支持 SQL 语言C）Oracle 实例指的是数据库存储数据的集合D）Oracle 数据库系统能支持对象关系数据模型（46）下列关于数据库故障的叙述中，哪一个是不正确的?A）事务故障可能使数据库处于不一致状态B）事务故障可能由两种错误产生：逻辑错误和系统错误C）系统故障时一般主存储器内容会完好，而外存储器内容丢失D）磁盘故障指的是磁盘上内容的丢失（47）若事务 T 对数据 R 已加排他锁(X 锁),则其他事务对 R（ ）。A）可以加共享锁(S 锁)，不能加 X 锁B）不能加 S 锁，可以加 X 锁C）可以加 S 锁，也可以加 X 锁D）不能加任何锁（48）设有两个事务 T1、T2，其并发调度如下图所示。下列说法正确的是（ ）。A）该调度不存在问题B）该调度丢失修改C）该调度不能重复读D）该调度读“脏”数据（49）下列哪一项不是日志文件中应该记录的内容?T1 T2（1）read(A)（2） read(A)（3）A=A-10（4）write(A)（5） A=A-20（6） write(A)18A）事务开始B）事务提交C）事务对数据的修改D）事务对数据的查询（50）下列哪一条不属于数据库设计的任务?A）进行需求分析B）设计数据库管理系统C）设计数据库逻辑结构D）设计数据库物理结构（51）下列关于函数依赖的叙述中，哪一条是不正确的？A）若 XY，YZ，则 XZB）若 XY，YY ，则 XYC）若 XY,XX ，则 XYD）若 XX ，则 XX（52）下列关于关系模式的码和外码的叙述中，哪些是正确的?.主码可以是单个属性，也可以是属性组.外码可以是单个属性，也可以是属性组.一个关系模式的主码与该关系模式的任何一个外码的交一定为空.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性A）和B）、和C）、和D）、和（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是（ ）。A）层次分析法和层次结构图B）实体-联系方法和 E-R 图C）结构分析法和模块结构图D）数据流程分析法和数据流图（54）在将 E-R 模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为（ ）。A）其中任意两个实体的码的组合B）其中任意一个实体的码C）三个实体的码的组合D）三个实体的其他属性的组合试题（55）（56）基于以下描述：有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=ABDE，ABG，BF，CJ，CI，GH（55）关系模式 P 的码是（ ）。A）(A，B，C）B）(A，B，D)C）(A，C，D，G)D）(A，B，C，D)（56）关系模式 P 的规范化程度最高达到（ ）。A）1 NFB）2 NFC）3 NFD）BCNF（57）PowerDesigner 中的 MetaWorks 模块的主要功能是（ ）。A）通过模型共享支持团队丁作B）用于数据分析和数据发现C）用于概念层的设计D）用于数据仓库的建模（58）下列关于 Delphi 的叙述中，哪一个是不正确的?A）Delphi 属于第三代语言B）Delphi 基于面向对象编程方法C）Delphi 提供了数据迁移工具(DataPump)D）Delphi 是一种可视化开发工具（59）下列哪一条不是数据仓库的基本特征? A）反映当前准确数据B）数据是相对稳定的C）数据是集成的D）是面向主题的（60）对于下面的两张表，从表一到表二的分析过程称为（ ）。表一（单位：万元）19表二（单位：万元）A）上卷B）下钻C）切片D）转轴二、填空题（每空 2 分，共 40 分）（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为_技术。（2）Internet 服务提供商(ISP)是用户接入 Internet 的入口点。一般用户计算机接入Internet 有两种方式：一种是通过电话网，另一种是通过_ 。（3）三元组法和十字链表法都可以用于_矩阵的存储表示。（4）有关键码值为 10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出_棵不同的二叉排序树。（5）对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（6）创建一个进程的主要任务是建立该进程的_。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为_。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为_时间。（9）有关系 R(A，B，C)和关系 S(A，D，E，F)。如果将关系代数表达式 R.A,R.B,S.D,S.F(RS)用 SQL 的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，S WHERE_。（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为_。（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_。（12）在一个关系中，任何一个候选码中所包含的属性都称为_。（13）Oracle 数据库系统中负责客户机与服务器之间网络通信的是_模块。（14）SYBASE 移动与嵌入计算解决方案中，小型且高性能的 SQL 数据库是 Adaptive Server_，它可以单机运行也可以作为数据库服务器运行。（15）数据库系统中构成单一逻辑工作单元的操作集合称为_。（16）在 SQL 语言中，使用_语句进行授权。（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了_。（18）关系模式分解的等价性标准主要有两个，分别为分解具有_和分解保持函数依赖。（19）数据库系统的性能度量主要有事务_和响应时间两个指标。（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据_。2004 年 2005 年部门 一季度 二季度 三季度 四季度 一季度 二季度 三季度 四季度部门 1 20 20 35 15 12 20 25 14部门 2 25 5 15 15 20 18 23 12部门 3 20 15 18 27 18 20 17 25一季度 二季度 三季度 四季度部门 2004 年 2005 年 2004 年 2005 年 2004 年 2005 年 2004 年 2005 年部门 1 20 12 20 20 35 25 15 14部门 2 25 20 5 18 15 23 15 12部门 3 20 18 15 20 18 18 27 2520参考答案：一、选择题1-10 CCCDB ACDCC11-20 ABADBDBBAC21-30 DABDCACBBD31-40 BDCACBCCBD41-50 CBBCACDBDB51-60 CBBCDAAAAD二、填空：1 多媒体 2 局域网 3 稀疏 4- 5 5200 6 PCB 或 进程控制块 7 抖动 或颠簸8 寻道 9 R.A=S.A 10 空 11 DBMS 或数据库管理系统 12 主属性 13 SQL *Net14 enterprise（不确定）15 事物 16 GRANT 17 4NF 18 无损连接性 19 吞吐量 20 OLTP2007 年 9 月全国计算机等级考试三级三级数据库技术笔试试卷 一、选择题（每小题 1 分，共 60 分）（1）下列哪一种设备不是输入设备？A）键盘B）光笔C）数/模转换器D）声音识别器（2）下列关于系统软件的叙述中，哪一个是不正确的？A）操作系统管理计算机的软、硬件资源B）解释程序先将源程序转换成目标代码后，边解释边执行C）Informix 是一种数据库管理系统D）故障诊断程序是一类服务性程序（3） IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是（ ）。A）4B）6C）8D）12（4）下列关于超文本的叙述中，哪一个是不正确的？A）超文本是一种信息组织形式B）超文本采用非线性的网状结构组织信息C）超媒体进一步扩展了超文本所链接的信息类型D）超文本是由结点和链路组成的一个网络（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）栈结构不适用于下列哪一种应用？A）表达式求值21B）快速排序算法的实现C）树的层次次序周游算法的实现D）二叉树对称序周游算法的实现（11）双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p 所指结点后插入 q 所指的新结点，下列哪一个操作序列是正确的？A）p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink;B）p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink;C）q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q;D）q.rlind:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第 900 个结点D）线性表按链接方式存储，删除指针 P 所指向的结点（13）设某散列表的当前状态如下：该散列表的负载因子约为（ ）。A）0.37B）0.42C）0.58D）0.73（14）设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值 A 在序列中的序号是（ ）。A）1B）4C）8D）12（15）对 n 个记录的文件进行起泡排序，所需要的输助存储空间为（ ）。A）O(1)B）O(log 2n)C）O(n)D）O(n 2)（16）用户使用操作系统一般有三种方式：终端命令、作业控制语言和（ ）。A）宏命令B）汇编语言C）高级语言D）系统调用（17）下列各种中断中，哪些是强迫性中断？.硬件故障中断 .访管中断 .输入输出中断.缺页中断.地址越界中断A）、和B）、和C）、和D）都是（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让 CPU，这种调度方式称为（ ）。A）轮转方式B）可剥夺（抢占）方式C）轮询方式D）中断方式（19）用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有k（k1）个进程时，信号量的值为（ ）。A）kB）k-1C）1-kD）-k（20）设有一组作业，它们的作业提交时刻及估计运行时间如下所示：22在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。A）Job1,Job4,Job3,Job2B）Job1,Job3,Job4,Job2C）Job4,Job3,Job2,Job1D）Job4,Job1,Job2,Job3（21）在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB,当用 4 字节表示物理页号时，页表需要占用多少个页面？A）128B）256C）512D）1024（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（ ）。A）最先适应算法B）最佳适应算法C）最坏适应算法D）伙伴算法（23）下列哪个(些)文件目录结构可以解决文件重名问题？.一级目录结构 .二级目录结构 .树形目录结构A）和B）和C）和D）只有（24）下列文件存储设备中，不适合进行随机存取的设备是（ ）。A）硬盘B）光盘C）软盘D）磁带（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？A）属性B）关系C）域D）元组（26）在一个数据库中，模式的个数（ ）。A）有任意多个B）与用户个数相同C）由设置的系统参数决定D）只有 1 个（27）在嵌入式 SQL 中，与游标相关的有四个语句。下列哪一个语句执行：“取出当前行的值放入相应的程序变量中”？A）DECLAREB）OPENC）FETCHD）CLOSE（28）下列术语中，哪一个属于数据库三级模式结构中的内模式？A）关系B）索引C）码D）视图（29）设有关系 SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（ ）。A）只有 SNO 不能取空值B）只有 CNO 不能取空值C）只有 GRADE 不能取空值D）SNO 与 CNO 都不能取空值试题（30）（31）基于如下两个关系，其中雇员信息表关系 EMP 的主码是雇员号，部门信息表关系 DEPT 的主码是部门号。EMP DEPT作业号 提交时刻 估计运行时间(分钟)Job1 8:30 70Job2 9:10 30Job3 9:30 15Job4 9:50 523（30）下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)？A）从 EMP 中删除雇员号=010的行B）在 EMP 中插入行(102，赵敏，01，2000)C）将 EMP 中雇员号=056的工资改为 2600D）将 EMP 中雇员号=101的部门号改为05（31）下列哪一个操作不能正确执行（这里不考虑置空值与级联操作）？A）从 DEPT 中删除部门号=03的行B）在 DEPT 中插入行(06，计划部，李浩)C）在 DEPT 中部门号=02的部门号改为10D）将 DEPT 中部门号=01的主任改为陈映先（32）在 SQL 语言的 SELECT 语句中，实现投影操作的是哪一个子句？A）selectB）fromC）whereD）order by（33）设关系 R 和 S 的元数分别是 r 和 s，则集合t|t=t rRt sS标记的是（ ）。A）RSB）R-SC）RSD）RS（34）结构化查询语言 SQL 在哪一年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准？A）1986B）1987C）1988D）1989（35）设关系 R，S 和 T 分别如下图所示。则有（ ）。R S TA）T=RSB）T=R-SC）T=RSD）T=RS（36）下列关于 SQL 语言的叙述中，哪一个是不正确的？A）一个 SQL 数据库就是一个基本表B）SQL 语言支持数据库的三级模式结构C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表D）SQL 的一个表可以是一个基本表，也可以是一个视图（37）在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除？.在此表中的数据 .在此表上建立的索引 .在此表上建立的视图A）和B）和C）和D）全部（38）下列对关系的叙述中，哪一个是不正确的？A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系只有一种记录类型（39）关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为（ ）。A）投影雇员号 雇员名 部门号 工资 部门号 部门名 主任001 张山 02 3000 01 业务部 李建010 王宏达 01 2200 02 销售部 应伟东056 马林生 02 1800 03 服务部 周垠101 赵敏 04 2500 04 财务部 陈力胜A B C B D E A B C D E143212366421761132234771124B）选择C）自然连接D） 连接试题（40)（41)基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)（40）若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（ ）。A）S 和 SCB）SC 和 CC）S 和 CD）S、SC 和 C（41）若要求查找姓名中第二个字为阳字的学生的学号和姓名，下列 SQL 语句中，哪一个（些）是正确的？.SELECT S#,SNAME FROM S WHERE SNAME=_阳%.SELECT S#，SNAME FRQM S WHERE SNAME LIKE_阳%.SELECT S#,SNAME FROM S WHERE SNAME LIKE%阳%A）只有B）只有C）只有D）都正确（42）下列条目中哪些是数据库管理系统的基本功能模块?.数据库定义 .数据库存取 .数据库运行和管理.数据组织、存储和管理 .数据库建立和维护 A）只有、和B）只有 、和D）只有、和D）都是（43）对于单个元组的操作是由数据库管理系统 DBMS 层次结构中的哪一层处理的？A）应用层B）语言翻译处理层C）数据存取层D）数据存储层（44）对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个（些）结构中？A）数据字典B）系统缓冲区C）数据存储区D）以上三个结构中都有（45）Oracle 数据库系统物理空间的使用是由下列哪一个（些）结构控制的？A）日志文件B）数据缓冲区C）模式对象D）表空间、段和盘区（46）事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性？A）持久性B）原子性C）隔离性D）一致性（47）在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时（ ）。A）不可以执行 UNDO，也不可以执行 REDOB）不可以执行 UNDO，但可以执行 REDOC）可以执行 UNDO，也可以执行 REDOD）可以执行 UNDO，但不可以执行 REDO（48）设有两个事务 T1、T2，对数据 A 的并发操作如下图所示。下列说法中正确的是（ ）。25A）该操作不存在问题B）该操作丢失修改C）该操作不能重复读D）该操作读“脏”数据 （49）多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（ ）。A）安全性控制 B）完整性控制C）并发控制D）可靠性控制（50）由于关系模式设计不当所引起的更新异常指的是（ ）。A）两个事务并发地对同一数据项进行更新而造成数据库不一致B）关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致C）未经授权的用户对数据进行了更新D）对数据的更新因为违反完整性约束条件而遭到拒绝（51）下列关于部分函数依赖的叙述中，哪一条是正确的？A）若 XY，且存在 Y 的真子集 Y，XY，则称 Y 对 X 部分函数依赖B）若 XY，且存在 Y 的真子集 Y，XY ，则称 Y 对 X 部分函数依赖C）若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖D）若 XY，且存在 X 的真子集 X，XY ，则称 Y 对 X 部分函数依赖（52）设 F 是属性组 U上的一组函数依赖，下列哪一条属于Armstrong 公理系统中的基本推理规则？A）若 XY 及XZ 为 F 所逻辑蕴含，则 XYZ 为 F 所逻辑蕴含B）若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含C）若 XY 及 WYZ 为 F 所逻辑蕴含，则 XWZ 为 F 所逻辑蕴含D）若 XY 为 F 所逻辑蕴含，且 ZY ，则 XZ 为 F 所逻辑蕴含（53）设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？A）若 XY，Z=，则称 XY 为平凡的多值依赖B）若 XY，Z，则称 XY 为平凡的多值依赖C）若 XY，XY，则称 XY 为平凡的多值依赖D）若 XY，XZ，则称 XY 为平凡的多值依赖（54）下列关于关系模式规范化的叙述中，哪一条是不正确的？A）若 R4NF，则必然 R3NFB）若 R3NF，则必然 R2NFC）若 R2NF，则必然 R1NFD）若 R1NF，则必然 RBCNF（55）若有关系模式 R(A，B），下列叙述中哪一个（些）是正确的？.AB 一定成立 .AB 一定成立.R 的规范化程度无法判定 .R 的规范化程度达到 4NFA）只有B）和C）只有D）和（56）下列哪一条不是局部 E-R 图集成为全局 E-R 图时可能存在的冲突？A）模型冲突T1 T2（1）读 A（2）（3）读 ACOMMIT读 AA=A+10 写回COMMIT26B）结构冲突C）属性冲突D）命名冲突（57）在 PowerDesigner 中，可在物理层和概念层建立和维护数据模型的模块是（ ）。A）ProcessAnalystB）DataArchitectC）AppModelerD）MetaWorks（58）PowerBuilder 中的 PowerScript 语言包括下列哪些语句？.变量定义语句 .赋值语句.流控制语句 .操纵数据库语句A）仅、和B）仅、和 C）仅、和D）、和（59）下列哪些条目影响分布式数据库系统的查询性能？.数据的传输量 .不同场地之间的连接操作.数据的安全性 .不同场地之间的并操作A）仅、和B）仅、和 C）仅、和 D）、和（60）下列关于面向对象数据库系统的叙述中，哪一个是不正确的？A）构造复杂对象数据类型的构造器包括集合B）引用也可用于构造复杂对象数据类型C）子类继承超类的关系是 ISA 关系D）超类继承子类的全部属性参考答案：一、选择： 1-20 CBCDC BDBBC CAAAA DDBCC21-40 CACDA ACBDD CADBD AACDD41-60 BDAAD BABCB CBADB ABACD二、填空：1:ISP 2:明文 3:Loc(a11)4:后序 5:m 6:消息号 7:页面大小 8：串口 9：Revoke10：层次11:Alter12：关系 13：DBMS14：实例 15：并发控制 16：事务 17：（M,A）18 ：无损连接性 19：响应时间 20：多维272008 年 4 月全国计算机等级考试笔试试卷 三级数据库技术一、选择题（每小题 2 分，共 60 分）（1）计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别、图像声音处理的应用不断发展，这一类应用属于下列（ ）应用领域。A）人工智能B）科学和工程计算C）数据和信息处理D）过程控制（2）下列（ ）不是高级程序设计语言。A）FORTRANB）JAVAC）C+D）VisualASM（3）下列关于广域网相关技术的叙述中，不正确的是（ ）。A）X.25 协议执行过程复杂，增加了网络传输延迟时间B）帧中继技术的产生是为了保证数据传输的服务质量C）ATM 技术是采用异步传输模式的数据传输与分组交换技术D）建立综合业务数字网 ISDN 的目标之一是为了提供标准用户接口（4）下列关于域名和 IP 地址的叙述中，不正确的是（ ）。A）在 Internet 中访问一台主机必须使用它的主机名B）03 是一个 C 类 IP 地址C）IP 地址采用的是分层结构D）主机名与 IP 地址是一一对应的（5）一个加密体制或称密码体制是由下列（ ）部分组成的。、明文空间 、密文空间 、密钥空间 、加密算法 、解密算法A）仅、和B）仅、和B）仅、和C）全部（6）下列（ ）不是计算机病毒的特性。A）传染性B）结构性B）隐蔽性D）可激发性（7）下列与数据元素有关的叙述中，不正确的是（ ）。A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位C）数据元素又称作结点D）数据元素又称作记录（8）下列关于数据的逻辑结构的叙述中，不正确的是（ ）。A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构反映了数据在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）队列属于线性结构（9）下列关于链式存储结构的叙述中，（ ）是正确的。、逻辑上相邻的结点物理上不必邻接 、每个结点都包含恰好一个指针域、用指针来体现数据元素之间逻辑上的关系 、结点中的指针都不能为空、可以通过计算直接确定第 i 个结点的存储地址A）仅和B）仅和C）仅、和D）仅、和（10）栈 S 最多能容纳 4 个元素，现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列（ ）序列不是可能的出栈序列。A）C、B、E、D、A、FB）C、D、B、F、E、AC）A、D、E、C、B、FD）A、F、E、D、C、B（11）对线性表进行二分法查找，其前提条件是（ ）。A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序28C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（12）设有二维数组 A112,110，其每个元素占 4 个字节，数据