vfp无纸化真考题19讲诉.doc

无纸化真考题试题十九(2014.3) 1. 下列叙述中正确的是 A) 栈与队列都只能顺序存储 B) 循环队列是队列的顺序存储结构 C) 循环链表是循环队列的链式存储结构 D) 栈是顺序存储结构而队列是链式存储结构 参考答案：B 【解析】栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构， B选项正确。 2. 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为 A) BCA B) CBA C) ABC D) CAB 参考答案：B 【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且B为C父节点，可知后序序列为CBA，B选项正确。(原解析错误！) 3. 下列排序方法中，最坏情况下时间复杂度最小的是 A) 冒泡排序 B) 快速排序 C) 堆排序 D) 直接插入排序 参考答案：C 【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。 4. 为了对有序表进行对分查找，则要求有序表 A) 只能顺序存储 B) 只能链式存储 C) 可以顺序存储也可以链式存储 D) 任何存储方式 参考答案：A 【解析】二分法查找也称折半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。A选项正确。 5. 软件设计中模块划分应遵循的准则是 A) 低耦合低内聚 B) 高耦合高内聚 C) 低耦合高内聚 D) 内聚与耦合无关 参考答案：C 【解析】模块的独立程度可以由两个定性标准度量：内聚性和耦合性。耦合衡量不同模块彼此间互相依赖（连接）的紧密程度。内聚衡量一个模块内部各个元素彼此结合的紧密程度。一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。内聚性和耦合性是一个问题的两个方面，耦合性程度弱的模块，其内聚程度一定高。C选项正确。 6. 下面属于整数类的实例是 A) 0x518 B) 0.518 C) -518 D) 518E-2 参考答案：A 【解析】整数类实例包括：十进制常量用0~9表示，不能以0开头；八进制常量用0~7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以0x或0X开头。A选项正确。B选项是浮点数实例，C选项是字符串实例，D选项为科学计数法表示的浮点数实例。 7. 下面属于白盒测试方法的是 A) 边界值分析法 B) 基本路径测试 C) 等价类划分法 D) 错误推测法 参考答案：B 【解析】白盒测试是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等，B选项正确。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等，A、C、D选项错误。 8. 设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品 (商品号，商品名，单价，商品类别，供应商) ，客户 (客户号，姓名，地址，电邮，性别，身份证号) ，购买 (客户号，商品号，购买数量)，则关系购买的键为 A) 客户号 B) 商品号 C) 客户号, 商品号 D) 客户号, 商品号, 购买数量 参考答案：C 【解析】候选键（码）是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选码，则选定其中一个作为主键（码）供用户使用。在购买关系中，商品号、客户号、购买数量均不能唯一标识元组，每一个单独的属性集都不能作为键，但商品号与客户号构成的集合与三者构成的集合都可以唯一标识购买关系，而前者为最小属性集，故商品号与客户号构成的集合为候选键，C选项正确。 9. 有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为 A) 并 B) 自然连接 C) 差 D) 交 参考答案：D 【解析】常用的扩充运算有交、除、连接及自然连接等。并：RS是将S中的记录