001華為公司應屆生試題研發(fā)軟件類第1套

001華為企業(yè)應屆生試題研發(fā)軟件類第1套001華為企業(yè)應屆生試題研發(fā)軟件類第1套001華為企業(yè)應屆生試題研發(fā)軟件類第1套說明：本份試題總分值100分，完成時間為90分鐘。請將答案寫在答題紙上，不要寫在試卷上，答題完成將試卷、答題紙和底稿紙一同上交。一、單項選擇題〔共

20題計

40分〕1、輸入序列為

ABC，能夠變成

CBA時，經(jīng)過的棧操作為〔

〕A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,popC.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop2．

線程和進度最主要的差別在于A.進度是

UNIX下的見解，

線程是

Windows

下的見解進度的效率比線程低在進度中能夠創(chuàng)辦線程，但線程中不可以夠生成進度進度由自己獨立的運轉空間，線程的運轉空間是共享的IP路由發(fā)生在TCP/IP系統(tǒng)構造中的哪一層物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡層D.傳輸層假定一個IP主機地點為而子網(wǎng)掩碼為那么該主機的網(wǎng)絡號為_________C、遍歷是樹形構造的一種重要運算。假定一棵二叉樹的前序序列是BEFCGDH，中序序列是FEBGCHD，那么它的后序序列必是______。供選擇的答案A)EFGHBCDB)FEGHDCBC)BCDEFGHD)EFGCHDB6、五層完滿二叉樹有___個節(jié)點。A.16B.32C.31D.337、用鏈接方式儲蓄的非循環(huán)單向行列,在進行刪除運算時,_____。A)頭、尾指針可能都要改正B)僅改正頭指針C)僅改正尾指針D)頭、尾指針都要改正8、假如在排序過程中，每次均將一個待排序的記錄按重點字大小參加到前面已經(jīng)有序的子表中的適合地點，那么該排序方法稱為〔〕A．插入排序B．合并排序C．冒泡排序D．堆排序9、對以下重點字序列用迅速排序法進行排序時，速度最快的情況是：( )(A){25、23、30、17、21、5、9}

(B){21、9、17、30、25、23、5}(C){21、25、5、17、9、23、30}

(D){5、9、17、21、23、25、30}10、( )是用一組隨意的儲蓄單元儲蓄線性表元素的一種數(shù)據(jù)構造。A.數(shù)組B.鏈表C.樹D.圖11、循環(huán)單向鏈表指( )最后一個節(jié)點的指針域老是指向鏈表頭能夠自由膨脹的鏈表鏈表含有指向上一級節(jié)點的指針域都不是12、折半查找的時間復雜性為〔〕A.O〔n*n〕B.O〔n〕C.O〔n*log2n〕13、給出以下定義:characX[]="abcdefg";characY[]={'a','b','c','d','e','f','g'};

O〔log2n〕那么正確的表達為( )A)數(shù)組acX和數(shù)組acY等價B)數(shù)組acX和數(shù)組acY的長度同樣C)數(shù)組acX的長度大于數(shù)組acY的長度D)數(shù)組acX的長度小于數(shù)組Y的長度14、voidexample(characHello[]){printf("%d",sizeof(acHello));return;}voidmain( ){characHello[]="hello";example(acHello);return;}的輸出是( )A4B5C6D不確立15、以下表達中不正確的選項是( )在不同樣的函數(shù)中能夠使用同樣名字的變量函數(shù)中的形式參數(shù)是在棧中保留在一個函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效D)在一個函數(shù)內(nèi)的復合語句中定義的變量在本函數(shù)范圍內(nèi)有效(復合語句指函數(shù)中的成對括號組成的代碼)16、以下程序運轉后,輸出結果是( )voidmain( ){char*szStr="abcde";szStr+=2;printf("%lu\n",szStr);return;}AcdeC"abcde"這個常串中字符

c所在的地點

B字符D犯錯

c的

ASCLL碼值17、語句

switch(c)中的

c不可以夠是哪一種數(shù)據(jù)種類A)char

B)long

C)unsigned

D)double18、設有以下宏定義

:#define

N

4#define

Y(n)

((N+1)*n)那么履行語句

:Y(5+1)為____A)30

B)28

C)26

D)2419、下述算法的功能是/*L是無頭結點單鏈表

_____。*/LinkListDemo(LinkListL){ListNode*Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while(P->next)P=P->next;P->next=Q;Q->next=NULL;}returnL;}將單鏈表轉變成循環(huán)鏈表遍歷操作，鏈表次序不變將鏈首節(jié)點移植至鏈尾刪除鏈首節(jié)點20、設有數(shù)組A[i,j]，數(shù)組的每個元素長度為3字節(jié)，i的值為數(shù)組從內(nèi)存首地點BA開始次序寄存，當用以列為主寄存時，元素( )。

