三级数据库技术笔试14

1、三级数据库技术笔试 14（ 总分： 100.00 ，做题时间： 90 分钟 ）一、 B 选择题 /B（ 总题数： 60，分数： 60.00）1. 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 。（分数： 1.00 ）A. 可靠性B. 一致性C. 完整性D. 安全性 V解析：评析 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据 库的安全性。2.SQL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功 能的语句。（分数： 1.00 ）A. GRANT VB. CREATEC. INSER

2、TD. SELECT解析：评析本题中CREAT是定义基本表的语句（数据定义功能）SELECTS句是进行数据库查询的，INSERT 语句是插入一个元组或插入一个子查询的结果的命令（数据操纵功能），而GRAN语句是向用户授予操作权限的，属于数据控制功能语句。3. 文件系统采用多级目录结构的好处是 。（分数： 1.00 ）A. 可以进行多道程序设计B. 提高内存利用率C. 不同用户可以给不同文件取相同名字 VD. 文件可以共享解析： 评析 多级目录更确切地表达系统内部文件的组织结构， 方便文件系统的管理。 采用多级目录结构， 不同用户可以给不同文件取相同名字，只要它们不是同一个目录结点下的叶结点。4

3、. 概念模型的常用方法是 。（分数： 1.00 ）A. 建立数据模型方法B. 需求分析方法C. 二维表方法D. 实体联系方法 V解析： 评析 概念模型的表示方法很多，其中最为著名和常用的是 提出的实体 -联系方法。该 方法用 E-R 图来描述现实世界的概念模型。5. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 。（分数： 1.00 ）A. 文件的集合B. 数据的结合 VC. 命令的集合D. 程序的集合 解析：评析；根据数据库的定义可知，数据库是长期存储在计算机内的、有组织的、可共享的数据集合。 数据库中的数据按照一定的数据模型组织、描述和存储，具有较小的冗余度，较高的数据独立性

4、和易扩展 性，并可为各种用户所共享。6. 下列关于操作系统对文件管理的描述中，正确的是 。（分数： 1.00 ）A. 同一文件系统中不允许文件同名，否则会引起混乱B. 在文件系统中，打开文件是指创建一个文件控制块C. 文件目录一般存放在外存VD. 文件的索引表全部存放在文件控制块中解析：评析在同一目录下不允许文件同名，但对于不同的目录则无此限制，所以选项A说法不正确；系统打开文件时，首先检查文件名所对应的文件控制块是否已在内存，如果不在，则将其调入内存；然后检 查操作的合法性，所以选项 B说法也不正确； 文件控制块（FCB）中包含文件名、文件长度、文件的物理地 址、文件的物理结构和文件日期等信

5、息，但文件的索引表并不在文件控制块中，选项D说法也不正确。7. 设计磁盘调度算法时应考虑的两个基本因素是 。（分数： 1.00 ）A. 公平性和高效性 VB. 独立性和可靠性C. 有效性和安全性D. 以上都不对解析： 评析 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。8. 关系数据模型有许多优点，但下面所列的条目中 不是它的优点。（分数： 1.00 ）A. 结构简单B. 适用于集合操作C. 有标准语言D. 可表示复杂的语义 V解析： 评析 关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的 DBMS

6、实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主方面：1、与现实世界中应用需求的数据的相容性和正确性。2、数据库内数据之间的相容性和正确性。9. 用链表表示线性表的优点是 。（分数： 1.00 ）A. 便于随机存取B. 便于插入和删除操作 VC. 花费的存储空间较顺序存储少D. 元素的物理顺序与逻辑顺序相同解析： 评析 用链表来表示线性表，相邻元素的存储位置不一定相邻，它通过一系列指针将元素按它们在 线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作，但由于还要存储各结点

7、的指针， 所以花费的存储空间较顺序存储要多，同时也不便于随机存取。10. 就资源管理和用户接口而言， 操作系统的主要功能包括： 处理器管理、 存储管理、设备管理和 。（分数： 1.00 ）A. 时间管理B. 文件管理 VC. 事务管理D. 数据库管理解析： 评析 就资源管理和用户接口而言，操作系统的主要功能包括：1、处理器管理：主要是解决处理器的分配和调度； 2、存储管理： 主要是管理主存储器资源； 3、设备管理： 负责有效地管理各类外围设备； 4、文件管理：支持文件的存取、修改等操作并解决数据的存储、共享、保密和保护等问题。11. 操作系统中，“死锁”的概念是指 。（分数： 1.00 ）A.

