当前位置:文档之家› 2016年,少儿信息学复赛试题

2016年,少儿信息学复赛试题

2016年,少儿信息学复赛试题
2016年,少儿信息学复赛试题

绍兴市第十四届少儿信息学竞赛复赛试题

(考试时间:150分钟)

一、题目一览

二、比赛目录结构示例

选手比赛时,需在本机为每题建立对应的题目目录,目录名称与题目英文名称相同。选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构,存入D盘根目录中。(只递交源程序,测试时以源程序为准)

例如:假设试卷中有cashier、dune、manhattan三题,选手sx001使用Pascal答题,其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交的目录结构如下所示:

|---sx001/

|---cashier/

|---cashier.pas

|---dune/

|---dune.pas

|---manhattan/

|---manhattan.pas

三、特别提醒

1、务必看清题目,严格按照试题所要求的格式输入、输出。

2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。比赛结束后应及时离开机房,但注意不要关机。

1、骑车与走路(select.pas)

【问题描述】

在大学校园里,没有自行车,上课办事会很不方便。但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。假设找到自行车,开锁并车上自行车的时间为27秒,停车锁车的时间为23秒,步行每秒行走1.2米,骑车每秒行走3.0米。请判断走不同的距离去办事,是骑车快还是走路快。

【输入】

第一行为待处理的数据的数量n(1<=n<=100);

其后每一行整数(不超300)为一次办事要行走的距离,单位为米。

【输出】

对应每个整数,如果骑车快,输出一行“Bike”,如果走路快,输出一行"Walk";如果一样快,输出一行“All”。

【输入输出样例】

2、数字方阵(matrix.pas)

【问题描述】

周末,爸爸妈妈带着笑笑去商场玩,正好碰上了商场在举办有奖竞答活动,而且根据问题的难度不同,奖品的价值也有不同。

其中有个问题是:在一个数字方阵中,随机放置了0~9的数位。我们把由数字1~9的组成的串称为非零串(不含0的数字符串)。例如02303230,这组数据中有23和323两种非零串。其中长度最长的非零串为323。

由于这个方阵太大了,现在请你编程计算,已知一个n*m(1<=n,m<=1000)的数字方阵,求方阵第k行的最长非零串的长度。

如下图:在4*8的方阵中,第2行的最长非零串长度为3。

【输入】

输入数据有若干行。第一行,有三个整数N、M(1<=N、M<=1000)和K(1<=K<=N),其中N、M分别表示这个数字方阵中行数和列数。K表示求数字方阵第K行的最长数字符串长度。

接下来有N行,每行M个0~9的数字,每个数字间用一个空格隔开。

【输出】

输出第k行的最长非零串的长度。

【输入输出样例】

3、辣椒炸弹(bomb.pas)

【问题描述】

植物大战僵尸这款游戏中,有一种植物武器叫辣椒炸弹,在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭,也就是说,如果在第i行中任意位置摆放一个炸弹,第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列,草坪中有n只僵尸,僵尸不移动,现在给你k个樱桃炸弹,要求只能使用这k个炸弹来消灭这些僵尸,请问最多可以杀死多少只僵尸?

【输入】

第一行4个正整数r,c,k,n;

接下来n行,每行两个正整数x,y,表示第x行的第y列中有一只僵尸。

【输出】

第1行输出最多可以杀死的僵尸数;

第2行按顺序输出所有被消灭的行,如果有不同方案,输出字典序最小的那种方案。【输入输出样例】

样例说明:可以杀死第1行和第4行的所有僵尸,方案(1,4),(2,4),(3,4)都是一样多的僵尸,但(1,4)的字典序最小。

【数据范围】

对于30%的数据,0

对于100%的数据,0

4、排座位(seat.pas )

【问题描述】

为了迎接“五一”国际劳动节,笑笑所在学校决定举行庆祝活动,活动在报告厅举行,每位学生都分到了1个座位号,而报告厅的座位是按座位号蛇形排列的,学生必须对号入座。如下图是报告厅4行*5列的座位排列情况。

列 1 2 3 4 5 行 1 2 3 4

现在存在的一个问题是,如何让学生根据自己的座位号很快的知道自己所坐的位置(也就是座位号所在的行、列)。 【输入】

