【计算机类职业资格】三级数据库技术笔试87及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试87及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试87及答案解析.doc（21页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试 87 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解2.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是（分数：1.00）A.队列B.栈C.串D.数组3.关系数据模型由哪几部分组成? 关系数据结构 关系操作语言 关系操作集合 关系完整性约束（分数：1.00）A.，和B.，和C.，和D.全部4.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到

2、第一个子女的连线不去掉，这种方法是（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法5.在 E-R 图中，用椭圆形表示（分数：1.00）A.实体型B.码C.属性D.联系6.下列的故障中，可能会造成事务执行失败的是（分数：1.00）A.系统故障B.磁盘故障C.逻辑错误D.硬件故障7.m 阶 B 树的根结点至少有几棵子树?（分数：1.00）A.0B.2C.m-1D.18.下列关于码的叙述中，正确的是（分数：1.00）A.在一个关系中，不可能存在两个不同的元组在码属性上取值相同B.属性是一个元组区别于其他元组的依据C.在一个关系中

3、，可能存在码或码的一部分为空值的元组D.码不是一个元组赖以存在的条件9.系统故障恢复的步骤是（分数：1.00）A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去C.正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO 处理D.正向扫描日志文件、对 REDO 队列中的事务进行 REDO 处理、对 UNDO 队列中的事务进行 UNDO 处理11.在多道程序系统中，每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象称为（分数：1.00）

4、A.独占B.等待C.睡眠D.死锁12.下列叙述中，错误的是（分数：1.00）A.学生信息表 s 中的主码可以改为 snameB.如果知道了课程的 cno，并不一定能够找到惟一的 gradeC.如果知道了课程的 cno 就可以在 c 表中找到惟一的课程名称D.如果知道了学生的 sname，并不一定能够找到惟一的 Sno13.SQL 语言中的 CREATE TABLE 语句实现哪种功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制14.下列属于数据定义方面的程序模块的是 查询处理程序模块 完整性定义模块 数据更新程序模块 安全性定义程序模块（分数：1.00）A.和B.和C.和

5、和D.全部15.对于学生信息表：student(sno, sname, sex, age, dept)，能够得到年龄在 20 岁于 22 岁之间的学生的姓名和学号的语句是（分数：1.00）A.SELECT * FROM student WHERE age BETWEEN 20 AND 22B.SELECT sname, sno FROM student WHERE age BETWEEN 20 AND 22C.SELECT sname,sno FROM student WHERE age20D.SELECT shame,sno FROM student WHERE age2216.用二分法进行

