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