1.数据结构与算法应用 -- 动态规划法
LCS问题是利用动态规划策略解决的经典问题之一
利用动态规划求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列,从而避免重复计算。利用动态规划算法可以得到题目中两个串的最长公共子序列长度为6,如“101011”
**** 贪心法
2.所属知识点: 面向对象技术>面向对象开发各阶段划分及任务;
------算法对应具体的代码,代码封装在方法中。
所以测试类中的方法属于算法层。选择A选项
3. 面向对象分析与设计
-
面向对象分析与设计相关内容面向对象分析的活动有:
-
认定对象(名词)、
-
组织对象(抽象成类)、
-
对象间的相互作用、
-
基于对象的操作,第一项活动是认定对象,本题选择C选项,
-
面向对象实现 需要选择一种 面向对象 程序设计语言, 第二空选择D
4.面向对象的开发阶段
- 面向对象分析阶段:认定对象、组织对象、对象间的相互作用、基于对象的操作作。
- 面向对象设计阶段:识别类及对象、定义属性、定义服务、识别关系、识别包。
- D选项符合其描述面向对象程序设计: 程序设计范型、选择一种OOP
- 面向对象测试:算法层、类层、模板层、系统层综上所述,本题选D
5. 面向对象开发各阶段划分及任务
面向对象分析的任务 是了解问题域所涉及的对象、对象间的关系和操作,
然后构造问题的对象模型。
问题域是指一个包含现实世界事物与概念的领域,
这些事物和概念与所设计的系统要解决的问题有关。因此面向对象分析的第一步是要确定问题域。
6. 面向对象分析的基本概念
- 面向对象分析主要回答软件系统需要解决什么问题,
- 在面向对象分析阶段,并不考虑系统实现以及系统的测试问题,
- 强调建立独立于系统实现的系统分析模型,其关注点仍然侧重于问题域
7、面向对象的基本概念---继承
- 父类定义抽象,子类实现具体,这一机制叫做继承;
- 聚合是一个类由多个子类对象组成。
- 组合是一个类包含多个子类对象。
- 同一消息传递,得到不同结果,这种现象叫做多态
- 子类重写父类方法叫做覆盖;
- 同一个类中多个方法同名叫做重载;
- 在程序运行时,才能确定具体调用方法,叫做动态绑定
消息和消息通信:对象之间进行通信的一种构造叫作消息。
消息是异步通信的 (消息传递: 接收到信息的对象经过解释,然后予以响应)
8.Java 语言 基本特征
- JAVA是解释型语言,可以生成中间代码后再边解释为目标代码边执行,也就是即时编译,可以根据运行机器优化代码,采用的是动态优化编译。所以D的说法正确,
- JAVA的栈空间只存放基本类型、引用类型变量和方法,而堆中存储实例对象。
9、过载多态
- 包含多态:同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在,最常见的例子就是子类型化,即一个类型是另外一个类型的子类型
- 过载多态:同一个名(操作符、函数名)在不同的上下文中有不同的类型
- 强制多态:编译程序通过语义操作,把操作对象的类型强行加以变换,以符合函数或操作符的要求
10、面向对象方法 的系统开发—— 一般-特殊关系
11、面向对象技术——动态绑定
- 运行时结合是动态绑定,编译时结合是静态绑定;
- 参数绑定是一种将实际参数值传递给方法或函数的过程。
- 在方法调用中,参数绑定决定了方法的形式参数和实际参数之间的关系。
- 过载主要用来实现多态,表现形式为函数名称相同但参数或返回值不同
12、关系模式 — — E-R图联系转换
可以参照E-R图中的联系转换,多对多联系需要单独转换为一个关系模式,也需要重新建类。
- 一般情况下,一 辆汽车中有多个座位,一个座位隶屋于一辆汽车。
- 一个主人可以养多只宠物,一只宠物有一个主人,如果同一个家庭里面的其他成员也是它的主人,那一直宠物可以对应多个主人,B保留。
- 医生可以为多个病人看病,病人也可以由多位医生给他看病。
- 一个部门有多名员工,一个员工隶属于一个部门。
这里C项比B项更合适先,优限选择B项
成员变量:属性
成员函数:方法