1、国家二级 VF笔试模拟试卷 150及答案与解析 1 算法的空间复杂度是指 ( )。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 2 按照 “先进先出 ”组织数据的数据结构是 ( )。 （ A）队列 （ B）栈 （ C）双向链表 （ D）二叉树 3 下列叙述中正确的是 ( )。 （ A）线性链表的各元素在存储空间中的位置必须是连续的 （ B）线性链表的头元素一定存储在其他元素的前面 （ C）线性链表中的各元素在存储空间中的位 置不一定是连续的，但表头元素一定存储在其他元素的前面 （ D）线性链表中的各元素在存储空间
2、中的位置不一定是连续的，且各元素的存储顺序也是任意的 4 有下列二叉树，对此二叉树前序遍历的结果为 ( )。 （ A） XZCYAB （ B） XYZABC （ C） XYABCZ （ D） XYAZBC 5 结构化程序设计主要强调的是 ( )。 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （ D）程序的易读性 6 下列叙述中正确的是 ( )。 （ A）在面向对象的程序设计中，各个对象之间具 有密切的关系 （ B）在面向对象的程序设计中，各个对象都是公用的 （ C）在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小 （ D）上述 3种说法都不对 7 结构化分析
3、方法是面向 ( )的自顶向下逐步求精进行需求分析的方法。 （ A）对象 （ B）数据结构 （ C）数据流 （ D）目标 8 以下所述中，是软件调试技术的是 ( )。 （ A）错误推断 （ B）集成测试 （ C）回溯法 （ D）边界值分析 9 数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是 ( )。 （ A） DB 包括 DBS 和 DBMS （ B） DBMS 包括 DB 和 DBS （ C） DBS 包括 DB 和 DBMS （ D）没有任何关系 10 最简单的交换排序方法是 ( )。 （ A）快速排序 （ B）选择排序 （ C）堆排序 （ D）冒泡排序 11 数据
4、库系统的主要特点为数据集成性、数据的高 _和低冗余性、数据独立性和数据统一管理和控制。 12 数据库的逻辑模型设计阶段的任务是将 _转换成关系模式。 13 在面向对象方法中， _描述的是具有相似属性与操作的 一组对象。 14 最简单的交换排序方法是 _。 15 在链表的运算过程中，能够使空表与非空表的运算统一的结构是 _。 16 在 Visual FoxPro中，编辑框如果不允许用户编辑，则可设置 _属性为 T。 17 AT(“IS“， “THAT IS A NEWBOOK“)的运算结果是 _。 18 在定义字段有效性规则时，在 “规则 ”框中输入的表达式类型是 _。 19 在 Visual
5、FoxPro中，主索引可以保证数据的 _完整性。 20 下列程序段的输出结果是 _。 i=1 DO WHILE i 9 i=i+3 ENDDO ?i 21 函数 VAL(“12/06/01“)的参数类型为 _。 22 设有学生表文件，要查找学生表中还没有输入姓名的记录，则 SQL语句为： SELECT*FROM 学生表 WHERE 姓名 23 当前目录下有 “工资表 ”文件，现要将 “职称 ”为 “特级教师 ”奖金增加 50元，则语句为： UPDATE工资表 _WHERE职称 =“特级教师 ” 24 在 “学生表 ”中删除字段 “籍贯 ”的有效性规则命令为： ALTER TABLE学生表 AL
6、TER籍贯 25 利用 SQL语句统计选修了 “日语 ”课程的学生人数。请将下列语句补充完整。 SELECT_PROM选课表 WHERE课程名 =“日语 ” 国家二级 VF笔试模拟试卷 150答案与解析 1 【正确答案】 D 【试题解析】 一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所 需要的额外空间。 2 【正确答案】 A 【试题解析】 队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫 “队尾 ”，删除元素的一端叫 “队头 ”，先插入的元素先被删
7、除，是按 “先进先出 ”的原则组织数据的。 3 【正确答案】 D 【试题解析】 在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。 4 【正确答案】 D 【试题解析】 对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右 子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。 5 【正确答案】 D 【试题解析】 程序不光是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，清晰第一，效率第二 ”。 6 【正确答案】 C 【试题解析】 面向对象
8、的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。 7 【正确答案】 C 【试题解析】 结构化分析方法是面向数据流进行 需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。 8 【正确答案】 C 【试题解析】 软件调试技术包括强行排错法、回溯法和原因排除法。边界值分析、错误推断都是黑盒测试的方法。 9 【正确答案】 C 【试题解析】 数据库系统 (DBS)由数据库 (DBS)、数据库管理系统 (DBMS)、数据库管理员、硬件平台和软件平台 5个部分组成，可见 DB和 DBMS都
9、是 DBS的组成部分。 10 【正确答案】 D 【试题解析】 所谓的交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序。冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。 11 【正确答案】 共享性 【试题解析】 数据库系统中的数据 0e被不同的应用程序使用，实现了数据的高度共享，从而降低了数据的冗余，这也是数据库的主要目的。 12 【正确答案】 E-R图 【试题解析】 数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而 E-R图是主要的概念模型，因此数据库的 逻辑设计的主要工作是将 E-R图转换成关系模式。 13 【
10、正确答案】 类 【试题解析】 在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。 14 【正确答案】 冒泡排序 【试题解析】 交换排序是指借助数据元素之间的互相交换进行排序的一种方法，冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。 15 【正确答案】 循环链表 【试题解析】 在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个 结点存在，从而使空表与非空表的运算统一。 16 【正确答案】 ReadOnly 【试题解析】 编辑框与文本框一样，也是用来输入、编辑数据。编辑框的ReadOnly属性用于指
11、定用户能否编辑编辑框中的内容。该属性的默认值为卫，此时用户可以修改编辑框中的内容；如果为工，那么编辑框将处于只读状态，用户不能修改其中的内容。 17 【正确答案】 6 【试题解析】 函数 AT()的格式是： AT()字符表达式 1，字符表达式 2 ,数值表达式 )；功能是如果字符表达式 1是字符表达式 2的子 串，则返回字符表达式 1值的首字符在字符表达式 2中的位置；若不是子串，则返回 0。函数值为数值型。 “IS在第 6个字符开始出现子串，所以运算结果是6。 18 【正确答案】 逻辑 【试题解析】 建立字段有效性规则比较简单直接的方法仍是在表设计器中建立，在表设计器的 “字段 ”选项卡中有
12、一组定义字段有效性规则的项目，它们是规则 (字段有效性规则 )、信息 (违背字段有效性规则时的提示信息 )、默认值 (字段的默认值 )3项。具体操作步骤是： 首先单击选择要定义字段有效性规则的字段； 然后分别输入和编辑规则 、信息及默认值等项目。 注意： “规则 ”是逻辑表达式，“信息 ”是字符串表达式， “默认值 ”的类型则视字段的类型而定。 19 【正确答案】 实体 【试题解析】 实体完整性是保证隔开记录惟一的特性，即在一个表中不允许有重复的记录。在 Visual FoxPro中利用主关键字或者候选关键字来保证表中的记录惟一，即保证实体完整性。在 Visual FoxPro中将主关键字称作
13、主索引，将候选关键字称作候选索引。 20 【正确答案】 10 【试题解析】 DO WHILE-ENDDO语句的格式： DO WHILE条件 命令序列 ENDDO 执行该语句时，先判断 DO WHILE处的循环条件是否成立，如果条件为真，则执行 DO WHILE与 ENDDO之间 的命令序列 (循环体 )。当执行到 ENDDO时，返回到 DO WHILE，再次判断循环条件是否为真，以确定是 否再次执行循环体。若条件为假，则结束该循环语句，执行 ENDDO后面的语句。 根据题干，变量 i的初始值为 1，如果变量 i小于 9，则变量 i加上 3，反复循环，直到变量 i不小于 9所 以变量 i的值依次
14、为 1、 4、 7、 10，当变量 i为 10时，已经大于 9，所以退出循环，最后变量 i为 10。 21 【正确答案】 字符型 【试题解析】 函数 VAIO的格式是： VAL(字符表达式 )，功能是将由数字字符 (包括正负号、小数点 )组成的字符型数据转换成相应的数值型数据。若字符串内出现非数字字符，那么只转换前面部分；若字符串的首字符不是数字符号，则返回数值 o，但忽略前导空格。 22 【正确答案】 IS NULL 【试题解析】 在 SQL中，查询空值时耍使用 ISNULL，因为空值是一个不确定的值，不能用 “； ”号这样 的运算符进行比较。 23 【正确答案】 SET 奖金 =奖金 +5
15、0 【试题解析】 SQL语句中，利用 UPDATE更新语句可以修改表中的记录。语句基本格式为： UPDATE TableName SET Column_Namel=eExprcssion1,Column_Namel=eExpressio n1. WHERE Condition 24 【正确答案】 DROP CHECK 【试题解析】 利用 SQL语句可以删除表中字段的有效性规则，基本命令格式如下： ALTER TABLE表名 ALTERCOLUMN字段名 1 NULL|NOTNULL SET DEFAULT表达式 SET CHECK逻辑表达 ERROR字符型文本信息 DROP DEFAULT DROP CHECK 其中， ALTERCOLUMN字段名 1指出要修改列的字段名； NULL|NOT NULL指定字段可以为空或不能 为空； SET DEFAULT表达式重新设置字段的缺省值； SET CHECK逻辑表达式 ERROR字符型文本信 息 重新设置该字段的合法值，要求该字段的原有数据满足合法值； DROP DEFAULT删除默认值； DROP CHECK删除有效性规则。 25 【正确答案】 COUNT(*) 【试题解析】 SQL不仅有一般的检索功能，而且还有计算方式的检索，用于计算检索的函数见下表。
