宁波市第27届中小学生计算机程序设计竞赛
宁波市第27届中小学生计算机程序设计竞赛
复赛试题（小学组）
一、题目概览
二、提交源程序文件名
三、编译命令（不包含任何优化开关）
四、运行内存限制
运行内存上限128M 128M 128M 128M
注意事项：
1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
1．傻瓜电梯
（dianti.pas/c/cpp）
所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10楼，然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i楼上升到i+1楼（或下降到i-1楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
【输入】
输入文件dianti.in第一行包含两个整数x（1<=x<=100）和n（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以秒为时刻单位，最大可能的值是2000。如果某两个请求的发出时间相同，则按照输入文件中原始的先后顺序依次处理。
【输出】
输出文件dianti.out只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始计算时间），单位是秒。
【输入输出样例1】
【样例1解释】
第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51
从前一批乘客离开电梯到第二批乘客离开电梯所需时间：3*6+6+3*4+6=42
第三批乘客从出发地出发到离开电梯所需时间：
3*8+6=30（由于出发地与前一批乘客目的地相同，所以上下客时间不必再加6）
从前一批乘客离开电梯到第四批乘客离开电梯所需时间：3+6+3*8+6=39
总花费时间：51+42+30+39=162
【输入输出样例2】
【问题描述】
2.数字替换(change.pas/c/cpp)
味味很喜欢玩一个数字替换的游戏，数字替换游戏是这样的：给出一个n位正整数a，然后再给你一个长度为m的数字序列b，味味可以用b中的一些数字与a中各个位置上的数字进行一对一的交换（当然也可以选择不交换）。当然b中的每个位置上的数字最多只能被使用一次。这个游戏的目的是经过一系列替换后，使a的数值达到最大。
味味很聪明，在位数不多的情况下，总能快速的求出最后a的最大数值，但是当n很大时，味味就无能为力了，所以她希望会写程序的你帮助她快速的求解a最后能到达的那个最大值。
【输入】
输入文件change.in共包含三行。第一行两个用空格隔开的正整数n，m。第二行一个正整数a（a的最高位必定不是0）。第三行一个长度为m的数字序列b。
【输出】
输出文件change.out仅包含一行一个数值，表示a最大可能达到的数值（输出不能含前导0）。
【输入输出样例1】
【输入输出样例1解释】
b中的一个1和a中的第二位上的0进行交换。
【输入输出样例2】
【数据范围】
对于20%的数据1≤n，m≤10
对于50%的数据1≤n，m≤2000
对于100%的数据1≤n，m≤100000
3.取珠子
(pearl.pas/c/cpp)
【问题描述】
味味妈妈有一串珠子串成的项链，这个项链中的珠子最多有3种颜色（红、蓝、白，分别用r、b、w表示）。某天，味味想从妈妈项链中取出一些珠子来玩，妈妈虽然答应了，但提出了以下条件：
（1）只能在项链中选择一个地方剪断，然后从断开的两端开始依次取出珠子；
（2）每一端取珠子时，如果珠子颜色与该端第一颗珠子颜色相同则可以连续取下去，直到出现一颗与该端第一颗颜色不同的珠子。如果遇到白色珠子则可根据需要看做蓝色或者红色。
味味对于颜色并没有特殊要求，但她想得到尽可能多的珠子。
为方便表示，我们给项链中的珠子按顺时针方向编号，如图-1和图-2所示为两种可能的项链情况（珠子都有11颗）。
对于图-1来说，如果在1和2号珠子之间剪断，则味味可以取到共2颗珠子。而如果在6和7号珠子之间剪断，则味味可以取到共5颗珠子（左边取3颗红色r，右边取2颗
蓝色b），而5颗珠子也是味味从这串项链中最多可以取到的珠子数量。
对于图-2中的项链来说，如果在1和2号珠子之间剪断，则共可取走4颗珠子（将1号珠子当做蓝色，这样左边可取3颗，右边可取1颗蓝色b）。而如果在2和3号之间剪断，则共可取走6颗珠子（将1号珠子当做蓝色，这样左边可取4颗蓝色b，右边可取2颗红
色r）。
【输入】
输入文件pearl.in共包含二行。第一行一个整数n，表示项链中珠子的总数。第二行为一串长度为n的字符，由字符r，b，w组成。表示项链从某个珠子开始按顺时针方向展开的珠子排列情况（当然，这个珠子并不一定是味味实际需要剪断的位置）。
【输出】
输出文件pearl.out仅包含一行一个数值，表示按照妈妈的规则，味味最多能得到的珠子数量。
【输入输出样例1】
【输入输出样例1解释】假设输入字符串中第一个字符表示1号珠子
将1号珠子看成蓝色，则在2和3号珠子之间剪断，味味可得到的6颗珠子编号分别为1、2、3、4、10、11；也可在4和5号珠子间剪断，将7号珠子看成蓝色，则味味可得到珠
小学组复赛试题
子的编号为3、4、5、6、7、8。
【输入输出样例2】
【数据范围】
对于60%的数据3≤n≤100
对于100%的数据3≤n≤350
4.猜数字
(guess.pas/c/cpp)
【问题描述】
味味最近在玩猜数字的游戏，现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的，告诉你一个正整数n(2<=n<=11),然后味味心中会想一个n个数字组成的数字串（数字串最前面若干位可能是0）。味味会随意排列n位数上的数字，这样可能产生n！个n 位数。(n！=1×2×3×4×5×……×n，n!念作“n阶乘”).
比如味味想了一个三位数abc，那么一共会产生六个三位数，分别为
abc,acb,bac,bca,cab,cba
然后味味会把这n!个n位数求和得到S（若某数第一位开始有若干个0，则求和时这些0舍去。如有数“0123”，则求和时加到s中的值是123），她会告诉你总和S减去她心中想的那个数的值，请你猜出味味心中想的那个数。
【输入】
输入文件guess.in共包含两行。第一行一个整数n（含义如前面所述），第二行一个正整数S，表示n！个数的总和减去味味心中那个数的值。
【输出】
输出文件change.out共一行一个数，表示味味心中想的那个n位数(测试数据保证存在唯一解)。如果该数第一位开始有若干个0，则输出时这些0也必须输出（详见样例3）。【输入输出样例1】
【输入输出样例1解释】
如果味味心中想的是123，则S=123+132+213+231+312+321-123=1209符合要求。
【输入输出样例2】
小学组复赛试题
【输入输出样例2解释】
如果味味心中想的是1222，则
S=1222+1222+1222+1222+1222+1222+2122+2122+2122+2122+2122+2122+2212+2212+2212+22 12+2212+2212++2221+2221+2221+2221+2221+2221-1222=45440符合要求。
【输入输出样例3】
【输入输出样例3解释】
如果味味心中想的是09，则S=09+90-09=9+90-9=90，符合要求。
【数据范围】
对于20%的数据n≤3
对于60%的数据n≤5
对于100%的数据2≤n≤11 ，0≤S≤10 18
宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)
中小学生计算机程序设计竞赛复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1. 折纸(folding) 【题目描述】 小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了n件折纸作品。他的作品只有3种，分别是长方形、正方形和三角形。 小猪很想知道他的n件折纸的周长之和。 【输入】 输入文件folding.in的第一行只有一个整数n，表示共有n件作品。 接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三 a b c 三边长度分别为 a,b,c的三角形, 周长为a+b+c 相邻边长度分别为a和b 的长方形,周长为2a+2b b 形,周长为4a a a
角形。 如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b； 如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。 如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。 【输出】 输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】 3 1 2 3 2 4 3 6 7 8 【样例输出】 47 【样例说明】 共有3件作品： 第一件作品：二条相邻边长度分别为2和3的长方形； 第二件作品：边长为4的正方形； 第三件作品：三条边长度分别为6、7、8的三角形。 这3件作品的周长分别为10、16、21，它们的周长之和为47。 【数据规模】 50%的数据，1≤n≤50，所有边长为不超过100正整数。 100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。 2. 方格稿纸(paint)
C语言程序设计竞赛题及其答案
数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include
int i,j,k; int n; scanf("%d",&n); for(i=0;i 2012年宁波市第27届中小学生计算机程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是： （）。 A）区位码B）ASCII码C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。 B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。 D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表 示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2B）（11111011100.01）2 C）（1111001000.01）2D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件）B）BBS（电子公告栏）C）QQ D）博客（Weblog）7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构B）递归结构C）分支结构D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A）主题错误B）没有附件C）收件人地址错误D）邮件正文太少 2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。 A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A ）表达同一首乐曲时，MP3格式的文件大小比WAVE 格式要小得多。 B ）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C ）MP3音乐所采用的声音数据压缩编码的标准是JPEG 。 D ）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A ）8Byte B ）32Byte C ）8KB D ）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。 A ）10001111 B ）00001111 C ）11110000 D ）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A ）（11111010101.1）2 B ）（11111011100.01）2 C ）（1111001000.01）2 D ）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A ）E-mail （电子邮件） B ）BBS （电子公告栏） C ）QQ D ）博客（Weblog ） 7）下列不属于程序设计三种基本控制结构的是：（）。 A ）顺序结构 B ）递归结构 C ）分支结构 D ）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A ）主题错误 B ）没有附件 C ）收件人地址错误 D ）邮件正文太少 9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件 A ）①②③ B ）①③④ C ）②③⑤ D ）③④⑤ 10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。 A ）（not A and B ）or （ C and D ）B ）（A or B or D ）and C C ）not A and （B or C or D ）D ）（A and B and C ）or D 11）下列文件扩展名为图片格式的是：（）。 A ）.doc B ）.jpg C ）.txt D ）.swf 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名conver.c/conver.cpp） 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定（程序文件名score.c/score.cpp） 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 宁波市第26届中小学生程序设计竞赛小学组初赛试题 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1.二进制数（1011101）2的值是（） （A）94 （B）93 （C）62 （D）61 分析：B 进制转换1*2^0+0*2^1+1*2^2+1*2^3+1*2^4+0*2^5+1*2^6=9 2.每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示？（） （A）8 （B）7 （C）4 （D）3 分析：D 000、001、010、011、100、101、110、111 最少只要3位。 3.以下运算结果为False的是（） （A）not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5) 分析：B (A):not(5>5)为true (B):(5>=4) and (7<7) 为false (C):not(false)为true (D):(5<4) or (5>=5) 为true 4.Pascal源程序的扩展名是（） （A）p (B) psc (C)pas (D)pascal 分析：C 5.计算机的中央处理器的组成部件是（） (A)控制器和存储器（B）存储器和运算器 （C）控制器和运算器（D）控制器、存储器和运算器 分析：C中央处理器由控制器和运算器和一些寄存器组成 6.宁波市中小学程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。首届宁波市中小学程序设计竞赛是哪一年举办的？ （A）1984年(B) 1985年（C）1986年（D）1987年 分析：B 这一年是2011年，第26届。2011-26+1=1986，再减去没有举办的一届为1985年。 7.已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。已知a[1]的开始地址为第10000个字节处，问a[11]的开始地址是第几个字节：（） 分析：10040 8.在宁波市中小学生程序设计竞赛上机复赛中，阅卷老师会批改以下的哪些（个）文件( ) (A)先批改选手的源程序文件，如果找不到会批改可执行文件 （B）先批改选手的可执行文件，如果找不到会批改源程序文件 （C）只批改选手编译生成的可执行文件 （D）只批改选手的源程序文件 分析：D 9.以下哪些（个）行为是不符合青少年网络文明公约的：（） (A)相信绝大多数的网友是真诚的，随意与网友约会 （B）沉溺于网络游戏，影响学习 （C）上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看 （D）以上都是 分析：D 常识题，ABC都不符合青少年网络文明公约。 10.在Free Pascal编程时，你写了一下的程序（） var n:longint; begin assign(input,’a,txt’);reset(input);//输入文件重定向到a.txt文件 read(n); close(input);//关闭输入文件 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0； （2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）当x0与x1的差的绝对值还大于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为： 【算法】迭代法求方程的根 { x0=初始近似根； do { x1=x0； x0=g(x1)； /*按特定的方程计算新的近似根*/ } while ( fabs(x0-x1)>Epsilon)； prin tf(“方程的近似根是%f\n”，x0)； } 具体使用迭代法求根时应注意以下两种可能发生的情况： （1）如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制； （2）方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。 【举例】求方程X2-X-1=0的正根，误差<0.05 解：（1）建立迭代公式 由于X=X2-1 2014学年第一学期安全教育平台学生 技能训练答案 1.世界急救日是哪一天： 每年 9 月的第一个周六 每年 9 月的第二个周六 每年 9 月的第三个周六 2.在心脏停顿后 30 秒，会造成什么后果：意识丧失、突然倒地 严重脑缺血、神志丧失和晕厥 自主呼吸逐渐停止 3.心肺复苏的英文缩写是： CRT CPR CPU 4.下列关于心肺复苏说法正确的是： 短时间内实施心肺复苏，能够增大伤者的存活率 心肺复苏是通过人工呼吸和胸部按压，进而使呼吸得以循环以上都正确 5.下列说法正确的是： 心肺复苏适合心脏病等疾病引发的心脏骤停的情况 心肺复苏适合事故等引发的心脏骤停的情况 以上两种情况，心肺复苏都适合 "警惕宿舍起火"技能训练检测 说明：请认真通过以下测试，本项作业即完成。 1.对于在学校宿舍住宿的学生，下列行为不正确的是： 自觉遵守宿舍安全管理规定 主动了解宿舍安全管理规定 拒绝配合宿舍安全管理规定 2.下列哪些电器可以在宿舍内使用：热得快 电脑 以上都可以 3.在使用台灯时，正确的做法是： 为了看书方便，把台灯放在枕边 如果没有地方放台灯，可以放在书本上不把台灯放在被褥、书本等易燃物品上 4.下列行为不正确的是： 为了充电方便，不把充电器从电源上拔下来 当宿舍内熄灯时，拿着蜡烛看书 以上都不对 5.使用蚊香时的注意事项是： 为了使蚊香发挥最大的效果，把它放在床头 蚊香的中心温度很高，所以要把蚊香远离易燃物品 蚊香不具有点燃其他物品的特性，所以点燃的蚊香放在任何地方都可以 "突遇车祸"技能训练检测 说明：请认真通过以下测试，本项作业即完成。 1.交通事故报警电话是：119 120 122 2.看到机动车辆撞倒行人后要逃逸时，应该： 记住肇事车辆的号牌等特征，立即报警 赶快离开现场以免不必要的麻烦 自行追赶肇事车辆 Problem A: 序列的混乱程度 Time limit:1s Memory limit:128MB Description 有一个长度为n的正整数序列，一个序列的混乱程度定义为这个序列的最大值和最小值之差。请编写一个程序，计算一个序列的混乱程度。 Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。 每组测试数据的第一行为一个正整数n（1<=n<=1000），代表这个序列的长度。第二行为n 个正整数，代表这个序列。序列中元素的大小不会超过1000。 Output 对于每个测试数据，输出一行包含一个正整数，代表对应序列的混乱程度。 Sample Input 2 5 1 2 3 4 5 5 1 9 2 4 8 Sample Output 4 8 Problem B: 随机数 Time limit:1s Memory limit:128MB Description 有一个rand(n)的函数，它的作用是产生一个在[0,n）的随机整数。现在有另外一个函数，它的代码如下： int random(int n,int m) { return rand(n)+m; } 显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n,m分别为多少？ Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。 对于每组测试数据包含两个整数a,b(a<=b)。 Output 对于每组测试数据，输出一行包含两个整数n和m，两个整数中间有一个空格分隔。 Sample Input 2 0 5 1 4 Sample Output 5 0 3 1 The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion. 【演讲稿】 社会的进步和发展推动了素质教育的进程。特别是随着独生子女群体数量的增大，家庭问题的复杂化，现代观念更新的加快，素质教育，下面是为大家带来的中学生安全教育中学生安全教育内容，希望能帮助到大家! 中学生安全教育中学生安全教育内容(一)学校安全教育内容 一、交通安全。 (一)、骑自行车要注意哪些安全事项? 骑自行车外出比起走路，不安全的因素增加了，需要注意的安全事项如下 1、要经常检修自行车，保持车况完好。车闸、车铃是否灵敏、正常，尤其重要。 2、自行车的车型大小要合适，不要人小骑大型车。 3、骑自行车要在非机动车道上*右边行驶，不逆行;转弯时不抢行猛拐，要提前减慢速度，看清四周情况，以明确的手势示意后再转弯。。 4、骑车时不要双手撒把，不多人并骑，不互相攀扶，不互相追逐、打闹。 5、骑车时不攀扶机动车辆，不载过重的东西，不骑车带人，不在骑车时戴耳机听广播。 6、要学习，掌握基本的交通规则知识。 (二)、乘坐机动车应该注意什么? 汽车、电车等机动车，是人们最常用的交通工具，为保证乘坐安全，应注意以下各点 1、乘坐公共汽(电)车，要排队候车，按先后顺序上车，不要拥挤。上下车均应等车停稳以后，先下后上，不要争抢，不要乘坐超载车辆。 2、不要把汽油、爆竹等易燃易爆的危险品带入车内。 3、乘车时不要把头、手、胳膊仲出车窗外，以免被对面来车或路边树木等乱伤;也不要向车窗外乱扔杂物，以免伤及他人。 4、乘车时要坐稳扶好，没有座位时，要双脚自然分开，侧向站立，手应握紧扶手，以免车辆紧急刹车时摔倒受伤。 5、乘坐小轿车、微型客车时，在前排乘坐时应系好安全带，不能乘坐无牌照及报废车辆。 6、尽量避免乘坐卡车、拖拉机;必须乘坐时，千万不要站立在后车厢里或坐在车厢板上。 7、不要在机动车道上招呼出租汽车。 二、游泳安全 游泳时应注意什么? 游泳是一项十分有益的活动，同时也存在着危险。要保证安全，应该做到 1、游泳需要经过体格检查。患有心脏病、高血压、肺结核、中耳炎、皮肤病、严重沙眼等各种传染病的人不宜游泳。处在月经期的女同学也不宜去游泳。 2、要慎重选择游泳场所。到江河湖海去游泳，必须先了解水情，水中有暗流、漩涡、淤泥、乱石和水草较多的水域不宜作为游泳场所。来往船只较多、受到污染的血吸虫等病流行地区的水域也不宜游泳。 2019年大学生程序设计大赛策划书 一、活动名主题 “华为”杯程序设计大赛 二、举办单位 策划主办单位：华为技术有限公司 协办单位：(排名不分先后)华中科技大学、武汉大学、武汉理工大学 三、活动时间 20xx年x月x日-x月xx日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在20xx年x月xx日之后)。 ●初赛以个人为单位，性别、专业不限;预计800人; ●在华为官方的网站注册报名，报名成功后获得参赛资格，只有在报名期间进行网上注册后才能参与比赛。 五、竞赛流程 第一阶段：报名参赛(5月10日—5月24日) l参赛选手阅读参赛注意事项，确认协议内容，在华为官方的 网站上注册简历，获得参赛资格的选手以个人身份参赛。 第二阶段：初赛(6月1日8:00—6月1日12:00) l网吧集中测试(集中招聘机试流程) 1.5月30日18:00前，通过邮件、短信和电话的形式通知通过简历筛选的学生初赛场地、机试场次、时间、所需证件及注意事项; 2.1日当天，学生凭身份证刷卡签到，并获取自己的登录账号 与密码。 3.学生按安排的批次进行入座考试，机试全程为30分钟，逾时将视为不及格。全程考试属封闭式测试，不得翻阅网页及手机，完全独立完成整个测试过程。一旦发现翻阅行为，一律视为作弊，将会被取消参赛资格。 4.考试成绩按照答案正确率与用时两个维度进行评价，在追求准确的同时对学生们的编程效率也作出了要求。 第三阶段：软件训练营(6月2日9:00—6月2日16:00) l1日晚将通过邮件、短信与电话的形式，邀请通过初赛的18 位学生参加为期6个小时的软件训练营-敏捷开发的训练课程，本课程主要是针对学生编程思维进行的引导式更新，课程内容比较灵活多变，动手环节较多，较有吸引力。 l中午学生将统一在华为A2食堂进行就餐。 l完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决赛工具包(题目+小贴士+输出文件)。 l培训后，同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导， 宁波市第20届小学生计算机程序设计初赛试题 （说明：考试时间90分钟，满分120分） 一、选择题(每小题2分，共40分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。 1、一个完整的计算机系统应包括____。 A 主机，键盘和显示器 B 计算机及其外部设备 C 系统硬件和系统软件 D 硬件系统和软件系统 2、十进制数2005转换为二进制，结果是（）。 A、11111010101 B、11000101101 C、11111001011 D、10111010101 3、下列电子邮件地址，正确的是( )。 A john@https://www.360docs.net/doc/e25791624.html, B cai@jcc.pc.tool@https://www.360docs.net/doc/e25791624.html,.jp C 162.105.111.22 D https://www.360docs.net/doc/e25791624.html, 4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的 A、紫色 B、白色 C、黑色 D、绿色 E、橙色 5、目前世界上计算机的工作原理是________，它来源于________提出的________原理。 A、存储程序和程序控制、冯。诺依曼、程序设计 B、存储程序控制、冯。诺依曼、存储程序和程序控制 C、存储程序、Taring、程序控制 D、存储程序控制、Turing、程序设计 6、关于计算机病毒，下列说法正确的是（） A、病毒是由软盘表面粘有灰尘造成的 B、病毒常隐藏在数据文件或系统中，具有隐蔽性和潜伏性 C、大部分病毒不具有传染性和破坏性 D、病毒会对计算机造成轻或重的损害，但制造病毒的人并不构成犯罪 7、计算机网络的目标是实现（）。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息传输 8、目前比较流行的网络编程语言是( ) A、Java B、FoxPrl C、Pascal D、C 9、根据域名代码规定，域名为https://www.360docs.net/doc/e25791624.html,表示的网站类别应是（）。 A、教育机构 B、军事部门 C、商业组织 D、非营利组织 10、计算机的硬件系统包括（）。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备 D、主机和键盘、显示器 11、算法是指（） A、为解决问题而编制的计算机程序 B、为解决问题而采取的方法与步骤 C、为解决问题需要而采用的计算机编程语言 D、为解决问题而采用的计算方法 12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是（）。 A、Internet Explorer B、Outlook Express C、Google D、Flash 13、小明打算向在远北京工作的叔叔发送电子邮件，下面的说法中，正确的是（） C语言程序设计大赛题 目 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include<> intmain() { intn,count=0; printf("Pleaseenternumber:"); scanf("%d",&n);/*输入任一整数*/ do{ if(n%2) { n=n*3+1;/*若为奇数，n乘3加1*/ printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n); } else { n/=2;/*若为偶数n除以2*/ printf("[%d]:%d/2=%d\n",++count,2*n,n); } }while(n!=1);/*n不等于1则继续以上过程*/ } 2.四方定理 数论中着名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include<> #include<> intmain() { intnumber,i,j,k,l; printf("Pleaseenteranumber="); scanf("%d",&number);/*输入整数*/ for(i=1;i 成都市中小学生安全教育平台【官网】 成都是中小学开学了，你是不是要找成都市中小学生安全教育平台登录入口呢?接下 来是应届毕业生小编为大家收集的关于成都市中小学生安全教育平台登录入口，欢迎大家点击登录! 幼儿园安全教育的主要内容 1、教育幼儿不要随身携带玩具及锐利的器具来园，更不应把它放在口、鼻、耳中， 以防伤害。 2、教育幼儿不能拿玩具和同伴打闹，更不能抓、咬、打同伴。 3、上下楼梯靠右边走，不从楼梯扶手往下滑，不做爬窗、扒窗、跳楼梯、玩门、从 高处往下跳等危险的动作。 4、到公共场所参加游览，外出散步或户外活动时，教育幼儿要远离变压器、建筑工 地等危险的地方，听老师(或者大人)的话，不得随便离开集体，有事应告诉老师。 5、教育幼儿在运动或游戏时应听老师的安排，遵守纪律，有序活动，避免互相追打、乱跑碰撞。 6、向幼儿讲解和宣传安全，让幼儿懂得玩火、玩电、玩水的危害，以防止意外事故。 7、引导幼儿了解消防栓、灭火器的用途，知道幼儿园的安全通道出口;教育孩子养成 到公共场所注意观察消防标志和疏散方向的习惯;知道各种报警电话，懂得如何报警。 8、下午放学后，教育幼儿要拉着大人走，不能自己到处跑，不能停留在幼儿园玩耍，以防意外。 9、教育幼儿知道自己的姓名、园名、家长姓名、单位、家庭住址、电话，会表达清楚，紧急情况知道如何保护自己。 10、教育幼儿不随意轻信生人的话，未经允许不跟陌生人走，更不要让陌生人碰自 己的身体，告诉孩子，只有家长、医生、护士才能触摸他(她)的身体，如果陌生人要这么做，一定要尽快逃开。 11、教育幼儿在家不自己动手反锁门，不玩煤气、炉火、火机、开水壶、饮水机、 药品等危险物品。 中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1.小李数星星（star） 题目描述 小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用水平放置的正方形来覆盖（不会旋转），具体参照样例解释。 输入 第一行一个整数n，表示星星的数量。 接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些 星星只会位于X轴的上方，Y轴的右方。 输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星 输出 一个整数，表示能覆盖所有星星的最小正方形的面积。 样例输入 3 1 1 2 1 2 2 样例输出 1 提示 【数据规模】 80%的数据，3<=n<=20, 1<=x<=100, 1<=y<=100 100%的数据，3<=n<=1000, 1<=x<=100000, 1<=y<=100000 2. 小李打台球(ball) 首届程序设计大赛题目及答案 程序设计大赛题目 1. 硬币兑换：用一元人民币兑换一分、二分和五分的硬币，编程求出所有兑换方法，并打印每种情况下各面值硬币需几枚？（10分） 2. 旅馆里有一百个房间，从1到100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”，……，以后每个服务员都是如此。问第100个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。） (15分) 3. 整型数组，长度为10，输入数组各元后，求数组各元的平均值，并找出最接近平均值的那个元素。打印输出上述两个结果，用逗号隔开，不要有其它字符。(20分) 4. 编程求两个很长的整数之和，比如两个20位十进制整数。（很长的整数指无法用long型存储的数）(25分) 例如： 12345678900987654321+12345678900987654321=24691357801975308642 5.编写布雷程序。(30分) 在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。 样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数） 答案： 第一题： #include k=100-5*i-2*j; if(k>0) cout<<"五分硬币"<2012年宁波27届中小学生计算机程序设计竞赛-小学组初赛试题
2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题
程序设计大赛试题及答案
宁波市第26届初赛试题(小学组)答案
程序设计竞赛常用算法
学年第一学期安全教育平台学生技能训练答案
首届全国中医药院校大学生程序设计竞赛试题
acm程序设计大赛题目
安全教育平台登录入口_中学生安全教育 中学生安全教育内容
2019年大学生程序设计大赛策划书
宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)
C语言程序设计大赛题目
成都市中小学生安全教育平台【官网】
宁波市第29届中小学生计算机程序设计竞赛复赛试题(小学组)
首届程序设计大赛题目及答案