同济大学计算机专业数据结构笔记总结

第一章“软件工程基本观念”； 第二章“程序员与程序经理”； 第三章“项目计划与质量管理”； 第四章“可行性分析与需求分析”； 第五章“系统设计”； 第六章“C++ 面向对象程序设计”； 第七章“测试与改错”； 第八章“维护与再生工程

1945年9月10日,《Life》杂志的读者看到的大多是平常的一些文章和照片:有关第二次世 界大战结束的故事,舞蹈家Ⅴ aslav Nijinsky在维也纳生活的报道,一则有关美国汽车工人的图 片报道。但那一期的杂志也有意想不到的东西:一篇 Vannevar bush(1890-1974)的关于科 学研究的未来的展望性文章

用机器码编程就像用牙签吃东西，刺的块很小且做起来很费力，吃一顿饭要花很长时间。 同样，每个机器码字节只是完成可以想像得到的最小且最简单的计算工作—从内存装入一 个数至处理器，与把它另一个数相加，再把结果存回到内存—所以，很难想像机器码如何 完成一整项的工作

日常生活中，有各种各样的数，整数、分数、百分数等等，我们无时无刻不与这些数打 交道。如：用加班 2 . 7 5小时获得的1倍半的钱来买半匣鸡蛋需支付 8 . 2 5 %的销售税。许多人对 诸如此类的数都感到很适应，并不需要怎么在行，即使在听到“平均每个美国家庭有 2 . 6人” 这样的统计数字的时候，也不会联想到 2 . 6这个数字对人来说是不是要把人肢解了这样可怕的 问题

一直以来，我们似乎在组装着—至少在想像中—一台完整的计算机。它有一个微处理 器、一些随机访问存储器、一个键盘、一个视频显示器和一个磁盘驱动器。当所有硬件各就 各位以后，我们全神贯注于开关，给它加电，带给它生命。也许这样的描述会在你的脑海里 唤起Victor Frankenstein 装配怪物时的情景，或者想起 G e p p e t t o正在制造将要命名为匹诺槽的 木偶

处理器无疑是计算机中最重要的部件，但并不是唯一的部件 。一台计算机也需要随机访 问存储器（R A M）来存放机器码指令以便让处理器执行。计算机还必须有一些方法使这些指 令进入R A M（输入设备）以及一些方法使程序执行结果得以看见（输出设备）。前面讲过， R A M是易失性的，当断电时，它的内容就会丢失。所以计算机中另一个有用的部件是永久存 储设备，当计算机断电的时候，它们可以保存代码和数据

数字计算机存储器按位存储，所以，需要在计算机上处理的信息必须按位的形式存储。 我们已经知道如何用位来表示数和机器码，下一个问题是如何用它来表示文本。毕境世界上 大量堆积的信息是文本形式的，就像装满图书馆的书、杂志和报纸。尽管我们最终要用计算 机来存放声音、图像和电影信息，但我们还是以较容易的文本存放开始

微处理器—集成计算机中央处理器（ C P U）的所有组件在一个硅芯片上—诞生于1 9 7 1 年。它的产生有一个很好的开端：第一个微处理器是 Intel 4004，其中有2 3 0 0个晶体管。今天， 差不多3 0年过去了，为家用计算机所制造的微处理器中将近有 10 000 000个晶体管。 微处理器实际的作用基本上保持不变

纵观历史，人类发明了很多灵巧的工具和机器以满足广泛的需求，从而使数学运算变得 更容易了些。虽然人类天生就有使用数字的能力，但仍能经常需要帮助。人们常遇到一些自 己不能轻易解决的问题。 数字可看成是早期帮助人类记录商品和财富的工具。许多文明，包括古希腊和美洲土著， 都借用石子或谷物来计数