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

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

1、三级数据库技术笔试-177 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：55，分数：60.00)1.密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁及保密等内容，其中最关键和最难解决的问题是( )问题。（分数：1.00）A.解决密钥的丢失和销毁B.解决密钥的分配和存储C.解决密钥的产生和装入D.解决密钥的保护和保密2.数据库系统的软件平台不包括( )。（分数：1.00）A.DBMS 及支持 DBMS 运行的操作系统(OS)或网络操作系统(NOS)B.能与数据库接口的高级语言及其编译系统，以及以 DBMS 为核心的应用开发工具C.检测、预防和消除计算机系统

2、病毒的软件系统D.为特定应用环境开发的数据库应用系统3.下列关于数据库数据模型的叙述中，说法不正确的是( )。（分数：1.00）A.任何一张二维表都表示一个关系B.层次模型的结构是一棵有向树C.网状模型中记录之间的联系是通过指针实现的D.在面向对象模型中每一个对象都有一个唯一的标识4.指令系统中不包括的指令类型是( )。（分数：1.00）A.存储控制类指令B.数据传送类指令C.算术逻辑类指令D.判定控制类指令5.为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是( )。（分数：1.00）A.先进先出调度算法B.时间片轮转调度算法C.基于优先数的抢占式调度算法D.最短作业优先调度算法

3、6.应用层协议不包括( )。（分数：1.00）A.用户数据报协议 UDPB.文件传输协议 FTPC.域名服务 DNSD.电子邮件协议 SMTP7.与数据的存储结构无关的术语是( )。（分数：1.00）A.顺序表B.双链表C.线性表D.散列表8.下列关于数据库三级模式结构的叙述中，说法不正确的是( )。（分数：1.00）A.数据库三级模式结构由内模式、模式和外模式组成B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C.外模式/模式映像实现数据的逻辑独立性D.一个数据库可以有多个模式9.下列选项中不属于 Armstrong 公理系统中的基本推理规则的是( )。（分数：1.0

4、0）A.若B.若 XY，则 XZYZC.若 XY，且D.若 XY，且 YZ，则 XZ10.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1n 编号，当 in/2 时，编号为 i 的结点的左子树的编号为( )。（分数：1.00）A.2i-1B.2iC.2i+1D.不确定11.数据库管理系统的主要功能不包括( )。（分数：1.00）A.存储管理B.查询处理C.事务管理D.数据通信12.计算机存储容量大小为 1TB，相当于( )GB。（分数：1.00）A.256GBB.512GBC.1024GBD.2048GB13.下列选项中，不属于广域网的是( )。（分数：1.00）A.25B.FDDI

5、C.ISDND.ATM14.数据结构研究的内容包括( )。数据的采集和清洗 数据的逻辑组织 数据的集成 数据的传输数据的检索（分数：1.00）A.仅和B.仅和C.仅、和D.仅、和设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，属性“供应商号”是零件关系 P 的外码，属性“颜色”只能取值为红、白或兰。（分数：3.00）(1).不能插入到关系 P 中的行是( )。(201，白，S10) (101，兰，S01)(301，绿，B01)（分数：1.00）A.B.C.D.(2).下列关系 S 中的行，可以被删除的是( )。(S10，宇宙，上海) (Z01，立

6、新，重庆)（分数：1.00）A.B.C.D.(3).下列更新操作可以执行的是( )。 UPDATE S SET 所在城市=广州WHERE 所在城市=北京；UPDATE P SET 供应商号=B02WHERE 供应商号=B01；（分数：1.00）A.B.C.D.学生选课课程数据库中的 3 个基本表：学生信息表：STUDENT(sno、sname，sex，age，dept)主码为 sno课程信息表：COURSE(cno，cname，teaeher)主码为 cno学生选课信息表：SC(sno，con，grade)主码为(sno，cno)（分数：2.00）(1).查询“没有学习成绩的学生的学号和课程号

7、”的 SQL 语句是( )。（分数：1.00）A.SELECT sno，cno FROM SC WHERE grade=NULIB.SELECT sno，cno FROM SC WHERE grade IsC.SELECT sno，cno FROM SC WHERE grade IS NULLD.SELECT sno，cno FROM SC WHERE grade=“(2).在“查询选修课程号为 C04，且成绩在 80 分以上的所有学生的学号和姓名”的 SQL 语句中，将使用的表有( )。（分数：1.00）A.仅 STUDENTB.仅 STUDENT 和 COURSEC.仅 STUDENT 和

