万卷网

NOIP普及组

万卷网> 考级竞赛> 信息学奥赛> NOIP普及组

NOIP普及组

更新时间： 2023-08-26 20:36:18 试题数量： 535

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

简答题甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________（去了/没去）(1 分)，乙________（去了/没去）(1 分)，丁________（去了/没去）(1 分)，周末________（下雨/没下雨）(2 分)。

单选题给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）

简答题从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。包含数字 8 的数是指有某一位是“8”的数，例如“2018”与“188”。

单选题根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。

单选题下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”

单选题下图中所使用的数据结构是（）。

简答题信息学NOIP普及组编程试题

简答题信息学NOIP普及组编程试题

单选题以下排序算法中，不需要进行关键字比较操作的算法是（）。

简答题信息学NOIP普及组编程试题

单选题为了统计一个非负整数的二进制形式中 1 的个数，代码如下：int CountBit(int x){int ret = 0;while (x){ ret++; ___________;}return ret;}则空格内要填入的语句是（）。

简答题信息学NOIP普及组编程试题

单选题 10000 以内，与 10000 互质的正整数有（）个。

单选题由四个没有区别的点构成的简单无向连通图的个数是（）。

单选题设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为T，则 T / S 的值为（）。