[计算机类试卷]国家二级VF笔试模拟试卷43及答案与解析.doc

1、国家二级 VF笔试模拟试卷 43及答案与解析 1 在数据结构中，根据各数据元素之间前后件关系的复杂程度，一般将数据结构分成两类，它们是 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C）线性结构和非线性结构 （ D）内部结构和外部结构 2 栈的输入序列为 1， 2， 3， ， n-1， n，输出序列的第 1个元素为 n，则第 i个输出元素为 （ A） n-i+1 （ B） n-1 （ C） i （ D）哪个元素无所谓 3 下列关于线性链表叙述中，正确的是 （ A）线性链表中的各元素在存储空间中的位置必须是 连续的 （ B）线性链表中的表头元素一定存储在其他元素的前面 （ C）线

2、性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面 （ D）线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顷序也是任意的 4 已知二叉树 BT的后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 （ A） cedba （ B） acbed （ C） decab （ D） deabc 5 以下各组序列中，属于堆的是 （ A） 19， 34， 26， 97， 56， 75 （ B） 97， 26， 34， 75， 19， 56 （ C） 19， 56， 26， 97， 34， 75 （ D） 19， 75， 34， 26

3、， 97， 56 6 一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做对象的 （ A）继承性 （ B）多态性 （ C）抽象性 （ D）封装性 7 用软件开发的结构化生命周期的方法将软件生命周期划分成 （ A）定义、开发、运行维护 （ B）设计阶段、编程阶段、测试阶段 （ C）总体设计、详细设计、编程调试 （ D）需求分析、功能定义、系统设计 8 下列叙述中，不属于软件需求规格说明书作用的是 （ A）便于用户、开发人员进行理解和交流 （ B）反映出用户问题的结构，可以作为软件开发工作基础和依据 （ C）作为确认测试和验收的依据 （ D）便于开发人员进行

4、需求分析 9 数据库的概念模型 （ A）依赖于计算机硬件和 DBMS （ B）独立于计算机硬件，依赖于 DBMS （ C）依赖于计算机硬件，独立于 DBMS （ D）独立于计算机硬件和 DBMS 10 设 R和 S为两个关系，分别代表选择、投影、乘积的关系代数的运算符号是 （ A） F(R)、 A(R)、 RS （ B） EA(R)、 VA(S)、 RS （ C） RS、 R S、 RS （ D） A(R)、 F(R)、 RS 11 打开一个已有项目文件的命令是 （ A） OPEN PROJECT （ B） MODIFY PROJECT （ C） USE PROJECT （ D） EDIT P

5、ROJECT 12 数据库系统的构成为：数据库、计算机硬件系统、用户和 （ A）操作系统 （ B）文件系统 （ C）数据集合 （ D）数据库管理系统 13 关系数据库系统中所使用的数据结构是 （ A）树 （ B）图 （ C）表格 （ D）二维表 14 DBAS指的是 （ A）数据库管理系统 （ B）数据库系统 （ C）数据库应用系统 （ D）操作系统 15 Visual FoxPr06.0数据库系统是 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）链状模型 16 对于学生关系 S(S#， SN， AGE， SEX)，写一条规则，把其中的 AGE属性限制在 15 30之间，则这条

6、规则属于 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义的完整性规则 （ D）不属于以上任何一种规则 17 要启 动 Visual FoxPro的向导可以 （ A）打开新建对话框 （ B）单击工具栏上的 “向导 ”图标按钮 （ C）从 “工具 ”菜单中选择 “向导 ” （ D）以上方法都可以 18 “项目管理器 ”的 “数据 ”选项卡用于显示和管理 （ A）数据库、自由表和查询 （ B）数据库、视图和查询 （ C）数据库、自由表、查询和视图 （ D）数据库、表单和查询 19 在下面的 Visual FoxPro表达式中，不正确的是 （ A） 2001-05-0110:10:1

7、0AM-10 （ B） 2001-05-01-DATE() （ C） 2001-05-0110:10:10AM+DATE() （ D） 2001-05-0110:10:10AM)+1000 20 下列表达式中结果为 “计算机等级考试 ”的表达式为 （ A） “计算机 ”|“等级考试 ”； （ B） “计算机 ”&“等级考试 ” （ C） “计算机 “and“等级考试 ” （ D） “计算机 ”+“等级考试 ” 21 Visual FoxPro参照完整性规则不包括 （ A）更新规则 （ B）删除规则 （ C）查询规则 （ D）插入规则 22 在 Visual FoxPro中，使用 AVERAGE

