测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 1692 题

题目列表

共 1692 题
A62547 下列有关提高穷举算法效率的方法中,说法错误的是( ) 2024年 算法效率 剪枝优化 穷举算法 单选 A62546 下列有关选择排序算法的叙述中,正确的是( ) 2024年 排序算法 算法复杂度 选择排序 单选 A62545 一个 int 类型的数,做以下哪个操作,一定能变回原来的值?( ) 2024年 位运算 数据类型 整数溢出 单选 A62544 如果 x 为 char 类型的变量 ,下列选项符合 C++ 语法且能正确判断x 是小写字母的是( ) 2024年 条件表达式 ASCII码 字符判断 单选 A62543 以下数据结构中,属于非线性数据结构的是( ) 2024年 数据结构 非线性结构 单选 A62542 已知字符集 {a,b,c,d,e,f,g,h},如果给每个字符进行编码,字符与编码对应如下! 则编码序列 0100011001001011110101 的译码结果分别是( ) 2024年 哈夫曼编码 前缀编码 二叉树译码 单选 A62541 有两个不相等的浮点数a和b,它们满足关系式a2+3a+1=0,b2+3b+1=0,则a +b的值为( ) 2024年 一元二次方程 根与系数关系 代数式求值 单选 A62540 用符号 ⊕ 表示按位进行异或运算,下列计算的表达式正确的是( ) 2024年 位运算 异或运算 单选 A62539 甲、乙、丙、丁四人参加冬季滑雪比赛,有一人获奖。在比赛结果揭晓之前,四人作出如下猜测:甲的猜测:丙会获奖:乙的猜测:我不会获奖;丙的猜测:丁会获奖;丁的猜测:获奖者在甲、乙、丙三人之中。比赛结果公布后表明,四个人中只有一人的猜测是正确的,则下列说法正确的是( ) 2024年 逻辑推理 条件分析 真假判断 单选 A62538 一次比赛共有 1430 人报名,要把他们分成人数相等的若干组,且每组人数在 100 至 200 之间则一共有 ( )种不同的分法。 2024年 整除判断 枚举法 因数与倍数 单选 A62537 有5克,25 克,30 克,50 克的砝码各若干个,从中共取 n 个,每类砝码至少取1个,50 克的砝码不能超过6个,若总质量为1千克,则 n 的最小值为( ) 2024年 约束条件 最值问题 整数规划 单选 A62536 陶陶有5个最要好的朋友,排成一行,从左到右编号从1 到 5,他们每个人手里都至少有一颗糖果。现在陶陶告诉你一些信息,你的任务是根据陶陶给你的信息确定每个人手上的糖果数量。陶陶给出的信息是:从1号朋友到5号朋友,对于每个人,他左边糖果数量比他多的人数分别为 0,0,1,1,2,右边糖果数量比他多的人数分别为 2,0,1,0,0。则下面关于每个人手里糖果数量的推断,错误的是( ) 2024年 条件判断 逻辑推理 数组与序列 单选 A62535 有 3个男生和 2个女生,每个男生都会给每个女生若干颗糖果。已知3个男生给每一个女生的糖果数量中的最小值分别为 1,2,1,两个女生收到每一个男生给的糖果数量中的最大值分别为 3和 4,则两名女生收到的总糖果数最少是( ) 2024年 逻辑推理 最值问题 整数规划 单选 A62534 定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2},请你将这个序列恰好划分为 4个子序列,每个序列长度都不小于3,原序列中的每个元素都在某一个子序列中,且每个子序列都是由原序列中的连续元素构成,则这 4个子序列的“美丽度"之和最大值为( ) 2024年 动态规划 区间最值 序列划分 单选 A62533 对于下面的C++程序段,如果输入2则输出的是( )#include<bits/stdc++.h> 2024年 循环结构 函数定义与调用 组合数计算 单选 A62532 给你两个长度为 n的数组 a1,a2,...,an 和 b1,b2,..,bn,你的任务是构造一个长度为n 的数组 C1,C2,...,Cn。要求构造的新数组元素 ci满足 ci = d*α +b,其中i€ [1,n] ,即1≤i<n,这里的d是你指定的一个整数,目标是要使数组c中的 0的个数尽可能多。如果给定的数组a为{1,2,-1,3},给定的数组b为{-6,-12,6,-9},则下列… 2024年 枚举 整除判断 数组构造 单选 A62531 陶陶新学习了二项展开式:是个求和符号,r取值为从0 到 n的每一个整数,表示从几个不同元素中取出 m(m<n)个元素的不同方法数。陶陶借助该定理计算出了912 mod 103的结果,mod 表示求余运算。以下结果正确的是( ) 2024年 模运算 二项式定理 组合数 单选 A62530 北京时间 2024 年 10月8日下午5 点 45 分许,2024 年诺贝尔物理学奖揭晓。( )成为了历史上第一位诺贝尔物理学奖和图灵奖双料得主。 2024年 人工智能 图灵奖 诺贝尔物理学奖 单选 A62529 中国科学院、国家航天局、中国载人航天工程办公室于 2024 年 10 月联合发布《国家空间科学中长期发展规划(2024-2050 年)》,规划明确了我国空间科学发展目标,提出我国拟突破的五大科学主题和 17 个优先发展方向,下列选项中不属于“五大科学主题”的是( ) 2024年 时事科技 空间科学 单选 A62528 量子通信是一种基于量子力学原理进行信息传输的技术,主要特点是它利用量子比特(qubits)进行数据编码和传输,具有极高的安全性和保密性。在量子通信领域,中国的突破性成就包括以下哪项?( ) 2024年 信息安全 量子通信 单选