c筆試題-微軟亞洲技術(shù)中心的面試題

微軟亞洲技術(shù)中心的面試題!！！.進(jìn)程和線程的差別。線程是指進(jìn)程內(nèi)的ー個(gè)執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.與進(jìn)程的區(qū)別:⑴調(diào)度:線程作為調(diào)度和分配的基本單位,進(jìn)程作為擁有資源的基本單位⑵并發(fā)性:不僅進(jìn)程之間可以并發(fā)執(zhí)行,同一個(gè)進(jìn)程的多個(gè)線程之間也可并發(fā)執(zhí)行(3)擁有資源:進(jìn)程是擁有資源的ー個(gè)獨(dú)立單位,線程不擁有系統(tǒng)資源,但可以訪問(wèn)隸屬于進(jìn)程的資源.⑷系統(tǒng)開(kāi)銷:在創(chuàng)建或撤消進(jìn)程時(shí),由于系統(tǒng)都要為之分配和回收資源,導(dǎo)致系統(tǒng)的開(kāi)銷明顯大于創(chuàng)建或撤消線程時(shí)的開(kāi)銷。.測(cè)試方法人工測(cè)試：個(gè)人復(fù)查、抽查和會(huì)審機(jī)器測(cè)試：黑盒測(cè)試和白盒測(cè)試.Heap與stack的差別。Heap是堆,stack是棧。Stack的空間由操作系統(tǒng)自動(dòng)分配/釋放,Heap上的空間手動(dòng)分配/釋放。Stack空間有限,Heap是很大的自由存儲(chǔ)區(qū)C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,C++中對(duì)應(yīng)的是new操作符。程序在編譯期對(duì)變量和函數(shù)分配內(nèi)存都在棧上進(jìn)行,且程序運(yùn)行過(guò)程中函數(shù)調(diào)用時(shí)參數(shù)的傳遞也在棧上進(jìn)行.Windows下的內(nèi)存是如何管理的?.介紹.Net和.Net的安全性。.客戶端如何訪問(wèn).Net組件實(shí)現(xiàn)WebService?.C/C++編譯器中虛表是如何完成的?.談?wù)凜OM的線程模型。然后討論進(jìn)程內(nèi)/外組件的差別。.談?wù)処A32下的分頁(yè)機(jī)制小頁(yè)(4K)兩級(jí)分頁(yè)模式,大頁(yè)(4M)ー級(jí)給兩個(gè)變量,如何找出ー個(gè)帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的?ー個(gè)遞增ー,ー個(gè)遞增二,他們指向同一個(gè)接點(diǎn)時(shí)就是環(huán)出現(xiàn)的地方.在IA32中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)?通過(guò)調(diào)用門(mén),從ring3到ringO,中斷從ring3到ringQ,進(jìn)入vm86等等.如果只想讓程序有一個(gè)實(shí)例運(yùn)行,不能運(yùn)行兩個(gè)。像winampー樣，只能開(kāi)ー個(gè)窗口,怎樣實(shí)現(xiàn)?用內(nèi)存映射或全局原子(互斥變量)、查找窗口句柄..FindWindow,互斥，寫(xiě)標(biāo)志到文件或注冊(cè)表,共享內(nèi)存。..如何截取鍵盤(pán)的響應(yīng),讓所有的’a’變成‘b'?鍵盤(pán)鉤子SetWindowsHookEx.Apartment在COM中有什么用?為什么要引入?.存儲(chǔ)過(guò)程是什么?有什么用?有什么優(yōu)點(diǎn)?我的理解就是ー堆sql的集合,可以建立非常復(fù)雜的查詢,編譯運(yùn)行,所以運(yùn)行一次后,以后再運(yùn)行速度比單獨(dú)執(zhí)行SQL快很多.Template有什么特點(diǎn)?什么時(shí)候用?.談?wù)刉indowsDNA結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。網(wǎng)絡(luò)編程中設(shè)計(jì)并發(fā)服務(wù)器,使用多進(jìn)程與多線程,請(qǐng)問(wèn)有什么區(qū)別?1,進(jìn)程:子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)程數(shù)據(jù)空間、堆和棧的復(fù)制品。2,線程:相對(duì)與進(jìn)程而言,線程是ー個(gè)更加接近與執(zhí)行體的概念,它可以與同進(jìn)程的其他線程共享數(shù)據(jù),但擁有自己的棧空間,擁有獨(dú)立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度,提高程序運(yùn)行效率和響應(yīng)時(shí)間。線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn)：線程執(zhí)行開(kāi)銷小,但不利于資源管理和保護(hù);而進(jìn)程正相反。同時(shí),線程適合于在SMP機(jī)器上運(yùn)行,而進(jìn)程則可以跨機(jī)器遷移。思科1.用宏定義寫(xiě)出swap(x,y)#defineswap(x,y)\x=x+y;\y=xージ、X=X-y;.數(shù)組a[N],存放了1至N-1個(gè)數(shù),其中某個(gè)數(shù)重復(fù)一次。寫(xiě)一個(gè)函數(shù),找出被重復(fù)的數(shù)字.時(shí)間復(fù)雜度必須為。(N)函數(shù)原型：intdo_dup(inta[|,intN)ー語(yǔ)句實(shí)現(xiàn)x是否為2的若干次嘉的判斷inti=512;cout<<boolalpha<<((i&(i-1))?false:true)<<endl;.unsignedintintvert(unsignedintx,intp,intn)實(shí)現(xiàn)對(duì)x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長(zhǎng)度,假設(shè)起始點(diǎn)在右邊.如x=0b00010001,p=4,n=3轉(zhuǎn)換后x=0b01100001unsignedintintvert(unsignedintx,intp,intn){unsignedint_t=0;unsignedint_a=1;for(inti=0;i<n;++i){_t|=_a;_a=_a<<1;}_t=_t?p;Xへ=_t;returnx;慧通:什么是預(yù)編譯何時(shí)需要預(yù)編譯:1、總是使用不經(jīng)常改動(dòng)的大型代碼體。2、程序由多個(gè)模塊組成,所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下,可以將所有包含文件預(yù)編譯為ー個(gè)預(yù)編譯頭。char*constp;charconst*pconstchar*p上述三個(gè)有什么區(qū)別?char*constp;〃常量指針,p的值不可以修改charconst*p;〃指向常量的指針,指向的常量值不可以改constchar*p;〃和charconst*pcharstrl[]="abc";charstr2|]="abc";constcharstr3[]="abc";constcharstr4[]="abc";constchar*str5="abc";constchar*str6="abc";char*str7="abc”;char*str8="abc";cout<<(strl==str2)<<endl;cout<<(str3==str4)<<endl;cout<<(str5==str6)<<endl;cout<<(str7==str8)<<endl;結(jié)果是:0011解答:strl,str2,str3,str4是數(shù)組變量,它們有各自的內(nèi)存空間;而str5,str6,str7,str8是指針,它們指向相同的常量區(qū)域。12.以下代碼中的兩個(gè)sizeof用法有問(wèn)題嗎?[C易]voidUpperCase(charstrロ)//將str中的小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)字母(fbr(size_ti=0;i<sizeof(str)/sizeof(str[0]);++i)if('a'<=str[i]&&str[i]<='z')str[i]-=fa'-'A');)charstr[]="aBcDe";cout<<"str字符長(zhǎng)度為:"<<sizeof(str)/sizeof(str[0])<<endl;UpperCase(str);cout<<str<<endl;答:函數(shù)內(nèi)的sizeof有問(wèn)題。根據(jù)語(yǔ)法,sizeof如用于數(shù)組,只能測(cè)出靜態(tài)數(shù)組的大小,無(wú)法檢測(cè)動(dòng)態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是一個(gè)靜態(tài)定義的數(shù)組,因此其大小為6,函數(shù)內(nèi)的str實(shí)際只是ー個(gè)指向字符串的指針，沒(méi)有任何額外的與數(shù)組相關(guān)的信息，因此sizeof作用于上只將其當(dāng)指針看，ー個(gè)指針為4個(gè)字節(jié)，因此返回4〇一個(gè)32位的機(jī)器,該機(jī)器的指針是多少位指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機(jī)子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個(gè)字節(jié)了。mainQ(inta[5]={12,3,4,5};int*ptr=(int*)(&a+l);printf(n%d,%dn*(a+l),*(ptr-l));)輸出:2,5*(a+l)就是a[l],*(ptr-l)就是a[4],執(zhí)行結(jié)果是2,5&a+l不是首地址+1,系統(tǒng)會(huì)認(rèn)為加一個(gè)a數(shù)組的偏移,是偏移了一個(gè)數(shù)組的大小(本例是5個(gè)int)int*ptr=(int*)(&a+l);則ptr實(shí)際是&(a[5]),也就是a+5原因如下:&a是數(shù)組指針,其類型為int(*)[5];而指針加1要根據(jù)指針類型加上一定的值,不同類型的指針+1之后增加的大小不同a是長(zhǎng)度為5的int數(shù)組指針,所以要加5*sizeof(int)所以ptr實(shí)際是a[5]但是prt與(&a+l)類型是不ー樣的(這點(diǎn)很重要)所以prt-1只會(huì)減去sizeof(int*)a,&a的地址是ー樣的,但意思不一樣,a是數(shù)組首地址,也就是a[0]的地址,&a是對(duì)象(數(shù)組)首地址,a+1是數(shù)組下一元素的地址,即aロ],&a+l是下ー個(gè)對(duì)象的地址,即a[5].1.請(qǐng)問(wèn)以下代碼有什么問(wèn)題:intmainQ{chara;char*str=&a;strcpy(str/*helloH);printf(str);return0;)沒(méi)有為str分配內(nèi)存空間,將會(huì)發(fā)生異常問(wèn)題出在將一個(gè)字符串復(fù)制進(jìn)ー個(gè)字符變量指針?biāo)傅刂?。雖然可以正確輸出結(jié)果,但因?yàn)樵浇邕M(jìn)行內(nèi)在讀寫(xiě)而導(dǎo)致程序崩潰。char*s二"AAA”;printf("%s",s);s[0]=,B,;printf("%s",s);有什么錯(cuò)?"AAA"是字符串常量。s是指針,指向這個(gè)字符串常量,所以聲明s的時(shí)候就有問(wèn)題。cosntchar*s="AAA";然后又因?yàn)槭浅Ａ?所以對(duì)是S⑼的賦值操作是不合法的。1、寫(xiě)ー個(gè)“標(biāo)準(zhǔn)”宏,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的ー個(gè)。/defineMin(X,Y)((X)>(Y)?(Y):(X))〃結(jié)尾沒(méi)有;2、嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán),你怎么用C編寫(xiě)死循環(huán)。3、關(guān)鍵字static的作用是什么?定義靜態(tài)變量4、關(guān)鍵字const有什么含意?表示常量不可以修改的變量。5、關(guān)鍵字volatile有什么含意?并舉出三個(gè)不同的例子?提示編譯器對(duì)象的值可能在編譯器未監(jiān)測(cè)到的情況下改變。int(*s[l0])(int)表示的是什么啊int(*s[10])(int)函數(shù)指針數(shù)組,每個(gè)指針指向ー個(gè)intfunc(intparam)的函數(shù)。.有以下表達(dá)式:inta=248;b=4;intconstc=21;constint*d=&a;int*conste=&b;intconst*fconst=&a;請(qǐng)問(wèn)下列表達(dá)式哪些會(huì)被編譯器禁止?為什么?*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c這是個(gè)什么東東,禁止*d說(shuō)了是const,禁止e=&a說(shuō)了是const禁止const*fconst=&a;禁止.交換兩個(gè)變量的值,不使用第三個(gè)變量。即a=3,b=5,交換之后a=5,b=3;有兩種解法,ー種用算術(shù)算法,ー種用人(異或)a=a+b;b=a-b;a—a-bjora=aAb;/Z只能對(duì)int,char..b=aAb;a=aAb;oraA=bA=a;.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.#include<stdio.h>#include<stdlib.h>voidgetmemory(char*p){p二(char*)malloc(lOO);strcpy(p,Hhelloworld');intmain()char*str=NULL;getmemory(str);printf(u%s/n*\str);free(str);return0;)程序崩潰,getmemory中的malloc不能返回動(dòng)態(tài)內(nèi)存,free〇對(duì)str操作很危險(xiǎn).charszstr[10];strcpy(szstr,H0123456789");產(chǎn)生什么結(jié)果?為什么?長(zhǎng)度不一樣,會(huì)造成非法的os.列舉幾種進(jìn)程的同步機(jī)制,并比較其優(yōu)缺點(diǎn)。原子操作信號(hào)量機(jī)制自旋鎖管程,會(huì)合,分布式系統(tǒng).進(jìn)程之間通信的途徑共享存儲(chǔ)系統(tǒng)消息傳遞系統(tǒng)管道:以文件系統(tǒng)為基礎(chǔ).進(jìn)程死鎖的原因資源競(jìng)爭(zhēng)及進(jìn)程推進(jìn)順序非法.死鎖的4個(gè)必要條件互斥、請(qǐng)求保持、不可剝奪、環(huán)路.死鎖的處理鴕鳥(niǎo)策略、預(yù)防策略、避免策略、檢測(cè)與解除死鎖.操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種?FCFS（先來(lái)先服務(wù)）,優(yōu)先級(jí),時(shí)間片輪轉(zhuǎn),多級(jí)反饋類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別?類的靜態(tài)成員每個(gè)類只有一個(gè),非靜態(tài)成員每個(gè)對(duì)象一個(gè)純虛函數(shù)如何定義?使用時(shí)應(yīng)注意什么?virtualvoidfQ=O;是接口,子類必須要實(shí)現(xiàn).數(shù)組和鏈表的區(qū)別數(shù)組:數(shù)據(jù)順序存儲(chǔ),固定大小連表:數(shù)據(jù)可以隨機(jī)存儲(chǔ),大小可動(dòng)態(tài)改變12.1S。的七層模型是什么?tcp/udp是屬于哪ー層?tcp/udp有何優(yōu)缺點(diǎn)?應(yīng)用層表示層會(huì)話層運(yùn)輸層網(wǎng)絡(luò)層物理鏈路層物理層tcp/udp屬于運(yùn)輸層TCP服務(wù)提供了數(shù)據(jù)流傳輸、可靠性、有效流控制、全雙工操作和多路復(fù)用技術(shù)等。與TCP不同,UDP并不提供對(duì)IP協(xié)議的可靠機(jī)制、流控制以及錯(cuò)誤恢復(fù)功能等。由于UDP比較簡(jiǎn)單,UDP頭包含很少的字節(jié),比TCP負(fù)載消耗少。tcp:提供穩(wěn)定的傳輸服務(wù),有流量控制,缺點(diǎn)是包頭大,冗余性不好udp:不提供穩(wěn)定的服務(wù),包頭小,開(kāi)銷小1：(void*)ptr和(*(void**))ptr的結(jié)果是否相同?其中ptr為同一個(gè)指針.(void*)ptr和(*(void**))ptr值是相同的2：intmainQ(intx=3;printf(n%dH,x);return1;問(wèn)函數(shù)既然不會(huì)被其它函數(shù)調(diào)用,為什么要返回1?mian中,c標(biāo)準(zhǔn)認(rèn)為〇表示成功,非〇表示錯(cuò)誤。具體的值是某中具體出錯(cuò)信息1,要對(duì)絕對(duì)地址OxlOOOOO賦值,我們可以用(unsignedint*)Oxl00000=1234;那么要是想讓程序跳轉(zhuǎn)到絕對(duì)地址是0x100000去執(zhí)行,應(yīng)該怎么做?*((void(*)())0x100000)〇;首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即:(void(*)0)0x100000然后再調(diào)用它:*((void(*)0)0x100000)0；用typedef可以看得更直觀些:typedefvoid(*)0voidFuncPtr;*((voidFuncPtr)OxlOOOOO)0；2,已知一個(gè)數(shù)組table,用ー個(gè)宏定義,求出數(shù)據(jù)的元素個(gè)數(shù)#defineNTBL#defineNTBL(sizeof(table)/sizeof(table[0]))面試題:線程與進(jìn)程的區(qū)別和聯(lián)系?線程是否具有相同的堆棧?dl!是否有獨(dú)立的堆棧?進(jìn)程是死的,只是一些資源的集合,真正的程序執(zhí)行都是線程來(lái)完成的,程序啟動(dòng)的時(shí)候操作系統(tǒng)就幫你創(chuàng)建了一個(gè)主線程。每個(gè)線程有自己的堆棧。DLL中有沒(méi)有獨(dú)立的堆棧,這個(gè)問(wèn)題不好回答,或者說(shuō)這個(gè)問(wèn)題本身是否有問(wèn)題。因?yàn)镈LL中的代碼是被某些線程所執(zhí)行,只有線程擁有堆棧,如果DLL中的代碼是EXE中的線程所調(diào)用,那么這個(gè)時(shí)候是不是說(shuō)這個(gè)DLL沒(méi)有自己獨(dú)立的堆棧?如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行，那么是不是說(shuō)DLL有獨(dú)立的堆棧?以上講的是堆棧,如果對(duì)于堆來(lái)說(shuō),每個(gè)DLL有自己的堆,所以如果是從DLL中動(dòng)態(tài)分配的內(nèi)存,最好是從DLL中刪除,如果你從DLL中分配內(nèi)存,然后在EXE中,或者另外一個(gè)DLし中刪除，很有可能導(dǎo)致程序崩潰unsignedshortA=10;printf("?A=%u\nnJ?A);charc=128;printff*c=%d\nH,c);輸出多少?并分析過(guò)程第一題,?A=0xfffffff5,int值為ー11,但輸出的是uint。所以輸出4294967285第二題,c=OxlO,輸出的是int,最高位為1,是負(fù)數(shù),所以它的值就是0x00的補(bǔ)碼就是128,所以輸出一128。這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。分析下面的程序:voidGetMemory(char**p,intnum)(*p=(char*)malloc(num);}intmainQ{char*str=NULL;GetMemory(&str,100);strcpy(str/*helloH);free(str);if(str!=NULL)strcpy(str,nworldn);printf（u\nstris%sH,str）;getcharQ;}問(wèn)輸出結(jié)果是什么?希望大家能說(shuō)說(shuō)原因,先謝謝了輸出strisworld〇free只是釋放的str指向的內(nèi)存空間,它本身的值還是存在的.所以free之后,有一個(gè)好的習(xí)慣就是將str=NULL.此時(shí)str指向空間的內(nèi)存已被回收,如果輸出語(yǔ)句之前還存在分配空間的操作的話,這段存儲(chǔ)空間是可能被重新分配給其他變量的,盡管這段程序確實(shí)是存在大大的問(wèn)題（上面各位已經(jīng)說(shuō)得很清楚了）,但是通常會(huì)打印出world來(lái)。這是因?yàn)?進(jìn)程中的內(nèi)存管理一般不是由操作系統(tǒng)完成的，而是由庫(kù)函數(shù)自己完成的。當(dāng)你mallocー塊內(nèi)存的時(shí)候,管理庫(kù)向操作系統(tǒng)申請(qǐng)ー塊空間（可能會(huì)比你申請(qǐng)的大一些）,然后在這塊空間中記錄ー些管理信息（一般是在你申請(qǐng)的內(nèi)存前面一點(diǎn)）,并將可用內(nèi)存的地址返回。但是釋放內(nèi)存的時(shí)候,管理庫(kù)通常都不會(huì)將內(nèi)存還給操作系統(tǒng),因此你是可以繼續(xù)訪問(wèn)這塊地址的，只不過(guò)。。。。。。。。樓上都說(shuō)過(guò)了,最好別這么干。chara[10],strlen(a)為什么等于15?運(yùn)行的結(jié)果#includeHstdio.h"#include"string.h"voidmainQ{charaa[10];printf(M%dH,strlen(aa));}sizeof。和初不初始化,沒(méi)有關(guān)系;strlenQ和初始化有關(guān)。char(*str)[20];/*str是ー個(gè)數(shù)組指針,即指向數(shù)組的指針.*/char*str[20];/*str是ー個(gè)指針數(shù)組,其元素為指針型數(shù)據(jù).*/longa=0x801010;a+5=?0x801010用二進(jìn)制表示為:“100000000001000000010000”,十進(jìn)制的值為8392720,再加上5就是8392725羅1)給定結(jié)構(gòu)structA(chart:4;chark:4;unsignedshorti:8;unsignedlongm;};問(wèn)sizeof(A)=?給定結(jié)構(gòu)structA(chart:4;4位chark:4;4位unsignedshorti:8;81乂unsignedlongm;//偏移2字節(jié)保證4字節(jié)對(duì)齊}；/Z共8字節(jié)2)下面的函數(shù)實(shí)現(xiàn)在ー個(gè)數(shù)上加一個(gè)數(shù),有什么錯(cuò)誤?請(qǐng)改正。intadd_n(intn)(staticinti=100;i+二n;returni;當(dāng)你第二次調(diào)用時(shí)得不到正確的結(jié)果,難道你寫(xiě)個(gè)函數(shù)就是為了調(diào)用一次?問(wèn)題就出在static上?/Z幫忙分析一下#include<iostream.h>#include<string.h>#include<malloc.h>#include<stdio.h>#include<stdlib.h>#include〈memory上,typedefstructAA(intbl:5;intb2:2;}AA;voidmainQ{AAaa;charcc[100];strcpy(cc,n0123456789abcdefghijklmnopqrstuvwxyzn);memcpy(&aa,cc,sizeof(AA));cout<<aa.bl<<endl;cout<<aa.b2<<endl;)答案是-16和1首先sizeof(AA)的大小為4,bl和b2分別占5bit和2bit.經(jīng)過(guò)strcpy和memcpy后,aa的4個(gè)字節(jié)所存放的值是:0,1,2,3的ASC碼，即00110000,00110001,00110010,00110011所以,最后一步:顯示的是這4個(gè)字節(jié)的前5位,和之后的2位分別為:10000,和01因?yàn)閕nt是有正負(fù)之分所以:答案是ー16和1求函數(shù)返回值,輸入x=9999;intfunc(x)(intcountx=0;while(x){countx++;X=x&(x-l);returncountx;結(jié)果呢?知道了這是統(tǒng)計(jì)9999的二進(jìn)制數(shù)值中有多少個(gè)1的函數(shù),且有9999=9X1024+512+256+159X1024中含有1的個(gè)數(shù)為2;512中含有1的個(gè)數(shù)為1；256中含有1的個(gè)數(shù)為1；15中含有1的個(gè)數(shù)為4;故共有1的個(gè)數(shù)為8,結(jié)果為8〇1000-1=0111,正好是原數(shù)取反。這就是原理。用這種方法來(lái)求1的個(gè)數(shù)是很效率很高的。不必去ー個(gè)ー個(gè)地移位。循環(huán)次數(shù)最少。inta,b,c請(qǐng)寫(xiě)函數(shù)實(shí)現(xiàn)C=a+b,不可以改變數(shù)據(jù)類型,如將c改為!ongint,關(guān)鍵是如何處理溢出問(wèn)題booladd(inta,intb,int*c){*c=a+b;return(a>0&&b>0&&(*c<a||*c<b)||(a<0&&b<0&&(*c>a||*c>b)));分析:structbit{inta:3;intb:2;intc:3;};intmainQ{bits;char*c=(char*)&s;cout<<sizeof(bit)<<endl;*c=0x99;cout<<s.a<<endl<<s.b<<endl<<s.c<<endl;inta=-l;printfff%xM,a);return0;)輸出為什么是-1ffffffff因?yàn)?x99在內(nèi)存中表示為10011001,a=001,b=ll,c=100當(dāng)c為有符合數(shù)時(shí),c=100,最高1為表示c為負(fù)數(shù),負(fù)數(shù)在計(jì)算機(jī)用補(bǔ)碼表示,所以c=-4;同理b=-1;當(dāng)c為有符合數(shù)時(shí),c=100,即c=4,同理b=3位域:有些信息在存儲(chǔ)時(shí),并不需要占用ー個(gè)完整的字節(jié),而只需占幾個(gè)或ー個(gè)二進(jìn)制位。例如在存放ー個(gè)開(kāi)關(guān)量時(shí)，只有〇和1兩種狀態(tài),用一位二進(jìn)位即可。為了節(jié)省存儲(chǔ)空間,并使處理簡(jiǎn)便,C語(yǔ)言又提供了一種數(shù)據(jù)結(jié)構(gòu)，稱為“位域”或“位段”。所謂“位域”是把ー個(gè)字節(jié)中的二進(jìn)位劃分為幾個(gè)不同的區(qū)域,并說(shuō)明每個(gè)區(qū)域的位數(shù)。每個(gè)域有一個(gè)域名,允許在程序中按域名進(jìn)行操作。這樣就可以把幾個(gè)不同的對(duì)象用一個(gè)字節(jié)的二進(jìn)制位域來(lái)表示。ー、位域的定義和位域變量的說(shuō)明位域定義與結(jié)構(gòu)定義相仿,其形式為:struct位域結(jié)構(gòu)名｛位域列表｝；其中位域列表的形式為:類型說(shuō)明符位域名:位域長(zhǎng)度例如:structbsinta:8;intb:2;intc:6;};位域變量的說(shuō)明與結(jié)構(gòu)變量說(shuō)明的方式相同?？刹捎孟榷x后說(shuō)明,同時(shí)定義說(shuō)明或者直接說(shuō)明這三種方式。例如:structbs{inta:8;intb:2;intc:6;}data;說(shuō)明data為bs變量,共占兩個(gè)字節(jié)。其中位域a占8位,位域b占2位,位域c占6位。對(duì)于位域的定義尚有以下幾點(diǎn)說(shuō)明:ー個(gè)位域必須存儲(chǔ)在同一個(gè)字節(jié)中,不能跨兩個(gè)字節(jié)。如一個(gè)字節(jié)所?？臻g不夠存放另一位域時(shí),應(yīng)從下ー單元起存放該位域。也可以有意使某位域從下ー單元開(kāi)始。例如:structbsunsigneda:4unsigned:0/?空域?/unsignedb:4/?從下ー單元開(kāi)始存放?/unsignedc:4}在這個(gè)位域定義中,a占第一字節(jié)的4位,后4位填〇表示不使用,b從第二字節(jié)開(kāi)始,占用4位,c占用4位。.由于位域不允許跨兩個(gè)字節(jié),因此位域的長(zhǎng)度不能大于一個(gè)字節(jié)的長(zhǎng)度,也就是說(shuō)不能超過(guò)8位二進(jìn)位。.位域可以無(wú)位域名,這時(shí)它只用來(lái)作填充或調(diào)整位置。無(wú)名的位域是不能使用的。例如:structk(inta:lint:2/?該2位不能使用*/intb:3intc:2};從以上分析可以看出,位域在本質(zhì)上就是ー種結(jié)構(gòu)類型,不過(guò)其成員是按二進(jìn)位分配的。位域變量二、位域的使用位域的使用和結(jié)構(gòu)成員的使用相同,其一般形式位域變量名?位域名位域允許用各種格式輸出。mainQ{structbs{unsigneda:l;unsignedb:3;unsignedc:4;}bit,*pbit;bita=l;bitb=7;bitc=15;pri改錯(cuò):#includeVstdio上,intmain(void){int**p;p=&arr;return0;)解答:搞錯(cuò)了,是指針類型不同,int**p;〃二級(jí)指針&arr;〃得到的是指向第一維為100的數(shù)組的指針#include<stdio.h>intmain(void){int**p,*q;intarr[100];q=arr;p=&q；return0;下面這個(gè)程序執(zhí)行后會(huì)有什么錯(cuò)誤或者效果:#defineMAX255unsignedcharA[MAX],i;//i被定義為unsignedcharfor(i=O;i<=MAX;i++)A[i]=i；)解答:死循環(huán)加數(shù)組越界訪問(wèn)(C/C++不進(jìn)行數(shù)組越界檢查)MAX=255數(shù)組A的下標(biāo)范圍為O.MAXJ,這是其ー..其二.當(dāng)i循環(huán)到255時(shí),循環(huán)內(nèi)執(zhí)行:A[255]=255;這句本身沒(méi)有問(wèn)題..但是返回for(i=O;iv=MAX;i++)語(yǔ)句時(shí),由于unsignedchar的取值范圍在(〇..255),i++以后i又為〇了.,無(wú)限循環(huán)下去.structnamel{charstr;shortx;intnum;}structname2{charstr;shortx;sizeof(structnamel)=8,sizeof(structname2)=12在第二個(gè)結(jié)構(gòu)中,為保證num按四個(gè)字節(jié)對(duì)齊,char后必須留出3字節(jié)的空間;同時(shí)為保證整個(gè)結(jié)構(gòu)的自然對(duì)齊(這里是4字節(jié)對(duì)齊),在x后還要補(bǔ)齊2個(gè)字節(jié),這樣就是12字節(jié)。intel：A.c和B.c兩個(gè)c文件中使用了兩個(gè)相同名字的static變量,編譯的時(shí)候會(huì)不會(huì)有問(wèn)題?這兩個(gè)static變量會(huì)保存到哪里(棧還是堆或者其他的)？static的全局變量,表明這個(gè)變量?jī)H在本模塊中有意義,不會(huì)影響其他模塊。他們都放在數(shù)據(jù)區(qū),但是編譯器對(duì)他們的命名是不同的。如果要使變量在其他模塊也有意義的話,需要使用extern關(guān)鍵字。structsi(inti:8;intj:4;inta:3;doubleb;structs2inti:8;intj:4;doubleb;inta:3;};printf(nsizeof(sl)=%d\nn,sizeof(sl));printf(nsizeof(s2)=%d\nM,sizeof(s2));result:16,24第一個(gè)structsi{inti:8;intj:4;inta:3;doubleb;理論上是這樣的,首先是i在相對(duì)〇的位置,占8位ー個(gè)字節(jié),然后,j就在相對(duì)一個(gè)字節(jié)的位置,由于ー個(gè)位置的字節(jié)數(shù)是4位的倍數(shù)，因此不用對(duì)齊，就放在那里了，然后是a,要在3位的倍數(shù)關(guān)系的位置上，因此要移一位，在15位的位置上放下,目前總共是18位,折算過(guò)來(lái)是2字節(jié)2位的樣子,由于double是8字節(jié)的,因此要在相對(duì)〇要是8個(gè)字節(jié)的位置上放下，因此從18位開(kāi)始到8個(gè)字節(jié)之間的位置被忽略,直接放在8字節(jié)的位置了,因此，總共是16字節(jié)。第二個(gè)最后會(huì)對(duì)照是不是結(jié)構(gòu)體內(nèi)最大數(shù)據(jù)的倍數(shù),不是的話,會(huì)補(bǔ)成是最大數(shù)據(jù)的倍數(shù)上面是基本問(wèn)題,接下來(lái)是編程問(wèn)題:本人很弱,這幾個(gè)題也搞不定,特來(lái):1）讀文件filel.txt的內(nèi)容（例如）：123456輸出到file2.txt：563412（逆序）2）輸出和為一個(gè)給定整數(shù)的所有組合例如n=55=1+4;5=2+3(相加的數(shù)不能重復(fù))則輸出194;2,3〇望高手賜教!！第一題,注意可增長(zhǎng)數(shù)組的應(yīng)用.#include<stdio.h>#include<stdlib.h>intmain(void){intMAX=10;int*a=(int*)malloc(MAX*sizeof(int));int*b;FILE*fpl;FILE*fp2;fpl=fopen(1,a.txtH/,rH);if(fpl==NULL){printf(ncrrorln);fp2=fopenfb.txt","w");if(fp2==NULL){printf("error2");exit(-l);)inti=0;intj=0;whUe(fscanf(fpl,n%dn,&a[i])!=EOF){i++；j++；if(i>=MAX){MAX=2*MAX;b=(int*)realloc(a,MAX*sizeof(int));printf(nerror3n);exit(-l);)a=b;for(；-j>=0；)fprintf(fp2,n%d\nn,a[j]);fclose(fpl);fclose(fp2);return0;第二題.#include<stdio.h>intmain(void)unsignedlonginti,j,k;printf(npleaseinputthenumber\nn);scanf(M%dn,&i);if(i%2==0)j=i/2;elsej=i/2+l;printf(nTheresultis\nn);fbr(k=0;k<j;k++)printfC%d二％d+%d\nH,i,k,i-k);return0;}#includeVstdi。上,voidmainQunsignedlonginta,i=1;scanff,%dn,&a);fbr(i=l;i<a/2;i++)printf("%d",a,a-i);)elsefor(i=l;i<=a/2;i++)printf("%d,%d",i,a-i);)兄弟,這樣的題目若是做不出來(lái)實(shí)在是有些不應(yīng)該,給你ー個(gè)遞規(guī)反向輸出字符串的例子,可謂是反序的經(jīng)典例程.voidinverse(char*p){if(*p=='X〇1)return;inverse(p+1);printf(n%cn,*p);inversef,abc\OH);return0;)借簽了樓上的“遞規(guī)反向輸出”#include<stdio.h>voidtest(FILE*fread,FILE*f\vrite)(charbuf[1024]={0};if(!fgets(bu￡sizeof(buf),fread))return;test(fread,fwrite);fputs(buf,fwrite);}intmain(intargc,char*argvQ)(FILE*fr=NULL;FILE*fw=NULL;fr=fopen("data","rb");fw=fopen("dataout","wb");tcst(fr,fw);fclose(fr);fdose(fw);return0;)在對(duì)齊為4的情況下structBBB(longnum；char*name;shortintdata;charha;shortba[5];}*p;p=0xl000000;p4-0x200=;(Ulong)p+0x200=;(char*)p+0x200=;希望各位達(dá)人給出答案和原因,謝謝拉解答:假設(shè)在32位CPU上,sizeof(long)=4bytessizeof(char*)=4bytessizeof(shortint)=sizeof(short)=2bytessizeof(char)=1bytes由于是4字節(jié)對(duì)齊,sizeof(structBBB)=sizeof(*p)=44-4+2+1+1/?補(bǔ)齊?/+2*5+2/?補(bǔ)齊?/=24bytes(經(jīng)Dev?C++驗(yàn)證)p=Oxl000000;p+0x200=;=0x1000000+0x200*24(Ulong)p+0x200=;=0x1000000+0x200(char*)p+0x200=;=0x1000000+0x200*4你可以參考一下指針運(yùn)算的細(xì)節(jié)寫(xiě)一段程序,找出數(shù)組中第k大小的數(shù),輸出數(shù)所在的位置。例如｛2,4,3,4,7｝中,第一大的數(shù)是7,位置在4。第二大、第三大的數(shù)都是4,位置在1、3隨便輸出哪ー個(gè)均可。函數(shù)接口為:intfind_orderk(constint*narry,constintn,constintk)要求算法復(fù)雜度不能是〇(ゴ2)謝謝!可以先用快速排序進(jìn)行排序,其中用另外一個(gè)進(jìn)行地址查找代碼如下,在VC++6.0運(yùn)行通過(guò)。給分吧ハ一人〃快速排序#include<iostream>usingnamespacestd;intPartition(int*L,intlow,inthi則(inttemp—LQow];intpt=LQow];while(low<high){while(low<high&&L[high]>=pt)-high;LQow]=L[high];while(low<high&&Lpow]<=pt)-F+low;LQow]=temp;)LQow]=temp;returnlow;)voidQSort(int*L,intlow,inthigh)(if(low<high)(intp!二Partition(LJow,high);QSort(L,low,pl-1);QSort(L,pl+1,hi4)；}intmain0intnarry7[100],addr[100];intsum=l,t;cout<<"Inputnumber:"<<endl;cin>>t;while。ニ一1)(narnz[sum]=t;addr[sum-1]=t;sum++;cin>>t;}sum-=1;QSort(narty,l,sum);for(inti=1;i<=sum;i++)cout<<narry[i]<<*\t*;cout<<cndl;intk;cout<<"Pleaseinputplaceyouwant:"<<endl;cin>>k;intaa=1;intkk=0;for(；；)(if(aa==k)break;if(narry[kk]!=narryfkk+1]){aa+=1;kk++;cout<<"TheNO."<<k<<"numberis:"<<narry[sum-kk]<<endl;cout<<"Andit'splaceis:";if(addr[i]ニニnarry[sum-kk])cout<<i<<'\t'；returnO;)1、找錯(cuò)VoidtestlO(charstringfl0];char*strl二”0123456789”；strcpy(string,strl);/Z溢出,應(yīng)該包括ー個(gè)存放、〇’的字符string[ll]Voidtest2Q{charstring[10],strl[10];strl[i]ゴa';strcpyfstring,strl);//I,i沒(méi)有聲明。}Voidtest3(char*strl){charstring[10];if(strlen(strl)<=10)/Z改成<10,字符溢出,將sttlen改為sizeof也可以{strcpy(string,strl);voidg(int**);intmainQ{intline[10],i;int*p=line;//p是地址的地址*p=i;g(&p);〃數(shù)組對(duì)應(yīng)的值加1)for(i=0;i<10;i++)printf("%d\n"Jine[i]);return0;)voidg(int**p){(**p)++;(*p)++;〃無(wú)效)輸出:1234569103.寫(xiě)出程序運(yùn)行結(jié)果intsum(inta){autointc=0;staticintb=3;c+=l;b+二2;return(a+b+c);}voidmain。{intI;inta=2;fbr(I二0;I<5;I++)printf(”％d二sum(a));“static會(huì)保存上次結(jié)果,記住這一點(diǎn),剩下的自己寫(xiě)輸出:8,10,12,14,16,4.intfunc(inta)(intb;switch(a){30;20;16;default:0)returnb;)則func(l)=?//b定義后就沒(méi)有賦值。inta[3];a[0]=0;a[l]=l;a[2]=2;int*p,*q;p=a；q=&a[2];則a[q-p]=a[2]解釋:指針ー次移動(dòng)ー個(gè)int但計(jì)數(shù)為1今天早上的面試題