8、命令时，表文件需要 （ A）排序 （ B）建立索引 （ C）排序或建立索引 （ D）都不需要 23 创建两个具有 “一对多 ”关系的表之间的关联，应当 （ A）通过纽带表 （ B）通过某个同名字段 （ C）通过某个索引的同名字段 （ D）通过主索引字段和不同字段 24 下列命令中，修改库文件结构的命令是 （ A） MODIFY FILE （ B） MODIFY COMMAND （ C） MODIFY STRUCTURE （ D） CREATE STRUCTURE 25 建立一个库文件结构，库中有姓名字段 (Char型， 6字节 )、出生年月字段 (Date型 )和婚否字段 (Logic型 )，

9、则该库中总的字段宽度是 （ A） 15 （ B） 16 （ C） 17 （ D） 18 26 在 SQL语句中表达式 “工资 BETWEEN 1220 AND 1250”的含义是 （ A）工资 1220 AND 工资 1250 （ B）工资 1220 OR工资 1250 （ C）工资 =1220 AND工资 =1250 （ D）工资 =1220 OR工资 =1250 27 SQL SELECT语句完成 的是 （ A）选择操作 （ B）查询操作 （ C）修改操作 （ D）连接操作 28 DELETE FROM S WHERE年龄 60语句的功能是 （ A）从 S表中彻底删除年龄大于 60岁的记录

10、 （ B） S表中年龄大于 60岁的记录被加上删除标记 （ C）删除 S表 （ D）删除 S表的年龄列 29 在 SQL的基本表创建语句中实现参照完整性规则使用 （ A）主键子句 （ B）外键子句 （ C）检查子句 （ D） NOT NULL 30 关于 INSERT语句描述正确的是 （ A）可以向表中插入若干条记录 （ B）在表中任何位置插入一条记录 （ C）在表尾插入一条记录 （ D）在表头插入一条记录 31 若用如下的 SQL语句创建一个 student表： CREATE TABLE student( N0 C(4)NOT NULL, NAME C(8)NOT NULL, SEX C(2

11、), AGE N(2) ) 可以插入到 student表中的是 （ A） (1031， 曾华 ，男， 23) （ B） (1031， 曾华 ， NULL， NULL) （ C） (NULL， 曾华 ， 男 ， 23) （ D） (1031， NULL， 男 ， 23) 32 下列说法中正确的是 （ A）视图文件的扩展名是 .VCX （ B）查询文件中保存的是查询的结果 （ C）查询设计器本质上是 SELECT-SQL命令的可视化设计方法 （ D）查询是基于表且可更新的数据集合 33 以下程序的运行后， y结果为 x=1.5 do case case x 2 y=2 case x 1 y=1 e

12、ndcase return （ A） 1 （ B） 2 （ C） 0 （ D）语法错误 34 建立表单的命令是 （ A） CREATE FORM （ B） START FORM （ C） NEW FORM （ D） BEGIN FORM 35 表单的 Caption属性用于 （ A）指定表单执行的程序 （ B）指定表单的标题 （ C）指定表单是否可用 （ D）指定表单是否可见 36 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为【 】。 37 算法的复杂度主要包括【 】复杂度和空间复杂度。 38 【 】和软件开发方式及技术的落后是 诱发软件危机的根本原因。 39 在数据库的外模式、模

13、式和内模式三级模式的体系结构中，存在两次映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与【 】之间的对应关系。 40 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为 3种：前序遍历、【 】遍历和后序遍历。 41 如果在不使用索引的情况下，将记录指针定义为学生表中成绩大于 60分记录，应该使用的命令是【 】。 42 在程序中插入注释，以提高程序的可读性，可以用【 】或【 】开头的代码行作为注释行。 国家二级 VF笔试模拟试卷 43答案与解析 1 【正确答案】 C 【试题解析】 数据的逻辑结构抽象地反映数据元素之间的逻辑关系，即数

