1、国家三级（数据库技术）笔试模拟试卷 79及答案与解析 1 下列性质中，哪一个不属于分时系统的特性 ?( ) （ A）多路性 （ B）交互性 （ C）及时性 （ D）成批性 2 隔离是操作系统安全保障措施之一，分为物理隔离、时间隔离、逻辑隔离和( )。 （ A）空间隔离 （ B）数据隔离 （ C）密码隔离 （ D）层次隔离 3 与电路交换方式相比，分组交换方式的优点是 ( )。 （ A）加快了传输速度 （ B）控制简单 （ C）提高了线路的利用率 （ D）提高了系统的可靠性 4 以 太网具有冲突检测的载波侦听多路访问的介质访问控制方法 CSMA/CD属于( )。 （ A）随机争用型 （ B）硬件
2、控制型 （ C）令牌控制型 （ D）软件控制型 5 应用层 DNS协议主要用于实现哪种网络服务功能 ? ( ) （ A）网络设备名字到 IP地址的映射 （ B）网络硬件地址到 IP地址的映射 （ C）进程地址到 IP地址的映射 （ D）用户名到进程地址的映射 6 保证数据的完整性就是 ( )。 （ A）保证因特网上传送的数据信息不被第三方监视和窃取 （ B）保证因特网上传送的数据信 息不被篡改 （ C）保证网络身份认证的准确性 （ D）保证数据发送方不能抵赖曾经发送过某数据信息 7 数据结构主要是研究 ( )。 （ A）数据的逻辑结构 （ B）数据的存储结构 （ C）数据的逻辑结构和存储结构
3、（ D）数据的逻辑结构和存储结构及其数据在运算上的实现 8 假定一个链队列的队首和队尾指针分别为 front和 rear，则判断队空的条件为( )。 （ A） front=rear （ B） front! NULL （ C） rear!=NULL （ D） front=NULL 9 在一个顺序存储的循环队列中，队头指针指向队头元素的 ( )。 （ A）前一个位置 （ B）后一个位置 （ C）队头元素位置 （ D）队尾元素的前一位置 10 对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为 ( )。 （ A） O(1) （ B） O(n) （ C） O(n2) （ D） O(nlog2n
4、) 11 下列广义表中，长度为 2的有 ( )。 X=(a， b) Y=(c， (a， b)， d) Z=(c， (a， b) T=(a， b)， (c， (a， b) （ A） X （ B） X和 Z （ C） X和 Y （ D）全都是 12 设对一个 n个结点的完全二叉树按序的编号为 1， 2， 3n ，若某结点 I(n-1)/2，则结点 I的右子女为 ( )。 （ A） 2i-1 （ B） 2i （ C） 2i+1 （ D） I+1 13 若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是 ( )。 （ A）直接插入排序 （ B）快速排序 （
5、C）希尔排序 （ D）冒泡排序 14 将两个长度为 n的递增有序表归并成一个长度为 2n的递增有序表，最少需要进行关键字比较 ( )次。 （ A） 2 （ B） n-1 （ C） n （ D） 2n 15 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果为 ( )。 （ A） 2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24 （ B） 15， 4， 18， 2， 16， 5， 8， 24， 17， 9， 13， 25 （ C） 9， 4， 1
6、6， 15， 2， 13， 18， 17， 5， 8， 24， 25 （ D） 9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24 16 属于网络操作系统的工作模式的有 ( )。 客户 /服务器模式 对等模式 联机工作模式 脱机工作模式 （ A） 和 （ B） 和 （ C） 、 和 （ D）全都是 17 进程调度可采用非抢占方式和抢占方式，对抢占方式，抢占的原则有 ( )。 时间片原则 优先权原则 短作业优先原则 FIFO原则 （ A） 和 （ B） 、 和 （ C） 、 和 （ D）全都是 18 用户要求计算机系统处理的一个问题称为一个作业，作业由三部分组成：
7、程序、数据和 ( )。 （ A）作业控制块 （ B）进程控制块 （ C）进程标志符 （ D）作业说明书 19 下列哪种情况发生的情况下，进程会从执行状态转变为阻塞状态 ? ( ) （ A）时间片用完 （ B）地址越界 （ C）访问正被其他进程访问的临界资源 （ D）被高优先级进程剥夺 20 在下列特性中，不是进程的特性的是 ( )。 （ A）异步性 （ B）并发性 （ C）静态性 （ D）动态性 21 在动态分区分配存储管理中，最佳适应算法要求对空闲区按 ( )排列。 （ A）地址递增顺序 （ B）地址递减顺序 （ C）尺寸递增顺序 （ D）尺寸递减顺序 22 在以下存储管理方案中，哪一个不适
8、用于多道程序设计系统 ? ( ) （ A）单一连续分配 （ B）固定分区分配 （ C）动态分区分配 （ D）分页式存储管理 23 操作系统的主要功能包括处理机管理、存储器管理、 I/O设备管理和 ( )。 （ A）文件管理 （ B）线程管 （ C）进程管理 （ D）资源管理 24 用磁带作为文件的存储介质时，文件只能组织成 ( )。 （ A）顺序文件 （ B）链接文件 （ C）索引文件 （ D）目录文件 25 在 SQL语言的 SELECT语句中，实现投影操作的是哪个语句 ? ( ) （ A） SELECT （ B） FROM （ C） WHERE （ D） GROUP BY 26 数据库设计
9、中用于反映现实世界中实体及实体间联系的信息模型是 ( )。 （ A）关系模型 （ B）对象模型 （ C）数据模型 （ D） E-R模型 27 数据库的并发操作可能带来的 问题包括 ( )。 （ A）丢失更新 （ B）数据独立性会提高 （ C）非法用户的使用 （ D）增加数据冗余度 28 数据库结构模型中的层次模型、网状模型、关系模型是按 ( )划分的。 （ A）文件系统 （ B）数据量 （ C）数据之间的联系 （ D）操作系统结构 29 在关系代数中，属于专门的关系运算是 ( )。 （ A）并、交、差 （ B）投影、选择、除 （ C）并、笛卡尔积、除 （ D）关联、更新、排序 30 关系数据库
10、中的主码是指 ( )。 （ A）一个关系的标志性字段 （ B）不可改动的保留字 （ C）能惟一标识该关系的元组 （ D）关系中的主要字段 31 数据库中实现数据的检索和更新是由数据库管理系统中 ( )实现的。 （ A）数据操纵语言 （ B）数据定义语言 （ C）数据库运行管理功能 （ D）数据库组织管理功能 32 DBMS主要由查询处理器和 ( )两大部分组成。 （ A）文件管理器 （ B）事务管理器 （ C）数据库编译器 （ D）存储管理器 33 在关系数据库标准语言 SQL中，实现数据查询的语句是 ( )。 （ A） QUERY （ B） SELECT （ C） UPDATE （ D） A
11、LTER 34 在信息世界中的实体对应于数据库中的 ( )。 （ A）数据库 （ B）字段 （ C）文件 （ D）记录 35 下列哪个属于数据库系统的核心 ? ( ) （ A）数据库 （ B）数据库管理系统 （ C）三级模式结构 （ D）数据结构 36 关系中主码不允许取空值指的是 ( )约束规则。 （ A）实体完整性 （ B）引用完整性 （ C）参照性完整性 （ D）用户自定义完整性 37 “一个事务中所有对数据库操作是一个不可 分割的操作序列 ”，这个性质称为事务的 ( )。 （ A）隔离性 （ B）串行性 （ C）整体性 （ D）原子性 38 在关系数据库中，视图 (view)是三级模式
12、结构中的 ( )。 （ A）内模式 （ B）模式 （ C）存储模式 （ D）外模式 39 若事务 T对数据 R已经加了 X锁，则其他事务对数据 R( )。 （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不能加任何锁 40 设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域 。集合t/t R t S标记的是 ( )。 （ A） R S （ B） R-S （ C） RS （ D） Rs 41 在数据库中，引起数据不一致性的根本原因是 ( )。 （ A）大量的数据处理 （ B）并发控制 （ C）未对数据库进行安全控制 （ D
13、）数据冗余 42 用树型结构宋标识实体间联系的模型称为 ( )。 （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）面向对象模型 43 数据字典是数据库分析阶段最重要的工具之一，其基本功能是 ( )。 （ A）数据管理 （ B）数据查询 （ C）数据定义 （ D）数据维护 44 数据独立性是指 ( )。 （ A）数据库管理系统与数据库的相互独立 （ B）用户应用程序与数据库的数据相互独立 （ C）应用程序与数据库管理系统的相互独 （ D）数据库管理系统与操作系统的相互独立 45 关系数据库实体之间的相互联系是用 ( )来表示的。 （ A）层次模型 （ B）树状结构 （ C）表格数据
14、 （ D）实体联系图 46 关系数据库中，表与表之间的联系是通过 ( )来实现的。 （ A）实体完整性规则 （ B）参照完 整性规则 （ C）用户自定义的完整性 （ D）域完整性规则 47 实体集书店与图书之间具有 ( )联系。 （ A）一对一 （ B）一对多 （ C）多对多 （ D）多对一 48 SQL语言有两种方式，分别称为交互式 SQL和 ( )。 （ A）自含式 SQL （ B）嵌入式 SQL （ C）宿主式 SQL （ D）批处理式 SQL 49 下列 4项中，可以直接用于表示概念模型的是 ( )。 （ A）实体 -联系 (E-R)模型 （ B）关系模型 （ C）层次模型 （ D）网
15、状模型 50 数据库管理 系统 (DBMS)是 ( )。 （ A）计算机上的数据库系统 （ B）计算机语言 （ C）用于数据管理的系统软件 （ D）计算机应用程序 51 关系数据库管理系统中的 SQL语言是 ( )。 （ A）关系顺序查询语言 （ B）关系结构查询语言 （ C）关系描述语言 （ D）国际标准结构化查询语言 52 设学生关系 S(S#， SNAME， SEX， DPAT)的主键为 S#，学生选课关系SC(Set， C#， GRADE)的主键为 S#和 C#，则关系 R(S#， CS， SEX， DPAT，GRADE)的主键为 S #和 C#，满足 ( )。 （ A） 1NF （
16、B） 2NF （ C） 3NF （ D） BCNF 53 当局部 E-R图合并成全局 E-R图时，下列所列冲突中哪个不属于可能出现的冲突 ?( ) （ A）属性冲突 （ B）语法冲突 （ C）结构冲突 （ D）命名冲突 54 数据库应用系统开发一般包括两个方面的内容，就是 ( )。 （ A）需求分析和维护 （ B）概念结构设计和逻辑结构设计 （ C）功能设计和测试设计 （ D）结构特性设计和行为特性设计 55 单用户数据库管理系统与多用户数据库管理系 统之间最明显的，也是最重要的差别：是否支持多个用户 ( )数据库。 （ A）查询 （ B）定义 （ C）修改 （ D）共享 56 关系数据库规范
17、化是为了解决关系数据库中 ( )问题而引入的。 （ A）插入、删除和数据冗余 （ B）提高查询速度 （ C）较少数据操作的重复 （ D）保证数据的完整性 57 在关系模式 R中，若其函数依赖集中所有的候选关键字都是决定因素，则 R的最高范式是 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 58 在关系数据库设计中， 设计关系模式是 ( )的任务。 （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 59 下列关于函数依赖性不正确的是 ( )。 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ，
18、YZ （ C）若 XY ， WYZ ，则 XWZ （ D）若 XY ， YZ ，则 XZ 60 PowerDesigner 具中，若要进行数据库概念模式设计，应该选用 ( )。 （ A） Process Analyst （ B） AppModeler （ C） DataArehitect （ D） WarehouseArchitect 61 一般为文件的存取设置两级控制：第一级是对访问者的识别；第二级是对_的识别。 62 在通信网中，为了防止当发送的数据接收方不能及时接收造成数据丢失的现象，要进行 _。 63 若一个算法的时间复杂度为 (n2+2n-3)/(2n)，其数量级表示为 _。 64
19、在线性表的单链接存储中，若一个结点的地址为 P，结点指针域为 next，则其后继结点的地址为 _。 65 对一棵二叉排序树进行中序遍历 时，得到结点序列的排序状况是 _。 66 网络操作系统的工作模式有对等模式和 _模式。 67 存储器段页式管理中，地址结构由段号、 _和页内相对地址三部分组成。_是文件存在的标志，它记录了系统管理文件所需要的全部信息。 68 _是文件存在的标志，它记录了系统管理文件所需要的全部信息。 69 如果对数据库的并发操作不加以控制，则会带来三类问题： _、不一致分析问题和 “脏数据 ”读出问题。 70 在关系模型中，若属性 A是关系 R的主码，则在 R的 任何元组中，
20、属性 A的取值都不允许为空，这种约束称为 _规则。 71 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 _。 72 当数据库的存储结构改变时，为保持模式不变，可以相应地修改 _映像。 73 在 SQL语言中，为了修改基本表的结构，可以使用语句 _。 74 有学生信息表 student，求年龄在 20岁到 22岁之间 (含 20岁和 22岁 )的学生姓名和年龄的 SQL语句是： SELECT sname, age FROM student WHERE age _； 75 关系代数是一种关系操纵语言，它以集合代数为基础发展起来，但它的操作对象和操作结果均为 _。 76 在关系数据库规范化理
21、论的研究中，在函数依赖的范畴内， _达到了最高的规范化程度。 77 在数据库的三级模式体系结构中外模式与模式之间的映像 (外模式 /模式 )，实现了数据库的 _独立性。 78 数据库系统中常用的三种数据模型有层次模型、网状模型和 _。 79 在嵌入式 SQL中， _是 SQL和主语言的接口。 80 DBMS的基本层次结构是应用层、 _、数据存取层和数据存储层。 国家三级（数据库技术）笔试模拟试卷 79答案与解析 1 【正确答案】 D 【试题解析】 分时系统具有 4个特征：多路性、独立性、交互性和及时性。 2 【正确答案】 C 【试题解析】 隔离技术的主要实现方式包括物理隔离、时间隔离、逻辑隔离
22、和密码隔离方式，物理隔离方式各过程使用不同的物理目标，比如用不同的打印机输出不同安全级别的数据。时间隔离方式要求具有不同安全性要求的处理在不同的时间被执行。逻辑隔离方式是操作系统限制程 序的访问，不允许程序访问其授权区域之外的目标。密码技术隔离方式对数据处理及计算活动进行加密，使其他用户访问不能理解。 3 【正确答案】 C 【试题解析】 电路交换是面向连接的，需要为通信建立一条固定的线路，而不管是否有数据在该线路上传输：分组交换是面向无孔不入连接的，数据被分成许多分组，各分组在网络上独立地传送到目的地，接收方再将其组装成一个完整的文件，各分组可以利用网络中能够利用的线路资源，因而提高了线路的利
23、用率。 4 【正确答案】 A 【试题解析】 CSMA/CD在主机接口要发送分组 时首先监听以太网，看是否有报文正在发送，当没有监听到发送时，主机接口开始发送。当有冲突发生时，以太网采用一种二进制指数退避策略延迟一个随机时间再此发送，如果仍然冲突，则以指数延迟时间发送。 5 【正确答案】 A 【试题解析】 互联网是以 IP地址的 32比特整数来识别机器的，但不便于记忆，通常为一个主机指定了一个高层名字， DNS用于实现从高层名字到 IP地址的转换和 IP地址到高层名字的转换功能。 6 【正确答案】 B 【试题解析】 信息安全就是要保证信息的保密性、完整性、可用性和可控性，数据的 保密性是指数据在
24、传输过程中，不能被非授权者偷看，数据的完整性是指数据在传输过程中不能被非法篡改，数据的可用性是指数据不能被否认，数据的可控性是指对信息和信息系统实施安全监控，防止非法利用信息和信息系统。 7 【正确答案】 D 【试题解析】 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括逻辑关系、物理关系以及相互之间的联系。 8 【正确答案】 D 【试题解析】 链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中 还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。
25、9 【正确答案】 A 【试题解析】 在循环队列中，为了判断队列满和队列空的情况，对队列少用一个元素空间，使头指针指向队头元素的前一个位置，当尾指针等于该位置时就表示队满。 10 【正确答案】 C 【试题解析】 为 n个元素建立一个单链表的时间复杂度为 O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。 11 【正确答 案】 D 【试题解析】 一个广义表的元素可以是子表，而子表的元素还可以是子表，形成一个多层次的结构，元素也可以是单个元素。 12 【正确答案】 C 【试题解析】 在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的
26、两倍，相应地若它有右孩子，则其编号比左孩子大 1，所以结点 I的右子女为2i+1。 13 【正确答案】 A 【试题解析】 直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加 1的有序表。 14 【正确答案】 C 【试题解析】 因为两个长度为 n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表 A的最后一个元素比另一个有序表 B第一个元素还小，这至少需要比较 n次才能确定 B的第一个元素的插入位置。 15 【正确答案】 A 【试题解析】 直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。 16 【正确答案】 A 【试
27、题解析】 网络操作系统有两种工作模式，即客户 /服务器模式和对等模式。 17 【正确答案】 B 【试题解析】 对抢占式调度算 法，其抢占的原则可以根据系统需要设计， FIFO是一种公平的算法，不考虑作业的优先级，而是根据进程到达的时间来提供服务，直到作业完成。 18 【正确答案】 A 【试题解析】 操作系统根据作业说明书生成的一个作业控制块 (JCB)表格。它是作业在系统中存在的标志，其内容是作业调度的依据。 19 【正确答案】 C 【试题解析】 处于执行状态的进程因时间片用完或被高优先级进程剥夺运行权限，进程便进入就绪状态，等待调度程序为之再次分配处理机；当程序中出现地址越界或非法指令等错误
28、而异常结束，进程将由执 行状态进入终止状态；进程因等待某事件才能满足运行条件而无法执行，如请求临界资源，进程就会进入阻塞状态，通常有一个阻塞队列，等待被唤醒。 20 【正确答案】 C 【试题解析】 进程具有 5个基本特征：动态性、并发性、独立性、异步性、结构特征。一个进程是进程实体的执行过程，它的创建、执行、阻塞、消亡等过程都表现出进程的动态特性；引入进程的目的就在于使多个程序并发执行，提高资源利用率，体现出进程的并发性；进程实体使一个能独立运行的基本单元，同时使系统资源分配的基本单位，体现出进程的独立性；进程是按各自独立 的，不可预知的速度向前推进的，也就是说进程按异步方式运行；从结构上看，
29、进程实体由程序段、数据段和进程控制块三部分组成，体现了其结构特征。 21 【正确答案】 C 【试题解析】 所谓 “最佳 ”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。 22 【正确答案】 A 【试题解析】 单一连续分配方式是最简单的一种存储管理方式，只能用于单用户单任务 操作系统中；固定式分区将内存空间划分为若干个固定大小的区域，在每个分区中都可以装入一道作业，这样当内存中划分成几个分区时，便允许几道作业并发运行；可变分区分配根据进程的实际
30、需要动态为它分配内存空间；分页存储管理方式将用户程序地址空间划分成若干页，同时也将内存空间划分为若干物理块，不同的作业可以在不同的物理块中并发运行。 23 【正确答案】 A 【试题解析】 操作系统的基本功能主要表现为 5大管理，它们是处理机管理、存储器管理、作业管理、 I/O设备管理和文件管理。其中处理机管理因为是为进程分配处理机资 源，也称为进程管理。 24 【正确答案】 A 【试题解析】 对磁带的访问是顺序访问的，文件信息只能顺序存放，以保证磁带访问的连续性，链接文件、索引文件和目录文件各个记录可以存放在不相邻的物理区中，顺序文件中记录也是顺序地存储到连续的物理区中的。 25 【正确答案】
31、 A 【试题解析】 投影运算是单目运算，它只需要一个关系，投影运算是从一个关系中选出需要的属性。 26 【正确答案】 D 【试题解析】 概念模型是现实世界到信息世界的第一层抽象，是用户与数据库设计人员之间进行交流的语言 ，概念模型的表示，最常用的是实体 -联系方法，它用E-R图来描述现实世界的概念模型，简称 E-R模型。 27 【正确答案】 A 【试题解析】 数据库的并发操作通常会带来丢失更新问题，不一致分析问题和“脏数据 ”的读出问题。 28 【正确答案】 C 【试题解析】 数据模型包括 3个要素：数据结构、数据操作和完整性约束。数据结构用于描述系统的静态特性，它是刻画一个数据模型性质最重要
32、的方面。在数据库系统中，通常按数据结构的类型宋命名数据模型。 29 【正确答案】 B 【试题解析】 在关系代数 中，专门的关系运算包括选择 (对单个关系进行水平分解 )、投影 (对单个关系进行垂直分解 )、连接 (对多个关系的结合 )、除。 30 【正确答案】 C 【试题解析】 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。 31 【正确答案】 A 【试题解析】 数据操纵语言 (DML)包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序。 DBMS通过 DML实现对数据库的一些基本操作，如检索、更新、排序、删除等。 32 【正
33、确答案】 D 【试题解析】 数据库系统中所有与数据库打交道的操作包括建立数据库、查询、更新和数据控制，都是通过数据库管理系统来完成的，其中对数据的存储管理和数据的查询管理是使用最为频繁的功能。 33 【正确答案】 B 【试题解析】 SQL语法简单，功能极强，核心功能只用 9个语句，易学易用。数据定义语句： CREATE、 DROP、 ALTER。数据操纵语句： INSERT、UPDATE、 DELETE。数据查询语句： SELECT。数据控制语句： GRANT、REVOKE。 34 【正确答案】 D 【试题解析】 信息世界中数据描述的术语有实体、实体集、属性和实体标识符；机器世界中数据描述的术
34、语有字段、记录、文件和关键码。文件管理系统中对数据的操作是按记录进行存取的，对应于信息世界中的实体。 35 【正确答案】 B 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统。 DBMS是数据库系统的核心组成部分。 36 【正确答案】 A 【试题解析】 实体完整性规则是对关系中的主属性值的约束，若属性 A是关系R的主属性，则属性 A不能取空值，它规定关系的所有主属性都不能取空值，而不仅是主码整体不能 取空值。 37 【正确答案】 D 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性特征、一致性特征、隔离性特征和持久性特征，其中事务的原子性是指事务的所有
35、操作在数据库中要么都做，要么都不做。 38 【正确答案】 D 【试题解析】 SQL语言支持数据库三级模式结构，在 SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。 39 【正确答案】 D 【试题解析】 事务的封锁类型有两种，一种是 X锁，称为排他锁，另一种是 S锁，称为共享锁。若事务 T对数据 R加了 X锁，则允许 T读取和修改 R，其他一切事务对 R的任何封锁请求都不能成功，直到 T释放 R上的 X锁。 40 【正确答案】 D 【试题解析】 逻辑运算 表示逻辑与，集合 t/t R t S表示属于 R并且属于S的元素，正是
36、交运算的逻辑表示。 41 【正确答案】 D 【试题解析】 在数据库中对数据的读取和存储不正确的数据，破坏数据库的完整性，这主要是由于存在冗余数据造成的。 42 【正确答案】 B 【试题解析】 结构模型是按计 算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。网状模型是用网状结构来表示实体类型及实体之间联系的数据模型。层次模型是用树型结构标识实体类型及实体间联系的，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，面向对象模型是对现实世界数据结构的抽象。 43 【正确答案】 C 【试题解析】 数据字典是系统中各类数据描述的集合，数据字典通过对数据项和数据结构的定
37、义来描述数据流和数据存储的逻辑内容。 44 【正确答案】 B 【试题解析】 数据独立性包括数据的物理 独立性和逻辑独立性，其独立性在于把数据的定义和描述从应用程序中分离出去，并且数据存取由 DBMS来管理，用户不必考虑存取路径等细节，实现了应用程序与数据库的数据相互独立。 45 【正确答案】 C 【试题解析】 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。它是目前广泛应用的一种数据结构。实体联系图是数据库概念模型设计阶段用于描述现实世界的概念模型。 46 【正确答案】 B 【试题解析】 现实世界中实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描述的，这样 就
38、自然存在着关系与关系之间的参照。 47 【正确答案】 B 【试题解析】 一个书店可以摆放多种图书销售，一本图书只能在一个书店摆放供销售，因此实体集书店与图书之间具有一对多的联系。 48 【正确答案】 B 【试题解析】 SQL语言有两种方式：一种是在终端交互方式下使用，称为交互式 SQL：另一种是嵌入在高级语言的程序中使用，称为嵌入式 SQL。 49 【正确答案】 A 【试题解析】 概念模型是不依赖于计算机系统和具体的 DBMS的。设计概念模型最著名、最实用的方法是 “实体 -联系方法 ”，简称 E-R方法。 50 【正确答案】 C 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统
39、。 DBMS是数据库系统的核心组成部分。 51 【正确答案】 D 【试题解析】 关系数据库 SQL(Structured Query Language)是结构化查询语言，是介于关系代数和元组演算之间的一种语言，广泛应用于商用系统中，许多关系数据库产品如 SQL/DS、 DB2、 Oracle， SYBASE等都实现了它的功能。 SQL已经成为关系数据库的标准语言。 52 【正确答案】 A 【试题解析】 关系 R中的其他非主属性如 SEX部分函数依赖于主键 S#和 C#，因此。 53 【正确答案】 B 【试题解析】 在设计分 E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员
40、设计的，所以，各个分 E-R图之间难免有不一致的地方，往往引起属性冲突，结构冲突和命名冲突。 54 【正确答案】 D 【试题解析】 结构特性设计是指确定数据模型。数据模型反映了现实世界的数据及数据间的联系，要求满足应用需求的前提下，尽可能减少冗余，实现数据共享。行为特性设计是指确定数据库应用 的行为和动作，应用的行为体现在应用程序中，所以，行为特性设计主要是应用程序设计。数据库应用系统开发一般都包括结构特性设计和行为特性设计。 55 【正确答案】 D 【试题解析】 单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用户共享系统中，多个用户之间可以共享数据，还可以对同
41、一数据进行并发操作。 56 【正确答案】 A 【试题解析】 关系模式将导致数据冗余和存储异常，而存储异常问题有：更新异常、插入异常和删除异常。以上的关系模式属于 “不好 ”的关系，要消除这些 “不好 ”的关系和数据依赖有密切的联系，其中，最重要的是函数依赖和多值依赖，这正是关系数据库的规范化所要解决的问题。 57 【正确答案】 C 【试题解析】 如果关系模式 R是第二范式，且每个非主属性都不传递依赖于 R的候选键，则称 R是第三范式 (3NF)的模式。这样 R中每一个非主属性完全函数依赖于 R的某个候选键且每个非主属性都不传递依赖于 R的候选键，这就保证了函数依赖集中所有候选关键字都是关系中的
42、决定因素。 58 【正确答案】 C 【试题解析】 把概念设计阶段设计好的基本 E-R图转换为与选用的具 体机器上的 DBMS所支持的数据模型相符合的逻辑结构 (包括数据库模式和外模式 )。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。 59 【正确答案】 B 【试题解析】 Armstrong公理系统中，选项 A属于合并规则，选项 C属于伪传递规则，选项 D属于传递规则，合并规则的逆并不一定成立。 60 【正确答案】 C 【试题解析】 PowerDesigner是一个功能强大而使用简单的工具集，是 Power Soft公司 (已并入 SYBASE公司 )的
43、CASE(计算机辅 助软件工程 )工具。其中DataArehitect用于两层即概念层和物理层数据库设计和数据库构造。 61 【正确答案】 存取权限 【试题解析】 通常将用户分文件的创建者 (文件主 )、文件合作者、其他用户。为实现第二级控制，可设置几种基本的存取权限： R(只读 )、 W(可写 )、 E(可执行 )、N(不允许进行任何操作 )。 62 【正确答案】 流量控制 【试题解析】 在通信网中，发送方发送数据的能力大于接收方的接收能力时，有可能会造成数据丢失的现象，在运输层应该进行流量控制。 63 【正确答案】 O(n) 【试题解析】 算法的时间复杂度表示是根据问题规模的函数 f(n)
44、来衡量的，其中问题规模函数的表达式 (n2+2n-3)/(2n)中，问题规模增长或减少的比与 n一致。 64 【正确答案】 Pnext 【试题解析】 对线性链表，存储每个结点的直接后继结点的存储位置域为指针域， p的后继结点地址就是 Pnext 对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。 65 【正确答案】 从小到大 【试题解析】 一棵二叉排序数具有如下性质； 若其左子树不为空，则左子树上的所有结 点值都小于根结点值； 若右子树不为空，则右子树上的所有结点值均大于根结点的值； 左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。 66 【正确答案】 客户 /服务器 【试题解析】 网络操作系统的客户 /服务器模式中，服务器是网络的控制中心，向客户提供服务，客户是用户本地处理和访问服务器的站点。对等模式中，各个站点是对等的，既可以作为客户访问其他站点，又可以作为服务器向其他站点提供服务。 67 【正确答案】 段内页号，段内页号
