全国计算机三级数据库等级考试模拟题1.docx

1、全国计算机三级数据库等级考试模拟题11.以下哪一个不是队的基本运算_。A、从队尾插入一个新元素B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素的值2.设有一个用线性探测法解决冲突得到的散列表： 0 1 2 3 4 5 6 7 8 9 1013258016176 14散列函数为H(k)=k mod 11若查找元素14，则探测的次数（比较的次数）为_。A、8B、9C、3D、63. 下列关于操作系统对文件管理的描述中，正确的是_。A、同一文件系统中不允许文件同名，否则会引起混乱B、在文件系统中，打开文件是指创建一个文件控制块C、文件目录一般存放在外存D、文件的索引表全部存放在文件控

2、制块中4. 对线性表，在下列哪种情况下应当采用链表表示_。A、经常需要随机地存取元素B、经常需要进行插入和删除操作C、经常需要占据一片连续的存储空间D、表中元素的个数不变5. 对一棵70个结点的完全二叉树，它有多少个非叶结点_。A、35B、40C、30D、44 深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。 对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。 本题答案为A。6. 下列有关树的概念错误的是_。A、一棵树中只有一个无前驱的结点B、一棵树的度为树中各个结点的度数之和C、一棵树中，每个结点的度数之和

3、等于结点总数减1D、一棵树中每个结点的度数之和与边的条数相等7. 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进数据位数，常用的单位是_。A、kb/sB、byte/sC、MB/sD、KB/s8. 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具的是_。A、层次分析法和层次结构图B、数据流程分析法和数据流程C、结构分析法和模块结构图D、实体-联系方法和E-R图9. 操作系统中，进程在下列哪种情况下从执行状态转为就绪状态_。A、进程被调度选中B、时间片用完C、等待某一事件D、等待的事件发生10. 关系数据库中，下列说法不正确的是_。A、每一个关系模式中，属性的

4、个数是固定的B、在关系中元组的顺序（行序）是无关紧要的C、在关系中属性的顺序（列序）是无关紧要的D、关系中可以有重复出现的元组11. 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是_。A、数据库管理系统B、操作系统C、程序语言系统D、网络通信软件12.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，_是属于数据控制功能的语句。A、GRANTB、CREATEC、INSERTD、SELECT13. 将单位内部的局域网接入Internet（因特网）所需使用的接入设备是_。A、防火墙B、集线器C、路由器D、中继转发器14. SQL语言中的视图（view）

5、对应于数据库系统三级模式结构中的_。A、外模式B、模式C、内模式D、都不对应15. 设计磁盘调度算法时应考虑的两个基本因素是_。A、公平性和高效性B、独立性和可靠性C、有效性和安全性D、以上都不对16. 下列关于网状模型的数据约束的叙述中哪个是正确的_。A、一个系值中可以有一个或多个主记录B、任何记录在同一时刻在同一系型中只能参与其中的一个系值C、一条记录在同一时刻在同一系型中可能参与其中的几个系值D、任何系型的任何系值不能没有主记录17.数据库系统的三级模式结构是指_。A、外模式、模式、子模式B、子模式、模式、概念模式C、模式、内模式、存储模式D、外模式、模式、内模式18. Oracle 系

6、统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是_。A、SQL ConnectB、Oracle Designer /2000C、Oracle Developer /2000D、Oracle Financials19. 操作系统中，死锁的概念是指_。A、程序死循环B、硬件发生故障C、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源D、系统停止运行20. 下面关于计算机的论述，其中错误的是_。1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志2、50年来计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更

7、低3、智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考4、计算机信息处理，实质上就是由计算机进行数据处理的过程A、1、2B、4C、3D、1、2、421. 在数据库系统中，当总体逻辑结构改变时，通过改变_，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。A、应用程序B、逻辑结构和物理结构之间的映像C、存储结构D、局部逻辑结构到总体逻辑结构的映像22. 下述哪一条是并发控制的主要方法_。A、授权B、封锁C、日志D、索引23. 数据库物理设计完成之后，进入数据库实施阶段，下述工作中，_一般不属于实施阶段的工作

8、。A、建立库结构B、扩充功能C、加载功能D、系统调试24. 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点_。A、结构简单B、适用于集合操作C、有标准语言D、可表示复杂的语义25. 数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪一种图形表示_。A、矩形B、四边形C、菱形D、椭圆形26. 数据库系统依靠_支持数据独立性。A、具有封装机制B、定义完整性约束条件C、模式分级、各级模式之间的映像D、DDL语言与DML语言互相独立27. 数据模型应具有_。A、数据描述功能B、数据联系功能C、数据查询功能D、数据描述及数据联系功能28. 分时系统允许多个用户

