華為

1.static有什么用途？（請至少說明兩種）

1）在函數體，一個被聲明為靜態的變量在這一函數被調用過程中

維持其值不變。

2）在模塊內（但在函數體外），一個被聲明為靜態的變量可以被

模塊內所用函數訪問，但不能被模塊外其它函數訪問。它是一個本地

的全局變量。

3）在模塊內，一個被聲明為靜態的函數只可被這一模塊內的其

它函數調用。那就是，這個函數被限制在聲明它的模塊的本地范圍內

使用

2.引用與指針有什么區別？

1）引用必須被初始化，指針不必。

2）引用初始化以后不能被改變，指針可以改變所指的對象。

3）不存在指向空值的引用，但是存在指向空值的指針。

3.描述實時系統的基本特性

在特定時間內完成特定的任務，實時性與可靠性。

4.全局變量和局部變量在內存中是否有區別？如果有，是什么區

別？

全局變量儲存在靜態數據庫，局部變量在堆棧。

5.什么是平衡二叉樹？

左右子樹都是平衡二叉樹且左右子樹的深度差值的絕對值不大

于lo

6.堆棧溢出一般是由什么原因導致的？

沒有回收垃圾資源。

7.什么函數不能聲明為虛函數？

constructor函數不能聲明為虛函數。

8.冒泡排序算法的時間復雜度是什么？

時間復雜度是0(rT2)。

9.寫出floatx與“零值”比較的if語句。

if(x>0.000001&ax<-0.000001)

10.Internet采用哪種網絡協議？該協議的主要層次結構？

Tcp/ip協議

主要層次結構為：應用層/傳輸層/網絡層/數據鏈路層/物理層。

11.Internet物理地址和IP地址轉換采用什么協議？

ARP(AddressResolutionProtocol)(地址解析憤IM)

12.IP地址的編碼分為哪倆部分？

IP地址由兩部分組成，網絡號和主機號。不過是要和“子網掩

碼”按位與上之后才能區分哪些是網絡位哪些是主機位。

13.用戶輸入M,N值，從1至N開始順序循環數數，每數到M輸

出該數值，直至全部輸出。寫出C程序。

循環鏈表，用取余操作做

14.不能做switch()的參數類型是：

switch的參數不能為實型。

上海華為的一道關于指針方面的編程題

intA[nSize],其中隱藏著若干0,其余非0整數，寫一個函數

intFunc（int*A,intnSize）,使A把0移至后面，非0整數移至

數組前面并保持有序，返回值為原數據中第一個元素為0的下

標。（盡可能不使用輔助空間且考慮效率及異常問題，注釋規范且給

出設計思路）

華為筆試題含答案[軟件工程題]

寫一個程序，要求功能：求出用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、。；

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++；

cout?number<<endl；

上面這個程序一共要循環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,...0

z=l,x=95,93,...,1

z=2,x=90,88,0

z=3,x=85,83,...,1

z=4,x=80,78,...,0

z=19,x=5,3,1

z=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+l=(m+2)/2

某個奇數m以內的奇數個數也可以表示為(m+2)/2

所以，求總的組合次數可以編程為：

number=0；

for(intm=0；m<=100；m+=5)

number+=(m+2)/2；

cout<<number<<endl；

這個程序，只需要循環21次，兩個變量，就可以得到答案，比上

面的那個程序高效了許多

倍----只是因為作了一些簡單的數學分析

這再一次證明了：計算機程序二數據結構+算法，而且算法是程序

的靈魂，對任何工程問

題，當用軟件來實現時，必須選取滿足當前的資源限制，用戶需

求限制，開發時間限制等種

種限制條件下的最優算法。而絕不能一拿到手，就立刻用最容易

想到的算法編出一個程序了

事一一這不是一個專業的研發人員的行為。

那么，那種最容易想到的算法就完全沒有用嗎？不，這種算法正

好可以用來驗證新算法

的正確性，在調試階段，這非常有用。在很多大公司，例如微軟,

都采用了這種方法：在調

試階段，對一些重要的需要好的算法來實現的程序，而這種好的

算法又比較復雜時，同時用

容易想到的算法來驗證這段程序，如果兩種算法得出的結果不一

致(而最容易想到的算法保

證是正確的)，那么說明優化的算法出了問題，需要修改。

可以舉例表示為：

#ifdefDEBUG

intsimple()；

#endif

intoptimize()；

inafunction：

(

result=optimize()；

ASSERT(result二二simple())；

)

這樣，在調試階段，如果簡單算法和優化算法的結果不一致，就會

打出斷言。同時，在程

序的發布版本，卻不會包含笨重的simple。函數。一一任何大

型工程軟件都需要預先設計良

好的調試手段，而這里提到的就是一種有用的方法。

一個學生的信息是：姓名，學號，性別，年齡等信息，用一個鏈

表，把這些學生信息連在一起，給出一個age,在些鏈表中刪除學

