2022年NOIP2006普及组C题目及答案 .pdf
《2022年NOIP2006普及组C题目及答案 .pdf》由会员分享,可在线阅读,更多相关《2022年NOIP2006普及组C题目及答案 .pdf(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第十二届全国青少年信息学奥林匹克联赛初赛试题 2006(普及组C+语言二小时完成)全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效一、单项选择题(共 20题,每题 1.5 分,共计 30分。每题有且仅有一个正确答案.)1.在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。A.沃尔夫奖 B.诺贝尔奖 C.菲尔兹奖 D.图灵奖2.在下列各软件中,不属于NOIP 竞赛(复赛)推荐使用的语言环境有()。A.gcc/g+B.Turbo Pascal C.RHIDE D.free pascal 3.以下断电之后仍能保存数据的有()。A.寄存器 B.ROM C.RAM
2、 D.高速缓存4Linux 是一种()。A.绘图软件 B.程序设计语言 C.操作系统 D.网络浏览器5.CPU是()的简称。A.硬盘 B.中央处理器 C.高级程序语言 D.核心寄存器6.在计算机中,防火墙的作用是()。A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据7.在下列关于计算机语言的说法中,不正确的是()。A.Pascal 和 C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C+是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比,高级语言程序更容易阅读8.在下列关于计算机算法的说法中,不正确的是()。A.
3、一个正确的算法至少要有一个输入B.算法的改进,在很大程度上推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法9.在下列各种排序算法中,不是以“比较”作为主要操作的算法是()。A.选择排序 B.冒泡排序 C.插入排序 D.基数排序10在编程时(使用任一种高级语言,不一定是C+),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000 的double 型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上()。A.没有区别B.按
4、行读的方式要高一些C.按列读的方式要高一些 D.取决于数组的存储方式。11在 C+中,表达式 212的值是()A.441 B.42 C.23 D.24 12在 C+中,判断 a不等于 0且b不等于 0的正确的条件表达式是()A.!a=0|!b=0 B.!(a=0)&(b=0)C.!(a=0&b=0)D.a&b 13某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,则车辆出站的顺序为()。A.1,2,3,4,5 B.1,2,4,5,7 C.1,4,3,
5、7,6 D.1,4,3,7,2 14高度为 n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为()。A.10 B.11 C.12 D.13 15.与十进制数 1770 对应的八进制数是()。A.3350 B.3351 C.3352 D.3540 16将 5个数的序列排序,不论原先的顺序如何,最少都可以通过()次比较,完成从小到大的排序。A.6 B.7 C.8 D.9 17.设A=B=D=true,C=false,以下逻辑运算表达式值为真的有()。A.(A B
6、)(CD)B.(AB D)C)C.A(BCD)D.(ABC)D 18.(2010)16+(32)8的结果是()。A.(8234)10 B.(202B)16 C.(20056)8 D.(100000000110)2 19.设栈 S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有()。A.a,b,c,e,d B.b,c,a,e,d C.a,e,c,b,d D.d,c,e,b,a 20.已知 6个结点的二叉树的先根遍历是1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是 3 2 5 6 4 1,则该二叉树的可能的中根遍历是()A.3 2 1 4 6 5 B.3
7、 2 1 5 4 6 C.2 1 3 5 4 6 D.2 3 1 4 6 5 二问题求解(共2题,每题 5分,共计 10分)1(寻找假币)现有 80枚硬币,其中有一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要称几次,就可以找出假币?你还要指出第 1次的称重方法。请写出你的结果:_。2(取石子游戏)现有 5堆石子,石子数依次为3,5,7,19,50,甲乙两人轮流从任一堆中任取(每次只能取自一堆,不能不取),取最后一颗石子的一方获胜。甲先取,问甲有没有获胜策略(即无论乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取多少?请写出你的结果:_。三
8、阅读程序写结果(共4题,每题 8分,共计 32分)1.#include void main()文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文
9、档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA
10、9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z
11、9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD
12、8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O
13、8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 Z
14、E4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9int i,u4,a,b,x,y=10;for(i=0;iui;a=(u0
15、+u1+u2+u3)/7;b=u0/(u1-u2)/u3);x=(u0+a+2)-u(u3+3)%4;if(x10)y+=(b*100-u3)/(uu0%3*5);else y+=20+(b*100-u3)/(uu0%3*5);cout x,yendl;/注:本例中,给定的输入数据可以避免分母为0或下标越界。输入:9 3 9 4 输出:_ 2.#include void main()int i,j,m=2,3,5,7,13;long t;for(i=0;i=4;i+)t=1;for(j=1;jmi;j+)t*=2;cout(t*2-1)*t;cout endl;输出:_ 3.#include
16、iostream.h#define N 7 int fun(char s,char a,int n)int j;j=n;while(a0)j-;return j;void main()char sN+1;int k;for(k=1;k=N;k+)sk=A+2*k+1;cout fun(s,M,N)endl;输出:_ 4.#include 文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码
17、:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7
18、G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5
19、 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4
20、X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z1
21、0 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y
22、10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1
23、U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9文档编码:CA9P7G7Z9Y5 HD8M4X5O8Z10 ZE4Y10D5H1U9#include void digit(long n,long m)if(m0)cout setw(2)1)digit(n/10,m/10);cout setw(2)n%10;void main()long x,x2;cout Input a number:x;x2=1;while(x2x)x2*=10;x2/=10;digit(x,x2);cout endl;输入:9734526 输出:_ 四完善程序(前 4空,每空 2.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年NOIP2006普及组C题目及答案 2022 NOIP2006 普及 题目 答案
限制150内