11届研究生电赛题目
11年研究生试卷(答案)
五.(10分)今有赵、钱、孙、李、周五位教师,要承担语文、数学、物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周都只熟悉数学、物理两门课程。问能否安排他们都只上他们熟悉的一门课程,使得每门课程都有人教(用图论方法求解)。
3.设 是图 的推广邻接矩阵,则 的 行 列元 等于由 中顶点 到顶点 的长度为_n_途径数目。
4.完全图 的邻接矩阵的最大特征值为_n_。
5.不同构的3阶单图共有___4___个。
6.设 阶图 是具有 个分支的森林,则其边数 。
7. 阶树( )的点连通度为___1___;边连通度为____1___;点色数为__2___; 若其最大度为 ,则边色数为___ __。
8.图 是 连通的,则 中任意点对间至少有_k__条内点不交路。
9.5阶度极大非哈密尔顿图族为___ ___和__ _____。
10.完全图 能够分解为 个边不相交的一因子之并。
11. 设连通平面图 具有5个顶点,9条边,则其面数为__6_; ( )阶极大平面图的面数等于__ ___; ( )阶极大外平面图的顶点都在外部面边界上时,其内部面共有 个。
A1: LA, S ; A2: MA, LA, G ; A3: MA, G, LA;
A4: G, LA, AC ; A5: AC, LA, S ; A6: G, AC;
A7: GT, MA, LA ; A8: LA,GT, S ; A9: AC, S, LA;
A10: GT, S。人只上一门自己所熟悉的课程。
六.(6分)设 是赋权完全偶图G=(V,E)的可行顶点标号,若标号对应的相等子图 含完美匹配 ,则 是G的最优匹配。
2011电子设计大赛综合测试题[大全]
2011电子设计大赛综合测试题[大全]第一篇:2011电子设计大赛综合测试题[大全]2011全国大学生电子设计竞赛综合测评题使用一片lm324实现下述功能1)使用低频信号源产生ui1=0.1sin2πf0t(v),f0=500hz 的正弦信号,加至加法器的输入端,加法器的另一端输入端加入自由自制振荡器产生的三角波信号uol,它的峰值为2v、Ti=0.5ms,准许有正负百分之五的误差。
2)加法器要求输出电压ui2=10uil+uol。
ui2经过选频滤波器滤除uo1频率分量,选出f0信号为uo2,uo2为峰峰值9v的正弦信号,用示波器观察无明显失真。
uo2信号再经过比较器后在1k欧姆电阻负载上得到峰峰值为2v的输出电压uo3.。
比较器的另一端是三角波发生器出来的信号uo1.3)电源要求只能选择正12v、正5v两种单电源,由稳压电源供给。
不得用额外电源和运算放大器。
4)预留ui1ui2uo1uo2uo3 测试端子参加综测感受:评委很不公平与不理解学生!第一步三角波要是产生不了他们会认为你整个系统有问题,以后的测试都没用!不给你测试的机会!评委急着测试完回家吃饭!没耐心等你那么多!要知道,我们每个可爱的同学很多都是中秋节在旅店看着苦闷的数模电书过去的!!有很多队伍第一步三角波做的有问题,但是他们都没有放弃比赛!毕竟为这个比赛日日夜夜付出了太多,所以接着会用函数发生器输出三角波给后面加法器、滤波器继续做下去,这种精神是值得每个人赞赏的。
但是!评委会认为:第一步都没完成后面电路怎么实现?!如果你做出了满足要求的独立的滤波电路或者加法器比较器,但是要是不跟前后连接导线的话,他们会认为你这不叫系统!没资格测试下去!就这样,用了好几个小时做的加法器、滤波器、电压比较器就被伟大的评委专家们扼杀了!还有,规则明确规定不准自带元件,但是sylg大学自带了稳压管并且用上了,某些伟大的评委居然夸奖说这是一个办法,虽然会扣些分,但是比那些没做出来的强。
2011全国大学生电子设计大赛E题
题目名称:简易数字信号传输性能分析(E题)摘要:本分析仪主要由数字信号发生器,伪随机信号发生器,低通滤波器和数字信号分析电路几大部分组成,最终形成眼图以实现数字信号传输性能的测试和改善。
数字信号为m序列,经RC低通滤波器滤波抑制高频分量模拟信道噪声混合,在单片机STC89C52产生的时钟信号同步条件下继续传输并在示波器上行成相应眼图,观察眼图,分析并改善传输系统的性能关键词:数字信号发生器m序列低通滤波器眼图Abstract: This analyzer mainly contain the Digital signal generator, the Random digital signal generator, the Low pass filter and the Digital signal analysis circuit. At last, output the Eye Map to improve the Digital signal transmission performance . The digital signal is the m sequence. After restraining the high frequency components by the Low pass filter and mix with analog channel noise .Under the analog channel noise which is outputted by STC89C52,the signal continue to transfer and form the eye map on the oscilloscope (OSC).Watching it and try to improve the digital signal transmission performance.Keyword:Digital signal generator m sequence Low pass filter Eye map目录1 方案论证 (3)1.1 数字信号发生器论证…………………………………………………….错误!未定义书签。
2011年电子国赛E题:简易数字信号传输性能分析仪
2011年全国大学生电子设计竞赛简易数字信号传输性能分析仪(E题)【本科组】2011年9月摘要眼图对于展示数字信号传输系统的性能提供了很多有用的信息:可以从中看出码间串扰的大小和噪声的强弱,有助于直观地了解码间串扰和噪声的影响,评价一个基带系统的性能优劣。
眼图的形成是由于示波器的余辉作用,扫描所得的每一个码元波形将重叠在一起,从而形成眼图。
本设计中使用可编程器件和线性移位寄存器设计成一个数字信号发生器,用来产生数字信号和伪随机信号。
用低通滤波器模拟传输信道,并且把伪随机信号模拟为信道噪声。
用FPGA以及一定的外围电路作为数字信号处理系统,提取位同步信号。
我们把经过模拟信道后的数字信号传输给数字信号分析模块处理,最后通过示波器观察其眼图,以便对信号进行进一步的分析和调理。
关键字:数字信号处理;伪随机信号;低通滤波;眼图AbstractEye diagram to display digital signal transmission system performance to provide much useful information: can also be seen from the crosstalk between the code size and noise intensity, contribute to the intuitive understanding of intersymbol interference and noise effects, evaluation of a baseband system performance. Eye formation is due to the persistence of oscilloscope, the scanned every symbol waveforms will overlap together, thereby forming the eye diagram. The design of using FPGA and linear shift register design into a digital signal generator, used to generate the digital signal and the pseudo random signal. With low pass filter is used as a transmission channel, and the pseudo random signal as channel noise. Using FPGA as well as some of the peripheral circuit as a digital signal processing system. We put after the analog channel after the digital signal is transmitted to the digital signal analysis circuit, finally through the oscilloscope to observe the eye, so that the signal for further analysis and conditioning.Keywords: digital signal processing; pseudo random signal; low pass filter; eye diagram目录第一章系统方案 (1)1.1 信号发生模块的论证与选择 (1)1.2 低通滤波器模块的论证与选择 (1)1.3数字信号分析方案论证与选择 (2)第二章系统理论分析与计算 (3)2.1 低通滤波器的分析 (3)2.1.1 阶数的确定 (3)2.1.2 电阻、电容参数的确定。
2011年电赛题
2011年电赛题2011年全国大学生电子设计竞赛题目一、基础题:简易自动电阻测试仪1. 任务设计一个简易的自动电阻测试仪,能够测量1Ω至1MΩ范围内的电阻值,并将测量结果通过LCD或LED数码管显示出来。
测试仪应具有自动量程切换功能,并能够在测量完成后发出声音提示。
2. 要求(1) 测量范围:1Ω至1MΩ;(2) 测量精度:±5%满量程;(3) 自动量程切换;(4) 使用LCD或LED数码管显示测量结果;(5) 测量完成后发出声音提示;(6) 电源:使用9V电池或USB供电;(7) 设计应包含硬件电路和软件编程两部分。
二、发挥题:无线电阻测试仪1. 任务在基础题的基础上,设计一个无线电阻测试仪。
测试仪由两部分组成:测量探头和显示主机。
测量探头负责电阻的测量,显示主机负责接收测量数据并进行显示。
两部分之间通过无线方式进行数据传输。
2. 要求(1) 测量范围、精度、量程切换、显示方式等要求与基础题相同;(2) 无线传输距离:不小于10米;(3) 测量探头和显示主机之间应能够实现可靠的无线数据传输;(4) 电源:测量探头和显示主机均可使用9V电池或USB供电;(5) 设计应包含硬件电路和软件编程两部分,特别注重无线通信模块的选择和编程实现。
三、注意事项1.参赛队伍应独立完成设计,禁止抄袭他人作品;2.设计报告应包含电路原理图、PCB布局图、元器件清单、软件流程图、源代码等;3.比赛过程中应注意安全,遵守实验室规章制度,避免发生意外事故;4.比赛结束后,参赛队伍应将作品和设计报告提交给评委进行评审。
以上是2011年全国大学生电子设计竞赛的题目,供您参考。
如有需要,您可以根据实际情况对题目进行调整或修改。
祝您比赛顺利!。
2011年全国电赛--电源类预测题集(值得一做)解析
iyg2011年全国电赛中电源类题目预测:1、24V交流单相在线式不间断电源-----(PFC+逆变DC-AC)2、LED照明用恒流电源变换器---------(PFC+恒流电路,康铜丝端反馈-电流反馈)3、直流电子负载---------------------(恒压、恒流、BUCK-BOOST)4、程控DC/DC升压电源--------------(恒压DC-DC+程控预值,纹波抑制、效率、负载调整率和电压调整率)5、高效数控恒流电源----------------(程控预值)6、高功率因数电源------------------(PFC+过流保护+功率因数测量-干扰消除)7、功率因数监测与补偿实验系统8、光伏并网发电模拟装置-------(逆变DC-AC,欠压过流保护,并网中的频率、MPPT、相位跟踪技术、传感器隔离检测技术、逆变效率提高方法)(09年全国A题)希望细心的读者能够从这些出题规律中找到今年的命题方向,有针对性的进行强化训练。
在8月24号竞赛元器件及设备清单公布以后,出题方向也许会更加明了,那时就有更明确的目的了。
当然,享受电子设计的过程比取得一个好的结果更重要,不是吗?1、24V交流单相在线式不间断电源(D题)--2010年浙江省电子设计竞赛D题一.任务设计并制作输出电压为24V AC 在线式不间断电源,结构框图如图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%(2233U I U I η=); (5)具有输出短路保护功能。
2011全国电子竞赛题目(doc版)
2011 年全国大学生电子设计竞赛试题参赛注意事项(1)2011 年 8 月 31 日 8:00 竞赛正式开始。
本科组参赛队只能在【本科组】题目中任选一题;高职高专组参赛队在【高职高专组】题目中任选一题,也可以选择【本科组】题目。
(2)参赛队认真填写《登记表》内容,填写好的《登记表》交赛场巡视员暂时保存。
(3)参赛者必须是有正式学籍的全日制在校本、专科学生,应出示能够证明参赛者学生身份的有效证件(如学生证)随时备查。
(4)每队严格限制 3 人,开赛后不得中途更换队员。
(5)参赛队必须在学校指定的竞赛场地内进行独立设计和制作,不得以任何方式与他人交流,包括教师在内的非参赛队员必须迴避,对违纪参赛队取消评审资格。
(6)2011 年 9 月 3 日 20:00 竞赛结束,上交设计报告、制作实物及《登记表》,由专人封存。
开关电源模块并联供电系统(A 题)【本科组】一、任务设计并制作一个由两个额定输出功率均为 16W 的 8V DC/DC 模块构成的并 联供电系统(见图 1)。
O =8.0V二、 要求1.基本要求图 1 两个 DC/DC 模块并联供电系统主电路示意图(1)调整负载电阻至额定输出功率工作状态,供电系统的直流输出电压 U O =8.0±0.4V 。
(2)额定输出功率工作状态下,供电系统的效率不低于 60% 。
(3)调整负载电阻,保持输出电压 U O =8.0±0.4V ,使两个模块输出电流之和 I O =1.0A 且按I 1:I 2=1:1 模式自动分配电流,每个模块的输出电流的相对误差绝对值不大于 5%。
(4)调整负载电阻,保持输出电压 U O =8.0±0.4V ,使两个模块输出电流之和 I O =1.5A 且按I 1:I 2= 1:2 模式自动分配电流,每个模块输出电流的相对误差绝对值不大于5%。
2.发挥部分±0.4V,使负载电流I O在 1.5~3.5A (1)调整负载电阻,保持输出电压UO=8.0之间变化时,两个模块的输出电流可在(0.5~2.0)范围内按指定的比例自动分配,每个模块的输出电流相对误差的绝对值不大于2%。
11年电子设计大赛
2011年全国大学生电子设计竞赛LC谐振放大器(D 题)【本科组】2011年9月3日摘要本设计将题目的基本要求作为指标,并在尽量实现发挥部分的前提下,设计制作了基本满足要求的LC谐振放大器。
该设计中,衰减器部分由一个倒L型电阻网络实现40dB固定衰减;放大器部分利用两个2SC9013三极管构成前级的两级放大,并组成电流反馈对,实现约60dB的增益,再后接一个由2SC9018三极管构成的射极跟随器电路,提升设计的带负载能力。
该设计整个系统的稳定性好、低功耗、设计简单,性价比高,具有较好的性能指标。
关键词:三极管,增益,简单,低功耗目录一系统方案设计与论证................................................................................. 错误!未定义书签。
方案一....................................................................................................... 错误!未定义书签。
方案二....................................................................................................... 错误!未定义书签。
方案三....................................................................................................... 错误!未定义书签。
方案比较................................................................................................... 错误!未定义书签。
华为杯第十一届中国研究生电子设计竞赛.doc
〃华为杯"第十一届中国研究生电子设计竞赛参赛说明一、竞赛时间开赛时间:年月初赛时间:年月决赛时间:年月二、赛区划分第九届中国研究生电子设计竞赛全国划分七大赛区:东北分赛区:黑龙江省、吉林省、辽宁省华北分赛区:北京市、天津市、河北省、山东省、山西省、内蒙古自治区西北分赛区:陕西省、甘肃省、青海省、宁夏回族自治区、新疆维吾尔自治区西南分赛区:四川省、重庆市、贵州省、云南省、西藏藏族自治区华中分赛区:湖北省、湖南省、河南省、江西省华东分赛区:上海市、江苏省、安徽省、浙江省、福建省、台湾地区华南分赛区:广东省、广西省、海南省、香港特别行政区、澳门特别行政区三、组织机构主办方:教育部学位与研究生教育发展中心全国工程专业学位研究生教育指导委员会中国电子学会支持单位:国家示范性微电子学院产学研融合发展战略联盟中国半导体行业协会集成电路设计分会承办单位:东北分赛区:哈尔滨工业大学华北分赛区:天津工业大学西北分赛区:西安石油大学华中分赛区:中国人民解放军海军工程大学华东分赛区:杭州电子科技大学华南分赛区:汕头大学西南分赛区:贵州大学决赛承办单位:上海市嘉定工业区四、竞赛流程竞赛分七个阶段:分赛区成立与竞赛宣传,竞赛报名,参赛作品收集,参赛 作品线上初审,决赛现场评审、项目商业计划书评审,竞赛颁奖,竞赛总结, 具体参赛流程如下: 网上注册,队长组臥,提交抿名申请网上議术命网上嚅廳緒、 由参赛单位审核报名资格产生决赛优胜者 初赛,尹生初赛优胜者 初赛,产生初赛忧秀顷目产生:夬赛优秀项目优秀顷目孵化五、参赛办法•中国大陆、港澳台地区在读研究生和已获得研究生入学资格的大四本科生(需提供学校保硏、录取证明)及国外高校在读研究生亦可参赛。
.以参赛队为基本报名单位,组委会不接受个人报名。
.每支参赛队原则上由一名或两名指导老师、三名学生组成,三名学生必须具有正式研究生学籍或已被确认录取资格。
有特殊情况的硏究生培养单位,名参赛队员中允许有名是本科生,但必须事先向竞赛组委会申请并经过批准。
2011年全国大学生电子设计竞赛(非常重要,也很全!!!)
2011年全国大学生电子设计竞赛竞赛时间:2011年8月31日~2011年9月3日1. 赛题要求和分类1.1 赛题要求在“全国大学生电子设计竞赛组委会官方网站”所公布的“全国大学生电子设计竞赛章程”、“关于组织2011年全国大学生电子设计竞赛的通知”和“2011年全国大学生电子设计竞赛命题原则及征题要求”中可以看到:(1)命题范围应以电子技术(包括模拟和数字电路)应用设计为主要内容。
可以涉及模-数混合电路、单片机、嵌入式系统、DSP、可编程器件、EDA软件的应用。
题目包括“理论设计”和“实际制作与调试”两部分。
竞赛题目应具有实际意义和应用背景,并考虑到目前教学基本内容和新技术应用趋势。
(2)命题要求竞赛题目应能测试学生运用基础知识的能力、实际设计能力和独立工作能力。
题目原则上应包括基本要求部分和发挥部分,从而使绝大多数参赛学生既能在规定时间内完成基本要求部分的设计工作,又能便于优秀学生有发挥与创新的余地。
命题应充分考虑到竞赛评审的操作性。
(3)题目类型①综合题。
综合题应涵盖模-数混合电路,可涉及单片机和可编程逻辑器件的应用,并尽可能适合不同类型学校和专业的学生选用;②专业题。
专业题是侧重于某一专业(如计算机、通信、自控、电子技术应用等)的题目;③电路题。
电路题是侧重于模拟电路、数字电路、电力电子线路等的题目;④新型器件和集成电路应用题。
新型器件和集成电路应用题侧重于新型器件的应用、新型集成电路的应用;⑤电子产品和仪器初步设计题。
常用电子产品和电子仪器初步设计的题目侧重于某一产品的初步设计。
不同类型的题目之间,在难易程度上允许有差别。
1.2 历届竞赛已经出现过的赛题分类全国大学生电子设计竞赛从1994年的首届试点到2009年已经成功地举办了9届。
从9届电子设计竞赛的赛题来看,53个赛题可以归纳成7类,即:(1)电源类:(7题)简易数控直流电源(第一届),直流稳压电源(第二届)等。
(2)信号源类:(5题)实用信号源的设计和制作(第二届),波形发生器(第五届),电压控制LC振荡器(A题)(第六届)等。
西安电子科技大学 2011年电赛选拨笔试初赛试题
1西安电子科技大学电子设计竞赛选拔试题班级 学号 姓名 总分:题号 1 2 3 4 5 6 7 8 9 分数 题号 10 11 12 13 14 15 16 17 18 分数 题号 19 20 21 22 23 24 25 26 27分数1. 考试形式:闭卷(题目全部答试题卷上);2. 考试时间180分钟(满分200分)Part 1 数字电子技术(30分)1. (4分)已知逻辑函数=F ∑m (1, 8,9,10)+∑d (0, 2 ,3) 1) 化简该函数为最简与或式:=F2) 画出用两级与非门实现的最简与或式电路图:2. (4分)分别写出图1各电路的输出函数式(任意形式)1F = 2F =3F =23. (4分)某地址译码电路如图2所示,当输入地址变量A7-A0的状态分别为 、 时,2Y 、6Y 分别才为低电平(被译中)。
4.(4分)触发器电路的输入信号波形如图3所示,试分别写出D 触发器Q 和电路Q 1的表达式,并画出其波形。
Q n+1= Q 1 =5. (4分)指出图4计数器电路的状态变化范围,其模值为多少?若电路不变,要得到该电路的模值M = 120,则预置输入ONMLKGFE 为多少?36. (10分)试用74161、3-8译码器和少量SSI 门,实现图7所示波形V 01、V 02,其中CP 为输入波形。
要求:1)列出计数器状态与V 01、V 02的真值表; 2)画出逻辑电路图。
74161十六进制计数器功能表输入输出 CP CR LD P T D C B A Q D Q C Q B Q A × 0 × × ×××××0 0 0 0 ↑ 1 0 × × d c b a d c b a ↑1 1 1 1××××计数 × 1 1 0 ×××××× 1 1 × 0××××保持4Part 2 模拟电子技术(60分)7.(10分)阅读以下材料,结合学过的知识,完成2道设计题。
2011年全国大学生电子设计竞赛E题 简易数字信号传输性能分析仪
简易数字信号传输性能分析仪(E题)摘要本作品主要由以下几个模块组成:数字信号发生器、伪随机信号发生器、低通滤波器、加法器、比较器、数字信号分析电路。
用硬件实现低通滤波器,加法器及部分数字信号分析电路。
使用FPGA来完成数字信号发生器和伪随机信号发生器信号的产生及其部分数字信号分析电路,并且能够用示波器来显示正确的信号眼图。
关键词数字信号传输性能分析低通滤波加法器锁相同步FPGA1. 方案论证与比较方案一:数字信号发生采用FPGA来产生,这样能保证产生的信号频率步进可调,产生一定频率的方波能满足后面电路的需求;且能产生所要求的V1和它的同步信号V1-CLOCK;信号处理部分采用压控电压源二阶低通滤波器即可,通带增益满足要求在0.2~4范围内可调且能保证信号不失真;为了满足伪信号的幅度可调,可经过分压电路使其达到要求;两信号的混合,经过加法器和反相比例放大器使其输出;后面的信号分析电路采用AD8011芯片来实现,但这样做的话效果不是很好,不容易达到理想的效果。
方案二:数字信号发生采用FPGA来产生,这样能保证产生的信号频率步进可调,产生一定频率的方波能满足后面电路的需求;且能产生所要求的V1和它的同步信号V1-CLOCK;信号处理部分采用压控电压源二阶低通滤波器即可,通带增益满足要求在0.2~4范围内可调且能保证信号不失真;为了满足伪信号的幅度可调,可经过分压电路使其达到要求;两信号的混合,经过加法器和反相比例放大器使其输出;后面的信号分析电路采用低通滤波器和比较器来实现,低通出来的V4送给示波器,同样经过比较器送给FPGA通过锁相使其产生V4的同步信号V4-syn;这样就能在示波器上观察到较明显的眼图。
方案中使用的集成芯片采用NE5532和LM311;NE5532放大倍数高,而且有很宽的截止频率,这样保证了题目要求;LM311做成的比较器,可以自己调节门限电压,使其能很好的滤掉噪声,分析后能产生较为明显的图形。
2011年全国电赛E题解析
3 典型方案 ——内容
3.1 m序列的产生
数据率控制 LFSR TTL电平和幅度控制
3.2 曼彻斯特编码
编码的实现 同步问题
3.3 滤波器
运放方案 专用芯片方案 增益级和增益控制
3.4 同步信号提取
锁相环方案
3 典型方案 ——3.1 m序列的产生
数据率控制
在FPGA中,应该使用同步逻辑,工作频率的控制不应采用 “时钟分频”,而应使用“时钟使能”,并尽量让所有模块使 用同一个时钟。
2 题目解析 ——2.2 发挥部分要求
曼彻斯特编码
码率增倍(“1”→“10”、“0”→“01”); 无直流成分,包含位同步信息(为后面恢复时钟的要求做铺
垫); 可由原码(NRZ码)与时钟异或得到,在实现时应注意竞争冒
险,采取同步方式。
2 题目解析 ——2.2 发挥部分要求
提取同步信号(恢复时钟)
2 题目解析 ——2.2 发挥部分要求
提取同步信号(恢复时钟)
锁相环
采用双触发器鉴频,锁定范围大
编码输入相位超前时,环路滤波计数器 加计数,数控振荡器计数步进(相角步 进)增加,输出频率增加。 NCO初始化频率取决于环路滤波计数器 的初始值。
曼彻斯特编码的“频率”?
NRZ中的“0”→曼码码元中央的上跳沿 NRZ中的“11”→曼码码元边缘的上跳沿 “0”的出现概率:50% “11”的出现概率:25% 曼码的频率 = 码率×75% 要还原同步信号,需要做4/3倍频
后文有伪随机噪声10Mbps的码率要求,故均采用CPLD/FPGA比 较合适。
允许的码元周期的最大误差:1/100k – 1/101k = 99ns,1/99ns = 10.1MHz,因此CPLD/FPGA的工作时钟大于10.1MHz即可保证 1%的码率误差。
2011年全国硕士研究生入学考试计算机统考试题参考答案
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题:1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题:41~47小题,共70分。
请将答案写在答题纸指定位置上。
41.【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
(1)由题可以画出待定上三角矩阵的结构图如下(图中“?”待定元素)可以看出,第一行至第五行主对角线上方的元素分别5、4、3、2、1个,由此可以画出压缩存储数组中的元素所属行的情况,如下图所示:46∞∞∞5∞∞∞43∞∞33第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵:(2分)A=(2)根据第一步所得矩阵A容易做出有向带权图G,如下:(2分)123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径(3分)123454654333由上图容易求得图的关键路径长度为:4+5+4+3=16。
42.【答案解析】此题考察的知识点是基本算法的灵活运用。
(1)算法的基本设计思想:(5分)1)比较笨的方法:将两升序序列归并排序,然后求其中位数,时间复杂度是O(n),空间复杂度O(n)。
2011年电子大赛题目
四、评分标准
项目 主要内容 满分
设计报告 (本科 30 分)
报告内容: (1)方案比较、设计与论证; (2)理论分析与计算; (3)电路图及有关设计文件; (4)测试方法与仪器,测试数据及测试结果分析。
完成第(1)项 基本要求( 50 分) 完成第(2)项 完成第(1)项 完成第(2)项 发挥部分( 50 分) 完成第(3)项 其它
设计并制作一个可以寻迹的简易坦克车, 并在其上安装由电动机驱动的可以自由旋转的炮塔, 在炮塔 上安装激光笔以代替火炮。 本题的任务是控制坦克沿靶场中预先设置的轨迹,快速寻迹行进,并同时以光电方式瞄准光靶,实现 激光打靶。 本题仅考核在水平面上跟踪轨迹的精确性、 在水平面上打靶的精确性以及完成任务的速度。 靶场如图 1 所示(测试现场不得自带靶场,光靶刻度板可以自带):
发挥部分
完成第(2)项 完成第(3)项
题目七
一. 任务
医用无线呼叫机
医用呼叫机是医院住院部必备的设备,通过该设备病床上的病人能呼叫护士站的医护人 员。 。主机终端和分机节点均含一套无线收发电路,要求具有无线传输数据功能,收发共用一 个天线。 二.要求 1、基本要求 1. 分机呼叫主机时,主机有提示音,同时屏幕上显示呼叫分机的号码,如果多 个分机同时呼叫,按分机号轮流显示; 2. 主机应答以后能取消已应答分机的呼叫信息,发出呼叫信息的分机能取消自 身的呼叫信息; 3. 无线呼叫机的距离不小于 10cm。在 0~10cm 距离内,各主机节点与分机端应 能正常通信 2、发挥部分 1. 主机能存储记录分机的呼叫时间及实现语音播报呼叫分机号码; 2. 主机能以广播方式向所有分机呼叫,分机可及时回答; 3. 无线呼叫机的距离不小于 50cm。; 4. 其他 二、 评分标准 项 目 设计与总结报告:方案比较、设计与论证,理论 分析与计算,电路图及有关设计文件,测试方法 与仪器,测试数据及测试结果分析 实际制作完成情况 完成(1) 完成(2) 完成(3) 完成(4) 满 50 50 10 10 10 10 分
2011年杭州电子科技大学第11届校电子设计竞赛题(A~E题)
杭州电子科技大学第11届校电子设计竞赛题(A~E题)可控数字电子钟(A题)一. 任务设计并制作一个可控数字电子钟,它有一个用单片机构成的数字电子钟和LED时分指示器两部分组成,两者通过有线或无线通信方式实现同步指示,其示意图如下:数字电子钟LED时分指示器二. 基本要求(1)设计并制作一个数字电子钟,能显示年、月、日、时、分、秒;(2)设计一个用LED发光管构成的时分指示器,能实现时分的同步指示;(3)数字电子钟与时分指示器间传输距离要求在2米以上;(4)具有闹钟和整点报时功能;(5)具有断电保持功能。
三.发挥部分(1)数字电子钟与时分指示器采用无线通信方式(不允许采用现成的无线模块);(2)无线通信距离要求在5米以上;(3)能同时显示环境温度,温度误差不超过±1℃;(4)数字电子钟部分要求用二节1.5V电池供电,其工作电流要求尽可能小;(5)其他创新四. 参考评分标准程控加热器(B题)一、任务设计制作一个程控加热器,能根据预定的温度--时间曲线根据加热,其示意图如下图所示。
二、基本要求(1)能显示控制温度和实际工作温度;(2)可用键盘设定工作温度,温控误差要求小于±2℃;(3)温度低于30℃时,风扇停止工作,加热器开始加热;当温度高于70℃,应切断加热器,并接通风扇开始散热。
(4)到达预定温度、上下限温度时能声光报警;(5)自制直流电源三、发挥部分(1)能显示风扇转速;(2)加热功率可调;(3)具有程控加热功能,能按预定的加热曲线加热;(4)温控误差要求小于±1℃(5)其他。
四. 参考评分标准信号发生器(C题)一.任务设计制作一个程控信号发生器,能产生幅度和频率可变的正弦波、方波、三角波和自定义波形。
示意图如下:二.基本要求(1)具有产生正弦波、方波、三角波信号的功能;(2)输出波形的频率范围为20Hz~1MHz;分四波段调节,分别为:20Hz~10KHz步进间隔10Hz,10KHz~100KHz步进间隔50Hz,100KHz~1MHz步进间隔100Hz;(3)输出波形幅度为4V;(4)能显示信号的周期、P-P值等信息;(5)波形无明显失真;三.发挥部分(1)输出波形的频率范围为20Hz~10MHz;(2)输出波形的P-P值为0—4V可调,步进0.1V,可以通过键盘直接输入频率值;(3)可以用键盘或扩展PC接口实现用户自定义波形输出;(4)具有掉电存储功能,可以储存用户设置;(5) 其它创新。
11届研究生电赛题目
11届研究生电赛题目华为命题赛题一:使用FPGA等器件、设备(设备不限)搭建一套AES加解密算法的SPA和DPA攻击、防攻击演示系统。
命题描述:步骤1:通过AES\SM4算法对文档加密后,演示通过SPA\DPA 攻击成功破解加密密钥过程(此时不加入防攻击功能,密钥采用随机值,AES工作模式不限,系统运行频率等不限)。
并理论分析SPA\DPA (二阶或者高阶)攻击对AES(未加入防攻击功能)的理论破解时间。
步骤2:对AES加入防二阶或者高阶DPA攻击功能之后,AES无法破解或破解代价太高,演示其设计方案和防攻击过程。
并理论分析二阶或者高阶DPA防攻击的理论防护时间。
评审标准:1. 标准AES未加防攻击功能时,实际攻破时间越短,得分越高。
2. 标准AES未加防攻击功能时,理论攻破时间越短,得分越高。
3. 对AES加入防攻击功能后,理论清晰,防护时间越长得分越高。
4. 防攻击能力越强,得分越高。
输出要求:1.算法设计文档和算法代码。
2.详细设计文档和逻辑代码、软件代码。
3.演示环境。
赛题二:采用软硬件结合的方式实现ECC\RSA\SM2(三选一即可)加解密算法(要求具备防DFA\SPA\DPA能力),并演示其加解密过程。
命题描述:1. ECC\RSA\SM2需要的底层模逆、模幂、模乘、模加、逻辑加、逻辑减、算术乘、算术除等模运算、逻辑运算、算术运算使用FPGA 实现。
其他高层算法采用软件实现。
(RSA密钥长度至少2048位,ECC\SM2密钥长度256位,ECC\SM2采用素域实现)。
2.加密性能至少可以达到25次/S(对应时钟频率为120MHz,其他时钟频率可等比例折算)。
3.演示其加解密过程。
4.建议采用嵌入CPU核心的FPGA器件实现。
(系统频率不限)评审标准:1.RSA密钥位宽至少为2048位,位数越长,得分越高。
2.ECC\SM2密钥位宽至少为256位,位数越长,得分越高。
3.逻辑规模越小,得分越高。
【研究生】无线通信中的快时变信道建模
【关键字】研究生第十一届全国研究生数学建模竞赛C题无线通信中的快时变信道建模一、背景介绍1.基本模型宽带移动通信传输正在改变着人们的生活,更为快速和准确的传递信息是其基本需求。
据预测,到2020年,数以千亿的“物”,包括汽车、计量表、医疗设备和家电等都将连入移动通信网络,人们的移动数字生活也将更加美好。
由于移动通信网络连接环境复杂多变,对实现高速宽带数据传递提出了更高的要求和挑战。
例如,高速铁路和高速公路的开通和应用,使未来移动通信系统面临高速移动环境,而在高速移动环境下,无线通信信道会发生快速变化,若不能适应这种变化,通信系统性能将会受到严重影响,极大降低信息传输的速度和质量。
分析现有通信模型的不足,建立新的数学模型,对提升信道容量、增加信息传输速率和降低误码率会有很好的促进作用。
在通信系统中,发送端通过信道传输信号到接收端,在传输过程中,不可避免地要引入干扰噪声。
接收端对包含噪声的信号进行合理解码,得到正确的信息,完成信息传输过程,原理用图1表示。
图1 通信基本模型示意图通信过程的数学模型可以表示为:(1)从式(1)可以看出,在已知接收端信号Y的情况下,要得知发送端的信号X,还需要知道信道变量H和噪声W的统计特征。
W可视为加性高斯白噪声AWGN(Additive White Gaussian Noise),因此问题的关键就是对H规律的探索。
在无线信道中,发送和接收之间通常存在多于一条的信号传播路径。
多径的存在是因为发射机和接收机之间建筑物和其他物体的反射、绕射、散射等引起的,其传播特征如图2所示。
图2 无线信道传播特征图中LOS(line of sight)是信号直接到达的传播路径。
可以看出,由于环境的复杂性,信号传播途径也复杂多变,需要对其进行简化和抽象,建立描述、估计信道传播的数学模型。
当信号在无线信道传播时,多径反射和衰减的变化将使信号经历随机波动。
无线多径传输系统的时间离散形式的数学表达式为[1]:(2)式中为信道的多径数,为传输信号的长度,可视为AWGN,就是信道参数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4. 防攻击能力越强,得分越高。
输出要求:
1.算法设计文档和算法代码。
2.详细设计文档和逻辑代码、软件代码。
3.演示环境。
赛题二:采用软硬件结合的方式实现ECC\RSA\SM2(三选一即可)加解密算法(要求具备防DFA\SPA\DPA能力),并演示其加解密过程。
输出要求:
1.算法设计文档和算法代码。
2.详细设计文档和逻辑代码、软件代码。
3.演示环境。
赛题三:多核一致性的拓扑结构设计
命题描述:
多核一致性一直是处理器领域的研究热点,如何提高一致性系统数据访问的效率及便于扩容是其中的技术关键点。这些性能取决于一致性方案及对应的拓扑结构。
要求:
设计一种多核一致性的拓扑结构(不限制具体的CPU类型及一致性协议),使以下重要指标最优:
3) 参考设计正确性。
华为命题
赛题一:使用FPGA等器件、设备(设备不限)搭建一套AES加解密算法的SPA和DPA攻击、防攻击演示系统。
命题描述:
步骤1:通过AES\SM4算法对文档加密后,演示通过SPA\DPA攻击成功破解加密密钥过程(此时不加入防攻击功能,密钥采用随机值,AES工作模式不限,系统运行频率等不限)。并理论分析SPA\DPA(二阶或者高阶)攻击对AES(未加入防攻击功能)的理论破解时间。
3.演示其加解密过程。
4.建议采用嵌入CPU核心的FPGA器件实现。(系统频率不限)
评审标准:
1.RSA密钥位宽至少为2048位,位数越长,得分越高。
2.ECC\SM2密钥位宽至少为256位,位数越长,得分越高。
3.逻辑规模越小,得分越高。
4.加密性能越高,得分越高。
5.防攻击能力越强,得分越高。
步骤2:对AES加入防二阶或者高阶DPA攻击功能之后,AES无法破解或破解代价太高,演示其设计方案和防攻击过程。并理论分析二阶或者高阶DPA防攻击的理论防护时间。
评审标准:
1. 标准AES未加防攻击功能时,实际攻破时间越短,得分越高。
2. 标准AES未加防攻击Байду номын сангаас能时,理论攻破时间越短,得分越高。
命题描述:
1. ECC\RSA\SM2需要的底层模逆、模幂、模乘、模加、逻辑加、逻辑减、算术乘、算术除等模运算、逻辑运算、算术运算使用FPGA实现。其他高层算法采用软件实现。(RSA密钥长度至少2048位,ECC\SM2密钥长度256位,ECC\SM2采用素域实现)。
2.加密性能至少可以达到25次/S(对应时钟频率为120MHz,其他时钟频率可等比例折算)。
1) 系统数据吞吐率及延时;
2) 对应的实现逻辑的面积;
3) 是否利于高速电路实现;
4) 是否利于CPU核的增减。
作品格式:
1) 输出设计文档,给出关键数据;
2) 给出对应参考设计代码及仿真、实现的结果。
评审标准:
1) 方案的正确性、新颖性、实用性和可实现性;
2)关键数据的完备性、正确性;