VF历年笔试真题答案解析

历年笔试真题答案与解析（4）【答案】B

2006年9月二级VisualFoxPro笔试试卷答案和解析【解析】用户所见到的数据模式是外模式也称用户模式。它是用户的数据视图，由概

一、选择题念模式导出。一个概念模式可以有若干个外模式，每个用户只关心与它有关的外模式，这

（1）【答案】D样不仅可以屏蔽大量无关信息，而且有利于数据维护。

【解析】一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。（5）【答案】D

程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。可以认为，著名的”【解析】数据库设计目前一般采用生命周期法，即把整个数据库应用系统的开发分解

清晰第一、效率第二〃的论点已成为当今主导的程序设计风格。良好的程序设计风格主要应成目标独立的若干阶段。它们分别是需求分析阶段、概念设计阶段、逻辑设计阶段、物理

注重和考虑下述几个因素：①源程序文档化。它包括以卜3个方面：一是符号的命名应具设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。

有一定的含义；二是正确的注释能够帮助读者理解程序；三是视觉组织，可以在程序中利（6）【答案】C

用空格、空行、缩进等技巧使程序层次清晰。②数据说明的方法。它包括以下3个方面：【解析】对于两个关系的合并操作可以用笛卡尔积表示。设有n元关系R和1n元关系

•是数据说明的次序规范化；二是说明语句中变量安排有序化；三是使用注释来说明复杂S,它们分别有p、q个元组，则关系R与S经笛卡尔积记为RXS,该关系是个m+n元关

数据的结构。③语句的结构应该简单直接，不应该为提高效率而把语句复杂化。④输入和系，元组个数是pXq,由R与S的有序组组合而成。由题目的L1知条件可知，关系T是由

输出方式和风格应尽可能方便用户的使用。关系R与关系S进行笛卡尔积运算所得。

（2）【答案】A（7）【答案】D

【解析】软件设计是开发阶段最重要的步骤。从工程管理的角度来看可分为两步：概【解析】算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执

要设计和详细设计。概要设计是将软件需求转化为软件体系结构、确定系统级接口、全局行算法所需要的计算工作量，算法的工作量用算法所执行的基本运尊次数来度量，而算法

数据结构或数据库模式；详细设计是指确立每个模块的实现算法和局部数据结构，用适应所执行的基本运算次数是问题规模的函数，即算法的【作量二f（n）,其中n是问题的规模;

方法表示算法和数据结构的细节。从技术观点来看，软件设计包括软件结构设计（定义软算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空

件系统各主要部件之间的关系）、数据设计（将分析时创建的模型转化为数据结构）、接口间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需

设计（描述软件内部、软件与协作系统之间以及软件与人之间如何通信）、过程设计（把系要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

统结构部件转换成软件的过程）4个步骤。（8）【答案】B

（3）【答案】C【解析】顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其

【解析】软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过基本方法如下：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比

程。软件开发期包括概要设计、详细设计、实现和测试4个阶段。软件维护属于软件运行较，若相等则表示找到（即查找成功），若线性表中所有元素都与被查元素进行了比较但都

维护期。不相等，则表示线性表中没有要找的元素（即查找失败）。如果线性表中的第一个元素就是

要杳找的元素，则只需要做•次比较就杳找成功；但如果要杳找的元素是线性表中的最后(14)【答案】B

一个元素，或者要杳找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺【解析】数据选项卡包含的文件类型是：数据库、自由表、查询和视图；文档选项卡

序查找的最坏情况，比较次数为线性表的长度。包含的文件类型是：表单、报表及标签；类选项卡包含的文件类型是：用户自定义类；代

(9)【答案】B码选项卡包含的文件类型是：扩展名为.prg的程序文件，函数库APILibraries和应用程

【解析】数据库中的数据具有"集成"、"共享"之特点，即是数据库集中了各种应用的序.app文件.因此答案为B。

数据，进行统一的构造与存储，而使它们要被不同的应用程序所使用。因而数据库技术的(15)【答案】D

根本目标是解决数据的共享问题。【解析】VFP中有三种内存变量是全局变量、私有变量和局部变量，每一种变量在声

(10)【答案】A明之后赋值之前均为逻辑型，它们的值均为逻辑假。数组元素也是一样的。因此答案为D。

