vfp无纸化真考题31

  • 格式:doc
  • 大小:148.50 KB
  • 文档页数:13

无纸化真考题试题三十一(2015.3)1.下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度参考答案:D【解析】算法的复杂度是指运行该算法所需要的计算机资源的多少,所需的资源越多,该算法的复杂度越高;反之,所需资源越少,复杂度越低。

算法复杂度包括算法的时间复杂度和算法的空间复杂度,算法的时间复杂度是指执行算法所需要的计算工作量,算法空间复杂度指执行这个算法所需要的内存空间。

故选择D选项2.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。

现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。

最后该队列中的元素个数为A) 2B) 1C) 3D) 52参考答案:A【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。

循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。

入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。

特别的,当队尾指针rear=50+1时,置rear=1。

退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。

若经过运算,front=rear=1可知队列空或者队列满。

此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。

故选A选项3.一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为A) 0B) 1C) 180D) 181参考答案:B【解析】在二叉树中,一个结点所拥有的后件个数称为该结点的度。

完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。

由定义可以知道,完全二叉树中度为1的结点个数为1或者0。

若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。

由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。

故选择B选项4.设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为A) HGFEDCBAB) ABCDEFGHC) EFGHABCDD) DCBAHGFE参考答案:A【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。

二叉树的后序序列与中序序列相同,说明此树结点没有右子树,且最后一个节点H为根节点,而前序遍历中根节点应在最先被访问,即节点H在最先出现,由此推断前序遍历为HGFEDCBA,故A选项正确5.在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是A) 快速排序B) 简单插入排序C) 冒泡排序D) 以上说法均不正确参考答案:A【解析】冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。

简单插入排序的元素移动不会产生新的逆序。

快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。

故选择A选项6.下面对软件工程描述正确的是A) 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法B) 软件工程的三要素是方法、工具和进程C) 软件工程是用于软件的定义、开发和维护的方法D) 软件工程是为了解决软件生产率问题参考答案:A【解析】软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

C选项叙述不全面。

软件工程包含3个要素:方法、工具和过程。

B选项错误。

软件工程的目标是:在给定成本、进度的前提下,开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品,追求这些目标有助于提高软件产品的质量和开发效率,减少维护的困难。

D选项错误。

软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。

故本题选A选项7.耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是A) 内聚性是指模块间互相连接的紧密程度B) 提高耦合性降低内聚性有利于提高模块的独立性C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D) 降低耦合性提高内聚性有利于提高模块的独立性参考答案:D【解析】模块的独立程度可以由两个定性标准度量,一个是耦合性,用来衡量不同模块彼此间互相依赖(连接)的紧密程度。

另一个是内聚性,用来衡量一个模块内部各个元素彼此结合的紧密程度。

一般来说,要求模块之间的耦合尽可能弱,即模块尽可能独立,且要求模块的内聚程度尽可能高。

故选D选项。

8.下列关于数据库系统的叙述中正确的是A) 数据库系统中数据的一致性是指数据类型一致B) 数据库系统避免了一切冗余C) 数据库系统减少了数据冗余D) 数据库系统比文件系统能管理更多的数据参考答案:C【解析】数据管理技术的发展经历了3个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。

数据库系统共享性大,冗余度小,但只是减少了冗余,并不是避免一切冗余。

数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值,而不是数据类型的一致。

数据库系统比文件系统有更强的管理控制能力,而不是管理更多的数据。

故本题选C选项。

9.一名演员可以出演多部电影,则实体演员和电影之间的联系是A) 多对多B) 一对一C) 多对一D) 一对多参考答案:A【解析】实体集之间通过联系来建立联接关系分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。

由于一名演员可以出演多部电影,而一部电影必定有多个演员参演,则实体演员和电影之间的联系属于多对多。

故选A选项10.A) 表S中所有学生都选修了的课程的课号B) 全部课程的课号C) 成绩不小于80的学生的学号D) 所选人数较多的课程的课号参考答案:A【解析】πS#,C# (SC)表示针对属性进行的投影运算, "/"表示除运算,可以近似地看作笛卡尔积的逆运算。

表达式表示,首先在关系模式SC中选择属性"学号"与"课号",结果如下左图。

