3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值

所谓系统抽样，就是将总体中N个单元按照随机方式（ 有时也按某种特定的规则）编号为1，2，…，N，若想抽取 n 个样本，不妨假设N/n=k为整数，利用计算机可以立即将 这N个单元排成n 行k 列的矩阵，再从1～k之间随机地产生 一个随机数i ，则取第 i 列的全体单元作为样本

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

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

人类是非常富于创造性而且是十分勤勉的，但是，人类在本质上也是十分懒惰的。非常 明显，人类并不愿意去工作，这种对工作的反感导致人们用大量的时间来设计和制造可以把 工作日缩短到几分钟的设备。幻想使人感到兴奋，甚至远比我们所看到新奇的事物更令人兴 奋得多

真理是什么呢？亚里士多德认为逻辑与它有关。他的讲义合集《工具论》（O rg a n o n，可 追溯到公元前4世纪）是最早的关于逻辑的详细著作。对于古希腊人而言，逻辑是追寻真理的 过程中用于分析语言的一种手段，因此它被认为是一种哲学。亚里士多德的逻辑学的基础是 三段论。最有名的三段论（它并非是在亚里士多德的著作中发现的）是： (所有的人都是要死的; 苏格拉底是人; 所以,苏格拉底是要死的。)

你12岁了。一天，你最要好的朋友一家要搬到另一个镇上去了。此后，你经常和他在电 话里聊天，但电话交谈与那些后半夜的手电筒摩尔斯电码会话完全不一回事。住在你隔壁的 另一个好朋友最终成为你新的最要好的朋友。现在到了该教你的新朋友一些摩尔斯电码，让 后半夜的手电筒重新亮起来的时候了

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

《C 语言程序设计上机指导与同步训练》是根据北京大学出版社的“21 世纪全国高职 高专计算机系列实用教材规划”而编写的。作者结合多年的 C 语言程序设计教学及改革试 验，以职业技术能力培养为主线，采用边学边练，讲练结合，重点掌握基础知识点，上机 指导形式多样，引导学生在读懂程序、分析程序基础上，再编写程序。本书适用于高职计 算机类专业或非计算机专业开设的《C 语言程序设计》课程的学生

1． 如果你的电脑上面没有安装完整版的 Visual C++6.0 上机环境，可以使用精简版的 VC6.0（也 称为 mini 版），所占用空间不到完整版的十分之一，但是不影响全国计算机等级考试二、三 级的上机考试需要。VC6.0 精简版的下载地址为： http://www.greatc.cn/download_info.php?id=5 2． 本文的作者假设大家对 Visual C++6.0 基本操作（如编译运行、打开关闭文件等）已经有了 一定的了解，如果大家还不了解 VC6.0