第一行:包括两个数,r 和c (1<=r,c<=100),表示报告厅座位共有r 行c 列。 第二行:一个整数n (1<=n<=r*c ),代表有n 个学生想知道自己的具体位置。 接下来n 行:每一行一个整数,代表询问具体位置的座位号。 【输出】

输出n 行,每一行两个整数,代表询问的座位号所在的行和列。 【输入输出样例】

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC 试题说明: 请考生注意,所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于() A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数(可能是小数),再按原样输出,则程序中处理此数的变量最好使用() A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是() A、尽量做到使用正版软件,是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后,U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占()个字节。 A、2 B、4 C、8 D、16 5、在计算机中,ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次,才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中,不是输出设备的是()。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是() A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于()的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解(共2题,每小题5分,共计10分) 1、请观察如下形式的等边三角形: 边长为 2 边长为4 当边长为2时,有4个小三角形。 问:当边长为6时,有________个小三角形。 当边长为n时,有________个小三角形。 2、A、B、C三人中一位是工人,一位是教师,一位是律师。已知:C比律师年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分? 答:是工人,是教师,是律师。 三、阅读程序写结果(共4题,每小题8分,共计32分) 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是:( 1) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I END 本题的运行结果是:( 2)

2018年全国初中学生化学素质和实验能力竞赛(第十八届天原杯)复赛试题

