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

作业信息

教材学习内容总结

《计算机科学概论（第七版）》第 9 章
程序设计语言范型：包括命令式（面向过程和面向对象）和声明式（函数式、逻辑编程）范型。
高级程序设计语言功能性：涉及布尔表达式、数据归类、输入 / 输出结构、控制结构。
面向对象语言功能性：有封装、类、继承、多态。
过程设计与面向对象设计区别：过程设计重解决问题步骤。

《C语言程序设计》第 7 章
《C 语言程序设计》的第七章通常围绕数组、函数应用的拓展以及一些复杂程序结构的讲解展开，主要内容包括：

1. 数组的基本概念与定义：
   • 数组的分类：常见的有数值数组（如 int、float 等类型的数组）、字符数组等。例如，int a[10] 定义了一个包含 10 个整数元素的一维数值数组；char b[20] 定义了一个包含 20 个字符元素的字符数组。
   • 数组的定义格式：一维数组的定义形式为“类型说明符 数组名[数组长度]”；二维数组的定义形式为“类型说明符 数组名[行长度][列长度]”，可以通过分行赋初值或顺序赋初值的方式对二维数组进行初始化。
2. 数组元素的引用与操作：
   • 引用方式：只能逐个引用数组元素，通过下标来访问，下标从 0 开始，到数组长度减 1 结束。例如，a[3] 表示访问数组 a 的第 4 个元素（因为下标从 0 开始计数）。
   • 操作示例：可以对数组元素进行赋值、运算、输入输出等操作。比如通过循环对数组元素进行赋值，或者读取用户输入的数据存储到数组中。
3. 数组的应用实例：
   • 排序问题：使用数组可以实现对一组数据的排序，常见的排序算法有冒泡排序、选择排序等。例如，使用冒泡排序算法对一个整数数组进行升序或降序排列。
   • 查找问题：在数组中查找特定元素，如查找最大值、最小值，或者查找满足某些条件的元素。例如，遍历数组找到其中值最大的元素。
4. 函数与数组的结合：
   • 数组作为函数参数：可以将数组作为函数的参数传递，此时传递的是数组的首地址，函数可以通过该地址访问和操作数组元素。在函数内部对数组元素的修改会影响到原数组。
   • 函数的返回值为数组：在 C 语言中，虽然不能直接返回一个数组，但可以返回指向数组的指针，从而实现类似返回数组的效果。
5. 字符数组与字符串：
   • 字符串的存储：字符串实际上是一个以 '\0' 作为结束符的字符数组。可以通过字符数组来存储和操作字符串，例如使用 char str[] = "Hello" 的方式定义一个字符串。
   • 字符串的操作：对字符串进行输入、输出、复制、连接、比较等操作。例如，使用 strcpy 函数进行字符串复制，strcat 函数进行字符串连接，strcmp 函数进行字符串比较等。