6、插入排序，记录移动个数为（分数：1.00）A.O(nlog2B.O(n2)C.O(log2D.O(17.对于宿主型数据库语言 SQL，DBMS 常采用哪种方法来处理?（分数：1.00）A.修改B.扩充C.预编译D.重新定义18.下列不属于物理设计的内容是（分数：1.00）A.存储记录的格式设计B.存储方法设计C.优化模式D.存取方法19.在 RDBMS 层次中，位于应用层之下的是哪一层?（分数：1.00）A.数据存取层B.语言翻译处理层C.操作系统D.数据存储层20.下列叙述正确的是（分数：1.00）A.任意一个二维表都能表示一个关系B.每一个关系有多种记录类型C.在关系中属性的顺序可以任意交

7、换D.关系模式中的属性可以动态地改变21.若使关系模式 RU,F分解为关系模式 R1U1,Fl，R2U2,F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1) F+B.(U1U2U1-U2) F+C.(U1U2U2) F+D.(U1U2U1-U2) F+22.文件系统的功能有 统一管理文件存储空间 确定文件信息存放位置及存放形式 实现文件信息的共享 实现文件从名字空间到外存地址的映射（分数：1.00）A.，和B.，和C.，和D.全部23.下列关于线程的叙述中，正确的是（分数：1.00）A.每一个线程可以有多个标识符和其相应的线程描述表B.不同的线程可以执行相同的程序

8、C.同一进程中的各个线程共享该进程的逻辑地址空间D.多个线程不可以并发执行的24.下列关于 IP 地址的叙述中，错误的是（分数：1.00）A.IP 地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5 类C.B 类 IP 地址其网络地址空间长度为 16 位，主机地址空间长度为 14 位D.C 类 IP 地址范围从：192.0.0.0-233.255.255.25525.下列关于计算机病毒叙述中，不正确的是（分数：1.00）A.计算机病毒是一种特殊的具有破坏性的计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发D.计算机病毒具有依附其他媒体寄

9、生的能力26.在数据库技术中，实体联系模型是一种（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型27.关于并行数据库系统的叙述中，错误的是（分数：1.00）A.无共享的结构是支持并行数据库系统的最好的并行结构B.在并行处理中，许多操作是同时执行的，而不是串行处理的C.共享主存储器系统有时又称作群机D.并行系统通过并行的使用多个 CPU 和磁盘来提高处理速度28.下列关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 XY，则 XZ，其中 Z=U-X-YB.若 XY，而 Z=C.若 XY，则 XYD.若 XY，则 XY29.信息安全包括哪些方面的内容? 保

10、密性 完整性 可用性 可控性（分数：1.00）A.和B.C.D.全部30.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系31.设计数据库概念模型最著名、最实用的方法是 P.P.S.Chen 于 1976 年提出的什么方法?（分数：1.00）A.新奥尔良方法B.实体联系方法C.逻辑结构设计方法D.物理设计方法32.在 Oracle 产品中，用公用网关接口实现的过程化网关是（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle We

11、bServerD.Oracle DBA33.惟一标识实体的属性集称为（分数：1.00）A.域B.码C.联系D.主属性34.在 PowerDesigner 工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?（分数：1.00）A.ProcessAnalystB.DataArchitectC.A1) pModelerD.WarehouseArchitect35.下列叙述中错误的是（分数：1.00）A.硬件是指中央处理机、存储器和输入输出等物理设备B.操作系统的作用主要是管理系统中的各种资源C.操作系统主要是考虑管理系统的功能，因此为用户提供良好的界面主要是由应用软件来完成D.操作系统是与

12、计算机硬件关系最为密切的系统软件36.下图给出一棵二叉树，按照前序法周游二叉树的结点序列是 （分数：1.00）A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC37.在单链表中在指针 p 所指结点后插入结点 q 的操作是（分数：1.00）A.q:=p.link; p.link:=q.linkB.p.link:=q.link; q.link:=p.linkC.q.link:=p; p.link:=qD.q.link:=p.link; p.link:=q38.在 Oracle 中，可以根据用户建立的模型，自动生成数据字典、数据库表、应用代码和文档的工具是（分数

13、：1.00）A.Oracle FormsB.ModelersC.GeneratorsD.BPR39.下列属于面向对象数据库产品有 Gemstone Objectivity O2 Versant（分数：1.00）A.，和B.，和C.，和D.全部40.下列推理正确的是（分数：1.00）A.由 XY，YZ，可以得到 XYZB.由 XY，WZ，YZ，可以得到 XWZ；C.由 XY，D.由 XY，41.(40) 题基于学生-课程数据库中的三个基本表： 学生信息表：s(sno, sname, sex, age, dept)主码为 sno 课程信息表：C(cno, cname, teacher)主码为 cn

14、o 学生选课信息表：SC(sno, cno, grade)主码为(sno,cno) (38) 实现“从学生信息表中找出性别为女的学生姓名”的 SQL 语句是（分数：1.00）A.SELECT * FROM sB.SELECT * FROM s WHERE sex=女C.SELECT sname FROM s WHERE sex=女D.SELECT * FROM s WHERE grade=“42.若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X 包含码，则 R（分数：1.00）A.1NFB.2NFC.3NFD.BCNF43.用关系的运算来表达查询要求的方式是（分数：1.00）

15、A.关系演算B.关系代数C.关系逻辑D.关系查询44.系统进行资源分配和调度的独立单位是（分数：1.00）A.进程B.线程C.中断程序D.用户程序45.下列哪一个是输入设备?（分数：1.00）A.绘图仪B.打印机C.光笔D.数/模转换器46.下列不属于 SYBASE 产品的是（分数：1.00）A.Adaptive Server EnterpriseB.DB2 Warehouse ManagerC.Adaptive Server ReplicationD.Adaptive Server Connect47.在 TCP/IP 参考模型中，不属于应用层协议的是（分数：1.00）A.IP 协议B.FT

16、P 协议C.SMTP 协议D.HTTP48.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点C.中断响应D.中断处理程序49.下列关于进程控制的叙述中，不正确的是（分数：1.00）A.进程控制是通过原语来实现的B.一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程C.创建一个进程的主要任务是建立原语D.撤销进程的实质是撤销 PCB50.下列属于人工管理阶段的特点的是（分数：1.00）A.数据能够保存B.数据无专门软件进行管理C.数据能共享D.数据具有独立性51.数据库的三级模式结构中，模式也称为（分数：1.00）A.逻辑模式B.物理模式C.用户模式D.

17、系统模式52.下列的权限中，允许删除关系的是（分数：1.00）A.UPDATEB.DELETEC.DROPD.ALTERATION53.对于 n 个结点的序列，利用 shell 排序的方法进行比较时，总的关键码的比较次数约为（分数：1.00）A.n1.3B.n2C.log2nD.n2/454.下列属于特权指令的有 设置时钟 启动设备执行 I/O 操作 逻辑运算指令 访管指令（分数：1.00）A.，和B.和C.和D.和55.利用二分法查找序列的前提条件是（分数：1.00）A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺序排好D.序列的个数必须为奇数个56.在就绪队列中，一旦有优先级

18、高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做（分数：1.00）A.可剥夺方式B.不可剥夺方式C.时间片轮转D.实时调用57.下列关于网络的叙述错误的是（分数：1.00）A.25 网是一种典型的公用分组交换网B.帧中继 FR 技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C.异步传输模式 ISDN 是新一代的数据传输与分组交换技术D.FDDI 是一种以光纤作为传输介质的高速主干网58.在“查询选修课程号为 2，且成绩在 70 分以上的所有学生的学号、姓名和选课名称”的 SQL 语句中，将使用到的表是（分数：1.00）A

19、.学生信息表 sB.学生信息表 s 和课程信息表 cC.学生信息表 s、课程信息表 c 和学生选课信息表 scD.学生信息表 s 和学生选课信息表 sc59.对于学生信息表：student(sno, sname, sex, age, dept)，如果把学生“张明”的姓名改为“张岩”，则正确的语句是（分数：1.00）A.UPDATE SET sname=张明WHERE sname=张岩B.UPDATE student SET sname=张明 WHERE sname=张岩C.UPDATE student SET sname=张岩D.UPDATE student SET sname=张岩 WHER

20、E sname=张明60.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908 中查找关键码值为 400 的结点，需要查找几次?（分数：1.00）A.2B.3C.4D.5二、B填空题/B(总题数：20，分数：40.00)61.在计算机上，高级语言程序一般称为U 【1】 /U，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。（分数：2.00）填空项 1:_62.按覆盖的地理范围进行分类，计算机网络可以分为：局域网、U 【2】 /U和广域网。（分数：2.00）填空项

21、 1:_63.从有 n 个结点的顺序表中删除一个结点平均需要移动的结点个数是U 【3】 /U。（分数：2.00）填空项 1:_64.一棵树的叶结点的最大层数是树的U 【4】 /U。（分数：2.00）填空项 1:_65.整个排序过程都在内存进行的排序，称为U 【5】 /U。（分数：2.00）填空项 1:_66.分时操作系统采用U 【6】 /U的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_67.CPU 暂停现行程序而转去响应中断请求的过程称为U 【7】 /U。（分数：2.00）填空项 1:_68.虚拟存储管理分为虚拟页式、虚拟段式和U 【8】 /U。（分数

22、：2.00）填空项 1:_69.常用的数据结构模型有层次模型、网状模型、U 【9】 /U和面向对象模型。（分数：2.00）填空项 1:_70.一种介于关系代数和关系演算之间的语言叫做U 【10】 /U。（分数：2.00）填空项 1:_71.SQL 语言集U 【11】 /U、数据操纵、数据定义、数据控制功能于一体。（分数：2.00）填空项 1:_72.在 SQL 中，模式对应于“基本表”，内模式对应于“存储文件”，外模式对应于“U 【12】 /U”和部分基表。（分数：2.00）填空项 1:_73.U【13】 /U用来快速生成图形应用的工具。（分数：2.00）填空项 1:_74.一个 DBMS 的

23、用户界面应具有可靠性、易用性、U 【14】 /U、多样性。（分数：2.00）填空项 1:_75.当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为U 【15】 /U。（分数：2.00）填空项 1:_76.U【16】 /U权限允许增加或删除关系中的属性。（分数：2.00）填空项 1:_77.元组的每个分量必须是不可分的数据项这叫做U 【17】 /U。（分数：2.00）填空项 1:_78.U【18】 /U方法将数据库设计过程分为 4 个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。（分数：2.00）填空项 1:_79.联系一般分为：U 【1

24、9】 /U；一对多的联系；多对多的联系。（分数：2.00）填空项 1:_80.对数据库系统的性能有两种主要的度量一种是吞吐量，一种是U 【20】 /U。（分数：2.00）填空项 1:_三级数据库技术笔试 87 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解 解析：命题目的 本题主要考查了关系模式分解的概念。 解题要点 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为

25、两个或多个关系模式，这叫做分解。 考点链接 掌握关系模式中模式评价、优化模式、合并的概念，并能够区别它们。2.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是（分数：1.00）A.队列B.栈 C.串D.数组解析：命题目的 本题主要考查了栈的概念。 解题要点 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。 考点链接 掌握链表指针和栈、队列、串、数组的区别。3.关系数据模型由哪几部分组成? 关系数据结构 关系操作语言 关系操作集合 关系完整性约束（分数：1.00）A.，和B

26、.，和C.，和 D.全部解析：命题目的 本题主要考查了关系数据模型的组成。 解题要点 关系数据模型由关系数据结构、关系操作集合和关系完整性约束组成。 考点链接 掌握关系数据模型的概念以及和 E- R 模型的区别。4.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法 D.把树林转为树的方法解析：命题目的 本题主要考查了树和树林转为-X 树的方法。 解题要点 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女

27、的连线不去掉。 考点链接 掌握二叉树转为树的方法。5.在 E-R 图中，用椭圆形表示（分数：1.00）A.实体型B.码C.属性 D.联系解析：命题目的 本题主要考查了椭圆形表示的含义。 解题要点 在 E-R 图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。 考点链接 掌握在 E-R 图中，各种形状表示的含义。6.下列的故障中，可能会造成事务执行失败的是（分数：1.00）A.系统故障B.磁盘故障C.逻辑错误 D.硬件故障解析：命题目的 本题主要考查了对故障类型的掌握。 解题要点 逻辑错误、系统错误可能会造成事务执行失败。 错解分析 系统故障、磁盘故障和硬件故障都不会导致事务执行失败，因

28、此 A)，B)，D)选项不正确，故 C)选项正确。 考点链接 掌握故障产生的原因，以及如何解除故障。7.m 阶 B 树的根结点至少有几棵子树?（分数：1.00）A.0B.2 C.m-1D.1解析：命题目的 本题主要考查了 B 树的数据结构。 解题要点 m 阶 B 树的根结点至少有 2 棵子树。 考点链接 掌握平衡二叉树的数据结构。8.下列关于码的叙述中，正确的是（分数：1.00）A.在一个关系中，不可能存在两个不同的元组在码属性上取值相同 B.属性是一个元组区别于其他元组的依据C.在一个关系中，可能存在码或码的一部分为空值的元组D.码不是一个元组赖以存在的条件解析：命题目的 本题主要考查了对码