8、 程序死循环B. 硬件发生故障C. 两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源VD. 系统停止运行解析： 评析 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干 进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为“死锁”。12. 对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 。（分数： 1.00 ）A. 数据库定义功能B. 数据库操纵功能 VC. 数据库维护功能D. 数据库控制功能解析： 评析 数据操纵的程序模块主要包括：查询处理程序模块、数据更新（增、删、改 ） 程序模块、

9、交互式查询程序模块、嵌入式查询程序模块。13. 以下 与数据的存储结构有关。（分数： 1.00 ）A. 栈B. 队列C. 散列表 VD. 线性表解析：评析线性表是n个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结 构。栈、队列是线性表的特例。而散列表 （又称哈希表 ） 定义了线性表的存储结构和检索方法。14. 下面关于外码的说法中，不正确的是 。（分数： 1.00 ）A. 外码体现了关系间的联系手段B. 外码是某个关系的码C. 外码不是任何关系的码 VD. 外码是一个关系的码而不是另一个关系的码解析：评析根据外码的定义可知：设 F是基本关系R的一个或一组属性，但不是关系R

10、的码。如果F与基本关系S的主码KS相对应，则称F是R的外码。外码体现了关系间的联系手段，外码是一个关系的码，是另一个关系的属性，所以选项A、B、D 说法正确。15. 下面关于计算机病毒的叙述中，不正确的是 。 1、计算机病毒有破坏性，凡是软件能作用到的计算机资源，都有可能受到病毒的破坏 2 、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到 一定条件才开始进行破坏活动 3、计算机病毒有传染性， 它能不断扩散， 这是计算机病毒最可怕的特性4、计算机病毒是开发程序时未经测试而附带的一种寄生性程序，它能在计算机系统中存在和传播（分数： 1.00 ）A. 1B. 2C. 3D. 4 V解析： 评

11、析 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一 种具有繁殖能力的程序。它不是开发程序时未经测试而附带的一种寄生性程序，而是由掌握计算机程序设 计技巧的人人为制造的。16. 设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是 。（分数： 1.00 ）A. n1B. n1+n2C. n3D. n2+n3 V解析：评析因为森林的第兰棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由 F 的第二、第三棵树转换而来，其结点总数为n2+n3。17. 以下 不是

12、队的基本运算。（分数： 1.00 ）A. 从队尾插入一个新元素B. 从队列中删除第i个元素 VC. 判断一个队列是否为空D. 读取队头元素的值解析： 评析 队只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间 删除或插入元素。18. 关于数据库的三级模式结构，下列论述中正确的是 。（分数： 1.00 ）A. 三级模式结构是数据库惟一的一种分级模式结构B. 外模式 / 概念模式映像为数据的物理独立性提供支持C. 内模式与物理数据库等价，概念模式与逻辑数据库等价D. 外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同V解析：评析三级模式结构并不是数据库

13、惟一的一种分级模式结构，所以选项A说法不正确；内模式/概念模式映像为数据的物理独立性提供支持， 外模式 / 概念模式映像为数据的逻辑独立性提供支持， 所以选 项B说法不正确；选项D说法是正确的。19.0DBC是。（分数： 1.00 ）A. 客户与服务器之间的接口标准 VB. 数据库查询语言标准C. 数据库应用开发工具标准D. 数据库安全性标准解析：评析ODBC是一个应用程序接口，它使得客户可以生成SQL语句，送到服务器去执行。使用ODBC接口的任何客户可以与提供 ODBC接口的任何服务器连接。20. 关系数据库中，下列说法不正确的是 。（分数： 1.00 ）A. 每一个关系模式中，属性的个数是

14、固定的。VB. 在关系中元组的顺序 （ 行序 ） 是无关紧要的。C. 在关系中属性的顺序（列序）是无关紧要的。D. 关系中可以有重复出现的元组。解析： 评析 关系模式中的属性相当于数据库中的字段，它的个数是不固定的。21. 下列关于“分布式数据库系统”的叙述中，正确的是 。（分数： 1.00 ）A. 分散在各节点的数据是不相关的B. 用户可以对远程数据进行访问，但必须指明数据的存储节点C. 每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用VD. 数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理解析： 评析 一个分布式数居库系统包含一个节点的集合，这此节点通