8、 SCD.STUDENT、COURSE 和 SC15.下列关于串的叙述中，正确的是( )。（分数：1.00）A.串是由至少一个字符组成的有限序列B.串是字符的数目，即串的长度C.串只能顺序存储D.“推入”是串的基本运算之一16.实施信息认证的方法不包括( )。（分数：1.00）A.身份识别B.消息验证C.密钥管理D.数字签名有一个初始为空的栈和下面的输入序列 A，B，C，D，E，F。现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。（分数：2.00）(1).正确地从栈中删除元素的序列是( )。（分数：1.0

9、0）A.CBEB.EBDC.BEDCAD.CBEDA(2).上述操作序列完成后栈中的元素列表(从底到顶)是( )。（分数：1.00）A.FB.EC.BEFD.ADF17.关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表示，这五种基本操作是( )。（分数：1.00）A.并、差、交、投影和选择B.并、差、笛卡儿积、投影和选择C.并、交、连接、投影和选择D.并、差、交、连接和除18.属于强迫性中断的中断事件是( )。硬件故障中断 缺页中断访管中断 输入输出中断（分数：1.00）A.仅、B.仅、和C.仅、和D.全部19.下列软件结构图表示的是浏览器/服务器模式的( )。（分数：1.00）A

10、.B.C.D.20.与人工管理方法和文件系统方法相比，数据库方法的特征包括( )。系统具有自描述特点 数据结构化数据共享性高、冗余度小、易扩充 数据独立性高数据由 DBMS 统一管理和控制（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部21.分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能包括( )。事务处理 分布式查询处理复制数据的管理 分布式数据库安全分布式目录管理（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部22.下列关于存储管理地址映射的叙述中，说法不正确的是( )。（分数：1.00）A.内存的地址是按照物理地址编址的B.用户程序中使用的是逻辑地址，且

11、从 O 开始编址C.动态地址映射是在程序执行过程中完成的D.静态地址映射过程必须有硬件支持23.在物理存储器层次结构中，成本最高且速度最快的是( )。（分数：1.00）A.高速缓存B.主存储器C.第二级存储器D.第三级存储器24.下列关于二叉树周游的叙述中，说法正确的是( )。（分数：1.00）A.若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对

12、称序最后一个结点25.下列关于模式分解的叙述中，说法正确的是( )。若一个模式分解具有无损连接性，则该分解一定保持函数依赖若一个模式分解保持函数依赖，则该分解一定具有无损连接性模式分解可以做到既具有无损连接性，又保持函数依赖模式分解不可能做到既具有无损连接性，又保持函数依赖（分数：1.00）A.仅和B.仅和C.仅D.仅26.设关系 R 和 s 具有相同的属性个数，且相应的属性取自同一个域，则 t|tRtS 定义的是( )。（分数：1.00）_27.下列关于数据挖掘的叙述中，说法不正确的是( )。（分数：1.00）A.数据挖掘被认为是知识发现过程中的一个特定步骤B.数据挖掘使用专门的算法从数据中

13、抽取有用的模式C.关联规则的发现是数据挖掘的目标之一D.“可信度”表示规则所代表的事例(元组)占全部事例(元组)的百分比28.PowerDesigner 中的 Proeess Analyst 模块的主要功能是( )。（分数：1.00）A.用于物理数据库的设计和应用对象及数据组件的生成B.用于数据分析和数据发现，可描述复杂的处理模型C.用于数据仓库和数据集的建模和实现D.提供了对 PowerDesigner 所有模型信息的只读访问29.下列关于 SQL Server 数据库管理系统权限的叙述中，说法不正确的是( )。（分数：1.00）A.SQL Server 数据库管理系统的权限分为服务器权限和

14、数据库权限两种B.数据库管理员执行数据库管理任务，这属于数据库权限C.数据库权限又可以分为数据库对象权限和数据库语句权限两种D.数据库语句权限授予用户以允许他们创建数据库对象30.“在课程关系 COURSE 中，增加一门课程：(C01，电子商务，陈伟钢)。用关系代数表达式表示为：COURSECOURSE(C01，电子商务，陈伟钢)。这是使用扩展关系操作中的( )。（分数：1.00）A.广义投影B.聚集C.外部并D.赋值31.下列关于 E-R 模型向关系模型转换的叙述中，说法不正确的是( )。（分数：1.00）A.一个实体类型转换成一个关系模式，关系的码就是实体的码B.一个 1:n 联系转换为一

