华为笔试集合很全面转.docx
《华为笔试集合很全面转.docx》由会员分享,可在线阅读,更多相关《华为笔试集合很全面转.docx(26页珍藏版)》请在冰豆网上搜索。
华为笔试集合很全面转
写一个程序,要求功能:
求出用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,...,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(intm=0;m=100;m+=5){number+=(m+2)/2;}coutnumberendl;这个程序,只需要循环21次,两个变量,就可以得到答案,比上面的那个程序高效了许多倍----只是因为作了一些简单的数学分析这再一次证明了:
计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种种限制条件下的最优算法。
而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了事
【华为硬件笔试题1】
一选择13个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理
1.微分电路2.CISC,RISC3.数据链路层二填空10个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理有关于1.TIC6000DSP2.二极管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.波形变换题目从正弦波->方波->锯齿波->方波,设计电路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,sdram 4.信号与系统:
在时域与频域关系 5.信号与系统:
和4题差不多 6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期.. ..) 7.串行通信与同步通信异同,特点,比较 8.RS232c高电平脉冲对应的TTL逻辑是?
(负逻辑?
) 9.延时问题,判错 10.史密斯特电路,求回差电压 11.VCO是什么,什么参数(压控振荡器?
) 12.用D触发器做个二分颦的电路.又问什么是状态图 13.什么耐奎斯特定律,怎么由模拟信号转为数字信号 14.用D触发器做个4进制的计数 15.那种排序方法最快?
【华为硬件笔试题3】
第一部分是:
先给你一个字符与文字对应的表,然后再给你几个文字选出对应的字符组合。
很简单,考察你的速度的,动作要快,应该直接在答题卡上图写答案。
第二部分就是考察智力的,就是找图形数字的规律,然后让你添一个空还有一些简单的计算,需要速度快,时间有点紧。
第三部分就是一些你日常遇到的情况,你如何解决,这个没有正确答案。
接下来就是专业考试了,不同职位内容也不同。
ASIC是数字电路的知识(还有点FPGA),大致如下:
1.简述数据在多时钟域中跨时钟域的几种处理方法。
2.写一个简单逻辑电路的输出,并化简。
3.用硬件描述语言(VerilogHDL或VHDL)写出FIFO控制器的程序。
4.用一个3-8译码器和一个或门组成一个三人表决器两个人或者两个以上输入1时,输出为1。
5.用于非门和非门设计一个两位二进制数的平方器。
6.啥是零点漂移,在多级耦合的运放电路中的危害是啥,给出一个抑制零点漂移的电路,计算输出表达式。
7.用逻辑电路实现一个三位二进制数对3取模的电路。
8.画出RS触发器的电路图。
9.设计一个监测连续3个1的序列监测器,当输入3个或者多于3个1时,输出为1,画出原始状态图,状态表,并化简。
应聘华为各类工程师通信基础题库以及答案-知己知彼、百战不殆
电信基础知识题库
(以下题目可以按填空、判断或简答方式出题,也可以经过变化成为选择题)
1、语音信号数字化过程中,采用的是的量化方法是非均匀量化。
2、PCM30/32路系统中,每个码的时间间隔是488ns。
3、PCM30/32路系统中,TS0用于传送帧同步信号,TS16用于传送话路信令。
4、PCM30/32路系统中,复帧的重复频率为500HZ,周期为2ms。
5、程控交换机的硬件可分为话路系统和中央控制系统两部分,整个交换机的控制软件都放在控制系统的存储器中。
6、一般二氧化硅光纤的零色散波长在1310nm左右,而损耗最小点在1550nm波长左右。
7、G.652光纤是零色散波长在1310nm的单模光纤。
8、光缆的基本结构由缆芯、加强元件和护套组成。
9、常用的光缆结构形式有层绞式光缆、束管式光缆、骨架式光缆和带状式光缆。
10、在网状网的拓扑结构中,N个节点完全互连需要N(N-1)/2条传输线路。
11、在星型网的拓扑结构中,N个节点完全互连需要N-1条传输线路。
12、ATM技术是电路交换技术和分组交换技术的结合。
13、根据98年发布的《自动交换电话(数字)网技术体制》,我国电话网分为三级。
14、根据新的电话网体制,我国长途电话网分为二级。
15、当电话网全网为三级时,两端局之间最大的串接电路段数为5段,串接交换中心最多为6个。
16、新体制中一级长途交换中心(DC1)为省(自治区、直辖市)长途交换中心,其职能主要是汇接所在省(自治区、直辖市)的省际长途来去话务和一级交换中心所在地的长途终端话务。
17、一级长途交换中心(DC1)之间以基干路由网状相连。
18、根据话务流量流向,二级长途交换中心(DC2)也可与非从属的一级长途交换中心DC1建立直达电路群。
19、一级长途交换中心DC1可以具有二级长途交换中心的职能。
20、本地网路由的选择顺序为:
直达路由、迂回路由、最终路由。
21、数字本地网中,原则上端至端的最大串接电路数不超过3段。
22、根据CCITT的建议,国内有效号码的长度不超过12位,国际有效号码长度不超过15位。
23、我国电话网目前采用的编号方式为不等位编号。
24、No.7信令中,消息传递部分由低到高依次包括信令数据链路、信令链路功能和信令网功能三个功能级。
25、国内No.7信令网采用由HSTP、LSTP和SP组成的三级信令网。
26、常见的同步基准信号有2048Kbits/s和2048KHz。
27、我国的No.7信令网为三级网络结构。
28、我国No.7信令网中,第一级HSTP间采用A、B平面连接方式,A、B平面内部各个HSTP网状相连,A和B平面成对的HSTP相连。
29、每个LSTP通过信令链至少要分别连接至A、B平面内成对的HSTP。
30、LSTP至A、B平面两个HSTP的信令链路组之间采用负荷分担方式工作。
31、每个SP至少连至两个STP。
32、SP至两个STP的信令链路应采用负荷分担方式工作。
33、两个信令点间的话务群足够大时,可设置直达信令链,采用直联方式。
34、我国信令网分为33个主信令区。
35、我国国内的信令点编码为24位。
36、直拨PABX应分配给信令点编码。
37、信令数据链路的传输速率为2048Kbits/s。
38、STP设备的基本进网要求规定,独立型STP信令链路数量不小于512条链路。
39、STP设备的基本进网要求规定,独立型STP信令处理能力不小于80000MSU/s。
40、STP设备的基本进网要求规定,独立型STP信令链路组数量不小于256。
41、STP设备的基本进网要求规定,独立型STP路由区不小于1024。
42、STP设备的基本进网要求规定,综合型STP信令处理能力不小于10000MSU/s,最大信令链路数量不小于128。
43、信令路由的选择规则是首先选择正常路由,当正常路由故障不能使用时,再选择替换路由。
44、高效直达电路群上的话务可溢出到其他电路群上去,低呼损直达电路群上的话务不允许溢出到其他电路群上去。
45、本地网为网状网结构时,所有端局与长途局间必须设置基干电路群,所有端局间必须设置低呼损直达电路群。
46、本地网为集中汇接方式时,所有端局与长途局间必须设置基干电路群,所有端局和汇接局之间必须设置低呼损直达电路群。
话务量大的两端局之间可设置直达电路(高效或低呼损)。
汇接局和长途局之间可设置低呼损直达电路群。
47、根据交换设备总技术规范书,我国电话用户的话务负荷分为两档:
0.05-0.10Erl/用户、0.10-0.15Erl/用户。
48、根据交换设备总技术规范书,交换设备来话中继话务负荷按0.7Erl/线计算。
49、在中国1号信令的后向A组信号中,A1:
发下一位,A2:
由第一位发起,A3:
转KB信号,A4:
机键拥塞,A5:
空号,A6:
发KA和主叫用户号码。
50、我国交换机本地通信的计费方式为:
由主叫用户所在的发端本地局负责计费,对PSTN用户采用复式记次方式,对ISDN用户采用详细记录(LAMA)方式。
51、我国交换机国内长途通信的计费方式为:
原则上由发端长途局进行计费,采用详细计费记录(CAMA)方式。
52、根据交换设备总技术规范书,交换设备用户侧接口有:
二线模拟接口Z、数字接口V和U。
中继侧接口只使用数字接口A(2048Kbps/s)
53、根据交换设备总技术规范书的规定,交换机采用主从同步方式。
54、最基本的光传输系统由电/光变换器(E/O)、光/电变换器(O/E)和光纤组成。
55、要将交流220V电源转换成稳定的-48V直流电源输出,一般需经过变压、整流、滤波和稳压四个步骤。
56、同步网中时钟有四种工作状态:
快捕、跟踪、保持和自由运行。
57、信令网是由信令点SP、信令转接点STP以及连接它们的信令链路LINK组成。
58、ATM采用53字节的定长信元,其中5字节为信元头,48字节为信息字段。
59、在PCM传输线上传输的码型是HDB3码,在交换设备内采用的码型是NRZ码。
60、我国数字移动通信网(GSM)采用3级结构,分别是TMSC1、TMSC2和MSC。
61、OSI参考模型中的七层由低到高分别为物理层、数据链路层、网络层、传送层、会话层、表示层和应用层。
62、TCP/IP中的TCP指传输控制协议,IP是指网际协议,IPX/SPX中的IPX指互联网信息包交换协议,SPX是指顺序信息交换包协议。
63、通信网的基本结构形式有五种,分别是网型、星型、复合型、环型、总线型。
64、数字交换网络所用的时分接线器有时间接线器和空间接线器两种。
65、我国目前使用的随路信令为中国一号信令系统,具体分为线路信令和记发器信令。
66、语音数字化处理在PCM系统的发端需包括采样、量化、编码个基本部分;而在收端包括再生、解码、滤波三个部分。
67、数字用户交换机的用户电路具有七种功能,通常简称为“BORSCHT”功能。
即馈电、过压保护、振铃、监视、编译码、混合和测试。
68、10BASE2同轴细缆网线采用BNC、每一区段最大传送距离是185米,10BaseT无屏蔽双绞网线采用RJ45接头、每一区段最大传送距离是100米。
69、No.7信令方式的基本功能结构是由消息传递部分MTP和用户部分UP组成。
其中用户部分UP可以是电话用户部分、数据用户DUP部分或ISDN用户部分等。
70、Erl的计算方法:
单位时间内通话时间所占的百分比。
BHCA的计算方法:
忙时最大试呼次数。
71、七号信令电路,国标规定了两种选线方式:
大小/小大、主控/非主控,优先使用主控/非主控方式。
72、DPC为目的信令点编码,OPC为源信令点编码,CIC为电路识别码,其中CIC的最低5位表示分配给话路的实际时隙号,其余7位表示起源点和目的点的PCM系统识别码。
73、数据通信用户设备按功能可分成数据终端设备(DTE)和数据电路终接设备(DCE)。
74、TCP协议和IP协议分别是在OSI模型中第四层(传送层)和第三层(网络层)上实现的。
75、HDLC是高速数据链路控制规程的缩写,HDSL是高比特率数字用户电路的缩写,ADSL是异步数字用户电路的缩写,SDSL是同步数字用户电路的缩写。
76、电路交换方式分为时分电路交换方式和空分电路交换方式,存储交换方式分为报文交换方式和分组交换方式。
77、进行时隙交换采用T接线器,T接线器有输入控制和输出控制两种方式,T接线器由语音存储器和控制存储器两部分组成。
78、电话网组成部分包括传输线路、交换机和用户终端。
79、在NO.7信号中,IAM表示初始地址信息,IAI表示带附加信息的初始地址信息,ANC表示应答计费,GRQ表示一般请求信号,GSM表示一般前向建立信号,ACM表示地址全信息,前向拆线信号为CLF,释放监护信号为RLG。
80、NO.7信令单元有消息信令单元、链路状态单元和填充单元等三种信号单元。
81、NO.7信令网的工作方式,根据通话电路和信号链路的关系,一般可分为直连工作方式和准直连工作方式。
82、接入网有三类主要接口用户网络接口(UNI)、业务节点接口(SNI)、Q3管理接口.
83、TMN提供性能管理,故障管理,配置管理,帐务管理,安全管理五个管理功能域.
84、SDH帧结构分为段开销SOH,信息净负荷PAYLOAD,管理单元指针AUPTR和三部分。
3个TU-12构成1个TUG-2,7个TUG-2构成一个TUG-3,3个TUG-3构成一个VC-4。
85、FTTC意思是光纤到路边、FTTB意思是光纤到楼、FTTO意思是光纤到办公室、FTTH意思是光纤到户。
86、有两种基本的ISDN服务类型:
基本速率接口BRI和基群速率接口PRI。
填空题
我国和欧洲采用的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)KBPS
1数字同步网的同步方式可分为(准同步)、主从同步和(相互同步)等三种方式,其中主从同步方式又可分为(主时钟控制同步方式)和(等级时钟同步方式)
我国国内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.5dB14、根据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+DISDN数字用户线总的传输速率是(160Kbps),一帧有(20)比特。
阻抗为50欧姆的同轴细缆网线,单网段最大传输距离限制为(185)m,无屏蔽双绞网线的最大传输距离为(100)M。
机房内通信设备及其供电设备(正常不带电的金属部分),(进局电缆的保护装置接地端),(以及电缆的金属护套)均应作保护接地。
大楼顶的微波天线及其支架应与(避雷接地线)就近连通。
天馈线的(上端)和进入机房入口处均应就近接地。
电力室的直流电源接地线必须从(接地总汇集线)上引入。
其他机房的直流电源接地线亦可从(分汇集线上)引入。
机房的直流电源接地垂直引线长度超过(30米)时,从(30米)开始,应每向上隔一层与接地端子连接一次。
局内射频同轴布线电缆(外导体)和屏蔽电缆的(屏蔽层两端),均应与所连接设备的金属机壳的外表面保持良好的电气接触。
各类通信设备保护地线的截面积,应根据最大故障电流值确定,一般宜选用(35-95)平方毫米(相互故障电流为25-350A)的(多股)铜线。
综合通信大楼的接地电阻值不宜大于
(1)欧姆。
电源系统是由(交流供电系统)、(直流供电系统)和相应的(接地系统)组成。
(集中供电)、(分散供电)、(混合供电)为3种比较典型的系统组成方式。
直流供电系统由(整流设备)、(蓄电池组)和(直流配电设备)组成。
48V直流放电回路全程压降不应大于(3.2)V。
同步的含义使通信网上的数字设备工作在一个相同的(平均速率)上。
发送设备快于接收设备的时钟速率,会产生(漏读)滑动,反之会产生(重读)滑动。
同步网的同步是数字网中(所