[计算机类试卷]国家三级(数据库技术)笔试模拟试卷49及答案与解析.doc

上传人:figureissue185 文档编号:495545 上传时间:2018-11-30 格式:DOC 页数:36 大小:83KB
下载 相关 举报
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷49及答案与解析.doc_第1页
第1页 / 共36页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷49及答案与解析.doc_第2页
第2页 / 共36页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷49及答案与解析.doc_第3页
第3页 / 共36页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷49及答案与解析.doc_第4页
第4页 / 共36页
[计算机类试卷]国家三级(数据库技术)笔试模拟试卷49及答案与解析.doc_第5页
第5页 / 共36页
点击查看更多>>
资源描述

1、国家三级(数据库技术)笔试模拟试卷 49及答案与解析 1 以存储程序原理为基础的冯 .诺依曼结构的计算机,由以下 ( )功能部件组成。 、运算器 、控制器 、存储器 、输入设备 、输出设备 、接口设备 ( A) 、 、 、 、 ( B) 、 、 、 、 ( C) 、 、 、 、 ( D) 、 、 、 、 2 用于生产过程控制的系统,一般都是 ( ),它要求有对输入数据及时做出反应 (响应 )的能力。 ( A)批处理系统 ( B)分时系统 ( C)实时系统 ( D)及时系统 3 下列关于汇编语言的叙述中,错误的是 ( )。 ( A)汇编语言是用有助于记忆的符号表示指令 ( B)汇编语言能在计算机

2、中直接运行 ( C)汇编语言比机器语言更直观 ( D)汇编语言仍依赖于具体的机器 4 系统软件是随计算机出厂并具有通用功能的软件,下列的 ( )不属于系统软件。 ( A)操作系统 ( B)语言处理程序 ( C)服务性程序 ( D)各种应用软件包 5 与广域网相比,局域网具有下列哪一个特征 ( )。 ( A)有效性好,可靠性好 ( B)有效性好,可靠性差 ( C)有效性差,可靠性好 ( D)有效性差,可靠性差 6 用于实现网络设备名字到 IP地址映射的网络服务是 ( )。 ( A) TELNET ( B) SMTP ( C) DNS ( D) FTP 7 双链表的每个结点包括两个指针域。其中 r

3、link指向结点的后继, llink指向结点的前驱。如果要在 p所指结点前面插入 q所指的新结点,下列操作序列中正确的是( )。 ( A) p.rlink.llink:=q; p.rlink: =q; q.llink: =p; q.rlink: =p.rlink; ( B) p.llink.rlink: =q; p.llink: =q; q.rlink: =p; q.llink: =p.llink; ( C) q.llink: =p; q.rlink: =p.rlink; p.rlink .llink: =q; p.rlink: =q; ( D) q.rlink: =p; q.llink: =

4、p.llink; p.llink .rlink: =q; p.llink: =q; 8 栈结构不适用于下列应用中的 ( )。 ( A)表达式求值 ( B)树的层 次次序周游算法的实现 ( C)二叉树对称序周游算法的实现 ( D)快速排序算法的实现 9 下列关键码序列不符合堆定义的是 ( )。 ( A) A、 C、 D、 G、 H、 M、 P、 Q、 R、 X ( B) A、 C、 M、 D、 H、 P、 X、 G、 Q、 R ( C) A、 D、 P、 R、 C、 Q、 X、 M、 H、 G ( D) A、 D、 C、 G、 P、 H、 M、 Q、 R、 X 10 下列关于数据存储结构的叙述中

5、,不正确的是 ( )。 ( A)数据的存储结构是逻辑结构在计算机存储器中的实现 ( B)数据的运算是在数据的存储结构实现的 ( C)数据的 存储结构即是数据在计算机内的物理结构 ( D)数据运算是定义在数据的存储结构上的 11 下列 ( )不是链式存储结构的主要特点。 ( A)逻辑上相邻的结点,物理上不必相邻 ( B)查找迅速快捷 ( C)插入、删除灵活方便 ( D)存储空间利用率低 12 下列关于顺序存储结构的叙述中, ( )是错误的。 ( A)存储密度大 ( B)某些非线性结构也可以采用顺序方法存储 ( C)结点中只有自身信息域,没有链接信息域 ( D)插入、删除运算操作方便 13 单链表

6、的每个结点中包括一个指针 link,它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后,下列操作序列中正确的是 ( )。 ( A) q:=p.link; p.link: =q.link; ( B) p.link q.link; q: =p.link; ( C) q.link: =p.link; p.link: =q; ( D) p.link: =q; q.link: =p.link; 14 有下三角矩阵 A010,010 ,按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为 100,则元 素 A5, 5的存放地址为 ( )。 ( A) 110

7、( B) 120 ( C) 130 ( D) 140 15 对某二叉树进行前序遍历的结果为 ABDEFC,中序遍历的结果为 DBFEAC,则后序遍历结果为 ( )。 ( A) DBFEAC ( B) DFEBCA ( C) BDFECA ( D) BDEFAC 16 在虚拟页式存储管理系统中, LRU算法是指 ( )。 ( A)最早进入内存的页面先被淘汰 ( B)近期最长时间以来没被访问的页面先被淘汰 ( C)近期被访问次数最少的页面先被淘汰 ( D)以 后再也不用的页面先被淘汰 17 下列各种中断中, ( )是强迫性中断。 、硬件故障中断 、访管中断 、输入输出中断 、缺页中断 、地址越界中

8、断 ( A) 、 、 和 ( B) 、 、 和 ( C) 、 、 和 ( D)都是 18 一个进程执行 操作意味着 ( )。 ( A)该进程从等待队列进入就绪队列 ( B)该进程从磁盘调入内存 ( C)可能有另一个进程从等待队列进入就绪队列 ( D)可能有另一个进程从磁盘调入内存 19 下列 不是非特权指令的是 ( )。重复 ( A)逻辑运算指令 ( B)存数取数指令 ( C)访管指令 ( D)清内存指令 20 为了保证 CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为 ( )。 ( A)地址分配 ( B)地址计算 ( C)地址映射 ( D)地

9、址查询 21 在就绪队列中,一旦有优先级高于当前运行进程优先级的进程存在时,便立即对进程进行调度,转让 CPU,这叫做 ( )。 ( A)可剥夺方式 ( B)不可剥夺方式 ( C)时间片轮转 ( D)实时调用 22 作业调度算法中,计算最高响应比优先算法中 R的公式中没有涉及的是 ( )。 ( A)作业等待时间 ( B)估计运行时间 ( C)平均等待时间 ( D)响应时间 23 文件的物理结构指文件在物理存储设备上的存放方法,当需要对文件进行随机访问时,应该使用 ( )。 ( A)顺序结构 ( B)链接结构 ( C)索引结构 ( D)均不是 24 在文件系统中,索引文件结构中的索引表是用来 (

10、 )。 ( A)指示逻辑记录逻辑地址的 ( B)存放部分数据信息的 ( C)存放 查找关键字项内容的 ( D)指示逻辑记录和物理块之间对应关系的 25 在数据库系统中,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这是 ( )的职责。 ( A)数据库管理员 ( B)系统分析员 ( C)数据库设计员 ( D)应用程序员 26 在一个数据库中,模式与内模式的映像个数是 ( )。 ( A) 1个 ( B)与用户个数相同 ( C)由设置的系统参数决定 ( D)任意多个 27 数据模型的 3个要素中, ( )用于描述系统的静态特性。 ( A)数据约束条件 ( B) 数据操作 ( C)数据结

11、构 ( D)以上均可 28 E-R图是数据库设计的工具之一,它一般适用于建立数据库的 ( )。 ( A)概念模型 ( B)结构模型 ( C)物理模型 ( D)逻辑模型 29 在数据库系统的组织结构中,下列 ( )映射把用户数据库与概念数据库联系了起来。 ( A)外模式 /模式 ( B)内模式 /外模式 ( C)模式 /内模式 ( D)内模式 /模式 30 下列关于关系的叙述中,不正确的是 ( )。 ( A)关系中的每个属性是不可分解的 ( B)在关系中元组的顺序是无关 紧要的 ( C)任意的一个二维表都是一个关系 ( D)每一个关系仅有一种记录类型 31 有关系 R(A,B,C,D) 和关系

12、S(A,B,C,D,E,F),关系 T是 R与 S的笛卡尔积,即T=RS。则关系 T的属性个数是 ( )。 ( A) 4 ( B) 6 ( C) 10 ( D) 24 32 下列关于二维表的论述中,错误的是 ( )。 ( A)表中的每一个元组都是不可再分的 ( B)表中行的次序不可以任意交换,否则会改变关系的意义 ( C)表中各列取自同一域,且性质相同 ( D)表中的第一行通常称为属性 名 33 在一个关系中,不能有完全相同的 ( )。 ( A)元组 ( B)属性 ( C)分量 ( D)域 34 关系数据库的更新与更新操作必须遵循完整性规则,包括 ( )。 ( A)实体完整性和参照完整性 (

13、B)参照完整性和用户自定义完整性 ( C)实体完整性和用户自定义完整性 ( D)实体完整性、参照完整性和用户自定义完整性 35 若要求查找 “年龄大于 18岁学生的学生号和姓名 ”,正确的 SQL语句是 ( )。 ( A) SELECT S#, SNAME FROM S WHERE AGE 18 ( B) SELECT S#, SNAME FROM S WHERE AGE =18 ( C) SELECT S#, SNAME FROM S WHERE AGE 18 ( D) SELECT S#, SNAME FROM S WHERE AGE =18 36 若用如下的 SQL语句创建一个表 K:

