1、国家三级（数据库技术）笔试模拟试卷 75及答案与解析 1 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 ( )。 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为 ( )。 （ A）翻译程序 （ B）汇编程序 （ C）编译程序 （ D）目标程序 3 下列哪一个描述是 Internet比较恰当的定义 ? ( ) （ A）一组协议集 （ B）一 个由许多个网络组成的网络 （ C） OSI模型的下三层 （ D）一种内部网络结构 4 Internet是一个
2、覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是 ( )。 （ A）集线器 （ B）网桥 （ C）网卡 （ D）路由器 5 目前流行的 TCP/IP网络协议中，如下对 A、 B、 C类 IP地址的描述错误的是( )。 （ A） IP地址由 32位组成 （ B） A、 B、 C类地址网络类型分别为 0X1、 0X10、 0X011 （ C） A类地址用于超过 65536台主机的网络 （ D） B类 地址用 16bit用于主机号 6 病毒侵入计算机系统可能使文件、数据被破坏，同时具备传染性使其他系统被感染，它实际上是 ( )。 （ A）一种病菌 （ B）程序代码 （ C）单个指
3、令 （ D）系统漏洞 7 栈和队列是两种重要的线性结构，对它们的描述错误的是 ( )。 （ A）栈顶是允许操作的一端，栈底是不允许操作的一端 （ B）表达式求值一般采用栈来实现 （ C）队列是一种先进先出的线性表，允许对队列两端进行操作 （ D）队列可以用链式存储结构 8 对于广义表，哪一个说法是错误的 ? ( ) （ A）列表的元素可以是子表，子表的元素也可以是子表 （ B）一个列表可以共享其他列表 （ C）列表不可能是自己的子表 （ D）一个非空列表尾必定为列表 9 在一棵度为 3的树中，度为 3的结点个数为 x，度为 2的结点个数为 y，则叶子结点个数为 ( )。 （ A） 2x+y-1
4、 （ B） 2x+y （ C） 2x+y+1 （ D）不能确定 10 一个深度为 I(I1)的二叉树有 2i-1个结点的树 ( )。 （ A）是完全二叉树 （ B）不一定是满二叉树 （ C）深度为 I的二叉树结点数还可以比 2i-1更大 （ D）父结点编号是子结点编号的 1/2 11 二叉树与树都可以用二叉链表作为存储结构，二者的关系是 ( )。 （ A）一棵树可以惟一对应一棵二叉树 （ B）一棵二叉树惟一对应一棵树 （ C）一棵与树对应的二叉树左子树为空 （ D）二者没有确定的对应关系 12 对初始序列 49， 43， 65， 87， 76， 15， 27进行二路归并排序，两趟归并之后序列为
5、 ( )。 （ A） 49， 43， 65， 76， 87， 15， 27 （ B） 43， 49， 65， 87， 15， 76， 27 （ C） 43， 49， 65， 87， 15， 27， 76 （ D） 15， 27， 43， 49， 65， 76， 87 13 对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ? ( ) （ A） 24， 27， 3， 17， 9， 19， 30 （ B） 3， 9， 17， 24， 19， 27， 30 （ C） 27， 19， 30， 17， 24， 3， 9 （ D） 24， 9， 17， 30， 27， 19， 3 14 对
6、n个元素进行堆排序时，其空间复杂度为 ( )。 （ A） O(log2n) （ B） O(n log2n) （ C） O(n) （ D） O(1) 15 在长度为 11的哈希表中已经填有关键字 28、 49、 40，现有关键字为 38的记录，若采用二次探测再散列，应该填入的地址为 ( )。 （ A） 8 （ B） 4 （ C） 5 （ D） 3 16 以下有关操作系统的叙述中，哪一个是不正确的 ? ( ) （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 17 对进程与线程的特性
7、，下列说法错误的是 ( )。 （ A）进程是可以独立 调度和分派的基本单位 （ B）线程是比进程更小的能独立运行的基本单位 （ C）同属于一个进程的线程可共享进程拥有的所有资源 （ D）进程可以创建一个线程，线程不能再创建线程 18 用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为 ( )。 （ A）多进程系统 （ B）多道批处理系统 （ C）分时系统 （ D）分布式系统 19 众多进程对临界资源的访问应采用 ( )，以实现资源的共享。 （ A）进程通信 （ B）同步互斥 （ C）信号量 （ D）原语 20 将内存中暂时不能运行的进程或暂时不用
8、的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为 ( )。 （ A）对换技术 （ B）置换技术 （ C）虚拟存储 （ D）缓冲技术 21 如下程序实现为 100100的矩阵初始化为 0，假定矩阵按列存放，开始时内存为空，程序和相关变量常驻内存，若分配给矩阵 a的内存块为 1页，页面大小为每页 100个整数字。程序如下； int I， j， a100100； for(j=0； j 100； j+) for (I=0； I 100； I+) a1j=0； 则程序运行完毕发生的缺页中断次数为( )。 （ A） 99 （ B） 100 （ C） 100*100 （ D）不能
9、确定 22 为了将一台只允许一个用户独占的设备改造成为多个用户共享的设备，可采用( )。 （ A）通道技术 （ B）缓冲技术 （ C） spooling技术 （ D）虚拟存储技术 23 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中 ( )结构不具有直接读写文件任意一个记录的能力。 （ A）顺序结构 （ B）链接结构 （ C）索弓 I结构 （ D） Hash结构 24 下列算法中用于磁盘调度算法的是 ( )。 （ A）时间片轮转法 （ B） LRU算法 （ C）最短寻道时间优先算法 （ D）优先级调度算法 25 下列选项中，不属于数据库特点的是 ( )。 （ A）数据共
10、享 （ B）数据完整性 （ C）数据冗余很高 （ D）数据独立性高 26 数据模型的要素是数据结构、数据操作和 ( )。 （ A）数据定义 （ B）数据关系 （ C）数据的集合 （ D）完整性约束 27 关系模型是 ( )。 （ A）用关系表示实体 （ B）用关系表示联系 （ C）用关系表示实体及其联系 （ D）用关系表示属性 28 数据库中，数据的物理独立性是指 ( )。 （ A）数据库与数据库管理系统的相互独立 （ B）用户程序与 DBMS的相互独立 （ C）用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 （ D）应用程序与数据库中数据的逻辑结构相互独立 29 数据库系统的三级模式
11、结构定义了数据库的 3个抽象层次 ( )。 （ A）物理数据库、概念数据库和逻辑数据库 （ B） 层次数据库、网状数据库和关系数据库 （ C）物理数据库、概念数据库和关系数据库 （ D）层次数据库、关系数据库和概念数据库 30 设有关系 R=(A， B， C)。与 SQL语句 SELECT DISTINCT A FROM R WHERE B=17 等价的关系代数表达式是 ( )。 （ A） A(R) （ B） B=17(R) （ C） A(B=17(R) （ D） B=17(A(R) 31 SQL语言中的基本表对应于数据库系统三级模式结构中的 ( )。 （ A）外 模式 （ B）模式 （ C）
12、内模式 （ D）都不正确 32 事务的一致性是指 ( )。 （ A）事务中包括的所有操作要么都做，要么都不做 （ B）事务一旦提交，对数据库的改变是永久的 （ C）一个事务内部的操作及使用的数据对并发的其他事务是隔离的 （ D）事务必须是使数据库从一个一致性状态变到另一个一致性状态 33 假定： 学生关系是 S(SNO， SNAME， SEX， AGE) 课程关系是 C(CNO，CNAME， CREDIT) 学生选课关系是 SC(SNO， CNO， GRADE) 要查找选修 “数据库 ”课程的女学生的姓名，将涉及到的关系是 ( )。 （ A） S （ B） C， SC （ C） S， SC （
13、 D） S， C， SC 34 实体完整性要求主属性不能取空值，这一点通常是通过 ( )。 （ A）定义外部键来保证 （ B）定义主键来保证 （ C）用户定义的完整性来保证 （ D）关系系统自动保证 35 数据库物理设计完成后，进入数据库实施阶段，下述工作中， ( )一般不属于实施阶段工作。 （ A）建立库结构 （ B）扩充功能 （ C）加载数据 （ D）系统调试 36 如下对数据库管理系统功能的描述中，属于数据库定义模块的有 ( )。 DDL翻译处理程序 保密定义处理程序 完整性定义处理程序 系统初始启动程序 （ A） 、 和 （ B） 、 和 （ C） 和 （ D）全都是 37 一个部门有
14、一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是 ( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对多的联系 （ D）多对一的联系 38 SQL语言具有两种使用方式，分别 称为交互式 SQL和 ( )。 （ A）提示性 SQL （ B）嵌入式 SQL （ C）解释性 SQL （ D）共享式 SQL 39 数据库系统从外到内依次分为外模式、模式和内模式三级抽象模式是为了保持数据库的 ( )。 （ A）模块结构化 （ B）数据安全性 （ C）数据独立性 （ D）访问控制性 40 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 ( )。 （ A）数据定义语
15、言 （ B）结构化查询语言 （ C）数据操纵语言 （ D）关系数据库语言 41 在关系内模式中要说明的主 要内容是 ( )。 （ A）属性 （ B）索引 （ C）基本表 （ D）存储文件 42 设 R和 S为两个关系， ( )中的符号分别代表并、交、投影的关系代数运算。 （ A） R s、 RS、 F(R) （ B） R S、 RS、 A(R) （ C） RS、 R S、 A(R) （ D） RS、 R S、 F(R) 43 关系数据库中能惟一标识元组的那个属性称为 ( )。 （ A）惟一性属性 （ B）不可改动的保留字段 （ C）关系元组的惟一性 （ D）主码 44 事务有多个性质，其中不包
16、括 ( )。 （ A）一致性 （ B）隔离性 （ C）原子性 （ D）不可撤销 45 已知关系：学生 (学号，姓名，年龄 )，如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是 ( )。 （ A） ORDER BY年龄，姓名 （ B） ORDER BY姓名，年龄 （ C） ORDER BY年龄 DESC，姓名 （ D） ORDER BY姓名，年龄 DESC 46 DBS中，内外存数据交换最终是通过 ( )。 （ A） DBA完成 （ B） DBMS完成 （ C） OS完成 （ D）键 盘完成 47 已知学生关系 S(学号、姓名、班级、课程名称、成绩 )，学号由入学年
17、份、系别、专业编号和班内编号组成。则其候选关键字是 ( )。 （ A）学号、姓名 （ B）学号、课程名称 （ C）姓名、成绩 （ D）学号、班级 48 不是数据库系统中的数据模型是 ( )。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）多用户型 49 事务中包含的所有操作要么都执行，要么都不执行，这一特性称为事务的( )。 （ A）原子性 （ B）隔离性 （ C）完整性 （ D）永久性 50 反映现实世界中实体及实体间联系的信息模型是 ( )。 （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D） E-R模型 51 两个关系有若干相同属姓名等值连接，并去掉重复属性的
18、关系代数运算称为( )。 （ A）取列运算 （ B）投影运算 （ C）自然连接 （ D）选择运算 52 要保证数据库物理数据独立性，需要修改的是 ( )。 （ A）模式 （ B）模式与内模式的映射 （ C）模式与外模式的映射 （ D）内模式 53 基本 SQL语言可以创建的内容中，不包括 ( )。 （ A）视图 （ B）索引 （ C）完整性 （ D）基本表 54 设计性能较优的关系模式称为规范化，规范化的主要理论依据是 ( )。 （ A）关系规范化理论 （ B）关系运算理论 （ C）代数运算理论 （ D）数理逻辑理论 55 在面向对象数据模型中，下列叙述不正确的是 ( )。 （ A）类相当于
19、E-R模型中实体类型 （ B）类本身也是一个对象 （ C）类相当于 E-R模型中实体集 （ D）类的每个对象也称为类的实例 56 分布式数据库系统中分片模式和分配模式均是 ( )。 （ A）全局的 （ B）局部的 （ C）分布的 （ D）集中的 57 如果事务 T对数据项 R加上了排他锁，则 T对 R( )。 （ A）只能读不能写 （ B）只能写不能读 （ C）既可读又可写 （ D）不能读不能写 58 在数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段 ? ( ) （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 59 若一个
20、关系模式 R 3NF，则它同时又是 ( )。 （ A） 2NF （ B） 1NF （ C） BCNF （ D） 1NF、 2NF 60 PowerDesigner中用于创建和维护双层数据模型的组件是 ( )。 （ A） ProcessAnalyst （ B） DataArehitect （ C） MetaWorks （ D） AppModeler 61 计算机软件可分为系统软件和应用软件， SYSBASE属于 _。 62 在 Internet服务资源中，通常用于两台远程主机之间文件传输的是 _。 63 数据的逻辑结构是从逻辑关系上描述数据，是独立于计算机的，它与数据 的 _ 无关。 64 一棵
21、完全二叉树的顺序存储中，若编号为 i的结点有左孩子，则该左孩子的编号为 _。 65 对于给出的一组权 w=7， 11， 18， 22，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 66 操作系统在创建新进程的时候，首先为进程分配 _ 数据结构。 67 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 _。 68 用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法 是 _。 69 DBMS提供数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和 _。 70 关系数据库中可命名的最小数据单位是 _。 71 关系数据库中基于数学上的两
22、类运算有关系代数和 _。 72 视图是一个虚表，它是从 _ 中导出来的。 73 SQL语言中， CREATE、 DROP、 ALTER语句是实现 _ 功能的。 74 数据定义语言的功能在于 _。 75 在数据库技术中，面向对象模型是一种 _ 模型。 76 面向对象数据库是 _ 和数据库技术相结合的产物。 77 一个数据库可以有 _ 个内模式。 78 数据的最小组成单位是 _。 79 由分 E-R图生成初步 E-R图其主要任务是消除 _、属性冲突和命名冲突。 80 SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是 _。 国家三级（数据库技术）笔试模拟试卷 75答案与解析 1 【正确答
23、案】 A 【试题解析】 计算机的主要部件有 5个，分别是运算器、控制器、 存储器和输入输出设备，其中运算器是执行算术运算和逻辑运算的部件，其任务是对信息进行加工处理、完成解释指令、执行指令的功能。 2 【正确答案】 C 【试题解析】 计算机硬件只能直接识别并执行以二进制数字代码表示的指令序列，高级语言是人类便于理解和掌握的，表达方式接近于被描述问题的程序设计语言，独立于具体的计算机硬件系统，易于编写和调试，代码的重用性和可移植性好。它不能被计算机直接执行，需要由编译程序将其翻译成二进制代码表示的机器语言才能被执行。 3 【正确答案】 B 【试题解析】 Internet体系结构中，没有一种网络能
24、满足所有的用途，在主干网的基础上互连多种不同网络，构成一个协调整体，由网络协议宋协调不同的物理网络之间的网络通信，所有的网络是平等的。 4 【正确答案】 D 【试题解析】 不同的物理网络之间是不能直接进行通信的，路由器每个端口连接的都是 “网络 ”，在不同的物理网之间的通信需要通过路由器来转发报文。因此网络的通信是路由器完成的。 5 【正确答案】 B 【试题解析】 在 IP地址类型中， A类地址的网络类型占 1位，数值为 0，网络号7位，最后 3个字节用来表示主机号 B类地址网络类型占 2位，数值为 0x10，网络号占 14位，最后两个字节表示主机号，每个网络最多可有 65536个主机号； C
25、类地址网络类型占 3位，数值为 Ox110，网络号占 21位，最后一个字节表示主机号。 6 【正确答案】 B 【试题解析】 中华人民共和国计算机信息系统安全保护条例明确定义病毒为：编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。 7 【正确答案】 C 【试题解析】 队列是一种先进先出的线性表，它只允许在表的一段进行插入，而在另一端进行删除，允许插入的一端叫做队尾，允许删除的一端叫做队头。 8 【正确答案】 C 【试题解析】 广义表的元素可以是列表，也可以是单个元素，列表可以是一个递归的表，即列表可以是自身的子表。 9 【正确答
26、案】 C 【试题解析】 对一棵树，除了根结点外，其余每个结点入度都为 1，因此树度的和为结点数减 1，设叶子结点数为 k，则结点总数为 (x+y+k)，度的和为 x+y+k-1。同时所有结点中只有叶子结点的度为 0，所 以 x+y+k-1=3*x+2*y，得到k=2x+y+1。 10 【正确答案】 A 【试题解析】 一个深度为 I(I1)的二叉树有 -1个结点的树是满二叉树，因此必然是完全二叉树。 11 【正确答案】 A 【试题解析】 由于二叉树和树都可用二叉链表左为存储结构，以二叉链表作为媒体可导出树与二叉树之间的一个对应关系。 12 【正确答案】 C 【试题解析】 如果序列中有 n个记录，
27、可以先把它看成 n个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合 并，得到 n/2个较大的有序子序列，每个子序列包含 2个记录。再将这些子序列两两合并。如此反复，直到最后合并成一个有序序列，排序即告完成。 13 【正确答案】 A 【试题解析】 快速排序思想是选出一个关键字，将序列分成一部分大于关键字，一部分小于关键字，再分别对两部分进行快速排序。在选项 A中将序列分成 24，27， 3， 17， 9， 19， 30三个部分，可以看到这三个部分有快速排序后的特点。 14 【正确答案】 D 【试题解析】 堆排序每次都选出最大或最小的结点，需要的辅助空间
28、始终只 需要一个。 15 【正确答案】 B 【试题解析】 二次探测再散列的增量序列分别为 12， -12， 22， -22， 32， -32.，k2，已经填有的关键字所占用的地址分别为 6、 5、 7， 38本来应该占用地址 5，由于已经被占用，根据散列的增量序列，移到地址 6，发现也被占用，于是占用地址 4。 16 【正确答案】 D 【试题解析】 计算机软件分为系统软件和应用软件，系统软件具有管理和维护计算机等通用功能的能力，操作系统是最靠近计算机硬件的系统软件。 17 【正确答案】 D 【试题解析】 线程是进程中的一个实体，是被系统独立调度和分派的基本单位，一个线程可以创建和撤销另一个线程
29、。线程也具备就绪，阻塞和执行三种基本状态。 18 【正确答案】 B 【试题解析】 多道批处理系统具有多道性，内存中可同时驻留多道程序；无序性：作业之间的执行没有严格的顺序关系；调度行：作业从开始道完成需要经过作业调度和进程调度 19 【正确答案】 B 【试题解析】 临界资源是指一次只允许一个进程使用的资源，为了实现进程同步，必须实现对临界资源的互斥访问。 20 【正确答案】 A 【试题解析 】 交换技术又称为对换技术 (Swapping)，多用于分时系统。当内存空间紧张时，系统将内存中某些进程 (如暂时不用的进程 )暂时移到外存，再把外存中某些进程换进内存。交换技术是进程在内存和外存之间的动态
30、调整，是缓解内存紧张矛盾的一种有效方法。 21 【正确答案】 B 【试题解析】 由于分配给矩阵的内存块为 1页，而每页大小为 100个整数字，在此题环境中，由于程序及变量已经在内存中并常驻内存，不会发生缺页中断，只有当程序需要的数据所在页面不在内存中时，才会引起缺页中断，因为页面大小为 100个整数字，每 次缺页中断调取 100个整数字进入内存，刚好为数组的一列程序，所以当以上程序运行完毕时，共需要调取 100列数据，共发生 100次缺页中断。 22 【正确答案】 C 【试题解析】 spooling系统主要有三部分：输入井和输出井，输入缓冲区和输出缓冲区，输入进程和输出进程。在该系统中，实际上
31、并没有为任何进程分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张 I/O请求表，各用户对 I/O的请求形成一个请求队列，实现同一时刻只能一个用户独占的设备分时共享，在用户进程看来都认为自己独占了一台设备，从 而实现将一台独占设备改造成为共享设备。 23 【正确答案】 B 【试题解析】 顺序结构把逻辑文件的记录顺序地存放在连续的物理盘块中，可以直接对指定物理盘块的访问：对于链接结构，文件的各个记录可以存放在不相邻的物理盘块中，通过物理盘块中的链接指针链接成一个链表，对链表中元素的访问需要从头指针开始，不能直接访问；索引文件为每个文件建立一张索引表实现记录和物理块之间的映射，通过查找
32、索引表实现对文件的直接存取。 Hash结构通过计算 (杂凑函数 )来确定一个记录在存储设备上的具体存储位置实现直接访问。 24 【正确答案】 C 【试题解析】 磁盘调度算法中常见的有先来先服务算法，最短寻道时间优先算法，扫描算法，循环扫描算法等。 25 【正确答案】 C 【试题解析】 数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充；有较高的数据独立性；数据库系统为用户提供方便的用户接口：系统提供数据库的恢复、并发控制、数据完整性和数据安全性 4个方面的数据控制功能。 26 【正确答案】 D 【试题解析】 数据模型是现实世界数据的抽象。数据模型是数据库系统的数学形式框架，是
33、用来描述数据的 一组概念和定义，它包括 3个要素：数据结构、数据操作和完整性约束。 27 【正确答案】 C 【试题解析】 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。它是目前广泛应用的一种数据结构。 28 【正确答案】 C 【试题解析】 当数据库存储结构改变了，由数据库管理员对模式 /内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与应用程序的物理独立性，简称数据物理独立性。 29 【正确答案】 A 【试题解析】 数据库的三级模式结构由外模式、模式和内模式 组成，内模式是对数据的物理结构和存储方式的描述，模式是对数据库中全体数据的逻辑结构和特征的描述，
34、模式也称为概念模式，内模式亦即用户模式，是数据库看到的数据视图。 30 【正确答案】 C 【试题解析】 本题中 SELECT语句的基本功能是查询关系 R中，满足条件 B=17的所有不重复元组中属性 A的值。 31 【正确答案】 B 【试题解析】 在 SQL中，关系模式称为 “基本表 ”，存储模式称为 “存储文件 ”，子模式称为 “视图 ”或部分基本表。 32 【正确答案】 D 【试题解析】 为了保证事务的 正确执行，维护数据库的完整性，事务必须具有以下特性：原子性，一致性，隔离性和持久性。其中一致性是指事务的隔离执行 (没有并发其他事务 )保持数据库的一致性。 33 【正确答案】 D 【试题解
35、析】 要查找女学生的姓名，首先要涉及到关系 S中的 SEX字段，通过关系 S中的 SNO字段和 SC中 SNO字段建立与关系 SC的联系，为了查找课程“数据库 ”的课程名，需要由关系 SC中字段 CNO和关系 C中字段 CNO建立与关系 C的联系，从而找到选修 “数据库 ”课程的女学生的姓名。 34 【正确答案】 B 【试题解析】 现实世界中实体是可区分的，他们具有某种惟一的标识，主码不能取空值，因为主码取空值说明存在某个不可标识的实体，而这于前述思想矛盾的。 35 【正确答案】 B 【试题解析】 在数据的实现与维护阶段，运行维护工作主要维护数据库的安全性与完整性控制及系统的转储和恢复，性能的
36、监督、分析与改进，增加新功能，发现并修改错误，包括程序和数据。 36 【正确答案】 B 【试题解析】 DBMS提供数据定义语言定义数据厍的三级结构，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性约束等。系统初 始启动程序由操作系统引导完成。 37 【正确答案】 A 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B中至多有一个实体与之联系，反之亦然，则称实体集 A与实体集 B是一对一联系，记为 1： 1。 38 【正确答案】 B 【试题解析】 SQL语言有两种方式：一种是在终端交互方式下使用，称为交互式 SQL；另一种是嵌入在高级语言的程序中使用，称为嵌入式 SQL。
37、而嵌入 SQL的高级语言称为主语言或宿主语言。 39 【正确答案】 C 【试题解析】 数据库系统的三级模式是对数据的 3个抽象级别 ，数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性，即数据的独立性。 40 【正确答案】 A 【试题解析】 数据库管理系统由数据定义语言、数据操纵语言、数据库的运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等。数据定义语言包括模式、外模式、内模式定义模块，安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。 41 【正确答案】 B 【试题解析】
38、内模式也称物理模式或存储模式 。它是数据物理结构和存储方式的描述，是数据库内部的表示方法，是系统程序员的视图。索引存放在存储文件中，存储文件的逻辑结构组成了关系数据库的内模式。 42 【正确答案】 B 【试题解析】 在关系代数运算中，并、交、投影运算的运算符分别是 、 、。 43 【正确答案】 D 【试题解析】 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。 44 【正确答案】 D 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具 有原子性、一致性、隔离性和持久性。 45 【正确答案】 C 【试题解析】 ORDER B
39、Y语句默认为升序排列，对年龄降序排列需要在列名之后加上 DESC来标志，因此选项 C为正确答案。 46 【正确答案】 C 【试题解析】 DBS在系统中也是通过操作系统进程实现的，数据存取，交换由操作系统负责， DBMS负责实现数据库的操纵功能，运行管理功能，数据库的建立和维护功能数据组织、存储和管理功能等。 47 【正确答案】 A 【试题解析】 在一个关系中，存在多个属性 (或属性组合 )都能用来惟 一标识该关系的元组，这些属性 (或属性组合 )都称为该关系的候选码或候选键。在学生关系 S中，学号与姓名都可以来标志该关系。 48 【正确答案】 D 【试题解析】 可以将模型划分为以下两类，它们分
40、别属于不同的两个层次。概念模型：也称信息模型，是按用户的观点对数据和信息建模。结构模型：是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。 49 【正确答案】 A 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性、一致性、隔离性和持久性，其中原 子性是指事务的所有操作在数据库中要么都做，要么都不做。 50 【正确答案】 D 【试题解析】 “实体 联系方法 ”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体间的联系来描述。 51 【正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系
41、中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 52 【正确答案】 B 【试题解析】 DBMS提供了两层映像：外模式 /模式映像和模式 /内模式映像。外模式到模式的映像，保证 了数据的逻辑独立性，从模式到内模式的映像，保证了数据的物理独立性。 53 【正确答案】 C 【试题解析】 SQL的数据定义功能中包括定义基本表，定义视图和定义索引，对它们创建的语句格式分别是 CREATE TABLE， CREAT VIEW和 CREATE INDEX。 54 【正确答案】 A 【试题解析】 关系数据库设计理论主要包括 3个方面的内容：数据依赖、范式和模式设计方法。其中，数据依赖起着
42、核心作用。 55 【正确答案】 A 【试题解析】 类是类似对象的集合。 “类似 ”是指它们有 相同的消息，使用相同的方法，具有相同的变量名和类型。类中每个对象也称为类的实例。类中所有对象共享一个公共的定义，而赋予变量的值各不相同。将类本身当作一个对象，称为类对象。 56 【正确答案】 A 【试题解析】 分片模式定义片段以及全局关系到片段的映像，这种映像是一对多的，一个全局关系可对应多个片段，而一个片段只来自一个全局关系。分布模式中片段是全局关系的逻辑部分，一个片段在物理上可以分配到网络的不同结点上，分布模式定义片段的存放结点。 57 【正确答案】 C 【试题解析】 若事务 T对数据 R加上了排
43、他锁，则只允许 T读取和修改 R，其他一切事务对 R的任何封锁请求都不能成功，直至 T释放 R上的排他锁。 58 【正确答案】 B 【试题解析】 概念结构设计是建立反映企业组织信息需求的数据库概念结构，即概念模式。概念模式是独立于数据库逻辑结构，独立于支持数据库的 DBMS，不依赖于计算机系统的。 59 【正确答案】 B 【试题解析】 对于各种范式之间的联系， 始终成立。 60 【正确答案】 B 【试题解析】 PowerDesigner是一个功能强大而使用简单的工具集，支持从处理流 程建模到对象和组件的生成的应用开发生命周期的各个阶段，其中DataArehitect模块用于创建和维护双层数据模
44、型，即概念数据模型和物理数据模型。 61 【正确答案】 系统软件 【试题解析】 系统软件主要包括操作系统、语言处理程序、数据库管理系统和各种服务程序，呔型的数据库管理系统如 Oracle、 SYSBASE、 DB2等都属于系统软件。 62 【正确答案】 FTP 【试题解析】 Internet提供了很多的服务资源，如万维网 WWW、文件传输FTP、电子邮件等，其中 FTP是用来在远程主机与 本地主机之间或远程主机之间的文件传输的。 63 【正确答案】 存储 /存储结构 /物理结构 【试题解析】 数据的逻辑结构是对数据元素逻辑关系的描述，而数据的存储结构是对数据在计算机中表示的具体描述。 64 【正确答案】 2i 【试题解析】 根据完全二叉树的性质，对一棵有 n个结点的完全二叉树，若 2in则结点 i无左孩子，否则其左孩子结点是 2i。 65 【正确答案】 112 【试题解析】 首先选出 7和 11构造为内部结点，权值为 18，再与 18构造一个内部结点 36，最后与 22构造根结点 58。带权外部路径长度为(7+11)*3+18*2+22=112。 66 【正确答案】 进程控制块 【试题解析】 进程控制块是进程存在的惟一标志，其作用是使一个在多道程序环境下的程序称为一个独立运行的基本单位，在进程的整个生命期，系统总是通过进程控制块来对进程进行控制的。
