三级数据库技术笔试-74

1、三级数据库技术笔试 -74（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数： 60，分数： 60.00）1. 属于网络操作系统的工作模式的有 （ ） 。I 客户/服务器模式 H.对等模式 山联机工作模式 W.脱机工作模式（分数： 1.00 ）A. I 和 U VB. 山和WC. I、山和WD. 全都是解析： 分析 网络操作系统有两种工作模式，即客户 /服务器模式和对等模式。2. 在一个顺序存储的循环队列中，队头指针指向队头元素的 （ ） 。（分数： 1.00 ）A. 前一个位置 VB. 后一个位置C. 队头元素位置D. 队尾元素的前一位置解析： 分析 在循环队列中，为

2、了判断队列满和队列空的情况，对队列少用一个元素空间，使头指针指向 队头元素的前一个位置，当尾指针等于该位置时就表示队满。3. 数据库管理系统（DBMS是（）。（分数： 1.00 ）A. 计算机上的数据库系统B. 计算机语言C. 用于数据管理的系统软件 VD. 计算机应用程序解析：分析数据库管理系统是指数据库系统中管理数据的软件系统。DBMS是数据库系统的核心组成部分。4. 以太网具有冲突检测的载波侦听多路访问的介质访问控制方法CSMA/CD!于（）。（分数： 1.00 ）A. 随机争用型 VB. 硬件控制型C. 令牌控制型D. 软件控制型解析：分析CSMA/CD在主机接口要发送分组时首先监听以

3、太网，看是否有报文正在发送，当没有监听到 发送时，主机接口开始发送。当有冲突发生时，以太网采用一种二进制指数退避策略延迟一个随机时间再 此发送，如果仍然冲突，则以指数延迟时间发送。5. 设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合t/t ERAt S标记的是（）分数： 1.00 ) 解析：分析逻辑运算人表示逻辑与，集合t/t RAt S6. 下列哪种情况发生的情况下，进程会从执行状态转变为阻塞状态 ? ( )(分数： 1.00 )A. 时间片用完B. 地址越界C. 访问正被其他进程访问的临界资源VD. 被高优先级进程剥夺解析： 分析 处于执行状态的进程因时间片用完或被高优先级

4、进程剥夺运行权限，进程便进入就绪状态， 等待调度程序为之再次分配处理机；当程序中出现地址越界或非法指令等错误而异常结束，进程将由执行 状态进入终止状态；进程因等待某事件才能满足运行条件而无法执行，如请求临界资源，进程就会进入阻 塞状态，通常有一个阻塞队列，等待被唤醒。7. 下列 4 项中，可以直接用于表示概念模型的是( ) 。(分数： 1.00 )A. 实体-联系(E-R)模型 VB. 关系模型C. 层次模型D. 网状模型解析：分析概念模型是不依赖于计算机系统和具体的DBMS勺。设计概念模型最著名、最实用的方法是“实体 - 联系方法”，简称 E-R 方法。8. 对于 n 元素的向量，将其建立为

5、一个有序单链表的时间复杂度为 ( ) 。(分数： 1.00 )A. O(1)B. O(n)C. O(n2) VD. O(nlog 2n)O(n) ，在对其元素有序的过程中，还需要相同O(n2) 。( ) 划分的。解析： 分析 为 n 个元素建立一个单链表的时间复杂度为 的时间复杂度，因此建立一个有序单链表的时间复杂度为9. 数据库结构模型中的层次模型、网状模型、关系模型是按(分数： 1.00 )A. 文件系统B. 数据量C. 数据之间的联系 VD. 操作系统结构解析： 分析 数据模型包括 3 个要素：数据结构、数据操作和完整性约束。数据结构用于描述系统的静态 特性，它是刻画一个数据模型性质最重

6、要的方面。在数据库系统中，通常按数据结构的类型宋命名数据模 型。10. 在关系数据库设计中，设计关系模式是 ( ) 的任务。（分数： 1.00 ）A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段 VD. 物理设计阶段解析：分析把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型 相符合的逻辑结构 （包括数据库模式和外模式 ） 。这些模式在功能上、完整性和一致性约束及数据库的可扩 充性等方面均应满足用户的各种要求。11. 关系中主码不允许取空值指的是 （ ） 约束规则。（分数： 1.00 ）A. 实体完整性 VB. 引用完整性C. 参照性完整性D. 用户

