1、国家三级(数据库技术)笔试模拟试卷 65 及答案与解析 1 随着计算机技术的发展,计算机的应用范围也日益广泛。综合起来,计算机的应用可以归纳为以下几个主要方面: 1、科学计算 2、数据处理 3、工业控制 4、计算机辅助设计和辅助制造 5、智能模拟 其中正确的是 _。 ( A) 1、 2、 3 ( B) 1、 2、 3、 4 ( C) 1、 2、 4、 5 ( D)全部 2 计算机的技术性能指标主要是指 _。 ( A)所配备语言、操作系统、外部设备 ( B)字长、 CPU的主频、内 /外存容量 ( C)显示器的分辨率、打印机的配置 ( D)磁盘容量、内存容量 3 在下列各项中,指出一个计算机网络
2、的 3个主要组成部分: _。 1、若干数据库 2、一个通信子网 3、一系列通信协议 4、若干主机 5、电话网 6、大量终端 ( A) 1、 2、 3 ( B) 2、 3、 4 ( C) 3、 4、 5 ( D) 2、 4、 6 4 计算机网络分类主要依据于 _。 ( A)传输技术与覆盖范围 ( B)传输技术与传输介质 ( C)互联设备的类型 ( D)服务器的类型 5 目前应用最广泛的基带总线局域网 Ethernet 通常被称为 _。 ( A)以太网 ( B)互联网 ( C)企业网 ( D)因特网 6 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力
3、的 _。 ( A)指令 ( B)程序 ( C)设备 ( D)文件 7 设栈 S的初始状态为空,队列 Q的状态是: 逐个删除队列中的元素并依次入栈,若出栈的顺序是 a c e d b,在上述操作过程中,栈中最多有 _个元素 。 ( A) 4 ( B) 3 ( C) 2 ( D) 1 8 用二分法插入排序方法进行排序,被排序的表 (或序列 )应采用的数据结构是_。 ( A)单链表 ( B)数组 ( C)双向链表 ( D)散列表 9 对一个长度为 10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 _。 ( A) 6 ( B) 5 ( C) 4 ( D) 3 10 设有 20个关键码,
4、用起泡排序法对它进行排序,最大的比较次数是 _。 ( A) 20 ( B) 200 ( C) 50 ( D) 190 11 下面关于线性表的叙述中,正确的是 _。 ( A)每一个元素都有一个直接前驱和一个直接后继 ( B)线性表中至少要有一个元素 ( C)表中元素的排列顺序必须是由小到大或者由大到小 ( D)除第一个和最后一个元素外,其他的元素都有且只有一个直接前驱和一个直接后继 12 设二叉树根结点的层次为 0,一棵高度为 n的满二叉树中结点的个数是_。 ( A) 2的 n次幂个 ( B) 2的 n-1次幂个 ( C) 2的 n次幂减 1个 ( D) 2的 n+1次幂减 1个 13 对一个由
5、 n个关键码组 成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列 _方法。 ( A)归并排序 ( B)直接插入排序 ( C)直接选择排序 ( D)快速排序 14 对线性表,在下列哪种情况下应当采用链表表示 _。 ( A)经常需要随机地存取元素 ( B)经常需要进行插入和删除操作 ( C)经常需要占据一片连续的存储空间 ( D)表中元素的个数不变 15 选择排序和归并排序稳定性分别是 _。 ( A)都稳定 ( B)稳定,不稳定 ( C)不稳 定,稳定 ( D)都不稳定 16 文件管理是操作系统的重要功能之一,指出下列各项 _属于文件管理的内容。 1、统一
6、管理文件的存储空间,高效的分配和回收存储空间; 2、提供组织数据的方法,实现对文件的按名存取; 3、实现对文件的控制操作,如创建、读写、删除等; 4、实现文件信息共享,提供对文件的保护和保密措施。 ( A) 2、 3 ( B) 1、 2、 3 ( C) 3、 4 ( D)全部 17 程序中的地址通常是逻辑地址,也称虚地址,它和主存的物理地址是不一致的。程序执 行时,必须将逻辑地址转换成物理地址,这一过程称为 _。 ( A)内存分配 ( B)页面提交 ( C)地址保护 ( D)地址映射 18 下面关于进程的论述中,其中不正确的是 _。 1、进程是一个独立的运行单位,不同进程间的动作在时间上可以重
7、叠 2、在单处理器、多道程序设计系统中,由于进程是并发执行的,所以在同一时刻,可以有多个进程处于运行状态 3、一个处于等待状态的进程,只要等待的条件具备了,就可以从等待状态直接进入运行状态 4、一个进程只能从运行状 态结束 (进程消亡 ),而不能从等待和就绪状态结束。 ( A) 1、 4 ( B) 4 ( C) 2、 3 ( D) 1 19 在操作系统中,对批处理作业的控制方式是 _。 ( A)联机方式 ( B)脱机方式 ( C)假脱机方式 ( D)交互方式 20 以下说法正确的是 _。 1、批处理系统中,作业一旦进入系统,用户就不能直接干预作业的运行 2、虚存比主存大得多,它可以大于主存和辅
8、存的总和 3、当一个进程等待分配 CPU时,该进程处于等待状态 4、一个进程只可执 行一个程序,一个程序只可构成一个进程 ( A) 1 ( B) 2 ( C) 3 ( D) 4 21 从资源管理的角度看,操作系统中进程调度是为了进行 _。 ( A) I/O管理 ( B)作业管理 ( C)处理机管理 ( D)存储器管理 22 系统中有 4个进程 P1, P2, P3和 P4,在某一时刻系统状态如下: 最大需求量度 已分配资源量 P1 7 4 P2 6 2 P3 2 0 P4 3 2 系统剩余资源量: 1 如果在该状态下,进程 P3申请 1个资源,分配后,系统的状态是 _。 ( A)安全状态 (
9、B)不安全状态 ( C)死锁状态 ( D)临界状态 23 引起中断的中断源分为五种,下述 _不属于这五种中断源。 ( A) I/O中断 ( B)溢出中断 ( C)时钟中断 ( D)程序中断 24 下列算法中,不属于作业调度算法的是 _。 ( A)先来先服务算法 ( B)最高优先数 算法 ( C)短作业优先算法 ( D)资源搭配算法 25 文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构,其中顺序结构的优点是 _。 ( A)访问速度快 ( B)文件长度容易动态变化 ( C)存储开销小 ( D)上述说法都不对 26 数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主
10、要区别之一是数据库系统 _。 ( A)数据可共享 ( B)数据可长期保存 ( C)采用一定的数据模型组织数据 ( D)有专门的软件对数据进行管理 27 在以下 所列的条目中, _是数据库管理员 (DBA) 的职责。 负责管理企业组织的数据库资源; 收集和确定有关用户的需求; 设计和实现数据库并按需要修改和转换数据; 为用户提供资料和培训方面的帮助。 ( A) 和 ( B) 和 ( C) 和 ( D)都是 28 根据某些条件对一个关系作水平分解,选择符合条件的元组组成一个新的关系,这样的操作称为 _。 ( A)投影 ( B)选择 ( C)连接 ( D)自然连接 29 在下面的两个关系中、职 工号
11、和部门号分别为职工关系和部门关系的主键 (或称主码 )。 职工 (职工号、职工名、部门号、职务、工资 ) 部门 (部门号、部门名、部门人数、工资总额 ) 在这两个关系的属性中,只有一个属性是外键 (或称外来键、外码、外来码 )。它是 _。 ( A)职工关系的 “职工号 ” ( B)职工关系的 “部门号 ” ( C)部门关系的 “部门号 ” ( D)部门关系的 “部门名 ” 30 下列叙述不正确的是 _。 ( A)在人工管理阶段,数据不保存,但数据可以共享 ( B)在文件系统阶段,数据可以 长期保存,但数据共享性差,数据独立性差 ( C)在数据库系统阶段,数据共享性高,独立性高 ( D)数据库是
12、长期存储在计算机内有组织的大量共享的数据集合 31 在并发操作中可能产生若干数据库的不一致性,除了丢失修改、不能重复读以外,还有 _。 ( A)读脏数据 ( B)不可串行化 ( C)事物内部故障 ( D)活锁和死锁 32 SQI语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中CREATE、 DROP、 ALTER语句是实现哪种功能的 _。 ( A)数据查 询 ( B)数据操纵 ( C)数据定义 ( D)数据控制 33 在关系数据库设计理论中,如果一个关系 R满足 1NF,但 R的某个非码属性传递函数依赖于码,则关系 R至多属于 _。 ( A) 1NF ( B) 2NF ( C) 3
13、NF ( D) BCNF 34 数据库三级模式体系结构的划分,有利于保持数据库的 _。 ( A)数据独立性 ( B)数据安全性 ( C)结构规范化 ( D)操作可行性 35 在关系数据库设计中,设计关系模式是数据库设计中的 _阶段的任务。 ( A)需 求分析阶段 ( B)概念设计阶段 ( C)逻辑设计阶段 ( D)物理设计阶段 36 下列关于函数依赖的叙述中, _是不正确的。 ( A)由 X- Y, X- Z,有 X- YZ ( B)由 XY- Z,有 X- Z, Y- Z ( C)由 X- Y, WY- Z,有 XW- Z ( D)由 X- Y及 Z包含于 Y,有 X- Z 37 数据库管理
14、技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于_发展阶段的。 ( A)人工 管理阶段 ( B)文件系统阶段 ( C)数据库系统阶段 ( D)高级数据库技术阶段 38 数据库具有最小冗余度、较高的程序与数据独立性,易于扩充和 _的特点。 ( A)程序结构化 ( B)程序标准化 ( C)数据模块化 ( D)数据结构化 39 由分 E-R图生成初步 E-R图,主要任务是 _。 ( A)消除不必要冗余 ( B)消除属性冲突 ( C)消除结构冲突和命名冲突 ( D) B和 C 40 数据模型的三要素是 _。 ( A)外模式
15、、概念模式和内模式 ( B) 关系模型、网状模型、层次模型 ( C)实体、属性和联系 ( D)数据结构、数据操作和数据的约束条件 41 概念模型是将现实世界的客观对象抽象为某一种信息结构,它并不依赖于计算机系统,它的基本语义单位是 _。 ( A)位与字节 ( B)数据与信息 ( C)实体与联系 ( D)概念与模型 42 在文件系统阶段,操作系统管理数据的基本单位是 _。 ( A)文件 ( B)记录 ( C)程序 ( D)数据项 43 不同实体是根据 _区分的。 ( A)名字 ( B)属性 的不同 ( C)代表的对象 ( D)属性多少 44 在所有的关系数据库上的操作, _是核心,是其他操作的前
16、提。 ( A)插入 ( B)删除 ( C)修改 ( D)查询 45 现要从学生选课表中查找缺少学习成绩 (G)的学生学号,课程号,相对应的SQL语句如下,将其补充完整。 SELECT S#, C# FROM SC WHERE_ ( A) G=0 ( B) G =0 ( C) G=NULL ( D) GIS NULL 46 Visual FoxPro (VFP) 对 xBASE数据库作了许多改变,主要包括: _。 VFP扩充了 xBase关于一个数据库实质上是一个二维表的数据库概念; VFP提供了数据字典: VFP提供了存储过程、视图、触发器等。 ( A) 和 ( B) 和 ( C) 和 ( D
17、) , 和 47 _是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 ( A)数据库系统 ( B)数据库管理系统 ( C)数据仓库 ( D)数据集成 48 事务的 ACID特性中 C的含义是 _。 ( A)一致性 (Consistency) ( B)邻近性 (Contiguity) ( C)连续性 (Continuity) ( D)并发性 (Concurrency) 49 S-Designer是一种可视化的数据库设计工具,它的后续版本是 Power-Designer,使用它可以完成如下的 _功能。 可以画数据流图 (DFD) 可以画实体联
18、系图 (E-R图 ),即设计概念数据模型 (CDM) 可以从概念数据模型 (CDM)生成物理数据模型 (PDM) 可以从现存数据库逆向生成物理数据模型 (PDM) 可以从物理数据模型 (PDM)逆向生成概念数据模型 (CDM) ( A) , 和 ( B) , 和 ( C) , 和 ( D)都可以 50 Power Builder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是 _。 ( A) 支持面向对象的开发方法 ( B) 提供可视化图形用户界面 ( C) 使用 ODBC与多种数据库连接 ( D) 可通过数据窗口 访问数据库 51 UNIFACE采用构件 (Co
19、mponent)式的开发,其应用开发分为 3个步骤,分别是_。 ( A)建模、构造和装配 ( B)分析、设计和实现 ( C)建模、设计和实现 ( D)分析、构造和装配 52 下述 _不是对象 关系数据库的基本特征。 ( A) SQL环境中支持基本数据类型扩充 ( B) SQL环境中支持复杂对象 ( C) SQL环境中支持继承性 ( D)关系的规范化程度高 53 E-R图是表示概念模型的有效工具之一, E-R图中使用菱形框表示 _。 ( A)联系 ( B)实体 ( C)实体的属性 ( D)联系的属性 54 对关系数据库来讲,下面 _说法是错误的。 ( A)每一列的分量是同一种类型数据,来自同一个
20、域 ( B)不同列的数据可以出自同一个域 ( C)行的顺序可以任意交换,但列的顺序不能任意交换 ( D)关系中的任意两个元组不能完全相同 55 有两个基本关系:学生 (学号,姓名,系号 ),系 (系号,姓名,系主任 ),学生表的主码为学号,系表的主码为系号,因而系号是学生表的 _。 ( A)主码 (主键 ) ( B) 外码 (外关键字 ) ( C)域 ( D)映像 56 当用 SQL的 ALTER TABLE语句修改基本表时,如果要删除其中的某个完整性约束条件,应该在该语句中使用短语 _。 ( A) MODIFY ( B) DROP ( C) ADD ( D) DELETE 57 数据库的物理
21、设计是为一个给定的逻辑结构选取一个适合应用环境的 _的过程,包括确定数据库在物理设备上的存储结构和存取方法。 ( A)逻辑结构 ( B)物理结构 ( C)概念结构 ( D)层次结构 58 逻辑结构设计阶段应考虑 的主要因素是 _。 ( A)概念模式 ( B)存取方法 ( C)处理要求 ( D) DBMS特性 59 设数据库文件已经在 VFP环境的当前工作区打开,命令 COPY TO TEMPFOR条件完成的工作相当于关系运算 _。 ( A)连接 ( B)选择 ( C)自然连接 ( D)投影 60 在登录日志文件时,应该 _。 ( A)将更新数据库与登录文件两个操作同时完成 ( B)将更新数据库
22、与登录文件两个操作按随机的顺序完成 ( C)先写数据库的更新,后登录日志文件 ( D)先登录日志文件,后写数据库的更新 61 计算机的基本组成包括【 】和软件系统两个部分,它们构成一个完整的计算机系统。 62 软件保护分为软件开发中、软件使用中和【 】保护。 63 算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和【 】复杂度。 64 稀疏矩阵有两种存储方式,分别是三元组法、【 】。 65 在完全二叉树的顺序存储中,若结点 i有左子女,则其左子女是结点【 】。 66 数据模型用来描述静态特征、动态特征和数据的完 整性约束。对数据结构和数据间联系的描
23、述,这是描述数据的【 】。 67 一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称为【 】。 68 局域网常用的传输介质有:同轴电缆、双绞线、【 】与无线通信信道。 69 在 Internet中计算机之间直接利用 IP 地址进行寻址,因而需要将用户提供的主机名转换成 IP 地址,这个过程称为域名解析。 Internet域名解析有【 】和反复解析两种方式。 70 防火墙的基本功能是:根据一定的安全规定,检查、过滤网络之间传送的报文分组,以确定 这些报文分组的【 】。 71 在关系数据库规范化理论的研究中,在函数依赖的范畴内,【 】达到了最高的规范化程序。 72 SQL语言集数
24、据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT, REVOKE是实现【 】。 73 在需求分析阶段中,主要调查【 】和应用需求两方面的内容。 74 在数据库设计的四个阶段中,每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引 ”这一设计内容应该属于【 】设计阶段。 75 数据库中,每个事务都感觉不到系统中其他事 务在并发地执行,这一特性称为事务的【 】。 76 事务故障恢复时要对事务的每一个操作执行逆操作,即将日志记录中 “【 】 ”写入数据库中。 77 ODBC驱动程序可以让应用程序自由地访问各种类型的数据源。驱动程序需要让应用程序在运行时知道它所调用
25、的是哪个驱动程序以及对应的数据源支持的ODBC接口功能和 SQL语法。为了让应用程序找到驱动程序和数据源, ODBC定义了两个一致性,即【 】一致性和 SQL语法一致性。 78 在面向对象模型中常用的有两种继承,即单继承与【 】。 79 一般来说,商品化的数据库管理系统,如 Oracle,其产品主要包括数据库服务器软件、【 】软件和连接软件三类。 80 Sybase的【 】主要用来解决网络上的相同数据多份复制及分布更新这一分布处理中的关键难题。 国家三级(数据库技术)笔试模拟试卷 65 答案与解析 1 【正确答案】 D 【试题解析】 计算机的应用可以归纳为以下几个主要方面: 1、科学计算; 2
26、、数据处理; 3、工业控制; 4、计算机辅助设计和辅助制造; 5、智能模拟。 2 【正确答案】 B 【试题解析】 衡量计算机的技 术性能指标常用的有: 1、字长; 2、速度; 3、容量; 4、带宽; 5、版本; 6、可靠性。 3 【正确答案】 B 【试题解析】 一个计算机网络有 3个主要组成部分: 1、若干主机 (host),它可以是各种类型的计算机,用来向用户提供服务; 2、一个通信子网,它由一些通信电路和结点交换机组成,用于进行数据通信; 3、一系列通信协议,这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的,协议是通信双方实现约定好的和必须遵守的规则,它是计算机网络不可
27、缺少的部分。 4 【正确答案】 A 【试题解 析】 计算机网络的分类方法可以是多样的,其中最主要的两种方法是:1、根据网络所使用的传输技术来分,可分为广播式网络和点到点网络; 2、根据网络的覆盖范围与规模来分,可分为局域网、城域网、广域网。 5 【正确答案】 A 【试题解析】 目前应用最广泛的基带总线局域网 Ethemet通常被称为以太网。 6 【正确答案】 B 【试题解析】 病毒其实也是一种程序,只不过是一种比较特别的程序而已。和一般的程序比较起来,它具有潜伏性、传播性及破坏性。 7 【正确答案】 B 【试题解析】 由于队只能先 进先出,所以我们很容易知道这几个元素的进栈顺序是 (我们暂时不
28、关心出栈的问题 ): b、 C、 a、 d、 e。再看出栈的顺序: a c e d b,可知进出栈的过程是这样的:一目了然:栈中最多时有 3个元素。 8 【正确答案】 B 【试题解析】 二分法插入排序只能采用顺序存储,算法是稳定的。而 4个答案中只有数组才是顺序存储。 9 【正确答案】 D 【试题解析】 二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键码值比较,若相等则检索成功;否则根据比较 结果确定下一步在表的前半部或后半部中继续进行。对于有 n 个元素的线性表,其最多要比较的次数为大于 log2n的最小整数,最少的检索次数为 1。 10 【
29、正确答案】 D 【试题解析】 对于 n个关键码,用起泡排序法对它进行排序,最大的比较次数应为: n*(n-1)/2。 11 【正确答案】 D 【试题解析】 根据线性结构的特点:在数据元素的非空有限集中 1、存在惟一一个被称做 “第一个 ”的数据元集; 2、存在惟一一个被称做 “最后一个 ”的数据元集;3、除第一个外,集合中的每一个数据元素均只有一个前驱; 4、除 最后一个外,集合中的每一个数据元素均只有一个后继。 12 【正确答案】 D 【试题解析】 满二叉树的定义:深度为 k 的满二叉树是一棵有 2的 k+1次幂减 1个结点的二叉树。 13 【正确答案】 C 【试题解析】 直接选择排序第一趟
30、扫描就可以把最大的关键码找出来 (不必等到排序结束 ),而其他几种排序方法都必须等到排序完成才能找到最大关键码。 14 【正确答案】 B 【试题解析】 用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。 15 【正确答案】 C 【试题解析】 所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,别称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的; 16 【正确答案】 D 【试题解析】 文件管理的内容有: 1、统一管理文件的存储空间,高
31、效的分配和回收存储空间; 2、提供组织数据的方法,实现对文件的按名存取; 3、实现对文件的控制操作,如创建、读写、删除等; 4、实现文件信息共享,提供对文件的保护 和保密措施。 17 【正确答案】 D 【试题解析】 程序在装入内存之前,通常为逻辑地址形式,有时甚至在装入内存后,程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址,这一过程称为地址映射。 18 【正确答案】 C 【试题解析】 在单处理器系统中,同一时刻只能有一个进程处于运行状态,所以2是错的;一个进程只能从就绪状态进入运行状态,所以 3是错的。 19
32、 【正确答案】 B 【试题解析】 在批处理系统中,每 个用户将需要计算机处理的计算工作组成一个作业,用户不直接操作计算机,而是由机房的系统操作员将用户提交的一批作业装入机器,并按一定伪调度策略选择作业进行处理。为了克服高速的 CPU和慢速的 I/O 设备的矛盾,在批处理系统中引入了脱机输入输出技术,它使主机摆脱了慢速的输入输出工作,大大提高了计算机的处理能力。 20 【正确答案】 A 【试题解析】 虚存即为辅存。当一个进程等待分配 CPU时,该进程处于就绪状态。一个进程可以执行一个或几个程序,一个程序亦可以构成多个进程。 21 【正确答案】 C 【 试题解析】 就资源管理和用户接口而言,操作系
33、统的主要功能包括: 1、处理机管理:主要是解决处理器的分配和调度问题; 2、存储管理:主要是管理主存储器资源; 3、设备管理:负责有效地管理各类外围设备; 4、文件管理:提供文件系统负责统一管理存放于外存空间的信息。从本质上说,进程调度其实就是在各进程之间分配和调度处理机。 22 【正确答案】 C 【试题解析】 所谓系统处于安全状态指的是:对于一个系统中所有进程构成的队列 P1, P2, Pn 如果对于每一个进程 Pi(1in),其以后所需要的资源数量不超过系统 当前剩余资源数量与所有进程 Pj(j i)当前占用资源之和。这时我们称这样的进程序列是安全的。死锁状态是指系统中所有进程处于相互等待
34、资源状态,当 P3 申请了系统中仅剩下的一个资源后,而此时系统中的所有进程均没有得足够的资源,此时系统中各个进程处于相互等待资源中,从而形成死锁。死锁状态是一种特殊的不安全状态,处于不安全状态中的进程并不一定就处于死锁中,但随着时间的推移,将会最终形成死锁。 23 【正确答案】 B 【试题解析】 引起中断的中断源分为下列 5种: 1、 I/O中断; 2、硬件故障中断; 3、时钟中断; 4、控制台中断; 5、程序性中断。溢出中断不包含在里面。 24 【正确答案】 B 【试题解析】 常见的作业调度算法有: 1、先来先服务算法; 2、短作业优先算法; 3、最高响应比作业优先算法; 4、资源搭配算法;
35、 5、多队列循环算法。最高优先数算法不是一种作业调度算法,而是一种进程调度算法。 25 【正确答案】 A 【试题解析】 在文件的物理结构中,顺序结构最大的优点是访问速度快,缺点是文件长度不能动态改变。 26 【正确答案】 C 【试题解析】 数据模型是现实世界数据特征的抽象。现有的数 据库系统均是基于某种数据模型的。因此,数据模型是数据库系统的核心和基础。 27 【正确答案】 D 【试题解析】 数据库管理员 (DBA) 的职责有: 1、负责管理企业组织的数据库资源; 2、收集和确定有关用户的需求; 3、设计和实现数据库并按需要修改和转换数据; 4、为用户提供资料和培训方面的帮助。 28 【正确答
36、案】 B 【试题解析】 选择又称为限制 (restriction),它是在关系 R中选择满足条件的诸元组。 29 【正确答案】 B 【试题解析】 外键的概念是:当关系中的 某个属性 (或属性组合 )虽不是该关系的关键字或只是关键字的一部分,但却是另一个关系的关键字时,则称该属性 (或属性组合 )为这个关系的外部关键字或外键。 30 【正确答案】 A 【试题解析】 数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段的特点;数据不保存、应用程序管理数据、数据不共享、数据不具有独立性。文件系统管理阶段的特点:数据可以长期保存、由文件系统管理数据、数据共享性差,冗余度大、数据独立性
37、差。数据库系统阶段的特点:数据结构化、数据的共享性高,冗余度低,易扩充、数据独立性 高、数据由 DBMS 统一管理和控制。 31 【正确答案】 A 【试题解析】 在并发操作中带来的数据不一致性包括 3类,丢失修改、不能重复读和读脏数据。而活锁和死锁是封锁技术实现并发控制时出现的问题。 32 【正确答案】 C 【试题解析】 关系数据库由模式、外模式和内模式组成,即关系数据库的基本对象是表、视图和索引。 SQL 的数据定义语句:创建: CREATE TABLE、CREATE VIEW、 CREATE INDEX;删除: DROP TABLE、 DROP VIEW、DROP INDEX;修改 : A
38、LTER TABLE。 33 【正确答案】 B 【试题解析】 第三范式 (3NF)的定义是这样的:如果关系模式 R是第二范式,且没有一个非码属性传递函数依赖于候选码。而此题中的 R有 “某个非码属性传递函数依赖于码 ”,所以可知它必定不属于 3NF,至多属于 2NF。 34 【正确答案】 A 【试题解析】 数据库的体系结构按 3级模式划分主要是为了保持数据的独立性。 35 【正确答案】 C 【试题解析】 需求分析阶段的任务是:对现实世界要处理的对象 (组织、部门、企业等 )进行详细调查,在了解 现行系统的概况,确定新系统功能的过程中,收集支持系统目标的基础数据及其处理方法;概念设计的任务是产生
39、反映企业组织信息需求的数据库概念结构,即概念模型;逻辑结构设计的目的是从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构 (数据库的模式和外模式 ),即关系模式的设计;物理设计是对已确定的逻辑数据库结构,利用 DBMS 所提供的方法、技术,以较优的存储结构、数据存取路径、合理的数据存放位置以及存储分配,设计出一个高效的、可实现的物理数据库结构。 36 【正确答案】 B 【试题解析】 设 R(A1, A2, , An)是一个关系模式, X, Y, Z是 R的子集。若只要关系,是关系模式 R的可能取值,则,中不可能存在两个元组在 X上的属性值相等,而在 Y上属性值不等,则称 “X函数决定
40、Y”,或 “Y函数依赖于 X”,记作 XY , X称为决定因素。在关系模式 R中,要判断函数依赖是否成立,惟一的办法是仔细地考察属性的含义。 37 【正确答案】 D 【试题解析】 数据库管理技术经历了人工管理、文件系统、数据库系统及高级数据库技术阶段。分布式数据库、面向对象数据库等新型数据库是属于高级数据库技术阶段。 38 【正确答案】 D 【试题解析】 根据数据库的特点所知,数据库中的数据按一定的数据模型组织、描述和存储,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户所共享。 39 【正确答案】 D 【试题解析】 各分 E-R图之间可能存在着冲突,这种冲突主要有 3类:属性冲突
41、,命名冲突和结构冲突。由分 E-R图生成初步 E-R图的主要目的是解决各分 E-R图间的冲突。 40 【正确答案】 D 【试题解析】 数据结构、数据操作和数据约束这三个方面完整地描述了一个数据模型,其中数据结构是刻面模型性质是最基本的方面。 41 【正确答案】 C 【试题解析】 实体是指客观存在并相互区别的事物。实体可以是具体的人、事、物,也可以是抽象的概念或联系。联系在信息世界中反映为实体内部的联系和实体之间的联系。 42 【正确答案】 A 【试题解析】 文件管理方式是把数据组织成文件形式存储在磁盘上,所以文件是操作系统管理数据的基本单位。 43 【正确答案】 B 【试题解析】 属性是实体所
42、具有的性质。在信息世界中不同实体由其属性的不同而被区分。 44 【正确答案】 D 【试题解析】 关系数据库上的操作 包括:查询、统计和汇总、插入、删除、修改等,其中查询是核心,所以关系 DML 语言,又称为查询语言。 45 【正确答案】 D 【试题解析】 在 SELECT 的常用查询条件中,涉及空值的条件为 ISNULL(是空值 ), ISNOTNULL(非空值 ),而不能使用 “=”。 46 【正确答案】 D 【试题解析】 Visual FoxPro(VFP)对 xBASE 的扩充有: 1、 VFP扩充了 xBASE数据库的概念,允许程序员方便地生成一组相关的数据表格,并可使其关系永久保持。
43、同时,仍有称为 “自由表格 ”的 DBF文 件,可以不必相互关联。 2、 VFP提供了一个数据字典,使用户在设计和修改数据库时有更大的灵活性。 VFP数据字典使用户可创建字段默认值、主关键字和候选关键字、字段级规则和记录级规则触发器、数据库表间的永久关系、存储过程、到远程数据源的连接、本地和远程视图等。 47 【正确答案】 C 【试题解析】 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 48 【正确答案】 A 【试题解析】 为了保证事务的正确执行,维护数据库的完整性,要 求数据库系统维护的事务特性:原子性 (atomicity
44、)、一致性 (Consistency)、隔离性 (isolation)、持久性 (durability)。 49 【正确答案】 D 【试题解析】 使用 S-Designer的后续版本 Power-Designer可以完成的功能有: 1可以画数据流图 (DFD) ; 2可以画实体联系图 (E-R图 ),即设计概念数据模型 (CDM); 3可以从概念数据模型 (CDM)生成物理数据模型 (PDM); 4可以从现存数据库逆向生成物理数据模型 (PDM); 5可以从物理数据模型 (PDM)逆向生成概念数据模型 (CDM)。 50 【正确答案】 D 【试题解析】 Power Builder 是一种深受用
45、户欢迎的快速应用开发工具,它可通过数据窗口访问数据库。 51 【正确答案】 A 【试题解析】 UNIFACE 采取应用开发与部署相分离的策略。 UNIFACE的应用开发环境是 Windows 平台,开发出的应用可被部署在各种平台。 UNIFACE应用开发分成 3个步骤,分别是:建模、构造、装配。 52 【正确答案】 D 【试题解 析】 对象 -关系数据库系统具有的基本特性: 1、 SQL 环境中支持基本数据类型扩充; 2、 SQL环境中支持复杂对象; 3、 SQL环境中支持继承性。 53 【正确答案】 A 【试题解析】 在 E-R图中,实体:用矩形表示;属性:用椭圆形表示;联系:用菱形表示。
46、54 【正确答案】 C 【试题解析】 在关系数据库来说,必须具有以下六条性质: 1、每一列的分量是同一类型的数据,来自同一个域。 2、不同的列可以出自同一个域,称其中的每一列为一个属性,不同的属性要给予不同的属姓名。 3、列的顺序无所谓,即列的次序 可以任意交换。 4、任意两个元组不能完全相同。 5、行的顺序无所谓,既行的次序可以任意交换。 6、分量必须取原子值,即每一个分量必须是不可分的数据项。 55 【正确答案】 B 【试题解析】 外码定义为:设 F是基本关系 R的一个或一组属性,但不是关系R的码,如果 F与基本关系 S的主码 KS 相对应,则称 F是基本关系 R的外码。在这里,学生关系的
47、 “系号 ”属性与系关系中的主码 “系号 ”相对应,因此系号是学生表的外码。 56 【正确答案】 B 【试题解析】 ALTER TABLE 语句的一般格式如下: ALTER TABLE 表名 ADD 新列名 数据类型 完整性约束 DROP 完整性约束名 MODIFY 列名 数据类型 ADD子句用于增加新列和新的完整性约束条件; DROP子句用于删除指定的完整性约束条件; ODIFY子句用于修改原由的列定义。 57 【正确答案】 B 【试题解析】 根据数据库物理设计的概念可知:为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程,就是数据库的物理设计。数据库的物理结构就是数据库在物 理设备上的存储结构和存取方法。 58 【正确答案】 A 【试题解析】 逻辑结构设计的任务是把概念结构设计好的基本 E-R图转换为与选用的 DBMS 产品所支持的数据模型相符合的逻辑结构。所以,逻辑结构设计阶段应考虑的主要因素是概念模式。