11 2023 档案
摘要：无论是入门级还是提高级，都主要考察选手的基本知识储备。所以需要选手有扎实的知识积累，短期突击复习并不能通过比赛。 #1 CSP-J/S初赛 CSP-J/S初赛题目由单项选择、阅读程序、完善程序三部分组成，主要考察通用和实用的计算机科学知识，所以建议选手花一定时间，打好基础再参赛。否则在信息学竞赛的起
阅读全文
摘要：是否会手写队列的函数代码 如果会请自己手动写一下 五个操作的代码 int a[1005]; int tail= int head= void push(int x){//入队操作} //出队操作 //查看队头 //查看队尾 //查看队列元素个数 2. 什么情况下一个题需要使用到队列？队列到底在题目当
阅读全文
摘要：判素数 bool isprime(int n) { if (n < 2) return 0; int t = sqrt(n); for (int i = 2; i <= t; i++) if (n % i == 0) return 0; return 1;} 约数和 int ysh(int n) {
阅读全文
摘要：功能 返回类型 函数 举例 求绝对值 double abs(x) 上取整 double ceil(x) 下取整 double floor(x) 去尾巴 int trunc(x) 四舍五入 double round(x) 取最大数 max(x, y) 取最小数 min(x, y) 两数交换 void
阅读全文
摘要：试除法和质因数分解是一个必须必须要掌握的知识点。因为其算法想法简单，但是考察确很多。究其原因，数论的内容一旦考察深了，就过难，容易没有区分度，比如2021年的筛法考察，那个题目绝大多数考生都是干瞪眼，题是很好，区分度不足。而质因数分解的难度就刚好，而且还可以和其他各种算法做结合。务必会写。 朴素试除
阅读全文
摘要：备考建议 贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。 首先初赛必然无法考察贪心的证明。聚焦在贪心的经典题型，又因为贪心算法，方便与其他知识点关联，比如结构体排序后贪心，比如二分答案里做贪心，所以往往代码量
阅读全文
摘要：难易度：简单 备考建议 指针是无法在复赛考察的，所以在初赛考察的可能性大，大家平常写题目又不用，所以在初赛备考时应该引起重视。 结合2023新修订的考试大纲。除了指针本身的概念，涉及到指针的知识点共有3个： 1.基于指针的数组元素访问 2.字符指针 3.指向结构体的指针 什么是指针 指针是一种数据类
阅读全文
摘要：整除 设 有整数 a,b且 a 不等于 0。 如果存在整数 q，使得 b=aq，那么就说 b 可被 a 整除，记作 a∣b，b 不被 a 整除记作 a∤b。 比如 3∣9的意思是 3能整除 9 ， 而 3∤10是3不能整除 10。 🌰 给定两个正整数a,b(0<a,b<105), 判断 a 能否整
阅读全文
摘要：基本数据类型及其占位符 输入占位符输出占位符所占字节数数据范围 unsigned int %d %d 4 00 ~ 232−1232−1 int %d %d 4 −231−231 ~ 231−1231−1 long long %lld %lld 8 −263−263 ~ 263−1263−1 flo
阅读全文
摘要：位（bit） 位（bit）是计算机能够存储信息的最小单位。 字节（byte） 字节（ byte ）是计算机存储信息的基本单位。1 字节byte 等于 8 位bit。 更大的存储单位 单位名称换算关系 千字节（KB） 1 KB = 1024 B 兆字节（MB） 1 MB = 1024 KB 吉字节（G
阅读全文
摘要：因特网概述 因特网（Internet），即互联网，它采用的网络协议是TCP/IP协议，这是因特网的核心技术。 TCP/IP协议，具体说是传输控制协议和网际协议。其中，TCP协议负责网上信息的正确传输，而IP协议则负责将信息从一处传到另一处。 TCP/IP协议本质上是一种采用分组交换技术的协议，其基本
阅读全文
摘要：网络的定义 计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来，是现代通信技术与计算机技术相结合的产物。 网络中的计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。最重要的一系列网络协议当属TCP/IP，包括IP（Internet Protocol）和T
阅读全文
摘要：计算机系统包含硬件系统和软件系统。 根据冯诺依曼结构，硬件系统包含五个部分：运算器、控制器、存储器、输入设备、输出设备。 软件系统分为系统软件和应用软件。
阅读全文
摘要：CPU CPU被称为电脑的大脑，由运算器、控制器和一些寄存器组成。其中，运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；寄存器是用来存放数据小型存储区域，用来暂时运算数据和结果。 CPU的主要性能指标：时钟主频、字长、高速缓存容量、指令合集和动态处理技术。 主频：CPU的时钟频率。主频越
阅读全文
摘要：作用于整数类型的运算对象，对二进制数位进行运算。 位与：& 当且仅当两个运算对象都为1时，该位为1 1 & 1 = 1 1 & 0 = 0 0 & 1 = 0 0 & 0 = 0 eg: 255 & 128 = 128 位或：| 当且仅当两个运算对象都为0时，该位为0 1 | 1 = 1 1 | 0
阅读全文
摘要：不同的进制 在计算机中，除二进制外，比较常用的还有八进制和十六进制。 进制基数进位原则基本符号 二进制(B) 2 逢2进1 0，1 八进制(O) 8 逢8进1 0~7 十进制(D) 10 逢10进1 0~9 十六进制(H) 16 逢16进1 0 ~ 9，A ~ F Warning! 易错点：十六进制
阅读全文
摘要：二进制 计算机使用二进制，每一位上的数字由0和1组成。 为什么计算机选择二进制 很难在一种物质上体现十种不同的状态，即使表示出来也很容易出错。 电线的高、低电平（电压）表示两种状态非常方便，并且不容易出错。 二进制下的加减运算 二进制的加减法与十进制类似，加法时：十进制为逢十进一，二进制是逢二进一；
阅读全文
摘要：系统软件 常见的操作系统分为三类：桌面操作系统、服务器操作系统、数据库系统。 个人电脑主要使用桌面操作系统，它主要分为两大类：Windows操作系统、Unix和类Unix操作系统（Mac OS、Linux和各发行版）。 应用软件 为解决各应用领域里的具体任务而编写的各种应用程序，统称为应用软件。 常
阅读全文
摘要：计算机语言总体上分为三大类：机器语言、汇编语言和高级语言，我们常接触的C++、Python、Java等语言都属于高级语言。 机器语言 机器语言出现得最早，它能被计算机能够直接识别和执行，速度最快。机器语言用二进制代码来编写程序，因此又称二进制语言。例如，用机器语言来表示“8+4”，是一串二进制码“0
阅读全文
摘要：世界上第一台电子计算机 世界上第一台（通用）电子计算机ENIAC，1946年2月诞生于美国宾夕法尼亚大学，主要供美国陆军进行导弹路径计算。 ENIAC占地170平方米，重30吨，使用了18000多电子管，每秒可以进行5000多次加法运算。 计算机发展阶段 目前市面上的计算机基本都属于第四代计算机。
阅读全文
摘要：初赛题目中往往会出现将多少东西（相同或者不同），分到一些容器（相同或者不同）中，允许或者不允许空的问题，这里我们就统一总结一下。 本篇博客中，物品统一称为苹果，容器统一称为盘子，因而得名为苹果盘子问题。 1.苹果相同，盘子不同，不允许空 思路：既然苹果是相同的，盘子是不同的，那么实际上我们的问题就是
阅读全文
摘要：编译常见错误提示 1.[Error] expected ';' before 'cout'。在cout前面，缺少一个分号。 2.[Error] 'b' was not declared in this scope。未定义变量名b。 3.[Error] stray '\243' in program\
阅读全文
摘要：算法的定义：解决问题的过程中用到的所有方法和步骤。 算法的描述方法：自然语言、流程图、计算机语言。 算法的三大结构： 顺序结构、选择结构、循环结构。 算法的特点： 1、有穷性。（算法的操作步骤应是有限的。生活算法与程序算法都是有穷的，没有永远完不成任务的生活算法。） 2、确定性。（算法的每一步都应是
阅读全文
摘要：对刚入门C++的学员而言： 初学者在信奥学习的过程中，非常重要的一点就是要多上手写程序，去完整地实现算法。 在平时的做题过程中，不管题目简单还是难，都不要只停留在想出算法思路和在纸上写下草稿，一定要多动手敲代码。 对初学者而言，最重要的不是学习进度有多快，而是有充足的时间去接触编程并喜欢上编程。信息
阅读全文
浙公网安备 33010602011771号