7、自定义完整性解析：分析实体完整性规则是对关系中的主属性值的约束，若属性 A是关系R的主属性，则属性 A不能 取空值，它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。12. 数据库中实现数据的检索和更新是由数据库管理系统中（ ） 实现的。（分数： 1.00 ）A. 数据操纵语言 VB. 数据定义语言C. 数据库运行管理功能D. 数据库组织管理功能解析：分析数据操纵语言（DML）包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序。 DBMS通过DML实现对数据库的一些基本操作，如检索、更新、排序、删除等。13. 设对一个n个结点的完全二叉树按序的编号为1, 2, 3-n

8、,若某结点I （n -1）/2，则结点I的右子女为（ ） 。（分数： 1.00 ）A. 2i-1B. 2iC. 2i+1VD. I+1解析： 分析 在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有 右孩子，则其编号比左孩子大 1，所以结点 I 的右子女为 2i+1 。14. 在关系模式R中，若其函数依赖集中所有的候选关键字都是决定因素，则R的最高范式是（）。（分数： 1.00 ）A. 1NFB. 2NFC. 3NF VD. BCNF解析：分析如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式(3NF)的模式。这样R中每一个非主属性

9、完全函数依赖于R的某个候选键且每个非主属性都不传递依赖于R的候选键，这就保证了函数依赖集中所有候选关键字都是关系中的决定因素。15. 关系数据库中，表与表之间的联系是通过 ( ) 来实现的。(分数： 1.00 )A. 实体完整性规则B. 参照完整性规则VC. 用户自定义的完整性D. 域完整性规则解析： 分析 现实世界中实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描 述的，这样就自然存在着关系与关系之间的参照。16. 用树型结构宋标识实体间联系的模型称为 ( ) 。(分数： 1.00 )A. 关系模型B. 层次模型 VC. 网状模型D. 面向对象模型解析： 分析 结构模型

10、是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对 象模型。网状模型是用网状结构来表示实体类型及实体之间联系的数据模型。层次模型是用树型结构标识 实体类型及实体间联系的，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，面向对象 模型是对现实世界数据结构的抽象。17. 若待排序序列已基本有序， 要使它完全有序， 为减少关键码的比较次数和移动次数， 应当采用的排序方 法是 ( ) 。(分数： 1.00 )A. 直接插入排序 VB. 快速排序C. 希尔排序D. 冒泡排序解析： 分析 直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1 的有序表

11、。18. 关系数据库实体之间的相互联系是用 ( ) 来表示的。(分数： 1.00 )A. 层次模型B. 树状结构C. 表格数据 VD. 实体联系图解析： 分析 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。它是目前广泛应用的一 种数据结构。实体联系图是数据库概念模型设计阶段用于描述现实世界的概念模型。19. 在关系数据库标准语言 SQL中，实现数据查询的语句是()。(分数： 1.00 )A. QUERYB. SELECT VC. UPDATED. ALTER解析： 分析 SQL 语法简单，功能极强，核心功能只用9 个语句，易学易用数据定义语句：数据操纵语句：数据查询语句：数据控制

12、语句：CREAT、E DROP、ALTER。INSERT、 UPDAT、E DELETE。SELECT。GRANT REVOKE20. 与电路交换方式相比，分组交换方式的优点是 ( ) 。(分数： 1.00 )A. 加快了传输速度B. 控制简单C. 提高了线路的利用率 VD. 提高了系统的可靠性解析： 分析 电路交换是面向连接的，需要为通信建立一条固定的线路，而不管是否有数据在该线路上传 输：分组交换是面向无孔不入连接的，数据被分成许多分组，各分组在网络上独立地传送到目的地，接收 方再将其组装成一个完整的文件， 各分组可以利用网络中能够利用的线路资源， 因而提高了线路的利用率。21. 隔离是操

