【计算机类职业资格】三级数据库技术笔试353及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试353及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试353及答案解析.doc（20页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试 353 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性唯一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的2.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有独立性3.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障4.设

2、某散列表的当前状态如下： （分数：1.00）A.0.27B.0.42C.0.58D.0.735.通道结束工作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息（分数：1.00）A.CAWB.CSWC.CCWD.PSW6.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释C.语意说明D.用法说明7.文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB 中关于文件的物理位置应包括： 首块地址 文件长度 索引表地址（分数：1.00）A.只有B.和C.和D.和8.设散列函数为 H(k)=k mod 7，现欲将关键码 23,14,9,6

3、,30,12,18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是（分数：1.00）A.14,6,23,9,18,30,12B.14,18,23,9,30,12,6C.14,12,9,23,30,18,6D.6,23,30,14,18,12,99.下列关于 SQL 语言中索引(Index)的叙述中，哪一条是不正确的（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径10.下列不是批处理操作系统追求的目标是（分数：1.00）A.提高系统资源的利用率B.提高大作业

4、吞吐量C.较强的互操作性D.作业流程的自动化11.下列选项中不属于中断响应过程需要完成的工作是（分数：1.00）A.识别中断源B.保留现场C.中断转移D.引出中断处理程序12.把 E-R 图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计C.需求分析D.物理设计13.关于进程调度算法中的轮转法，下列描叙不正确的是（分数：1.00）A.就绪队列按 FCFS 方式排队B.就绪队列按 FIFO 方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位D.可以调用调度原语而形成就绪进程轮流使用服务器14.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整

5、性规则集合（分数：1.00）A.二维表B.链路结构C.图结构D.树结构15.设 XY 是一个函数依赖，且对于任何 XX,XY 都不成立，则称 XY 是一个（分数：1.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数的依赖16.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 CREATE、 DROP、ALTER 语句是实现哪种功能的（分数：1.00）A.数据查询B.数据操C.数据定义D.数据控制17.下面所列条目中，哪一项是当前开发工具的发展趋势 采用三层 Client/Server 结构 对 Web应用的支持 开放的、构件式的分布式计算环境（分数：1.

6、00）A.B.C.D.都是18.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于（分数：1.00）A.第一范式B.第二范式C.第三范式D.BCNF19.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（分数：1.00）A.步骤B.T1C.T2D.1E.读 A=100F.G.2H.I.读 A=100J.3K.AA+10 写回L.M.4N.O.AA-10 写回20.现有关键码值分别为 5、10、15、20 的 4 个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树（分数：1.00）A.6B.5C

7、.4D.321.下列不属于数据模型按抽象的层面分类的是（分数：1.00）A.概念层模型B.逻辑层模型C.物理层模型D.应用层模型22.对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序23.设有栈 S 和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大（分数：1.00）A.6B.4C.3D.224.计算机软件分系统软

8、件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.数据库管理系统B.操作系统C.程序语言系统D.网络通信软件25.逻辑结构设计阶段应考虑的主要因素是（分数：1.00）A.概念模式B.存取方法C.处理要求D.DBMS 特性26.数据库设计中概念设计的结果是（分数：1.00）A.流程图B.E-R 图C.关系模式D.关系表27.在一棵二叉树上，度为零的接点的个数为 N0，度为 2 的结点的个数为 N2，则 N0=（分数：1.00）A.N2+1B.N2C.N2-1D.N2/228.在 Oracle 中如果要快速的生成报表应使用哪种工具（分数：1.00）A.Oracle FormsB

9、.Oracle ReportsC.Oracle GraphicsD.BPR29.在下面的叙述中，属于 TCP/IP 协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网更适用于互联网 整个 TCP/IP 设备在网络中具有唯一的 IP 地址 可以提供多种可靠的用户服务（分数：1.00）A.和B.C.D.全部30.为了预防各种物理性破坏，文件系统可采用的转储操作方式是（分数：1.00）A.完全转储B.增量转储C.差异转储D.定时转储31.以下关于队列的叙述中哪一个是不正确的（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C

10、.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现32.若使关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1)F+B.(U1U2U1-U2)F+C.(U1U2U2)F+D.(U1U2U1-U2)F+33.用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE34.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备

