首页

信息学奥赛题库知识点

试卷

信息学奥赛题库

共有 672 道题

筛选

2020年

题目列表

组合题

阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填 √，错误填 ×；除特殊说明外，判断题 1.5...

选择题 2020年初赛

51

0

单选题

1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

选择题 2020年初赛

45

0

单选题

从一个 4×4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（）种方法。

选择题 2020年初赛

39

0

单选题

表达式 a*(b+c)-d 的后缀表达形式为（）。

选择题 2020年初赛

43

0

单选题

小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3...

选择题 2020年初赛

37

0

单选题

—个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n...

选择题 2020年初赛

39

0

单选题

广度优先搜索时，一定需要用到的数据结构是( )

选择题 2020年初赛

44

0

单选题

二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图...

选择题 2020年初赛

43

0

单选题

具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（）。

选择题 2020年初赛

35

0

单选题

下列哪些问题不能用贪心法精确求解？（）

选择题 2020年初赛

36

0

全部单选题多选题判断题填空题问答题组合题

标签

题型

选择题阅读程序完善程序判断题

年份

2000年 2001年 2002年 2003年 2004年 2005年 2006年 2007年 2008年 2009年 2010年 2011年 2012年 2013年 2014年 2015年 2016年 2017年 2018年 2019年 2020年 2021年 2022年 2023年 2024年

级别

练习初赛复赛国赛预选赛