硬件工程师笔试题目_硬件类笔试题目.doc

PAGE  PAGE 64 硬件工程师笔试题目_硬件类笔试题目 硬件类笔试题目 华为软件工程笔试题 写一个程序,要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。。。。请用C++语言写。答案：最容易想到的算法是：设x是1的个数，y是2的个数，z是5的个数，number是组合数注意到0=x=100，0=y=50，0=z=20，所以可以编程为：number=0;for(x=0;x=100;x++)for(y=0;y=50;y++)for(z=0;z=20;z++)if ((x+2*y+5*z)==100)number++;coutnumberendl;上面这个程序一共要循环100*50*20次，效率实在是太低了事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下：因为x+2y+5z=100所以x+2y=100-5z，且z=20x=100y=50所以 (x+2y)=100，且(x+5z)是偶数对z作循环，求x的可能值如下：z=0,x=100,98,96,...0z=1,x=95,93,...,1z=2,x=90,88,...,0z=3,x=85,83,...,1z=4,x=80,78,...,0z=19,x=5,3,1z=20,x=0因此，组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1，即为： (51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1某个偶数m以内的偶数个数（包括0）可以表示为m/2+1=(m+2)/2某个奇数m以内的奇数个数也可以表示为(m+2)/2所以，求总的组合次数可以编程为：number=0;for(intm=0;m=100;m+=5){number+=(m+2)/2;}coutnumberendl;这个程序,只需要循环21次,两个变量，就可以得到答案,比上面的那个程序高效了许多倍只是因为作了一些简单的数学分析这再一次证明了：计算机程序=数据结构+算法，而且算法是程序的灵魂，对任何工程问题，当用软件来实现时，必须选取满足当前的资源限制，用户需求限制，开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手，就立刻用最容易想到的算法编出一个程序了事 【华为硬件笔试题1】 一选择13个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 1.微分电路2.CISC,RISC3.数据链路层二填空10个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理有关于1.TIC6000DSP 2.二极管3.RISC4.IIR三简答1.x(t)的傅立叶变换为X(jw)=$(w)+$(w-PI)+$(w-5)h(t)=u(t)-u(t-2)问:(1),x(t)是周期的吗?(2),x(t)*h(t)是周期的吗?(3),两个非周期的信号卷积后可周期吗?2.简述分组交换的特点和不足四分析设计1.波形变换题目从正弦波-gt;方波-gt;锯齿波-gt;方波,设计电路2.74161计数器组成计数电路,分析几进制的3.用D触发器构成2分频电路4.判断MCS-51 单片机的指令正确还是错误,并指出错误原因(1)MULR0,R1(2)MOVA,@R7(3)MOVA,#3000H(4)MOVC@A+DPTR,A(5)LJMP#1000H() 5.MCS-51单片机中,采用12Mhz时钟,定时器T0采用模式1(16位计数器),请问在下面程序中,p1.0的输出频率MOVTMOD,#01HSETBTR0LOOP:MOVTH0,#0B1HMOVTL0,#0E0HLOOP1:JNBTF0,LOOP1CLRTR0CPLP1.0SJMPLOOP 【华为硬件笔试题2】 全都是几本模电数电信号单片机题目 1.用与非门等设计全加法器2.给出两个门电路让你分析异同3.名 词:sram,ssram,sdram4.信号与系统:在时域与频域关系5.信号与系统:和4题差不多6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期)7.串行通信与同步通信异同,特点,比较8.RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?)9.延时问题,判错10.史密斯特电路,求回差电压 11.VCO是什么,什么参数(压控振荡器?)12.用D触发器做个二分颦的电路.又问什么是状态图13.什么耐奎斯特定律,怎么由模拟信号转为数字信号14.用D触发器做个4进制的计数15.那种排序方法最快? 【华为硬件笔试题3】