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

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

教材学习内容总结

• 多态引用再不同时候可以指向不同类型的对象
• 通过继承实现多态
• 接口可以多继承，实现多态
• 异常不捕获会让程序终止
• try-catch语句可以捕获异常，让程序继续
• finally子句无论如何都要执行
• 异常传播，类的层次
• I/O异常

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

• 问题1：try-catch语句
• 问题1解决方案：如果代码没有产生异常，将继续执行try语句后的语句块，所有catch子句后的语句。如果有异常，则控制立刻转移到相应的catch子句处理异常。
• 问题2：可检测异常与不可检测异常的差异
• 问题2解决方案：可检测异常必须由方法捕获，或者必须在可能抛出或传递异常方法的throws子句中列出来。throws子句用在方法头。throw子句用在方法中。java中唯一的不可检测异常是RuntimeException类的对象或该类的后代类对象。

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

• 问题1：试图捕获字符串越界的异常，但是没有出现
• 问题1解决方案：字符串有自动扩充的功能，容量为2X+2

代码托管

上周考试错题总结

• 1.What does the following code do? Assume list is an array of int values, temp is some previously initialized int value, and c is an int initialized to 0.

for (j=0; j < list.length; j++)

if (list[j] < temp) c++;

A . It finds the smallest value and stores it in temp
B . It finds the largest value and stores it in temp
C . It counts the number of elements equal to the smallest value in list
D . It counts the number of elements in list that are less than temp
E . It sorts the values in list to be in ascending order
答案：D。if（list[j]<temp）c++；语句将list中的每个元素与temp进行比较，并且仅当元素小于temp时才将一个元素添加到c中，因此它计算list中小于temp的元素数，并将结果存储在c中。>

• 2.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。决定调用哪个方法的是对象的类型，而不是引用的类型。

• 3.A class reference can refer to any object of any class that descends from the class.

A . true
B . false
答案：A。这是使用类名声明引用变量的多态函数之一。

• 4.One of the advantages of linear search is that it does not require its data to be sorted.

A . true
B . false
答案：A。大多数其他搜索技术都要求对其数据进行排序，以便获得更高的效率（速度）。但是，线性搜索没有这样的要求。结果是，线性搜索可能比人们期望的要慢，但它总是有效的，而且人们在搜索数据之前不需要支付排序数据的（昂贵的）代价。

• 5.Binary search can be used on unsorted data it will just perform more slowly.

A . true
B . false
答案：B。只有对数据进行排序时，二进制搜索才起作用。二进制搜索算法通过假设每对数据元素之间有严格的关系来进行，无论是升序还是降序。如果没有这个顺序，二进制搜索将无法正常工作。

• 6.An exception can produce a "call stack trace" which lists

A . the active methods in the order that they were invoked
B . the active methods in the opposite order that they were invoked
C . the values of all instance data of the object where the exception was raised
D . the values of all instance data of the object where the exception was raised and all local variables and parameters of the method where the exception was raised
E . the name of the exception thrown
答案：B。调用堆栈跟踪提供存储在运行时堆栈上的方法的名称。方法名从堆栈中移除的顺序与它们的放置顺序相反，也就是说，最早的方法首先放置在堆栈中，下一个方法第二个放置在堆栈中，以此类推，以便最近调用的方法是堆栈中的最后一个项，因此它是第一个移除的项。堆栈跟踪然后按调用它们的相反顺序显示所有活动方法（最新的先显示）。

• 7.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和checkedeexception是exception的子级，但不是runtimeexception。

• 8.In order to have some code throw an exception, you would use which of the following reserved words?

A . throw
B . throws
C . try
D . Throwable
E . goto
答案：A。保留字throw用于在检测到异常时引发异常，如：if（score<0）throw new illegalTestScoreException（“input score”+score+“is negative”）；>

• 9.PrintWriter is a better output stream class that PrintStream because PrintWriter

A . has both print and println methods and PrintStream only has print
B . can output both byte and character streams and PrintStream can only output byte streams
C . has error checking mechanisms as part of the class and PrintStream does not
D . will not throw checked exceptions and PrintStream will
E . all of the above
答案：C。printwriter类是writer类，而printstream类是stream类。主要的区别在于，printwriter是专门为文件设计的，因此有错误检查机制，这些机制不是printstream的一部分。

• 10.The difference between a checked and an unchecked exception is

A . checked exceptions need not be listed in a throws clause
B . unchecked exceptions must be listed in a throws clause
C . neither kind of exception follows the rules of exception propagation
D . an unchecked exception requires no throws clause
E . a checked exception always must be caught by a try block; an unchecked exception does not
答案：D。必须捕获选中的异常，或者必须将其列在throws子句中。未检查的异常不需要throws子句。这两种异常都遵循异常传播的规则。

• 11.If an exception is thrown and is not caught anywhere in the program, then the program terminates.

A . true
B . false
答案：A。异常是敏感的事件，或者是在没有异常处理程序的情况下无法正常处理的运行时情况。异常由关联的异常处理程序捕获。如果抛出异常但未处理，则程序必须终止。

• 12.A try statement must have at least one catch statement, but could have many catch statements, and may or may not have a finally clause.

A . true
B . false
答案：A。所有try语句必须至少有一个catch语句，否则没有理由使用try语句。对于可能引发的每种类型的异常，都可以有一个catch语句。程序员可以根据需要指定任意多个catch语句。此外，try语句可能有finally子句，但不需要。

结对及互评

• 博客中值得学习的或问题：
  • 学习深刻，自己有方法
  • 对课本，代码进行多方位的思考
• 代码中值得学习的或问题：
  • 无
• 基于评分标准，我给本博客打分：11分。得分情况如下：
  • 正确使用Markdown语法加1分
  • 模板中的要素齐全加1分
  • 教材学习中的问题和解决过程, 两个问题加2分
  • 代码调试中的问题和解决过程, 一个问题加1分
  • 本周有效代码超过300分行的加2分
  • 排版精美的加1分
  • 代码Commit Message规范的加1分
  • 有动手写新代码的加1分
  • 结对学习情况真实可信的加1分

点评过的同学博客和代码

• 本周结对学习情况
  • 20182331

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	10000行	30篇	400小时
第一周	138/138	2/2	25/25	学会写和上传代码，会编简单的输出程序
第二周	88/226	1/3	30/55	起文件名不能太长
第三周	898/1124	2/5	35/90	Java类里面的方法和C语言的函数很像
第四周	632/1756	2/7	30/120	可以用继承extends简化重复的代码
第五周	770/2526	2/9	45/165	--amend -m可以重命名没push的文件
第六周	3947/6473	2/11	40/205	接口类的功能要分散，利用多继承完成功能

参考资料

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

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