11、35.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数36.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点C.中断响应D.中断处理程序37.下列属于局域网的是（分数：1.00）A.25 网B.ATM 网C.以太网D.FDDI 网38.下列有关数据模型组成部分的叙述不正确的是（分数：1.00）A.数据结构B.数据操作C.数据约束D.数据类型39.下列不属于计算机网络组成的是（分数：1.00）A.网络通信协议

12、B.网络操作系统C.互连的分布在不同地理位置的名台独立的“自治计算机”D.单独的计算机40.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：1.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE sudent ADD cometime DATE；C.ALTER TABLE student DROP cometime DATE NOT NULL；D.ALTER T

13、ABLE sudent MODIFY cometime DATE；41.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-s)等于（分数：1.00）A.RSB.RSC.RSD.R-S42.不同的实体是根据什么区分的（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同43.SQL 通常不提供下列哪一种操作（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义44.下面不是数据库系统必须提供的数据控制功能的是（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制45.对 n 个记录的文件进行归并

14、排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(C.O(log2D.O(n2)46.在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 p 所指向的结点47.联机分析处理包括以下哪些基本分析功能 聚类 切片 转轴 切块（分数：1.00）A.、和B.、和C.、和D.都是48.下列哪一个与数据库日志无关（分数：1.

15、00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测49.对于宿主型数据库语言 SQL, DBMS 常采用哪种方法来处理（分数：1.00）A.修改B.扩充C.预编译D.重新定义50.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序51.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面所列举的冲突中不属于上述冲突的是（分数：1.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突52.下列叙述不正确的是（分数：1.00）A.

16、在人工管理阶段，数据不保存，但数据可以共享B.在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合53.关于数据库的三级模式结构，下列论述中正确的是（分数：1.00）A.三级模式结构是数据库唯一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同54.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入

17、到指针 p 指向的单链表结点之后，下面的操作序列中正确的是（分数：1.00）A.q:=p. link; p. link:=q. link;B.p. Link:=q. link; q:=p. link;C.q. link:=p. link; p. link:=q;D.p. Link:=q; q. link:=p. link;55.DB 是（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统56.关系运算中基本的关系运算包括 选择 投影 笛卡儿积 并 差（分数：1.00）A.,和B.,和C.,和D.全部57.在下列解决死锁的方法中，属于死锁预防策略的是（分数：1.00）A.资源

18、有序分配法B.资源分配图化简法C.死锁检测算法D.银行家算法58.下列有关数据集市的叙述中不正确的是（分数：1.00）A.数据集市是一种更小更集中的数据仓库B.数据集市不等于数据仓库C.多个数据集市就是数据仓库D.多个数据集市简单合并不能称为数据仓库59.常用的文件物理结构不包括（分数：1.00）A.顺序结构B.链接结构C.索引结构D.树形结构60.下列有关索引的叙述中不正确的是（分数：1.00）A.一个基本表中可以建立一个或多个索引B.一个基本表中可以建立一个或多个聚簇索引C.一个基本袁中可以建立一个或多个非聚簇索引D.建立聚簇索引后，更新数列时会导致数据物理顺序变更二、B填空题/B(总题数

19、：20，分数：40.00)61.用高级语言编写的程序称之为 1。（分数：2.00）填空项 1:_62.在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由 1 决定的。（分数：2.00）填空项 1:_63.能够唯一确定 Internet 上每一台计算机位置的是 1。（分数：2.00）填空项 1:_64.广域网 WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是 1 技术。（分数：2.00）填空项 1:_65.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初

20、始增量为4 的希尔排序法，一趟扫描后的结果是 1。（分数：2.00）填空项 1:_66.前序法、后序法、对称序法周游均采用 1 的访问顺序。（分数：2.00）填空项 1:_67.运行中的进程可以处于： 1、就绪、等待 3 种状态之一。（分数：2.00）填空项 1:_68.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 1。（分数：2.00）填空项 1:_69.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 1。（分数：2.00）填空项 1:_70.对用户 user1 授予在数据库 db 上的创建表

21、的权限，使用 SQL 语句来实现为 1。（分数：2.00）填空项 1:_71.分时操作系统采用 1 的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_72. 1 是文件存在的标志，它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_73.SQL 语言既是自含式语言，又是 1。（分数：2.00）填空项 1:_74.设有关系 R(A,B,C)和 S(A,D,E,F)，若将关系代数表达式：R.A,R,B,S,D,S.F （分数：2.00）填空项 1:_75.如果关系模式 R 中所有的属性都是主属性，则 R 的规范化程度至少达到 1。（分数：2.

22、00）填空项 1:_76.所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行 1 调度，使得这些活动的执行过程不影响数据库的一致性。（分数：2.00）填空项 1:_77.可视化的开发工具被称为 1 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_78.关系模型的完整性约束主要包括：域完整性约束、 1 和参照完整性约束。（分数：2.00）填空项 1:_79.一个数据库有多个外模式，有 1 内模式。（分数：2.00）填空项 1:_80.数据库管理系统包括存储管理器、 1 和事务管理器。（分数：2.00）填空项 1:_三

23、级数据库技术笔试 353 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性唯一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的 解析：解析 关系模式需要满足一定的条件，不同程度的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。2.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无

24、专门软件进行管理D.数据具有独立性 解析：解析 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。3.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障 D.介质故障解析：解析 系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。4.设某散列表的当前状态如下： （分数：1.00）A.0.27B.0.42 C.0.58D.0.73解析：解析 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值

25、k 为自变量，通过一定的函数关系 h(称为散列函数)，计算出对应的函数值 h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程度。在本题中，结点个数为 8，基本区域能容纳的结点数为 19，所以该散列表的负载因子 8/19，其值约为 0.42，本题正确选项为 B。5.通道结束工作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息（分数：1.00）A.CAWB.CSW C.CCWD.PSW解析：解析 CSW 是通道状态字，记录通道、控制器、设备的状态，包括 I/0 传输完成信息

26、、出错信息、重复执行次数等。6.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释 C.语意说明D.用法说明解析：解析 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。7.文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB 中关于文件的物理位置应包括： 首块地址 文件长度 索引表地址（分数：1.00）A.只有B.和 C.和D.和解析：解析 文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址 (首块号)和文件长度(总块数)就能很快地进行存取。8.设散列函数为 H(k)=k mod 7，现欲将关

27、键码 23,14,9,6,30,12,18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是（分数：1.00）A.14,6,23,9,18,30,12B.14,18,23,9,30,12,6 C.14,12,9,23,30,18,6D.6,23,30,14,18,12,9解析：解析 将 23,14,9,6,30,12,18 依次按散列函数 H(k)=k mod 7 计算，并按线性探测法解决冲突，得到的散列结果是 14,18,23,9,30,12,6。 9.下列关于 SQL 语言中索引(Index)的叙述中，哪一条是不正确的（分数：1.00）A.索引是外模式

28、 B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析：解析 本题考查 SQL 语言中索引的基本知识。由于索引涉及数据的物理存储，因而它不是外模式，故答案 A 不正确。10.下列不是批处理操作系统追求的目标是（分数：1.00）A.提高系统资源的利用率B.提高大作业吞吐量C.较强的互操作性 D.作业流程的自动化解析：解析 批处理系统追求的目标是提高系统资源的利用率、大作业吞吐量(单位时间里处理作业的个数)以及作业流程的自动化。11.下列选项中不属于中断响应过程需要完成的工作是（分数：1.00）A.识别中断源B.保留现场C.中断转移

29、 D.引出中断处理程序解析：解析 中断响应是硬件对中断请求做出响应的过程，包括识别中断源，保留现场，引出中断处理程序等过程。12.把 E-R 图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计 C.需求分析D.物理设计解析：解析 BR 图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。13.关于进程调度算法中的轮转法，下列描叙不正确的是（分数：1.00）A.就绪队列按 FCFS 方式排队B.就绪队列按 FIFO 方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位 D.可以调用调度原语而形成就绪进程轮流使用服务器解析：解析 进程调度算法中的轮转法

30、：就绪队列按 FCFS 方式排队。每个运行进程一次占有处理器时问都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服务器。 FCFS 算法指先进先服务算法又称 FIFO 算法。14.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合（分数：1.00）A.二维表B.链路结构C.图结构D.树结构 解析：解析 在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。 总的来说，常见的数据组织方法有四种： 层次方法基于树结构的数据操作集合、完整性规则集合； 网络方法基于图结构的数据操作集合、完整性规则集合； 关系方法基于二维有的数据操作集合、完整性

31、规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。15.设 XY 是一个函数依赖，且对于任何 XX,XY 都不成立，则称 XY 是一个（分数：1.00）A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数的依赖解析：解析 根据完全函数依赖的定义可知，在 R(U)中，如果 XY，并且对于 X 的任何一个真子集X,XY 不成立，则称 Y 对 X 完全函数依赖。16.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 CREATE、 DROP、ALTER 语句是实现哪种功能的（分数：1.00）A.数据查询B.数据操C.数据定义 D.数据控制解析：解析 关系数

32、据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。 SQL 的数据定义语句： 创建：CREATE TABLE、CREATE VIEW、CREATE INDEX； 删除：DROP TABLE、DROP VIEW、DROP INDEX； 修改：ALTER TABLE。17.下面所列条目中，哪一项是当前开发工具的发展趋势 采用三层 Client/Server 结构 对 Web应用的支持 开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.都是 解析：解析 当前应用开发工具的发展趋势：采用三层 Client/Server 结构；对 Web 应用的支持；开放的、构件式的

33、分布式计算环境。18.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于（分数：1.00）A.第一范式 B.第二范式C.第三范式D.BCNF解析：解析 根据第一范式的定义：关系作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。19.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（分数：1.00）A.步骤B.T1 C.T2D.1E.读 A=100F.G.2H.I.读 A=100J.3K.AA+10 写回L.M.4N.O.AA-10 写回解析：解析 本题考查并发控制的基本知识，由于

34、T2在步骤 4 写回 A 导致 T1在步骤 3 对 A 所作的修改丢失，故本题正确答案为 B。20.现有关键码值分别为 5、10、15、20 的 4 个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树（分数：1.00）A.6B.5C.4 D.3解析：解析 最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。 4 种分别为： 21.下列不属于数据模型按抽象的层面分类的是（分数：1.00）A.概念层模型B.逻辑层模型C.物理层模型D.应用层模型 解析：解析 根据抽象的层面不同，数据模型可以分为概念层模型、逻辑层模型和物理层模型。22.对一个由

35、 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序 D.快速排序解析：解析 直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。23.设有栈 S 和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大（分数：1.00）A.6B.4C.3 D.2解析：解析 考虑到一个元素在

36、入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有 3 个单元，存放最后出栈的 a6、a5、a1 三个元素。24.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.数据库管理系统B.操作系统 C.程序语言系统D.网络通信软件解析：解析 操作系统是系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。25.逻辑结构设计阶段应考虑的主要因素是（分数：1.00）A.概念模式 B.存取方法C.处理要求D.DBMS 特性解析：解析 逻辑结构设计的任务是把概念结构设计好的基本 E-R 图转换为与选用的 DB

37、MS 产品所支持的数据模型相符合的逻辑结构。所以，逻辑结构设计阶段应考虑的主要因素是概念模式。26.数据库设计中概念设计的结果是（分数：1.00）A.流程图B.E-R 图 C.关系模式D.关系表解析：解析 数据库概念结构设计的任务是产生反映企业信息需求的数据库概念结构，即概念模型，设计数据库概念模型最著名的方法是 P.P.S.Chen 于 1976 年提出的“实体联系方法”，简称 E-R 方法，它采用 E-R 模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。27.在一棵二叉树上，度为零的接点的个数为 N0，度为 2 的结点的个数为 N2，则 N0=（分数：1.00）A.N2+

38、1 B.N2C.N2-1D.N2/2解析：解析 二叉树的基本性质 3：设二叉树叶数为 N0，度为 2 的结点数为 N2，则 N0=N2+1。一棵树深度为 K 且有 2k-1 个结点的二叉树，当且仅当他的深度为 K 的满二叉树中编号从 1 到 n 的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质 3。可以知道答案为 N0=N2+1。28.在 Oracle 中如果要快速的生成报表应使用哪种工具（分数：1.00）A.Oracle FormsB.Oracle Reports C.Oracle GraphicsD.BPR解析：解析 在 Oracle 中，Or

39、acle Reports 用来快速的生成报表；Oracle Forms 用来快速生成基于屏幕的复杂应用的工具；Oracle Graphics 用来快速生成图形应用的工具。BPR 用于过程建模。29.在下面的叙述中，属于 TCP/IP 协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网更适用于互联网 整个 TCP/IP 设备在网络中具有唯一的 IP 地址 可以提供多种可靠的用户服务（分数：1.00）A.和B.C.D.全部 解析：解析 TCP/IP 协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网，更适用于互联网。整个

40、TCP/IP 设备在网络中具有唯一的 IP 地址。可以提供多种可靠的用户服务。30.为了预防各种物理性破坏，文件系统可采用的转储操作方式是（分数：1.00）A.完全转储B.增量转储 C.差异转储D.定时转储解析：解析 预防各种物理性迫害常用的措施是备份，即保持文件的多个副本，这可以通过转储操作完成，包括海量转储和增量转储。31.以下关于队列的叙述中哪一个是不正确的（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：解析 队列具有先进先出的特性，可以用顺序存储方式存储，也可

41、以用链接方式存储，队列是树的层次次序周游算法的实现。32.若使关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1)F+B.(U1U2U1-U2)F+C.(U1U2U2)F+D.(U1U2U1-U2)F+ 解析：解析 关系模式 RU,F分解为关系模式 R1U1,F1，R2U2,F2是具有无损连接性的分解的充分必要条件是(U1U2U1-U2)F+,或(U1U2U2-U1)F+。33.用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：1.00）A.DROPB.DELETE

42、C.ALTERD.UPDATE解析：解析 允许删除基本表中的元组的权限是 DELETE。34.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器 C.存储器D.输入/输出设备解析：解析 本题考核有关计算机系统组成的基本概念与知识。 在计算机硬件系统中，运算器对数据进行算术和逻辑运算；存储器存放程序和数据；输入设备处理外部向计算机传送的信息，输出设备处理把计算机信息转换为人或者其他设备能够接受的信息形式；而从事解释指令、执行指令的部件是控制器。所以本题的答案是 B。35.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时

43、存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。36.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点 C.中断响应D.中断处理程序解析：解析 引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。CPU 暂停现行程序而转去响应中断请求的过程称为中断响应。处理中断源的程序称为中断处理程序。

44、37.下列属于局域网的是（分数：1.00）A.25 网B.ATM 网C.以太网 D.FDDI 网解析：解析 X.25 和 ATM 网属于广域网，FDDI 网属于城域网，以太网是使用最广泛的局域网。38.下列有关数据模型组成部分的叙述不正确的是（分数：1.00）A.数据结构B.数据操作C.数据约束D.数据类型 解析：解析 任何一种数据模型都是严格定义的概念的集合，这些概念必须能够精确地描述系统的静态性、动态性和数据约束条件。因此，数据模型通常都是由数据结构、数据操作和数据约束三个要素组成。39.下列不属于计算机网络组成的是（分数：1.00）A.网络通信协议B.网络操作系统C.互连的分布在不同地理

45、位置的名台独立的“自治计算机”D.单独的计算机 解析：解析 计算机网络是利用通信设备和线路将分布在不同地点、功能独立(即能脱离网络工作，也称为自治计算机)的多个计算机系统互连起来，由功能完善的网络软件(网络通信协议、信息交换方式和网络操作系统等)，实现网络中资源共享和信息传递的系统。40.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：1.00）A.ALTER TABLE student ADD cometime DATE NOT NULL

46、；B.ALTER TABLE sudent ADD cometime DATE； C.ALTER TABLE student DROP cometime DATE NOT NULL；D.ALTER TABLE sudent MODIFY cometime DATE；解析：解析 新增加的列一律允许为空值，故 A 错。DROP 用于删除指定的完整性约束，故 C 错。MODIFY用于修改原有的列定义，故 D 错。41.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-s)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：

47、关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 R又属于 S 的元组构成的集合，由定义可以推出：RS=R-(R-S)。42.不同的实体是根据什么区分的（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。43.SQL 通常不提供下列哪一种操作（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义 D.修改表定义解析：解析 视图是基于基本表的虚表，索引是依附于基本表的，因此，SQL 通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如 Oracle，允许直接修改视图定义。44.下面不是数据库系统必须提供的数据控制功能的是