2018年全国初中学生化学素质和实验能力竞赛 (第十八届天原杯)复赛试题 试题说明:1.本试卷共8页,满分100分。(附加题供选用) 2.可能用到的相对原子质量: H:1 C:12 N:14 O:16 F:19 Na:23 Al:27 S:32 Cl:35.5 K:39 Ca:40 Mn:55 Fe:56 Cu:64 Zn:65 Ba:137 3.考试时间:2小时 一、选择题(本题包括15个小题,每小题2分,共30分。每小 题有1个或2个选项符合题意。若有两个答案的错1个不得分, 1.2018年10月24日,我国使用“长征三号甲”运载火箭将“嫦娥1号”送上月球轨道,其任务之一是探测月球上氦–3(质子数为2, 中子数为1的原子)资源。下列氦–3原子的原子结构示意图中正确的是( ) 2.第29届奥林匹克运动会将于2018年8月8日在北京举行。下列措施不符合绿色奥运理念的是( ) A .奥运场馆周围的路灯采用太阳能光伏发电技术 B .在奥运场地使用电动汽车和新型清洁燃料汽车 C .场馆附近的绿化采用微灌或滴灌智能控制技术 D .将奥运村的生活垃圾全部集中深埋 3.1991年碳纳米管被发现。碳纳米管是由石墨中的碳原子层卷曲而成的管状的材料,管的直径一般为几纳米到几十纳米,管的厚度仅为几纳米。碳纳米管由于其独有的结构和奇特的物理、化学特性以及潜在的应用前景而受到人们的关注。下列有关碳纳米管的说法中正确的是( ) A .碳纳米管是一种新型的高分子化合物 B .碳纳米管的化学性质常温时很稳定 C .碳纳米管导电属于化学变化 D .碳纳米管的结构和性质与金刚石均相同 4.闪电时空气中有臭氧(O 3)生成。下列说法中正确的是( ) A .O 3和O 2混合得到的是纯净物 B .O 2比O 3稳定 C .等质量的O 3和O 2含有的氧原子数之比是2︰3 D .O 3与O 2的相互转化是物理变化

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

2013年天原杯竞赛全国初中学生化学素质和实验能力竞赛复赛试题及参考答案8开

2013年全国初中学生化学素质和实验能力竞赛(第23届天原杯)复赛试题 可能用到的相对原子质量:H-1 C-12N-14 O-16 Na-23 Mg-24 Al-27 S-32 Cl-35.5 K-39 Mn-55 Fe-56 Cu-64 Zn-65 Ag-108 Sn-119 Hg-201 Pb-207 一、选择题(每小题2分,共30分,有1个或2个选项符合题意) 1、2013年世界地球日的主题是"多样的物种,唯一的地球,共同的未来".下列描述符合这一主题的是( ) A.为粮食增产,多施高效化肥、农药 B.霾是一种自然现象,对人体健康影响不大 C.大力推广新型材料 D.努力实施绿色化学,把化学对环境的负面影响减少到最低 2、化学概念相互间存在如下3种关系,下列对概念间关系的说法正确的是( ) A.纯净物与混合物属于包含关系 B.化合物与氧化物属于包含关系 C.单质与化合物属于交叉关系 D.氧化反应与化合关系属于并列关系 3、过氧化氢是常见的过氧化物,下列物质也属于过氧化物的是( ) A.MnO 2 B.CaO 2 C.NO 2 D.SiO 2 4、晋代葛洪的《食肉方》(去除黑痣的药方)中记载:"取白炭灰(石灰)、 荻灰(草木灰)等分煎合……"可去黑痣.起到食肉作用的主要物质是( ) A.碳酸钙 B.熟石灰 C.碳酸钾D.苛性钾 5、生物体死亡后,体内含有的碳-14会逐渐减少,(称为衰变)因此科学家可通过测量生物体遗骸中碳-14的含量,来计算它存活的年代,这种方法称之为放射性碳测年法.碳-14原子核中含6个质子与8个中子,在衰变时,一个中子变成质子,形成新的原子核.下列关于新原子核的说法正确的是( )A.碳原子核,含7个质子,8个中子 B.氮原子核,含7个质子,7个中子 C.碳原子核,含6个质子,7个中子 D.氧原子核,含7个质子,8个中子 6、取4份等质量的KClO 3,向其中3份中分别加入少量等质量的KMnO 4、MnO 2和Mn,分别在某温度下加热至质量不再改变,测定产生的氧气的质量.然后,将剩余固体溶于足量水中,添加过物质的组别中均有相同组成的不同物.测定结果如下: 已知m1>m2>m3,下列关于此实验的说法一定正确的是( ) A.3种物质的加入都有利于KClO 3分解制氧气 B.残留不溶物的质量关系为m1<m2<m3 C.KMnO 4是KClO 3分解制氧气效果最好的催化剂 D.不加入其它物质时,KClO 3未发生分解反应 7、下列各组微粒中,属于同一种元素的是( ) 8、下列变化过程一定发生化学反应的是( )A.燃烧 B.爆炸 C.颜色发生了改变 D.状态发生了改变 9.将硅粉与镁粉混合后隔绝空气强热,得到一种暗蓝色的化合物.将此化合物投入水中,发生剧烈反应,产生气体,并伴有爆炸声与火光.此过程不可能发生的反应是( )A. B. C. D. 10、甲、乙两种固体物质的溶解度如图1所示.常温下,分别向装有适量甲、乙物质的两支试管中加入等量的蒸馏水,充分振荡后,两支试管底部都均有未溶解的固体;再将两支试管放入盛有冰水混合物的烧杯里,如图2所示.关于该实验,下列说法正确的是( ) A.乙溶液中溶质的质量分数增大 B.装有甲物质的试管中剩余的固体减少 C.甲、乙两物质的溶解度都增大 D.两支试管里剩余的固体都增多 11、如上右图下列CO 2的制备装置中,不能起到"随开随用,随关随停"效果的是 12、某同学想要知道10g 食盐的体积,他应该采用的方法是( ) A.将食盐放入空量筒中,观察表面对应刻度的变化 B.将食盐放入装有水的量筒中,观察液面对应刻度的变化 C.将食盐放入装有沙子的量筒中,观察表面对应刻度的变化 D.将食盐放入装有饱和食盐水的量筒中,观察液面对应刻度的变化 13、3种无色溶液,溶质分别为硫酸铵、氯化钠和碳酸钾.3位同学设计的鉴定方案如下: 甲:各加入少量盐酸,有气体产生的是碳酸钾.然后向明显现象的试管中滴加少量氯化钡溶液,有沉淀产生的是硫酸铵,无沉淀产生的是氯化钠 乙:各加入足量烧碱溶液,加热,的气体产生的是硫酸铵.然后向明显现象的试管中滴加少量硝酸银溶液,再加入少量稀硝酸,有沉淀产生的是氯化钠,无沉淀产生的是碳酸钾 丙:各加入少量氯化钡溶液,再加入少量稀硝酸,有沉淀产生的是硫酸铵,然后向明显现象的试管中滴加少量硝酸银溶液,有沉淀产生的是氯化钠,无沉淀产生的是碳酸钾 A.只有甲 B.甲和乙 C.乙和丙 D.甲和丙 14、现有失去标签的氯化钙、硝酸银、盐酸、碳酸钠4种无色溶液.将它们编号为甲、乙、丙、丁后,两两混合的现象如下表所示.根据实验现象判断甲溶液中的溶质的化学式是( ) A.CaCl 2 B.AgNO 3 C.HCl D.Na 2CO 3 15、将5.4g 金属铝投入一定量的混合盐溶液中,反应后可得到36.0g 金属单质(无气体产生).则原混合盐的组成可能为: ( ) A.Pb(NO 3)与2Hg(NO 3)2 B.Fe(NO 3)2和Zn(NO 3)2 C.AgNO 3与Cu(NO 3)2 D.Sn(NO 3)2与Mg(NO 3)2 二、填空题 16、(4分)生活与化学密切相关,处处充满着化学知识. (1)下列食物中,能提供大量维生素的是( )(填标号)A.牛奶 B.大米 C.蔬菜 (2)加钙牛奶中的钙是指钙元素,身体中一旦缺钙,可能患有的疾病是( )(填"骨质疏松"或"贫血") (3)下列物品中,所使用的主要材料属于天然纤维的是( )(填标号)A.橡胶手套B.棉布围裙 C.塑料保鲜膜 (4)我们常用洗涤剂清洗餐具上的油污,这是因为洗涤剂具有( )功能. 17、(6分)我们周围的物质世界是由100多种元素组成,为了便于研究元素的性质,常常需要寻找它们之间的内在规律.下表列出的是1-18号元素的部分最高正化合价和最低负化合价.请阅读并回答下列问题: (1)11号元素属于( )元素(填"金属"或"非金属"),它在化学反应中形成的离子与( )(填元素符号)原子具有相同的核外电子排布. (2)16号元素的原子核外电子数为( )推测该元素最低负化合价为( )最高正化合价的氧化物的化学式为( ) (3)从化合价角度分析,我们可以发现一些规律.请写出其中的一个: 18、某厂废水中含有质量分数为4.9%的H 2SO 4,需要中和后才能排放.某兴趣小组同学经过讨论,提出了两种中和方案,所用试剂的价格如下 : (1)请从经济与产物角度说明选择氢氧化钙的理由: ① ② (2)有同学建议用氨水进行中和,可以回收一种化肥,其化学式为 .该废水还会引起的环境问题是( )(填标号) A.重金属污染 B.有毒物质污染 C.富营养化污染D.悬浮物污染 19、(5分)一包白色粉末,由CuSO 4、CaCO 3、Na 2SO 4、NaOH 中的两种或两种以上的物质混合组成.为探究其组成,进行如下实验: (1)取少量白色粉末,向其中加入足量的水,充分搅拌后过滤,得到白色沉淀和无色滤液,则原白色粉末中一定不含有 (2)取实验(1)滤出的白色沉淀,向其中加入足量的盐酸,沉淀全部溶解,并产生无色气体 则原白色粉末中一定含有 根据上述实验可推断:原白色粉末的组成有( )种可能 为进一步探究原白色粉末的组成,取实验(1)得到的滤液,向其中通入CO 2,产生白色沉淀,则可推断原白色粉末中一定还含有 20、(3分)高氯酸(HClO 4)是最强酸,现有一种不常见的氯的化合物叫做高氯酸氯,其分子中氯的质量分数为0.526,且每个分子中含有4个氧原子.(1)高氯酸氯的化学式为( ) (2)高氯酸氯在室温下即发生分解,形成Cl 2、O 2和另一种氯的氧化物.已知该反应的化学方程式中3种产物的化学计量数相同,写出该分解反应的化学方程式: 21、(6分)FentOn 法常用于处理含难降解有机物的工业废水.其原理是利用Fe2+和H 2O 2的反应产生降解污染物的活性成分,现运用该方法降解有机污染物p-CP,探究有关因素对降解反应速率的影响.实验探究:控制p-CP 的初始浓度相同,实验温度恒定在25℃或40℃(其余实验条件见下表),设计如下对比试验: (1)请完成以下实验设计表(表中不要留空格) (2)实验①、②表明温度升高,降解反应速率 实验发现,温度过高时,降解反应较难发生.请从FentOn 法所用试剂H 2O 2的角度分析原因: (3)实验③得出的结论是:pH 等于10时,

初中信息学竞赛练习题

一、单选 1、关于计算机内存下面的说法哪个是正确的: A)随机存储器(RAM)的意思是当程 序运行时,每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 (memory)、高速缓存(cache)和 寄存器(register)三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的: A)CPU全称为中央处理器(或中央处 理单元)。 B)CPU可以直接运行汇编语言。 C)同样主频下,32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 3. 下列网络上常用的名字缩写对应的中文解释错误的是()。 A. WWW(World Wide Web):万维网。 B. URL(Uniform Resource Locator):统一资源定位器。 C. HTTP(Hypertext Transfer Protocol):超文本传输协议。 D. FTP(File Transfer Protocol):快速传输协议。 E. TCP(Transfer Control Protocol):传输控制协议。 4. 设A=true,B=false,C=true, D=false,以下逻辑运算表达式值为真的是()。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中,不正确的是()。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比,高级语言程序更容易阅读 6.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为()。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 7.在C语言中,判断a不等于0且b不等于0的正确的条件表达式是() A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是()。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中,表达式200|10的值是() A. 20 B. 1 C. 220 D. 202 10.在下列各项中,只有()不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11.LAN 的含义是()。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有()。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。 例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011 3.合下面条件的5个正整数: (1)5个数之和为23; (2)从这5个数中选取不同的数作加法,可得1-23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4.将数字65535分解成若干个素数之积。 5.由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大、最小值。 6.某次智力测验,二等奖获得者共三人,以下奖品每人发给两样: ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7.个同样种类的零件,已知其中有一个是次品,比正品较轻,仅限用天平称4次,把次品找出来,要求打印每次称量过程。 8.输入N个数字(0-9),然后统计出这组数中相邻两数字组成的数字对出现的次数。 如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到: (7,8)数字对出现次数2次,(8,7)数字对出现次数为3次。 9.由M个数字构成一个圆,找出四个相邻的数,使其和为最大、最小。 10.输一个十进制数,将其转换成N进制数(0<N<=16)。 11.读入N,S两个自然数(0<=S,N<=9),打印相应的数字三角形(其中,S表示确定三角形的第一个数,N表示确定三角形的行数)。 例:当N=4,S=3时打印:当N=4。S=4时打印: 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入(1,5)时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

