00:01
同学们,我们来看全国计算机等级考试二级C语言真题第12套,第12套题呢是一套笔试题,这里面呢主要是选择填空,我们来看一下。把这道题打开,我们还是把它放在桌面。双击打开它,打开过后呢,我们一道一道的评讲哈,我们一道一道的评讲。首先看第一题。第一题,第一题呢,他说一个站的初始状态为空,然后把这些数据依次入站。也就是把这些数据呢,压入战中,然后在依次出战,则元素出战的顺序是什么?这个地方这个题是不是我们以前做过很多做过很多类似的题啊,就是你大家明白站。站的特点,特点是先进后出。先进后出,只要把这个特点记住就可以了。以前我们是不是画过一个示意图,还有印象吗?我们是不是曾经画过这样一个图,我们可以理解成这是一个数组。
01:11
这是一个数组,然后我们第一次放进来的呢,一就会放在这个位置,第二次放进来的二。第三次放进来的三,第四次放进的四。然后呢,是五。然后是A。然后是B。对,然后是C上面再来,然后是D。然后是一,那这个时候呢,我们的站就照站顶就在这个位置了。他在出战的时候呢,顺序刚好相反,是从这个地方取。取完了功能指针,往下指再取出D,再往下指再取出C,所以说它出站的顺序刚好跟我们入站的顺序是相反的,所以把这个图呢给它截取过来。
02:00
这是我们的示意图。从这个示意图我们可以看出它的特点。从示意图我们可以看出来是出站的顺序。出站的顺序和入站刚好相反。刚好相反。因此,我们。因此我们这个结果就应该是这样子,选B,答案选B对不对?第一个题选B搞定,紧接着我们看第二题,第二题它说下列叙述正确的是什么?这是考察对对这个队列的理解,循环队列有对头和队尾两个指针,因此循环队列是非线性结构,这个是错的,大家要非常清晰的知道哈,只要知道队列。队列是线性结构。这点是必须清楚的,我记得我们在有一套试题里面讲过,哪些是线性结构,哪些是非线性结构,这里我就不再多说了。
03:04
记住,队列是线性结构。第二个题,在循环队列中,只需要对头指针就能反映队列中元素动态变化,这是不对的,因为还有对尾呢。D下面这个在循环队列中只需要对尾指针就能反映队列中元素的变化,这是不对的。D循环队列中元素的个数是由对头指针和队尾指针共同决定的单数D。答案。因为因为我们队列就是队列中的元素呢,队列的元素它就是对头和队尾共同决定。对因实际上就是我们的对尾,呃,对头到队尾的元素嘛,实际实际。上元素的个数。元素的个数就是从对尾对头啊,叫对头。
04:01
然后一直到我们的对围。这里面有多少个元素?对位,这里面有多少个元素,那么我们实际上就有多少个成员在这里面。说答案呢,应该选D,没有问题。紧接着我们看第三题,在长度为N的有序线性表进行二分查找。最坏情况是要比较的次数,这个比较的次数其实是log以二为底的N的力。也就是说这个答案应该是选C分析。分析。答案。答案我先给告诉大家,肯定是选C,那为什么是C呢?来给大家说一下。有序线性表肯定就是一个有序的了。对,假如我这个顺序是一二三四五六七八九十十一,好,假设我有11个数据,我们最坏的情况是这样找的,我们先找中间这个数。
05:06
六。对,假如是中间这个数是六哈六,如果不是的话呢,我们折半。折半过后,如果还不是再折半,还不是再不折半,其实这个这个算下来就应该是log以二为底的N次幂,这个N就代表我们这一个线性,那就就是我们的线性表中统共的元素的个数是这样子的,明白了吗?好,这个示意图我给它画下来。示意图就这个。说一下这里的N,这这里就是log以二为底的N次幂。那么嗯,那么这个N,这个N是什么呢?N就是我们元素的个数。明白了,示意图给大家放到这里。有个印象哈,接着我们看下面的第四题。第四题呢?他说下列叙述正确的是哪一个?
06:03
他说,顺序存储结构的存储一定是连续的,链式存储结构的存储不一定是连续的。那这个题呢,其实是正确的,为什么顺序存储它的确是连续的,就是它的地址空间啊,必须是连续的,比如说数组链式存储,存空间不一定连续,比如说链表。对,所以这个呢,呃,应该是正确的选C,那选A分析一下。顺序存储结构一定是连续的,比如数组。数组呢?它的各个元素在内存里面的分布就是连续的,而链式存储的存储空间不一定是连续的,比如什么呢?链表。它就不是,比如说链表,我们有一个节点在这里存放的,然后下一个节点呢,可以放到另外一个空间。所以它不一定是连续的,答案就是我们的A,所以说这个是A。
07:02
嗯,那么BCD都是错的,我们来看一下为什么错,他说顺序存储。结构只能针对线性,然后呢,链式存储只能针对非线性,这个不一定,你看链式存储,比如说我们链表,它其实就是线性结构。对吧,他说只能针对非线性,这就说错了吗?顺序存储。只呃能存储有序,表链是存储,不能存储有序,这个不一定啊,我的链表完全是可以是有序的吗?有序和连续不是同一个概念,同学们,有序指的是什么呢?有序指的是我的元素是从小到大或者从大到小,而连续指的是什么呢?它的地址空间分配是连续的,明白吧,所以说C说的也是不对的。面试第是一个面试存储结构,比顺序顺序存储节省空间,这个不一定空间都是一样的,对它占用的空间都是一样的,没有什么区别。
08:02
对不对。啊,甚至有时候链式存储,存储结构比顺序存储,空存储更浪费空间啊,可能它更大,因为它还有向下的指针,说这个不对啊,这个不对。不对,一般来说,一般来说链式存储。链式存储会占用,会占用更多的。更更多的存储空间。存储空间。为什么呢?因为链式存储往往有一个指向下一个节点的。引用,所以它会占用更多的空间,所以这个答案呢,嗯,这个也是不对的,答案是选A再来看。数据流图中带有箭头的线段表示什么?表示什么呀?第五题第五题显然是选D了,他已经说了,是箭头的线段表示就是D。
09:02
这个没有什么可说的啊,就是常识问题。分析,这是个常识。常识问题。我们再看第六题,在软件开发中需求分析阶段可以使用什么工具,那嗯,那这几个图我们来看一下到底是什么图呗,第一个我们看一下NS这个图是什么。这个图是什么,我们来看一下,那这个时候呢,我们可以打开网站哈,我们搜一搜。在同学们不太明白的地方呢,可以在网上搜一下这个答案,我教大家怎么去搜哈百度。百度完了过后呢,咱们输NS图,他就会告诉我们这是干什么的。NS。那么NS图是什么呢?其实就是流程图。哎,这个NS这样子。对吧,也被称为它是什么呀,它是这个,这写的很清楚。
10:04
这写的很清楚,NS图是干什么的呢?嗯,称为合适或者NS图,它是结构化编程中的一种可视可视化建模,所以说它显然跟我们需求分析没有没有什么关系,不会选,不会选A。这个DFD图是什么呢?这个是数据流图。这是数据流,数据流图。它就是我们需求分析阶段可以使用的工具,它就是正确的。它在什么呢?在我们需求分析阶段可以使用。对阶段使用。因此答案。答案就是BB是要选进去的。B是要选进去的。还有pad图,同学们,大家还记不记得pad图是什么呀?它是我们的问题分析图。问题分析图。
11:01
这个图呢,并不是在我们需求分析阶段来做的,它往往是我们在解决一个实际问题的时候会用到pad图。程序流程图这个呢,一般是在什么呢?在我们分析阶段会用到程序流程图,一般是分析阶段使用。在什么呢?在分析阶段使用。而这个呢,Pad图也是在分析阶段使用,因此在需求阶段呢,实际上我们用的是B这个图。就数据流图。同学们,第七题在面向对象方法中,不属于对象的基本特点是哪一个呀?这个呢是一个常识性问题,我就直接说答案了啊,分类多肽。标识唯一都是属于对象的基本特点,而一致性不是,一致性不是,我就分析一下。一后面三个,后面三个三个特点是是是什么呢?面向对象方法。
12:04
的特点的这个对象的对象的特点。对,那么我们这一个,呃,一致性不是,所以说答案。答案选择AA不是我们的基本特点,不是对象的基本特点。我们再来看第八题,第八题很简单了,他说一个宿舍可以住多个学生,则宿舍跟学生之间的联系是什么?那显然是一对多了,一个宿舍可以住多个学生吗?这显然是。一对多啊,这个没什么可可说的,那分析出来就是。就是一对多一对多。没问题,那当然了,显然应该选择B。第八题我们选B正确。下面看第九题,数据管理技术发展的三个阶段中,数据共享最好是哪一个阶段?数据共享是哪个阶段?这也属于一个常识性问题,答案应该是选C数据库。
13:10
系统阶段。对,因为他是跟数据库相关的嘛,对吧,这个是人工管理文件系统,还有个三个阶段相同,选不对,所以说这个答案选A。选,选C。常识性问题我就不再多说了,好吧?好,同学们,前面几个题呢,我们就评讲到这儿,大家先看一下这前面这一部分都是属于公共基础知识,是一些常识性的问题,这些题呢,是需要大家多多听,多见,然后呢多积累。
我来说两句