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

分类题库

信息学奥赛题库

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

共 76 题 2021年

题目列表

共 76 题
A61615 以下不属于面向对象程序设计语言的是( )。 2021年 面向对象 程序设计语言 单选 A61614 以下奖项与计算机领域最相关的是( )。 2021年 信息技术常识 图灵奖 计算机奖项 单选 A61613 目前主流的计算机储存数据最终都是转换成( )数据进行储存。 2021年 二进制 计算机基础 数据表示 单选 A61612 以比较作为基本运算,在 N个数中找出最大数,最坏情况下所需要的最少的比较次数为( )。 2021年 比较次数 算法分析 最坏情况 单选 A61611 对于入栈顺序为 a, b, c, d, e的序列,下列( )不是合法的出栈序列。 2021年 数据结构 出栈序列 单选 A61610 对于有 n个顶点、m条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵树。 2021年 图论 树的性质 连通图 边数计算 单选 A61609 二进制数 101.11对应的十进制数是( )。 2021年 进制转换 二进制 十进制 单选 A61608 如果一棵二叉树只有根结点,那么这棵二叉树高度为 1。请问高度为 5的完全二叉树有( )种不同的形态? 2021年 二叉树 完全二叉树 树的高度 单选 A61607 表达式 a*(b+c)*d 的后缀表达式为( ),其中“*”和“+”是运算符。 2021年 后缀表达式 表达式转换 单选 A61606 6个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有( )种。 2021年 排列组合 组合计数 分组问题 单选 A61605 在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。 2021年 贪心算法 哈夫曼编码 数据压缩 单选 A61604 由 1,1,2,2,3这五个数字组成不同的三位数有( )种。 2021年 排列组合 去重 计数原理 单选 A61603 考虑如下递归算法solve(n) 2021年 条件判断 函数调用 递归算法 单选 A61602 以 a为起点,对右边的无向图进行深度优先遍历,则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为( )。 2021年 图论 无向图 深度优先遍历 单选 A61601 有四个人要从 A点坐一条船过河到 B点,船一开始在 A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( )时间可以让四个人都过河到 B点(包括从B点把船开回 A点的时间)。 2021年 逻辑推理 贪心策略 最优化问题 单选 A61600 2021年信息学奥赛CSP-J初赛阅读程序题:#include <iostream> 2021年 程序阅读 数组与循环 线性筛法 数论函数 编程题 A61599 (Josephus 问题)有 𝑛 个人围成一个圈,依次标号 0 至 𝑛 − 1。从 0 号开 始,依次 0, 1, 0, 1, ... 交替报数,报到 1 的人会离开,直至圈中只剩下一个人。求最后 剩下人的编号。试补全模拟程序。#include <iostream> 2021年 循环结构 条件判断 约瑟夫环 数组模拟 编程题 A61598 (矩形计数)平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,满足四个顶点都是关键点。给出的关键点可能有重复,但完全重合的矩形只计一次。试补全枚举算法。#include <iostream> 2021年 二分查找 枚举算法 排序与去重 坐标与几何 编程题 A61597 在 Linux系统终端中,用于列出当前目录下所含的文件和子目录的命令为( )。 2021年 Linux命令 目录操作 文件系统 单选 A61596 二进制数 001010102和 000101102的和为( )。 2021年 进制转换 二进制运算 单选