00:01
同学们,我们来看全国计算机等级考试C语言真题第九套,第九套题呢,它是一套笔试题,也就是说这里面呢,主要是选择题,也有一些填空,好我们来看一下。首先呢,我们把先把这套题打开。放在我们的桌面哈。放在我们桌面,打开它,我们来一起看一看。嗯。我们先看这道题的选择,选择部分首先看第一个题。他说下列数据结构中属于非线性结构的是。首先我们说一下什么是非线性结构。所以非线性结构呢,它是指的就是不是一一对应的关系。我们前面讲过线性结构有哪些呢?我们来给大家说说一下分析哈。分析,我简单说一下常见的常见的常见。常见。的线性。
01:02
线性结构有哪些呢?比如说我们的一维数组。一位数组。再比如说我们所说的这个链表。队列啊,这些呢,我们都属于线性结构。而我们这些还有常见的非线性结构。有哪些呢?比如说数。对,森林。森林这个森森林,再比如说广,呃,再比如说我们所说的图啊,这些呢,都是我们所说的这种非线性结构,那我们可以看到这里面非线性结构显然应该是选C了,为什么呢?二叉四数嘛,所以说这个答案。对。答案。答案就应该是C,那我就写到这里来了。C答案继续往下看下个题,下列数据结构中,能够按照先进后出的原则取出数据是哪个?哎,这个是不是讲过先进后出指的就是占。
02:05
就D就暂时先进结构,那么我们队列是什么呢?队列是先进先出二叉树,这个就不好说了,二叉树有前序、中序、后序,它就没有一个固定的规则了,我们做一个分析。第一个赞。战是什么呢?战士先进。先进后出。先先,先进后出。而我们的队列呢?队列肯定是先进先出了,先进先出。啊,这个知道,那这样子的话呢,对这个二叉树没有规则啊,二叉树不一定是先进进,这个不存在什么先进先出,它是一个非先进结构,所以说它分为后续前序中性边理,因此呢,这个D肯定是不会选的,那我们应该选B。接着我们看第三题,对于循环列,循环列表下列。
03:04
嗯,叙述中正确的是什么?对头的指针是固定不变的。这个不好说,因为它是循环队列了,循环队列指的是什么呢?它是一个环状。啊,你可以理解成是这样一个是一个数组哈。比如,这是个数组。这个数组呢,它一个对头队列的头对有一个队列的尾。但是呢,这个数据他如果加进去的话呢,它会在屁股后面加。加完了过后再取一个头,这个会整体往这边移动,在移动过后呢,再加的时候呢,就会加到它前面这个位置了,明白这个意思吧,所以说他这个对头和队尾其实是在变化的。而且对头指针可以大大于对尾指针,也可以小于对尾指针,你比如说我我这个在一个过程中,比如说这个对头那对尾,但是你如果取了一个对头的数据出来过后,他往后面移动,再往里面加的时候,这个对头就对尾就在最前面了,那对尾反而比我们的最对头要小了,明白这个意思吧,因此这个答案呢,应该是D。
04:13
好,答案是D。没有问题哈,那我说一下分析。分析。说一下,嗯,因为因为是循环列表。换循环,循环列表。对,如果,如果队列,队列满满后。满后取出数据。取出数据,再放入数据时,再放入新的数据时。二问,新的数据是有可能什么呢?就会造成,就会造成对头。对。呃,对投资人对这样对。对。
05:00
对头指针。指针干什么呢?指针大于。大于对美之争。就是刚才我画的那个图对位指针,因此他们的关系呢,应该是不确定的,因此他的关系应该是这样子的,因此这样子答案。答案就应该选我们的D。没问题。下面看第四题算法的空间复杂度。呃,封建主大度呢?它一般指的就是执行过程中需要的存储空间。就是你需要多少多大的空间,肯定不是数据量了,也也不是这个指令的条数了,也不是临时需要的工作单元,所以这个答案呢,就没什么分分析的啊,直接选A就可以了,选A第五题,软件设计中划分模块的一个准则,这个大家要记一下,它的准则就是高类聚,高类聚低耦合,什么意思呢?就是它需要我们模块和模块之间,他们的耦合度很低。
06:02
对耦合低,耦合耦合度低的话呢,那么模块之间的内聚,内聚性就高,所以说他这个准则就是B,这个也没什么可分析的,直接就是同学们要记住的B,这是个常识问题。第六题下列选项中,不属于结构化程序设计的原则是哪一个呢?显然是可封装,可封装一般是属于面向对象的,结构化,一般是面向对象的设计一个原则啊,置顶向下模块化,逐步求精,都是属于结构化的。好,我说一下分析。对,那么这个可封装。可封装一般啊,一般是这个面向对象设计原则。叫封装性嘛,所以说呃,它就不属于我们这个结构化了,那结构化的结构化设计原则呢,它就应该是啊,应该是后面的三项,后三项OK,那这个答案显然我们这个答案应该选什么呀。
07:05
答案就应该是选A。第六题选A。紧接着我们看第八题,数据库管理系统是什么?也就是他现在问的是数据库管理系统,它是一个操作系统呢,还是一个系统软件呢等等等。那么看操作系统的一部分肯定不可以,他怎么可能是操作系统的一部分呢?不可能。在操作系统下支持的系统软件,这个答案是对的啊,因为因为他呢,它是个系统软件。就是它是一个偏系统性的软件,是操作系统支持的系统软件,它肯定不是编译系统呢,编译系统一般是的编译器,比如说我们写C语言的时候呢,我们编译的过程。那个会用编译系统,操作系统肯定也不是了,所以这个答案呢,就是一个系统软件,也就是说只要分析出来什么呢,只要是数据库管理系统啊,不管是什么数据库分析。
08:00
数据库管理系统都是系统软件。都是系统软件。哦,是系统软件性的系系统软件。而不是。而。而不是操作系统。可以了。第九第九题呢,它说在1212图图中用来。表示实体联系的图形是什么?好这个,呃,这个题呢,咱们一二是首先是一二是什么,这个是关系实体图,我们来看一下一二图是什么吧,来这个时候你不懂的情况下呢,在你在练习练习过程中,其实是可以来百度一下的,我们看一下一二图是什么。一图呢,其实就是我们的叫做叫做实体联系图。实体联系图,那么这个实体联系图名称知道了,它是描述实体跟实体之间的一个关系的,他们来描述现实世界的概念的一个模型,就是实体跟实体的关系,大家可以看这里哈,他说用菱形框表示实体形之间的联系成因,也就是说用菱形表示实体的联系,用菱形框内,在菱形框内写上联系的名称,那我们现在看它的一个。
09:21
的要求是什么?他说什么呀?在ER图中用来表示实体联系的图形是什么?他不是告诉你了吗?菱形啊?那你要看一个实例,就是说首先我们分析一下这是什么,第一个分析。这些产这这一部分,前面十个题都是公共基础知识,明白吧,首先你要明白ER图是什么?ER图是什么呢?是实体,实体联系图。联系。联系图,它是用于干什么呢?用于描述或者说明哈,描述实体间的关系。
10:05
它是这样子的,那么我们看一个实体联系图长什么样子,大家看一个,你比如说这个就是一个实体联系图,很简单的,你看这个图。他是画了这么一个图。看到没有,或者说这样子看这个图也可以。你看学生和系,它是实体,属于他们之间的关系呢,用这个菱形来表示的,这就是一个实体。这是ER图,那这样子的话呢,我们再来看,用来表示实体联系的显然就是菱形咯,对不对?你看他说学生属于一个系对吧?哎,这样子一看就明白了,因此答案应该选C。对吧,答案。但是。好了,那现在我们看第十题,他说有三个关系RST如下,但是这个图咱们看不到,好像啊,没有其中关系,既有关系RS通过某种操作得到,但是这个图我们看不到,他说应该如下,应该这有,这应该有个图给我们。
11:07
这个图没有给说明,这套题这边应该是把这个图没有粘下来,那这个就咱们就没法做了,咱们就没法做了,就是你关你你你你看一下,就我给简单说一下就行了,好吧。比如说同学们这样理解就可以了,比如我们这有两个,一个是R,一个是T。如果说他说诶一个R一个R,一个R一个S,如果他说这个T在这里哈,他说T是怎么得到,那它就是它的交集。看出来没有?那如果说T是什么呢?都是T是包含这两个的,比如T包含这两个,那就是它的并集,明白这意思吧,要简单看一下就行了,这个也不是很难,那第十题我们只能暂时不做了,好吧,那同学们关于第九套题的前十个题的评讲呢,我们就先说到这儿,下面呢,我们再讲11题到20题。
我来说两句