《数据结构与面向对象程序设计》第6周学习总结

学号20182329 2019-2020-1 《数据结构与面向对象程序设计》第6周学习总结

教材学习内容总结

• 学习处理异常的基本方法
• 捕获异常，学习try-catch语句，还有finally的特点。
• 异常传播现象和异常的层次。
• throw、throws语句和异常的免检、必检。
• IO异常，以及文件的输入输出。
• 多态的运用，继承的多态。
• 接口和多态接口的使用，还有接口的层次。

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

• 问题1：在继承了父类的父类方法后，无法在这个子类中调用。
• 问题1解决方案：首先我没有用super引用，没有得到父类toString的返回信息，而且，我调用方法所使用的数据类型不同。
• 问题2：异常时的抛出方法，以及什么时候抛出。
• 问题2解决方案：throws语句写在方法定义的最后，表面该方法将在某个特殊的异常发生时抛出或传播他，而且throws语句必须包含本方法中没有捕获及处理的必检异常。

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

• 问题1：在使用使用密钥协定创建共享密钥时，发现创建的公钥私钥无法使用。‘

• 问题1解决方法：建立两个目录A和B，模拟需要秘密通信的A、B双方，由于DH算法需要A和B各自生成DH公钥和私钥，因此在这两个目录下都拷贝编译后文件Key_DH。而我则是直接在同一个目录下运行两个程序。所以首先由A创建自己的公钥和私钥，然后由B创建自己的公钥和私钥，最后发布公钥，A将Apub.dat拷贝到B目录，B将Bpub.dat拷贝到A的目录。

• 问题2：在编写FileTest的文件输入输出时，输入两个复数，计算其和的值，发现其systemout的字符串时乱码，而且相加的值不是正确值。如图：

• 问题2解决方法：我使用的是UTF-8，应该是GBK，而且在输入复数时我使用的是用Ascall吗，所以必须要有确定的复数数值，而一旦选择单位为1的复数时，比如：1+i，就无法选中正确字符，所以必须是1+1i。

错题

• Which of the following lists of numbers would accurately show the array {9,4,12,2,6,8,18} after the first pass through the Selection Sort algorithm?

A
.
9, 4, 12, 2, 6, 8, 18

B
.
4, 9, 12, 2, 6, 8, 18

C
.
2, 4, 12, 9, 6, 8, 18

D
.
2, 4, 6, 8, 9, 12, 18

E
.
2, 4, 9, 12, 6, 8, 18

解析：答案选C，我选择B。在每次连续的选择排序中，会找到未排序的最小值，并与当前数组索引进行交换(其中当前索引从0开始，一直到数组中倒数第二个位置)。在第一次传递时，最小的元素2与索引0交换，因此2和9交换位置。

• We compare sorting algorithms by examining

A
.
the number of instructions executed by the sorting algorithm

B
.
the number of instructions in the algorithm itself (its length)

C
.
the types of loops used in the sorting algorithm

D
.
the amount of memory space required by the algorithm

E
.
whether the resulting array is completely sorted or only partially sorted

解析：答案是A。不同的排序算法在执行时需要不同数量的指令。例如，选择排序通常比插入排序需要更多的指令。因此，我们比较排序算法的数量，每个指令，以执行排序的数组。我们可以计算排序算法在最坏情况下执行的最大指令数，或在最好情况下执行的最小指令数，或计算平均执行的指令数。

• Both the Insertion Sort and the Selection Sort algorithms have efficiencies on the order of ________ where n is the number of values in the array being sorted.

A
.
n

B
.
n * log n

C
.
n^2

D
.
n^3

E
.
Insertion sort has an efficiency of n and Selection Sort has an efficiency of n^2

解析：答案是C。这两种排序算法都使用了两个嵌套循环，每个循环大约执行n次，复杂度为n * n或n^2。

• Polymorphism is achieved by

A
.
overloading

B
.
overriding

C
.
embedding

D
.
abstraction

E
.
encapsulation

解析：答案是B。重载只是为具有不同参数列表的方法提供了替代方法。因为调用适当的方法取决于当前引用的对象。抽象与多态性无关。封装是使用可见性修饰符(public、private、protected)实现的。

• 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

解析：选择排序和插入排序都可以“就地”实现。这意味着不需要额外的内存，排序后的数据只是在数据数组中进行重新排列。

• 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。虽然继承和接口支持多态性，但它们只在具有后期绑定时才这样做。但是，重载是多态性的一种形式，一个(方法)名，多个主体，所以只要程序使用重载，多态性是在使用。

• What is the efficiency of binary search?

A
.
n^2

B
.
n

C
.
log2 n

D
.
n/2

E
.
none of the above

解析：答案选C。通过每次比较，二分查找可以消除大约一半的剩余数据。这个过程会一直持续下去，直到找到要查找的元素，或者直到消除了所有可能的数据。因为有n个数据元素，所以在数据量小于一个元素之前可以将数据减半的次数是log2 n。

• A reference variable can refer to any object created from any class related to it by inheritance.

A
.
true

B
.
false

解析：答案选A。这是一种用来完成多态引用的技术，它的精确解释将在执行期间发生变化，这取决于遇到变量时所引用的精确对象。

