单选题
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
单选题
在计算机中，算法是指______。
【正确答案】
C
【答案解析】[知识点] 算法的基本概念
[评析] 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。
单选题
栈和队列的共同点是______。
【正确答案】
C
【答案解析】[知识点] 线性表的概念
[评析] 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。
单选题
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
【正确答案】
A
【答案解析】[知识点] 树的遍历
[评析] 二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序i直历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空，由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
单选题
在下列几种排序方法中，要求内存量最大的是______。
【正确答案】
D
【答案解析】[知识点] 各种排序方法实现过程及实现机制
[评析] 快速择序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列：选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。
单选题
在设计程序时，应采纳的原则之一是______。
【正确答案】
A
【答案解析】[知识点] 结构化程序设计的原则
[评析] 滥用goto语句将使程序流程无规律，可读性差：添加的注解行有利于对程序的理解，不应减少或取消：程序的长短要依照实际需要而定，并不是越短越好。
单选题
下列不属于软件调试技术的是______。
【正确答案】
B
【答案解析】[知识点] 软件调试的各种方法及各种方法的区别。
[评析] 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。
单选题
下列叙述中，不属于软件需求规格说明书的作用的是______。
【正确答案】
D
【答案解析】[知识点] 软件需求规格说明书的作用
[评析] 软件需求规格说明书(SRS，Software Requirement Specification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。
单选题
在数据流图(DFD) 中，带有名字的箭头表示______。
【正确答案】
C
【答案解析】[知识点] 软件设计工具
[评析] 数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。
单选题
SQL语言又称为______。
【正确答案】
C
【答案解析】[知识点] 结构化查询语言的定义
[评析] 结构化查询语言(Structured Query Language，简称SQL)是集数据定义、数据操纵和数据控制功能于一体的数据库语言。
单选题
视图设计一般有3种设计次序，下列不属于视图设计的是______。
【正确答案】
B
【答案解析】[知识点] 数据库概念设计中视图设计的基本概念
[评析] 视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。
单选题
在下列4个选项中，不属于基本关系运算的是______。
【正确答案】
D
【答案解析】[知识点] Visual FoxPro基础知识/关系数据库/关系运算
[评析] 对关系数据库进行查询时，需要找到用户感兴趣的数据，这就需要对关系进行一定的关系运算。关系的基本运算有两类：一类是传统的集合运算(并、差、交)，另一类是专门的关系运算(选择、投影、连接)。
选择：从关系中找出满足给定条件的元组的操作称为选择。
投影：从关系模式中指定若干个属性组成新的关系称为投影。
连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。
单选题
如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长两个实体之间的关系属于______。
【正确答案】
A
【答案解析】[知识点] Visual FoxPro基础知识/关系数据库
[评析] 两个实体间的联系可以归纳为3种类型：
一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。
一对多联系：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。
多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录其匹配。
单选题
Visual FoxPro支持的数据模型是______。
【正确答案】
B
【答案解析】[知识点] Visual FoxPro基础知识/Visual FoxPro系统特点与工作方式
[评析] 用二维表结构来表示实体以及实体之间联系的模型称为关系模型。关系数据模型是以关系数学理论为基础的，在关系模型中，操作的对象和结果都是二维表，这种二维表就是关系。关系模型与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一。在关系型数据库中，每一个关系都是一个二维表，无论实体本身还是实体间的联系均用称为“关系”的二维表来表示，使得描述实体的数据本身能够自然地反映它们之间的联系。而传统的层次和网状模型数据库是使用链接指针来存储和体现联系的。
单选题
在Visual FoxPro的命令窗口中键入CREATE DATA命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以采用如下步骤______。
【正确答案】
A
【答案解析】[知识点] Visual FoxPro数据库的基本操作/数据库和表的建立、修改与有效性检验
[评析] 建立数据库的常用方法有以下3种：
①在项目管理器中建立数据库在“数据”选项卡中选择“数据库”，然后单击“新建”按钮并选择“新建数据库”，通过“新建”对话框提示用户输入数据库的名称，即扩展名为.dbc的文件名。
②通过“新建”对话框建立数据库
选择“文件”菜单中的“新建”命令，然后在“新建”对话框中单击“数据库”单选按钮，再单击“新建文件”命令按钮。
③使用命令交互建立数据库
CREATE DATABASE[DatabaseName|?]
单选题
将内存变量定义为全局变量的Visual FoxPro命令是______。
【正确答案】
C
【答案解析】[知识点] Visual FoxPro基础知识Visual FoxPro的基本数据元素
[评析] 在Visual FoxPro中，可以使用LOCAL、PRIVATE和PUBLIC命令强制规定变量的作用范围。
LOCAL用于定义局部变量，局部变量只能在创建它们的过程中使用和修改，不能被更高层或更低层的过程访问。
PRIVATE用于定义私有变量，它用定义当前过程的变量，先将以前过程定义的同名变量保存起来，在当前过程中使用私有变量而不影响这些同名变量的原始值。
PUBLIC用于定义全局变量。在本次Visual FoxPro运行期间，所有过程都可以使用这些全局变量。
单选题
扩展名为.dbc的文件是______。
【正确答案】
C
【答案解析】[知识点] Visual FoxPro基础知识/Visual FoxPro系统特点与工作方式/数据类型和主要文件类型
[评析] 本题答案是C
数据库的扩展名为.dbc。
数据表的扩展名为.dbf。
项目文件的扩展名为.pjx。
表单文件的扩展名为.scx。
单选题
假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是______。
【正确答案】
B
【答案解析】[知识点] 项目管理器、设计器和向导的使用/使用菜单设计器
[评析] 菜单设计的基本过程
①调用菜单设计器
选择“文件”菜单中的“新建”命令，在“新建”对话框中单击“菜单”单选按钮，然后单击“新建文件”，在“新建菜单”对话框中单击“菜单设计器”按钮。
②定义菜单
在“菜单设计器”窗口中定义菜单，指定菜单的各项内容，如菜单项的名称、快捷键等。指定完菜单的各项内容后，应将菜单定义保存到MNX文件中。方法是：选择“文件”菜单中的“保存”命令或按Ctrl+W。
③生成菜单程序
菜单定义文件存放着菜单的各项定义，但其本身是一个表文件，并不能够运行。这一步就是要根据菜单定义产生可执行的菜单程序文件(MPR文件)，方法是；在菜单设计器环境下，选择“菜单”菜单中的“生成”命令，然后在“生成菜单”对话框中指定菜单程序文件的名称和存放路径，最后单击“生成”按钮。④运行命令“DO＜文件名＞”运行菜单程序，但文件名的扩展名.mpr不能省略。
单选题
下面有关索引的描述正确的是______。
【正确答案】
C
【答案解析】[知识点] Visual FoxPro数据库的基本操作/数据库和表的建立、修改与有效性检验
[评析] Visual FoxPro索引是由指针构成的文件，这些指针逻辑上按照索引关键字值进行排序。索引文件和表的.dbf文件分别存储，并且不改变表中记录的物理顺序。实际上，创建索引是创建一个由指向.dbf文件记录的指针构成的文件。若要根据特定顺序处理表记录，可以选择一个相应的索引，使用索引还可以加速对表的查询操作。
单选题
参照完整性的规则不包括______。
【正确答案】
D
【答案解析】[知识点] Visual FoxPro基础知识/关系数据库/数据库的一致性和完整性
[评析] 参照完整性规则包括更新规则、删除规则和插入规则。
①更新规则
如果选择“级联”，则用新的连接字段值自动修改子表中的相关所有记录。
如果选择“限制”，若子表中有相关的记录，则禁止修改父表中的连接字段值。
如果选择“忽略”，则不作参照完整性检查，可以随意更新父记录的连接字段值。
②删除规则
如果选择“级联”，则自动删除子表中的相关所有记录。
如果选择“限制”，若子表中有相关的记录，则禁止删除父表中的记录。
如果选择“忽略”，则不作参照完整性检查，即删除父表的记录时与子表无关。
③插入规则
如果选择“限制”，若父表中没有相匹配的连接字段值则禁止插入记录。
如果选择“忽略”，则不作参照完整性检查，即可以随意插入记录。
单选题
下列函数中函数值为字符型的是______。
【正确答案】
B
【答案解析】[知识点] Visual FoxPro基础知识/Visual FoxPro的基本数据元素/常用函数
[评析] DATE()返回当前系统日期，函数为日期型。
TIME()以24小时制、hh：mm：ss格式返回当前系统时间，函数值为字符型。
DATETIME()返回当前系统日期时间，函数值为日期时间型。
YEAR()从指定的日期表达式或日期时间表达式中返回年份。返回值为数值型。
单选题
下面有关HAVING子句描述错误的是______。
【正确答案】
B
【答案解析】[知识点] 关系数据库标准语言SQL/SQL的数据查询功能
[评析] HAVING子句总是跟在GROUP BY子句之后，不可以单独使用。HAVING子句和WHERE子句不矛盾，在查询中是先用WHERE子句限定元组，然后进行分组，最后用HAVING子句限定分组条件。