13、作系统安全保障措施之一，分为物理隔离、时间隔离、逻辑隔离和 ( ) 。(分数： 1.00 )A. 空间隔离B. 数据隔离C. 密码隔离 VD. 层次隔离解析： 分析 隔离技术的主要实现方式包括物理隔离、时间隔离、逻辑隔离和密码隔离方式，物理隔离方 式各过程使用不同的物理目标，比如用不同的打印机输出不同安全级别的数据。时间隔离方式要求具有不 同安全性要求的处理在不同的时间被执行。逻辑隔离方式是操作系统限制程序的访问，不允许程序访问其 授权区域之外的目标。密码技术隔离方式对数据处理及计算活动进行加密，使其他用户访问不能理解。22. 关系数据库中的主码是指 ( ) 。(分数： 1.00 )A. 一个

14、关系的标志性字段B. 不可改动的保留字C. 能惟一标识该关系的元组 VD. 关系中的主要字段解析： 分析 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称 为该关系的主码或主键。23. 进程调度可采用非抢占方式和抢占方式，对抢占方式，抢占的原则有 ( ) 。I 时间片原则 H.优先权原则 山短作业优先原则IV. FIFO原则分数： 1.00 )A. I 和 UB. I、U和山 VC. I、U 和 wD. 全都是解析：分析对抢占式调度算法，其抢占的原则可以根据系统需要设计，FIFO是一种公平的算法，不考虑作业的优先级，而是根据进程到达的时间来提供服务，直到作业完成

15、。24. 实体集书店与图书之间具有 ( ) 联系。(分数： 1.00 )A. 一对一B. 一对多 VC. 多对多D. 多对一解析： 分析 一个书店可以摆放多种图书销售，一本图书只能在一个书店摆放供销售，因此实体集书店与 图书之间具有一对多的联系。25. 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24) ，要按关键码值递增的次序排列，采 用直接选择排序法，一趟扫描后的结果为 ( ) 。(分数： 1.00 )A. 2 ， 9， 4， 25， 15， 16，13，18，17， 5， 8，24 VB. 15， 4， 18， 2，16， 5，8， 2

16、4， 17，9， 13，25C. 9 ， 4， 16， 15，2， 13，18，17，5，8， 24，25D. 9 ， 16， 4， 25，2， 15，13，18，5，17， 8，24解析： 分析 直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重 复同样的步骤。26. 用磁带作为文件的存储介质时，文件只能组织成 ( ) 。(分数： 1.00 )A. 顺序文件 VB. 链接文件C. 索引文件D. 目录文件解析： 分析 对磁带的访问是顺序访问的， 文件信息只能顺序存放， 以保证磁带访问的连续性， 链接文件、 索引文件和目录文件各个记录可以存放在不相邻的物理区中，顺序

17、文件中记录也是顺序地存储到连续的物 理区中的。27. 在关系数据库中，视图 (view) 是三级模式结构中的 ( ) 。(分数： 1.00 )A. 内模式B. 模式C. 存储模式D. 外模式 V解析：分析SQL语言支持数据库三级模式结构，在SQL中，模式对应于基本表，内模式对应于存储文件,外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。（分数： 1.00 ）A. front=rearB. front! = NULLC. rear!=NULLD. front=NULLV解析： 分析 链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指

18、针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持 不变，也就是说只要队列不空，头指针始终指向一个元素。29. 数据库应用系统开发一般包括两个方面的内容，就是 （ ） 。（分数： 1.00 ）A. 需求分析和维护B. 概念结构设计和逻辑结构设计C. 功能设计和测试设计D. 结构特性设计和行为特性设计 V解析： 分析 结构特性设计是指确定数据模型。数据模型反映了现实世界的数据及数据间的联系，要求满 足应用需求的前提下， 尽可能减少冗余， 实现数据共享。 行为特性设计是指确定数据库应用的行为和动作， 应用的行为体现在应用程序中，所以，行为特性设计主要是应用程序设计。

