全国计算机级考试二级笔试超级模拟试卷公共基础知识和Visual FoxPro数据库程序设计.docVIP

全国计算机等级考试二级笔试超级模拟试卷 公共基础知识和Visual FoxPro数据库程序设计 参考答案及评析 一、选择题 （1）C 知识点：数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念 评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 （2）D 知识点：栈和队列的定义；栈和队列的顺序存储结构及其基本运算 评析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 （3）B 知识点：数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念 评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 （4）A 知识点：线性单链表、双向链表与循环链表的结构及其基本运算 评析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整