《2015年03月全国计算机等级考试二级《VISUAL FOXPRO》真题三及详解》由会员分享，可在线阅读，更多相关《2015年03月全国计算机等级考试二级《VISUAL FOXPRO》真题三及详解（11页珍藏版）》请在金锄头文库上搜索。
1、2015年03月全国计算机等级考试二级VISUAL FOXPRO真题三(总分100, 考试时间90分钟)一、选择题1. 在最坏情况下_。A 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的答案:C解析 对长度为n的线性表排序，下表为常用排序方法时间复杂度： 方法 平均时间 最坏情况时间冒泡排序 O(n 2 ) O(n 2 )直接插入排序 O(n 2 ) O(n 2 )简单选择排序 O(n 2 ) O(n 2 )快速排序 O(nlog 2 n
2、) O(n 2 )堆排序 O(nlog 2 n) O(nlog 2 n)上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d 1 =n/2，d i+1 =d i /2，在最坏情况下，希尔排序所需要的比较次数为O(n 1.5 )。快速排序与冒泡排序的时间复杂度均为O(n 2 )，A选项错误。快速排序比希尔排序的时间复杂度要大(O(n 2 )O(n 1.5 )，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n 1.5 )O(n 2 )，C选项正确。快速排序比希尔排序的时间复杂度大(O(n 2 )O(n 1.5 )，D选项错误。2. 在深度为7的
3、满二叉树中，度为2的结点个数为_。A 64B 63C 32D 31答案:B解析 在树的结构中，树的最大层次称为树的深度。满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是说，在满二叉树中，每一层上的结点数都达到最大值。根据二叉树的性质1，在二叉树的第k层上，最多2 k -1个节点；故第七层上的叶子结点数为2 7-1 =64，根据二叉树的性质3，度为0的结点(叶子结点)总是比度为2的结点多一个。故此题度为2的结点个数为63。B选项正确。3. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个
4、数为_。A 30B 20C m-19D m-20答案:C解析 此题因初始状态为top=m+1，可以确定初始状态栈底指针指向高地址，每次入栈是top-1，而不是top+1。那么，top=m+1-1时，第1个元素入栈；top=m+1-2时，第2个元素入栈；top=m+1-3时，第3个元素入栈。以此类推，当top=m+1-x=20时，是第x个元素入栈，x的值为m+1-20=m-19。故top=20时，栈中共有m-19个元素。C选项正确。4. 算法空间复杂度的度量方法是_。A 算法程序的长度B 算法所处理的数据量C 执行算法所需要的工作单元D 执行算法所需要的存储空间答案:D解析 算法的空间复杂度是指
5、执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间，D选项正确。5. 下面不属于软件开发阶段任务的是_。A 测试B 可行性研究C 设计D 实现答案:B解析 软件生命周期分为3个时期共8个阶段：软件定义期，包括问题定义、可行性研究、需求分析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即运行维护阶段。可行性研究属于软件定义期任务，B选项错误。6. 下面属于字符类的实例是_。A 518B 5C nmD n答案:D解析 字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中
6、还有一些控制字符，VF中用转义字符的形式来书写这些常量，转义字符一反斜杠()开始，后面跟1个字符或字符序列。518单引号中有三个字符，A选项错误。5双引号为字符串，B选项错误。nm单引号中有两个字符，C选项错误。n为换行符，属于字符类实例，D选项正确。7. 某系统结构图如下图所示该系统结构图的最大扇出数是_。A nB 1C 3D 4答案:A解析 扇出指的是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为n(n3)，功能1与功能n模块扇出数均为2，故A选项正确。8. 一个兴趣班可以招收多名学生，而-个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是_。A 1:1联系
7、B 1:m联系C m:1联系D m:n联系答案:D解析 一般来说，实体集之间必须通过联系来建立联接关系，分为3类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。多个兴趣班与多个学生的关系为m:n联系，D选项正确。9. 有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字(A，B)。 RA A1a 1b nSB B1 B2f g h1 x yn p xTA B Ca f 3b q 4表T的记录项(b，q，4)违反了_。A 实体完整性约束B 参照完整性约束C 用户定义的完整性约束D 关系完整性约束答案:B解析 关系模型中可以有3类完整性约束：实体完整性约
8、束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指，若属性M是关系的主键，则属性M中的属性值不能为空值。T中主键不为空，A选项错误。参照完整性约束是指，若属性(或属性组)A是关系M的外键，它与关系M的主码相对应，则对于关系M中的每个元组在A上的值必须为：要么取空值；要么等于关系M中某个元组的主码值。属性B为关系S的外键，它与关系S的主键相对应，则T中元组在B上应该为空或者与S中主键值相等，题目中不相等，违反参照完整性约束，B选项正确。此题关系中无语义要求，C选项错误。10. 在数据库系统中，给出数据模型在计算机上物理结构表示的是_。A 概念数据模型B 逻辑数据模型C 物理数据模型D
9、关系数据模型答案:C解析 数据模型按照不同的应用层次分为以下3种类型：概念数据模型，重于对客观世界复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。C选项正确。11. 下面有关视图的叙述中错误的是_。A 视图的数据源只能是数据库表和视图，不能是自由表B 在视图设计器中不能指定查询去向C 视图没有相应的文件，视图定义保存在数据库文件中D 使用USE命令可以打开或关闭视图答案:A解析 视图的数据可以来自数据库表、自由表和其他视图，故A选项错误。视图设计器没
10、有查询去向的问题，故选项B正确。视图不作为独立的文件存储，而是存放在定义它的数据库中，故选项C正确。建立视图后，可用USE命令打开视图和关闭视图，故选项D正确。12. 利用查询设计器设计查询，若要指定是否要重复记录(对应于DISTINCT)，应使用_。A 字段选项卡B 联接选项卡C 筛选选项卡D 杂项选项卡答案:D解析 字段选项卡对应SQL中的Select语句，联接选项卡对应SQL中的JOIN ON语句；筛选选项卡对应SQL中的WHERE语句；杂项选项卡对应SQL中的DISTICT、TOP语句，故选项A、B、C、错误，选项D正确。13. 打开视图后，可以显示视图中数据的命令是_。A DOB U
11、SEC BROWSED CREATE答案:C解析 DO用于运行命令程序，故A选项错误。可用USE命令打开视图和关闭视图，故选项B错误。BROWSE可以显示视图数据，故选项C正确。CREATE是建立视图的命令，故D选项错误。14. 使用键盘操作重新打开命令窗口的方法是_。A 按Ctrl+F4组合键B 按Ctrl+F2组合键C 按Alt+F4组合键D 按Alt+F2组合键答案:B解析 按Ctrl+F2组合键是重新打开命令窗口的方法，故选择B选项。A选项，按Ctrl+F4组合键是关闭命令窗口的方法。Alt+F4是关闭整个应用程序窗口。15. 在创建表文件时要定义一个日期型字段，应在该字段的宽度位置输
12、入_。A 1B 8C DD 不必输入答案:D解析 日期型数据长度固定为8位，系统已设定，不需用户再定义，故选择D选项。16. 下面不能创建数据库的方式是_。A CREATE命令B CREATE DATABASE命令C 在项目管理器窗口中选择数据库选项，然后单击新建按钮D 单击工具栏上的新建按钮，然后在打开的对话框中选择数据库文件类型并单击新建文件按钮答案:A解析 在VF中建立数据库有三种方法，第一种通过项目管理器建立数据库，第二种通过新建对话框建立数据库，第三种通过CREATE DATABASE命令的方式建立数据库，故B选项能正确建立数据库。A选项中的CREATE命令能用来创建表，故A选项不能
13、创建数据库。项目管理器建立数据库则是打开项目管理器，选择数据选项卡中的数据库，单击新建按钮，在弹出的新建数据库对话框中单击新建数据库按钮，在弹出的对话框中选择文件类型数据库，单击保存按钮，故C选项能创建数据库。第二种选择文件-新建菜单命令，在弹出的新建对话框中选择数据库单选按钮，然后单击新建文件，故D选项能创建数据库。17. 在当前数据库中添加一个表的命令是_。A ADD命令B ADD TABLE命令C APPEND命令D APPEND TABLE命令答案:B解析 ADD TABLE命令是在当前数据库中添加一个自由表，APPEND BLANK是添加记录命令，在表的尾部增加记录，没有ADD命令和
14、APPEND TABLE命令，故选择B选项。18. 假设当前表包含记录且有索引，命令GO TOP的功能是_。A 将记录指针定位在1号记录B 将记录指针定位在1号记录的前面位置C 将记录指针定位在索引排序排在第1的记录D 将记录指针定位在索引排序排在第1的记录的前面位置答案:C解析 GOTO|GO是查询定位命令，GO TOP中的TOP是表头，不使用索引时是表的第一个记录，使用索引时是索引项排在最前面的索引对应记录，故选择C选项。19. 在Visual Foxpro中，使用LOCATE FOR 条件命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应使用命令_。A LOCATE FOR 条件命令B SKIP命令C CONTINUE命令D GO命令答案:C解析 对于当前工作区打开的表，用户可以使用GOTO命令进行记录的绝对定位，使用SKIP命令进行记录的相对定位；使用Locate命令进行条件定位；使用Continue命令是按照Locate指定的条件继续定位下一条记录，故C选项正确。20. 下面有关查询的叙述中错误的是_。A 查询文件的扩展名是.QPRB 查询文件是一种文本文件，可以直接用文本编辑器创建C 查询
