计算机等级考试题库:二级公共基础知识重点汇总

发布于 2019-01-12 08:50  编辑:simi
0
计算机等级考试题库 扫码微信刷题


人生就像是一杯白开水,放入糖就是甜的,放入盐就是咸的。想,都是问题,做,才是答案!输在犹豫,赢在行动,赶快动起来刷二级公共基础知识重点吧。


二级公共基础知识重点

 

1

详细设计

详细设计的任务是为软件结构图中的每个模块确定实现算法和局部数据结构,用某种选定的表达表示工具算法和数据结构的细节。

 

详细过程设计的常用工具有:

1)图形工具:程序流程图,N-SPADHIPO

2)表格工具:判定表。

3)语言工具:PDL(伪码)。

 

程序流程图的5种控制结构:顺序型、选择型、先判断重复型、后判断重复型和多分支选择型。

 

方框图中仅含5种基本的控制结构,即顺序型、选择型、多分支选择型、WHILE重复型和UNTIL重复型。

 

PAD图表示5种基本控制结构,即顺序型、选择型、多分支选择型、WHILE重复型和UNTIL重复型。考试用书

 

过程设计语言(PDL)也称为结构化的语言和伪码,它是一种混合语言,采用英语的词汇和结构化程序设计语言,类似编程语言。

 

PDL可以由编程语言转换得到,也可以是专门为过程描述而设计的。

 

疑难解答:程序流程图,N-S图,PAD图的控制结构的异同点是什么?

 

相同点是三种图都有顺序结构,选择结构和多分支选择,并且N-S图和PAD图还有相同的WHILE重复型、UNTIL重复型;不同点是程序流程图没有WHILE重复型、UNTIL重复型而有后判断重复型和先判断重复型。

 

 

 

 

2

软件测试的目的

 

软件测试是在软件投入运行前对软件需求、设计、编码的最后审核。其工作量、成本占总工作量、总成本的40%以上,而且具有较高的组织管理和技术难度。

 

1)软件测试是为了发现错误而执行程序的过程;

2)一个好的测试用例是能够发现至今尚未发现的错误的用例;

3)一个成功的测试是发现了至今尚未发现的错误的测试。

 

 

二分法查找

 

二分法只适用于顺序存储的,按非递减排列的有序表,其方法如下:

 

设有序线性表的长度为n,被查找的元素为i

1)将i与线性表的中间项进行比较;

2)若i与中间项的值相等,则查找成功;

3)若i小于中间项,则在线性表的前半部分以相同的方法查找;

4)若i大于中间项,则在线性表的后半部分以相同的方法查找。

 

 

 

 

3

面向对象方法的基本概念

 

误区警示:

当使用"对象"这个术语时,既可以指一个具体的对象,也可以泛指一般的对象,但是当使用"实例"这个术语时,必须是指一个具体的对象。

 

面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素。

1)对象

通常把对对象的操作也称为方法或服务。

属性即对象所包含的信息,它在设计对象时确定,一般只能通过执行对象的操作来改变。属性值应该指的是纯粹的数据值,而不能指对象。

操作描述了对象执行的功能,若通过信息的传递,还可以为其他对象使用。

对象具有如下特征:标识惟一性、分类性、多态性、封装性、模块独立性。

 

2)类和实例

类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质,而一个对象则是其对应类的一个实例。

类是关于对象性质的描述,它同对象一样,包括一组数据属性和在数据上的一组合法操作。

 

3)消息

消息是实例之间传递的信息,它请求对象执行某一处理或回答某一要求的信息,它统一了数据流和控制流。

一个消息由三部分组成:接收消息的对象的名称、消息标识符(消息名)和零个或多个参数。

 

4)继承

广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义它们。

继承分为单继承与多重继承。单继承是指,一个类只允许有一个父类,即类等级为树形结构。多重继承是指,一个类允许有多个父类。

 

5)多态性

对象根据所接收的消息而做出动作,同样的消息被不同的对象接收时可导致完全不同的行动,该现象称为多态性。

 

疑难解答:能举一下现实中的对象及其属性和操作吗?

一辆汽车是一个对象,它包含了汽车的属性(如颜色、型号等)及其操作(如启动、刹车等)。一个窗口是对象,它包含了窗口的属性(如大小、颜色等)及其操作(如打开、关闭等)。

 

 

 

 

4

结构化程序设计的原则

 

20世纪70年代提出了"结构化程序设计"的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想,使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为:自顶向下、逐步求精、模块化和限制使用goto语句。

 

疑难解答:如何进行自顶向下设计方法?

 

程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标;不要一开始就过多追求众多的细节,先从最上层总目标开始设计,逐步使问题具体化。

 

 

 

 

 

5

交换类排序法

 

冒泡排序法和快速排序法都属于交换类排序法。

 

1)冒泡排序法

首先,从表头开始往后扫描线性表,逐次比较相邻两个元素的大小,若前面的元素大于后面的元素,则将它们互换,不断地将两个相邻元素中的大者往后移动,最后最大者到了线性表的最后。

 

然后,从后到前扫描剩下的线性表,逐次比较相邻两个元素的大小,若后面的元素小于前面的元素,则将它们互换,不断地将两个相邻元素中的小者往前移动,最后最小者到了线性表的最前面。

 

对剩下的线性表重复上述过程,直到剩下的线性表变空为止,此时已经排好序。

 

在最坏的情况下,冒泡排序需要比较次数为nn1/2

 

2)快速排序法

它的基本思想是:任取待排序序列中的某个元素作为基准(一般取第一个元素),通过一趟排序,将待排元素分为左右两个子序列,左子序列元素的排序码均小于或等于基准元素的排序码,右子序列的排序码则大于基准元素的排序码,然后分别对两个子序列继续进行排序,直至整个序列有序。

 

疑难解答:冒泡排序和快速排序的平均执行时间分别是多少?

 

冒泡排序法的平均执行时间是On2),而快速排序法的平均执行时间是Onlog2n)。



考无忧小编:

想一次性通过考试还是需要付出点精力滴,童鞋们好好加油复习以上的二级公共基础知识重点!相信大家一定可以一次性通过考试的哟!还有就是一定要舍得投资啦!小伙伴们都问买什么资料好?我想给大家建议的是买和考试相似的资料就好,也就是电脑题库或者参加培训班。不知道在哪里找吗?考无忧小编给大家推荐考无忧网校的计算机等级考试题库





文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯


本文网址:http://www.k51.com.cn/info/jsjdjks/1901/1250487.html
选择分享到: