華為筆試資料

C語言筆試題之34.

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

1.限制變量的作用域

2.設(shè)置變量的存儲域

7.

引用與指針有什么區(qū)別？

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

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

2)不存在指向空值的引用，但是存在指向空值的指針。8.

描述實(shí)時(shí)系統(tǒng)的基本特性

在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性

9.

全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？

全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧

10.

什么是平衡二叉樹？

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

11.

堆棧溢出一般是由什么原因?qū)е碌模?/p>

沒有回收垃圾資源

12.

什么函數(shù)不能聲明為虛函數(shù)？

constructor

13.

冒泡排序算法的時(shí)間復(fù)雜度是什么？

O(n^2)

14.

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

if(x>0.000001&&x<-0.000001)

16.

Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？

tcp/ip應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層

17.

Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？

ARP(AddressResolutionProtocol)（地址解析協(xié)議）

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

IP地址由兩部分組成，網(wǎng)絡(luò)號和主機(jī)號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。

2.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。

循環(huán)鏈表，用取余操作做

3.不能做switch()的參數(shù)類型是：

switch的參數(shù)不能為實(shí)型。

1、局部變量能否和全局變量重名？

答：能，局部會屏蔽全局。要用全局變量，需要使用"::"

局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)

2、如何引用一個(gè)已經(jīng)定義過的全局變量？

答：extern

可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫錯(cuò)了，那么在編譯期間會報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)

3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中？為什么？

答：可以，在不同的C文件中以static形式來聲明同名全局變量。

可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對此變量賦初值，此時(shí)連接不會出錯(cuò)

4、語句for(；1；)有什么問題？它是什么意思？

答：和while(1)相同。

5、do……while和while……do有什么區(qū)別？

答：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)

6、請寫出下列代碼的輸出內(nèi)容

#include<stdio.h>

main()

