分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 177 题
A62607
计算(148−10102)∗D16−11012的结果，并选择答案的十进制值：（ ）
2024年
单选
A62606
2024年CSP-J1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；除特殊说明外，判断题1.5分，选择题3分，共计40分）
2024年
编程题
A62605
2024年CSP-J1阅读程序题（2）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；
2024年
编程题
A62604
2024年CSP-J1阅读程序题（3）
2024年
编程题
A62603
(判断平方数) 问题：给定一个正整数n，判断这个数 是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序
2024年
编程题
A62602
（汉诺塔问题）给定三根柱子，分别标记为A、B和C。初始状态下，柱子A上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子c上，且必须保持原有顺序不变。在移动过程中，需要遵守以不规则：1．只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。2．每次只能移动一个圆盘3．小圆盘必须始终在大圆盘之上。试补全程序
2024年
编程题
A62601
在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（）
2024年
单选
A62600
假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（）
2024年
单选
A62599
在 C++中，以下哪个函数调用会造成栈溢出？（）
2024年
单选
A62598
在一场比赛中，有 10 名选手参加，前三名将获得金银铜牌，若不允许并列，且每名选手只能获得一枚铜牌，则不同的颁奖方式共有多少种？（）
2024年
单选
A62597
下面那个数据结构最适合实现先进先出（FIFO）的功能？（）
2024年
单选
A62596
一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为：（）
2024年
单选
A62595
假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（）
2024年
单选
A62594
对数组进行二分查找的过程中，以下哪个条件必须满足？（）
2024年
单选
A62593
考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪种算法最为合适？（）
2024年
单选
A62592
在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对，表的装载因子为α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（）
2024年
单选
A62591
假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（ ）
2024年
单选
A62590
设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？（）
2024年
单选
A62589
对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少？（）
2024年
单选
A62588
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
2024年
单选