15、过某种类型的网络连接在一起，具 有如下特点：每一个节点是独立的数据库系统节点；这些结点协调工作，使得任何一个节点上的用户都可 以对网络上的任何数据进行访问，就如同这些数据都存储在用户自己所在的节点上一样。由此可知A、B、D 是错误的。22. 操作系统中的下列功能，与硬盘没有直接关系的是 。（分数： 1.00 ）A. SPOOLING技术B. 文件管理C. 进程调度 VD. 虚拟存储解析：评析SPOOLING是一种虚拟设备技术，它把独占设备变成逻辑上的共享设备。该技术的实现是通 过高速、大容量的硬盘来实现的，它和硬盘由直接的关系； 对于操作系统来说，狭义的文件指的是磁盘文 件（ 广义的文件还包括

16、设备及虚拟设备等 ） ，所以，文件管理和硬盘有直接的关系。 虚拟存储则更是把硬盘 当作内存来用，其主要工作方式就是把内存中当前不被使用的页面以“交换文件”的形式保存到硬盘上。 所谓进程调度，其实质上就是处理机调度，通常不会与磁盘直接打交道。在本题中只有进程调度和硬盘没 有直接的联系。23. 下列 运算不是专门的关系运算。（分数： 1.00 ）A. 选择B. 投影C. 笛卡尔积 VD. 连接解析： 评析 选择、投影和连接运算属于专门的关系运算，而笛卡尔积属于集合运算。24. 在下列关于视图的叙述中，正确的一条是 。（分数： 1.00 ）A. 当某一视图被删除后，由该视图导出的其他视图也将被自动删

17、除VB. 若导出某视图的基本表删除了，但该视图不受任何影响C. 视图一旦建立，就不能被删除D. 当修改某一视图时，导出该视图的基本表也随之被修改解析： 评析 视图是从一个或几个基本表 （或视图 ）中导出的表，是一个虚表，其既可以被定义，也可以被 删除，如导出视图的基本表中的数据发生变化，其视图中查询出来的数据也随之变化，若导出某视图的基 本表被删除了，其视图也不存在了，故选项B、C D是错误的。25. 数据库物理设计完成之后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作。（分数： 1.00 ）A. 建立库结构B. 扩充功能 VC. 加载功能D. 系统调试解析：评析数据库实施阶段包括

18、两项工作：一是数据的载入，即包括A选项的建立库结构和 C选项的加载数据；二是应用程序的编码和调试，即D选项的系统调试。26. 分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是 （分数： 1.00 ）A. 多路性B. 占先性 VC. 交互性D. 独立性解析： 评析 分时系统允许多个用户同时与计算机系统进行交互，所以分时系统具有交互性、多路性和独 立性。27. 数据通信中数据传输速率是最重要的性能指标之一， 它指单位时间内传送的二进制数据位数， 常用的单 位是 。（分数： 1.00 ）A. kb/sVB. byte/sC. MB/sD. KB/s解析： 评析 数

19、据通信中数据传输速率是最重要的性能指标之一， 它指单位时间内传送的二进制数据位数， 常用的单位是 kb/s 。28. 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是 。（分数： 1.00 ）A. 数据库管理系统B. 操作系统 VC. 程序语言系统D. 网络通信软件解析： 评析 操作系统是系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计 算机系统的控制和管理中心。解析：评析选修“ COMPUTE课程的女学生的姓名，涉及到的字段有课程名称，学生姓名，学生性别， 选课关系，这些分别存放在 S, C, SC这三个关系中。30. 下列有关树的概念错误的是 。（分

20、数： 1.00 ）A. 一棵树中只有一个无前驱的结点B. 一棵树的度为树中各个结点的度数之和 VC. 一棵树中，每个结点的度数之和等于结点总数减1D. 棵树中每个结点的度数之和与边的条数相等解析： 评析 一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。31. 在页式存储管理中， 当程序访问某一内存地址， 结果发现所要的页面不在内存中， 这时就会产生 （分数： 1.00 ）A. 程序非法操作B. 输入/输出中断C. 缺页中断 VD. 地址越界解析： 评析 当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他的数据或指令 时，这些指令和数据不在内存中，从而发生缺页中断，系

