即时间复杂度和空中复杂度,Computer程序的实行正是一层层音信在依次对象时期传递

(1) 算法是对特定难题求解步骤的一种描述,他鲜明了化解难题的演算连串。
算法的高低使用算法复杂度来描述,即时间复杂度和空间复杂度。
算法能够动用自然语言、伪代码、流程图等各个分化的章程来进展描述。
算法有多个特色:
夏朝性:算法必得能在实践又穷个步骤之后终止
鲜明:算法达成的每一步必需求有方便的意义
输入项:三个算法必供给有0大概多个输入来形容对象的开端状态
输出项:二个算法有贰个或然多少个出口
动向:算法中实施的另外计算步骤都以足以表明为着力的可实施操作步、即每四个总结步骤都可以在点滴时间类成就。
算法的上下评价标准:
1、时间复杂度:施行算法需求的测算职业量
2、空间复杂度:算法推行所急需消耗的内部存款和储蓄器空间
3、正确性:准确性是评论算法优劣最终总要的专门的学问
4、可读性:可供大家阅读的轻巧程度
5、健壮性:健壮性是指贰个算法对不和你多少输入的影响手艺和处理技艺

数据抽象——就是用代码的方式表示现时世界中一类东西的风味,就是针对性对象的属性。比方创制一个鸟那样的类,鸟都有以下属性:一对双翅、双脚、羽毛等。抽象出来的类都以鸟的习性,也许成员变量。

(3)面向对象的风味
面向对象的性状:
1.抽象:
架空是指忽略三个核心中,与当前指标毫不相关的有的地点,以便丰盛的注目与当下指标相关的下面
空洞不是计划询问入眼的全体内容,只是选择中间的一有个别;
虚幻分为进度抽象和数据抽象。
数据抽象:针对对象的天性,如鸟的特性有七个膀子、两脚,有羽毛等等特色,那都是鸟的属性;
进程抽象:针对对象的作为特征,如鸟会跳、会飞,这么些表现就会抽象为形式,写成类就是鸟的措施;
class Bird{
private String color;//数据抽象:鸟的天性
public void fly(){ // 进度抽象:鸟的表现(方法)
}

贰个类中一经定义了重载的秘诀,则系统在调用方法时,会依附参数的门类自动采取调用合适的措施。

http://baike.baidu.com/link?url=yC0B4-aU65kkMWSL62dgdxcQkfdSqSvKsZSOfHFgiOXArhaMy_zQarVJFzg7InId

面向对象编程——Object Oriented
Programming,简称OOP,是一种程序设计理念。OOP把目标作为程序的主导单元,贰个对象包含了数码和操作数据的函数。

(36) 下列工具中属于须要剖析常用工具的是______。(D)
A、PAD B、PFD C、N-S D、DFD

4.多态性:

public static void main(String[] args){
Bird bird = new Brid();
bird.fly();//
}
}

面向进度的前后相继设计把Computer程序视为一多种的一声令下集结,即一组函数的依次推行。为了简化程序设计,面向进度把函数继续切分为子函数,即把大块函数通过切割成小块函数来收缩系统的复杂度。

4.多态:
多态是平等的操作功能到分裂类的实例,爆发区别的结果;即分歧类的对象吸取一模二样的数码得到不相同的结果;
多态使基类和派生类能够有所同名、但功效不一的点子;

经过抽象——正是用代码格局表示具体世界中东西的一多种作为,正是针对对象的行事特征。比方鸟会飞、会叫等。抽象出来的类一般都以鸟的法子。

(5)
关周到据库处理类别能兑现的专门提到运算包括精选、连接和______。
答:投影

多态性是指允许差异类的靶子对同样新闻作出响应。多态性包罗参数化多态性和含有多态性。多态性语言具备灵活、抽象、行为共享、代码分享的优势,很好的解决了应用程序函数同名难题。总的来讲,方法的重写、重载与动态链接构成多态性。Java引进多态的定义原因之一正是弥补类的单承接带来的功用不足。(为逃避C++中多三番伍次变成的目迷五色承继难题,java采纳单承袭。)

数据库的增加和删除查改、事务的ACID,范式、
数据涉嫌:选择、投影、连着、连接

【以下来自廖雪峰blog对于面前遇到对象编制程序的概念,点击link】【关切0han的万众号:
enighan】