14、CREATE TABLE K(S# char(16) NOT NULL; SNAME char (8)NOT NULL, SEX char (2), AGE integer)向表 S中插入如下行时, ( )可以被插入。 ( A) (872476,小芳 ,女, 21) ( B) (854231, 小明 , NULL, NULL) ( C) (NULL, 小强 , 男 , 65) ( D) (657123,NULL, 女 , 20) 37 下列关于 “视图 (View)”的条目中,不正确的是 ( )。 ( A)视图可以建立在一个或多个基本表上 ( B)视图可以建立在一个或多个视图上 ( C)使用视

15、图可以简化查询语句的编写 ( D)使用视图可以加快查询语句的执行速度 38 下列对 Drop权限的叙 述中,正确的是 ( )。 ( A)只允许删除数据 ( B)允许删除关系 ( C)允许删除数据库模式 ( D)和 Delete权限等价 39 嵌入式 SQL语句中可以使用 ( )来输入或输出数据。 ( A)主变量 ( B)输入主变量 ( C)输出主变量 ( D)一般变量 40 在 SQL的 SELECT语句中,实现投影操作的是子句 ( )。 ( A) SELECT ( B) FROM ( C) WHERE ( D) ORDER BY 41 数据库访问命令之前,数据库管理系统 DBMS首先需要执行

16、下列 ( )检查。 、语法检查 、用户存取权限检查 、语义检查 ( A)仅 ( B)仅 ( C)仅 ( D) 、 和 42 数据库管理系统 DBMS的层次结构中,数据存取层的处理对象是 ( )。 ( A)单个元组 ( B)日志 ( C)系统缓冲区 ( D)索引 43 在数据库管理系统中,不是数据库定义的功能模块的是 ( )。 ( A) DDL翻译程序模块 ( B)安全性定义程序模块 ( C)交互式程序查询模块 ( D)完整性定义程序模块 44 数据库定义模 块的基本功能包括 ( )。 、数据库模式定义 、数据库完整性定义 、数据库安全性定义 、存取路径定义 ( A)仅 、 和 ( B)仅 、

17、和 ( C)仅 、 和 ( D)都是 45 事务的 ACID特性中的 C的含义是 ( )。 ( A)并发性 (Concurrency) ( B)临近性 (Contiguity) ( C)连续性 (Continuity) ( D)一致性 (Consistency) 46 并发操作有可能引起 ( )。 、丢失更新 、不可重复读 、读脏数据 ( A)仅 和 ( B)仅 和 ( C)仅 和 ( D)都是 47 下列叙述中正确的是 ( )。 ( A)如果事务 T获得数据项 S的共享锁,则 T可读 S又可写 S ( B)如果事务 T获得数据项 S的共享锁,则 S可读 T但不能写 T ( C)如果事务 T获

18、得数据项 S的排他锁,则 T可读 S又可写 S ( D)如果事务 T获得数据项 S的排他锁,则 S可读 T但不能写 T 48 下列不属于数据库运行过程中可能发生的故障是 ( )。 ( A)系统故障 ( B)事务故障 ( C)逻辑故障 ( D)磁盘故障 49 有关系模式 P(H,I,J,K,L),根据语义有如下函数依赖集: F=HJ,IJHK,JKHH,HIHL 下列属性组中的 ( )是关系 P的候选码。 、 (H,I) 、 (H,K) 、 (I, J) 、 (J, K) 、 (I, K) ( A)只有 ( B) 和 ( C) 、 和 ( D) 、 和 50 下列有关 E-R模型向关系模型转换的

19、叙述中,正确的是 ( )。 ( A)一个实体类型转换为一个 关系模式,实体的属性就是关系的属性,实体的码就是关系的码 ( B)一个 1:1联系只能与联系的任意一端实体所对应的关系模式合并 ( C)一个 1:n联系只能转换为一个独立的关系模式 ( D)一个 m:n联系转换为一个关系模式,可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并 51 由于关系模式设计不当所引起的问题是 ( )。 ( A)数据冗余 ( B)数据被非法读取 ( C)数据被非法修改 ( D)发生死锁 52 下列关于函数依赖的叙述中,不正确的是 ( )。 ( A) 在函数依赖的范畴内, BCNF达到了

20、最高的规范化程度 ( B)在函数依赖的范畴内有 BCNF、 3NF、 2NF、 1NF这几种范式 ( C)如果一个关系模式 R 2NF,则它一定是 BCNF ( D)如果一个关系模式 R 3NF,则它一定是 2NF 53 设有关系模式 R(A,B,C) ,根据语义有如下函数依赖集: F=(AB, (B, C) A。关系模式 R的规范化程度最高达到 ( )。 ( A) 1NF ( B) 2NF ( C) 3NF ( D) 4NF 54 需求分析时,除数据流图外,对数据分析的结果还有一些其他表 格来进行描述和补充。它们主要包括 ( )。 、数据元素表 、事务处理表 、预期变化的影响 、响应时间要求

21、 、完整性及一致性要求 ( A) 、 、 和 ( B) 、 、 和 ( C) 、 、 和 ( D)全部 55 设 U是所有属性的集合, X、 Y、 Z都是 U的子集,且 Z=U-X-Y,下列关于多值依赖的叙述中, ( )是正确的。 、若 XY,则 XY 、 XY,则 XY 、若 XY, 且 YY, 则 XY 、若 XY,则 XZ ( A)只有 ( B)只有 ( C) 和 ( D) 和 56 PowerDesigner 所包含的模块中,用于数据库设计和构造的模块是 ( )。 ( A) PowerDesigner AppModeler ( B) PowerDesigner DataArchitec

22、t ( C) PowerDesigner MetaWorks ( D) PowerDesigner WarehouseArchitect 57 PowerDesigner中的 AppModeler模块 的主要功能是 ( )。 ( A)用于物理 (逻辑 )数据库的设计和应用对象的生成 ( B)通过模型的共享支持高级团队工作的能力 ( C)用于数据仓库和数据集市的建模和实现 ( D)提供对 PowerDesigner所有模型信息的只读访问 58 下列关于数据仓库的叙述中,不正确的是 ( )。 ( A)数据仓库通常采用 3层体系结构 ( B)底层的数据仓库服务器一般是一个关系型数据库系统 ( C)数

23、据仓库中间层 OLAP服务器只能采用关系型 OLAP ( D)数据仓库前端分析工具中包括报表工具 59 在面向 对象数据模型中,子类不但可以从其超类中继承所有属性和方法,而且还可以定义自己的属性和方法,这有利于实现 ( )。 ( A)可移植性 ( B)可扩充性 ( C)安全性 ( D)可靠性 60 下列关于 OLAP和 OLTP的主要区别的表述中,错误的是 ( )。 ( A) OLAP是面向客户的, OLTP是面向市场的 ( B) OLAP管理大量历史数据, OLTP管理当前数据 ( C) OLAP采用星型或雪花型设计模式, OLTP采用 E-R模型设计 ( D) OLAP的访问大部分是只读操

24、作, OLTP的访问主要是短的原子 事务 61 所谓 “通过电话网接入 Internet”,是指用户计算机通过使用 _,通过电话网与 ISP相连接,再通过 ISP的连接通道接入 Internet。 62 _是指个人或机构的基本信息页面,用户通过它可以访问有关的信息资源。 63 设待排序关键码序列为 (25, 18, 9, 33, 67, 82, 53, 95, 12, 70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码 33被放到了第 _个位置。 64 设 F是 T1、 T2和 T3三棵 树组成的森林,与 F对应的二叉树为 B, 已知 T1、T

25、2和 T3的结点个数分别为 n1、 n2和 n3,则二叉树 B的根结点左子树个数为 _。 65 有 m个叶结点的霍夫曼树,其结点总数是 _。 66 一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用,进程的这一特性称为 _。 67 在虚拟页式存储管理中,页表中需要增加驻留位 (指示该页在内存还是外存 )、外存地址 (给出该页外存地址 )和 _。 68 通道是独立于 CPU的专门负责数据的 _传输工作的 处理机。 69 在关系数据中,参照关系和被参照关系是以 _相关联的两个关系。 70 用二维表的形式来表示实体之间联系的数据模型叫做 _。 71 SQL语言集数据查询、数据操纵、数据定义

26、和数据控制功能于一体,语句REVOKE实现其中的 _功能。 72 在 SQL语言中,允许获得某种权限的用户把这种权限再转授给其他用户,可以在 GRANT语句中指定 _子句。 73 DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到 3个或 3个以上的时候, DB2可自 动地判断是否使用 _技术和动态图索引进行优化。 74 Oracle数据库系统中负责客户机与服务器之间网络通信的是 _模块。 75 先写日志原则是为了发生故障后保持数据库的原子性和 _所必须遵循的原则。 76 两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个 _次序。 77 关系模式 R(B,

27、C, M, T, A, G),根据语义有如下函数依赖集: F=(BC,(M,T)B, (M,C) T, (M, A) T, (A, B) C。则此关系最多满足第 _范式 78 若关系模式 R 1NF,对于每一个非平凡的函数依赖 XY,都有 X包含码,则 R最高一定可以达到 _。 79 在数据仓库的 3层体系结构中,中间层为 _ 服务器。 80 在面向对象模型中,每一个对象是状态和 _ 的封装。 国家三级(数据库技术)笔试模拟试卷 49答案与解析 1 【正确答案】 A 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机,一般都由 5大功能部件组成,它们是运算器、控制器、存储器,输入设备

28、 和输出设备运算器对数据进行算术运算和逻辑运算;控制器控制各部分自动协调地工作,完成对指令的解释和执行;存储器存放程序和数据:输入设备是外部向计算机传送信息的装置;输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 2 【正确答案】 C 【试题解析】 用于生产过程控制的系统,一般都是实时系统,它要求有对输入数据及时做出反应 (响应 )的能力。由于环境和控制对象以及工作任务的不同,控制系统对计算机系统的要求也会不同,一般会对计算机系统的可靠性,封闭性,抗干扰性等指 标提出要求。 3 【正确答案】 B 【试题解析】 汇编语言用有助于记忆的符号表示指令。计算机

29、不能识别和直接运行汇编语言程序,必须由一种翻译程序将汇编语言程序翻译成机器语言才能识别并运行。汇编语言比机器语言更直观,更易于记忆,但它仍然面向机器,仍然依赖于具体的机器 4 【正确答案】 D 【试题解析】 系统软件是随计算机出厂并具有通用功能的软件,由计算机厂家或第三方厂家提供,一般包括操作系统、语言处理程序和数据库管理系统以及服务程序。 5 【正确答案】 A 【试题解析】 与广域网 相比,局域网具有有效性好,可靠性好的特征。 6 【正确答案】 C 【试题解析】 应用层协议主要有以下 7种: 网络终端协议 TELNET,用于实现互联网中远程登录功能。 文件传输协议 FTP,用于实现互联网中交

30、互式文件传输功能。 电子邮件协议 SMTP,用于实现互联网中电子邮件传送功能。 域名服务 DNS,用于实现网络设备名字到 IP地址映射的网络服务。 路由信息协议RIP,用于网络设备之间交换路由信息。 网络文件系统 NFS,用于网络中不同主机间的文件共事。 HTTP协议,用于 WWW服务 7 【正确答案 】 D 【试题解析】 如果在链表的每个结点中包括两个指针域,其中 rlink指向结点的后继, llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在 P所指结点前插入 q所指的新结点,只需要修改 P所指结点的 llink字段,并置 q所指结

31、点的 llink和 rlink。即q.rlink: =p; q.llink: =p.llink; p.llink.rlink: =q; p.llink: =q。 8 【正确答案】 B 【试题解析】 栈是限定仅在表的一 端进行插入和删除运算的线性表,这一端称为栈顶 (top),另一端称为栈底 (bottom),具有后进先出 (LIFO)的操作原则栈是使用最为广泛的数据结构之一,栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。 9 【正确答案】 C 【试题解析】 根据堆的定义:堆是一个关键码序列 (K1, K2, Kn) ,它

32、具有如下特征: KiK2i, KiK2i+1, i=1, 2, , n/2堆实质上是一棵完全二叉树结点的层次序列,此完全二又树 的每个结点对应于一个关键码,根结点对应于关键码 K1。堆的特性在此完全二又树里解释为:完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征,选项 C)中的 K2K5(即 D C)、 K4 K8(即 R M)、 K4 K9(即 R H),因此,选项 C)不符合堆的定义 10 【正确答案】 D 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现,又称为物理结构。数据运算是定义在数据的逻辑结构上的,在存储结构上实现。 11 【正确答案

33、】 B 【试题解析】 链式存储结 构的主要特点有: 结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低; 逻辑上相邻的结点物理不必相邻; 插入、删除操作灵活方便。 12 【正确答案】 D 【试题解析】 顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的因此其存储密度大,但插入、删除运算操作不方便,需移动大量的结点。 13 【正确答案】 C 【试题解析】 由单链表的存储结构可知,每个结点的指针域保存其后继结点的指针。将指针为 q的新结点插入到指针为 p的结点之后,则原指针为 p的结点的后继结点成为新结点的后继结点,由单链表的存储结构可知应执行 q.

34、link:=p.link,新结点成为指针 p的后继结点,因此应执行 p.link: =q。综上所述,选项 C)是正确的。 14 【正确答案】 D 【试题解析】 A55元素存储的位置在第 6行第 6列,但由于矩阵 A为下三角矩阵,所以 A55之前的非零元素才计入地址内,因而所存储的非零元素的 个数应为 1+2+3+4+5+5=20,这些元素占用的空间为 202=40个字节,所以 A85的存储位置为 100+40=140。 15 【正确答案】 B 【试题解析】 通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点 A为树的根结点:中序遍历

35、中 A左边的结点在 A的左子树中, A右边的结点在 A的右子树中;再分别对 A的左右子树进行前面步骤的重复处理,直到每个结点都找到正确的位置。 16 【正确答案】 B 【试题解析】 用来选择被淘 汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种:最佳淘汰算法 (OPT);先进先出淘汰算法 (FIFO);最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU), LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来,即一个已在内存的页面,如果在本次缺页中断前的最近一段时间内,未被使用的时间最长,那么将来它很可能不再被使用,故应淘汰。 17 【

