lan_in的博客

摘要 本文包含11道C++编程题目，涵盖指针、数组、函数参数传递、结构体和排序算法等知识点。每题2分，总分30分，主要考察学生对C++基础语法的掌握程度。题目包括指针定义与解引用（第1-4题）、二维/三维数组遍历（第4-5题）、变量作用域（第6题）、函数传参方式（第7题）、结构体操作（第8题）、递归算法（第9题）和排序稳定性判断（第10题）。最后第11题要求补全选择排序算法代码片段。每道题均提供标准答案和详细解析，适合用于检验C++基础知识的掌握情况。

摘要 本文包含13道C++编程选择题，每题2分，涉及语法、运算符、循环、条件判断等知识点。题目考察了变量命名规则、运算符优先级、赋值语句、循环控制、格式化输出等内容。部分题目解析与标答存在差异，例如第4题逗号表达式输出应为5但标答为4，第6题赋值运算结果应为4 4但标答为3 4等。这些题目适合用于检验基础编程能力，但需注意部分标答可能存在争议，建议结合具体编译环境验证。最后一题考察"漂亮数"判断，要求填写数字某位能被3整除的条件表达式。

下面的C++代码用于求N的镜面数（N的个位到最高位的各位数字依次反过来出现在数字中，但高位0将被忽略，不输出），如输入1234，则将输出4321，又如输入120，则将输出21，错误的选项是（ ）。如果输入的值为大于1的正整数，该代码能实现所求。B. 程序输入过程中，如果输入的第一个数不是-999，则如果待输入的数据中没有-999，则程序能求出已输入整数中的最大数和最小数。下面的C++代码中变量N和M都是整型，则执行时如果先输入10并输入一个制表符后输入20并回车，其输出的数值是（ ）。

树上旅行：利用倍增法将O(step)的逐次移动优化为O(log step)的快速跳跃，通过预处理祖先和子节点的倍增数组，高效处理大规模移动操作。遍历计数：通过组合数学分析DFS遍历顺序的规律，利用阶乘和前后缀积快速计算每个节点作为起点时的遍历序数量，避免了枚举所有可能的遍历路径。

本文总结了10道C++编程与数据结构相关的单选题，涵盖ASCII码运算、指针语法、类与继承、数组访问、二叉树深度、图的遍历、哈希冲突、动态规划等知识点。每道题均提供正确答案及详细解析，例如：字符'b'异或运算输出'f'，指针赋值语法错误分析，完全二叉树深度公式推导，以及记忆化递归计算斐波那契数列等。通过具体代码示例和逻辑推演，帮助理解核心概念，适合编程学习者快速检验基础知识掌握程度。

摘要：本文包含13道计算机科学相关单选题，涵盖面向对象编程、数据结构（栈、队列、二叉树）、算法（DFS、层次遍历）等核心知识点。题目解析深入浅出，例如区分面向对象特性（封装、继承、多态）、解析二叉树遍历序列、构建哈夫曼编码等。典型题目包括：循环队列判满条件、完全二叉树数组表示、格雷码生成规则等，每题均附标准答案和详细解析，适合检验和巩固计算机基础理论知识。

本文摘要整理了13道编程相关单选题，涵盖链表操作、算法实现、数学问题等多个知识点。主要内容包括：链表与数组的效率对比（插入删除节点更高效）、双向链表和循环链表的实现细节、质数判断与最大公约数的算法优化、分治法与迭代法求最大值、二分查找的应用（求平方根、查找最后出现位置）以及硬币找零问题。每道题均提供正确答案及详细解析，帮助理解相关编程概念和算法原理。

在C++中，int arr[3][4] 和 int** arr = new int*[3];关于这两种方式，说法错误的是（ ）。D错误：堆内存需手动释放。形参（parameter）是函数定义中的变量，实参（argument）是调用时传递的值。下面的函数接收一个3行4列的二维数组并输出其中元素，则横线上不能填写（ ）。）不能直接用于静态二维数组（如int[3][4]），因为内存布局不同。小杨整理扑克牌的方式（每次将新牌插入有序部分）最接近（ ）排序。在C++中，声明一个指向整型变量的指针的正确语法是（ ）。

