当前位置:文档之家› 2017绍兴市第十五届少儿信息学竞赛复赛试题

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

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

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

(考试时间: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、简单计算(js.pas)

【问题描述】

计算机的基本功能是计算,作为一个计算机爱好者,Ivy当然知道如何编写一个计算机程序,让计算机能进行简单的计算。

之所以简单,因为Ivy的程序只需根据输入的两个正整数,根据要求计算这两个数的和或者差即可(所有输入数据确保x>=y)。

【输入】

输入共有三行。第一行包含一个正整数x,第二行包含一个正整数y,第三行包含一个算术运算符(加号或者减号)。

【输出】

只有一行,表示将输入的两个正整数根据运算符进行计算后所得结果(两数之和或者之差)。

【输入输出样例】

【数据范围】

对于60%的数据,1<=x,y<=16383;

对于80%的数据,1<=x,y<=1073741823;

对于90%的数据,1<=x,y<=4*10^19 (10^19表示19个10 相乘);

对于100%的数据,1<=x,y<=10^30。

2、步步夺金(sport.pas)

【问题描述】

Ivy所在的公司想推出一款手机APP“步步夺金”,该APP可以统计用户每天走路的步数,并给予相应的“金币”奖励。在用户的“金币”达到一定数量后,就可以在公司的网站上兑换一定的体育用品。

根据走路步数x奖励金币的规则如下:

1、每天的前1000步可领取0.3金币(若未达到1000步则领取数量为零),之后的每2000步能领取0.1金币。为了引导用户适量运动,每天领取的金币数量不能超过3。

2、用户只有在APP中点击“签到”才能领取当天步数对应的金币。

3、为了让用户能够每天坚持使用该APP,在用户连续三天签到后,从第四天开始,用户每天“签到”时领取的金币数可以在原金币计算方法的基础上乘以2(当然前提是在第四天时用户也点击“签到”,并且领的金币最多不能超过6)。但之后只要有一天中断点击“签到”,则又要重新连续签到三天,在第四天时才能继续获得金币加倍的优惠。

Ivy的任务是,根据用户每天所走步数以及签到的情况,统计用户n天后所拥有的金币总数。请帮助Ivy设计这个程序。

【输入】

输入共有n+1行,第一行包含一个正整数n,表示需要统计该用户n天后的金币总数。接下来有n(1<=n<=100)行,每行两个正整数,xi(1<=xi<=100000)和fi(1或0),分别表示第i天时用户所走的步数以及当天该用户是否进行了签到。fi为0表示用户当天未点击“签到”,为1表示用户当天点击“签到”。

【输出】

输出数据仅一行,表示n天后该用户所拥有的金币总数,保留一位小数。

【输入输出样例】

【输入输出样例说明】

第一天:用户走了600步,小于1000步,签到后得到0金币。

第二天:用户走了2300步,前1000步可得金币0.3;2300-1000=1300,不足2000步。所以签到后可得0.3金币。

第三天:用户走了5000步,在进行签到后,可得到的金币为:0.3+0.1*2=0.5。

第四天:用户走了56000步,在进行签到后,应得的金币为:0.3+0.1*27=3。由于是连续第四天签到,所以实际得到3*2=6金币。

第五天:用户走了80000步,但未进行签到,所以得到的金币为0。

第六天:用户走了57000步,进行签到后,应得的金币为::0.3+0.1*28=3.1。由于每天最高获金不能超过3,所以实际得到3金币。

根据上述每天获得的金币,该用户6天后可获“金币”总数为9.8。

3、工资和税收(nba.pas)

【问题描述】

由于Ivy程序设计能力超强,所以被NBA联盟看中并为其工作。Ivy的主要工作是根据联盟需要开发程序。今天Ivy要编写的程序是资金预算。

按照NBA联盟规定,每个球队的工资总额一旦超过奢侈税起征点,超出的部分就将按1比1征税。也就是说每超出1美元,就要支付给联盟1美元奢侈税。比如说起征点是6000万美元,而球队付给球员的工资总额是7000万美元,那么球队在工资上将要花费8000万美元(其中支付球员的工资是7000万美元,而支付给联盟的奢侈税是1000万美元)。

Ivy因有其他更重要的事情,所以想请你帮她编写该程序。该程序的功能是:输入某个球队当年每个球员的应得工资,计算并输出该球队花费在球员工资方面的总金额(包括付给球员的工资以及可能产生的奢侈税)。

【输入】

第一行是一个整数,表示奢侈税起征点(单位:美元),第二行是球队的名字,第三行是一个整数n,表示该球队有n(8<=n<=18)名球员。接下来有n行,每行包括1名球员的名字和工资(单位:美元),名字和工资之间用1个空格分开。球员的名字由两个单词组成,分别表示名和姓,名和姓之间也用1个空格分开。每名球员的工资是一个不超过4000万的整数。

【输出】

输出只有一行,该行只有一个整数,表示该球队当年花费在工资方面的总金额(包括应付球员的工资以及可能产生的奢侈税)。

【输入输出样例1】

【输入输出样例2】

4、沙盘游戏(ring.pas)

【问题描述】

Ivy是如此地喜欢编程,以至于在面对游戏时也是如此。在沙盘游戏中有一个巨大的方形沙盘(长方形或者正方形),该沙盘被分隔成边长为1的小方格,每个小方格内有一个整数。沙盘玩家需要在沙盘中圈出一个方形(长方形或者正方形都可以)的区域(必须沿着小方格的边界划线,不能穿过小方格的内部),目标是争取被圈区域内的整数之和最大。

为了描述方便,Ivy把这个沙盘用n*m个整数来表示,每个整数所在位置表示沙盘中一个边长为1的小方格。

Ivy现在需要编程解决这样一个问题:在n*m(n行m列)个整数中选择一个x*y (x行y列)的方形区域(x最大可达n,y最大可达m),使得这x*y个整数之和是所有可以选择的方形区域中最大的,并输出这个最大总和值。

【输入】

第一行包含n和m二个整数,中间用一个空格分隔,分别表示原始方形区域中所包含的行数和列数。下面有n行,每行m个整数(每个整数的范围是-200到200)组成的数据。

【输出】

一行一个整数,表示某个被圈出的方形区域中所有位置上整数之和,该值必须是所有可以圈出的方形区域所对应整数和中,总和最大的那个,该值确保不超过106。

【输入输出样例】

【输入输出样例说明】圈出的方形区域是第二行的3个整数,即7、8、4,此三数之和为19,为所有可圈出区域中整数之和的最大值。

【数据规模说明】

对于10%的数据,n,m<=5

对于40%的数据,n,m<=30 对于60%的数据,n,m<=40 对于90%的数据,n,m<=80 对于100%的数据,n,m<=280

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学

浙江省绍兴市2018年中考科学试题word版含答案

浙江省绍兴市2018年中考科学试卷 一、选择题 1.下列表示植物细胞的是 A. B. C. D. 2.青山绿水就是金山银山,捡拾垃圾是有助于减少环境污染的一种简单方法。以下是小敏在江边捡拾的垃圾,不属于有机物的是 A.塑料瓶B.泡沫饭盒C.易拉罐D.垃圾袋 3.下列有关家庭电路的说法正确的是 A.家庭电路中的插座应与用电器串联 B.家庭电路的电压对于人体是安全的 C.侧电笔可以辨别零线与地线 D.电能表用来测量用户消耗的电能 4.第19届亚运会将于2022年9月10日在我省杭州开幕。当天地球大约处于公转轨道上的位置是 A.甲 B.乙 C.丙 D.丁 5.从试剂瓶中取用NaCl固体、AgNO3溶液,需要用到的器材是 A.甲—①,乙—① B.甲—①,乙—② C.甲—②,乙—② D.甲—②,乙—①6.科学研究常常采用转换、模拟等研究方法,下列课本实验中与其他三个所采用的研究方法不同的是 A.研究潜水艇的浮沉B.研究二氧化碳的性质

C.研究板块张裂D.研究膈的升降与呼吸 7.端午节是中华民族传统的节日,很多地方都会举行划龙舟比赛.下列有关说法中正确的是 A.使龙舟前进的力的施力物体是桨 B.以龙舟上的鼓为参照物龙舟是运动的 C.龙舟漂浮时所受的浮力小于龙舟的重力 D.停止划桨后龙舟还会继续前进是因为龙舟具有惯性 8.国际上有铟等7种元素的相对原子质量采用了我国科学家张青莲测的数据。由图可知铟元素 A.是非金属元素 B.质子数为49 C.相对原子质量是114.8克 D.与其他元素根本区别是中子数不同 9.下列结构对功能的自述,不合理的是 A.B.C. D.

A.A B.B C.C D.D 11.中国人精于饮食,喜食瓜子.图中的甲发育成一粒带壳葵花子,乙发育成一粒南瓜子。葵花子和南瓜子分别是 A.果实,果实 B.果实,种子 C.种子,种子 D.种子,果实 12.归纳推理是一种重要的科学思维方法。下列归纳推理正确的是 A.甲图:向右移动滑片,若通过R1的电流增加a安,则通过R2的电流也增加a安 B.乙图:仍呈清晰的像,若物距增加b厘米,则像距也要增加b厘米 C.丙图:加水液面升高,若小铁球受到的浮力增加c牛,则大铁球受到的浮力也增加c牛D.丁图:保持天平平衡,若左侧增加d个钩码,则右侧也要增加d个钩码 13.汤姆生在研究阴极射线时发现了电子.如图所示,一条向上射出的阴极射线可以看作是许多电子定向运动形成的电子流.则通过这束电子流的运动方向推断电流及周围的磁场方向是 A. B. C. D. 14.如图所示,围棋棋盘上有五枚棋子,代表铁、稀盐酸、氢氧化钡、碳酸钙、硝酸银五种物质,相邻棋子间的连线表示物质间可以反应。已知与戊的反应中:甲—戊的反应类型不同于其它几个反应;丙—戊反应能产生一种气体,且该气体还能与丁反应生成沉淀。则下列对应关系正确的是

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则 一、竞赛组织 1.由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作,竞赛由全市统一命题,各区按全市统一要求负责考务工作。 2.活动分为二个阶段,第一阶段为初赛阶段,竞赛以笔试闭卷形式,按小学组、初中组和高中组三个学段同时进行,由各区具体负责实施。第二阶段为复赛阶段,竞赛以上机形式,按小学组、初中组和高中组三个学段进行。复赛由市统一命题,统一安排考场,地点待定。 二、竞赛的报名和办法 1.报名费每生20元。 2.竞赛报名以区为单位,统一组织学生报名。 3.3月20日(星期五)前各区、系统集中到市教科院信息技术教育中心(6012室)报名,过时不再补报。 4.各区、系统向市报名时,只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表,以及缴纳相应的报名费,无须交具体参赛名单。初赛报名表如下: 三、竞赛日期和时间 1.初赛时间:待定 2.复赛时间:待定 四、竞赛形式及试题类型 小学组(LOGO或BASIC)中学组(C或PASCAL) 复赛:全卷满分100分,考试时间小学80分钟、中学120分钟。中学采用的程序设计语言:C和PASCAL。小学采用的程序设计语言:LOGO或BASIC。 竞赛分组:小学组,BASIC、LOGO任选。中学分初中组和高中组,C、PASCAL任选。

附件:武汉市青少年信息学(计算机)奥林匹克竞赛内容及要求: A、小学组 一、初赛内容与要求 1.计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2.计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识(启动、命令格式、常用格式) ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3.程序设计基本知识 (1)程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 (2)数据结构的类型 ★简单数据的类型;整型、实型、字符型 ★构造类型;数组、字符串 (3)程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界(问题):指知识范畴的问题—信息世界(表述解法)—计算机世界(将解法用计算机能够实现的数据结构和算法述出来) (4)基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容: (1)计算机软件: ★操作系统的基本知识 (2)程序设计: ★设计测试数据的能力★编写文档资料的能力 (3)算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 (1)LOGO语言 A.熟练掌握尾归和多层递归,对中间递归有一定的了解,熟练掌握字表处理基本命令。 B.掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 (2)BASIC语言 A.BASIC语言的一维数组:正确定义一个数组,掌握数组中各元素间的相互关系,熟练掌握对数组中各元素的赋值和引用,其中包括对数组所进行的几种基本处理,如选数列中最大、最小数,对有序数列的插入,对数列进行排序、查找等。 B.BASIC语言的函数:熟练地掌握数值函数的运用(如取整函数、随机函数、绝对值函数等)。 B、中学组

26全国中学生物理竞赛复赛试题及答案(全Word版)

最新全国中学生物理竞赛复赛理论考试试题 说明:所有答案 (包括填空)必须写在答题纸上,写在试题纸上无效。 一、(12分)2013年6月20日,“神舟十号”女航天员王亚平在“天宫一号”目标飞行器里成功进行了我国首次太空授课. 授课中的一个实验展示了失重状态下液滴的表面张力引起的效应. 视频中可发现漂浮的液滴处于周期性的“脉动”中(平时在地球表面附近,重力的存在会导致液滴下降太快,以至于很难观察到液滴的这种“脉动”现象). 假设液滴处于完全失重状态,液滴的上述“脉动”可视为液滴形状的周期性的微小变化(振动),如图所示. (1)该液滴处于平衡状态时的形状是__________; (2)决定该液滴振动频率f 的主要物理量是________________________________________; (3)按后面括号中提示的方法导出液滴振动频率与上述物理量的关系式.(提示:例如,若认为,,a b c 是决定该液滴振动频率的相互独立的主要物理量,可将液滴振动频率f 与,,a b c 的关系式表示为αβγ∝f a b c ,其中指数,,αβγ是相应的待定常数.) 二、(16分) 一种测量理想气体的摩尔热容比/p V C C γ≡的方法(Clement-Desormes 方法)如图所示:大瓶G 内装满某种理想气体,瓶盖上通有一个灌气(放气)开关H ,另接出一根U 形管作为压强计M .瓶内外的压强差通过U 形管右、左两管液面的高度差来确定. 初始时,瓶内外的温度相等,瓶内气体的压强比外面的大气压强稍高,记录此时U 形管液面的高度差i h .然后打开H ,放出少量气体,当瓶内外压强相等时,即刻关闭H . 等待瓶内外温度又相等时,记录此时U 形管液面的高度差f h .试由这两次记录的实验数据i h 和f h ,导出瓶内 气体的摩尔热容比γ的表达式.(提示:放气过程时间很短,可视为无热量交换;且U 形管很细,可忽略由高差变化引起的瓶内气体在状态变化前后的体积变化) 三、(20分)如图所示,一质量为m 、底边AB 长为b 、等腰边长为a 、质量均匀分布的等腰三角形平板,可绕过光滑铰链支点A 和B 的水平轴x 自由转动;图中原点O 位于AB 的中点,y 轴垂直于板面斜向上,z 轴在板面上从原点O 指向三角形顶点C . 今在平板上任一给定点000M (,0,)x z 加一垂直于板面的拉 振动的 液滴 M 0 A B x Q ? O y z C

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题(每题1.5分,共22.5分)。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中,书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中,所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值,最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图,要得到一颗生成树,需要从G中删去( )条边.

2019年绍兴市中考科学试题卷附答案详析

2019年绍兴市中考科学试题卷 一、选择题(本题共15小题,每小题4分,共60分。) 1.生物的生殖使地球上的生命代代相传、繁衍不息。下列属于有性生殖的是( ) A. 蝗虫的繁殖 B. 变形虫分裂生殖 C. 桃树嫁接 D. 酵母菌出芽生殖 2.化学变化和物理变化的区别在于变化过程中有无新的物质生成。下列只发生物理变化的是() A. 比较金属活动性 B. 水的电解 C. 过滤泥浆水 D. 食物霉变 3.地壳和地表形态都在不断的变化着。下列说法正确的是() A. 地球岩石圈由大小相同的六大板块组成 B. 火山和地震多发生在板块内部地壳稳定处 C. 外力作用主要是使地球表面变得高低不平 D. 板块的碰撞和张裂是海陆变化的主要原因 4.下列物态变化属于凝固的是() A. 湖水结冰 B. 雾气消散 C. 露珠形成 D. 冰雪消融 5.流行性感冒是由流感病毒引起的传染病,它通过飞沫、空气传播。下列说法正确的是() A. 流感病毒是流行性感冒的传染源 B. 患流行性感冒的病人是病原体 C. 流行性感冒是一种遗传性疾病 D. 接种流感疫苗可以保护易感人群 6.表中选项符合如图关系的是()

选项甲乙丙丁 A 宇宙银河系太阳系地月系 B 脊椎动物哺乳类鸟类两栖类 C 纯净物溶液悬浊液乳浊液 D 核反应轻核聚变重核裂变化学反应 A. A B. B C. C D. D 7.科学研究中,当设计多个因素影响的研究方案时,每一次只改变其中的某个因素,而其余几个因素不变,从而研究被改变的这个因素对事物的影响。以下实验中没有用到此方法的是() A. 甲:探究蒸发快慢的影响因素 B. 乙:探究动能大小的影响因素 C. 丙:探究电流与电压的关系 D. 丁:探究平面镜成像规律 8.下列为小敏使用显微镜观察人体口腔上皮细胞的部分操作与问题分析,其中合理的是() A. 显微镜对光时,应调节图甲中的④ B. 图乙中小敏看物镜镜头的目的是防止物镜下降过程中压到玻片 C. 图丙视野中出现黑色圆圈的原因是口腔上皮细胞未经染色处理 D. 欲将图丁视野中细胞a移至中央,需向左下方移动装片 9.为了研究和识别物质,需要对它们进行分门别类。表中物质分类正确的是() 选项酸碱盐氧化物 A HNO3Na2CO3Cu(NO3)2Fe3O4 B HCl NaOH NaCl C2H6O C H2SO4KOH NH4NO3H2O D H2O2Ca(OH)2ZnSO4O2 A. A B. B C. C D. D

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间:2015年4月19日上午9:00-12:00 题目一览 试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项: 1.提交要求:首先在电脑的E盘下建立一个文件夹,名字为你的中文姓名,在该文件夹下建立一 个文本文件,名字也是你的中文姓名,把你所在学校、姓名、班级、家庭联系电话写在该文本文件中,最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三,一共有5道题,题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下: E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件,内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出,否则严重影响得分。 1.题目测试数据有严格的时间限制,超时不得分。 2.输入文件格式不用判错;输入输出文件名均已给定,不用键盘输入。 3.程序完成后,要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

第24届全国中学生物理竞赛复赛试题(WORD版)

第24届全国中学生物理竞赛复赛试卷 (本题共七大题,满分160分) 一、(20分)如图所示,一块长为m L 00.1=的光滑平板PQ 固定在轻质弹簧上端,弹簧的下端与地面固定连接。平板被限制在两条竖直光滑的平行导轨之间(图中未画出竖直导轨),从而只能地竖直方向运动。平板与弹簧构成的振动系统的振动周期s T 00.2=。一小球B 放在光滑的水平台面上,台面的右侧边缘正好在平板P 端的正上方,到P 端的距离为m h 80.9=。平板静止在其平衡位置。水球B 与平板PQ 的质量相等。现给小球一水平向右的速度0μ,使它从水平台面抛出。已知小球B 与平板发生弹性碰撞,碰撞时间极短,且碰撞过程中重力可以忽略不计。要使小球与平板PQ 发生一次碰撞而且只发生一次碰撞,0μ的值应在什么范围内?取2 /8.9s m g = 二、(25分)图中所示为用三角形刚性细杆AB 、BC 、CD 连成的平面连杆结构图。AB 和CD 杆可分别绕过A 、D 的垂直于纸面的固定轴转动,A 、D 两点位于同一水平线上。BC 杆的两端分别与AB 杆和CD 杆相连,可绕连接处转动(类似铰链)。当AB 杆绕A 轴以恒定的角速度ω转到图中所示的位置时,AB 杆处于竖直位置。BC 杆与CD 杆都与水平方向成45°角,已知AB 杆的长度为l ,BC 杆和CD 杆的长度由图给定。求此时C 点加速度c a 的大小和方向(用与CD 杆之间的夹角表示) 三、(20分)如图所示,一容器左侧装有活门1K ,右侧装有活塞B ,一厚度可以忽略的隔板M 将容器隔成a 、b 两室,M 上装有活门2K 。容器、隔板、活塞及活门都是绝热的。隔板和活塞可用销钉固定,拔掉销钉即可在容器内左右平移,移动时不受摩擦作用且不漏气。整个容器置于压强为P 0、温度为T 0的大气中。

【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1. 以下不是微软公司出品的软件是()。 A.Powerpoint B.Word C.EPcel D.AcrobatReader 查看 2. 如果256种颜色用二进制编码来表示,至少需要()位。 A.6 B.7 C.8 D.9 查看 3. 以下不属于无线通信技术的是()。 A.蓝牙 B.WiFi C.GPRS D.以太网 查看 4. 以下不是CPU生产厂商的是()。 A.Intel B.AMD C.Microsoft D.IBM 查看 5. 以下不是存储设备的是()。 A.光盘 B.磁盘 C.固态硬盘

D.鼠标 查看 6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母()。 A.A B.S C.D D.a 查看 7. 二进制数00101100和00010101的和是()。 A.00101000 B.01000001 C.01000100 D.00111000 查看 8. 与二进制小数0.1相等的八进制数是()。 A.0.8 B.0.4 C.0.2 D.0.1 查看 9. 以下是32位机器和64位机器的区别的是()。 A.显示器不同 B.硬盘大小不同 C.寻址空间不同 D.输入法不同 查看 10. 以下关于字符串的判定语句中正确的是()。 A.字符串是一种特殊的线性表 B.串的长度必须大于零 C.字符串不可以用数组来表示

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一.选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每题1分,共20分) 1.在计算机内部,一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中,不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是:( )。 A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 5. 在Windows 98中,通过查找命令查找文件时,若输入 F*.?,则下列文件( )可以被查到。 A) F.BAS B)FABC.BAS C) F.C D) EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300,此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号,这个符号的意思是()。 A)该目录下的子目录已经展开 B)该目录下还有子目录未展开 C)该目录下没有子目录 D)该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11.一台计算机的内存容量是128MB,那么128MB=()字节。 A)128*1000 B)128*1024 C)128*1024*1024 D)128 12.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若