29、的理解。 解题要点 码是一个元组区别于其他元组的依据，同时也是一个元组赖以存在的条件。在一个关系中，不可能存在两个不同的元组在码属性上取值相同，也不可能存在码或码的一部分为空值的元组。 错解分析 在一个关系中，不可能存在两个不同的元组在码属性上取值相同，故 A)选项正确；属性不是一个元组区别于其它元组的依据，故 B)选项不正确；在一个关系中，不可能存在码或码的一部分为空值的元组，故 C)选项不正确；码是一个元组赖以存在的条件，故 D)选项不正确。 考点链接 掌握主属性，外码概念的理解。9.系统故障恢复的步骤是（分数：1.00）A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去B.对每一

30、个更新操作执行逆操作、反向扫描日志文件、如此下去C.正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO 处理 D.正向扫描日志文件、对 REDO 队列中的事务进行 REDO 处理、对 UNDO 队列中的事务进行 UNDO 处理解析：命题目的 本题主要考查了系统故障恢复的步骤。 解题要点 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。系统故障恢复的步骤：正向扫描日志文件、对UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO 处理。 错解分析 A)选项是事务故障恢复的步骤，不是系

31、统故障恢复的步骤，故不选择 A)，B)，D)选项叙述错误；故 C)选项正确。 考点链接 掌握事务故障恢复的步骤，事务故障恢复和系统故障恢复的异同点。解析：命题目的 本题主要考查了关系模型的外码、参照关系。 解题要点 关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。 错解分析 由于 SC.C#是外码，而 C 的主码为 C#，所以 S 和 C 都是 SC 的参照关系，故 D)不正确。 考点链接 掌握参照完整性规则，实体完整性规则。11.在多道程序系统中，每组进程中的每一个进程均无