本文包含计算机基础知识测试题目及答案解析，分为单选题和判断题两部分。单选题涉及二进制原码/补码转换（如8位原码最小整数为-127）、位运算（如异或交换变量值）、数组定义语法、字符编码等知识点，每题2分共30分。判断题考查C++字符串操作（如substr用法）、浮点数精度、set排序限制等内容，每题2分共20分。所有题目均附详细解析，例如补码10111011对应真值-69的计算过程、中文字符编码的字节数依赖性等，适合检验计算机基础概念掌握程度。

摘要： 本文整理了一套计算机科学基础单选题（共14题），涵盖传感器原理、存储器类型、C++编程逻辑及数学运算等内容。题目涉及输入设备与传感器的类比（第1题）、RAM内存扩展（第2题）、数据类型转换（第3题）、数字位数提取（第4题）、条件分支与循环结构（第7-11题）等知识点。解析部分详细说明选项依据，如第6题通过模运算计算星期，第12题强调逻辑表达式差异。试题设计注重实际应用与语法细节，适合检验基础编程能力和计算机原理理解。

这篇文章摘要总结了12道关于C++编程基础的单选题，涵盖变量命名、运算符、循环、条件语句、调试技巧等知识点。每道题均包含题目描述、选项、正确答案及解析，主要考察计算机输入设备概念（如传感器）、代码调试（断点设置）、变量命名规则、运算符优先级、值交换逻辑、前缀/后缀增量操作、格式化输出、循环控制等核心编程概念。典型题目包括人形机器人传感器类比输入设备（第1题）、变量大小写导致的编译错误（第3题）、交换变量值的逻辑（第6题）以及循环控制语句的作用（第11题）。所有解析均结合代码示例和选项对比，强调C++语法规则

这篇文章介绍了清华大学博士后、计算机博士的课程师资情况，突出了其学术背景、竞赛教学经验和工业项目能力。师资核心优势包括顶尖院校履历、算法竞赛教学专长（如NOIP、GESP）以及云边协同、无人驾驶等工业级项目经验。教学特色强调算法与数学结合、工业级代码规范以及个性化心理辅导，提供自研教材和仿真题库。课程内容覆盖GESP一级到八级知识点，适合目标省赛奖项或高级认证的学员，承诺小班定制化训练提升算法能力与调试规范。

【题目解析】考察位运算知识题目，首先是a和b做按位与运算，（0111 1011）&（0000 0001）最终结果是1，第二组是a2和b2按位与运算，（0111 1011）&（1111 1111）结果是0111 1011也就是123，因为a2是-123最高位是1，b2是无符号int即所有位数位1的最大值，最高位也为1，相当于符号位计算后也为1，最终是-123，所以选择D选项。14、有ABCD4个人，其中一个是小偷，每个人说一句话，只有小偷说的是假话，其中A说：不是我。D说：C瞎说，请问谁是小偷（ ）。

打开购票软件，他们发现，已经没有同一排连续的四个座位了（图中每个方框代表一个座位，红色方框代表已经售出）。朋友们商量了一下，决定分为两组，每组两人在同一排的相邻两个座位，且两组之间至少有一对座位是前后相邻的。其中，冰箱有 4 种型号可选，电视有 6 种型号可选，洗衣机有 3 种型号可选，微波炉有 5 种型号可选。该函数的时间复杂度为（5 个相同的红球和 4 个相同的蓝球排成一排，要求蓝球不能相邻，则一共有 15 种排列方案。，分别表示 C 城的结点数与边数，学校所在的结点编号，以及 小 A 同学们的数量。

图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。为了简化问题，假设图的节点编号从 0 到 n-1 ，并且图的边以邻接表的形式给出。给定一个无向图，图的节点编号从 0 到 n-1 ，图的边以邻接表的形式给出。对于 一个字符串，如果能通过每次删去其中两个相同字符的 方式，将这个字符串变为空串，那么称这个字符串是可 以被等价消除的。共 ⾏ ，第 ⾏ （ ）包含 个整数，第 个整数（ ）表 ⽰ 从结点 出发恰好移动 步之后可能位 于的结点数量。下面的程序横线处应该填入的是（）

