二级VF真题2010年3月

[真题] 二级VF真题2010年3月
一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。

第1题：
下列叙述中正确的是______。

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)
参考答案：A
答案解析：
[知识点] 查找技术对于长度为n的有序线性表，在量坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找，所以选项A是正确的。

第2题：
算法的时间复杂度是指______。

A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
参考答案：D
答案解析：
[知识点] 算法的时间复杂度所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。

为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第3题：
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。

下面属
于系统软件的是______。

A.编辑软件
B.操作系统
C.教务管理系统
D.浏览器
参考答案：B
答案解析：
[知识点] 软件的划分软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。

应用软件是为解决特定领域的应用而开发的软件。

例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。

系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。

如操作系统，编译程序，汇编程序，网络软件，数据库管理系统等，所以选项B属于系统软件。

第4题：
软件(程序)调试的任务是______。

A.诊断和改正程序中的错误
B.尽可能多地发现程序中的错误
C.发现并改正程序中的所有错误
D.确定程序中错误的性质
参考答案：A
答案解析：
[知识点] 程序调试程序调试的任务是诊断和改正程序中的错误。

它与软件测试不同，软件测试是尽可能多地发现软件中的错误。

先要发现软件的错误，然后借助于一定的调试工具去执行找出软件错误的具体位置。

软件测试贯穿整个软件生命期，调试主要在开发阶段。

第5题：
数据流程图(DFD图)是______。

A.软件概要设计的工具
B.软件详细设计的工具
C.结构化方法的需求分析工具
D.面向对象方法的需求分析工具
参考答案：C
答案解析：
[知识点] 结构化分析方法的工具常见的需求分析方法有：结构化分析方法和面向对象的分析方法。

结构化分析就是使用数据流程图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。

第6题：
软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于______。

A.定义阶段
B.开发阶段
C.维护阶段
D.上述三个阶段
参考答案：B
答案解析：
[知识点] 软件生命周期软件生命周期可分为软件定义、软件开发及软件运行维护三个阶段。

软件开发阶段包括概要设计、详细设计、实现和测试四个活动阶段。

第7题：
数据库管理系统中负责数据模式定义的语言是______。

A.数据定义语言
B.数据管理语言
C.数据操纵语言
D.数据控制语言
参考答案：A
答案解析：
[知识点] 数据库管理系统中的数据语言数据定义语言(DDL)：该语言负责数据的模式定义与数据的物理存取构建。

数据操纵语言(DML)：该语言负责数据的操纵，包括查询及增、删、改等操作。

数据控制语言(DCL)：该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

第8题：
在学生管理的关系数据库中，存取一个学生信息的数据单位是______。

A.文件
B.数据库
C.字段
D.记录
参考答案：D
答案解析：
[知识点] 数据模型实体是概念世界中的基本单位，属性附属于实体，它本身并不构成独立单位。

属性有属性域，每个实体可取属性域内的值。

一个实体的所有属性取值组成了一个值集叫元组(或称记录)。

在概念世界中，可以用元组表示实体，也可用它区别不同的实体。

所以在学生管理的关系数据库中，存取一个学生信息的数据单位是元组(或记录)。

第9题：
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的______。

A.需求分析阶段
B.逻辑设计阶段
C.概念设计阶段
D.物理设计阶段
参考答案：C
答案解析：
[知识点] E-R图E-R图是E-R模型的一种非常直观的图的形式表示，它描述信息结构但不涉及信息在计算机中的表示，它是数据库概念设计阶段的工具。

第10题：
A.选择
B.投影
C.交
D.并
参考答案：A
答案解析：
第11题：
在Visual FoxPro中，编译后的程序文件的扩展名为______。

A.PRG
B.EXE
C.DBC
D.FXP
参考答案：D
答案解析：
[知识点] 编译后的程序文件的扩展名在Visual FoxPro中，程序文件的默认扩展名为.PRG。

Visual FoxPro程序经过编译、连编，可以产生不同的目标代码文件，这些文件具有不同的扩展名。

