少儿编程乔老师

2023年CSP-J1入门级第一轮题解

全国青少年信息学奥林匹克初赛真题（1995~2021）

2022年CSP-J入门级第一轮解析

洛谷2022SCP第一轮J组模拟题（LGR-2022-J1）部分题解

CSPJ-2021初赛试题解析

CSP-J2020普及组初赛难点整理

选择题十进制数114的相反数的8位二进制补码是：（10001110）【解析】整数的二进制表示的最高位为符号位，用0表示“正”，用1表示“负”正整数的补码是其二进制表示，与原码相同。负整数的补码是将其原码除符号位外的所有位取反（0变1，1变0，符号位为1不变）后加1。所以，114的二进制表示为(01110010)2(01110010)_2(01110010)2​，-114的补码表示为(10001110)2(10001110)_2(10001110)2​。小A用字母AAA表示111，B

CSP-J2019普及组初赛难点整理

选择题由数字 1,1,2,4,8,81, 1, 2, 4, 8, 81,1,2,4,8,8 组成的不同的 444 位数的个数是 ( )。【解析】枚举找规律由1,2,4,81,2,4,81,2,4,8组成的444位数的个数是A44=24A_4^4=24A44​=24由1,1,2,41,1,2,41,1,2,4组成的$4位数有：1124,1142,1214,1241,1412,1421,2114,2141,2411,4112,4121,4211，共121212个由1,1,2,81,1,2,81

下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。A. (269)16(269)_{16}(269)16​B. (617)10(617)_{10}(617)10​C. (1001101011)2(1001101011)_2(1001101011)2​D. (1151)8(1151)_8(1151)8​【解析】本题由222进制数转换为888、161616进制数，可以进行快速判断。222进制数从右至左每3位可以转换为一个888进制数。222进制数从右至左每4位可以转换为一个161616进制数.

2018年NOIP普及组完善程序题2—右侧第一个更大值

选择题在一条长度为 111 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是 ( 13\frac{1}{3}31​ ) 。【解析】数学期望：若离散型随机变量XXX的概率分布为XXXx1x_1x1​x2x_2x2​.........xix_ixi​.........xnx_nxn​PPPp1p_1p1​p2p_2p2​.........pip_ipi​.........pnp_npn​那么E(x)=x1×p1+x2×p2+...+xn

NOIP2017普及组初赛难点整理。

选择题2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是 ( )。【解析】1949 到 2017 一共有 686868 年，其中有 68÷4=1768 \div4 = 1768÷4=17个闰年，所以(68(68%7*365%7)%7+(68

选择题如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、a、s、d、…，屏幕上输出的第 81 个字符是字母（ ）。【解析】屏幕上输出的字符：ASDasdASDasd…。81个3的倍数，所以输出的字符应该是D或者d。如果按3个字符一组，会发现奇数组为大写字符，偶数组为小写字符，81/3=2781/3=2781/3=27为奇数组，所以屏幕上输出的第 81 个字符是字母D。

选择题如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 AAA、字母键 SSS 和字母键 DDD 的顺序来回按键，即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A…，屏幕上输出的第 818181 个字符是字母（A）。【解析】555个字母一组，单数组为大写，双数组为小写。第818181个字母是第171717组第111个，所以是A。与二进制小数 0.10.10.1 相等的八进制数是（ 0.4）

选择题前序遍历序列与中序遍历序列相同的二叉树为（ ）。A. 根结点无左子树的二叉树B. 根结点无右子树的二叉树C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树【解析】要使前序遍历序列与中序遍历序列相同，对于任意非叶子结点，不能存在左子树，否则前序遍历序列与中序遍历序列不可能相同。除此之外，只有根结点的二叉树，前序、中序、后序遍历都相同。如果根的高度为 111，具有 616161 个结点的完全二叉树的高度为（ ）。【解析】有nnn个

选择题对图 GGG 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 GGG 的一个正常着色。正常着色图 GGG 所必需的最少颜色数，称为 GGG 的色数。那么下图的色数是（3 ）。【解析】方法如下图所示：以下图中一定可以进行黑白染色的有（ AB ）。（黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。）A. 树B. 二分图C. 连通图D. 完全图【解析】二分图可以进行黑白染色。二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)G=(V,E

问题求解把 MMM 个同样的球放到 NNN 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用 KKK 表示)。例如, M=7M=7M=7，N=3N=3N=3 时，K=8K=8K=8；在这里认为 (5,1,1)(5,1,1)(5,1,1) 和 (1,5,1)(1,5,1)(1,5,1) 是同一种放置方法。问：M=8M=8M=8，N=5N=5N=5 时，K=K=K=____。【解析】nnn个相同的球放入ｍｍｍ个相同的盒子（n≥mn≥mn≥m），可以有空盒时的放法种数等于将nnn分解

NOIP2013普及组初赛难点整理

选择题斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn−1+F(n−2)(n≥3)F_1 = 1, F_2 = 1, F_n = F_{n - 1} + F_(n - 2) (n \ge 3)F1​=1,F2​=1,Fn​=Fn−1​+F(​n−2)(n≥3)。如果用下面的函数计算斐波那契数列的第 n 项，则其时间复杂度为（ ）。int F(int n){ if (n <= 2) return 1; else return F(n - 1)

选择题如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是( )。A. ABCB. ACBC. BACD. CBA【解析】根据中序遍历和先序遍历可以惟一确定一棵二叉树。使用排除法。选项A的二叉树形态为：选项B中A是根，其中序遍历是 BAC，则B为左子树C为右子树，那么其先序遍历不可能是ACB，所以B选项错误。选项C的二叉树形态：选项D的二叉树形态：地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 161616 位，其最大的可寻址空间为 646464K

选择题如果根结点的深度记为 111，则一棵恰有 201120112011 个叶结点的二叉树的深度最少是（ ）。A. 10B. 11C. 12D. 13【解析】只有当该二叉树为完全二叉树时，深度最小。完全二叉树的深度h=⌊log2n+1⌋h=\lfloor log_2^n + 1 \rfloorh=⌊log2n​+1⌋。所以答案为B。一个正整数在二进制下有 100100100 位，则它在十六进制下有（ ）位。【解析】每444个二进制位可以转换为111个十六进制位。所以答案为25。

NOIP2010普及组初赛难点整理。

阅读程序小陈现有 2 个任务 A，B 要完成，每个任务分别有若干步骤如下：A=a1−>a2−>a3A=a_1->a_2->a_3A=a1​−>a2​−>a3​ ，B=b1−>b2−>b3−>b4−>b5B=b_1->b_2->b_3->b_4->b_5B=b1​−>b2​−>b3​−>b4​−>b5​ 。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切

选择题T5. 完全二叉树共有 2×N−12\times N-12×N−1 个结点，则它的叶结点数是（ N）。【解析】有 2×N−12\times N-12×N−1 个结点的完全二叉树，最后一个拥有孩子结点的父结点的编号为⌊2N−12⌋=N−1\lfloor\frac{2N-1}{2}\rfloor=N-1⌊22N−1​⌋=N−1，那么叶结点数=2×N−1−(N−1)=N=2\times N - 1 - (N - 1) = N=2×N−1−(N−1)=N。T16. 面向对象程序设计（Object-