【解析】所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先(16)【答案】D

遍历左子树，然后访问根结点，最后遍历右子树，并且在遍历左、右子树时，仍然按照这【解析】数据库表文件的犷展名为.dbf；表单文件的犷展名为.sex；数据库文件的扩

样的顺序遍历，因而中序遍历二叉树的过程是一个递归的过程。其简单的遍历过程为：若展名为.dbc。因此答案为D。

二叉树为空，则结束返回。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。(17)【答案】D

根据题目中给出的二叉树的结构可知中序遍历的结果是：ACBDFEG。【解析】当x=34567,y=0,y=34567%10+0*10=7,x=3456；当x=3456,y=7,

(11)【答案】A=3456%+7*10=76,x=345；依此类推，最后的结果为76543。因此答案为D。

【解析在主程序中A=10,B=20,然后用带参调用：dosqwith(A),B说明，A的值可以(18)【答案】B

二级VisualFoxPro试卷第65页.程序之后，A的值是不会变的，而B的值与Y1的值相等。所【解析】选项A、C对y的计算结果为7,原因是对循环结构的结束条件定义不正确，

因此答案是A。选项D无循环结束条件，陷入死循环。因此答案为B。

(12)【答案】A(19)【答案】D

【解析】RELEASE[〈内存变量表〉][ALL〔LIKE；EXCEPT〈通配符〉]],从内存清除指【解析】ORDERBY后若指定了多个字段，表示进行多级排序，此时应按字段排序优