2016绍兴市第十四届少儿信息学竞赛初赛试题(修正)及参考答案

绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写,在本试题卷上答题无效?? 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,共20分) 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果,用二进制表示为() A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储( )个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括()。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下: 0.538x (x≤2760) 0.588x - 138 (27604800) 其中x表示年用电量,y表示年用电费用。算法流程图如下: 图中判断框①处应填入的是()。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码,下列方式相对安全的是() A. 不同账户设置相同的密码,密码均设置为自己的生日 B. 不同账户设置不同的密码,密码采用8位数字形式 C. 不同账户设置相同的密码,密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按()编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号 7. office中"剪贴板"是()。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书,方法都是:将自己看到的书平分成4份,多余1本送还书库,拿走1份。问:最后那个班长至少看到了()本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3…,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

(完整word)2017上海市初中学生化学竞赛(天原杯)复赛试题及参考答案解析

2016年上海市初中学生化学竞赛(第二十八届天原杯)复赛试题 (总分120分,时间120分钟) 相对原子质量:H-1 Li-7 C-12 N-14 O-16 Fe-56 一、选择题(本题包括16个小题,共40分,每小题有1个或2个选项符合题意。若有两个答案的错1个不得分,漏选1个扣一半分数) 1、2015年10月,因发现抗疟疾药青蒿素而首获诺贝尔自然科学类奖的中国本土科学家是 A. B. C. D. 2、化学用语书写正确的是 A、金钢石 B、汞蒸汽 C、氯化氨 D、瓷坩埚 3、已知HClO与H2SO3都是弱酸,两者可以发生反应:HClO + H2SO3→ HCl + H2SO4,下列判断合理的是 A、该反应属于复分解反应 B、该反应中H2SO3作还原剂 C、该反应说明某些酸具有一定的碱性 D、反应后溶液pH>7 4、垃圾应分类收集,以下物质应放置于贴有“”标志垃圾筒内的是 A、废电池 B、旧报纸 C、空易拉罐 D、过期药品 5、在命名化学物质时,如果某元素的化合价不止一种,一般我们把其中比较稳定而且常见的化合价作为标准,化合价比它高的加上前缀“高”,化合价比它低的加上前缀“亚”,以此进行区分。据此,下列物质命名正确的是 A、BaMnO4:锰酸钡 B、Na2FeO4:铁酸钠 C、Hg2Cl2:氯化汞 D、CaHPO4:亚磷酸氢钙 6、波尔多液是一种含铜杀菌剂,制作波尔多液的主要原料除了水和硫酸铜外,还需 A、纯碱 B、烧碱 C、硫磺 D、生石灰 7、下列能制备氢气并能灌充小氢气球的实验装置是