{

inta,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf("b，c，d：%d，%d，%d"，b，c，d）;

return0;

}

答：10，12，1201、static全局變量與普通的全局變量有什么區(qū)別？static局部變量和普通局部變量有什么區(qū)別？static函數(shù)與普通函數(shù)有什么區(qū)別？

全局變量(外部變量)的說明之前再冠以static就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式，靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲方式。這兩者在存儲方式上并無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序，當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。而靜態(tài)全局變量則限制了其作用域，即只在定義該變量的源文件內(nèi)有效，在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用，因此可以避免在其它源文件中引起錯(cuò)誤。

從以上分析可以看出，把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。

static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說明和定義。對于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在一個(gè)頭文件中說明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用;

static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值；

7.確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的?

概要設(shè)計(jì)階段

8.enumstring

{

x1,

x2,

x3=10,

x4,

x5,

}x;

問x=0x801005，0x8010f4

;

9.unsignedchar*p1;

unsignedlong*p2;

p1=(unsignedchar*)0x801000;

p2=(unsignedlong*)0x810000;

請問p1+5=

;

p2+5=

;

三.選擇題:

1.Ethternet鏈接到Internet用到以下那個(gè)協(xié)議?

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

2.屬于網(wǎng)絡(luò)層協(xié)議的是:

A.TCP;B.IP;C.ICMP;D.X.25

3.Windows消息調(diào)度機(jī)制是:

A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧;

4.unsignedshorthash(unsignedshortkey)

{

return(key>>)%256

}

請問hash(16),hash(256)的值分別是:

A.1.16;B.8.32;C.4.16;D.1.32

四.找錯(cuò)題:

1.請問下面程序有什么錯(cuò)誤?

inta[60][250][1000],i,j,k;

for(k=0;k<=1000;k++)

for(j=0;j<250;j++)

for(i=0;i<60;i++)

a[i][j][k]=0;

把循環(huán)語句內(nèi)外換一下

2.#defineMax_CB500

voidLmiQueryCSmd(StructMSgCB*pmsg)

{

unsignedcharucCmdNum;

......

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)

{

......;

}

死循環(huán)

3.以下是求一個(gè)數(shù)的平方的程序,請找出錯(cuò)誤:

#defineSQUARE(a)((a)*(a))

inta=5;

intb;

b=SQUARE(a++);

4.typedefunsignedcharBYTE

intexamply_fun(BYTEgt_len;BYTE*gt_code)

{

BYTE*gt_buf;

gt_buf=(BYTE*)MALLOC(Max_GT_Length);

......

if(gt_len>Max_GT_Length)

{

returnGT_Length_ERROR;

}

.......

}

五.問答題:

1.IPPhone的原理是什么?

IPV6

2.TCP/IP通信建立的過程怎樣，端口有什么作用？

三次握手，確定是哪個(gè)應(yīng)用程序使用該協(xié)議

3.1號信令和7號信令有什么區(qū)別，我國某前廣泛使用的是那一種？

4.列舉5種以上的電話新業(yè)務(wù)？

6、已知一個(gè)單向鏈表的頭，請寫出刪除其某一個(gè)結(jié)點(diǎn)的算法，要求，先找到此結(jié)點(diǎn)，然后刪除。

slnodetype*Delete(slnodetype*Head,intkey){}中if(Head->number==key)

{

Head=Pointer->next;

free(Pointer);

break;

}

Back=Pointer;

Pointer=Pointer->next;

if(Pointer->number==key)

{

Back->next=Pointer->next;

free(Pointer);

break;

}

voiddelete(Node*p)

{

if(Head=Node)

while(p)

}有一個(gè)16位的整數(shù)，每4位為一個(gè)數(shù)，寫函數(shù)求他們的和。

解釋：

整數(shù)1101010110110111

和

1101+0101+1011+0111

感覺應(yīng)該不難，當(dāng)時(shí)對題理解的不是很清楚，所以寫了一個(gè)函數(shù)，也不知道對不對。

疑問：

既然是16位的整數(shù)，1101010110110111是2進(jìn)制的，那么函數(shù)參數(shù)怎么定義呢，請大蝦指教。

答案：用十進(jìn)制做參數(shù)，計(jì)算時(shí)按二進(jìn)制考慮。

/*n就是16位的數(shù)，函數(shù)返回它的四個(gè)部分之和*/

charSumOfQuaters(unsignedshortn)

{

charc=0;

inti=4;

do

{

c+=n&15;

n=n>>4;

}while(--i);

returnc;

}

有1,2,....一直到n的無序數(shù)組,求排序算法,并且要求時(shí)間復(fù)雜度為O(n),空間復(fù)雜度O(1),使用交換,而且一次只能交換兩個(gè)數(shù).

#include<iostream.h>intmain()

{

inta[]

={10,6,9,5,2,8,4,7,1,3};

intlen=sizeof(a)/sizeof(int);

inttemp;

for(inti=0;i<len;)

{

temp=a[a[i]-1];

a[a[i]-1]=a[i];

a[i]=temp;if(a[i]==i+1)

i++;

}

for(intj=0;j<len;j++)

cout<<a[j]<<",";

return0;

}

1寫出程序把一個(gè)鏈表中的接點(diǎn)順序倒排

typedefstructlinknode

{

intdata;

structlinknode*next;

}node;

//將一個(gè)鏈表逆置

node*reverse(node*head)

{

node*p,*q,*r;

p=head;

q=p->next;

while(q!=NULL)

{

r=q->next;

q->next=p;

p=q;

q=r;

}head->next=NULL;

head=p;

returnhead;

}

2寫出程序刪除鏈表中的所有接點(diǎn)

voiddel_all(node*head)

{

node*p;

while(head!=NULL)

{

p=head->next;

free(head);

head=p;

}

cout<<"釋放空間成功!"<<endl;

}

3兩個(gè)字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串

voidinsert(char*s,char*t,inti)

{

char*q=t;

char*p=s;

if(q==NULL)return;

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

{

p++;

}

w