系统对.PRG源程序文件进行编译后，产生的是.FXP文件。

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令
A.MODI STRU
B.MODI COMM TEST
C.MODI DBF
D.MODI TYPE TEST
参考答案：A
答案解析：
[知识点] 修改表结构的命令用MODIFY STRUCTURE命令可以打开表设计器，对表结构进行修改，前提是该表须先打开。

第13题：
为当前表中所有学生的总分增加10分，可以使用的命令是______。

A.CHANGE总分WITH总分+10
B.REPLACE总分WITH总分+10
C.CHANGE ALL总分WITH总分+10
D.REPLACE ALL总分WITH总分+10
参考答案：D
答案解析：
[知识点] REPLACE命令可以使用REPLACE命令直接用指定表达式或值修改记录，REPLACE命令的常用格式是：REPLACE FieldNmne1 WITH eExpression1 [,FieldNmne2 WITH eExpression2]…[FOR 1Expression1]该命令的功能是直接利用表达式eExpression的值替换字段FieldName的值，从而达到修改记录值的目的，该命令一次可以修改多个字段(eExpression1、eExpression2…)的值，如果不使用FOR短语，则默认修改的是当前记录；如果使用了FOR短语，则修改逻辑表达式1Expression1为真的所有记录。

替换所有记录的某个字段值用：REPLACE ALL。

CHANGE命令用于交互对当前表的记录进行编辑、修改。

第14题：
在Visual FoxPro中，下面关于属性、事件，方法叙述错误的是______。

A.属性用于描述对象的状态
B.方法用于表示对象的行为
C.事件代码也可以象方法一样被显式调用
D.基于同一个类产生的两个对象的属性不能分别设置自己的属性值
参考答案：D
答案解析：
[知识点] 属性、事件、方法属性用来表示对象的状态，方法用来描述对象的行为。

事件代码也可以像方法一样被显式调用。

基于同一个类产生的两个对象的属性可以分别设置自己的属性值。

所以选项D是错误的。

有如下赋值语句，结果为“大家好”的表达式是______。

a=“你好”b=“大家”
A.b+AT(a,1)
B.b+RIGHT(a,1)
C.b+LEFT(a,3,4)
D.b+RIGHT(a,2)
参考答案：D
答案解析：
[知识点] 字符处理函数AT()、RIGHT()、LEFT()函数都是字符处理函数，其一般格式如下： AT(＜字符表达式1＞，＜字符表达式2＞[，＜数值表达式＞])：返回值为数值型。

如果＜字符表达式1＞是＜字符表达式 2＞的子串，则返回＜字符表达式1＞值的首字符在＜字符表达式2＞值中的位置；若不是子串，则返回0。

第三个自变量＜数值表达式＞用于表明要在＜字符表达式2＞值中搜索＜字符表达式1＞值的第几次出现，其默认值是1。

LEFT(＜字符表达式＞，＜数值表达式＞)：返回＜字符表达式＞左起＜数值表达式＞个字符的子串。

RIGHT(＜字符表达式＞，＜数值表达式式＞)：返回＜字符表达式＞右起＜数值表达式＞个字符的子串。

第16题：
在Visual FoxPro中，“表”是指______。

A.报表
B.关系
C.表格控件
D.表单
参考答案：B
答案解析：
[知识点] 关系数据库在Visual FoxPro中，一个“表”就是一个关系。

第17题：
在下面的Visual FoxPro表达式中，运算结果为逻辑真的是______。

A.EMPTY(.NULL.)
B.LIKE('xy?'，'xyz')
C.AT('xy','abcxyz')
D.ISNULL(SPACE(O))
参考答案：B
答案解析：
[知识点] 函数EMPTY(＜表达式＞)：测试一个表达式的值是否为空，若是空值则返回逻辑真(．T．)，否则返回逻辑假 (．F．)。

对字符型而言，空串和空格串为空；数值型、整型、浮点型、双精度型及货币型中0即为空；空日
期和空日期时间也是空。

因为EMPTY(．NULL．)中“．NULL．”为一个字符串，所以EMPTY(．NULL．)的运算结果为逻辑假(．F．)。

