信息学奥赛历年真题

2023年CSP普及组真题

3 Topics | 6 Quizzes

复赛一：小苹果(apple)

复赛二：公路(road)

复赛三：一元二次方程(uqe)

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

四、完善程序-1

五、完善程序-2

2023年CSP提高组真题

6 Topics | 6 Quizzes

复赛一：密码锁(lock)

复赛二：刮刮乐(game)

解析：阅读程序-2

解析：阅读程序-3

解析：完善程序-1

解析：完善程序-2

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2022年NOIP普及组真题

10 Topics | 6 Quizzes

解析：阅读程序-1

解析：阅读程序-2

解析：阅读程序-3

完善程序1解析

完善程序2解析

2022CSP入门级复赛真题格式

复赛一：乘方(pow)

复赛二：解密(decode)

复赛3：逻辑表达式(expr)

复赛4：上升点列

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2022年NOIP提高组真题

7 Topics | 6 Quizzes

复赛1：假期计划(holiday)

复赛二：策略游戏(game)

解析：阅读程序-1

解析：阅读程序-2

解析：阅读程序-3

解析：完善程序-1

解析：完善程序-2

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2021年NOIP普及组真题

9 Topics | 6 Quizzes

阅读程序1解析

阅读程序2解析

阅读程序-3解析

完善程序-1解析

完善程序-2解析

复赛一：分糖果(candy)

复赛二：插入排序(sort)

复赛三：网络链接(network)

复赛四:小熊的果篮

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2021年NOIP提高组真题

4 Topics | 6 Quizzes

阅读程序-1解析

阅读程序-2解析

复赛-1：廊桥分配(airport)

复赛二：括号序列(bracket)

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2020年NOIP普及组真题

4 Topics | 6 Quizzes

复赛1:优秀的拆分(power)

复赛2:直播获奖(live)

复赛三：表达式(expr)

复赛4:方格取数(number)

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2020年NOIP提高组真题

2 Topics | 6 Quizzes

复赛一：儒略日(Julian)

复赛二：动物园(zoo)

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

六、完善程序-2

2019年NOIP普及组真题

3 Topics | 5 Quizzes

复赛一：数字游戏(nubmer)

复赛二：公交换乘(transfer)

复赛三：纪念品(souvenir)

一、单项选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

五、完善程序-1

2019年NOIP提高组真题

2 Topics | 6 Quizzes

复赛一：格雷码(grad code)

复赛二：括号树(brackets)

一、选择题

二、阅读程序-1

三、阅读程序-2

四、阅读程序-3

2018年NOIP普及组真题

3 Topics | 4 Quizzes

复赛一：标题统计(title)

复赛二：龙虎斗(flight)

复赛三：摆渡车(bus)

一、单项选择题

二、问题求解

三、阅读程序

四、完善程序

2018年NOIP提高组真题

2 Topics | 3 Quizzes

复赛一：货币系统(money)

复赛二：赛道修建(track)

一、选择题

二、阅读题

三、完善程序

2017年NOIP普及组真题

3 Topics | 4 Quizzes

复赛一：成绩(score)

复赛二：图书管理员(librarian)

复赛三：棋盘(chess)

一、单项选择题

二、问题求解

三、阅读程序

四、完善程序

2017年NOIP提高组真题

6 Topics | 3 Quizzes

复赛一：小凯的疑惑(math)

复赛二：时间复杂度(complexity)

阅读题一：解析

阅读题二：解析

阅读题三：解析

阅读题四：解析

一、选择题

二、阅读题

三、完善程序

2016年NOIP普及组真题

6 Topics | 5 Quizzes

复赛一:买铅笔

复赛二：回文日期

复赛三：海港(port)

复赛四：魔法阵(magic)

完善程序-1解析

完善程序-2解析

一、单项选择题

二、问题求解

三、阅读程序

四、完善程序-1

五、完善程序-2

2016年NOIP提高组真题

5 Topics | 5 Quizzes

阅读程序-1解析

阅读程序-2解析

阅读程序-3解析

复赛一：玩具谜题

复赛二：天天爱跑步(running)

一、选择题

二、问题求解

三、阅读程序-1

四、阅读程序-2

五、阅读程序-3

2015年NOIP普及组真题

6 Topics | 5 Quizzes

完善程序-1解析

完善程序-2解析

复赛一：金币

复赛二：扫雷游戏

复赛三：求和

复赛四：推销员

一、单项选择题

二、问题求解

三、阅读程序

四、完善程序-1

五、完善程序-2

2015年NOIP提高组真题