32、限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象称为（分数：1.00）A.独占B.等待C.睡眠D.死锁 解析：命题目的 本题主要考查了什么是死锁状态。 解题要点 在多道程序系统中，每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象称为系统处于死锁状态。 考点链接 掌握如何解除死锁，以及睡眠、等待、独占的概念。12.下列叙述中，错误的是（分数：1.00）A.学生信息表 s 中的主码可以改为 sname B.如果知道了课程的 cno，并不一定能够找到惟一的 gradeC.如果知道了课程的 cno 就可以在 c 表中找到惟一的课程名

33、称D.如果知道了学生的 sname，并不一定能够找到惟一的 Sno解析：命题目的 本题主要考查主码的概念。 解题要点 主码是能够惟一标识表中元组的属性，在 s表中 sname 值可能会有相同的，因此不能将其设为主码。 考点链接 掌握关系数据库中外码、主属性的概念。13.SQL 语言中的 CREATE TABLE 语句实现哪种功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：命题目的 本题主要考查了 SQL 语言的数据定义功能。 解题要点 SQL 语言中的 CREATETABLE语句实现数据定义功能。 考点链接 掌握 SQL 语言的数据操纵功能。14.下列属于数据定

34、义方面的程序模块的是 查询处理程序模块 完整性定义模块 数据更新程序模块 安全性定义程序模块（分数：1.00）A.和 B.和C.和和D.全部解析：命题目的 本题主要考查了数据定义程序模块。 解题要点 查询处理程序模块、数据更新程序模块属于数据操纵方面的程序模块；完整性定义模块、安全性定义程序模块属于数据定义方面的程序模块。考点链接 掌握数据操纵程序模块和数据定义程序模块的区别和联系。15.对于学生信息表：student(sno, sname, sex, age, dept)，能够得到年龄在 20 岁于 22 岁之间的学生的姓名和学号的语句是（分数：1.00）A.SELECT * FROM st

