20172315 2017-2018-2 《程序设计与数据结构》第八周学习总结

学号 2017-2018-2 《程序设计与数据结构》第八周学习总结

教材学习内容总结

• 后绑定对于多态性的引用要延迟到程序运行时才能执行。
• 后绑定的效率低于编译阶段的绑定效率
• 继承可用来实现多态性
• 接口可用于实现多态性
• 选择排序通过比较大小交换位置实现排序
• 插入排序通过比较大小依次挪动位置实现排序
• 选择排序和插入排序都有n方的效率
• 线性搜索不需要有序的数组，依次逐个进行搜索
• 二分搜索需要有序的数列，进行二分搜索
• 二分搜索效率高于线性搜索

教材学习中的问题和解决过程

• 问题1：对于书上的Speaker current = new Philosopher();语句不太懂其中含义
• 问题1解决方案：该语句是将Philosopher对象指向Speaker接口引用变量。
• 问题2：如果二分搜索的对象是偶数的话该如何进行
• 问题2解决方案：老师课堂讲解后知道是取2个中点的第一个进行二分搜索

代码调试中的问题和解决过程

• 问题1：对于pp10.5的编写一直写不出来，没有什么思路，直接排序也出现了错误

• 问题1解决方案：模仿书上Contact类写了接口。
  

• 问题2：对于pp10.1的编写没有什么思路

• 问题2解决方案：询问了同学后知道只需要这样定义个接口就可以了
  

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

• 错题1及原因，理解情况
  If a programmer writes a class wanting it to be extended by another programmer, then this programmer must
  A . change private methods and instance data to be protected
  B . change public methods and instance data to be protected
  C . change all methods to be protected
  D . change the class to be protected
  E . none of the above, the programmer does not have to change anything
  正确答案： A
  你的答案： C
  protected的项目可由定义它们的类的任何子类访问，而private项不能被任何其他类访问。
• 错题2及原因，理解情况
  Abstract methods are used when defining
  A . interface classes
  B . derived classes
  C . classes that have no constructor
  D . arrays
  E . classes that have no methods
  正确答案： A
  你的答案： B
  接口是一个定义了它的一些组件的类，但是会留下其他方法以供实现。
• 错题3及原因，理解情况
  Which of the following is true regarding Java classes?
  A . All classes must have 1 parent but may have any number of children (derived or extended) classes
  B . All classes must have 1 child (derived or extended) class but may have any number of parent classes
  C . All classes must have 1 parent class and may have a single child (derived or extended) class
  D . All classes can have any number (0 or more) of parent classes and any number of children (derived or extended) classes
  E . All classes can have either 0 or 1 parent class and any number of children (derived or extended) classes
  正确答案： A
  你的答案： E
  Java支持继承，但不支持多重继承，所以Java类可以有任意数量的子类元素，但只有一个父类元素。
• 错题4及原因，理解情况
  A derived class has access to all of the methods of the parent class, but only the protected or public instance data of the parent class.
  A . true
  B . false
  正确答案： B
  你的答案： A
  由于方法也可以声明为private，任何private方法都不能被派生类访问。
• 错题5及原因，理解情况
  Using the reserved word, super, one can
  A . access a parent class'constructor(s)
  B . access a parent class'methods and instance data
  C . access a child class'constructor(s)
  D . access a child class'methods and instance data
  E . none of the above
  正确答案： E
  你的答案： B
  super保留字提供了访问父类的方法和实例数据（不管它们是否隐藏）的机制。 另外，可以使用super访问父类的构造器。

结对及互评

点评模板：

• 博客中值得学习的或问题：

  • 教材内容总结非常到位
  • 问题记录有点少

• 代码中值得学习的或问题：

  • 代码很简洁，定义的方法也简单明了
  • 代码中没有什么注释

• 基于评分标准，我给本博客打分：11分。

点评过的同学博客和代码

• 本周结对学习情况

  • 20172318
  • 结对学习内容
    • 第十章

• 上周博客互评情况

  • 20172318

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	287/481	2/4	18/38
第三周	320/801	3/7	22/60
第四周	900/1600	2/9	30/90
第五周	807/2407	2/11	40/130
第六周	619/3023	2/13	40/170
第七周	621/3644	2/15	40/210
第八周	805/4364	2/17	40/250

参考资料

• 《Java程序设计与数据结构教程（第八版）》

• 蓝墨云