万卷网

NOIP普及组

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

NOIP普及组

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当i<j且ai>aj。那么序列1, 7, 2, 3, 5, 4的逆序对数为（）个。

单选题 2017年10月1日是星期日，1999年10月1日是（）。

单选题从（）年开始，NOIP竞赛将不再支持 Pascal 语言。

单选题一家四口人，至少两个人生日属于同一月份的概率是（）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

单选题设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做 ( ) 次比较。

单选题以下和计算机领域密切相关的奖项是（）。

单选题设G是有n个结点、m条边（n≤m）的连通图，必须删去G的（）条边，才能使得G变成一棵树。

单选题表达式 a * (b + c) * d 的后缀形式是（）。

单选题向一个栈顶指针为hs 的链式栈中插入一个指针 s 指向的结点时，应执行（）。

单选题对于入栈顺序为 a, b,c, d,e, f, g 的序列，下列（）不可能是合法的出栈序列。

单选题十进制小数13.375对应的二进制数是（）。

单选题甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（）种。

填空题一个人站在坐标（0,0）处，面朝x轴正方向。第一轮，他向前走1单位距离，然后右转；第二轮，他向前走2单位距离，然后右转；第三轮，他向前走3单位距离，然后右转……他一直这么走下去。请问第2017轮后，他的坐标是：( , ) 。（请在答题纸上用逗号隔开两空答案）

填空题如右图所示，共有13个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由1变0，或由0变1）。现在要使得所有的格子中的数字都变为0，至少需要次操作。

单选题若串S=“copyright”，其子串的个数是（）。