三级数据库技术模拟考试试题7.docx

1 三级数据库技术模拟试题  二 --------------------------------------------------------------------- ----------- 一、选择题 1 ~  60  题每题  1 分  共 60分。 下列各题 A 、B 、C选项涂写在答题卡相应  、D位置上  四个选项中 只有一个选项是正确的答在试卷上部得分。  请将正确 操作系统的 ____管理部分负责对进程进行调度。 处理机 控制器 主机 运算器 答案 A 2 下面关于进程的叙述中 正确的是 ____ 进程是程序的若干次执行。 进程是不可以和别的计算并发执行的计算。 C 进程是程序在一个数据集合上的过程 是系统进行资源分配和调度的一个独立单位。 D 进程为非独立运行的单位 也就是说 进程需要多种资源支持。 答案 C 3 在下列性质中 哪一个不是分时系统的特征 交互性 多路性 成批性 2 独占性 答案 D 虚拟存储器的最大容量 为内外存储之和 由计算机的地址结构决定 是任意的 由作业的地址空间决定答案 B 5 产生死锁的必要条件 ____。 互斥条件、不可抢占、占有等待、循环等待 互斥条件、剥夺条件、占有等待、循环等待 互斥条件、不可抢占、全部分配、循环等待 互斥条件、不可抢占、占有等待、非循环等待答案 A 6 下列对线程的叙述中正确的是 ____。 每个线程有多个标识符 B 在所有的系统中线程有就绪、等待和运行 3 种状态 不同的线程可以执行同一程序 同一进程中的各个线程不能共享进程的内存地址答案 C ____是作业存在的唯一标志 3 作业名 程序 数据 作业控制块答案 D 8 内存空间分为 ____两部分。 系统区和用户区 程序区和数据区 外存区和内存区 软盘区和硬盘区答案 A 9 下面叙述不正确的是 ____。 A 对于相对地址来说 首地址为 0 其余指令中的地址都是相对首地址而定的。 B 逻辑地址在内存中存在 可以根据逻辑地址到内存中存取信息。 C 物理地址是内存中存储单元的编号 它是可识别、可寻址并实际存在。 A) 、 C)说法正确答案 B 10 虚拟存储管理的基础是程序的 ____ 理论。 可分解性 分段运行 局部性 4 动态性 答案 C 11 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论 关系 数据库中的关系必须满足 ____。 互不相关 不可分解 长度可变 互相关联 答案 B 12 文件按保护方式分类可分为可执行文件、只读文件、读写文件、 ____。 无保护文件 记录文件 普通文件 特殊文件 答案 A 13 文件物理结构为链接结构的优点是 ____。 文件访问速度快 适合随机访问 文件长度容易动态变化 最借阅内存 5答案 C 14 如果以链表作为栈的存储结构 则退栈操作时 ____。 必须判别栈是否满 必须判别栈是否空 判别栈元素的类型 对栈不作任何判别 答案 B 15 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素 则采用 ____存储方式最节省时间。 顺序表 单链表 双链表 单循环链表答案 A 16 若待排序列已基本有序 要使它完全有序 从关键码比较次数和移动次数 考虑 应当使用的排序方法是 ____。 归并排序 直接插入排序 直接选择排序 快速排序 答案 B 6 17 如果一棵二叉树中任一结点的值都大于其左子树中所有结点的值 并且小 于其右子树中所有结点的值 现欲得到各结点值的递增序列 试问应采用的遍历 的方法是什么 ____ 。 A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历 答案 B 18 采用顺序查找方法查找长度为 n 的线性表时 每个元素的平均查找长度为 ____。 A (n+1)/2 B n n/2 (n-1)/2 答案 A 堆排序属于 ____。 选择排序 插入排序 交换排序 归并排序 答案 A 已知一棵二叉树的先根序列为 ABDGCFK 中根序列为 DGBAFCK 则结点的后根序列为 ____。 7A GDBFKCA ACFKDBG KCFAGDB ABCDFKG 答案 A 21 在下列关于二叉树的叙述 选出正确的一项 ____。 A 在二叉树中 任何一个结点的度都是 2 B 二叉树的度为 2 C 在二叉树中至少有一个结点的度是 2 D 一棵二叉树的度可以小于 2 答案  D 22 数据库的数据都存放在一台计算机中称为 ____。  由它统一管理和运行的数据库系统 分布式系统 单用户系统 集中式系统 共享式系统 答案 C 23 按数据库存储方法进行分类 有 ____ 。 集中型和关系型 集中型和分布型 关系型和连接型 8 分布型和连接型答案 B 24 D