计算机三级数据库技术（选择题）机试模拟试卷13 (题后含答案及解
析)
题型有：1.
1． 若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。
A．归并排序 B．直接插入排序 C．直接选择排序 D．快速排序
正确答案：B 涉及知识点：数据结构与算法
2． 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了“循环等待”条件? ______。
A．银行家算法 B．一次性分配策略 C．剥夺资源法
D．资源有序分配策略
正确答案：D 涉及知识点：操作系统
3． 用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在 ______。
A．外部级(模型) B．概念级 C．内部级 D．逻辑级
正确答案：A 涉及知识点：数据库技术基础
4． 下列关于“分布式数据库系统”的叙述中，正确的是______。 A．分散在各节点的数据是不相关的
B．用户可以对远程数据进行访问，但必须指明数据的存储节点
C．每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用
D．数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理
正确答案：C 涉及知识点：数据库技术的发展
5． 下列关于Delphi的叙述中，哪种是不正确的? A．Delphi属于第四代语言
B．Delphi基于面向对象编程方法，是一种可视化开发工具
C．Delphi提供了数据迁移工具(DataPump)，可以实现数据从一个数据库到另一个数据库的迁移
D．Delphi可以方便地支持数据仓库的创建
正确答案：D 涉及知识点：数据库开发工具
6． 关于“死锁”，下列说法中正确的是________。 A．死锁是操作系统中的问题，数据库系统中不存在 B．只有出现并发操作时，才有可能出现死锁
C．在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 D．当两个用户竞争相同的资源时不会发生死锁
正确答案：B 涉及知识点：事务管理与数据库安全性
7． 下列关于关系模式规范化的叙述中，哪一条是不正确的?______。 A．若R∈BCNF，则必然R∈4NF B．若R∈BCNF，则必然R∈3NF C．若R∈BCNF，则必然R∈2NF D．若R∈BCNF，则必然R∈1NF
正确答案：A 涉及知识点：关系数据库规范化理论
8． 设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡儿积，即T=R×S，则关系T的度为______。
A．10 B．20 C．30 D．50
正确答案：D 涉及知识点：关系数据库系统
9． 下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理?______。Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段
A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅱ和Ⅲ
正确答案：D 涉及知识点：数据库技术基础
10． 在关系数据库中，索引(index)是三级模式结构中的______。 A．概念模式 B．内模式 C．模式 D．外模式
正确答案：B 涉及知识点：数据库技术基础
11． 下列关于时间片轮转法的叙述中，哪一个是不正确的?______。 A．在时间片轮转法中，系统将CPU时间划分成一个个时间段 B．就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片 C．当时间片结束时，运行进程自动让出CPU，该进程进入等待队列
D．如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
正确答案：C 涉及知识点：操作系统
12． 下列关于紧凑技术的叙述中，哪个是不正确的?______。 A．内存中任意一个程序都可以随时移动 B．移动可以集中分散的空闲区 C．移动会增加处理器的开销
D．采用紧凑技术时应尽可能减少移动的信息量
正确答案：A 涉及知识点：操作系统
13． 构成文件的基本单位是字符，这一类文件称为______。 A．流式文件 B．记录式文件 C．顺序文件 D．索引文件
正确答案：A 涉及知识点：操作系统
14． 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
A．2 B．3 C．4 D．5
正确答案：C 涉及知识点：数据结构与算法
15． 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 96被放到了第几个位置?______。
A．7 B．8 C．9 D．10
正确答案：B 涉及知识点：数据结构与算法
16． 计算机硬件中的中央处理器(CPU)通常指的是______。 A．运算器和存储器 B．运算器和控制器 C．存储器和控制器 D．存储器和I/O设备
正确答案：B 涉及知识点：计算机基础知识
17． 数据库系统一般由哪些成分构成? ( ) Ⅰ．数据库 Ⅱ．数据库管理员 Ⅲ．数据库管理系统及其工具 Ⅳ．用户 Ⅴ．操作系统 Ⅵ．应用系统
A．Ⅰ、Ⅱ和Ⅲ B．Ⅰ、Ⅱ、Ⅲ和Ⅳ C．Ⅰ、Ⅱ、Ⅱ、Ⅳ和Ⅴ D．全都是
正确答案：D 涉及知识点：数据库系统基本原理
18． 为了描述进程的情况以及控制进程运行所需的信息，操作系统为每个进程建立一个重要的数据结构( )。
A．进程状态字 B．进程控制块 C．进程队列 D．进程缓冲区
正确答案：B 涉及知识点：操作系统
19． 在页面置换算法中，所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面，这是( )。
A．最佳置换算法
B．先进先出页面置换算法 C．最近最久未使用置换算法 D．Clock置换算法
正确答案：A 涉及知识点：操作系统 20． I/O设备与存储设备进行数据交换以数据块为基本单位，在传送过程中不需要CPU的干预，数据直接由设备送入内存或直接从内存送入设备，这种数据交换方式是( )。
A．程序查询方式 B．中断控制方式 C．DMA控制方式 D．通道控制方式
正确答案：C 涉及知识点：操作系统
21． 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟排序后的结果为( )。
A．2，9，4，25，15，16，13，18，17，5，8，24 B．15，4，18，2，16，5，8，24，17，9，13，25 C．9，4，16，15，2，13，18，17，5，8，24，25 D．9，16，4，25，2，15，13，18，5，17，8，24
正确答案：A 涉及知识点：数据结构与算法
22． 对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。
A．21，25，5，17，9，23，30 B．5，9，17，21，23，25，30 C．25，23，30，17，21，5，9 D．21，9，17，30，25，23，5
正确答案：A
解析：选项A已经以5为基数分成了大于5和小于5的两部分，这是快速排序的基本思想，其他选项则没有这个特点，因此用快速排序方法对A排序最快。 知识模块：数据结构与算法
23． 对排序文件的初始状态不做任何要求的排序方法是( )。 A．直接插入排序和快速排序 B．直接插入和归并排序 C．归并排序与快速排序 D．归并排序与直接排序
正确答案：A 涉及知识点：数据结构与算法
24． 计算机网络中常用的拓扑结构主要有( )。 A．总线结构、星形结构、树形结构、环形结构 B．总线结构、网状结构、树形结构、全连接结构
C．逻辑结构、层次结构、环形结构、星形结构 D．逻辑结构、星形结构、层次结构、总线结构
正确答案：A 涉及知识点：基础知识
25． 数据库系统的日志文件用于记录下述中 ______ 的内容。 A．程序运行过程 B．数据查询操作 C．程序执行结果 D．数据更新操作
正确答案：D
涉及知识点：事务管理与数据库安全性
因篇幅问题不能全部显示，请点此查看更多更全内容