全国计算机等级考试专用辅导教程

出版时间：2011-1  出版社：电子工业出版社  作者：陈暄，郑美芳　主编  页数：263  字数：593000  

前言

全国计算机等级考试（NCRE）由教育部考试中心主办，面向社会，用于考查非计算机专业人员计算机应用知识与能力。考试客观、公正，得到了社会的广泛认可。本书根据全国计算机等级考试二级C语言的考试大纲编写而成，本书在组织和写作上，倾注了作者们的许多精力和心血，相信能够对考生提高通过率，有效地完成“考试过关”提供帮助。考生可通过阅读本书，迅速掌握考试所涉及的知识点，进行全面梳理和系统学习考试大纲中的内容。作者权威，阵容强大希赛教育专业从事人才培养、教育产品开发、教育图书出版，在职业教育方面具有极高的权威性。特别是在在线教育方面，名列前茅，希赛教育的远程教育模式得到了国家教育部门的认可和推广。希赛教育等考学院是国内首屈一指地进行计算机等级考试在线教育的大型教育机构，在该领域取得了很好的效果。我们组织大纲制定者和阅卷组成员编写了考试辅导教材近20本，内容涵盖了计算机等级考试的主要级别。组织权威专家和辅导名师录制了考试培训视频教程，对历年考试进行了跟踪研究和比较研究，编写了权威的全真模拟试题。希赛教育的计算机等级考试培训采取统一教材、统一视频、统一认证教师的形式，采取线下培训与线上辅导相结合的方式，确保学员在通过考试的前提下能真正学到有用的知识。本书由希赛教育等考学院组织编写，参加编写的人员来自大学教学一线和企业研发团队，具有丰富的教学和辅导经验，对等级考试有深入的研究，具有极强的应试技巧、理论知识、实践经验和责任心。本书由陈暄、郑美芳主编，张友生审核了所有稿件。参加编写工作的有张友生、桂阳、何东彬、唐科萍、刘毅、胡钊源、符春、唐小娟和王勇。

内容概要

　　本书由希赛教育等考学院组织编写，作为全国计算机等级考试二级C语言的辅导和培训指定教程。内容紧扣教育部考试中心新推出的考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。　　本书基于最新的考试大纲和历年试题，内容紧扣大纲，全面实用。全书内容涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉内容的分布。

书籍目录

第1章　算法和数据结构　1.1算法与数据结构概述　　1.1.1算法的概念　　1.1.2算法的复杂度　　1.1.3数据结构的定义　　1.1.4数据结构的表示　　1.1.5线性结构与非线性结构　1.2线性表　　1.2.1线性表概述　　1.2.2线性表的顺序存储　1.3栈和队列　　1.3.1栈的定义与操作　　1.3.2队列的定义与操作　1.4线性链表　　1.4.1线性表的链式存储　　1.4.2双向链表的结构及其基本运算　1.5树与二叉树　　1.5.1树的定义　　1.5.2二叉树的定义及其性质　　1.5.3二叉树的遍历　1.6查找技术　　1.6.1顺序查找　　1.6.2二分法查找　1.7排序技术　1.8习题　　1.8.1选择题　　1.8.2填空题第2章　程序设计结构　2.1程序设汁的方法与风格　2.2结构化程序设计　2.3面向对象的程序设计　　2.3.1面向对象特点　　2.3.2类和实例　　2.3.3消息　2.4习题　　2.4.1选择题　　2.4.2填空题第3章　软件工程基础　3.1软件工程基本概念　　3.1.1软件的含义　　……第4章　数据库设计基础第5章　程序设计基本概念第6章　C语言数据类型、运算符和表达式第7章　顺序结构程序设计第8章　选择结构程序设计第9章　循环结构程序设计第10章　字符型的数据第11章　函数第12章　指针第13章　编译预处理第14章　结构体和共用体第15章　位运算第16章　文件第17章　上机指导附录A　习题分析与解答附录B　2010年3月二级笔试试卷附录C　2010年3月份试卷分析附录D　2010年9月笔试试卷及解析

