1、国家二级 VF笔试模拟试卷 196及答案与解析 1 算法的空间复杂度是指 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 2 栈和队列的共同特点是 （ A）都是先进先出 （ B）都是先进后出 （ C）只允许在端点处插入和删除元素 （ D）没有共同点 3 设有下列二叉树 : 对此二叉树前序遍历的结果为 （ A） ZBTYCPXA （ B） ATBZXCYP （ C） ZBTACYXP （ D） ATBZXCPY 4 结构化程序设计主 要强调的是 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （
2、D）程序易读性 5 下列叙述中正确的是 （ A）一个算法的空间复杂度大 ,则其时间复杂度也必定大 （ B）一个算法的空间复杂度大 ,则其时间复杂度必定小 （ C）一个算法的时间复杂度大 ,则其空间复杂度必定小 （ D）上述三种说法都不对 6 下列不属于软件工程的 3个要素的是 （ A）工具 （ B）过程 （ C）方法 （ D）环境 7 软件开发离不开系统环境资源的支持 ,其中必要的测试数据属于 （ A）硬件资源 （ B） 通信资源 （ C）支持软件 （ D）辅助资源 8 下述关于数据库系统的叙述中正确的是 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中
3、数据的一致性是指数据类型一致 （ D）数据库系统比文件系统能管理更多的数据 9 下列数据模型中 ,具有坚实理论基础的是 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 10 相对于数据库系统 ,文件系统的主要缺陷有数据关联差、数据不一致性和 （ A）可重用性差 （ B）安全性差 （ C）非持久性 （ D）冗余性 11 所有在函数中定义的变量 ,连同形式参数 ,都属于 （ A）全局变量 （ B）局部变量 （ C）静态变量 （ D）寄存器变量 12 执行下列程序 : CLEAR DO A RETURN PROCEDURE A PRIVATE S S=5 DO B ?S
4、 RETURN PROCEDURE B S=S+10 RETURN 程序的运行结果为 （ A） 5 （ B） 10 （ C） 15 （ D）程序错误 ,找不到变量 13 在关系的基本运算中 ,下列属于专门关系运算的是 （ A）选择、排序 （ B）选择、投影 （ C）并、差、交 （ D）联接、笛卡儿积 14 有报表文件 PP1,在报表设计器中修改该报表文件的命令是 （ A） CREATE REPORT PP1 （ B） MODIFY REPORT PP1 （ C） CREATE PP1 （ D） MODIFY PP1 15 建立 局部变量的命令是 （ A） PUBLIC （ B） LOCAL （
5、 C） PRIVATE （ D） CREATE 16 在 Visual FoxPro中 ,数据库文件和数据表文件的扩展名分别是 （ A） .DBF和 .DCT （ B） .DBC和 .DCT （ C） .DBC和 .DCX （ D） .DBC和 .DBF 17 STD表的结构为：姓名 (C,8)、课程名 (C,16)、成绩 (N,3,0)，下面一段程序用于显示所有成绩及格的学生信息。 SKF TALK OFF USE STD CLEAR GO TOP DO WHILE IF 成绩 =60 ?姓名 :+姓名 ,; 课程 :+课程名 ,; 成绩 :+STR(成绩 ,3,0) ENDIF SKIP
6、ENDDO USE SET TALK ON RETURN 上述程序的循环条件部分 (程序第 5行 )可添入 （ A） EOF() （ B） .NOT.EOF （ C） BOF() （ D） .NOT.BOF 18 当变量 I在奇偶数之间变化时 ,下面程序的输出结果为 CLEAR I=0 DO WHILE I3000 AND 车间 =“W1“ OR 车间 =“W2“ （ B） SELECT 姓名 FROM 车间 WHERE 工资 3000 AND (车间 =“W1“ OR 车间 =“W2“) （ C） SELECT 姓名 FROM 车间 ; WHERE 工资 3000 OR 车间 =“W1“ O
7、R 车间 =“W2“ （ D） SELECT 姓名 FROM 车间 ; WHERE 工资 3000 AND (车间 =“W1“ OR 车间 =“W2“) 26 对于图书管理数据库 ,求人民邮电出版社出版图书的最高单价、最低单价和平均单价。下面 SQL语句横线部分 ,命令正确的是 SELECT FROM 图书 ; WHERE 出版单位 =“人民邮电出版社 “ 设有图书管理数据库中包含以下表 : 图书 (总编号 C(6),分类号 C(8),书名 C(16),作者 C(6),出版单位 C(20),单价（ A） MAX(单价 ),MIN(单价 ),AVG(单价 ) （ B） MAX(单价 ),MIN(
8、单价 ),AVERAGE(单价 ) （ C） MAX(单价 ),MIX(单价 ),SUM(单价 ) （ D） MAX(单价 ),SUM(单价 ),AVG(单价 ) 27 根据数据源的不同 ,可将视图分为 （ A）本地视图和远程视图 （ B）本地视图和临时视图 （ C）远程视图和临时视图 （ D）单表视图和多表视图 28 下列选项中 ,视图不能够完成的是 （ A）指定可更新的表 （ B）指定可更新的字段 （ C）检查更新合法性 （ D）删除和视图相关联的表 29 当前数据库中有基本工资、奖金、津贴和工资总额字段 ,都是 N型。要把职工的所有收入汇总后写入工资总额字段中 ,应使用的命令是 ( )。
9、 （ A） REPLACE ALL 工资总额 WITH 基本工资 +资金 +津贴 （ B） TOTAL ON 工资总额 FIELDS 基本工资 ,资金 ,津贴 （ C） REPLACE 工资总额 WITH 基本工资 +资金 +津贴 （ D） SUM 基本工资 +资金 +津贴 TO 工资总额 30 查询北京作者出版的图书情况 ,要求包含作者姓名、书名和价格信息 ,并按图书价格降序排列 ,下列 SQL语句正确的是 作者 作者编号 作者姓名 所在城市 1001 王力 北京 1002 刘方 北京 1003 张剑 上海 1004 程红 上海 1005 张进 上海 图书 图书编号 书名 出版单位 价格 作
10、者 编号 0001 计算机应用 清华出版社 26.50 1001 0002 C+ 电子工业出版社 32.00 1001 0003 计算机基础知识 电子工业出版社 28.00 1002 0004 网络应用 清华出版社 24.50 1003 0005 数据库应用 清华出版社 26.00 1003 0006 数据库组成原理 清华出版社 23.00 1003 0007 Java 电子工业出版社 27.50 1004 0008 网页设计 电子工业出版社 31.00 1004 （ A） SELECT 作者姓名 ,书名 ,价格 FROM 图书 ,作者 ; JOIN 图书 .作者编号 =作者 .作者编号 ;
11、WHERE 所在城市 =“北京 “; ORDER BY 价格 DESC （ B） SELECT 作者姓名 ,书名 ,价格 FROM 图书 ,作者 ; JOIN 图书 .作者编号 =作者 .作者编号 ; WHERE 所在城市 =“北京 “; ORDER BY 价格 （ C） SELECT 作者姓名 ,书名 ,价格 FROM 图书 ,作者 ; WHERE 图书 .作者编号 = 作者 .作者编号 ; AND 所在城市 =“北京 “; ORDER BY 价格 DESC （ D） SELECT 作者姓名 ,书名 ,价格 FROM 图书 ,作者 ; WHERE 图书 .作者编号 = 作者 .作者编号 ;
12、AND 所在城市 =“北京 “; ORDER BY 价格 31 SQL的查询结果可以存放到多种类型的文件中 ,下列都可以用来存放查询结果的文件类型的是 （ A）临时表、视图、文本文件 （ B）数组、永久性表、视图 （ C）永久性表、数组、文本文件 （ D）视图、永久性表、文本文件 32 为一个表单创建了快捷菜单 ,要打开这个菜单应当 （ A）用访 问键 （ B）用快捷键 （ C）用事件 （ D）用自定义菜单 33 设一棵完全二叉树共有 700个结点 ,则在该二叉树中有【 】个叶子结点。 34 常用的黑箱测试有等价类划分法、【 】和错误推测法 3种。 35 数据库管理系统常见的数据模型有层次模型
13、、网状模型和【 】 3种。 36 通常 ,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【 】。 37 数据库保护分为 :安全性控制 、【 】、并发性控制和数据的恢复。 38 在 SQL-SELECT语句中 ,检查一个属性值是否属于一 组给定的值中的特殊运算符是【 】。 39 查询所藏图书中 ,有两种及两种以上图书的出版社所出版图书的最高单价 ,使用SQL语句 :SELECT 出版单位 ,所藏图书 FROM GROUP BY 出版社 HAVING【 】 40 当前目录下有 student和 coure两个表文件 ,要求查找同时选修了课程号为 “0001“和 “0002“的学生姓名 ,
14、语句为 : SELECT 姓名 FROM student,coure; WHERE student.学号 =coure.学号 ; AND 课程号 =“0001“; AND 姓名【 】 ; （ SELECT 姓名 FROM student, coure; WHERE student.学号 =coure.学号 ; AND 课程号 =“0002“) 41 将学表 STUDENT中的学生年龄 (字段名是 AGE)增加 1岁 ,应该使用的 SQL命令是 UPDATE STUDENT【 】。 42 在表设计器的 “表 “选项卡的 “显示 “框内 ,包含的选项有输入掩码、格式和【 】。 43 在查询去向中
15、,能够直接查看到查询结果的是【 】和屏幕。 44 在 Visual FoxPro中 ,运行当前文件夹下的表单 T1.SCX的命令是【 】 45 在表单设计器中可以通过【 】工具栏中的工具快速对齐表单中的控件。 46 在表单中确定控件是否可见的属性是【 】。 47 将数据库表 “职工 “中的 “工资 “字段改为 “基本工资 “,应使用命令 ALTER TABLE 职工【 】 COLUMN 工资 TO 基本工资 国家二级 VF笔试模拟试卷 196答案与解析 1 【正确答案】 D 【试题解析】 考查考生对算法空间复杂度的掌握。算法空间复杂度是指执行 这个算法所需要的内存空间。 2 【正确答案】 C
16、【试题解析】 考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表 ,只允许在端点处进行插入和删除。二者的区别是 :栈只允许在表的一端进行插入或删除操作 ,是一种 “后进先出 “的线性表 ;而队列只允许在表的一端进行插入操作 ,在另一端进行删除操作 ,是一种 “先进先出 “的线性表。模块之间的耦合程度反映了模块的独立性 ,也反映了系统分解后的复杂程度。按照耦合程度从弱到强 ,可以将其分成 5级 ,分别是 :数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项 C),没有这种耦合方式。 3 【正确答案】 B 【试题解析】 本题考查二叉树的遍历。所谓二叉树的前序遍历 (DLR)是指在访
17、问根结点、遍历左子树与遍历右子树这 3者中 ,首先访问根结点 ,然后遍历左子树 ,最后遍历右子树 ,并且 ,在遍历左右子树时 ,上述规则同样适用 ,即 “根 -左 -右 “,故该二叉树的前序遍历结果为 “ATBZXCYP“。 对于本题 ,若使用后序遍历和中序遍历的结果分别为 “ZBTYCPXA“和 “TZBACYXP“。 4 【正确答案】 D 【试题解析】 本题考查考生的结构化程序设计的思想。结构化程序设 计强调的是程序的易读性。 5 【正确答案】 D 【试题解析】 考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量 ,可以用执行
18、算法过程中所需基本运算的执行次数来度量 ;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知 ,算法的时间复杂度与空间复杂度并不相关。 6 【正确答案】 D 【试题解析】 本题考查了软件工程的基本概念。软件工程包括 3个要素 ,即方法、工具和过程。方法是完成软件工程项目的技术手段 ;工具支持软件 的开发、管理和文档生成 ;过程支持软件开发的各个环节的控制和管理。 7 【正确答案】 D 【试题解析】 本题考查了软件测试。软件测试过程中 ,辅助资源包括测试用例 (测试数据 )、测试计划、出错统计和最终分析报告等。 8 【正确答案】 A 【试题解析】 本题考查了数据库系统的基本知识
19、。数据库系统的数据具有高共享性和低冗余性 ,但不能完全避免数据冗余 ;数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 9 【正确答案】 C 【试题解析】 本题考查了数据模型。关系模型较之格式化模型 (网状模型和层次模型 )有以下几方面的优点 ,即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系 ,以及有坚实的理论基础。 10 【正确答案】 D 【试题解析】 考查文件系统和数据库系统的区别。文件系统所管理的数据文件基本上是分散的、相互独立的 ,因此相对于数据库系统 ,以此为基础的数据处理存在 3个缺点 ,即数据冗余大、数据的不一致性、程序与数据的相互依赖 (简称为数据
20、依赖 )。 11 【正确答案】 B 【试题解析】 只能在一个函数或过程中访问的变量叫局部变量。 12 【正确答案】 C 【试题解析】 PRIVATE定义的变量能在定义该变量的模块及其下属模块中使用 ,是一个私有变量。本题在过程 A中给变量 s赋值为 5,然后调用过程 B,s的值等于15,然后返回上一级 ,求出 s的值为 15。 13 【正确答案】 B 【试题解析】 关系的基本运算可以分为两类 :传统的集合运算和专门的关系运算。传统的集合运算包括并、差、交等 ,专门的关系运算包括选择、投影和联接。 14 【正确答案】 B 【试题解析】 打开报表设计器修改已有的报表文件 ,可利用命令 MODIFY
21、 REPORT 来打开报表设计器 ,CREATE REPORT 是用来创建一个新的报表文件 15 【正确答案】 B 【试题解析】 建立局部变量的命令是 LOCAL,PUBLIC用来建立公共变量 ,PRIVATE用来隐藏主程序中可能存在的变量。 16 【正确答案】 D 【试题解析】 Visual FoxPro在建立数据库时 ,建立了数据库文件 (DBC)、数据库备注文件 (DCT)和数据库索引文件 (DCX)。 DBF为数据表文件的扩展名。 17 【正确答案】 B 【试题解析】 函数 EOF()的功能是测试指定表文件中的记录指针是否指向文件尾 ,若是就返回逻辑真 (.T.),否则返回逻辑假 (.
22、F.);函数 BOF()的功能是测试当前表文件或指定表文件中的记录指针是否指向文件首 ;NOT表示逻辑非。 18 【正确答案】 A 【试题解析】 本题是 DO WHILE循环和条件语句结合使用 ,INT(I/2)= I/2判断是否能被 2整除 ,10以内不能被 2整除的数是 5个。 19 【正确答案】 D 【试题解析】 在 SQL语句中 ,显示满足条件的几项记录的关键字是 TOP,排序短语是 ORDER BY,且 TOP短语要与 ORDER BY短语同时使用才有效。 20 【正确答案】 A 【试题解析】 Caption是用来设置表单标题属性值 ,Name用于设置表单的名称。 21 【正确答案】
23、 B 【试题解析】 在 Visual FoxPro中 ,程序文件的扩展名为 .PRG。选项 A)是查询文件的扩展名 ,选项 C)是项目文件的扩展名 ,选项 D)是表单文件的扩展名。 22 【正确答案】 C 【试题解析】 关系 S和 R的并运算是产生既包含 S中的元组又包含 R中的元组的集合。关系 S和 R的交运算是产生既属于 S又属于 R的元组的集合。关系 S和R的差运算产生属于 S但不属于 R的元组的集合。关系 S和 R的积运算产生的是两个关系的笛卡儿积。 23 【正确答案】 D 【试题解析】 ControlSource用于指定列中显示的数据源 ,CurrentControl用于指定对象中的
24、一个控件 ,Sparse用于确定 CurrentControl属性是影响列中的所有单元格还是只影响活动单元格 ,这三个属性都是表格常用列属性。 24 【正确答案】 A 【试题解析】 表单设计器的功能 :创建并修改表单和表单集 ,当该设计器窗口活动时 ,显 示 “表单 “菜单、 “表单控件 “工具栏、 “表单设计器 “工具栏和 “属性 “窗口。 25 【正确答案】 D 【试题解析】 本小题为简单的联接查询 ,是查找车间等于 “W1“或 “W2“,并且工资大于 3000的职工姓名。选项 A和 C中查询条件错误 ;选项 B中 ,在第一行 SELECT语句之后 ,应该续行符号 “;“连接下一条语句 ,
25、否则系统报错 ,属于语法错误。 26 【正确答案】 A 【试题解析】 题目要求求最高单价、最低单价和平均价 ,分别使用最大值、最小值、平均值函数 MAX( )、 MIN( )和 AVG( )。 COUNT( )、 SUM( )分别是统计和求和函数。 27 【正确答案】 A 【试题解析】 视图可以根据数据源的不同分为本地视图和远程视图。使用当前数据库中的表建立的视图称为本地视图 ,用当前数据库之外的数据源中的表建立的视图称为远程视图。根据数据来源不同 ,可将视图分为本地视图和远程视图。视图是一张虚拟表 ,只能保存在数据库中 ,磁盘上找不到相关的文件。 28 【正确答案】 D 【试题解析】 视图可
26、以指定可更新的表 ,可以更新字段值 ,检查更新合法性。 29 【正确答案】 A 【试题解析】 REPLACE FileName WITH Expression 用表达式的值更新指定字段的内容。 30 【正确答案】 C 【试题解析】 本题的 SQL语句的含义是通过作者表和图书表的内部联接查询符合条件的记录 ,注意表间关联字段的选择 ,以及条件连接的逻辑运算符。使用ORDER BY短语可对查询结果排序 ,GROUP BY短语用来记录分组。选项 A)和选项 B)都存在查询条件和表联接的语法错误 ,选项 D)中 ,查询结果没有按 “价格 “降序排列。 31 【正确答案】 C 【试题解析】 在 SQL的
27、查询语句中 ,其 结果可存放到数组、临时表、永久性表或文本文件中 ,但是不能存放到视图中 ,视图是从基本表中派生出来的一个 “虚表 “,不能用来存放 SQL的查询结果。 32 【正确答案】 C 【试题解析】 快捷菜单从属于某个界面对象 ,当用鼠标右键单击该对象时触发RightClick事件 ,弹出快捷菜单。 33 【正确答案】 350 【试题解析】 完全二叉树中 ,设高度为 n,则除 h层外其它层结点数都到达最大 ,可以算出 h=10,1至 9层结点个数为 2 9-1=511,最后一层结点个数为 700-511=189个 ,189/2=95,除最后一层外共有结点 2 (9-1)-95=161个
28、 ,所以所有的结点个数为 :189+161=350个。 34 【正确答案】 边界值分析法 【试题解析】 黑箱测试方法完全不考虑程序的内部结构和内部特征 ,而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分法、边界值分析法和错误推测法 3种。 35 【正确答案】 关系模型 【试题解析】 数据库管理系统是位于用户与操作系统之间的一层系统管理软件 ,属于系统软件是用户与数据库之间的一个标准接口 ,其总是基于某种数据模型 ,可以分为层次模型、网状 模型和关系模型。 36 【正确答案】 软件生命周期 【试题解析】 软件产品从考虑其概念开始 ,到该软件产品不能使用为止的整个时期都属于软件生命周期。
29、一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。 37 【正确答案】 完整性控制 【试题解析】 安全性控制 :防止未经授权的用户有意或无意存取数据库中的数据 ,以免数据被泄露、更改或破坏 ;完整性控制 :保证数据库中数据及语义的正确性和有效性 ,防止任何对数据造成错误的操作 ;并发控制 :正确处理好多用户、多任务环境下的并发操作 ,防止 错误发生 ;恢复 :当数据库被破坏或数据不正确时 ,使数据库将其恢复到正确的状态。 38 【正确答案】 IN 【试题解析】 SQL中可包含特殊运算符 ,其中用来检查一个属性值是否属于一组给定的值中的特殊运算符是 IN,即包含测试。 39
30、 【正确答案】 MAX(单价 ),COUNT(*)=2 【试题解析】 在 SQL查询语句中 ,在简单的计算查询有一些用于计算检索的函数 :COUNT(计数 )、 SUM(求和 )、 AVG(计算平均值 )、 MAX(求最大值 )、 MIN(求最小值 ),本题涉及到 COONT(计数 )和 MAX(求最大值 )函数。 40 【正确答案】 IN 【试题解析】 本小题为 SQL的嵌套查询 ,通过内层查找符合条件的记录集合 ,在通过外层查询检索该集合中相同的记录值 ,使用的特殊运算符为 IN(包含 运算 )。 41 【正确答案】 SET AGE = AGE+1 【试题解析】 SQL的数据更新命令格式如
31、下 :UPDATE 表名 SET 字段名 1=表达式 1,字段名 2=表达式 2 WHERE 条件 42 【正确答案】 标题 【试题解析】 在表设计器的 “显示 “框内 ,包含格式、输入掩码和标题 3个选项 。表设计器中的 “字段有效性 “包含规则、默认值和信息 3个选项。 43 【正确答案】 浏览 【试题解析】 在查询去向中 ,浏览是默认的查询去项 ,屏幕是将查询结果直接显示在 Visual FoxPro的主窗口或当前活动的输出窗口中 ,这两种查询去向都可在运行查询后直接看到查询结果。要查看表中的记录 ,必须使用 BROWSE或相关的浏览表记录的命令。 44 【正确答案】 DO FORM T
32、1 【试题解析】 运行表单 ,就是根据表单文件及表单备注文件的内容产生表单对象。在命令窗口中输入命令 :DO FORM NAME WITH ,厖 45 【正确答案】 布局 【试题解析】 利用 “布局 “工具栏中的按钮 ,可以方便地调整表单窗口中控件的相对大小或位置。 “布局 “工具栏可以通过单击表单设计器工具栏上的 “布局工具栏 “按钮或选择 “显示 “菜单中的 “布局工具栏 “菜单命令打开或关闭。 46 【正确答案】 Visible 【试题解析】 Show 显示表单。该方法将表单的 Visible 属性设置为 T,并使表单成为活动对象。 47 【正确答案】 RENAME 【试题解析】 修改表结构的命令为 ALTER TABLE,其中 RENAME COLUMN短语用于修改字段名。