19、数据库应用系统开发一般都包 括结构特性设计和行为特性设计。30. 下列哪个属于数据库系统的核心 ? （ ）（分数： 1.00 ）A. 数据库B. 数据库管理系统 VC. 三级模式结构D. 数据结构解析：分析数据库管理系统是指数据库系统中管理数据的软件系统。DBMS是数据库系统的核心组成部分。31. DBMS主要由查询处理器和（）两大部分组成。（分数： 1.00 ）A. 文件管理器B. 事务管理器C. 数据库编译器D. 存储管理器 V解析： 分析 数据库系统中所有与数据库打交道的操作包括建立数据库、查询、更新和数据控制，都是通 过数据库管理系统来完成的，其中对数据的存储管理和数据的查询管理是使用

20、最为频繁的功能。32. 保证数据的完整性就是 （ ） 。分数： 1.00 ）A. 保证因特网上传送的数据信息不被第三方监视和窃取B. 保证因特网上传送的数据信息不被篡改 VC. 保证网络身份认证的准确性D. 保证数据发送方不能抵赖曾经发送过某数据信息解析： 分析 信息安全就是要保证信息的保密性、完整性、可用性和可控性，数据的保密性是指数据在传 输过程中，不能被非授权者偷看，数据的完整性是指数据在传输过程中不能被非法篡改，数据的可用性是 指数据不能被否认，数据的可控性是指对信息和信息系统实施安全监控，防止非法利用信息和信息系统。33. 数据结构主要是研究 （ ） 。（分数： 1.00 ）A. 数

21、据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构和存储结构及其数据在运算上的实现V解析： 分析 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括逻辑关系、 物理关系以及相互之间的联系。34. 在SQL语言的SELECTS句中，实现投影操作的是哪个语句？（）（分数： 1.00 ）A. SELECT VB. FROMC. WHERED. GROUP BY解析： 分析 投影运算是单目运算，它只需要一个关系，投影运算是从一个关系中选出需要的属性。35. 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次（分数

22、： 1.00 ）A. 2B. n-1C. n VD. 2n解析：分析因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。36. 在数据库中，引起数据不一致性的根本原因是 （ ） 。（分数： 1.00 ）A. 大量的数据处理B. 并发控制C. 未对数据库进行安全控制D. 数据冗余 V解析： 分析 在数据库中对数据的读取和存储不正确的数据，破坏数据库的完整性，这主要是由于存在冗 余数据造成的。37. 下列广义表中，长度为 2 的有（ ） 。X=（a， b） Y=（c ， （

23、a ， b） ， d）Z=（c， （a， b） T=（a ， b）， （c， （a， b）(分数： 1.00 )A. XB. X 和 ZC. X 和 YD. 全都是 V解析： 分析 一个广义表的元素可以是子表，而子表的元素还可以是子表，形成一个多层次的结构，元素 也可以是单个元素。38. 在下列特性中，不是进程的特性的是 ( ) 。(分数： 1.00 )A. 异步性B. 并发性C. 静态性 VD. 动态性解析： 分析 进程具有 5个基本特征：动态性、并发性、独立性、异步性、结构特征。一个进程是进程实 体的执行过程，它的创建、执行、阻塞、消亡等过程都表现出进程的动态特性；引入进程的目的就在于使

24、多个程序并发执行，提高资源利用率，体现出进程的并发性；进程实体使一个能独立运行的基本单元，同 时使系统资源分配的基本单位， 体现出进程的独立性； 进程是按各自独立的， 不可预知的速度向前推进的， 也就是说进程按异步方式运行；从结构上看，进程实体由程序段、数据段和进程控制块三部分组成，体现 了其结构特征。39. 下列关于函数依赖性不正确的是 ( ) 。(分数： 1.00 )A. 若心Y, 心乙贝寸 心YZB. 若 XYZ,_则 心Z, YZVC. 若 心Y, WY>Z，贝U XWMD. 若心Y, Z,贝寸心Z解析：分析Armstrong公理系统中，选项 A属于合并规则，选项 C属于伪传递规

