2014年全国计算机二级考试VF上机冲刺试卷（5）

　　一、选择题

　　(1)C 【解析】一个算法的时间复杂度是指执行这个算法所需的极端工作量。

　　(2)D 【解析】数据的存储结构也称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的具体存放形式。

　　(3)D 【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(font)。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。

　　(4)D 【解析】在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n一1)/2，堆排序需要比较的次数为nlog2n。

　　(5)C 【解析】软件工程的目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。

　　(6)B 【解析】常见的过程设计工具有图形土具(程序流程图、N—S图、PAD图、HIP0图)、表格工具(判定表)和语言工具(PDL)。DFD是数据流图，是描述数据处理过程的工具。

　　(7)A 【解析】软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，而软件调试的目的是发现错误或导致程序失效的原因，并修改程序以修正错误，调试是测试之后的活动。

　　(8)B 【解析】数据库管理系统是一种软件系统，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库系统的核心。

　　(9)A 【解析】关系数据库系统采用关系模型作为数据的组织形式。在关系模型中用二维表来表示实体及实体间的联系。

　　(10)C 【解析】对于两个关系的合并操作可以用笛卡尔积表示。设有n元关系R和m元关系s，它们分别有P和q个元组，则R与s的笛卡尔积记为R X S，它是一个m+n元关系，元组个数为P Xq。由题意可得，关系T是由关系R与关系 s进行笛卡尔积运算得到的。

　　(11)B 【解析】数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是：数据库系统包括数据库和数据库管理系统。其中，数据库管理系统可以对数据库的建立、使用和维护进行管理，是数据库系统的核心。

　　(12)C 【解析】选择和投影运算的操作对象只是一个表，相当于对一个二维表进行切割。连接运算需要两个表作为操作对象。并是传统的关系运算，是由属于两个关系的元素组成的集合。

　　(13)C 【解析】内存变量保存文件扩展名是.mem，菜单备注文件扩展名是.mnt，菜单定义文件的扩展名是.mnx，菜单程序文件的扩展名是.mpr。

　　(14)C 【解析】题中选项A是日期型常量，选项D是字符型常量，选项D是货币型常量，只有选项C是变量。

　　(15)B 【解析】本题中x的变量值为日期时间型(T)，以花括号为定界符;Y的变量值为逻辑型(L)，以两个句点为定界符;2的变量值为字符型(C)，以半角状态下的双引号、单引号或中括号为定界符。

　　(16)A 【解析】关系表达式“<字符型表达式1>$<字符型表达式2>”含义为子串包含测试，如果左字符串是右字符串的一个子串，则结果为逻辑真(.T.)，否则为逻辑假(. F.)。在用双等号运算符(==)比较两个字符串时，只有当两个字符串完全相同，运算结果才会是逻辑真，否则为逻辑假。在用单等号运算符(=)比较两个字符串时，运算结果与SET EXACT ONlOFF的设置有关。此外;AT()函数的函数值为数值型。 (17)A 【解析】DATE()函数返回当前系统l3期，在13期表达式中，一个日期可以加上一个整数N，表示日期相应地向后移动N天，题干中当前日期是2010年12月31 13，当日期加1后，所得日期为2011年1月1日。YEAR()函数的功能是从指定的日期表达式或日期时间表达式中返回年份，所以本题中 YEAR(DATE()+1)的返回值为“2011”。MOD()函数是求余函数，功能是返回数值相除后的余数。根据计算，MOD(2011，10)=t。

　　(18)C 【解析】该循环语句中，变量S和i每次执行循环后值的变化如下：

　　S值i值

　　第一次循环5 6

　　第二次循环11 7

　　第三次循环18 8

　　在执行第四次循环时，程序因条件(18<=11)为假而退

　　出循环。

　　(19)B 【解析】只有数据库表可以设置字段有效性规则，自由表和视图都不能设置。

　　(20)C 【解析】数据库表与自由表完全不同。数据库表可以使用长表名，可为字段指定标题和添加注释，可以为字段指定默认值和输入掩码，可以规定字段级规则和记录级规则等，且支持主关键字、参照完整性和表之间的联系，支持IN— SERT、UPDATE和DELETE事件的触发器;而自由表不属于任何数据库，不能为字段指定标题、添加注释、默认值和输入掩码，不能规定字段级规则和记录级规则等;数据库表和自由表之间可以相互转化。

　　编辑推荐：

　　2014年上半年计算机等级考试报名时间及入口专题

　　各地2014年计算机等级考试费用汇总

　　2014年计算机等级考试时间