14、据元素之间的前后件关系，而不管它在讨算机中的存储形式。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。 2 【正确答案】 A 【试题解析】 栈的操作原则是 “后进先出 ”，由于输出序列的第 1个元素为 n， n必定是最后进栈元素，所以一定是将序列 (1， 2， 3， ， n-1， n)全部进栈后才有出栈，这样输出序列的第 1个元素为 n，第 2个元素是 n-1，第 3个元素是 n-2， ，第 i个元素是 n-i+1。 3 【正确答案】 D 【试题解析】 线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连

15、续的。 4 【正确答案】 A 【试题解析】 由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树 BT的后序遍历序列为 dabec，故 BT的根结点为 c(后序遍历序列的最后一个结点为树的根结点 )：而 BT的中序遍历序列是 debac，即遍历序列中最后一个结点 为根结点，说明 BT的右子树为空。由 BT的后序遍历序列和中序遍历序列可知 BT左子树的后序遍历序列和中序遍历序列分别为 dabe和 deba，因此 BT左子树的根结点是 e。再由中序遍历序列可知其左子树为 d，右子树为 ba。因此 BT的前序遍历序列为 cedba。 5 【正确答案】 A 【试题解析】 根据堆的定义，可以

16、判断选项 A是一个小根堆。 6 【正确答案】 B 【试题解析】 对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行为，该现象称为多态性。 7 【正确答案】 A 【试题解析】 软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护 3个阶段。 8 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用： 便于用户、开发人员进行理解和交流； 反映出用户问题的结构，可以作为软件开发工作的基础和依据； 作为确认测试和验收的依据。 9 【正确答案】 D

17、【试题解析】 数据库的概念模型是对客观世界复杂事物的结构描述及它们之间的内在联系的刻画。它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统 DBMS无关，也与具体的计算机平台无关。 10 【正确答案】 A 【试题解析】 F(R)表示选择运算， f(R)表示投影运算， RS表示乘积运算 (笛卡儿积 )， RS表示交运算、 R S表示并运算。 11 【正确答案】 B 【试题解析】 Visual FoxPro中打开一个己存在的项目的命令是 MODIFY PROJECT文件名 |?，当用 ?时，将会打开一个文件对话框。 12 【正确答案】 D 【试题解析】 数据库系统的构成包含 5个部分：

18、数据库、计算机硬件系统、用户、数据库管理员和数据库管理系统，其中数据库管理系统通常称为 DBMS，是数据库系统中最重要的部分。数据库管理系统可以对数据库的建立、使用和维护进行管理。 13 【正确答案】 D 【试题解析】 在关系型数据库系统中，所有的数据结构采用二维表的结构宋表示，通常我们将这些二维表成为关系。在关系型数据库中，每一个关系都是 个二维表，无论实体本身还是实体间的关系均用 “关系 ”的二维表来表示。 14 【正确答案】 C 【试题解析】 DBAS是指数据库应用系统， DBMS是指数据库管理系统， DS是指数据库系统，操作系统通常用 OS表示。 DBMS可以对数据库的建立、使用和维护

19、进行管理，是数据库系统中最重要的部分。 15 【正确答案】 C 【试题解析】 为了反映事物本身及事物之间的各种联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示。数据库的主要模型包含 3种：层次模型、网状模型、关系模型，其中关系模型数据库的理论和实践产生了很大影响，并且其使用最 为广泛， VisualFoxPro采用的也是这种模型。 16 【正确答案】 C 【试题解析】 实体完整性是保证表中的记录唯一的特性，即在一个表中不允许有重复的记录。参照完整性与表之间的联系有关，它的含义是：当插入、删除或修改一个表中的数据时，通过参照引用相互关联的另一个表中的数据，来检查对表的数据操作是否正

20、确。用户定义的完整性规则通常是由用户定义，用来对属性值进行约束的规则。本题要求是对属性 AGE的取值范围进行限制，因此是用户定义的完整性规则。 17 【正确答案】 D 【试题解析】 要启动 Visual FoxPro向导，可以采用的方法有：打开新建对话框、单击工具栏上的 “向导 ”图标按钮、在 “工具 ”菜单中选择 “向导 ”子菜单。因此在本题中，选项 A、 B、 C均为可行的方法，答案为 D。 18 【正确答案】 C 【试题解析】 “项目管理器 ”中包含许多选项卡，其中 “数据 ”选项卡包含了一个项目中所有的数据 数据库、自由表、查询和视图，开发者可以单击此选项来查看项目中的数据并对这些数据

