-
第二章：程序设计基础
程序设计基础 算法的特性 算法的复杂度 c++语言基础 数据类型 函数 递归函数 示例： 课堂练习： 使用最优时间复杂度完成：平衡序列 课堂练习： 寻找数字 课堂练习：（用求商取余法，不得使用条件判断） 基础排序 常见算法复杂度与稳定性 冒泡排序 常见算法 字符数组与字符串 string类的函数 （ strlen(s) ）... -
第一章：计算机基础知识
2025暑假csp笔试笔记 1.计算机发展的五个阶段划分 冯诺依曼计算机体系 计算的组成 1、存储器 2、总线分类 计算机语言 计算机进制与转换 一、常见的进制 二、为什么计算机使用二进制？ 三、进制转换 1. 其他进制转十进制（按权展开） 2. 十进制转其他进制 3. 二进制与八进制、十六进制的转换 四、小结 五、练习 信息... -
第一章——计算机基础知识
2025暑假csp笔试笔记 1、计算机发展的五个阶段 2、1946年，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。 3、计算机界重要的两位人物 （1）冯·诺依曼：被称为“计算机之父”，提出计算机体系结构 （2）图灵：被称为“人工智能之父”，提出了一种判断机器是否具有智能试验方法，即图灵试验。此外，图灵提出的著名的图灵机模型为现代计算机的逻... -
课后作业
2025-7-14 2025-7-15 2025-7-19 二叉树遍历推导题目（确保答案唯一） 题目1：前序+中序推导二叉树 题目2：后序+中序推导二叉树 题目3：前序+中序推导二叉树 题目4：后序+中序推导二叉树 题目5：前序+中序推导二叉树 参考答案： 二叉树遍历推导题目参考答案 题目1：前序+中序推导二叉树 题目2：后序+中序推导... -
第二章——程序算法基础知识
程序算法基础知识 第一课 程序基础知识 1、算法的特性 2、算法的复杂度 3、**常见时间复杂度： 第二课 C++语言基础 数据类型 函数 递归函数 递归 基础排序 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 选择排序 选择排序是第一个数字往后一个一个比较，再到第二个数字... -
第一章——网络的体系结构
网络的体系结构 七层网络模型 第一课：认识计算机网络 第二课：网络结构基础 第三课：网络设备与连接 第四课：互联网是如何工作的 第五课：网络协议 第六课：网络安全 网络的体系结构 七层网络模型 第一课：认识计算机网络 1.什么是计算机网络？ ： 电脑之间的连接，像”信息高速公路” 比喻：像小朋友之间传纸条 2.网络... -
第四章 ——树
树 一、树的基本概念 二、树的常见类型 三、树的应用场景 四、树的基本操作示意图 题目 树 一、树的基本概念 1.1 树的定义 树是一种非线性的数据结构，由n(n≥0)个有限节点组成一个具有层次关系的集合。 1.2 树的示意图 A ← 根节点 / \ B C ... -
第三章——字符数组与字符串
字符数组与字符串 字符数组与字符串 字符串实际上是用null字符即“\0”终止的一维数组 C++提供了两种类型的字符串表示形式分别是： 1、字符数组（char str[] = “I Love China”;） 2、字符指针(char *str = “I Love China”;) 字符串定义 string 类的函数 字符串的头文件