复赛模拟卷(一)成长博客CERSPBLOG教师博
NOIP 2012复赛 模拟练习卷(一)
NOIP 2012复赛模拟练习卷（一）1.序列（sequence.cpp/c/pas）【问题描述】有一个整数序列，它的每个数各不相同，我们不知道它的长度(即序列中的整数个数)是多少，但我们知道，在某些区间中至少有多少个整数，用区间(Li,Ri,Ci)来描述，表示这个整数序列中至少有Ci个数来自区间[Li,Ri]。
给定若干个这样的区间，问这个整数序列的长度最少能为多少？【输入】(sequence.in)第1行：一个正整数N，表示区间个数。
接下来N行：每行三个正整数Li、Ri和Ci，描述一个区间。
【输出】(sequence.out)输出一个数，表示该整数序列的最小长度。
【输入样例】44 5 16 10 37 10 35 6 1【输出样例】4【数据规模】N<=1000, 0<=Li<=Ri<=1000, 1<=Ci<=Ri-Li+12.call (call.cpp/c/pas)【问题描述】有M座房屋排列在一条直线上。
房屋之间会互相打电话，现在，在一些房屋之间安装了监听器，每当两个位于监听器两侧的房屋之间打了电话，监听器就计一次数。
现在知道每个监听器的位置和计数，问总共最少可能打了多少个电话。
【输入】第一行上有两个整数N和M（N<M≤1000000000），N表示监听器个数，M表示房屋数。
接下来N行，每行两个整数P i和C i，表示第i个监听器位于房屋P i和P i+1之间，计数C i次（0≤Ci ≤100000）。
【输出】一行，一个整数，表示最少可能打了多少个电话。
【样例输入一】3 43 12 2【样例输出一】2【样例输入二】2 31 232 17【样例输出二】23【样例输入三】3 97 28 33 4【样例输出三】53.planting (planting.cpp/c/pas)【问题描述】在一个笛卡尔平面坐标系里（X轴向右是正方向，Y轴向上是正方向），有N（1<=N<=10）个矩形，第i个矩形的左上角坐标是(x1,y1)，右下角坐标是(x2,y2)。
全国信息学联赛(NOIP)模拟试题-一试
全国信息学奥林匹克联赛（NOIP2011)复赛提高组模拟模拟试题试题试题（一试）（一试）（请选手务必仔细阅读本页内容）一.题目概况中文题目名称订正作业怪兽对对碰采油区域英文题目与子目录名correct monster oil 可执行文件名correct monster oil 输入文件correct.in monster.in oil.in 输出文件correct.out monster.out oil.out 每个测试点时限1秒1秒 1.5秒测试点数目101010每个测试点分值101010附加样例文件有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统二.提交源程序文件名三.运行内存限制对于pascal 语言correct.pas ball.pas .pas 对于C 语言correct.c ball.c .c 对于C++语言correct.cppball.cpp.cpp内存上限128M128M128M1.订正作业（correctcorrect.pas/c/cpp).pas/c/cpp)【问题描述】丁丁是个富有爱心的哥哥。
他上小学的弟弟小丁丁刚刚学习了四则运算，并做了作业。
现在小丁丁把自己的作业给了丁丁，请他帮忙检查订正一下作业。
作业题都是一些含有括号的四则运算等式。
丁丁发现他的弟弟对于括号的使用不太明白，在作业中写了不少多余的括号。
现在丁丁的任务是找出这些多余的括号，并把他们擦去。
但是为了尽可能避免自己的笔迹出现，只能改动括号。
要求保持原表达式中变量和运。
另外，由于弟弟在上小学，不必考虑“+”“-”作为正负号的情况。
即输入的表达式中”“-”用于“+X”（正数）或是“-X”（负数）的情况。
也不必考虑式子中有超过20输入文件名为correct.in。
第一行为一个正整数n，表示作业题的数量。
接下来的n行，每行有n个含括号的等式，表示待丁丁订正的作业题。
【输出】输出文件名为correct.out。
NOIP复赛模拟题
NOIP2006复赛模拟题（普及组水平）（时间：3小时）注意事项：1. 严格按照题目所要求的格式进行输入、输出。
2. 题目测试数据有严格的时间，超时不得分。
所有题目的时限均为1秒。
3. 输入文件格式不用判错。
程序文件名、输入输出文件名等请严格按照要求。
4. 本次比赛共4题。
5. 同时提交pas、exe文件，请使用freepascal编译。
编译后的exe请留意是否能正确运行。
为方便测试，所有pas、exe均存在一个文件夹中，该文件夹用你的中文名字命名，然后把整个文件夹压缩为一个rar文件（该文件也是用你的中文名字命名）提交到老师邮箱：*************。
第一题位置（posi.pas）求数A在数组B中的位置.输入及格式：第一行是数A ，一维数组B的元素个数N（N<=105），中间用空格隔开。
第二行是已按升序排列的一维数组B (-32768<B[i],A<32767),数间用空格隔开。
输出及格式：数A在B中的下标。
B中如果存在多个A，则输出下标最小的一个。
如果B 中不存在A，则输出“-1”输入样例1：3 61 3 3 4 5 10输出样例1：2输入样例2：1 33 4 5输出样例2：-1第二题面积（area.pas）一幅图由0和*组成，编程计算由“*”号所围成的图形的面积。
面积是指*号所围成的闭合曲线中0的数目。
输入：由0，*组成的图输出：面积数输入样例：0000000000000**000000*00*0000*000*00000***000000000000输出样例：5输入样例2：000000000000*000*0*0输出样例2：第三题阶乘位数（jc.pas）问题描述：在很多软件中需要用到较大的整数。
比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。
在这个问题中，你要根据给你的整数，算出这个数的阶乘的位数。
输入格式：输入文件包含若干行整数。
第一行为n，表示有n组数据，接下来是n行，每行一个整数m（1≤m≤107）。
NOIP复赛模拟题一
NOIP复赛模拟题一1、与3和5无关的数（num.cpp）描述一个正整数x,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.<300)的与x无关的正整数的平方和.</300)的与X无关的正整数的平方和.输入输入为一行,正整数n,(n<300)输出输出小于等于n的与3和5无关的正整数的平方和样例输入8（8^2+7^2+4^2+2^2+1^2）样例输出1342、小白鼠再排队（mouse.cpp）描述N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。
现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。
帽子的颜色用“red”，“blue”等字符串来表示。
不同的小白鼠可以戴相同颜色的帽子。
白鼠的重量用整数表示。
输入输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。
第一个为正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入330 red50 blue40 green样例输出redgreenblue3、滑雪(skate.cpp)描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。
Michael想知道载一个区域中最长的滑坡。
区域由一个二维数组给出。
数组的每个数字代表点的高度。
下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。
在上面的例子中，一条可滑行的滑坡为24-17-16-1。
NOIP复赛模拟试题I.doc
NOIP 复赛模拟试题（I ）1. 医院设置（hospital.cpp ）【问题描述】设有一棵二叉树（如下閔，其中圈中的数字表示结点中居民的人口，圈边h 数字表示结 点编号。
现在要求在某个结点上建立一个返院，使所奋佔W 所走的路程之和为最小，同吋约 定，相邻结点之M 的距离为1。
就木阁而言，若医院建在1处，则距离和 =4+12+2*20+2*40=136；若民院建在 3 处，则距离和=4*2+13+20+40=81……【输入格式（hospital.in ）］其中第一行一个整数n,表示树的结点数（n<=100）。
接K 来的n 行 每行描述了一个结点的状况，包含三个整数，整数之间川空格（一 个或多个）分隔，其中：第一个数为店民人口数；第二个数为左链 接，为0表示无链接；第三个数为右链接，为0表示无链接。
【输出格式（hospital.out ）】该文件只有一个整数，表示最小距离和。
【样例输入】 5 1323400 12 4 5 20 0 0 40 0 0【样例输出】812. 而税（area.cpp ）【问题描述】编程计算由“* ”号围成的下列图形的面积。
面积计算方法是统计*号所围成的闭合曲线中 水平线和垂直线交点的数目。
如右K 图所示，在10*10的二维数组中，有“围住了 15个点， 因此面积为15。
在输入中，为了方便起见使用“1”来代替右图中的“*”。
【输入格式（area.in ）】°输入数据保证仅冇一个10*10的01矩阵° 【输出格式（area.out ）】o0 00 0 一个数，表示面积 【样例输入】000000000000001110000000100100 0000010010 0010001010()10101 0 0 1 0010*******0010000100 00011111000000000000【样例输出】153.极值问题(number.cpp)【问题描述】已知m、n为整数，且满足下列两个条件：①m、nG { 1 , 2 ,…，k},即Km, n^k②(n2—m*n —m2) 2=1你的任务是：编程输入正整数k (l<k<109)，求一组满足上述两个条件的m、n，并且使m2+n2的值最大。
ff教育技术中级考试
三.学习者特征分析的五个维度: 学习者特征分析的五个维度:
1.起点水平. 2.认识结构3.学习态度4.学习动机5.学习风格. 1.起点水平. 2.认识结构3.学习态度4.学习动机5.学习风格. 考试方式:给出一段学生学习特征描述,让你分析归类属于哪种维度. 考试方式:给出一段学生学习特征描述,让你分析归类属于哪种维度. (用思维导图做,或者是匹配题) 用思维导图做,或者是匹配题)
第2题 网络为学生自主学习以及素质教育提供了很好的平 有些中小教师在自己的博客上和同学们交流， 台。有些中小教师在自己的博客上和同学们交流，开展丰 富多彩的网上教学活动，取得了很好的教育效果。 富多彩的网上教学活动，取得了很好的教育效果。建立自 己的博客，不需要复杂的技术，仅仅是举手之劳； 己的博客，不需要复杂的技术，仅仅是举手之劳；重要的 是如何设计和应用你的博客。请参考其它的教育博客， 是如何设计和应用你的博客。请参考其它的教育博客，构 思一个用于与学生在网上交流的平台的结构和功能。 思一个用于与学生在网上交流的平台的结构和功能。请打 中学物理”文件夹下的“考生”文件夹中的“ 开“中学物理”文件夹下的“考生”文件夹中的“网络日 .mmap” 把你的构思和设计填写在思维导图中。 志 .mmap”，把你的构思和设计填写在思维导图中。博客 包含的栏目应不少于三个。完成后请保存， 包含的栏目应不少于三个。完成后请保存，至少要包括一 下内容： 10分） 下内容： （10分） 博客名称 栏目名称 栏目的功能及作用。
二.新课程标准中设置三维目标: 新课程标准中设置三维目标:
知识与技能,过程与方法, 知识与技能,过程与方法,情感态度与价值观 考试出题方式: 考试出题方式: 1.根据学科,课程,设置三维目标 , 2.三维目标归类. 1.根据学科 课程, 根据学科, 2.三维目标归类 三维目标归类. 3.三维目标改错(word修订与批注,目录.页面设置,模板等.) 3.三维目标改错 三维目标改错(word修订与批注 目录.页面设置, 修订与批注, (用思维导图改错) 用思维导图改错) 4.认识领域教学目标阐明方法: 4.认识领域教学目标阐明方法 认识领域教学目标阐明方法: ABCD模式 对象 行为C条件D ABCD模式:A对象B行为C条件D标准 模式:A对象B 例题: 单选题）下列本课的教学目标中符合ABCD目标编写规 例题:（单选题）下列本课的教学目标中符合ABCD目标编写规 范的是（ 范的是（ ） a学生能正确使用搜索引擎，找到与给定主题相关的信息 学生能正确使用搜索引擎， b使学生在教学活动中体会信息技术的价值，增强学习兴趣 使学生在教学活动中体会信息技术的价值， c结合本节课学习内容，培养学生查找与手机信息的能力 结合本节课学习内容， d学生在教师的引导下学习搜索引擎的含义，作用及其工作原理 学生在教师的引导下学习搜索引擎的含义，
绍兴市第十二届少儿信息学竞赛复赛模拟试题
绍兴市第十二届少儿信息学竞赛复赛模拟试题一、题目概览中文题目名称 数数小木块 扫描识别 趣味填空 足球联赛 英文题目名称 COUNT SCAN FILL FOOTBALL 输入文件名 COUNT.IN SCAN.IN FILL.IN FOOTBALL.IN 输出文件名 COUNT.OUT SCAN.OUT FILL.OUT FOOTBALL.OUT 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10每个测试点分值 10 10 10 10二、提交源程序文件名对于pascal语言 COUNT.PAS SCAN.PAS FILL.PAS FOOTBALL.PAS 三、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。
选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。
(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx1001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx1001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas四、特别提醒比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。
比赛结束后应及时离开机房，但注意不要关机。
1、数数小木块（文件名：COUNT.PAS）【问题描述】在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。
【输入文件】文件名：COUNT.IN文件中只有一个整数，表示这堆小木块的层数(<=100) 。
NOIP复赛普及组模拟题1
题目概况1.星图题目描述：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。
如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。
比如，在上面的例图中，星星5是3级的（1，2，4在它左下）。
星星2，4是1级的。
例图中有1个0级，2个1级，1个2级，1个3级的星。
给定星星的位置，输出各级星星的数目。
输入文件：第1行一个整数N(1<=N<=15000)，表示星星的数目。
接下来N行给出每颗星星的坐标，两个整数X,Y(0<=X,Y<=32000)，不会有星星重叠。
星星按Y坐标增序列出，Y坐标相同的按X坐标增序列出。
输出文件：N行，每行一个整数，分别是0级，1级，2级……N-1级的星星的数目。
全国信息学奥林匹克联赛复赛普及组模拟赛SANPLE INPUT：51 15 17 13 35 5SANPLE OUTPUT：12112.电话薄【问题描述】不同的人对自己的电话号码簿有不同的需求。
有人喜欢开门见山，打头就是电话号码；有人喜欢在电话簿的开始几页写上自己的格言；有人喜欢在电话簿上先画上自己的杰作；又比如Black家族的人则喜欢在电话簿的第一页写上自己的格言，第二页是目录，第三页开始是电话记录；而White印象派世家的人喜欢在电话簿的头两页和最后两页都画上自己的杰作，中间几页是电话记录。
PIG电话簿制作中心刚刚收到了一封Jim Black的来信，要求帮他制作一本能让他满意的电话簿。
他已经在信中说明了需要被写入电话簿的N个电话号码，要求制作一本能包含所有电话记录的电话簿。
每条记录有两行，第一行是电话号码，第二行空着留给Jim本人填写，比如写“这是我从小穿着一条开裆裤长大的朋友Tim White”“这是我亲爱的丈母娘”。
而每页的记录数目当然也不能太多，Jim要求最多仅能有2K行。
这个城市的电话号码有仅有4位，主要是因为人口太少了。
而普通家庭的电话打头的不能是0和8，因为这些是都是留给政府作为特殊服务的号码，比如报警电话0110，救护电话0120，声讯服务台8888。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
芜湖一中高中物理竞赛复赛模拟卷（一）
姓名分数
1．（20分）设想宇宙中有1个由质量分别为m1、m2……m N的星体1、2……N构成的孤立星团，各星体空间位置间距离均为a，系统总质量为M，由于万有引力的作用，N个星体将同时由静止开始运动。
试问经过多长时间各星体将会相遇？
2．（25分）（1）在两端开口的竖直放置的U型管中注入水银，水银柱的全长为h。
若把管的右端封闭，被封闭的空气柱长L，然后使水银柱作微小的振荡，设空气为理想气体，且认为水银振荡时右管内封闭气体经历的是准静态绝热过程，大气压强相当于h0水银柱产生的压强，空气的绝热指
PV=常数。
数为γ。
试求水银振动的周期T2。
已知对于理想气体的绝热过程有γ
（2）在大气压下用电流加热1个绝热金属片，使其以恒定的功率P获取电热，发现在一定的温度
范围内金属绝对温度T 随时间t 的增长关系为4/100)](1[)(t t a T t T -+=。
其中T 0、a 、t 0均为常量。
求该金属片的热容量C P 随温度T 变化的关系。
3．（20分）如图所示，当船舶抛锚时，要把缆绳在系锚桩上绕好几圈（N 圈），这样做时，锚桩抓住缆绳必须的力，经船作用于缆绳的力小得多，以避免在船舶遭到突然冲击时拉断缆绳，这两力比F 1:F 2，与缆绳绕系锚桩的圈数有关，设泊船时将缆绳在系锚桩上绕了5圈，计算比值F 1:F 2，设
缆绳与锚桩间的摩擦因数2.0=μ。
4．（25分）速调管用于甚高频信号的放大，速调管主要由两个相距为b的腔组成，每个腔有1对平行板，如图所示，初始速度为v0的一束电子通过板上的小孔横穿整个系统。
要放大的高频信号以一定的相位差（1个周期对应于2π相位）分别加在两对电极板上，从而在每个腔中产生交变水平电场。
当输入腔中的电场方向向右时，进入腔中的电子被减速；反之，电场方向向左时，电子被加速。
这样，从输入腔中射出的电子经过一定的距离后将叠加成短电子束。
如果输出腔位于该电子束形成处，那么，只要加于其上的电压相位选择恰当。
输出腔中的电场将从电子束中吸收能量。
设电压信号为周期T=1.0×10－9s，电压U=0.5V的方波。
电子束的初始速度v0=2.0×106m/s，电子荷质比e/m=1.76×1011C/kg。
假定间距a很小，电子渡越腔的时间可忽略不计。
保留4位有效数字。
计算：（1）使电子能叠加成短电子束的距离b。
（2）由相移器提供的所需的输出腔也输入腔之间的相位差。
5．（25分）如图所示，为一个英国作家提出的一个登天缆绳的设想：用一根足够长的缆绳，竖在赤道上空，这根绳不会飞离地球，因此可以通过这根缆绳向地球卫星运送物品，甚至沿绳爬到太空去游览。
科学家认为这个设想是合理的，但这种缆绳的抗拉力长度（即这样长度的绳子将被自身重力所拉断）极大。
（1）根据力学原理，给出这根缆绳上任一位置r处绳的张力，并确定张力最大的位置。
（2）取地球半径R=6400km，地球同步卫星轨道半径r0=6.6R，估算这种缆绳的抗拉力长度L。
（3）估算这条登天缆绳的长度L0。
6．（25分）如图所示，电路由下列元器件组成：开始时未充电、电容值为C的电容器，电感为L、电阻为零的线圈，电动势为ε、内阻忽略的电池，以及氖灯N和开关S。
氖灯在其接点电压小于燃点电压U z时保持绝缘体的特性，而超过这个电压时即点燃，并引起电容器迅速放电，至被称为熄灭电压的电压值U g，以后电流就又停止。
假定电容器通过氖灯放电的时间非常短，可以认为放电过程中流过线圈的电流没有变化。
在ε=34V，U z=64V，U g=22V时，闭合S后氖灯共亮几次？电容器上电压在什么区间变化？提示：利用力与电的相似比拟。