21、进行管理。 19 【正确答案】 C 【试题解析】 日期数据类型是可以进行简单的算术运算的，其运算规则规定：两个日期型数据或日期时间型数据可以相减，但是不能相加：一个日期型数据可以加上或减去代表天数的数值：一个日期时间型数据可以加上或减去代表秒数的数值。因此选项 A、 B、 D均是正确的表达是， C为不正确的表达式。 20 【正确答案】 D 【试题解析】 字符类型的数据只能进行连接运算。字符表达式是由字符串运算符(+或 -)连接字符型数据形成的字符串，运算结果也是字符型。因此，从表达式的形式上来看，选项 A、 B、 C都是不和要求的表达式，只有 D是正确选项，并且计算结果也正确。 21 【正确答

22、案】 C 【试题解 析】 参照完整性与表之间的联系有关，它的含义是：当插入、删除或修改一个表中的数据时，通过参照引用相互关联的另一个表中的数据，宋检查对表的数据操作是否正确。因此其完整性规则不包括查询规则。 22 【正确答案】 D 【试题解析】 AVERAGE命令的含义是对所有记录的某个属性值求平均值，而求平均值的操作只需要知道属性总和与记录的数量即可，因此不需要对表文件进行建立索引或是排序的操作，本题的正确答案为 D。 23 【正确答案】 D 【试题解析】 创建表之间的关联也就是需要对表进行连接操作， “一对 多 ”关系的表的关联应该通过 “一 ”那个表的主索引字段和不同字段。 24 【正确

23、答案】 C 【试题解析】 修改库文件结构的命令是 MODIFY STRUCTURE，当希望修改某个已经创建好的表的结构时，可以采用该命令。但是此时需要注意的是，在改变表的结构时，有可能会造成表中数据的丢失。 25 【正确答案】 B 【试题解析】 本题考查的知识点是在 Visual FoxPro中，各种数据类型所占用的字节大小。本题中姓名字段为 Char型，占用 6个字节，出生年月字段类型为Date型，占用 8字节，婚否字段 (Logic型 )占用 1字节，共 15字节，但是在 Visual FoxPro中，每个记录还会额外保留一个字节，因此每个记录占用的字节数为 16。因此本题的正确答案是 B

24、。 26 【正确答案】 C 【试题解析】 语句 “BETWEEN.AND.”是 SQL中的一个字句，通常配合 Select子句使用，用来从数据表中选择属性值在某个范围内记录，它的含义是在 “与 之间 ”，并且是一个闭区间，因此此题的答案应该是 C。 27 【正确答案】 B 【试题解析】 SQL语言功能相当强大，它是结构化查询语 言 Structured Query Language的缩写。它包含数据定义、数据操纵和数据控制等功能。 SQL已经成为关系数据库的标准语言，现在所有的关系数据库管理系统都支持 SQL。其中选择操作用子句 “FROM”加上 “WHERE”子句来进行，查询操作采用 “SE

25、LECT”来进行，修改或者更新操作采用 “UPDATE”子句来完成，连接操作是当执行多表操作时则会自动执行。 28 【正确答案】 B 【试题解析】 DELETE FROM S WHERE年龄 60语句的功能是在 S表中年龄大于 60岁的记录被加上删除 标记。在 Visual FoxPro中， DELETE子句的作用仅仅是在需要被删除的记录上加上删除标记，并不真正将记录从表中删除，如果开发者需要将记录真正从表中删除，还需要进行 PACK操作。 29 【正确答案】 B 【试题解析】 参照完整性与表之间的联系有关，它的含义是：当插入、删除或修改一个表中的数据时，通过参照引用相互关联的另一个表中的数据

26、，来检查对表的数据操作是否正确。通常在创建表的过程中采用 “外键子句 ”来完成。 30 【正确答案】 C 【试题解析】 INSERT语句是 SQL中的一条字 句。 INSERT语句的功能是向表中插入一条记录，但是记录的结构必须符合表的结构。当使用 INSERT插入记录时，记录被插入到表尾。因此本题的正确答案应该是 C。 31 【正确答案】 B 【试题解析】 INSERT语句的功能是向表中插入一条记录，但是记录的结构必须符合表的结构。由于表的结构是： NO C(4)NOT NULL， NAME C(8)NOT NULL， SEX C(2)， AGE N(2)，因此选项 A. 1031， 曾华 ，

