NOIP2018提高组初赛选择题解析
说明:难题解析比较详细,简单题没有解析
一、单项选择题(共 10 题,每题 2 分,共计 20 分; 每题有且仅有一个正确选项)
1. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A. (269) 16
B. (617) 10
C. (1151) 8
D. (1001101011) 2
答案:D
解析:考察进制转换,我们可以先将A,B转换为二进制,就可以发现A,B相等,但是与D不同,所以选D
2. 下列属于解释执行的程序设计语言是( )。
A. C
B. C++
C. Pascal
D. Python
答案:D
解析:因为C,C++,pascal都是需要编译的语言,非解释性语言
而python是交互式的,也是解释性语言
3. 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A. 1983
B. 1984
C. 1985
D. 1986
答案:B
4. 设根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何
子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
答案:A
解析:等比数列求和,
5. 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)
及 T(0) = 1,则该算法的时间复杂度为( )。
答案:D
解析:,求和:
答案:B
解析:先建一棵表达式树,其先序遍历就是前缀表达式
7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望
长度是( )。
A. 1 / 2
B. 1 / 3
C. 2 / 3
D. 3 / 5
答案:B
解析:
其实吧凭感觉都应该选 的,下面是我的证明方法:
设该线段在数轴上为 [ 0 , 1 ]
设第一个点坐标为 x ,则第二个点与它的期望距离为(如图)
由于x取遍 [ 0 , 1 ] 两点期望距离为:
8. 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。
A. Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B. Cn 表示含 n 对括号的合法括号序列的个数。
C. Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D. Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。
答案:A
解析:对于A,令n=1,2个节点的二叉树形态有2种,但是C1=1,显然错误
9. 假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率
获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的
策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获
得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于
( )。
A. 1 : 2
B. 2 : 1
C. 1 : 3
D. 1 : 1
答案:D
解析:一个人在第 i 轮可以得到的红球期望数量为:,而 所以每个人得到红球期望数量为1,而得到蓝球数量必定为1,所以为1:1
10. 为了统计一个非负整数的二进制形式中 1 的个数,代码如下:
int CountBit(int x)
{
int ret = 0;
while (x)
{
ret++;
________;
}
return ret;
}
则空格内要填入的语句是( )。
A. x >>= 1
B. x &= x - 1
C. x |= x >> 1
D. x <<= 1
答案:B
解析:排除法+模拟
二 、 不定 项选择题(共 5 题,每题 2 分,共计 10 分 ;每题有一个或多个正确选
项,多选或少选均不得分 )
1. NOIP 初赛中,选手可以带入考场的有( )。
A. 笔
B. 橡皮
C. 手机(关机)
D. 草稿纸
答案:AB
解析:草稿纸是不允许带的
2. 2-3 树是一种特殊的树,它满足两个条件:
(1)每个内部结点有两个或三个子结点;
(2)所有的叶结点到根的路径长度相同。
如果一棵 2-3 树有 10 个叶结点,那么它可能有( )个非叶结点。
A. 5
B. 6
C. 7
D. 8
答案:CD
解析:画图求解
3. 下列关于最短路算法的说法正确的有( )。
A. 当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源
点到所有点的最短路。
B. 当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路
径。
C. 图中存在负权回路时,调用一次 Dijkstra 算法也一定能求出源点到所有点
的最短路。
D. 当图中不存在负权边时,调用一次 Dijkstra 算法不能用于每对顶点间最短
路计算。
答案:ABD
解析:dijstra算法不适用于负权图,而且它用于求单点到其他点的最短路
4. 下列说法中,是树的性质的有( )。
A. 无环
B. 任意两个结点之间有且只有一条简单路径
C. 有且只有一个简单环
D. 边的数目恰是顶点数目减 1
答案:ABD
解析:树的基本知识
5. 下列关于图灵奖的说法中,正确的有( )。
A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。
B. 目前获得该奖项的华人学者只有姚期智教授一人。
C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
D. 它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”
之称。
答案:BCD
解析:图灵奖是ACM设立的
NOIP2018提高组初赛选择题解析相关推荐
- NOIP2018提高组初赛准备
NOIP2017提高组初赛错题 一.单项选择题(共15 题,每题1.5 分,共计22.5 分:每题有且仅有一个正确选项) 4. 2017年10月1日是星期日,1949年10月1日是( ). A. 星期 ...
- NOIP提高组初赛[选择题知识点汇总]
[常识] 1. 从(C)年开始,NOIP 竞赛将不再支持Pascal 语言 A. 2020 B. 2021 C. 2022 D. 2023 2.设A和B是两个长为n的有序数组,现在需要将A和B合并成一 ...
- NOIP提高组初赛知识点解析错题本
文章目录 前言 正题 知识点:各种东西的简称 知识点:冯诺依曼 知识点:64位处理器 两大优点 误区 知识点:软件库名称 知识点:CPU 知识点:面向对象程序设计与面向对象语言 知识点:可以带入考场的 ...
- 历年NOIP提高组初赛选择解析(至2006年。未完结)
这又是一篇没有代码的题解 这个题解不会根据一年年的来,而是根据题型来的.大家收好啊-orz 题型1--数学题 1.1集合计算 1.(NOIP2004–T1-单选)设全集 I = I= I={ a , ...
- 【NOIP2014】提高组初赛答案加解析
NOIP2014提高组初赛答案加解析 本蒟蒻第一次写初赛解析,若有错误欢迎大家纠正 一.单项选择题 1.B 汇编语言是面向机器的低级语言,而FORTRAN.Basic是面向过程. 2.D 1TB=21 ...
- LGR 2022 提高组 初赛模拟试题 错题解析
LGR 2022 提高组 初赛模拟试题 错题解析 单选题 1.某个MV是一段时长4分整的视频文件.它每秒播放10帧画面,每帧图像是一幅分辨率为2048×1152像素(长宽比16:9)的32位真彩色图像 ...
- NOIP2018提高组比赛总结
NOIP2018提高组比赛总结 前言 新赛季,依旧有很多失误. 在些许的遗憾和无奈中,NOIP2018,撒花结束 纵观今年的整一场NOIP,有许多值得总结的地方 正文 NOIP2018初赛 第二次参加 ...
- 2009NOIP提高组初赛讲解
2009NOIP提高组初赛 题解 – by L_Y_T 想要更好的体验?配合这里来吧 我的题库:https://blog.csdn.net/L_Y_T020321/article/details/83 ...
- NOIP2018 提高组游记
NOIP2018 提高组游记的重点不是NOIP而是游记!!! 本文分为 4 个部分: 1.关于2017, 以及自己的简介 2.noip2018游记 3.写给高一高二的学弟学妹 4.写给高三的同学和自己 ...
最新文章
- 第1课第4.4节_Android硬件访问服务编写HAL代码
- 提高性能:用RequireJS优化Wijmo Web页面
- arm linux 中断优先级,ARM中断处理过程
- Luogu P2463 [SDOI2008]Sandy的卡片
- Spring Boot基础学习笔记10:配置国际化页面
- 解决Numpy 报错 ValueError: zero-size array to reduction operation maximum which has no identity
- 遇到不可重现问题怎么办
- shell之判断文件是否存在
- linux bash脚本 坑,向大家分享一个shell脚本的坑
- 实验五 Flash在线编程实验
- Sentaurus入门(2):器件仿真
- CDN是什么?一分钟带你了解CDN
- SOLIDWORKS出工程图时,小数点前的“0”不显示怎么办?
- 系统坏了用u盘怎么重装系统
- 慎用!闲鱼APP竟然成为了诈骗犯的庇护所!
- 关于Vue.js和React.js,听听国外的开发者怎么说?
- 软件构造实验一问题解决方法及经验教训
- 速看!!带你揭秘3D建模行业内幕!!
- 网站不让复制文字??教你破解复制+白嫖下载百度等各种文档
- 分布式系统与网络分区
热门文章
- Toronto Research Chemicals 对乙酰氧基苯乙酮说明书
- C语言实现进度条彩色变化
- iOS 微信 第三方登录实现
- 《Spark -- The Definitive Guide》学习笔记Note.2
- Hadoop,the definitive guide 学习
- 2022年贵州医院三基考试病理生理学综合试题及答案
- 为什么年龄大了近视还增加_为什么近视眼的人,年龄大了以后眼睛又会老花??...
- 2022-2028年全球与中国车牌识别(CPR)行业市场深度调研及投资预测分析
- 2022电大国家开放大学网上形考任务-市政工程造价(山东)非免费(非答案)
- 诛仙手游服务器维护到几点,诛仙手游2021年7月8日更新维护公告