A. B. C. D. 8、在设计探究实验时,往往保持所有条件均相同进行多次实验,其目的是 A、增加数据数量,便于总结数据变化规律 B、控制实验条件进行对比 C、消除试剂中所含杂质对实验结果的干扰 D、消除偶然的不确定因素带来的误差 9、已知酸碱中和反应放出的热量与消耗的酸、碱的物质的量成正比。将30mL某稀硫酸与30mL某氢氧化钠溶液混合,恰好完全反应,溶液温度升高△T1,保持两种溶液浓度不变,体积均改为90mL进行中和,溶液温度升高△T2,若不计热量损失,△T1与△T2的关系是 A、△T1=△T2 B、△T1=3△T2 C、3△T1=△T2 D、6△T1 =△T2 10、某溶液的溶质可能是K2SO4、KCl、Na2CO3、NaOH中的一种或几种,某同学取4份此溶液样品,分别进行如下实验: ①进行焰色测试,火焰呈黄色,透过蓝色钴玻璃可以看到火焰呈紫色 ②加入硝酸银,产生白色沉淀,再加入稀硝酸,沉淀部分溶解,产生气体 ③加入足量氯化钡溶液,产生白色沉淀,该沉淀部分溶于稀硝酸且放出气体 ④加入足量硝酸钡溶液,产生白色沉淀,过滤后向滤液中加入硝酸银溶液,产生白色沉淀该同学最终确定该溶液中仅存在K2SO4、KCl、Na2CO3三种溶质。请分析.该同学只需完成上述哪两个实验,即可得出此结论? A、①② B、③④ C、②③ D、②④ 11、意大利化学家阿伏伽德罗在化学上的重大贡献是建立分子学说,他提出:同温同压下,相同体积的任何气体含有相同数目的分子。现有两个密闭容器,分别装有等质量的甲、乙两种气体,若两容器内气体的温度和压强均相同,且甲的密度大于乙的密度。下列说法正确的是

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组 Pascal 语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案。) 1.与16进制数 A1.2等值的10进制数是() A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节(byte)由()个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是()。 A.P∨(┓P∧Q)∨(┓P∧┓Q) B.Q∨(┓P∧Q)∨(P∧┓Q) C.P∨Q∨(P∧┓Q)∨(┓P∧Q) D.P∨┓Q∨(P∧┓Q)∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=()也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是()。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是()。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的()号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是()。A. NOIP B.NOI C. IOI D. APIO 二.不定项选择题(共10题,每题1.5分,共计15分。每题正确答案的个数不少于1。多选或少选均不得分)。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言,C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分),将n个不同颜色的球放人k个无标号的盒子中( n>=k,且盒子不允许为空)的方案数 为S(n,k),例如:n=4,k=3时,S(n,k)=6。当n=6,k=3时,S(n,k)=________。 答案:0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分),有5本不同的数学书分给5个男同学,有4本不同的英语书分给4个女同学,将全部书 收回来后再从新发给他们,与原方案都不相同的方案有________种。 答案: 5!*4!+D(5)*D(4)=1140480 其中:D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分),把三角形各边分成n等分,过每一分点分别做各边的平行线,得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数,能组成_______个平行四边形。 答案: 3*C(n+2,4) 第4题(6分),由a,b,c3个不同的数字组成一个N 位数,要求不出现两个a相邻,也不出现两个b 相邻,这样的N位数的个数为AN,用AN-1和AN-2表示AN的关系式为:AN=_______________。 答案: AN= 2*AN-1+AN-2 第5题(6分),在m*n的棋盘上,每个方格(单位正方形,即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn,格点凸N边形内部(非顶点的)格点的个数的最小值为fn,则gn和fn的关系式为: gn=___________。 答案: Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分),编号为1到13的纸牌顺时针排成一 圈,有人从编号为1的牌从数字1开始顺时针数下去, 1、2、3、…、20、21、…,一圈又一圈。问:当数到数字N 时,所在纸牌的编号为多少? 答案: 1+(N-1) mod 13 第7题(8分),有位小同学喜欢在方阵中填数字,规则 是按下图示例从右上角开始,按斜线填数字, 碰到边界就重新。显然,数字1在坐标(1,5)位置,数字 25在坐标(5,1)位置。后来这位小朋友想知道, 对于N阶的方阵,随机取一个位置(x,y),并规定x≤y,问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下: 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案: (N-y+x)*(N-y+x-1)/2+x 第8题(5分),设有质量为1、3、9、27、81、…3n g... 的砝码各一枚,如果砝码允许放在天平的两边, 则用它们来称物体的质量,最多可称出1g到3n+3n/2g之间 的所有质量,如n=4时,可称出18到121g之间的 所有质量;当物体质量为M=14时,有14+9+3+1=27,即天 平一端放M=14g的物体和9g、3g、1g的砝码,另一 端放27g的砝码,即可称出M的质量。当M=518g时,请 你写出称出该物体的质量的方法,并用上述所示的 等式来表示。 答案: 518+243+3+1= 729+27+9 第9题(7分),在圆周上有N个点(N>=6),在任意两个 点之间连一条弦,假设任何3条弦在圆的内部 都没有公共点,问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示:下图是N=6的情况,图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案: C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分),用1个或多个互不相同的正整数之和 表示1~511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案: ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分),在有m行n列格子的棋盘内,一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走, 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案:m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1,a2。然后递归调用排 序过程,将a1,a2分别排序,最后将a1,a2归并成数组 a。例如a=(3,1,2,4),那么a1=(3,1),a2=(2,4)。调用 排序过程将a1,a2排序,得到a1=(1,3),a2=(2,4),然 后进行合并排序。 从键盘输入数的长度n以及n个整数,存在数组a中,调 用子过程sort进行排序,最后输 出排序结果。 program wsh; const maxn=100;. 各种问题 1

