《二级公共础》教材勘误及补充教材.doc

《二级公共基础》教材勘误及补充教材 问题1 章节：第一章第一节 页数：3p，21行 问题：算法的空间复杂度第（1）点中，出现错误文字 解决方案：将“多”字改为“所”。 问题2 章节：第一章第五节 页数：11p，11行 问题：第二点中讲解栈的存储结构中的Top书写错误。 解决方案：将Top改为小写top。 问题3 章节：第一章第五节 页数：11 问题：习题第一题选项A书写错误。 解决方案：将A选项中的“项”字改为“顶”。 问题4 章节：第一章第七节 页数：13 问题：最后一段图1-15书写错误，有的写成了图15。 解决方案：将倒数第4行中的“图15（b）改为 “图1-15（b）”，倒数第3行中的“图15（c）改为 “图1-15（c）”。 问题5 章节：第一章第七节 页数：16 问题：完全二叉树的性质教材中少写了一个。 解决方案：性质3 如果对一棵有n个结点的完全二叉树的结点按层次编号（从第一层到第［log2n］+1层，每层从左到右），则对任一结点i（1≤i≤n)，有： （1） 如果i=1，则结点i无双亲，是二叉树的根；如果i1，则其双亲是结点［i/2］ ； （2） 如果2i≤n，则结点i的左孩子是结点2i，否则其为叶子结点，无左孩子； （3） 如果2i+1≤n，则结点i的右孩子是结点2i+1；否则，其无右孩子。 问题6 章节：第一章第八节 页数：21 问题：堆定义错误。 解决方案：具有n个元素的序列（h1,h2,…hn），当满足 或 （i=1,2,…,n/2）时称这n个元素的序列为堆。 问题7 章节：第二章第二节 页数：31 问题：顺序结构图图2-2没有标识A、B、C 解决方案： 图2-2 顺序结构 问题8 章节：第二章第二节顺序结构 页数：31 问题：在举例顺序结构例子中换行符\n在printf输出语句中输写错误。 解决方案：printf(“sum is %d\n”,sum); 问题9 章节：第二章第二节选择结构 页数：32 问题：第一行（二）选择结构（IF…THEN…ELSE结构），在C语言中没有THEN关键字。 解决方案：（二）选择结构（IF…ELSE结构） 问题10： 章节：第二章第二节选择结构 页数：32 问题：在举例选择结构例子中代码第一行头文件包含错误，不能只写#include。 解决方案：#includestdio.h 问题11： 章节：第二章第三节循环结构 页数：32 问题：在C语言中直到型结构是do…while,没有UNTIL型结构。 解决方案：将所有出现UNTIL改为do…while。 问题12： 章节：第二章第三节循环结构 页数：33 问题：图2-4(b)错误，并且在讲直到型循环结构的内容时讲解错误。 解决方案： 内容修改为：直到型（do …while型）循环结构是先执行一次循环体（A运算），然后判断条件C2是否成立。如果条件C2成立，则执行A，然后再对条件C2作判断，如此重复，直到C2条件不成立，此时不再执行A运算，程序退出循环结构，执行while后面的运算。直到型（do …while型）循环结构，无论给定的判断条件成立与否，循环体（A运算）到少执行了一次。 图2-4（b）修改为： (b) 问题13 章节：第二章第三节 页数：36 问题：倒数第9行，书写错误。 解决方案：“具有”改为“具体”。 问题14 章节：第三章第二节 页数：50 问题：图3-5上的一段文字，所有判定表中的“标”字书写错误。 解决方案： 将所有出现“判定标”的字改为“判定表”。 问题15 章节：第三章第二节 页数：51 问题：习题第一题没有正确答案。 解决方案： 将A选项改为数据流。 问题16 章节：第三章第三节 页数：54 问题：该页最后一行知识点遗漏。 解决方案：可将最后一行改为“模块用一个矩形表示，矩形内注明模块的功能或名字；箭头或直线表示模块间的调用关系。 问题17 章节：第三章第三节 页数：55 问题：第二行该句话“如果希望进一步标明传递的住处是数据还是控制信息，”中“住处”书写错误。倒数第四行最后两个字“相应”书写错误。 解决方案：将“住处”改为“信息”。“相应”改为“相当”。 问题18 章节：第三章第三节 页数：57 问题：第三行最后一句“面向数流的结构设计过程包括以下步骤。”遗漏了一个字。设计 准则中第三点的第三行“这时应适当拉加中间层次”该句话“拉加”书写错误。 解决方案：“面向数流的结构设计过程包括以下步骤。”改为“面向数据流的结构设计过程包括以下步骤。” “拉加”改为“增加”。 问题19 章节：第三章第三节 页数：59 问题：习题第一题出题有歧义。 解决方案：将问题改为“下列不属于软件设计原则的是”。 问题20 章节：第三章第四节 页数：63 问题：图3-20标识字母错误。 解决方案：