011t华为软件工程笔试真题（附答案）.pdfVIP

写一个程序, 要求功能：求出用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=20 x=100 y=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 (int m=0;m=100;m+=5){number+=(m+2)/2;}coutnumberendl;这个程序,只需要循环 21 次, 两个变 量，就可以得到答案,比上面的那个程序高效了许多倍只是因为作了一些简单的数学分析 这再一次证明了：计算机程序=数据结构+算法，而且算法是程序的灵魂，对任何工程问题， 当用软件来实现时，必须选取满足当前的资源限制，用户需求限制，开发时间限制等种种限 制条件下的最优算法。而绝不能一拿到手，就立刻用最容易想到的算法编出一个程序了事 【华为硬件笔试题 1】 一 选择 13 个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统, 微机原理,网络,数字信号处理 1.微分电路 2.CISC,RISC 3.数据链路层 二 填空 10 个题目,没有全部抄下来,涉及的课 程有电路,模拟电路,数字电路,信号与系统,微机原理, 网络,数字信号处理 有关于 1.TIC6000 DSP 2. 二极管 3.RISC 4.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.波形变换题目 从正弦波-方波 -锯齿波-方波,设计电路 2.74161 计数器组成计数电路,分析几进制的 3.用D 触发器构成2 分频电路 4.判断MCS-51 单片机的指令正确还是错误,并指出错误原因 (1) MUL R0,R1 (2) MOV A,@R7 (3) MOV A,#3000H (4) MOVC @A+DPTR,A (5) LJMP #1000H () 5.MCS-51 单 片机中,采用12Mhz 时钟,定时器T0 采用模式1(16 位计数器),请问在下面程序中,p1.0 的输出 频率 MOV TMOD,#01H SETB TR0 LOOP:MOV TH0,#0B1H MOV TL0,#0E0H LOOP1:JNB TF0,LOOP1 CLR TR0 CPL P1.0 SJMP LOOP 【华为硬件笔试题2 】 全都是几本模电数电信号单片机题目 1.用与非门等设计全加法器 2. 给出两个门电路让你分析异同 3. 名 词:sram,ssr