LIKE(＜字符表达式1＞，＜字符表达式2＞)：比较两个字符串对应位置上的字符，若所有对应字符都相匹配，函数返回逻辑真(．T．)，否则返回逻辑假(．F．)。

＜字符表达式1＞中可以包含通配符*和?。

*可与任何数目的字符相匹配，?可以与任何单个字符相匹配。

LIKE('xy?'，'xyz')的运算结果为逻辑真(．T．)。

AT(＜字符表达式1＞，＜字符表达式2＞[，＜数值表达式＞])：返回值为数值型。

如果＜字符表达式1＞是＜字符表达式 2＞的子串，则返回＜字符表达式1＞值的首字符在＜字符表达式2＞值中的位置；若不是子串，则返回0。

第三个自变量＜数值表达式＞用于表明要在＜字符表达式2＞值中搜索＜字符表达式1＞值的第几次出现，其默认值是1。

AT('xy'，'abcxyz')的运算结果为4。

ISNULL(＜表达式＞)：判断一个表达式的运算结果是否为NULL值，若是NULL值则返回逻辑真(．T．)，否则返回逻辑假(．F．)。

因为SPACE(0)实际上表示一个空的字符串，是存在的，所以ISNULL(SPACE(0))的运算结果为逻辑假。

第18题：
以下关于视图的描述正确的是______。

A.视图和表一样包含数据
B.视图物理上不包含数据
C.视图定义保存在命令文件中
D.视图定义保存在视图文件中
参考答案：B
答案解析：
[知识点] 视图的概念视图是一个虚拟表。

所谓虚拟，是因为视图的数据是从已有的数据库表或其他视图中抽配得来的，这些数据在数据库中并不实际存储，仅在其数据字典中存储视图的定义。

但视图一经定义，就成为数据库的组成部分，可以像数据库表一样接受用户的查询。

第19题：
以下关于关系的说法正确的是______。

A.列的次序非常重要
B.行的次序非常重要
C.列的次序无关紧要
D.关键字必须指定为第一列
参考答案：C
答案解析：
[知识点] 关系在关系中，元组(行)的次序无关紧要，列的次序也无关紧要。

关键字和索引是人为建立的，可以是符合条件的任一列。

第20题：
报表的数据源可以是______。

A.表或视图
B.表或查询
C.表、查询或视图
D.表或其他报表
参考答案：C
答案解析：
[知识点] 报表的数据源报表主要包括两部分内容：数据源和布局。

数据源是报表的数据来源，通常是数据库中的表或自由表，也可以是视图、查询或临时表。

第21题：
在表单中为表格控件指定数据源的属性是______。

A.DataSource
B.RecordSource
C.DataFrom
D.RecordFrom
参考答案：B
答案解析：
[知识点] 表格的数据源表单中表格的数据源可以是表、视图或查询，可以通过设置RecordSouurce属性和RecordSourceType属性进行指定。

RecordSource属性指定表格数据源，RecordSourceType属性指明表格数据源的类型。

第22题：
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时
______。

A.系统自动备份父表中被删除记录到一个新表中
B.若子表中有相关记录，则禁止删除父表中记录
C.会自动删除子表中所有相关记录
D.不作参照完整性检查，删除父表记录与子表无关
参考答案：C
答案解析：
[知识点] 参照完整性VFP中的参照完整性规则包括更新规则、删除规则和插入规则三种。

1、更新规则：当父表中记录的关键字值被更新时触发级联：用新的关键字值更新子表中的所有相关记录。

限制：若子表中有相关记录，则禁止更新。

忽略：允许更新，不管子表中的相关记录。

2、删除规则：当父表中记录被删除时触发级联：删除子表中所有相关记录。

限制：若子表中有相关记录，则禁止删除。

忽略：允许删除，不管子表中的相关记录。

3、插入规则：当在于表中插入或更新记录时触发级联：无。

限制：若父表中不存在匹配的关键字值，则禁止插入。

忽略：允许插入。

为了在报表中打印当前时间，这时应该插入一个______。

