SDNHGZ的专栏

自考2331数据结构习题答案，习题解答比较详细

自考书籍2331数据结构资料，数据结构习题答案比较完善

一、 超级玛丽制作揭秘1工程开始 2 二、 超级玛丽制作揭秘2图片基类MYBITMAP 4 三、 超级玛丽制作揭秘3游戏背景 类MYBKSKY 7 四、 超级玛丽制作揭秘4图片显示 类MYANIOBJ 9 五、 超级玛丽制作揭秘5魔法攻击 类MYANIMAGIC 13 六、 超级玛丽制作揭秘6时钟控制 类MYCLOCK 14 七、 超级玛丽制作揭秘7字体管理 类MYFONT 19 八、 超级玛丽制作揭秘8跟踪打印 类FILEREPORT 22 九、 超级玛丽制作揭秘9精灵结构struct ROLE 24 十、 超级玛丽制作揭秘10子弹的显示和帧的刷新 26 十一、 超级玛丽制作揭秘11子弹运动和打怪 27 十二、 超级玛丽制作揭秘12旋风攻击,小怪运动,火圈 29 十三、 超级玛丽制作揭秘13小怪和火圈,模板 34 十四、 超级玛丽制作揭秘14爆炸效果,金币 37 十五、 超级玛丽制作揭秘15金币提示,攻击提示 41 十六、 超级玛丽制作揭秘16攻击方式切换 43 十七、 超级玛丽制作揭秘17地图物品 44 十八、 超级玛丽制作揭秘18背景物品 47 十九、 超级玛丽制作揭秘19视图 48 二十、 超级玛丽制作揭秘20地图切换 50 二十一、 超级玛丽制作揭秘21游戏数据管理 53 二十二、 超级玛丽制作揭秘22玩家角色类MYROLE 58 二十三、 超级玛丽制作揭秘23玩家动作控制 63 二十四、 超级玛丽制作揭秘24角色动画 69 二十五、 超级玛丽制作揭秘25类GAMEMAP 全局变量 72 二十六、 超级玛丽制作揭秘26菜单控制 窗口缩放 76 二十七、 超级玛丽制作揭秘27程序框架WinProc 80 二十八、 InitInstance函数说明 85 二十九、 后记 87

超级玛丽源代码分享，代码写的很精彩，做游戏的值得一看

高质量CC++编程（完整），值得一看，软件质量是被大多数程序员挂在嘴上而不是放在心上的东西！      除了完全外行和真正的编程高手外，初读本书，你最先的感受将是惊慌：“哇！我以前捏造的C++/C程序怎么会有那么多的毛病？”      别难过，作者只不过比你早几年、多几次惊慌而已。      请花一两个小时认真阅读这本百页经书，你将会获益匪浅，这是前面N-1个读者的建议。