21、统将外存中相应的页面调入内存。32.Oracle系统不但具有高性能的 RDBMS而且提供全过程的应用开发工具。如果要进行数据库建模，使用 的是 。（分数： 1.00 ）A. SQL ConnectB. Oracle Designer/2000VC. Oracle Developer/2000D. Oracle Financials解析： 评析 Oracle Developer/2000 是界面开发工具； Oracle Designer/2000 是分析设计工具，帮助用 户对复杂系统进行建模、分析和设计； SQL Connect 是关系数据库管理系统中的一种。33. 在数据库逻辑设计中，当将E-

22、R图转换为关系模式时，下面的做法不正确的是 。（分数： 1.00 ）A. 一个实体类型可以转换为一个关系模式B. 一个联系类型可以转换为一个关系模式C. 由实体类型转换成的关系模式的主键是该实体类型的主键VD. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体解析： 评析 E-R 模型向关系模式转换时遵循如下规则： 1 、一个实体类型转换成一个关系模式，实体的 属性就是关系的属性，实体的键就是关系的键； 2、一个联系类型转换成一个关系模式，参与该联系类型 的务实体的键以及联系的属性转换成关系的属性。34. 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

23、。（分数： 1.00 ）A. 层次分析法和层次结构图B. 数据流程分析法和数据流程C. 结构分析法和模块结构D. 实体-联系方法和E-R图 V解析：评析设计数据库概念模型最著名、最实用的方法是于1976年提出的“实体-联系方法”，简称E-R方法。它采用E-R模型将现实世界的信息结构统一用实体、属性、以及实体之间的联系来 描述。35. 数据库系统依靠支持数据独立性。（分数：1.00）A. 具有封装机制B. 定义完整性约束条件C. 模式分级、各级模式之间的映像VD. DDL语言与DML语言互相独立解析：评析数据库的三级模式结构指数据库系统由外模式、模式和内模式三级构成。数据库管理系统在 这三级模式

24、之间提供了两层映像：外模式 /模式映像，模式/内模式映像。这两层映像保证了数据库系统中 的数据能够具有较高的逻辑独立性和物理独立性。36. 在并发控制中引入两段锁协议的目的是 。（分数：1.00 ）A. 为了解决并行执行时可能引起的死锁问题B. 为了解决并行执行时可能引起的活锁问题C. 为了解决交叉调度的不可串行化问题VD. 为了解决不同的调度导致不同的运行结果解析：评析两段锁协议是指所有事务必须分两个阶段：第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。37. 设有关键码序列（16,9

25、,4,25,15,2,13,18,17,5,8,24），要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为 。（分数：1.00 ）A. （15,2,4,18,16,5,8,24,17,9,13,25）VB. （2，9,4,25,15,16,13，18,17,5,8,24）C. （9，4,16,15,2,13，18,17,5,8,24,25）D. （9，16,4,25,2,15，13，18,5，17,8,24）解析：评析对n个记录用希尔（Shell）排序法进行排序是这样做的：首先取增量d1（d1 < n），把全部记录分成d1个组，所有距离为d1倍数的记录放在同一组

26、中，各组内使用插入排序法排序；然后取 d2（d2 <d1），重复上述分组和排序工作，直到取dn=1，即所有记录放在一个组中时排序为止。如此，对（16,9,4,25,15,2,13,18,17,5,8,24）取初始增量为 4 进行分组：16,15,17、9，2,5、（4，13,8、25，18,24再插入排序，就是： 15，2，4，18，16，5，8，24，17，9，13，2538. 下面有几个关于局域网的说法，其中不正确的是 。（分数：1.00 ）A. 局域网是一种通信网B. 连入局域网的数据通信设备只包括计算机VC. 局域网覆盖有限的地理范围D. 局域网具有高数据传输率解析：评析连入局域

27、网的数据通信设备是广义的，包括计算机、终端和各种外部设备。39.设有一个用线性探测法解决冲突得到的散列表:散列函数为 H(k)=k mod 11，若查找元素14,则探测的次数（比较的次数）为（分数：1.00 ）A. 8B. 9C. 3D. 6 V 解析：评析根据散列函数H(k)=k mod11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25,根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod 11=4，而该地址已经存放了元素 80，则找第二次冲突处理后的地址 H2=(3+2)mod 11=5,该地址已经存放了元素 16,依次类推,直到第五次冲突处理后的 地址H5