A.表达式控件
B.域控件
C.标签控件
D.文本控件
参考答案：B
答案解析：
[知识点] 报表控件“报表控件”工具栏的按钮说明：“选定对象”按钮：移动或更改控件的大小。

“标签”按钮：在报表上创建一个标签控件，用于输入数据记录之外的信息。

“域控件”按钮：在报表上创建一个字段控件，用于显示字段、内存变量或其他表达式的内容。

“线条”按钮、“矩形”按钮和“圆角矩形”按钮：分别用于绘制相应的图形。

“图片/ActiveX绑定控件”按钮：用于显示图片或通用型字段的内容。

“按钮锁定”按钮：允许添加多个相同类型的控件而不需要多次选中该控件按钮。

第24题：
以下关于查询的描述正确的是______。

A.不能根据自由表建立查询
B.只能根据自由表建立查询
C.只能根据数据库表建立查询
D.可以根据数据库表和自由表建立查询
参考答案：D
答案解析：
[知识点] 查询创建查询必须基于确定的数据源。

从类型上讲，数据源可以是自由表、数据库表或视图。

从数量上讲，源表可以是单张表或多张表。

多张表一般是指多张相关的表。

第25题：
SQL语言的更新命令的关键词是______。

A.INSERT
B.UPDATE
C.CREATE
D.SELECT
参考答案：B
答案解析：
[知识点] SQL的更新命令SQL的数据更新命令为UPDATE。

UPDATE的格式为：UPDATE[DatabaseName1!]TableName1 SET Column＿Name1=eExpression1 [,Column＿Name2=eExpression2…] WHERE FilterCondition1 [AND|OR FilterCondition2…]
将当前表单从内存中释放的正确语句是______。

A.ThisForm．Close
B.ThisForm．Clear
C.ThisForm．Release
D.ThisForm．Refresh
参考答案：C
答案解析：
[知识点] 表单的方法Release：将表单从内存中释放(清除)。

比如表单有一个命令按钮，如果希望单击该命令按钮时关闭表单，就可以将该命令按钮的Click事件代码设置为ThisForm．Release。

第27题：
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。

在命令窗口输入并执行如下命令：
姓名=姓名-“出勤” ?姓名屏幕上会显示______。

A.李彤
B.李彤出勤
C.李彤出勤
D.李彤-出勤
参考答案：A
答案解析：
[知识点] 字段名变量与内存变量—运算符：用于连接两个字符串，并将前一个字符串尾部的空格移到结果字符串的尾部。

在命令窗口中执行：姓名=姓名-“出勤”，表示给内存变量“姓名”赋值为“李彤出勤”。

而“?姓名”中的姓名没有加以注释，默认为字段名变量的“姓名”，显示的是“李彤”。

第28题：
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令______。

A.DELETE FROM图书FOR图书编号="A"
B.DELETE FROM图书WHERE图书编号="A%"
C.DELETE FROM图书FOR图书编号="A*"
D.DELETE FROM图书WHERE图书编号LIKE"A%"
参考答案：D
答案解析：
[知识点] 通配符的使用SQL从表中删除数据的命令格式如下：DELETE FROM TableName[WHERE Condition] 这里FROM指定从哪个表中删除数据，WHERE指定被删除的记录所满足的条件。

条件类型LIKE用于判断指定字段与实例文本是否相匹配。

SQL中的表达式中可用的通配符有%(百分号)
和 (下划线)。

%匹配包含零个或多个字符的任意字符串。

这个通配符既可以用作前缀又可以用作后缀。

匹配任意单个字符，可以作前缀也可作后缀。

第29题：
下列程序段的输出结果是______。

ACCEPT TO A
IF A=[123]
S=0
ENDIF
S=1
?S
A.0
B.1
C.123
D.由A的值决定
参考答案：B
答案解析：
[知识点] 程序结构程序结构是指程序中命令或语句执行的流程结构。

顺序结构、选择结构和循环结构是程序的三种基本结构。

IF…ENDIF语句是选择结构中的条件语句。

按照顺序执行的原则无论是否执行IF语句，语句S=I赋值语句都会执行，所以本程序段的返回值是1。