27、男， 23)中的 SEX字段不符合要求：选项 C.(NULL， 曾华 ， 男 ， 23)中的 AGE字段不符合要求；选项 D.(1031， NULL， 男 ， 23)中的 NAME字段为 NULL，不符合要求，因此只有选项 B能够被插入。 32 【正确答案】 C 【试题解析】 视图文件的扩展名是 .vue，因此 A选项错误：查询文件中保存的是查询的命令，通常查询的结果是显示在屏幕上的，以供用户浏览，因此 B选项错误：查询设计器本质上就是 SELECT-SQL命令的可视化设计方法，因此 C选项正确：查询是基于表的，但是查询的数据集合是不可更新的，因此选项 D也是错误的。 33 【正确 答案】 A

28、 【试题解析】 通过运行程序，因为变量 x的值为 1.5，因此当执行 CASE语句是，应该进入的程序部分为 CASE x 1的那一部分，因此当程序运行之后， y的取值应该是 1，因此程序运行之后的结果为 1，正确选项为 A。 34 【正确答案】 A 【试题解析】 表单是 Visual FoxPro提供的用于建立应用程序界面的最主要的工具之一。并且表单内可以包含命令按钮、文本框、列表框等各种界面元素，产生标准的窗口或者对话框。通常可以采用可视化的方法来建立表单，也可以采用命令的方法来建立表单。本题考 查的是建立表单的命令，建立表单的命令是CREATE FORM。 35 【正确答案】 B 【试题解

29、析】 表单具有很多属性，其中 Caption用于指定表单的标题： A、 C、 D选项中的属性都采用各种不同的名称表示。表 1-1列出了常见的一些属性： 表 1-1 表单的常用属性 36 【正确答案】 2k+1-1 【试题解析】 当每一层的结点数达到最大时，整个二叉树的结点数最大。第 i层最大结点数为 2i(i=0 k)，则 1+2+4+2k=2k+1 -1。 37 【正确答案】 时间。 【试题解析】 对算法的复杂度的分析主要有时间复杂度和空间复杂度。其中时间复杂度是指执行该算法需要的工作量，算法的空间复杂度是指执行该算法需要的内存空间。它们都与需要处理的问题的规模有关，并且对与同一问题的不同算

30、法，又从不同方面反映这些算法的执行效率。 38 【正确答案】 程序的复杂性 【试题解析】 软件危机的发生究其根本原因是两个方面：一是被开发软件系统越来越复杂。以个体和作坊式的方法开发简单或较为简单的软件系统是可以胜任的。只有当软件系统的复杂性达到一定程度时，才可能出现软件危机。二是软件开发方式和技术落后 。当社会各方面需要大量高质量的、非常庞大的、处理非常复杂问题的软件系统时，人们还在使用传统的、落后的软件开发方式和技术，这必然将导致软件危机的出现。 39 【正确答案】 物理结构 【试题解析】 模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；内模式也称存储模式或数据库模式，它是数据

31、物理结构和存储结构的描述。 40 【正确答案】 中序。 【试题解析】 所谓的前序遍历、中序遍历和后序遍历都是指访问根结点的次序，子结点都是用先左后右的原则来处理。所以具体的遍历过程如下： 前序 遍历：首先访问根结点，然后再遍历左子树，最后遍历右子树。 中序遍历：首先遍历左子树，然后再访问根结点，最后遍历右子树。 后序遍历：首先遍历左子树，然后再遍历右子树，最后访问根结点。 41 【正确答案】 LOCATE FOR 成绩 60 【试题解析】 在 Visual FoxPro中， SEEK和 FIND命令使用时，应该先打开表文件和索引文件。如果在索引文件没有打开时，可以使用 LOCATE FOR命令来定位指针，将定位条件写在命令后面即可。 42 【正确答案】 NOTE * 【 试题解析】 可以用 NOTE或 *开头的代码行作为注释行。以符号 &为开头的注释行可添加在命令行后面。这些注释都是非执行代码，不会影响程序的功能。