发布于 2026-01-06 1 阅读
0

你应该知道的100个计算机科学概念。

你应该知道的100个计算机科学概念。

  1. 图灵机:所有计算机的理论基础。可以把它想象成一种假想的设备,它可以执行任何计算。图片描述
  2. CPU(中央处理器):计算机的大脑,负责执行指令。它处理数据并控制其他组件。连接点:CPU 依赖于基础电子元件。图片描述
  3. 晶体管:构成所有数字电子设备基础的微型电子开关。它们可以处于“开”或“关”状态,分别代表二进制值。例如:可以将晶体管想象成电灯开关——灯要么亮(1),要么灭(0)。图片描述
  4. 比特:数字信息的最小单位,表示一个二进制值(0 或 1)。连接点:八个比特组成一个字节。图片描述
  5. 字节:由 8 位组成。它是计算机中的基本存储单位。例如:一个字节可以表示一个字符,例如“A”。图片描述
  6. ASCII字符编码:一种为字符分配数值的标准。计算机使用这些值来表示文本。连接点:ASCII值通常以二进制形式表示。图片描述
  7. 二进制:一种以 2 为基数的数字系统,只使用 0 和 1。计算机使用二进制来表示数据。例如:5 的二进制表示是 101。图片描述
  8. 十六进制:一种以 16 为基数的数字系统,因其表示简洁,常用于编程。连接点:四个比特组成一个半字节,两个半字节组成一个字节。图片描述
  9. 半字节:一个字节的一半,由 4 位组成。例如:在二进制中,1101 可以分成一个半字节,即 1101。图片描述
  10. 机器代码:计算机CPU直接执行的底层代码。它是二进制的,并且与处理器架构密切相关。连接点:编程语言用于编写机器代码。图片描述
  11. RAM(随机存取存储器): CPU 主动使用的临时存储器。它比长期存储器速度更快,但数据易失。例如:可以将 RAM 理解为计算机的短期记忆。图片描述
  12. 内存地址:内存中每个位置的唯一标识符,使 CPU 能够访问和存储数据。连接点:I/O 操作涉及在内存和外部设备之间移动数据。图片描述
  13. 输入/输出 (I/O):指计算机与外部设备之间传输数据的过程。例如:打印文档就是一种输出操作。图片描述
  14. 内核:操作系统的核心部分,负责管理硬件资源并提供必要的服务。连接点:shell 与内核交互以执行命令。图片描述
  15. Shell:一种命令行界面,允许用户通过输入命令与操作系统交互。例如:“ls”命令列出目录中的文件。图片描述
  16. 命令行界面 (CLI):用户通过输入命令与计算机交互的界面。连接点:安全外壳协议 (SSHP) 确保 CLI 上的安全通信。图片描述
  17. 安全外壳协议 (SSH):一种加密网络协议,用于在不安全的网络上进行安全的数据通信。例如:SSH 允许您安全地连接到远程服务器。图片描述
  18. 大型机:一种功能强大的大型计算机,通常被组织用于关键应用。连接点:编程语言使与大型机的通信成为可能。图片描述
  19. 编程语言:一组用于指导计算机执行任务的指令。例如:Python 是一种流行的编程语言。图片描述
  20. 抽象原则:隐藏复杂细节,同时展现核心功能。连接点:解释型语言和编译型语言体现了不同的抽象层次。图片描述
  21. 解释型:代码逐行执行,翻译和执行同时进行。例如:Python 是一种解释型语言。
  22. 编译型:代码在执行前被完全翻译,生成可执行文件。连接点:可执行文件包含机器代码。图片描述
  23. 可执行文件:包含计算机可以运行的机器代码的文件。例如:在 Windows 系统上运行“.exe”文件。图片描述
  24. 数据类型:定义变量可以存储的数据类型的类别。连接点:变量存储数据。图片描述
  25. 变量:程序中用于存储数据的命名位置。例如:“x = 5”将值 5 赋给变量 x。图片描述
  26. 动态类型:数据类型在运行时分配。连接点:静态类型语言在运行时之前定义类型。图片描述
  27. 静态类型:数据类型在运行时之前定义。例如:在 Java 中,需要显式声明变量类型。图片描述
  28. 指针:一种存储另一个变量内存地址的变量。连接点:垃圾回收通过回收未使用的空间来管理内存。图片描述
  29. 垃圾回收:自动回收不再使用的对象所占用的内存。例如:Java 具有自动垃圾回收机制。图片描述
  30. 整数(int):表示整数的数据类型。连接点:像浮点数这样的数据类型表示小数。
  31. 有符号整数:可以是正数也可以是负数的整数。例如:-3 是一个有符号整数。
  32. 浮点数:一种表示十进制数的数据类型。补充说明:双精度浮点数比单精度浮点数精度更高。
  33. 双精度浮点数(Double):一种精度为双倍的数据类型,比单精度浮点数(float)更精确。例如:3.14 是一个双精度浮点数。
  34. 字符(Char):一种表示单个字符的数据类型。连接点:字符串是字符序列。
  35. 字符串:一系列字符。例如:“Hello, World!”就是一个字符串。
  36. 大端序:内存中首先存储最高有效字节。连接点:小端序首先存储最低有效字节。
  37. 小端序:将最低有效字节先存储在内存中。例如:考虑十六进制值 0x1234。大端序将其存储为 12 34,而小端序将其存储为 34 12。图片描述
  38. 数据结构:用于存储和操作数据的组织格式。关键点:数组和链表是基本的数据结构。图片描述
  39. 数组:由索引或键标识的元素集合。例如:arr = [1, 2, 3] 就是一个数组。图片描述
  40. 链表:一种由相互连接的节点组成的数据结构。连接点:栈和队列是专门的数据结构。图片描述
  41. 栈:一种后进先出(LIFO)的数据结构。例如:想象一叠盘子——你拿走最上面的一个。图片描述
  42. 队列:一种先进先出(FIFO)数据结构。连接点:哈希涉及将数据映射到固定大小的数组。图片描述
  43. 哈希(三角形代表马):一种将任意大小的数据映射到固定大小值的函数。例如:对密码进行哈希处理以实现安全存储。图片描述
  44. 树:一种具有根节点和分支的层级数据结构。连接点:图扩展了树的概念。图片描述
  45. 图:由节点和边连接的集合。例如:社交网络可以用图来表示。图片描述
  46. 边:图中节点之间的连接。连接点:算法使用各种操作处理数据。图片描述
  47. 算法:解决问题的逐步过程。例如:使用冒泡排序算法对列表进行排序。图片描述
  48. 函数:一段可重用的代码块,用于执行特定任务。连接点:函数通常涉及返回值。图片描述
  49. 返回值:指函数返回一个值的操作。例如:函数中的“return x”会返回 x 的值。
  50. 参数:传递给函数以供其操作的值。连接点:运算符用于操作表达式中的数据。
  51. 运算符:表示计算的符号。例如:“+”运算符用于将两个数字相加。图片描述
  52. 布尔值:一种只有两个值的数据类型,真或假。连接点:表达式的计算结果为真或假。图片描述
  53. 表达式:由值和运算符组成的可求值组合。例如:“2 + 3”是一个表达式,其计算结果为 5。图片描述
  54. 语句:执行特定操作的完整代码行。连接点:条件逻辑引导程序流程。
  55. 条件逻辑:基于条件进行代码决策。例如:“如果 a > b:”就是一个条件语句。
  56. While 循环:一种控制流语句,当条件为真时,它会重复执行一段代码块。连接点:可迭代对象是可以循环遍历的集合。
  57. 可迭代对象:可以循环遍历的元素集合。例如:Python 中的列表就是一个可迭代对象。
  58. For 循环:用于遍历序列的控制流语句。连接点:Void 表示没有返回值。
  59. void:一种数据类型,表示没有值。例如:没有 return 语句的函数。
  60. 递归:函数调用自身来解决同一问题的较小实例。连接点:调用栈管理函数调用。
  61. 调用栈:一种存储函数调用信息的数据结构。例如:可视化函数调用栈。
  62. 堆栈溢出(E):当调用堆栈超出其容量时,会导致程序崩溃。连接点:递归中的基本条件防止无限循环。
  63. 基本条件:递归函数中的停止准则。例如:阶乘函数中的“如果 n == 0”。
  64. 大O符号:描述算法时间复杂度或空间复杂度的上限。关键点:时间复杂度和空间复杂度衡量效率。
  65. 时间复杂度:算法执行时间随输入规模增长的程度。例如:O(n) 表示线性时间复杂度。
  66. 空间复杂度:算法使用的内存量与输入规模之间的关系。关键点:暴力破解是一种直接的方法。图片描述
  67. 暴力搜索:通过尝试所有可能性来解决问题。例如:线性搜索未排序列表。图片描述
  68. 分而治之:将一个问题分解成若干个更小的子问题并逐个解决。关键点:动态规划优化递归解决方案。
  69. 动态规划(Nice):一种存储并重用子问题解决方案的技术。例如:利用记忆化技术求解斐波那契数列。
  70. 记忆化:缓存并重用先前计算的结果以提高性能。关键点:贪婪算法只能做出局部最优选择。
  71. 贪婪算法:在每一步都选择最优解,而不考虑整体情况。例如:用于解决找零问题的贪婪算法。
  72. Dijkstra 最短路径算法:一种用于寻找图中节点间最短路径的算法。连接点:回溯法会探索所有可能性。
  73. 回溯法:一种通过反复试验来解决问题的方法。例如:解决数独谜题。
  74. 声明式:描述应该完成什么,而不具体说明如何完成。连接点:函数式语言强调函数。
  75. 函数式语言:以函数为核心的编程语言。例如:Haskell 就是一种函数式语言。
  76. 命令式:描述程序应该如何完成任务。连接点:过程式语言遵循循序渐进的方法。
  77. 过程式语言:专注于执行操作的过程或例程。例如:C 语言就是一种过程式语言。
  78. 多范式语言:支持多种编程范式。连接点:面向对象语言使用类。
  79. 面向对象:围绕封装数据和行为的对象来组织代码。例如:Java 和 Python 都是面向对象的语言。
  80. 类:用于创建具有共享属性和行为的对象的蓝图。连接点:属性和方法是类的组成部分。
  81. 属性:面向对象编程中对象的一个​​特性。例如:在汽车类中,速度可以是一个属性。
  82. 方法:在面向对象编程中,与对象关联的函数。连接点:继承允许一个类从另一个类继承属性和方法。
  83. 继承:一种创建新类的机制,该新类是现有类的修改版本。例如:“汽车”类继承自“车辆”类。
  84. 设计模式:针对软件设计中常见问题的可复用解决方案。连接点:实例化创建类的一个实例。
  85. 实例化:创建类的一个实例。例如:从类创建一个新对象。
  86. 堆:程序执行期间用于动态内存分配的内存空间。连接点:指向对象内存位置的引用。
  87. 引用:一个保存对象内存地址的变量。例如:“obj = MyClass()” 将引用赋值给 obj。
  88. 线程:独立的指令序列,每条指令都在各自的线程中运行。连接点:并行性是指多个线程同时运行。
  89. 并行性:同时执行多个任务。例如:运行多个线程以加快计算速度。
  90. 并发:指多个任务可以同时进行,但不必同时运行的概念。连接点:裸机编程指的是不使用操作系统的编程。
  91. 裸机编程:直接针对硬件进行编程,无需操作系统。例如:嵌入式系统通常涉及裸机编程。
  92. 虚拟机:一种计算机系统的模拟,在另一个计算机系统上运行操作系统。连接点:IP 地址用于识别网络上的设备。
  93. IP地址:分配给计算机网络中每个设备的数字标签。例如:192.168.1.1 就是一个 IP 地址示例。
  94. URL(统一资源定位符):用于指定互联网上资源位置的网址。连接点:DNS 将域名解析为 IP 地址。
  95. DNS(域名系统):将人类可读的域名转换为 IP 地址。例如:将www.example.com解析为 IP 地址。
  96. 传输控制协议 (TCP):一种确保数据传输可靠、有序且经过纠错的协议。连接点:数据包将数据分割成更小的单元,以实现高效传输。
  97. 数据包:通过网络传输的小型数据单元。例如:将一个大文件分成更小、更易于管理的块进行发送。
  98. 安全套接层 (SSL):一种用于在计算机网络上进行安全通信的协议。连接点:HTTP 使用 SSL 转换为 HTTPS 以实现安全通信。
  99. HTTP(超文本传输​​协议):网络数据通信的基础。它定义了消息的格式和传输方式。连接点:API 通常使用 HTTP 来发送和接收数据。
  100. 应用程序编程接口 (API): API 允许不同的软件应用程序进行通信和数据共享,从而使它们能够协同工作。连接点:理解 API 对于开发与其他程序或服务交互的软件至关重要。

这篇文章来自YouTube,我做了个总结,方便大家理解。请点赞支持一下🙏🥰

文章来源:https://dev.to/chhunneng/100-computer-science-concepts-you-should-know-2pgk