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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 702 题
A62691 已知A=0,B=1,C=1,则表达式(A∧B)∨(A∨C)∧(¬B)的结果是( )。 2025年 逻辑运算 布尔表达式 运算符优先级 单选 A62690 ((a&b)|(a^b))的结果等价于a与b进行( )运算。 2025年 位运算 逻辑运算 运算符优先级 单选 A62689 如果没有在代码开头声明"using namespace std",那么当我们要使用cout函数输出字符串"123"的时候,下面哪种用法是正确的( )? 2025年 输入输出 命名空间 C++语法 单选 A62688 对于数组int a[10]={3,1,4,1,5,9,2,6,5,3},a[a[(a[5]+a[8])/2]]的结果是( )? 2025年 整数除法 数组下标访问 数组元素计算 单选 A62687 对于sort的使用,以下哪些是正确的( )?① sort(a[0], a[n])② sort(a, a+n)③ sort(&a[0], & a[n])④ sort(arr.begin(a), arr.end(a)) 2025年 排序算法 迭代器区间 数组指针 单选 A62686 运行以下C++程序,输出结果是( )?int a =3;int b =4; a = b *(b =3* a - b); 2025年 表达式求值 运算符优先级 赋值运算 单选 A62685 以下三个C++程序运行后,输出S的值( ) ①int i=0, s=0; 2025年 循环结构 while循环 变量自增 do-while循环 单选 A62684 一个正整数数列中的若干(至少为2)整体互质元素组成的集合,我们称之为"互质子集",而其中元素数量最小的子集被称为"最小互质子集","最小互质子集"的元素个数被称为这个数组的"最小互质阶"。(注:若干个数整体互质就是指这些数的最大公约数为1)显然,一个数列的互质子集不一定存在,此时我们定义这个数列的最小互质阶为0。提问… 2025年 数论 最大公约数 子集枚举 单选 A62683 有12块巧克力,要分给5个小朋友(允许有小朋友分不到巧克力),有多少种可能的分配方案( )? 2025年 排列组合 计数原理 隔板法 单选 A62682 有1~9九张牌组成的从上到下的牌堆,我们进行如下游戏:连续从牌堆最上方按顺序抽牌直到抽出2次大于6的数,此时抽出牌的张数就是你的得分。对于牌堆所有可能的排列情况,你的平均得分是多少( )? 2025年 排列组合 概率计算 期望值 单选 A62679 下列四个不同进制的数(右下角标注其进制)中,十进制值最大的是( )。 2025年 进制转换 数制比较 单选 A62678 C++中一个int类型变量所占空间为32位。小蓝创建了一个大小为30,000,000的int数组,则该数组所占空间约为( ) 2025年 数组 数据类型与存储 内存空间计算 单选 A62677 有一条十分狭窄、足够长的死胡同,死胡同狭窄到仅有一人宽,因此两个人无法在死胡同内前后换位。你站在死胡同的人口处,看到A,B,C,D,E五人依次进人了死胡同,但忘记了每个人离开死胡同的时间和顺序,五人离开死胡同的顺序不可能是( ) 2025年 后进先出 栈结构 排列顺序 单选 A62676 正着读与反着读完全相同的字符串叫做回文串,例如noon、radar、racecar都是回文串,而apple、aaab、qop则不是回文串。由c,o,d,e四种字母组成(不要求全部出现)的长度为7的回文串共有( )种可能。 2025年 字符串 排列组合 回文串 单选 A62675 小明有7个排成一排的盒子,之中的糖果数依次为4,1,3,2,6,1,4,现在要求相邻的两个盒子的糖果个数之和不能超过3个。为满足该要求,至少需取走( )个糖果。 2025年 贪心算法 数组与序列 最优化问题 单选 A62674 把一箱重量为x的苹果和一箱重量为y的苹果打包成一箱重量为x+y的苹果需要花费x+y元成本。假设每次只能选择某两箱苹果打包成新的一箱,则将初始重量为15,9,6,5,3的五箱苹果打包为一箱的花费最少为( ) 2025年 优先队列 贪心算法 哈夫曼树 单选 A62673 古典密码学中,许多加密方式都可以用数学中的函数来表示。Atbash加密将字符串中每个字母由正数第i个字母映射为倒数第个字母,如Atbash(acb)=zxy。位移量为i的凯撒加密记为Ci,指将每个字母替换为其向后的第i个字母(超过z则从a开始重新计算),例如C3(zak)=cdn。根据以上定义,C4(Atbash(code))=( ) 2025年 字符串 加密算法 函数映射 单选 A62672 有排成一行的n个正数a1,a2,...,an,满足n是偶数且a1十a2+...+an是奇数。两个人轮流取数,每次取数可以取走当前最左边的数字或最右边的数字,两个人都希望自己取到的数字之和尽可能大,假设两个人都足够聪明,则( ) 2025年 博弈论 贪心策略 奇偶性分析 单选 A62671 集合S中最小的未出现的非负整数记作mex(S),例如mex({1,3,4})=0,mex([1,0,3,4))=2。下列说法正确的是()。 2025年 集合运算 mex函数 非负整数 单选 A62670 将x个苹果放人若于个碗,每个碗最多装y个苹果。计算所需碗数的C++表达式是()。 2025年 算术运算 向上取整 变量与表达式 单选