15、个关系模式，关系的码是 1:n 联系的一端实体的码C.一个 m:n 联系转换为一个关系模式，关系的码为各实体码的组合D.3 个或 3 个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合32.下列关于虚设备技术的叙述中，说法不正确的是( )。（分数：1.00）A.虚设备技术是指在一类设备上模拟另一类设备的技术B.引入虚设备技术是为了提高设备利用率C.采用虚设备技术通常是用低速设备来模拟高速设备D.SPOOLing 技术是一类典型的虚设备技术33.下列关于事务 T1和 T2的两种调度的叙述中，说法正确的是( )。（分数：1.00）A.B.C.D.34.20 世纪 70 年代，由数据

16、系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG 系统方案，是( )数据模型的典型代表。（分数：1.00）A.层次模型B.网状模型C.关系模型D.对象模型35.下列关于函数依赖和多值依赖的叙述中，说法不正确的是( )。若 XY，则 XY 若 XY，则 XY若 ，则 XY IV若 ，则 XYV若 XY，YY，则 XY 若 XY， （分数：1.00）A.B.C.D.36.关系 DBMS 的发展趋势是( )。智能化 集成化支持互联网应用 产品系列化支持扩展关系 保证安全性（分数：1.00）A.仅、和 VB.仅、和C.仅、和D.全部37.引入多道程序设计技术的目的是( )

17、。（分数：1.00）A.提高系统的实时响应速度B.充分利用内存，有利于数据共享C.充分利用 CPU，提高 CPU 利用率D.提高文件系统性能，减少内外存之间的信息传输量38.有一个虚拟存储系统，分配给某个进程 3 页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用 LRU 页面淘汰算法，缺页次数为( )次。（分数：1.00）A.4B.5C.6D.739.如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为( )。（分数：1.00）A.全码B.参照码C.外码D.连接码40.SQL Server 2000 系统数据库 MASTER 的

18、主要功能是( )。（分数：1.00）A.控制用户数据库和 SQL Server 的整体运行B.为创建新的用户数据库提供模板或原型C.为临时表或其他临时工作区提供存储区域D.为调度信息和作业历史提供存储区域41.下列关于关系数据库视图的叙述中，说法正确的是( )。视图是关系数据库三级模式中的内模式视图能够对机密数据提供安全保护视图提供了一定程度上的数据逻辑独立性对视图的一切操作最终要转换为对基本表的操作所有的视图都是可以更新的（分数：1.00）A.仅、和B.仅、和C.、和 VD.都正确42.操作系统对每一种资源的管理所完成的工作包括( )。记录资源的使用状况 确定资源分配策略实施资源分配 收回分

19、配出去的资源（分数：1.00）A.仅和B.仅和C.仅、和D.全部43.如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是( )。（分数：1.00）A.其中有一个是 DEIETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECTD.两个都是 UPDATE44.下列关于规范化理论的叙述中，说法不正确的是( )。（分数：1.00）A.规范化理论是数据库设计的理论基础B.规范化理论最主要的应用是在数据库概念结构设计阶段C.规范化理论最主要的应用是在数据库逻辑结构设计阶段D.在数据库设计中，有时会降低规范化程度来实现高查询性能45.下列关于 Oracle 数据

20、库系统的表空间的叙述中，说法不正确的是( )。（分数：1.00）A.表空间是逻辑存储单元B.每一个 Oracle 数据库只有一个表空间C.每个表空间可创建一个或多个数据文件D.一个 Oracle 数据库的总存储容量是该数据库的所有表空间的存储容量之和46.下列关于 B 树和 B+树的叙述中，说法不正确的是( )。（分数：1.00）A.B 树和 B+树都是平衡的多路查找树B.B 树和 B+树都是动态索引结构C.B 树和 B+树都能有效地支持顺序检索D.B 树和 B+树都能有效地支持随机检索47.由于关系模式设计不当所引起的问题不包括( )。（分数：1.00）A.数据冗余B.插入异常C.更新异常D