【此书是我所了解的适合初中级编程人员的最好的一本，不信看看吧】 设计才是真正的编程！ 对类型的设计才是设计！ 面向对象并非一切？ 无论你以为上述观点是惊天大秘或不过尔尔，你都需要这本书！ -------------------------------------------------------------------------------------------------------------- Todo: 整合过长的目录 完善前二十页 -------------------------------------------------------------------------------------------------------------- 目 录 第一部分 9 前 言 9 By Chenyi 9 By Minlearn 10 导 读 14 任何语言都是有门槛的 14 什么是语言级和语言外要学习的(数据结构与代码结构) 15 什么是语言级要学习的 17 编程学习方法 18 计算机学生专业课程本质讲解 18 用C++开发要学到什么程度 20 本书目录安排 21 第二部分 基础：导论 25 第1章 系统 25 1.1 何谓PC 25 1.2 图灵机与冯氏架构 26 1.3计算机能干什么 27 1.4 内存地址 28 1.5 分段和分页以及保护模式 30 1.7 操作系统 31 1.6 并发与协程 33 1.6 CPU与异常 33 1.7 所谓堆栈 34 1.8 真正的保护模式 36 1.9 异常与流转 38 1.10 最小，最完美的系统 39 1.11 操作系统与语言的关系 41 1.12 虚拟机与语言 41 1.13 虚拟机与语言 42 1.14 调试器与汇编器 43 1.15 平台之GUI 45 1.16 界面的本质应该是命令行功能支持下的配置描述文件 45 1.17 命令行下编程实践 46 第2章 语言 47 2.1 真正的计算模型 47 2.2 开发模型与语言模型 49 2.3 正规表达式与有限自动机 53 2.4 联系编译原理学语言 56 2.6 如何理解运行时 59 2.7 运行时环境 60 2.7 运行时 60 6.3 语言的类型系统 60 2.8 编译与解释 62 2.9 运行期与编译期 62 2.9 编译与运行期分开的本质与抽象 63 2.10 脚本语言 63 2.11 灵活性与安全性 65 2.12 二进制指令与循环 66 2.13 所谓函数 67 2.14 所谓流程 68 2.15 为什么需要数据类型和数据结构 68 2.16 数据类型和数据结构是二种不一样的东西 69 2.17 为什么需要变量这些东东 69 2.18 面向类型化的设计和面向无类型泛化的设计-OO不是银弹 70 第3章 语言之争 71 3.1 学编程之初，语言之争 71 3.2 语言与应用与人(1) 72 3.2 语言与应用与人(2) 73 3.3 C与Ruby 74 3.4 你为什么需要Ruby 75 3.5 C++还是Ruby 76 3.6 C++与Java 76 3.7 .NET与JVM 77 3.8 你为什么需要Ruby 78 3.9 语言功能上的差别 79 3.10 C与C++之争 80 3.11 我为什么选择C而不是C++及其它语言 81 3.12 类VB，DELPHI类RAD语言分析 82 第4章 语言最小内核(C) 83 4.1 C与C++是二种不同的语言 83 4.2 C的数组，指针与字符串 84 4.3 C的输入与输出流 84 4.4 C的类型系统与表达式 85 4.5 二进制指令看循环 85 4.6 所谓指针：当指针用于设计居多时 86 4.7 指针成就的C语言 86 4.8 指针是语言的一种抽象机制 88 4.9 学C千万不能走入的一个误区（其实JAVA比C难） 88 4.10 C抽象惯用法 90 4.11 C的抽象范式之OOP 91 4.12 C的观点：底层不需要直接抽象 93 4.13 指针：间接操作者 94 4.14 真正的typedef 95 4.15 真正的指针类型 95 4.16 真正的函数指针 97 4.17 真正的句柄 97 4.18 真正的循环 98 4.19 真正的static 98 4.20 真正的数组索引 99 4.21 类型和屏看原理 100 4.22 位操作与多维数组指针与元素 101 4.23 变量与VOID 102 第5章 抽象 102 5.1 人与软件 103 5.2 软件活动的特点 103 5.2 抽象与接口 104 5.3 过度抽象 105 5.3 OO为什么不是银弹 - 过度抽象与抽象偏差 106 5.4 真正的设计与编码 107 5.5 真正的构件库 109 5.6 大逻辑与小逻辑 112 5.7 什么是范式 112 第6章 抽象之数据结构 113 6.1 所谓数据结构 113 6.2 算法+数据结构的本质 115 6.4 算法不是设计 115 6.5 函数增长与算法复杂性分析 115 6.6 数据结构初步引象(1) 116 6.7 数据结构初步引象(2) 117 6.8 数据结构初步引象(3) 118 6.9 数据结构初步引象(4) 119 6.10 ordered与sorted 119 6.11 数据结构与抽象 119 6.12 真正的逻辑数据结构只有二种 120 6.12 树与图初步引象 121 6.13 树初步引象 122 6.14 B减树 123 6.15 图初步引象 124 6.16 树的平衡与旋转 125 6.17 完全与满 129 6.18 多路234树与红黑树的导出 129 6.19 快速排序思想 130 6.20 数据结构之数组 131 6.21 数据结构的抽象名字 132 6.22 真正的ADT 133 6.23 Vector的观点 135 6.24 真正的数据结构 136 6.25 堆栈与队列 138 6.26 真正的递归 140 6.27 树与单链表，图 145 6.28 树 146 6.29 真正的散列表 148 6.30 算法设计方法 148 第7章 抽象之高级语法机制 149 7.1 真正的OO解 149 7.2真正的对象 151 7.3真正的继承 152 7.4真正的OO 152 7.5真正的OOP 154 7.6 真正的构造函数 155 7.7 真正的私有，保护和公有 156 7.8 真正的重载与复写 156 7.9 C++的元编程 156 7.10 模板的意义在于编译前端的设计 157 7.11 C++的元编程和泛型编程 159 7.12 元编程和函数式编程 159 7.13 C++的模板编译技术本质 161 7.14 OO的缺点 161 7.15 模板的继承 162 7.16 模板的偏特化 162 7.17 真正的策略 162 7.18 为设计产生代码 164 7.19 真正的metaprogramming 165 7.20 元编程技术 166 第8章 抽象之设计和领域逻辑 167 8.1 大设计 167 8.1 什么是设计 167 8.2 编程能力，代码控制能力，复用与接口，轮子发明与使用 170 8.3 OO,模板，设计模式与设计 171 8.4 设计能力和程序员能力模型 172 8.4 自上而下设计和自下而上设计 173 8.5 大中型软件和复用与逻辑达成 177 8.6 通用设计与专门设计 178 8.7 具象与抽象 178 8.7 架构与应用 179 8.8 应用与设计 179 8.9 与软件有关的哲学 联系 180 8.10 与软工有关的哲学 唯物主义 180 8.11 真正的设计模式 182 8.12 设计模式与数据结构 182 8.12 设计模式之基础 183 8.12 真正的开闭原则 183 8.13 真正的通米特原则 184 8.14 真正的好莱钨原则 185 8.15 真正的策略模式 185 8.16 真正的观察者模式 185 8.17 真正的装饰模式 186 8.18 真正的单例模式 186 8.19 真正的迭代器模式 186 8.20 真正的工厂模式 187 8.21 真正的门面模式 187 8.22 真正的命令模式 188 8.23 真正的模板方法模式 188 8.24 真正的适配器模式 188 8.25 业务与逻辑分开 189 8.26 架构不是功能的要求，但却是工程的要求 189 8.27 你需不需要一个库 190 8.28 可复用与可移殖的区别 190 8.28 再谈可复用 193 8.29 真正的可复用 193 8.30 你能理解XP编程吗 194 8.31 构件与接口，软工 195 8.32 设计方法论 196 8.33 真正的interface 198 8.34 真正的对接口进行编程 200 8.35 实践方法之极限编程 200 8.36 设计模式复用与框架复用 201 第三部分 进阶： C,C++代码阅读与控制 201 第9章 语法与初级标准库 202 9.1 C++的基于过程设计 203 9.2 C++的基于对象设计: 模板与设计 203 9.3 面向对象设计 204 9.4 泛型开发与初级StdC库 204 第10章 数据逻辑与STL库 204 10.1 仿函数 204 10.2 iterater 204 10.3 adapter 205 第11章 高级代码逻辑与LOKI库 205 11.1 typelist 205 11.2 traits 206 11.2 policy 206 第四部分 一个例子：游戏引擎和实现 206 第12章 设计（需求分析） 207 12.1 第一天：接到一个案子 207 12.2 第二天：需求分析 208 第13章 设计（领域分析与抽象） 210 13.1 原语设计 210 13.2 了解Yake 216 13.3 GVWL1.0开发 222 13.4 范型设计与实作 223 第14章 编码 224 14.1 原语设计 224 14.2 实现《梦想与财富》 224 第15章 重构 225 15.1 增加Jxta 225 第五部分 225 选读 225 字符与字符串 226 为什么我说Java是脚本语言 226 宽松语法,无语法语言 227 Linux与3D 228 伪码语言 229 最强大的语言原来是预处理 230 语言宿主 231 shell编程和交互式语句编程 232 Debug，编译期断言 232 图形原理之位图，图象和字体 233 为Windows说些好话 233 Minlearn Ruby (5) 网络原理与P2P 234 Minlearn Ruby(4) 字符串与WEB 234 加密与解密 235 Minlearn(3)载体逻辑 236 Minlearn(2) 平台与并发 237 Minlearn(1)平台之持久 237 平台之多媒体编程 237 Minlearn Ruby 238 思想，维度，细节 240 理想 241 XML 242 面向更好复用的封装机制 243 SOA 244 浮点标准与实现 244 Desktop,web,internet,云计算不过WEB的集中化这种说法的偷换概念 246 编程设计与经济 246 晕计算 247 在形式主义与直觉主义之间：数学与后现代思想的根源 248 Scheme 程序语言介绍之一 248 与软工有关的哲学 辩证 251 富网页技术 251 形式维度 252 开源与开放 253 Core learning and min learing编程 253 与软工有关的哲学 联系 254 本地化和语言编码 254 学习与维度 255 跟软件有关的哲学.唯物主义 255 关于逻辑的逻辑 256 合理性 257 语言，道理和感情 258 可恶OO 259 互联网与企业开发 259 会学习的人首先要学历史 260 离散数学与代数系统 262 线代与矩阵 262 计算机与编程 263 真正的二进制 265 真正的文件 266 真正的数据 267 真正的Unicode 267 真正的Windows消息 269 真正的XML 270 真正的GUI 271 设备环境 271 真正的MFC 273 真正的虚拟机 275 真正的.NET 276 真正的脚本 278 真正的并发性 279 真正的反工程 280 真正的DSL 282 真正的多范型设计 284 真正的调试 285 真正的浮点数 286 真正的布尔 288 真正的整型数 289 真正的引用 290 真正的RTTI 290 真正的句柄 292 真正的循环 293 真正的STL 293 真正的容器 295 真正的智能指针 295 真正的数组索引 296 数据库 297 真正的可持久化 298 真正的类库 299 真正的COM 300 真正的DCOM 301 真正的Sun策略 302 真正的J2EE 303 真正的EJB 304 附录：一些领域逻辑，通用OO设计策略，框架设计 305 附录：参考文献 305 附录：一些建议 305

