单选题 (44)和(45)题的关系代数操作基本如下的关系R和S。
单选题 若关系R和S的关系代数的操作结果如下,这是执行了
【正确答案】 A
【答案解析】[解析] 这是个连接运算,通过关系代数运算可以得出结论,答案A)正确。
单选题 若关系R和S的关系代数操作的结果如下,这是执行了
【正确答案】 D
【答案解析】[解析] 这是一个连接运算,通过关系代数运算可以得出结论。
单选题 关系模型中常用的关系操作包括
Ⅰ.选择 Ⅱ.投影 Ⅲ.连接 Ⅳ.查询 Ⅴ删除
  • A.Ⅰ,Ⅱ和Ⅳ
  • B.Ⅰ,Ⅱ和Ⅲ
  • C.Ⅰ,Ⅲ和Ⅳ
  • D. 全部
【正确答案】 D
【答案解析】[解析] 本题主要考查了关系操作。 [解题要点] 常用的关系操作包括:选择、投影、连接、查询、删除、交、并、差等。 [考点链接] 掌握关系数据库系统、关系代数和关系演算,考查对函数依赖的理解。
单选题 下列哪个属于数据库系统的核心? {{U}} {{/U}}
  • A.数据库
  • B.数据库管理系统
  • C.三级模式结构
  • D.数据结构
【正确答案】 B
【答案解析】[解析] 数据库管理系统是指数据库系统中管理数据的软件系统。DBMS是数据库系统的核心组成部分。
单选题 20世纪90年代,随着网络技术的发展,{{U}} {{/U}}结构的数据库系统成为主流。
  • A.客户机/服务器
  • B.并行
  • C.分布式
  • D.网络
【正确答案】 A
【答案解析】[解析] 20世纪90年代,随着网络技术的发展,客户机/服务器(Client/Server,C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机/服务器结构靠拢。客户机/服务器结构把数据库管理和数据库应用划分为两个部分,并分别位于服务器端和客户机端。
单选题 关系数据库规范化理论规定,关系数据库中的关系要满足第一范式,下面“部门”关系中,因哪个属性而使其不满足第一范式?
  • A. 部门总经理
  • B. 部门成员
  • C. 部门名
  • D. 部门号
【正确答案】 B
【答案解析】解析:关系数据库的第一范式规定:关系中的每一个属性都是不可再分割的。而本关系中,“部门成员”显然包括“部门总经理”,所以它是可分的。这样就不满足第一范式的条件。
单选题 下列磁盘调度算法中,哪一个体现了公平性?
  • A. 先来先服务
  • B. 最短寻道时间优先
  • C. 电梯算法
  • D. 单向扫描
【正确答案】 A
【答案解析】[解析] 磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度;旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法,这是最公平而又最简单的算法,但效率不高;最短寻道时间优先调度算法,可以降低平均服务时间,但缺乏公平性;扫描算法,这种算法比,较公平,而且效率较高。由上面所述可知,只有先来先服务算法是考虑了公平性,因此本题正确答案为选项A。
单选题 在分区存储管理的可变分区中,系统为当前正在运行的进程提供一对寄存器,它们是
  • A. 基址寄存器和限长寄存器
  • B. 页表始址寄存器和限长寄存器
  • C. 上界寄存器和限长寄存器
  • D. 直接地址寄存器和间接地址寄存器
【正确答案】 A
【答案解析】[解析] 在分区存储管理的可变分区,系统为当前正在运行的进程提供一对寄存器,可采用以下两种方式:基址/限长寄存器,上界/下界寄存器。
单选题 在面向对象的数据模型中,每一个对象都有一个唯一的标识,称为
  • A. 属性
  • B. 封装
  • C. 对象标识
  • D. 继承
【正确答案】 C
【答案解析】[解析] 本题主要考查了面向对象的数据模型的基本概念。 [解题要点] 在而向对象的数据模型中,每一个对象都有一个唯一的标识,称为对象标识。 [考点链接] 掌握面向对象的数据模型和传统的数据模型的异同。
单选题 进程控制块PCB的内容可以分成哪几部分?
  • A. 进程信息和控制信息
  • B. 进程信息和现场信息
  • C. 调度信息和现场信息
  • D. 调度信息和进程信息
【正确答案】 C
【答案解析】[解析] 本题主要考查了进程控制块的内容。 [解题要点] 进程控制块PCB的内容可以分成调度信息和现场信息两大部分。 [错解分析] 由于进程控制块是由调度信息和现场信息组成,因此A),C),D)选项中的说法都是错误的。 [考点链接] 掌握进程的概念,以及进程的组成。
单选题 与人工管理方法和文件系统方法相比较,下列不属于数据库方法的特点的是
  • A. 数据结构化
  • B. 冗余度大
  • C. 共享性高
  • D. 数据独立性高
