vfp无纸化考题26.doc

无纸化真考题试题二十六(2014.9) 1. 下列关于算法复杂度叙述正确的是 A) 最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B) 时间复杂度与所用的计算工具无关 C) 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 D) 时间复杂度与采用的算法描述语言有关 参考答案：B 【解析】算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。 2. 设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为 A) DEFXYZABC B) FEDZYXCBA （原题该选项错误！） C) FEDXYZCBA D) DEFZYXABC 参考答案：B 【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X,Y,Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。 3. 下列叙述中正确的是 A) 有两个指针域的链表称为二叉链表 B) 循环链表是循环队列的链式存储结构 C) 带链的栈有栈顶指针和栈底指针，因此又称为双重链表 D) 结点中具有多个指针域的链表称为多重链表 参考答案：D 【解析】双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，指向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。 4. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为 A) 400 B) 754 C) 756 D) 不确定 参考答案：C 【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。 5. 软件需求分析阶段的主要任务是 A) 确定软件开发方法 B) 确定软件开发工具 C) 确定软件开发计划 D) 确定软件系统的功能 参考答案：D 【解析】需求分析阶段的工作可以分为４个方面：需求获取、需求分析、编写需求规格说明书和需求评审，包括确定软件系统的功能，D选项正确。A、B、C选项均为开发阶段工作。 6. 下面对软件测试描述错误的是 A) 严格执行测试计划，排除测试的随意性 B) 随机地选取测试数据 C) 软件测试的目的是发现软件中的错误 （原题该选项错误！） D) 软件测试是保证软件质量的重要手段 参考答案：B 【解析】在测试之前制定测试计划，并严格执行，测试用例的选择不可随意，应选择有代表性的，尽可能发现迄今为止尚未发现的错误，A选项叙述正确，B选项叙述错误。测试根本目的是尽可能多地发现并排除软件中隐藏的错误，C选项叙述正确。软件测试是保证软件质量、可靠性的关键步骤，D选项叙述正确。故正确答案为B选项。 7. 结构化程序的三种基本控制结构是 A) 顺序、选择和重复（循环） B) 过程、子程序和分程序 C) 顺序、选择和调用 D) 调用、返回和转移 参考答案：A 【解析】结构化程序的三种基本控制结构：顺序、选择和重复，故A选项正确。 8. 数据库中对概念模式内容进行说明的语言是 A) 数据定义语言 B) 数据操纵语言 C) 数据控制语言 D) 数据宿主型语言 参考答案：A 【解析】数据库管理系统为完成主要功能提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故A选项正确。