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

作业信息

这个作业属于哪个课程	<班级的链接>（2022-2023-1-计算机基础与程序设计）
这个作业要求在哪里	<作业要求的链接>(2022-2023-1计算机基础与程序设计第七周作业)
这个作业的目标	自学《计算机科学概论》第8章；自学《C语言程序设计》第6章
作业正文	https://www.cnblogs.com/yang-ziran/p/16782114.html

教材学习内容总结

《计算机科学概论》第八章主要介绍了抽象数据类型，栈，队列，列表，树（二叉树、二叉检索树），图（创建图、图算法），子程序（参数传递、值参与引用参数）等内容。二叉检索树部分进一步介绍了在二叉检索树中搜索、构造二叉检索树以及输出二叉检索树中的数据；图算法中进一步介绍了深度优先搜索、广度优先搜索和单源最短路搜索。
《C语言程序设计》第六章主要介绍了循环控制结构和循环语句（while语句，do-while语句和for语句；注意分号的使用）,计数控制的循环，嵌套循环，条件控制的循环，流程的转移控制（goto语句，continue语句和穷举法编程实例），结构化程序设计的核心思想（采用顺序、选择、循环三种基本结构作为程序设计的基本单元；尽量避免使用goto语句；采用自顶向下、逐步求精的模块化程序设计方法），常用的程序调试和排错方法，类型溢出等内容。

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

• 问题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
  “数据的逻辑视图和它的实现分离开”说的是“数据抽象”，控制结构是指“用于改变正常的顺序控制流的语句”。

其他

通过本周的学习，我对于循环控制语句有了基本的认识，并且会简单地使用。每天坚持在作业网上的练习，能够完成一些简单的问题，有的是教材中的代码，有的是教材中代码的变式。学习编程要有持之以恒的精神，坚持练习，希望自己在下周能够继续取得进步。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	3/3	20/20
第二周	90/90	2 / 5	7/27
第三周	125/215	2 / 7	9 / 36
第四周	270/ 485	2/9	9/45
第五周	205/690	2/11	10/55
第六周	225/915	4/15	10/65
第七周	220/1135	1/16	10/75

• 计划学习时间:10小时

• 实际学习时间:10小时

参考资料

• 《计算机科学概论》
• 《C语言程序设计》