07 2023 档案
摘要：组合数学又被称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学，是数学中的一个重要分支。 在信息学领域，主要用到的内容为排列、组合、容斥原理等 **两个基本原理** **加法原理** 加法原理是分类计数原理 做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有M2种方法，
阅读全文
摘要：**字符** C语言有字符类型，也就是char类型，char类型的数据占内存大小为1字节。 C语言中不存在字符串类型，可以使用字符数组表示 字符是一种图形符号，不同国家不同地区都有自己特殊的字符，于是就衍生了“字符集合”这个名词。其中ASCII (American Standard Code for
阅读全文
摘要：选择题 1 Scratch L12 (15分) 执行下列哪段代码后，角色会一直移动?() A  B ，简写为(x,y) 3 最小公倍数：lcm(x,y)，简写为[x,y] 4 整数集 Z 5 自然数集 N 6 实数集 R 7 属于符号： x∈N x在自然数范围内的数 **因
阅读全文
摘要：CSP初赛复习-18-数论基础 **数** **常见符号** 1 整除符号：x| y， x整除y 2 取模符号：x mod y， x除以y 的余数 3 互质符号： x ⊥ y， x与y互为质数 4 最大公约数：gcd(x,y)，简写为(x,y) 5 最小公倍数：lcm(x,y)，简写为[x,y] 6
阅读全文
摘要：**递归算法** 递归就是函数自己直接或者间接的调用自己 在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法 **递归2重要概念** **1 递归式-递归函数** 将原问题分为若干规模较小、相互独立、与原问题形式相同或相似的子问题 比如：斐波那契数列 | **n** | **0*
阅读全文
摘要：选择题 1 Scratch L12 (15分) 执行下列哪段代码可以使n的值一直减小?() A  B //函数引用传值 引用是别名，函数内修改对应调用函数也会改变 { int t; t = a; a = b; b = t; } int
阅读全文
摘要：**计数排序** 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，并且考虑到存储空间的限制计数排序要求输入的数据必须是有确定范围的整数 计数排序对数据的要求十分严格： 1 计数排序适用于数据范围不大且小于元素个数的情况； 2 待排序数据的最小单位需为
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC16 1 [NOIP2009] 快速排序最坏情况下的算法时间复杂度为： A O(log2n) B O(n) C O(nlog2n) D O(n^2) 2 [NOIP2009] 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不
阅读全文
摘要：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列  **稳定性** **稳定
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC15 1 设栈 S 的初始状态为空，元素 a,b,c,d,e,f 依次入栈 S，出栈的序列为 b,d,f,e,c,a， 则栈 S 的容量至少应该是（ ） A 6 B 5 C 4 D 3 2 有六个元素 FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出
阅读全文
摘要：**1 栈(stack)** 栈又名堆栈，是一种限定仅在表尾进行插入和删除操作的线性表，这一端称为栈顶，另一端称为栈底。 栈中的数据元素遵守后进先出的原则。 向一个栈插入新元素又称作进栈、入栈或压栈，使之成为新的栈顶元素，从一个栈删除元素又称作出栈或退栈 *
阅读全文
摘要：**1 i++和++i** i++ 中, i 加1，但i++不加1 ++i中, i 加1，并且++i也加1 ```C++ #include using namespace std; int main(){ int a1=2; int a2=a1++;//a1++ 只有a1变量加1 ,(a1++)整体
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC13
阅读全文
摘要：**变量** 变量代表内存中具有特定属性的一个存储单元。它是一个地址和一个值的统称 **地址** C语言地址，是指内存地址的概念。计算机内存中的各个存储单元都是有序的，按字节编码 每个字节有一个唯一的编码 **变量地址** 获取变量地址，使用& **示例** ```C++ #include usin
阅读全文
摘要：**程序的基本构成** 在屏幕上输出“Hello, World!”。  **程序分析** **1 include**
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC12 **历年真题** 1 在 32×32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。 A 512 B 256 C 384 D 128 2 关于 ASCII，下面哪个说法是正确的 A ASCII 码就是键盘上所有键的唯一编码。 B 一个
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC12 **计算机信息处理** 基于计算机的信息处理过程 1、信息采集和表示：数字、字符、声音、图形、图像（计算机编码技术） 2、信息存储：存储器的分类、管理、访问等（计算机软硬件系统） 3、信息管理：采集、处理、输出（计算机程序设计） 4、信息组织：（计算机数据
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC11 **历年真题** 1 有6个城市，任何两个城市之间有一条道路连接，6个城市之间两两之间的距离如下表表示，则城市1到城市6的最短距离为____________。 | | 城市1 | 城市2 | 城市3 | 城市4 | 城市5 | 城市6 | | | | |
阅读全文
摘要：**什么是图** 图(Graph)是一种复杂的非线性结构。在人工智能、工程、数学、生物和计算机科学等领域中，图结构有着广泛的应用。 图是一种数据结构，记为： G = V 为顶点集, E 为 V 中结点之间的边的集合 **图的相关概念** **有向图** 图的边有方向，只能按箭头方向从一点到另一点 !
阅读全文
摘要：**计算机病毒防治** 计算机病毒是一种程序，他用修改其它程序的方法将自身的精确拷贝或者可能演化的拷贝插入其它程序，从而感染其它程序。 1994年2月18日，我国正式颁布实施了《中华人民共和国计算机信息系统安全保护条例》，在《条例》第二十八条中明确指出："计算机病毒，是指编制或者在计算机程序中插入的
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC09 **计算机网络基础-练习题** 1 TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型，其中提供源节点和目的节点之间的信息传
阅读全文
摘要：**计算机网络基础** **网络的定义** 计算机网络是由地理位置分散的、具有独立功能的多个计算机系统，经通讯设备和线路互相连接，并配以相应的网络软件，以实现通信和资源共享的系统。 **网络的功能** 计算机网络的功能主要体现在三个方面：信息交换、资源共享、分布式处理。 **1、信息交换：**这是计
阅读全文
摘要：CSP初赛-08计算机系统原理-练习题 PDF及答案公众号回复关键字:CSPC08 **计算机系统原理-练习题** 1、微型计算机的问世是由于( ) 的出现。 A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D) 电子管电路 2、中央处理器(CPU)能访问的最大存储器容量取决于(
阅读全文
摘要：计算机又称电脑，是一种能够快速而精确地进行信息处理的数字化电子设备。所谓“数字化”是指以数字化编码形式的信息作为加工对象；所谓“电子”是指组成它的物质基础主要是电子逻辑部件。 学习计算机的主要目的是应用。故在学习过程要从“学以致用”角度出发。注重计算机技术在实际生活中的应用，加强实际应用能力的训练。
阅读全文
摘要：**计算机系统** 计算机系统由计算机硬件系统和软件系统两部分组成。硬件系统包括中央处理器、存储器和外部设备等；软件是计算机的运行程序和相应的文档。计算机系统具有接收和存储信息、按程序快速计算和判断并输出处理结果等功能。 **硬件系统** 计算机硬件由五大部分组成:运算器，控制器，存储器，输入设备和
阅读全文
摘要：CSP初赛复习-07-原码、补码、反码-练习题 PDF及答案公众号回复关键字:CSPC07 **原码、补码、反码-练习题** 1、无符号二进制数11001000所表示的十进制数为___________ 。 A .104 B. 148 C. 172 D . 200 2、有符号二进制数11001000所
阅读全文
摘要：CSP初赛复习-07-原码、补码、反码 计算机底层存储数据时，存储的是数据对应的二进制数字 **基本概念** **位（bit）** 位是最基本的概念，在计算机中，由于只有逻辑0和逻辑1的存在，因此很多东西、动作、数字都要表示为一串二进制的字码 例如： 1001 0000 1101等等。其中每一个逻辑
阅读全文
摘要：重要通知！2023年CSP-J/S第一轮开启报名 **CSP-J/S第一轮认证时间**  **CSP-J/S第一轮认证形
阅读全文
摘要：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。 也就是说，为解决一个具体的问题，执行一系列程序指令，能够对一定规范的输入，在有限时间内获得所要求的输出。 例如如下问题： **题目描述** 求前N项和 1+2+3+ …… +N 的值。 **输入格式** 输入 N
阅读全文
摘要：（满分：100 分 考试时间：90 分钟） PDF试卷及答案公众号回复关键字:GESPC2023064 **一、单选题（每题 2 分，共 30 分）** 1 高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的 可执行代码 A 编辑 B 保存 C 调试 D 编译 2 排
阅读全文
摘要：CSP初赛复习-05哈夫曼树和哈夫曼编码-练习 PDF及答案公众号回复关键字:CSPC05 **哈夫曼树和哈夫曼编码** 1、6个点a、b、c、d、e、f，权值分别为0.5、0.6、0.15、0.1、0.05、0.09，求PL= ( )，WPL=( )。 2、文章中只出现五个字母ABCDE，出现频率
阅读全文
摘要：CSP初赛复习-05哈夫曼树和哈夫曼编码 **哈夫曼树的基本概念** **树的路径长度PL：** 1) 从树根到树的每个节点的路径长度（每条边长度为1）之和 2) 完全二叉树为这种路径长度(PL)最短的二叉树 **树的带权路径长度WPL：** 树的所有**叶子节点**的带权路径长度（该节点到根节点路
阅读全文
摘要：**二叉树的性质** 性质1：二叉树第i层上的结点数目最多为 **例如** 第3层，最多有2^(3-1)=4个节点 性
阅读全文
摘要：2023-06 GESP C++三级试卷 （满分：100 分 考试时间：90 分钟） PDF试卷及答案公众号回复关键字:GESPC2023063 **一、单选题（每题 2 分，共 30 分）** 1 高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的 可执行代码 A 编辑 B
阅读全文
摘要：**蓝桥等考Scratch组 样题11级** 想要实现小精灵在舞台上一直运动，用到的是下列哪种程序结构？（ ） A 
阅读全文
摘要：（满分：100 分 考试时间：90 分钟） PDF试卷及答案公众号回复关键字:GESPC2023062 **一、单选题（每题 2 分，共 30 分）** 1 高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的 可执行代码 A 编辑 B 保存 C 调试 D 编译 2 能
阅读全文
摘要：（满分：100 分 考试时间：90 分钟） PDF试卷及答案公众号回复关键字:GESPC2023061 **一、单选题（每题 2 分，共 30 分）** 1 以下不属于计算机输出设备的有（ ） A． 麦克风 B． 音箱 C． 打印机 D．显示器 2 ChatGPT 是 OpenAI
阅读全文
摘要：PDF及答案公众号回复关键字:CSPC04 **二叉树的遍历-练习题** 注 题1已知先序和中序，二叉树是唯一的。 题2已知后序和中序，二叉树是唯一的。 题3已知先序和后序，二叉树不是唯一的。 1、已知先序：1 2 4 3 5 7 6， 中序：2 4 1 7 5 3 6，请画出整棵二叉树。 2、已知
阅读全文
摘要：**树** 线性结构(数组、链表等)中节点是首位相接一对一关系，在树结构中节点之间不再是简单的一对一关系，而是较为复杂的一对多的关系 树在现实中是可以找到例子的，比如现实中的族谱，亲戚之间的关系是层次关联的树形关系 数据结构中的 树 的名字由来，是因为如果把节点之间的关系直观展示出来，由于长得和现实
阅读全文
摘要：**Catalan数在组合计算中的应用** 1、n+1个数的乘积，依据乘法结合律，不改变其顺序，只用括号表示乘积的优先级，问有多少种不同的乘法方案 **题解** 三个数相乘，使用2对括号，带入卡特兰数公式： A.R1 B．R2 C．R4 D．R5 2 有六个元素FEDCBA 从左至右依次顺序进栈，在
阅读全文
摘要：**栈与卡特兰数** 栈是数据结构中一种常用的结构。可以想象成一个没有盖的圆桶。只有两个操作：入栈和出栈。 **概念：**入栈、出栈、栈顶。入栈和出栈都是针对栈顶元素操作的。具体如下图：  2、A=True，B=False，C=True，D=False，A∧B∨C∧D = ( ) 3、A=True，B=False，C=True，D=False，A∧B∨C∧D ∨¬A =
阅读全文
摘要：**逻辑运算** **1 概念介绍** **1) 逻辑与运算规则** 进行逻辑与运算的两位都是逻辑1，则结果是1；否则，结果是0。 0 与 0 = 0 0 与 1 = 0 1 与 0 = 0 1 与 1 = 1 **符号** and **∧** **示例** 