21、.丢失修改某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块有 48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 字节；基本目录项占 40 字节。有一个目录文件包含 256 个目录项。（分数：2.00）(1).在进行目录项分解后，需要( )个物理块存放符号文件。（分数：1.00）A.3B.4C.5D.6(2).在进行目录项分解后，查找一个文件的平均访盘次数为( )。（分数：1.00）A.3.5B.6.5C.9.5D.12.548.SQL 中引入的连接表(joined table)概念允许用户在 SELECT 语句的( )子句中指定连接操作。（分数：1.0

22、0）A.FROMB.WHEREC.GROUP BYD.0RDER BY49.若关系模式 R 中只包含两个属性，则( )。（分数：1.00）A.R 肯定属于 2NF，但 R 不一定属于 3NFB.R 肯定属于 3NF，但 R 不一定属于 BCNFC.R 肯定属于 BCNF，但 R 不一定属于 4NFD.R 肯定属于 4NF50.在待排序文件已基本有序的前提下，下列排序方法中效率最高的是( )。（分数：1.00）A.起泡排序B.直接选择排序C.快速排序D.归并排序51.设关系 R、S 和 T 分别如下图所示，其中 T 是 R 和 S 的一种操作结果。则( )。（分数：1.00）A.B.C.D.二、

23、填空题(总题数：20，分数：40.00)52.在 WWW 环境中，信息页由 1 语言来实现。（分数：2.00）填空项 1:_53.Internet 通过 1 将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。（分数：2.00）填空项 1:_54.在链式存储结构中，用 1 来体现数据元素之间逻辑上的联系。（分数：2.00）填空项 1:_55.设散列表的地址空间为 0 到 12，散列函数为 h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 14，95，24，61，27，82，69，则最后一个关键码 69 的地址为 1。（分数：2.00）填空项 1:_

24、56.设根结点的层次为 0，则高度为 k 的二叉树的最大结点数为 1。（分数：2.00）填空项 1:_57.进程的三种基本状态包括 1 态、运行态和等待态。（分数：2.00）填空项 1:_58.进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生 1 中断。（分数：2.00）填空项 1:_59.在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为 1 结构。（分数：2.00）填空项 1:_60.数据是信息的符号表示(或称载体)；信息是数据的内涵，是数据的语义解释。例如，“我国的

25、人口已经达到 13 亿”，这是 1。（分数：2.00）填空项 1:_61.在 SQL 语言中，如果要对一个基本表增加列和完整性约束条件，应该使用 SQL 语言的 1 语句。（分数：2.00）填空项 1:_62.“学生选课课程”数据库中的三个关系是：S(sno，sname，sex，age，dept)，C(cno，cname，teacher)，SC(sno，cno，grade)查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为 _( （分数：2.00）填空项 1:_63. 1SQL 语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的 SQL 语句。（分数

26、：2.00）填空项 1:_64.支持对所要求的数据进行快速定位的附加数据结构称为 1。（分数：2.00）填空项 1:_65.实现选择运算的最直接的方法是 1 扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。（分数：2.00）填空项 1:_66.Oracle 提供的 CASE 工具是 1。（分数：2.00）填空项 1:_67.Oracle9i 是指 Oracle9i 数据库、Oraclegi 1 和 Oracle9i Developer Suite 的完整集成。（分数：2.00）填空项 1:_68.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 1 函数依

27、赖。（分数：2.00）填空项 1:_69.存取方法设计是数据库设计中 1 结构设计阶段的任务。（分数：2.00）填空项 1:_70.面向对象数据库的数据模型中的三个最基本的类型构造器是原子 1 和集合。（分数：2.00）填空项 1:_71.从 WWW 的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为 1 挖掘。（分数：2.00）填空项 1:_三级数据库技术笔试-177 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：55，分数：60.00)1.密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁及保密等内容，其中最关键和最难解决的问题是( )问题。（

28、分数：1.00）A.解决密钥的丢失和销毁B.解决密钥的分配和存储 C.解决密钥的产生和装入D.解决密钥的保护和保密解析：解析 密钥管理包括密钥产生、存储、装入、分配、保护、丢失、销毁及保密等内容。其中，最关键和最难解决的问题就是解决密钥的分配和存储问题，因此答案为 B。2.数据库系统的软件平台不包括( )。（分数：1.00）A.DBMS 及支持 DBMS 运行的操作系统(OS)或网络操作系统(NOS)B.能与数据库接口的高级语言及其编译系统，以及以 DBMS 为核心的应用开发工具C.检测、预防和消除计算机系统病毒的软件系统 D.为特定应用环境开发的数据库应用系统解析：解析 数据库系统的软件平台