特殊地，车站 n 的下一个车站是车站 1。具体来说，小 A 会从树上的某个结点出发，每一步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。这道题的本质是求树上每个节点所在连通块的大小，其中连通块的定义是：从该节点出发，经过偶数步可以到达的节点。可以发现，如果将树进行二分染色，那么从一个节点出发，经过偶数步可以到达的节点，颜色一定和该节点相同。

小 A 有 2n 件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第 i 件物品，小 B 会以 bi 的价格购买，而小 C 会以 ci 的价格购买。对于所有测试点，保证 1 <= T <= 100， 2 <= g < p <= 10^9， g, p 为整数， p 为质数。对于所有测试点，保证 1 <= n <= 10^5， 0 <= bi, ci <= 10^9， bi, ci 为整数。对于另外 50 % 的测试点，保证 n <= 100000， 0 <= bi, ci <= 10^9。

小杨想要开垦这块荒地，但荒地中 ⼀ 些位置存在杂物，对于 ⼀ 块不存在杂物的荒地，该荒地可以开垦当且仅当其上 下左右四个 ⽅ 向相邻的格 ⼦ 均不存在杂物。第 ⼀ ⾏ 从左数前 5 块荒地，第 ⼆ ⾏ 从左数前 5 块荒地，第三 ⾏ 从左数前 5 块荒地，均可开垦， 5+1+5=11。考虑最坏情况下冒泡排序算法的时间复杂度， 为待排序数字的数 ⽬ 为 的复杂度，则其递推关系式为 ，。输出 ⼀ 个整数，代表在清除 ⾄ 多 ⼀ 个位置的杂物的情况下，最多能够开垦的荒地块数。

若将一个正整数化为二进制数，在此二进制数中，我们将数字 1 的个数是偶数的这类二进制数称为 A 类数， 否则就称其为 B 类数。闰年的定义： 普通闰年：公历年份是 4 的倍数，且不是 100 的倍数的，为闰年（如 2004 年、 2020 年等就是闰年）。2025 的二进制表示为 11111101001，其中 1 的个数为 8，是偶数，所以 2025 为 A 类数。这段程序进行的是判断一个从键盘输入的字符的 ASCII 是否是奇数，若是，输出 YES ，否则，输出 NO。如果不存在满⾜条件的 ，则输出。

GESP 真题解析 2025年3月

2025 年春节有两件轰动全球的事件，一个是 DeepSeek 横空出世，另一个是贺岁片《哪吒 2》票房惊人，入了全球票房榜。下面 C++ 代码执行后，将输出能被 2 整除且除以 7 余数为 2 的数。下面的框架在 L1 和 L2 标记的两行处分别填写选项中的代码，哪组不能通过编译（ ）。执行下面的 C++ 代码，在键盘上先后输入 100 和 200 ，输出是（ ）。有关下列 C++ 代码的说法，错误的是 ( )。在 C++ 中，下列可以做变量的是 ( )。N 是 C++ 的正整数，值为 12 ，则。

解析:朴素dijkstra算法，在非负权图中，用visited[]标记已经求得最短路的点(因为已经求得，所以后续不会再更新)，每次选择距离起点S的未求得最短路(visited[]==0)的,且最近的节点minv,由非负权图的原因，该节点minxj将加入已经求得最短路的点的集合，同时用minv尝试是否能更新S到其他待求节点的最短路。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。