35、udent WHERE age BETWEEN 20 AND 22B.SELECT sname, sno FROM student WHERE age BETWEEN 20 AND 22 C.SELECT sname,sno FROM student WHERE age20D.SELECT shame,sno FROM student WHERE age22解析：命题目的 本题主要考查了 SQL 语言的查询语句。 解题要点 A)选项中，不是选择所有列；C)选项年龄没有小于等于 22 岁；D)选项年龄没有大于等于 20 岁。 考点链接 掌握 SQL 语言的连接查询、嵌套查询等语句。16.用二分法

36、进行插入排序，记录移动个数为（分数：1.00）A.O(nlog2B.O(n2) C.O(log2D.O(解析：命题目的 本题主要考查了二分法的算法复杂度。解题要点 二分法插入排序关键码比较次数为 O (nlog2n)，记录移动个数为 O(n2)。考点链接 掌握起泡排序等方法的算法复杂度。17.对于宿主型数据库语言 SQL，DBMS 常采用哪种方法来处理?（分数：1.00）A.修改B.扩充C.预编译 D.重新定义解析：命题目的 本题主要考查了宿主型数据库语言 SQL 的编译方法。 解题要点 对于宿主型数据库语言 SQL，DBMS 常采用预编译方法来处理。 考点链接 掌握 SQL 语言的特点，SQ

37、L 数据库的体系结构。18.下列不属于物理设计的内容是（分数：1.00）A.存储记录的格式设计B.存储方法设计C.优化模式 D.存取方法解析：命题目的 本题主要考查了物理设计的内容。 解题要点 物理设计的内容包括：存储记录的格式设计、存储方法设计、存取方法。 考点链接 掌握数据库物理结构设计的过程，如何解决系统开销问题。19.在 RDBMS 层次中，位于应用层之下的是哪一层?（分数：1.00）A.数据存取层B.语言翻译处理层 C.操作系统D.数据存储层解析：命题目的 本题主要考查了 DBMS 的层次结构。 解题要点 RDBMS 的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据

38、存储层。 考点链接 掌握数据库的设计过程。20.下列叙述正确的是（分数：1.00）A.任意一个二维表都能表示一个关系B.每一个关系有多种记录类型C.在关系中属性的顺序可以任意交换 D.关系模式中的属性可以动态地改变解析：命题目的 本题主要考查了关系数据库对关系限定的理解。 解题要点 关系数据库对关系是有一定限制的，每一个关系仅仅有一种记录类型；关系一旦确定，关系模式中属性的数据类型和属性的个数就不能再改变，而属性的顺序可以任意交换。 错解分析 并不是任意一个二维表都能表示一个关系，关系数据库对关系是有限定的。所以 A)不正确；每一个关系仅仅有一种记录类型，所以 B)不正确；关系模式中属性的数据

39、类型和属性的个数是固定的，所以 D)不正确。 考点链接 掌握关系数据库，关系代数和关系演算和 SQL 语言的相关知识。21.若使关系模式 RU,F分解为关系模式 R1U1,Fl，R2U2,F2能够进行无损连接性分解的充分必要条件是（分数：1.00）A.(U1U2U1) F+B.(U1U2U1-U2) F+C.(U1U2U2) F+D.(U1U2U1-U2) F+ 解析：命题目的 本题主要考查了关系数据库中无损连接性的分解条件。 解题要点 关系模式RU,F分解为关系模式 R1U1,F1，R2U2,F2是具有无损连接性的分解的充分必要条件是(U1U2U1-U2)F+，或(U1U2U2- U1)F+

