校园网新视野教育《二级C公共基础》教材勘误及补充教材

《校园网新视野教育《二级C公共基础》教材勘误及补充教材》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《二级公共基础》教材勘误及补充教材问题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）改为“图

2、1-15（c）”。问题5章节：第一章第七节页数：16问题：完全二叉树的性质教材中少写了一个。解决方案：性质3如果对一棵有n个结点的完全二叉树的结点按层次编号（从第一层到第［log2n］+1层，每层从左到右），则对任一结点i（1≤i≤n)，有：（1）如果i=1，则结点i无双亲，是二叉树的根；如果i>1，则其双亲是结点［i/2］；（2）如果2i≤n，则结点i为叶子结点，无左孩子；否则，其左孩子是结点2i；（3）如果2i+1≤n，则结点i无右孩子；否则，其右孩子是结点2i+1。问题6章节：第一章第八节页数：21问题：堆定义错误。解决方案：具有n个元素的序列（h1,h2,…hn），

3、当满足或（i=1,2,…,n/2）时称这n个元素的序列为堆。问题7章节：第二章第二节页数：31问题：顺序结构图图2-2没有标识A、B、C解决方案：图2-2顺序结构问题8章节：第二章第二节顺序结构页数：31问题：在举例顺序结构例子中换行符在printf输出语句中输写错误。解决方案：printf(“sumis%d”,sum);问题9章节：第二章第二节选择结构页数：32问题：第一行（二）选择结构（IF…THEN…ELSE结构），在C语言中没有THEN关键字。解决方案：（二）选择结构（IF…ELSE结构）问题10：章节：第二章第二节选择结构页数：32问题：在举例选择结构例子

4、中代码第一行头文件包含错误，不能只写#include。解决方案：#include问题11：章节：第二章第三节循环结构页数：32问题：在C语言中直到型结构是do…while,没有UNTIL型结构。解决方案：将所有出现UNTIL改为do…while。问题12：章节：第二章第三节循环结构页数：33问题：图2-4(b)错误，并且在讲直到型循环结构的内容时讲解错误。解决方案：内容修改为：直到型（do…while型）循环结构是先执行一次循环体（A运算），然后判断条件C2是否成立。如果条件C2成立，则执行A，然后再对条件C2作判断，如此重复，直到C2条件不成立，此时不再

5、执行A运算，程序退出循环结构，执行while后面的运算。直到型（do…while型）循环结构，无论给定的判断条件成立与否，循环体（A运算）到少执行了一次。图2-4（b）修改为：(b)问题13章节：第二章第三节页数：36问题：倒数第9行，书写错误。解决方案：“具有”改为“具体”。问题14章节：第三章第二节页数：50问题：图3-5上的一段文字，所有判定表中的“标”字书写错误。解决方案：将所有出现“判定标”的字改为“判定表”。问题15章节：第三章第二节页数：51问题：习题第一题没有正确答案。解决方案：将A选项改为数据流。问题16章节：第三章第三节页数：54问题：该页最后一行知识点

6、遗漏。解决方案：可将最后一行改为“模块用一个矩形表示，矩形内注明模块的功能或名字；箭头或直线表示模块间的调用关系。问题17章节：第三章第三节页数：55问题：第二行该句话“如果希望进一步标明传递的住处是数据还是控制信息，”中“住处”书写错误。倒数第四行最后两个字“相应”书写错误。解决方案：将“住处”改为“信息”。“相应”改为“相当”。问题18章节：第三章第三节页数：57问题：第三行最后一句“面向数流的结构设计过程包括以下步骤。”遗漏了一个字。设计准则中第三点的第三行“这时应适当拉加中间层次”该句话“拉加”书写错误。解决方案：“面向数流的结构设计过程包括以下步骤。”改为“面向数

7、据流的结构设计过程包括以下步骤。”“拉加”改为“增加”。问题19章节：第三章第三节页数：59问题：习题第一题出题有歧义。解决方案：将问题改为“下列不属于软件设计原则的是”。问题20章节：第三章第四节页数：63问题：图3-20标识字母错误。解决方案：将图改为如图3-20图3-20将63页，图3-20下面第一行所出现ace,abd,abe,acd分别改为acbe,abd,abd,acbd。表3-6中的通过路径也按顺序改为acbe,abd,abd,acbd。问题21章节：第三章课后总复习页数：72问题：第18题，“继承测