25、则，选项 D属于传递规 则,合并规则的逆并不一定成立。40. 数据独立性是指 ( ) 。(分数： 1.00 )A. 数据库管理系统与数据库的相互独立B. 用户应用程序与数据库的数据相互独立 VC. 应用程序与数据库管理系统的相互独D. 数据库管理系统与操作系统的相互独立解析： 分析 数据独立性包括数据的物理独立性和逻辑独立性,其独立性在于把数据的定义和描述从应用程序中分离出去，并且数据存取由DBM睐管理，用户不必考虑存取路径等细节，实现了应用程序与数据库的数据相互独立。41. 数据库的并发操作可能带来的问题包括 ( ) 。分数： 1.00 )A. 丢失更新 VB. 数据独立性会提高C. 非法用

26、户的使用D. 增加数据冗余度解析： 分析 数据库的并发操作通常会带来丢失更新问题，不一致分析问题和“脏数据”的读出问题42. “一个事务中所有对数据库操作是一个不可分割的操作序列”，这个性质称为事务的( )(分数： 1.00 )A. 隔离性B. 串行性C. 整体性D. 原子性 V解析： 分析 为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性特征、一致性特征、 隔离性特征和持久性特征，其中事务的原子性是指事务的所有操作在数据库中要么都做，要么都不做。43. 在动态分区分配存储管理中，最佳适应算法要求对空闲区按 ( ) 排列。(分数： 1.00 )A. 地址递增顺序B. 地址递减顺序

27、C. 尺寸递增顺序 VD. 尺寸递减顺序解析：分析 所谓“最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作 业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其 缺点在于容易留下很多难以利用的小空闲区。44 . D E-R 模型(分数： 1.00 )A.B.C.D. V解析：分析 概念模型是现实世界到信息世界的第一层抽象，是用户与数据库设计人员之间进行交流的语言，概念模型的表示，最常用的是实体-联系方法，它用E-R图来描述现实世界的概念模型，简称E-R模型45. 当局部E-R图合并成全局E-R图时，下列所列冲突中哪个不属于可能出