1

到

8，j的值為1到10，A[5，8]的儲蓄首地點為A.BA+141

B.BA+180

C.BA+222

D.BA+225二、多項選擇題〔共

10題計

30分〕1、程序的局部變量存在于_______中，全局變量存在于________中，動向申請數(shù)據(jù)存在于________中。A.代碼段B.數(shù)據(jù)段C.貨倉D.堆空間E.程序2.下邊對于臨界資源的說法正確的有：當對于某一組共享變量的全部臨界地區(qū)均為安閑時，一個要求進入該組共享變量某一臨界區(qū)的進度應當能夠立刻進入；進度只幸好臨界區(qū)逗留有限時間；臨界資源能夠同時為兩個以上的進度使用；進度應當能夠在有限的時間內(nèi)進入臨界區(qū)。3、求出以下各小題中的時間復雜度：1)a=b;2)sum=0;for(i=0;i<n;i++)sum++;3)sum=0;for(j=0;j<n;j++)for(i=0;i<j;i++)sum++;4)sum=0;for(j=0;j<n;j*=2)for(i=0;i<n;i++)sum++;A、O(1)

B、O(n)

C、O(n×n)

D、O〔nlog2n〕

E、O〔log2n〕4、從以下相關樹的表達中,選出正確的表達〔〕A．二叉樹中每個結點有兩個子結點,而樹無此限制,所以二叉樹是樹的特別情況。B．當K≥1時高度為K的二叉樹至多有2k-1個結點。C．用二叉樹的前序遍歷和中序遍歷能夠導出樹的后序遍歷。D．將一棵樹變換成二叉樹后,根結點沒有左子樹。5、設有六列火車，編號為1,2,3,4,5,6次序開進一個棧式構造的站臺，問以下輸出序列中，哪些是可能出現(xiàn)的( )。A．1,2,3,4,5,6B．6,5,4,3,2,1C．3,1,2,6,5,4D．3,2,1,6,5,46、雙向鏈表儲蓄構造以下，現(xiàn)有一該構造鏈表，某節(jié)點為p，該節(jié)點非首尾節(jié)點，刪除該節(jié)點的正確操作是：typedefstructDulNode{M，下邊錯誤的語句是structDulNode*prior;ElemTypedata;structDulNode*next;}DulNode,*DuLinkList;p->prior->next=p->next;p->prior->next=p->next->piror;p->next->prior=p->prior;p->next->prior=p->prior->next;p->next->prior->next=p->next;free(p);③⑤⑥①②⑥②④⑥①③⑥7、以下對構造體種類變量的定義中，正確的寫法是:A)typedefstructaa{intn;floatm;}AA;

B)#defineAAstructaa{intn;floatm;}td1;AAtd1;C)struct{intn;floatm;}aa;

D)struct{intn;floatm;}td1;structaatd1;8、以下定義正確的有：___A:char*pcPtr="abcd";B:charpc[4]="abcd";C:charpc[]="abcd";D:charpc[]='abcd';E:charpc[]={'a','b','c','d','\0'};F:charpc[]='a''b''c''d';9、有以下定義structperson{charname[9];intage;};structpersonclass[10]={“Johu〞,17,“Paul〞,19“Mary〞,18,“Adam16,};依據(jù)上述定義，假定想輸出字母prinft(“n〞%c,class[3].mane);pfintf(“n〞%c,class[3].name[0]);pfintf(“n〞%c,lass[3].name[1]);prinft(“n%c〞,class[2].name[1]);E)printf(“n〞%c,class[2].name[0]);10、IPv6是下一代IP協(xié)議。IPv6的根本報頭包括__個字節(jié)，其余還能夠夠包括多今擴展報頭。根本報頭中的_字段指了然一個特定的源站向一個特定目標站發(fā)送的分組序列，各個路由器要對該分組序列進行特其余資源分派，以知足應用程序的特別傳輸需求。A．16B．32C．40D．60E．負載長度F．數(shù)據(jù)流標志G．下一報頭H．8h數(shù)限制三、改錯題〔共3題計15分〕1、以下程序能否有錯，請指出#defineMAX_LEN2_UC*ConvertCode(_UC*p_byte,_UCnum){_ULi=0;_UCstrTemp[MAX_LEN];if(NULL==p_byte){returnNULL;}memcpy(strTemp,p_byte,MAX_LEN);return(_UC*)strTemp;}voidmain(void){_UCstr[MAX_LEN];str[0]=0x12;str[1]=0x34;ConvertCode(str,MAX_LEN);}2、請指出下邊程序的錯誤：voidGetMemory(charppcChar,intiLength){if(NULL==ppcChar){return;}*ppcChar=(char*)malloc(iLength);return;}voidTest(void){char*szStr=NULL;GetMemory(&szStr,100);if(NULL!=szStr){st