第十届全国青少年信息学奥林匹克联赛初赛试题.pdf
《第十届全国青少年信息学奥林匹克联赛初赛试题.pdf》由会员分享,可在线阅读,更多相关《第十届全国青少年信息学奥林匹克联赛初赛试题.pdf(56页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、04第十届全国青少年信息学奥林匹克联赛初赛试题(提 高 组C语 言 二 小 时 完 成)A)全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、单 项 选 择 题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案.).1.设全集 I=a,b,c,d,e,f,g ,集合 A=a,b,c,B=b,d,e,C=e,f,g ,那么集合(4-8)5 。门8)为()。A.a,b,c,d B.a,b,d,e C.b,d,e D.b,c,d,e E,d,f,g)2.由3 个 a,5 个b 和 2 个 c 构成的所有字符串中,包含子串“abc”的共有()个。A.40320 B.39600 C.
2、840 D.780 E.603.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出假设车辆入站的顺序为1,2,3,,则车辆出站的顺序为()。A.1,2,3,4,5 B.1,2,4,5,7 C.1,3,5,4,6 D.1,3,5,6,7 E.1,3,6,5,74.满二叉树的叶结点个数为N,则它的结点总数为()。A.N B.2*N C.2*N-1 D.2*N+1 E.2N-15.二叉树T,已知其前序遍历序列为1 2 43 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序
3、列为()。A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1 C.4 2 7 5 3 6 1 D.4 7 2 3 5 6 1 E.4 5 2 6 3 7 16.十进制数100.625等值于二进制数()。A.1001100.101 B.1100100.101 C.1100100.011 D.1001100.11 E.1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的()。a)CPU B.图形卡(显卡)C.光 驱 D.主 板 E.内存8.下列哪个网络上常用的名字缩写是错误的()。a)WWW(World Wide Web)b)URL(Uniform Resource
4、 Locator)c)HTTP(Hypertext Transfer Protocol)d)FTP(Fast Transfer Protocol)e)TCP(Transfer Control Protocol)。9.用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式()。A.针 式 打 印 机 B.喷墨打印机C.激 光 打 印 机 D.笔 式 绘 图 仪 E.喷墨绘图仪10.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是()。NOIP2009 初赛提高组C语 言1A.调制解调器 B.路由器 C.网卡 D.网关 E.网桥二、不定项选择题(共1
5、0题,每题1.5分,共计15分。多选或少选均不得分).11.美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括()。A.提出理想计算机的数学模型,成为计算机科学的理论基础。B.提出存储程序工作原理,对现代电子计算机的发展产生深远影响。C.设计出第一台具有存储程序功能的计算机EDVACoD.采用集成电路作为计算机的主要功能部件。E.指出计算机性能将以每两年翻一番的速度向前发展。12.下列哪个(些)是64位处理器()。A.Intel Itanium B.Intel Pentium III C.AMD Athlon64D.AMD Opteron E.IBM Power 513.(2004)1。
6、+(32)s 的结果是()oA.(2036)i6 B.(2O54)lo C.(4006)8 D.(100000000110)2 E.(2036)I014.下列哪个(些)不是数据库软件的名称()。A.MySQL B.SQL Server C.Oracle D.Outlook E.Foxpro15.下列哪个(些)不是计算机的存储设备()。A.文件管理器 B.内存 C.显卡 D.硬盘 E.U盘16.下列哪个(些)软件属于操作系统软件()。A.Microsoft Word B.Windows XP C.Foxmail D.金山影霸 E.Red Hat Linux17.下列说法中正确的有()。A.CPU
7、的基本功能就是执行指令。B.CPU的主频是指CPU在1秒内完成的指令周期数,主频越快的CPU速度一定越快。C.内部构造不同的CPU运行相同的机器语言程序,定会产生不同的结果。D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。E.数据总线的宽度决定了 诙传递数据量的大小,是影响计算机性能的因素之-18.彩色显示器所显示的五彩斑斓的色彩,是由哪三色混合而成的()。A.红 B.白 C蓝 D.绿 E.橙19.下列哪个(些)程序设计语言支持面向对象程序设计方法()。A.C+B.Object Pascal C.C D.Smalltalk E.Java20.某大学计算机专业的必修课及其先修课程如
8、下表所示:课程代号Gc2C3C4C5Gc7NOIP2009 初赛提高组C语 言1请你判断下列课程安排方案哪个(些)是合理的()。A.Co,C|,C2,C3,C4,C5,C6,C7 B.Co,Ci,C2,C3,C4,Ce,C7,C5C.Co,Ci,Cf,C7,C2,C3,C4,C5 D.Co,Cj,C6,C7,C5,C2,C3,C4E.Co,Ci,C2,C3,C7,C5,C4课程名称高微学程序设计语言离懒学嬲 辆编译财操作矣S普通物理犯缱程GC3CQ)三.问 题 求 解(共2题,每题5分,共计10分)1.75名儿童到游乐场去玩。他们可以骑旋转木马,坐滑行铁道,乘宇宙飞船。已知其中20人这三种东西
9、都玩过,55人至少玩过其中的两种。若每样乘坐次的费用是5元,游乐场总共收入7 0 0,可知有一名儿童没有玩过其中任何一种。2.已知2卜5匕露二8七个人中,会讲英语;b会讲英语和汉语;c会讲英语、意大利语和俄语:d会讲汉语和日语;e会讲意大利语和德语,f会讲俄语、日语和法语;g会讲德语和法语。能否将他们的座位安排在圆桌旁,使得每个人都能与他身边的人交谈?如果可以,请以“a b”开头写出你的安排方案:o四.阅 读 程 序(共4题,每题8分,共计32分)1.#include int main()int u4,a,b,c,x,y,z;scanf(n%d%d%d%d&(u0)z&(ul),&(u2)z&
10、(u3);au0一ul+u2+u35;bcxu0u0(a(ul-u2/u3+8);ul/u2*u3;一b+2)*3-u(c+3)%4;*yif100-13)/a/(ub%3*5);z=(ay)%2b+c0)zprintf(n%dnnf x+return 0;-y)*y-z);(a+b+c+x+y)/2;2;一十X)输入:2 5 7 4输出:_2.#include int numberA ndata,data100r sum;void solve(int s,int sign,int n)int i;for(i=s;i ndata;i+)sum+=sign*(number/n/datai);so
11、lve(i+1,-sign,n*datai);NOIP2009 初赛提 高 组C语 言1)int main()int i;scanf(,T%d%d”,&number,&ndata);sum=0;for(i=0;i ndata;i+)scanf(n%dnr&(datai);solve(0,1,1);printf(%dnn,sum);return 0;)输入:1000 3 5 13 11输出:o3.#include char c3 200;int s 10z m,n;void numara()int i,j t cod,nr;for(j =0;j n;j+)nr=0;cod=1;for(i=0;i
12、 m;i+)if(ci j=ll if(!cod)cod=1;snr+;nr=0;)else if(cod)nr=1;cod=0;else nr+;)if(!cod)s nr+;)int main()int i,j;scanf(H%d%dn”,&m,&n);for(i=0;i m;i+)gets(ci);numara();for(i=1;i=m;i+)if(si!=0)printf(n%d%d”,i,s i);return 0;)输入:3 10NOIP2009 初赛提高组C 语 言 1111000011111000011111000000011输出:4.#include const int u
13、 3=1,-3,2;const int v 2=-2,3;int g(int n)int i,sum=0;for(i=1;i=n;i+)sum+=u i%3*i;return sum;)int main()int n,i,sum=0;scanf(n%dr&n);for(i=1;i=n;i+)sum+=vi%2*g(i);printf(%dnnz sum);return 0;)输入:103输出:五.完善程序(前5 空,每空2 分,后 6 空,每空3 分,共 28分)1.Joseph题目描述:原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,,no从编号是1 的
14、人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列,如此反复直到所有的人全部出列为止。比如当n=6,m=5的时候,出列的顺序依次是5,4,6,2,3,lo现在的问题是:假设有k个好人和k个坏人。好人的编号的1到k,坏人的编号是k+1到2k。我们希望求出m的最小值,使得最先出列的k个人都是坏人。输入:仅有的一个数字是k(0k14)o输出:使得最先出列的k个人都是坏人的m的最小值。输入样例:4输出样例:30程序:#include long k,m,begin;NOIP2009 初赛提高组C 语 言 1int check(long remain)long result
15、=()%remain;if()begin=result;return 1;)else return 0;)int main()long i,find=0;scanf(n%ldn z&k);for(m=k;;m+)find=1;begin=0;for(i=0;i k;i+)if(!check()find=0;break;)printf(%ldnHz);return 0;)2.逻辑游戏题目描述:一个同学给了我一个逻辑游戏。他给了我图1,在这个图上,每一段边界都已经进行了编号。我的任务是在图中画一条连续的曲线,使得这条曲线穿过每一个边界一次且仅穿过一次,而且曲线的起点和终点都在这整个区域的外面。这条
16、曲线是容许自交的。对于图1,我的同学告诉我画出这样的一条曲线(图2)是不可能的,但是对于有的图形(比如图3),画出这样一条曲线是可行的。对于给定的一个图,我想知道是否可以画出满足要求的曲线。1615 13图12435879 10141112NOIP2009 初赛提高组C语 言189输入:输入的图形用一个nxn的矩阵表示的。矩阵的每一个单元里有一个0 到 255之间(包括0 和2 5 5)的整数。处于同一个区域的单元里的数相同,相邻区域的数不同(但是不相邻的区域里的数可能相同)。输入的第一行是n(0n100),以下的n行每行包括n个整数,分别给出对应的单元里的整数(这 n个整数之间用空格分开)。
17、图4 给出了输入样例对应的图形。输出:当可以画出满足题意的曲线的时候,输出“YES”;否则,输出“NO”。输入样例:31 1 21221 1 2输出样例:YES程序:#include#include int orig,n,ns,a 102 102z bun;int d=l,0,-1,0,0,1,);void plimba(int x,int y)int i,xl,yl;a x y=-a x y;if(abs(ax-1y)!=orig&(!=a x-1yI|abs(axy-1)!=orig)ns+;if(abs(ax+1y)!=orig&(ax+1y-1!=ax+1yI I abs(ax y-1
18、)!=orig)ns+;if(abs(axy-1)!=orig&(!=a xy-1I I abs(ax-1 y)!=orig)ns+;if(abs(a x y+1 )!=orig&(a x-1 y+1 !=a x y+1 I I abs(ax-1 y)!=orig)ns+;for(i=0;i=1&x1=1&y1=n&)NOIP2009 初赛提高组C语 言1plimba(xlz yl);int main()int i,j;bun=1;scanf(n%dn,&n);for(i=0;i=n+1;i+)for(j=0;j=n+l;j+)aij =0;a00=-1;an+10=-1;a0n+1=-1;a
19、n+1n+1=-1;for(i=1;i=n;i+)for(j =1;j=n;j+)scanf(H%dn,&(a i j);for(i=1;i=n;i+)for(j=1;j -1)ns=0;;plimba(i,j);if(ns%2=1)bun=0;)if(bun)printf(HYESnn);else printf(HN0nn);return 0;第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案5.单 项 选 择 题(共 10题,每题1.5分,共计15分。每题有且仅有一个正确答案。题号 12 3456789 10选择 ADECBBCDCA-不定项选择题(共 10题,每题1.5方 卜,共计
20、15分。多选或少选均不得分)。题号11121314151617181920选择BCACDEBCDDACBEADEACDABDEBCE三.问 题 求 解(共 2 题,每题5 分,共 计 10分)A)答:10B)答:a b d f g e c四.阅读程序(共 4 题,每题8 分,程序的运行结果是:2 63(2)程序的运行结果是;328共计32分)NOIP2009 初赛提高组C 语 言 1(3)程序的运行结果是:1 4 2 1 3 3程序的运行结果是:-400五.完善程序(前5空,每空2分,后 6空,每空3分,共 28分)C语言1.(1)begin+m-1(2)re su lt=k (或者 k =r
21、esu lt)(3)!fin d (或者 find=0)(4)2*k-i(5)m-12.(1)0,-1(2)a x-1 y-1(3)a x-1 y-1(4)d 2*i+l(5)a xl yl =orig(或者 orig=a xl y l)(6)orig=aij05第十一届全国青少年信息学奥林匹克联赛初赛试题(提 高 组 c 语 言 二小时完成)-、单 项 选 择 题(共 10题,每 题 1.5 分,共 计 15分。每题有且仅有一个正确答案.)。1.字符串“ababacbab”和字符串“abcba”的最长公共子串是()。A.abcba B.cba C.abc D.ab E.bcba2.设全集I=
22、a,b,c,d,e,f,g,h ,集合8 U A=a,b,c,d,e,f,C c A =c,d,e),BcA=a,d ,那么集合C c 5 cA 为()。A.c,e B,d,e C.e D.c,d,e E.d,f3.以下二进制数的值与十进制数23.456的值最接近的是()。A.10111.0101 B.11011.1111 C.11011.0111 D.10111.0111 E.10111.11114.完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。A.2*N B.2*N-1 C.2*N+1 D.2*N-2 E.2*N +25.平面上有五个点A(5,3),B(3,5),C(2,1),
23、D(3,3),E(5,1)。以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值。图G的最小生成树中的所有边NOIP2009 初赛提高组C 语 言 1的权值综合为()。A.8 B.7+5 C.9 D.6+5 E.4+22+56.下列设备中没有计算功能的是()。A.笔记本电脑 B.掌上电脑 C.智能手机D.电子计算器 E.液晶显示器7.In te l的首颗64位处理器是()。A.8088 B.8086 C.80386 D.80486 E.Pentium8.常见的邮件传输服务器使用()协议发送邮件。A.HTTP B.SMTP C.TCP D.FTP E.POP39.不能在Linux
24、上使用的网页浏览器是()。A.Internet Explore B.Netscape C.Opera D.Firefox E.Mozilla10.一位艺术史学家有20000幅 1024*768的真彩色图像,如果将这些图像以位图形式保存在CD光盘上(一张CD光盘的容量按600M计 算),大约需要()张 CD光盘。A.1 B.10 C.100 D.1000 E.10000二、不 定 项 选 择 题(共 10题,每 题 L 5 分,共 计 15分。多选或少选均不得分)。1 1.设 人=肥,B=false,C=false,I)=t r u e,以下逻辑运算表达式值为真的有()。A.(AAB)V(CAD
25、)B.(AAB)VC)AD C.AA(BVC)VD)D.(AA(BVC)VD E.(A VB)A(CVD)12.(3725)8+(B)16 的运算结果是()。A.(3736)8 B.(2016)10 C.(11111100000)2 D.(3006)10 E.(7E0)1613.二叉树T 的宽度优先遍历序列为A B C D E F G H L 已知A是 C的父结点,D是 G的父结点,F 是 I 的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知E 的父结点可能是()。A.A B.B C.C D.D E.F14.设栈S 的初始状态为空,元素a,b,c,d,e,f,g 依次入栈,以下出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十 全国青少年 信息学 奥林匹克 联赛 初赛 试题
限制150内