noip2015普及组真题详解

这篇博客详细解读了NOIP2015普及组的一道题目,涉及完全二叉树的性质和转换。通过满二叉树到完全二叉树的转换,计算得出叶节点的数量为1008。此外,还介绍了搜索算法的相关逻辑,包括边界条件和计数策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第二十一届全国青少年信息学奥林匹克联赛初赛
普及组 C++ 语言试题
竞赛时间: 2015 10 11 14:30-16:30
一、单项选择题 ( 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项 )
1MB 等于 ( )
A.10000 字节 B.1024 字节 C.1000×1000 字节 D.1024×1024 字节
解析:答案D,1MB = 1024KB = 1024*1024B
⒉在 PC 机中, PENTIUM( 奔腾 ) 、酷睿、赛扬等 是指 ( )
A. 生产厂家名称 B. 硬盘的型号 C.CPU 的型号 D. 显示器的型号
解析:C,考察计算机常识,全球两大个人电脑处理器厂商:Intel和AMD。
奔腾、酷睿、赛扬都是Intel生产的处理器型号。
性能:赛扬(低端)< 奔腾(中低端)< 酷睿(高端)。
⒊操作系统的作用是 ( )
A. 把源程序译成目标程序 B. 便于进行数据管理 C. 控制和管理系统资源 D. 实现硬件之间的连接
解析:C,计算机常识
⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以 ( ) 形式进行的。
A. 二进制码 B. 八进制码 C. 十进制码 D. 智能拼音码
解析:A,计算机常识
⒌下列说法正确的是 ( )
A.CPU 的主要任务是执行数据运算和程序控制
B. 存储器具有记忆能力,其中信息任何时候都不会丢失
C. 两个显示器屏幕尺寸相同,则它们的分辨率必定相同
D. 个人用户只能使用 Wifi 的方式连接到 Internet
解析:A,计算机常识
⒍二进制数 00100100 00010100 的和是 ( )
A.00101000 B
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值