2017-2018年天原杯初中化学竞赛复赛试题(无答案)

2017-2018 年上海市初中学生化学竞赛(第二十九届天原杯) 复赛试题 (总分 120 分,时间 120 分钟) 相对原子质量:H-1 C-12 N-14 O-16 Na-23 Mg-24 P-31 S- 32 Cl-35.5 K-39 Ca-40 Cu-64 Zn-65 一、选择题(本题包括 16 个小题,共 42 分,每小题有 1 个或 2 个选项符合题意,若有两个答案的错 1 个不得分,漏选 1 个扣一半分数) 1.古诗词是中华民族的文化瑰宝,下列古诗词中对划线对象变化的描述属于化学变化的是 A.一味黑时犹有骨,十分红处便成灰。([清] 徐宗干《咏炭》) B.河上姹女(水银),灵而最神,得火则飞,不见埃尘。([汉] 魏伯阳 《参同契》) C.臣心一片磁针石,不指南方不肯休。([宋] 文天祥《扬子江》) D.落红(落花)不是无情物,化作春泥更护花。([清] 龚自珍《己亥杂 诗》) 2.中药的煎制直接关系到其疗效。下列制备中草药汤剂的步骤中,与过滤操作类似的是 A. 浸泡 B. 煎制 C. 滗汤 D. 灌装 3.2017 年 1 月 26 日美国《科学》杂志报道,哈佛大学实验室对 液氢样本施加 4.95×10 11Pa 压力,成功制造出了金属氢,这是一 种以氢原子为基本单位构成的晶体。关于金属氢的推测错误的是 A. 与氢气互为同素异形体 B. 制造金属氢过程属于化学变化 C. 可能具有良好的导电性 D. 摩尔质量与氢气相同 4.“酸雨”成为当今主要的环境问题之一,雨水在未被污染的大气中原本应该呈 A. 弱酸性 B. 中性 C. 弱碱性 D. 强酸性 5.下列实验操作中,与其他三项的目的不属于同一类的是 A.点燃甲烷、一氧化碳等可燃性气体前,先检验气体的纯度 B.做中和反应实验时,先在碱溶液中滴入 1-2 滴酚酞试液 C.在进行铁丝燃烧实验前,先向充满氧气的集气瓶中加入一层细砂

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题,每题 1.5 分,共计30分。前10 题为单选题;后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示,它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4.A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP /IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

