摘要：
练习如下题目： 例：给出5个节点，构建一颗带权路径长度最短的树。这里有一个原则：权值越大，则应该距离根节点越接近。这样可以减小WPL（树的带权路径长度） 例：下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符 阅读全文
摘要：
例：以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（61） 。 (61)A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列 B.含有n个结点的二叉排序树高度为（log2n）+1 C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点 D.从左到右排列同 阅读全文
摘要：
例:具有3个节点的二叉树有（60）种形态。 (60)A.2 B.3 C.5 D.7 三个节点的二叉树具有如下的形态： 阅读全文
摘要：
乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（49）描述。 (49)A.上下文有关文法 B.上下文无关文法 C.正规文法 D.短语结构文法 解析：上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设 阅读全文
摘要：
过程内聚 如果一个模块内的处理元素是相关的，而且必须以特定的次序执行，称为过程内聚。 时间内聚 如果一个模块包含的任务必须在同一段时间内执行，称为时间内聚，也称为瞬时内聚。 逻辑内聚 如果模块完成的任务在逻辑上属于相同或相似的一类，称为逻辑内聚。 通信内聚 一个模块中所有处理元素都使用同一个输入数据 阅读全文
摘要：
瀑布模型 瀑布模型将软件生命周期划分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。 在瀑布模型中，软件开发的各项活动严格按照线性方式进行，当前活动接受上一项活动的工作结果，实施完成所需的工作内容。当前活 阅读全文
摘要：
价值观：沟通（Communication）、简单（Simplicity）、反馈（Feedback）、勇气（Courage）、尊重（Respect） 商业实践 测试驱动开发—TDD是你的商业安全网。因为测试是在编码之前完成的，所以写完的测试一定会运行失败，接下来再写代码使测试可以通过。TDD保证你的产 阅读全文