5 Topics | 5 Quizzes

完善程序-1解析

完善程序-2解析

复赛一：神奇的幻方

复赛二：信息传递

复赛四：跳石头

一、选择题

二、填空题

三、阅读程序

四、完善程序-1

五、完善程序-2

2014年以前NOIP普及组真题

12 Topics

2010J_2：接水问题

2009J_1：多项式输出

2009J_2：分数线划定

2010J__3：导弹拦截

2014J-1：珠心算测验

2013J_1：计数问题

2012J_1：质因数分解

2011J_1：数字反转

2014J_2：比例简化

2013J_2：表达式求值

2012J_2：寻宝

2011J_2：统计单词数

2014年以前NOIP提高组真题

7 Topics

2014S_1：生活大爆炸版石头剪刀布

2013S_1：转圈游戏

2012S_1：维哥尼亚密码

2011S_1：铺地毯

2014S_2：联合权值

2013S_2：火柴排队

2012S_2：国王游戏

6 Quizzes

一、选择题

二、阅读程序1

二、阅读程序2

四、阅读程序3

五、完善程序1

六、完善程序2

5 Topics | 25 Quizzes

阅读程序-初级

阅读程序-中级

试题分析及解题技巧

GESP2024年12月认证C++ 1级真题

一、选择题

信息学奥赛历年真题 2018年NOIP提高组真题一、选择题

注：与普及组重复题目没有录入

Time limit: 0

Quiz Summary

0 of 8 Questions completed

Questions:

Information

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading…

You must sign in or sign up to start the quiz.

You must first complete the following:

Results

Quiz complete. Results are being recorded.

Results

0 of 8 Questions answered correctly

Your time:

Time has elapsed

You have reached 0 of 0 point(s), (0)

Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)

Categories

Not categorized 0%

1
2
3
4
5
6
7
8

Current
Review
Answered
Correct
Incorrect

Question 1 of 8

1. Question
2、下列属于解释执行的程序设计语言是( )
- A. C
- B. C++
- C. Pascal
- D. Python
Correct

Incorrect
Question 2 of 8

2. Question
7、在一条长度为 $1$ 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
- A. 1/2
- B. 1/3
- C. 2/3
- D. 3/5
Correct

Incorrect
Question 3 of 8

3. Question
```
8、关于 Catalan 数下列说法中错误的是（ ）。
```
- A. Cn表示n+1 个结点的不同形态的二叉树的个数。
- B. Cn表示含n对括号的合法括号序列的个数
- C. Cn表示长度为n的入栈序列对应的合法出栈序列个数。
- D. Cn表示通过连接顶点而将2n+2边的凸多边形分成三角形的方法个数。
Correct

Incorrect

Question 4 of 8

4. Question

9、假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。
有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。
最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（ ）。

A. 1:2
B. 2:1
C. 1:3
D. 1:1

Correct

Incorrect

Question 5 of 8

5. Question

12、2-3 树是一种特殊的树，它满足两个条件：  (多选)
1、每个内部结点有两个或三个子结点；
2、所有的叶结点到根的路径长度相同。
如果一棵 2-3 树有  $10$  个叶结点，那么它可能有（ ）个非叶结点。

A. 5
B. 6
C. 7
D. 8

Correct

Incorrect

Question 6 of 8

6. Question
```
13、下列关于最短路算法的说法正确的有（ ）。 多选
```
- A. 当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路。
- B. 当图中不存在负权边时，调用多次 Dijkstra 算法能求出每对顶点间最短路径。
- C. 图中存在负权回路时，调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。
- D. 当图中不存在负权边时，调用一次 Dijkstra 算法不能用于每对顶点间最短路计算。
Correct

Incorrect
Question 7 of 8

7. Question
```
14、下列说法中，是树的性质的有（ ）。多选
```
- A. 无环
- B. 任意两个结点之间有且只有一条简单路径
- C. 有且只有一个简单环
- D. 边的数目恰是顶点数目减 1
Correct

Incorrect
Question 8 of 8

8. Question
15、下列关于图灵奖的说法中，正确的有（）。多选
- A. 图灵奖是由电气和电子工程师协会（IEEE）设立的。
- B. 目前获得该奖项的华人学者只有姚期智教授一人。
- C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
- D. 它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。
Correct

Incorrect

Scroll to Top

Login

Accessing this course requires a login. Please enter your credentials below!

Username or Email Address

Password

Remember Me

Lost Your Password?

Register

Don't have an account? Register one!

Register an Account

Username

Email

Registration confirmation will be emailed to you.