2011年3月计算机等级考试二级VFP笔试试题及答案解析：word版
一、选择题
（1）下列关于栈叙述正确的是
A) 栈顶元素最先能被删除
B）栈顶元素最后才能被删除
C）栈底元素永远不能被删除
D）以上三种说法都不对
A解析:在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
（2）下列叙述中正确的是
A）有一个以上根结点的数据结构不一定是非线性结构
B）只有一个根结点的数据结构不一定是线性结构
C）循环链表是非线性结构
D）双向链表是非线性结构
B 解析：如果一个非空的数据结构满足一下两个条件：（1）有且只有一个结点；（2）每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。有一个根节点的数据结构不一定是线性结构，如二叉树。循环链表和双向链表都属于线性链表。
（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
A）3
B）4
C）6
D）7
D解析：根据二叉树的性质：在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以，得出该二叉树有6个度为1的结点，可推出该二叉树的深度为7。
（4）在软件开发中，需求分析阶段产生的主要文档是
A）软件集成测试计划
B）软件详细设计说明书
C) 用户手册
D）软件需求规格说明书
D 解析：软件需求规格说明书是需求分析阶段的最后结果，是软件开发中的重要文档之一。
（5）结构化程序所要求的基本结构不包括
A）顺序结构
B）GOTO跳转
C）选择（分支）结构
D）重复（循环）结构
B解析：结构化程序设计的三种基本控制结构为：顺序结构、选择结构和循环结构。
（6）下面描述中错误的是
A) 系统总体结构图支持软件系统的详细设计
B）软件设计是将软件需求转换为软件表示的过程
C）数据结构与数据库设计是软件设计的任务之一
D）PAD图是软件详细设计的表示工具
A
（7）负责数据库中查询操作的数据库语言是
A）数据定义语言
B）数据管理语言