【解题思路】以任意一节点为根，将无根树转换为有根树，使用 down[x] 表示 x 向它的子节点方向引燃能够引燃多少节点，sum[x] 表示 x 向它的父节点方向引燃，能够引燃多少节点。【解析】遍历单个顶点的所有边时，邻接表可以直接遍历该顶点的（出边或入边）链表，邻接矩阵则只能遍历该顶点对应的行（或列），可能产生多余的遍历；C.如果哈希函数取值范围为0~(m-1)(m<n)，且当发生哈希函数碰撞时仅在m~(n-1)的范围内寻找空位，则查询操作的最差时间复杂度为O(n-m).=n*(1+1/2+1/3+。

小杨的目标是尽可能满足越多数量的孩子，因此打算采用贪心算法来找出能满足的孩子的数目，则横线上应填写的代码为（ ）。例如在数组nums = [5,7,7,8,8,10]中查找target=8，函数返回8在数组中的左边界的索引为3。则横线上应填写的代码为（ ）。对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，成功查找元素19的比较次数是2。D. 调用函数 sieve_Eratosthenes(10)，函数返回值的数组中包含的元素有：2, 3, 5, 7, 9。

某算法的递推关系式为 ( T(n) = T(n-1) + n )（n 为正整数）及 ( T(0) = 1 )，则该算法的时间复杂度为 ( O(n^2) )。对于第一组测试数据，一种可行的排列顺序为 ( aa+ac+de )，构成的字符串 ( t ) 为 ( aaacde )，满足条件。下面代码采用递推算法来计算斐波那契数列 ( f(n) = f(n-1) + f(n-2) )，则横线上应填写（ ）。冒泡排序的平均时间复杂度为 ( O(n^2) )，但最优情况下为 ( O(n) )。

小杨有一个包含 n 个数字的序列 A，即 ( A = {a_1, a_2, \ldots, a_n} )，他想将其中大于 k 的数字都替换为序列的最大值，将其中小于 k 的数字都替换为序列的最小值，请你帮他计算出替换后的序列。兔⼦五元⼀只，鸡三元⼀只，⼩鸭⼦⼀元三只，现在你有⼀百元要买⼀百只，兔⼦、鸡、鸭⼦，问兔⼦、鸡、鸭⼦各买多少只，每种必须⾄少⼀只，下列哪个程序能实现。求⼩于等于N的素数的⽅法中，有⼀种⽅法是将所有从2到它本⾝减1的数都除⼀遍，如果不能整除，就是素数。下列哪个程序，体现了这种⽅法（）

霍普菲尔德以其在神经网络方面的工作而闻名，辛顿则是深度学习的先驱，两人都在推动人工智能的发展方面做出了重大贡献。因此，选项C“人工智能”是正确的。因此，正确的代码应该是选项A、B或D。但根据提供的答案关键，正确选项应为C是不正确的。实际上，选项A、B、C都能正确实现累加的功能，而选项D不能。因此，正确的填写应为A、B或C。数位和分别为：1（1）、3（3）、7（1+6）、9（8+1）、1（1+0）。，而不是累加，故不正确。因此，选项D不能实现阶乘和的功能，是正确的选择。因此，调整后输出相同，选项应为正确。

int类型变量a的值是⼀个正⽅形的边长，如下图中的正⽅形的四条边长都为4，则下列哪个语句执⾏后能够使得正⽅形的周长（四条边长的和）增加4？：下⾯C++代码⽤于判断输⼊的整数是否为位增数，即从⾸位到个位逐渐增⼤，是则输出1。下⾯横线处应填⼊的是（ D）。举反例定义X为int类型，输入数据：3.14，则X接收到的只有整数部分3，无法原样输出。：下⾯的程序⽤于判断输⼊的整数N是否为能被3整除的偶数，横线处应填写代码是（ D ）。：下⾯C++代码被执⾏时，将执⾏三次输出（即标记⾏L2将被执⾏⼀次）。

解析:最小生成树的Prim算法思想：选择圈内的一个点x(一开始随便选一个点作为x)，遍历x的所有出边y，从中选取一个边权z最小的y，该(x,y,z)一定是最小生成树的生成边(因为最小生成树的点之间相互连通)，程序中key数组就是用来记录过程中每个节点距离圈的距离的最小值，parent数组是记录节点和边权依次加入圈的具体路径(最终形成一棵生成树)，横线处是比较圈外距离u最小的边权v，因此答案选D。全排列可以这么理解，每个元素都有尝试在开头的机会，之后其他的元素在这个前提之下，继续在该元素后方继续尝试。

小杨开始在矩阵的左上角(1,1)，小杨只能向下或者向右移动，最终到达右下角(n,m)时停止，在移动的过程中每经过一个字符1得分会增加一分(包括起点和终点)，经过其它字符则分数不变。，先考虑当前有没有修改次数，如果没有当前阶段拿到和1和上一阶段比较求最大值，如果有修改次数，，需要看之前修改转移的值是多少，求最大值。【解析】在C++中，字符在计算机中是整数存储，小写字母b的ASCII码为98，对a进行自增操作时，其ASCII码增加到99，程序输出的是ASCII码值为99的字符，即小写字母c。

当i达到10时，条件i < 10 不再满足，循环终止，此时i的值是10因此最终输出10。【解析】磁心存储器是一种早期的随机存取存储器（RAM），断电后会丢失数据，设计存取周期为2微秒，具有较快的访问速度，这与内存的特性一致。【解析】IPv4版本的A类地址网络号占1字节（8位），首位必须是0，全0和全1这两种情况被保留有特殊作用（网络地址和广播地址），所以总共用27 - 2 = 126 个A类地址。【解析】第一次迭代时，i = 0，检查条件i % 2，因为0 % 2 = 0，条件为假，不执行break。

注意到a[i]<=30,那么a[i]中质因子的个数只有2，3，5，7，11，13，17，19，23，29共10个，可以用十位的二进制数进行表示，若a[i]中含有奇数个第x个质因子，则让二进制表示的第x位为1，否则为0。【解析】：注意到存边方式是邻接表，0号点(V1)连向的是3号点(V4)和1号点(V2),1号点连向的是4，2，0号点，2号点连向的是4，3，1号点，依次类推，可以选出正确选项C。×ar为完全平⽅数。给定n个数的序列a，求有多少组[l,r]满足()，且a[l]*a[l+1]*a[l+2]*…

②考虑到程序只要最终结果，因此中间结果没必要完全求得，取反操作的周期为2，具有奇偶性，因此每次操作X时，将X的位置打个标记，表示其将影响X下方的每个节点翻转一次，当所有操作标记完，执行DFS,从root=1出发，统计到达每个节点X时的标记的数量cnt，如果cnt为奇数，则改点颜色取反，否则保持原来颜色。这棵二叉树任意一个节点要么是白色，要么是黑色。①比较朴素的思路为建树，每次操作时执行DFS，将操作的结果处理，最终输出每个节点颜色，极端情况下每次操作遍历整棵树的话，复杂度O(nq)，只能解决40%的数据。

小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2x2x3的质因子有2.3，恰好为两种不同的质因子，因此12是幸运数字，而30=2×3×5的质因子有2,3,5，不符合要求，不为幸运数字。11、根据下述二分查找法，在排好序的数组1，3，6，9，17，31，39，52，61，79，81，90，96中查找数值82，和82比较的数组元素分别是（ ）。对于样例1，假设(i,)代表第i行第j列，至少包含5个黑色格子的最小子矩形的四个顶点为(2,4)，(2,5)，(4,4)，(4,5)，共包含6个格子。

为了解决这个问题，我们可以先将数组从小到大排序，这样一来，数组中的每个子区间[j,i]的左右端点的值a[j]、a[i]分别就对应了我们枚举的最小值x，和最大值y，又因为数组是有序的，因此，数值处于[x,y]范围内的元素正好就是区间[j,i]内的所有元素，这样一来，我们就可以在向前枚举a[j]（也就是最小值y）的同时，顺便计算区间[j,i]内的元素总和sum，时间复杂度降为了O(n^2)。a的地址是第0个数组的第0个元素的地址，而a+1的地址是第1个数组的第0个元素的地址；

解析：嵌套循环语句，外层循环5 次，i的值从0~4,内层循环i次，j 从0~i,内层循环一次sum增加1，即sum记录内层循环的循环次数sum=0 +1+2+3+4=10。因此第一位可以为2、5、8，第二位可以为0、3、6、9，第三位可以为1、4、7，第四位可以为2、5、8，第五位可以为0、3、6、9因此89781的最后一位不符合。解析：C++中字符串为成对的双引号；7、如果为int类型的变量 ，且表达式 ((a | 3) == 3) 的值为true，则说明在从0到3之间（可能为0、可能为3）。