2011華為筆試-軟件工程

1、華為軟件工程筆試題寫一個程序要求功能：求出用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=0f(x=0x=100x)f(y=0y=50y)f(z=0z=20z)if((x2y5z)==10

2、0)numbercoutnumberendl上面這個程序一共要循環(huán)1005020次，效率實在是太低了事實上，這個題目是一道明顯的數學問題，而不是單純的編程問題。我的解法如下：因為x2y5z=100所以x2y=1005z，且z=20x=100y=50所以(x2y)=100，且(x5z)是偶數對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因此，組合總數為100以內的偶數95以內的奇數90以內的偶數...5以內的奇數1，即為：(5148)(4643)(4138)(3633)(3128)(2623)(2118)(1613)(118)(63)1某個偶數m以內的偶數個數（包括0）可以表示為m21=(m2)2某個奇數m以內的奇數個數也可以表示為(m2)2所以，求總的組合次數可以編程為：number=0f(intm=0m=

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

5、個題目沒有全部抄下來涉及的課程有電路模擬電路數字電路信號與系統(tǒng)微機原理網絡數字信號處理1.微分電路2.CISCRISC3.數據鏈路層二填空10個題目沒有全部抄下來涉及的課程有電路模擬電路數字電路信號與系統(tǒng)微機原理網絡數字信號處理有關于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.簡述分組交換的特點和不足四分析設計1.波形變換題目從正弦波方波鋸齒波方波設計電路2.74161計數器組成計數電路分析幾進制的3.用D觸發(fā)器構成2分頻電路4.判斷MCS51單片機的指令正確還是錯誤并指出錯誤原因(1)MULR0R1(2)MOVA@R7(3)MOVA#3000H(4)MOVC@ADPTRA(5)LJMP#1000H()5.MCS51單片機中采用12Mhz時鐘定時器T0采用模

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

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

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

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

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