40、。 考点链接 掌握关系数据库中有损连接性的分解的条件，以及模式分解的等价标准。22.文件系统的功能有 统一管理文件存储空间 确定文件信息存放位置及存放形式 实现文件信息的共享 实现文件从名字空间到外存地址的映射（分数：1.00）A.，和B.，和C.，和D.全部 解析：命题目的 本题主要考查了文件系统的功能。 解题要点 文件系统的功能有：统一管理文件存储空间；确定文件信息存放位置及存放形式；实现文件信息的共享；实现文件从名字空间到外存地址的映射；有效实现对文件的各种控制操作。 考点链接 掌握操作系统的功能。23.下列关于线程的叙述中，正确的是（分数：1.00）A.每一个线程可以有多个标识符和其相

41、应的线程描述表B.不同的线程可以执行相同的程序 C.同一进程中的各个线程共享该进程的逻辑地址空间D.多个线程不可以并发执行的解析：命题目的 本题主要考查了线程的基本知识。 解题要点 每一个线程有惟一的标识符和一张线程描述表。不同的线程可以执行相同的程序。同一进程中的各个线程共享该进程的内存地址空间。多个线程是可以并发执行的。 错解分析 每一个线程不能有多个标识符，故 A)选项错误；同一进程中的各个线程共享该进程的内存地址空间，而不是逻辑地址空间，故 C)选项错误；多个线程是可以并发执行的，故 D)选项错误。 考点链接 掌握进程，线程的概念和各自的特点。24.下列关于 IP 地址的叙述中，错误的

