[计算机类试卷]国家三级(数据库技术)笔试模拟试卷18及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷18及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷18及答案与解析.doc(34页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 18 及答案与解析 1 微型计算机系统中,下面与 CPU概念最不等价的是 ( A)中央处理器 ( B)微处理器 ( C)主机 ( D)控制器和运算器 2 下列关于计算机系统工作原理的叙述中,哪一条是正确的 ? ( A)中央处理器直接对存储器中的数据进行处理 ( B)运算器完成解释和执行指令的工作 ( C)中央处理器可以从输入设备中得到控制指令 ( D)程序和数据均存放在存储器中 3 在微机系统中,只读存储器常标记为 ( A) ROM ( B) RAM ( C) External Memory ( D) Internal Memory 4 下列关于异步传输模式
2、 ATM技术的叙述中,哪一条是不正确的 ? ( A) ATM技术可以满足用户对数据传输的服务质量的要求 ( B) ATM是 B-ISDN选择的数据传输技术 ( C) ATM技术的实时性好,但灵活性不够 ( D)采用 ATM技术可满足网络中突发性的通信量 5 关于计算机病毒的传播途径,不正确的说法是 ( A)通过文件的复制 ( B)通过共用软盘 ( C)通过共同存放软盘 ( D)通过计算机网络 6 IP地址是 ( A) Internet中的子网地址 ( B)接入 Internet的计算机地址编号 ( C) Internet中网络资源的地理位置 ( D)接入 Internet的局域网编号 7 在一
3、个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 ( A) O(n) ( B) O(1) ( C) O(n2) ( D) O(log2n) 8 设单链表中结点的结构为 (dara, link)。已知指针 q所指结点是指针 p所指结点的直接前驱,若在 *q与 *p之间插入结点 *s,则应执行下列哪一个操作 ? ( A) s.link: p.link; p.link: s ( B) q.link: s; s.link: p ( C) p.link: s.link; s.link: p ( D) p.link: s; s.link: q 9 在顺序表 (3, 6, 8, 10, 12, 1
4、5, 16, 18, 21, 25, 30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( A) 2 ( B) 3 ( C) 4 ( D) 5 10 汇编语言是一种符号语言,通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是 ( A)加法 ( B)中断 ( C)空操作 ( D)传送 11 在一个无向图中,所有顶点的度数之和等于所有边数的多少倍 ? ( A) 3 ( B) 2 ( C) 1 ( D) 2009-1-2 12 对有 14个数据元素的有序表 R14进行折半搜索,搜索到 R3的关键码等于给定值,此时元素比较顺序依次为 ( A) R0, R1, R2, R3 (
5、B) R0, R13, R2, R3 ( C) R6, R2, R4, R3 ( D) R6, R4, R2, R3 13 用单链表表示的链式队列的队头在链表的哪个位置 ? ( A)链头 ( B)链尾 ( C)链中 ( D)任意位置 14 在包含 1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短 ? ( A)线性表按顺序方式存储,查找关键码值为 666的结点 ( B)线性表按链接方式存储,查找关键码值为 666的结点 ( C)线性表按顺序方式存储,查找线性表中第 900个结点 ( D)线性表按链接方式存储,查找线性表中第 900个结点 15 如果待排序序列中两个数据元素具有相同
6、的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是 ( A)冒泡排 序 ( B)归并排序 ( C)直接插入排序 ( D)直接选择排序 16 哪一个不是基本的操作系统 ? ( A)批处理操作系统 ( B)分时操作系统 ( C)实时操作系统 ( D)网络操作系统 17 用户程序中的输入、输出操作实际上是由哪一项完成 ? ( A)程序设计语言 ( B)编译系统 ( C)操作系统 ( D)标准库程序 18 进程所请求的一次打印输出结束后,将使进程状态从 ( A)运行态变为就绪态 ( B)运行态变为等待态 ( C)就绪态变为运行态 ( D)等待态变为就绪态 19 支持程序 浮
7、动的地址转换机制是 ( A)页式地址转换 ( B)段式地址转换 ( C)静态重定位 ( D)动态重定位 20 内存与磁盘之间交换信息的最小单位是 ( A)记录 ( B)数据项 ( C)块 ( D)文件 21 CPU工作状态分为目态和管态两种,从目态转换成管态的惟一途径是 ( A)运行进程修改程序状态字 ( B)中断屏蔽 ( C)中断 ( D)进程调度程序 22 进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象 ? ( A)颠簸 ( B)进程长期等待 ( C)死锁 ( D)异常 23 操作系统具有进程管理,存储管理,文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的
8、? ( A)进程管理主要是对程序进行管理 ( B)存储管理主要管理内存资源 ( C)文件管理可以有效地支持对文件的操作,解决文件共享、保密和保护问题 ( D)设备管理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理 24 对资源采用按序分配策略能达到下列哪个目的 ? ( A)死锁预防 ( B)死锁避免 ( C)检测死锁 ( D)解除死锁 25 文件系统采用二级文件目录,主要是为 ( A) 缩短访问存储器的时间 ( B)实现文件共享 ( C)节省内存空间 ( D)解决不同用户间文件命名冲突 26 在下面列出的数据模型中,哪一个模型是概念数据模型 ? ( A)关系模型 ( B)层次
9、模型 ( C)网状模型 ( D)实体 -联系模型 27 在下列关于关系的叙述中,错误的是 ( A)表中任意两行的值不能相同 ( B)表中任意两列的值不能相同 ( C)行在表中的顺序无关紧要 ( D)列在表中的顺序无关紧要 28 为了防止一个用户的工作不适当地影响另一个用户,应该采取 ( A)完整性控制 ( B) 安全性控制 ( C)并发控制 ( D)访问控制 29 关系数据库中,实现实体之间的联系是通过表与表之间的 ( A)公共索引 ( B)公共存储 ( C)公共元组 ( D)公共属性 30 若想在本地机上显示 Internet上的各种信息,要安装运行一个软件。该软件是 ( A)搜索引擎 (
10、B) WWW浏览器 ( C)电子邮件服务 ( D)远程登录服务 31 下面系统中不屑于关系数据库管理系统的是 ( A) Oracle ( B) MS_SQL SERVER ( C) IMS ( D) DB2 32 SQL语 言中,删除一个表的命令是 ( A) DELETE ( B) DROP ( C) CLEAR ( D) REMOVE 33 当局部 E-R图合并成全局 E-R图时,可能出现冲突,下面属于这 类冲突的是 ( A)命名冲突 ( B)元组冲突 ( C)语法冲突 ( D)数据冲突 34 在数据模型的 3个结构中,哪个用于描述系统的静态特性 ? ( A)完整性约束 ( B)数据操作 (
11、 C)数据结构 ( D)以上均可 35 存在一个等待事务集 TO, T1, , Tn,其中 T0正等待被 T1锁住的数据项, T1正等待被 T2锁住的 数据项, Tn-1正等待被 Tn锁住的数据项,且 Tn正等待被 T0锁住的数据项,则系统的工作状态处于 ( A)并发处理 ( B)封锁 ( C)循环 ( D)死锁 36 下列不属于数据库管理员 (简称 DBA) 的职责的是 ( A)决定数据库中的信息内容和结构 ( B)决定数据库的存储结构和存取策略 ( C)定义数据的安全性要求和完整性约束条件 ( D)负责数据库中的数据的确定,数据库各级模式的设计 37 不同的实体是根据什么区分的 ? ( A
12、)所代表的对象 ( B)实体名字 ( C)属性多少 ( D)属性的不同 38 关系 R(A, B) 和 S(B, C) 中分别有 10个和 15个元组,属性 B是 R的主码,则RS中元组数目的范围是 ( A) (0, 15) ( B) (10, 15) ( C) (10, 25) ( D) (0, 150) 39 有一个网络数据库应用系统,其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序,其余各节点作为终端通过通信线路向 A发出数据库应用请求,这种方式属于 ( A)集中式数据库系统 ( B)并行数据库系统 ( C)客户机 /服务器数据库系统 ( D)分布式数据库系统 40 设有一个
13、关系: DEPT(DNO, DNAM ),如果要找出倒数第 3个字母为 W,并且至少包含 4个字母的 DNAME,则查询条件子句应写成 WHERE DNAME LIKE ( A) W% ( B) _%W_ _ ( C) W ( D) W% 41 有一个关系:学生 (学号,姓名,系别 ),规定学号的值域是 8个数字组成的字符串,这一规则属于 ( A)实体完整性约束 ( B)参照完整性约束 ( C)用户自定义完整性约束 ( D)关键字完整性约束 42 已知关系 R见下表,可以作为 R主码的属性组是 ( A) ABC ( B) ABD ( C) ACD ( D) BCD 43 已知成绩关系如下图所示
14、。执行 SQL语句: SELECT COUNT(DISTINCT学号 ) FROM成绩 WHERE分数 60 查询结果中包含的元组数目是( A) 1 ( B) 2 ( C) 3 ( D) 4 44 在 SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除 ? 在此表中的数据 在此表上建立的索引 在此表上建立的视图 ( A) 和 ( B) 和 ( C) 和 ( D)全部 45 概念结构设计阶段得到的结果是 ( A)数据字典描述的数据需求 ( B) E-R图表示的概念模型 ( C)某个 DBMS所支持的数据模型 ( D)包括存储结构和存取方法的物理结构 46 表达
15、实体类型及实体之间联系用的数据结构是 ( A)网状 ( B)表 ( C)有向图 ( D)树型 47 数据库中对全部数据的整体逻辑结构的描述,作为数据库的 ( A)存储模式 ( B)子模式 ( C)模式 ( D)外模式 48 数据独立性是指 ( A)数据依赖于程序 ( B)数据库系统 ( C)数据库管理系统 ( D)数据不依赖于程序 49 虚拟存储的容量受到下列哪一个因素的限制 ? ( A)磁盘空间大小 ( B)物理内存大小 ( C)数据存放的实际地址 ( D)计算机地址位数 50 用二维表数据来表示实体之间联系的模型叫做 ( A)网状模型 ( B)层次模型 ( C)关系模 ( D)实体联系模型
16、 51 在关系模式 R(u)中,如果 X- Y,并且对于 X的任何一个真子集 X,都有 X- Y,则称 ( A) Y函数依赖于 X ( B) Y对 X完全函数依赖 ( C) Y对 X部分函数依赖 ( D) R属于 2NF 52 候选关键字的属性可以有 ( A) 0个 ( B) 1个 ( C) 1个或多个 ( D)多个 53 数据库设计的需求阶段主要设计 ( A)程序流程图 ( B)程序结构图 ( C)框图 ( D)数据流程图 54 任何一个具有两个属性的关系 ( A)可能属于 1NF ( B)可能属于 2NF ( C)可能属于 3NF ( D)一定属于 3NP 55 设有属性 A, B, C,
17、 D,以下表示中不是关系的是 ( A) R( ) ( B) R(A, B, C, ) ( C) R(ABC ) ( D) R(A, ) 56 从计算机软件系统的构成看, DBMS是建立在什么软件之上的软件系统 ? ( A)硬件系统 ( B)操作系统 ( C)语言处理系统 ( D)编译系统 57 下列关于 “分布式数据库系统 ”的叙述中,正确的是 ( A)分散在各节点的数据是不相关的 ( B)用户可以对远程数据进行访问,但必须指明数据的存储节点 ( C)每一个节点是一个独立的数据库系统,既能完成局部应用,也支持全局应用 ( D)数据可以分散在不 同节点的计算机上,但必须在同一台计算机上进行数据处
18、理 58 在 PowerDesigner的组成模块中,用于物理数据库的设计和应用对象及数据组件的生成工具是 ( A) PowerDesigner Process Analyst ( B) PowerDesigner AppModeler ( C) PowerDesigner MetalWorks ( D) PowerDesigner Warehouse Architect 59 SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 ( A)只能是表 的使用者 ( B)只能是表的建立者 ( C)只能是 DBA ( D)是 DBA和表的建立者 60 在现在的数据库系统开发中,常采用高级
19、语言或第四代 (4GL)语言进行开发,这是为了 ( A)代码的可重用性 ( B)系统的可维护性 ( C)降低开发和维护费用 ( D)用户界面的友好性 61 用于生产过程控制的系统一般都是【 】系统,它要求具有对输入数据及时做出反应 (响应 )的能力。 62 Internet网使用的通信协议是【 】。 63 二维数组是一种非线性结构,其中的每一个数组元素最多有【 】个直接前驱(或直接后继 )。 64 将一个 n阶三对角矩阵 A的三条对角线上的元素按行压缩存放于一个一维数组B中, A00存放于 B0中。对于任意给定数组元素 Aij,它应是数组 A中第【 】行的元素。 65 链表对于数据元素的插入和
20、删除不需移动结点,只需改变相关结点的【 】域的值。 66 用户调用、建立和 【 】文件操作来申请对文件的使用权。 67 广义表是线性表的推广,是由零个或多个单元素或【 】所组成的有限序列。 68 如果对于给定的一组数值,所构造出的二叉树的 带权路径长度最小,则该树称为【 】。 69 关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【 】。 70 数据并发操作通常会带来 3类问题,它们是丢失更新、【 】和读脏数据。 71 数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能,即包括数据设计和数据处理,其中【 】是系统设计的基础
21、和核心。 72 利用中间件 Middleware的高层【 】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软 件编程上。 73 如果某事务成功完成执行,则该事务称为【 】事务。 74 数据模型可分为概念数据模型和结构数据模型,层次模型是【 】数据模型。 75 视图是【 】的表,其内容是根据查询定义的。 76 概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和【 】。 77 【 】是数据库操作的核心。 78 在关系模式 R U, F中,如果 XY,且存在 X的一个真子集 X,有XY,则称 Y对 X的依赖为【 】函数依赖。 79 数据库管理系统中,为了保证事务的正确执行,
22、维护 数据库的完整性,要求数据库系统维护以下事务特性:【 】、一致性、隔离性和持久性。 80 在数据挖掘方法中,将数据集分割为若干有意义的簇的过程称为【 】分析,它是一种无制导的学习方法。 国家三级(数据库技术)笔试模拟试卷 18 答案与解析 1 【正确答案】 C 【试题解析】 计算机系统中, CPU由控制器和运算器组成,又称为中央处理器,微机中的 CPU又称为微处理器。主机是 CPU和内存的组合。 2 【正确答案】 D 【试题解析】 存储器是计算机记忆装置,它的主要功能是存放程序和数据。程序是计算机操作的依据,数据是计算机操作的对象。 3 【正确答案】 A 【试题解析】 在微机系统中,内存分
23、为两部分:只读存储器 (ReadOnlyMemory)和随机存储器 (RandomAccessMemory,又称为读写存储器 ),简称 ROM和RAM。 4 【正确答案】 C 【试题解析】 线路交换方式的实时性好,分组交换方式的灵活性好,而 ATM技术正是实现了这两种方式的结合,符合 B-ISDN的需求,因此, B-ISDN选择了ATM作为它的数据传输技术。 5 【正确答案】 C 【试题解析 】 计算机病毒是一种特殊的具有破坏性的计算机程序,它具有很强的传染性;通过文件复制、共用软盘或计算机网络,不断进行传染和扩散。共同存放软盘没有病毒激发条件,不会传染。 6 【正确答案】 B 【试题解析】
24、IP地址标识了连接到网络上的某个计算机或网络设备,它是接入Internet的计算机地址编号, IP地址必须是惟一的。 7 【正确答案】 B 【试题解析】 在一个长度为 n 的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为 O(1)。 8 【正确答案】 B 【试题解析】 在单链表中两个节点之间插入一个新结点,耍把前面结点的指针域指向新插入的结点 (q.link s),把新插入的结点的指针域指向后面的结点 (s.link p)。 9 【正确答案】 C 【试题解析】 二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 18 答案 解析 DOC
