1、国家三级（数据库技术）笔试模拟试卷 163及答案与解析 1 用计算机进行导弹飞行轨道的计算，属于下列（ ）计算机应用领域。 （ A）人工智能 （ B）过程控制 （ C）辅助设计 （ D）科学和工程计算 2 计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（ ）。 （ A）操作系统 （ B）编译程序 （ C）数据库管理系统 （ D）网络通信软件， 3 下列关于网络协议的叙述中，不正确的是（ ）。 （ A）语法规定了用户控制信息的命令 （ B）语义规定了用户 控制信息的意义以及完成控制的动作与响应 （ C）时序是对事件实现顺序的说明 （ D）网络协议是为网络数据交换而制定的 4
2、 电子邮件软件向邮件服务器发送邮件时使用的协议是（ ）。 （ A） SMTP （ B） POP3 （ C） IMAP （ D） MIME 5 下列关于信息认证的叙述中，不正确的是（ ）。 （ A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心 （ B）数字签名的签名者事后不能否认自己的签名 （ C）消息认证要检验的内容包括消息的序号和时间性 （ D）对密码系统的主动攻 击是通过分析和识别截获的密文完成的 6 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（ ）。 （ A） Cache （ B）磁带 （ C）硬盘 （ D）内存 7 在包含 1000个元
3、素的线性表中实现如下各运算，哪一个所需的执行时间最长 ? （ A）线性表按顺序方式存储，在线性表的第 100个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 900个结点 （ D）线性表按链 接方式存储，删除指针 P所指向的结点 8 设某散列表的当前状态如下：（ A） 0.37 （ B） 0.42 （ C） 0.58 （ D） 0.73 9 下列关于数据的逻辑结构的叙述中，（ ）是不正确的 ? （ A）数据的逻辑结构是数据问关系的描述 （ B）数据的逻辑结构反映了数据在计算机中的存储方式 （ C）
4、数据的逻辑结构分为线性结构和非线性结构 （ D）队列属于线性结构 10 以下不是数据结构研究的内容的是（ ）。 I数据的采集 II数据的逻辑组织III、数据的存储结构 数据的传输 V 对数据的检索 （ A）仅 I （ B） I和 （ C） II和 （ D） I、 III和 V 11 以下（ ）不是链式存储结构的主要特点。 （ A）逻辑上相邻的结点，物理上不必相邻 （ B）查找迅速快捷 （ C）插入、删除灵活方便 （ D）存储空间利用率低 12 13 以下（ ）不是栈的基本运算。 （ A）删除栈顶元素 （ B）删除栈底元素 （ C）判断栈是否为空 （ D）将栈置为空栈 14 按行优先顺序存储下三
5、角矩阵15 设 F是由 T1、 T2和 T3三棵树组成的森林，与 F对应的 二叉树为 B，已知T1、 T2和 T3的结点个数分别为 n1、 n2和 n3，则二叉树 B的根结点左子树个数为（ ）。 （ A） 1 （ B） n1-1 （ C） n3 （ D） n2+n3 16 中断处理的 4个阶段为（ ）。 （ A）保存现场、执行中断处理程序、分析中断源、恢复现场 （ B）保存现场、恢复现场、执行中断处理程序、分析中断源 （ C）保存现场、分析中断源、执行中断处理程序、恢复现场 （ D）分析中断源、保存现场、执行中断处理程序、恢复现场 17 设计作业调度算法时不需要考虑下列哪一个因素 ? （ A）
6、用户界面友好 （ B）公平性 （ C）均衡使用资源 （ D）吞吐量大 18 进程间的通信方式不能传递大量信息的是（ ）。 （ A）共享内存 （ B）消息缓冲 （ C）信箱通信 （ D）信号量及 P、 V操作 19 以下不是操作系统的特征的是（ ）。 （ A）并发性 （ B）共享性 （ C）随机性 （ D）封装性 20 对进程的描述中，下列说法错误的是（ ）。 （ A）一个进程可以包含若干个程序 （ B）一个程序可以对应多个进程 （ C）进程必须由程序作为其组成部分 （ D）程序与进程是不相关的 21 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 （ A）先进先出调度算法 （ B）优
7、先级调度法 （ C）短执行优先调度法 （ D）轮转法 22 下面对作业控制块 JCB表述错误的是（ ）。 （ A） JCB是作业存在的唯一标志 （ B） JCB内容是作业调度的依据 （ C） JCB只有在该作业退出系统时才清除 （ D） JCB在作业建立后就不再改变 23 当 V原语对信号量运算之后，错误的是（ ）。 （ A）意味着释放一个资源 （ B）当 S0，其绝对值表示等待该资源的进程数目 （ C）当 S=0，要唤醒一个等待进程 （ D）当 S0，要唤醒一个就绪进程 24 在批处理方式下的作业管理可把作业流的状态分为（ ）四种。 （ A）后备，进入，就绪和完成 （ B）进入，后备，运行和
8、完成 （ C）后备，等待，就绪和完成 （ D）等待，就绪，运行和完成 25 下列关于数据库管理系统 DBMS和操作系统之间关系的叙述中，不正确的是（ ）。 （ A） DBMS是建立在操作系统之上的，是操作系统的用户 （ B） DBMS遇到读写磁盘操作时 会请求操作系统服务 （ C）操作系统保证 DBMS对数据逻辑上的读写真实地映射到物理文件上 （ D）操作系统提供的存取原理和基本的存取方法通常作为与 DBMS应用层的接口 26 下列不是概念模型应具备性质的是（ ）。 （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 27 下列叙述不正确的是
9、（ ）。 （ A）模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述 （ B）外模式也称用户模式，一个数据库可以有多个外模式 （ C）内 模式也称物理模式，一个数据库可以有多个内模式 （ D）数据库系统是由外模式、模式和内模式三级组成 28 在一个数据库中，模式与内模式的映像个数是（ ）。 （ A） 1个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D）任意多个 29 在使用数据库时，当存储结构改变时，只需改变逻辑结构和物理结构之间的映像，可使建立在物理结构之上的逻辑结构保持不变，从而使建立在逻辑结构之上的应用程序也保持不变，称之为（ ）。 （ A）数据库的物理独立性
10、（ B）数据库的逻辑独立性 （ C）数 据库的安全性 （ D）数据库的并发性 30 下列对关系的叙述中，（ ）是不正确的 ? （ A）关系中的每个属性是不可分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 31 在关系数据模型中，一个关系中的主码（ ）。 （ A）可以取值为 NULL(空值 ) （ B）只能是单个属性 （ C）不能是其他关系的外码 （ D）只能有一个 32 关系模型中常用的关系操作包括（ ）。 I、选择 II、投影 III、连接 、查询V、删除 （ A） I、 II和 （ B） I、 II和 I （ C）
11、I、 III和 （ D）全部 33 下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键 (或称主码 )，则外键是（ ）。学生 (学号，姓名，班级号，成绩 )班级 (班级号，班级名，班级人数，平均成绩 ) （ A）学生关系的 “学号 ” （ B）班级关系的 “班级号 ” （ C）学生关系的 “班级号 ” （ D）班级关系的 “班级名 ” 34 下列说法中，不正确的是（ ）。 （ A）每一个关系模型中，属性的个数是固定的 （ B）在关系中元组 的顺序 (行的顺序 )是无关紧要的 （ C）在关系中属性的顺序 (列的顺序 )是无关紧要的 （ D）关系中可以有重复的元组 35 在 SQL中，视
12、图 (view)是三级模式结构中的（ ）。 （ A）内模式 （ B）模式 （ C）外模式 （ D）存储模式 36 若用如下的 SQL语句创建一个表 S： CREATELABLES(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXcharq(2)， AGEinteger)向表 S中插入如下行时，哪一行可以被插入 ? （ A） (872476， 小芳 ，女， 21) （ B） (85423l， 小明 ， NULL， NULL) （ C） (NULL， 小强 ， 男 ， 65) （ D） (657123， NULL， 女 ， 20) 37 下列关于 SQL中的索引
13、(Index)的叙述中，正确的是（ ）。 （ A）在主键上不能创建 I rNIQtJE索引 （ B）删除索引时关于索引的描述仍会保留在数据字典中 （ C）有时为了加快维护数据库的速度，应删除一些索引 （ D）一个基本表上可以创建多个聚簇索引 38 SQL语言的 REVOKE语句实现 的数据控制功能是（ ）。 （ A）可靠性控制 （ B）并发性控制 （ C）安全性控制 （ D）完整性控制 39 40 把 SQL嵌入语言使用时必须解决的问题中，没有（ ）： （ A）区别 SQL，和主语言 （ B）数据库工作单元和程序工作单元之间的通信 （ C）两种语言编译方法不同 （ D） SQL是一次一集合方式
14、而主语言是一次一记录方式处理数据 41 下列条目中， DBMS的基本功能是（ ）。 I提供用户对数据库结构的描述功能 II提供用户对数据的操作功能 III提供多用户环 境下的事务管理 分类组织、存储和管理各种数据 V数据库的创建、转储和恢复 （ A） I、 II和 III （ B） II、 III和 （ C） I、 II、 III和 IV （ D）都是 42 DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（ ）。 （ A）应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层 （ B）应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层 （ C）应用层、语
15、言翻译处理层、数据存储层、数据存取层、操作系统层 （ D）应用层、数据存取层、数据 存储层、语言翻译处理层、操作系统层 43 下列说法不正确的是（ ）。 （ A） SYBASEIQ产品支持 Bitwise索引技术 （ B） SYBASEIQMultiplex是为提高 SYBASE数据库索引的效率而设计的 （ C） DB2数据库系统使用动态位图索引提高访问多维数据的性能 （ D） MSSQLServer2000允许工作负载跨越多个 SQLServer2000分区 44 数据库管理系统 (DBMS)的层次结构中，应用层的处理对象是（ ）。 （ A）单个元组 （ B）数据库应用 （ C） 系统缓冲区
16、 （ D）索引 45 事务的 ACID特性中的 C的含义是（ ）。 （ A）并发性 (Concurrency) （ B）临近性 (Contiguity) （ C）连续性 (Continuity) （ D）一致性 (Consistency) 46 下列系统故障恢复步骤正确的顺序是（ ）。 I找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务，标记为 IYNDOII对 UNDO队列中的事务做 IYNDO处理 III对 REDO队列中的事务做 REDO处理 （ A） I、 II、 III （ B） I、 III、 II （ C） II、 、 I （ D） III、 II、 I 47
17、下列关于数据库故障的叙述中，（ ）是不正确的 ? （ A）事务故障可能使数据库处于不一致状态 （ B）事务故障可能由两种错误产生：逻辑错误和系统错误 （ C）系统故障时一般主存储器内容会完好，而外存储器内容丢失 （ D）磁盘故障指的是磁盘上内容的丢失 48 数据库系统的日志文件用于记录下述（ ）内容。 （ A）数据更新操作 （ B）数据查询操作 （ C）程序执行结果 （ D）程序运行过程 49 关系数据库规范化是为解决关系数据库中（ ）问题而引入的。 （ A）减少数据操作的复杂性 （ B）提高查询速度 （ C）插入、删除和数据冗余 （ D）保证数据的安全性和完整性 50 51 52 53 54
18、 55 （ ）阶段的任务是产生概念模型。 （ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 56 建立 Delphi程序的基本操作步骤中不包括（ ）。 （ A）数据库设计 （ B）创建一个新的项目 （ C）设 计窗体 （ D）编译、运行程序 57 PowerDesigner中的： MetaWorks模块的主要功能是（ ）。 （ A）通过模型共享支持团队工作 （ B）用于数据分析和数据发现 （ C）用于概念层的设计 （ D）用于数据仓库的建模 58 下列关于分布式数据库系统的叙述中，哪一条是不正确的 ? （ A）分布式系统用户的操作与非分布式系统没有什么不同 （
19、 B）分布式系统的存储结构要比非分布式系统复杂 （ C）分布式系统的数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 59 在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现（ ）。 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 60 OLAP的基本概念不包括（ ）。 （ A）度量属性 （ B）维 （ C）数据分析 （ D）事务处理 61 语言处理程序应属于软件。 62 在点一点网络中，分组从通信子网的源结点到达目的结点的路由是由 _决定的。 63 一棵二叉树结点的前序序列为 A、 B、 D、
20、E、 G、 c、 F、 H、 I，对称序序列为D、 B、 G、 E、 A、 C、 H、 F、 I，则该二叉树结点的后序序列为 _。 64 设有二维数组 A1， ， 101， ， 12，其每个元素占 2个字节，数据按行优先顺序存储，第一个元素的存储地址为 1000，则元素 A55的存储地址为_。 65 设 F是 Tl、 T2和 T3三棵树组成的森林，与 F对应的二叉树为 B，已知 T1、 T2和 T3的结点个数分别为 n1、 n2和 n3，则二叉树 B的根结点左子树个数为_。 66 在虚拟页式存储 管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为 _。 67
21、进程之间相互协调，彼此之间交换信息，这就是进程问的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为 _。 68 在虚拟页式存储管理中，页表中需要增加：驻留位 (指示该页在内存还是外存 )、外存地址 (给出该页外存地址 )和 _。 69 关系数据模型由关系数据结构、关系操作集合和 _三大要素组成。 70 用二维表的形式来表示实体之间联系的数据模型叫做。 71 SQL语言完成核心功能只用了 9个动词，其中完成数据控制功能的动词是GRANT和 _ 72 73 Oracle最初被设计成一个关系数据库管理系统，但自 Oracle8之后，它被定位成一个 _数据库管理系统。 74
22、IBM商务智能解决方案的基本结构包括 _、多维分析模型和前台分析工具三个部分。 75 使用最为广泛的记录数据库中更新活动的结构是 _。它 记录了数据库中的所有更新活动。 76 DBMS对数据库进行封锁时采用的两种基本锁类型是 _和共享锁(S)。 77 若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非函数依赖的 _ 78 常用的模式分解的等价标准要求分解是具有 _的和要求分解是保持函数依赖的。 79 能够模式化为维属性和度量属性的数据统称为 _数据。 80 并行数据库的体系结构中的 _结构是支持数据 库系统最好的结构。 国家三级（数据库技术）笔试模拟试卷 163答案与解析
23、 1 【正确答案】 D 【试题解析】 在科学实验和工程设计中，经常会遇到各种数学问题需要求解，利用计算机并应用数值方法求解是解决这类问题主要的途径，这种应用被称为科学和工程计算，其特点是计算量大，而逻辑关系相对简单，它是计算机重要应用领域之一。例如，导弹飞行轨道计算，宇宙飞船运动轨迹和气动干扰的计算等等。 2 【正确答案】 A 【试题解析】 软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序和数据库管 理系统以及服务程序等。其中操作系统是系统软件的核心，它是管理计算机软件、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。 3 【正确答案】 A
24、【试题解析】 网络中的计算机之间需要不断地交换数据，要求网络中的每台计算机在交换数据的过程中要遵守事先约定好的通信规则。这些规则明确地规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要是由以下 3个要素组成，即语法、语义与时序，其中的语法规定了拥护数据与控制信息的结构与格 式。 4 【正确答案】 A 5 【正确答案】 D 【试题解析】 对密码系统的攻击有两类：一类是主动攻击，攻击者是通过采用删除、增添、重放、伪造等手段主动向系统注入假信息；另一类是被动攻击，攻击者只是对截获的密文进行分析和识别。 6 【正确答案】 B 7 【正确答案】 A
25、8 【正确答案】 A 9 【正确答案】 B 10 【正确答案】 B 11 【正确答案】 B 12 【正确答案】 C 13 【正确答案】 B 14 【正确答案】 D 15 【正确答案】 B 16 【正确答案】 C 17 【正确答案】 A 18 【正确答案】 D 19 【正确答案】 D 20 【正确答案】 D 21 【正确答案】 B 22 【正确答案】 D 23 【正确答案】 D 24 【正确答案】 B 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 C 28 【正确答案】 A 29 【正确答案】 A 【试题解析】 数据库只有一个内模式，模式内模式映像定义了数据库的逻辑结构与存
26、储结构之间的对应关系。当数据库的存 储结构改变了，只须对模式内模式映像做相应的修改，就可以保持模式不变，从而应用程序也不必改变。这就保证了数据与程序的物理独立性，称为数据的物理独立性。 30 【正确答案】 C 31 【正确答案】 D 32 【正确答案】 D 33 【正确答案】 C 34 【正确答案】 D 35 【正确答案】 C 36 【正确答案】 B 37 【正确答案】 C 38 【正确答案】 C 39 【正确答案】 A 40 【正确答案】 C 41 【正确答案】 D 42 【正确答案】 A 43 【正确答案】 B 44 【正确答案】 B 45 【正确答案】 D 46 【正确答案】 A 47
27、【正确答案】 C 【试题解析】 事务故障意味着事务没有达到预期的终点，因此，数据库可能处于不一致状态。系统故障是指硬件故障或者是数槲库软件或操作系统的漏洞，导致系统无法运行。主要存储器内容丢失，而外存储器仍完好无损。磁盘故障是指在数据传输操作过程中南于磁头损坏或故障造成磁盘块上的内容丢失。 48 【正确答案】 A 【试题解析】 使用最为广泛的记录数据库中更新活动的结构 是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。 49 【正确答案】 C 50 【正确答案】 C 51 【正确答案】 A 52 【正确答案】 C 53 【正确答案】 B 54 【正确答案】 C 55 【正确答案】
28、B 56 【正确答案】 A 57 【正确答案】 A 58 【正确答案】 D 59 【正确答案】 B 60 【正确答案】 D 61 【正确答案】 系统 【试题解析】 系统软件是随着计算机出厂并具有通用功能的软件，由计算机厂家或第 三方厂家提供，一般包括：操作系统、语言处理程序、数据库管理系统和服务性程序。 62 【正确答案】 路由选择算法 【试题解析】 由于连接多台计算机之间的线路结构可能是复杂的，因此从源结点到目的结点可能存在多条路由。决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定。采用分组存储转发与路由选择是点对点式网络与广播式网络的重要区别之一。 63 【正确答案】 D、
29、G、 E、 B、 H、 I、 F、 C、 A。 64 【正确答案】 1104 65 【正确答案】 n1-1 66 【正确答案】 颠簸 或抖动 67 【正确答案】 进程同步 【试题解析】 进程的同步运行是指进程之间的一种直接的协同工作关系，协作的进程按照制定的次序执行，这些进程通过相互合作来完成一项任务。 68 【正确答案】 修改位 【试题解析】 为了满足页式存储管理系统的要求，页表的内容需要扩充。扩充后页表增加了驻留位，修改位和外存地址。 69 【正确答案】 关系的完整性约束 70 【正确答案】 关系数据模型 【试题解析】 根据关系数据模型的定义，实体与实体之间的联系用二维表来表示的数据模型称
30、为关系数据模 型。 71 【正确答案】 REVOKE 72 【正确答案】 R.A=S.A 73 【正确答案】 对象 -关系 74 【正确答案】 数据仓库 【试题解析】 IBM商务智能解决方案的基本结构主要包括以下 3个部分：数据仓库，用于抽取、整合、分布、存储有用的信息；多维分析模型，全方位了解现状：前台分析工具，提供简单易用的图形化界面给管理人员。 75 【正确答案】 日志 【试题解析】 使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。 76 【正确答案】 排他锁 (X) 77 【正确答案】 多值依赖 78 【正确答案】 无损连接性 【试题解析】 规范化过程中将一个关系模式分解为若干个关系模式，应该保证分解后产生的模式与原来的模式等价。常用的模式分解的等价标准要求分解是具有无损连接的和要求分解是保持函数依赖的。 79 【正确答案】 多维 【试题解析】 度量属性是决策者所关心的具有实际意义的数量。维属性是人们观察度量属性和度量属性的汇总的特定角度。能够模式化为维属性和度量属性的数据统称为多维数据。 80 【正确答 案】 无共享 【试题解析】 并行数据库结构有 4种体系结构：共享内存、共享磁盘、无共享和层次模式。其中无共享是支持并行数据库系统最好的结构。
