程序员考试案例梳理、真题透解与强化训练

出版时间：2012-1  出版社：电子工业出版社  作者：爱拼人  页数：380  

内容概要

　　本书紧扣《程序员考试大纲》的考核要求，深入研究了历次真题的命题风格和题型结构，依据考生在学习过程中所关注的3个要点：理考试重点、练历年真题和做模拟试卷进行梳理编写，致力于为读者在程序员案例分析方面提供务实有效的方法指导。全书共10章。对每一道真题都给出了详细的要点解析，其中不仅就试题进行了解题思路及步骤的讲解，而且对其考点及难点进行了扩展剖析。解析细腻、重推理，针对性强，是本书的一大特色。

书籍目录

第1章 “程序员考试”备考指南
　1.1 考试目标
　1.2 考试要求
　1.3 考试形式
　1.4 综合知识试卷
　1.5 案例分析试卷
　1.6 备考思路的调整
第2章 程序流程图填补题型
　2.1 备考指南
　2.2 真题透解
　2.3 强化训练
第3章 C应用程序设计题型
　3.1 备考指南
　3.2 真题透解
　3.3 强化训练
第4章 C程序设计改错题型
　4.1 备考指南
　4.2 真题透解
　4.3 强化训练
第5章 数据结构与算法设计题型
　5.1 备考指南
　5.2 核心点
　5.3 真题透解
　5.4 强化训练
第6章 面向对象C++程序设计题型
第7章 面向对象JAVA程序设计题型
第8章 考前密押试卷
第9章 2010年下半年真题透解
第10章 2011年上半年真题透解
附录A 2011下半年真题试卷
附录B 答题卡及答题纸示例
参考文献

章节摘录

版权页：   插图：   线性表顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第1个元素开始，将线性表的结点依次存储在数组中。 线性表的第i个元素a[i]的存储位置可以使用以下公式求得：Loc（ai）=Loc（a1）+（i—1）+1，式中Loc（a1）是线性表的第1个元素al的存储位置，通常称为线性表的起始位置或基地址。 注意：在顺序表上实现基本的插入和删除操作时，由于C语言中数组的下标是从0开始的，因此在逻辑上所指的“第k个位置”实际上对应的是顺序表的“第k—1个位置”。 顺序存储方式的优点是能直接访问线性表中的任意结点。其缺点有：表的大小固定，浪费大量的存储空间，不利于结点的增加和减少；执行线性表的插入和删除操作要移动其他元素，不够方便。 线性表链式存储是用链表来存储线性表的。其特点是：每个链表都有一个头指针，整个链表的存取必须从头指针开始，头指针指向第1个数据元素的位置，最后的结点指针为空。当链表为空时，头指针为空值。当链表为非空时，头指针指向第1个结点。 链式存储的缺点是：由于要存储地址指针，因此浪费空间；直接访问结点不方便。 链式存储有单链表（线性链表）、循环链表和双向链表3种。单链表从链表的第一个表元开始，将线性表的结点依次存储在链表的各表元中。链表的每个表元除要存储线性表结点信息外，还要存储其后继结点的指针。带头结点的单链表和不带头结点的单链表的区别主要体现在其结构和算法操作上。在结构上，带头结点的单链表不管链表是否为空，均含有一个头结点，不带头结点的单链表不含头结点。在操作上，带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是第一个结点还是其他结点，算法步骤都相同。对于不带头结点的单链表，其算法步骤要分别考虑插入或删除的位置是第1个结点还是其他结点。 在单链表上实现线性表基本运算的初始化函数initlsit（Slink *head）用于创建一个头结点，由head指向它，该结点的next域为空，data域未设定任何值。由于调用该函数时，指针head 在本函数中指向的内容发生了改变，为了返回改变的值，因此使用了应用型参数，其时间复杂度为O（1）。 插入函数insert（Slink*head，int i，ElemType Ⅹ）的设计思想是：创建一个data域值为x的新结点木p，然后插入到head所指向的单链表的第i个结点之前。为保证插入正确有效，必须查找到指向第i个结点的前一个结点指针。其主要的时间耗费在查找上，因而在长度为，2的线性单链表中进行插入操作的时间复杂度为O（n）。

编辑推荐

《飞思考试中心•全国计算机技术与软件专业技术资格(水平)考试用书:程序员考试案例梳理、真题透解与强化训练》语言通俗易懂、应试导向准确、考试重点突出、真题分析翔实、案例内容丰富、针对性强，并且每一章都围绕一个主题展开，可帮助读者用最少的时间掌握众多知识、经验和技巧，难度适中但非常给力，是广大有志于通过程序员考试的考生（尤其对于起点低、基础薄弱的读者）作为考前复习用的应试辅导用书，也可供各类高等院校（或培训班）的老师作为案例教学参考用书，各类计算机、软件工程和信息技术等专业的学生也可从《飞思考试中心•全国计算机技术与软件专业技术资格(水平)考试用书:程序员考试案例梳理、真题透解与强化训练》中获取应用程序设计案例的实践经验。未经许可，不得以任何方式复制或抄袭《飞思考试中心•全国计算机技术与软件专业技术资格(水平)考试用书:程序员考试案例梳理、真题透解与强化训练》的部分或全部内容。

用户评论 (总计18条)

•   对于我这种懒人来说就是喜欢这样的书。清新的版面设置让我有勇气做完全部的题目，题目解析也不错哦，学到了很多东西。
•   还没怎么仔细研究过，不过这种模式还是挺好，准备后期做专项训练用
•   这个商品不错~讲解详细
•   备考的一本非常不错的书，分析透彻
•   这本书是正确的选择
•   希望对自己有帮助 看起来不错
•   书挺好的，里面内容也很丰富，值了
•   难易程度适当，不错
•   非常需要的书，赶快看了。
•   大概翻了一遍，内容很多，是本好书！
•   还没回去，所以没来得及看
•   发货速度快，书的质量不错，有针对性，非常适合程序员下午的考试。
•   很厚实啊，合算
•   书拿到了，特别喜欢，是我想要的那种书，越来越喜欢当当上面的书了！
•   纸张快递什么都都很好解析也够详细 只是不适合新手
•   还行，要是有上半年试题知识点的汇总就更好了
•   题目还是比较全的 也很简单 程序员嘛 随便考考的
•   只有下午的题还不全，而且2011年11月的题没有答案