1、二级 VISUAL+FOXPRO 笔试-13 及答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:34,分数:70.00)1.算法分析的目的是_。(分数:2.00)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进2.n 个顶点的强连通图的边数至少有_。(分数:2.00)A.n-1B.n(n-1)CnD.n+13.已知数据表 A 中每个元素距其最终位置不远,为节省时间,应采用的算法是_。(分数:2.00)A.堆排序B.直接插入排序C.快速排序D.直接选择排序4.用链表表示线性表的优点是_。(分数:2.00)A.
2、便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取5.下列不属于结构化分析的常用工具的是_。(分数:2.00)A.数据流图B.数据字典C.判定树D.PAD 图6.软件开发的结构化生命周期方法将软件生命周期划分成_。(分数:2.00)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计7.在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。(分数:2.00)A.循环的集合B.地址的集合C.路径的集合D.目标的集合8.在数据管理技术发展过程中,文件系统与数据库系
3、统的主要区别是数据库系统具有 _。(分数:2.00)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型9.分布式数据库系统不具有的特点是_。(分数:2.00)A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性10.下列说法中,不属于数据模型所描述的内容的是_。(分数:2.00)A.数据结构B.数据操作C.数据查询D.数据约束11.以下日期值正确的是_。(分数:2.00)A.“2001-05-25“B.2001-05-25C.2001-05-25D.2001-02-2512.在下面的 Visual FoxPro 表达式中,运算结果是逻辑真的是_。(分数:
4、2.00)A.EMPTY(.NULL.)B.LIKE(“acd“,“ac?“)C.AT(“a“,“123abc“)D.EMPTY(SPACE(2)13.如果 A=“新年”,B=“好”,C=“A+B“,表达式SET CHECK cj=0 AND cj=100(分数:6.00)二级 VISUAL+FOXPRO 笔试-13 答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:34,分数:70.00)1.算法分析的目的是_。(分数:2.00)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析:解析 算法分析 评析
5、算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数量级,常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。2.n 个顶点的强连通图的边数至少有_。(分数:2.00)A.n-1B.n(n-1)Cn D.n+1解析:解析 强连通图 评析 在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有 n 条边。3.已知数据表 A 中每个元素距其最终位置不远,为节省时间,应采用的算法是_。(分数:2.00)A.堆排序B.直接插入排序 C.快速排序D.直接选择排序解析:解析 插入排序算法 评析
6、 当数据表 A 中每个元素距其量终位置不远,说明数据表 A 按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间量少,故答案为选项 B。4.用链表表示线性表的优点是_。(分数:2.00)A.便于插入和删除操作 B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取解析:解析 链表的结构 评析 链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。5.下列不属于结构化分析的常用工具的是_。(分数:2.00)A.数据流图B.数据字典
7、C.判定树D.PAD 图 解析:解析 结构化分析的常用工具 评析 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD 图是常见的过程设计工具中的图形设计。6.软件开发的结构化生命周期方法将软件生命周期划分成_。(分数:2.00)A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计解析:解析 软件生命周期 评析 通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护 3 个阶段。7.在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看
8、做是_。(分数:2.00)A.循环的集合B.地址的集合C.路径的集合 D.目标的集合解析:解析 软件测试方法 评析 软件的白盒测试方法是把测试对象看做一个打开的盒子,它允许测试人员利用程序内部的逻辑结构及有关信息,设计或选择测试用例,对程序所有逻辑路径进行测试。8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有 _。(分数:2.00)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型 解析:解析 数据库系统的基本特点 评析 在文件系统中,相互独立的记录其内部结构的量简单形式是等长同格式记录的集合,易造成存储空间大量浪费,不方便使用。而在数据库系统中,
9、数据是结构化的,这种结构化要求在描述数据时不仅描述数据本身,还要描述数据间的关系,这正是通过采用特定的数据模型来实现的。9.分布式数据库系统不具有的特点是_。(分数:2.00)A.分布式B.数据冗余 C.数据分布性和逻辑整体性D.位置透明性和复制透明性解析:解析 数据库系统的基本概念 评析 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点,其数据也是分布的;但分布式数据库系统中数据经常重复存储,数据也并非必须重复存储,主要视数据的分配模式而定。若分配模式是一对多,即一个片段分配到多个场地存放,则是冗余的数据库,否则是非冗余的数据库。10.下列说法中,不属于数据模型所描述
10、的内容的是_。(分数:2.00)A.数据结构B.数据操作C.数据查询 D.数据约束解析:解析 数据模型的基本概念 评析 数据模型所描述的内容有 3 个部分,它们是数据结构、数据操作和数据约束。其中,数据模型中的数据结构主要描述数据的类型、内容、性质,以及数据库的联系等;数据操作主要是描述在相应数据结构上的操作类型与操作方式。11.以下日期值正确的是_。(分数:2.00)A.“2001-05-25“B.2001-05-25 C.2001-05-25D.2001-02-25解析:解析 Visual FoxPro 的基本数据元素:变量 评析 严格的日期格式是: yyyy-mm-dd,hh:mm:ss
11、a|P 符号表明该格式是严格的日期格式,并按照 YMD 的格式解释 Date 和 DateTime。有效的 Date 和DateTime 分隔符为连字符、正斜杠、句点和空格。12.在下面的 Visual FoxPro 表达式中,运算结果是逻辑真的是_。(分数:2.00)A.EMPTY(.NULL.)B.LIKE(“acd“,“ac?“)C.AT(“a“,“123abc“)D.EMPTY(SPACE(2) 解析:解析 Visual FoxPro 的常用函数 评析 LIKE(cExpression1,cExpression2)返回值:Logical cExpression1 是要查找的字符,而 c
12、Expression2 是被查找的字符。 AT(cSearchExpression,cExpressionSearched,nOccurrence)返回值:Numeric cSearchExpression 是搜索的字符,cExpressionSearched 是被搜索的字符。 EMPTY(eExpression)返回值:Logical .NULL.是一个不同于空字符串、空字段、0 的值;对.NULL.的判断要通过 ISNULL()来进行。13.如果 A=“新年”,B=“好”,C=“A+B“,表达式SET CHECK cj=0 AND cj=100(分数:6.00)解析:ALTER解析:ALTER COLUMN解析:CHECK 解析 SQL 的数据定义功能 评析 修改表结构应用 ALTER TABLE 命令,对于一张已存在的表,可以用 ALTER TABLE 命令的 SET CHECK 子句设置一个字段的规则,例如: ALTER TABLE cj ALTER COLUMN cj; SET CHECK cj=0 AND cj=100