国家二级（VF）机试模拟试卷4.pdfVIP

家二级V（F）机试模拟试卷第1套

一、选择题本（题共40题，每题1.0分，共40分。）

1、在关系代数运算中，5种基本运算，它们是（）。

A、并U（）、差-（）、交。（）、除+（）和笛卡儿积x（）

B、并U（）、差-（）、交5（）、投影兀（）和选择O（）

c、并U（）、交。（）、投影兀（）、选择。（）和笛卡儿积X（）

D、并U（）、差-（）、投影⑺、选择6（和笛卡儿积X（）

标准答案：D

知识点解析：并、差、笛卡儿积、投影和选择是5种基本的运算，其他运算即交、

连接和除，均可以通过5种基本的运算来表达。

2、在数据库系统的组织结构中，下列（）映射把用户数据库与概念数据库联系了起

来。

A、外模式/模式

B、内模式/外模式

C、模式/内模式

D、内模式/模式

标准答案：A

知识点解析：数据库两层映象，即外模式/模式和模式/内模式映象。模式/内

模式映象定义数据库全局逻辑结构与存储结构之间的对应关系。

3、下列关于线性链表的描述中，正确的是（）。I、只含一个指针域来存放下一

个兀索地址II、指针域中的指针用于指向该结点的前一个或后一个结点即（前件或

后件）III、结点由两部分组成：数据域和指针域。

A、仅I、II

B、仅I、III

C、仅II、IH

D、全部

标准答案：D

知识点解析：在定义的链表中，若只含一个指针域来存放下一个元素地址，称这

样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组

成：一部分用于存放数据元素值，称为数据域；另一部分用丁存放指针，称为指针

域。其中指针用于指向该结点的前一个或后一个结点即（前件或后件）。

4、下面关于数据库三级模式结构的叙述中，正确的是（）。

A、内模式可以多个，外模式和模式只一个

B、外模式可以多个，内模式和模式只一个

C、内模式只一个，模式和外模式可以多个

D、模式只一个，外模式和内模式可以多个

标准答案：B

知识点解析：数据库的三级模式结构是指数据库系统的外模式、模式和内模式。

个数据库可以多个外模式，但只一个模式和一个内模式。

5、设关键码序列6（6,13,51,76,81,26,57,69,23）,要按关键码值递增

的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分

后的结果为（）。

A、23,13,51,57,66,26,81,69,76

B、13,23,26,51,57,66,81,76,69

C、23,13,51,57,26,66,81,69,76

D、23,13,51,57,81,26,66,69,76

标准答案：A

知识点解析：快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为

基准用交换的方法将所的记录分成两部分，关键码值比它小的在一部分，关键码

值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

6、下列哪一条不属于数据库设计的任务?（）

A、设计数据库应用结构

B、设计数据库概论结构

C、设计数据库逻辑结构

D、设计数据库物理结构

标准答案：A

知识点解析：数据库设计工作量大而且过程复杂，既是一项数据库工程也是一项庞

大的软件工程。考虑数据库及其应用系统开发伞过程，将数据库设计分为以下6个

阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数

据库的运行和维护。

7、数据库技术的根本目标是（）。

A、数据存储

B、数据共享

C、数据查询

D、数据管理

标准答案：B

知识点解析：数据库是期储存在计算机内、有组织的、可共享的大量数据的集

合，它具有统一的结构形式并存放于统一的存储介质内，是多种戍用数据的集成，

并可被各个应用程序所共享，所以数据库技术的根本目标是解决数据共享问题。

8、需求分析阶段的任务是（）。

A、软件开发方法

B、软件开发