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

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、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源√ D、系统停止