C語(yǔ)言面試匯總

static有什么用途?（請(qǐng)至少說(shuō)明兩種）.限制變量的作用域.設(shè)置變量的存儲(chǔ)域.引用與指針有什么區(qū)別?1）引用必須被初始化,指針不必。2）引用初始化以后不能被改變,指針可以改變所指的對(duì)象。2）不存在指向空值的引用,但是存在指向空值的指針。.描述實(shí)時(shí)系統(tǒng)的基本特性在特定時(shí)間內(nèi)完成特定的任務(wù),實(shí)時(shí)性與可靠性.全局變量和局部變量在內(nèi)存中是否有區(qū)別?如果有,是什么區(qū)別?全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)庫(kù)，局部變量在堆棧.什么是平衡ニ叉樹(shù)?左右子樹(shù)都是平衡ニ叉樹(shù)且左右子樹(shù)的深度差值的絕對(duì)值不大于1.堆棧溢出一般是由什么原因?qū)е碌?沒(méi)有回收垃圾資源.什么函數(shù)不能聲明為虛函數(shù)?constructor.冒泡排序算法的時(shí)間復(fù)雜度是什么?O（nA2）.寫(xiě)出floatx與‘’零值‘‘比較的if語(yǔ)句。if（x>0.000001&&x<-0.000001）Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)?tcp/ip應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議?ARP（AddressResolutionProtocol）（地址解析協(xié)議）P地址的編碼分為哪倆部分?IP地址由兩部分組成，網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過(guò)是要和''子網(wǎng)掩碼''按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。.用戶(hù)輸入M,N值,從1至N開(kāi)始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫(xiě)出C程序。循環(huán)鏈表,用取余操作做.不能做switch。的參數(shù)類(lèi)型是:switch的參數(shù)不能為實(shí)型。華為1、局部變量能否和全局變量重名?答:能，局部會(huì)屏蔽全局。要用全局變量,需要使用"::"局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí),會(huì)用到同名的局部變量,而不會(huì)用到全局變量。對(duì)于有些編譯器而言,在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量,比如在兩個(gè)循環(huán)體內(nèi)都定義ー個(gè)同名的局部變量,而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)2、如何引用ー個(gè)已經(jīng)定義過(guò)的全局變量?答：extern可以用引用頭文件的方式，也可以用extern關(guān)鍵字,如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí),假定你犯了同樣的錯(cuò)誤,那么在編譯期間不會(huì)報(bào)錯(cuò),而在連接期間報(bào)錯(cuò)3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中?為什么?答:可以,在不同的C文件中以static形式來(lái)聲明同名全局變量。可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)4、語(yǔ)句for（；1；）有什么問(wèn)題?它是什么意思?答:和while⑴相同?5、do while和while do有什么區(qū)別?答:前ー個(gè)循環(huán)一遍再判斷，后ー個(gè)判斷以后再循環(huán)6、請(qǐng)寫(xiě)出下列代碼的輸出內(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,120Kstatic全局變量與普通的全局變量有什么區(qū)別?static局部變量和普通局部變量有什么區(qū)別?static函數(shù)與普通函數(shù)有什么區(qū)別?全局變量（外部變量）的說(shuō)明之前再冠以static就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲(chǔ)方式,靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。這兩者在存儲(chǔ)方式上并無(wú)不同。這兩者的區(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)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說(shuō)明為內(nèi)部函數(shù)（static）,內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說(shuō)明和定義。對(duì)于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在ー個(gè)頭文件中說(shuō)明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次,防止在其他文件單元中被引用;static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值;static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份,普通函數(shù)在每個(gè)被調(diào)用中維持ー份拷貝2、程序的局部變量存在于（堆棧）中,全局變量存在于（靜態(tài)區(qū)）中，動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在于（堆）中。3、設(shè)有以下說(shuō)明和定義:typedefunion{longi;intk[5];chare;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;則語(yǔ)句printf("%d”,sizeof(structdate)+sizeof(max));的執(zhí)行結(jié)果是: 52答：DATE是ー個(gè)union,變量公用空間.里面最大的變量類(lèi)型是int[5],占用20個(gè)字節(jié).所以它的大小是20data是ー個(gè)struct,每個(gè)變量分開(kāi)占用空間,依次為int4+DATE20+doubles=32.所以結(jié)果是20+32=52.當(dāng)然...在某些16位編輯器下,int可能是2字節(jié),那么結(jié)果是int2+DATE10+doubles=204、隊(duì)列和棧有什么區(qū)別?隊(duì)列先進(jìn)先出,棧后進(jìn)先出、寫(xiě)出下列代碼的輸出內(nèi)容#include<stdio.h>intinc(inta)(retum(++a);)intmulti(int*a,int*b,int*c)(retum(*c=*a**b);)typedefint(FUNCl)(intin);typedefint(FUNC2)(int*,int*,int*);voidshow(FUNC2fun,intargl,int*arg2)(INCp=&inc;inttemp=p(argl);fun(&temp,&arg1,arg2);printf("％d\n”,*arg2);)main()(inta;show(multi,10,&a);return0;}答:1107、請(qǐng)找出下面代碼中的所以錯(cuò)誤說(shuō)明:以下代碼是把ー個(gè)字符串倒序,如“abed”倒序后變?yōu)椤癲eba”1、#include"string.h"2、main()3、(char*src=*'hello,world*';char*dest=NULL;intlen=strlen(src);ヽdest=(char*)malloc(len);8、char*d=dest;9、char*s=src[len];while(len-!=0)d++=s--;12、prinlf("%s”,desl);13、return0;14、)答:方法1;intmain(){char*src="hello,world11;intlen=strlen(src);char*dest=(char*)malloc(len+l);〃要為、〇分配ー個(gè)空間char*d=dest;char*s=&src[len.l];〃指向最后一個(gè)字符while(len—!=0)*d++=*s—;*d=0ル尾部要加、〇printf("%s\n",dest);free(dest);/Z使用完,應(yīng)當(dāng)釋放空間,以免造成內(nèi)存匯泄露return0;}方法2：#include<stdio.h>#include<string.h>main()(charstr[]="hello,world";intlen=strlen(str);chart;for(inti=0;i<len/2;i++)(t=str[i];str[i]=str[len-i-1];str[len-i-1]=t;)printf("%s",str);return0;}.-1,2,7,28,,126請(qǐng)問(wèn)28和126中間那個(gè)數(shù)是什么?為什么?第一題的答案應(yīng)該是4ハ3-1=63規(guī)律是nハ3-1(當(dāng)n為偶數(shù)〇,2,4)nA3+l(當(dāng)n為奇數(shù)1,3,5)答案:63.用兩個(gè)棧實(shí)現(xiàn)ー個(gè)隊(duì)列的功能?要求給出算法和思路!設(shè)2個(gè)棧為A,B,一開(kāi)始均為空.入隊(duì):將新元素push入棧A;出隊(duì):(1)判斷棧B是否為空;(2)如果不為空,則將棧A中所有元素依次pop出并push至リ棧B；(3)將棧B的棧頂元素pop出;這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是0(1),比上面的幾種方法要好。3.在c語(yǔ)言庫(kù)函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atool()嗎,這個(gè)函數(shù)的原型是什么?函數(shù)名:atol功能:把字符串轉(zhuǎn)換成長(zhǎng)整型數(shù)用法：longatol(constchar*nptr);程序例：#include<stdlib.h>#include<stdio.h>intmain(void)(long1;char*str="98765432";=atol(lstr);printf("string=%sinteger=%ld\n",str,1);retum(O);).對(duì)于一個(gè)頻繁使用的短小函數(shù),在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)?c用宏定義,C++用inline.直接鏈接兩個(gè)信令點(diǎn)的ー組鏈路稱(chēng)作什么?PPP點(diǎn)到點(diǎn)連接.接入網(wǎng)用的是什么接口?.voip都用了那些協(xié)議?.軟件測(cè)試都有那些種類(lèi)?黑盒:針對(duì)系統(tǒng)功能的測(cè)試 白合:測(cè)試函數(shù)功能,各函數(shù)接口.確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的?概要設(shè)計(jì)階段.enumstringx2,x3=10,x4.x5}x；問(wèn)x=0x801005,0x8010f4;.unsignedchar*pl;unsignedlong*p2;pl=(unsignedchar*)0x801000;p2=(unsignedlong*)0x810000;請(qǐng)問(wèn)pl+5=;p2+5=;三,選擇題:.Elhlernet鏈接至リInternet用至リ以ド那個(gè)協(xié)議?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID.屬于網(wǎng)絡(luò)層協(xié)議的是:A.TCP;B.IP;C.ICMP;D.X.25.Windows消息調(diào)度機(jī)制是:A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧;.unsignedshorthash(unsignedshortkey){return(key?)%256)請(qǐng)問(wèn)hash(16),hash(256)的值分另リ是:A.1.16;B.8.32;C.4.16;D.1.32四.找錯(cuò)題:.請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?inta[60][250J[1000],ij,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)語(yǔ)句內(nèi)外換一下.#defineMax_CB500voidLmiQueryCSmd(StructMSgCB*pmsg)(unsignedcharucCmdNum;for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)}死循環(huán).以下是求一個(gè)數(shù)的平方的程序,請(qǐng)找出錯(cuò)誤:#defineSQUARE(a)((a)*(a))inta=5;intb;b=SQUARE(a++);.typedefunsignedcharBYTEintexamply_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;})五.問(wèn)答題:l.IPPhone的原理是什么?IPV62.TCP/IP通信建立的過(guò)程怎樣,端口有什么作用?三次握手,確定是哪個(gè)應(yīng)用程序使用該協(xié)議3.1號(hào)信令和7號(hào)信令有什么區(qū)別,我國(guó)某前廣泛使用的是那ー種?4.列舉5種以上的電話新業(yè)務(wù)?微軟亞洲技術(shù)中心的面試題!！！.進(jìn)程和線程的差別。線程是指進(jìn)程內(nèi)的ー個(gè)執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.與進(jìn)程的區(qū)別:(1)調(diào)度:線程作為調(diào)度和分配的基本單位,進(jìn)程作為擁有資源的基本單位(2)并發(fā)性:不僅進(jìn)程之間可以并發(fā)執(zhí)行,同一個(gè)進(jìn)程的多個(gè)線程之間也可并發(fā)執(zhí)行(3)擁有資源:進(jìn)程是擁有資源的ー個(gè)獨(dú)ー立單位，線程不擁有系統(tǒng)資源,但可以訪問(wèn)隸屬于進(jìn)程的資源.(4)系統(tǒng)開(kāi)銷(xiāo):在創(chuàng)建或撤消進(jìn)程時(shí)，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開(kāi)銷(xiāo)明顯大于創(chuàng)建或撤消線程時(shí)的開(kāi)銷(xiāo)。.測(cè)試方法人工測(cè)試:個(gè)人復(fù)查、抽査和會(huì)審機(jī)器測(cè)試:黑盒測(cè)試和白盒測(cè)試.Heap與stack的差別。Heap是堆,stack是棧。Slack的空間由操作系統(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的安全性。.客戶(hù)端如何訪問(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中一共有多少種辦法從用戶(hù)態(tài)跳到內(nèi)核態(tài)?通過(guò)調(diào)用門(mén)，從ring3到ringO,中斷從ring3到ringO,進(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),讓所有的匕‘變成、’？鍵盤(pán)鉤子SetWindowsHookEx.Apartment在COM中有什么用?為什么要引入?.存儲(chǔ)過(guò)程是什么?有什么用?有什么優(yōu)點(diǎn)?我的理解就是ー堆sql的集合,可以建立非常復(fù)雜的查詢(xún)，編譯運(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,線程:相対與進(jìn)程而言，線程是ー個(gè)更加接近與執(zhí)行體的概念，它可以與同進(jìn)程的其他線程共享數(shù)據(jù),但擁有自己的?？臻g,擁有獨(dú)-立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提髙程序運(yùn)行效率和響應(yīng)時(shí)間。線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn)：線程執(zhí)行開(kāi)銷(xiāo)小,但不利于資源管理和保護(hù);而進(jìn)程正相反。同時(shí),線程適合于在SMP機(jī)器上運(yùn)行,而進(jìn)程則可以跨機(jī)器遷移。思科1,用宏定義寫(xiě)出swap(X,y)#defineswap(x,y)\x=x+y;\y=x-y;\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;4.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){a=_a?1;)_t=__t?p;xA=_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[]=Mabc";constchar*str5="abcn;constchar*str6="abc";char*str7="abc";char*str8=Habc";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ě)字母(for(size_ti=0;i<sizeof(str)/sizeof(str[0]);++i)if(2セ=str[i]&&str[i]<=z')str[i]-=(*a-'A*);charstr[]=naBcDeM;cout?"str字符長(zhǎng)度為:"<vsizeof(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é)了。main()(inta[5]={123,4,5};int*ptr=(int*)(&a+l);printf("%d,%d",*(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ù)組指針,其類(lèi)型為int(*)[5];而指針加1要根據(jù)指針類(lèi)型加上一定的值,不同類(lèi)型的指針+1之后增加的大小不同a是長(zhǎng)度為5的int數(shù)組指針，所以要加5*sizeof(int)所以ptr實(shí)際是a[5]但是prt與(&a+l)類(lèi)型是不ー樣的(這點(diǎn)很重要)所以prt-1只會(huì)減去sizeof(int*)a,&a的地址是ー樣的,但意思不一樣,a是數(shù)組首地址,也就是a[〇]的地址,&a是對(duì)象(數(shù)組)首地址,a+1是數(shù)組下一元素的地址，即a[l],&a+l是下ー個(gè)對(duì)象的地址，即a[5]..請(qǐng)問(wèn)以下代碼有什么問(wèn)題：intmain()(chara;char*str=&a;strcpy(str,"hello");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(n%sH,s);s[O]=，B,;printf(1,%sH,s);有什么錯(cuò)?“AAA”是字符串常量。s是指針,指向這個(gè)字符串常量,所以聲明s的時(shí)候就有問(wèn)題。cosntchar*s="AAA";然后又因?yàn)槭浅Ａ?所以對(duì)是“〇]的賦值操作是不合法的。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)。while(l)”或者foK;;)3、關(guān)鍵字static的作用是什么?定義靜態(tài)變量4、關(guān)鍵字const有什么含意?表示常量不可以修改的變量。5、關(guān)鍵字volatile有什么含意?并舉出三個(gè)不同的例子?提示編譯器對(duì)象的值可能在編譯器未監(jiān)測(cè)到的情況下改變。int(*s[10])(?nt)表示的是什么啊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-b;ora=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,"helloworld");)intmain()(char*str=NULL;getmemory(str);printf("%s/n",str);free(str);return0;)程序崩潰,getmemory中的malloc不能返回動(dòng)態(tài)內(nèi)存,free()對(duì)str操作很危險(xiǎn).charszstr[10];strcpy(szstr,"0123456789");產(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è)與解除死鎖15.操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種?FCFS(先來(lái)先服務(wù))，優(yōu)先級(jí)，時(shí)間片輪轉(zhuǎn)，多級(jí)反饋.類(lèi)的靜態(tài)成員和非靜態(tài)成員有何區(qū)別?類(lèi)的靜態(tài)成員每個(gè)類(lèi)只有一個(gè)，非靜態(tài)成員每個(gè)對(duì)象一個(gè).純虛函數(shù)如何定義?使用時(shí)應(yīng)注意什么?virtualvoidf()=0;是接口,子類(lèi)必須要實(shí)現(xiàn).數(shù)組和鏈表的區(qū)別數(shù)組:數(shù)據(jù)順序存儲(chǔ),固定大小連表:數(shù)據(jù)可以隨機(jī)存儲(chǔ),大小可動(dòng)態(tài)改變12.ISO的七層模型是什么?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)銷(xiāo)小1：(void*)ptr和(*(void**))ptr的結(jié)果是否相同?其中ptr為同—"個(gè)指針.(void*)ptr和(*(void**))ptr值是相同的2：intmain()intx=3;printf("%d",x);return1;問(wèn)函數(shù)既然不會(huì)被其它函數(shù)調(diào)用,為什么要返回1?mian中,c標(biāo)準(zhǔn)認(rèn)為〇表示成功,非。表示錯(cuò)誤。具體的值是某中具體出錯(cuò)信息1,要對(duì)絕對(duì)地址0x100000賦值，我們可以用(unsignedint*)Ox100000=1234;那么要是想讓程序跳轉(zhuǎn)到絕對(duì)地址是0x100000去執(zhí)行,應(yīng)該怎么做?*((void(*)())0x100000)();首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即:(void(*)())0x100000然后再調(diào)用它:*((void(*)0)0x100000)();用typedef可以看得更直觀些:typedefvoid(*)()voidFuncPtr;*((voidFuncPtr)Ox100000)();2?已知一個(gè)數(shù)組lable,用ー個(gè)宏定義,求出數(shù)據(jù)的元素個(gè)數(shù)#defineNTBL#defineNTBL(sizeof(table)/sizeof(table[OJ))面試題:線程與進(jìn)程的區(qū)別和聯(lián)系?線程是否具有相同的堆棧?dll是否有獨(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è)DLL中刪除，很有可能導(dǎo)致程序崩潰unsignedshortA=10;printf('二A=%u\n"，~A);charc=128;printf(Mc=%d\n*\c);輸出多少?并分析過(guò)程第一題,?A=0xfffffff5,int值為ー11,但輸出的是uint。所以輸出4294967285第二題，c=0xl0,輸出的是int,最高位為1,是負(fù)數(shù)，所以它的值就是0x00的補(bǔ)碼就是!28,所以輸出ー128。這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。分析下面的程序:voidGetMemory(char**p,intnum)(*p=(char*)malloc(num);intmain(){char*str=NULL;GetMemory(&str,100);strcpy(str,"hello*');free(str);if(str!=NULL){strcpy(str,"world");)printf("\nstris%s",str);getchar();間輸出結(jié)果是什么?希望大家能說(shuō)說(shuō)原因,先謝謝了輸出strisworld〇free只是釋放的str指向的內(nèi)存空間,它本身的值還是存在的.所以free之后,有一個(gè)好的習(xí)慣就是將stxNULL.此時(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é)果#include"stdio.h"#include"string.h"voidmain()(charaa[10];printf("%d",strlen(aa));Isizeof()和初不初始化，沒(méi)有關(guān)系;strlen()和初始化有關(guān)。char(*str)[2O];/*str是一個(gè)數(shù)組指針,即指向數(shù)組的指針.*/char*str[2O];/*str是ー個(gè)指針數(shù)組，其元素為指針型數(shù)據(jù).*/longa=0x801010;a+5=?0x801010用二進(jìn)制表示為:t4100000000001000000010000".十進(jìn)制的值為839272〇,再加上5就是8392725羅)給定結(jié)構(gòu)structA(chart:4;chark:4;unsignedshorti:8;unsignedlongm;};問(wèn)sizeof(A)=?給定結(jié)構(gòu)structAchart:4;4位chark:4;4位unsignedshorti:8;8位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.h>typedefstructAA(intbl:5;intb2:2;}AA;voidmain()(AAaa;charcc[100];strcpy(ccJO123456789abcdefghijklmnopqrstuvwxyz”)；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ù)類(lèi)型,如將c改為longint,關(guān)鍵是如何處理溢出問(wèn)題booladd(inta,intbjnt*c)(*c=a+b;return(a>0&&b>0&&(*c<aII*c<b)II(a<0&&b<0&&(*c>aII*c>b)));)分析:structbit{inta:3;intb:2;intc:3;}；intmain()(bits;char*c=(char*)&s;cout?sizeof(bit)?endl;*c=0x99;cout?s.a?endl<<s.b<<endl?s.c?endl;inta=-l;printf(M%xM,a);return0;輸出為什么是41-1-4ffffffff因?yàn)?x99在內(nèi)存中表示為10011001,a=001,b=ll,c=100當(dāng)c為有符合數(shù)時(shí),c=100I最高1為表示c為負(fù)數(shù),負(fù)數(shù)在計(jì)算機(jī)用補(bǔ)碼表示,所以c=4;同理b=-l;當(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)，稱(chēng)為“位域”或“位段”。所謂“位域”是把ー個(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)名{位域列表)；其中位域列表的形式為:類(lèi)型說(shuō)明符位域名:位域長(zhǎng)度例如:structbs(inta:8;intb:2;intc:6;)；位域變量的說(shuō)明與結(jié)構(gòu)變量說(shuō)明的方式相同。可采用先定義后說(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é)所剩空間不夠存放另一位域時(shí)，應(yīng)從下ー單元起存放該位域。也可以有意使某位域從下ー單元開(kāi)始。例如：structbsunsigneda:4unsigned:〇ノ?空域?/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)類(lèi)型,不過(guò)其成員是按二進(jìn)位分配的。二、位域的使用位域的使用和結(jié)構(gòu)成員的使用相同,其?般形式為:位域變量名•位域名位域允許用各種格式輸出。main(){structbs(unsigneda:l;unsignedb:3;unsignedc:4;}bit,*pbit;bit.a=l;bit.b=7;bit.c=15;pri改錯(cuò):#include<stdio.h>intmain(void){int**p;intarr[100];p=&arr;return0;}解答:搞錯(cuò)了,是指針類(lèi)型不同,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ò)誤或者效果:#defineMAX255intmain(){unsignedcharA[MAX],i;//i被定義為unsignedcharfor(i=0;iv=MAX;i++)A[i]=i;}解答:死循環(huán)加數(shù)組越界訪問(wèn)(C/C++不進(jìn)行數(shù)組越界檢查)MAX=255數(shù)組A的下標(biāo)范圍為:0..MAX?l,這是其ー..其二.當(dāng)i循環(huán)到255時(shí),循環(huán)內(nèi)執(zhí)行:A[255]=255;這句本身沒(méi)有問(wèn)題..但是返回for(i=0;iv=MAX;i++)語(yǔ)句時(shí),由于unsignedchar的取值范圍在(0..255),i++以后i又為〇了..無(wú)限循環(huán)下去.structname1{charstr;1shortx;2+1intnum;4}structname2{charstr;1intnum;4+3shortx;2+2]sizeof(structname1)=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)鍵字。structsiinti:8;8intj:4;4inta:3;3+1doubleb;64)；structs2(inti:8;intj:4;doubleb;inta:3;｝；printf(Msizeof(sl)=%d\n",sizeof(sl));printf("sizeof(s2)=%d\n",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ì)0要是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ù)不能重変)則輸出1,4；2,3=望高手賜教!！第一題,注意可增長(zhǎng)數(shù)組的應(yīng)用.#include<stdio.h>#include<stdlib.h>inimain(void)(intMAX=10;int*a=(int*)malloc(MAX*sizeof(int));int*b;FILE*fpl;HLE*fp2;fpl=fopen("a.tx「T);if(fpl==NULL){printf(,'errorr,);exit(-l);)fp2=fopen("b.txt",”w“)；if(fp2==NULL){printf(',error2H);exit(-l);}inti=0;intj=0;while(fecanf(fpL“%d”,&aロ］)!=EOF){i++；j++；if(i>=MAX)(MAX=2*MAX;b=(int*)rea!loc(a,MAX*sizeof(int));if(b==NULL)(printf("error3")；exit(-l);}a=b;fprintf(fp2,"％d\n”,a[j]);fclose(fpl);fclose(fp2);return0;)第二題.#include<stdio.h>intmain(void){unsignedlonginti,j,k;printf(Mpleaseinputthenumber'n")；scanf("%dn,&i);if(i%2==0)j=i/2;elsej=i/2+1;printfV'Theresultis\nn);for(k=0;k<j;k++)printf(H%d=%d+%d\nM,i,k,i-k);return0;)#include<stdio.h>voidmain()(unsignedlonginta,i=l;scanf("％d”,&a);if(a%2==0)(for(i=l;i<a/2;i++)printf("%d”,a,a?i);)elsefor(i=1;i<=a/2;i++)printf("%d,%d",i,a-i);}兄弟,這樣的題目若是做不出來(lái)實(shí)在是有些不應(yīng)該,給你ー個(gè)遞規(guī)反向輸出字符串的例子,可謂是反序的經(jīng)典例程.voidinverse(char*p)(if(*p==、。')return;inverse(p+l);printf("%c';*p);intmain(intargc,char*argv[])inverse(Mabc\On);return0;)借簽了樓上的“遞規(guī)反向輸出”#include<stdio.h>voidtest(FILE*fread,FILE*fwrite)(charbuff1024]={0};if(!fgets(buf,sizeof(buf),firead))return;test(fread,fwrite);fputs(buf,fwrite);)intmain(intargc,char*argv[])(FILE*fr=NULL;FILE*fw=NULL;fr=fopen("data","rb");fw=fopen("dataout“，“wb")；test(fr,fw);fclose(fr);fclose(fw);return0;}在對(duì)齊為4的情況下structBBB(longnum；char*name;shortintdata;charha;shortba[5];}*p;p=0x1000000;p+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)=4+4+2+1+1/?補(bǔ)齊?/+2*5+2/?補(bǔ)齊?/=24bytes(經(jīng)Dev-C++驗(yàn)證)p=Ox1000000;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ù)是フ,位置在4。第二大、第三大的數(shù)都是4,位置在1、3隨便輸出哪ー個(gè)均可。函數(shù)接口為:intfind_orderk(constint*narry,constintn,constintk)要求算法復(fù)雜度不能是O(nハ2)謝謝!可以先用快速排序進(jìn)行排序,其中用另外一個(gè)進(jìn)行地址查找代碼如下,在VC++6.0運(yùn)行通過(guò)。給分吧ハ?ハ〃快速排序#include<iostream>usingnamespacestd;inlPartition(int*L,inllow,inthigh)(inttemp=L[low];intpt=L[low];while(low<high)(while(low<high&&L[highJ>=pt)-high;L[low]=L[high];while(low<high&&L[low]<=pt)++low;L[low]=temp;｝L[low]=temp;retumlow;)voidQSort(int*L,intlow,inthigh)(if(low<high)intpl=Partition(L,low,high);QSort(L,low,pl-1);QSort(L,pl+l,high);)Iintmain()(intnarry[100],addr[100];intsum=l,t;cout?"Inputnumber:"?endl;cin?t;while(t!=-1)(narry[sum]=t;addr[sum-1]=t;sum++;cin?t;}sum-=1;QSort(narry,1,sum);for(inti=1;i<=sum;i++)cout?narryfi]?ヽt'；cout?endl;intk;cout?"Pleaseinputplaceyouwant:"?endl;cin?k;intaa=1;intkk=0;for(；；)(if(aa==k)break;if(narry[kk]!=narry[kk+1])(aa+=1;kk++;})cout?"TheNO."?k?"numberis:"?narry[sum-kk]?endl;cout?"Andit'splaceis:";for(i=0;i<sum;i++)(if(addr[i]==narry[sum-kkj)cout?i?\t’；returnO;1、找錯(cuò)Voidtest1()(charstring[10];char*strl=,,01234567890;strcpy(string,strl);/Z溢出,應(yīng)該包括ー個(gè)存放、CT的字符string[l1J)Voidtest2()(charstring[10],strl[10];for(I=0;I<10;I++)(strl[i]=*a';)strcpy(string,strl);〃I,i沒(méi)有聲明。)Voidtest3(char*strl)(charstring[10];if(strlen(strl)<=10)//改成vlO,字符溢出,將strlen改為sizeof也可以(strcpy(string,strl);})2.voidg(int**);intmain()(intline[10],i；int*p=line;//p是地址的地址for(i=0;i<10;i++)(*p=i;g(&p)ル數(shù)組對(duì)應(yīng)的值加1}for(i=0;i<1〇;i++)printf(,r%d\nMine[i]);return0;)voidg(int**p)(**p)++;(*p)++;/Z無(wú)效)輸出:12345678910.寫(xiě)出程序運(yùn)行結(jié)果intsum(inta)(autointc=0;staticintb=3;c+=l;b+=2;retum(a+b+c);)voidmain()(intI;inta=2;for(I=0;I<5;I++)(printf("%d,",sum(a));}}“static會(huì)保存上次結(jié)果,記住這一點(diǎn),剰下的白己寫(xiě)輸出:8,10,12,14,16,.intfunc(inta)(intb;switch(a)30;20;16;default:0)returnb;}則func(l)=?〃b定義后就沒(méi)有賦值。5: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今天早上的面試題9道,比較難,向牛人請(qǐng)教,國(guó)內(nèi)的ー牛公司,坐落在北京北四環(huán)某大廈:1、線形表a、b為兩個(gè)有序升序的線形表,編寫(xiě)ー程序,使兩個(gè)有序線形表合并成一個(gè)有序升序線形表h；答案在請(qǐng)化大學(xué)嚴(yán)銳敏《數(shù)據(jù)結(jié)構(gòu)第二版》第二章例題,數(shù)據(jù)結(jié)構(gòu)當(dāng)中,這個(gè)叫做:兩路歸并排序Linklist*unio(Linklist*p,Linklist*q){linklist*R,*pa,*qa,*ra;pa=p；qa=q;R=ra=p;while(pa->next!=NULL&&qa->next!=NULL){if(pa->data>qa->data){ra->next=qa;qa=qa->next;)else{ra->next=pa;pa=pa->next;})if(pa->next!=NULL)ra->next=pa;if(qa->next!=NULL)ra->next==qa;returnR;}2、運(yùn)用四色定理,為N個(gè)局域舉行配色,顏色為1、2、3、4四種,另有數(shù)組adj[HN],如adj[i][j]=!則表示i區(qū)域與j區(qū)域相鄰，數(shù)組colorfN],如810明=1,表示i區(qū)域的顏色為1號(hào)顏色。四色填充3、用遞歸算法判斷數(shù)組a[N]是否為ー個(gè)遞增數(shù)組。遞歸的方法,記錄當(dāng)前最大的,并且判斷當(dāng)前的是否比這個(gè)還大,大則繼續(xù),否則返回false結(jié)束:boolfun(inta[],intn)(if(n==1)returntrue;if(n==2)returna[n-l]>=a[n-2];returnfun(a,n-l)&&(a[n-l]>=a[n-2]);)4、編寫(xiě)算法，從10億個(gè)浮點(diǎn)數(shù)當(dāng)中,選出其中最大的10000個(gè)。用外部排序，在《數(shù)據(jù)結(jié)構(gòu)》書(shū)上有《計(jì)算方法導(dǎo)論》在找到第n大的數(shù)的算法上加工5、編寫(xiě)ーunix程序，防止僵尸進(jìn)程的出現(xiàn).同學(xué)的4道面試題,應(yīng)聘的職位是搜索引擎工程師，后兩道超級(jí)難，(希望大家多給?些算發(fā)).給兩個(gè)數(shù)組和他們的大小,還有一動(dòng)態(tài)開(kāi)辟的內(nèi)存,求交集,把交集放到動(dòng)態(tài)內(nèi)存dongtai,并且返回交集個(gè)數(shù)longjiaoji(long*a[],longb[],long*alengthjongblengthjong*dongtai[]).單連表的建立,把H-z26個(gè)字母插入到連表中,并且倒敘,還要打印!方法1:typedefstructval{intdate_l;structval*next;}*p;voidmain(void){charc;for(c=122;c>=97;c-){p.date=c;p=p->next;}p.next=NULL;))方法2：node*p=NULL;node*q=NULL;node*head=(node*)malloc(sizeof(node));head->data=1';head->next=NULL;node*first=(node*)malloc(sizeof(node));first->data=,a,;first->next=NULL;head->next=first;p=first;intlongth=*z'-*b';inti=0;while(i<=longth)(node*temp=(node*)malloc(sizeof(node));temp->data=b+i;temp->next=NULL;q=lemp;head->next=temp;temp->next=p;p=q;i++；)print(head);.這樣的初始化有什么問(wèn)題?char*p=malloc(IO);編譯器提示“非法初始式‘‘云云。答:這個(gè)聲明是靜態(tài)或非局部變量嗎?函數(shù)調(diào)用只能出現(xiàn)在自動(dòng)變量(即局部非靜態(tài)變量)的初始式中。因?yàn)殪o態(tài)變量的地址必須在編譯的過(guò)程中就確定下來(lái)而malloc()申請(qǐng)的內(nèi)存地址是在運(yùn)行時(shí)確定的。.*p++自增p還是p所指向的變量?答:后綴++和一操作符本質(zhì)上比前綴一目操作的優(yōu)先級(jí)高,因此?p++和?(p++)等價(jià),它自增p并返回p自增之前所指向的值。要自增P指向的值，使用(*p)++,如果副作用的順序無(wú)關(guān)緊要也可以使用++*p。3我有一個(gè)char?型指針正巧指向ー些int型變量,我想跳過(guò)它們。為什么如下的代碼((int*)p)++;不行?答:在C語(yǔ)言中，類(lèi)型轉(zhuǎn)換意味著“把這些二進(jìn)制位看作另ー?種類(lèi)型，并作相應(yīng)的對(duì)待”;這是ー個(gè)轉(zhuǎn)換操作符,根據(jù)定義它只能生成一個(gè)右值(rvalue)。而右值既不能賦值,也不能用++自增。(如果編譯器支持這樣的擴(kuò)展,那要么是ー個(gè)錯(cuò)誤,要么是有意作出的非標(biāo)準(zhǔn)擴(kuò)展。)要達(dá)到你的目的可以用:p=(char*)((int*)p+1);或者,因?yàn)閜是char?型，直接用p+=sizeof(int);.空指針和未初始化的指針是一回事嗎?答:空指針在概念上不同于未初始化的指針:空指針可以確保不指向任何對(duì)象或函數(shù);而未初始化指針則可能指向任何地方。.我可以用〇來(lái)表示空指針嗎?答:根據(jù)語(yǔ)言定義,在指針上下文中的常數(shù)〇會(huì)在編譯時(shí)轉(zhuǎn)換為空指針。也就是說(shuō),在初始化、賦值或比較的時(shí)候,如果ー邊是指針類(lèi)型的值或表達(dá)式，編譯器可以確定另一邊的常數(shù)〇為空指針并生成正確的空指針值。因此下邊的代碼段完全合法:char*p=0;if(p!=0)然而,傳入函數(shù)的參數(shù)不一定被當(dāng)作指針環(huán)境,因而編譯器可能不能識(shí)別未加修飾的〇“表示,,指針。在函數(shù)調(diào)用的上下文中生成空指針需要明確的類(lèi)型轉(zhuǎn)換,強(qiáng)制把〇看作指針。例如,Unix系統(tǒng)調(diào)用execl接受變長(zhǎng)的以空指針結(jié)束的字符指針參數(shù)。它應(yīng)該如下正確調(diào)用:execl("/bin/sh","sh","-c","date",(char*)0);如果省略最后ー個(gè)參數(shù)的(char*)轉(zhuǎn)換,則編譯器無(wú)從知道這是ー個(gè)空指針,從而當(dāng)作一個(gè)〇傳入。(注意很多Unix手冊(cè)在這個(gè)例子上都弄錯(cuò)了。)摘要:II可以使用未加修飾的〇 I需要顯示的類(lèi)型轉(zhuǎn)換IITOC\o"1-5"\h\zII 1 IIII ?初始化 ド函數(shù)調(diào)用,作用域內(nèi)無(wú)原型IIII?賦值 ド變參函數(shù)調(diào)用中的可變參數(shù)IIII?比較 I IIII?固定參數(shù)的函數(shù)調(diào)用I IIII且在作用域內(nèi)有原型I II有兩條簡(jiǎn)單規(guī)則你必須遵循:1)當(dāng)你在源碼中需要空指針常數(shù)時(shí),用“。”或“NULビ。2)如果在函數(shù)調(diào)用中“0”或“NULL”用作參數(shù),把它轉(zhuǎn)換成被調(diào)函數(shù)需要的指針類(lèi)型***********************2(x)6年11月8日增補(bǔ),其它在最后面,不要錯(cuò)過(guò)哦.可怕的題目終于來(lái)了象搜索的輸入信息是ー個(gè)字符串,統(tǒng)計(jì)300萬(wàn)輸入信息中的最熱門(mén)的前十條,我們每次輸入的ー個(gè)字符串為不超過(guò)255byte,內(nèi)存使用只有1G,請(qǐng)描述思想，寫(xiě)出算發(fā)(c語(yǔ)言)，空間和時(shí)間復(fù)雜度，.國(guó)內(nèi)的ー些帖吧,如baidu,有幾十萬(wàn)個(gè)主題,假設(shè)每一個(gè)主題都有上億的跟帖子，怎么樣設(shè)計(jì)這個(gè)系統(tǒng)速度最好，請(qǐng)描述思想，寫(xiě)出算發(fā)(c語(yǔ)言)，空間和時(shí)間復(fù)雜度，#includestring.hmain(void){char*src=nhello,worldM;char*dest=NULL;dest=(char*)malloc(strlen(src));intlen=strlen(str);char*d=dest;char*s=src[len];while(len—!=0)d++=s—;printf(M%sH,dest);)找出錯(cuò)誤!！#include"string.h*'#includeHstdio.hM#include,'malloc.h"main(void)char*src=Mhello,worldM;char*dest=NULL;dest=(char*)malloc(sizeof(char)*(strlen(src)+1));intlen=strlen(src);char*d=dest;char*s=src+len-l;while(len-!=O)*d++=*s—;*d=\0,;printf(*'%s,,,dest);).簡(jiǎn)述ー個(gè)Linux驅(qū)動(dòng)程序的主要流程與功能。.請(qǐng)列舉ー個(gè)軟件中時(shí)間換空間或者空間換時(shí)間的例子。voidswap(inta,intb)(intc;c=a;a=b;b=a;)-，空優(yōu)voidswap(intajntb)(a=a+b;b=a-b;a=a-b;)6.請(qǐng)問(wèn)一下程序?qū)⑤敵鍪裁唇Y(jié)果?char*RetMenory(void)(charp[]="hellowworld”;returnp;}voidTest(void)(char*str=NULL;str=RetMemoryO;printf(str);)RetMenory執(zhí)行完畢,p資源被回收,指向未知地址。返回地址,str的內(nèi)容應(yīng)是不可預(yù)測(cè)的,打印的應(yīng)該是str的地址寫(xiě)ー個(gè)函數(shù),它的原形是intcontinumax(char*outputstr,char*intputstr)功能:在字符串中找出連續(xù)最長(zhǎng)的數(shù)字串,并把這個(gè)串的長(zhǎng)度返回，并把這個(gè)最長(zhǎng)數(shù)字串付給其中ー個(gè)函數(shù)參數(shù)outputstr所指內(nèi)存。例如:"abcdl2345edl25ssi23456789”的首地址傳給intputstr后,函數(shù)將返回9,outputstr所指的值為123456789intcontinumax(char*outputstr,char*inputstr)(char*in=inputstr,*out=outputstr,*temp,*final;intcount=0,maxlen=0;while(*in!=ヘ〇')(if(*in>47&&*in<58)(for(temp=in;*in>47&&*in<58;in++)count++;)elsein++;if(maxlen<count)(maxlen=count;count=0;final=temp;})for(inti=0;i<maxlen;i++)(*out=*final;out++;final++;)*out=ヘ〇';returnmaxlen;)不用庫(kù)函數(shù),用C語(yǔ)言實(shí)現(xiàn)將?整型數(shù)字轉(zhuǎn)化為字符串方法1:intgetlen(char*s){intn;for(n=0;*s!='〇';s++)n++;returnn;}voidreverse(chars[]){intc,i,j;for(i=0,j=getlen(s)-1;i<j;i++,j--){c=s[i];s[i]=s[j];s|j]=c;voiditoa(intn,chars[])(inti,sign;if((sign=n)<0)n=-n;i=0;do{/?以反序生成數(shù)字?/s[i++]=n%10+'0ソ?gelnextnumber*/}while((n/=10)>0);/*deletethenumber*/if(sign<0)s[i++]=-'；s[i]=ヘ〇';reverse(s);)方法2:#include<iostream>usingnamespacestd;voiditochar(intnum);voiditochar(intnum)(inti=0;intj;charstraflO];charstrb[10J;while(num)(stra[i++]=num%10+48;num=num/10;)stra[ij=ヘ〇';for(j=0;j<i;j++)(strbfj]=stra[i-j-ll；)strb[j]='\0';cout?strb?endl;}intmain()(intnum;cin?num;itochar(num);return0;)前幾天面試,有一題想不明白,請(qǐng)教大家!typedefstruct(inta:2;intb:2;intc:l;Jtest;testt;t.a=1;t.b=3;t.c=1;printf("％d”,t.a);printf(,'%d,',t.b);printf(”％d”,t.c);謝謝!t.a為01,輸出就是1t.b為11,輸出就是ー1t.c為1,輸出也是ー13個(gè)都是有符號(hào)數(shù)int嘛。這是位擴(kuò)展問(wèn)題01111編譯器進(jìn)行符號(hào)擴(kuò)展求組合數(shù):求n個(gè)數(shù)(l....n)中k個(gè)數(shù)的組合....如：combination。,3)要求輸出:543,542,541,532,531,521,432,431,421,321,#include<stdio.h>intpop(int*);intpush(int);voidcombination(int,int);intstack[3]={0};top=-1;intmain()(intn,m;printf(MInputtwonumbersAn");while((2!=scanf(n%d%*c%d",&n,&m)))(fflush(stdin);printf(MInputerror!Again:\nn);combination(n,m);printf(',\nM);)voidcombination(intm,intn)(inttemp=m;push(temp);while(l)(if(l==temp)(if(pop(&lemp)&&slack[0]==n)〃當(dāng)棧底元素彈出&&為可能取的最小值,循環(huán)退出break;}elseif(push(—temp))(printf(n%d%d%d,,,stack[0],stack[l],stack[2]);//§ä,in@?pop(&temp);intpush(inti)(stack[++top]=i;if(top<2)return0;el