全国计算机等级考试考点分析、题解与模拟二级公共基础知识

章节摘录

版权页：   插图：   【命题目的】考查链式队列入队运算的算法。 【解题要点】向链式队列中插入—个结点就是在单链表表尾插入一个结点，同时新插入的结点成为表尾结点。所以答案为B）。 【错解分析】对于链式队列结构，插入元素是在队尾进行的，只需修改队尾指针，不需修改队头指针。而A）选项、D）选项都修改了队头指针。 【考点链接】在链式队列中删除一个结点的算法。 【答案】B） 【例10】在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是（ ）。 A）r=f—>next； B）r=r—>next； C）f=f—>next；D）f=r—>next： 【命题目的】考查链式队列出队运算的算法。 【解题要点】从链式队列中删除一个结点就是删除单链表的表头结点，同时原表头结点的下一个结点成为新的表头结点。所以答案为C）。 【错解分析】对于链式队列结构，删除元素是在队头进行的，只需修改队头指针，不需修改队尾指针。而A）选项、B）选项都修改了队尾指针。 【考点链接】在链式队列中插入一个新的结点的算法。 【答案】C） 【例11】下面关于线性表的叙述中，错误的是（）。 A）线性表采用顺序存储，必须占用一片连续的存储单元 B）线性表采用顺序存储，便于进行插入和删除操作 C）线性表采用链接存储，不必占用一片连续的存储单元 D）线性表采用链接存储，便于进行插入和删除操作 【命题目的】考查顺序存储和链接存储的差别。 【解题要点】采用顺序存储的线性表，当对其进行插入和删除操作时需要移动大量的元素，所以B）选项说法是错误的，答案选B）。 【错解分析】顺序存储结构必须占用一片连续的存储单元，A）选项说法是正确的；当线性表采用链接存储时，其占用的存储空间是不连续的，C）选项说法也是正确的；正是由于链接存储不是占用一片连续的存储空间，所以便于进行插入和删除操作。 【考点链接】链表的存储结构及针对其进行的操作。 【答案】B） 【例12】对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为（ ）。 A）n—n B）n C）n+1 D）2n 【命题目的】考查链表结构的掌握。 【解题要点】在n个结点的单向链表（无表头结点）中，每个结点都有一个指针单元（即指针域），加上头指针，至少需要n+1个指针单元。所以答案为C）。 【错解分析】忽略了最后结点或头结点的指针。 【考点链接】单向链表的特点。 【答案】C） 1.6树与二叉树 考点16 树的定义 树是由n（n≥0）个结点组成的有限集合。若n=0，称为空树；若n>0，则： （1）有一个特定的称为根（root）的结点。它只有直接后件，但没有直接前件；

书籍目录

第1章数据结构与算法 1.1算法 1.2数据结构的基本概念 1.3线性表及顺序存储结构 1.4栈和队列 1.5线性链表 1.6树与二叉树 1.7查找技术 1.8排序技术 1.9同步练习 1.10参考答案 第2章程序设计基础 2.1程序设计方法与风格 2.2结构化程序设计 2.3面向对象的程序设计 2.4同步练习 2.5参考答案 第3章软件工程基础 3.1软件工程基本概念 3.2结构化分析方法 3.3结构化设计方法 3.4软件的测试 3.5程序的调试 3.6软件工程管理 3.7同步练习 3.8参考答案 第4章数据库设计基础 4.1数据库系统的基本概念 4.2数据模型 4.3关系代数 4.4数据库的设计与管理 4.5同步练习 4.6参考答案 第5章无纸化考试试题 5.1无纸化考试试题（1） 5.2无纸化考试试题（2） 5.3无纸化考试试题（3） 5.4无纸化考试试题（4） 5.5无纸化考试试题（5） 5.6参考答案及解析

编辑推荐

《未来教育•飞思考试中心•全国计算机等级考试考点分析、题解与模拟:2级公共基础知识(2013年无纸化考试专用)》适合作为全国计算机等级考试考前培训班辅导用书，也可作为应试人员的自学用书。

作者简介

　　《未来教育·新大纲·新题型·新题库·考点分析、题解与模拟：二级公共基础知识（2013年无纸化考试专用）》依据教育部考试中心最新发布的《全国计算机等级考试考试大纲》，在《全国计算机等级考试考点分析、题解与模拟（2012版）》的基础上修订而成。在编写过程中，一方面结合最新大纲和数套真卷，对重要考点进行了分析、讲解，并选取经典考题进行了深入剖析；另一方面配有同步练习和无纸化真考试题，以逐步向考生详尽透析考试中的所有知识要点。“一书在手，通关无忧”。　　《未来教育·新大纲·新题型·新题库·考点分析、题解与模拟：二级公共基础知识（2013年无纸化考试专用）》适合作为全国计算机等级考试考前培训班辅导用书，也可作为应试人员的自学用书。

图书封面

---

 全国计算机等级考试考点分析、题解与模拟二级公共基础知识下载

---