全国计算机二级Visual FoxPro历年试题与参2012年9月卷.pdfVIP

2012年9月计算机等级考试二级笔

试试卷

VisualFoxPro参及详解

一、选择题

（1）C）【解析】二叉链表作为树的结构。链表中结点的两个链域分别指向

该结点的第一个孩子结点和下一个兄弟结点。

(2)B)【解析】循环队列的当前指针和尾指针都等于15,此循环队列中元素的个数

有两种情况,第一种情况是当前指针和尾指针都是第一次到达15,此时元素个数为

0;第二种情况是当前指针第一次到达15,而尾指针第二次到达15,此时元素个

数为35。

（3）B）【解析】栈是限定只能在表的一端进行和删除操作的线性表，必须

按“后进先出”的规则操作元素。

（4）D）【解析】在关系数据库中，实体间的联系由一个二维表来表示。

（5）A）【解析】一个部门可以有多名员工，所以实体部门和职员间的联系是1

:m联系。

（6）C）【解析】关系S是由关系R中的一行元组组成，应通过选择运算得到。

(7)C)【解析】数据字典是指对数据的数据项、数据结构、数据流、数据、处

理逻辑