生年齡等于age的學生信息。

ttinclude"stdio.h"

Winclude"conio.h,r

structstu(

charname[20]；

charsex；

intno；

intage；

structstu*next；

}*linklist；

structstu*creatlist(intn)

inti；

〃h為頭結點，p為前一結點，s為當前結點

structstu*h,*p,*s；

h=(structstu*)malloc(sizeof(structstu))；

h->next=NULL；

P=h；

for(i=0；i<n；i++)

(

s=(structstu*)malloc(sizeof(structstu))；

p->next=s；

printf("Pleaseinputtheinformationofthestudent：name

sexnoage\n")；

scanf(n%s%c%d%dH,s->name,&s->sex,&s->no,&s->age)；

s->next=NULL；

p=s；

printf("Createsuccessful!M)；

return(h)；

)

voiddeletelist(structstu*s,inta)

(

structstu*p；

while(s->age!=a)

(

p=s；

s=s->next；

)

if(s==NULL)

printf(,fTherecordisnotexist.1f)；

else

p->next=s->next；

printf("Deletesuccessful!H)；

)

)

voiddisplay(structstu*s)

(

s=s->next；

while(s!=NULL)

(

printf(,f%s%c%d%d\nn,s->name,s->sex,s->no,s->age)；

s=s->next；

}

intmain()

structstu*s；

intn,age；

printf("Pleaseinputthelengthofseqlist：\nM)；

scanf(M%dn,&n)；

s=creatlist(n)；

display(s)；

printf("Pleaseinputtheage：\nn)；

scanf(n%dH,&age)；

deletelist(s,age)；

display(s)；

return0；

}

2、實現一個函數，把一個字符串中的字符從小寫轉為大寫。

#include"stdio.h"

#include"conio.h"

voiduppers(char*s,char*us)

(

for(；*s!=,\0r;s++,us++)

(

if(*s>=,a'&&*s<=,zr)

*us=*s-32；

else

*us=*s；

*us='\0';

)

intmain()

char*s,*us；

charss[20]；

printf("Pleaseinputastring：\n,r)；

scanf("%s”,ss)；

s=ss；

uppers(s,us)；

printf(,rTheresultis：\n%s\nM,us)；

getchO；

)

隨機輸入一個數，判斷它是不是對稱數(回文數)(如3,121,

12321,45254)。不能用字符串庫函數

1.

函數名稱：Symmetry

功能：判斷一個數時候為回文數(121,35653)

輸入：長整型的數

輸出：若為回文數返回值為1esle0

unsignedcharSymmetry(longn)

(

longi,temp；

i=n；temp=0；

while(i)〃不用出現長度問題，將數按高低位掉換

(

temp=temp*10+i%10；

i/=10；

)

return(temp==n)；

方法一

./*

功能：

判斷字符串是否為回文數字

實現：

先將字符串轉換為正整數，再將正整數逆序組合為新的正整數,

兩數相同則為回文數字

輸入：

char*s：待判斷的字符串

輸出：

無

返回：

0：正確；1：待判斷的字符串為空；2：待判斷的字符串不為數

字;

3：字符串不為回文數字；4：待判斷的字符串溢出

unsignedIsSymmetry(char*s)

char*p=s；

longnNumber=0；

longn=0；

longnTemp=0；

.*判斷輸入是否為空*/

if(*s==\'\\0\')

return1；

/*將字符串轉換為正整數*/

while(*p!=\'\\0\')

(

/*判斷字符是否為數字*/

if(*p<\'0\'II*p>\'9\')

return2；

/*判斷正整數是否溢出*/

if((*p-\'0\,)>(4294967295-(nNumber*10)))

return4；

nNumber=(*p-\r0\r)+(nNumber*10)；

p++;

)

/*將數字逆序組合，直接抄樓上高手的代碼，莫怪，呵呵*/

n=nNumber；

while(n)

(

/*判斷正整數是否溢出*/

if((n%10)>(4294967295-(nTcmp*10)))

return3；

nTemp=nTemp*10+n%10；

n/=10；

/*比較逆序數和原序數是否相等*/

if(nNumber!=nTemp)

return3；

return0；

)

方法二

/*

功能：

判斷字符串是否為回文數字

實現：

先得到字符串的長度，再依次比較字符串的對應位字符是否相同

輸入:

char*s：待判斷的字符串

輸出：

無

返回：

0：正確；1：待判斷的字符串為空；2：待判斷的字符串不為數

字；

3：字符串不為回文數字

----------------------*/

unsignedIsSymmetry_2(char*s)

!

char*p=s；

intnLen=0；

inti=0；

/*判斷輸入是否為空*/

if(*s==\'\\0\')

return1；

/*得到字符串長度*/

while(*p!=\'\\0\')

(

/*判斷字符是否為數字*/

if(*p<\，0\|||*p〉\'9\')

return2；

nLen++；

p++;

/*長度不為奇數，不為回文數字*/

if(nLen%2二二0)

return4；

/*長度為1,即為回文數字*/

if(nLen==1)

return0；

,*依次比較對應字符是否相同*/

P=s；

i=nLen/2-1；

while(i)

(

if(*(p+i)!=*(p+nLen-i-l))

return3；

i—;

return0；

)

求2~2000的所有素數.有足夠的內存，要求盡量快

答案：

intfindvalue[2000]={2}；

staticintfind=l；

booladjust(intvalue)

(

assert(value>=2)；

if(value==2)returntrue；

for(inti=0；i<=find；i++)

(

if(value%findvalue[i]=0)

returnfalse；

findvalue[find++];

returntrue；

}

華為最后三個大題

l.A,B,C,D四個進程，A向buf里面寫數據，B,C,D向buf里面

讀數據,

當A寫完，且B,C,D都讀一次后，A才能再寫。用P,V操作

實現。

2.將單向鏈表reverse,如ABCD變成DCBA,只能搜索鏈表一次。

3.將二叉樹的兩個孩子換位置，即左變右，右變左。不能用遞規

（變態！）

華為筆試題：2007.03.31華為筆試題之一二

給大家說幾個：（感覺華為不過如此，雖然我的分不高，因為很

多題我做給他實在是侮辱我的智商）

lo大意如下：38頭牛中選出3頭跑得最快的，使用一個每次只

能供6頭比賽的場地，要求用最快的方法。（我給一個最傻瓜的答案,

因為我發現一起筆試的有且恰好有38個人，不知道**什么意思？）

2o大意如下：公司職員知道老板的年齡，不知道他女兒的年齡,

老板3個女兒的年齡相加為13,相乘為老板年齡，且只有一個女兒

的年齡大于5歲，求這4個的年齡？（網上有一大堆答案！）

3O原題是2002年以前的一道大學生數學建模競賽的題，是說一

個學生冒雨從宿舍去食堂吃飯，200米的距離內，問是走著少淋雨還

是跑著少？（該題簡化了大部分的假設，只剩下一點點問題要你解決,

做著沒勁?。?/p>

選擇題：（每題2分，共100分）

1、以下屬于物理層的設備是（）

;A、中繼器

B、以太網交換機

C、橋

D、網關

2、在以太網中，是根據()地址來區分不同的設備的。A、

LLC地址

B、MAC地址

C、IP地址

D、IPX地址

3、以下為傳輸層協議的是()

A、IP

B、ICMP

C、UDP

D、SPX

4、以下對MAC地址描述正確的是()

A、由32位2進制數組成

B、由48位2進制數組成

C、前6位16進制由IEEE負責分配

D、后6位16進制由IEEE負責分配

5、以下屬于數據鏈路層功能的是()

A、定義數據傳輸速率

B、定義物理地址

C、描述網絡拓撲結構

D、流控制

6、IEEE802.3u標準是指()

A、以太網

B、快速以太網

C、令牌環網

D、FDD1網

7、如果要將兩計算機通過雙絞線直接連接，正確的線序是()

A、1-1、2—2、3—3、4-4、5-5、6-6、7―7、8―8

B、1一2、2-1、3-6、4-4、5―5^6—3、7-7、8一8

C、1--3、2--6、3-1、4--4、5--5、6-2、7--7、8--8

D、兩計算機不能通過雙絞線直接連接

8、在V.35和V.24規程中，控制信號RTS表示()

A、數據終端準備好；

B、數據準備好；

C、數據載體檢測；

D、請求發送；

E、清除發送。

9、路由器作為網絡互連設備，必須具備以下哪些特點。()

A、至少支持兩個網絡接口

B、協議至少要實現到網絡層

C、至少支持兩種以上的子網協議

D、至少具備一個備份口

E、具有存儲、轉發和尋徑功能

F、一組路由協議

G、必須有較高的協議處理能力

10、路由器的作用有（）

A、異種網絡互連

B、子網間的速率適配

C、連接局域網內兩臺以上的計算機

D、隔離網絡，防止網絡風暴，指定訪問規則（防火墻）

E、子網協議轉換

F、加快網絡報文的傳遞速度

G、路由（尋徑）：路由表建立、刷新、查找

H、報文的分片與重組

11、調用上一條歷史命令的快捷鍵是（）

A、CTRL-P

B、CTRL-0

C、ALT-P

D、ALT-0

12、交換機工作在0S1七層的哪一層？（）

A、一層

B、二層

C、三層

D、三層以上

13、以下對CSMA/CD描述正確的是（）

A、在數據發送前對網絡是否空閑進行檢測

B、在數據發送時對網絡是否空閑進行檢測

C、在數據發送時對發送數據進行沖突檢測

D、發生碰撞后MAC地址小的主機擁有發送優先權

14、以下對STOREANDFORWARD描述正確的是（）

A、收到數據后不進行任何處理，立即發送

B、收到數據幀頭后檢測到目標MAC地址，立即發送

C、收到整個數據后進行CRC校驗，確認數據正確性后再發送

D、發送延時較小

E、發送延時較大

15、以下對交換機工作方式描述正確的是（）

A、可以使用半雙工方式工作

B、可以使用全雙工方式工作

C、使用全雙工方式工作時要進行回路和沖突檢測

D、使用半雙工方式工作時要進行回路和沖突檢測

16、VLAN的主要作用有（）

A、保證網絡安全

B、抑制廣播風暴

C、簡化網絡管理

D、提高網絡設計靈活性

17、在交換機中用戶權限分為幾個級別()

A、1

B、2

C、3

D、4

18、在路由器的配置過程中查詢以S開頭所有命令的方法是()

A、直接使用？

B、S?

C、S?

D、DIRS*

19、第一次配置路由器時可以使用的方法為()

A、使用CON口本地配置

B、使用CON口遠程配置

C、使用AUX口遠程配置

D、使用TELNET遠程配置

20、在何種狀態下可以為路由器改名()

A、普通模式

B、超級模式

C、全局模式

D、接口模式

21、某公司申請到一個C類IP地址，但要連接6個的子公司，

最大的一個子公司有26臺計算機，每個子公司在一個網段中，則子

網掩碼應設為（）。

A、255.255.255.0

B、255.255.255.128

C、255.255.255.192

D、255.255.255.224

22、與10.110.12.29mask255.255.255.224屬于同一網段的主

機IP地址是（）。

A、10.110.12.0

B、10.110.12.30

C、10.110.12.31

D、10.110.12.32

23、ARP協議的作用是（）

A、將端口號映射到IP地址

B、連接IP層和TCP層

C、廣播IP地址

D、將IP地址映射到第二層地址

24、當路由器接收的IP報文的TTL值等于1時，采取的策略是

（）

A、丟掉該分組

B、將該分組分片

C、轉發該分組

D、以上答案均不對

25、在NetWare網絡中，客戶需要訪問某個類型的服務器時,

首先要發送一個（）廣播報文來尋找服務器

A、Rip

B、Sap

C、Gns

D、Arp

26、IPX地址網絡地址有（）個字節

A、10

B、8

C、4

D、6

27、對于幀中繼描述正確的是（）

A、使用具有本地意義的DLCI描述PVC

B、使用具有全局意義的DLCI描述PVC

C、使用具有本地意義的DLCI描述SVC

D、使用具有全局意義的DLCI描述SVC

28、對于INVERSEARP的描述正確的是（）

A、通過廣播方式解析對端網絡地址

B、通過多播方式解析對端網絡地址

C、通過LMI信令解析對端網絡地址

D、通過廣播方式解析對端DLCI

29、下列對于PAP協議描述正確的是（）

A、使用兩步握手方式完成驗證

B、使用三步握手方式完成驗證

C、使用明文密碼進行驗證

D、使用加密密碼進行驗證

30、X.25與幀中繼對比描述正確的是（）

A、X.25是面向連接的協議，傳輸正確性、穩定性高于幀中繼

B、X.25具有兩層結構，較幀中繼簡單

C、X.25對于IP而言傳輸效率低于幀中繼

D、X.25可以提供比幀中繼更多的服務

31、X.25使用映射的作用是（）

A、映射本地IP到對端端口值，以便路由器發送數據時確認發送

端口

B、映射本地TP到本地端口值，以便路由器發送數據時確認發送

端口

C、映射對端IP到本地端口值，以便X.25交換網絡查找數據發

送路徑

D、映射對端IP到對端端口值，以便X.25交換網絡查找數據發

送路徑

32、各個路由協議衡量路由的好壞標準是（）

A、路由

B、路由器優先級

C、路由權

D、包轉發率

33、以下是基于鏈路狀態算法的動態路由協議是()

A、RIP

B、ICMP

C、IGRP

D、OSPF

34、三種路由協議RIP、OSPF、IGRP各自得到了一條到達目

標網絡，在華為路由器默認情況下，網絡最終選選定()路由作為

最優路由。

A、RIP

B、OSPF

C、IGRP

D、靜態路由

35、路由環問題會引起()

A、循環路由器

B、慢收斂

C、路由器重起

D、路由不一致

36、OSPF協議適用于基于IP的()

A、大型網絡

B、中小型網絡

C、更大規模的網絡

D、isp與isp之間

37、在rip中metric等于（）為不可達

A、8

B、9

C、10

D、15

E、16

38、對于ISDNBRI描述正確的是（）

A、2B+D

B、30B+D

C、使用同軸電纜作為物理傳輸介質

D、使用普通電話線作為物理傳輸介質

39、設置話機模擬入呼叫時需要檢查的被叫號碼或子地址的命令

是（）

A、isdnpotsl-answer

B、isdnpots2-answer

C、isdnanswer1

D、isdnanswer2

40、使能DDR的命令是（）

A、Access-list

B、dialerin-band

C、Dialer-group

D、Dialer-list

41、訪問控制列表配置中，*作符gtportnumber表示控制的是

()。

A、端口號小于此數字的服務

B、端口號大于此數字的服務

C、端口號等于此數字的服務

D、端口號不等于此數字的服務

42、某臺路由器上配置了如下一條訪問列表

access-list4deny202.38.0.00.0.255.255

access-list4permit202.38.160.10.0.0.255

表示：()

A、只禁止源地址為網段的所有訪問；

B、只允許目的地址為網段的所有訪問；

C、檢查源IP地址，禁止202.38.0.0大網段的主機，但允許其

中的202.38.160.0小網段上的主機；

D、檢查目的IP地址，禁止202.38.0.0大網段的主機，但允許

其中的202.38.160.0小網段的主機；

43、某單位路由器防火墻作了如下配置：

firewallenable

access-listnormal101permitip202.38.0.00.0.0.255

10.10.10.100.0.0.255

access-listnormal101denytcp202.38.0.00.0.0.255

10.10.10.100.0.0.255gt1024

access-listnormal101denyipanyany

端口配置如下

interfaceSerialO

Enable

Ipaddress202.38.111.25255.255.255.0

encapsulationppp

ipaccess-group101out

interfaceEthernetO

ipaddress10.10.10.1255.255.255.0

內部局域網主機均為10.10.10.0255.255.255.0網段。以下說

法正確的是（本題假設其他網絡均沒有使用防火墻）：（）

A、外部主機202.38.0.50可以ping通任何內部主機;

B、內部主機10.10.10.5,可以任意訪問外部區絡資源；

C、外部202.38.5.0255.255.255.0網段主機可以與此內部網主

機建立tcp連接；

D、外部202.38.0.0255.255.255.0網段主機不可以與此內部網

主機建立tcp連接

E、內部任意主機都可以與外部任意主機建立tcp連接；

F、內部任意主機只可以與外部202.38.0.0255.255.255.0網段

主機建立tcp連接

44、RIP協議適用于基于IP的（）

A、大型網絡

B、中小型網絡

C、更大規模的網絡

D、isp與isp之間

45、以下的協議中，哪些是面向連接的協議（）o

A、X25

B、Ethernet

C、IP

D、Frame-relay

46、路由器A的配置如下：

Quidway#SHOWRUN

Currentconfiguration

!

userhuaweiservice-typeppppassword0quidway

!

interfaceEthernetO

ipaddress1.1.1.1255.0.0.0

!

interfaceSerialO

encapsulationppp

pppauthenticationchap

pppchaphosthuawei

ipaddress2.1.1.1255.0.0.0

interfaceSerial1

encapsulationppp

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

exit

iproute0.0.0.00.0.0.02.1.1.2preference60

end

路由器B的配置如下

QuidwayttSHOWRUN

Currentconfiguration

!

userhwservice-typeppppassword0quidway

!

ipaddress3.1.1.1255.0.0.0

interfaceSerialO

clock-selectDTECLK1

encapsulationppp

pppchaphosthuawei

ipaddress1.1.1.2255.0.0.0

!

interfaceSeriall

encapsulationppp

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

exit

iproute0.0.0.00.0.0.02.1.1.2preference60

end

發現兩端路由器不能PING同對端以太網端口，下述說法正確的

是（）

A、A驗證配置錯誤

B、B驗證配置錯誤

C、A驗證方路由配置錯誤

D、B被驗證方路由配置錯誤

47、路由器A配置如下：

Quidway#SHOWRUN

Nowcreateconfiguration...

Currentconfiguration

!

!

interfaceEthernetO

ipaddress1.1.1.1255.0.0.0

!

clock-selectDTECLK1

encapsulationx25dteietf

x25address2111

x25mapip2.1.1.22112

ipaddress2.1.1.1255.0.0.0

!

interfaceSerial1

encapsulationppp

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

exit

routerrip

!

end

路由器B配置如下

QuidwayttSIIOWRUN

Nowcreateconfiguration...

Currentconfiguration

!

interfaceEthernetO

ipaddress3.1.1.1255.0.0.0

!

interfaceSerialO

encapsulationx25deeietf

x25address2112

x25mapip2.1.1.12111

ipaddress2.1.1.2255.0.0.0

!

interfaceSeriall

encapsulationppp

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

exit

routerrip

!

end

如下說法正確的是（）

A、兩端廣域網可以聯通，但局域網不可以連通

B、兩端廣域網不可以連通，但局域網可以連通

C、廣域網和局域網都可以連通

D、廣域網和局域網都不能連通

48、路由器A的配置為：

QuidwayttSHOWRUN

Nowcreateconfiguration...

Currentconfiguration

!

frame-relayswitching

interfaceEthernetO

ipaddress10.1.1.1255.255.0.0

ipripversion2mcast

!

interfaceSerialO

clock-selectDTECLK1

encapsulationframe-relay

frame-relayintf-typeDCE

frame-relayinterface-dlci100

ipaddress2.1.1.1255.0.0.0

ipripversion2mcast

[

interfaceSeriall

encapsulationppp

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

exit

routerrip

noauto-summary

neighbor2.1.1.2

end

路由器B的配置為

QuidwayttSHOWRUN

Nowcreateconfiguration...

Currentconfiguration

!

!

interfaceEthernetO

ipaddress10.2.1.1255.255.0.0

ipripversion2mcast

!

interfaceSerialO

encapsulationframe-relay

ipaddress2.1.1.2255.0.0.0

ipripversion2mcast

!

interfaceSeriall

encapsulationppp

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

exit

routerrip

noauto-summary

neighbor2.1.1.1

!

End

如下說法正確的是（）

A、兩端廣域網可以聯通，但局域網不可以連通

B、兩端廣域網不可以連通，但局域網可以連通

C、廣域網和局域網都可以連通

D、廣域網和局域網都不能連通

49、路由器A的配置如下：

Quidway#SHOWRUN

Nowcreateconfiguration...

Currentconfiguration

interfaceEthernetO

ipaddress10.1.1.1255.255.0.0

ipospfenablearea0.0.0.1

!

interfaceSerialO

clock-selectDTECLK1

encapsulationppp

ipaddress2.1.1.1255.0.0.0

ipospfenablearea

!

interfaceSerial1

encapsulationppp

I

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

exit

routerospfenable

[

end

路由器B配置如下

QuidwayttSHOWRUN

Nowcreateconfiguration...

Currentconfiguration

!

!

interfaceEthernetO

ipaddress10.2.1.1255.255.0.0

ipospfenablearea

!

interfaceSerialO

encapsulationppp

ipaddress2.1.1.2255.0.0.0

ipospfenablearea0.0.0.2

!

interfaceSeriall

encapsulationppp

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

exit

routerospfenable

!

End

如下說法正確的是（）

A、兩端廣域網可以聯通，但局域網不可以連通

B、兩端廣域網不可以連通，但局域網可以連通

C、廣域網和局域網都可以連通

D、廣域網和局域網都不能連通

50、路由器A的配置如下

Quidway#SH0WRUN

Nowcreateconfiguration...

Currentconfiguration

!

!

interfaceEthernetO

ipaddress10.2.1.1255.255.0.0

!

interfaceSerialO

encapsulationppp

backupinterfaceSerial1

ipaddress2.1.1.1255.0.0.0

interfaceSerial1

encapsulationppp

ipaddress3.1.1.1255.0.0.0

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

Exit

Routerrip

!

End

路由器B的配置如下

QuidwayttSHOWRUN

Nowcreateconfiguration...

Currentconfiguration

!

[

interfaceEthernetO

ipaddress10.1.1.1255.255.0.0

interfaceSerialO

encapsulationppp

backupinterfaceSerial1

ipaddress2.1.1.1255.0.0.0

!

interfaceSeriall

encapsulationppp

ipaddress3.1.1.1255.0.0.0

!

interfaceSerial2

flowcontrolnormal

asyncmodededicated

encapsulationppp

!

Exit

Routerrip

!

End

下述說法正確的是（）

A、備份功能可以正常使用

B、備份功能不能正常使用

C、兩端可以正常互聯

D、兩端不能正常互聯

1?10

A、B、CD、BC、CD、B、C、D、ABE、ABDG

11?20

A、B、AD??、CE、ABD、ACD、D、B、A、B?

21?30

D、BC、D、C、B、A、A、C、AC、AC

31?40

C、C、D、B、ABD、C、E、AD、AB、B

41?50

B、C、AC、B、AD、bed、A、C、A、BCD

［華為筆試］2006年華為研發類筆試編程題（2006年10月29日

晚，成都電子科技大學考試題目）

題目：網球中心共有100個網球場，每個單位可以來申請1到

100的場地，申請的場地編號必須是連續的，如果場地已經被其他單

位占用，就不能再次使用，而且單位在使用完場地后必須歸還。請設

計一個完整的系統（c語言）。（限時5分鐘）

Tennis.h

structTennisGround

intnum；

char*agentName；

);

typedefstructTennisGroundTG；

voidmallocTG(TG*total)；

voidfreeTG(TG*total)；

Tennis.c

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

ttinclude<string.h>

ttincludeffqTpenni?s,1hH

voidmallocTG(TG*total)

intsize,start,count=0；

char*agentName二(char*)malloc(sizeof(char)*10)；

printf(,rPleaseinputyouragentName：")；

scanf("%s",agentName)；

printf("PleaseinputthesizeoftheTennisGround：,r)；

scanf(u%dH,&size)；

printf("PleaseinputtheTennisGroundnumberyouwantto

start：n)；

scanf(w%dtt,&start)；

if((total+start)->agentName!="")

(

printf(nmallocfailed!\n,r)；

exit(-1)；

)

else

(

while(count<size)

(

(total+start+count)->agentName=agentName；

count++；

}

)

)

voidfreeTG(TG*total)

{

char*an二(char*)malloc(sizeof(char)*10)；

printf("pleaseinputagentNameyouwanttofree：n)；

scanf("%s”,an)；

intcount=0；

while(count<100)

if(strcmp((total+count)->agentName,an)==

(total+count)->agentName=”

count++；

}

)

intmain()

{

inti；

intsw；

TG*total=(TG*)malloc(sizeof(TG)*100)；

for(i=0；i<100；i++)

!

(total+i)->num=i；

(total+i)->agentName=wM；

)

while(l)

(

printf(n*******TennisGround

Mallocation******************\n")；

for(i=0；i<100；i++)

printf(,f%d(%s)”,(total+i)->num,(total+i)->agentName)；

if(i%5=0)

printf(,f\n,r)；

)

printf("\n")；

***\n")；

printf(,rPleaseinputyourchoosen：(1-malloc,2-free)：H);

scanf(0%dH,&sw)；

if(sw==1)

mallocTG(total)；

else

freeTG(total)；

)

return0；

華為D卷最后四大題

1、Al,A2....An和B交換資源，求寫出PV操作的序列

2、非遞歸實現廢物不拉屎數列.

3、折半查找干啥用的？

實現之.

4、實現有序鏈表上的插入

1、在一個以太網中，30臺PC通過QUTDWAYR2501路由器S0口

連接INTERNET,QUIDWAYR2501路由器配置如下：

Qutidway(config-if-eO)#ipaddress192.168.1.1,255.255.255.0

Qutidway(config-if-eO)eixt

Qutidway(config)#interfacesO

Qutidway(config-if-sO)#ipaddress

211.136.3.6.255.255.255.252

Qutidway(config-if-sO)^encapsulationppp

一臺PC機默認網關為192.168.2.1,路由器會怎樣處理發自這臺PC

的數據包？

A.路由器會認為發自這一臺PC的數據包不在同一網段，不轉發數

據包

B.路由器會自動修正這一臺PC機的IP地址，轉發數據包

C.路由器丟棄數據包，這時候需要重啟路由器，路由器自動修正誤

配

D.路由器丟棄數據包，不做任何處理，需要重配PC網關為

192.168.1.1

2、關于MAC地址表示正確的是()

A、00-e0-fe-01-23-45

B、OOeO.feOl.2345

C、OOe.Ofe.-012.345

D、OOeO.fel12345

3、路由器作為網絡互連設備，必須具備以下哪些特點（）

A、支持路由協議

B、至少具備一個備份口

C、到少支持兩個網絡接口

D、協議至少要實現到網絡層

E、具有存儲、轉發和尋徑功能

F、至少支持兩種以上的子網協議

4、某臺路由器有兩個以太網接口，分別與不同網段的以太網相連,

請問：該路由器最多可有幾組？（）

A、1個

B、2個

C、3個

D、4個

E、多于四個。

5、配置備份中心的目的是（）

A、增加網絡帶寬

B、提高網絡可用性

C、降低網絡傳輸費用

D、防止數據傳輸意外中止

6、X.25作為國際通用標準的廣域網協議，內置的差錯糾正，流量控

制和丟包重傳機制使之具有高度的可靠性，由于數據吞吐率很低，包

時延較大，故不適于在質量差的信道上傳輸數據，這種說法正確嗎？

（）

A、True

B、False

7、V.24接口工作在同步方式下最高傳輸速率是（）

A、64000bps

B、115200bps

C、2048000bps

D、4096000bps

8、下列那一條命令用于配置DDR的鏈路處于斷開狀態后，重新建立

鏈接等待的時間？（）

A、diateridte-timeout

B、diaterfast-idle

C、diaterenable-timeout

D、diaterwait-for-carmer-1ime

9、ISDN的物理線路是（）

A、2B+D

B、30B+D

C、同軸電纜

D、普通電纜

10、Qutidway路由器上輸入ashowiprip”命令，如下所示：

Qutidwayttshowiprip

RIPisruriningon

Checkceroisondefauit-metric16

Onneighter

Fictucrikall

BUTO-surttutiryisonpreference100

下列說法正確的是：（）

A、該條命令顯示了RIP當前運行狀態和配置信息

B、默認情況下，RIP路由協議優先級為100,可能通過“IPRIP

PRICRITY”命令修改其優先級

C、這條命令顯示路由器所有接口用了RIP協議，最大可達統計數為

1G

D、ONNEIGHBOR顯示這臺路由器沒有作為任何其它路由器的鄰居

11.數據分段是0SI七層模型中的（）完成的

A、物理層

B、網絡層

C、傳輸層

D、接入層

E、分發層

F、數據鏈路層

12.對于10M以太網（）是目前使用最廣泛的以太區電纜標準，其優

點為：易于擴展，維護簡單，價格低廉。

A、10BASE粗同軸電纜

B、10BASE-T

C、10BASE2細同軸電纜

13.用來檢查到一臺主機的網絡層是否連通命令是（）

A、PING

B、TRACERT

C、TELNET

D、IPCONFIG

14.下面選項中哪些是數據鏈路層的主要功能：（）

A、提供對物理層的控制

B、差錯控制

C、流量控制

D、決定傳輸報文的最佳路由

15.0SI參考模型是由下列選項中哪個組織提出：（）

A、IEEE

B、美國國家標準局（ANSI）

C、EIA/TIA

D、IBA

E、ISO

16.應用程序PING發出的是（）報文

A、TCP請求

B、TCP應答報文

C、ICMP請求報文

D、ICMP應答報文

17.下面屬于物理層的設備是（）

A、網橋

B、網關

C、中繼器

D、以太網交換機

18.ATM是一種面向鏈接的技術，為在交換式WAN或LAN主干網高速

傳輸數據提供了通用的通信機制（）

A、TRUE

B、FALSE

19.設定路由器在指定備份組中工作為搶占模式的命令是（）

A、standby[group-number]ip[virtual-address]

B、standby[group-number]priority-value]

C、standby[group-number]preempt

D、standby[group-number]authentication[string]

20、查看幀中繼PVC路由表的命令是（）

A、showframe-relaypvc

B、showframe-relayroute

C、showframe-relaypvcroute

D、showrame-relaymap

21、幀中繼LMI一般占用哪幾個DLCI()

A、0

B、16

C、1007

D、1023

22、PPP協議中，()主要用于協商在該數據鏈路上所傳輸的數據

包的格式與類型

A、鏈路控制協議

B、PPP擴展協議

C、網絡層控制協議

D、PAP、CHAP協議

23、你在配置X.25網絡時怎樣配置接口的X.121地址？()

A、Quidwayttx.25address321469056102

B、Quidway(config)#x.25address892735559329

C、Quidway(config-if-sO)x25address326505160178

D、Quidway(config-fi-sO)#x.25addressx.121329056171

24、下面哪一組是Quidway路由器封裝x.25協議默認的WIN、MOD、

OPS的缺省值()

A、2、8、128

B、8、8、128

C、8、128、8

D、2、128、128

25、幀中繼是一種（）的協議

A^面向連接

B、網絡協議

C、面積無連接

D、可靠

26、ARP是一個使用廣播的地址解析協議，并且使用了ARP高速緩存,

原因是使用廣播會耗費大量帶寬（）

A、TRUE

B、FALSE

27、UDP協議和TCP協議的共同之處有：（）

A、流量控制

B、重傳機制

C、校驗和

D、提供目的、源端口號

28、若主機A需要知道主機B的MAC地址，則屬于ARP的工作流程為

（）

A、主機A在網絡中廣播ARP請求報文

B、主機A接收到請求報文后將自己的IP地址到MAC地址的映射發

送給主機A

C、主機B收到請求報文后將主機的IP地址和MAC地址映射存儲到

自己的CACHE中

D、主機A緩存主機B的IP地址到MAC地址的映射

29、某公司申請到一個C類IP地址，需要分配給8個子公司，最好

的子網掩碼設應為（）

A、255.255.255.0

B、255.255.255.128

C、255.255.255.240

D、255.255.255.224

30、在應用層的各協議中（）協議提供文件傳輸服務

A、FTP

B、TELNET

C、WWW

D、TFTP

31、QuidwayS2403F以太網交換機的用戶權限級別有（）

A、normal

B、security

C、monitor

D、manager

32、對于QuidwayS2403F以太網交換機，可以在生成頁面配置（）

A、本交換機優先級

B、握手時間間隔

C、轉發時間

D、端口路徑值

33、邏輯上所有的交換機都由（）和（）兩部分組成

A、數據轉發邏輯

B、交換模塊

C、MAC地址表

D、輸入/輸出接口

34、關于VLAN下面說法正確的是（）

A、隔離廣播域

B、相互間通信要通過路由器

C、可以限制網上的計算機互相訪問的權限

D、只能在同一個物理網絡上的主機進行邏輯分組

35、應使用哪一條命令打開路由器上的IPX路由功能（）

A、ipxrouting

B、ipxnetwork

C、ipxendcapsulation

D、ipxmax-paths

36、()命令可以顯示接口的IPX地址

A、showipxroute

B、showipxinterace

C、showipxservers

D、showipxtraffic

37、下列哪些命令可以用來查看DDR端口（在端口S1上配置）信息？

()

A、showinterface

showrunning-conting

C、showinterfacesi

D、showdiaterinterfacesi

38、ISDN基本速率接口（BRI）速率是（）

A、16kbps

B、64kbps

C、144kbps

D、2048kbps

39、HSRP備份組成的虛擬MAC地址隨著生產廠家的不同而不同，因

此可以更改以下哪一條命令用來實現