28、=8，该地址存放的是元素 14，即查找成功，因此探测的次数为6次。40. 下面所列条目中, 是当前应用开发工具的发展趋势。 采用三层 Client/Server 结构； 对Web应用的支持；开放的，构件式的分布式计算环境。(分数： 1.00 )A. 和B. 和C. 和D. 都是 “解析：评析当前应用开发工具的发展趋势：1、采用三层Client/Server 结构；2、对Web应用的支持；3、开放的，构件式的分布式计算环境。41. 数据库的逻辑结构设计任务就是把转换为与所选用的 DBMS持的数据模型相符合的过程。(分数： 1.00 )A. 逻辑结构B. 物理结构C. 概念结构VD. 层次结构解析

29、： 评析 概念结构是独立于任何一种数据模型的信息结构。逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换为与选用的DBMS"品所支持的数据模型相符合的逻辑结构。42. 下列关于线性表、栈和队的叙述，错误的是 。(分数： 1.00 )A. 线性表是给定的 n(n 必须大于零 )个元素组成的序列VB. 线性表允许在表的任何位置进行插入和删除操作C. 栈只允许在一端进行插入和删除操作D. 队列允许在一端进行插入在另一端进行删除解析：评析一个线性表是n(n >0)个数据元素的有限序列。n定义为线性表的长度，n=0时称为空表；n>0时记为(a1,a2,ai,an)，其

30、中 a1是第一个数据元素，an是最后一个数据元素。43. 设心Y是一个函数依赖，且对于任何X' X, X'tY都不成立，则称 心Y是一个 。(分数： 1.00 )A. 完全函数依赖 VB. 部分函数依赖C. 平凡函数依赖D. 非平凡函数依赖解析：评析根据完全函数依赖的定义可知，在R(U)中，如果 心丫，并且对于 x的任何一个真子集 X'，x'宀丫不成立，则称Y对X完全函数依赖。44.SQL 语言中的“视图 (view) ”对应于数据库系统三级模式结构中的 。(分数： 1.00 )A. 外模式 VB. 模式C. 内模式D. 都不对应解析：评析SQL语言支持数据库三

31、级模式结构，有些术语与传统的关系数据库术语不同，在SQL中，模式对应于“基本表 (base table) ”，内模式对应于“存储文件”，外模式对应于“视图 (view) ”和部分基 本表。45. 关系数据库的规范化理论指岀：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF,即满足。（分数：1.00）A. 每个非码属性都完全依赖于主码属性B. 主码属性惟一标识关系中的元组C. 关系中的元组不可重复D. 每个属性都是不可分解的V解析：评析第一范式的定义是：如果关系模式R的每一个属性都是不可分解的，则称R1NF46. 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 。（分数：

32、1.00 ）A. 语法解释B. 语义解释 VC. 语用说明D. 用法说明解析：评析数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。47. 系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的（分数：1.00 ）A. 完全分配B. 部分分配 VC. 静态分配D. 顺序分配解析：评析系统产生死锁的4个必要条件是：1、资源的独占使用；2、资源的非抢占分配；3、资源的 循环等待；4、资源的部分分配。48. 数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列 图形表示。（分数：1.00）A. 矩形B. 四边形C. 菱形D.

33、 椭圆形 V解析：评析在E-R图中，长方形表示实体，椭圆形表示属性，菱形表示联系。49. 现有关键码值分别为 5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有棵是最佳二叉排序树。（分数：1.00 ）A. 6B. 5C. 4VD. 3解析：评析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。种分别为：充满的。4种分别为:评析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是50. 在数据库系统中，当总体逻辑结构改变时，通过改变 ，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和

34、程序逻辑独立性。（分数：1.00 ）A. 应用程序B. 逻辑结构和物理结构之间的映像C. 存储结构D. 局部逻辑结构到总体逻辑结构的映像V解析： 评析 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时， 由数据库管理员对外模式 / 模式映像做相应改变， 可以使外模式保持不变。 应用程序是依据数据的外模式编 写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。51. 下列叙述正确的是 。（分数： 1.00 ）A. 同一关系内部属性之间不存在引用关系B. 外码一定要与相应的主码同名C. 同一个关系中不允许出现完全相同的元组 VD. 同一个关