2019天原杯复赛真题

上海市初中学生化学竞赛(第二十九届天原杯)复赛试题 (总分120分,时间120分钟) 相对原子质量:H-1 C-12 N-14 O-16 Na-23 Mg-24 P-31 S-32 Cl-35.5 K-39 Ca-40 Cu-64 Zn-65 一、选择题(本题包括16个小题,共42分,每小题有1个或2个选项符合题意,若有两个答案的错1个不得分,漏选1个扣一半分数) 1.古诗词是中华民族的文化瑰宝,下列古诗词中对划线对象变化的描述属于化学变化的是 A. 一味黑时犹有骨,十分红处便成灰。([清] 徐宗干《咏炭》) B. 河上姹女(水银),灵而最神,得火则飞,不见埃尘。([汉] 魏伯阳《参同契》) C. 臣心一片磁针石,不指南方不肯休。([宋] 文天祥《扬子江》) D. 落红(落花)不是无情物,化作春泥更护花。([清] 龚自珍《己亥杂诗》) 2.中药的煎制直接关系到其疗效。下列制备中草药汤剂的步骤中,与过滤操作类似的是 A. 浸泡 B. 煎制 C. 滗汤 D. 灌装 3.2017年1月26日美国《科学》杂志报道,哈佛大学实验室对液氢样本施加4.95×1011Pa 压力,成功制造出了金属氢,这是一种以氢原子为基本单位构成的晶体。关于金属氢的推测错误的是 A. 与氢气互为同素异形体 B. 制造金属氢过程属于化学变化 C. 可能具有良好的导电性 D. 摩尔质量与氢气相同 4.“酸雨”成为当今主要的环境问题之一,雨水在未被污染的大气中原本应该呈 A. 弱酸性 B. 中性 C. 弱碱性 D. 强酸性 5.下列实验操作中,与其他三项的目的不属于同一类的是 A. 点燃甲烷、一氧化碳等可燃性气体前,先检验气体的纯度 B. 做中和反应实验时,先在碱溶液中滴入1-2滴酚酞试液 C. 在进行铁丝燃烧实验前,先向充满氧气的集气瓶中加入一层细砂 D. 在使用氢气还原氧化铜时,先向硬质玻璃管中通入氢气 6.质量相等的石墨和足球烯(化学式C60)所含原子数 A.前者多 B.相等 C.后者多 D.无法确定 7.有一瓶配制好的NaCl稀溶液,在实验室里敞口放置数天后外观无明显变化,关于它的说法正确的是

NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版

精心整理 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2016年10月22日14:30~16:30 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1.以下不是微软公司出品的软件是()。 A .Powerpoint B .WordC.ExcelD.AcrobatReader 2.如果256种颜色用二进制编码来表示,至少需要()位。 A .6 B .7 C .8 D .9 3.以下不属于无线通信技术的是()。 A .蓝牙45A .光盘6A 、字母键S 出的第A .A B .78A .0.8B 9A C 10A C 11标为()。 A.6B .10C .12D .15 12.若有如下程序段,其中s 、a 、b 、c 均己定义为整型变量,且a 、c 均己赋值(c 大于0)。 s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段修改s 值的功能等价的赋值语句是()。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13.有以下程序: #include usingnamespacestd; intmain(){

intk=4,n=0; while(n

相关主题
文本预览
相关文档 最新文档