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

作业信息

教材学习内容总结

《计算机科学概论》
一、数据结构概述
逻辑结构：集合结构、线性结构、树型结构、图形结构（网状结构）。
物理结构：顺序存储结构、链式存储结构、索引存储结构等。
二、线性数据结构
线性表：由n（n≥0）个数据元素组成的有限序列，表中元素具有相同的属性，且相邻元素间存在“序偶”关系。
顺序存储：在内存中用地址连续的一块存储空间顺序存放线性表的各元素。
链式存储：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
栈和队列：栈是后进先出（LIFO）的数据结构，队列是先进先出（FIFO）的数据结构。
串和数组：串是由零个或多个字符组成的有限序列，数组是由相同类型的数据元素按一定顺序排列的集合。
三、非线性数据结构
树：是一种具有层次关系的数据结构，由节点和边组成。每个节点可以有零个或多个子节点，但只有一个父节点（根节点除外）。
二叉树：是树的一种特殊形式，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。
图：由节点和边组成的复杂数据结构，节点之间可以存在多条边，形成网状结构。
四、算法复杂度分析
时间复杂度：指算法从开始执行到处理结束所需要的总时间。
空间复杂度：指算法从开始执行到处理结束所需的存储量空间的总和。
五、基本算法
排序算法：如插入排序、选择排序、冒泡排序、快速排序等。这些算法用于将一组数据按某种顺序排列。
查找算法：如顺序查找、折半查找等。这些算法用于在数据结构中查找特定的数据元素。
递归算法：一种通过函数调用自身来解决问题的算法。递归算法在解决某些问题时具有简洁明了的优点。
《C语言程序设计》
一、常量与变量
常量：在程序运行过程中值不发生变化的量。包括整型常量、实型常量和字符型常量等。符号常量是通过预处理命令#define定义的常量。
变量：在程序运行过程中值可以改变的量。每个变量都代表一块内存区域，区域的大小由变量的类型确定。变量名是以标识符命名的，且变量要先定义后使用。
二、运算符与表达式
算术运算符：用于进行基本的算术运算，如加（+）、减（-）、乘（*）、除（/）和取余（%）等。
关系运算符：用于比较两个值的大小关系，如大于（>）、小于（<）、等于（==）和不等于（!=）等。
逻辑运算符：用于进行逻辑运算，如逻辑与（&&）、逻辑或（||）和逻辑非（!）等。
位运算符：用于对二进制位进行操作，如按位与（&）、按位或（|）、按位取反（~）、左移（<<）和右移（>>）等。
条件运算符：是唯一的三目运算符，格式为条件表达式?表达式1:表达式2。
逗号运算符：用于顺序求值，其格式为表达式1,表达式2，整个逗号表达式的值为最右边表达式的值。

对门电路的总结，借助AI工具
门电路是指由若干个逻辑门组成的电路，这些逻辑门可以接收一个或多个输入信号，并根据预定的逻辑运算规则输出某个结果信号。
一、基本门电路
1.与电路（AND Gate）
符号：“·”或“&”
逻辑表达式：Y=A·B（或Y=A&B）
功能：仅当所有输入信号都为高电平时，输出信号才为高电平；否则，输出信号为低电平。
2.或电路（OR Gate）
符号：“+”或“∨”
逻辑表达式：Y=A+B（或Y=A∨B）
功能：只要有一个输入信号为高电平，输出信号就为高电平；仅当所有输入信号都为低电平时，输出信号才为低电平。
3.非电路（NOT Gate）
符号：“' ”或“~”
逻辑表达式：Y=A'（或Y=~A）
功能：输出信号与输入信号的电平相反。即，当输入信号为高电平时，输出信号为低电平；当输入信号为低电平时，输出信号为高电平。
二、复合门电路
复合门电路由基本门电路组合而成，包括与非门、或非门、与或非门、异或门和同或门等。
1.与非门（NAND Gate）
功能：与非门是逻辑非和与的组合。其输出信号是输入信号的与运算结果的非运算。
2.或非门（NOR Gate）
功能：或非门是逻辑非和或的组合。其输出信号是输入信号的或运算结果的非运算。
3.异或门（XOR Gate）
功能：异或门的输出信号在输入信号不同时为高电平，相同时为低电平。
4.同或门（XNOR Gate）
功能：同或门的输出信号在输入信号相同时为高电平，不同时为低电平。
CMOS门电路未掌握
三、门电路的应用
门电路在数字电路、计算机系统和各种电子设备中得到了广泛应用。它们可以用于实现各种逻辑运算、数据处理和控制功能。例如，在计算机系统中，门电路被用于构建CPU、内存和输入输出设备等关键部件。
四、门电路的可靠性
门电路经过设计后可以保证稳定、可靠的运行，同时也能够抵抗外界噪声等干扰。这使得门电路在各种复杂环境中都能保持高性能和稳定性。
综上所述，门电路是数字电路和计算机系统中的基础元件之一。它们具有多种类型和特点，可以满足不同的应用需求。同时，门电路的高可靠性和稳定性也为其在各种复杂环境中的广泛应用提供了有力保障。