36、正确答案】 B 【试题解析】 一般将中断源分成两大类:强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断 、硬件故障中断、时钟中断,控制台中断、程序性中断其中程序性中断包括目态程序执行特权指令、地址越界、虚拟存储中的缺页,缺段、溢出、除零等。 18 【正确答案】 C 【试题解析】 P操作和 V操作都是原语所谓原语是由若干条机器指令构成的一段程序,用以完成特定功能。原语在执行期间是不可分割的,即原语一旦开始执行,直到执行完毕之前,不允许中断。每执行一次 P操作意味着要求分配一个资源;每执行一次 V操作,意味着释放一个资源。当一个进程进行 V操作时,意味着可能有另一个进程从等待队列进入到就绪队

37、列。 19 【正确答案】 D 【试题解析】 非特权指令是除了特权指令之外的指令,它的执行不影响其他用户和系统。典型的非特权指令包括算术运算指令、逻辑运算指令、取数指令和访管指令等。清内存指令是特权指令,只允许操作系统使用。 20 【正确答案】 C 【试题解析】 在多道程序系统中,每个用户不可能用内存的物理地址来编写程序。程序在装入内存之前,通常为逻辑地址形式,有时甚至在装入内存后程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地刘:转换为运行时可由机器直接寻 址的物理地址,这一过程称为地址映射或地址重定位。 21 【正确答案】 A 【试题解析】 进

