" 這是好幾年前的題目,楊哥答過,答對多少題保密。頭條人才輩出,大家可以先不看答案,看看有沒有滿分的。 華為面試/筆試題目(附答案) (1)什么是預(yù)編譯,何
這是好幾年前的題目,楊哥答過,答對多少題保密。頭條人才輩出,大家可以先不看答案,看看有沒有滿分的。
華為面試/筆試題目(附答案)(1)什么是預(yù)編譯,何時(shí)需要預(yù)編譯:
答案:
1、總是使用不經(jīng)常改動(dòng)的大型代碼體。
2、程序由多個(gè)模塊組成,所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下,可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。
(2)char * const p char const * p const char *p 上述三個(gè)有什么區(qū)別?
答案:
char * const p; //常量指針,p的值不可以修改
char const * p;//指向常量的指針,指向的常量值不可以改 const char *p; //和char const *p
(3)char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char *str7 = "abc"; char *str8 = "abc"; cout < < ( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 == str6 ) < < endl; cout < < ( str7 == str8 ) < < endl;
結(jié)果是:0 0 1 1 str1,str2,str3,str4是數(shù)組變量,它們有各自的內(nèi)存空間;而str5,str6,str7,str8是指針,它們指向相同的常量區(qū)域。
(4)以下代碼中的兩個(gè)sizeof用法有問題嗎?
[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉(zhuǎn)換成大寫字母 { for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i ) if( 'a' <=str && str <='z' ) str -= ('a'-'A' ); } char str[] = "aBcDe"; cout < < "str字符長度為: " < < sizeof(str)/sizeof(str[0]) < < endl; UpperCase( str ); cout < < str < < endl; 答案:函數(shù)內(nèi)的sizeof有問題。根據(jù)語法,sizeof如用于數(shù)組,只能測出靜態(tài)數(shù)組的大小,無法檢測動(dòng)態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是一個(gè)靜態(tài)定義的數(shù)組,因此其大小為6,因?yàn)檫有'0',函數(shù)內(nèi)的str實(shí)際只是一個(gè)指向字符串的指針,沒有任何額外的與數(shù)組相關(guān)的信息,因此sizeof作用于上只將其當(dāng)指針看,一個(gè)指針為4個(gè)字節(jié),因此返回4。
(5)一個(gè)32位的機(jī)器,該機(jī)器的指針是多少位答案:
指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機(jī)子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個(gè)字節(jié)了。
6。main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 答案:2。5 *(a+1)就是a[1],*(ptr-1)就是a[4],執(zhí)行結(jié)果是2,5 &a+1不是首地址+1,系統(tǒng)會認(rèn)為加一個(gè)a數(shù)組的偏移,是偏移了一個(gè)數(shù)組的大。ū纠5個(gè)int) int *ptr=(int *)(&a+1); 則ptr實(shí)際是&(a[5]),也就是a+5 原因如下: &a是數(shù)組指針,其類型為 int (*)[5]; 而指針加1要根據(jù)指針類型加上一定的值,不同類型的指針+1之后增加的大小不同 a是長度為5的int數(shù)組指針,所以要加 5*sizeof(int) 所以ptr實(shí)際是a[5] 但是prt與(&a+1)類型是不一樣的(這點(diǎn)很重要) 所以prt-1只會減去sizeof(int*) a,&a的地址是一樣的,但意思不一樣,a是數(shù)組首地址,也就是a[0]的地址,&a是對象(數(shù)組)首地址,a+1是數(shù)組下一元素的地址,即a[1],&a+1是下一個(gè)對象的地址,即a[5].
7。請問以下代碼有什么問題: int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案:沒有為str分配內(nèi)存空間,將會發(fā)生異常問題出在將一個(gè)字符串復(fù)制進(jìn)一個(gè)字符變量指針?biāo)傅刂贰km然可以正確輸出結(jié)果,但因?yàn)樵浇邕M(jìn)行內(nèi)在讀寫而導(dǎo)致程序崩潰。
8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什么錯(cuò)?答案:"AAA"是字符串常量。s是指針,指向這個(gè)字符串常量,所以聲明s的時(shí)候就有問題。 cosnt char* s="AAA"; 然后又因?yàn)槭浅A,所以對是s[0]的賦值操作是不合法的。
9。寫一個(gè)“標(biāo)準(zhǔn)”宏,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。答案:.#define Min(X, Y) ((X)>(Y)?(Y):(X)) //結(jié)尾沒有‘;’
10。嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán),你怎么用C編寫死循環(huán)。答案:while(1){}或者for(;;)
11。關(guān)鍵字static的作用是什么?答案:定義靜態(tài)變量
12。關(guān)鍵字const有什么含意?答案:表示常量不可以修改的變量。
13。關(guān)鍵字volatile有什么含意?并舉出三個(gè)不同的例子?答案:提示編譯器對象的值可能在編譯器未監(jiān)測到的情況下改變。
14。int (*s[10])(int) 表示的是什么。看鸢福篿nt (*s[10])(int) 函數(shù)指針數(shù)組,每個(gè)指針指向一個(gè)int func(int param)的函數(shù)。
15。有以下表達(dá)式: int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 請問下列表達(dá)式哪些會被編譯器禁止?為什么?答案:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 這是個(gè)什么東東,禁止 *d 說了是const, 禁止 e = &a 說了是const 禁止 const *f const =&a; 禁止
16交換兩個(gè)變量的值,不使用第三個(gè)變量。即a=3,b=5,交換之后a=5,b=3; 答案:有兩種解法, 一種用算術(shù)算法, 一種用^(異或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.c和c++中的struct有什么不同?答案:c和c++中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù),而c++中的struct可以。c++中struct和class的主要區(qū)別在于默認(rèn)的存取權(quán)限不同,struct默認(rèn)為public,而class默認(rèn)為private
18.#include <stdio.h> #include <stdlib.h> void getmemory(char *p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main( ) { char *str=NULL; getmemory(str); printf("%s/n",str); free(str); return 0; } 答案:程序崩潰,getmemory中的malloc 不能返回動(dòng)態(tài)內(nèi)存, free()對str操作很危險(xiǎn)
19.char szstr[10]; strcpy(szstr,"0123456789"); 產(chǎn)生什么結(jié)果?為什么?答案: 長度不一樣,會造成非法的OS
20.列舉幾種進(jìn)程的同步機(jī)制,并比較其優(yōu)缺點(diǎn)。答案: 原子操作 信號量機(jī)制 自旋鎖 管程,會合,分布式系統(tǒng)
21.進(jìn)程之間通信的途徑答案:共享存儲系統(tǒng)消息傳遞系統(tǒng)管道:以文件系統(tǒng)為基礎(chǔ)
22.進(jìn)程死鎖的原因答案:資源競爭及進(jìn)程推進(jìn)順序非法
23.死鎖的4個(gè)必要條件答案:互斥、請求保持、不可剝奪、環(huán)路
24.死鎖的處理答案:鴕鳥策略、預(yù)防策略、避免策略、檢測與解除死鎖
25. 操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種?答案:FCFS(先來先服務(wù)),優(yōu)先級,時(shí)間片輪轉(zhuǎn),多級反饋
26.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別?答案:類的靜態(tài)成員每個(gè)類只有一個(gè),非靜態(tài)成員每個(gè)對象一個(gè)
27.純虛函數(shù)如何定義?使用時(shí)應(yīng)注意什么?答案:virtual void f()=0; 是接口,子類必須要實(shí)現(xiàn)
28.數(shù)組和鏈表的區(qū)別答案:數(shù)組:數(shù)據(jù)順序存儲,固定大小連表:數(shù)據(jù)可以隨機(jī)存儲,大小可動(dòng)態(tài)改變
29.ISO的七層模型是什么?tcp/udp是屬于哪一層?tcp/udp有何優(yōu)缺點(diǎn)?答案:應(yīng)用層表示層會話層運(yùn)輸層網(wǎng)絡(luò)層物理鏈路層物理層 tcp /udp屬于運(yùn)輸層 TCP 服務(wù)提供了數(shù)據(jù)流傳輸、可靠性、有效流控制、全雙工操作和多路復(fù)用技術(shù)等。與 TCP 不同, UDP 并不提供對 IP 協(xié)議的可靠機(jī)制、流控制以及錯(cuò)誤恢復(fù)功能等。由于 UDP 比較簡單, UDP 頭包含很少的字節(jié),比 TCP 負(fù)載消耗少。 tcp: 提供穩(wěn)定的傳輸服務(wù),有流量控制,缺點(diǎn)是包頭大,冗余性不好 udp: 不提供穩(wěn)定的服務(wù),包頭小,開銷小
30:(void *)ptr 和 (*(void**))ptr的結(jié)果是否相同?其中ptr為同一個(gè)指針答案:.(void *)ptr 和 (*(void**))ptr值是相同的
31:int main() { int x=3; printf("%d",x); return 1; } 問函數(shù)既然不會被其它函數(shù)調(diào)用,為什么要返回1?答案:mian中,c標(biāo)準(zhǔn)認(rèn)為0表示成功,非0表示錯(cuò)誤。具體的值是某中具體出錯(cuò)信息
32,要對絕對地址0x100000賦值,我們可以用 (unsigned int*)0x100000 = 1234; 那么要是想讓程序跳轉(zhuǎn)到絕對地址是0x100000去執(zhí)行,應(yīng)該怎么做?答案:*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即: (void (*)())0x100000 然后再調(diào)用它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33,已知一個(gè)數(shù)組table,用一個(gè)宏定義,求出數(shù)據(jù)的元素個(gè)數(shù)答案:#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。線程與進(jìn)程的區(qū)別和聯(lián)系? 線程是否具有相同的堆棧? dll是否有獨(dú)立的堆棧? 答案:進(jìn)程是死的,只是一些資源的集合,真正的程序執(zhí)行都是線程來完成的,程序啟動(dòng)的時(shí)候操作系統(tǒng)就幫你創(chuàng)建了一個(gè)主線程。每個(gè)線程有自己的堆棧。 DLL中有沒有獨(dú)立的堆棧,這個(gè)問題不好回答,或者說這個(gè)問題本身是否有問題。因?yàn)镈LL中的代碼是被某些線程所執(zhí)行,只有線程擁有堆棧,如果DLL中的代碼是EXE中的線程所調(diào)用,那么這個(gè)時(shí)候是不是說這個(gè)DLL沒有自己獨(dú)立的堆棧?如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行,那么是不是說DLL有獨(dú)立的堆棧?以上講的是堆棧,如果對于堆來說,每個(gè)DLL有自己的堆,所以如果是從DLL中動(dòng)態(tài)分配的內(nèi)存,最好是從DLL中刪除,如果你從DLL中分配內(nèi)存,然后在EXE中,或者另外一個(gè)DLL中刪除,很有可能導(dǎo)致程序崩潰
35。unsigned short A = 10; printf("~A = %un", ~A); char c=128; printf("c=%dn",c); 輸出多少?并分析過程答案:第一題,~A =0xfffffff5,int值 為-11,但輸出的是uint。所以輸出4294967285 第二題,c=0x10,輸出的是int,最高位為1,是負(fù)數(shù),所以它的值就是0x00的補(bǔ)碼就是128,所以輸出-128。這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。
(二)
1. -1,2,7,28,,126請問28和126中間那個(gè)數(shù)是什么?為什么?答案:第一題的答案應(yīng)該是4^3-1=63 規(guī)律是n^3-1(當(dāng)n為偶數(shù)0,2,4) n^3+1(當(dāng)n為奇數(shù)1,3,5)
2.用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能?要求給出算法和思路!答案:設(shè)2個(gè)棧為A,B, 一開始均為空. 入隊(duì): 將新元素push入棧A; 出隊(duì): (1)判斷棧B是否為空; (2)如果不為空,則將棧A中所有元素依次pop出并push到棧B; (3)將棧B的棧頂元素pop出;這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atol()嗎,這個(gè)函數(shù)的原型是什么?答案:函數(shù)名: atol 功 能: 把字符串轉(zhuǎn)換成長整型數(shù) 用 法: long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ldn", str, l); return(0); }
4。對于一個(gè)頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)? 答案:c用宏定義,c++用inline
5。直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么? 答案:PPP點(diǎn)到點(diǎn)連接
7。軟件測試都有那些種類? 答案:黑盒:針對系統(tǒng)功能的測試 白合:測試函數(shù)功能,各函數(shù)接口
8。確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的? 答案:概要設(shè)計(jì)階段
9。enum string { x1, x2, x3=10, x4, x5, }x; 問x;答案:取值在0。1。10。11。12中的一個(gè)
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 答案:801005; 810014。不要忘記了這個(gè)是16進(jìn)制的數(shù)字,p2要加20變?yōu)?6進(jìn)制就是14 選擇題: 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.消息堆棧; 答案:b,a,c
四.找錯(cuò)題:
1.請問下面程序有什么錯(cuò)誤? int a[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[j][k]=0; 答案:把循環(huán)語句內(nèi)外換一下
2。以下是求一個(gè)數(shù)的平方的程序,請找出錯(cuò)誤: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案:這個(gè)沒有問題,s(a++),就是((a++)×(a++))唯一要注意的就是計(jì)算后a=7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 答案:要釋放內(nèi)存問答題: 1.IP Phone的原理是什么? 答案:IPV6 2.TCP/IP通信建立的過程怎樣,端口有什么作用?答案:三次握手,確定是哪個(gè)應(yīng)用程序使用該協(xié)議 (三)
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() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b,c,d:%d,%d,%d",b,c,d); return 0; } 答案:10,12,120 a=10; b=a++;//a=11 b=10 c=++a;//a=12 c=12 d=10*a++;//a=13 d=120
高級題
1、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é)果值; static函數(shù)與普通函數(shù)有什么區(qū)別:static函數(shù)在內(nèi)存中只有一份,普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝
2、程序的局部變量存在于()中,全局變量存在于()中,動(dòng)態(tài)申請數(shù)據(jù)存在于( )中。
答案:棧;靜態(tài)區(qū);堆 3、設(shè)有以下說明和定義: typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 則語句 printf("%d",sizeof(too)+sizeof(max));的執(zhí)行結(jié)果是:______ 答案:DATE是一個(gè)union, 變量公用空間. 里面最大的變量類型是int[5], 占用20個(gè)字節(jié). 所以它的大小是20 data是一個(gè)struct, 每個(gè)變量分開占用空間. 依次為int4 + DATE20 + double8 = 32. 所以結(jié)果是 20 + 32 = 52. 當(dāng)然...在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 20
4、隊(duì)列和棧有什么區(qū)別?
答案:隊(duì)列先進(jìn)先出,棧后進(jìn)先出÷
5、這道題目出錯(cuò)了,這里就不寫上了。
6、已知一個(gè)單向鏈表的頭,請寫出刪除其某一個(gè)結(jié)點(diǎn)的算法,要求,先找到此結(jié)點(diǎn),然后刪除。答案:slnodetype *Delete(slnodetype *Head,int key){}中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; } void delete(Node* p) { if(Head = Node) while(p) }
7、請找出下面代碼中的所以錯(cuò)誤說明:以下代碼是把一個(gè)字符串倒序,如“abcd”倒序后變?yōu)椤癲cba”
1、#include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答案:還要加上#include <stdio.h> int main(){ char* src = "hello,world"; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char)); //要為0分配一個(gè)空間 char* d = dest; char* s = &src[len-1]; //指向最后一個(gè)字符 while( len-- != 0 ) *d++=*s--; *d = 0; //尾部要加0 printf("%sn",dest); free(dest);// 使用完,應(yīng)當(dāng)釋放空間,以免造成內(nèi)存匯泄露 return 0; } 華為筆試題(3) 2006-09-29 19:41
一、判斷題(對的寫T,錯(cuò)的寫F并說明原因,每小題4分,共20分)
1、有數(shù)組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。( 正確 )
2、int (*ptr) (),則ptr是一維數(shù)組的名字。( 錯(cuò)誤 int (*ptr) ();定義一個(gè)指向函數(shù)的指針變量 )
3、指針在任何情況下都可進(jìn)行>, <,>=, <=,==運(yùn)算。( 錯(cuò)誤 )
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。( 錯(cuò),不能用實(shí)形 )
二、填空題(共30分)
1、在windows下,寫出運(yùn)行結(jié)果,每空2分,共10分。 char str[ ]= "Hello"; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案:6,4,4,4, 具體解釋請參看我的空間里的“C/C++程序員應(yīng)聘試題剖析”
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(&str,100); strcpy(str,"hello"); printf(str); } 運(yùn)行test函數(shù)有什么結(jié)果?( )10分 答案:輸出hello,但是發(fā)生內(nèi)存泄漏。
3、設(shè)int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf("%d,%d",*ptr,*(++ptr)); ( ) 10分答案:8,
8。這道題目的意義不大,因?yàn)樵诓煌木幾g器里printf的參數(shù)的方向是不一樣的,在vc6.0下是從有到左,這里先*(++ptr) 后*pt,于是結(jié)果為8,8
三、編程題(第一小題20,第二小題30分)
1、 不使用庫函數(shù),編寫函數(shù)int strcmp(char *source, char *dest) 相等返回0,不等返回-1;
答案:一、 int strcmp(char *source, char *dest) { assert((source!=NULL)&&(dest!=NULL)); int i,j; for(i=0; source==dest; i++) { if(source=='0' && dest=='0') return 0; else return -1; } } 答案:二、 int strcmp(char *source, char *dest) { while ( (*source != '0') && (*source == *dest)) { source++; dest++; } return ( (*source) - (*dest) ) ? -1 : 0; }
2、 寫一函數(shù)int fun(char *p)判斷一字符串是否為回文,是返回1,不是返回0,出錯(cuò)返回-1 答案:一、 int fun(char *p) { if(p==NULL) return -1; else { int length = 0; int i = 0; int judge = 1; length = strlen(p); for(i=0; i <length/2; i++) { if(p!=p[length-1-i]) judge = 0; break; } if(judge == 0) return 0; else return 1; } } 答案:二、 int fun(char *p){ int len = strlen(p) - 1; char *q = p + len; if (!p) return -1; while (p < q) { if ((*p++) != (*q--)) return 0; } return 1;}
華為筆試網(wǎng)絡(luò)題(3) 2006-09-30 12:48
1.在OSI 7 層模型中,網(wǎng)絡(luò)層的功能有( ) A.確保數(shù)據(jù)的傳送正確無誤 B.確定數(shù)據(jù)包如何轉(zhuǎn)發(fā)與路由 C.在信道上傳送比特流 D.糾錯(cuò)與流控
2.FDDI 使用的是___局域網(wǎng)技術(shù)。( ) A.以太網(wǎng); B.快速以太網(wǎng); C.令牌環(huán); D.令牌總線。
3.下面那種LAN 是應(yīng)用CSMA/CD協(xié)議的 () A.令牌環(huán) B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 協(xié)議的相似之處是 ( ) A.面向連接的協(xié)議 B.面向非連接的協(xié)議 C.傳輸層協(xié)議 D.以上均不對 5.應(yīng)用程序PING 發(fā)出的是___報(bào)文.( ) A.TCP 請求報(bào)文。 B.TCP 應(yīng)答報(bào)文。 C.ICMP 請求報(bào)文。 D.ICMP 應(yīng)答報(bào)文。
6.以下說法錯(cuò)誤的是(多) ( ) A.中繼器是工作在物理層的設(shè)備 B.集線器和以太網(wǎng)交換機(jī)工作在數(shù)據(jù)連路層 C.路由器是工作在網(wǎng)絡(luò)層的設(shè)備 D.橋能隔離網(wǎng)絡(luò)層廣播
7.當(dāng)橋接收的分組的目的MAC地址在橋的映射表中沒有對應(yīng)的表項(xiàng)時(shí),采取的策略是( ) A.丟掉該分組 B.將該分組分片 C.向其他端口廣播該分組 D.以上答案均不對
8.LAN Switch 在網(wǎng)絡(luò)層次模型中的地位( ) A.物理層 B.鏈路層 C.網(wǎng)絡(luò)層 D.以上都不是
9.小于___的TCP/UDP端口號已保留與現(xiàn)有服務(wù)一一對應(yīng),此數(shù)字以上的端口號可自由分配。( ) A.199 B.100 C.1024 D.2048
10.當(dāng)一臺主機(jī)從一個(gè)網(wǎng)絡(luò)移到另一個(gè)網(wǎng)絡(luò)時(shí),以下說法正確的是 ( ) A.必須改變它的IP 地址和MAC 地址 B.必須改變它的IP 地址,但不需改動(dòng)MAC 地址 C.必須改變它的MAC 地址,但不需改動(dòng)IP 地址 D.MAC 地址.IP 地址都不需改動(dòng)答案:1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
華為筆試題(4) 2006-09-30 13:00
1. 找錯(cuò) void test1() { char string[10]; char* str1="0123456789"; strcpy(string, str1); } 答:表面上并且編譯都不會錯(cuò)誤。但如果string數(shù)組原意表示的是字符串的話,那這個(gè)賦值就沒有達(dá)到意圖。最好定義為char string[11],這樣最后一個(gè)元素可以存儲字符串結(jié)尾符'0'; void test2() { char string[10], str1[10]; for(int I=0; I <10;I++) { str1[I] ='a'; } strcpy(string, str1); } 答:strcpy使用錯(cuò)誤,strcpy只有遇到字符串末尾的'0'才會結(jié)束,而str1并沒有結(jié)尾標(biāo)志,導(dǎo)致strcpy函數(shù)越界訪問,不妨讓str1[9]='0',這樣就正常了。 void test3(char* str1) { char string[10]; if(strlen(str1) <=10) { strcpy(string, str1); } } 答:這又會出現(xiàn)第一道改錯(cuò)題的錯(cuò)誤了。strlen(str1)算出來的值是不包含結(jié)尾符'0'的,如果str1剛好為10個(gè)字符+1結(jié)尾符,string就得不到結(jié)尾符了?蓪trlen(str1) <=10改為strlen(str1) <10。
2. 找錯(cuò) #define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I <MAX_SRM;I++,SRM_no++) { SRM_no %= MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I>=MAX_SRM) return (NULL_SRM); else return SRM_no; } 答:我不知道這段代碼的具體功能,但明顯有兩個(gè)錯(cuò)誤 1,SRM_no沒有賦初值 2,由于static的聲明,使該函數(shù)成為不可重入(即不可預(yù)測結(jié)果)函數(shù),因?yàn)镾RM_no變量放在程序的全局存儲區(qū)中,每次調(diào)用的時(shí)候還可以保持原來的賦值。這里應(yīng)該去掉static聲明。
3. 寫出程序運(yùn)行結(jié)果 int sum(int a) { auto int c=0; static int b=3; c+=1; b+=2; return(a+b+c); } void main() { int I; int a=2; for(I=0;I <5;I++) { printf("%d,", sum(a)); } } 答:8,10,12,14,16 該題比較簡單。只要注意b聲明為static靜態(tài)全局變量,其值在下次調(diào)用時(shí)是可以保持住原來的賦值的就可以。
4. int func(int a) { int b; switch(a) { case 1: b=30; case 2: b=20; case 3: b=16; default: b=0; } return b; } 則func(1)=? 答:func(1)=0,因?yàn)闆]有break語句,switch中會一直計(jì)算到b=0。這是提醒我們不要忘了break。呵呵。
5: int a[3]; a[0]=0; a[1]=1; a[2]=2; int *p, *q; p=a; q=&a[2]; 則a[q-p]=? 答:a[q-p]=a[2]=2;這題是要告訴我們指針的運(yùn)算特點(diǎn)
6. 定義 int **a[3][4], 則變量占有的內(nèi)存空間為:_____ 答:此處定義的是指向指針的指針數(shù)組,對于32位系統(tǒng),指針占內(nèi)存空間4字節(jié),因此總空間為3×4×4=48。 7. 編寫一個(gè)函數(shù),要求輸入年月日時(shí)分秒,輸出該年月日時(shí)分秒的下一秒。如輸入2004年12月31日23時(shí)59分59秒,則輸出2005年1月1日0時(shí)0分0秒。 答: /*輸入年月日時(shí)分秒,輸出年月日時(shí)分秒的下一秒,輸出仍然在原內(nèi)存空間*/ void NextMinute(int *nYear,int *nMonth,int *nDate,int *nHour,int *nMinute,int *nSecond) { int nDays; (*nSecond)++; // 秒加1 if(*nSecond>=60) // 秒滿60,做出特殊處理,下面時(shí),日,月等類同 { *nSecond=0; (*nMinute)++; if(*nMinute>=60) { *nMinute=0; (*nHour)++; if(*nHour>=24) { *nHour=0; (*nDate)++; switch(*nMonth) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: nDays=31; break; case 2:// 判斷閏年 if(*nYear%400==0 | |*nYear%100!=0&&*nYear%4==0) { nDays=29; } else { nDays=28; } break; default: nDays=30; break; } if(*nDate>nDays) { *nDate=1; (*nMonth)++; if(*nMonth>12) { *nMonth=1; (*nYear)++; } } } } } } /*示例可運(yùn)行代碼*/ void main() { int nYear=2004,nMonth=12,nDate=31,nHour=59,nMinute=59,nSecond=59; NextMinute(&nYear,&nMonth,&nDate,&nHour,&nMinute,&nSecond); printf("The result:%d-%d-%d %d:%d:%d",nYear,nMonth,nDate,nHour,nMinute,nSecond); }
華為硬件筆試題 2006-09-30 13:01
一 選擇 13個(gè)題目,沒有全部抄下來,涉及的課程有電路,模擬電路,數(shù)字電路,信號與系統(tǒng),微機(jī)原理,網(wǎng)絡(luò),數(shù)字信號處理 有關(guān)于 1.微分電路 2.CISC,RISC 3.數(shù)據(jù)鏈路層
二 填空 10個(gè)題目,沒有全部抄下來,涉及的課程有電路,模擬電路,數(shù)字電路,信號與系統(tǒng),微機(jī)原理,網(wǎng)絡(luò),數(shù)字信號處理 有關(guān)于
1.TIC6000 DSP 2.二極管 3.RISC 4.IIR
三 簡答
1.x(t)的傅立葉變換為X(jw)=$(w)+$(w-PI)+$(w-5) h(t)=u(t)-u(t-2) 問: (1),x(t)是周期的嗎? (2),x(t)*h(t)是周期的嗎? (3),兩個(gè)非周期的信號卷積后可周期嗎? 2.簡述分組交換的特點(diǎn)和不足 四 分析設(shè)計(jì) 1.波形變換題目 從正弦波->方波->鋸齒波->方波,設(shè)計(jì)電路 2.74161計(jì)數(shù)器組成計(jì)數(shù)電路,分析幾進(jìn)制的 3.用D觸發(fā)器構(gòu)成2分頻電路 4.判斷MCS-51單片機(jī)的指令正確還是錯(cuò)誤,并指出錯(cuò)誤原因 (1) MUL R0,R1 (2) MOV A,@R7 (3) MOV A,#3000H (4) MOVC @A+DPTR,A (5) LJMP #1000H () 5.MCS-51單片機(jī)中,采用12Mhz時(shí)鐘,定時(shí)器T0采用模式1(16位計(jì)數(shù)器),請問在下面程序中,p1.0的輸出頻率 MOV TMOD,#01H SETB TR0 LOOP:MOV TH0,#0B1H MOV TL0,#0E0H LOOP1:JNB TF0,LOOP1 CLR TR0 CPL P1.0 SJMP LOOP
華為硬件面試題 2006-09-30 13:02 全都是幾本模電數(shù)電信號單片機(jī)題目
1.用與非門等設(shè)計(jì)全加法器
2.給出兩個(gè)門電路讓你分析異同
3.名詞:sram,ssram,sdram
4.信號與系統(tǒng):在時(shí)域與頻域關(guān)系
5.信號與系統(tǒng):和4題差不多
6.晶體振蕩器,好像是給出振蕩頻率讓你求周期(應(yīng)該是單片機(jī)的,12分之一周期.. ..)
7.串行通信與同步通信異同,特點(diǎn),比較
8.RS232c高電平脈沖對應(yīng)的TTL邏輯是?(負(fù)邏輯?)
9.延時(shí)問題,判錯(cuò)
10.史密斯特電路,求回差電壓
11.VCO是什么,什么參數(shù)(壓控振蕩器?)
12. 用D觸發(fā)器做個(gè)二分顰的電路.又問什么是狀態(tài)圖
13. 什么耐奎斯特定律,怎么由模擬信號轉(zhuǎn)為數(shù)字信號
14. 用D觸發(fā)器做個(gè)4進(jìn)制的計(jì)數(shù)
15.那種排序方法最快?
一、 研發(fā)(軟件)
用C語言寫一個(gè)遞歸算法求N; 給一個(gè)C的函數(shù),關(guān)于字符串和數(shù)組,找出錯(cuò)誤; 防火墻是怎么實(shí)現(xiàn)的? 你對哪方面編程熟悉?
硬件: 1、繼電器控制電路。 2、SDRAM是怎么工作的 3、寫出邏輯表達(dá)式說明A2A1A0大于B2B1B0。 4、常用觸發(fā)器有幾種 5、示波器有幾種觸發(fā)方式,舉出三種
華為3COM數(shù)據(jù)通信工程師試題 2006-09-29 18:53
1 H.323協(xié)商答案:12個(gè)包協(xié)商,先H225然后H245,需要注意的是面試官可能會問到跟SIP的比較
2 ipsec為什么是三層的。L2tp為什么是二層的? 答案:IPSec (Internet 協(xié)議安全)是一個(gè)工業(yè)標(biāo)準(zhǔn)網(wǎng)絡(luò)安全協(xié)議,為 IP 網(wǎng)絡(luò)通信提供透明的安全服務(wù),保護(hù) TCP/IP 通信免遭竊聽和篡改,可以有效抵御網(wǎng)絡(luò)攻擊,同時(shí)保持易用性。IPSec有兩個(gè)基本目標(biāo):1)保護(hù)IP數(shù)據(jù)包安全;2)為抵御網(wǎng)絡(luò)攻擊提供防護(hù)措施。 第三層保護(hù)的優(yōu)點(diǎn) 通常IPSec提供的保護(hù)需要對系統(tǒng)做一定的修改。但是IPSec在IP傳輸層即第三層的"策略執(zhí)行"(strategic implementation)幾乎不需要什么額外開銷就可以實(shí)現(xiàn)為絕大多數(shù)應(yīng)用系統(tǒng)、服務(wù)和上層協(xié)議提供較高級別的保護(hù);為現(xiàn)有的應(yīng)用系統(tǒng)和操作系統(tǒng)配置IPSec幾乎無須做任何修改,安全策略可以在Active Directory里集中定義也可以在某臺主機(jī)上進(jìn)行本地化管理。 IPSec策略在ISO參考模型第三層即網(wǎng)絡(luò)層上實(shí)施的安全保護(hù),其范圍幾乎涵蓋了TCP/IP協(xié)議簇中所有IP協(xié)議和上層協(xié)議,如TCP、UDP、ICMP,Raw(第255號協(xié)議)、甚至包括在網(wǎng)絡(luò)層發(fā)送數(shù)據(jù)的客戶自定義協(xié)議。在第三層上提供數(shù)據(jù)安全保護(hù)的主要優(yōu)點(diǎn)就在于:所有使用IP協(xié)議進(jìn)行數(shù)據(jù)傳輸?shù)膽?yīng)用系統(tǒng)和服務(wù)都可以使用IPSec,而不必對這些應(yīng)用系統(tǒng)和服務(wù)本身做任何修改。 運(yùn)作于第三層以上的其他一些安全機(jī)制,如安全套接層SSL,僅對知道如何使用SSL的應(yīng)用系統(tǒng)(如Web瀏覽器)提供保護(hù),這極大地限制了SSL的應(yīng)用范圍;而運(yùn)作于第三層以下的安全機(jī)制,如鏈路層加密,通常只保護(hù)了特定鏈路間的數(shù)據(jù)傳輸,而無法做到在數(shù)據(jù)路徑所經(jīng)過的所有鏈路間提供安全保護(hù),這使得鏈接層加密無法適用于 Internet 或路由 Intranet 方案中的端對端數(shù)據(jù)保護(hù)。 L2TP(第二層隧道協(xié)議)通過使用虛擬專用網(wǎng) (VPN) 連接和第二層隧道協(xié)議 (L2TP),可以通過 Internet 或其他公共網(wǎng)絡(luò)訪問專用網(wǎng)。L2TP 是一個(gè)工業(yè)標(biāo)準(zhǔn) Internet 隧道協(xié)議,它和點(diǎn)對點(diǎn)隧道協(xié)議 (PPTP) 的功能大致相同。利用L2TP來構(gòu)建企業(yè)的VPN,一樣需要運(yùn)營商支持,因?yàn)長AC一般是在傳統(tǒng)電話交換網(wǎng)絡(luò)中部署的,并且一個(gè)公司的分支機(jī)構(gòu)以及移動(dòng)辦公的員工在地域上分布很廣,所以需要各地的運(yùn)營商都具備LAC才能夠?qū)崿F(xiàn)企業(yè)大范圍構(gòu)建VPN網(wǎng)絡(luò)。當(dāng)然企業(yè)也可以構(gòu)建自己的基于L2TP的VPN網(wǎng)絡(luò)在L2TP VPN中,用戶端的感覺就像是利用PPP協(xié)議直接接到了企業(yè)總部的PPP端接設(shè)備上一樣,其地址分配可以由企業(yè)通過DHCP來分配,認(rèn)證方式可以沿用PPP一直沿用的各種認(rèn)證方式,并且L2TP是IETF定義的,其MIB庫也將定義出來從而可以實(shí)現(xiàn)全局的網(wǎng)絡(luò)管理。
3 ospf中包的ttl值是多少? 答案:1,因?yàn)?24.0.0.5/224.0.0.6是本地鏈路組播
4 OSPF為什么要?jiǎng)澐謪^(qū)域?答案:RD用于BGP區(qū)分VPN路由,RT用于在各VRF中導(dǎo)入或?qū)С雎酚?/p>
5 MPLS VPN的標(biāo)簽一共有幾層。內(nèi)網(wǎng)的標(biāo)簽放在哪里。答案:如果沒有流量工程則是2層,內(nèi)網(wǎng)標(biāo)簽在隧道標(biāo)簽之后
6 MPLS中RD和RT的作用分別是什么?答案:減少CPU負(fù)載,區(qū)域間使用距離矢量算法,因此其它區(qū)域的泛洪不會影響區(qū)域的SPF運(yùn)算,這里注意面試官可能會問OSPF多區(qū)域如何防止環(huán)路。(注意答本質(zhì)而不是現(xiàn)象,免得面試官追問)
7 RR防止環(huán)路的機(jī)制。答案:RR中通過ORIGIN ID和CLUSTER ID防止環(huán)路,若RR收到帶有自己CLUSTER ID的路由則丟棄
8 BGP控制out-bound用local-pre,控制進(jìn)來的用med. 答案:正確
9 ospf是工作在哪個(gè)協(xié)議上的?答案:IP,OSPF協(xié)議號89
10 ospf的LSA類型。答案:1,2,3,4,5,6,7,沒有什么好說的,注意考官問到第6類LSA,組播再準(zhǔn)備多點(diǎn)
11 簡述OSPF的基本工作機(jī)制。答案:這個(gè)沒什么可以說了,把知道的都說出來就行了
12 ppp的lcp和ncp協(xié)商過程。答案:LCP過程協(xié)商二層鏈路相關(guān)參數(shù),MTU/PPP壓縮/認(rèn)證協(xié)議類型等~~~NCP協(xié)商第三層協(xié)議,IP地址,IP壓縮等等,這里記住最好不要說CDP
13 筆試中還有一道PSTN的信令控制有哪三種?答案:這個(gè)我只知道隨路信令和共路信令,信工同學(xué)提供的答案是:監(jiān)視號碼音信號,知道正確答案的朋友麻煩糾正一下
14sloari 8.0查看進(jìn)程的命令是什么?linux 7.3查看IP的命令是什么?答案:不知道華為為什么問這個(gè),第一個(gè)是PS吧?第二個(gè)是IFCONFIG /A
15 IP是5.32.0.0,掩碼255.224.0.0。請問最大的有效地址是多少。答案:最大主機(jī)地址5。64。255。254
17 lx/lh的有效距離是多少?答案:???
18 IP 包頭幾個(gè)字節(jié)?加上數(shù)據(jù)部分幾個(gè)字節(jié)答案:應(yīng)該是問IPV4,一般20字節(jié),加上源路由選擇等后最大60字節(jié),加上數(shù)據(jù)部分還是根據(jù)鏈路MTU決定
20 CQ能不能有一種流量dominate第二種流量? 答案:CQ不能有一種流量DOMINATE其它任何流量 21 FTP下載一個(gè)文件完成。有幾個(gè)TCP連接答案:4個(gè)
說說看你答對了多少題。
"美國國家航空航天局已發(fā)出近10億 Dell的新款Precision 7000系列移 蘇寧中華第一店的“倒退”顯示出 Microsoft Surface go 2已通過En 如何連接裝修工人的訂單接收平臺 這21個(gè)應(yīng)用程序是非法的! 您可 YouTube每分鐘產(chǎn)生32000美元的廣 頻頻挖角高管抱怨午夜,魅族的應(yīng) 當(dāng)場推翻原版! AI不承認(rèn)上帝, 數(shù)字基礎(chǔ)共享視頻介紹了VRS可變 北通云企業(yè)照明站,3分鐘發(fā)布一 100智能大廈 新聞:2020年13英寸Macbook Pro 閱讀對最近查詢的回應(yīng):全面推動(dòng) 餐飲業(yè)的創(chuàng)新,變革和利潤保證 國家緊急響應(yīng)為2級或以下; 特斯 巴菲特:尚未找到感興趣的公司 Apple的新消息專利:重新編輯發(fā) 沒有贏得原始的跑步成績,并且沒 長鑫家用DDR4內(nèi)存芯片/顆粒處理 在原始的win10中搜索其他瀏覽器 巴菲特的Alpha:使用機(jī)器學(xué)習(xí)量 圖片預(yù)覽界面中的新增長焦點(diǎn)圖片 巴菲特:麝香做得很棒,但不會投 閱讀:作家座談會于5月6日啟動(dòng), 原始IOS 13.5 beta 3帶來了有關(guān) 中國人民銀行:恢復(fù)生產(chǎn)的狀況正 原裝國內(nèi)最差的手機(jī)系統(tǒng):華為的 比亞迪與華為合作! 趙長江:特 經(jīng)典gal“ MUV luv”將發(fā)布在Ste