其次在这个关系模式中对关系模式S进行除运算,结果如下右图。

则关系式结果表示S中所有学生(S1、S2)都选修了的课程的课号(C1、C2)。

πS#,C# (SC)的运算结果πS#,C# (SC)/S的运算结果故本题选A选项。

11.在Visual FoxPro中与关系有关的是()。

A) 表或视图B) 表或查询C) 表单D) 表或报表参考答案:A【解析】一个关系的逻辑结构就是一张二维表;视图是根据表定义的,通过视图可以查询表,也可以更新表;查询是预先定义好的一个SQL SELECT语句,在不同的场合可以直接或反复使用,从而提高效率;表单是Visual FoxPro中应用程序与计算机用户进行交流的窗口;报表可以输出数据库中检索、查询出的信息,以便进行分析和保存。

故A选项正确。

12. 项目管理器窗口的"数据"选项卡用于显示和管理()A) 数据库、视图和查询B) 数据库、自由表和查询C) 数据库、视图、自由表和查询D) 数据库、表单和查询参考答案:C【解析】"项目管理器"窗口是Visual FoxPro开发人员的工作平台,它包括6个选项卡:全部、数据、文档、类、代码、其他。

其中,"数据"选项卡包含了一个项目中的所有数据--数据库、自由表、查询和视图。

故C选项正确。

13.在Visual FoxPro命令窗口退出Visual FoxPro的命令是()。

A) QUITB) EXITC) CLOSED) RELEASE参考答案:A【解析】有四种方法退出Visual FoxPro返回Windows:①用鼠标左键单击Visual FoxPro标题栏最右侧的关闭窗口按钮;②从"文件"下拉菜单中选择"退出"选项;③单击主窗口左上方的狐狸图标,从窗口下拉菜单中选择"关闭",或按Alt+F4键;④在命令窗口中键入QUIT命令,然后回车。

故A选项正确。

14. 在Visual FoxPro中,不能隐藏命令窗口的操作是()。

A) 按Ctrl+F4组合键B) 单击命令窗口右上角的"关闭"按钮C) 单击"窗口"菜单下的"命令窗口"选项D) 单击常用工具栏上的"命令窗口"按钮参考答案:C【解析】隐藏命令窗口的方法有三种:①按Ctrl+F4组合键;②单击命令窗口右上角的"关闭"按钮;③单击常用工具栏上的"命令窗口"按钮。

故C选项正确。

15. 在Visual FoxPro中,CREATE PROJECT命令将创建一个()。

A) 项目B) 数据库C) 程序D) 菜单参考答案:A【解析】执行CREATE PROJECT命令即可创建项目;执行CREATE DATABASE命令可建立数据库;执行MODIFY COMMAND命令可建立程序文件;执行CREATE MENU命令可建立菜单。

故A 选项正确16. 在Visual FoxPro中如果字段定义为日期型,则长度固定为()。

A) 8B) 6C) 10D) 4参考答案:A【解析】Visual FoxPro中有些数据类型宽度是固定的,如数值型、货币型、日期型、日期时间型均为8个字节,逻辑型为1个字节,备注型和通用型为4等。

故A选项正确。

17.假设A="计算机",B="等级考试",结果是"计算机等级考试"的表达式是()。

A) STRING(A,"是",B)B) A*BC) A/BD) A-B参考答案:D (原题所给答案有误)【解析】字符表达式由字符串运算符将字符型数据连接起来形成,其运算结果仍然是字符型数据。

字符串运算符有两个,它们的优先级相同:+:前后两个字符串首尾连接形成一个新的字符串。

-:连接前后两个字符串,并将前字符串的尾部空格移到合并后的新字符串尾部。

故D选项正确。

18.在Visual FoxPro中,假设一个表已经打开,执行LIST命令后再执行DISPLAY命令将显示该表的哪条记录()。

A) 无显示B) 第一条记录C) 随机不确定D) 最后一条记录参考答案:A【解析】打开一个表,指针默认指向第一条记录,执行LIST命令显示所有记录,这时指针指向文件结束标识即最后一条记录后面,再执行DISPLAY命令显示当前记录,由于指针指向文件结束标识,所以无具体记录显示。