2011華為筆試-軟件工程

1、華為軟件工程筆試題寫一個程序要求功能：求出用1，2，5這三個數(shù)不同個數(shù)組合的和為100的組合個數(shù)。如：100個1是一個組合，5個1加19個5是一個組合。。。。請用C語言寫。答案：最容易想到的算法是：設(shè)x是1的個數(shù)，y是2的個數(shù)，z是5的個數(shù)，number是組合數(shù)注意到0=x=100，0=y=50，0=z=20，所以可以編程為：number=0f(x=0x=100x)f(y=0y=50y)f(z=0z=20z)if((x2y5z)==10

2、0)numbercoutnumberendl上面這個程序一共要循環(huán)1005020次，效率實在是太低了事實上，這個題目是一道明顯的數(shù)學(xué)問題，而不是單純的編程問題。我的解法如下：因為x2y5z=100所以x2y=1005z，且z=20x=100y=50所以(x2y)=100，且(x5z)是偶數(shù)對z作循環(huán)，求x的可能值如下：z=0x=1009896...0z=1x=9593...1z=2x=9088...0z=3x=8583...1z=4x=

3、8078...0......z=19x=531z=20x=0因此，組合總數(shù)為100以內(nèi)的偶數(shù)95以內(nèi)的奇數(shù)90以內(nèi)的偶數(shù)...5以內(nèi)的奇數(shù)1，即為：(5148)(4643)(4138)(3633)(3128)(2623)(2118)(1613)(118)(63)1某個偶數(shù)m以內(nèi)的偶數(shù)個數(shù)（包括0）可以表示為m21=(m2)2某個奇數(shù)m以內(nèi)的奇數(shù)個數(shù)也可以表示為(m2)2所以，求總的組合次數(shù)可以編程為：number=0f(intm=0m=

4、100m=5)number=(m2)2coutnumberendl這個程序只需要循環(huán)21次兩個變量，就可以得到答案比上面的那個程序高效了許多倍只是因為作了一些簡單的數(shù)學(xué)分析這再一次證明了：計算機程序=數(shù)據(jù)結(jié)構(gòu)算法，而且算法是程序的靈魂，對任何工程問題，當用軟件來實現(xiàn)時，必須選取滿足當前的資源限制，用戶需求限制，開發(fā)時間限制等種種限制條件下的最優(yōu)算法。而絕不能一拿到手，就立刻用最容易想到的算法編出一個程序了事【華為硬件筆試題1】一選擇13

5、個題目沒有全部抄下來涉及的課程有電路模擬電路數(shù)字電路信號與系統(tǒng)微機原理網(wǎng)絡(luò)數(shù)字信號處理1.微分電路2.CISCRISC3.數(shù)據(jù)鏈路層二填空10個題目沒有全部抄下來涉及的課程有電路模擬電路數(shù)字電路信號與系統(tǒng)微機原理網(wǎng)絡(luò)數(shù)字信號處理有關(guān)于1.TIC6000DSP2.二極管3.RISC4.IIR三簡答1.x(t)的傅立葉變換為X(jw)=$(w)$(wPI)$(w5)h(t)=u(t)u(t2)問:(1)x(t)是周期的嗎(2)x(t)h(t

6、)是周期的嗎(3)兩個非周期的信號卷積后可周期嗎2.簡述分組交換的特點和不足四分析設(shè)計1.波形變換題目從正弦波方波鋸齒波方波設(shè)計電路2.74161計數(shù)器組成計數(shù)電路分析幾進制的3.用D觸發(fā)器構(gòu)成2分頻電路4.判斷MCS51單片機的指令正確還是錯誤并指出錯誤原因(1)MULR0R1(2)MOVA@R7(3)MOVA#3000H(4)MOVC@ADPTRA(5)LJMP#1000H()5.MCS51單片機中采用12Mhz時鐘定時器T0采用模

7、式1(16位計數(shù)器)請問在下面程序中p1.0的輸出頻率MOVTMOD#01HSETBTR0LOOP:MOVTH0#0B1HMOVTL0#0E0HLOOP1:JNBTF0LOOP1CLRTR0CPLP1.0SJMPLOOP【華為硬件筆試題2】全都是幾本模電數(shù)電信號單片機題目1.用與非門等設(shè)計全加法器2.給出兩個門電路讓你分析異同3.名詞:sramssramsdram4.信號與系統(tǒng):在時域與頻域關(guān)系5.信號與系統(tǒng):和4題差不多6.晶體振蕩器

8、好像是給出振蕩頻率讓你求周期(應(yīng)該是單片機的12分之一周期....)7.串行通信與同步通信異同特點比較8.RS232c高電平脈沖對應(yīng)的TTL邏輯是(負邏輯)9.延時問題判錯10.史密斯特電路求回差電壓11.VCO是什么什么參數(shù)(壓控振蕩器)12.用D觸發(fā)器做個二分顰的電路.又問什么是狀態(tài)圖13.什么耐奎斯特定律怎么由模擬信號轉(zhuǎn)為數(shù)字信號14.用D觸發(fā)器做個4進制的計數(shù)15.那種排序方法最快【華為硬件筆試題3】13、根據(jù)98年發(fā)布的《自動

9、交換電話（數(shù)字）網(wǎng)技術(shù)體制》，我國電話網(wǎng)分為三級。14、根據(jù)新的電話網(wǎng)體制，我國長途電話網(wǎng)分為二級。15、當電話網(wǎng)全網(wǎng)為三級時，兩端局之間最大的串接電路段數(shù)為5段，串接交換中心最多為6個。16、新體制中一級長途交換中心（DC1）為?。ㄗ灾螀^(qū)、直轄市）長途交換中心，其職能主要是匯接所在省（自治區(qū)、直轄市）的省際長途來去話務(wù)和一級交換中心所在地的長途終端話務(wù)。17、一級長途交換中心（DC1）之間以基干路由網(wǎng)狀相連。18、根據(jù)話務(wù)流量流向，二

10、級長途交換中心（DC2）也可與非從屬的一級長途交換中心DC1建立直達電路群。19、一級長途交換中心DC1可以具有二級長途交換中心的職能。20、本地網(wǎng)路由的選擇順序為：直達路由、迂回路由、最終路由。21、數(shù)字本地網(wǎng)中，原則上端至端的最大串接電路數(shù)不超過3段。22、根據(jù)CCITT的建議，國內(nèi)有效號碼的長度不超過12位，國際有效號碼長度不超過15位。23、我國電話網(wǎng)目前采用的編號方式為不等位編號。24、No.7信令中，消息傳遞部分由低到高依次

11、包括信令數(shù)據(jù)鏈路、信令鏈路功能和信令網(wǎng)功能三個功能級。25、國內(nèi)No.7信令網(wǎng)采用由HSTP、LSTP和SP組成的三級信令網(wǎng)。26、常見的同步基準信號有2048Kbitss和2048KHz。27、我國的No.7信令網(wǎng)為三級網(wǎng)絡(luò)結(jié)構(gòu)。28、我國No.7信令網(wǎng)中，第一級HSTP間采用A、B平面連接方式，A、B平面內(nèi)部各個HSTP網(wǎng)狀相連，A和B平面成對的HSTP相連。29、每個LSTP通過信令鏈至少要分別連接至A、B平面內(nèi)成對的HSTP。3