20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结
Posted m1sty
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结相关的知识,希望对你有一定的参考价值。
20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结
教材学习内容总结
- 后绑定:延迟到程序执行时的一个方法调用与一个方法定义的绑定
- 由继承实现多态性:一个引用变量可以指向有继承关系的任何类的任何对象,实际将调用的方法取决于对象的类型而不是引用变量的类型
- 利用接口实现多态性:接口名可以用于声明对象引用变量,一个接口引用变量可以指向实现该接口的任何类的任何对象
- 方法的参数可以是多态性的,使得方法所接收对象的参数具有灵活性
- 选择法排序:选择法排序算法通过相继的将各值放在自己的最终位置(排序后的位置)来实现数值的有序排列
- 插入法排序:不断地将新元素插入到已排好序的数列子集中
- 以多态性方式实现的排序算法可对任何一组可比较的对象排序
- 排序算法的比较:如果一种算法执行的比较操作比另一种更多,则前者是效率更低的算法
- 线性搜索:从数列的起点开始,将目标元素依次与每一个值进行比较,最终找到目标元素,或者搜索到数列的终点后发现数列中不存在目标元素
- 二分搜素:从有序数列的中点开始搜索,如果中点元素不是目标元素,则继续搜索,如1~9的数列要找到7,会在确认5不是目标元素后向6~9的中点搜索,这时中点为7.5,会忽略小数部分,找到目标元素7
- 多态性允许用一样的方法实现不一样的行为
教材学习中的问题和解决过程
- 问题1:
- 问题1解决方案:
- 问题2:
- 问题2解决方案:
代码调试中的问题和解决过程
- 问题1:
问题1解决方案:
- 问题2:
- 问题2解决方案:
- 问题3:
问题3解决方案:
代码托管
上周考试错题总结
- 错题1及原因,理解情况
Polymorphism is achieved by
A . overloading
B . overriding
C . embedding
D . abstraction
E . encapsulation
选B,多态性靠重写实现 - 错题2及原因,理解情况
Comparing the amount of memory required by selection sort and insertion sort, what can one say?
A . Selection sort requires more additional memory than insertion sort
B . Insertion sort requires more additional memory than selection sort
C . Both methods require about as much additional memory as the data they are sorting
D . Neither method requires additional memory
E . None of the above
选D,两种方法都不需要额外内存 - 错题3及原因,理解情况
Can a program exhibit polymorphism if it only implements early binding?
A . Yes, because one form of polymorphism is overloading
B . No, because without late binding polymorphism cannot be supported
C . Yes, because so long as the programs uses inheritance and/or interfaces it supports polymorphism
D . Yes, because early binding has nothing to do with polymorphism
E . none of the above
选A,重载也是多态性的一种形式 - 错题4及原因,理解情况
It is possible to sort an array of int, float, double or String, but not an array of an Object class such as a CD class.
A . true
B . false
选B,这题答题想的是B,应该是手滑选了A,可以对对象数组进行排序 - 错题5及原因,理解情况
A reference variable can refer to any object created from any class related to it by inheritance.
A . true
B . false
选A,一个引用变量可以指向有继承关系的任何类的任何对象,课本原话
点评模板:
- 博客中值得学习的或问题:
- 对教材内容解析的非常到位
- 代码中值得学习的或问题:
UML会画不会导入的我还得好好学习学习
点评过的同学博客和代码
- 本周结对学习情况
- 20172312
- 结对学习内容
- 课本第九章
- 实验2
- 上周博客互评情况
其他(感悟、思考等,可选)
课本简单实验难
学习进度条
代码行数(新增/累积) | 博客量(新增/累积) | 学习时间(新增/累积) | 重要成长 | |
---|---|---|---|---|
目标 | 5000行 | 30篇 | 400小时 | |
第一周 | 128/128 | 1/1 | 12/12 | |
第二周 | 212/340 | 1/2 | 18/30 | |
第三周 | 206/546 | 1/3 | 20/50 | |
第四周 | 483/1029 | 2/5 | 40/90 | |
第五周 | 633/1662 | 1/6 | 30/120 | |
第六周 | 560/2222 | 1/7 | 20/140 | |
第七周 | 511/2733 | 1/8 | 20/160 | |
第八周 | 817/3550 | 3/11 | 25/185 |
参考资料
以上是关于20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结的主要内容,如果未能解决你的问题,请参考以下文章
20172318 2017-2018-2 《程序设计与数据结构》实验5报告
20172318 2017-2018-2 《程序设计与数据结构》第4周学习总结
# 20172318 2017-2018-2 《程序设计与数据结构》第10周学习总结
20172318 2017-2018-2 《程序设计与数据结构》第7周学习总结