vfp无纸化真考题18.doc

无纸化真考题试题十八(2014.3) 1. 下列叙述中正确的是 A) 有且只有一个根结点的数据结构一定是线性结构 B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构 C) 有且只有一个根结点的数据结构一定是非线性结构 D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构 参考答案：D 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，故A、B和C选项都错误；不同时满足以上两个条件的数据结构就称为非线性结构，其中树形结构只有一个根结点，D选项正确。 2. 下列叙述中错误的是 A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点 B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点 C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点 D) 在二叉链表中，可以从根结点开始遍历到所有结点 参考答案：C 【解析】线性单链表就是指线性表的链式存储结构，这种结构只能从一个节点遍历到其后的所有节点，故C选项叙述错误；在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，所以可以从任何一个节点开始直接遍历到所有节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表；双向链表是指链表节点含有指向前一个节点的指针和指向后一个节点的指针，所以可以从任何一个节点开始直接遍历到所有节点；二叉树链表中节点指针由父节点指向子节点，可以从根节点开始遍历到所有节点，所以选项A、B、D叙述均正确。 3. 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为 A) 5 B) 4 C) 3 D) 2 参考答案：A 【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。 4. 设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为 A) 30 B) 29 C) 20 D) 19 参考答案：C 【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。当栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。top=20，则当前栈中有20个元素，C选项正确。 5. 结构化程序包括的基本控制结构是 A) 主程序与子程序 B) 选择结构、循环结构与层次结构 C) 顺序结构、选择结构与循环结构 D) 输入、处理、输出 参考答案：C 【解析】结构化程序包括的基本控制结构只有三种，即顺序结构、选择结构与循环结构，C选项正确。 6. 程序测试的目的是 A) 执行测试用例 B) 发现并改正程序中的错误 C) 发现程序中的错误 D) 诊断和改正程序中的错误 参考答案：C 【解析】测试的目的是发现软件中的错误，但是，暴露错误并不是软件测试的最终目的，测试的根本目的是尽可能多地发现并排除软件中隐藏的错误，C选项正确。 7. 下面属于系统软件的是 A) 财务管理系统 B) 数据库管理系统 C) 编辑软件Word D) 杀毒软件 参考答案：B 【解析】计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等，B选项正确。A、C、D选项为应用软件。 8. 在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的 A) 外键(码) B) 候选键(码) C) 主键(码) D) 元组 参考答案：A 【解析】二维表中的一行称为元组。候选键（码）是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键（码）供用户使用。表M中的某属性集是表Ｎ的候选键或者主键，则称该属性集为表Ｍ的外键（码）。A中属性集D是B的主关键字，故D是A的外键（码），A选项正确。 9. 有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为 A) 并 B) 自然连接 C) 笛卡尔积 D) 差 参考答案：D 【解析】常用的扩充运算有交、除、连接及自然连接等。并：RS是将S中的记录追加到