1、国家二级 VF笔试模拟试卷 245及答案与解析 1 算法的空间复杂度是指 ( )。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 2 用链表表示线性表的优点是 ( )。 （ A）便于随机存取 （ B）花费的存储空间较顺序存储少 （ C）便于插入和删除操作 （ D）数据元素的物理顺序与逻辑顺序相同 3 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEAGHF，则该二叉树的后序遍历为 ( )。 （ A） GEDHFBCA （ B） DGEBHFCA （ C） ABCDEFGH （ D） ACBFED
2、HG 4 下列数据结构中，能用二分法进行查找的是 ( )。 （ A）顺序存储的有序线性表 （ B）结性链表 （ C）二叉链表 （ D）有序线性链表 5 结构化程序设计的 3种基本结构是 ( )。 （ A）过程、子程序和分程序 （ B）顺序、选择和重复 （ C）递归、堆栈和队列 （ D）调用、返回和转移 6 下列叙述叶 lie确的是 ( )。 （ A）在模块化程序设计中，一个模块应该尽量多 地包括与其他模块联系的信息 （ B）在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节 （ C）在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则 （ D）在程序设计过程中，不能同时采
3、用结构化程序设计方法与模块化程序设计方法 7 设计软件结构是在软件生命周期的 ( )。 （ A）软件定义期 （ B）软件开发期 （ C）软件维护期 （ D）以上 3个都不是 8 数据库技术的根本目标是要解决数据的 ( )。 （ A）存储问题 （ B）共享问题 （ C）安全问题 （ D）保护问题 9 设计数据库的存储结构属于 ( )。 （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 10 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。 （ A）可重用性差 （ B）安全性差 （ C）非持久性 （ D）冗余性 11 下列叙述中，不能打开数据库设计器的
4、是 ( )。 （ A）通过菜单命令 “文件 ”“ 打开 ”命令，选择要打开的数据库 （ B）单击项目管理器中的 “修改 ”按钮，打开数据库 （ C）通过命令： MODIFY DATABASE打开数据库 （ D）通过命令 OPEN DATABASE打开数据库 12 在关系模型中，为了实现 “关系中不允许出现相同元组 ”的约束应使用 ( )。 （ A）临时关键字 （ B）主关键字 （ C）外部关键字 （ D）索引关键字 13 在项目管理器中，选择一个文件并单击 “移去 ”按钮，在弹出的对话框中单击 “删除 ”按钮后，该文件将 ( )。 （ A）仅仅从该项目中移出 （ B）从项目中移出，并从磁盘上删
5、除该文件 （ C）保留在项目中，但删除磁盘上的文件 （ D）从项目中移出，但可 添加到另一个项目中 14 在 Visual FoxPro中，有下列内存变量赋值语句： X=2001-07 28 10： 15： 20 PM) Y= F M=$123 45 N=123.45 Z=“123 24” 执行上述赋值语句之后，内存变量 X、 Y、 M、 N和 Z的数据类型分别是 ( )。 （ A） D、 L、 Y、 N、 C （ B） T、 L、 Y、 N、 C （ C） T、 L、 M、 N、 C （ D） T、 L、 Y、 N、 S 15 下列实体类型的联系中，属于多对多联系的是 ( )。 （ A）学生
6、与课程之间的联系 （ B）学校与教师之间的联系 （ C）商品条形码与商品之间的联系 （ D）班级与班长之间的联系 16 库文件 TEST DBF尚未打开，要将该文件复制为数据库文件 TESTl DBF，应该使用命令 ( )。 （ A） COPY TO TESTl DBF （ B） COPY STRUCTURE TO TESTl DBF （ C） COPY FILE TEST DBF TO TESTl DBF （ D） COPY INDEXES TEST DBF TO TESTl DBF 17 设 MY DBF数据库中共有 10条记录，执行如下命令： USE MY GOTO 2 DISPLAY
7、ALL ?RECNOO 执行最后一条命令后显示的值是 ( )。 （ A） 2 （ B） 3 （ C） 10 （ D） 11 18 在命令窗口中，显示当前数据库中所有 40岁 (含 40岁 )以下、职称为 “教授 ”“副教授 ”的姓名和工资，应使用命令 ( )。 （ A） LIST姓名，工资 FOR年龄 =_ (SELECT物理 FROM成绩表 ) （ A） SOME （ B） EXITS （ C） ANY （ D） ALL 21 在 Visal FoxPro中，嵌套查 询是基于 ( )的查询。 （ A） 2个关系 （ B） 3个关系 （ C）多个关系 （ D） 2个或 3个关系 22 如果内存
8、变量和字段变量均有变量名 “姓名 ”，那么引用内存变量的正确方法是( )。 A B C D （ A） M姓名 （ B） M-姓名 （ C）姓名 （ D） A和 B都可以 23 设有汀单表 order(其中包含字段：订单号，客户号，职员号，签订日期，金额 )，删除 2002年 1月 1日以前签订的订单记录，正确的 SQL命令是 ( )。 （ A） DELETE TABLE order WHERE签订日期 O y=y+x 10 x=int(x 10) ENDDO ? Y （ A） 54321 （ B） 12345 （ C） 51 （ D） 15 27 参照完整性规则的更新规则巾 “级联 ”的含义是
9、 ( )。 （ A）更新父表中的连接字段值时，用新的连接字段值自动修改字表中的所有相关记录 （ B）若子表巾有与父表相关的记录，则禁止修改父表中的连接字段值 （ C）父表中的连接字段值可以随意更新，不会影响子表中的记录 （ D）父表中的连接字段值在任何情况下都不允许更新 28 在查询设计器环境巾， “查询 ”菜 单下的 “查询去向 ”命令指定了查询结果的输出去向，输出去向不包括 ( )。 （ A）临时表 （ B）表 （ C）文本文件 （ D）屏幕 29 在当前表单的 LABEL1控件中皿示系统时间的语句是 ( )。 （ A） THISFORM LABEL1 CAPTION=TIMEO （ B）
10、 THISFORM LABEL1 VALUE=TIMEO （ C） THISFORM LABEL1 TEXT=TIMEO （ D） THISFORM LABEL1 CONTROL=TIMEO 30 当前盘当前目录下有数据库 db.stock，其中有数据库表 stock dbf，该数据库表的内容是： 执行下列程序段以后，内存变量a的内容是 ( )。 CLOSE DATABASE a=0 USE stock GO TOP DOWHILE NOT EOFOIF单价 10 a=a+1 ENDIF SKIP END DO （ A） 1 （ B） 3 （ C） 5 （ D） 7 30 使用下列数据表。31
11、 下列 SQL语句执行后，查询结果共显示 ( )条记录。 SELECT姓名， MIN(工资 )FROM教师 GROUP BY班级号 （ A） 0 （ B） 1 （ C） 4 （ D） 7 32 下列 SQL语句执行后，查询结果的第一条记录的 “职工号 ”是 ( )。 SELECT班级号，姓名，工资 FROM教师 ORDER BY班级号，工资 DESC （ A） T11 （ B） T33 （ C） T55 （ D） T66 33 下列 SQL语句执行后，查询结果是 ( )。 SELECT班级班级名， SUM(工资 ) FROM班级，教师 wHERE班级班级号 =教师班级号 GROUP BY班级班
12、级号 （ A）各个班级教师工 资的平均工资 （ B）各个班级教师的工资合计 （ C）所有教师工资的平均工资 （ D）所有教师的工资合计 34 下列 SQL语句执行后。执行结果的第一记录的值为 ( )。 SELECT班级班级名， COUNT(职称 )AS人数 FROM班级，教师 WHERE班级班级号 =教师班级号 AND职称 =“讲师 ” GROUP BY班级班级号 ORDER BY 2 （ A）信息 200801班 （ B）信息 200802班 （ C）计算机 200801班 （ D）计算机 200802班 35 执行下列 SQL语 句， Result表中的记录个数是 ( )。 SELECT
13、DISTINCT工资 FROM教师 wHERE工资 =(SELECT MAX(工资 )FROM教师 ) INTO TABLE Result （ A） 1 （ B） 2 （ C） 3 （ D） 4 36 数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_。 37 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_和选择排序。 38 软件结构是以 _为基础而组成的一种控 制层次结构。 39 栈中允许进行插入和删除的一端叫 _。 40 在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个 _实际上对应一个处理模块。 41 将成绩表中总分字段的默认值设
14、置为 0，这属于定义数据 _完整性。 42 在将设计好的表单存盘时，系统将生成扩展名分别是 SCX和 _的两个文件。 43 在 Visual FoxPro中，基类的最小事件集包括 _、 ERROR和DESTROY。 44 执行 ?AT(“a+b=c”“+”)语句后。屏幕显示的结果为 _ 。 45 BETWEEN(45， 30， 48)的运算结果是 _。 46 在 Visual Foxtro巾通过建立主索引或候选索引来实现 _完整性约束。 47 检索学生信息表中 “籍贯 ”为 “海南 ”的学生记录，将结果保存到表 xx中其 SQL语句为： SELECT*FROM学生信息表 wHERE籍贯 =”海
15、南 ”_xx 48 在学生成绩表中，只显示分数最高的前 5名学生的记录， SQL语句为： SELECT* _5。 FROM成绩表 ORDER BY总分 DESC。 49 没有选课表，表中包含字段有：学号 N(6)，课程号 C(6)，成绩 N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，则对应的 SQL语句为： SEI。 ECT课程号， COUNT学号 AS学生人数 FROM选课表 GROUP BY_。 50 要编辑容器中的对象，必须首先激活容器。激活容器的方法是：右击容器，在弹出的快捷菜单中选定 _命令。 国家二级 VF笔试模拟试卷 245答案与解析 1 【正确答案】 D 【试题
16、解析】 算法的空间复杂度 .是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初数据所占用的存储空间及算法执行过程中所需要的额外空间。 2 【正确答案】 C 【试题解析】 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系 ”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构 (数据的逻辑结构 )在计算机中的表示，又 称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个
17、元素查找，因此查找的时间相对更长。 3 【正确答案】 B 【试题解析】 二又树的遍历有 3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或 左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项 B。 4 【正确答案】 A 【试题解析】 二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。 5 【正确答案】 B
18、【试题解析】 程序的三种基本控制结构包括：顺序、选择和重复 (循环 )，这三种结构就足以表达出各种其他形式的结构。 6 【正确答案】 C 【试题解析】 在模块化程序设计中，模块之间的联系可以通过 程序的控制结构来实现，在自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在程序设计中模块化和结构化可以同时使用，一个模块的内部结构也要符合结构化设计原则。 7 【正确答案】 B 【试题解析】 设计软件结构，是在软件概要设计阶段进行的，而概要设计属于软件开发期。 8 【正确答案】 B 【试题解析】 在数据库系统中，需要对数据进行集中、统一的管理，以达到被多个应用程序共享的目标。 9 【正
19、确答案】 D 【试题解析】 物理设计阶段主要解决选择文件存储结构和确定文件存取 的方法的问题，包括：选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。 10 【正确答案】 D 【试题解析】 文件系统所管理的数据文件基本上是分散、相互独立的。因此相对于数据库系统，以此为基础的数据处理存在 3个缺点：数据冗余大、数据的不一致性、程序与数据的相互依赖 (简称为数据依赖 )。 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 B 14 【正确答案】 B 15 【正确答案】 A 16 【正确答案】 C 17 【正确答案】 D 18 【正确答案】 C 19 【正确答案】 C
20、20 【正确答案】 D 21 【正确答案】 C 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 C 26 【正确答案】 D 27 【正确答案】 A 28 【正确答案】 C 29 【正确答案】 A 30 【正确答案】 C 31 【正确答案】 C 32 【正确答案】 B 33 【正确答案】 B 34 【正确答案】 D 35 【正确答案】 A 36 【正确 答案】 格式化模型。 37 【正确答案】 交换排序。 38 【正确答案】 模块 39 【正确答案】 栈顶 40 【正确答案】 加工 41 【正确答案】 域 42 【正确答案】 SCT 43 【正确答案】 INIT 44 【正确答案】 0 45 【正确答案】 .T.或 .t. 46 【正确答案】 实体 47 【正确答案】 INTO TABLE(或 INTO DBF) 48 【正确答案】 TOP 49 【正确答案】 课程号 50 【正确答案】 编辑