题基于图书表、读者表和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；
读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字；
借阅(借书证号，图书编号，借书日期，还书日期)：借书证号和图书编号为C型字段，借书日期和还书日期为D型字段，还书日期默认值为NULL，借书证号和图书编号共同构成主关键字。

第30题：
查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是______。

A.SELECT 书名，出版社 FROM 图书 WHERE 第一作者=张三
B.SELECT 书名，出版社 FROM 图书 WHERE 第一作者="张三"
C.SELECT 书名，出版社 FROM 图书 WHERE "第一作者"=张三
D.SELECT 书名，出版社 FROM 图书 WHERE "第一作者"="张三"
参考答案：B
答案解析：
[知识点] SQL语句SQL中查询应使用SELECT命令，格式为：SELECT[字段名]FROM[表名]WHERE[条件)。

根据题意查询第一作者为“张三”的所有书名及出版社，所以在图书表中查询，FROM后应指明是图书，指定查询的条件应使用WHERE关键字，接着查询第一作者为“张三”，因为“第一作者”字段的数据类
型是字符型数据，所以=后面应该是一个字符串，必须用双引号作为定界符，因此查询条件应书写为：第一作者=“张三”，所以选项B是正确的。

第31题：
查询尚未归还书的图书编号和借书日期，正确的SQL语句是______。

A.SELECT 图书编号，借书日期 FROM 借阅 WHERE 还书日期=""
B.SELECT 图书编号，借书日期 FROM 借阅 WHERE 还书日期=NULL
C.SELECT 图书编号，借书日期 FROM 借阅 WHERE 还书日期 IS NULL
D.SELECT 图书编号，借书日期 FROM 借阅 WHERE 还书日期
参考答案：C
答案解析：
[知识点] SQL语句在借阅表中还书日期字段为D型且默认值为空值，本题要求查询出尚未归还书的图书编号和借书日期，只要还书日期为空就说明没有归还书，即查询还书日期字段为空值。

查询空值时要使用IS NULL，而=NULL是无效的，因为空值不是一个确定的值，所以不能使用“=”这样的运算符进行比较，所以选项c是正确的。

第32题：
查阅“读者”表的所有记录并存储于临时表文件one中的SQL语句是______。

A.SELECT*FROM 读者 INTO CURSOR one
B.SELECT*FROM 读者 TO CURSOR one
C.SELECT*FROM 读者 INTO CURSOR DBF one
D.SELECT*FROM 读者 TO CURSOR DBF one
参考答案：A
答案解析：
[知识点] SQL语句Into cursor短语将查询结果存放到临时表中，格式为：select*from＜tablenamle＞Into cursor cursorname。

题目要求查阅“读者”表的所有记录并存储于临时表文件one中，SQL命令为：SELECT*FROM读者INTO CURSOR one，所以选项A是正确的。

第33题：
查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是 ______。

A.SELECT 借书证号，姓名 FROM 读者 WHERE 单位="北京%"
B.SELECT 借书证号，姓名 FROM 读者 WHERE 单位="北京*"
C.SELECT 借书证号，姓名 FROM 读者 WHERE 单位 LIKE "北京*"
D.SELECT 借书证号，姓名 FROM 读者 WHERE 单位 LIKE "%北京%"
参考答案：D
答案解析：
[知识点] SQL语句SQL中查询应使用SELECT命令，格式为：SELECT[字段名]FROM[表名]WHERE[条件)。

根据题意查询单位名称中含“北京”字样的所有
读者的借书证号和姓名，所以只要在读者表中查询，FROM后应指明是读者表，指
定查询的条件应使用WHERE关键字，接着查询客户名称中有“北京”字样，这是
一个字符串匹配的查询，显然应该使用LIKE运算符。

LIKE子句的使用格式为：字段LIKE字符串表达式，其中字符串表达式中可以使用通配符号，%表示匹配包
含零个或多个字符的任意字符串，表示任意一个字符。