章节摘录

插图：单链表中每个结点的存储地址存放在其前驱结点Next域中，而开始结点无前驱结点，故应设头指针HEAD指向开始结点。同时，由于终端结点无后继结点，故终端结点的指针域为空，即NULL。2.线性链表的基本运算线性链表的基本运算包括在线性链表中查找指定元素、在线性链表中插入元素、在线性链表中删除元素。（1）在线性链表中查找指定元素在对线性链表进行插入或删除的运算中，总是首先需要找到插入或删除的位黄，这就需要对线性链表进行扫描查找，在线性链表中寻找包含指定元素的前一个结点。在链表中，查找是否有结点值等于给定值X的结点，若有的话，则返回首次找到的其值为X的结点的存储位置；否则返回NULL。查找过程从开始结点出发，顺着链表逐个将结点的值和给定值x做比较。（2）在线性链表中插入元素线性链表的插入是指在链式存储结构下的线性链表中插入一个新元素。插入运算是将值为x的新结点插入到表的第i-1个结点和第i个结点之间。因此，我们必须首先找到的存储位置p，然后生成一个数据域为x的新结点+p，并令结点P的指针域指向新结点，新结点的指针域指向结点ai。由线性链表的插入过程可以看出，由于插入的新结点取自于可利用栈，因此，只要可利用栈不空，在线性链表插入时总能取到存储插入元素的新结点，不会发生“上溢”的情况。而且，由于可利用栈是公用的，多个线性链表可以共享它，从而很方便地实现了存储空间的动态分配。另外，线性链表在插入过程中不发生数据元素移动的现象，只要改变有关结点的指针即可，从而提高了插入的效率。

编辑推荐

《全国计算机等级考试专用辅导教程:二级C》：全面·实用·权威，作者权威，阵容强大；在线测试，心中有数。上学吧在线测试平台为考生准备了在线测试，其中有数十套全，真模拟试题和考前密卷，考生可选择任何一套进行测试。测试完毕，系统自动判卷，立即给出分数。对于考生做错的地方，系统会自动记忆，待考生第二次参加测试时，可选择“试题复习”。这样，系统就会自动把考生原来做错的试题显示出来，供考生重新测试，以加强记忆。如此，读者可利用上学吧在线测试平台的在线测试系统检查自己的实际水平，加强考前训练，做到心中有数，考试不慌。在分析最新考纲和近年笔试真题基础上，精心组织了8套全真模拟试卷。试题形式和难度与真题相仿，全面覆盖大纲考点。解析详尽、透彻，帮助考生真正掌握考点、举一反三《全国计算机等级考试专用辅导教程:二级C》同时组织了近年最新4套真题，并配以详尽解析，让考生充分感受实考氛围，测试知识水平，真切把握考试难度。配备3种模拟方式（固定抽题、随机抽题、重复抽题）和大量题库，模拟实考环境，反复练习，力保顺利通过考试。灵活的模拟操作界面，随时自测，实时查看成绩，做到心中有数。盘内免费提供精选的教学视频，名师讲解，学习更轻松。丰富的网络配套资源，涵盖论坛答疑、网络课堂、在线测试。全面、实用、权威。

用户评论 (总计6条)

•   帮学生买的，非常 不错，讲解详细，并且附带了C语言之外的考点，包括数据结构、软件工程、数据库，对于知识点的补充确实不错
•   书还可以，质量也还行，但是有些内容错误，而且有题目和答案不相符的现象。。。
•   应该说还不错吧，轻松过了
•   前面的教程还不错。但是 后面的习题出错很严重。不是很多就是了。开始还以为是自己不会，然后去问老师，老师说是印刷错误。我同学在厦门外图买的一样的书，以后的错误也一样。所以这本不是盗版，只是这个出版商不好，印刷错误没检查出来。建议还是买别的教程吧
•   书就看了两章，就有两处错别字
•   该书六月份新版的已经出来了，但我在亚马逊网上找不到新版本，只好买了那个旧版本了！