42、是（分数：1.00）A.IP 地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5 类C.B 类 IP 地址其网络地址空间长度为 16 位，主机地址空间长度为 14 位 D.C 类 IP 地址范围从：192.0.0.0-233.255.255.255解析：命题目的 本题主要考查了对计算机网络协议中 IP 地址的分类，以及各类地址的范围。 解题要点 根据不同的取值范围，IP 地址可以分为 5 类。A 类 IP 地址其网络地址空间长度为 7 位，主机地址空间长度为 24 位；B 类 IP 地址其网络地址空间长度为 14 位，主机地址空间长度为 16 位；C 类 IP 地

43、址范围从：192.0.0.0-233.255.255.255。 错解分析 B 类 IP 地址其网络地址空间长度为 14 位，主机地址空间长度为 16 位，选项 C)正好叙述相反，故 C)错误。 考点链接 掌握计算机网络中各层使用的协议。25.下列关于计算机病毒叙述中，不正确的是（分数：1.00）A.计算机病毒是一种特殊的具有破坏性的计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发 D.计算机病毒具有依附其他媒体寄生的能力解析：命题目的 本题主要考查了计算机病毒的基本概念。 解题要点 计算机病毒是一种特殊的具有破坏性的计算机程序。计算机病毒是在一定的条件下才可以被激发

44、的。具有很强的破坏性，传染性。 错解分析 计算机病毒是在一定的条件下才可以被激发的，故 C)错误。 考点链接 掌握计算机网络安全的内容和计算机病毒的相关知识，如计算机病毒的特征，计算机病毒的破坏作用等等。26.在数据库技术中，实体联系模型是一种（分数：1.00）A.概念数据模型 B.结构数据模型C.物理数据模型D.逻辑数据模型解析：命题目的 本题主要考查了概念模型。 解题要点 在数据库技术中，实体联系模型是一种概念数据模型，该方法可以用 E-R 图来描述概念模型。 考点链接 掌握 E-R 模型，数据库的三级模式的概念和三级模式之间的区别。27.关于并行数据库系统的叙述中，错误的是（分数：1.0

45、0）A.无共享的结构是支持并行数据库系统的最好的并行结构B.在并行处理中，许多操作是同时执行的，而不是串行处理的C.共享主存储器系统有时又称作群机 D.并行系统通过并行的使用多个 CPU 和磁盘来提高处理速度解析：命题目的 本题主要考查了并行数据库系统。 解题要点 无共享的结构是支持并行数据库系统的最好的并行结构；在并行处理中，许多操作是同时执行的，而不是串行处理的，共享磁盘系统有时又称作群机，并行系统通过并行的使用多个 CPU 和磁盘来提高处理速度。 错解分析 共享磁盘系统有时又称作群机，而不是共享主存储器系统，故 C)选项错误。 考点链接 掌握并行数据库系统的特点及其功能。28.下列关于多

46、值依赖的叙述中，不正确的是（分数：1.00）A.若 XY，则 XZ，其中 Z=U-X-YB.若 XY，而 Z=C.若 XY，则 XYD.若 XY，则 XY 解析：命题目的 本题主要考查了对多值依赖的理解。 解题要点 若 XY，则 XZ，其中 Z=U-X -Y，即多值依赖具有对称性；若 XY，而 Z=29.信息安全包括哪些方面的内容? 保密性 完整性 可用性 可控性（分数：1.00）A.和B.C.D.全部 解析：命题目的 本题主要考查了计算机信息安全的内容。 解题要点 信息安全包括 4 方面的内容，即信息的保密性、完整性、可用性和可控性。 考点链接 掌握信息安全的概念，数字签名的概念，以及什么是密钥管理。30.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系 D.多对一联系解析：命题目的 本题主要考查了实体之间多对多的联系。 解题要点 如果对于实体集 A 中的每一个实体，实体集 B 中至多有一个实体与之联系，反之