1、国家二级 VF笔试模拟试卷 188及答案与解析 1 在下列选项中， _不是一个算法一般应该具有的基本特征。 （ A）确定性 （ B）可行性 （ C）无穷性 （ D）拥有足够的情报 2 希尔排序法属于哪一种类型的排序法 _。 （ A）交换类排序法 （ B）插入类排序法 （ C）选择类排序法 （ D）建堆排序法 3 下列关于队列的叙述中正确的是 _。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 4 对长度为 N的线性表进行顺序查找 ,在最坏情况下所需要的比较次数为 _。 （ A） N+1 （ B） N （ C） (N+
2、1)/2 （ D） N/2 5 信息隐蔽的概念与下述哪一种概念直接相关 _。 （ A）软件结构定义 （ B）模块独立性 （ C）模块类型划分 （ D）模拟耦合度 6 面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是 _。 （ A）模拟现实世界中不同事物之间的联系 （ B）强调模拟现实世界中的算法而不强调概念 （ C）使用现实世界的概念抽 象地思考问题从而自然地解决问题 （ D）鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 7 在结构化方法中，软件功能分解属于软件开发中的 _阶段。 （ A）详细设计 （ B）需求分析 （ C）总体设计 （ D）编程调试 8 软件调试
3、的目的是 _。 （ A）发现错误 （ B）改正错误 （ C）改善软件的性能 （ D）挖掘软件的潜能 9 按条件 f对关系 R进行选择，其关系代数表达式为 _。 （ A） （ B） （ C） （ D） 10 数据库的物理设 计是为一个给定的逻辑结构选取一个适合应用环境的 _的过程，包括确定数据库在物理设备上的存储结构和存取方法。 （ A）逻辑结构 （ B）物理结构 （ C）概念结构 （ D）层次结构 11 以下日期值正确的是 _。 （ A） “2001-05-25“ （ B） 2001-05-25 （ C） 2001-05-25 （ D） 2001-02-25 12 在下面的 Visual Fo
4、xPro表达式中，运算结果是逻辑真的是 _。 （ A） EMPTY(.NULL.) （ B） LIKE(acd， ac?) （ C） AT(a， 123abc) （ D） EMPTY(SPACE(2) 13 如果 A=“新年 “， B=“好 “， C=A+B，表达式 借阅 .借书证号 =“0001“AND; _ _ （ A）图书 .总编号 =借阅 .总编号 AND 读者 .借书证号 =借阅 .借书证号 （ B）图书 .分类号 =借阅 .分类号 AND 读者 .借书证号 =借阅 .借书证号 （ C）读者 .总编号 =借阅 .总编号 AND 读者 .借书证号 =借阅 .借书证号 （ D）图书 .总
5、编号 =借阅 .总编号 AND 读者 .书名 =借阅 .书名 35 对于图书管理数据库，检索所有藏书的书名和出版单位。下面 SQL 语句正确的是 _。 （ A） SELECT 书名 ,出版单位 FROM 图书 （ B） SELECT 书名 ;出版单位 FROM 图书 （ C） SELECT 书名 ,出版单位 FOR 图书 （ D） SELECT 书名 ;出版单位 FOR 图书 36 对下列二叉树进行中序遍历的结果是 【 】。 37 按照软件测试的一般步骤，集成测试应在 【 】测试之后进行。 38 软件工程三要素包括方法、工具和过程， 其中， 【 】支持软件开发的各个环节的控制和管理。 39 数
6、据库设计包括概念设计、 【 】和物理设计。 40 在二维表中，元组的 【 】不能再分成更小的数据项。 41 当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为 【 】。 42 在 SQL 的 SELECT 查询中， HAVING子句不可以单独使用，总是跟在 【 】子句之后一起使用。 43 在 Visual FoxPro 中，选择一个没有使用的、编号最小的工作区的命令是 【 】(关键字必须拼写完整 )。 44 在 SQL 的 SELECT 查询中，使用 【 】子句消除查询结果中的重复记录。 45 在 Visual FoxPro 文件中， CREATE DAT
7、ABASE 命令创建一个扩展名为 【 】的数据库。 46 使用 “获奖牌情况 ”和 “国家 ”两个表查询 “中国 ”所获金牌 (名次为 1)的数量，应使用 SQL语句 SELECT COUNT(*) FROM国家 INNER JOIN获奖牌情况； 【 】国家 .国家代码 =获奖牌情况 .国家代码； WHERE 国家 .国家名称 =“中国 “ AND 名次 =1 47 对图书管理数据库，查询由 “清华大学出版社 ”或 “电子工业出版社 ”出版，并且单价不超出 20元的书名。请对下面的 SQL语句填空： SELECT 书名，出版单位，单价 FROM图书； WHERE 【 】 AND； 【 】 国家
8、二级 VF笔试模拟试卷 188答案与解析 1 【正确答案】 C 【试题解析】 作为一个算法，一般应具有以下几个基本特征。 可行性 确定性 有穷性 拥有足够的情报 2 【正确答案】 B 【试题解析】 希尔排序法的基本思想是：将 整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 3 【正确答案】 C 【试题解析】 队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为 “先进先出 ”或 “后进后出 ”的线性表，体现了 “先来先服务 ”的原则。 4 【正确答案】 B 【试题解析】 在进行顺序查找过程中，如果被查的元素是线性表
9、中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 5 【 正确答案】 B 【试题解析】 信息隐蔽是指在一个模块内包含的信息 (过程或数据 )，对于不需要这些信息的其他模块来说是不能访问的。 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。 衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。 6 【正确答案】 C 【试题解析】 面向对象的设计方法与传统的面向过程的方法有本质不同。它的基本原理是，使用现
10、实世界的概念抽象地思考问题从 而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 7 【正确答案】 C 【试题解析】 总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。 8 【正确答案】 B 【试题解析】 由程序调试的概念可知：程 序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和
11、位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。 9 【正确答案】 C 【试题解析】 选择运算是一个一元运算，关系 R通过选择运算 (并由该运算给出所选择的逻辑条件 )后仍为一个关系。这个关系是由 R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为 f，则 R满足 f的选择运算可以写成： 10 【正确答案】 B 【试题解析】 根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一 个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。 11 【正确答案】 B 【试题解析】 严格的日
12、期格式是： yyyy-mm-dd， hh:mm:ssap 符号表明该格式是严格的日期格式，并按照 YMD的格式解释 Date和DateTime。有效的 Date和 DateTime分隔符为连字符、正斜杠、句点和空格。 12 【正确答案】 D 【试题解析】 LIKE(cExpression1， cExpression2)返回值： Logica1 cExpression1是要查找的字符，而 cExpression2是被查找的字符。 AT(cSearchExpression， cExpressionSearched， nOccurrence)返回值： Numeric cSearchExpressio
13、n是搜索的字符， cExpressionSearched是被搜索的字符。 EMPTY(eExpression)返回值： Logica1 .NULL.是一个不同于空 字符串、空字段、 0的值；对 .NULL.的判断要通过ISNULL()来进行。 13 【正确答案】 B 【试题解析】 &是一个宏替换命令，用来替换恢复所代表的内容。所以表达式：&C+“!“也就变成了 A+B+!，经过 “&”运算后， &K的值是 “新年好 ”，所以最后表达式的结果应该是； “新年好 !”。 14 【正确答案】 D 【试题解析】 打开数据库的命令是 OPEN DATABASE 语法： OPEN DATABASEFile
14、Name? EXCLUSIVESHARED NOUPDATE VALIDATE 15 【正确答案】 A 【试题解析】 根据 SQL几种语句的结构很容易得出条件短语的关键字是WHERE。 16 【正确答案】 A 【试题解析】 选项卡选项 字段：指定字段， SUM或 COUNT之类的合计函数或其他表达式。 连接：指定连接表达式，用它来匹配多个表或视图中的记录。 筛选：指定选择记录的条件，比如在字段内指定值或在表之间定义临时关系的连接条件。 排序依据：指定字段或 SUM、 COUNT之类的合计函数，对表中的记录进行升序或降序排列。 分组依据：指定字段或 SUM、 COUNT之类的合计函数，或用于把有
15、相同字段值的记录合并为一组的其他表达式。 更新条件：指定更新视图的条件 (仅适用于 “视图设计器 ”)。 杂项：指定是否要对重复记录进行检索，同时是否对记录 (返回记录的最大数目或最大百分比 )做限制。 17 【正确答案】 B 【试题解析】 if条件成立与否，不影响 S=1语句的执行，故 S的值为 1 18 【正确答案】 A 【试题解析】 将一个项目编译成一个应用程序时，所有项目包含的文件将组合为一个单一的应用程序文件。在项目连编之后，那些在项目中标记为 “包含 ”的文 件将成为只读文件。 19 【正确答案】 C 【试题解析】 Append blank命令的作用是在表尾增加一条空白记录。 Ed
16、it的作用是编辑当前记录。 Append命令的作用是在表尾增加记录。 20 【正确答案】 C 【试题解析】 关系数据库管理系统能够实现的 3种基本关系运算是选择 (从关系中找出满足给定条件的元组的操作 )，投影 (从关系模式中指定若干个属性组成新的关系 )，连接 (是关系的横向组合 )。 21 【正确答案】 D 【试题解析】 SELECT查询命令包含很多功能各异的子句选 项，但最基本的格式是： SELECTFROMWHERE 。其中， SELECT用于选择查询结果要显示的目标列表， FROM用于列出查询要用到的所有表文件，而 WHERE则用于指定查询结果的筛选条件。 22 【正确答案】 B 【
17、试题解析】 如果要设计它的子菜单，应在 Result中选择子菜单，而不应是命令、过程等。 23 【正确答案】 C 【试题解析】 数据库管理系统所支持的数据模型分为 3种：层次模型、网状模型、关系模型。 层次模型：用树形结构表示实体及其之间联系的模型称为层次模型。 网状模型：用 网状结构表示实体及其之间联系的模型称为网状模型。 关系模型：用二维表结构来表示实体以及实体之间联系的模型称为关系模型。 24 【正确答案】 B 【试题解析】 关系模型与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一。在关系型数据库中，每一个关系都是一个二维表，无论实体本身还是实体间的联系均用称为 “关系 ”的
18、二维表来表示，使得描述实体的数据本身能够自然地反映它们之间的联系。而传统的层次和网状模型数据库是使用链接指针来存储和体现联系的。 25 【正确答案】 D 【试题解析】 数据库 系统的特点 实现数据共享，减少数据冗余 采用特定的数据模型 具有较高的数据独立性 有统一的数据控制功能 26 【正确答案】 B 【试题解析】 关系中的主键不允许取空值，因为关系中的每行都代表一个实体，而任何实体是可区分的，就是靠主键的取值来唯一标识，如果主键值为空，意味着存在不可识别的实体，或者说主键失去了唯一标识元组的作用。 27 【正确答案】 B 【试题解析】 SET COLLATE TO“PINYIN“是按拼音次序
19、排序。对于西文字符而言，空格在最前面，小写字母序列在前，大写 字母序列在后。其中 SET COLL ATE TO 还可以跟其他两个参数： MACHINE：指定的字符排序次序与 XBASE兼容，按照机内码顺序，在微机中，西文字符是按照 ASCII码值排列的 空格在最前面，大写字母序列在小写字母序列的前面。 STORE(笔画 )：无论中文、西文，按照笔画的多少排序。 ：字符串包含测试函数，如果前面的字符串是后而字符串的一个子字符串，结果为逻辑真 (.T.)，否则为逻辑假 (.F.)。 28 【正确答案】 C 【试题解析】 SELECT FROM TABLE INNER LEFT RIGHTFULL
20、 JOIN TABLE ON JOINCONDITION WHERE 其中： INNER JOIN等价于 JOIN，为普通连接，在 Visual FoxPro中称为内部连接，即只有满足连接条件的记录才出现在查询结果中。 LEFT JOIN为左连接，即除满足连接条件的记录出现在查询结果中外，第 1个表中不满足连接条件的记录也出现在查询结果中。 RIGHT JOIN 为右连接，即除满足连接条件的记录出现在查询结果中外，第 2个表中不满足连接条件的记录也出现在查询结果中。 FULL JOIN可以称为全连接，即两个表中的记录不管是否满足连接条件将都在目标表或查询结果中出现，不满足连接条件的记录对应部分
21、为 NULL。 29 【正确答案】 B 【试题解析】 索引类型分类： 主索引：主索引是一种只能在数据库表中建立不能在自由表中建立的索引。在指定的字段或表达式中，主索引的关键字绝对不允许有重复值。 候选索引：和主索引类似，它的值也不允许在指定的字段或表达式中重复。一个表中可以有多个候选索引。 唯一索引：唯一索引允许关键字取重复的值。当有重复值出现时，索引文件只保存重复值的第 1次出 现。提供唯一索引主要是为了兼容早期的版本。 普通索引：普通索引允许关键字段有相同值。在一对多关系的多方，可以使用普通索引。 30 【正确答案】 C 【试题解析】 视图由于是从表中派生出来的，所以不存在修改结构的问题，
22、但是视图可以删除。删除视图的命令格式是： DROP VIEW视图名 31 【正确答案】 A 【试题解析】 UPDATE-SQL命令是以新值更新表中的记录， SET子句指定要更新的列以及这些列的新值， WHERE指定要更新的记录所符合的条件，如果省略了 WHERE子句，在列中的每 一行都用相同的值更新。 32 【正确答案】 D 【试题解析】 INTOCURSOR、 INTOTABLE、 INTOARRAY都是 SELECT语句的短语，将查询结果放在数组中应使用 INTO ARRAY短语。 INTO CURSOR是将查询结果存入在临时文件中。 INTO TABLE是将查询结果存放在永久表中。B选项
23、 TO ARRAY不是正确的 SQL语句。 33 【正确答案】 A 【试题解析】 关系运算有两种，一种是传统的集合运算 (并、差、交、广义笛卡尔积等 )，它不仅涉及关系的水平方向 (即二维表的行 )，而且涉及关系的垂直方向(即二维表的列 )；另一种是专门的关系运算 (选择、投影、连接 )，关系运算的操作对象是关系，运算的结果仍为关系。 34 【正确答案】 A 【试题解析】 使用 SQL命令进行查询。查询结果出自不同的表，即姓名出自读者表，书名出自图书表，该题是涉及多个表的连接查询。读者和借阅表通过共有属性借书证号进行连接，从而可以获得借阅了图书的读者姓名，图书表和借阅表通过共有属性总编号进行连
24、接，从而可以获得借出图书的书名，由于要进行 3个关系即借阅、图书和读者 3个表的连接，必须将连接条件放在 WHERE短语后面，两个连接条件即 “图书 .总编号 =借阅 .总编号 ”和 “读者 .借书证号 =借阅 .借书证号 ”由 AND运算符连接。 35 【正确答案】 A 【试题解析】 本题完成的查询的操作，所以使用 SELECT语句， SELECT的格式要求 FROM后说明要查询的数据来自哪个或哪些表。所以选项 C、 D是错误的。 SELECT后说明的是要查询的数据，如果为多选项之间用逗号隔开，选项 B是错误的，所以本题答案为 A。 36 【正确答案】 DBXEAYFZC 【试题解析】 本题
25、考查的是二叉树的遍历。二叉树的中序遍历递归 算法为：如果根不空，则先按中序次序访问左子树，然后访问根结点，最后按中序次序访问右子树。本题中，根据中序遍历算法，应首先按照中序次序访问以 B为根结点的左子树，然后再访问根结点 A，最后才访问以 C为根结点的右子树。遍历以 B为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为 DBXE；然后遍历根结点 A；遍历以 C为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为 YFZC。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为DBXEAYFZC。 37 【正确答案】 单元 【试题解析】 本题 考查的是软件测试。软件测试过程一般按
26、 4个步骤进行，即单元测试、集成测试、验收测试 (确认测试 )和系统测试。所以，本题的正确答案应该是单元测试。 38 【正确答案】 过程 【试题解析】 本题考查的是软件工程的三要素。软件工程三要素包括方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。所以，本题的正确答案为过程。 39 【正确答案】 逻辑设计 【试题解析】 本题考查的是数据库设计。数据库的生命周期可以分为两个阶段：一 是数据库设计阶段；二是数据库实现阶段。数据库的设计阶段又分为如下 4个子阶段：即需求分析、概念设计、逻辑设计和物理设计。因此，本题的正确
27、答案应该是逻辑设计。 40 【正确答案】 分量 【试题解析】 本题考查的是二维表的性质。二维表一般满足下面 7个性质： 二维表中元组个数是有限的 元组个数有限性。 二维表中元组均不相同 元组的唯一性。 二维表中元组的次序可以任意交换 元组的次序无关性。 二维表中元组的分量是不可分割的基本数据项 元组分量的原子性。 二维表中属性名各不相同 属性名唯一 性。 二维表中属性与次序无关，可任意交换 属性的次序无关性。 二维表属性的分量具有与该属性相同的值域 分量值域的同一性。 所以，根据第 4条性质，本题的正确答案应该是分量。 41 【正确答案】 级联 【试题解析】 如果删除规则选择的是 “级联 ”，
28、则当用户删除父表中的记录时，则自动删除子表中的相关所有记录。 42 【正确答案】 GROUP BY或 GROUP 【试题解析】 在 SQL语句中，利用 HAVING 子句，所以设置当分组满足某个条件时才检索。 HAVING子句总是跟在 GROUP BY子句之后，不可以单独使用。 43 【正确答案】 SELECT 0 【试题解析】 在 Visual FoxPro中，用于选择工作区的命令是 SELECT工作区号，而 SELECT 0 命令表示指定最小编号的空闲活动区。 44 【正确答案】 DISTINCT 【试题解析】 SQL的数据查询语句中， DISTINCT短语的作用是去掉查询结果中的重复值。
29、 45 【正确答案】 DBC或 DBC 【试题解析】 Visual FoxPro中数据库文件的扩展名是 DBC。 46 【正确答案】 ON 【试题解析】 SQL中实现联接的命令格式为： SELECTFROM 表名INNER JOIN表名 ON联接表达式。 “WHERE 国家周家代码 =获奖牌情况 .国家代码 ”是联接表达式，所以前面应写 ON。 47 【正确答案】 单价 =20 , (出版单位 =“清华大学出版社 “OR 出版单位 =“电子工业出版社 “) 或 出版单位 in(电子工业出版社 ， 清华大学出版社 ) 【试题解析】 本题是带条件的简单查询，要使用带 WHERE 的 SELECT 命令，将限制条件 单价 =20 AND(出版单位 =“清华大学出版社 “OR 出版单位 =“电子上业出版社 “) 放在 WHERE短语后面，限定条件是由逻辑运算符 AND和 OR连接的逻辑表达式，由于 AND运算的优先级比 OR运算的优先级高，为了先进行 OR运算，需要加括号。 注意：不能将 “清华大学出版社 “或 “电子工业出版社 “出版的条件写为： (出版单位 =“清华大学出版社 “OR“电子工业出版社 “)。 本题中两个空的答案可以交换。
