vfp无纸化真考题22

无纸化真考题试题二十二(2014.3)

1. 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 A) 4 B) 6 C) m-5 D) m-6

参考答案：A

【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，A选项正确。

2. 下列叙述中正确的是

A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构 C) 非线性结构只能采用链式存储结构

D) 有的非线性结构也可以采用顺序存储结构 参考答案：D

【解析】循环队列是队列的一种顺序存储结构，A选项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，D选项正确。

3. 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为 A) n+1 B) n-1 C) 2n D) n/2

参考答案：B

【解析】对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

4. 下列叙述中错误的是

A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系

D) 算法的时间复杂度与算法程序执行的具体时间是不一致的 参考答案：C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而

算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。

5. 软件工程的三要素是 A) 方法、工具和过程 B) 建模、方法和工具 C) 建模、方法和过程 D) 定义、方法和过程 参考答案：A

【解析】软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程包含３个要素：方法、工具和过程。A选项正确。

6. 通常软件测试实施的步骤是

A) 集成测试、单元测试、确认测试 B) 单元测试、集成测试、确认测试 C) 确认测试、集成测试、单元测试 D) 单元测试、确认测试、集成测试 参考答案：B

【解析】软件测试的实施过程主要有４个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。B选项正确。

7. 下面可以作为软件设计工具的是 A) 系统结构图 B) 数据字典(DD)

C) 数据流程图(DFD图) D) 甘特图

参考答案：A

【解析】结构化分析方法的常用工具：数据流图（DFD）、数据字典（DD）、判定表、判定树。常用的过程设计工具如下所述：图形工具（程序流程图、N-S图、PAD图、HIPO）、表格工具（判定表）、语言工具（PDL）。结构化设计方法使用的描述方式是系统结构图。A选项正确。

甘特图又称为横道图、条状图，以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。基本是一条线条图，横轴表示时间，纵轴表示活动（项目），线条表示在整个期间上计划和实际的活动完成情况。如下图所示。

8. 在数据库设计中，将E-R图转换成关系数据模型的过程属于 A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段 参考答案：A

【解析】采用E-R方法得到的全局概念模型是对信息世界的描述，并不适用于计算机处理，为了适合关系数据库系统的处理，必须将E-R图转换成关系模式。这就是逻辑设计的主要内容，A选项正确。

9. 设有关系表学生S( 学号，姓名，性别，年龄，身份证号) ，每个学生学号唯一。除属性学号外，也可以作为键的是 A) 姓名 B) 身份证号

C) 姓名，性别，年龄 D) 学号，姓名 参考答案：B

【解析】候选键是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选码，则选定其中一个作为主键供用户使用。学生学号与身份证号均是唯一的，都可以作为主键，B选项正确。

10. 在数据库系统中，考虑数据库实现的数据模型是 A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型 D) 关系数据模型 参考答案：B

【解析】数据模型按照不同的应用层次分为以下３种类型：概念数据模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。B选项正确。

11. 下面有关视图的叙述中错误的是 A) 通过视图可以更新相应的基本表 B) 使用USE命令可以打开或关闭视图 C) 在视图设计器中不能指定\查询去向\D) 视图文件的扩展名是.VCX 参考答案：D

【解析】 视图是根据基本表派生出来的虚拟表，在使用视图时，在两个工作区分别打开视图和基本表，默认对视图的更新不反映到基本表中，对基本表的更新在视图中也得不到反映。为了能够通过视图更新表中数据，需要选中\更新条件\选项卡下的\发送SQL更新\复选框。故选项A正确。建立视图后，可用USE命令打开视图和关闭视图，故选项B正确。视图设计器没有查询去向的问题，故选项C正确。视图文件的扩展名是.VCX，故选项D错误。

12. 利用\查询设计器\设计查询，若要为查询设置一个查询计算表达式，应使用 A) \字段\选项卡 B) \联接\选项卡 C) \筛选\选项卡 D) \分组依据\选项卡 参考答案：A

【解析】 字段选项卡对应SQL中的Select语句，用来选定包含在查询结果中的字段，在\函数和表达式\编辑框中可以输入或编辑计算表达式，故选择A选项。联接选项卡对应SQL中的JOIN ON语句，用来确定各表或视图之间的联接关系；筛选选项卡对应SQL中的WHERE语句，用来指定查询条件；分组依据选项卡对应SQL中的GROUP BY语句，用来分组便于基于一组计算；杂项选项卡对应SQL中的DISTINCT、TOP语句，用来指定是否要重复记录和列在前面的记录。故选项B、C、D错误。

13. 可以运行查询的命令是 A) DO QUERY B) DO C) BROWSE D) CREATE

参考答案：B

【解析】DO <主文件名>.qpr是运行查询命令，故选择B选项。

14. 查询学生关系中所有年龄为18岁学生的操作属于关系运算中的 A) 选择 B) 投影 C) 连接 D) 查找

参考答案：A 【解析】选择是从关系中找出满足给定条件的元组的操作。投影是从关系模式中指定若干个属性组成新的关系。联接是将两个关系模式拼接成一个更宽的关系模式，生成的新的关系中包含满足条件的元组。查询学生关系中所有年龄为18岁学生的操作正是找出满足年龄为18这一条件的元组的操作，属于选择操作，故A选项正确，B、C选项错误。查找不属于关系运算，故D选项错误。

15. 若一个班主任管理多个学生，每个学生对应一个班主任，则班主任和学生之间存在的联系类型为 A) 一对多 B) 一对一 C) 多对多 D) 以上都不对 参考答案：A

【解析】一个班主任对应多个学生，一个学生对应一个班主任，班主任和学生之间是一对多关系，故选择A选项。

16. 如果学生和学生监护人2个表的删除参照完整性规则为\级联\，下列选项正确的描述是 A) 删除学生表中的记录时，学生监护人表中的相应记录将自动删除 B) 删除学生表中的记录时，学生监护人表中的相应记录不变 C) 不允许删除学生表中的任何记录

D) 不允许删除学生监护人表中的任何记录 参考答案：A 【解析】删除规则中的级联是自动删除子表中的所有相关记录，故在删除学生表中的记录时，学生监护人表中的相应记录也自动删除，故选择A选项。

17. 在建立数据库表book.dbf时，将单价字段的字段有效性规则设为\单价>0\，能保证数据的

A) 域完整性 B) 实体完整性 C) 参照完整性 D) 表完整性 参考答案：A

【解析】域完整性是指对表中字段的取值的限定，\单价>0\保证了单价字段的域完整性，故选择A选项。实体完整性是指保证表中记录唯一的特性，即在一个表中不可以有重复记录，故B选项错误。参照完整性跟表之间的联系有关，故C选项错误。

18. 在Visual FoxPro中一个表中只能建一个索引的是 A) 主索引 B) 普通索引 C) 唯一索引 D) 候选索引 参考答案：A

【解析】在VF中一个表只能建立一个主索引，可以建立多个普通索引、唯一索引和候选索引，故选项A正确。

19. 在Visual FoxPro中，存储图像的字段类型是 A) 通用型 B) 备注型 C) 字符型 D) 双精度型 参考答案：A

【解析】通用型用来存储Windows的OLE（对象连接与嵌入）对象，如图像、声音和电子表格等，故A选项正确。对象备注型用于创建表时定义字段类型，存放长度不定的文本数据，故B选项错误。字符型和双精度型不能够存储图像，故C选项和D选项错误。

20. 在Visual FoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是 A) pjx B) prj C) pro D) itm

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库vfp无纸化真考题22在线全文阅读。