定的内存变量；DELETE[(范围＞][F0R(条件〉]["HILE〈条件〉],对当前表在指定〈范围〉内满先级依次排序。因此答案为D。

足〈条件〉的记录加上删除标记。若可选项都缺省，只指当前记录；ERASE|DELETEFILE〈文(20)【答案】A

件名》，删除文件。因此答案是A。【解析】Load事件在表单对象建立之前引发；Error事件当对象方法或事件代码在运

(13)【答案】C行过程中产生错误时引发；Init事件在对象建立时引发；Click事件用鼠标单击对象时引

【解析】关系运算共有选择、投影和联接三种，其中选择是指选择所要操作的元组,发。因此答案为A。

投影是指选择所要操作的属性，联接是指多个关系的运算。因此答案是C。(21)【答案】B

【解析】关系也被称为二维表，而不是表单；表文件的扩展名为.dbf,数据库文件的为Bo

犷展名为.dbc；一个表对应于磁盘上的一个物理文件。因此答案为B。（29）【答案】B

（22）【答案】C【解析】修改表结构命令是ALTER,因此A、D选项错误。规则必须要设置，即要

【解析】VARTYPE（Expression],INullDateType]）,返回表达式数据类型;x=6<5是加SET,因此答案为B。

指将6<5这个关系表达式的结果赋给x这个内存变量，关系表达式的结果是逻辑型数据，（30）【答案】A

因此答案是C。【解析】新建视图的命令为：CREATEVIEW视图名ASSELECT语句。从格式可知C、

（23）【答案】DD错误；“歌手号”左边第一位是“1"：应该用LEFT函数。因此答案为A。

【解析】选项组控件的Value属性值的类型可以是数值型和字符型，若为数值型N,（31）【答案】D

则表示选项组中第N个选项按钮被选中，若为字符型C,则表示选项组中Caption属性值【解析】删除视图的命令格式：DROPVIEW视图名。因此答案为D。

为C的选项按钮被选中。因此答案为D.（32）【答案】B

（24）【答案】C【解析】杳询结果为应放到数组中，因为“REPLACE歌手最后得分WITHa[2]”

【解析】Show方法为显示表单的方法。因此答案为口是把数组中的数据做替换，因此C、D选项错误。存到数组的短语为：INTOARRAY数组名。

（25）【答案】A因此答案为Bo

【解析】添加字段的命令格式为：（33）【答案】A

ALTERTABLE表名ADD字段名字段类型（字段参数）。因此答案为A。【解析】考查ALL量词的改写方法。与ALL相对应的内容是在子查询中找MAX最大

（26）【答案】C值。因此答案为A。

【解析】向表中插入记录的命令格式为：（34）【答案】B

INSERTINTO表名（字段名列表）VALUE（字段值）。因此答案为【解析】视图必须保存在数据库文件中。因此答案为B。

（27）【答案】D（35）【答案】D

【解析】最后得分是（总得分-最高分-最低分）/（评委个数-2）,因此应用COUNT【解析】Release是表单对象的方法。因此答案为D。

（）函数，故A、B答案可以排除；计算的是每位歌手的得分，因此应该按歌手号分组。因二、填空题（每空2分，共30分）

此答案为Do（1）【答案】3

（28）【答案】B【解析】程序结构图是描述软件结构的图形表示。在程序结构图的有关术语中，宽度

【解析】NOT（最后得分>9.000R最后得分<8.00）的相同表示方法就是把括号内是指：整体控制跨度（垠大值模块数的层）的表示。由图可得软件系统结构图的宽度为3。

的东西取反。这里要注的是不但'>''<’要取反，而且0R也要取反为AM）。因此答案（2）【答案】程序调试

【解析】程序调试的任务是诊断和改正程序中的错误。(12)【答案】更新条件

(3)【答案】元组【解析】在VisualFoxPro中为了通过视图修改的基本表中的数据，需要在视图设

【解析】关系模型采用二维表来表示，简称表。二维表由表框架及表的元组组成。在计器的更新条件选项卡设置有关属性。因此答案为更新条件。

表框架中按行可以存放数据，每行数据称为元组。(13)【答案】布局

(4)【答案】栈【解析】布局工具栏能对齐表单中的控件。因此答案为布局。

【解析】栈是一种限定只能在一端进行插入和删除操作的线性表，通常称插入、删除(14)【答案】标签

的一端称为栈顶，另一端称为栈底。栈按照"先进后出"或"后进先出〃的原则存储数据。【解析】报表中的标签主要作用是进行文字说明。因此答案为标签。

(5)【答案】线性结构(15)【答案】COLUMN

【解析】队列是线性表，可以采用链式存储结构。所以带链的队列属于线性结构。【解析】修改表结构的字段改命的命令格式：ALTERTABLE表名RENAMECOLUMN原

(6)【答案】代码字段名TO新字段名。因此答案为COLUMN。

【解析】项目管理器的代码选项卡包括：程序，API库，应用程序。因此答案为代

码。

(7)【答案】数据库

【解析】VF中的表分为数据库表和自由表。数据库表从属于一个数据库，而自由表

则不从属于任何数据库。因此答案为数据库。

(8)【答案】当前

【解析】不带条件的DELETE命令(非SQL命令)将删除指定表的当前记录。因此

答案为当前。

(9)【答案】INTODBF(或intotable)

【解析】INTOTABLE|DBF功能是将查询结果存储到永久表。因此答案为INTODBF

(或intotable)o

(10)【答案】.NULL.

【解析】SQL语句中的空值用NULL表示。因此答案为NULL。

(11)【答案】远程

【解析】在VisualFoxPro中视图可以分为本地视图和远程视图。因此答案为远程。

2007年4月二级VisualFoxPro笔试试卷答案和解析象称为多态性。

一、选择题：(5)【答案】D

⑴【答案】B【解析】队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。

【解析】算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入

所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除。因此，队列又称"

的空间复杂度•般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度先进先出”或"后进后出〃的线性表。

并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之(6)【答案】C

间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如【解析】二叉树前序遍历的简单描述：若二义树为空，则结束返回；否则①访问根结

何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的

据的存储结构有关。过程。根据题目中给出的二叉树的结构可知：前序遍历的结果是ABDYECFXZ。

(2)【答案】D(7)【答案】A

【解析】内聚性是指一个模块内部各个元素间彼此结合的紧密程度。耦合性是指模块【解析】在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多

间互相连接的紧密程度。在结构化程序设计中，模块划分应遵循高内聚、低耦合的原则，一个。所以该二叉树的叶子结点数等于n+1。

即减弱模块之间的耦合性和提高模块内聚性，有利于提高软件模块的独立性。(8)【答案】B

⑶【答案】A【解析】关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所

【解析】软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能组成，记为ROSo形式定义如下：RnS={tGRAtGS)=R-(R-S)o所以不改变关系表中

找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测的属性个数，但能减少元组个数的是关系表之间的交操作。

试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自(9)【答案】C

J的程序。【解析】E-R图具有3个要素：①实体(型)用矩形框表示，框内为实体名称；②属

(4)【答案】C性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③

【解析】面向对象程序设计的3个主要特征是：封装性、继承性和多态性。封装性即实体间的联系用菱形框表示。用线将菱形框与实体相连，并在线上标注联系的类型。

只需知道数据的取值范围和可以对该数据施加的操作，根本无需知道数据的具体结构以及(10)【答案】A

实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据【解析】在数据库系统中，物理独立性即是数据的物理结构(包括存储结构、存取方

所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的

逻辑结构，从而不致引起应用程序的变化。(19)【答案】A

(11)【答案】A【解析】HAVING总是跟在GROUPBY子句之后，不可以单独使用。HAVING子句和WHERE

【解析】SQL数据操作命令共有9个，其中不包括MODIFY。子句不矛盾，在查询中是先用WHERE子句限定元组，然后进行分组，最后再用HAVING子句

(12)【答案】C限定分组。

【解析】关键字是属性或属性的组合，其值能够唯•地标识一个元组。(20)【答案】C

(13)【答案】B【解析】WHERE是说明要查询的条件，即选择元组的条件。主索引强调的是建立主索

【解析】VisualFoxPro是数据库管理系统，可以对数据库的建立、使用和维护进行引的字段值不允许重复。在SELECT查询中是用DISTINCT短语来实现消除重复记录的。

管理。(21)【答案】C

(14)【答案】C【解析】本题知识点是参照完整性约束

【解析】在命令窗口中运行表单的格式DOFORM＜表单文件名》。更新规则中，如果选“限制”，若子表中有相关记录，则禁止修改父表中的连接字段值。

(15)【答案】D删除规则中，如果选“限制”，若子表中有相关的记录，则禁止删除父表中的记录取。

【解析】在分组查询时，有时要求分组满足某个条件时才检索，这时可能用HAVING插入规则中，如果选“限制”，若父表中没有相匹配的连接字段值则禁止插入子记录。

子句来限定分组，它总是跟在GROUPBY子句之后，不可以单独使用。(22)【答案】B

(16)【答案】D【解析】空值表示值还没有确定，它不是空字符串，也不是零。

【解析】SQL插入命令的标准格式是：INTSERTINTOdbf_name(23)【答案】B

[(fnamel[,fname2,...])]【解析】PRIVATE是在子程序中使用，隐藏主程序中变量的取值。PUBLIC命令是建立

VALUES(eExpressionl[,eExjpression2,...])o在插入时要注意字段值的类型，公共的内存变量，是任何模块都可以使用的变量。在程序中直接使用而由系统自动隐含建

如字符型要用定界符，数值型则不用。立的变量是私有变量，作用域是建立它的模块及其下属模块。局部变量只能在建立它的模

(17)【答案】B块中使用不能在上层或下层中使用，用LOCAL命令建立。

【解析】SELECT说明要看询的数据，在查询中可以使用别名，如果FROM短语引用的(24)【答案】C

两个或多个表有同名的列，则SELECT短语引用它们时必须使用表名前缀加以限定，并且【解析】在VisualFoxPro中索引是由指针构成的文件，这些指针逻辑上按照索引关

SELECT短语规定了结果集中的列顺序。键字值进行排序。索引文件和表的.dbf文件分开存储，并且不改变表中记录的物理顺序。

(18)【答案】D若要按特定的顺序处理表记录，可以选择一个相应的索引，使用索引还可以加速对表的查

【解析】BETWEEN…AND…意思是在“…和…之间”，并且包含最小值与最大值。询操作。

(25)【答案】C文件将相互联系的数据昨表及其相关的数据库对象统•组织和管理，所以数据库是不存储

【解析】在VisualFoxPro中利用关键字或候选关键字来保证实体完整性。PRIMARY用户数据的，而且数据库中的每一表都存为一个物理文件，数据库的扩展名是.DBC。

KEY是用来定义主关键字的。(34)【答案】A

(26)【答案】D【解析】Unload在表单对象释放时引发，是表单对象释放时最后一个要引发的事件。

【解析】数据库表与自表都是可以建立杳询的。Init在对象建立时引发。Load在表单建立之前引发，即运行表单时，先引发表单的Load

(27)【答案】C事件,再引发Init事件。Release将表单从内存中释放。

【解析】字段有效性规则在表设计器中。(35)【答案】B

(28)【答案】A【解析】预览报表的命令REPORTFORM＜报表文件名＞[PREVIEW]o

【解析】修改表的结构命令是ALTERTABLE,删除字段用DROP,增加字段用ADD。填空题：

(29)【答案】C(1)【答案】63

【解析】在VisualFoxPro的数据库表中只能有一个主索引。候选索引、普通索弓I、【解析】•棵深度为7的满二叉树，其结点个数为27-1=127,又因为叶子结点个数

惟一索引都可以建立多个。n0和度为2的结点个数n2的关系为r)0=n2+l,所以总结点数为n0+n2=2n2+l=127,所

(30)【答案】A以度为2的结点个数等于63o

【解析】在VisualFoxPro中引用字段时不能为字段名加上引号，否则它就是一个字(2)【答案】黑盒(箱)测试

符串。在排序中，ASC是升序排序，DESC是降序排序。【解析】黑箱测试也称功能测试或数据驱动测试，是对软件已经实现的功能是否满足

(31)【答案】D需求进行测试和验证.黑箱测试完全不考虑程序内部的逻辑结构和内部特性，只依据程序

【解析】当检索关系X中的元组时，它的条件依赖于相关的关系Y中的元组属性值，的需求和功能规格说明，检查程序的功能是否符合它的功能说明。黑箱测试方法主要有等

这时使用SQL的嵌套查询非常方便。价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

(32)【答案】C(3)【答案】数据库管理系统

【解析】在VisualFoxPro中不支持SQL超级运算符“二*”“*二"，它有专门的联接运【解析】数据库管理系统是•种系统软件，负责数据库中的数据组织、数据操纵、数

算语法格式支持超联接查询，格式如下:SELECT-FROMtableINNER|LEFTRIGHT据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。

FULLJOINTableONjoinConditionWHERE(4)【答案】开发阶段

(33)【答案】B【解析】通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件

【解析】在VisualFoxPro数据库是一个逻辑上的概念和手段，通过一组系统生命周期。软件生命周期分为软件定义、软件开发和软件运行维护3个阶段。定义阶段包

括可行性研究初步项目计划和需求分析两个活动阶段；开发阶段包括概要设计、详细设计、短语同时使用才有效。

实现、测试4个活动阶段；维护阶段包括使用、维护、退役3个活动阶段。(12)【答案】DESC

(5)【答案】数据字典【解析】因为要找分数高的前10名，所以要按降序排序，用DESC。

【解析】数据字典(DataDictionary,简称DD)的作用是对DFD中出现的被命名的(13)【答案】ALTER

图形元素进行确切解释。通常数据字典包含的信息有名称、别名、何处使用/如何使用、内【解析】修改表的结构用ALTER短语。

容描述、补充信息等。(14)【答案】.exe

(6)【答案】.T.【解析】在VisualFoxPro中连编为可执行文件后缀名为.exe,连编为应用程序后缀

【解析1考察表单属性的设置，当AutoCenter属性值为.T.时，运行时表单在主窗口名为.appo

中居中显示Q(15)【答案】MODIFY

⑺【答案】2【解析】修改报表设计器的短语用MODIFY。

【解析】考察VisualFoxPro中函数的灵活运用，AT是求字符串位置函数，函数值

为数值型，如果＜字符表达式1＞是〈字符表达式2＞的子串，则返回＜字符表达式1〉值的首字

符在＜字符表达式2＞值中的位置，若不是子串，则返回0。RIGHT是求子串函数，从指定表

达式右端取一个指定长度的子串作为函数值。

(8)【答案】逻辑

【解析】字段有效性规则在数据库表的表设计器中，其中“规则”是逻辑表达式，“信

息”是字符串表达式，“默认值”的类型则以字段的类型确定。

(9)【答案】实体

【解析】在VisualFoxPro中是用主索引和候选索引来实现实体完整性的。

(10)【答案】KROW

【解析】SUBSTR()函数是从指定表达式值的指定起始位置取指定长度的子串作为函

数值。此题通过WHILE循环来实现i的递减，从而实现了字符的从后向前取。

(11)【答案】TOP10

【解析】需要选择满足条件的前几个记录时，可以使用TOP短语，它要与ORDERBY

2007年9月二级VisualFoxPro笔试试卷答案和解析（6）输入一批数据时，最好使用输入结束标志。（7）在以交互式输入/输出方式进行输入

一选择题：时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，

（1）【答案】D应在屏幕上给出状态信息。（8）当程序设计语言对输入格式有严格要求时，应保持输入格

【解析】此题考的是软件的概念。计算机软件（Software）是计算机系统中与硬件相式与输入语句的一致性；给所有的输出加注释，并设计输出报表格式。因此答案是A。

互依存的另一部分，是包括程序、数据及相关文档的完整集合。因此答案是D。⑸【答案】A

（2）【答案】B【解析】此题是一道综合题。影响程序执行效率的因素有很多，如数据的存储结构、

【解析】此题考的是软件调试的目的。软件调试的目的是发现错误并改正错误。而软程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作

件测试的目的是发现错误。由此可知调试的目的重在改正错误上。因此答案是B。上的效率就存在差别，其中，链式存储结构的效率要高一些。因此答案是A。

（3）【答案】C（6）【答案】D

【解析】此题考的是对象的特点。在面向对象方法中，信息隐蔽是通过对象的封装性【解析】此题考的是数据结构的基本概念。数据的逻辑结构：是指反映数据元素之间

来实现的。与模块独立性直接相关。因此答案是C。逻辑关系的数据结构。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D：

（4）【答案】A二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据

【解析】此题考的是程序设计风格。良好的程序设计风格要求：1）源程序文档化结构可以表示成B=（D,R）o数据的存储结构：数据的逻辑结构在计算机存储空间中的存

（1）符号名的命名：符号名的命名应具有一定的实际含义，以便于对程序功能的理解。（2）放形式称为数据的存储结构（也称数据的物理结构）。一般来说，一种数据的逻辑结构根据

程序注释：正确的注释能够帮助读者理解程序。注释一般分为序言性注释和功能性注释。需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。因此答案是D。

序言性注释通常位于每个程序的开头部分，它给出程序的整体说明，主要描述内容可以包（7）【答案】C

括：程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、［解析］此题考的是排序技术。___________________________

复审者、复审日期、修改日期等。功能性注释的位置一般嵌在源程序体之中，主要描述其排序类型小类型时间复杂度

后的语句或程序做什么。（3）视觉组织：为使程序的结构一目了然，可以在程序中利用空冒泡排序n(n-1)/2

交换类排序

格、空行、缩进等技巧使程序层次清晰。2）数据说明的方法（1）数据说明的次序规范化。快速排序n(n-1)/2

（2）说明语句中变量安排有序化。（3）使用注释来说明复杂数据的结构。3）语句的结构简单插入类排序n(n-1)/2

插入类排序

（1）在一行内只写一条语句。（2）程序编写应优先考虑清晰性。（3）除非对效率有特殊希尔排序nL5

要求，程序编写要做到消晰第效率第二。（4）首先要保证程序正确，然后才要求提高简单选择类排序n(n-l)/2

选择类排序

速度。（5）避免使用临时变量而使程序的可读性下降。（6）避免不必要的转移。（7）尽堆排序nlog2ii

可能使用库函数。（8）避免采用复杂的条件语句。（9）尽量减少使用“否定”条件的条件因此答案是C。

语句。（10）数据结构要有利于程序的简化。（11）要模块化，使模块功能尽可能单一化。（8）【答案】A

（12）利用信息隐蔽，确保每一个模块的独立性。（13）从数据出发去构造程序。（14）【解析】此题考的是二叉树的性质。性质3：在任意一棵二叉树中，度为0的结点

不要修补不好的程序，要重新编写。4）输入和输出（1）对所有的输入数据都要检验数据（即叶子结点）总是比度为2的结点多•个。由性质3可知：度为2的结点数二度为。的结点数

的合法性。（2）检查输入项的各种重要组合的合理性。（3）输入格式要简单，以使得输-1=70-1=69o二叉树的结点总数=度为1的结点数十度为2的结点数十度为0的结点数

入的步骤和操作尽可能简单。（4）输入数据时，应允许使用自由格式。（5）应允许缺省值。二80+69+70=219。因此答案是A。

因此答案是c。