因为名称字段的数据类型
是字符型数据，所以LIKE后面应该是一个字符串，必须用双引号作为定界符，
因此查询条件应书写为：WHERE单位LIKE“%北京%”，所以选项D是正确的。

第34题：
查询2009年被借过书的图书编号和借书日期，正确的SQL语句是______。

A.SELECT 图书编号，借书日期 FROM 借阅 WHERE 借书日期=2009
B.SELECT 图书编号，借书日期 FROM 借阅 WHERE year(借书日期)=2009
C.SELECT 图书编号，借书日期 FROM 借阅 WHERE 借书日期=year(2009)
D.SELECT 图书编号，借书日期FROM 借阅WHERE year(借书日期)=year(2009)
参考答案：B
答案解析：
[知识点] SQL语句SQL中查询应使用SELECT命令，格式为：SELECT[字
段名]FROM[表名]WHERE[条件)。

根据题意查询2009年被借过书的图书编号和借
书日期，所以只要在借阅表中查询，FROM后应指明是借阅表，指定查询的条件应
使用WHERE关键字，接着查询2009年被借过的书，因为借书日期字段为日期型，
可以使用year函数，得到2009年，因此查询条件应书写为：year(借书日期)=2009，所以选项B是正确的。

第35题：
查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是______。

A.SELECT 图书编号 FROM 读者，借阅 WHERE 职称="工程师"
B.SELECT 图书编号 FROM 读者，图书 WHERE 职称="工程师"
C.SELECT 图书编号FROM 借阅WHERE 图书编号= (SELECT 图书编号 FROM 借阅 WHERE 职称="工程师")
D.SELECT 图书编号FROM 借阅WHERE 借书证号IN (SELECT 借书证号 FROM 读者 WHERE 职称="工程师")
参考答案：D
答案解析：
[知识点] SQL语句本题要求查询所有“工程师”读者借阅过的图书编号，
所以在读者表和借阅表中查询，所以选项B和选项c是错误的。

选项D中使用SELECT嵌套语句完成查询，内层循环在读者表中查询所有“工程师”读者借阅过
的借书证号，外层查询通过内层查询的结果找到这些借书证号在借阅表中所对应
的图书编号，从而查询出所有“工程师”读者借阅过的图书编号。

选项A中缺少
了两个表连接的条件，所以选项A是错误的。

所以本题答案为D。

二、填空题(每空2分，共30分)
第36题：
一个队列的初始状态为空。

现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为______。

参考答案：
A,B,C,D,E,F,5,4,3,2,1
详细解答：
[知识点] 队列队列是指允许在一端进行插入、而在另一端进行删除的线性表。

允许插入的一端称为队尾，允许删除的一端称为队头。

在队列这种数据结构中，量先插入的元素将量先能够被删除，反之，量后插入的元素将量后才能被删除。

因此，队列又称为“先进先出”或“后进后出”的线性表。

第37题：
设某循环队列的容量为 50，如果头指针 front=45 (指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

参考答案：
15
详细解答：
[知识点] 循环队列在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直至队尾指针rear指向的位置之间所有的元素均为队列中的元素。

本题中队列的容量为50，头指针为45，那么从头指针到50之间有46、47、48、49、50，共5个元素，尾指针为10，那么从1到10之间有10个元素，所以共有15个元素。

第38题：
参考答案：
EDBGHFCA
详细解答：
[知识点] 二叉树的后序遍历后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，量后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，量后访问根结点。

第39题：
软件是______、数据和文档的集合。

参考答案：
程序
详细解答：
[知识点] 软件的定义计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。

第40题：
有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，______，成绩)。

参考答案：
课号
详细解答：
[知识点] 关键字码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。

在关系模式选课中能唯一标识一个元组的是学号，课号。

第41题：
为表建立主索引或候选索引可以保证数据的______完整性。

参考答案：
实体
详细解答：
[知识点] 实体完整性与主关键字实体完整性是保证表中记录唯一的特性，即在一个表中不允许有重复的记录。

在Visual FoxPro中利用主关键字或候选关键字来保证表中的记录唯一，即保证实体唯一性。

在Visual FoxPro。