国家二级VF笔试模拟试卷25.pdfVIP

家二级VF笔试模拟试卷第1套

一、公共基础选择题（本题共70题，每题7.0分，共

70分。）

1、算法的空间复杂度是指（）o

A、算法程序的长度

B、算法程序中的指令条数

C、算法程序所占的存储空间

D、算法执行过程中所需要的存储空间

标准答案：D

知识点解析：一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。一

个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存

储空间及算法执行过程中所需要的额外空间。

2、数据的存储结构是指（）。

A、数据所占的存储空间

B、数据的逻辑结构在计算机中的存放形式

C、数据在计算机中的顺序存储方式

D、存储在计算机外存中的数据

标准答案：B

知识点解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算

机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构

等。

3、有下列二叉树，对此二叉树前序遍历的结果为（）o

你有“钱途”吗?

・你攵何•牙.可以看出你是否有钱母.

想给你一个家打电话.梅京的以持青逼我.我“你说也t

单由此处诙加配标d

xWU水七HAW

A、ACFHIBEDG

B、ABCDEFGHI

C、ABDEGCFHI

D、ABCDEFHGI

标准答案：C

知识点解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访

问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子

树。

4、下列描述中正确的是（）

0

A、程序就是软件

13、软件开发不受计算机系统的限制

C、软件既是逻辑实体，又是物理实体

D、软件是程序、数据和相关文档的集合

标准答案：D

知识点解析：软件是运行在计算机硬件之上的逻辑实体，包括程序、数据和相关的

文档，软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。

5、两个或两个以上模块之间联系的紧密程称为（）o

A、耦合性

B、内聚性

C宜■卒性

D：数需传输特性

标准答案：A

知识点解析：耦合性是模块间互相连接的紧密程的量，取决于各个模块之间接

口的复杂、调用方式以及哪些信息通过接口。

6、数据库技术的根本目标是要解决数据的（）。

A、存储问题

B、共享问题

C、安全问题

D、保护问题

标准答案：B

知识点解析：在数据库系统中，需要对数据进行集中、统一的管理，以达到被多个

应用程序共享的目标。

7、下列不属于软件工程3个要素的是（）o

A、工具

B、过程

C、方法

D、环境

标准答案：D

知识点解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程

项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各

个环节的控制、管理。

8、关系数据库管理系统能实现的专门关系运算包括（）o

A、排序、索引、统计

B、选择、投影、连接

C、关联、更新、排序

D、显示、打印、制表

标准答案：B

知识点解析：关系数据库管理系统的专门关系运算包括选择运算、投影运算和连接

运算。

9、将E-R图转换到关系模式时，实体与实体间的联系可以表示成（）。

A、属性

关系

C、键

D、域

标准答案：B

知识点解析：将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主

要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关

系。

10、设数据库的存储结构属于（）。

A、需求分析

B、概念设

C、逻辑设

D、物理设

标准答案：D

知识点解析：物理设