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分。

点评过的同学博客和代码

  • 本周结对学习情况

  • 上周博客互评情况

学习进度条

代码行数（新增/累积） 博客量（新增/累积） 学习时间（新增/累积） 重要成长
目标 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

参考资料

posted @ 2018-05-02 21:28  大雪将烬  阅读(267)  评论(2)  编辑  收藏  举报