文档介绍：《二级公共基础》教材勘误及补充教材
问题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),有:
如果i=1,则结点i无双亲,是二叉树的根;如果i>1,则其双亲是结点[i/2] ;
如果2i≤n,则结点i为叶子结点,无左孩子;否则,其左孩子是结点2i ;
如果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。
解决方案:#include<>
问题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
章节:第二章