29、包括：DBMS 及支持 DBMS 运行的操作系统(OS)或网络操作系统(NOS)；能与数据库接口的高级语言及其编译系统；以 DBMS 为核心的应用开发工具；为特定应用环境开发的数据库应用系统。3.下列关于数据库数据模型的叙述中，说法不正确的是( )。（分数：1.00）A.任何一张二维表都表示一个关系 B.层次模型的结构是一棵有向树C.网状模型中记录之间的联系是通过指针实现的D.在面向对象模型中每一个对象都有一个唯一的标识解析：解析 层次结构一棵树。网状模型中记录之间的联系是通过指针实现的。在面向对象模型中每一个对象都有唯一的标识。每个关系都是二维表，但是反之则不正确。本题答案为 A。4.指令系

30、统中不包括的指令类型是( )。（分数：1.00）A.存储控制类指令 B.数据传送类指令C.算术逻辑类指令D.判定控制类指令解析：解析 指令系统包括三类：数据传送类指令、算术逻辑类指令和判定控制类指令，因此答案为A。5.为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是( )。（分数：1.00）A.先进先出调度算法B.时间片轮转调度算法C.基于优先数的抢占式调度算法 D.最短作业优先调度算法解析：解析 为了能对时间紧迫或重要程度高的进程进行调度，应当选择基于优先级的抢占式调度算法。而先进先出调度算法是先申请 CPU 的进程先执行、后申请 CPU 的进程后执行；时间片轮转调度算法是将C

31、PU 时间划分为均匀的时间段，按照进程的顺序轮流执行进程；最短作业优先调度则是执行时间最短的进程先执行。6.应用层协议不包括( )。（分数：1.00）A.用户数据报协议 UDP B.文件传输协议 FTPC.域名服务 DNSD.电子邮件协议 SMTP解析：解析 网际层协议有：IP、ICMP、ARP 和 RARP；传输层协议有：TCP、UDP；应用层协议有：FTP、Telnet、SMTP、HTTP、RIP、NFS 和 DNS。因此答案为 A。7.与数据的存储结构无关的术语是( )。（分数：1.00）A.顺序表B.双链表C.线性表 D.散列表解析：解析 存储结构是指计算机语言如何表示结点之间的关系。

32、常用的基本映射存储方法有：顺序表、链表、索引和散列表。本题答案为 C。8.下列关于数据库三级模式结构的叙述中，说法不正确的是( )。（分数：1.00）A.数据库三级模式结构由内模式、模式和外模式组成B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C.外模式/模式映像实现数据的逻辑独立性D.一个数据库可以有多个模式 解析：解析 数据库三级模式结构由外模式、模式和内模式组成。其中，DBMS 数据库管理系统在数据库三级模式之间提供外模式/模式映像，而且外模式/模式映像实现数据的逻辑独立性。一个数据库只有也只能有一个模式。本题答案为 D。9.下列选项中不属于 Armstrong

33、 公理系统中的基本推理规则的是( )。（分数：1.00）A.若B.若 XY，则 XZYZC.若 XY，且 D.若 XY，且 YZ，则 XZ解析：解析 选项 A 为自反律、选项 B 为增广律、选项 D 为传递律、选项 C 是 Arrestrong 公理的推论。10.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1n 编号，当 in/2 时，编号为 i 的结点的左子树的编号为( )。（分数：1.00）A.2i-1B.2i C.2i+1D.不确定解析：解析 根据二叉树的性质可知，如果对一棵有 n 个结点的完全二叉树的结点按层序编号，则对任意结点 i(1in)有：如果 i=1，则结点 i 是

34、二叉树的根，无双亲；如果 i1，则双亲 PARENT(i)是结点i/2。如果 2in，则结点 i 无左孩子；否则其左孩子结点是 2i。如果 2i+1n，则结点 i 无右孩子；否则其右孩子是结点 2i+l。本题答案为 B。11.数据库管理系统的主要功能不包括( )。（分数：1.00）A.存储管理B.查询处理C.事务管理D.数据通信 解析：解析 数据库管理系统的主要功能有：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能、存储管理功能、查询处理功能和事务管理功能。本题答案为 D。12.计算机存储容量大小为 1TB，相当于( )GB。（分数：1.00）A.256GBB.512GB

