00:00
同学们,我们来继续看填空题。将请将每一个空的正确答案写在答题改上。那么我们来看一下下面第一个题,他说对下列二叉树进行中序遍历的结果是什么?那么我们看这个二叉数呢?什么叫中序变历,是不是前面讲过了,所以中序变历就是说先把左指数遍历完,输出它的负节点,然后再去遍历它的右指数。是这样子的吧,所以说这个我们就出现这个结果,那就应该是输出这个结果,应该是什么样的结果呢。看一下,那就应该是先把D输出来,再输B,也就是D。B。E。这个输出完了过后,它的左子数就遍历完毕,再输出A。再输出C。再输出F。
01:01
啊,对不对,因为这个本这个这个F呢,它是右指数,如果F在这边的话,在C的这边,那就先输出F,再输出C。呃,但是呢,现在F是在右指数,所以说先输出C,再输出F,答案就是。DBCF写进去就可以了。D。B。EACF。第一题说完了,第二题按照软件测试的一般。步骤集成测试应该是在什么测试之后显示单元测试。单元测试,这是一个常识性问题。软件工程三要素包括方法、工程和过程。呃,过程,其中哪一个支持软件开发的各个环节的控制和管理?显然是过程。这是一个常识性问题哈。再来看第四题,数据设计包括包括呃,概念设计,逻辑设计和物理设计逻辑。
02:07
逻辑设计。OK。逻辑设计那下面第五题,在二维表中,元组的什么不能再分成更小的数据项?二维二组原组的哪一个呢?分量?这些呢,大家有一个印象就行了,现在这些题考的不是很多。第六题,设变量A和B以正确的定义并复出值,请写出A减去A减等A加B,诶,这个实际上就是A。A等于A减括起来。A加B对不对,那这样写呢,比较麻烦,所以说你也可以直接简单写,就写成负B就行了。A等于负B一样的,因为你加你在这里面不是要减去一个A吗?所以说它其实就等于A等于负B。
03:02
好,后面这个不要了。第七题若整形变量A和B中的值分别为七和八,要求以以下格式来输出A和B的值七可能注意换行,那么这个输出格式应该怎么写?那就很简单了嘛,就应该A等于A等于百分号D斜杠N,为什么斜杠N呢?因为你换行输出了,再写B等于百分号D完事。第八题,第八题是一个阅读题,程序阅读题,他说输出的结果是什么,我们来做一个分析。同学们可以看到这个代码呀,是一个双重循环。它首先就是幂函数。Main函数中含有一个呃,嵌套循环。嵌套循环,所以说只要是涉及到嵌套循环呢,难度都比较大,所以说有些同学呢,就开始来做这个做这个设计了,其实这里面有一个问题,大家有没有发现。
04:02
如果这有个上,这有个for,这有个for,那么这个sum呢?从这感觉好像是在不停的进行I加I乘以节的一个累积。但是同学们有没有发现,这个代码居然把上。他把这个上呢,等于零是写在for循环内部的,也就是他写在这个for循环的里面的,那就意味着它每一次进来,比如说你看这个这个外层循环其实是I等于三。I等于二。I等于一其实都会进来,它会进来三次,但是大家想,因为你每进来一次都自营,所以说你I等于三,I等于二的时候就不用看了,因为它上来过程这零了吗?所以说你只需要看I等于零的这一次结果是什么就可以了,明白了吗?所以说我们这得出一个结论就是因为。因为什么呢?这个sum等于零。
05:03
写在了,写在for循环内部。因此,因此我们分析可知。可知道?可知道什么呢?只需看。哦,只需。只需。只需要看什么呢?看I等于一时。最后结果是什么?结果是什么就可以了。那同学们看一下,如果I等于一,I等于一的话呢,这个解等于一,解小于等于I1,那就相当于说进来一次,那最后相当于说上加等于什么呢?一,因此sum等于一。就可以了。答案是一。完事,第九题啊,第九题这个题呢,呃,应该说也有一点小难度吧。这个题呢,大家可以看到它是一个一位数组,一位数组的值呢,是这样的一个值,然后星号P等于A加五,这是什么呀?
06:05
这个P指向了第几个元素?指向了A数组的第六个元素,也就是说。大家这边要分析出来,此时此刻A速度是像这样子的,我画一个图。这是我们的A数组。这个A数组里面有这些元素,我分别画一下,一。三。五。七。91。13。和15看清楚没有。那么嗯,它现在是A加五,A加五的话呢,其实是指向了第几个元素呢,第六个元素那123456,所以它现在我们这个P啊,这个指针是指向11的。这个地方要分析出来,然后呢,大家可以看到负节等于三,然后节节减减,那么大家看第一次我们这儿画一个示意图啊,现在结呢,现在等于三。
07:01
如果解等于三的话呢,因为三当然为真了,所以取解三,三就应该匹配它。匹匹配它的话呢,这个时候大家看它是减减节,各位要减减P,减减P是不是让这个指针,那这个P这个指针就指向了。我们的这个酒啊。也就是现在T呢,指针指向这个九了,这个钱就划掉。那指向九过后呢,星号这个,显然这就应该输出一个九,所以说第一次呃,第一次这个我们这一行就会输出一个九,我把这个九呢,画到哪里呢?我们画到这块吧,好,我们就画到这输出了一个九。好,输出一个,有待会我们再把这个图截一下,输到这边吧。我们说到这儿好吧,待会呢,我好我好,截图九。输出完了以后呢,这个就break了,呃,后面没有写没有写呢,但是因为它是最后一句,相当相当于退出这个句,然后节减减节减减呢,这个三变二能理解吗。
08:01
三变二,三变二的话呢,二跟它匹配了,看到没有。二跟他匹配,然后这边是新P加加,这边是谁的优先级高呢,同学们。谁的优先级高?是不是星星号的取值的优先级高啊?也就是说这个时候呢,他会把这个P指向的值取出来打印,然后再加加加加呢又会回到原先的位置,也就是说这个这句话会导致再输出一个九。然后。然后我们这个P指针呢,它又重新回到了,就现在这个P呢,它又重新指向了11。因为加加嘛,加加就是往后面移动一个啊一个单位,那移动一个单位过后呢,它又开始往下走节减减,现在结二变成一了。一呢,仍然是为真,它就进到这里面去。这个一呢,是一个空语句,也也没有break语句,所以说它会穿透,它一旦会穿透的话呢,又会执行K2 K2这时还是按圆形规则,先把11取出来,所以它输出11。
09:10
输出11过后呢,这个P往后面再移动一次,P就指向了13。但是这个时候做完以后啊,节再减减变成零了。零显然不在为真退出这个负循环。退出这个for循环,所以说呃,那最后我们这个输出的结果就应该是9911,看清楚没有,就是9911,好,我把这个图截下来。这是老师对他的一个分析。好吧。分析示意图分析。分析。它这里面呢,重点是考察,考察什么呢?考察对指针指针。的一个使用。啊,尤其是指针运算。指针运算。啊,规律。规律。
10:00
好,那最后这个示意图我们就有了,示意图就是刚才老师画的这个图,好吧,那最后输出的结果就是9911,对第三点我们说出来了。输出结果是输出9911答案。那就输出9911写到这就可以了,我们写了没有啊。还没写9911。好,这是第九题,那么前面这几个题的评角呢,我们就先说到这儿啊,就说到这儿。
我来说两句