00:00
同学们,我们来看一下填空题。填空题的第一道。第一道,他说有一个站的初始状态为空,首先将54321入站好,我们可以画下。第一个是五。是。三。二。一没问题吧,然后呢,退一次战,退一次战的话呢,就先把一输出来了。也就是说这个一就相相当于没有了。然后再将ABCD1输入站,也就是说这个位置呢放的是A。上一个位置B。CDOK,然后将所有的元素全部退站,那我们知道占呢,它是从上面开始取的,对不对,所以说这就是D。然后呢,D完了过后把C取出来,把B取出来。把A取出来。
01:00
把下面后面这个二。三。是。五取出来,那也就是说最后答案是e dcba 2345。这个能理解哈,那这个图我也给他截到这里来,就说他是怎么推出来的呢?就是按照老师刚才讲的这种方式来推导的。答案其实挺简单的,就是刚才老师分析出来的,写到这就可以了,是一,然后是D,然后是c BL BABA,对,然后呢,是。二三。四五好的第一个题做完了,第二题在长度为N的线性表中寻找最大项,至少需要比较多少次呢?显然是N减一次。为为什么需要N减一呢?因为它这个线性表啊,它不是有序的,比如说你有五个数,打个比方吧,说你现在有一个线性表,存了四个数据,分别是四。
02:04
R。五。啊4251,假设44251,请问你在这个线性表里面要找最大值,你要比较几次?你至少比较N减一,为什么你可以先让你假定第一个数是最大的,然后让这个数呢,跟后面所有数开始比较,如果发现有比你假定的这个数还大的,就交换说你跟四比较,你发现诶,比如说我们假定max。14。然后呢,四跟二比较,发现4比2大,所以说接着比较下一个,诶发现五呢,比四还要大,所以把这个四换成五,但是最后这个数你要不要比呢?其实你还是要比的,为什么呢?说有些老师有些同学就问了,诶不对啊,老师后面这已经11了,他没有五代呀,对的,你说的很对,是你怎么知道后面这个11呢?是因为你是人,你用眼睛一看就知道了,可是程序并不知道呀,程序里一个一个的看,它会扫描。
03:03
它会比较了过后才知道,所以说他要比较N减一次,就这么来的。好,我把这个图呢也给同学们放放过来哈,就告诉大家是怎么来的。我将它放在这里就可以了,答案就是N减一分析的一个示意图。分析,分析示意图。好的。放这了,那现在呢,我们看第三题,第三题它说有一棵二叉树,哈,呃,它有十个度为一的节点,七个度为二的节点,那么共有多少节点?那很简单,十乘以一再加上七乘以二再加一,显然等于25个节点。咱们就写25就行了。紧接着看下一个仅由顺序选择重复或者叫叫这个循环构成的程序,是什么程序呢?它这里面没有提到面向对象,所以是结构化。结构化程序。
04:00
明白。第五,一个数据库设计间。数据库设计分十个阶段,需求、概念、逻辑,还有物理。这是常识性问题,好吧,物理叫物理设计。这个呢,大家知道就行了,就说你以后知道数据库设计阶段是需求,是概念逻辑和物理。第六题。以下程序运行后的结果是什么?这是个阅读题,阅读题好,我们来看一下。呃,A等于200,没什么可说的,B010,哎,这个一定要看懂哈,这里面最关键的地方要明白,B等于010是什么意思,它是以八进制的形式,八进制的形式复制的,八进制形式复制。那既然是八进制,那么010换成我们的十进制,其实就是八。大家明白这个道理,我相信后面输出什么就不用我多说了吧,那显然一个是第一个输出,输出的就是200嘛。
05:02
后面这个B呢,输出一个八,那整整体就是2008,注意它中间没有空格,你按这个2008写就行了。第七题。第七题呢,它是一个格式的问题啊,他说他说这样说的,他说程序运行时输入了1234561234567,程序运行结果是什么,大家来看一下,嗯,看这里同学们看啊。二弟。LD这个怎么理解呢?那也就是说如果如果这样给的话呢,就是一和12。给到了X456啊,应该是3456啊,我这还有个三看不到了,3456给了Y,也就是说这样子大家一判断就应该是什么呢。就应该是这个了。啊,这句话是我自己加进去的啊,这句话是我加我我先去掉吧,啊去掉我我做做一个分析就行了,分析一。就是按照这个方式来的话呢,X其实是等于12的,对大写的Y呢,其是等于后面的34567。
06:06
34567明白这意思吧,好,它如果是等于34567的话呢,那整个这个结果就是就应该是什么呢?34567加上12就应该是七九,那就应该七九,这个结果我们来看一下是不是好不好给大家运行一下,把这个代码呢,我们拿到这来用,用一用,大家试一下啊。来,同学们,我们运行一下,看这个效果到底是否一样哈。我们打两个空格啊,打两个get,我们运行一下,现在呢,我输入1234567。1234567回测是不是这样的,34579完全正确,跟老师分析的呢是一样的。第八题他说在C语言中,当表达式为零时,表示逻辑值为假,当表达式为什么时,表示呃表示为真。
07:02
零表示假,非零表示真嘛,哎,这个太简单了,非零。表示逻辑值为为真。好,下面第九题我们也来做一下好吧。第九题,这个题其实特别简单,它其实就是一个负循环,就是这边呢,大家可以看到这是一个负循环,循环几次呢?它循环四次。好,我们就一次一次的,好不好第一次。大家想第一次实际上就是,呃,这个值应该等于多少呢?大家想想,第一次是不是就相当于我们可以理解成N下标为一,就应该等于N下标为一加上一个一,其实说白了就是零加一等于一,能理解吗?因为你初始化的时候全是零嘛,所以第一个应该输出。这个一。那后面这几次,我相信同学们应该知道怎么推了吧?
08:03
哎,应该知道怎么推了,那第二次。第二次的话呢,这边就变成了一个二。能理解不二二呢,这也是二二加上什么呢?二加上一个一啊。哦,不对不对。这个这个是还是一哈,因为它是N减一嘛,那前面这个我们写的有问题,这个是零。对,因因为这还有个N减一,刚才看错了一个N减一,那就是零零加一等于一哈,这个就变成一,那同学们看一下,现在这还有个乘以三哈,刚才忘忘写了还有个乘以三。还乘以三,好,这个就太简单了,没有什么可说的,那就是一乘以三,那就是三加一等于四。那第二个呢是四,看懂了没有。第二个是四,好,我们再看第三次,第三次呢还是一样的道理,这个就变成三,三呢,这边是二乘以三再加一,那是不是相当于是四乘以三呢?四乘以一个三再加一,那这个时候就应该等于13,能理解不?第四次最后一次了。
09:12
最后一次。对,那最后一次呢。最后一次就是四了,四呢,三乘以三再加一,那就是13乘以三。对不对,13乘以三,那这个就应该等于三十九四十了,那因此我们运行过后输出的结果应该是这样的,一。43还有一个40,答案结束。啊,只要你结构是这样子就可以了,好,同学们,那么前面九个题的评讲呢,我们就先说到这儿好吧。
我来说两句