35、系中主码的值可以相同解析：评析同一关系内部属性之间可以存在引用关系，所以选项A错误；外码并不一定要与相应的主码同名，所以B错误；同一个关系中主码的值不可以相同，所以D错误。52. 将单位内部的局域网接入 Internet（ 因特网 ）所需使用的接入设备是 。（分数： 1.00 ）A. 防火墙B. 集线器C. 路由器 VD. 中继转发器解析： 评析 路由器是用来连接两个相同或不同网络的设备。例如互联的局域网数目很多或要将局域网与 广域网互联时。 中继器用于扩展传输距离，其功能是对从一条电缆上接收的信号进行再生，并发送到另一 条电缆上。 集线器是局域网内部使用的，它不能将局域网连接到广域网上去。防

36、火墙用来控制内部网络和外部 Internet 的连接。53. 数据模型应具有 。（分数： 1.00 ）A. 数据描述功能B. 数据联系功能C. 数据查询功能D. 数据描述及数据联系功能 V解析：评析数据模型是客观事物及其联系的数据描述，所以选项D说法正确。54. 在数据库技术中，面向对象数据模型是一种 。（分数： 1.00 ）A. 概念模型B. 结构模型 VC. 物理模型D. 形象模型解析： 评析 数据模型可以划分为两类：概念模型和数据模型。概念模型，也称信息模型，它是按用户的观点来对数据和信息建模，主要用于数据库设计。 数据模型，也称结构模型，主要包括网状模型、层次 模型、关系模型、面向对象

37、模型等，它是按计算机系统的观点对数据建模，主要用于DBMS勺实现。55. 下面关于计算机的论述，其中错误的是 。 1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 2、 50 年来计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格 更低 3、智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考 4 、计算机信息处理，实质上就是由计算机进行数据处理的过程（分数： 1.00 ）A. 1 、 2B. 4C. 3 VD. 1 、 2、 4解析：评析智能模拟是用计算机模拟人类某些智能行为如感知、思维、推理、学习、理解等。近年出现 的智能

38、机器人以知识库为基础采用智能接口，能进行逻辑推理，完成判断和决策任务，他可以模拟或部分 代替人的智能活动，但并不能完全取代人脑进行思考。所以第3点的说法是错误的。56. 操作系统中，进程在下列情况下从执行状态转为就绪状态。（分数：1.00）A. 进程被调度选中B. 时间片用完 VC. 等待某一事件D. 等待的事件发生解析：评析进程被调度选中时进程就会进入运行状态；等待某一事件的进程应该是处于等待状态。如果等待的事件发生，则该进程就由等待状态进入就绪状态。进程在执行过程中时间片用完则转为就绪状态。57. 数据库系统的三级模式结构是指 。（分数：1.00 ）A. 外模式、模式、子模式B. 子模式、

39、模式、概念模式C. 模式、内模式、存储模式D. 外模式、模式、内模式V解析：评析数据库系统的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成。在数据库系统领域，一般不必深入到二进位或字节的级别看待数据，而是从文件级开始，因为数据库系统往 往是建立在文件系统基础之上的。三级抽象模式在数据库系统中都存储于数据库系统的数据字典中，是数据字典的最基本内容，数据库管理系统通过数据字典来管理和访问数据模式。EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若58. 在如下两个数据库的表中，若雇员信息表执行所列岀的操作， 操作不能执行（分数：1.00 ）A. 从雇员信息表B. 在雇员信

40、息表C. 将雇员信息表D. 将雇员信息表EMP中删除行（'010'，'王宏达，'01'，1200'）EMP中插入行（'102'，'赵敏'，'01' ，'1500'）EMP中雇员号='010'的工资改为1600元EMP中雇员号='101'的部门号改为'05' V解析：评析当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查 被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操

41、作； 若正被引用，有3种可能的做法：不可以执行删除操作（拒绝删除），或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作（空值删除），或将参照关系中相应行一起删除 （级联删除）。59. 对一棵70个结点的完全二叉树，它有 个非叶结点。（分数：1.00 ）A. 35 VB. 40C. 30D. 44解析：评析深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。60. 下述是并发控制的主要方法。（分数：1.00 ）A. 授权B. 封锁 VC. 日志D. 索引解析：

42、 评析 数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的 方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访 问。二、 B 填空题 /B（ 总题数： 20，分数： 40.00）61. 宽带综合业务数字网（B-ISDN）的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s 时，一般要采用 U【1】 /U 作为传输介质。（分数： 2.00 ）填空项 1: （正确答案：光纤 或 光缆）解析：评析传输介质一般有：同轴电缆：最高传输距离 1km,最大传输速率100Mb/s ;双绞线