第31届全国中学生物理竞赛复赛试题及答案(精美word版)

第31届全国中学生物理竞赛复赛理论考试试题解答 2014年9月20日 一、(12分) (1)球形 (2)液滴的半径r 、密度ρ和表面张力系数σ(或液滴的质量m 和表面张力系数σ) (3)解法一 假设液滴振动频率与上述物理量的关系式为αβγρσ=f k r ① 式中,比例系数k 是一个待定常数. 任一物理量a 可写成在某一单位制中的单位[]a 和相应的数值{}a 的乘积{}[]=a a a . 按照这一约定,①式在同一单位制中可写成 {}[]{}{}{}{}[][][]αβγαβγρσρσ=f f k r r 由于取同一单位制,上述等式可分解为相互独立的数值等式和单位等式,因而 [][][][]αβγρσ=f r ② 力学的基本物理量有三个:质量m 、长度l 和时间t ,按照前述约定,在该单位制中有 {}[]=m m m ,{}[]=l l l ,{}[]=t t t 于是 [][]-=f t 1 ③ [][]=r l ④ [][][]ρ-=m l 3 ⑤ [][][]σ-=m t 2 ⑥ 将③④⑤⑥式代入②式得[][]([][])([][])αβγ---=t l m l m t 132 即[][][][]αββγγ--+-=t l m t 132 ⑦ 由于在力学中[]m 、[]l 和[]t 三者之间的相互独立性,有 30αβ-=, ⑧ 0βγ+=, ⑨ 21γ= ⑩ 解为311 ,,222αβγ=-=-= ?将?式代入①式得 σρ=f k r 3 解法二 假设液滴振动频率与上述物理量的关系式为αβγρσ=f k r ① 式中,比例系数k 是一个待定常数. 任一物理量a 可写成在某一单位制中的单位[]a 和相应的数值{}a 的乘积{}[]=a a a . 在同一单位制中,①式两边的物理量的单位的乘积必须相等[][][][]αβγρσ=f r ② 力学的基本物理量有三个:质量M 、长度L 和时间T ,对应的国际单位分别为千克(kg )、米(m )、秒(s ). 在国际单位制中,振动频率 f 的单位[]f 为s -1 ,半径r 的单位[]r 为m ,密度ρ的单位[]ρ为 3kg m -?,表面张力系数σ的单位[]σ为1 2 1 2N m =kg (m s )m kg s ----????=?,即有 []s -=f 1 ③ []m =r ④ []kg m ρ-=?3 ⑤ []kg s σ-=?2 ⑥ 若要使①式成立,必须满足 () ()s m kg m kg s (kg)m s β γ αβγαβγ ---+--=??=??13232 ⑦ 由于在力学中质量M 、长度L 和时间T 的单位三者之间的相互独立性,有 30αβ-=, ⑧ 0βγ+=, ⑨

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项)? 1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日,1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式: T(N)=2T(N/2)+NlogN T(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+*d D. b+c*a*d

? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合,使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较,若不等,则它不合格;若相等,则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?

第28届全国中学生物理竞赛复赛试题及答案(word版)

第28届全国中学生物理竞赛复赛试题 一、(20分)如图所示,哈雷彗星绕太阳S沿椭圆轨道逆时针方向运动,其周期T为76.1年。1986年它过近日点P0时,与太阳S的距离r0=0.590AU,AU是天文单位,它等于地球与太阳的平均距离。经过一段时间,彗星到达轨道上的P点,SP与SP0的夹角θP=72.0°.已知:1AU=1.50×1011m,引力常量G=6.67×10-11m3?kg-1?s-2,太阳质量m S=1.99×1030kg.试求P到太阳S的距离r P及彗星过P点时速度的大小及方向(用速度方向与SP0的夹角表示)。 二、(20分)质量均匀分布的刚性杆AB、CD如图放置,A点与水平地面接触,与地面间的静摩擦因数为μA, B、D两点与光滑竖直墙面接触,杆A B和CD接触处的静摩擦因数为μC,两杆的质量均为m,长度均为l. (1)已知系统平衡时AB杆与墙面夹角θ,求CD杆与墙面的夹角α应满足的条件(用α及已知量满足的方程式表示)。 (2)若μA=1.00,μC=0.866,θ=60.0°,求系统平衡时α的取值范围(用数值计算求出)。

三、(25分)人造卫星绕星球运行的过程中,为了保持其对称轴稳定在规定指向,一种最简单的办法就是让卫星在其运行过程中同时绕自身的对称轴旋转。但有时为了改变卫星的指向,又要求减慢或者消除卫星的旋转。减慢或者消除卫星旋转的一种方法是所谓的“YO—YO”消旋法,其原理如图。 设卫星是一半径为R、质量为M的薄壁圆筒,其横截面如图所示。图中O是圆筒的对称轴。两条足够长的不可伸长的结实的长度相等的轻绳的一端分别固定在圆筒表面上的Q、Q'(位于圆筒直径两端)处,另一端各拴有一质量为m/2的小球。正常情况下,绳绕在圆筒外表面上,两小球用插销分别锁定在圆筒表面上的P0、P0'处,与卫星形成一体,绕卫星的对称轴旋转。卫星自转的角速度为ω0.若要使卫星减慢或停止旋转(消旋),可瞬间撤去插销释放小球,让小球从圆筒表面甩开,在甩开的整个过程中,从绳与圆筒表面相切点到小球的那段绳都是拉直的。当卫星转速逐渐减小到零时,立即使绳与卫星脱离,接触小球与卫星的联系,于是卫星停止转动。已知此时绳与圆筒的相切点刚好在Q、Q'处。试求: (1)当卫星角速度减至ω时绳拉直部分的长度l; (2)绳的总长度L; (3)卫星从ω0到停转所经历的时间t. m /2

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷 (90分钟内完成第五大题请注意选做相应模块) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一、单项选择题(共20题,每题2分,共计40分。每题有且仅有一个正确答案。) 1.二进制是计算技术中广泛采用的一种数制,进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101,那么十进制数6所对应的二进制数为(▲ )。 A.1011B.110C.100D.102 2.通常,计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ....的是(▲ )。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A.②③⑤B.①③④C.②③④⑤D.①②③④ 3.在WIN7中,使用“开始菜单”打开PowerPoint 2010软件,正确的步骤是(▲ )。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A.④③②①B.③④①②C.③②④①D.①②③④ 4.某同学新购入计算机一台,它的主要硬件配置如下:Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO(500GB),请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO(500GB)分别是(▲)。 A.CPU,硬盘B.CPU,内存C.硬盘,内存D.硬盘,U盘5.Word 2010中可以插入图片、剪贴画等图形对象,当插入图片后,如右图, 图片上方的绿圆点可以使图片(▲ )。 A.扩大B.缩小C.翻转D.旋转 6.计算机软件总体分为系统软件与应用软件两大类,以下几款软件中属于应用软件 ....分类的有(▲ )。 ① Android(安卓)②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A.①③⑤B.②④⑤C.②③⑤D.①②④ 7.某同学在网易免费邮网站(https://www.doczj.com/doc/d012914004.html,)申请了一个电子邮箱,他的邮箱地址有可能是(▲ )。 A.qbcde123@163com B.https://www.doczj.com/doc/d012914004.html, C.qbcde123@https://www.doczj.com/doc/d012914004.html, D.qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中,下列图标的名称为(▲ )。 A.裁剪、曝光、调整大小、打印B.曝光、裁剪、调整大小、打印 C.曝光、裁剪、打印、调整大小D.调整大小、裁剪、曝光、打印 9.在Word 2010中,工具栏上可以(▲ )。 A.在文字上加个上标B.增大字体 C.缩小字体D.在文字上加个下标

2021年浙江省绍兴市中考科学试题及答案

2021年浙江省绍兴市中考科学试题及答案 2021年浙江省绍兴市中考科学试题 本卷可能用到的公式和相对原子质量:密度:ρ=m/v号速度:u=S/t 压强:P=F/sF 欧姆定律:I=U/R 功:W=Fs 功率:P=W/t 重力:G=mg 浮力:F浮=G排液=ρ液gV排 33 电功:W=UIt 电功率:P=UI 杠杆平衡条件:F1l1=F2l2 ρ水=1.0×10千克/米9=10牛/千克H-1 C-12 C1-35.5 N-14 0-16 试卷Ⅰ 一、选择题(本题共20小题,每小题4分,共80分。下列各小题中只有一个选项符合题意) 1.从2021年6月1日起,全国范围内禁止生产、销售、使用超薄塑料购物袋。大量使用塑料袋,不仅严重浪费资源,也会直接造成 (A)温室效应(B)白色污染(C)大气污染(D)赤潮2.实验结束后,下列仪器的放置方法正确的是 3.下列饮食习惯科学的是 (A)多吃肉,少吃蔬菜、水果(B)多饮用纯净水,少饮用矿泉水(C)为了防止变胖,不吃含脂类食品(D)合理摄入营养,注意膳食平衡4.如图为2021年世界环境日中国主题标识。下列做法不符合该主题的是(A)大力发展地铁、轻轨电车等城市公共交通(B)把废旧电池丢弃到远离城市的地方 (C)用太阳能发电系统为奥运会主会场“鸟巢”供电(D)对小汽车的废气排放量做出严格限制5.下列符合生物学意义的食物链是(A)蝉一螳螂一鹰(B)草一鹰一兔(C)草一兔一鹰(D)草一兔一鹰6.2021年2月,我国南方许多地区遭遇了严重的雪灾,人们采取了许多防滑措施。下列各项中不是通过增加接触面粗糙程度来增大摩擦的是

(A)在汽车轮胎上装上防滑链(B)在结冰的路面上铺上稻草(C)骑自行车时在车上安放些重物(D)行走时穿上底面花纹深的鞋7.与容易接受新鲜事物有关的青春期特点是 (A)身体迅速长高(B)生殖器官发育(C)大脑的兴奋性较强(D)出现第二性征8.如图,分别用大小相等的力拉和压同一弹簧。该实验表明,弹簧受力产生的效果与力的 (A)大小有关(B)作用点有关 (C)方向有关(D)大小、方向、作用点都有关9.下列做法错误的是 (A)用燃着的蜡烛检查煤气管道是否漏气(B)用食醋清洗水壶中的水垢(C)用食盐腌制肉类 - 1 - (D)用铝合金制作门窗框架 10.下面方框中的四个图像,其中一个是福娃在竖直放置的平面镜中的像,你认为应当是 11.下列四幅实验装置图所反映的原理,对电动机的发明有直接影响的是 12.“好得快”有效成分的化学式为CH。CH。Cl,当“好得快”喷洒到受伤部位时,由于迅速挥发使局部皮肤表面温度骤降,知觉减退,从而起到局部麻醉作用。下列关于CH。CH。Cl的说法合理的是 (A)它由3个元素组成 (B)其中碳、氢、氯的原子个数比为1:5:2 (C)其中氯元素的质量分数小于碳元素的质量分数(D)它的沸点低于水的沸点13.下列除杂(括号内是杂质)所选试剂合理的是 (A)Cu(Fe) 稀盐酸(B)C02气体(HCl) 氢氧化钠溶液 (C)CuO(Cu) 稀硫酸(D)Na2S04溶液(Na2C03) 氯化钡溶液14.下列说法正确的是 (A)地球、月球、火星都是环绕太阳转动的行星(B)流水、风、冰川都是导致地形变化的外力因素

第十五届全国青少年信息学奥林匹克联赛初赛试题

第十五届全国青少年信息学奥林匹克联赛初赛试题 (提高组 C++语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共10题,每题分,共计15分。每题有且仅有一个正确答案。) 1、关于图灵机下面的说法哪个是正确的: A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作,图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的: A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65(十进制),则大写字母J的十六进制ASCII编码为: A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下,一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是: A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为: A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是: A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码,也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)(00,01,10,11) B)(0,1,00,11) C)(0,10,110,111) D)(1,01,000,001) 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为: A) 平均情况O(nlog2n),最坏情况O(n2) B) 平均情况O(n),最坏情况O(n2) C) 平均情况O(n),最坏情况O(nlog2n) D) 平均情况O(log2n),最坏情况O(n2) 9、左图给出了一个加权无向图,从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为: A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分(例如,如果你用fx@https://www.doczj.com/doc/d012914004.html,这个邮箱发送答案,那么你的考号即为fx)。 请你用考号建立一个文件夹,并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹,这些子文件夹的名字分别是:ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分(不包括考号文件夹)。 提交答案时,请将每个题目的代码文件分别放入各自的文件夹中,放在其它位置不计分。题目文件夹中,除了代码文件之外,请不要有其它文件。将自己的考号文件夹压缩为rar格式后,将此rar文件作为附件发送到bjnoi@https://www.doczj.com/doc/d012914004.html,,主题请写“小学生模拟题答卷”,并请在邮件正文中写明如下信息:姓名、性别、年龄、学校、年级。10:10前提交的答案有效。 本次模拟赛每个题目有10个测试点,每个测试点2分,每个题满分20分。本次模拟赛满分110分。 注:本套题目难度等级(*:送分,**:容易,***:中等,****:较难,*****:难) 阿基米德特性(*) 至少该做对的题目:1,2,3 应该做对的题目:1,2,3,4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质:对任意两个整数、,保证,总存在整数,使得。 请编写一个程序,对输入的、,输出最小的。 【输入文件】 文件名:ARCH.IN 文件中只有两个整数、,且有。 【输出文件】 文件名:ARCH.OUT 文件中只有一个整数,表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路: 1. 选择结构实现,第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现(while形式) m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名(**)

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