2011華為筆試-軟件工程

1、華為軟件工程筆試題寫一個(gè)程序要求功能：求出用1，2，5這三個(gè)數(shù)不同個(gè)數(shù)組合的和為100的組合個(gè)數(shù)。如：100個(gè)1是一個(gè)組合，5個(gè)1加19個(gè)5是一個(gè)組合。。。。請(qǐng)用C語(yǔ)言寫。答案：最容易想到的算法是：設(shè)x是1的個(gè)數(shù)，y是2的個(gè)數(shù)，z是5的個(gè)數(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上面這個(gè)程序一共要循環(huán)1005020次，效率實(shí)在是太低了事實(shí)上，這個(gè)題目是一道明顯的數(shù)學(xué)問(wèn)題，而不是單純的編程問(wèn)題。我的解法如下：因?yàn)閤2y5z=100所以x2y=1005z，且z=20x=100y=50所以(x2y)=100，且(x5z)是偶數(shù)對(duì)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某個(gè)偶數(shù)m以內(nèi)的偶數(shù)個(gè)數(shù)（包括0）可以表示為m21=(m2)2某個(gè)奇數(shù)m以內(nèi)的奇數(shù)個(gè)數(shù)也可以表示為(m2)2所以，求總的組合次數(shù)可以編程為：number=0f(intm=0m=

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

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

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

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

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

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

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

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