35、C.1024GB D.2048GB解析：解析 容量的单位从小到大依次是：字节(B)、KB、MB、GB 和 TB。它们之间的关系是：1TB=1024GB，1GB=1024MB，1MB=1024KB，1KB=1024B。13.下列选项中，不属于广域网的是( )。（分数：1.00）A.25B.FDDI C.ISDND.ATM解析：解析 广域网包括 X.25、帧中继、SMDS、B-ISDN 和 ATM。FDDI 属于局域网。14.数据结构研究的内容包括( )。数据的采集和清洗 数据的逻辑组织 数据的集成 数据的传输数据的检索（分数：1.00）A.仅和B.仅和 C.仅、和D.仅、和解析：解析 数据结构主

36、要研究的是：数据的逻辑结构数据关系之间的逻辑关系；数据的存储结构数据的逻辑结构在计算机中的表示；操作算法数据的插入、删除、修改、查询和排序等。本题答案为 B。设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，属性“供应商号”是零件关系 P 的外码，属性“颜色”只能取值为红、白或兰。（分数：3.00）(1).不能插入到关系 P 中的行是( )。(201，白，S10) (101，兰，S01)(301，绿，B01)（分数：1.00）A.B.C.D. 解析：解析 零件关系 P 的主码是“零件号”，原关系中已有一个编号为“201”的零件号，故不能再插入一个编

37、号为“201”的零件号；供应关系 S 中没有“S01”这个供应商号，故不能插入第项；关系 P 的属性“颜色”只能取值为“红”、“白”或“兰”，不能插入一个“颜色”为“绿”的行。所以，题中三项均不能插入到关系 P 中。(2).下列关系 S 中的行，可以被删除的是( )。(S10，宇宙，上海) (Z01，立新，重庆)（分数：1.00）A.B. C.D.解析：解析 关系 P 中，没有“供应商号”为“Z01”的行，所以关系 S 中“Z01”那一行可以被删除。(3).下列更新操作可以执行的是( )。 UPDATE S SET 所在城市=广州WHERE 所在城市=北京；UPDATE P SET 供应商号=

38、B02WHERE 供应商号=B01；（分数：1.00）A. B.C.D.解析：解析 在操作中，语句试图对主码进行修改，而主码是标识的唯一方式，因此不能对主码进行修改，所以本题答案为 A。学生选课课程数据库中的 3 个基本表：学生信息表：STUDENT(sno、sname，sex，age，dept)主码为 sno课程信息表：COURSE(cno，cname，teaeher)主码为 cno学生选课信息表：SC(sno，con，grade)主码为(sno，cno)（分数：2.00）(1).查询“没有学习成绩的学生的学号和课程号”的 SQL 语句是( )。（分数：1.00）A.SELECT sno，c

39、no FROM SC WHERE grade=NULIB.SELECT sno，cno FROM SC WHERE grade IsC.SELECT sno，cno FROM SC WHERE grade IS NULL D.SELECT sno，cno FROM SC WHERE grade=“解析：解析 本题考查的是空值 NULL 的查询。涉及空值赋值的一般形式是：列名 ISNOTNULL，注意不能写成列名=NULL 或列名=NOT NULL。本题答案为 C。(2).在“查询选修课程号为 C04，且成绩在 80 分以上的所有学生的学号和姓名”的 SQL 语句中，将使用的表有( )。（分数：

40、1.00）A.仅 STUDENTB.仅 STUDENT 和 COURSEC.仅 STUDENT 和 SC D.STUDENT、COURSE 和 SC解析：解析 本次查询用到的属性有课程号 cno、成绩 grade，学生的学号 sno 和学生姓名 sname。其中，cno 和 grade 在表 SC 中，sno 和 sname 在表 STUDENT 中，而且这两个表有一个公共属性 sno，要实现本次查询只需使用表 STUDENT 和 SC 即可。15.下列关于串的叙述中，正确的是( )。（分数：1.00）A.串是由至少一个字符组成的有限序列B.串是字符的数目，即串的长度 C.串只能顺序存储D.“

41、推入”是串的基本运算之一解析：解析 由串的定义知，串是由零个或多个字符组成的有限序列，串中字符的数目就是串的长度。串的存储有顺序存储和链式存储两种。串的基本运算有：创建串、判断串是否为空、计算串长度、串连接、求子串和串的定位。推入是栈的基本运算之一。故 B 正确。16.实施信息认证的方法不包括( )。（分数：1.00）A.身份识别B.消息验证C.密钥管理 D.数字签名解析：解析 实施信息认证的方法包括：数字签名、身份认证和消息验证。而密钥管理属于加密处理，因此答案为 C。有一个初始为空的栈和下面的输入序列 A，B，C，D，E，F。现经过如下操作：push，push，push，top，pop，t

