计算机等考三级数据库技术笔试真题及答案Word格式.docx

1、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）下列哪一个是正确的从栈中删除元素的序列?A）BEB）BDC）BEDCD）BDEC（11）下列哪一个是上述操作序列完成后

2、栈中的元素列表（从底到顶）?A）AB）ACC）ABCED）ABCDE试题（12）（14）基于如下所示的二叉树。（12）该二叉树对应的树林包括几棵树?A）1B）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（ ）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。B）ABCDEFG （15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几

3、个位置?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）吞吐量大（20）采用动态地址映射方式向内存装入作业时，其地址转

4、换工作是在什么时刻完成的?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）提高独占设备的利用率

5、（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）在操作系统支持下的

6、系统软件C）操作系统的一部分D）一种应用软件系统（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（ ）。A）存储独立性B）物理独立性C）用户独立性D）逻辑独立性（31）数据库数据的完整性一般是指（ ）。A）数据的独立性和一致性B）数据的正确性和相容性C）数据的可控性和有效性D）数据的可移植性和可靠性（32）下列哪一项不是关系数据库语言的共同特点?A）能够嵌入到高级语言中使用B）语言具有完备的表达能力C）是面向集合的语言D）是过程化的语言（33）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照

7、关系和参照关系通常是（ ）。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（

8、空值）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）数据控制试题（39）（41）基于如下三个关系。其中学生关系student的主码是sno，课程

9、关系course的主码是cno，选课关系sc的主码是（sno，cno）。studentsnosnamesexagedept06001张岩男20CS06042李晨女19IS06203周敏18MA06304陈立sc coursecnogradecnamecreditC197数据库490C2数学2C380信息系统86C4操作系统392C5数据结构C687数据处理（39）执行SQL语句：SELECT student.sno，sname，cno，grade FROM student,scWHERE sex=女 and student.sno=sc.sno则该语句对student和sc执行的操作有（ ）。

10、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 st

11、udent.sno=sc.sno and o=course,cnoD）SELECT sname，cno，grade FROM student，sc（41）查找选修课程名为数据库的学生姓名和成绩，正确的答案中应有几个记录？A）1个B）2个C）3个D）4个（42）下列条目中哪些是数据库管理系统的基本功能?.数据库定义 .数据库存取.物理文件的读写 .数据库维护B）、和C）、和D）、和（43）下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?A）完整性定义主要包括对主码、外码以及其他完整性约束的定义B）系统的安全性控制是由数据库运行管理模块支持的C）为了提高存储空间利用率和存取效率，DB

12、MS需要提供多种存取方法D）宿主型数据操纵语言DML可以独立由终端用户使用（44）下列叙述中，哪一个是不正确的?A）层次、网状、关系和面向对象数据库是基于数据模型分类的B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D）并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力（45）下列关于Oracle数据库系统的叙述中，哪一个是不正确的?A）一个Oracle数据库系统主要由Oracle服务器和工具组成B）Oracle服务器支持SQL语言C）Oracle实例指的是数据库存储数据的集合D

13、）Oracle数据库系统能支持对象关系数据模型（46）下列关于数据库故障的叙述中，哪一个是不正确的?A）事务故障可能使数据库处于不一致状态B）事务故障可能由两种错误产生：逻辑错误和系统错误C）系统故障时一般主存储器内容会完好，而外存储器内容丢失D）磁盘故障指的是磁盘上内容的丢失（47）若事务T对数据R已加排他锁（X锁）,则其他事务对R（ ）。A）可以加共享锁（S锁），不能加X锁B）不能加S锁，可以加X锁C）可以加S锁，也可以加X锁D）不能加任何锁（48）设有两个事务T1、T2，其并发调度如下图所示。T1 T2（1）read（A）（2） read（A）（3）A=A-10（4）write（A）（5

14、） A=A-20（6） write（A）下列说法正确的是（ ）。A）该调度不存在问题B）该调度丢失修改C）该调度不能重复读D）该调度读“脏”数据（49）下列哪一项不是日志文件中应该记录的内容?A）事务开始B）事务提交C）事务对数据的修改D）事务对数据的查询（50）下列哪一条不属于数据库设计的任务?A）进行需求分析B）设计数据库管理系统C）设计数据库逻辑结构D）设计数据库物理结构（51）下列关于函数依赖的叙述中，哪一条是不正确的？A）若XY，YZ，则XZB）若XY，Y Y，则XYC）若XY,X X，则XYD）若X X，则XX（52）下列关于关系模式的码和外码的叙述中，哪些是正确的?.主码可以是单

15、个属性，也可以是属性组.外码可以是单个属性，也可以是属性组.一个关系模式的主码与该关系模式的任何一个外码的交一定为空.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性A）和B）、和C）、和D）、和（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是（ ）。A）层次分析法和层次结构图B）实体-联系方法和E-R图C）结构分析法和模块结构图D）数据流程分析法和数据流图（54）在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为（ ）。A）其中任意两个实体的码的组合B）其中任意一个实体的码C）三个实体的

16、码的组合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）下列关于Del

17、phi的叙述中，哪一个是不正确的?A）Delphi属于第三代语言B）Delphi基于面向对象编程方法C）Delphi提供了数据迁移工具（DataPump）D）Delphi是一种可视化开发工具（59）下列哪一条不是数据仓库的基本特征? A）反映当前准确数据B）数据是相对稳定的C）数据是集成的D）是面向主题的（60）对于下面的两张表，从表一到表二的分析过程称为（ ）。表一（单位：万元）2004年2005年部门一季度二季度三季度四季度部门13515122514部门2523部门32717表二（单位：A）上卷B）下钻C）切片D）转轴二、填空题（每空2分，共40分）（1）将文本、音频、视频、动画、图形和图

18、像等各种媒体综合起来的技术称为_技术。（2）Internet服务提供商（ISP）是用户接入Internet的入口点。一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过_。（3）三元组法和十字链表法都可以用于_矩阵的存储表示。（4）有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出_棵不同的二叉排序树。（5）对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（6）创建一个进程的主要任务是建立该进程的_。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频

19、繁调度，这种现象称为_。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为_时间。（9）有关系R（A，B，C）和关系S（A，D，E，F）。如果将关系代数表达式R.A,R.B,S.D,S.F（R S）用SQL的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，S WHERE_。（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为_。（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_。（12）在一个关系中，任何一个候选码中所包含的属性都称为_。（13）Oracle数据

20、库系统中负责客户机与服务器之间网络通信的是_模块。（14）SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive Server_，它可以单机运行也可以作为数据库服务器运行。（15）数据库系统中构成单一逻辑工作单元的操作集合称为_。（16）在SQL语言中，使用_语句进行授权。（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了_。（18）关系模式分解的等价性标准主要有两个，分别为分解具有_和分解保持函数依赖。（19）数据库系统的性能度量主要有事务_和响应时间两个指标。（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据_。参考答案：一、选择题1-10 CCCDB ACDCC11-20 ABADBDBBAC21-30 DABDCACBBD31-40 BDCACBCCBD41-50 CBBCACDBDB51-60 CBBCDAAAAD二、填空：1 多媒体2 局域网3稀疏4 55 2006 PCB 或 进程控制块7抖动 或颠簸8 寻道 9 R.A=S.A10 空11 DBMS或数据库管理系统12主属性13 SQL *Net14 enterprise（不确定）15 事物16 GRANT17 4NF 18 无损连接性19 吞吐量20 OLTP