43、：传输距离100m,传输速率一般低于100Mb/s光纤（光缆）：传输距离可达60km,传输速率大于1Gb/s。62. 一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为U【2】/U ，它是任何计算机中必备的核心部件。（分数： 2.00 ）填空项 1: （正确答案：中央处理器 或 CPU）解析： 评析 中央处理器是任何计算机中必备的核心部件，它承担系统软件和应用软件的运行任务。63. 若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为 U【3】 /U。（分数： 2.00 ）填空项 1: （正确答案： n-1 ）解析：评析二

44、叉树有性质：对任一二叉树，如果其终端结点数为n。，度为2的结点数为m，则no=n2+1。所谓度为 2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。64. 在最坏情况下，冒泡排序的时间复杂度为 U【4】 /U。（分数： 2.00 ）填空项 1: （正确答案： n（n-1）/2 或 O（n（n-1）/2）解析： 评析 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n（n-1）/2 。65. 在顺序表 （8 ，

45、11， 15， 19， 25， 26， 30， 33， 42， 48， 50） 中，用二分法查找关键码值 20，需做的关键码比较次数为 U【 5】 /U。（分数： 2.00 ）填空项 1: （正确答案： 4）解析： 评析 按照二分查找法，首先要和顺序表中最中间的元素比较，即与 26 比较，结果不相等;所以 就再继续和 26 前面的部分 （因为 20 小于 26）中间的元素 （即 15）比较，仍不相等;再第三次与 15后面的那 一半元素比较，即与 19 比较，仍不相等;最后与 19后面的 25比较，至此比较完成，共比较 4 次。66. 可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属

46、于 U【6】 /U 操作系统。（分数： 2.00 ）填空项 1: （正确答案：分时）解析： 评析 分时操作系统使多个用户同时在各自的终端上联机地使用同一台计算机。操作系统接受每个 用户的命令，采用时间片轮转方法，按照某种轮转次序给每个用户分配一段CPU时间，并保证及时地响应每个用户的服务请求。对用户而言，就好像是自己“独占”了一台计算机。67. 如果系统中所有作业都是同时到达的， 则使作业平均周转时间最短的作业调度算法是 U 【7】/U （分数： 2.00 ）填空项 1: （正确答案：计算时间短的作业优先算法）解析： 评析 短作业优先算法要求用户对自己的作业预先估计其所需要的运行时间，在作业控

47、制说明书中 加以说明，调度时优先选择计算时间短且资源能得到满足的作业。所以，作业调度算法中“短作业优先” 调度算法使得作业的平均等待时间最短。68. 如果系统发生死锁，参与死锁的进程的个数至少是 U【8】 /U 个。（分数： 2.00 ）填空项 1: （正确答案： 2）解析： 评析 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：两个 或两个以上的进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为 “死锁”。因此，参与死锁的进程至少是两个。69. 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型（E-R模型）属

48、于U【9】 /U 数据模型。（分数： 2.00 ）填空项 1: （正确答案：概念）解析：评析在数据库技术中，使用数据模型 （DM）的概念描述数据库的结构和语义。根据应用的不同，数 据模型可分为： 1 、概念数据模型：只描述信息特性和强调语义，而不涉及信息在计算机的表示，是现实 世界到信息世界的第一层抽象，E-R模型（实体-联系模型）是一种最常见的概念数据模型。2、结构数据模型：直接描述数据库中数据的逻辑结构，又称为基本数据模型。70. 在数据库的三级模式体系结构中， 外模式与模式之间的映像 （外模式/ 模式），实现了数据库的 U 【10】 /U 独立性。（分数： 2.00 ）填空项 1: （正

49、确答案：逻辑）解析： 评析 数据库系统的三级模式是对数据的三个抽象级别。为了能够在内部实现这3 个抽象层次之间的联系和转换， 数据库管理系统在这三级模式之间提供了两层映像： 外模式 /模式映像和模式 / 内模式映像； 正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立和物理独立性。71. 设有关系R（A,B,C）和S（A,D,E,F），若将关系代数表达式：n rar,r.b,s.d,s.f （RS）用SQL语言的查询语句 表示，则有：SELECTR.A,B,D,F FROMR,S WHEREU【11】/U。（分数： 2.00 ）填空项 1: （正确答案： R.A=S.A）解析：评析在SQL语言中对