28、现的冲突?()(分数： 1.00 )A. 属性冲突B. 语法冲突 VC. 结构冲突D. 命名冲突解析：分析在设计分E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计 的，所以，各个分 E-R 图之间难免有不一致的地方，往往引起属性冲突，结构冲突和命名冲突。46. 设学生关系 S(S#, SNAMESEX DPAT的主键为S#，学生选课关系 SC(Set，C#, GRADE的主键为S# 和 C#,则关系 R(S#，CS, SEX DPAT GRADE的主键为 S # 和 C#,满足()。1.00 )A. 1NF VB. 2NFC. 3NFD. BCNF解析：分析关系R中的

29、其他非主属性如 SEX部分函数依赖于主键 S#和C#,因此*。47. 单用户数据库管理系统与多用户数据库管理系统之间最明显的，也是最重要的差别：是否支持多个用户（）数据库。（分数：1.00）A. 查询B. 定义C. 修改D. 共享 V解析：分析单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用 户共享系统中，多个用户之间可以共享数据，还可以对同一数据进行并发操作。48.SQL语言有两种方式，分别称为交互式 SQL和（）。（分数：1.00 ）A. 自含式SQLB. 嵌入式SQL VC. 宿主式SQLD. 批处理式SQL解析：分析SQL语言有两种方式：一种是在终端交互

30、方式下使用，称为交互式SQL另一种是嵌入在高级语言的程序中使用，称为嵌入式SQL。49. 在信息世界中的实体对应于数据库中的 （）。（分数：1.00 ）A. 数据库B. 字段C. 文件D. 记录 V解析：分析信息世界中数据描述的术语有实体、实体集、属性和实体标识符；机器世界中数据描述的术 语有字段、记录、文件和关键码。文件管理系统中对数据的操作是按记录进行存取的，对应于信息世界中 的实体。50. 操作系统的主要功能包括处理机管理、存储器管理、I/O设备管理和（）。（分数：1.00 ）A. 文件管理VB. 线程管C. 进程管理D. 资源管理 解析： 分析 操作系统的基本功能主要表现为 5大管理，

31、它们是处理机管理、 存储器管理、作业管理、 I/O 设备管理和文件管理。其中处理机管理因为是为进程分配处理机资源，也称为进程管理。51. 用户要求计算机系统处理的一个问题称为一个作业，作业由三部分组成：程序、数据和（ ） 。（分数： 1.00 ）A. 作业控制块 VB. 进程控制块C. 进程标志符D. 作业说明书解析：分析操作系统根据作业说明书生成的一个作业控制块JCB）表格。它是作业在系统中存在的标志,其内容是作业调度的依据。52. 关系数据库规范化是为了解决关系数据库中 （ ） 问题而引入的。（分数： 1.00 ）A. 插入、删除和数据冗余 VB. 提高查询速度C. 较少数据操作的重复D.

32、 保证数据的完整性解析： 分析 关系模式将导致数据冗余和存储异常, 而存储异常问题有： 更新异常、插入异常和删除异常。 以上的关系模式属于“不好”的关系,要消除这些“不好”的关系和数据依赖有密切的联系,其中,最重 要的是函数依赖和多值依赖,这正是关系数据库的规范化所要解决的问题。53. 数据字典是数据库分析阶段最重要的工具之一,其基本功能是 （ ） 。（分数： 1.00 ）A. 数据管理B. 数据查询C. 数据定义 VD. 数据维护解析： 分析 数据字典是系统中各类数据描述的集合,数据字典通过对数据项和数据结构的定义来描述数 据流和数据存储的逻辑内容。54. 关系数据库管理系统中的SQL语言是

33、（）。（分数： 1.00 ）A. 关系顺序查询语言B. 关系结构查询语言C. 关系描述语言D. 国际标准结构化查询语言 V解析： 分析 关系数据库 SQL（Structured Query Language） 是结构化查询语言,是介于关系代数和元组 演算之间的一种语言，广泛应用于商用系统中，许多关系数据库产品如SQL/DS DB2 Oracle , SYBASE等都实现了它的功能。SQL已经成为关系数据库的标准语言。55. PowerDesigner 具中，若要进行数据库概念模式设计，应该选用 （ ） 。分数： 1.00 )A. Process AnalystB. AppModelerC. D

34、ataArehitectVD. WarehouseArchitect解析： 分析 PowerDesigner 是一个功能强大而使用简单的工具集，是 Power Soft 公司（已并入 SYBASE 公司）的CASE计算机辅助软件工程）工具。其中DataArehitect用于两层即概念层和物理层数据库设计和数据库构造。56. 在关系代数中，属于专门的关系运算是 （ ） 。（分数： 1.00 ）A. 并、交、差B. 投影、选择、除 VC. 并、笛卡尔积、除D. 关联、更新、排序解析： 分析 在关系代数中，专门的关系运算包括选择 （对单个关系进行水平分解 ） 、投影 （对单个关系进 行垂直分解 ）

35、、连接（对多个关系的结合 ）、除。57. 在以下存储管理方案中，哪一个不适用于多道程序设计系统 ? （ ）（分数： 1.00 ）A. 单一连续分配 VB. 固定分区分配C. 动态分区分配D. 分页式存储管理解析： 分析 单一连续分配方式是最简单的一种存储管理方式，只能用于单用户单任务操作系统中；固定 式分区将内存空间划分为若干个固定大小的区域，在每个分区中都可以装入一道作业，这样当内存中划分 成几个分区时，便允许几道作业并发运行；可变分区分配根据进程的实际需要动态为它分配内存空间；分 页存储管理方式将用户程序地址空间划分成若干页，同时也将内存空间划分为若干物理块，不同的作业可 以在不同的物理块

36、中并发运行。58. 应用层DNS协议主要用于实现哪种网络服务功能？（）（分数： 1.00 ）A. 网络设备名字到 IP 地址的映射 VB. 网络硬件地址到 IP 地址的映射C. 进程地址到 IP 地址的映射D. 用户名到进程地址的映射解析：分析 互联网是以 IP 地址的 32比特整数来识别机器的，但不便于记忆，通常为一个主机指定了一 个高层名字，DNS用于实现从高层名字到IP地址的转换和IP地址到高层名字的转换功能。59. 下列性质中，哪一个不属于分时系统的特性 ?（ ）（分数： 1.00 ）A. 多路性B. 交互性C. 及时性D. 成批性 V解析： 分析 分时系统具有 4 个特征：多路性、独

