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

分类题库

信息学奥赛题库

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

共 37 题 2020年

题目列表

共 37 题
A61539 在内存储器中每个存储单元都被赋予一个唯一的序号,称为()。 2020年 存储器 计算机组成 地址 单选 A61538 设 x=true, y=true, z=false,以下逻辑运算表达式值为真的是( )。 2020年 逻辑运算 表达式求值 布尔值 单选 A61537 现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像,需要多大的存储空间?( )。 2020年 存储容量计算 图像分辨率 像素深度 单选 A61536 冒泡排序算法的伪代码如下:输入:数组L, n ≥ k。输出:按非递减顺序排序的 L。 2020年 循环结构 算法复杂度 冒泡排序 单选 A61535 设A是n个实数的数组,考虑下面的递归算法:XYZ (A[1..n]) 2020年 数组遍历 递归算法 分治思想 单选 A61534 链表不具有的特点是()。 2020年 链表 数据结构 存储结构 单选 A61533 二进制数1011转换成十进制数是() 2020年 进制转换 二进制 十进制 单选 A61532 五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法? 2020年 排列组合 计数原理 捆绑法 单选 A61531 下图中所使用的数据结构是() 2020年 队列 数据结构 单选 A61530 独根树的高度为1。具有61个结点的完全二叉树的高度为( )。 2020年 完全二叉树 结点计数 树的高度 单选 A61529 干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 天干=(公历年份)除以10所得余数地支=(公历年份)除以12所得余数例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。请问1949年的天干地支是() 2020年 周期规律 取余运算 查表映射 单选 A61528 10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有 ()种不同的分配方案。 2020年 排列组合 计数原理 隔板法 单选 A61527 有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有( )种。 2020年 排列组合 组合计数 分类讨论 单选 A61526 2020年信息学奥赛csp-j阅读程序题:#include <cstdlib> 2020年 字符串 循环结构 数组 字符编码 编程题 A61525 2020年信息学奥赛csp-j阅读程序题:#include <iostream> 2020年 循环结构 进制转换 阅读程序 数组模拟 编程题 A61524 2020年信息学奥赛csp-j阅读程序题:#include <algorithm> 2020年 深度优先搜索 递归 数组操作 回溯 编程题 A61523 (质因数分解)给出正整数n,请输出将n质因数分解的結果,结果从小 到大输出。例如:输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示:先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。试补全程序。#include <cstdio> 2020年 循环结构 条件判断 整数运算 质因数分解 编程题 A61522 (最小区间覆盖)给出n个区间,第i个区间的左右端点是[ai, bi]。现在 要在这些区间中选出若干个,使得区间[0,m]被所选区间的并覆盖(即每 一个0≤i≤m都在某个所选的区间中)。保证答案存在,求所选区间个数 的最小值。输入第一行包含两个整数n和m(1≤n≤5000, 1≤m≤10^9 )接下来n行,每行两个整数ai,bi(0≤ai, bi ≤ m)。提示:使用贪心法解决这个问题。先用0(n… 2020年 时间复杂度 贪心算法 排序 区间覆盖 编程题 A61521 请选出以下最大的数( ) 2020年 数值比较 整数大小 单选 A61520 现有一段 8 分钟的视频文件,它的播放速度是每秒 24 帧图像,每帧图像是 一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频,需要多大的存储空间?( )。 2020年 数据单位换算 存储容量计算 图像分辨率 帧率与时长 单选