全国计算机等级考试 ——公共基础部分.pptVIP

全国计算机等级考试 ——公共基础部分 笔试题型 选择题：35个选择题（32-35题针对同一个数据表结构选择sql语句） 填空题：15个填空题 知识点概括 数据结构√ 软件工程 程序设计√ 数据库基础√ 表单√ 菜单 视图 查询 报表 数据结构 线性结构 非线性结构 线性表的存储方式——顺序表示 1 线性表的存储方式——链式表示 栈和队列栈和队列的题比较多，考的较为灵活，宜重点讲解，重在理解 最典型的线性结构就是栈和队列 栈和队列 栈称为后进先出线性表(LIFO) 栈的知识点： 属于线性结构 后进先出，先进后出 栈是限定仅在表尾进行插入或删除操作的线性表通常，表头端称为栈底，表尾端称为栈顶 即表头或是栈底固定不动， 表尾或栈顶动 2011.3 (1)下列关于栈叙述正确的是（数据结构） 　　A) 栈顶元素最先能被删除　 　 B) 栈顶元素最后才能被删除 　　C) 栈底元素永远不能被删除　 　 D)以上三种说法都不对 (2)下列叙述中正确的是：（数据结构） A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C) 循环链表是非线性结构 D) 双向链表是非线性结构 2011.9 （1）数据结构分为线性结构和非线性结构，带链的栈属于??? 【1】?（数据结构） 2010.9 (1)下列