38、程调度中使用优先级调度法时又可把算法分为两种方式:可剥夺方式和不可剥夺方式。使用可剥夺方式时,系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程,调度程序将停止正在运行的进程,把处理机 CPU分配给新出现的优先级更高的进程。 22 【正确答案】 C 【试题解析】 作业调度算法中计算量高响应比优先算法的响应比 R定义为: R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间 )/估 计运行时间 23 【正确答案】 C 【试题解析】 常见的几种文件的物理结构中,顺序结构和链接结构适用于顺序存取方式:文件的索引结构适用于对文件进行随机访问。 24 【正确答案】 D

39、【试题解析】 索引文件结构是指逻辑上连续的文件存放在若干个不连续的物理块中,系统为每个文件建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。 25 【正确答案】 A 【试题解析】 数据库管理员的具体的职责包括:决定数据库中的信息内容和结构;决定数据库的存储结构和存取策略:定义数 据的安全性要求和完整性约束条件;监控数据库的使用和运行,数据库性能改进:定期对数据库进行重组和重构,以提高系统的性能。 26 【正确答案】 A 【试题解析】 数据库只有一个模式,也只有一个内模式,所以模式与内模式的映像个数也是唯一的。它定义数据库全局逻辑结构与存储结构之间的对应关系。当数据库的存储

40、结构改变了,由数据库管理员对模式 /内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变。 27 【正确答案】 C 【试题解析】 数据的静态特征主要包括对数据结构和数据间联系的描述,在 数据模型的 3要素中,数据结构用于描述系统的静态特性,是刻画一个数据模型性质最重要的方面。 28 【正确答案】 A 【试题解析】 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多, E-R图描述现实世界的概念模型,称为实体 -联系模型,简称 E-R模型 29 【正确答案】 A 【试题解析】 数据库有两层映像,即外模式 /模式和模式 /内模式映像。模式 /内模式映像定义数据库全

41、局逻辑结构与存储结构之间的对应关系。 30 【正确答案】 C 【试题解析】 关系模型的数据结 构表示为二维表,但不是任意的一个二维表都能表示一个关系,关系数据库对关系是有限定的。 每一个属性是不可分解的。 每一个关系模式中属性的数据类型以及属性的个数是固定的,并且每个属性必须命名,在同一个关系模式中,属性名必须是不同的。 每一个关系仅仅有一种记录模式,即一种关系模式。 在关系中元组的顺序 (即行序 )是无关紧要的。 在关系中属性的顺序可任意交换,交换时应连同属性名一起交换才行,否则顺序是重要的。 同一个关系中不允许出现完全相同的元组。 31 【正确答案】 C 【试题解析】 设关系 R和 S的元

