当前位置：文档库 › 2020年浙江理工大学大学生电子设计竞赛试题(A题)交流单相在线式不间断电源

2020年浙江理工大学大学生电子设计竞赛试题(A题)交流单相在线式不间断电源

2020年浙江理工大学大学生电子设计竞赛试题24V 交流单相在线式不间断电源

一．任务

设计并制作输出电压为24VAC 在线式不间断电源，结构框图如图D-1

所示。图

D-1二．要求：

2.1基本要求

（1）在交流供电U 1=36VAC 和直流供电U 3=36VDC

两种情况下，保证输出电

压U 2=24VAC，且保证其频率为50±1Hz，额定输出电流1A；

（2）切断交流电源后，在输出满载情况下工作时间不少于30

秒钟；（3）交流供电时，电源达到以下要求：

1）电压调整率：满载条件下，U 1从29VAC 增加至43VAC，U 2变化不超过5%；

2）负载调整率：U 1=36VAC、U 2=24VAC，从空载到满载，U 2变化不超过5%；

（4）蓄电池供电时，满载条件下，效率η不低于65%（2233

U I U I η=）；

（5）具有输出短路保护功能。

2.2发挥部分

（1）交流供电时，将电压调整率提高至2%，条件同基本部分。

（2）蓄电池供电时，在满载条件下，将效率提高至80%。

（3）满载条件下，输出为正弦波，失真度不大于5%。

（4）具有给蓄电池充电功能，充电电流不小于0.1A，充电电路对蓄电池不能过充。

（5）具有欠压保护功能：当蓄电池的放电电压≤29V时整机自动保护停止工作。

（6）其他。

三、说明

1．不得采用DC-DC、DC-AC等电源模块，不得使用不间断电源产品改制。

2．注意作品制作工艺，留出测试端口。

四．评分标准

内容得分

设计报告20分

基本部分50分

发挥部分50分

2019年全国大学生电子设计竞赛赛题B题_巡线机器人

2019年全国大学生电子设计竞赛试题参赛注意事项（1）8月7日8:00竞赛正式开始。本科组参赛队只能在【本科组】题目中任选一题；高职高专组参赛队在【高职高专组】题目中任选一题，也可以选择【本科组】题目。（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。（3）参赛者必须是有正式学籍的全日制在校本、专科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。（4）每队严格限制3人，开赛后不得中途更换队员。（5）竞赛期间，可使用各种图书资料和网络资源，但不得在学校指定竞赛场地外进行设计制作，不得以任何方式与他人交流，包括教师在内的非参赛队员必须迴避，对违纪参赛队取消评审资格。（6）8月10日20:00竞赛结束，上交设计报告、制作实物及《登记表》，由专人封存。巡线机器人（B题）【本科组】一、任务设计一基于四旋翼飞行器的巡线机器人，能够巡检电力线路及杆塔状态（见图1），发现异常时拍摄存储，任务结束传送到地面显示装置上显示。巡线机器人中心位置需安装垂直向下的激光笔，巡线期间激光笔始终工作，以标识航迹。二、要求 1.基本要求（1）巡线机器人从距A杆塔1米范围内的起飞点起飞，以1米定高绕杆巡检，巡检流程为：起飞→杆塔A→电力线缆→绕杆塔B→电力线缆→ 杆塔A，然后稳定降落；巡检期间，巡线机器人激光笔轨迹应落在地面虚线框内。（2）从起飞到降落，巡线完成时间不得大于150秒，巡线时间越短越好。（3）发现线缆上异物(黄色凸起物)，巡线机器人须在与异物距离不超过30cm的范围内用声或光提示。

