[计算机类试卷]国家三级(数据库技术)笔试模拟试卷26及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷26及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷26及答案与解析.doc(26页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 26及答案与解析 1 在下列叙述中, _是正确的。 ( A)执行目标程序时,编译程序必须已在内存 ( B)词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段 ( C)解释程序不产生目标程序,因此执行速度快 ( D)解释程序是用汇编语言写的源程序 2 用于实现网络设备名字到 IP地址映射的网络服务是 _。 ( A) Telnet ( B) SMTP ( C) DNS ( D) FTP 3 _是指对提供某种网络服务的服务器发起攻击,造成网 络的 “拒绝服务 ”或丧失服务能力,致使网络工作不正常,甚至于完全不能工作。 ( A)服务攻击 ( B)非服务攻
2、击 ( C)对象攻击 ( D)非对象攻击 4 TCP/IP是一组 _。 ( A)局域网技术 ( B)广域网技术 ( C)支持同一计算机 (网络 )互联的通信协议 ( D)支持异种计算机 (网络 )互联的通信协议 5 下列 _不属于网络安全技术研究的主要问题。 ( A)安全存储 ( B)安全攻击 ( C)安全机制 ( D)安全服务 6 数字签名是通过 _来实现的。 ( A)认 证 ( B)程序 ( C)签字算法 ( D)仲裁 7 一个算法的 _指的是对不合理 (又称不正确、非法、错误等 )数据输入的反应和处理能力。 ( A)正确性 ( B)健壮性 ( C)可读性 ( D)有效性 8 在长度为 n
3、的顺序存储线性表中,向第 i个元素 (1in)之前插入一个新元素时,需要从后向前依次后移 _个元素。 ( A) n-i ( B) n-i+1 ( C) n-i-1 ( D) i 9 假定一个循环顺序队列的队首和队尾指针分别为 front和 rear,存储空间的长度为 N,则队长为 _。 ( A) rear-front ( B) rear-front+1 ( C) (rear-front+N)mod N ( D) (rear-front+N+1)mod N 10 有 6个元素按 1 2、 3、 4、 5、 6的顺序进栈,下列不是合法的出栈序列的是_。 ( A) 2、 3、 4、 1、 6、 5
4、( B) 3、 2、 4、 6、 5、 1 ( C) 4、 3、 1、 2、 5、 6 ( D) 5、 4、 6、 3、 2、 1 11 树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。 这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论 _是正确的。 ( A)树的先根遍历序列与其对应的二叉树的先序遍历序列相同 ( B)树的后根遍历序列与其对应的二叉树的后序遍历序列相同 ( C)树的后根遍历序列与其对应的二叉树的中序遍历序列相同 ( D)树的先根遍历序列与其对应的二又树的中序遍历序列相同 12 由分别带权为 9、 6、 5、 7的 4
5、个叶子节点构成一棵哈大曼树,该树的带权路径长度为 _。 ( A) 22 ( B) 27 ( C) 44 ( D) 54 13 若干长度 n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级 20个记录的索引,则二级索引表的长度为 _。 ( A) 5000 ( B) 250 ( C) 25 ( D) 50 14 下面关于 B树和 B+树的叙述中,不正确的是 _。 ( A) B树和 B+树都是平衡的多分树 ( B)都能有效地支持顺序检索 ( C)都可以用于文件的索引结构 ( D)都能有效地支持随机检索 15 对给定的整数序列 (541, 132, 984, 746, 518, 18
6、1, 946, 314, 205, 827)进行从小到大的排序时,采用快 速排序 (以中间元素 518为基准 )的第一趟扫描结果是_。 ( A) -1.81132314205541E+29 ( B) -5.14132827746518E+29 ( C) -2.05132314181518E+29 ( D) -5.41132984746827E+29 16 在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是_。 ( A)适应于内存分配 ( B)计算量大 ( C) I/O最大 ( D)计算型和 I/O型均衡 17 操作系统的功能是 _。 ( A)把源程 序编译成目标程序 ( B)实现
7、计算机用户之间的信息交流 ( C)控制、管理计算机系统的资源和程序的执行 ( D)实现计算机硬件和软件之间的转换 18 有两个程序: A程序顺序使用 CPU 10秒,使用设备甲 5秒,使用 CPU 5秒,使用设备乙 10秒,最后使用 CPU 10秒。 B程序按顺序使用设备甲 10秒,使用CPU 10秒,使用设备乙 5秒,使用 CPU 5秒,使用设备乙 10秒。如果在并发环境下执行 A、 B两个程序,假设 A程序先执行,则 CPU的利用率为 _。 ( A) 99%. ( B) 89%. ( C) 79%. ( D) 69%. 19 在操作系统中,可以并行工作的基本单位是 _。 ( A)作业 (
8、B)函数 ( C)进程 ( D)过程 20 对下图所示的内存分配情况 (其中,阴影部分表示已占用块,空白部分表示空闲块 ),若要申请 40KB的内存,使首地址最大的分配策略是 _。( A)首先适应分配策略 ( B)最佳适应分配策略 ( C)最坏适应分配策略 ( D)单一连续区分配策略 21 动态页式管理中的 _是:内存中没有空闲帧时,如何将已占据的帧释放。 ( A)调入策略 ( B) 地址变换 ( C)替换策略 ( D)调度算法 22 _实现了两种存储方式的优势互补。 ( A)请求分页管理 ( B)可变式分区管理 ( C)段式管理 ( D)段页式管理 23 对于下列文件的物理结构,只能采用顺序
9、存取方式的是 _。 ( A)顺序结构 ( B)链接结构 ( C)索引结构 ( D) Hash结构 24 在采用 SPOOLing技术的系统中,用户作业的打印输出结果首先被送到_。 ( A)磁盘固定区域 ( B)内存固定区域 ( C)终端 ( D)打印机 25 数据库具有最小冗余度、较高的程序与数据独立性,易于扩充和 _的特点。 ( A)程序结构化 ( B)程序标准化 ( C)数据模块化 ( D)数据结构化 26 在文件系统阶段,操作系统管理数据的基本单位是 _。 ( A)文件 ( B)记录 ( C)程序 ( D)数据项 27 数据库的三级模式结构由外模式、模式和内模式组成,适合数据库类型有_。
10、 关系型数据库 层次型数据库 网状型数据库 ( A)只有 ( B) 和 ( C) 和 ( D)都 适合 28 数据库系统支持数据的逻辑独立性依靠的是 _。 ( A) DDL语言和 DML语言完全独立 ( B)定义完整性约束条件 ( C)数据库的三级模式结构 ( D)模式分级及各级模式之间的映像机制 29 对于数据库系统,负责定义数据库内容,决定存储结构和存储策略及安全授权等工作的是 _。 ( A)应用程序员 ( B)用户 ( C)数据库管理员 ( D)数据库管理系统的软件设计员 30 下面说法中错误的是 _。 ( A)子类具有继承性 ( B)子类的键是其超类的键 ( C) 子类继承超类上定义的
11、全部属性,其本身不可包含另外的属性 ( D)同一实体类型的若干子类之间可相交也可不相交 31 关系数据模型的三个组成部分中,不包括 _。 ( A)完整性规则 ( B)数据结构 ( C)恢复 ( D)数据操作 32 有两个基本关系:学生 (学号,姓名。系号 ),系 (系号,系名,系主任 ),学生表的主码为学号,系表的主码为系号,因而系号是学生表的 _。 ( A)主码 (主键 ) ( B)外码 (外关键字 ) ( C)域 ( D)映像 33 在零件 供应数据库中,有如下三个关系: 供应商关系: S(供应商号,供应商名,地址 ) 零件关系: P(零件号,零件名,颜色,重量 ) 供应关系: SP(供应
12、商号,零件号,数量 ) 若要查找 “红色零件的供应商名 ”,将涉及到关系 _。 ( A) P和 SP ( B) S和 P ( C) S和 SP ( D) S、 P和 SP 34 设 S为学生关系, SC为学生选课关系, Sno为学生号, Cno为课程号,执行下面 SQL语句的查询结果是 _。 SELECT S* FROM S, SC WHERE S Sno=SC.Sno AND SC.Cno=C2 ( A)选出选修 C2课程的学生信息 ( B)选出选修 C2课程的学生名 ( C)选出 S中学生号与 SC中学生号相等的信息 ( D)选出 S和 SC中的一个关系 35 在学生选课表 (SC) 中,
13、查询选修了 3号课程 (课程号 CH)的学生的学号 (XH)及其成绩 (GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL语句是_。 ( A) SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD DESC: ( B) SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD ASC; ( C) SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD DESC: ( D) SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD ASC: 36 设有关系 R、
14、 S和 T如下。关系 T是由关系 R和 S经过 _操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 al b1 e1 a2 b2 c1 a2 b2 c1 a2 b2 c1 a1 b3 c2 ( A) R S ( B) R-S ( C) RS ( D) RS 37 设有关系 R和 S,在下列的关系运算中,不要求: “R和 S具有相同的元数,且它们对应属性的数据类型也相同 ”的运算是 _。 ( A) R S ( B) RS ( C) R-S ( D) RS 38 设有关系 R、 S和 T如下。关系
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 26 答案 解析 DOC
