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

备战考试|学习提升 word可编辑|实用推荐 1.以下哪一个不是队的根本运算______。 A、从队尾插入一个新元素 B、从队列中删除第i个元素√ C、判断一个队列是否为空 D、读取队头元素的值 2.设有一个用线性探测法解决冲突得到的散列表： 0 1 2 3 4 5 6 7 8 9 10 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐ │　│　│13│25│80│16│17│6 │14│　│　│　│ └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘ 散列函数为H(k)=k mod 11假设查找元素14，那么探测的次数〔比较的次数〕为______。 A、8 B、9 C、3 D、6√ 3. 以下关于操作系统对文件管理的描述中，正确的选项是______。 A、同一文件系统中不允许文件同名，否那么会引起混乱 B、在文件系统中，翻开文件是指创立一个文件控制块 C、文件目录一般存放在外存√ D、文件的索引表全部存放在文件控制块中 4. 对线性表，在以下哪种情况下应当采用链表表示______。 A、经常需要随机地存取元素 B、经常需要进展插入和删除操作√ C、经常需要占据一片连续的存储空间 D、表中元素的个数不变 5. 对一棵70个结点的完全二叉树，它有多少个非叶结点______。 A、35√ B、40 C、30 D、44 深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。 对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。 此题答案为A。 6. 以下有关树的概念错误的选项是______。 A、一棵树中只有一个无前驱的结点 B、一棵树的度为树中各个结点的度数之和√ C、一棵树中，每个结点的度数之和等于结点总数减1 D、一棵树中每个结点的度数之和与边的条数相等 7. 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进数据位数，常用的单位是______。 A、kb/s√ B、byte/s C、MB/s D、KB/s 8. 数据库设计的概念构造设计阶段，表示概念构造的常用方法和描述工具的是______。 A、层次分析法和层次构造图 B、数据流程分析法和数据流程 C、构造分析法和模块构造图 D、实体-联系方法和E-R图√ 9. 操作系统中，进程在以下哪种情况下从执行状态转为就绪状态______。 A、进程被调度选中 B、时间片用完√ C、等待某一事件 D、等待的事件发生 10. 关系数据库中，以下说法不正确的选项是______。 A、每一个关系模式中，属性的个数是固定的√ B、在关系中元组的顺序〔行序〕是无关紧要的 C、在关系中属性的顺序〔列序〕是无关紧要的 D、关系中可以有重复出现的元组 11. 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。 A、数据库管理系统 B、操作系统√ C、程序语言系统 D、网络通信软件 12.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，______是属于数据控制功能的语句。 A、GRANT√ B、CREATE C、INSERT D、SELECT 13. 将单位内部的局域网接入Internet〔因特网〕所需使用的接入设备是______。 A、防火墙 B、集线器 C、路由器√ D、中继转发器 14. SQL语言中的视图〔view〕对应于数据库系统三级模式构造中的______。 A、外模式√ B、模式 C、内模式 D、都不对应 15. 设计磁盘调度算法时应考虑的两个根本因素是______。 A、公平性和高效性√ B、独立性和可靠性 C、有效性和平安性 D、以上都不对 16. 以下关于网状模型的数据约束的表达中哪个是正确的______。 A、一个系值中可以有一个或多个主记录 B、任何记录在同一时刻在同一系型中只能参与其中的一个系值√ C、一条记录在同一时刻在同一系型中可能参与其中的几个系值 D、任何系型的任何系值不能没有主记录 17.数据库系统的三级模式构造是指______。 A、外模式、模式、子模式 B、子模式、模式、概念模式 C、模式、内模式、存储模式 D、外模式、模式、内模式√ 18. Oracle 系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进展数据库建模，使用的是______。 A、SQL Connect B、Oracle Designer /2000√ C、Oracle Developer /2000 D、Oracle Financials 19. 操作系统中，死锁的概念是指______。 A、程序死循环 B、硬件发生故障 C、两个或多个并发进程各自占