2015年慈溪市小学生计算机程序设计比赛
复赛试题
比赛时间：2015年12月20日上午8:30—10:30
题目概览
注意事项
1．选手比赛时，都应在E盘的根目录下建立自己的比赛文件夹，该文件夹的名称为考生的考号。同时需在比赛文件夹内为每题建立对应的题目目录（名称与题目名称相同，严格区分大小写）。例如：假设题目有cashier、dune、manhattan三题。参赛号为cx08的选手，其最终提交的文件为cashier. pas、dune.pas、manhattan. pas，则该选手应提交的目录结构如下所示：
E|---cx08
|---cashier/
| |---cashier. pas
|--- dune/
| |--- dune.pas
|---manhattan/
|---manhattan. pas
2. 选手根据题目要求，将自己提交的源文件，放在该题的题目目录下（只需递交源文件，评测时以源文件为准，不测可执行程序，收卷时只复制E盘比赛文件夹，凡放错位置的文件或以书面形式提交的答卷一律视作无效）；
3. 比赛中涉及的所有文件名（包括源程序名、输入文件名、输出文件名、答案文件名），都必须严格按照题目要求命名，严格区分大小写。例如：题目要求输入文件名为game.in，则程序中必须按照该名字打开文件，不能使用Game.in、GAME.IN等名字；
4. 程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式），程序运行的结果应写入到题中指定的文件中（而不是输出到屏幕上）；
5. 用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定，选手程序在调用它们时不得为其指定任何特别的路径；
6. 输出文件的格式应该严格符合题目的要求，例如：不得有多余的空格等字符；一行结束，应跟有回车换行符；
7.如遇机器故障，一律请监考老师处理，比赛中途及结束时都不得自行关机或重启机器，否则后果自负。
1．朋友(friend.pas)
【问题描述】
同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A 的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。
【输入数据】
输入文件friend.in：输入从文件中读取，输入共m+1行。
第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。
第2行到第m+1行，描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成，且1≤姓名的长度≤10。
【输出数据】
输出文件friend.out：结果输出到文件中，输出共1行。
一个整数，表示朋友最多的人有多少个好朋友。
【样例1解释】
4个人，3对朋友关系。
lucy只有一个朋友lily；
jam有两个朋友lily和peter；
lily有两个朋友lucy和jam；
peter只有一个朋友jam。
所以lily和jam朋友最多，都是2个。
【样例2解释】
6个人，5对朋友关系。其中第1对朋友关系“andy bob”和第3对朋友关系“bob andy”重复。
andy有三个朋友，分别是bob、bella和cassie；
bob有两个朋友andy和cassie；
bella只有一个朋友andy；
cassie有两个朋友bob和andy；
另外2个人没有朋友（这两个人在输入中没有出现）。
所以andy的朋友最多，有3个朋友。
【数据范围约定】
50%以上的测试点输入数据保证朋友关系没有重复。
100%的测试点输入数据保证2≤n≤100，1≤m≤1000，且没有自己跟自己的朋友关系。
2．排队(lineup.pas)
【问题描述】
在很多场合，我们都需要排队，比如超市付款，医院看病，就餐等等。“尊老爱幼”是中华名族的传统美德，所以在排队的过程中，遇到老人、幼儿我们应该主动让他们排在前面。请按以下4条规则编写一个排队的程序。
(1)老人（年龄≥60岁）和幼儿（年龄≤6岁）比其他人（6岁< 年龄< 60岁）
优先排在队伍的前面，且所有幼儿排在所有老人的前面。
(2)老人按年龄从大到小的顺序排队，年龄大的优先，年龄相同时，先到的人排在前面。
(3)幼儿按年龄从小到大的顺序排队，年龄小的优先，年龄相同时，先到的人排在前面。
(4)其他人只按到达的先后顺序排队。
【输入数据】
输入文件lineup.in：输入从文件中读取，输入共n+1行。
第1行一个整数n，表示排队的总人数。
第2行到第n+1行，按照到达的先后顺序给出了每个人的基本信息。每行两个整数，第一个整数表示这个人的编号（编号保证不会重复，但不保证连续），第二个整数表示这个人的年龄。
【输出数据】
输出文件lineup.out：结果输出到文件中，输出共n行。
每行一个人的编号，表示从前往后的排队结果。
共有8个人参加排队。编号为3和4的两个人为幼儿，年龄分别为6岁和5岁。编号为5 、21和13的三个人为老人，年龄分别为62岁、60岁和62岁。根据排队规则，老人和幼儿排在其他人的前面，而幼儿又排在老人的前面，所以先排编号3和4的幼儿。幼儿按年龄从小到大的顺序排队，所以第一个人是4号，然后是3号。接下来排老人，老人年龄大的先排，所以先排5号和13号，但5号比13号先到，所以先排5号，然后13号，接下来21号。剩下的人不论年龄大小，全部按到达的顺序排队，依次为1号、11号和17号。
【数据范围约定】
40%的测试点输入数据保证1≤n≤99，且每个人的年龄都不相同。
60%的测试点输入数据保证1≤n≤1000。
100%的测试点输入数据保证1≤n≤30000，1≤人的编号≤32000，2≤人的年龄≤100。
3．爱好数学的国王(king.pas)
【问题描述】
Z国今年风调雨顺，百姓丰衣足食。为了奖励他那帮管理有方的大臣，他决定把全部的N元奖金平均分配给其中的K位大臣，但酷爱数学的国王要求这K位大臣每人拿到的奖金必须是个素数。哪个大臣能够解决这个数学问题，国王就把奖金给这个大臣和另外的K-1人。
大臣们都想自己获得更多的奖金，所以希望分得奖金的大臣人数K越少越好。机智的大臣请来了“编程大侠”来帮忙解决这个问题。国王的间谍得知了这个情况后向国王汇报了大臣的行为。国王早就听说“编程大侠”的厉害，于是决定问T次这个问题，来试探一下“编程大侠”的真正实力。
【输入数据】
输入文件king.in：输入从文件中读取，输入共T+1行。
第1行一个整数T，表示国王问了T次。
接下来T行每行一个整数N，表示国王打算分配给大臣的总奖金。
【输出数据】
输出文件king.out：结果输出到文件中，输出共T行。
第i行一个整数K，表示最少多少位大臣来平分输入中对应的全部奖金。如果找不到满足国王要求的分配办法，请输出“0”（输出时不包含双引号）。
国王共问了3次。
第一次国王说：“我们总共有3元奖金”。“编程大侠”说：“最少分配给1位大臣，他可以获得所有奖金，即3元，因为3是一个素数”。
第二次国王说：“我们总共有4元奖金”。“编程大侠”说：“最少分配给2位大臣，他们每人可以获得2元奖金，因为2是一个素数”。
第三次国王说：“我们总共有100元奖金”。“编程大侠”说：“最少分配给20位大臣，他们每人可以获得5元奖金，因为5是一个素数”。
【数据范围约定】
50%的测试点输入数据保证1≤T≤5，1≤N≤10000
70%的测试点输入数据保证1≤T≤10，1≤N≤1000000000
100%的测试点输入数据保证1≤T≤10，1≤N≤2000000000
4. 修建高楼(build.pas)
【问题描述】
C市有一条东西走向的“市河”。C市的市长打算在“市河”的其中一条岸边自东往西的n个位置（可以将这n个位置看成在一条直线上，且位置不会重叠）依次建造高楼。
C市的设计部门设计了T个方案供市长挑选（方案编号为1到T）。每个方案都提供了建造的每幢高楼的高度，自东向西依次为h1，h2，h3，…，h n-1，h n。每幢楼房的高度在1到n之间（包括1和n），且各不相同。
市长在挑选设计方案时，喜欢n幢高楼中任意3幢（包括不连续的3幢）有一定的“梯度美”。所谓“梯度美”是指这3幢高楼满足：第j幢的高度h j-第i幢的高度h i=第k幢的高度h k-第j幢的高度h j (1≤i < j < k ≤n)。
市长喜欢方案中这种“梯度美”现象越多越好。请编程帮市长挑选一下设计方案吧。
【输入数据】
输入文件build.in：输入从文件中读取，输入共T+1行。
第一行两个整数T和n，分别表示设计部门提供的方案总数和打算建造的高楼数。
接下来每一行表示一种方案。第i+1行表示第i种方案，每行n个整数，依次表示每幢高楼打算建造的高度。
【输出数据】
输出文件build.out：结果输出到文件中，输出共1行。
包含两个整数，第一整数为出现“梯度美”次数最多的方案，第二个整数为对应方案“梯度美”出现的次数。如果出现“梯度美”次数最多的方案有多个，输出方案编号较小的方案。
输入中共有2个方案，打算建造5幢高楼。
第一个方案每幢高楼高度依次为3，1，2，4，5，其中第1幢，第4幢和第5幢高度出现“梯度美”（3，4，5），这3幢高楼的后一幢比前一幢依次高1。
第二个方案每幢高楼高度依次为3，1，2，5，4，没有出现“梯度美”。
【输入输出样例2】
【样例2解释】
输入中共有2个方案，打算建造6幢高楼。
第一个方案每幢高楼高度依次为3，5，4，6，1，2，没有出现“梯度美”。
第二个方案每幢高楼高度依次为1，6，5，4，2，3，出现了4次“梯度美”，分别是（1，2，3）、(6，5，4)、（6，4，2）、（5，4，3）。
【数据范围约定】
50%的测试点输入数据保证1≤T≤30，且3≤n≤500
100%的测试点输入数据保证1≤T≤50，且3≤n≤2000
数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 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 试题 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 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为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 历年年全国大学生电子设计竞赛题目 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988） 2015年全国大学生电子设计竞赛题目 【本科组】 双向DC-DC变换器（A题） 风力摆控制系统(B题） 多旋翼自主飞行器（C题） 增益可控射频放大器（D题） 80MHz-100MHz频谱分析仪（E题） 数字频率计（F题） 短距视频信号无线通信网络（G题） 第一届（1994年） 第一届（1994年）全国大学生电子设计竞赛 A.简易数控直流电源 B.多路数据采集系统 第二届（1995年） 第二届（1995年）全国大学生电子设计竞赛 A.实用低频功率放大器 B.实用信号源的设计和制作 C.简易无线电遥控系统 D.简易电阻、电容和电感测试仪 第三届（1997年） 第三届（1997年）全国大学生电子设计竞赛A.直流稳定电源 B.简易数字频率计 C.水温控制系统 D.调幅广播收音机 第四届（1999年） 第四届（1999年）全国大学生电子设计竞赛 A.测量放大器 B.数字式工频有效值多用表 C.频率特性测试仪 D.短波调频接收机 E.数字化语音存储与回放系统 第五届（2001年） 第五届（2001年）全国大学生电子设计竞赛 A.波形发生器 B.简易数字存储示波器 C.自动往返电动小汽车 D.高效率音频功率放大器 E.数据采集与传输系统 F.调频收音机 第六届（2003年） 第六届（2003年）全国大学生电子设计竞赛 A.电压控制LC振荡器 B.宽带放大器 C.低频数字式相位测量仪 D.简易逻辑分析仪 E.简易智能电动车 F.液体点滴速度监控装置 第七届（2005年） 第七届（2005年）全国大学生电子设计竞赛 A.正弦信号发生器 B.集成运放测试仪 C.简易频谱分析仪 D.单工无线呼叫系统 E.悬挂运动控制系统 F.数控恒流源 G.三相正弦波变频电源 第八届（2007年） 第八届（2007年）全国大学生电子设计竞赛 A.音频信号分析仪 B.无线识别 C.数字示波器 D.程控滤波器 E.开关稳压电源 F.电动车跷跷板 G.积分式直流数字电压表 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 2015年全国大学生电子设计竞赛风力摆控制系统（Ｂ题） 2015年8月15日 摘要 本系统以飞思卡尔K60单片机为控制核心，结合3轴加速度传感器+3轴陀螺仪MMA7361模拟陀螺仪传感器。ＢＴＮ７９７１电路作为驱动轴流风机动力模块。根据三维角度传感器采集的角度值反馈到单片机输出PWM控制风机摆按照一定规律运动，得到相应的的轨迹。 关键词：Ｋ60；PWM控速；MMA7361；角度采集 目录 一、系统方案 (1) 1、单片机的论证与选择 (1) 2、传感器的论证与选择 (1) 3 驱动电路的论证与选择 (1) 二、系统理论分析与计算 (2) 1、系统理论分析与计算 (2) 三、电路与程序设计 (3) 1、电路的设计 (3) （1）系统板电路原理图 (3) （2）驱动模块电路原理图 (3) （3）传感器电路原理图 (4) （4）电源 (4) 2、程序的设计 (5) （1）程序功能描述与设计思路 (5) （2）程序流程图 (5) 四、测试方案与测试结果 (6) 1、测试方案 (6) 2、测试条件与仪器 (6) 3、测试结果及分析 (6) （1）测试结果(数据) (6) （2）测试分析与结论 (6) 五、结论与心得 (7) 六、参考文献 (7) 附录1：源程序 (8) 风力摆控制系统（B题） 【本科组】 一、系统方案 本设计采用了K60单片机为控制核心，采用BTS7971智能功率芯片驱动电机。MMA7361加速度计测量摆杆的角度，采用双电源供电，由航模电池直接供电驱动电路，电流大。由LM1117-5V等稳压组成的多路稳压模块供给单片机，陀螺仪等模块。 根据MMA7361加速度计采集摆杆运动的角速度，经过互补滤波，PD算法计算得到摆杆的角度，显示在液晶屏。角度作为条件判读依据，根据得到的角度，设定PWM 的输入大小。从而控制不同方向风机的做功，风机的不同倾角会引起风机的加减速使摆杆摆出不同姿势。 1、单片机的论证与选择 方案一：采用ATMEL公司的AT89C51作为控制器。51单片机运算能力强，软件编程灵活，自由度大。但是由于要处理的传感器数量较多，且图像数据较为庞大，51的IO口和运行能力不能达到要求。另外51单片机需要仿真器来实现软硬件调试，较为烦琐。 方案二：采用飞思卡尔半导体公司的kinetis微控制器作为控制核心。采用由Freescale半导体公司生产的Kinetis K60单片机作为主控系统系列微控制器飞思卡尔公司推出的基于ARM Cortex-M4内核的32位微控制器，具有强大的运算处理能力和丰富的片内资源。 由于组员对K60的使用较为熟悉，同时考虑到功能要求，我们选择方案二Kinesis K60芯片作为控制核心。 综合以上二种方案，选择方案二 2、传感器模块的论证与选择 方案一：采用SCA60C倾角传感器，-90o~+90o测量范围。0.5~4.5输出，只能测量单轴角度而且电压输出信号采集不便。 方案二：使用电位器作为角度传感器，由于不同角度输出的电阻值不同，通过AD采样电阻两端电压，计算得到角度对于一般的电位器，线性度较差. 方案三：采用3轴陀螺仪和三轴加速度计MMA7361模块。可以同时采集三个轴的模拟值,精度采集高，单片机可以直接读取，易于操作。 综合以上三种方案，选择方案三 3、驱动模块的论证与选择： 方案一：采用市面易购的电机驱动芯片L298控制风机，该芯片是利用TTL电平进行控制，通过改变芯片控制端的输入电平，，但是风机电流过大，L298耐电流过小，易烧驱动。方案二：采用BTS7971电路驱动电路，BTS7971驱动能力强，耐压值大，最大可通过 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. 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个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导， 2015年全国大学生电子设计竞赛多旋翼自主飞行器（C题） 2015年8月15日 摘要 本文对四旋翼碟形飞行器进行了初步的研究和设计。首先，对飞行器各旋翼的电机选择做了论证，分析了实际升力效率与PWM的关系并选择了此样机的最优工作频率，并重点对飞行器进行了硬件和软件的设计。 本飞行器采用瑞萨R5F100LEA单片机为主控制器，通过四元数算法处理传感器MPU6000采集机身平衡信息并进行闭环的PID控制来保持机身的平衡。整个控制系统包括电源模块、传感器检测模块、电机调速模块、飞行控制模块及微处理器模块等。角度传感器和角速率传感模块为整个系统提供飞行器当前姿态和角速率信号，构成飞行器的增稳系统。本系统经过飞行测试，可以达到设计要求。关键字：R5F100LEA单片机、传感器、PWM、PID控制。 目录 1系统方案 (1) 1.1电机的论证与选择 (1) 1.2红外对管检测传感器的论证与选择 (1) 1.3电机驱动方案的论证与选择 (2) 2系统控制理论分析 (2) 2.1控制方式 (2) 2.2 PID模糊控制算法 (2) 3控制系统硬件与软件设计 (4) 3.1系统硬件电路设计 (4) 3.1.1系统总体框图 (4) 3.1.2 飞行控制电路原理图 (4) 3.1.3电机驱动模块子系统 (5) 3.1.4电源 (5) 3.1.5简易电子示高模块电路原理图 (6) 3.2系统软件设计 (6) 3.2.1程序功能描述与设计思路 (6) 3.2.2程序流程图 (6) 4测试条件与测试结果 (7) 4.1 测试条件与仪器 (7) 4.2 测试结果及分析 (7) 4.2.1测试结果(数据) (7) 4.2.2测试分析与结论 (8) 附录1：电路图原理 (9) 附录2：源程序 (10) 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 2015年全国大学生电子设计竞赛获奖名单 2安徽本科A安徽大学朱伟风郝文博许文祥二等奖3安徽本科A安徽大学钱欢李浩南赵颖二等奖4安徽本科A安徽大学付煜欣欧博文王珏二等奖5安徽本科B安徽大学高丽蓉马晓忠刘昆二等奖6安徽本科B安徽大学鲁立宇马自强王宁诚二等奖7安徽本科D安徽大学王侨侨段玉彪李杰二等奖8安徽本科D安徽大学王庆安管州李晨轩二等奖9安徽本科B安徽工程大学解猛阮子良冯紫妍一等奖10安徽本科B安徽工程大学张汇锋卢家付钱文秀一等奖11安徽本科B安徽工程大学翟宇陈强马艳艳二等奖12安徽本科B安徽工程大学彭国梁潘钺高磊二等奖13安徽本科G安徽工程大学江柳董子汉张南飞一等奖14安徽本科C安徽工程大学机电学黄涛李琦刘雄二等奖15安徽本科B安徽工业大学陈小锋沈冬冬陈朋朋二等奖16安徽高职H安徽机电职业技术学恒非非耿威王志强一等奖17安徽高职I安徽机电职业技术学汪瑞李秀王明明二等奖18安徽本科A安徽师范大学李改有李亚张志豪二等奖19安徽本科G安徽新华学院陶冶胡泽报王磊一等奖20安徽本科B合肥工业大学郭延锐金志杰赵薇一等奖21安徽本科B合肥工业大学刘耀东许柯赵廷碧二等奖22安徽本科A合肥学院石响汪程禹芮二等奖23安徽本科B合肥学院龙军华童鹏吴兴林二等奖24安徽本科B河海大学文天学院朱宏伟桂青青二等奖25安徽本科B解放军电子工程学院李云成熊力黄超一等奖26安徽本科D解放军电子工程学院陈乐东许超辛立刚二等奖27安徽高职H芜湖职业技术学院袁川方宇谢朋二等奖28安徽高职I芜湖职业技术学院陈家玉姚震余成林一等奖29安徽高职J芜湖职业技术学院吴杰张中姚俊二等奖30北京本科A北方工业大学吕恒宇李辰佂陈欣月一等奖31北京本科A北方工业大学黄伟超刘东侯宗祥一等奖32北京本科A北方工业大学栾文南罗琦钫张东晨二等奖33北京本科A北方工业大学刘志孟刘强熊振驭二等奖34北京本科G北京电子科技学院成容吴伊冉李城豪二等奖35北京高职H北京电子科技职业学铁丽丽师令李言一等奖36北京本科B北京工业大学孙兴伟邱永康米文昊二等奖37北京本科B北京工业大学卢佳豪赵晋王飞二等奖38北京本科D北京工业大学王岳韩扬周朔一等奖39北京本科D北京工业大学张若杨宋耀东梁佳兴二等奖40北京本科A北京航空航天大学翁启旺谭煜希王聿正二等奖41北京本科A北京航空航天大学秦文渊曹斌陈靖方二等奖42北京本科B北京航空航天大学罗雪松鞠孝亮张晓薇一等奖43北京本科B北京航空航天大学李智康屈珅李恺二等奖44北京本科D北京航空航天大学海钢锋张凯张启明二等奖45北京本科D北京航空航天大学牛泽杨佳颖刘渊二等奖46北京本科D北京航空航天大学刘雅娴王晨焱谢一平二等奖47北京本科D北京航空航天大学谭笑封刘爱东李柳二等奖48北京本科E北京航空航天大学王子钰武迪何涛一等奖49北京本科E北京航空航天大学王达威李伟孙世攀二等奖 首届程序设计大赛题目及答案 程序设计大赛题目 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<<"五分硬币"< 安徽省大学生程序设计大赛 竞 赛 方 案 全国大学生信息安全竞赛安徽省赛区组委会安徽省大学生程序设计大赛技术委员会 一．竞赛章程 ●竞赛宗旨 为培养安徽省高校大学生的创新意识和创新能力，提高大学生应用计算机分析和解决实际问题的能力，安徽省教育厅主办了安徽省大学生程序设计大赛，赛事旨在为广大学生的一个展示和提高解题与编程能力的机会，开展计算机编程方面的公平竞赛。 ●竞赛设置 安徽省大学生程序设计大赛计划开展本科组、高职组两个级别竞赛。参赛以学校为单位，组委会为每个单位提供3支队（含）以内参赛名额，参赛单位3支队（不含）以上参赛名额由参赛单位向组委会提出申请，报名截止后组委会根据报名情况统一裁定。组委会根据参赛情况适量接受少量友情参赛队，队名附“*”以示区别，不参加评奖。 安徽省大学生程序设计大赛由大赛技术委员会负责命题、评判，采用统一命题，本科组、高职高专组分组设奖方式进行，奖项设置以各组别参赛队伍为基数，按参赛队成绩排序，分别设置一等奖（不超过基数10%）、二等奖（不超过基数20%）、三等奖（不超过基数30%）和优胜奖。 ●参赛队伍组成 比赛以队为参赛基础，队的组成包括教练1~2名（必须是参赛学校的教师），以及不超过3名参赛队员。每个参赛学校可以派多支代表队，每个参赛学校可有一名领队（可选），至少一名教练（必需，可兼任同一学校多支队伍教练）以及若干参赛队员组成。 教练是参赛队伍所代表学校的正式教师，教练必须保证所有队员符合本规则的规定。教练作为参赛队伍的代表，负责赛区预赛活动中的联系工作。 参赛队伍必须向竞赛组织委员会提交领队、教练和队员的身份合格证明材料，经竞赛组织委员会审查通过后，一支队伍才能获得参赛资格。 领队、教练和队员的身份合格证明材料：由各高校教务部门一次性出具所在 郑州轻工业学院 电子技术课程设计 题目： 2015年电赛测评试题 姓名：王苗龙 专业班级：电信13-01 学号： 541301030134 院（系）：电子信息工程学院 指导教师：曹卫锋谢泽会 完成时间： 2015年10月 29日 郑州轻工业学院 课程设计任务书 题目 2015年电子设计大赛综合测评试题 专业电信工程13-1 学号 541301030134 姓名王苗龙 主要内容、基本要求、主要参考资料等： 主要内容 1．阅读相关科技文献。 2．学习电子制图软件的使用。 3．学会整理和总结设计文档报告。 4．学习如何查找器件手册及相关参数。 技术要求 1、使用555时基电路产生频率20kHz-50kHz连续可调，输出电压幅度为1V的方波Ⅰ； 2、使用数字电路74LS74，产生频率5kHz-10kHz连续可调，输出电压幅度为1V的方波Ⅱ； 3、使用数字电路74LS74，产生频率5kHz-10kHz连续可调，输出电压幅度峰峰值为3V的三角波； 4、产生输出频率为20kHz-30kHz连续可调，输出电压幅度峰峰值为3V的正弦波Ⅰ； 5、产生输出频率为250kHz，输出电压幅度峰峰值为8V的正弦波Ⅱ；方波、三角波和正弦波的波形应无明显失真（使用示波器测量时）。频率误差不大于5%；通带内输出电压幅度峰峰值误差不大于5%。 主要参考资料 1．何小艇，电子系统设计，浙江大学出版社，2010年8月 2．姚福安，电子电路设计与实践，山东科学技术出版社，2001年10月 3．王澄非，电路与数字逻辑设计实践，东南大学出版社，1999年10月 4．李银华，电子线路设计指导，北京航空航天大学出版社，2005年6月 5．康华光，电子技术基础，高教出版社，2006年1月 完成期限： 2015年10月30日 指导教师签章： 专业负责人签章： 2015 年 10月26日 一、活动名称 2013年“华为”杯程序设计大赛 二、举办单位 主办单位：华为技术有限公司 协办单位：(排名不分先后) 华中科技大学、武汉大学、武汉理工大学 三、活动时间 2013年5月1日-7月30日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生（毕业时间在2013年9月30日之后）。 ●初赛以个人为单位，性别、专业不限；预计800人； ●在华为官方网站注册报名，报名成功后获得参赛资格，只有在报名期间进行网上注册后才能参与比赛。 四、竞赛流程 第一阶段：报名参赛（5月10日—5月24日） ●?参赛选手阅读参赛注意事项，确认协议内容，在华为官方网站上注册简历，获 得参赛资格的选手以个人身份参赛。 第二阶段：初赛（6月1日8:00—6月1日12:00） ●?网吧集中测试（集中招聘机试流程） 1. 5月30日18:00前，通过邮件、短信和电话的形式通知通过简历筛选的 学生初赛场地、机试场次、时间、所需证件及注意事项； 2. 1日当天，学生凭身份证刷卡签到，并获取自己的登录账号与密码。 3. 学生按安排的批次进行入座考试，机试全程为30分钟，逾时将视为不及 格。全程考试属封闭式测试，不得翻阅网页及手机，完全独立完成整个测 试过程。一旦发现翻阅行为，一律视为作弊，将会被取消参赛资格。 4. 考试成绩按照答案正确率与用时两个维度进行评价，在追求准确的同时对 学生们的编程效率也作出了要求。 第三阶段：软件训练营（6月2日9:00—6月2日16:00） ●? 1日晚将通过邮件、短信与电话的形式，邀请通过初赛的18位学生参加为期6 个小时的软件训练营-敏捷开发的训练课程，本课程主要是针对学生编程思维 进行的引导式更新，课程内容比较灵活多变，动手环节较多，较有吸引力。 ●?中午学生将统一在华为A2食堂进行就餐。 ●?完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决 赛工具包（题目+小贴士+输出文件）。 ●?培训后，同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会 由一位导师（业务部门提供的业务骨干）进行指导，每个导师将会利用自己 的课余时间给每个队伍进行技术和思维两个方面的指导（通过邮件、电话和 QQ等方式），指导需不涉及课题核心信息。 第四阶段：决赛前预审（6月7日9:00—6月7日16:00） 2015 年全国大学生电子设计竞赛 全国一等奖作品 设计报告部分错误未修正，软 件部分未添加 竞赛选题：数字频率计（F 题） 摘要 本设计选用FPGA 作为数据处理与系统控制的核心，制作了一款超高精度的数字频率计，其优点在于采用了自动增益控制电路（AGC）和等精度测量法，全部电路使用P CB 制版，进一步减小误差。 AGC 电路可将不同频率、不同幅度的待测信号，放大至基本相同的幅度，且高于后级滞回比较器的窗口电压，有效解决了待测信号输入电压变化大、频率范围广的问题。频率等参数的测量采用闸门时间为1s 的等精度测量法。闸门时间与待测信号同步，避免了对被测信号计数所产生±1 个字的误差，有效提高了系统精度。 经过实测，本设计达到了赛题基本部分和发挥部分的全部指标，并在部分指标上远超赛题发挥部分要求。 关键词：FPGA 自动增益控制等精度测量法 目录 摘要 (1) 目录 (2) 1. 系统方案 (3) 1.1. 方案比较与选择 (3) 1.1.1. 宽带通道放大器 (3) 1.1.2. 正弦波整形电路 (3) 1.1.3. 主控电路 (3) 1.1.4. 参数测量方案 (4) 1.2. 方案描述 (4) 2. 电路设计 (4) 2.1. 宽带通道放大器分析 (4) 2.2. 正弦波整形电路 (5) 3. 软件设计 (6) 4. 测试方案与测试结果 (6) 4.1. 测试仪器 (6) 4.2. 测试方案及数据 (7) 4.2.1. 频率测试 (7) 4.2.2. 时间间隔测量 (7) 4.2.3. 占空比测量 (8) 4.3. 测试结论 (9) 参考文献 (9) 大学生计算机编程大赛活动策划书 为推进学院素养教育，提高大学生的科学素质，拓展我院学生的综合素养，丰富大学生的校园文化日子，营造浓郁的学术、科技氛围，进一步培养学生的创新意识、创新精神和创新能力。软件协会开展以勤奋学习，创新实践为主题的大学生计算机编程大赛。要紧内容如下： 一、大赛宗旨 旨在培养和激励高校学生的制造力、团队合作精神以及在软件开辟过程中的创新能力。并且此次大赛将视为对明年的省高校杯的一次演练，提高广阔学生开展计算机软件设计的兴趣和能力，，给广阔在计算机程序设计方面有特长的同学提供展示才干的舞台。经过参赛，检验学生在压力下进行开辟的能力，展示其创新能力，为加强校内同学间的交流和相互学习提供机会。 二、参赛对象参赛者均为广东科贸职业学院信息工程系在校学生。 三、参赛形式和报名办法 1.本次比赛采取团队报名的形式 2、参赛团队填写报名表（报名电子表发送到信工系各班团支书）。 3、由各班团支书负责统一收集参赛团队报名表，并在规定的报名时刻内将本班参赛者报名表交到负责人处，逾期别收。 其他详细信息可留意软件协会官方博客： 四、竞赛方式及要求1、本次比赛的内容是依照拟定项目或者依照现实需要自行设计一具项目参与本次大赛项目评比。 2、竞赛时刻为三个星期，参赛团队须在规定时刻内完成。 3、竞赛期间选手能够翻阅相关的工具书。 4、参赛者应尊重自己的劳动成果，严禁将自己的作品拿给他人抄袭，严禁抄袭他人的作品。（违反此条例者，将追究其相关责任） 5、竞赛期间别局限于参赛者使用何种技术体系，别局限于使用何种开辟工具及操作系统。 项目评比参考： •项目的稳定性、项目的有用性 •项目使用的技术框架及开辟平台 •项目代码编写的标准及是否强壮 结果评定：竞赛排名依照项目评比的成绩的总和得出。 五、活动时刻安排 3、项目评比：12月下旬 （注：以上时刻和地方安排可依照实际事情另行更改） 六、奖项设置一等奖（1名）：500元、荣誉证书 二等奖（1名）：300元、荣誉证书 优胜奖（若干）：大赛精美纪念品注：本次比赛奖项设置为证书和物质奖励 1、本次比赛安排如有变动，另行通知。 2、本次大赛未尽事项的解释权归属广东科贸职业学院软件协会。 计算机网络专业（C语言程序设计）竞赛方案 万友利 一、竞赛项目 C语言程序设计编程竞赛 二、竞赛方式与内容 （一）竞赛方式 1．竞赛采取个人竞赛方式， 2．竞赛时间120分钟。 3．竞赛使用的计算机软件、硬件和工具全部由竞赛组织方提供，选手不得私自携带任何软件、设计资源和通信工具进入赛场。 4．比赛过程中参赛选手必须保持安静，不得有舞弊现象。发现违规取消该队参赛资格。 （二）竞赛内容 利用所学知识完成基本程序的编写，要求在编写过程中考虑全面。 1、从键盘输入三个数据，并把数据按照从小到大顺序输出。 2、打印九九乘法表。 3、编写一个程序，将字符串转置并输出。例如“abcde”至“edcba”。 （三）成绩评定方法 1、参赛选手所完成的作品必须能够正常，否知不予评分或评分偏低。 2、由裁判人员根据选手作品独立进行客观评判、计分。得分相同时，以完 成时间少者优先排前确定获奖名次。 3、竞赛结束后，所有获奖作品向参赛选手和指导教师展示，并由竞赛项目的 评委进行点评。 三、竞赛规则 1. 参赛选手应严格遵守赛场纪律，服从指挥，着装整洁，仪表端庄，讲文 明礼貌。各地代表队之间应团结、友好、协作，避免各种矛盾发生。 2. 比赛当天，由各地代表队领队参加抽签确定机位。 3. 参赛选手须提前20分钟入场，入场必须佩戴参赛证并出示身份证。按机 位号入座，将参赛证和身份证置于台桌左上角备查，检查比赛所需一切物品齐全后选手签字方可开始参赛。选手在比赛中应注意随时存盘。迟到超过30分钟不得入场。开考后30分钟内不准交卷出场。严禁将试卷带出考场。 4. 参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组织人员的指挥和安排，爱护竞赛场地的设备和器材。 5. 对参赛选手的安全教育和纪律教育，保障比赛过程的安全有序，避免发生意外事故。在竞赛过程中，要严格按照规程进行操作。 6. 比赛过程中如发生机器故障，必须经裁判长确认后方能更换设备或者机位，更换耽误的时间不另外增加或者延长比赛时间。 7. 比赛过程中或比赛后发现问题（包括反映比赛或其它问题），应由领队在当天向组委员会提出书面陈述。 四、项目小组 指导老师：万友利 裁判员：鲁丽娟 深圳技工学校 计算机网络教研组 2018年4月13日程序设计大赛试题及答案
程序设计竞赛常用算法
历年年全国大学生电子设计竞赛题目
首届全国中医药院校大学生程序设计竞赛试题
2015全国电子设计大赛B题风力摆
acm程序设计大赛题目
2019年大学生程序设计大赛策划书
2015年全国大学生电子设计大赛四旋翼飞行器论文
C语言程序设计大赛题目
2015年全国大学生电子设计竞赛获奖名单
首届程序设计大赛题目及答案
安徽省大学生程序设计大赛
2015年电子设计大赛综合测评题课程设计解析
程序设计竞赛规程
2015全国大学生电子设计大赛F题一等奖--数字频率计
大学生计算机编程大赛活动策划书
C语言程序设计竞赛方案
相关主题
文本预览