1、三级数据库技术笔试 57 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入（分数：1.00）A.基本目录B.当前目录C.子目录D.父目录2.下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.数据库三级模式结构由内模式、模式和外模式组成B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C.外模式/模式映像实现数据的逻辑独立性D.一个数据库可以有多个模式3.批处理操作系统提高了计算机的工作效率。下列关于批处
2、理操作系统的叙述中，哪一个是正确的?（分数：1.00）A.用户不能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性4.(30)至(32)题基于以下的说明：设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号和“零件号”。而且，零件关系 P 的属性“供应商号”是它们的外码，属性“颜色”只能取值为(红，白，蓝)。 (这里假定 DBMS 不支持“级联修改”功能) 供应商关系 S（分数：1.00）A.供应商号B.供应商号C.所在城市D.B01E.红星F.北京G.S10H.宇宙I.上海J.T20K.黎明L.天津
3、M.Z01N.立新O.重庆5.下列关于数据库数据模型的说法中，哪一个是不正确的?（分数：1.00）A.任何一张二维表都表示一个关系B.层次模型的数据结构是有向树结构C.在网状模型中，一个子结点可以有多个父结点D.在面向对象模型中每一个对象都有一个惟一的标识6.关系模式 P 的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF7.PowerDesigner 所包含模块中，用于数据库设计和构造的模块是（分数：1.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWo
4、rksD.PowerDesigner WarehouseArchitect8.下列哪一棵不是 AVL 树? （分数：1.00）A.B.C.D.9.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（分数：1.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数量10.设有两个事务 T1和 T2，其并发操作如下表所示，则下列说法中正确的是（分数：1.00）A.步骤B.T1C.T2D.1E.读 A=10F.G.2H.I.读 A=10J.3K.写 A=A-3L.M.4N.O.写 A=A-111.以下关于数据的逻辑结构的叙述中，哪
5、一条是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构抽象地反映数据元素间的逻辑关系C.数据的逻辑结构具体地反映数据在计算机中的存储方式D.数据的逻辑结构分为线性结构和非线性结构12.在信号量及 P、V 操作中，每对信号量执行一次 P 操作，意味着要求，（分数：1.00）A.使用一个资源B.分配一个资源C.释放一个资源D.共享一个资源13.如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的（分数：1.00）A.候选码B.主码C.外码D.连接码号14.关系数据库系统采用关
6、系模型作为数据的组织方式。关系模型是谁首先提出的?（分数：1.00）A.ChenB.MartinC.CoddD.1nmon15.下列关于紧凑技术的叙述中，哪一个是不正确的?（分数：1.00）A.内存中任意一个作业都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量16.在 Oracle 公司的开发工具 Developer2000 中，能够生成可进行数据查询和操纵的程序的模块是（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.Oracle Book17.队列适用于下列哪一种
7、应用?（分数：1.00）A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现18.下列关于文件索引结构的叙述中，哪一个是不正确的?（分数：1.00）A.采用索引结构，逻辑上连续的文件存放在连续的物理块中B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大19.下列哪一个协议是 Internet 使用的协议?（分数：1.00）A.OSI 参考模型中规定的传输层协议B.TCP/IP 传输控制/网间协议C.1EEE 802.3 系列协议D.帧中继传输协议20.下列叙述中，不正确的是（分数：1.00
8、）A.系统软件是在应用软件基础上开发的B.系统软件应提供友好的人机界面C.系统软件与硬件密切相关D.系统软件与具体应用领域无关21.E-R 模型用于数据库设计的哪一个阶段?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计22.设一棵二叉树中，度为 1 的结点数为 9，则该二叉树的叶结点的数目为（分数：1.00）A.10B.11C.12D.不确定23.若要删除关系 S 中的行，删除行的值分别列出如下。它们中哪个(些)可以被删除? (S10，宇宙，上海) (Z01，立新，重庆)（分数：1.00）A.只有B.只有C.都可以D.都不可以24.以下哪一个不是队列的基本运算?
9、（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值25.设某散列表的当前状态如下： （分数：1.00）A.0.27B.0.42C.0.58D.0.7326.下列关于关系模式规范化的叙述中，哪一条是不正确的?（分数：1.00）A.若 RBCNF，则必然 R4NFB.若 RBCNF，则必然 R3NFC.若 RBCNF，则必然 R2NFD.若 RBCNF，则必然 R1NF27.在对数据库的系统故障进行恢复时，需要对日志文件进行（分数：1.00）A.反向扫描B.正向扫描C.双向扫描D.随机扫描28.下列关于部分函数依赖的叙述中，哪一条是
10、正确的? A) 若 XY，且存在属性集Z，ZY ，YZ，则称 Y 对 X 部分函数依赖 B) 若 XY，且存在属性集 Z，ZY= ，YZ，则称 Y 对 X 部分函数依赖 C) 若 XY，且存在 X 的真子集 X， （分数：1.00）A.B.C.D.29.下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者 （分数：1.00）A.截获B.窃听C.篡改D.伪造30.RDBMS 的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（分数：1.00）A.应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B.应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层
11、C.应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D.应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层31.系统抖动是指（分数：1.00）A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象D.出于内存分配不当，偶然造成内存不够的现象32.下列权限中，哪一个不是数据库的访问权限?（分数：1.00）A.Read 权限B.Resource 权限C.Update 权限D.Lock 权限33.以下关于链式存储结构的叙述中，哪一条是不正确的?（分数：1.00）A.结点除自身信息外还包括指针域，因此存储密度小于顺序存
12、储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作方便，不必移动结点35.如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征?（分数：1.00）A.支持面向对象的程序设计B.支持与多种数据库联接C.支持开放性D.工具的完备性要好36.事务的持久性是由数据库系统中的哪个部件负责?（分数：1.00）A.完整性控制部件B.安全性控制部件C.恢复管理部件D.并发控制部件37.下面关于时间片轮转法的叙述中，哪一个是不正确的?（分数：1.00）A.在时间片轮转法中，系统将 CPU 时间划分成
13、一个个时间段B.就绪队列中的各进程轮流在 CPU 上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出 CPU，该进程进人等待队列D.如果时间片长度很小，则调度程序剥夺 CPU 的次数频繁，加重系统开销38.20 世纪 70 年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG 系统方案，它是哪种数据模型的典型代表?（分数：1.00）A.层次模型B.网状模型C.关系模型D.对象模型39.FoxBase、FoxPro、Access 属于下列哪一种 DBMS 体系结构?（分数：1.00）A.微机环境下简单 DBMS 系统体系结构B.分布式环境下的集中式
14、数据库系统结构C.分布式 DBMS 系统结构D.面向对象数据库管理系统40.下列关于关系数据库视图的说法中，哪些是正确的? 视图是关系数据库三级模式中的内模式。 视图能够对机密数据提供一定的安全保护。 视图对重构数据库提供了一定程度的逻辑独立性。 对视图的一切操作最终都要转换为对基本表的操作。 所有的视图都是可以更新的。（分数：1.00）A.、和B.、和C.、和D.都正确41.设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的?（分数：1.00）A.若 XY，Z=B.若 XY，ZC.若 XY，XY，则称 XY 为平凡的多值依赖D.若 XY，
15、XZ，则称 XY 为平凡的多值依赖42.设关系 R、S 和 T 分别如下图所示，则有RA B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12S B Eb1 3b2 7b3 10b3 2b5 2T A R.B C S.B Fa1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10（分数：1.00）A.B.C.D.43.数据库结构的描述和定义是 DBMS 运行的基本依据，它们存储于（分数：1.00）A.封锁表B.数据字典C.索引D.日志44.用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（分数：1.
16、00）A.计算机指令B.宏命令C.作业控制语言D.汇编语言45.若要更新关系 P 或关系 S，如下的更新操作哪个(些)可以被执行? 将 S 表中的供应商号的值Z01修改为30 将 P 表中的供应商号的值B01修改为B02（分数：1.00）A.只有B.只有C.都可以D.都不可以46.操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征?（分数：1.00）A.可更新的B.历史的(包括过去的数据)C.支持管理决策的D.面向主题的47.现将关系模式 P 分解为三个关系模式 P：(A，B，D，E，F)，P2(A，B，C，H)，P3(C，I，J)，则其中P2的规范化程度达到 (（分数：1.0
17、0）A.1NFB.2NFC.3NFD.BCNF48.下列条目中，哪些是 DBMS 的基本功能? 提供用户对数据库结构的描述功能 提供用户对数据的操作功能 提供多用户环境下的事务管理 分类组织、存储和管理各种数据 数据库的创建、转储和恢复（分数：1.00）A.、和B.、和C.、和D.都是49.设关系 R 和关系 S 具有相同的属性个数，且相应的属性取自同一个域，则 t|tRtS t 是元组变量 其结果关系是（分数：1.00）A.RSB.R-SC.RSD.R-(R-50.关系模式 P 的码是（分数：1.00）A.(A，B.(A，B，C.(A， (A，B，C，D.51.下列哪一种结构是支持并行数据库
18、系统最好的结构?（分数：1.00）A.共享内存B.共享磁盘C.无共享D.层次模式52.设有关系 R(A，B，C) 和 S(A，D，E，F)，且 RA 和 SA 取自同一个域，与下面 SQL 语句： SELECT R.A.B.E.F FROM R.S WHERE R.A=S.A AND B=3 等价的关系代数表达式是 （分数：1.00）A.只有B.只有C.和D.都等价53.对 n 个记录的文件进行堆排序，最坏情况下的执行时间为（分数：1.00）A.O(log2B.0(C.O(n log2D.O(n2)54.Oracle 数据库系统自它的哪个版本起采用多进程多线索的体系结构?（分数：1.00）A.
19、Oracle 5 版B.Oracle 6 版C.Oracle 7 版D.Oracle 8 版55.下列哪一个是输出设备（分数：1.00）A.鼠标B.键盘C.数/模转换器D.模/数转换器56.操作系统的安全措施可以从隔离方面考虑。以下哪一个不是隔离的措施（分数：1.00）A.物理隔离B.逻辑隔离C.时间隔离D.空间隔离57.磁盘的存取访问时间一般包括（分数：1.00）A.寻道时间、旋转延迟时间、传送时间B.寻道时间、等待时间、传送时间C.寻道时间、等待时间、旋转延迟时间D.传送时间、寻道时间、等待时间58.在“查询选修课程号为 4，且成绩在 80 分以上的所有学生的学号和姓名”的 SQL 语句中
20、，将使用的表是（分数：1.00）A.学生信息表 sB.学生信息表 s 和课程信息表 cC.学生信息表 s、课程信息表 c 和学生选课信息表 scD.学生信息表 s 和学生选课信息表 sc59.第(37)至38)题基于学生课程数据库中的三个基本表： 学生信息表：3(sno，sname，sex，age，dept)主码为 sno 课程信息表：c(cno，cname，teacher)主码为 eno 学生选课信息表：sc(sno，cno，grade)主码为(sno，cno) “从学生选课信息表中找出无成绩的元组”的 SQL 语句是（分数：1.00）A.SELECT * FROM sc WHERE gra
21、de=NULLB.SELECT * FROM sc WHERE grade IS“C.SELECT* FROM sc WHERE grade IS NULLD.SELECT* FROM sc WHERE grade=“60.数据库管理系统的数据操纵语言(DML)所实现的操作一般包括（分数：1.00）A.建立、授权、修改B.建立、授权、删除C.建立、插入、修改、排序D.查询、插入、修改、删除二、B填空题/B(总题数：20，分数：40.00)61.存储容量 1GB(Giga Byte)等于U 【1】 /UKB。（分数：2.00）填空项 1:_62.联网的各个计算机共享一个公共通信信道，当一台计算机
22、发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为U 【2】 /U网络。（分数：2.00）填空项 1:_63.按行优先顺序存储下三角矩阵 A。的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Loc(aij)=Loc(a11)+U 【3】 /U。（分数：2.00）填空项 1:_64.按先根次序周游树(林)等同于按U 【4】 /U序周游对应的二叉树。（分数：2.00）填空项 1:_65.m 阶 B+树的每个结点至多有U 【5】 /U个子女。（分数：2.00）填空项 1:_66.一个进程可以包含多个线程，这些线程U 【6】 /U分配给进程的内存地址空间。（分数：2.00）填空
23、项 1:_67.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为U 【7】 /U。（分数：2.00）填空项 1:_68.系统为了管理文件，设置了专门的数据结构文件控制块(FCB) 。FCB 是在执行U 【8】 /U文件系统调用时建立的。（分数：2.00）填空项 1:_69.数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS 软件的研制、数据库设计和U 【9】 /U。（分数：2.00）填空项 1:_70.在 SQL 语言中，如果要为一个基本表增加列和完整性约束条件，应该使用 SQL 语句U 【10】
24、 /U。（分数：2.00）填空项 1:_71.当对视图进行 UPDATE、INSERT 和 DELETE 操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项U 【11】 /U。（分数：2.00）填空项 1:_72.SQL 语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于U【12】 /U，内模式对应干存储文件。（分数：2.00）填空项 1:_73.在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为U 【13】 /U语言。（分数：2.00）填空项 1:_74.DB2 通用数据库为解决所有平台上的异构数据库
25、之间的访问，提供了U 【14】 /U解决方案。（分数：2.00）填空项 1:_75.对未提交修改的封锁必须保持到U 【15】 /U的终点。（分数：2.00）填空项 1:_76.SQL 语言中对权限回收的命令是U 【16】 /U。（分数：2.00）填空项 1:_77.Armstrong 公理系统中有一条推理规则为：若 XY 为 F 所逻辑蕴涵，且 Z （分数：2.00）填空项 1:_78.E-R 模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的U 【18】 /U。（分数：2.00）填空项 1:_79.分布式数据库系统与集中式数据库系统最大的区别是分布式数
26、据库中的数据U 【19】 /U存储在多个场地。（分数：2.00）填空项 1:_80.数据多维化或预综合处理的操作是U 【20】 /U特有的操作。（分数：2.00）填空项 1:_三级数据库技术笔试 57 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入（分数：1.00）A.基本目录B.当前目录 C.子目录D.父目录解析：解析 当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，即可以从根目录开始，也可从当前目录向下检索，从而缩短
27、检索路径，提高检索速度。2.下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.数据库三级模式结构由内模式、模式和外模式组成B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C.外模式/模式映像实现数据的逻辑独立性D.一个数据库可以有多个模式 解析：解析 模式是数据库中全体数据的逻辑结构和特性的描述，它仅仅涉及到型的描述，不涉及到具体的值。数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称于
28、模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。外模式/模式映像实现数据的逻辑独立性；模式/内模式映像实现了数据的物理独立性。3.批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的?（分数：1.00）A.用户不能直接干预其作业的执行 B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性解析：解析 批处理系统有两个特点：一是多道，二是成批。多道是指系统可以同时容纳多个作业，多个作业交替执行；成批的特点是在系统运行过程中不允许用户
29、与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业的运行。批处理系统追求的目标是提高系统资源利用率和大作业吞吐量以及作业流程的自动化。4.(30)至(32)题基于以下的说明：设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号和“零件号”。而且，零件关系 P 的属性“供应商号”是它们的外码，属性“颜色”只能取值为(红，白，蓝)。 (这里假定 DBMS 不支持“级联修改”功能) 供应商关系 S（分数：1.00）A.供应商号B.供应商号C.所在城市D.B01 E.红星F.北京G.S10H.宇宙I.上海J.T20K.黎明L.天津M.Z01N.立新O.重庆解析
30、：解析 向关系中插入新行时，除考虑关系的基本定义外，还要考虑插入后关系是否还满足其 3 个约束条件。约束条件包括实体完整性规则、参照完整性和用户定义的完整性。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。对题干中的 I，插入后违背了主码的定义；对题中的，插入后违背了参照完整性，因为外码中没有“T11”的供应商号。对题干中的，插入后违背了用户定义的完整性，因为用户定丈属性“颜色”只能取值为(红，白，蓝)，而中所述颜色为绿色。5.下列关于数据库数据模型的说法中，
31、哪一个是不正确的?（分数：1.00）A.任何一张二维表都表示一个关系 B.层次模型的数据结构是有向树结构C.在网状模型中，一个子结点可以有多个父结点D.在面向对象模型中每一个对象都有一个惟一的标识解析：解析 在层次模型中采用有向树作为数据的组织形式；在网络数据模型中是采用网状结构表示实体类型及实体之间的联系，一个子结点可以有多个父结点；在关系数据模型中是采用二维表结构表示实体类型及实体之间的联系，但并不是任何一张二维表都表未一个关系；面向对象的数据模型是采用对象和对象标识来实现的。6.关系模式 P 的规范化程度最高达到（分数：1.00）A.1NF B.2NFC.3NFD.BCNF解析：解析 通
32、过试题 53 的分析可知，关系模式规范关系的规范化程度有五级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项，关系 P 能够满足；第三范式(2NF)要求关系模式R1NF，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖，这一点关系 P 不能够满足，因为在函数依赖集 F 中存在非主属性对码的部分函数依赖，如ABDE，ABC，BP，CJ，C1。所以关系模式 P 的规范化程度最高达到 1NF。7.PowerDesigner 所包含模块中，用于数据库设计和构造的模块是（分数：1.00）A.PowerDesigner AppModelerB.PowerDesign
33、er DataArchitect C.PowerDesigner MetaWorksD.PowerDesigner WarehouseArchitect解析：解析 PowerDesinger 属 CASE 软件，包括六个紧密集合的模块：PowerDesigner ProcessAnalyst 、PowerDesigner DataArchitect、PowerDesigner AppModeler、PowerDesigner Meta Works、Powerdesigner WarehouseArehitect 和 PowerDeigner Viewer。其中的 PowerDesigner D
34、ataArchitect 用于概念层和物理层数据库设计和数据库构造。8.下列哪一棵不是 AVL 树? （分数：1.00）A.B. C.D.解析：解析 二叉排序树的每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。AVL 树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为-1、1 或 0，则此二叉排序树为平衡的二叉排序树(AVL)。对照 AVL 的定义知 A、C 和 D 均满足要求，只有 B 中关键码值为 15 的结点的平衡化因子为 2，与 AVL
35、的定义不符，不是 AVL。9.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（分数：1.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数 D.每秒钟可以传输的文件数量解析：解析 通常可用传输速率描述通信线路的数据传输能力，传输速率是指每秒钟可以传输的比特数，通常用 Mb/s 来表示。10.设有两个事务 T1和 T2，其并发操作如下表所示，则下列说法中正确的是（分数：1.00）A.步骤B.T1 C.T2D.1E.读 A=10F.G.2H.I.读 A=10J.3K.写 A=A-3L.M.4N.O.写 A=A-1解析：解析 当多个事物并发执行时，
36、即使每个事物都单独的正确执行数据库的一致性也可能被破坏，因为在并发执行中可能出现以下 3 个问题：1)丢失更新；2)对未提交更新的依赖，即读取“脏”数据；3)不一致的分析。从表中可以看出，当事物 T2对数据项 A 进行修改时，事物 T1所做的更新丢失了，被事物 T2所作的更新覆盖了。因此，属于丢失更新。11.以下关于数据的逻辑结构的叙述中，哪一条是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构抽象地反映数据元素间的逻辑关系C.数据的逻辑结构具体地反映数据在计算机中的存储方式 D.数据的逻辑结构分为线性结构和非线性结构解析：解析 数据的逻辑结构是数据间关系的描
37、述，只抽象地反映数据元素间的逻辑关系而不管其在计算机中的存储方式，数据的逻辑结构分为线性结构和非线性结构。从上面的叙述可知选项 C 所述内容与数据的逻辑结构特性不符。12.在信号量及 P、V 操作中，每对信号量执行一次 P 操作，意味着要求，（分数：1.00）A.使用一个资源B.分配一个资源 C.释放一个资源D.共享一个资源解析：解析 P 操作和 V 操作都是原语。每执行一次 P 操作，意味着要求分配一个资源；每执行一次 V操作意味着释放一个资源。13.如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的
38、（分数：1.00）A.候选码B.主码C.外码 D.连接码号解析：解析 当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为这个关系的外键(外码)。14.关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的?（分数：1.00）A.ChenB.MartinC.Codd D.1nmon解析：解析 关系数据库系统采用关系模型作为数据的组织方式。关系模型是 E. f .Codd 先提出的，由于他的杰出工作，于 1981 年获得了 ACM 图灵奖。15.下列关于紧凑技术的叙述中，哪一个是不正确的?（分数：1.00）A.内存中任意一个作业
39、都可以随时移动 B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量解析：解析 紧凑技术是解决计算机碎片的一种方法，其方法是移动所有的占有区域，使所有的空闲区合并成一片连续区域。紧凑技术可以集中分散的空闲区，提高内存的利用率，便于作业动态扩展内存，但紧凑技术会增加系统的开支，并且移动是有条件的，并不是所有的内存中的作业都能随时移动。因此在采用紧凑技术时，尽可能的减少需要移动的作业数和信息量。16.在 Oracle 公司的开发工具 Developer2000 中，能够生成可进行数据查询和操纵的程序的模块是（分数：1.00）A.Oracle Forms
40、B.Oracle ReportsC.Oracle GraphicsD.Oracle Book解析：解析 Oracle 公司的开发工具 Developer/2000 是 Oracle 的一个较新的应用开发工具，包括Oracle Forms、Oracle Reports、Oracle Graphics 和 Oracle Book。其中的 Oracle Forms 是快速生成基于屏幕的复杂应用的工具，所生成的应用程序具有查询和操纵数据的功能，可以显示多媒体信息。因此在 Oracle 公司的开发工具 Developer/2000 中，能够生成可进行数据查询和操纵的程序的模块的是Oracle Forms
41、。17.队列适用于下列哪一种应用?（分数：1.00）A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现解析：解析 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。队列既能用顺序方式存储，也能用链接方式存储。树的层次次序周游算法的实现是队列的应用；而二又树对称序周游算法的实现实际上是栈的应用。18.下列关于文件索引结构的叙述中，哪一个是不正确的?（分数：1.00）A.采用索引结构，逻辑上连续的文件存放在连续的物理块中 B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变
42、化D.索引结构的缺点是存储开销大解析：解析 文件的物理结构分顺序结构、链式结构和索引结构。其中采用索引结构时，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在逻辑块号和与之对应的物理块号；这种结构的优点是访问速度快，文件长度可以动态变化，缺点是存储开销大。因此本题 4 个选项中的 A 所述内容不是文件索引结构的特点。19.下列哪一个协议是 Internet 使用的协议?（分数：1.00）A.OSI 参考模型中规定的传输层协议B.TCP/IP 传输控制/网间协议 C.1EEE 802.3 系列协议D.帧中继传输协议解析：解析 为了保证所有的 In
43、ternet 能够正常工作，要求所有联入 Internet 的计算机都遵从相同的协议，即 TCP/1P 协议。TCP/IP 参考模型在网络层次上定义了 IP 协议，在传输层次上定义了传输控制协议(TCP)和用户数据报协议。因此 TCP/IP 是 Internet 使用的协议。20.下列叙述中，不正确的是（分数：1.00）A.系统软件是在应用软件基础上开发的 B.系统软件应提供友好的人机界面C.系统软件与硬件密切相关D.系统软件与具体应用领域无关解析：解析 系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。21.E-R 模型用于数据库设计
44、的哪一个阶段?（分数：1.00）A.需求分析B.概念结构设计 C.逻辑结构设计D.物理结构设计解析：解析 数据库的设计可以分为 6 个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。其中数据库的概念设计的任务是产生反映企业信息需求的数据库概念，即概念模型。设计数据库概念模型最著名、最常用的方法是“实体联系方法”，即 E-n 模型。因此 E-R 模型用于数据库设计的概念结构设计阶段。22.设一棵二叉树中，度为 1 的结点数为 9，则该二叉树的叶结点的数目为（分数：1.00）A.10B.11C.12D.不确定 解析：解析 二叉树是树形结构的一种重要类型，它
45、是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为 0 的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定。23.若要删除关系 S 中的行，删除行的值分别列出如下。它们中哪个(些)可以被删除? (S10，宇宙，上海) (Z01，立新，重庆)（分数：1.00）A.只有B.只有 C.都可以D.都不可以解析：解析 分析方法同 30 题类似。在关系中删除行时，除考虑关系的基本定义外还要考虑删除后关系是否还满
46、足其 3 个约束条件。对题干中的 1，删除后违背了关系的参照完整性约束；对题干中的，删除后满足要求。24.以下哪一个不是队列的基本运算?（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。基本运算包括从队尾插入一个新元素、从队头中删除一个元素、读取队头元素的值和判断一个队列是否为空。而选项 B 所述操作“从队列中删除第 i 个元素”违反了队列中“先进先出”原则，不是队列的基本运算。25.设某散列表的当前状态如下： （分
47、数：1.00）A.0.27B.0.42 C.0.58D.0.73解析：解析 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k 为自变量，通过一定的函数关系 h(称为散列函数)，计算出对应的函数值 h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为 8，基本区域能容纳的结点数为 19，所以该散列表的负载因子 8/19，其值约为 0.42。26.下列关于关系模式规范化的叙述中，哪一条是不正确的?（分数：1.00）A.若 RBCNF，则必然 R4NF B.若 RBCNF，则必然 R3NFC.若 RBCNF，则必然 R2NFD.若 RBCNF，则必然 R1NF解析：解析 规范化程度有五级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(2NF)要求关系模式 R1NF，且每一个非主属性完全函
