2023-2024-1 20231323《计算机基础与程序设计》第八周学习总结

2023-2024-1 20231323《计算机基础与程序设计》第八周学习总结

作业信息

所属课程	2023-2024-1-计算机基础与程序设计
作业要求在哪里	2023-2024-1计算机基础与程序设计第八周作业
作业目标	自学教材《计算机科学概论》第9章，《C语言程序设计》第7章并完成云班课测试
作业正文	本博客链接

教材学习内容总结

9.1 面向功能的设计：这种方法主要关注程序功能的实现。它的设计过程是基于逐步细化的。
面向对象设计：与面向功能设计不同，面向对象设计将注意力集中在程序要操作的数据上。
9.2 面向对象设计过程中的阶段主要包括分析、设计和实现。
9.3 面向对象语言的三要素是封装（隐藏对象的内部实现细节）、继承（实现代码的重用）和多态（作用于不同的对象上面时，可以产生不同的解释和不同的执行结果）。
9.4 翻译过程主要包括三个阶段：预处理、编译、汇编。
预处理：展开源程序中的所有宏定义和头文件。
编译：对源代码进行语法分析、词法分析和语义分析，检查代码是否有误，并生成对应的汇编代码。
汇编：将汇编指令转化为可以被计算机直接执行的二进制指令。
9.5 汇编和编译都是将高级语言转换为低级语言（汇编语言或机器语言），汇编是手动进行，编译是自动进行。解释则是直接运行高级语言源代码，无需经过编译步骤。
7.1 函数定义是指一组一起执行特定任务的语句。
函数原型是函数声明的一部分，它包括了函数的名称、返回类型以及参数列表，但不包括具体的实现细节。
参数传递是指在函数调用时，向函数传递的值。C语言中的参数传递可以是值传递和指针传递两种形式。
函数的返回值则是函数执行完成后返回给调用者的值。
7.2在C语言中，可以通过将一段完成特定任务的语句组合在一起形成函数，无需重复编写相同的代码。函数复用是在程序中的多个位置使用同一段已定义的函数。
7.3函数设计的原则包括单一职责原则和最少完备入参原则。单一职责原则指的是一个函数应该只负责一项任务；最少完备入参原则要求函数的参数数量应尽可能少，并且每个参数都应该有明确的意义和用途。
7.4。在C语言中，根据变量作用域的不同将变量分为局部变量与全局变量。
局部变量是在函数体内部或者在复合语句内部定义的，只在函数体内部或者复合语句内部有效的变量。
全局变量是在函数体外部定义的，它可以被本文件中的其他函数所调用，其有效作用域是从全局变量的定义位置开始直到本源程序文件的结束。（尽量少用）
7.5在C语言中，存在四种存储类别：自动存储变量，静态存储变量，外部存储变量和寄存器存储变量。
自动存储变量是函数内部定义的变量，其作用域为包含它的函数或代码块；
静态存储变量是在程序运行期间分配固定的内存空间，且只分配一次，持续到整个程序结束；
外部存储变量则是在所有函数外部定义的变量，其有效范围是从定义位置开始到下面整个程序结束；
寄存器存储变量是将变量的值存储在CPU的寄存器中，提高访问速度。

基于AI的学习

错题总结

• 1.Which of the following can be either directed or undirected?
  A. List（列表）是一种线性数据结构，其中的元素按照特定的顺序排列，没有方向性。
  B. Stack（栈）是一种后进先出（LIFO）的数据结构，只允许在一端进行插入和删除操作，也没有方向性。
  C. Queue（队列）是一种先进先出（FIFO）的数据结构，只允许在一端进行插入操作，在另一端进行删除操作，同样没有方向性。
  D. Binary search tree（二叉搜索树）是一种树形数据结构，每个节点最多有两个子节点，并且左子节点的值小于父节点的值，右子节点的值大于父节点的值。虽然可以有方向性，但通常默认为无向。
  E. Graph（图形）是由顶点和边组成的数据结构，可以是无向的或带权的有向图。无向图中的边没有方向性，而带权有向图中的边具有方向性和权重。
  正确答案：E 我的作答：A
• 2.What is the minimum number of nodes in a binary tree with 3 levels?
  A.1 B.3 C.7 D.8 E.16
  正确答案： B 我的作答： C
• 3.A stack is managed in a FIFO manner.
  正确答案： 错误
  栈（Stack）是一种后进先出（LIFO）的数据结构，而不是先进先出（FIFO）。
• 4.The root node in a tree has no children.
  正确答案： 错误
  根节点（root node）是树的起始节点，它只有一个子节点，即左子树和右子树的分界点。所以根节点有一个或多个子节点。
• 5.The properties of an abstract data type are tightly related to the implementation of that data type.
  正确答案： 错误
  抽象数据类型的属性与其实现方式是相互独立的。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	6/6
第二周	300/500	2/4	6/12
第三周	100/600	4/8	10/22
第四周	60/660	3/11	40/62
第五周	300/960	2/13	26/88
第六周	150/1110	3/16	20/108
第七周	100/1210	1/17	10/118
第八周	100/1310	2/19	20/138

• 计划学习时间:40小时

• 实际学习时间:20小时