【正确答案】 B
【答案解析】[解析] 数据库方法的特点有:数据库系统自描述特点;数据结构化;数据共享性高、冗余度小、易扩充;数据独立性高;统一的数据管理和控制。
单选题 在数据模型的3个结构中,哪个用于描述系统的静态特性?
  • A. 完整性约束
  • B. 数据操作
  • C. 数据结构
  • D. 以上均可
【正确答案】 C
【答案解析】解析:数据的静态特征主要包括对数据结构和数据间联系的描述,在数据模型的3个要素中,数据结构是用于描述系统的静态特征的。数据结构是描述一个数据模型性质最重要的方面,因此在数据库系统中,通常按照其数据结构的类型来命名数据模型。例如,层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。
单选题 下列有关E-R模型向关系模型转换的叙述中,正确的是{{U}} {{/U}}。
  • A. 一个实体类型转换为一个关系模式,实体的属性就是关系的属性,实体的码就是关系的码
  • B. 一个1:1联系只能与联系的任意一端实体所对应的关系模式合并
  • C. 一个1:n联系只能转换为一个独立的关系模式
  • D. 一个m:n联系转换为一个关系模式,可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并
【正确答案】 A
【答案解析】[解析] E-R模型向关系模型转换的规则是: ①一个实体类型转换成一个关系模式,实体的属性就是关系的属性,实体的码就是关系的码。 ②一个1:1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并。 ③一个1:n联系可以转换为一个独立的关系模式,也可以与联系的n端实体所对应的关系模式合并。 ④一个m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性,而关系的码为务实体码的组合。 ⑤3个或3个以上的实体间的多元联系转换为一个关系模式。与该多元联系相连的务实体的码以及联系本身的属性均转换为关系的属性,而关系的码为务实体码的组合。具有相同码的关系模式可合并。
单选题 关于进程调度算法中的轮转法,下列描叙不正确的是 ______。
  • A. 就绪队列按FCFS方式排队
  • B. 就绪队列按FIFO方式排队
  • C. 每个运行进程一次占有处理器时间可以超过规定的实际单位
  • D. 可以调用调度原语而形成就绪进程轮流使用服务器
【正确答案】 C
【答案解析】[解析] 进程调度算法中的轮转法:就绪队列按FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过,即调用调度原语而形成就绪进程轮流使用服务器。 FCFS算法指先进先服务算法又称FIFO算法。
单选题 某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。
  • A. A,B,D,C,H,P,F,E,G
  • B. A,B,D,C,H,P,G,E,F
  • C. A,B,H,D,C,P,G,E,F
  • D. A,D,C,H,B,P,G,E,F
【正确答案】 B
【答案解析】[解析] 二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。 依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由ACBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为: [*] 根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
单选题 通过指针来表示和实现实体之间联系的模型是
  • A.层次模型
  • B.网状模型
  • C.关系模型
  • D.层次模型和网状模型
【正确答案】 D
【答案解析】在层次模型和网状模型的实际存储中,通过链接指针实现结点间的联系。
单选题 在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?
  • A. 需求分析阶段
  • B. 概念设计阶段
  • C. 逻辑设计阶段
  • D. 物理设计阶段
【正确答案】 D
【答案解析】[解析] 物理结构设计的任务是为一个给定的数据库逻辑结构选取一个最适合应用环境的物理结构。数据库的物理结构主要是指数据库在物理设备上如何存储以及如何访问,即数据库的存储方法和存取路径。
单选题 ________是由于关系模式设计不当所引起的问题。
  • A. 数据冗余
  • B. 数据被非法读取
  • C. 数据被非法修改
  • D. 发生死锁
【正确答案】 A
【答案解析】[解析] 由于关系模式设计不当所引起的问题有:数据冗余、更新异常、插入异常和删除异常。
单选题 由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。
  • A. 22
  • B. 27
  • C. 44
  • D. 54
【正确答案】 D
【答案解析】
单选题 利用计算机进行复杂而大量的测试工作的系统称为
  • A. CAD系统
  • B. CAM系统
  • C. CAT系统
  • D. CAI系统
【正确答案】 C
【答案解析】[解析] 计算机辅助设计(CAD) 是利用计算机帮助设计人员进行产品、工程设计的重要技术手段。计算机辅助制造(CAM)是利用计算机进行生产设备的控制、操作和管理的系统,它能提高产品质量,降低生产成本,缩短生产周期,并有利于改善生产人员的工作条件。计算机辅助测试(CAT)是利用计算机进行复杂而大量的测试工作的系统.计算机辅助教学(CAl)是现代教学手段的体现。因此本题正确答案为C。
单选题 由3个节点可以构造出多少种不同的二叉树?
  • A. 2
  • B. 3
  • C. 4
  • D. 5
【正确答案】 D
【答案解析】[解析] 由3个节点可以构造出二叉树的数目通过画图可得出共有5种。
单选题 在PowerBuilder的数据类型中,integer是多少位带符号数?
  • A. 7
  • B. 8
  • C. 15
  • D. 16
【正确答案】 C
【答案解析】[解析] PowerBuilder的数据类型integer表示整型,是15位带符号数。