2017年(第十五届)绍兴市少儿信息学竞赛试卷
- 格式:doc
- 大小:1.75 MB
- 文档页数:7
第一届绍兴市少儿信息学奥林匹克竞赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共30分)1)世界上第一台电子计算机ENIAC于( C )年诞生于美国。
A) 1988 B) 1981 C) 1946 D) 19792)下列计算机设备中,是输出设备的是(D )A) RAM B) 鼠标C) 键盘D) 打印机3)下列计算机设备中,断电后其中的信息全部消失的是( A )A) RAM B) CPU C) ROM D) 硬盘4)ASCII码最多能表示的符号数目是(A)A) 256 B) 128 C) 1024 D) 645)为了有效地预防计算机感染计算机病毒,下列措施中,错误的是( C )A) 安装病毒防火墙B) 定期用杀毒软件对计算机进行查、杀毒处理C) 定期用酒精或消毒药水对计算机各个部件进行擦拭消毒处理D) 不使用非法盗版软件6)下列不是计算机病毒特征的是( C )A) 破坏性B) 传染性C) 可见性D) 隐蔽性7)下列对于因特网的描述正确的是(D )A) 是一个局域网B) 是一个城域网C) 因特网唯一的功能就是网页浏览D) 是一个广域网8)为了方便我们在因特网上查找信息,人们推出了“搜索引擎”(网站),下列网站中,是“搜索引擎”的是(B )A) B) C) D) 9)从法律的角度出发,下列软件中允许用户对其进行修改的是(A )A) 自由软件B) 免费软件C) 共享软件D) 商业软件10)下列操作系统中,不是微软公司产品的是( A )A) LINUX B) WINDOWS 98 C) WINDOWS 2000 D) WINDOWS XP11)WINDOWS 98是一个多任务操作系统,当我们需要关闭一个正在运行的程序时,我们可以通过按( A )键来打开“关闭程序”窗口,然后选择一个相应的程序进行关闭。
2017年第十五届小学“希望杯”全国数学邀请赛试卷(四年级第2试)一、填空题(本大题共12小题,每小题5分,共60分)1.(5分)计算:1100÷25×4÷11= .2.(5分)有15个数,他们的平均数是17,加入1个数后,平均数变为20,则加入的数是.3.(5分)若和是两个三位数,且a=b+1,b=c+2,×3+4=,则= .4.(5分)已知a+b=100,若a除以3,余数是2,b除以7,余数是5,则a×b 的值最大是.5.(5分)如图所示,两个完全相同的等腰三角形中各有一个正方形,图乙中的正方形面积为36平方厘米,则图甲中的正方形面积为平方厘米.6.(5分)边长为20的正方形的面积恰好等于边长为a和边长为b的两个正方形的面积的和,若a和b都是自然数,则a+b= .7.(5分)今年是2017年,年份的数字和是10,则本世纪内,数字和是10的所有年份的和是.8.(5分)在纸上画2个圆,最多可得到2个交点,画3个圆,最多可得到6个交点,那么,如果在纸上画10个圆,最多可得到个交点.9.(5分)小红带了面额50元,20元,10元的人民币各5张,6张,7张,她买的230元的商品,那么,有种付款方式.10.(5分)甲、乙、丙三个数的和是2017,甲比乙的2倍少3,乙比丙的3倍多20,则甲是.11.(5分)篮球比赛中,三分线外投中一球可得3分,三分线内投中一球可得2分,罚蓝投中一球得1分,某球队在一次比赛中共投进32个球,得65分,已知二分球的个数比三分球的个数的4倍多3个,则这个球队在比赛中罚篮共投中球.12.(5分)在如图的乘法算式中,A、B、C、D、E、F、G、H、I分别表示彼此不同的一位数,则“FIGAA”表示的五位数是.二、解答题:每小题15分,共60分。
每题都要写出推算过程。
13.(15分)甲、乙两人同时从A、B两地出发,相向而行,甲每分钟走70米,乙每分钟走60米,两人在距离中点80米的地方相遇,求A、B两地之间的距离.14.(15分)老师给学生水果,准备了两种水果,其中橘子的个数比苹果的个数的3倍多3个,每人分2个苹果,则余下6个苹果;每人分7个橘子,最后一人只能分得1个橘子,求学生的人数.15.(15分)两个相同的正方形重合在一起,将上层的正方形向右移动3厘米,再向下移动5厘米,得到如图所示的图形,已知阴影部分的面积是57平方厘米,求正方形的边长.16.(15分)商店推出某新款手机的分期付款活动,有两种方案供选择.方案一:第一个月付款800元,以后每月付款200元.方案二:前一半的时间每月付款350元,后一半的时间每月付款150元.两种方案付款总数与时间都相同,求这款手机的价格.2017年第十五届小学“希望杯”全国数学邀请赛试卷(四年级第2试)参考答案与试题解析一、填空题(本大题共12小题,每小题5分,共60分)1.(5分)计算:1100÷25×4÷11= 16 .【分析】先算1100÷11÷25,得4,再算4×4【解答】解:1100÷25×4÷11=1100÷11÷25×4=100÷25×4=4×4=16故答案是:16【点评】本题考查了乘除的混合运算,本题突破点:交换乘除数的位置,即可巧算出结果2.(5分)有15个数,他们的平均数是17,加入1个数后,平均数变为20,则加入的数是65 .【分析】首先根据题意,可得:原来15个数的和是255(15×17=255),后来16个数的和是320(16×20=320);然后用后来16个数的和减去原来15个数的和,求出加入的数是多少即可.【解答】解:16×20﹣15×17=320﹣255=65答:加入的数是65.故答案为:65.【点评】此题主要考查了平均数问题,要熟练掌握,解答此题的关键是求出原来15个数以及后来16个数的和各是多少.3.(5分)若和是两个三位数,且a=b+1,b=c+2,×3+4=,则= 964 .【分析】显然a比c大3,a最小是3,b最小是2,c最小是0,而×3+4=,d最大为9,只有当a=3时才满足题意,故可以求出.【解答】解:根据分析,a=b+1=c+2+1=c+3,又a、b、c均为一位数,故a的最小值为3,b最小是2,c最小是0,又∵×3+4=,∴d最大为9,此时a=3,b=2,c=0即=320,则=×3+4=320×3+4=964;故答案是:964.【点评】本题考查了最大与最小的知识,本题突破点是:根据已知确定a,b,c 的最小值以及d的最大值,从而可以求出结果.4.(5分)已知a+b=100,若a除以3,余数是2,b除以7,余数是5,则a×b 的值最大是2491 .【分析】要求a×b最大值,则要使a、b的差尽可能小,而两者的和一定,即可缩小范围,求出最大值.【解答】解:根据分析,a除以3,余数是2,b除以7,余数是5,可设a=3m+2,b=7n+5,又∵a+b=100,由于和不变,差小积大,则要求a与不得差尽可能小,得a=53,b=47,a×b=53×47=2491,此时a×b的值最大.故答案是:2491.【点评】本题考查了最大与最小,本题突破点是:根据最大最小的特征,和不变,差小积大,故而可以求得最大值.5.(5分)如图所示,两个完全相同的等腰三角形中各有一个正方形,图乙中的正方形面积为36平方厘米,则图甲中的正方形面积为32 平方厘米.【分析】根据正方形的对角线性质及等腰直角三角形的性质作图如下:将乙中的等腰直角三角形平均分成了4份,则三角形的面积是36÷2×4=72平方厘米,图甲将三角形平均分成了9个相同的小三角形,正方形占了4个,它的面积是三角形面积的,据此可求出正方形的面积是多少,据此解答.【解答】解:如图:三角形的面积:36÷2×4=18×4=72(平方厘米)图甲中正方形的面积:72×=32(平方厘米)答:图甲中的正方形面积为32平方厘米.故答案为:32.【点评】本题的重点是把等腰直角三角形平均分成若干份,再根据正方形占的份数进行解答.6.(5分)边长为20的正方形的面积恰好等于边长为a和边长为b的两个正方形的面积的和,若a和b都是自然数,则a+b= 28 .【分析】按题意,边长为20的正方形的面积恰好等于边长为a和边长为b的两个正方形的面积的和,即可列一个关系式,a2+b2=20,再根据a和b都是自然数确定a和b的值.【解答】解:根据分析,可以得到:a2+b2=20,∵a和b都是自然数,且32+42=52⇒122+162=202,∴a=12,b=16∴a+b=28.故答案是:28.【点评】本题考查了完全平方数性质,本题突破点是:根据完全平方数的性质和自然数的条件,确定a和b的值,从而再求和.7.(5分)今年是2017年,年份的数字和是10,则本世纪内,数字和是10的所有年份的和是18396 .【分析】按题意,本世纪即:2000~2100之间找出数字和为10的数,然后再加起来即可,而这些数百位均为0,可以从十位开始算起.【解答】解:根据分析,在2000~2100数字中,由于千位为2,百位为0,十位与个位数字之和等于8即可,故满足条件的有:2008,2017、2026、2035、2044、2053、2062、2071、2080;和为:2008+2017+2026+2035+2044+2053+2062+2071+2080=18396.故答案是:18396.【点评】本题考查了数字问题,突破点是:确定千位和百位上的数字,只须确定十位与个位上的数字和即可.8.(5分)在纸上画2个圆,最多可得到2个交点,画3个圆,最多可得到6个交点,那么,如果在纸上画10个圆,最多可得到90 个交点.【分析】当已经有n个圆时,再画一个圆,圆与其他n个圆的交点最多的情况是:这个圆与其他每个圆都相交于两点.【解答】解:递推分析:画第1个圆,交点为0个,画第2个圆,它与第1个圆交于两点,交点有0+2=2个,画第3个圆,它与前两个圆分别相较于两点,交点有0+2+4=6个,…画第10个圆,它与前面9个圆分别交于两点,交点个数:0+2+4+6+…+18=90个;故本题答案为:90.【点评】每两个圆之间交点最多的情况是两圆相交,交点最多为2个,本题也可以用排列组合来解答:2×=90个.9.(5分)小红带了面额50元,20元,10元的人民币各5张,6张,7张,她买的230元的商品,那么,有11 种付款方式.【分析】要用50,20,10凑成230,用枚举法列举出所有方式.【解答】解:根据50元面额由大到小的顺序,枚举出所有可能的组合,如下表:共有11种组合方式.故本题答案为:11.【点评】枚举法列举即可,注意避免遗漏,题目较简单.10.(5分)甲、乙、丙三个数的和是2017,甲比乙的2倍少3,乙比丙的3倍多20,则甲是1213 .【分析】乙比丙的3倍多20,那么乙数可以表示为丙数×3+20,甲比乙的2倍少3,那么甲数就是丙数的2×3倍多20×3,那么三数的和就是丙数的1+2×3+3倍多(20×3﹣3),用三数的和减去(20×3﹣3)得到丙数的(1+2×3+3)倍,进而求出丙数,从而得到乙数和甲数.【解答】解:丙数:(2017﹣20×3+3)÷(1+2×3+3)=(2017﹣57)÷10=1960÷10=196,乙数:196×3+20=608,甲数:608×2﹣3=1213,答:甲是1213.故答案为:1213.【点评】解决本题关键是通过代换,得出甲数是丙数的几倍多几,进而得出三数的和是丙数的几倍多几,从而求出丙数,进而求解.11.(5分)篮球比赛中,三分线外投中一球可得3分,三分线内投中一球可得2分,罚蓝投中一球得1分,某球队在一次比赛中共投进32个球,得65分,已知二分球的个数比三分球的个数的4倍多3个,则这个球队在比赛中罚篮共投中 4 球.【分析】设三分球有x个,则两分球有(4x+3)个,一分球有(32﹣4x﹣3﹣x)个,各种球投中的个数乘对应分数,表示出各种球的得分,再相加就是全部的得分65分,由此列出方程求出3分球的个数,进而求出一分钱(罚篮)的个数.【解答】解:设三分球有x个,则二分球有(4x+3)个,一分球有(32﹣4x﹣3﹣x)个,则:3x+(4x+3)×2+(32﹣4x﹣3﹣x)=65x=5一分球有:32﹣4×5﹣3﹣5=4(球)答:这个球队在比赛中罚篮共投中 4球.故答案为:4.【点评】解决本题先设出三分球的个数,再根据倍数关系表示出两分球的个数,再根据投中球的个数表示出一分球的个数,然后根据乘法的意义分别得出3类球的得分数,再相加得到总分65分,由此等量关系列出方程求解.12.(5分)在如图的乘法算式中,A、B、C、D、E、F、G、H、I分别表示彼此不同的一位数,则“FIGAA”表示的五位数是15744 .【分析】首先找到题中的特殊情况,根据第一个乘积是三位数,尾数相同可以枚举排除,再根据A和C确定B,然后就可以求解.【解答】解:依题意可知:A、B、C、D、E、F、G、H、I共9个数字,题中没有数字0.再根据结果是三位数,那么首位字母可以是C=2,A=4或者C=3,A=9不满足三位数的条件.所以A=4,C=2.再根据进位B=9,E=8.根据E+H=A=4那么H=6,A加上进位等于I=5.所以D=3,F=1.即:49×32=15744.故答案为:15744.【点评】本题考查凑数谜的理解和运用,突破口就是字母C和第一个乘积是三位数限制了百位数字不能太大,问题解决.二、解答题:每小题15分,共60分。
2017年第十五届小学“希望杯”全国数学邀请赛试卷(五年级第2试)一、填空题:每小题5分,共60分。
1.(5分)计算:(2.016+201)×201.7﹣20.16×(20.17+2010)= .2.(5分)定义a*b=a×b+a﹣2b,若3*m=17,则m= .(5分)在表中,8位于第3行第2列,2017位于第a行第b列,则a﹣b= .3.4.(5分)相同的3个直角梯形的位置如图所示,则∠1= .5.(5分)张超和王海在同一家文具店买同样的练习本和铅笔,张超买了5个练习本和4支铅笔,付了20元,找回3.5元;王海买了2个练习本和2支铅笔,正好7元整,则练习本每个元.6.(5分)数a,b,c,d的平均数是7.1,且2.5×a=b﹣1.2=c+4.8=0.25×d,则a×b×c×d= .7.(5分)如图,小正方形的面积是1,则图中阴影部分的面积是.8.(5分)将2015,2016,2017,2018,2019这五个数字分别填入如图中写有“D,O,G,C,W”的五个方格内,使得D+O+G=C+O+W,则共有种不同的填法.9.(5分)不为零的自然数a满足以下两个条件:(1)0.2a=m×m;(2)0.5a=n×n×n.其m,n为自然数,则a的最小值是.10.(5分)如图是一个玩具钟,当时针每转一圈时,分针转9圈,若开始时两针重合,则当两针下次重合时,时针转过的度数是.11.(5分)若六位数能被11和13整除,则两位数= .12.(5分)甲、乙、丙三人相互比较各自的糖果数.甲说:“我有13颗,比乙少3颗,比丙多1颗.”乙说:“我不是最少的,丙和我差4颗,甲有11颗.”丙说:“我比甲少,甲有10颗,乙比甲多2颗.”如果每人说的三句话中都有一句是错的,那么糖果数最少的人有颗糖果.二、解答题:每小题15分,共60分,每题都要写出推算过程。
第二届绍兴市少儿信息学奥林匹克竞赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。
共30分)1)PASCAL程序设计语言的命名,是为了纪念()这位伟大的数学家。
A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵2)一般来说,一台计算机的CPU速度越快,那么这台计算机的运行速度也越快,下列CPU 型号中,运行速度最快的是()。
A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 5863)美元的标识符是$,它和数字4同在一个键上,而且$在上面,数字4在下面,为了输入$这个符号,应配合使用其他的()键。
4)一般计算机开机后总会自动启动Windows操作系统,那么这个操作系统软件安装在计算机的哪个硬件中()?A) 软盘B) 主板芯片C) 硬盘D) ROM5)二进制数(1011)2对应的十进制数是()。
A) 1011 B) 15 C) 10 D) 116)下列对于计算机病毒的认识中,错误的是()。
A) 只要不从因特网上下载文件,而只在网上浏览网页、收发电子邮件是不会感染病毒的。
B) 要定期升级杀毒软件,并利用杀毒软件对计算机进行查、杀毒处理。
C) 一台接入网络的计算机,即使不进行网络的相关操作(浏览网页、收发邮件、下载文件等),也有可能被病毒感染。
D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。
7)按照网站域名的一般约定,下列网站地址中,描述错误的是()。
A) B) www@C) D) 8)现实生活中我们只要配备相关的硬件和软件,就可以直接通过因特网完成很多的工作,下列功能中,目前在因特网上还不能直接实现的是()。
A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流(聊天)9)下列关于计算机的说法中,错误的是()。
第十五届(2009年)信息学奥赛初赛试题及答案一.单项选择题(共10题,每题1.5分,共计15分,每题有且仅有一个正确答案。
)1 、关于图灵机下面的说法哪个是正确的:图灵机是世界上最早的电子计算机。
由于大量使用磁带操作,图灵机运行速度很慢。
图灵机只是一个理论上的计算模型。
图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。
答案(C)2、关于BIOS下面的说法哪个是正确的:BIOS是计算机基本输入输出系统软件的简称。
BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
BIOS一般由操作系统厂商来开发完成。
BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
答案(A)3 、已知大写字母A的ASCII编码为65(十进制),则大写字母J的十六进制ASCII编码为:A)48 B)49 C)50 D)以上都不是答案(D)4 、在字长为16位的系统环境下,一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是:A)19 B)-19 C)18 D)-18答案(B)5 、一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为:nk+1 B)nk-1 C)(k+1)n-1 D)(k-1)n+1答案(D)6 、表达式a*(b+c)-d的后缀表达式是:abcd*+- B)abc+*d- C)abc*+d- D)-+*abcd答案(B)7 、最优前缀编码,也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码,以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码:A)(00,01,10,11)B)(0,1,00,11)C)(0,10,110,111)D)(1,01,000,001)答案(B)8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2)平均情况O(n),最坏情况O(n^2)平均情况O(n),最坏情况O(nlog(2,n))平均情况O(log(2,n)),最坏情况O(n^2)答案(A)9 、左图给出了一个加权无向图,从顶点V0开始用prim算法求最小生成树。
第十七届全国青少年信息学奥林匹克联赛初赛试题(提高组C语言两小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确选项。
)1.在二进制下,1101001 + ()= 1110110。
A. 1011B. 1101C. 1010D. 11112.字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的()。
A. 66B. 5AC. 50D. 视具体的计算机而定3.右图是一棵二叉树,它的先序遍历是()。
A. ABDEFCB. DBEFACC. DFEBCAD. ABCDEF4.寄存器是()的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器(CPU)5.广度优先搜索时,需要用到的数据结构是()。
A. 链表B. 队列C. 栈D. 散列表6.在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指()。
A. 程序运行时理论上所占的内存空间B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘空间7.应用快速排序的分治思想,可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为()。
A. O(n2 )B. O(n log n)C. O(n)D. O(1)8.为解决Web应用中的不兼容问题,保障信息的顺利流通,()制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。
A. 微软B. 美国计算机协会(ACM)C. 联合国教科文组织D. 万维网联盟(W3C)9.体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站在他的后面。
这种站队的方法类似于()算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序10.1956年()授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain),以表彰他们对半导体的研究和晶体管效应的发现。
第十五届全国青少年信息学奥林匹克联赛初赛试题(普及组 C语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案。
)1、关于图灵机下面的说法哪个是正确的:A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作,图灵机运行速度很慢。
C)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的:A)随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的:A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的:A)CPU全称为中央处理器(或中央处理单元)。
B)CPU可以直接运行汇编语言。
C)同样主频下,32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII,下面哪个说法是正确的:A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是:A) Windows B) Linux C) OS/2 D) WPS7、关于互联网,下面的说法哪一个是正确的:A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
2017年第十五届小学“希望杯”全国数学邀请赛试卷(五年级第2试)一、填空题:每小题5分,共60分。
1.(5分)计算:(2.016+201)×201.7﹣20.16×(20.17+2010)= .2.(5分)定义a*b=a×b+a﹣2b,若3*m=17,则m= .(5分)在表中,8位于第3行第2列,2017位于第a行第b列,则a﹣b= .3.4.(5分)相同的3个直角梯形的位置如图所示,则∠1= .5.(5分)张超和王海在同一家文具店买同样的练习本和铅笔,张超买了5个练习本和4支铅笔,付了20元,找回3.5元;王海买了2个练习本和2支铅笔,正好7元整,则练习本每个元.6.(5分)数a,b,c,d的平均数是7.1,且2.5×a=b﹣1.2=c+4.8=0.25×d,则a×b×c×d= .7.(5分)如图,小正方形的面积是1,则图中阴影部分的面积是.8.(5分)将2015,2016,2017,2018,2019这五个数字分别填入如图中写有“D,O,G,C,W”的五个方格内,使得D+O+G=C+O+W,则共有种不同的填法.9.(5分)不为零的自然数a满足以下两个条件:(1)0.2a=m×m;(2)0.5a=n×n×n.其m,n为自然数,则a的最小值是.10.(5分)如图是一个玩具钟,当时针每转一圈时,分针转9圈,若开始时两针重合,则当两针下次重合时,时针转过的度数是.11.(5分)若六位数能被11和13整除,则两位数= .12.(5分)甲、乙、丙三人相互比较各自的糖果数.甲说:“我有13颗,比乙少3颗,比丙多1颗.”乙说:“我不是最少的,丙和我差4颗,甲有11颗.”丙说:“我比甲少,甲有10颗,乙比甲多2颗.”如果每人说的三句话中都有一句是错的,那么糖果数最少的人有颗糖果.二、解答题:每小题15分,共60分,每题都要写出推算过程。
第五届绍兴市少儿信息学竞赛试题一、选择题(15*2=30分)1.下列著名人物中,没有在计算机相关技术和理论领域作出过杰出贡献的人是()。
A 王选B图灵C冯·诺依曼D陈景润2.“国际信息学奥林匹克竞赛”的英文缩写是()。
A GXAB NOIC IOID NOIP3.味子利用WORD软件在写作文,当她一开始启动WORD,然后输入文字“信息学奥林匹克竞赛”,在系统没有自动存盘和手工保存这个WORD文件之前,“信息学奥林匹克竞赛”这几个文字存在于该计算机系统的()中。
A ROMB RAMC 光盘D 硬盘4.在计算机内部,本质上只存在高电压和低电压,一般高电压用1表示,低电压用0表示(注意,某个1或者0表示的区间长度必须是相同的),下面是味子用示波器测得的某次电压波动曲线,如果用一般二进制数表示,则应该是()。
A 010011010B 0101010C 1010101D 1011001015.在计算机内部,所有的计算都是以二进制方式进行的。
比如,我们要计算机12+7=?,那么计算机首先会将12和7转化成二进制数,然后进行二进制加法运算,那么12加7的计算结果用二进制表示是()。
A 1100B 1111C 10011D 110016.为了有效地预防计算机感染计算机病毒,下列措施中,正确的是()。
A 安装病毒防火墙并开启所有实时监视功能,同时注意及时升级B保护计算机所在房间的干净整洁即可。
C只要安装了杀毒软件后就万事大吉了。
D定期让专业人员打开主机机箱,然后进行除尘处理即可。
7.下列软件中,不是操作系统的是()。
A Windows XPB OS/2C LinuxD Flash8.应用软件可以帮助我们完成各种具体工作的任务,因此,现实中我们总需要根据任务来选择合适的应用软件,现在有下列应用软件:①Microsoft Word ② Micromedia Flash ③ Microsoft Frontpage④金山画王⑤金山影霸味子想从中选择部分软件依次来完成有关画画、动画制作、网页制作和写作文这4个任务,你认为按照上述任务的顺序,应用软件的选择依次应该为()A ②①④③B ④②③①C ④②①③D ④②①⑤9.一般我们可以通过电子邮件中的附件来向朋友发送一些邮件正文以外的资料,但今天味子在发送邮件时系统却提示“对不起,您的附件太大,系统无法发送!”。
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试卷答案一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项)1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。
A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日,1949年10月1日是( )。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。
A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式:T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。
A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。
A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。
A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
CCF全国信息学奥林匹克联赛(NOIP2017)复赛普及组(请选手务必仔细阅读本页内容)二.提交源程序文件名三.编译命令(不包含任何优化开关)注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。
4、只提供Linux 格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒:评测在当前最新公布的NOI Linux 下进行,各语言的编译器版本以其为准。
1. 成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。
【输入格式】输入文件名为score.in。
输入文件只有1 行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。
相邻两个数之间用一个空格隔开,三项成绩满分都是100 分。
【输出格式】输出文件名为score.out。
输出文件只有1 行,包含一个整数,即牛牛这门课程的总成绩,满分也是100 分。
【输入输出样例1】【输入输出样例1 说明】牛牛的作业成绩是100分,小测成绩是100分,期末考试成绩是80分,总成绩是100×20%+100×30%+80×50%=20+30+40=90。
【输入输出样例2】【输入输出样例2 说明】牛牛的作业成绩是60分,小测成绩是90分,期末考试成绩是80分,总成绩是60×20%+90×30%+80×50%=12+27+40=79。
第十P届全国青少年信息学奥林匹克联赛初赛试题(普及组C++语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确选项。
)1.在二进制下,1011001+()=1100110。
A.1011B.1101C.1010D.11112.字符“0”的ASCII码为48,则字符“9”的ASCII码为()。
A.39B.57C.120D.视具体的计算机而定3.一片容量为8GB的SD卡能储存大约()张大小为2MB的数码照片。
A.1600B.20PPC.4000D.160004.摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律,在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每()个月翻一番。
A.1B.6C.18D.365.无向完全图是图中每对顶点之间都恰好有一条边的简单图。
已知无向完全图G有7个顶点,则它共有()条边。
A.7B.21C.42D.496.寄存器是()的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)7.如果根结点的深度记为1,则一棵恰有20PP个叶结点的二叉树的深度最少是()。
A.10B.11C.12D.138.体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。
这种站队的方法类似于()算法。
A.快速排序B.插入排序C.冒泡排序D.归并排序9.一个正整数在二进制下有100位,则它在十六进制下有()位。
A.7B.13C.25D.不能确定10.有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。
这种想法是()。
A.正确的,将文件放入回收站以为着彻底删除、无法恢复B.不正确的,只有将回收站清空后,才意味着彻底删除、无法恢复C.不正确的,即使回收站清空,文件只是被标记为删除,仍可能通过回复软件找回D.不正确的,只要在硬盘上出现过的文件,永远不可能被彻底删除11.广度优先搜索时,需要用到的数据结构是()。
CCF全国信息学奥林匹克联赛(NOIP2017)复赛普及组(请选手务必仔细阅读本页内容)注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒:评测在当前最新公布的NOI Linux下进行,各语言的编译器版本以其为准。
1. 成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。
【输入格式】输入文件名为score.in。
输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。
相邻两个数之间用一个空格隔开,三项成绩满分都是100分。
【输出格式】输出文件名为score.out。
输出文件只有1行,包含一个整数,即牛牛这门课程的总成绩,满分也是100分。
见选手目录下的score/score1.in和score/score1.ans。
【输入输出样例1说明】牛牛的作业成绩是100分,小测成绩是100分,期末考试成绩是80分,总成绩是100×20%+100×30%+80×50%=20+30+40=90。
【输入输出样例2说明】牛牛的作业成绩是60分,小测成绩是90分,期末考试成绩是80分,总成绩是60×20%+90×30%+80×50%=12+27+40=79。
【数据说明】对于30%的数据,A=B=0。
2017年第十五届小学“希望杯”全国数学邀请赛试卷(四年级第1试)每小题10分,共120分1.(10分)计算:19×75+23×25=.2.(10分)定义新运算:a△b=(a+b)×b,a□b=a×b+b,如:1△4=(1+4)×4=20,1□4=1×4+4=8,按从左到右的顺序计算:1△2□3=.3.(10分)是三位数,若a是奇数,且是3的倍数,则最小是.4.(10分)三个连续自然数的乘积是120,它们的和是.5.(10分)已知x,y是大于0的自然数,且x+y=150,若x是3的倍数,y是5的倍数,则(x,y)的不同取值有对.6.(10分)如果8×(2+1÷x)=18,则x=.7.(10分)观察以下的一列数:11,17,23,29,35,…若从第n个数开始,每个数都大于2017,则n=.8.(10分)图中由20个方格组成,其中含有A的正方形有个.9.(10分)图中由12个面积为1的方格组成,则图中和阴影梯形面积相同的长方形有个.10.某学习小组数学成绩的统计图如图,该小组的平均成绩是分.11.今年,小军5岁,爸爸31岁,再过年,爸爸的年龄是小军的3倍.12.10个连续的自然数从小到大排列,若最后6个数的和比前4个数的和的2倍大15,则这10个数中最小的数是.13.如图,把一个边长是5cm的正方形纸片沿虚线分成5个长方形,然后按照箭头标记的方向移动其中的4个长方形,则所得图形的周长是cm.14.在一个长方形内画三个圆,这个长方形最多可被分成部分.15.2017年3月19日是星期日,据此推算,2017年9月1日是星期.16.观察7=5×1+2,12=5×2+2,17=5×3+2,这里7,12和17被叫做“3个相邻的被5除余2的数”,若有3个相邻的被5除余2的数的和等于336,则其中最小的数是.17.甲,乙两人分别从A,B两地同时出发,相向而行,甲到达A,B中点C时,乙距C点还有240米,乙到达C点时,甲已经超过C点360米,则两人在D点相遇时,CD的距离是米.18.洋洋从家出发去学校,若每分钟走60米,则它6:53到达学校,若每分钟走75米,则她6:45到达学校,洋洋从家里出发的时刻是.19.袋子中有黑白两种颜色的棋子,黑子的个数是白子的个数的2倍,每次从袋中同时取出3个黑子和2个白子,某次取完后,白子剩下1个,黑子剩下31个,则袋中原有黑子个.20.有一笔钱,用来给四(1)班的学生每人买一个笔记本,若每本3元,则可多买6本;若每本5元,则差30元.若用完这笔钱,恰好给每人买一个笔记本,则共买笔记本个,其中3元的笔记本个.2017年第十五届小学“希望杯”全国数学邀请赛试卷(四年级第1试)参考答案与试题解析每小题10分,共120分1.(10分)计算:19×75+23×25=2000.【分析】将75拆分成3×25,然后利用乘法的分配律,把后面的23加在一起,刚好是80×25【解答】解:19×75+23×25=19×3×25+23×25=57×25+23×25=25×(57+23)=25×80=2000故答案是:2000【点评】本题考查了四则运算的巧算,本题突破点是:将75拆分成3×25,然后利用乘法的分配律求出答案2.(10分)定义新运算:a△b=(a+b)×b,a□b=a×b+b,如:1△4=(1+4)×4=20,1□4=1×4+4=8,按从左到右的顺序计算:1△2□3=21.【分析】定义新运算需要理解题中给出的运算过程,△的运算是两数和再乘以第二个数的积运算.□的运算是两数的积与第二个数的和运算.【解答】解:依题意可知:a△b=(a+b)×b得1△2=(1+2)×2=6a□b=a×b+b得6□3=3×6+3=21故答案为:21【点评】本题的关键是找到新定义的符号的意义和运用.同时注意做题时的顺序是从左向右的顺序计算,那么代表他们是同级运算.问题解决.3.(10分)是三位数,若a是奇数,且是3的倍数,则最小是102.【分析】要使最小,那么百位数字最小是1,那么十位数字是0,这个数就为,然后根据能被3整除的数的特征确定c的最小值即可.【解答】解:要使最小,那么百位数字最小是1,那么十位数字是0,这个数就为,又因为是3的倍数,所以可得:1+0+c的和是3的倍数,所以,c最小是2,则,最小是102.故答案为:102.【点评】本题考查了能被3整除的数的特征的灵活应用,关键是确定百位和十位的数字.4.(10分)三个连续自然数的乘积是120,它们的和是15.【分析】首先把120分解质因数,把质因数分作三组,使各组数字相乘后的结果是三个连续的自然数,即可得解.【解答】解:120=2×2×2×3×5=(2×2)×(2×3)×5,2×2=4,2×3=6,5,即,三个连续自然数的乘积是120,这三个数是4、5、6,所以,和是:4+5+6=15.故答案为:15.【点评】本题考查了灵活应用合数分解质因数来解决较复杂问题.5.(10分)已知x,y是大于0的自然数,且x+y=150,若x是3的倍数,y是5的倍数,则(x,y)的不同取值有9对.【分析】首先根据5的整除特性可知尾数是0或者5,那么150和5的倍数差依然是尾数是0或者5的数字枚举即可.【解答】解:根据5的整除特性可知尾数是0或者5.那么150减去这个数字尾数还是0或者5.可以找到尾数是0或者5的数字是3的倍数.30,60,90,120,15,45,75,105,135共9个数字满足条件.对应的数字就有9对.故答案为:9.【点评】本题是考察数的整除特性,关键在于找到尾数是0或5的数字是3的倍数,枚举即可解决问题.6.(10分)如果8×(2+1÷x)=18,则x=4.【分析】8×(2+1÷x)=18运用逆推的方法,先用18除以8求出小括号里面算式的结果,再减去2得到差,求出1÷x的结果,再用1除以求出的差,即可得到x的值.【解答】解:8×(2+1÷x)=182+1÷x=18÷82+1÷x=2.251÷x=2.25﹣21÷x=0.25x=1÷0.25x=4故答案为:4.【点评】解决本题根据加减法之间的互逆关系,以及乘除法之间的互逆关系,从结果向前推算,得出x的值.7.(10分)观察以下的一列数:11,17,23,29,35,…若从第n个数开始,每个数都大于2017,则n=336.【分析】观察以下的一列数:11,17,23,29,35,…可以看出规律是相邻的数:后面的比前面的大6;求第n个数开始每个数都大于2017,则n=.【解答】解:11=5+6×117=5+6×223=5+6×329=5+6×4…第n个数=5+6×n所以有:5+6n>20176n>2012n>335 (2)n=336;故答案为:336.【点评】等差数列规律题,求第n项的数字.8.(10分)图中由20个方格组成,其中含有A的正方形有13个.科技新闻网:##科技新闻网每天更新最新科技新闻,这里有最权威的科技新闻资料,我们是国内外最新的科技新闻网。
新鲜出炉,NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案关键词:信息学竞赛,NOIP,自主招生,青少年编程,少儿编程,苏州一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项)1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。
A. 43B. -85C. -43D.-843.分辨率为1600x900、16 位色的位图,存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日,1949年10月1日是( )。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。
A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式:T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。
A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。
A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。
A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
第十五届绍兴市少儿信息学竞赛初赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1、以下不是微软公司开发的软件是()。
A.AccessB.FrontpageC.ExcelD.Acrobat Reader2、有一种利用打孔透光原理设计的简易身份识别卡:每张卡在规定位置上有一排预打孔位,读卡器根据透光检测判断哪些孔位已打孔,哪些未打孔,从而识别出卡的编码。
如果要设计一种供300人使用的身份卡,则卡上的预定孔位至少需要()。
A. 5 个B. 7 个C. 9 个D. 10 个3、字母"c" 的ASCII码值为99,则字母"f" 的十六进制ASCII码是()。
A. 66HB. 9CHC. 67HD. 9DH4、在IE浏览器中,要査看最近访问过的网址,应单击下列按钮中的()。
5、以下不属于无线通信技术的是()。
A.蓝牙B.WiFiC.GPRSD.以太网6、一棵二叉树如图1所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标(2i+1)处,则图中所有结点的最大下标为( ).A.27B.6C.24D.267、下列做法符合信息安全的是()。
①用智能手机随意扫描商家发来的二维码以便获取优惠②网上下载共享软件后先査杀病毒再安装使用③不随意打开陌生邮件中的exe格式的附件④为方便记忆用自己的出生年月作为网上银行登录密码⑤定期安装操作系统补丁并升级杀毒软件8、某算法流程图如图2所示:执行该算法,输出S的结果是( )。
A.4/3B.1/2C.-2D.39、今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f,g依次进行进栈,进栈,出栈,进栈,进找,出栈的操作,则此操作完成后,栈S的栈顶元素为( )。