• The type of the reference, not the type of the object, is use to determine which version of a method is invoked in a polymorphic reference.

A
.
true

B
.
false

解析：答案选B。反了!决定调用哪个方法的是对象的类型，而不是引用的类型。

• An interface reference can refer to any object of any class that implements the interface.

A
.
true

B
.
false

解析：答案选A。。这是使用接口名声明引用变量的多态函数之一。

• NullPointerException and ArithmeticException are both derived from which class?

A
.
Error

B
.
Exception

C
.
RuntimeException

D
.
IllegalAccessException

E
.
CheckedException

解析：答案选C。这两个异常都是RuntimeException的子异常，而RuntimeException本身就是Exception的子异常。Error是一个可抛出的对象，与Exception不同，IllegalAccessException和CheckedException是Exception的子对象，而不是RuntimeException的子对象。

• Which of the following is not true of the RuntimeExceptions class?

A
.
All RuntimeExceptions throw checked exceptions

B
.
All RuntimeExceptions are Throwable objects

C
.
RuntimeException has child classes ArithmeticException and NullPointerException

D
.
RuntimeException objects are not Error objects

E
.
All of the above are true

解析：答案选A。B、C和D中的答案都是正确的，runtimeexception是可抛出的对象，不属于Error类，有两种类型的runtimeexception是arithomeexception和NullPointerException。非runtimeexception的异常包括各种已检查的异常，但runtimeexception不是已检查的异常。、

代码托管

（statistics.sh脚本的运行结果截图）
https://gitee.com/besti1823/20182329lyz.git
https://gitee.com/besti1823/20182329lyz.git

上周考试错题总结

结对及互评

评分标准

1. 正确使用Markdown语法（加1分）：

   • 不使用Markdown不加分
   • 有语法错误的不加分（链接打不开，表格不对，列表不正确...）
   • 排版混乱的不加分

2. 模板中的要素齐全（加1分）

   • 缺少“教材学习中的问题和解决过程”的不加分
   • 缺少“代码调试中的问题和解决过程”的不加分
   • 代码托管不能打开的不加分
   • 缺少“结对及互评”的不能打开的不加分
   • 缺少“上周考试错题总结”的不能加分
   • 缺少“进度条”的不能加分
   • 缺少“参考资料”的不能加分

3. 教材学习中的问题和解决过程, 一个问题加1分

4. 代码调试中的问题和解决过程, 一个问题加1分

5. 本周有效代码超过300分行的（加2分）

   • 一周提交次数少于20次的不加分

6. 其他加分：

   • 周五前发博客的加1分
   • 感想，体会不假大空的加1分
   • 排版精美的加一分
   • 进度条中记录学习时间与改进情况的加1分
   • 有动手写新代码的加1分
   • 课后选择题有验证的加1分
   • 代码Commit Message规范的加1分
   • 错题学习深入的加1分
   • 点评认真，能指出博客和代码中的问题的加1分
   • 结对学习情况真实可信的加1分

7. 扣分：

   • 有抄袭的扣至0分
   • 代码作弊的扣至0分
   • 迟交作业的扣至0分

点评模板：

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

  • 本博客体现许多java连接的问题，发现了一些类继承的优点。
  • 但是博客在课本自学方面存在一点问题，并没有将所有知识点列出，只是课本编程实列的学习问题的解决。
  • 本博客理解了密码的基本构造和运用方法。

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

  • 本博客在提出代码编写错吴时，虽然解析比较完整，没有展示出比较全面的图片。
  • 本博客存在设置类（抽象类）时的错误，希望改正。

• 基于评分标准，我给本博客打分：10分。得分情况如下：

• 正确排版要素齐全（+1）

• 使用makedown格式（+1）

• 教材问题（+3）

• 代码调试问题（+3）

• 错题深入（+1）

• 点评认真（+1）

• 参考示例

点评过的同学博客和代码

• 本周结对学习情况
  • 学号20182324
  • 结对照片
  • 结对学习内容
    • 学习处理异常的基本方法
    • 捕获异常，学习try-catch语句，还有finally的特点。
    • 异常传播现象和异常的层次。
    • throw、throws语句和异常的免检、必检。
    • IO异常，以及文件的输入输出。
    • 多态的运用，继承的多态。
    • 接口和多态接口的使用，还有接口的层次。
  • 上周博客互评情况
  • 学号1

其他（感悟、思考等，可选）

在学习多态时，首先要了解类与类的不同关系，继承、接口都会对多态的使用产生影响，关键在多态在指向不同类型的对象的方法不同，所以多态在运行时将方法绑定上来。接口也是联系类的方法的一种类，这里只有方法名的抽象类，而且接口可以指向实现这个接口的人任意类的任意对象，所以也可以使用多态。异常方面更需要注意的是异常的传播和流的使用，文件的抛出。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	6000行	30篇	400小时
第一周	107/107	2/2	15/15
第二周	454/526	2/4	32/47
第三周	988/1514	2/6	31/78
第五周	757/2271	2/8	31/109
第六周	875/3146	1/9	31/140

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

• 计划学习时间:30小时

• 实际学习时间:31小时

• 改进情况：在周六周天假期少一点玩，多打几行代码。

参考资料

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

• 《Java程序设计与数据结构教程（第二版）》学习指导

• ...