(2)结构化程序设计风格
自顶向下,稳步求精和模块化的准备观念。
接纳各类、采纳和循环二种基本调节结构表示程序的主宰逻辑
http://baike.baidu.com/link?url=uaOwTneCg1KE52S0NUk4qhcj8s1O0URGoGEneBBXeZ2SJxfAtAy81T8pKvQTt_ys#4_1

子类对象能够直接当成父类对象使用,但转头就不得以。举个例子来讲,人是父类,学生是人的子类,所以学生对象自然具备人对象的天性,不过人对象就未必全数学生对象的本性。所以学生对象足以当做人对象来利用,不过人对象就不可能看做学生对象使用。注意当把子类对象便是父类对象使用时,子类对象将错过全部的子类天性,只保留与父类同名的性情和方式(同名方法不仅仅是函数名同样,况且参数类型也要平等,不然不予保留)。此时得以对父类方法开展重写。

(73)
已知多少表A中每种成分距其最终地点不远,为节省时间,应选择的算法是______。(B)
A、堆排序 B、直接插入排序 C、连忙排序 D、直接选拔排序

1.抽象:

3.封装:
装进就是将对象的进程和数量包装起来,对目的的寻访只好通过定义的分界面进行,就要现实世界
呈报为整个完全自治、封装的目的,那么些指标通过受保证的接口来拜望其余任何对象。

【以下转载于:李玖栋科学网博客】

(42) Hill排序法属于哪类等级次序的排序法______。(B)
A、调换类排序法 B、插入类排序法
C、选拔类排序法 D、建堆排序法

而面向对象的程序设计把计算机程序视为一组对象的聚众,而种种对象都得以摄取别的对象发过来的新闻,并拍卖这一个新闻,Computer程序的进行正是一多级音讯在相继对象时期传递。

强连通图

动态链接——对于父类中定义的章程,如若子类中重写了该格局,那么父类类型的引用将会调用子类中的这些方法,那正是动态链接。

继承、多态、封装、类、对象、消息

链接地址:http://blog.sciencenet.cn/blog-469621-379622.html

办法的重写(overRide)和重载(overLoad)是多态性在java中的表现,
重写:是父类和子类之间多态性的变现,即子类中的某艺术,和父类的名目和参数同样,我们说该方法被重写(override);
重载:八个类中定义了八个同名的点子,不过全数不一致的参数个数、参数类型或不一样再次来到值,大家到现在方法被重载(overload);

泛泛——便是忽视一个大旨中与当前目的无关的这几个地点,以便更丰盛地留意与这几天指标有关的方面。(便是把现实世界中的某一类东西,提抽出来,用程序代码表示,抽象出来一般叫做类大概接口。)抽象并不策动询问全数题目,而只是挑选中间的一有个别,一时不要部分细节。抽象饱含八个方面,一是数据抽象,二是进程抽象。

79) 布满式数据库系统不抱有的性状是______。(B)
A、布满式 B、数据冗余
C、数据布满性和逻辑全部性 D、地点透明性和复制透明性

注意:承接与重载:一是子类与父类的关联,二是重载方法的调用难点。

2.继承:
此起彼落是一种描述类的档次模型,他提供了令人瞩目表述类的共性的措施,他允许和慰勉类的录用;
二个新类能够从现存的类中派生,这几个进程叫类的继续;
新类承接了原类的特征,新的类称为子类(派生类),原类称为父类(基类);
子类能持续父类的艺术和性质,并且子类中能够修改或扩充方法,以适应更新鲜的急需;
java不援助多三翻五次,可是足以兑现三个接口;

这一章先提议OOP的多少个特色

3.封装:

卷入是把进度和数据包围起来,对数码的访谈只可以通过已定义的分界面。面向对象总结始于那些基本概念,即现实世界得以被描绘成一层层完全自治、封装的目的,这个目的通过四个受保险的接口访谈别的对象。封装隐敝了类的中间贯彻机制,进而能够在不影响使用者的前提下转移类的内部结构,同一时间保证了数额。

2.继承:

继续是一种联结类的层次模型,而且同意和激励类的选择,它提供了一种刚烈表达共性的措施。对象的贰个新类能够从现成的类中派生,那些历程称为类承继。新类传承了原始类的风味,新类称为原始类的派生类,而原始类称为新类的基类。派生类能够从它的基类这里承袭方法和实例变量,並且类能够修改或增加新的法子使之更切合特殊的急需。由此能够说,承继是为器重用父类代码,同临时候为促成多态性作希图。

相关文章