42、数分 别为 r和 s,定义 R和 S的笛卡尔积是一个(r+ s)元元组的集合,若 R有 K1个元组, S有 K2个元组,则关系 R和关系 S的广义笛卡尔积有 K1K2个元组,记做: RSt t= tr, ts tr R ts S依题意,关系 T的属性个数是 10个。 32 【正确答案】 B 【试题解析】 在关系模型中,一个关系就是一个二维表,二维表名就是关系名。二维表的列称为属性,二维表的行称为元组。表中的第一行通常称为属性名,表中的每一个元组都是不可再分的。元组的次序是无关紧要的。 33 【正确答案】 A 【试 题解析】 一个关系可看作一个二维表。 关系有几条性质,其中之一就是表中任意两行不

43、能完全相同,即关系中任意两个元组不能完全相同。一个关系中允许有相同的属性、分量和域。 34 【正确答案】 D 【试题解析】 关系数据库的更新与更新操作必须遵循完整性规则,包括实体完整性、参照完整性和用户自定义完整性。 35 【正确答案】 A 【试题解析】 要查询 “学生号和姓名 ”,主句为 SELECT S#, SNAME FROMS。“年龄 ”属性应当属于数值型,要表达 “年龄大于 18岁 ”,则条件子句为 WHERE AGE 18。 36 【正确答案】 B 【试题解析】 SQL用 CREATE TABLE语句创建基本表,其一般格式如下: CREATE TABLE表名 (列名数据类型 列级完

44、整性约束 ,列名数据类型 列级完整性约束 ,表级完整性约束 ) 其他参数 ; 使用 SQL语句创建基本表时通常还可以定义与该表有关的完整性约束,当用户对表进行操作时,由 DBMS自动检查该操作是否违背所定义的完整性约束。另外, SQL支持空值的概念,任何列可以有空值,除非 在 CREATE TABLE的语句列的定义中指定了 NOT NULL。由题干可以知道,插入行的前两个属性不能为NULL。 4个选项中, C)和 D)在前两个属性出现了 NULL, A)的第三个属性不是字符型,故本题选 B)。 37 【正确答案】 D 【试题解析】 由视图的定义:视图是从一个或几个基本表 (或其他视图 )导出的

45、表可知,选项 A)、 B)是正确的。视图机制使用户可以将注意力集中在他所关心的数据上。通过视图,可以简化用户的数据查询操作 (包括简化查询语句的编写 ),不过不能加快查询语句的执行速度。 38 【正 确答案】 B 【试题解析】 用户对于数据库可以有几种不同形式的访问权限,其中包括: read权限,允许读取数据但不允许修改数据; insert权限,允许插入数据,但不允许修改已经存在的数据: update权限,允许修改数据,但不允许删除数据: delete权限,允许删除数据。用户可以获得上面的所有权限类型或其中一部分的组合,也可以根本不获得任何权限。除了以上几种对数据访问的权限外,用户还可以获得修

46、改数据库模式的权限,其中 index权限允许创建和删除索引: alteration权限允许增加或删除关系中的属性; drop允许删除关系; resource权限允许创建新的关系。 39 【正确答案】 A 【试题解析】 嵌入式 SQL语句中可以使用主语言的程序变量来输入或输出数据。把 SQL语句中使用的主语言程序变量简称为主变量。主变量根据其作用的不同,分为输出主变量和输入主变量。 40 【正确答案】 A 【试题解析】 SQL语句中按 SELECT子句中的目标列表达式,选出元组中的属性值形成结果表。 WHERE子句是指定查询条件, ORDER子句是排序作用,FROM是选择表 (或视图 )。所以实