9、同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是_。A、多路性B、占先性C、交互性D、独立性29. 假定学生关系是S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#,GRADE)，要查找选修COMPUTER课程的女学生的姓名，将涉及到关系_。A、SB、SC，C C、S，SCD、S，C，SC30. 下面所列条目中，哪一些是当前应用开发工具的发展趋势：_。采用三层Client/Server结构；对Web应用的支持；开放的，构件式的分布式计算环境。A、和B、和C、和D、都是31. ODBC是_。A、客户与服务器之间

10、的接口标准B、数据库查询语言标准C、数据库应用开发工具标准D、数据库安全性标准32. 对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了_。A、数据库定义功能B、数据库操纵功能C、数据库维护功能D、数据库控制功能33. 系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的_。A、完全分配B、部分分配C、静态分配D、顺序分配34. 数据库的逻辑结构设计任务就是把_转换为与所选用的DBMS支持的数据模型相符合的过程。A、逻辑结构B、物理结构C、概念结构D、层次结构35. 设XY是一个函数依赖，且对于任何XX，XY 都不成立，则称XY是一个_

11、。A、完全函数依赖B、部分函数依赖C、平凡函数依赖D、非平凡函数依赖36.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的_。A、可靠性B、一致性C、完整性D、安全性37. 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为_。A、(15,2,4,18,16,5,8,24,17,9,13,25) B、(2,9,4,25,15,16,13,18,17,5,8,24)C、(9,4,16,15,2,13,18,17,5,8,24,25)D、(9,16,4,25

12、,2,15,13,18,5,17,8,24) 对n个记录用希尔（Shell）排序法进行排序是这样做的：首先取增量d1（d1n），把全部记录分成d1个组，所有距离为d1倍数的记录放在同一组中，各组内使用插入排序法排序；然后取d2（d2d1），重复上述分组和排序工作，直到取dn = 1，即所有记录放在一个组中时排序为止。 如此，对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组：16,15,17、9,2,5、4,13,8、25,18,24 再插入排序，就是：15，2，4，18，16，5，8，24，17，9，13，25 本题答案为A。38. 下面关于计算机病毒的

13、叙述中，不正确的是_。1、计算机病毒有破坏性，凡是软件能作用到的计算机资源，都有可能受到病毒的破坏2、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动3、计算机病毒有传染性，它能不断扩散，这是计算机病毒最可怕的特性4、计算机病毒是开发程序时未经测试而附带的一种寄生性程序，它能在计算机系统中存在和传播A、1B、2C、3D、439. 在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪个操作不能执行_。EMP 雇员号雇员名 部门号 工资 001 张山 022000 010王宏达011200 056马林生0

14、21000 101 赵敏 041500 DEPT部门号 部门名 主任 01 业务部 李建 02 销售部 应伟东 03 服务部 周垠 04 财务部 陈力胜 A、从雇员信息表EMP中删除行(010,王宏达,01,1200)B、在雇员信息表EMP中插入行(102,赵敏,01,1500)C、将雇员信息表EMP中雇员号=010的工资改为1600元D、将雇员信息表EMP中雇员号=101的部门号改为0540. 文件系统采用多级目录结构的好处是_。A、可以进行多道程序设计B、提高内存利用率C、不同用户可以给不同文件取相同名字D、文件可以共享41. 在下列关于视图的叙述中，正确的一条是_。A、当某一视图被删除后

15、，由该视图导出的其他视图也将被自动删除B、若导出某视图的基本表删除了，但该视图不受任何影响C、视图一旦建立，就不能被删除D、当修改某一视图时，导出该视图的基本表也随之被修改42. 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的_。A、语法解释B、语义解释C、语用说明D、用法说明43. 在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生_。A、程序非法操作B、输入/输出中断C、缺页中断D、地址越界44. 下列_运算不是专门的关系运算。A、选择B、投影C、笛卡尔积D、连接45. 就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设

16、备管理和_。A、时间管理B、文件管理C、事务管理D、数据库管理46. 用链表表示线性表的优点是_。A、便于随机存取B、便于插入和删除操作C、花费的存储空间较顺序存储少D、元素的物理顺序与逻辑顺序相同47. 下面有几个关于局域网的说法，其中不正确的是_。A、局域网是一种通信网B、连入局域网的数据通信设备只包括计算机C、局域网覆盖有限的地理范围D、局域网具有高数据传输率48. 下列关于线性表、栈和队的叙述，错误的是_。A、线性表是给定的n（n必须大于零）个元素组成的序列B、线性表允许在表的任何位置进行插入和删除操作C、栈只允许在一端进行插入和删除操作D、队列允许在一端进行插入在另一端进行删除49.