37、立性、交互性和及时性。（分数： 1.00 ）A. 可以加S锁不能加X锁B. 不能加S锁可以加X锁C. 可以加S锁也可以加X锁D. 不能加任何锁 V解析：分析事务的封锁类型有两种，一种是 X锁，称为排他锁，另一种是 S锁，称为共享锁。若事务 T 对数据R加了 X锁，则允许T读取和修改R，其他一切事务对 R的任何封锁请求都不能成功，直到 T释放R 上的X锁。二、 填空题 （ 总题数： 20，分数： 40.00）61. 计算机软件可分为系统软件和应用软件，SYSBAS属于1。（分数： 2.00 ）填空项 1: （正确答案：系统软件）解析： 分析 系统软件主要包括操作系统、语言处理程序、数据库管理系统

38、和各种服务程序，呔型的数据库管理系统如 Oracle、SYSBASE DB2等都属于系统软件。62. 在 Internet 服务资源中，通常用于两台远程主机之间文件传输的是 1 。（分数： 2.00 ）填空项 1: （正确答案： FTP）解析：分析Internet提供了很多的服务资源，如万维网WWW文件传输FTP、电子邮件等，其中 FTP是用来在远程主机与本地主机之间或远程主机之间的文件传输的。63. 数据的逻辑结构是从逻辑关系上描述数据，是独立于计算机的，它与数据的1 无关。（分数： 2.00 ）填空项 1: （正确答案：存储 / 存储结构 / 物理结构）解析： 分析 数据的逻辑结构是对数据

39、元素逻辑关系的描述，而数据的存储结构是对数据在计算机中表示 的具体描述。64. 一棵完全二叉树的顺序存储中，若编号为 i 的结点有左孩子，则该左孩子的编号为 1 。（分数： 2.00 ）填空项 1: （正确答案： 2i ）解析：分析根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i > n则结点i无左孩子，否则其左孩子结点是 2i 。65. 对于给出的一组权 w=7， 11， 18， 22，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 1 。（分数： 2.00 ）填空项 1: （正确答案： 112）解析： 分析 首先选出 7和 11 构造为内部结点，权值为 18，再与 18

40、构造一个内部结点 36，最后与 22 构 造根结点 58。带权外部路径长度为 （7+11）*3+18*2+22=112 。66. 操作系统在创建新进程的时候，首先为进程分配 1 数据结构。（分数： 2.00 ）填空项 1: （正确答案：进程控制块）解析：分析 进程控制块是进程存在的惟一标志，其作用是使一个在多道程序环境下的程序称为一个独立 运行的基本单位，在进程的整个生命期，系统总是通过进程控制块来对进程进行控制的。67. 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是1 。（分数： 2.00 ）填空项 1: （正确答案：限长寄存器）解析： 分析 基址寄存器用于

41、存放用户程序在内存的起始地址，限长寄存器用于存放用户程序的长度。在 存储管理中，要实现地址映射、应有基址寄存器与限长寄存器。68. 用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法是 1 。（分数： 2.00 ）填空项1: （正确答案：DMA直接内存访问）解析：分析直接内存访问使用一个专门的 DMA控制器，采用窃取总线控制权的方法，由 DMA控制器送出 内存地址和发出内存读写或设备读写的控制信号来完成内存与设备之间的直接数据传送，而不用CPU干预69. DBMS提供数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和1。（分数： 2.00 ）填空项 1: （正确答案：查询 / 查找）解析： 分析 数据库操纵语言包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序，实 现对数据库中数据的各种操作。70. 关系数据库中可命名的最小数据单位是 1 。（分数： 2.00 ）填空项 1: （正确答案：属性名）解析： 分析 在关系数据库中，每个属性必须是不可再分解的，并且每个属性必须