42、op，pop，push，pus，top，pop，pop，pop，push。（分数：2.00）(1).正确地从栈中删除元素的序列是( )。（分数：1.00）A.CBEB.EBDC.BEDCAD.CBEDA 解析：解析 push、top 和 pop 都是栈的基本操作。其中 pusb 是往栈中插入一个元素，top 是求栈顶元素的值，pop 是从栈中删除一个元素。当初始栈为空，输入序列为 A、B、C、D、E、F，经过题中的每一步操作时，栈中元素依次为：A，AB，ABC，AB(删除 C)，A(删除 B)，AD，ADE，AD(删除 E)，A(删除 D)，空(删除 A)，F。所以，从栈中删除的元素序列为 C

43、BEDA。(2).上述操作序列完成后栈中的元素列表(从底到顶)是( )。（分数：1.00）A.F B.EC.BEFD.ADF解析：解析 经过了题中指定的操作后，栈中元素只剩下了 F，其余都被弹出栈。本题答案为 A。17.关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表示，这五种基本操作是( )。（分数：1.00）A.并、差、交、投影和选择B.并、差、笛卡儿积、投影和选择 C.并、交、连接、投影和选择D.并、差、交、连接和除解析：解析 关系代数的五种基本操作是：并、差、笛卡儿积、投影和选择。18.属于强迫性中断的中断事件是( )。硬件故障中断 缺页中断访管中断 输入输出中断（分数：1

44、.00）A.仅、 B.仅、和C.仅、和D.全部解析：解析 强迫性中断包括：输入/输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。其中程序性中断包括程序执行特权指令，地址越界，虚拟存储中的缺页、缺段、溢出和除零等。访管中断是自愿性中断。19.下列软件结构图表示的是浏览器/服务器模式的( )。（分数：1.00）A.B.C. D.解析：解析 客户端表现逻辑完全通过脚本实现。服务器端程序由 Web 服务器端动态解释执行，这些程序可以调用应用服务器上的应用构件，并获得处理结果，最终 Web 服务器将依据执行结果生成适当的HTML 返回给客户端浏览器。20.与人工管理方法和文件系统方法相比，数据

45、库方法的特征包括( )。系统具有自描述特点 数据结构化数据共享性高、冗余度小、易扩充 数据独立性高数据由 DBMS 统一管理和控制（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部 解析：解析 与人工管理和文件系统阶段相比，数据库系统阶段具有如下特点：数据库系统自描述特点；数据结构化；数据共享性高、冗余度小、易扩充；数据独立性高；统一的数据管理和控制。21.分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能包括( )。事务处理 分布式查询处理复制数据的管理 分布式数据库安全分布式目录管理（分数：1.00）A.仅、和B.仅、和C.仅、和 D.全部解析：解析 分布式数据库管理系

46、统在集中式数据库管理系统功能之外提供的附加功能有：分布式查询处理、复制数据的管理、分布式数据库安全和分布式目录管理。本题答案为 C。22.下列关于存储管理地址映射的叙述中，说法不正确的是( )。（分数：1.00）A.内存的地址是按照物理地址编址的B.用户程序中使用的是逻辑地址，且从 O 开始编址C.动态地址映射是在程序执行过程中完成的D.静态地址映射过程必须有硬件支持 解析：解析 存储管理地址映射中，内存地址是按照物理地址进行编址的。用户程序中使用的是逻辑地址，且从 0 开始编址；动态地址映射是在程序执行过程中完成的，而且需要硬件的支持。23.在物理存储器层次结构中，成本最高且速度最快的是( )。（分数：1.00）A.高速缓存 B.主存储器C.第二级存储器D.第三级存储器解析：解析 第二存储器比主存慢得多，存储容量比主存大得多，基本是随机访问；第三存储器访问时间在一个很宽的时间范围内，取决于数据与读/写设备之间的距离；高速缓存是成本最高且速度最快的。本题答案为 A。24.下列关于二叉树周游的叙述中，说法正确的是( )。（分数：1.00）A.若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序