首页

信息学奥赛题库知识点

试卷

信息学奥赛题库

共有 672 道题

分类

2012 提高组初赛试题共21题

题目列表

填空题

本题中，我们约定布尔表达式只能包含 p,q,r 三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运...

选择题 2012年初赛

56

0

多选题

以下关于计算复杂度的说法中，正确的有（）。

选择题 2012年初赛

58

0

多选题

以下（）属于互联网上的 E-mail 服务协议。

选择题 2012年初赛

53

0

多选题

十进制下的无限循环小数（不包括循环节内的数字均为 0 或均为 9 的平凡情况），在二进制下有可能是（）。

选择题 2012年初赛

46

0

多选题

逻辑异或（⊕）是一种二元运算，其真值表如下所示。以下关于逻辑异或的性质，正确的有（）。

选择题 2012年初赛

46

0

多选题

已知带权有向图 G 上的所有权值均为正整数，记顶点 u 到顶点 v 的最短路径的权值为 d(u,v)。若 v1,v2,...

选择题 2012年初赛

47

0

多选题

一棵二叉树一共有 19 个节点，其叶子节点可能有（）个。

选择题 2012年初赛

47

0

多选题

在计算机显示器所使用的 RGB 颜色模型中，（）属于三原色之一。

选择题 2012年初赛

43

0

多选题

如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c（如下图所示），另有元素 d 已经出栈，...

选择题 2012年初赛

44

0

多选题

从顶点 A0出发，对有向图（）进行广度优先搜索（BFS）时，一种可能的遍历顺序是 A0,A1 ,A2,A3,A4。

选择题 2012年初赛

45

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年

级别

练习初赛复赛国赛预选赛