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

教材学习内容总结

• p

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

• 问题1：在编写抽象类候，发现无法调用它的一个方法。
• 问题1解决方案：抽象类没有代码体，所以它无法被调用，而且他不能被实例化，它的概念有其他类来定义。
• 问题2：用强制封装private设定变量，后面无法调用。
• 问题2解决方案：public是公共封装封装，private是私有封装，而可见性保护protected才是不死有情况下恰当封装。
• 问题3：书上程序设计项目中8.4题目中设计一个Sport类的组，由底层驱动，实例化类，我无法将驱动类继承后调用不了。

• 问题3解决方法：可以用一个抽象类放在父类，将其他类用来定义它的方法，再调用方法驱动。

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

• 问题1：在使用使用密钥协定创建共享密钥时，发现创建的公钥私钥无法使用，运行如下图：
• 问题1解决方法：建立两个目录A和B，模拟需要秘密通信的A、B双方，由于DH算法需要A和B各自生成DH公钥和私钥，因此在这两个目录下都拷贝编译后文件Key_DH。而我则是直接在同一个目录下运行两个程序。所以首先由A创建自己的公钥和私钥，然后由B创建自己的公钥和私钥，最后发布公钥，A将Apub.dat拷贝到B目录，B将Bpub.dat拷贝到A的目录。
• 问题2：在编写凯撒密码的4函数时，发现运行不了，我将明文和加密方法直接输入时不能加载，如图：
• 问题2解决方法：密钥的解密加密是在Exit的方法栏里找到Progiamarguments里面进行输入的。如图：
• 问题3：我在编写Java Socket的服务端时发现无法运行错误。如图：
• 解决方法：目录设置成中文，所以路径无法找到。

错题

• 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脚本的运行结果截图）

上周考试错题总结

结对及互评

评分标准

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
  • 结对照片
  • 结对学习内容
    • • 首先学习Java Socket的编程，后面实验45都要用到，来传递数据。
    • 学习凯撒密码的使用方法
    • 学习Java密码的DES算法和RSA算法还有HD算法
    • 编写简单计算器（有理数计算器）。
    • 使用试验1里面的方法和实验三代码，编写客户端，客户端通过键盘输入一个有理数计算的公式（例如：1/4 + 1/6 = ）,并把该公式以字符串的形式发送给伙伴B（服务器端），服务器端根据字符串计算出结果为5/12,并把结果返回给客户端A，A收到结果后输出结果
• 上周博客互评情况
  • 学号1
  • 学号2
  • 学号3
  • 学号4
  • ...

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

在学习中，理解了客户端和服务端的之间的联系，在学习使用java密钥的方法时，必须将密钥和文件的编写分为两个方面，密钥的编写完成后的功能，决定了后面明文的健米方式，而且不同的算法会有你不同的加密解密方式，网络数据传递的是我们将来java实用化的第一步。

学习进度条

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

• 计划学习时间:30小时

• 实际学习时间:31小时

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

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

原文：https://www.cnblogs.com/lyz182329/p/11668904.html