万卷网

NOIP提高组

万卷网> 考级竞赛> 信息学奥赛> NOIP提高组

NOIP提高组

更新时间： 2023-09-02 20:23:05 试题数量： 316

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题信息学NOIP提高组编程试题

多选题下列算法中运用分治思想的有（）。

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

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

单选题给定含有 n 个不同的数的数组 L=<x1, x2, ..., xn>。如果 L 中存在 x i（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. then __________4. else if L[k] > L[k-1] and L[k] < L[k+1]5. then __________6. else __________正确的填空顺序是（）。

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

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

多选题可以将单个计算机接入到计算机网络中的网络接入通讯设备有（）。

填空题输入：3 AB:ACDEbFBkBD AR:ACDBrTSARS:Severe Atypical Respiratory Syndrome 输出：（注：输入各行前后均无空格）

多选题参加NOI比赛，以下能带入考场的有（）。

填空题输出：

多选题以下属于无线通信技术的有（）。

单选题假设某算法的计算时间表示为递推关系式则算法的时间复杂度为（）。

填空题一个 1×8 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有_________种填涂方案。

填空题某中学在安排期末考试时发现，有7个学生要参加7门课程的考试，下表列出了哪些学生参加哪些考试（用√表示要参加相应的考试）。最少要安排_________个不同的考试时间段才能避免冲突？