1、vf笔试首先清楚二叉树的遍历规则：前序遍历：根结点 左子结点 右子结点中序遍历：左子结点 根结点 右子结点后序遍历：左子结点 右子结点 根结点所以，对于二叉树，后序遍历dabec的最后一个结点一定是这棵树的根结点，即根结点是c，dabe是左子树。在中序遍历的顺序debac中，c是根结点不考虑。剩下的deba,按中根遍历，可以确定e为左子树的根，e下面左子树是d，右子树是ba,依此类推，a是b结点的右子树。所以，这棵树现在可以确定如下：.c./.e./d b.a对这棵树进行前序遍历，结果就是：cedba例3：已知二叉树后序遍历是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是( ) 。A
2、）CEDBA B）ACBED C）DECAB D）DEABC解析：由后序遍历可知，C为根结点，由中序遍历可知，C左边的是左子树含DEBA，C右边无结点，知根结点无右子树。先序遍历先访问根C，答案中只有A以C开头，为正确答案。(笔试1-10页 上机10-14页 二级共公知识15页)（第一页 到 第十页）第一套一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）程序流程图中带有箭头的线段表示的是 A)图元关系 B)数据流 C)控制流 D)调用关系（2）结构化程序设计的基本原则不包括 A)多态性 B)自顶向下 C
3、)模块化 D)逐步求精 （3）软件设计中模块划分应遵循的准则是 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合（4）在软件开发中,需求分析阶段产生的主要文档是 A)可行性分析报告 B)软件需求规格说明书 C)概要设计说明书 D)集成测试计划（5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用（6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序（7）下列关于栈的叙述正确的是 A)栈按先进先
4、出组织数据 B)栈按先进后出组织数据 C)只能在栈底插入数据 D)不能删除数据（8）在数据库设计中,将E-R图转换成关系数据模型的过程属于 A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段（9）有三个关系R、S和T如下: RB C D a 0 k1 b 1 n1 SB C D f 3 h2 a 0 k1 n 2 x1 TB C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交 （10）设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表S
5、C的关键字(键或码)为 A)课号,成绩 B)学号,成绩 C)学号,课号 D)学号,姓名,成绩（11）在Visual FoxPro中,扩展名为mnx的文件是 A)备注文件 B)项目文件 C)表单文件 D)菜单文件（12）有如下赋值语句:a=计算机、b=微型,结果为微型机的表达式是 A)b+LEFT(a,3) B)b+RIGHT(a,1) C)b+LEFT(a,5,2) D)b+RIGHT(a,2)（13）在Visual FoxPro中,有如下内存变 量赋值语句: X=2001-07-28 10：15：20 PM Y=.F. M=$123.45 N=123.45 Z=123.24 执行上述赋值语句
6、之后,内存变量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 （14）下面程序的运行结果是 SET EXACT ON s=ni+SPACE(2) ni IF s=ni IF s=ni ?one ELSE ?two ENDIF ELSE IF s=ni ?three ELSE ?four ENDIF ENDIF RETURN A)one B)two C)three D)four（15）如果内存变量和字段变量均有变量名姓名,那么引用内存变量的正确方法是 A)M.姓名 B)M-姓名 C)姓名 D)A)和B)都可以 （
7、16）要为当前表所有性别为女的职工增加100元工资,应使用命令 A)REPLACE ALL 工资 WITH 工资+100 B)REPLACE 工资 WITH 工资+100 FOR 性别=女 C)CHANGE ALL 工资 WITH 工资+100 D)CHANGE ALL 工资 WITH 工资+100 FOR 性别=女（17）MODIFY STRUCTURE命令的功能是 A)修改记录值 B)修改表结构 C)修改数据库结构 D)修改数据库或表结构（18）可以运行查询文件的命令是 A)DO B)BROWSE C)DO QUERY D)CREATE QUERY（19）SQL语句中删除视图的命令是 A)
8、DROP TABLE B)DROP VIEW C)ERASE TABLE D)ERASE VIEW（20）设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息、并按金额降序排序,正确的SQL命令是 A)SELECT*FROM order WHERE YEAR(签订日期)=2007 ORDER BY金额 DESC B)SELECT*FROM order WHILE YEAR(签订日期)=2007 ORDER BY金额 ASC C)SELECT*FROM order WHERE YEAR(签订日期)=2007 ORDER BY金额 ASC D)
9、SELECT*FROM order WHILE YEAR(签订日期)=2007 ORDER BY金额 DESC（21）设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是 A)DELETE TABLE order WHERE 签订日期2002-1-1 C)DELETE FROM order WHERE 签订日期2002-1-1（22）下面属于表单方法名(非事件名)的是 A)Init B)Release C)Destroy D)Caption （23）下列表单的哪个属性设置为真时,表单运行时将自动居中 A)Au
10、toCenter B)AlwaysOnTop C)ShowCenter D)FormCenter（24）下面关于命令DO FORM XX NAME YY LINKED的陈述中,正确的是 A)产生表单对象引用变量XX,在释放变量XX时自动关闭表单 B)产生表单对象引用变量XX,在释放变量XX时并不关闭表单 C)产生表单对象引用变量YY,在释放变量YY时自动关闭表单 D)产生表单对象引用变量YY,在释放变量YY时并不关闭表单（25）表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Cli
11、ck事件代码。那么当表单运行时,如果用户单击Option2,系统将: A)执行表单的Click事件代码 B)执行选项按钮组的Click事件代码 C)执行Option1的Click事件代码 D)不会有反应（26）下列程序段执行以后,内存变量X和Y的值是 CLEAR STORE 3 TO X STORE 5 TO Y PLUS(X),Y) ?X,Y PROCEDURE PLUS PARAMETERS A1,A2 A1=A1+A2 A2=A1+A2 ENDPROC A)8 13 B)3 13 C)3 5 D)8 5 （27）下列程序段执行以后,内存变量y的值是 CLEAR x=12345 y=0 D
12、O WHILE x0 y=y+x%10 x=int(x/10) ENDDO ?y A)54321 B)12345 C)51 D)15（28）下列程序段执行后,内存变量s1的值是 s1=network s1=stuff(s1,4,4,BIOS) ?s1 A)network B)netBIOS C)net D)BIOS（29）参照完整性规则的更新规则中级联的含义是 A)更新父表中的连接字段值时,用新的连接字段值自动修改子表中的所有相关记录 B)若子表中有与父表相关的记录,则禁止修改父表中的连接字段值 C)父表中的连接字段值可以随意更新,不会影响子表中的记录 D)父表中的连接字段值在任何情况下都不允
13、许更新 （30）在查询设计器环境中,查询菜单下的查询去向命令指定了查询结果的输出去向,输出去向不包括 A)临时表 B)表 C)文本文件 D)屏幕 （31）表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为修改,可以使用代码 A)myForm.Page3.myPageFrame.Caption=修改 B)myForm.myPageFrame.Caption.Page3=修改 C)Thisform.myPageFrame.Page3.Caption=修改 D)Thisform.myPageFrame.Caption.Page3=修改（32）向一
14、个项目中添加一个数据库,应该使用项目管理器的 A)代码选项卡 B)类选项卡 C)文档选项卡 D)数据选项卡 （33）下表是用list命令显示的运动员表的内容和结构,(33)(35)题使用该表。 记录号 运动员号 投中2分球 投中3分球 罚球 1 1 3 4 5 2 2 2 1 3 3 3 0 0 0 4 4 5 6 7 为运动员表增加一个字段得分的SQL语句是 A)CHANGE TABLE运动员ADD得分I B)ALTER DATA运动员ADD得分I C)ALTER TABLE运动员ADD得分I D)CHANGE TABLE运动员INSERT得分I （34）计算每名运动员的得分(33题增加的字
15、段)的正确SQL语句是 A)UPDATE 运动员 FIELD 得分=2*投中2分球+3*投中3分球+罚球 B)UPDATE 运动员 FIELD 得分 WITH 2*投中2分球+3*投中3分球+罚球 C)UPDATE 运动员 SET 得分 WITH 2*投中2分球+3*投中3分球+罚球 D)UPDATE 运动员 SET 得分=2*投中2分球+3*投中3分球+罚球 （35）检索投中3分球小于等于5个的运动员中得分最高的运动员的得分,正确的SQL语句是 A)SELECT MAX(得分) 得分 FROM 运动员 WHERE 投中3分球=5 B)SELECT MAX(得分) 得分 FROM 运动员 WH
16、EN 投中3分球=5 C)SELECT得分=MAX(得分)FROM 运动员 WHERE 投中3分球=5 D)SELECT得分=MAX(得分)FROM运动员 WHEN 投中3分球=5 二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。（1）测试用例包括输入值集和 【1】 值集。（2）深度为5的满二叉树有 【2】 个叶子结点。（3）设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有 【3】 个元素。 （4）在关系数据库中,用来表示实体之间联系的是 【4】 。（5）在数据库管理系统提供的数据定义语
17、言、数据操纵语言和数据控制语言中, 【5】 负责数据的模式定义与数据的物理存取构建。（6）在基本表中,要求字段名 【6】 重复。（7）SQL的SELECT语句中,使用 【7】 子句可以消除结果中的重复记录。（8）在SQL的WHERE子句名的条件表达式中,字符串匹配(模糊查询)的运算符是 【8】 。（9）数据库系统中对数据库进行管理的核心软件是 【9】 。（10）使用SQL的CREATE TABLE语句定义表结构时,用 【10】 短语说明主关键字(主索引)。（11）在SQL中,要查询表s在AGE字段上取空值的记录,正确的SQL语句为: SELECT*FROM s WHERE 【11】 （12）在
18、Visual FoxPro中,使用LOCATE ALL命令按条件对表中的记录进行查找,若查不到记录,函数EOF()的返回值应是 【12】 。（13）在Visual FoxPro中,假设当前文件夹中有菜单程序文件mymenu.mpr,运行该菜单程序的命令是 【13】 。（14）在Visual FoxPro中,如果要在子程序中创建一个只在本程序中使用的变量x1(不影响上级或下级的程序),应该使用 【14】 说明变量。（15）在Visual FoxPro中,在当前打开的表中物理删除带有删除标记记录的命令是 【15】 。第一套答案:cabba dbcdc ddbcd bbaba cbacb cdbac
19、 cdcda 1.输出 2.16 3.24 4.关系 5.数据定义 6.不能 7.distinct8.like 9.数据库管理系统 10.primary key 11.AGE IS NULL12.T. 13.DO mymenu.mpr 14.LOCAL 15.PACK第二套一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 A）PAD图 B）N-S图 C）结构图 D）数据流图（2）结构化程序设计主要强调的是 A
20、）程序的规模 B）程序的效率 C）程序设计语言的先进性 D）程序易读性（3）为了使模块尽可能独立，要求 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定 A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能（5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用（6）对长度为n
21、的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 （8）将E-R图转换到关系模式时，实体与联系都可以表示成 A)属性 B)关系 C)键 D)域 （9）有三个关系R、S和T如下: RB C D a 0 k1 b 1 n1 SB C D f 3 h2 a 0 k1 n 2 x1 TB C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为 A)并
22、 B)自然连接 C)笛卡尔积 D)交 （10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字（11）连编应用程序不能生成的文件是 A).app文件 B).exe文件 C).dll文件 D).prg文件 （12）运算结果是字符串book的表达式是 A)LEFT(mybook,4) B)RIGHT(bookgood,4) C)SUBSTR(mybookgoo
23、d,4,4) D)SUBSTR(mybookgood,3,4) （13）在Visual FoxPro中,下列各项的数据类型所占字符的字节数相等的是 A)日期型和逻辑型 B)日期型和通用型 C)逻辑型和备注型 D)备注型和通用型（14）若内存变量名与当前的数据表中的一个字段student同名，则执行命令?student后显示的是 A)字段变量的值 B)内存变量的值 C)随机显示 D)错误信息 （15）下列关于变量的叙述中,不正确的一项是 A)变量值可以随时改变 B)在Visual FoxPro中,变量分为字段变量和内存变量 C)内存变量的类型决定变量值的类型 D)在Visual FoxPro中,
24、可以将不同类型的数据赋给同一个内存变量（16）要为当前表中所有学生的总分加5，应该使用的命令是 A)CHANGE总分WITH总分+5 B)REPLACE总分WITH总分+5 C)CHANGE ALL总分WITH总分+5 D)REPLACE ALL总分WITH总分+5 （17）在Visual FoxPro中,用于建立或修改过程文件的命令是 A)MODIFY B)MODIFY COMMAND C)MODIFY PROCEDURE D)选项B)和C)都对（18）Visual FoxPro 中，要结束SCANENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是 A
25、)LOOP语句 B)EXIT语句 C)BREAK语句 D)RETURN语句（19）在查询设计器的添加表或视图对话框中，其他按钮的作用是让用户选择 A)数据库表 B)视图 C)不属于当前环境的数据表 D)查询（20）将表GP中股票名称字段的宽度由8改为10，应使用SQL语句 A)ALTER TABLE GP 股票名称 WITH C(10) B)ALTER TABLE GP 股票名称 C(10) C)ALTER TABLE GP ALTER 股票名称 C(10) D)ALTER GP ALTER 股票名称 C(10) （21）删除仓库关系中仓库号值为WH2的元组，应使用命令 A)DELETE FR
26、OM 仓库 WHERE 仓库号=WH2 B)DROP FROM 仓库 WHERE 仓库号=WH2 C)DELETE 仓库 WHERE 仓库号=WH2 D)DROP FROM仓库 WHERE 仓库号=WH2 （22）表单有自己的属性、事件和 A)对象 B)状态 C)方法 D)行为（23）用来描述表单内部名称的属性是 A)Caption B)Name C)WindowType D)Label（24）在Visual FoxPro中，运行表单T1.SCX的命令是 A)DO T1 B)RUN FORM T1 C)DO FORM T1 D)DO FROM T1（25）有关控件对象的Click事件的正确叙述
27、是 A)用鼠标双击对象时引发 B)用鼠标单击对象时引发 C)用鼠标右键单击对象时引发 D)用鼠标右键双击对象时引发（26）下列关于过程调用的叙述中，正确的是 A)被传递的参数是变量，则为引用方式 B)被传递的参数是常量，则为传值方式 C)被传递的参数是表达式，则为传值方式 D)传值方式中形参变量值的改变不会影响实参变量的取值，引用方式则刚好相反（27）设CJ.DBF数据库有2条记录,内容如下: Record # XM EF 1 李四 550.00 2 张三 750.00 程序如下: SET TALK OFF USE CJ M-EF=0DO WHILE .NOT. EOF() M -EF=M -
28、EF+EF SKIPENDDO?M -EFRETURN该程序执行的结果是 A）1300.00 B）1000.00 C）1600.00 D）1200.00（28）如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是 A）SELECT 出版单位,MAX(单价),AVG(单价),COUNT(*)； FROM 图书； GROUP BY 出版单位 B）SELECT 出版单位,MAX(单价),AVG(单价),COUNT(*)； FROM 图书； HAVING 出版单位 C）SELECT 出版单位,MAX(单价),AVG(单价),COUNT(*)； FROM 图书 GROUP BY 出版单位 D）SELECT 出版单位,MIN(单价), AVG(单价),COUNT(*)； FROM 图书； HAVING 出版单位（29）Visual FoxPro的参照完整性中插入规则包括 A）级联和忽略 B）级联和删除 C）级联和限制 D）限制和忽略（30）下列关于查询的说
