1、在循环队列中需要队头与队尾两个指针来共同反映队列中元素的动态变化情况,因此B)与C)错误,故本题答案为D)。(14) 【答案】 D) 【解析】 循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构,所以对头指针有时可能大于队尾指针有时也可能小于队尾指针,故本题答案为D)。(15) 【答案】 B) 【解析】 在实际应用中,队列的顺序存储结构一般采用循环队列的形式,循环队列是线性结构,因此本题答案为B。(16) 【答案】 A) 【解析】 链式存储结构既可以针对线性结构也可以针对非线性结构,因此B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分
2、组成,增加了存储空间,因此D)错误。本题答案为A)。(17) 【答案】 B) 【解析】 线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,因此一般要多于顺序存储结构,选项B)正确。(18) 【答案】 C) 【解析】 一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。因此,本题答案为C)。(19) 【答案】 C) 【解析】 树是简单的非线性结构,因此二叉树作为树的一种属于非线性结构,答案C)正确。(20) 【答案】 C) 【解析】
3、 根据总体结构图可以看出该树的深度为3,比如:XY系统功能2功能2.1,就是最深的度数的一个表现,因此本题答案为C)。(21) 【答案】 C) 【解析】 根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,因此本题答案是516,故选择C)。(22) 【答案】 D) 【解析】 根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-10个,据此可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即深度为7,选择D)。(23) 【答案】 B) 【解析】 根据二叉树的基本性质3:在任意一棵二
4、叉树中,度为0的叶子结点总是比度为2的结点多一个,因此答案为B)。(24) 【答案】 A) 【解析】 根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-14个,所以度为1的结点的个数是25-5-416个,选择A)。(25) 【答案】 C) 【解析】 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n 次,而顺序查找需要比较n次,因此本题答案为C)。(26) 【答案】 D) 【解析】 快速排序、冒泡排序和直接插入排序在最坏情况下,比较次数都是n(n-1)/2,堆排
5、序在最坏情况下的比较次数最少,是O(nlog2n),因此本题答案为D)。(27) 【答案】 D) 【解析】 冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n,因此本题答案为D)。考点2 程序设计基础(1) 【答案】 A) 【解析】 结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句,多态性是面向对象的程序设计的思想,因此本题答案为A)。(2) 【答案】 : A) 【解析】 结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句,因此本题答案为A)。(3) 【答案】 B)
6、【解析】 1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式的结构化程序设计方法,因此本题答案为B)。(4) 【答案】 A) 【解析】 面向对象设计方法的基本概念有对象、类和实例、消息、继承与多态性,因此选择A)。(5) 【答案】 A) 【解析】 在面向对象方法中,对象的基本特点包括:标识唯一性、分类性、多态性、封装性、模块独立性好。一致性不属于对象的基本特点,因此本题答案为A)。(6) 【答案】 : B) 【解析】 只有B)选项369可以用无符号整数来表示和存储。A)选项-369有负号,选项C)0.369是小数,它
7、们都不能用无符号整数类存储。选项D)是一个整数集合需要用数组来存储。(7) 【答案】 D) 【解析】 继承是面向对象的方法的一个主要特征,是使用已有的类的定义作为基础建立新类的定义技术。广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义它们,因此继承是指类之间共享属性和操作的机制,选项D)正确。考点3 软件工程基础(1) 【答案】 A) 【解析】 软件按功能可以分为:应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件,因此B)、C)、D)都是系统软件,只有A)是应用软件。(2) 【答案】 C) 【解析】 编译程序、操作系统、汇编程序都
8、属于系统软件,只有教务管理系统才是应用软件,因此本题答案为C)。(3) 【答案】 A) 【解析】 软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。因此本题答案为A)。(4) 【答案】 : A) 【解析】 通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期,因此本题答案为A)。(5) 【答案】 A) 【解析】 软件生命周期可以分为软件定义
9、、软件开发与软件运行维护三个阶段。主要活动包括:可行性研究与计划、需求分析、软件设计、软件实现、软件测试、运行和维护,因此本题答案为A)。(6) 【答案】 B) 【解析】 A)错误,可行性分析阶段产生可行性分析报告。C)错误,总体设计阶段产生概要设计说明书。D)错误,集成测试计划是在概要设计阶段编写的文档。B)正确,需求规格说明书是需求分析阶段产生的主要文档,是后续工作如设计、编码等需要的重要参考文档。(7) 【答案】 D) 【解析】 需求分析阶段的工作可以概括为:需求获取、需求分析、编写需求规格说明书、需求评审四个方面,因此本题答案为D)。(8) 【答案】 D) 【解析】 需求分析阶段的工作
10、包括:需求获取、需求分析、编写需求规格说明书、需求评审,因此本题答案为D)。(9) 【答案】 D) 【解析】 数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流的名称,因此本题答案为D)。(10) 【答案】 B) 【解析】 软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的准则,以保证模块划分合理,并进一步保证以此为依据开发出的软件系统可靠性强,易于理解和维护。模块之间的耦合应尽可能的低,模块的内聚应尽可能的高,因此本题答案为B)。(11) 【答案】 B) 【解析】 模块独立性是指每个模块只完成系统要
11、求的独立的子功能,并且与其他模块的联系最少且接口简单。一般较优秀的软件设计应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,因此A)错误,B)正确。耦合性是模块间互相连接的紧密程度的度量,内聚性是指一个模块内部各个元素间彼此结合的紧密程度,因此C)与D)错误。(12) 【答案】 B) 【解析】 一般较优秀的软件设计应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,因此本题答案为B)。(13) 【答案】 B) 【解析】 在需求分析阶段可以使用的工具有数据流图(DFD图),数据字典(DD),判定树与判定表,因此
12、本题答案为B)。(14) 【答案】 A) 【解析】 详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节,因此A)描述错误。(15) 【答案】 C) 【解析】 系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段,已经从系统开发的角度出发,把系统按功能逐次分割成层次结构,是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示,在详细设计过程中用到。数据流图(DFD图)是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑
13、功能,因此它是一种功能模型,是在可行性研究阶段用到的而非软件设计时用到,所以本题答案为C)。(16) 【答案】 C) 【解析】 在数据流图中,用标有名字的带箭头线段表示数据流。在程序流程图中,用标有名字的带箭头线段表示控制流,因此本题答案为C)。(17) 【答案】 C) 【解析】 N-S图提出了用方框图来代替传统的程序流程图,因此A)不对。PAD图是问题分析图,它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具,因此B)不对。E-R图是数据库中用于表示E-R模型的图示工具,因此D)不对。根据图中所示表示方法可以得知该图是进行软件详细设计时使用的程序流程图,因此本题
14、答案为C)。(18) 【答案】 A) 【解析】 软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,因此选项A)错误。程序调试的基本步骤有:错误定位、修改设计和代码以排除错误、进行回归测试以防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则包括:所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、不可能实现穷举测试、妥善保存测试计划等文件。(19) 【答案】 D) 【解析】 软件测试是为了发现错误而执行程序的过程,测试要以查找错误为中心,而不是为了演示软件的正确功能,也不是为了评估软件或改正错误,因
15、此本题答案为D)。(20) 【答案】 B) 【解析】 黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证,黑盒测试完全不考虑程序内部的逻辑结构和内部特性,只根据程序的需求和功能规格说明,检查程序的功能是否符合它的功能规格说明,因此本题答案为B)。(21) 【答案】 D) 【解析】 程序调试的任务是诊断和改正程序中的错误,因此本题答案为D)。考点4 数据库设计基础(1) 【答案】 B) 【解析】 数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是一种在操作系统支持下的系统软件,因此本题答案为B)。(2) 【答案】 C) 【
16、解析】 数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵,包括查询及增加、删除、修改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为C)。(3) 【答案】 C) 【解析】 数据管理技术发展至今经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,逻辑性强物理性少,使用方便,在各方面的表现都最好,一直占据数据库领域的主导地位,因此本题答案为C)。(4) 【答案】 C) 【解析】 数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体用
17、户的公共数据视图。外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述,因此选择C)。内模式又称物理模式,它给出了数据库物理存储结构与物理存取的方法。(5) 【答案】 D) 【解析】 数据库系统的三级模式是概念模式、外模式和内模式,不包括数据模式,因此选择D)。(6) 【答案】 B) 【解析】 数据库系统的三级模式是概念模式、外模式和内模式。外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。内模式又称物理模式,它给出了数据库的物理存储结构与物理存取方法,因此本题答案为B)。(7) 【答案】 D) 【解析】 层次模型的基本结构是树形结构,网状模
18、型是一个不加任何条件限制的无向图,关系模型采用二维表来表示,因此三种数据库的划分原则是数据之间的联系方式,选项D)正确。(8) 【答案】 B) 【解析】 因为一间宿舍可以住多名学生即多名学生住在一间宿舍中,但一名学生只能住一间宿舍,所以实体宿舍和学生之间是一对多的关系,因此本题答案为B)。(9) 【答案】 C) 【解析】 因为一名工作人员可以操作多台计算机,而一台计算机又可以被多名工作人员使用,所以两个实体之间是多对多的关系,选择C)。(10) 【答案】 D) 【解析】 因为一名教师可讲授多门课程,而一门课程又能由多名教师讲授,所以教师和课程之间是多对多的关系,可以表示为m:n,选择D。(11
19、) 【答案】 C) 【解析】 在E-R图中实体集用矩形表示,属性用椭圆表示,联系用菱形表示,因此选择C)。(12) 【答案】 C) 【解析】 学号是学生表S的主键,课号是课程表C的主键,因此选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号,故本题答案为C)。(13) 【答案】 A) 【解析】 实体完整性约束要求关系的主键中属性值不能为空值,因此本题答案为A)。(14) 【答案】 B) 【解析】 投影运算是从关系模式中挑选若干属性组成新的关系,这是从列的角度进行的运算,相当于对关系进行垂直分解。本题中S是在原有关系R的内部进行的,是由R中原有的那些域的列所组成的关系,因此
20、选择B)。(15) 【答案】 D) 【解析】 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,因此B)错误。笛卡尔积是用R集合中的元素为第一元素,S集合中的元素为第二元素构成的有序对,因此C)错误。根据关系T可以很明显地看出是从关系R与关系S中取得相同的关系组,所以使用的是交运算,选择D)。(16) 【答案】 D) 【解析】 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,因此根据关系T中的有序组可知关系R与S进行的是自然连接操作,故本题答案为D)。(17) 【答案】
21、 B) 【解析】 关系T中的元组是R关系中有而S关系中没有的元组的集合,因此进行的是差的运算,答案为B。(18) 【答案】 D) 【解析】 关系T中的元组是关系R中有而关系S中没有的元组的集合,即从关系R中除去与关系S中相同元组后得到的关系T,因此做的是差的运算,选择D)。(19) 【答案】 A) 【解析】 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,因此根据T中元组可以判断关系R和S做的是自然连接操作,答案为A)。(20) 【答案】 C) 【解析】 如果TR/S,则T称为R除以S的商。在除运算中T的域由R中那些不出现在S中的
22、域所组成,对于T中的任一有序组,由它与关系S中每个有序组所构成的有序组均出现在关系R中。因此本题选择C)。(21) 【答案】 A) 【解析】 数据库应用系统中的核心问题是设计一个能满足用户需求、性能良好的数据库,这就是数据库设计,因此本题答案为A)。(22) 【答案】 A) 【解析】 数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的,因此选择A)。(23) 【答案】 C) 【解析】 将E-R图转换成关系数据模型是把图形分析出来的联系反映到数据库中,即设计出表,因此属于逻辑设计阶段,答案为C)。(24) 【答案】 C) 【解析】 从E-R图到关系模式的转换是比较直接的,实体
23、与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,因此本题答案为C)。(25) 【答案】 D) 【解析】 在关系T 中包含了关系R与S中的所有元组,所以进行的是并的运算,答案为D)。考点5 VF数据库基础(1) 【答案】 A) 【解析】 数据库(DB)是存储在计算机存储设备上的结构化的相关数据集合;数据库管理系统(DBMS)是为数据库的建立、使用和维护而配置的软件。数据库和数据库管理系统都属于数据库系统(DBS)。故本题答案为A)。 (2) 【答案】 B) 【解析】 数据库是存储在计算机存储设备上,结构化的相关数据的集合;数据库管理系统是对数据实行专门管理,提供安全性和完整性等统一
24、机制,可以对数据的建立、使用、维护进行管理;数据库系统是指引进数据库技术后的计算机系统,实现有组织地、动态地存储大量相关数据,提供数据处理和信息资源共享的便利手段,数据库系统由硬件系统、数据库、数据库管理系统及相关软件、数据库管理员和用户等部分组成;数据库应用系统是由系统开发人员利用数据库系统资源开发出来的,面向某一类实际应用的软件系统;而Visual Fox系统作为对数据库进行建立、使用、维护的平台,它是一套数据库管理系统。故本题答案为B)。(3) 【答案】 C) 【解析】 关系模型的关键字是属性或属性的组合,关键字的值能够唯一地标识一个元组。关键字必须由其值能够确定唯一标识一个元组的属性组
25、成,不可以由多个任意属性组成,因此A)选项不正确;关键字可以由多个属性组成,因此B)选项不正确;C)选项可由一个或多个其值能唯一标识关系中任何元组的属性组成的说法正确。(4) 【答案】 A) 【解析】 在关系模型的概念中,一个关系就是一张二维表,每个关系有一个关系名。在Visual FoxPro中,一个关系存储为一个文件,文件扩展名为.dbf,称为表。因此关系数据库管理系统所管理的关系是一个DBF文件,A)选项正确。(5) 【答案】 B) 【解析】 在Visual FoxPro中,一个就是一个关系。(6) 【答案】 C) 【解析】 在关系中,列的次序无关紧要,任意交换两列的位置也不影响数据的实
26、际含义;行的次序也无关紧要,任意交换两行的位置并不影响数据的实际含义。关键字和索引是人为建立的,可以是符合条件的任一列;关键字是属性或属性的组合,关键字的值能够唯一地标识一个元组,对于关键字在关系中的位置,无关紧要。故本题答案为C)。(7) 【答案】 D) 【解析】 扩展名为pjx的文件是项目文件;数据库表文件的扩展名是dbf;表单文件的扩展名是scx;数据库文件的扩展名是dbc。故本题答案为D)。(8) 【答案】 D) 【解析】 项目管理器窗口是Visual FoxPro 开发人员的工作平台,它包括6个选项卡:数据、文档、类、代码、其他、全部。数据选项卡包括了一个项目中的所有数据:数据库、自
27、由表、查询和视图。添加一个数据库,应该使用选项卡。(9) 【答案】 B) 【解析】 中的文档选项卡包含了处理数据时所用的三类文件,即输入和查看数据所用的表单、打印表和查询结果所用的报表及标签。因此在下为项目建立一个新报表,应该使用(10) 【答案】 B) 【解析】 Visual FoxPro的设计器是创建和修改应用系统中各种组件的可视化工具,利用各种设计器可以创建表、表单、数据库、查询、报表等。向导是一种交互式程序,用户在一系列向导屏幕上回答问题或者选择选项,向导会根据回答生成文件或者执行任务,帮助用户快速地完成一般性的任务。生成器是带有选项卡的对话框,用于简化对表单、复杂控件和参照完整性代码
28、的创建和修改过程。项目管理器是Visual FoxPro中处理数据和对象的主要组织工具 考点6 VF程序设计基础(1) 【答案】 A) 【解析】 命令格式SET CENTURY ON|OFF|TO 的功能是用于决定如何显示或解释一个日期型数据的年份。ON显示世纪,即用4位数字表示年份;OFF不显示世纪,即用2位数字表示年份;TO决定如何解释一个用2位数字年份表示的日期所处的世纪。(2) 【答案】 C) 【解析】 每一个变量都有一个名字,可以通过变量名访问变量。如果当前表中存在一个与内存变量同名的字段变量,则在访问内存变量时,必须在变量名前加上前缀M.(或M-),否则系统将访问同名的字段变量。(3) 【答案】 A) 【解析】 在表打开的情况下,姓名-出勤是先取出姓名字段的值(李彤),然后连上字符串,结果是李彤出勤,然赋值给=左边的变量姓名里,注意,使用赋值的变量都是公共内存变量。而 ?姓名显示的是表中字段姓名的值(李彤)并不是公共内存变量姓名,如果题目的第二句是 ?M-姓名,就会显示了。所以本题答案选A)。(4) 【答案】 D) 【解析】 数组创建后,系统自动给每个数组元素赋以
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1