47、现投影操作的是 SELECT子句。 41 【正确答案】 D 【试题解析】 数据库访问命令之前,数据库管理系统 DBMS首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。 42 【正确答案】 C 【试题解析】 数据存取层的处理对象是数据页和系统缓冲区。执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作,完成缓冲区管理、内外层交换、外层的数据管理等功能。 43 【正确答案】 A 【试题解析】 数据定义的程序模块主要包括: 模式、外 模式、内模式的定义模块。 安全性定义,如授权定义及其处理模块。 完整性定义,如主码、外码、其他完整性约束定义及其处理模块。 44 【正确答案】 D 【试题解析】 数据库定义功能是对数据库库的结构进行描述,包括外模式、模式、内模式的定义;数据库完整性的定义;安全保密的定义;存取路径的定义。这些定义存储在数据字典中,是 DBMS运行的基本依据。 45 【正确答案】 D 【试题解析】 ACID的含义分别为:原子性 A(atomicity),一致性 C(consistency),隔离性 I(

展开阅读全文
相关资源
猜你喜欢
  • STAS SR 11579-1998 Agricultural tractors Mechanical transmissions Test methods《农用拖拉机 机械传输 试验方法 》.pdf STAS SR 11579-1998 Agricultural tractors Mechanical transmissions Test methods《农用拖拉机 机械传输 试验方法 》.pdf
  • STAS SR 11583-1997 Fresh vegetables - Asparagus《新鲜蔬菜 芦笋 》.pdf STAS SR 11583-1997 Fresh vegetables - Asparagus《新鲜蔬菜 芦笋 》.pdf
  • STAS SR 11630-1995 Agricultural machines Grain crops harvesters Technical requirements for quality《农业机械 谷物收割机 质量技术要求》.pdf STAS SR 11630-1995 Agricultural machines Grain crops harvesters Technical requirements for quality《农业机械 谷物收割机 质量技术要求》.pdf
  • STAS SR 11631-1995 Agricultural machines Corn Harrerster Technical requirements for quality.《农业机械 玉米收割机 质量技术要求》.pdf STAS SR 11631-1995 Agricultural machines Corn Harrerster Technical requirements for quality.《农业机械 玉米收割机 质量技术要求》.pdf
  • STAS SR 11771-11-1994 Natural radioactive nuclides with pollution potential proceeded from ores and coals Determination of total natural uranium content from soil and sediment《矿石和煤.pdf STAS SR 11771-11-1994 Natural radioactive nuclides with pollution potential proceeded from ores and coals Determination of total natural uranium content from soil and sediment《矿石和煤.pdf
  • STAS SR 11771-12-1994 Natural radioactive nuclides with pollution potential proceeded from ores and coals Determination of radium 226 content from soil and sediment《矿石和煤炭引起的可能有污染的天.pdf STAS SR 11771-12-1994 Natural radioactive nuclides with pollution potential proceeded from ores and coals Determination of radium 226 content from soil and sediment《矿石和煤炭引起的可能有污染的天.pdf
  • STAS SR 11771-13-1994 Natural radioactive nuclides with pollution potential proceededDetermination of radium 226 content in the ambient air from the《天然放射性核素潜在产生的污染 镭226在周围空气中的含量 》.pdf STAS SR 11771-13-1994 Natural radioactive nuclides with pollution potential proceededDetermination of radium 226 content in the ambient air from the《天然放射性核素潜在产生的污染 镭226在周围空气中的含量 》.pdf
  • STAS SR 11771-14-1994 Natural radionuclides with contamination potential resulted from ores and raw coals Determination of tacking uranium in rocks《带有潜在污染物的由矿石和原料煤产生的自然放射性核素,岩石中定位焊.pdf STAS SR 11771-14-1994 Natural radionuclides with contamination potential resulted from ores and raw coals Determination of tacking uranium in rocks《带有潜在污染物的由矿石和原料煤产生的自然放射性核素,岩石中定位焊.pdf
  • STAS SR 11771-15-1995 Natural radioactive nuclides with pollution potential proceeded from ores end coals《矿石和煤炭引起的可能有污染的天然放射性核素 》.pdf STAS SR 11771-15-1995 Natural radioactive nuclides with pollution potential proceeded from ores end coals《矿石和煤炭引起的可能有污染的天然放射性核素 》.pdf
  • 相关搜索

    当前位置:首页 > 考试资料 > 职业资格

    copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
    备案/许可证编号:苏ICP备17064731号-1