图1 杆塔与线缆示意图图2 杆塔B二维码示意 2.发挥部分（1）拍摄所发现线缆异物上的条形码图片存储到SD卡，巡检结束后在显示装置上清晰显示，并能用手机识别此条形码内容。（2）发现并拍摄杆塔B上的二维码图片存储到SD卡，巡检结束后在显示装置上清晰显示，并能用手机识别此二维码内容。（3）拍摄每张条形码、二维码图片存储的照片数不得超过3张。（4）停机状况下，在巡线机器人某一旋翼轴下方悬挂一质量为100g的配重，然后巡线机器人在图3 所示环形圆板上自主起飞，并在1米高度平稳悬停10秒以上，且摆动范围不得大于±25cm。（5）在测试现场随机选择一个简单飞行动作任务，30 分钟内现场编程调试完成飞行动作。图3 环形圆板（6）其他。三、说明 1. 电力线缆与杆塔说明（1）线缆的直径不大于5mm，颜色为黑色。（2）杆塔高度约150cm，直径不大于30mm。（3）线缆上异物上粘贴有圆环状的黄底黑色8位数条形码，条形码宽度约30±2mm，见图4。图4 条形码示例图5 二维码示例

C语言程序设计竞赛题及其答案

数学与统计学院第三届计算机程序设计竞赛题竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。一、玫瑰花数（20分）如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include void main() { int i,j,k,l,m; for(i=999;i<=9999;i++) { j=i/1000; k=i%10; l=i/100-10*j; m=i/10-100*j-10*l; if(i==j*j*j*j+k*k*k*k+l*l*l*l+m*m*m*m) printf("%d\n",i); } } 二、菱形图案（20分）对给定的奇数n，编程打印菱形图案。输入样例： 7 输出样例： * *** ***** ******* ***** *** * #include #include void main() {

