00:00
同学们,下面呢,我们来看一套2014年全国计算机等级考试C语言真题讲解,这里边呢,它是一个笔试,但是它有含有填空这样一些题型,我们来看一下。这套呢是一四年考的,我们来看一下,那现在呢,我们把这个先把题打开哈,那一边讲呢,我们一边分析好吧。它这里面就选择题,填空题都有。看一下,双击打开,我们一起一起讲,一起分析。我们看第一个题哈,他说下列关于站叙述正确的是这些,那有些同学说,诶老师那不对啊,我们讲C语言的时候好像没有讲过站呢。大家还记不记得我们在讲这个,呃。C语言它的考试大纲的时候,大家还记不记得,我们这个题型里边,它包含一些公共的这个知识,大家看一下。
01:02
在全国计算机等级考试里边去呢,有一个单项选择题,单项选择题里面呢,还有公共基础知识部分十分。那什么叫做公共基础知识呢?所以公共基础知识就是出题的人认为是一些比较基本的,他不一定在我们C语言里面讲过的,就是他会,他会出这样一些题,那这样一些公共基础知识部分呢,就需要我们同时呃,同学们平时要多积累,就他问的也不会很深。但是有些呢,你可没有听过,因此这一部分呢,我们只有通过多积累来解决这样这样的一个问题,明白我的意思吧,就是要多听多看。然后呢,慢慢慢慢我们就把这些知识就积累到手了,那同学们来看一下他的这套题好。呃,我们来往这看,他说关于占叙述正确的是第一个,他说占顶元素最先能被删除,这个是正确的,也就是说这道题其实选的就是A。
02:04
那问题来了,有些同学老师那这个站我都不知道是什么,你能讲一下吗?可以给他讲一讲,所以说我们在讲课的时候呢,尽量给大家,不是把答案给他,给大家就完事了,说一下为什么,但是什么呢?我先说这么几点,说分析啊。你没有听说过站的,你也不用着急,我告诉你你就知道了,因为你有些题他可能就是你没有听过的。对不对,如果你都听过,都学过,那不考100分了吗?那站是什么呢?首先我们说站是一种数据结构。数据结构。数据结构。OK,你可以怎么理解这个站呢?你可以把站理解成是一个数组,但是这个数据呢,它是先进后先进后出啊,可以这样理解,可以理解理解成占。是一个数组,但是它有一个最重要的特点,它有,但是有一个重要的特点就是它的数据,就是它的就是什么呢?就是数据,它的数据是先进。
03:15
先进后出。那我给大家画一个示意图,大家一下就明白了,画一个示意图啊。示意图可以这样去理解,好吧,同学们,我就简单的画一下就可以了。嗯,怎么说呢。比方说我们就以这个来画,说这是一个数组。这是一个数组,这个数组呢,假如说能放四个元素。OK,这是下标为0123。对他的第一个数据怎么放进去呢?同学们在我换一个颜色哈,我换一个颜色。比如说他的第一个数据,我们放了一个,实际呢,它先放到这个位置。我们再放一个数,20放这个位置,再放一个数,放30放这。
04:02
好了,再放一个数,放40放这儿,这个时候呢,我们这一个就放满了,这个称之为占满。那么他在取数据的时候怎么取呢?对,我们再换一个颜色,Green,换成绿颜色哈。他在取的时候呢,它是从这边先取第一个。由他从最上面开始取。那你想一想,是不是就满足先进去的,反而是后出来的,后进去的呢,是先出来把这个取完了过后呢,再取这个数据。再取这个数据,再取这个数据,好,当他取完了后再放的话呢,可以再从这个占顶放。当然他不一定非要取完才能放啊。总而言之呢,他在整个过程中,它是都在这个占比上操作,因此呢,我们要记住它是先进后出这么一个特点,明白就可以了,这里呢我就不深入讲解,如果同学们有兴趣的话呢,可以去看一下我讲的Java的这个数据结构里面讲的更多啊,这个大家就放这,因为你这种知识了解一下就可以了。
05:04
第一个题说完了,第二个题,它说下列叙述正确的是什么?我们看一下,他说有一个以上根节点的数据结构。不一定是非线性结构。他说有一个以上的不一定是非线性结构,这个是错的。这个是错的,第二个只有一个根节点的数据结构不一定是线性结构,那这个就是正确的,你比如说我画一个B,比如这个图。啊,你看我换个颜色哈,比如我们有个树,哎,二叉树你看。二叉树。对,这就是一个竖结构,同学们可以看到它竖结构呢,这个节点就是一个根节点。它只有一个根节点。你看他说,他说只有一个根节点的。数据结构不一定是非线性结,不一定是线性结构,这个只有一个根节点,它就。
06:01
不是一个线性结构,它是一个非线性结构,对,所以说这个呢,我们就理解成选B就正确的明白吧,好,我就写到这啊,正确的B是正确的。分析,1B是正确,B正确。B正确。比如我们的二叉树。二叉树就是这样子的,它只有一个根据点,但是它。就不是线性结构。那么我们再看这个循环链表,他说是非线结构,对不对,只要是链表都是线性结构。我写到这。链表,链表都是线性结构。OK,线性结构指的什么意思呢?就是一一对应的,我们就称之为线性结构,这这个地方同学们了解一下就可以了,好吧,这个应该选几呢?选B。紧接着我们看第三题,他说某二叉树共有七个节点,其中叶子节点只有一个。什么叫叶子节点呢?叶子节点指的就是说它下边没有子节点的节点就称之为叶子节点。
07:03
那么他说该二叉树的深度为多少?深度就是指的一共有多少层。那这个地方他说只有一个叶子里,那么这个二叉树只能长这个样子,怎么长的呢?它像这样长的。只有这样长才可能满足只有一个根节点啊,只有一个叶子节点,你看。往下走,你看它有几层呢?这是第一层,比如说我们这从这开始算啊,这1234567好就是七层,因此这个答案呢,就应该是七。分析啊,就是这个,那如果按照这个条件。如果只有。对说如果只有一个叶子,叶子节点。则,则是什么呢?则形式如一个一个线状如一个链表形状。
08:00
链表状。那么他这个呢,就应该是链表状哈,链表状。那就应该是什么呢?就是就是七啊,就是同学们刚才老师画的这个图,因此这个答案呢,应该选的是D。好,紧接着看第四题,操作软件开发中需求分析阶段产生的主要文档是什么?这个这个还用什么说吗?既然是需求分析阶段,那产生肯定是需求规格说明书了呀,这个没什么可说的啊,同学们,这个就是D哈,这个我就不做分析了,特简单,这个就选D。第五题,结构化程序所要求的基本结构不包含什么?哎,同学们还记不记得?我们分析一下,我们说结构化它最基本的结构应该是哪三种?还记得吗?哦,就这个,你要记得基本结构。结基本结构是哪三个?还记得吗?一个是顺序结构,是不是讲过呀?顺序结构一个是分支结构。
09:02
分支结构,还有一个是什么呢?就是循环结构。那你看嘛,哪个不是嘛,B就不是,因此这个答案应该选B。第六题下面描述错误的是系统整体结构图,支持软件系统的详细设计,这个显然不对,他都已经说是整体结构图了。他都已经说是整体结构了,然后他又说是详细设计,这不是很矛盾吗?说出这个答案呢,就应该是他,就应该是AA说错了。这个答案第六题应该是A,那下面我们再念一下BCD啊,软件设计是将软件需求转为软件表示过程正确,数据结构与数据库设计是软件设计任务之一,肯定的。Pad图是软件详细设计的表示工具正确,那我简单说一下pad是什么?同学有些同学没听过pad是什么呢?是问题。
10:03
问题啊,分析图。这个是问习分体图,它就是做用来做这个软件详细设计的一个表示工具,知道就可以了。第七个。第七个呢,我做一个简单分析,他说定负责数据库查询操作的数据库语句是什么,首先你要明白,呃,首先你第一个你要分析出来就是什么呢?就是数据库查询操作这个语句是什么啊,这个你要知道是什么呢?其实就是我们select语句最多的就是select语。就是这个。那么S语句它是属于操纵语言。啊,这第二个呢,Select语句。Select语句就是这个语句就是操作,那么操纵语言除了这个,呃,Select语还有这么几个,我也简单说一下啊,引起同学们注意,呃,比如像select update delete,删除,还有insert这些都属于数据操纵语言,数据控制语言呢,比如说咱们的回滚提交commit啊,Call back这些呢,就是控制语言,而数据的定义语言呢,我也简单写一下啊,就数据定义语言有哪些呢?比如说我们C。
11:20
啊,Create什么呢?这个,呃,这个这个database。Database,还有像drop啊,删除table等这些呢,我们就是数据定义语言,那数据控制语言有哪些呢?呃,我们就举一个一两个例子就可以啊。呃,比如像提交提交事务,提交事务commit对吧,还有像回滚。啊,回回滚。回滚回滚呢,就是像这个que back啊back等等啊等。呃,Roll backck roll back roll不是call backck啊,Roll backck啊等这样的就是控制语。那么像这个管理语句呢,比如像副权限roll grant或者roll,呃,Revoke,撤,撤回权限都可以是管理语句。
12:12
好了,第七个说完第八个,第八个其实很好理解,他说一个老师可以讲多门课,而一门课程呢,可以有多个老师讲,那这个关系肯定是多对多的关系,这个要分析出来。就是说一个老师可以讲多门课,而一个课程呢,可以被多个老师讲,那么这个你要分析的是什么呢?它就是多多对多的关系。多。多对多。诶,多对多的关系。多对多关系呢,又叫M对N的关系。呃,什么意思呢,就是打个比方吧,说。说我这有一个,有两个老师,打个比方,有一个老师叫A老师,有一个老师叫B老师。那这边我有两门课程啊,或者有三门课程,举个例子哈,比如有英语用E表示英语语文Chinese啊,还有一个物理P表示,那么这个A老师呢,可以教教英语,也可以教语文。
13:12
对吧,那么英语呢,可以被A老师教教,也可以被什么呢?诶,他也可以被这个B老师教,所以这样就可能是一个多对多的关系,你看A它对应E和C,而E呢,又可当然你对应我,我就对应你嘛,对不对,那就是e English呢,可以被A老师和B老师讲,而A老师呢,既可以教英语,也可以教语文,好这就是多对多,明白好下面这个图所说有三个关系,RST。他说如下,但是这个图呢,没有看到,这个图没有看到,所以说这个题咱们就做不了了啊,就不做了,就过了啊,第十个题定义无符号整数类型为u in。他说下面作为类unit实例化的有哪个呢?那你首先要判断第一个它是无符号的,那无符号肯定最多就整数了嘛,而且呢,它是要是int的,所以说你这个题应该怎么选呢?就是选选择什么呢?选择是整数的。
14:16
正正数。正数正整数,正整数就可以就OK,那你看哪些是正整数吗?这个是负数。这个是个小数肯定不行,B是一个正整数对吧,那下面这个集合肯定不行,所以说十应该选的是B。对,上面这个是八选的,刚才忘写了,应该选的是D。啊,这个第七题应该选的是C。好,这个就完成了,好,那么关于前面的十个题的评讲呢,我们就讲到这,大家消化一下哈。
我来说两句