NOIP 2018 普及组初赛试题及解析

原创 已于 2025-04-24 10:53:45 修改 · 1.4k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

于 2024-03-10 20:47:00 首次发布
本文是2018年NOIP普及组初赛的试题解析，涵盖了单项选择题、问题求解、阅读程序写结果和完善的程序等内容。题目涉及计算机科学基础知识，包括输出设备、数据转换、存储单位、网络术语、算法等，同时也包含逻辑推理和编程题目，如排序算法、递归和广义表相关问题。

NOIP 2018 普及组初赛试题及解析

一. 单项选择题 （共15题，每题2分，共计30分。每题有且仅有一个正确答案.）。

1、以下哪一种设备属于输出设备（ ）

A. 扫描仪	
B. 键盘	
C. 鼠标	
D. 打印机

正确答案：D
输出设备是用于显示或输出信息的设备。
A选项: 这是一个输入设备，用于将纸质文档或图片转换为数字格式。
B选项: 这也是一个输入设备，用于输入文本或命令。
C选项: 同样是一个输入设备，用于选择、移动和点击屏幕上的对象。
D选项: 这是一个输出设备，用于将数字信息（如文档、图片等）转换为纸质格式。

2、下列四个不同进制的数中，与其它三项数值上不相等的是( )

A.(269
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【第二十四届全国青少年信息学奥林匹克联赛】NOIP2018普及组初赛试题解析（C++语言）
Ronaldo7_ZYB的博客
10-04 1万+
第二十四届全国青少年信息学奥林匹克联赛普及组初赛试题解析与答案
NOIP2018提高组初赛题目+解析
热门推荐
Mi-Queen
10-16 1万+
全国青少年计算机程序设计大赛究竟何时创办？ 前缀与后缀为何混淆不清？ Catalan数到底表示什么？ 是什么让一台只有红蓝两色球的抽奖机如此火爆？ 关机的手机究竟能否带进考场？ 负权回路与Dijkstra算法有什么不为人知的关系？ 图灵奖到底是哪方设立？ 四人郊游为何只有两人如约？ 是什么让++cnt陷入无意义的循环？ 双向链表究竟是何方神圣？ 小猪又为何在两家商店间因巨额消费徘徊不定？ 欢迎来...
[NOIP] 2018 普及组题解
烟尘的博客
12-11 2783
目录 一、题解 1、T1（title） 2、T2（fight） 3、T3（bus） 4、T4（tree） 二、总结 三、代码 1、T1（title） 2、T2（fight）  3、T3（bus）  4、T4（tree） 一、题解 1、T1（title） 这道题就是一道送分题，可以直接用选择结构求解，但如果不想打太多代码，还是用循环结构看起来比较舒服 2、T2（figh...
2018NOIP普及组初赛解析
QuantAsk
10-14 1万+
前言 今年因为新政策的原因导致我又得回到普及组 我们东莞的成绩也出来了，虽然本来就是稳进，但是还是要认真对待。 然而我这个菜鸡运气好了点86分 正题 这里就不放题目了，观看本博客之前请拿好初赛试卷 选择题 答案:D 解析:扫描仪是输出设备显而易见 答案: D 首先我们吧它们都转成二进制 这里是8和16转二进制的表 8 or 16进制 8进制对应二进制 16进制对应二进制 ...
NOIp2018普及组初赛试卷
balufeng8306的博客
10-20 604
第二十四届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题） 转载于:https://www.cnblogs.com/Attention/p/9820932.html
精选资源
NOIP2006-2018普及组初赛历年真题.zip
07-31
这个压缩包文件"NOIP2006-2018普及组初赛历年真题.zip"包含了从2006年至2018年这十二年间，NOIP普及组初赛的所有真题。这些题目涵盖了算法设计、数据结构、逻辑推理等多个方面，是准备参加NOIP比赛或者提升编程能力...
noip2015普及组初赛试题+答案.pdf
06-07
### NOIP2015普及组初赛试题分析 #### 一、单项选择题解析 1. **1MB等于（D. 1024 X 1024 字节）** - **知识点**: 计算机存储单位换算。 - **解析**: 在计算机科学中，1MB（兆字节）等于1024KB，1KB（千字节）...
noip2018初赛试题及答案(C++、pascal、普及组、提高组）
10-15
《全国青少年信息学奥林匹克联赛（NOIP）2018初赛试题及答案解析》 全国青少年信息学奥林匹克联赛（NOIP）是中国计算机学会主办的一项重要赛事，旨在培养青少年的计算机编程能力，提升他们的逻辑思维与问题解决技能...
NOIP2018普及组复赛测试数据及标准程序（c++）,内部还有普及组复赛试题。
07-11
【标题】"NOIP2018普及组复赛测试数据及标准程序（c++）"涉及的是全国奥林匹克信息学竞赛（NOIP）2018年普及组复赛的相关资源，其中包括了测试数据和C++语言的标准程序。全国奥林匹克信息学竞赛是中国计算机学会举办...
NOIp2018普及组初赛解题报告
balufeng8306的博客
10-20 549
题目：NOIp2018普及组初赛试卷 先附上答案： 今年的题目有点诡异，我们来看看怎么做！ 一、选择题 D。第一题水题，打印机肯定是输出设备喽。 D。第二题涉及到了进制转换，我们可以都转换为十进制，或只算末位数。发现D末位是9，其他都是7。 D。这是常识：1GB=1024KB=1024*1024B。 B。这题我也是瞎猜的，因为手机上我们打开Wi-Fi的按钮下面，...
NOIP2018初赛试题加答案
10-18
这是c++版本的NOIP2018试题。C++是一门高效而实用的程序设计语言，本课详细介绍C++语言中的封装、数据隐藏、继承、多态的实现，主要包括类的声明、对象定义、构造函数和析构函数、运算符重载、继承和派生、多态性实现等。
NOIP 2018 初赛练习题
09-23
NOIP 初赛练习题，为备战NOIP 2018的oier提供一份资料，欢迎下载。
2018NOIP普及组模拟试题（内涵试题、数据及满分代码）
08-02
解压后内有一份PDF以及一个文件夹，PDF为试题，文件夹内是src和data（cena可以直接使用，lemon需要改一下）。试题难度与NOIP普及组高仿，希望大家能做得愉快！！！
NOIP 2018普及组真题
11-08
信息学奥赛（NOIP 2018）普及组真题，清晰pdf版，包含选择、填空、阅读程序等
NOIP2018普及初赛解析
weixin_34074740的博客
10-13 1169
今年难度大了很多，也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目 答案 先附上答案 单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B: $617$ C: $(1151)_{8}=617$ D: $(1001101011)_{2}=619$ 3.D...
NOIP 2018 普及组初赛试题及解析（第一部分：选择题（6-10））
汉克老师的博客
09-10 319
NOIP 2018 普及组初赛试题及解析（第一部分：选择题（6-10））
NOIP 2018普及组初赛C/C++试题及答案详解
tianli315的博客
11-15 1万+
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组 C++语言试题 竞赛时间：2018 年10 月13 日14:30~16:30 选手注意：  试题纸共有 7 页，答题纸共有2 页，满分 100 分。请在答题纸上作答，写在 试题纸上的一律无效。  不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资 料。 一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一...
NOIP2018普及组初赛题解
weixin_39104847的博客
07-22 3997
展开全文 第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30选手注意：1、试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备:( )A.扫描仪  B.键盘  C....
2018年NOIP普及组初赛+复赛总结
weixin_30505225的博客
11-26 1489
初赛 　　第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。 　　但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年...
noip2018普及组初赛试题及解析
最新发布
07-25
### NOIP2018 普及组初赛试题及解析 以下为 NOIP2018 普及组初赛的部分试题及答案解析，供参考学习： #### 一、单项选择题（部分题目） 1. **下列四个不同进制的数中，与其它三项数值上不相等的是（ ）** A. (269)₁₆ B. (617)₁₀ C. (1151)₈ D. (1001101011)₂ **答案：D** **解析：** 需要将各个选项转换为十进制进行比较。 - A. (269)₁₆ = 2×16² + 6×16¹ + 9 = 617 - B. (617)₁₀ = 617 - C. (1151)₈ = 1×8³ + 1×8² + 5×8¹ + 1 = 617 - D. (1001101011)₂ = 1×2⁹ + 0×2⁸ + 0×2⁷ + 1×2⁶ + 1×2⁵ + 0×2⁴ + 1×2³ + 0×2² + 1×2¹ + 1 = 619 因此选项 D 的数值与其他不同[^1]。 2. **下列属于解释执行的程序设计语言是（ ）** A. C B. C++ C. Pascal D. Python **答案：D** **解析：** 解释执行的语言不需要编译成机器码，而是逐行解释运行。Python 是典型的解释型语言，而 C、C++、Pascal 都需要编译后运行。 3. **中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛** A. 1983 B. 1984 C. 1985 D. 1986 **答案：B** **解析：** 全国青少年计算机程序设计竞赛（NOI）由中国计算机学会（CCF）于 1984 年创办，旨在培养青少年的编程能力和算法思维。 4. **设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点** A. $\frac{k^{h+1} - 1}{k - 1}$ B. $\frac{k^h - 1}{k - 1}$ C. $k^{h+1} - 1$ D. $k^h$ **答案：A** **解析：** 满 k 叉树的节点总数可以通过等比数列求和公式推导得出。每一层的节点数分别为 $1, k, k^2, \dots, k^h$，总节点数为等比数列前 $h+1$ 项的和，即 $\frac{k^{h+1} - 1}{k - 1}$ [^2]。 #### 二、问题求解 1. **某学校有 30 名学生参加编程比赛，每名学生最多参加 3 个比赛项目，最少参加 1 个比赛项目。如果每个比赛项目恰好有 6 名学生参加，那么这 30 名学生至少参加了多少个比赛项目？** **答案：15** **解析：** 设比赛项目总数为 $x$，每个项目有 6 人参加，则总参与次数为 $6x$。每个学生至少参加 1 个项目，最多参加 3 个项目，因此总参与次数在 30 到 90 之间。要使 $x$ 最小，应使每个学生只参加 1 个项目，因此 $6x = 30$，解得 $x = 5$。但若每个学生都参加 2 个项目，则 $6x = 60$，解得 $x = 10$；若每个学生都参加 3 个项目，则 $6x = 90$，解得 $x = 15$。因此，最少的比赛项目数为 15。 #### 三、阅读程序写结果 1. **阅读以下 Python 程序，写出输出结果** ```python def f(n): if n == 0: return 0 elif n == 1: return 1 else: return f(n-1) + f(n-2) print(f(6)) ``` **输出结果：8** **解析：** 该函数实现的是斐波那契数列，$f(6) = f(5) + f(4) = 5 + 3 = 8$[^1]。 #### 四、完善程序 1. **补全以下 Python 程序，使其输出所有三位数中的“水仙花数”** ```python for i in range(100, 1000): a = i // 100 b = (i // 10) % 10 c = i % 10 if a**3 + b**3 + c**3 == i: print(i) ``` **解析：** 水仙花数是指各位数字立方和等于该数本身的三位数。程序通过遍历 100 到 999 的所有数，分别提取百位、十位、个位，计算立方和是否等于原数，若成立则输出该数[^1]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青岛少儿编程-王老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值