int i,j,k; int n; scanf("%d",&n); for(i=0;i #include void main() { int i,j,x,y; float r; int a,b,count=0; printf("请输入矩阵的行列i,j:"); scanf("%d%d",&i,&j); printf("请输入圆心的坐标点及半径x,y,r:"); scanf("%d%d%f",&x,&y,&r); for(a=0;a

13浙江理工数据结构真题

浙江理工大学 2013年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题（在每小题的四个备选答案中选出一个正确答案。每小题2分，共20分。） 1.链表不具备的特点是______。 A. 可随机访问任一结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2.设线性表有n个元素，以下算法中，在顺序表上实现比在链表上实现效率更高。 A. 交换第0个元素与第1个元素的值 B. 顺序输出这n个元素的值 C. 输出第i(0≤i≤n-1)个元素值 D. 输出与给定值x相等的元素在线性表中的序号 3.设输入序列为a、b、c、d，则借助栈所得到的输出序列不可能是_________。 A. a、b、c、d B. d、c、b、a C. a、c、d、b D. d、a、b、c 4.为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要输出的数据依次写入到该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是。 A. 栈 B. 队列 C. 树 D. 图 5.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有个空指针域。 A. 2m B. 4m C. 2m+1 D. 2m -1 6.二叉树若用顺序存储结构表示，则下列四种运算中最容易实现。 A. 先序遍历二叉树 B. 层次遍历二叉树 C. 中序遍历二叉树 D. 后序遍历二叉树 7.以下关于有向图的说法正确的是。 A. 强连通图是任何顶点到其他所有顶点都有边 B. 完全有向图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图 8.若一个有向图中的顶点不能排成一个拓扑结构序列，则可断定该有向图____________。 A. 含有多个出度为0的顶点 B. 是个强连通图 C. 含有多个入度为0的顶点 D. 含有顶点数目大于1的强连通分量 9.顺序查找法适合于存储结构为的线性表。 A. 哈希存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 10.在所有排序方法中，关键字比较的次数与记录地初始排列次序无关的是。 A. shell排序 B.冒泡排序 C. 直接插入排序 D. 简单选择排序

2009年全国大学生电子设计大赛题目(全)

光伏并网发电模拟装置（A 题）【本科组】一、任务设计并制作一个光伏并网发电模拟装置，其结构框图如图1所示。用直流稳压电源U S 和电阻R S 模拟光伏电池，U S =60V ，R S =30Ω~36Ω；u REF 为模拟电网电压的正弦参考信号，其峰峰值为2V ，频率f REF 为45Hz~55Hz ；T 为工频隔离变压器，变比为n 2:n 1=2:1、n 3:n 1=1:10，将u F 作为输出电流的反馈信号；负载电阻R L =30Ω~36Ω。 R L U S 图1 并网发电模拟装置框图二、要求 1．基本要求（1）具有最大功率点跟踪（MPPT ）功能：R S 和R L 在给定范围内变化时，使d S 1 2 U U =，相对偏差的绝对值不大于1%。（2）具有频率跟踪功能：当f REF 在给定范围内变化时，使u F 的频率f F =f REF ，相对偏差绝对值不大于1%。（3）当R S =R L =30Ω时，DC-AC 变换器的效率η≥60%。（4）当R S =R L =30Ω时，输出电压u o 的失真度THD ≤5%。（5）具有输入欠压保护功能，动作电压U d （th ）=（25±0.5）V 。（6）具有输出过流保护功能，动作电流I o （th ）=（1.5±0.2）A 。 2．发挥部分（1）提高DC-AC 变换器的效率，使η≥80%（R S =R L =30Ω时）。（2）降低输出电压失真度，使THD ≤1%（R S =R L =30Ω时）。（3）实现相位跟踪功能：当f REF 在给定范围内变化以及加非阻性负载时，

均能保证u F 与u REF 同相，相位偏差的绝对值≤5°。（4）过流、欠压故障排除后，装置能自动恢复为正常状态。（5）其他。三、说明 1．本题中所有交流量除特别说明外均为有效值。 2．U S 采用实验室可调直流稳压电源，不需自制。 3．控制电路允许另加辅助电源，但应尽量减少路数和损耗。 4．DC-AC 变换器效率o d P P η= ，其中o o1o1P U I =?，d d d P U I =?。 5．基本要求（1）、（2）和发挥部分（3）要求从给定或条件发生变化到电路达到稳态的时间不大于1s 。 6．装置应能连续安全工作足够长时间，测试期间不能出现过热等故障。 7．制作时应合理设置测试点（参考图1），以方便测试。 8．设计报告正文中应包括系统总体框图、核心电路原理图、主要流程图、主要的测试结果。完整的电路原理图、重要的源程序和完整的测试结果用附件给出。

程序设计比赛试题

程序设计比赛试题最少钱币数：【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。【要求】【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible

Feli的生日礼物【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。【要求】【数据输入】每行一个n，直到输入数据结束【数据输出】对应输入的n，每行输出一个答案【样例输入】 1101 【样例输出】 8

浙江理工大学数据结构与算法期末样卷 (3)

模拟试卷三一、单选题（每题2 分，共20分） 1．对一个算法的评价，不包括如下（）方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2．在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( ) A.p->next=HL->next; HL->next=p; B.p->next=HL; HL=p; C.p->next=HL; p=HL; D.HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4．一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 5．AOV网是一种（） A.有向图 B.无向图 C.无向无环图 D.有向无环图 6．采用开放定址法处理散列表的冲突时，其平均查找长度（） A.低于链接法处理冲突 B.高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 7．若需要利用形参直接访问实参时，应将形参变量说明为（）参数 A.值 B.函数 C.指针 D.引用 8．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A.行号 B.列号 C.元素值 D.非零元素个数 9．快速排序在最坏情况下的时间复杂度为（） A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( ) A.O(n) B.O(1) C.O(log2n) D.O(n2) 二、运算题（每题6 分，共24分） 1．数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。

全国大学生电子设计竞赛培训系列教程

全国大学生电子设计竞赛培训系列教程《全国大学生电子设计竞赛培训系列教程——基本技能训练与单元电路设计》内容简介本书是全国大学生电子设计竞赛培训系列教程之一——《基本技能训练与单元电路设计》分册。全书共7章，主要介绍了“全国大学生电子设计竞赛”的基本情况、设计竞赛命题原则及要求、历届考题的类型、考题所涉及的知识面和知识点、竞赛培训流程，以及赛前、竞赛期间的注意事项等内容；并较详细地讲解了电子竞赛制作的基础训练、单片机最小系统和可编程逻辑器件系统设计制作；最后介绍了单元电路的工作原理、设计与制作。本书内容丰富实用，叙述简洁清晰，工程性强，可作为高等学校电子信息科学与工程类专业、电气工程及自动控制类专业的大学生参加“全国大学生电子设计制作竞赛”的培训教材，也可作为各类电子制作、详程设计、毕业设计的教学参考书，以及电子工程技术工程师的参考书。前言全国大学生电子设计竞赛是由教育部高等教育司、信息产业部人事司共同主办的面向大学生、大专生的群众性科技活动，目的在于推动普通高等学校的信息电子类学科面向21世纪的课程体系和课程内容改革，引导高等学校在教学中培养大学生的创新意识、协作精神和理论联系实际的学风，加强学生工程实践能力的训练和培养，鼓励广大学生踊跃参加课外活动，把主要精力吸引到学习和能力培养上来，促进高等学校形成良好的学习风气，同时也为优秀人才脱颖而出创造条件。全国大学生电子设计竞赛自1994年至今已成功举办了七届。深受全国大学生的欢迎和喜爱，参赛学校、队和学生逐年递增。全国大学生电子设计竞赛组委会为了组织好这项竞赛事，编写了电子设计竞赛获奖作品选编，深受参赛队员的喜爱。有许多参赛队员和辅导教师反映，若能编写一部从基本技能训练、单元电路设计直至综合设计系列教程，那将是锦上添花。2006年北京理工大学罗伟雄教授在湖南指导工作时也曾提出这个设想。当时就得到了国防科技大学的领导和教员响应。立即组建了“全国大学生电子设计竞赛培训系列教程编写委员会”。并组织了几十名教员和曾经获得全国大学生电子设计竞赛大奖的在校研究生和博士生对历届的考题(约43题)重新设计制作一次。为这个系列教程编写奠定了理论和实践的基础。本系列教程分为五个分册，共23章。第一分册为《基本技能训练与单元电路设计》；第二分册为《模拟电子线路设计》；第三分册为《高频电子线路设计》；第四分册为《电子仪器仪表设计》；第五分册为《数字电路与自控系统设计》。第一分册《基本技能训练与单元电路设计》，又称基础分册，共有7章(第1～7章)。主要介绍了全国大学生电子设计竞赛基本情况，命题原则及要求，竞赛题所涉及的知识面与知识点；全国大学生电子设计竞赛流程；电子设计竞赛制作基本训练；单片机最小系统设计制作；可编程逻辑器件系统设计制作；电子系统设计的基本方法及步骤；常用中小规模集成电路的应用设计课题。第二分册《模拟电子线路设计》，共有3章(第8～10章)。主要介绍了交直流、稳压电源设计、放大器设计及信号源设计。

5.5 常见错误及其原因分析——【全国大学生电子设计竞赛训练教程---强力推荐】

5.5 常见错误及其原因分析初学VHDL，往往会碰到不少问题和错误。例如：综合时出现警告和错误、编译无法通过等问题，使得设计无法实现；或者程序，综合等均通过，但不能得到正确的仿真结果，即所设计的硬件与原意要求不符等等。通过资料的收集和归纳，总结出以下一些注意事项，常见问题及错误，并提出改正方案，以供参考。 5.5.1 避免语法错误 VHDL规定了一些固定的描述格式，用于描述各种不同的功能，在Xilinx或Max+plus Ⅱ环境下，关键字会以蓝色显示，端口宽度会以紫色显示，以示区别，黑色字则是可由用户自定义的名称、数值等。下面几个简单的例子作说明： 1.端口的定义端口的定义为：port ( 端口名，端口名：端口类型（空格）端口宽度)； entity sztop is Port ( clk : in std_logic ; ring , sz : out std_logic ; ――定义多个相同类型的端口，用逗号格开 hour : in std_logic_vector(3 downto 0) ; ――4位数据 sec : out std_logic_vector(6 downto 0) ――7位数据 ); end sztop; 2. 信号和变量的定义信号定义：SIGNAL 信号名：数据类型； signal a : std_logic; signal b : std_logic_vector(2 downto 0); 变量定义：VARIABLE 变量名: 数据类型; variable c0 , c1 : integer ; 59

variable d : integer range 0 to 256; variable cnt : std_logic_vector(3 downto 0); 3. CASE语句 case seg is when "0000" => q <="0000001"; when "0001" => q <="1001111"; when "1001" => q <="0000100"; when others => q <="1111111"; end case; 初学者要紧记这些语法结构，特别注意标点符号的用法，从而避免编程时可能出现的大量小错误。 5.5.2 信号与变量信号与变量都可以用于描述器件内部结构，两者的区别如表5.5.1所示。表5.5.1 信号与变量的区别或在进程内部定义信号，综合时就会出现Unexpected symbol read的错误。对信号赋值的符号是“<=”，对变量的赋值符号是“:=”，如例5.5.1所示。编程时应正确使用。【例5.5.1】 60

(NEW)浙江理工大学信息学院991数据结构历年考研真题汇编

目　录 2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题

2014年浙江理工大学信息学院991数据结构考研真题浙江理工大学 2014年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：（每小题2分，共30分） 1．不带头结点的单链表simple List为空的判定条件是______。 A．simple List == null B．simple List->next == null C．simple List->next = simple List D．simple List！= null 2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。 A．单链表 B．仅有头结点的单循环链表 C．双链表

D．仅有尾指针的单循环链表 3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。 A．top->next = S； B．S->next = top->next top->next = S； C．S->next = top； top = S D．S->next = top； top = top->next； 4．一维数组和线性表的区别是______。 A．前者长度固定，后者长度可变 B．后者长度固定，前者长度可变 C．两者长度均固定 D．两者长度均可变 5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。 A．i（i-1）/2+j-1 B．i（i-1）/2+j C．i（i+1）/2+j-1

第六届程序设计比赛题目与答案

一、鸡兔同笼问题描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入数据第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (a < 32768)。输出要求 n行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。输入样例 2 3 20 输出样例 0 0 5 10 解题思路这个问题可以描述成任给一个整数N，如果N是奇数，输出0 0，否则如果N是4的倍数，输出N / 4 N / 2，如果N不是4的倍数，输出N/4+1 N/2。这是一个一般的计算题，只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内，所以只需要考虑整数运算就可以了。参考程序 1.#include 2.void main( ) 3.{ 4.int nCases, i, nFeet; //nCases 表示输入测试数据的组数，nFeet表示输入的脚数。 5.scanf("%d", &nCases); 6.for(i = 0; i < nCases; i++){ 7.scanf("%d", &nFeet); 8.if(nFeet %2 != 0) // 如果有奇数只脚，则输入不正确， 9.// 因为不论2只还是4只，都是偶数 10.printf("0 0\n"); 11.else if (nFeet%4 != 0) //若要动物数目最少，使动物尽量有4只脚 12.//若要动物数目最多，使动物尽量有2只脚 13.printf("%d %d\n", nFeet / 4 + 1, nFeet / 2); 14.else printf("%d %d\n", nFeet / 4, nFeet / 2); 15.} 16.}

电子竞赛中作品设计的一般步骤

6.2 电子竞赛作品设计制作步骤与一般的电子产品设计制作不同的是，电子设计竞赛作品设计制作一方面需要遵守电子产品设计制作的一般规律，另一方面要在限定时间、限定人数、限制设计制作条件、限制交流等情况下完成作品的设计制作，电子竞赛作品设计制作有自己的规律。电子竞赛作品设计制作大约需经过题目选择、系统方案论证、子系统、部件设计与制作、系统综合、调试与测量等步骤，最后完成作品和设计总结报告。 6.2.1 题目选择全国大学生电子设计竞赛作品设计制作时间是4天3晚，3人一组。竞赛题目一般为5～6题，题目在竞赛开始时（第1天的8.00）开启。以2003年第6届为例共有6题：电压控制LC振荡器（A题）、宽带放大器（B题）、低频数字式相位测量仪（C题）、简易逻辑分析仪（D题）、简易智能电动车（E题）、液体点滴速度监控装置（F题）。正确地选择竞赛题目是保证竞赛成功的关键。参赛队员应仔细阅读所有的竞赛题目，根据自己组3个队员的训练情况，选择相应的题目进行参赛制作。选择题目按照如下原则进行：（1）明确设计任务，即“做什么？”。选择题目应注意题目中不应该有知识盲点，即要能够看懂题目要求。如果不能看懂题目要求，原则上该题目是不可选择的。因为时间是非常紧的，没有更多的时间让你去重新学习，另外根据竞赛纪律，也不可以去请教老师。（2）明确系统功能和指标，即“做到什么程度？”。注意题目中的设计要求一般分基本要求和发挥部分两部分，各占50分。应注意的是基本部分的各项分值题目中是没有给出的，但在发挥部分往往会给出的各小项的分值。选择时要仔细分析各项要求，综合两方面的要求，以取得较好的成绩。（3）要确定是否具有完成该设计的元器件、最小系统、开发工具、测量仪器仪表等条件。在没有对竞赛题目进行充分地分析之前，一定不能够进行设计。题目一旦选定，原则上是应保证不要中途更改。因为竞赛时间只有4天3晚，时间上不允许返工重来。 6.2.2 系统方案论证题目选定后，需要考虑的问题是如何实现题目的各项要求，完成作品的制作，即需要

历年电子设计大赛竞赛题目

“美亚光电”杯安徽省第一届大学生电子设计竞赛题任意波形发生器（A题）一、任务设计制作一个波形发生器，该波形发生器能产生正弦波、方波、三角波和由用户编辑的特定形状波形。示意图如下：二、要求 1、基本要求（1）具有产生正弦波、方波、三角波三种周期性波形的功能。（2）用键盘输入编辑生成上述三种波形（同周期）的线性组合波形，以及由基波及其谐波（5次以下）线性组合的波形。（3）具有波形存储功能。（4）输出波形的频率范围为100 Hz ～ 20 kHz（非正弦波频率按10次谐波计算）；频率可调，频率步进间隔≤100 Hz。（5）输出波形幅度范围0 ～ 5 V（峰—峰值），可按步进0.1 V（峰—峰值）调整。（6）具有显示输出波形的类型、频率（周期）的功能。 2、发挥部分（1）输出波形频率范围扩展至100 Hz～200 kHz。（2）用键盘或其他输入装置产生任意波形。（3）增加稳幅输出功能，当负载变化时，输出电压幅度变化不大于±3％（负载电阻变化范围：100 Ω～∞）。（4）具有掉电存储功能，可存储掉电前用户编辑的波形和设置。（5）特色与创新。三、评分标准项目满分基本要求设计与总结报告：方案比较、设计与论证，理论分析与计算，电路图及有关设计文件，测试方法与仪器，测试数据及测试结果分析。 50 实际制作完成情况50 发挥部分完成第（1）项10 完成第（2）项15 完成第（3）项10 完成第（4）项10 特色与创新 5

远程温湿度测量系统（B题）一、任务制作一个远程温湿度测量仪，该测试仪具有温湿度测量和远程显示等功能。其结构框图如下：二、要求 l、基本要求（1）通过可编程控制器、变换器和温湿度传感器采集温湿度数据并在LED上显示。（2）温度误差＜1℃，湿度误差＜1％，温度测量范围0℃～120℃，湿度测量范围1％～99％。（3）可用电池供电。 2、发挥部分（1）设计红外二极管发射电路和红外接收电路，实现温湿度数据的准确可靠发送和接收。（2）设计射频发射电路和接收电路，实现温湿度数据的准确可靠发送和接收。（3）最好采用微型化的温湿度传感器，无线传输距离＞5米。（4）特色与创新。三、评分标准项目满分基本要求设计与总结报告：方案比较、设计与论证，理论分析与计算，电路图及有关设计文件，测试方法与仪器，测试数据及测试结果分析。 50 实际制作完成情况50 发挥部分完成第（1）项15 完成第（2）项15 完成第（3）项10 特色与创新10

程序设计大赛试题及答案

试题 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

2018年浙江理工大学991数据结构考研真题试题试卷

目录 2018 年浙江理工大学991数据结构考研真题试题试卷 (2) 第 1 页，共 6 页

第 1 页，共 5 页浙江理工大学 2018年硕士研究生招生考试初试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：(每小题2分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为top 的链栈中删除一个结点时，用X 保存被删结点的值，则执行_______________________。 A.X = top; top = top->next; B. X = top->data; C. top = top->next; X = top->data; D. X = top->data; top = top->next; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为top 的链栈中插入一个S 所指结点时，则执行_______________________。 A. top->next = S; B. S->next = top->next; top->next = S; C. S->next = top; top = S; D. S->next = top; top = top->next; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组B 的下标位置K 的值是______。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j 11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为 __________________。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 第 2 页，共 6 页

全国大学生电子设计竞赛训练教程

参考文献： 1.全国大学生电子设计竞赛组委会. 第一届（1994年）全国大学生电子设计竞赛题目. www. https://www.wendangku.net/doc/9712034009.html,.2003.12 2.全国大学生电子设计竞赛组委会. 第二届（1995年）全国大学生电子设计竞赛题目. www. https://www.wendangku.net/doc/9712034009.html,.2003.12 3.全国大学生电子设计竞赛组委会. 第三届（1997年）全国大学生电子设计竞赛题目. www. https://www.wendangku.net/doc/9712034009.html,.2003.12 4.全国大学生电子设计竞赛组委会. 第四届（1999年）全国大学生电子设计竞赛题目. www. https://www.wendangku.net/doc/9712034009.html,.2003.12 5.全国大学生电子设计竞赛组委会. 第五届（2001年）全国大学生电子设计竞赛题目. www. https://www.wendangku.net/doc/9712034009.html,.2003.12 6.全国大学生电子设计竞赛组委会. 第六届（2003年）全国大学生电子设计竞赛题目. www. https://www.wendangku.net/doc/9712034009.html,.2003.12 7.全国大学生电子设计竞赛组委会. 全国大学生电子设计竞赛获奖作品选编（1994～1995） [M].北京：北京理工大学出版社，1997年第1版. 8.全国大学生电子设计竞赛组委会. 全国大学生电子设计竞赛获奖作品选编（2001）[M]. 北京：北京理工大学出版社，2003年第1版. 9.全国大学生电子设计竞赛组委会. 全国大学生电子设计竞赛获奖作品选编（1999）[M]. 北京：北京理工大学出版社，2000年第1版. 10.高吉祥，黄智伟，陈和.高频电子线路[M]. 北京：电子工业出版社，2003年第1版 11.黄智伟.无线数字收发电路设计[M]. 北京：电子工业出版社，2003年第1版 12.黄智伟.电子电路计算机仿真设计[M]. 北京：电子工业出版社，2004年第1版 13.黄智伟.射频集成电路原理与应用[M]. 北京：电子工业出版社，2004年第1版 14.黄智伟.无线发射与接收电路设计[M]. 北京：北京航空航天大学出版社，2004年第1 版 15.黄智伟.单片无线数据通信IC原理与应用[M]. 北京：北京航空航天大学出版社，2004 年第1版 16.黄智伟.创新素质教育多媒体软件的制作[J]. 电化教育研究，2003年.4：104～105 17.黄智伟.全国大学生电子设计竞赛EDA技术教学方法研究[J]. 南华教育2003年第2期： 64－65

acm程序设计大赛题目

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.