万卷网

NOIP普及组

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

NOIP普及组

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题以下关于字符串的判定语句中正确的是（）。

单选题周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10 分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（）分钟。

单选题 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人A向他（她）的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非A也向他（她）分享了该照片）。现在Lucia已经上传了一张照片，但是她不想让Jacob看见这张照片，那么她可以向以下朋友 ( ) 分享该照片。

单选题设简单无向图G16条边且每个顶点的度数都是2，则图G有（）个顶点。

单选题若有如下程序段，其中s 、a 、b 、c均已定义为整型变量，且a 、c均已赋值（c大于0）。s = a;for (b = 1; b <= c; b++) s = s + 1;则与上述程序段修改 s 值的功能等价的赋值语句是（）。

填空题输出：

填空题约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有个叶子结点；一棵结点数为2016的二叉树最小的高度值是。

单选题给定含有n个不同的数的数组L=<x1,x2, ...,xn>。如果 L 中存在xi（1<i<n）使得 x1<x2< ... <xi-1<xi>xi+1>... >xn，则称L是单峰的，并称xi 是L的“峰顶”。现在已知 L 是单峰的，请把a-c 三行代码补全到算法中使得算法正确找到L的峰顶。 Search(k+1, n) Search(1, k-1) return L[k]Search(1, n)1. k←⌊n/2⌋2. if L[k] > L[k-1] and L[k] > L[k+1]3. then4. else if L[k] > L[k-1] and L[k] < L[k+1]5. then6. else正确的填空顺序是（）。

单选题有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。

单选题一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1 ，若某结点的下标为i ，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为 ( ) 。

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

填空题输入: 1 2 3 4 5 6 0 7输出：

单选题下图表示一个果园灌溉系统，有A、B、C、D四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。

单选题参加NOI比赛，以下不能带入考场的是（）。

单选题信息学NOIP普及组编程试题