目录 初入职场——程序员的职场成长 3第 1章大学生活应该这样度过 3完成一个满意的项目丰富自己 5安排一次真正的实习，了解社会 5失败的实习生 6如何找到适合的实习机会 7实习成功的三有一无 8开发人员实习应该这样 9参加一个社团让自己融入团队 9承担一份责任 10感受项目经理的无耑 11真正感受集体的意义 12计算机专业的学生与 IT培训 12 IT培训徹 7大陷阱 14大学毕业了，要不要参加 IT培训 17到底有没有救世主 20第 2章四招找到好工作 20求职中的心理健康问题 20大专生求职受歧视 21这世界并不亏欠我们什么 23求职中的正确态度 24面试前充分准备 24专注于真正的机会 25五个步骤查实公司信息 26筛选重点应聘目标 27了解职位信息有的放矢 29明确职业和发展方向 29简历及求职信 30工作经历要这样写 33面试前徹 Checklist 34面试中有进有退 34了解人力资源经理的思考角度 35面试成功四步法 40候选人提问原败 41面试的正确应对 43第 3章初入职场第一年 43万分重视自己的第一份工作 43从 Leo的故事讲起 44研发人员的第一份工偛 45先就业还是先择业 46第一份工作的意义和法败 48完成从学习者到社会职业人的转变 48开放的态度迎接现实 49找对方法从小处着觉 50坚持向无字书学习 51试用期程序员应该了解的事儿 51我们应该得到徹 53试用期中的两种结局 55尽快确立自己的位臵 57明确自己人生与事业的目标 60第 4章正确判断公司情况 60判断公司和工作的三条法则 60前途无望的光明科技发展公司 62一将无能累死三军的项目经理 Mark 63不想换工作徹 Mars 64项目经理、研发总监与公司老板 64项目经理——职业领路人 65研发总监——职业目标的实现者 66老板——公司的领导者、引路人 67看清公司的问题再作抉择 67对待不公平 .................... ....................

