1、国家三级（数据库技术）笔试模拟试卷 27 及答案与解析 1 计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述： 它不但能处理数据，而且还能处理图像和声音 它不仅能进行计算，而且还能进行推理决策 它具有几乎无限的存储能力 它能方便而迅速与其他计算机交换信息 上面叙述中，正确的是 _。 （ A） 、 、 （ B） 、 、 （ C） 、 、 和 （ D） 、 、 2 当前比较流行的程序设计语言 Javd是用于 _的 编程语言。 （ A）人工智能 （ B）面向对象 （ C）网络环境 （ D）科学及工程计算 3 典型的计算机网络从逻辑上可以分为两个子网：资源子网和通信子网。数据通过通信
2、子网的基本交换方式有 _两类。 （ A）电路交换方式和报文分组交换 （ B）电路交换方式和存储转发交换 （ C）线路交换和报文分组交换 （ D）线路交换和存储转发交换 4 典型的局域网可以看成由以下三部分组成：网络服务器、工作站与 _。 （ A） IP地址 （ B）通信设备 （ C） TCP/IP协议 （ D）网卡 5 OSI规定了 5种标准的安全服务，下面不是所规定的安全服务是 _。 （ A）对象认证安全服务 （ B）访问控制安全服务 （ C）数据传播安全服务 （ D）防抵赖安全服务 6 计算机病毒是 _。 （ A）计算机产生的 （ B）电子器件产生的 （ C）空气污染产生的 （ D）一种人
3、为制造的程序 7 下列不是数据结构概念所包含的内容的是 _。 （ A）算法表示 （ B）存储结构 （ C）逻辑结构 （ D）运算 8 设线性表的顺序存储结构中，每个元素占用 1个存储单元，表的第一个元 素的存储地址为 d，则第 i个元素 (1in， n为表长 )的存储地址为 _。 （ A） d+(i-1)1 （ B） d+i1 （ C） d+(i+1)l （ D） d+il-1 9 栈是一种 _，是软件中常用的数据结构。 （ A）逻辑特殊的线性结构 （ B）容量受限的线性结构 （ C）运算操作限制在同一端进行的线性结构 （ D）按随机存取方式运算的线性结构 10 设矩阵 A是一个 nn对称矩阵
4、，即 Ai,j=Aj,i,为了节省存储空间，将其下三角部分按行序为主序存放在一维数 D1n(n+1)/2中，对任一下三角元素 Aij(ij)，在一维数组 B的下标位置 k的值是 _。 （ A） (i+(i-1)/2+j-1) （ B） i(i-1)/2+j-1 （ C） i(i+1)/2+j-1 （ D） i(i+1)/2+j 11 已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则节点的后根序列为_。 （ A） ACFKDBG （ B） GDBFKCA （ C） KCFAGDB （ D） ABCDFKG 12 从二叉搜索树中查找一个元素时，其时间复杂度大致为 _。 （
5、 A） O(n) （ B） O(1) （ C） O(log2n) （ D） O(n2) 13 快速排序方法在 _情况下最不利于发挥其长处。 （ A）要排序的数据量太大 （ B）要排序的数据中含有多个相同值 （ C）要排序的数据已基本有序 （ D）要排序的数据个数为整数 14 在归并排序过程中，需归并的趟数为 _。 （ A） n （ B） n1/2 （ C） nlog2n （ D） log2n 15 CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是 _。 （ A）运行进 程修改程序状态字 （ B）中断屏蔽 （ C）中断 （ D）进程调度程序 16 在中断处理过程中，中断屏蔽功能可以起
6、_的作用。 （ A）设置中断优先级 （ B）改变中断优先级 （ C）增加中断优先级 （ D）撤销中断优先级 17 系统抖动是指 _。 （ A）使用机器时，屏幕闪烁的现象 （ B）系统盘有问题，致使系统不稳定的现象 （ C）被调出的页面又立刻被调入所形成的频繁调入调出现象 （ D）由于内存分配不当，偶然造成内存不够的现象 18 进程具有动态性、并发性、独立性、异步性和 交往性 5个基本特征。进程是一次执行过程，具有生命周期体现了进程的 _特征。 （ A）动态性 （ B）并发性 （ C）独立性 （ D）异步性 19 在虚拟页式存储管理中，下列说法正确的是 _。 （ A）页面长度固定，并且是硬件的设
7、计特性 （ B）页面长度固定，并且是软件的设计特性 （ C）页面长度可变，并且是硬件的设计特性 （ D）页面长度可变，并且是软件的设计特性 20 某程序将 256256 的矩阵置初值 0。现假定分给这个矩阵的内存块为 1页，页面大小为每页 256 个整数字。矩阵按行存放 ，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A： ARRAY1256， 1 256OF INTEGER； FOR I： =1 TO 256 FOR J： =1 TO 256 AI,J： =0； 则程序运行完毕共发生 _次缺页中断。 （ A） 255 （ B） 256 （ C）一月
8、 -62 （ D） 2562 21 在文件系统中，文件的逻辑结构可分为两类，它们是 _。 （ A）流式文件和记录式文件 （ B）字符文件和 二进制文件 （ C）程序文件和数据文件 （ D）内存文件和外存文件 22 某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级的文件目录指向该目标的第一块，否则指向普通文件的文件控制块。每个目录下最多放 40 个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件 /B/E/F/H中的第 8块，最少要启动硬盘 _次。 （ A） 5次 （ B） 6次 （ C） 13 次 （ D
9、） 14 次 23 有如下请求磁盘服务的队列，要访问的磁道分别 是 98、 183、 37、 122、 14、 124、 65、 67。现在磁头在 53道上，若按最短寻道时间优先法，磁头点的移动道数是 _。 （ A） 234 （ B） 235 （ C） 236 （ D） 237 24 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 _。 （ A）文件的集合 （ B）数据的集合 （ C）命令的集合 （ D）程序的集合 25 下面有关概念模型的说法中，不正确的是 _。 （ A）概念模型只描述信息特性和强调语义 （ B）概念模型是信息世界到数据世界的第一层 抽象 （ C）概念模型不涉及信
10、息在计算机中的表示 （ D）概念模型中最常用的是实体关系模型 26 数据模型应具有 _。 （ A）数据描述功能 （ B）数据联系描述功能 （ C）数据查询功能 （ D）数据及数据联系描述功能 27 关于数据库系统三级模式的说法，下列论述中正确的是 _。 （ A）外模式、模式、内模式都只有一个 （ B）外模式有多个，模式、内模式只有一个 （ C）模式只有一个，外模式和内模式有多个 （ D） 3个模式中，只有模式才是真正存在的 28 便于实现实体间 m： n联 系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模式为 _。 （ A）层次模型 （ B）树型模型 （ C）网状模型
11、 （ D）面向对象模型 29 数据模型是 _。 （ A）文件的集合 （ B）记录的集合 （ C）数据的集合 （ D）记录及其联系的集合 30 实现 “收回用户 U4 对学生表 STUD中学号 (XH)的修改权 ”这一功能的正确 SQL语句是_。 （ A） REVOKE UPDATE(XH)ON TABLE FROM U4； （ B） REVOKE UPDATE(XH)ON TABLE STUD FROM PUBLIC； （ C） REVOKE UPDATE(XH)ON TABLE STUD FROM U4； （ D） REVOKE ALL PRIVIL EGES ON TABLE FROM U
12、4； 31 在学生表 STUD中，查询既不是信息系 IS、数学系 MA也不是计算机系 CS的学生的姓名 (XM)和性别 (XB) 。 SD为系名。实现该功能的正确 SQL语句是 _。 （ A） SELECT XM,XB FROM STUD WHERE SD IN(IS， MA， CS)； （ B） SELECT XM,XB FROM STUD WHERE SD NOT IN (IS， MA， CS)； （ C） SELECT XM,XB FROM STUD WHERE SD NOT(IS， MA， CS)； （ D） SELECT XM,XB FROM STUD WHERE SD NOT IN
13、(IS， MA， CS)； 32 SQL数据库中的视图与下列 _是对应的。 （ A）关系模式 （ B）存储模式 （ C）子模式 （ D）以上均不与之对应 33 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 GRANT和REVOKE实现的功能是 _。 （ A）数据查询 （ B）数据定义 （ C）数据操纵 （ D）数据控制 34 设有关系 R， 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 a2 b2 c1 a2 b2 c1
14、 a2 b2 c1 （ A） R S （ B） R-S （ C） RS （ D） RS 35 设关系 R和 S具有相同的元素，且相应的属性取自同一个域，则集合 t|t R t S标记的是 _。 （ A） R S （ B） R-S （ C） RS （ D） RS 36 设属性 A是关系 R的属性，属性 A在关系定义时，数据类型为 CHAR，则共属性值不能取其他类型，这是 _。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 37 设有供应商关系 S和零件关系 P，它们的主码分别是 “供应商号 ”和 “零件号 ”，而且，零件关系 P的属性 “颜色
15、”只能取值为 (红，白，蓝 )。 S P 供应商号 供应商名 所在城市 零件号 颜色 供应商号 B01 红星 北京 010 红 B01 S10 宇宙 上海 201 蓝 T20 T20 黎明 天津 312 白 S1O Z01 立新 重庆 以下操作能正常执行的是 _。 （ A）向关系 P插入新行 (201， 白 ， S10) （ B）向关系 P插入新行 (301， 红 ， T11) （ C）向关系 P插入新行 (301， 绿 ， B01) （ D）删除关系 P中零件号为 312的行 38 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 _。 （ A）数据库模式描述语言 (DDL) （ B）
16、数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 39 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户 _数据库。 （ A） 查询 （ B）定义 （ C）修改 （ D）共享 40 MS SQL Server 数据库系统的核心是 _。 （ A） Sybase SQL Server （ B） IBM DB2 （ C） Microsoft SQL Server （ D） Oracle 41 数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 _。 （ A） Fo
17、xBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数据库，而 Oracle是多用 户数据库 （ C） FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 Oracle在大中型机上运行 42 下列 _不属于故障的主要类型。 （ A）事务故障 （ B）逻辑故障 （ C）系统故障 （ D）磁盘故障 43 可信计算机系统评估标准 TCSEC将系统划分 _个安全级别。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 44 在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外
18、还有_。 （ A）读脏数据 （ B）不可串行化 （ C）事物内部故障 （ D）活锁和死锁 45 在下列解决死锁的方法中，属于死锁预防策略的是 _。 （ A）资源有序分析 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 46 关系模式设计 “不好 ”，通常会出现如下 _问题。 数据冗余 更新异常 插入异常 删除异常 （ A）都是 （ B） 、 和 （ C） 、 和 （ D） 和 47 下列的 SQL语句中，属于数据控制语句的是 _。 CREATE SELECT UPDATE GRANT DROP DELETE ALTER INSERT REVOKE （ A） 、 、 和 （
19、B） 和 （ C） 、 、 和 （ D） 、 和 48 当 _成立时，称 XY为平凡的函数依赖。 （ A） X Y （ B） Y X （ C） XY= （ D） XY 49 各种范式之间有一定关系，下面 _是正 确的。 （ A） 4NF含于 BCNF含于 3NF （ B） 3NF含于 BCNF含于 4NF （ C） 5NF含于 BCNF含于 4NF （ D） 4NF含于 BCNF含于 5NF 50 为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到 _中。 （ A）编译程序 （ B）操作系统 （ C）中间语言 （ D）宿主语言 51 数据库关系模式
20、R=(A， B， C， D， E)有下列函数依赖： ABC， DE， CD 下述对 R的分解中，属于 R的无损连接分解的是 _。 (A， B， C) (C,D,E) (A， B) (A， C， D， E) （ A）均不是 （ B）只有 （ C）只有 （ D） 和 52 数据库的逻辑结构设计任务就是把 _转换为与所选用的 DBMS支持的数据模型相符合的过程。 （ A）逻辑结构 （ B）物理结构 （ C）概念结构 （ D）层次结构 53 20世纪 90 年代，随着网络技术的发展， _结构的数据库系统成为主流。 （ A）客户机 /服务器 （ B）并行 （ C）分布式 （ D）网络 54 逻辑结构设计
21、阶 段应考虑的主要因素是 _。 （ A）概念模式 （ B）存取方法 （ C）处理要求 （ D） DBMS特性 55 E-R图的主要元素是 _。 （ A）实体、属性和联系 （ B）数据结构、数据操作和数据约束条件 （ C）外模式、概念模式和内模式 （ D）关系模型、网状模型、层次模型 56 由 Stonebraker等组成的高级 DBMS功能委员会于 1990年发表了题为 “第三代数据库系统宣言 ”的文章。文章中提出了第三代数据库系统的三条原则。下列不属于这三条原则的是_。 （ A）支持更加 丰富的对象结构和规则 （ B）包含第二代 DBMS （ C）支持 Web功能 （ D）对其他子系统开放
22、57 依据关系系统支持关系模型的程度不同，关系系统可以分为四类。所谓全关系系统指的是 _。 （ A）支持关系数据结构和所有的关系代数操作 （ B）支持关系模型的所有特征 （ C）仅支持关系数据结构 (即表 )，不支持集合级的操作 （ D）支持关系数据结构和选择、投影、连接 3种关系操作 58 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 59 计算机是一类智能机器，这 是因为它除了能完成算术运算外还能完成某些【 】。 60 设有关键码序列 (17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫
23、描后的结果是【 】。 61 设有二维数组 A09)019，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6， 6的存储地址为【 】。 62 线性表 L=(a1， a2， ， an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元 素的个数为【 】。 63 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 【 】，即共享设备模拟独占设备。 64 在数据库的三级模式体系结构中，外模式与模式之间的映像 (外模式 /模式 )，实现了数据库【 】独立性。 65 为了便于系统控制和描述进程的活动过程，在操作系统核心
24、中为进程定义了一个专门的数据结构，称为【 】。 66 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 67 关系数据库的规范化理论规定，在执行分离时，必须遵守【 】，保持原有的依赖关系和无损连接。 68 利用中间件 Middleware的高层【 】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。 69 设有关系 R(A， B， C)和 S(A， D， E， F)，若将关系表达式： R A， R,， B， S.D， S.F(RS)用 SQL语言的查询语句表示，则有： SELECT R.A， R.B， S.D， S.F FROM R， S WHE
25、RE【 】 70 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体 联系模型 (E-R模型 )属于【 】 数据模型。 71 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【 】。 72 使用 PowerDesigner的 Data Architect，可以对已有数据库生成物理数据模型 (PDM)，这种功能通常称为【 】。 73 并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和【 】。 74 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同 ，则称这个调度为【 】调度。 75 数据库应用系统的设计应该具有数据设计和【 】功能，对数据进行收集、存储、加工、抽取和传播等。 76 ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录 )、【 】和引用。 77 为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为【 】原则。 国家三级（数据库技术）笔试模拟试卷 27 答案与解析
