2022-2023-1 20221322《计算机基础与程序设计》第七周学习总结

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

• 问题1：阅读教材，并结合了学习目标，教材中提出了链表和数组的概念，那二者有什么区别呢？

• 问题1解决方案：我在网上查阅了资料，关于链表和数组的区别和各自优缺点，参考https://blog.csdn.net/weibo1230123/article/details/82011889?ops_request_misc=&request_id=&biz_id=102&utm_term=%E9%93%BE%E8%A1%A8%E5%92%8C%E6%95%B0%E7%BB%84%E7%9A%84%E5%8C%BA%E5%88%AB&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-6-82011889.142^v52control,201^v3control_2&spm=1018.2226.3001.4187

• 问题2：在阅读了教材后，对于有序表和无序表的理解还是有些模糊，二者的关系是什么？二者可以相互转化或者合并吗？

• 问题2解决方案：我上网查找了相关资料，无序表就是数据的排列不具有顺序性。有序表即表中的元素按某种规则已经排好了位置。无序表与有序表是相对的。关于其合并，目前我还没有相关的知识储备，以下是查到的相关代码，参考https://blog.csdn.net/u014191624/article/details/88715725?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166549129516782427465865%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=166549129516782427465865&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allfirst_rank_ecpm_v1~rank_v31_ecpm-5-88715725-null-null.142^v52control,201^v3control_2&utm_term=%E6%9C%89%E5%BA%8F%E8%A1%A8%E5%92%8C%E6%97%A0%E5%BA%8F%E8%A1%A8%E7%9A%84%E8%BD%AC%E5%8C%96&spm=1018.2226.3001.4187

上周考试错题总结

• 错题1及原因：Which of the following refers to the separation of the logical view of data from its implementation?
  A. Procedural abstraction
  B. Control abstraction
  C. Data abstraction
  D. Control structure
  E. Abstract step
  （原答案：D）正确答案：C
  “数据的逻辑视图和它的实现分离开”说的是“数据抽象”，控制结构是指“用于改变正常的顺序控制流的语句”。