作业信息
这个作业属于哪个课程 | <班级的链接>(如2024-2025-1-计算机基础与程序设计) |
---|---|
这个作业要求在哪里 | 2024-2025-1计算机基础与程序设计第七周作业 |
这个作业的目标 | 数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数 |
作业正文 | 本博客链接 |
教材学习内容总结
《计算机科学概论》
一、数据库概述
数据库是一个有组织的数据集合,它可以被多个用户共享,并提供高效的数据存储和检索功能。数据库管理系统(DBMS)是用于管理数据库的软件,它提供了数据定义、数据操作和数据控制等功能。
二、数据库模型
- 层次模型:数据以树形结构组织,层次分明。
- 网状模型:数据以网状结构组织,节点之间可以有多条连接。
- 关系模型:以表格的形式组织数据,通过关系来关联不同的表格。关系模型是目前最广泛使用的数据库模型。
三、关系数据库 - 关系数据库的结构:由表、行和列组成。表代表实体,行代表实体的实例,列代表实体的属性。
- 关系的操作:包括选择、投影、连接等。这些操作可以用于查询和更新数据库中的数据。
- 数据库设计:包括需求分析、概念设计、逻辑设计和物理设计等阶段。良好的数据库设计可以提高数据的存储效率和检索速度。
四、数据库管理系统的功能 - 数据定义:用于定义数据库的结构,包括表、列、约束等。
- 数据操作:提供对数据库中数据的插入、删除、更新和查询等操作。
- 数据控制:用于控制对数据库的访问,包括用户授权、事务管理等。
- 数据库维护:包括数据备份、恢复、优化等功能。
《C语言程序设计》
一. 循环结构类型:
1.while循环:这是一种当型循环控制语句。一般形式为while(表达式) 。先判断表达式的条件是否成立,如果成立则执行循环体中的语句,执行完后再次判断表达式,直到表达式不成立时退出循环。例如,计算 1 到 100 的整数和,可以使用while循环来实现,不断累加数值直到达到100。
2.do-while 循环:属于直到型循环。一般形式为 do (语句)while(表达式);。它会先执行一次循环体,然后再判断表达式是否成立,如果成立则继续执行循环体,否则退出循环。与while循环的区别在于do-while循环至少会执行一次循环体。比如,用户输入密码的验证程序,使用do-while循环可以确保用户至少输入一次密码,然后再进行验证。
3.for 循环:语法形式为for(表达式),for循环将循环的初始化、条件判断和更新操作集中在一起,使代码更加简洁。通常在已知循环次数的情况下使用for循环比较方便。例如,输出数组中的元素,可以使用for循环根据数组的下标来依次访问每个元素。
二. 循环的控制语句:
1.break 语句:用于跳出循环或 switch语句。在循环中,当遇到break语句时,循环会立即终止,程序将继续执行循环后面的代码。例如,在查找一个数组中是否存在某个特定元素的程序中,当找到该元素时,使用break语句跳出循环,避免继续不必要的查找。
2.continue 语句:用于结束本次循环,直接开始下一次循环。当执行到continue语句时,当前循环的剩余语句将被跳过,直接进入下一次循环的条件判断。例如,在统计一个班级学生的考试成绩时,对于成绩无效(如缺考)的学生,使用continue语句跳过该学生,继续处理下一个学生的成绩。
3.goto 语句:可以在程序中无条件地跳转到指定的标签位置。但由于goto语句会使程序的逻辑变得混乱,降低代码的可读性和可维护性,所以不建议使用,除非在某些特殊情况下,如跳出多层嵌套循环。
基于AI的学习