说明：本题库是针对2008年4月份考试的上机考试题库，本题库共有100套题目（每套题目包含3道题：一道程序填空题、一道程序修改题、一道程序设计题），真实考试的时候，考生输入准考证后计算机随机为你抽取一套考试，每个考生考试时只需考一套题目（包含三道题），但由于考试时是随机抽题，所以即使把原题库告诉大家，你也不能知道到时计算机会给你抽取哪一套题，所以大家只有把全部题库都理解才能万无一失）

高级进阶c语言教程 目录 1. C 语言中的指针和内存泄漏 5 2. C语言难点分析整理 10 3. C语言难点 18 4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态增长 44 11. C语言中的位运算 46 12. 浮点数的存储格式： 50 13. 位域 58 14. C语言函数二维数组传递方法 64 15. C语言复杂表达式的执行步骤 66 16. C语言字符串函数大全 68 17. C语言宏定义技巧 89 18. C语言实现动态数组 100 19. C语言笔试-运算符和表达式 104 20. C语言编程准则之稳定篇 107 21. C语言编程常见问题分析 108 22. C语言编程易犯毛病集合 112 23. C语言缺陷与陷阱(笔记) 119 24. C语言防止缓冲区溢出方法 126 25. C语言高效编程秘籍 128 26. C运算符优先级口诀 133 27. do/while(0)的妙用 134 28. exit()和return()的区别 140 29. exit子程序终止函数与return的差别 141 30. extern与static存储空间矛盾 145 31. PC-Lint与C\C++代码质量 147 32. spirntf函数使用大全 158 33. 二叉树的数据结构 167 34. 位运算应用口诀和实例 170 35. 内存对齐与ANSI C中struct内存布局 173 36. 冒泡和选择排序实现 180 37. 函数指针数组与返回数组指针的函数 186 38. 右左法则- 复杂指针解析 189 39. 回车和换行的区别 192 40. 堆和堆栈的区别 194 41. 堆和堆栈的区别 198 42. 如何写出专业的C头文件 202 43. 打造最快的Hash表 207 44. 指针与数组学习笔记 222 45. 数组不是指针 224 46. 标准C中字符串分割的方法 228 47. 汉诺塔源码 231 48. 洗牌算法 234 49. 深入理解C语言指针的奥秘 236 50. 游戏外挂的编写原理 254 51. 程序实例分析-为什么会陷入死循环 258 52. 空指针究竟指向了内存的哪个地方 260 53. 算术表达式的计算 265 54. 结构体对齐的具体含义 269 55. 连连看AI算法 274 56. 连连看寻路算法的思路 283 57. 重新认识:指向函数的指针 288 58. 链表的源码 291 59. 高质量的子程序 295 60. 高级C语言程序员测试必过的十六道最佳题目+答案详解 297 61. C语言常见错误 320 62. 超强的指针学习笔记 325 63. 程序员之路──关于代码风格 343 64. 指针、结构体、联合体的安全规范 346 65. C指针讲解 352 66. 关于指向指针的指针 368 67. C/C++ 误区一：void main() 373 68. C/C++ 误区二：fflush(stdin) 376 69. C/C++ 误区三：强制转换 malloc() 的返回值 380 70. C/C++ 误区四：char c = getchar(); 381 71. C/C++ 误区五：检查 new 的返回值 383 72. C 是 C++ 的子集吗？ 384 73. C和C++的区别是什么？ 387 74. 无条件循环 388 75. 产生随机数的方法 389 76. 顺序表及其操作 390 77. 单链表的实现及其操作 391 78. 双向链表 395 79. 程序员数据结构笔记 399 80. Hashtable和HashMap的区别 408 81. hash 表学习笔记 410 82. C程序设计常用算法源代码 412 83. C语言有头结点链表的经典实现 419 84. C语言惠通面试题 428 85. C语言常用宏定义 450

C语言程序设计(第三版)-谭浩强（ppt教程+习题答案）