17、 在关系运算中，查找满足一定条件的元组的运算称之为_。A、复制B、选择C、投影D、连接50. 在并发控制中引入两段锁协议的目的是_。A、为了解决并行执行时可能引起的死锁问题B、为了解决并行执行时可能引起的活锁问题C、为了解决交叉调度的不可串行化问题D、为了解决不同的调度导致不同的运行结果51. 概念模型的常用方法是_。A、建立数据模型方法B、需求分析方法C、二维表方法D、实体-联系方法52. 数据库管理系统通常提供授权来控制不同用户访问数据的权限，这主要是为实现数据库的_。A、可靠性B、一致性C、完整性D、安全性53. 下面关于外码的说法中，不正确的是_。A、外码体现了关系间的联系手段B、外码

18、是某个关系的码C、外码不是任何关系的表D、外码是一个关系的码而不是另一个关系的码54. 关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足_。A、每个非码属性都完全依赖于主码属性B、主码属性唯一标识关系中的元组C、关系中的元组不可重复D、每个属性都是不可分解的55. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。A、文件的集合B、数据的集合C、命令的集合D、程序的集合56. 操作系统中的下列功能，与硬盘没有直接关系的是哪一种_。A、SPOOLING技术B、文件管理C、进程调度D、虚拟存储57. 在数据库逻辑设计中，当将E-R图转换为

19、关系模式时，下面的做法哪一个是不正确的_。A、一个实体类型可以转换为一个关系模式B、一个联系类型可以转换为一个关系模式C、由实体类型转换成的关系模式的主键是该实体类型的主键D、由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体58. 二叉树的先根遍历和中根遍历如下： 先根遍历：EFHIGJK 中根遍历：HFIEJKG该二叉树根的右子树的根是_。A、EB、FC、GD、H 根据题中给出的先序和中序遍历的内容，我们可知，此二叉如下形式： E / F G / / H I J K 由此可判断该树的右子树的根是G。 本题答案为C。59. 关于数据库的三级模式结构，下列论述中正确的是_

20、。A、三级模式结构是数据库唯一的一种分级模式结构B、外模式/概念模式映像为数据的物理独立性提供支持C、内模式与物理数据库等价，概念模式与逻辑数据库等价D、外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同60. 在数据库技术中，面向对象数据模型是一种_。A、概念模型B、结构模型C、物理模型D、形象模型填空题61. 有如下关系：仓库号 职工号 工资WH1 E1 427WH2 E3 521WH3 E4 625WH4 E6 625WH4 E3 427查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT * FROM 职工 _

21、 BY 仓库号,工资。标准答案为：ORDER 或 ORDE62. 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为_。标准答案为：n-163. 如果系统发生死锁，参与死锁的进程的个数至少是_个。标准答案为：2 或 两64. 宽带综合业务数字网（B-ISDN）的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。当数据传输速率超过1Gb/s时，一般要采用_作为传输介质。标准答案为：光纤 或 光缆65. 设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式： 用SQL语言的查询语句表示，则有：SELECT R.A,B,D

22、,F FROM R,S WHERE_。标准答案为：R.A=S.A 或 S.A=R.A66. 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为_调度。标准答案为：可串行化67. 数据库的三级组织结构中，用户视图是_。标准答案为：外模式68. 可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于_操作系统。标准答案为：分时69. 就资源管理和用户接口而言，操作系统的主要功能包括处理机管理、存储管理、文件管理和_。标准答案为：设备管理70. 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型（E-R模型）属于_数据模型。标准

23、答案为：概念71. 利用中间件Middleware的高层_可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。标准答案为：应用程序编程接口 或 应用编程接口 或 API72. 在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数为_。标准答案为：4 或 四 或 4次 或 四次73. 逻辑文件有两种形式，一种是流式文件，另一种是_。标准答案为：记录式文件 或 记录文件74. 创建_是加快表的查询速度的有效手段。标准答案为：索引 或 INDEX75. 若D1=a1,a2,a3，D2=b1,b2,b3

24、，则D1D2集合中共有元组_个。标准答案为：9 或 九76. 散列法存储中处理碰撞的方法主要有两类：拉链法和_。标准答案为：开地址法77. 一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为_，它是任何计算机中必备的核心部件。标准答案为：中央处理器 或 中央处理机 或 CPU78. 设有一个共有500个元素的已升序排列的线性表，对于一个给定的值k，用二分法查找与k相等的元素，在检索不成功的情况下，则至多需要比较_次。标准答案为：9二分法检索的效率较高，设线性表有n个元素，则最多的检索次数为大于log2 n 的最小整数，最少的检索次数为1 二分检索法的检索步骤是这样的：先用表中间位置上的记录的关键码与已知值比较，若相等，则检索成功（最少比较1次）；否则，根据比较的结果确定下一步在表的前半部还是后半部继续用二分法检索。这就是二分检索法。79. 数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括_、删除、更新和查询。标准答案为：插入80. 在数据库的三级模式体系结构中，外模式与模式之间的映像（外模式/模式），实现了数据库的_独立性。标准答案为：逻辑