华为笔试真题集合一，华为软件工程笔试题写一个程序, 要求功能：求出用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, ., 0.z=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，全都是几本模电数电信号单片机题目 （1）用与非门等设计全加法器给出两个门电路让你分析异同 名词解释:sram,ssram,sdram 信号与系统:在时域与频域关系 信号与系统:和4题差不多 晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期. 串行通信与同步通信异同,特点,比较 RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?) 延时问题,判错 史密斯特电路,求回差电压 VCO是什么,什么参数(压控振荡器?) 用D触发器做个二分颦的电路.又问什么是状态图 什么耐奎斯特定律,怎么由模拟信号转为数字信号 用D触发器做个4进制的计数 、那种排序方法最快?2，第一部分是：先给你一个 字符与文字对应的表，然后再给你几个文字选出对应的字符组合。 很简单，考察你的速度的，动作要快，应该直接在答题卡上图写答案。 第二部分就是考察智力的，就是找图形数字的规律，然后让你添一个空 还有一些简单的计算，需要速度快，时间有点紧。第三部分就是 一些你日常遇到的情况，你如何解决，这个没有正确答案。接下来就是专业考试了，不同职位内容也不同。ASIC是数字电路的知识（还有点FPGA）， 大致如下： 1.简述数据在多时钟域中跨时钟域的几种处理方法。 2.写一个简单逻辑电路的输出，并化简。 3.用硬件描述语言（Verilog HDL或VHDL）写出FIFO控制器的程序。 4.用一个3-8译码器和一个或门 组成一个三人表决器 两个人或者两个以上输入1时，输出为1。 5.用于非门和非门 设计一个两位二进制数的平方器。 6.啥是零点漂移，在多级耦合的运放电路中的危害是啥，给出一个抑制零点漂移的电路，计算输出表达式。 7.用逻辑电路实现一个三位二进制数对3取模的电路。 8.画出RS触发器的电路图。 9.设计一个监测连续3个1的序列监测器，当输入3个或者多于3个1时，输出为1，画出原始状态图，状态表，并化简。三，填空题我国和欧洲采用的PCM非均匀量化方式实现方法为（A律13折线压扩），共分（128）个量化级，而日本和北美采用的非均匀量化方法是（u律压扩）。石英光纤的零色散波长在（1.31）um左右，损耗最小点在（1.55）um左右。中国长途No.7信令网采用（三）级结构，第一级为（高级信令转接点HSTP），第二级为（低级信令转接点LSTP），第三级为（信令点SP）。大、中城市的本地网采用（二）级信令网。根据我国的信令网组织原则，每个信令链路组中至少应包括（2）条信令链路。信令路由可分为正常路由和（迂回路由）No.7信令方式中，OPC指（源信令点编码），DPC指（目的信令点编码），CIC指（电路识别码），SLC指（信令链路编码）。No.7信令方式的基本功能结构是由（消息传递部分（MTP）和（用户部分（ UP）组成的。No.7信令方式的信令单元可分为（MSU）、（LSSU）和（FISU）三种。No.7信令系统的工作方式有直连工作方式、（准直连工作方式）和（全分离工作方式）三种。数字信令链路的速率为（64）KBPS1数字同步网的同步方式可分为（准同步）、主从同步和（相互同步）等三种方式，其中主从同步方式又可分为（主时钟控制同步方式）和（等级时钟同步方式）我国国内No.7信令网的信令点编码由（主信令区编码）、（分信令区编码）和（信令点编码）组成。光纤按传输总模数可分为（单模光纤）和（多模光纤）目前我国的移动通信网（GSM）采用的频段为（900M）Hz和（1800M）Hz。我国数字移动通信网（GSM）采用（三）级结构，分别是（TMSC1、TMSC2和MSC）数字移动通信系统中，A接口是（MSC）和（BSC）之间的接口，接口速率为（2M）bps，Abits接口是（BSC）和（BTS）间的接口。OSI参考模型中的七层由低到高分别为（物理层）、（数据链路层）、（网络层）、（传送层）、（会话层）、（表示层）和（应用层）。TCP/IP中的TCP指（传输控制协议），IP是指网际协议，IPX/SPX中的IPX指（互联网信息包交换协议），SPX是指（顺序信息交换包协议）。V5.2接口上的每一条2048kbit/s链路上的 TS16 和 TS31 均可用作物理C通路；凡不用作C通路的其它时隙，除 TS0 外，均可作为承载通路。综合型STP由于都采用2Mb/s接口，因而综合型STP配备的时钟等级应由该STP在信令网中的等 级决定，HSTP 应采用第二级A类时钟，LSTP 若设在C3级中心时，应采用第二级B类时钟，LSTP 若设在汇接局时，应采用第三级时钟。电信建筑防雷接地装置的冲击接地电阻不应大于10W。室外的电缆、金属管道等在进入建筑物之前，应进行接地，室外架空线直接引入室内时在入口处应加避雷器。交换机机房内设计要满足 国家二 级防火标准。每瓦电能变成热能的换算系数是0.86 。交换机是靠定时器来实现监视和话路强迫释放，国标规定摘机久不拨号等待时长:10s ，号间久不拨号等待时长20s ，应答监视长途呼叫90s 。国标规定SDH设备应至少配备有 2 个外同步时钟输入接口和 1 个外同步的时钟输出接口，各接口应符合 ITU-T建议 G.703 。一个交换设备对一个目标局可选择的最大路由数为 5 个。华为公司的用户电缆中芯对编排所采用的五种色码线序为 粉橙绿蓝灰 。对于基站的固定天线，在工作频率范围内，无线端口的VSWR应不大于 1.5。GSM的空中物理信道是一个频宽200KHZ，时长为0.577ms的物理实体。移动用户至公用通信网接口处的净衰耗标称值为4.5dB 14、根据97年我国新的电话交换设备总技术规范书，对开放非ISDN业务的用户线话务量可分两档取定：（0.05-0.1）Erl/线和 （0.1-0.15）Erl/线； 中继线的话务量可按（0.7）Erl/线取定。我国目前电信网管系统分为（全国中心）、（省中心）和（本地网中心）三级 。在SDH中，STM-1的速率为（155.520M）bps，STM-4的速率为（622.080M）bps,STM-16的速率为（2488.240M）Bps.信令在多段路由上的传送方式可分为（端到端）和（逐段转发）两种，No.7信令采用的传送方式是（逐段转发）。目前我国电话网的计费方式有（CAMA）、（LAMA）和（PAMA）三种，根据C &C08交换机的安装规范要求，机房净高（梁下或风管下）不得小于（3.0）m。C&C08交换机第一排机架距墙应不少于（1.2-1.5）m，前后两排机架正面的间距一般应设计为（1.4-1.5）m，最小不得小于（1.2）m；机架侧面与墙的距离不小于（0.8）m，机架背面距墙不应小于（1）M。C&C08交换机的直流输入电压范围为（-41V- -57V）。C&C08交换机安装规范要求地板承重应不小于（450Kg）。BITS提供的时钟信号可分为两种，一种是（2MHZ）信号，一种是（2Mbit）信号。2B+D ISDN数字用户线总的传输速率是（160Kbps），一帧有（20）比特。阻抗为50欧姆的同轴细缆网线，单网段最大传输距离限制为（185）m，无屏蔽双绞网线的最大传输距离为（100）M。机房内通信设备及其供电设备（正常不带电的金属部分），（进局电缆的保护装置接地端），（以及电缆的金属护套）均应作保护接地。大楼顶的微波天线及其支架应与（避雷接地线）就近连通。天馈线的（上端）和进入机房入口处均应就近接地。电力室的直流电源接地线必须从（接地总汇集线）上引入。其他机房的直流电源接地线亦可从（分汇集线上）引入。机房的直流电源接地垂直引线长度超过（30米）时，从（30米）开始，应每向上隔一层与接地端子连接一次。局内射频同轴布线电缆（外导体）和屏蔽电缆的（屏蔽层两端），均应与所连接设备的金属机壳的外表面保持良好的电气接触。各类通信设备保护地线的截面积，应根据最大故障电流值确定，一般宜选用（3595）平方毫米（相互故障电流为25350A）的（多股）铜线。综合通信大楼的接地电阻值不宜大于（1）欧姆。电源系统是由（交流供电系统）、（直流供电系统）和相应的（接地系统）组成。（集中供电）、（分散供电）、（混合供电）为3种比较典型的系统组成方式。直流供电系统由（整流设备）、（蓄电池组）和（直流配电设备）组成。48V直流放电回路全程压降不应大于（3.2）V。同步的含义使通信网上的数字设备工作在一个相同的（平均速率）上。发送设备快于接收设备的时钟速率，会产生（漏读）滑动，反之会产生（重读）滑动。同步网的同步是数字网中（所有设备时钟）之间的同步。“同步”包括（比特定时）和（帧定时）两层含义。同步方式分为（全同步）、（全准同步）、（混合同步）三类。同步方法分为（主从同步法）和（互同步法）。同步系统定时基准的传递方式有以下三种：（PDH 2048kbit/s专线）、（SDH STMN 线路信号）、（PDH 2048kbit/s业务电路）。同步网络有（2048khz）、（2048kbit/s）、（