第一部分：基本概念及其它問答題
1、關(guān)鍵字static的作用是什么？
這個(gè)簡單的問題很少有人能回答完全。在C語言中，關(guān)鍵字static有三個(gè)明顯的作用：
1). 在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。
2). 在模塊內(nèi)（但在函數(shù)體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個(gè)本地的全局變量。
3). 在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。
大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個(gè)應(yīng)試者的嚴(yán)重的缺點(diǎn)，因?yàn)樗@然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。
2、“引用”與指針的區(qū)別是什么？
答 、1) 引用必須被初始化，指針不必。
2) 引用初始化以后不能被改變，指針可以改變所指的對象。
3) 不存在指向空值的引用，但是存在指向空值的指針。
指針通過某個(gè)指針變量指向一個(gè)對象后，對它所指向的變量間接操作。程序中使用指針，程序的可讀性差；而引用本身就是目標(biāo)變量的別名，對引用的操作就是對目標(biāo)變量的操作。
流操作符<<和>>、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用。
3、.h頭文件中的ifndef/define/endif 的作用？
答：防止該頭文件被重復(fù)引用。
4、#include 與 #include “file.h”的區(qū)別？
答：前者是從Standard Library的路徑尋找和引用file.h，而后者是從當(dāng)前工作路徑搜尋并引用file.h。
5、描述實(shí)時(shí)系統(tǒng)的基本特性
答 ：在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。
6、全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？
答 ：全局變量儲存在靜態(tài)數(shù)據(jù)區(qū)，局部變量在堆棧中。
7、什么是平衡二叉樹？
答 ：左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于1。
8、堆棧溢出一般是由什么原因?qū)е碌?#xff1f;
答 ：1.沒有回收垃圾資源
2.層次太深的遞歸調(diào)用
9、冒泡排序算法的時(shí)間復(fù)雜度是什么？
答 ：O(n^2)
10、什么函數(shù)不能聲明為虛函數(shù)？
答：constructor
11、隊(duì)列和棧有什么區(qū)別？
答：隊(duì)列先進(jìn)先出，棧后進(jìn)先出
12、不能做switch()的參數(shù)類型
答 ：switch的參數(shù)不能為實(shí)型。實(shí)型：即為浮點(diǎn)型；swith判斷表達(dá)式應(yīng)該具有整數(shù)值（包括char類型）。case標(biāo)簽必須是整型（包括char）常量或者整數(shù)常量表達(dá)式（僅包含整數(shù)常量表達(dá)式）。不能用變量作為case標(biāo)簽。
13、局部變量能否和全局變量重名？
答：能，局部會(huì)屏蔽全局。要用全局變量，需要使用”::”
局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)
14、如何引用一個(gè)已經(jīng)定義過的全局變量？
答 、可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個(gè)在頭文件中聲明的全局變量，假定你將那個(gè)變量寫錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)。
15、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中？為什么？
答 、可以，在不同的C文件中以static形式來聲明同名全局變量。
可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)。
16、語句for( ；1 ；)有什么問題？它是什么意思？
答 、和while(1)相同，無限循環(huán)。
17、do……while和while……do有什么區(qū)別？
答 、前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)。
18、static 全局變量、局部變量、函數(shù)與普通全局變量、局部變量、函數(shù)
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)用中維持一份拷貝
19、程序的內(nèi)存分配
答：一個(gè)由c/C++編譯的程序占用的內(nèi)存分為以下幾個(gè)部分
1、棧區(qū)（stack）—由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。
2、堆區(qū)（heap）—一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時(shí)可能由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類似于鏈表，呵呵。
3、全局區(qū)（靜態(tài)區(qū)）（static）—全局變量和靜態(tài)變量的存儲是放在一塊的，初始化的全局變量和靜態(tài)變量在一塊區(qū)域，未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。程序結(jié)束后由系統(tǒng)釋放。
4、文字常量區(qū)—常量字符串就是放在這里的。程序結(jié)束后由系統(tǒng)釋放。
5、程序代碼區(qū)—存放函數(shù)體的二進(jìn)制代碼
例子程序
這是一個(gè)前輩寫的，非常詳細(xì)
//main.cpp
int a=0; //全局初始化區(qū)
char *p1; //全局未初始化區(qū)
main()
{
int b;棧
char s[]=”abc”; //棧
char *p2; //棧
char *p3=”123456″; //123456\0在常量區(qū)，p3在棧上。
static int c=0； //全局（靜態(tài)）初始化區(qū)
p1 = (char*)malloc(10);
p2 = (char*)malloc(20); //分配得來得10和20字節(jié)的區(qū)域就在堆區(qū)。
strcpy(p1,”123456″); //123456\0放在常量區(qū)，編譯器可能會(huì)將它與p3所向”123456″優(yōu)化成一個(gè)地方。
}
20、解釋堆和棧的區(qū)別
答：堆（heap）和棧(stack)的區(qū)別
（1）申請方式
stack:由系統(tǒng)自動(dòng)分配。例如，聲明在函數(shù)中一個(gè)局部變量int b;系統(tǒng)自動(dòng)在棧中為b開辟空間
heap:需要程序員自己申請，并指明大小，在c中malloc函數(shù)
如p1=(char*)malloc(10);
在C++中用new運(yùn)算符
如p2=(char*)malloc(10);
但是注意p1、p2本身是在棧中的。
（2）申請后系統(tǒng)的響應(yīng)
棧：只要棧的剩余空間大于所申請空間，系統(tǒng)將為程序提供內(nèi)存，否則將報(bào)異常提示棧溢出。
堆：首先應(yīng)該知道操作系統(tǒng)有一個(gè)記錄空閑內(nèi)存地址的鏈表，當(dāng)系統(tǒng)收到程序的申請時(shí)，
會(huì)遍歷該鏈表，尋找第一個(gè)空間大于所申請空間的堆結(jié)點(diǎn)，然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除，并將該結(jié)點(diǎn)的空間分配給程序，另外，對于大多數(shù)系統(tǒng)，會(huì)在這塊內(nèi)存空間中的首地址處記錄本次分配的大小，這樣，代碼中的delete語句才能正確的釋放本內(nèi)存空間。另外，由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請的大小，系統(tǒng)會(huì)自動(dòng)的將多余的那部分重新放入空閑鏈表中。
（3）申請大小的限制
棧：在Windows下,棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，是一塊連續(xù)的內(nèi)存的區(qū)域。這句話的意思是棧頂?shù)牡刂泛蜅５淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的，在WINDOWS下，棧的大小是2M（也有的說是1M，總之是一個(gè)編譯時(shí)就確定的常數(shù)），如果申請的空間超過棧的剩余空間時(shí)，將提示overflow。因此，能從棧獲得的空間較小。
堆：堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的，自然是不連續(xù)的，而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計(jì)算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見，堆獲得的空間比較靈活，也比較大。
（4）申請效率的比較：
棧:由系統(tǒng)自動(dòng)分配，速度較快。但程序員是無法控制的。
堆:是由new分配的內(nèi)存，一般速度比較慢，而且容易產(chǎn)生內(nèi)存碎片,不過用起來最方便.
另外，在WINDOWS下，最好的方式是用Virtual Alloc分配內(nèi)存，他不是在堆，也不是在棧,而是直接在進(jìn)程的地址空間中保留一塊內(nèi)存，雖然用起來最不方便。但是速度快，也最靈活。
（5）堆和棧中的存儲內(nèi)容
棧：在函數(shù)調(diào)用時(shí)，第一個(gè)進(jìn)棧的是主函數(shù)中后的下一條指令（函數(shù)調(diào)用語句的下一條可執(zhí)行語句）的地址，然后是函數(shù)的各個(gè)參數(shù)，在大多數(shù)的C編譯器中，參數(shù)是由右往左入棧的，然后是函數(shù)中的局部變量。注意靜態(tài)變量是不入棧的。
當(dāng)本次函數(shù)調(diào)用結(jié)束后，局部變量先出棧，然后是參數(shù)，最后棧頂指針指向最開始存的地址，也就是主函數(shù)中的下一條指令，程序由該點(diǎn)繼續(xù)運(yùn)行。
堆：一般是在堆的頭部用一個(gè)字節(jié)存放堆的大小。堆中的具體內(nèi)容由程序員安排。
（6）存取效率的比較
char s1[]=”aaaaaaaaaaaaaaa”;
char *s2=”bbbbbbbbbbbbbbbbb”;
aaaaaaaaaaa是在運(yùn)行時(shí)刻賦值的；
而bbbbbbbbbbb是在編譯時(shí)就確定的；
但是，在以后的存取中，在棧上的數(shù)組比指針?biāo)赶虻淖址?例如堆)快。
比如：
#include
voidmain()
{
char a=1;
char c[]=”1234567890″;
char *p=”1234567890″;
a = c[1];
a = p[1];
return;
}
對應(yīng)的匯編代碼
10:a=c[1];
004010678A4DF1movcl,byteptr[ebp-0Fh]
0040106A884DFCmovbyteptr[ebp-4],cl
11:a=p[1];
0040106D8B55ECmovedx,dwordptr[ebp-14h]
004010708A4201moval,byteptr[edx+1]
004010738845FCmovbyteptr[ebp-4],al
第一種在讀取時(shí)直接就把字符串中的元素讀到寄存器cl中，而第二種則要先把指針值讀到edx中，在根據(jù)edx讀取字符，顯然慢了。
21、什么是預(yù)編譯,何時(shí)需要預(yù)編譯?
答：預(yù)編譯又稱為預(yù)處理,是做些代碼文本的替換工作。處理#開頭的指令,比如拷貝#include包含的文件代碼，#define宏定義的替換,條件編譯等，就是為編譯做的預(yù)備工作的階段，主要處理#開始的預(yù)編譯指令，預(yù)編譯指令指示了在程序正式編譯前就由編譯器進(jìn)行的操作，可以放在程序中的任何位置。
c編譯系統(tǒng)在對程序進(jìn)行通常的編譯之前，先進(jìn)行預(yù)處理。c提供的預(yù)處理功能主要有以下三種：1）宏定義 2）文件包含 3）條件編譯
1、 總是使用不經(jīng)常改動(dòng)的大型代碼體。
２、程序由多個(gè)模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下，可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。
22、關(guān)鍵字const是什么含意？
答：我只要一聽到被面試者說：“const意味著常數(shù)”，我就知道我正在和一個(gè)業(yè)余者打交道。去年Dan Saks已經(jīng)在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應(yīng)該非常熟悉const能做什么和不能做什么.如果你從沒有讀到那篇文章，只要能說出const意味著“只讀”就可以了。盡管這個(gè)答案不是完全的答案，但我接受它作為一個(gè)正確的答案。（如果你想知道更詳細(xì)的答案，仔細(xì)讀一下Saks的文章吧。）如果應(yīng)試者能正確回答這個(gè)問題，我將問他一個(gè)附加的問題：下面的聲明都是什么意思？
const int a;
int const a;
const int *a;
int * const a;
int const * a const;
前兩個(gè)的作用是一樣，a是一個(gè)常整型數(shù)。第三個(gè)意味著a是一個(gè)指向常整型數(shù)的指針（也就是，整型數(shù)是不可修改的，但指針可以）。第四個(gè)意思a是一個(gè)指向整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可修改的）。最后一個(gè)意味著a是一個(gè)指向常整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是不可修改的，同時(shí)指針也是不可修改的）。如果應(yīng)試者能正確回答這些問題，那么他就給我留下了一個(gè)好印象。順帶提一句，也許你可能會(huì)問，即使不用關(guān)鍵字 const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢？我也如下的幾下理由：
1). 關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告訴了用戶這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多時(shí)間清理其它人留下的垃圾，你就會(huì)很快學(xué)會(huì)感謝這點(diǎn)多余的信息。（當(dāng)然，懂得用const的程序員很少會(huì)留下的垃圾讓別人來清理的。）
2). 通過給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。
3). 合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現(xiàn)

補(bǔ)充：

int const *pci ; :是一個(gè)指向整型常量的指針，你可以修改指針的值，但你不能修改它所指向的值

int * const cpi; :則聲明cpi為一個(gè)指向整型的常量指針，此時(shí)指針是常量，它的值無法修改，但你可以修改它所指向的整型的值。

23、關(guān)鍵字volatile有什么含意 并給出三個(gè)不同的例子。
答：一個(gè)定義為volatile的變量是說這變量可能會(huì)被意想不到地改變，這樣，編譯器就不會(huì)去假設(shè)這個(gè)變量的值了。精確地說就是，優(yōu)化器在用到這個(gè)變量時(shí)必須每次都小心地重新讀取這個(gè)變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個(gè)例子：
1). 并行設(shè)備的硬件寄存器（如：狀態(tài)寄存器）
2). 一個(gè)中斷服務(wù)子程序中會(huì)訪問到的非自動(dòng)變量(Non-automatic variables)
3). 多線程應(yīng)用中被幾個(gè)任務(wù)共享的變量
回答不出這個(gè)問題的人是不會(huì)被雇傭的。我認(rèn)為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問題。嵌入式系統(tǒng)程序員經(jīng)常同硬件、中斷、RTOS等等打交道，所用這些都要求volatile變量。不懂得volatile內(nèi)容將會(huì)帶來災(zāi)難。
假設(shè)被面試者正確地回答了這是問題（嗯，懷疑這否會(huì)是這樣），我將稍微深究一下，看一下這家伙是不是直正懂得volatile完全的重要性。
1). 一個(gè)參數(shù)既可以是const還可以是volatile嗎？解釋為什么。
2). 一個(gè)指針可以是volatile 嗎？解釋為什么。
3). 下面的函數(shù)有什么錯(cuò)誤：
int square(volatile int *ptr)
{
return *ptr * *ptr;
}
下面是答案：
1). 是的。一個(gè)例子是只讀的狀態(tài)寄存器。它是volatile因?yàn)樗赡鼙灰庀氩坏降馗淖儭Ｋ莄onst因?yàn)槌绦虿粦?yīng)該試圖去修改它。
2). 是的。盡管這并不很常見。一個(gè)例子是當(dāng)一個(gè)中服務(wù)子程序修改一個(gè)指向一個(gè)buffer的指針時(shí)。
3). 這段代碼的有個(gè)惡作劇。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由于*ptr指向一個(gè)volatile型參數(shù)，編譯器將產(chǎn)生類似下面的代碼：
int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}
由于*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結(jié)果，這段代碼可能返不是你所期望的平方值！正確的代碼如下：
long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}
24、三種基本的數(shù)據(jù)模型
答：按照數(shù)據(jù)結(jié)構(gòu)類型的不同，將數(shù)據(jù)模型劃分為層次模型、網(wǎng)狀模型和關(guān)系模型。
25、結(jié)構(gòu)與聯(lián)合有和區(qū)別？
答：(1). 結(jié)構(gòu)和聯(lián)合都是由多個(gè)不同的數(shù)據(jù)類型成員組成, 但在任何同一時(shí)刻, 聯(lián)合中只存放了一個(gè)被選中的成員（所有成員共用一塊地址空間）, 而結(jié)構(gòu)的所有成員都存在（不同成員的存放地址不同）。
(2). 對于聯(lián)合的不同成員賦值, 將會(huì)對其它成員重寫, 原來成員的值就不存在了, 而對于結(jié)構(gòu)的不同成員賦值是互不影響的
26、描述內(nèi)存分配方式以及它們的區(qū)別?
答：1） 從靜態(tài)存儲區(qū)域分配。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好，這塊內(nèi)存在程序的整個(gè)運(yùn)行期間都存在。例如全局變量，static 變量。
2） 在棧上創(chuàng)建。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲單元自動(dòng)被釋放。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集。
3） 從堆上分配，亦稱動(dòng)態(tài)內(nèi)存分配。程序在運(yùn)行的時(shí)候用malloc 或new 申請任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用free 或delete 釋放內(nèi)存。動(dòng)態(tài)內(nèi)存的生存期由程序員決定，使用非常靈活，但問題也最多
27、請說出const與#define 相比，有何優(yōu)點(diǎn)？
答：Const作用：定義常量、修飾函數(shù)參數(shù)、修飾函數(shù)返回值三個(gè)作用。被Const修飾的東西都受到強(qiáng)制保護(hù)，可以預(yù)防意外的變動(dòng)，能提高程序的健壯性。
1） const 常量有數(shù)據(jù)類型，而宏常量沒有數(shù)據(jù)類型。編譯器可以對前者進(jìn)行類型安全檢查。而對后者只進(jìn)行字符替換，沒有類型安全檢查，并且在字符替換可能會(huì)產(chǎn)生意料不到的錯(cuò)誤。
2） 有些集成化的調(diào)試工具可以對const 常量進(jìn)行調(diào)試，但是不能對宏常量進(jìn)行調(diào)試。
28、簡述數(shù)組與指針的區(qū)別？
答：數(shù)組要么在靜態(tài)存儲區(qū)被創(chuàng)建（如全局?jǐn)?shù)組），要么在棧上被創(chuàng)建。指針可以隨時(shí)指向任意類型的內(nèi)存塊。
(1)修改內(nèi)容上的差別
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘X’; // 編譯器不能發(fā)現(xiàn)該錯(cuò)誤，運(yùn)行時(shí)錯(cuò)誤
(2) 用運(yùn)算符sizeof 可以計(jì)算出數(shù)組的容量（字節(jié)數(shù)）。sizeof(p),p 為指針得到的是一個(gè) 指針變量的字節(jié)數(shù)，而不是p 所指的內(nèi)存容量。C++/C 語言沒有辦法知道指針?biāo)傅膬?nèi)存容量，除非在申請內(nèi)存時(shí)記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)，該數(shù)組自動(dòng)退化為同類型的指針。
char a[] = “hello world”;
char *p = a;
cout<< sizeof(a) << endl; // 12 字節(jié)
cout<< sizeof(p) << endl; // 4 字節(jié)
計(jì)算數(shù)組和指針的內(nèi)存容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 字節(jié)而不是100 字節(jié)
}
29、分別寫出BOOL,int,float,指針類型的變量a 與“零”的比較語句。
答：BOOL : if ( !a ) or if(a)
int : if ( a == 0)
float : const EXPRESSION EXP = 0.000001
if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)
30、如何判斷一段程序是由C 編譯程序還是由C++編譯程序編譯的？
答：#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif
31、論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)
答： 帶參宏 函數(shù)
處理時(shí)間 編譯時(shí) 程序運(yùn)行時(shí)
參數(shù)類型 沒有參數(shù)類型問題 定義實(shí)參、形參類型
處理過程 不分配內(nèi)存 分配內(nèi)存
程序長度 變長 不變
運(yùn)行速度 不占運(yùn)行時(shí)間 調(diào)用和返回占用時(shí)間
32、用兩個(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), 比上面的幾種方法要好
33、嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？
答：這個(gè)問題用幾個(gè)解決方案。我首選的方案是：
while(1)
{
}
一些程序員更喜歡如下方案：
for(;;)
{
}
這個(gè)實(shí)現(xiàn)方式讓我為難，因?yàn)檫@個(gè)語法沒有確切表達(dá)到底怎么回事。如果一個(gè)應(yīng)試者給出這個(gè)作為方案，我將用這個(gè)作為一個(gè)機(jī)會(huì)去探究他們這樣做的
基本原理。如果他們的基本答案是：“我被教著這樣做，但從沒有想到過為什么。”這會(huì)給我留下一個(gè)壞印象。
第三個(gè)方案是用 goto
Loop:
...
goto Loop;
應(yīng)試者如給出上面的方案，這說明或者他是一個(gè)匯編語言程序員（這也許是好事）或者他是一個(gè)想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。
34、位操作（Bit manipulation）
答： 嵌入式系統(tǒng)總是要用戶對變量或寄存器進(jìn)行位操作。給定一個(gè)整型變量a，寫兩段代碼，第一個(gè)設(shè)置a的bit 3，第二個(gè)清除a 的bit 3。在以上兩個(gè)操作中，要保持其它位不變。
對這個(gè)問題有三種基本的反應(yīng)
1)不知道如何下手。該被面者從沒做過任何嵌入式系統(tǒng)的工作。
2) 用bit fields。Bit fields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時(shí)也保證了的你的代碼是不可重用的。我最近不幸看到 Infineon為其較復(fù)雜的通信芯片寫的驅(qū)動(dòng)程序，它用到了bit fields因此完全對我無用，因?yàn)槲业木幾g器用其它的方式來實(shí)現(xiàn)bit fields的。從道德講：永遠(yuǎn)不要讓一個(gè)非嵌入式的家伙粘實(shí)際硬件的邊。
3) 用 #defines 和 bit masks 操作。這是一個(gè)有極高可移植性的方法，是應(yīng)該被用到的方法。最佳的解決方案如下：
#define BIT3 (0x1 << 3)
static int a;
void set_bit3(void)
{
a |= BIT3;
}
void clear_bit3(void)
{
a &= ~BIT3;
}
一些人喜歡為設(shè)置和清除值而定義一個(gè)掩碼同時(shí)定義一些說明常數(shù)，這也是可以接受的。我希望看到幾個(gè)要點(diǎn)：說明常數(shù)、|=和&=~操作。
35、訪問固定的內(nèi)存位置（Accessing fixed memory locations）
答：嵌入式系統(tǒng)經(jīng)常具有要求程序員去訪問某特定的內(nèi)存位置的特點(diǎn)。在某工程中，要求設(shè)置一絕對地址為0x67a9的整型變量的值為0xaa66。編譯器是一個(gè)純粹的ANSI編譯器。寫代碼去完成這一任務(wù)。
這一問題測試你是否知道為了訪問一絕對地址把一個(gè)整型數(shù)強(qiáng)制轉(zhuǎn)換（typecast）為一指針是合法的。這一問題的實(shí)現(xiàn)方式隨著個(gè)人風(fēng)格不同而不同。典型的類似代碼如下：
int *ptr;
ptr = (int *)0x67a9;
*ptr = 0xaa66;
A more obscure approach is:
一個(gè)較晦澀的方法是：
*(int * const)(0x67a9) = 0xaa55;
即使你的品味更接近第二種方案，但我建議你在面試時(shí)使用第一種方案。
36、中斷（Interrupts）
答： 中斷是嵌入式系統(tǒng)中重要的組成部分，這導(dǎo)致了很多編譯開發(fā)商提供一種擴(kuò)展—讓標(biāo)準(zhǔn)C支持中斷。具代表事實(shí)是，產(chǎn)生了一個(gè)新的關(guān)鍵字 __interrupt。下面的代碼就使用了__interrupt關(guān)鍵字去定義了一個(gè)中斷服務(wù)子程序(ISR)，請?jiān)u論一下這段代碼的。
__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf("\nArea = %f", area);
return area;
}
這個(gè)函數(shù)有太多的錯(cuò)誤了，以至讓人不知從何說起了：
1)ISR 不能返回一個(gè)值。如果你不懂這個(gè)，那么你不會(huì)被雇用的。
2) ISR 不能傳遞參數(shù)。如果你沒有看到這一點(diǎn)，你被雇用的機(jī)會(huì)等同第一項(xiàng)。
3) 在許多的處理器/編譯器中，浮點(diǎn)一般都是不可重入的。有些處理器/編譯器需要讓額處的寄存器入棧，有些處理器/編譯器就是不允許在ISR中做浮點(diǎn)運(yùn)算。此外，ISR應(yīng)該是短而有效率的，在ISR中做浮點(diǎn)運(yùn)算是不明智的。
4) 與第三點(diǎn)一脈相承，printf()經(jīng)常有重入和性能上的問題。如果你丟掉了第三和第四點(diǎn)，我不會(huì)太為難你的。不用說，如果你能得到后兩點(diǎn)，那么你的被雇用前景越來越光明了。
37、動(dòng)態(tài)內(nèi)存分配（Dynamic memory allocation）
答：盡管不像非嵌入式計(jì)算機(jī)那么常見，嵌入式系統(tǒng)還是有從堆（heap）中動(dòng)態(tài)分配內(nèi)存的過程的。那么嵌入式系統(tǒng)中，動(dòng)態(tài)分配內(nèi)存可能發(fā)生的問題是什么？
這里，我期望應(yīng)試者能提到內(nèi)存碎片，碎片收集的問題，變量的持行時(shí)間等等。這個(gè)主題已經(jīng)在ESP雜志中被廣泛地討論過了（主要是 P.J. Plauger, 他的解釋遠(yuǎn)遠(yuǎn)超過我這里能提到的任何解釋），所有回過頭看一下這些雜志吧！讓應(yīng)試者進(jìn)入一種虛假的安全感覺后，我拿出這么一個(gè)小節(jié)目：
下面的代碼片段的輸出是什么，為什么？
char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");
這是一個(gè)有趣的問題。最近在我的一個(gè)同事不經(jīng)意把0值傳給了函數(shù)malloc，得到了一個(gè)合法的指針之后，我才想到這個(gè)問題。這就是上面的代碼，該代碼的輸出是"Got a valid pointer"。我用這個(gè)來開始討論這樣的一問題，看看被面試者是否想到庫例程這樣做是正確。得到正確的答案固然重要，但解決問題的方法和你做決定的基本原理更重要些。
38、Typedef
答：Typedef 在C語言中頻繁用以聲明一個(gè)已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預(yù)處理器做類似的事。例如，思考一下下面的例子：
#define dPS struct s *
typedef struct s * tPS;
以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個(gè)指向結(jié)構(gòu)s指針。哪種方法更好呢？（如果有的話）為什么？
這是一個(gè)非常微妙的問題，任何人答對這個(gè)問題（正當(dāng)?shù)脑?#xff09;是應(yīng)當(dāng)被恭喜的。答案是：typedef更好。思考下面的例子：
dPS p1,p2;
tPS p3,p4;
第一個(gè)擴(kuò)展為
struct s * p1, p2;
上面的代碼定義p1為一個(gè)指向結(jié)構(gòu)的指，p2為一個(gè)實(shí)際的結(jié)構(gòu)，這也許不是你想要的。第二個(gè)例子正確地定義了p3 和p4 兩個(gè)指針。
39、用變量a給出下面的定義
答：a) 一個(gè)整型數(shù)（An integer）
b) 一個(gè)指向整型數(shù)的指針（A pointer to an integer）
c) 一個(gè)指向指針的的指針，它指向的指針是指向一個(gè)整型數(shù)（A pointer to a pointer to an integer）
d) 一個(gè)有10個(gè)整型數(shù)的數(shù)組（An array of 10 integers）
e) 一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的（An array of 10 pointers to integers）
f) 一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針（A pointer to an array of 10 integers）
g) 一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一個(gè)有10個(gè)指針的數(shù)組，該指針指向一個(gè)函數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)（ An array of ten pointers to functions that take an integer
argument and return an integer ）
答案是：
a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer
40、解釋局部變量、全局變量和靜態(tài)變量的含義。
答：
41、寫一個(gè)“標(biāo)準(zhǔn)”宏
答：交換兩個(gè)參數(shù)值的宏定義為：. #define SWAP(a,b)\
(a)=(a)+(b);\
(b)=(a)-(b);\
(a)=(a)-(b);
輸入兩個(gè)參數(shù)，輸出較小的一個(gè)：#define MIN(A,B) ((A) < (B))? (A) : (B))
表明1年中有多少秒（忽略閏年問題）：#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
#define DOUBLE(x) x+x 與 #define DOUBLE(x) （（x）+（x））
i = 5*DOUBLE(5)； i為30 i = 5*DOUBLE(5)； i為50
已知一個(gè)數(shù)組table，用一個(gè)宏定義，求出數(shù)據(jù)的元素個(gè)數(shù)
#define NTBL
#define NTBL (sizeof(table)/sizeof(table[0]))
42、A.c 和B.c兩個(gè)c文件中使用了兩個(gè)相同名字的static變量,編譯的時(shí)候會(huì)不會(huì)有問題?這兩個(gè)static變量會(huì)保存到哪里（棧還是堆或者其他的）?
答：static的全局變量，表明這個(gè)變量僅在本模塊中有意義，不會(huì)影響其他模塊。
他們都放在數(shù)據(jù)區(qū)，但是編譯器對他們的命名是不同的。
如果要使變量在其他模塊也有意義的話，需要使用extern關(guān)鍵字。
43、一個(gè)單向鏈表，不知道頭節(jié)點(diǎn),一個(gè)指針指向其中的一個(gè)節(jié)點(diǎn)，問如何刪除這個(gè)指針指向的節(jié)點(diǎn)？
答：將這個(gè)指針指向的next節(jié)點(diǎn)值copy到本節(jié)點(diǎn)，將next指向next->next,并隨后刪除原next指向的節(jié)點(diǎn)。
第二部分：程序代碼評價(jià)或者找錯(cuò)
1、下面的代碼輸出是什么，為什么？
void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts(“> 6″) : puts(“<= 6");
}
這個(gè)問題測試你是否懂得C語言中的整數(shù)自動(dòng)轉(zhuǎn)換原則，我發(fā)現(xiàn)有些開發(fā)者懂得極少這些東西。不管如何，這無符號整型問題的答案是輸出是 ">6″。原因是當(dāng)表達(dá)式中存在有符號類型和無符號類型時(shí)所有的操作數(shù)都自動(dòng)轉(zhuǎn)換為無符號類型。因此-20變成了一個(gè)非常大的正整數(shù)，所以該表達(dá)式計(jì)算出的結(jié)果大于6。這一點(diǎn)對于應(yīng)當(dāng)頻繁用到無符號數(shù)據(jù)類型的嵌入式系統(tǒng)來說是豐常重要的。如果你答錯(cuò)了這個(gè)問題，你也就到了得不到這份工作的邊緣。
2、評價(jià)下面的代碼片斷：
unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/*1′s complement of zero */
對于一個(gè)int型不是16位的處理器為說，上面的代碼是不正確的。應(yīng)編寫如下：
unsigned int compzero = ~0;

這一問題真正能揭露出應(yīng)試者是否懂得處理器字長的重要性。在我的經(jīng)驗(yàn)里，好的嵌入式程序員非常準(zhǔn)確地明白硬件的細(xì)節(jié)和它的局限，然而PC機(jī)程序往往把硬件作為一個(gè)無法避免的煩惱。

說明：~是位運(yùn)算符，是取反的意思,即二進(jìn)制位0變1,1變0；
unsigned int compzero = 0xFFFF;表示1111 1111 1111 1111，對于int型不是16位的處理器來說，上面的代碼是不正確的。
unsigned int compzero=~0;（以16位處理器來說明）表示將0的二進(jìn)制位0000000000000000取反，變成1111111111111111，對不是16位處理器的也是正確的。

3、 C語言同意一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎，如果是它做些什么？
int a = 5, b = 7, c;
c = a+++b;
這個(gè)問題將做為這個(gè)測驗(yàn)的一個(gè)愉快的結(jié)尾。不管你相不相信，上面的例子是完全合乎語法的。問題是編譯器如何處理它？水平不高的編譯作者實(shí)際上會(huì)爭論這個(gè)問題，根據(jù)最處理原則，編譯器應(yīng)當(dāng)能處理盡可能所有合法的用法。因此，上面的代碼被處理成：
c = a++ + b;
因此, 這段代碼持行后a = 6, b = 7, c = 12。
如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個(gè)當(dāng)作問題。我發(fā)現(xiàn)這個(gè)問題的最大好處是這是一個(gè)關(guān)于代碼編寫風(fēng)格，代碼的可讀性，代碼的可修改性的好的話題。
4、設(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(struct date)+sizeof(max));的執(zhí)行結(jié)果是？
答 、結(jié)果是：52。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
5、請寫出下列代碼的輸出內(nèi)容
#include
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
6、寫出下列代碼的輸出內(nèi)容
#include
int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2)
{
INCp=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf(“%d\n”,*arg2);
}
main()
{
int a;
show(multi,10,&a);
return 0;
}
答：110
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、}
答：
方法1：
int main(){
char* src = “hello,world”;
int len = strlen(src);
char* dest = (char*)malloc(len+1);//要為\0分配一個(gè)空間
char* d = dest;
char* s = &src[len-1];//指向最后一個(gè)字符
while( len– != 0 )
*d++=*s–;
*d = 0;//尾部要加\0
printf(“%s\n”,dest);
free(dest);// 使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露
return 0;
}
方法2：
#include
#include
main()
{
char str[]=”hello,world”;
int len=strlen(str);
char t;
for(int i=0; i {
t=str[i];
str[i]=str[len-i-1]; str[len-i-1]=t;
}
printf("%s",str);
return 0;
}
8、請問下面程序有什么錯(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[i][j][k]=0;
答案：把循環(huán)語句內(nèi)外換一下
9、請問下面程序會(huì)出現(xiàn)什么情況?
. #define Max_CB 500
void LmiQueryCSmd(Struct MSgCB * pmsg)
{
unsigned char ucCmdNum;
......
for(ucCmdNum=0;ucCmdNum {
......;
}
答案：死循環(huán)
10、以下3個(gè)有什么區(qū)別
char * const p; //常量指針，p的值不可以修改
char const * p；//指向常量的指針，指向的常量值不可以改
const char *p； //和char const *p
11、寫出下面的結(jié)果
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ū)域。
12、以下代碼中的兩個(gè)sizeof用法有問題嗎？
void UpperCase( char str[] ) // 將 str 中的小寫字母轉(zhuǎn)換成大寫字母
{
for( size_t i=0; i if( 'a'<=str[i] && str[i]<='z' )
str[i] -= ('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，函數(shù)內(nèi)的str實(shí)際只是一個(gè)指向字符串的指針，沒有任何額外的與數(shù)組相關(guān)的信息，因此sizeof作用于上只將其當(dāng)指針看，一個(gè)指針為4個(gè)字節(jié)，因此返回4。
13、寫出輸出結(jié)果
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)會(huì)認(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只會(huì)減去sizeof(int*)
a,&a的地址是一樣的，但意思不一樣，a是數(shù)組首地址，也就是a[0]的地址，&a是對象（數(shù)組）首地址，a+1是數(shù)組下一元素的地址，即a[1],&a+1是下一個(gè)對象的地址，即a[5].
14、請問以下代碼有什么問題：
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
沒有為str分配內(nèi)存空間，將會(huì)發(fā)生異常
問題出在將一個(gè)字符串復(fù)制進(jìn)一個(gè)字符變量指針?biāo)傅刂贰ｋm然可以正確輸出結(jié)果，但因?yàn)樵浇邕M(jìn)行內(nèi)在讀寫而導(dǎo)致程序崩潰。
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么錯(cuò)？
"AAA"是字符串常量。s是指針，指向這個(gè)字符串常量，所以聲明s的時(shí)候就有問題。
cosnt char* s="AAA";
然后又因?yàn)槭浅Ａ?#xff0c;所以對是s[0]的賦值操作是不合法的。
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á)式哪些會(huì)被編譯器禁止？為什么？
*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、下面的程序會(huì)出現(xiàn)什么結(jié)果
.#include
#include
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)
18、下面的語句會(huì)出現(xiàn)什么結(jié)果？
char szstr[10];
strcpy(szstr,”0123456789″);
答案：長度不一樣，會(huì)造成非法的OS，應(yīng)該改為char szstr[11]；
19、(void *)ptr 和 (*(void**))ptr的結(jié)果是否相同？
答：其中ptr為同一個(gè)指針
.(void *)ptr 和 (*(void**))ptr值是相同的
20、問函數(shù)既然不會(huì)被其它函數(shù)調(diào)用，為什么要返回1？
int main()
{
int x=3;
printf(“%d”,x);
return 1;
}
答：mian中，c標(biāo)準(zhǔn)認(rèn)為0表示成功，非0表示錯(cuò)誤。具體的值是某中具體出錯(cuò)信息
21、對絕對地址0×100000賦值且想讓程序跳轉(zhuǎn)到絕對地址是0×100000去執(zhí)行
(unsigned int*)0×100000 = 1234;
首先要將0×100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即:
(void (*)())0×100000
然后再調(diào)用它:
*((void (*)())0×100000)();
用typedef可以看得更直觀些:
typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0×100000)();
22、輸出多少？并分析過程
unsigned short A = 10;
printf(“~A = %u\n”, ~A);
char c=128;
printf(“c=%d\n”,c);
第一題，～A ＝0xfffffff5,int值 為－11，但輸出的是uint。所以輸出4294967285
第二題，c＝0×10,輸出的是int，最高位為1，是負(fù)數(shù)，所以它的值就是0×00的補(bǔ)碼就是128，所以輸出－128。
這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。
23、分析下面的程序：
void GetMemory(char **p,int num)
{
*p=(char *)malloc(num);
}
int main()
{
char *str=NULL;
GetMemory(&str,100);
strcpy(str,”hello”);
free(str);
if(str!=NULL)
{
strcpy(str,”world”);
}
printf(“\n str is %s”,str);
getchar();
}
問輸出結(jié)果是什么？希望大家能說說原因，先謝謝了
輸出str is world。
free 只是釋放的str指向的內(nèi)存空間,它本身的值還是存在的.
所以free之后，有一個(gè)好的習(xí)慣就是將str=NULL.
此時(shí)str指向空間的內(nèi)存已被回收,如果輸出語句之前還存在分配空間的操作的話,這段存儲空間是可能被重新分配給其他變量的,
盡管這段程序確實(shí)是存在大大的問題（上面各位已經(jīng)說得很清楚了），但是通常會(huì)打印出world來。
這是因?yàn)?#xff0c;進(jìn)程中的內(nèi)存管理一般不是由操作系統(tǒng)完成的，而是由庫函數(shù)自己完成的。
當(dāng)你malloc一塊內(nèi)存的時(shí)候，管理庫向操作系統(tǒng)申請一塊空間（可能會(huì)比你申請的大一些），然后在這塊空間中記錄一些管理信息（一般是在你申請的內(nèi)存前面一點(diǎn)），并將可用內(nèi)存的地址返回。但是釋放內(nèi)存的時(shí)候，管理庫通常都不會(huì)將內(nèi)存還給操作系統(tǒng)，因此你是可以繼續(xù)訪問這塊地址的，只不過。。。。。。。。樓上都說過了，最好別這么干。
24、char a[10],strlen(a)為什么等于15？運(yùn)行的結(jié)果
#include “stdio.h”
#include “string.h”
void main()
{
char aa[10];
printf(“%d”,strlen(aa));
}
sizeof()和初不初始化，沒有關(guān)系；
strlen()和初始化有關(guān)。
char (*str)[20];/*str是一個(gè)數(shù)組指針，即指向數(shù)組的指針．*/
char *str[20];/*str是一個(gè)指針數(shù)組，其元素為指針型數(shù)據(jù)．*/
25、long a=0×801010;a+5=?
答：0×801010用二進(jìn)制表示為：“1000 0000 0001 0000 0001 0000”，十進(jìn)制的值為8392720，再加上5就是8392725
26、給定結(jié)構(gòu)struct A
{
char t:：4;
char k:4;
unsigned short i:8;
unsigned long m;
};問sizeof(A) = ?
給定結(jié)構(gòu)struct A
{
char t:4; 4位
char k:4; 4位
unsigned short i:8; 8位
unsigned long m; // 偏移2字節(jié)保證4字節(jié)對齊
}; // 共8字節(jié)
27、下面的函數(shù)實(shí)現(xiàn)在一個(gè)數(shù)上加一個(gè)數(shù)，有什么錯(cuò)誤？請改正。
int add_n ( int n )
{
static int i = 100;
i += n;
return i;
}
當(dāng)你第二次調(diào)用時(shí)得不到正確的結(jié)果，難道你寫個(gè)函數(shù)就是為了調(diào)用一次？問題就出在 static上
28、給出下面程序的答案
#include
#include
#include
#include
#include
#include
typedef struct AA
{
int b1:5;
int b2:2;
}AA;
void main()
{
AA aa;
char cc[100];
strcpy(cc,”0123456789abcdefghijklmnopqrstuvwxyz”);
memcpy(&aa,cc,sizeof(AA));
cout << aa.b1 < cout << aa.b2 < }
答案是 -16和１
首先sizeof(AA)的大小為4,b1和b2分別占5bit和2bit.
經(jīng)過strcpy和memcpy后,aa的4個(gè)字節(jié)所存放的值是:
0,1,2,3的ASC碼，即00110000,00110001,00110010,00110011
所以，最后一步：顯示的是這４個(gè)字節(jié)的前５位，和之后的２位
分別為：10000,和01
因?yàn)閕nt是有正負(fù)之分 所以：答案是-16和１
29、求函數(shù)返回值，輸入x=9999;
int func （ x ）
{
int countx = 0;
while ( x )
{
countx ++;
x = x&(x-1);
}
return countx;
}
結(jié)果呢？
知道了這是統(tǒng)計(jì)9999的二進(jìn)制數(shù)值中有多少個(gè)1的函數(shù)，且有
9999＝9×1024＋512＋256＋15
9×1024中含有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ù)取反。這就是原理。
用這種方法來求1的個(gè)數(shù)是很效率很高的。
不必去一個(gè)一個(gè)地移位。循環(huán)次數(shù)最少。
30、分析：
struct bit
{ int a:3;
int b:2;
int c:3;
};
int main()
{
bit s;
char *c=(char*)&s;
cout< *c=0x99;
cout << s.a < int a=-1;
printf("%x",a);
return 0;
}
輸出為什么是
4
1
-1
-4
ffffffff
因?yàn)?x99在內(nèi)存中表示為 100 11 001 , a = 001, b = 11, 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
31、下面這個(gè)程序執(zhí)行后會(huì)有什么錯(cuò)誤或者效果:
#define MAX 255
int main()
{
unsigned char A[MAX],i;//i被定義為unsigned char
for (i=0;i<=MAX;i++)
A[i]=i;
}
解答：死循環(huán)加數(shù)組越界訪問（C/C++不進(jìn)行數(shù)組越界檢查）
MAX=255
數(shù)組A的下標(biāo)范圍為:0..MAX-1,這是其一..
其二.當(dāng)i循環(huán)到255時(shí),循環(huán)內(nèi)執(zhí)行:
A[255]=255;
這句本身沒有問題..但是返回for (i=0;i<=MAX;i++)語句時(shí),
由于unsigned char的取值范圍在(0..255),i++以后i又為0了..無限循環(huán)下去.
32、寫出sizeof(struct name1)=,sizeof(struct name2)=的結(jié)果
struct name1{
char str;
short x;
int num;
}
struct name2{
char str;
int num;
short x;
}
sizeof(struct name1)=8,sizeof(struct name2)=12
在第二個(gè)結(jié)構(gòu)中，為保證num按四個(gè)字節(jié)對齊，char后必須留出3字節(jié)的空間；同時(shí)為保證整個(gè)結(jié)構(gòu)的自然對齊（這里是4字節(jié)對齊），在x后還要補(bǔ)齊2個(gè)字節(jié)，這樣就是12字節(jié)。
33、struct s1
{
int i: 8;
int j: 4;
int a: 3;
double b;
};
struct s2
{
int i: 8;
int j: 4;
double b;
int a:3;
};
printf("sizeof(s1)= %d\n", sizeof(s1));
printf("sizeof(s2)= %d\n", sizeof(s2));
result: 16, 24
第一個(gè)struct s1
{
int i: 8;
int j: 4;
int a: 3;
double b;
};
理論上是這樣的，首先是i在相對0的位置，占8位一個(gè)字節(jié)，然后，j就在相對一個(gè)字節(jié)的位置，由于一個(gè)位置的字節(jié)數(shù)是4位的倍數(shù)，因此不用對齊，就放在那里了，然后是a，要在3位的倍數(shù)關(guān)系的位置上，因此要移一位，在15位的位置上放下，目前總共是18位，折算過來是2字節(jié)2位的樣子，由于double是8字節(jié)的，因此要在相對0要是8個(gè)字節(jié)的位置上放下，因此從18位開始到8個(gè)字節(jié)之間的位置被忽略，直接放在8字節(jié)的位置了，因此，總共是16字節(jié)。
第二個(gè)最后會(huì)對照是不是結(jié)構(gòu)體內(nèi)最大數(shù)據(jù)的倍數(shù)，不是的話，會(huì)補(bǔ)成是最大數(shù)據(jù)的倍數(shù)
34、在對齊為4的情況下
struct BBB
{
long num；
char *name;
short int data;
char ha;
short ba[5];
}*p;
p=0x1000000;
p+0x200=____;
(Ulong)p+0x200=____;
(char*)p+0x200=____;
希望各位達(dá)人給出答案和原因，謝謝拉
解答：假設(shè)在32位CPU上，
sizeof(long) = 4 bytes
sizeof(char *) = 4 bytes
sizeof(short int) = sizeof(short) = 2 bytes
sizeof(char) = 1 bytes
由于是4字節(jié)對齊，
sizeof(struct BBB) = sizeof(*p)
= 4 + 4 + 2 + 1 + 1/*補(bǔ)齊*/ + 2*5 + 2/*補(bǔ)齊*/ = 24 bytes (經(jīng)Dev-C++驗(yàn)證)
p=0x1000000;
p+0x200=____;
= 0x1000000 + 0x200*24
(Ulong)p+0x200=____;
= 0x1000000 + 0x200
(char*)p+0x200=____;
= 0x1000000 + 0x200*4
35、找錯(cuò)
Void test1()
{
char string[10];
char* str1="0123456789";
strcpy(string, str1);// 溢出，應(yīng)該包括一個(gè)存放'\0'的字符string[11]
}
Void test2()
{
char string[10], str1[10];
for(I=0; I<10;I++)
{
str1[i] ='a';
}
strcpy(string, str1);// I，i沒有聲明。
}
Void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)// 改成<10,字符溢出，將strlen改為sizeof也可以
{
strcpy(string, str1);
}
}
36、寫出輸出結(jié)果
void g(int**);
int main()
{
int line[10],i;
int *p=line; //p是地址的地址
for (i=0;i<10;i++)
{
*p=i;
g(&p);//數(shù)組對應(yīng)的值加1
}
for(i=0;i<10;i++)
printf("%d\n",line[i]);
return 0;
}
void g(int**p)
{
(**p)++;
(*p)++;// 無效
}
輸出：
1
2
3
4
5
6
7
8
9
10
37、寫出程序運(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));
}
}
// static會(huì)保存上次結(jié)果，記住這一點(diǎn)，剩下的自己寫
輸出：8,10,12,14,16,
38、評價(jià)代碼
int func(int a)
{
int b;
switch(a)
{
case 1: 30;
case 2: 20;
case 3: 16;
default: 0
}
return b;
}
則func(1)=?
// b定義后就沒有賦值
int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=&a[2];
則a[q-p]=a[2]
解釋：指針一次移動(dòng)一個(gè)int但計(jì)數(shù)為1
39、請問一下程序?qū)⑤敵鍪裁唇Y(jié)果？
char *RetMenory(void)
{
char p[] = “hellow world”;
return p;
}
void Test(void)
{
char *str = NULL;
str = RetMemory();
printf(str);
}
RetMenory執(zhí)行完畢，p資源被回收，指向未知地址。返回地址，str的內(nèi)容應(yīng)是不可預(yù)測的, 打印的應(yīng)該是str的地址
40、寫出輸出結(jié)果
typedef struct
{
int a:2;
int b:2;
int c:1;
}test;
test t;
t.a = 1;
t.b = 3;
t.c = 1;
printf("%d",t.a);
printf("%d",t.b);
printf("%d",t.c);
t.a為01,輸出就是1
t.b為11，輸出就是－1
t.c為1，輸出也是-1
3個(gè)都是有符號數(shù)int嘛。
這是位擴(kuò)展問題
01
11
1
編譯器進(jìn)行符號擴(kuò)展
41、對下面程序進(jìn)行分析
void test2()
{
char string[10], str1[10];
int i;
for(i=0; i<10; i++)
{
str1[i] = 'a';
}
strcpy( string, str1 );
}
解答：如果面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分；如果面試者指出strcpy(string, str1)調(diào)用使得從str1內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以給7分，在此基礎(chǔ)上指出庫函數(shù)strcpy工作方式的給10分；
str1不能在數(shù)組內(nèi)結(jié)束:因?yàn)閟tr1的存儲為：{a,a,a,a,a,a,a,a,a,a},沒有'\0'(字符串結(jié)束符)，所以不能結(jié)束
strcpy( char *s1,char *s2)他的工作原理是，掃描s2指向的內(nèi)存，逐個(gè)字符付到s1所指向的內(nèi)存，直到碰到'\0',因?yàn)閟tr1結(jié)尾沒有'\0'，所以具有不確定性，不知道他后面還會(huì)付什么東東。
正確應(yīng)如下
void test2()
{
char string[10], str1[10];
int i;
for(i=0; i<9; i++)
{
str1[i] = 'a'+i; //把a(bǔ)bcdefghi賦值給字符數(shù)組
}
str[i]='\0';//加上結(jié)束符
strcpy( string, str1 );
}
42、分析：
int arr[] = {6,7,8,9,10};
int *ptr = arr;
*(ptr++)+=123;
printf(“ %d %d ”, *ptr, *(++ptr));
輸出：8 8
過程：對于*(ptr++)+=123;先做加法6+123，然后++，指針指向7；對于printf(“ %d %d ”, *ptr, *(++ptr));從后往前執(zhí)行，指針先++，指向8，然后輸出8，緊接著再輸出8
43、分析下面的代碼：
char *a = "hello";
char *b = "hello";
if(a= =b)
printf("YES");
else
printf("NO");
這個(gè)簡單的面試題目,我選輸出 no(對比的應(yīng)該是指針地址吧),可在VC是YES 在C是NO
lz的呢，是一個(gè)常量字符串。位于靜態(tài)存儲區(qū)，它在程序生命期內(nèi)恒定不變。如果編譯器優(yōu)化的話，會(huì)有可能a和b同時(shí)指向同一個(gè)hello的。則地址相同。如果編譯器沒有優(yōu)化，那么就是兩個(gè)不同的地址，則不同
44、寫出輸出結(jié)果
#include
void foo(int m, int n)
{
printf(“m=%d, n=%d\n”, m, n);
}
int main()
{
int b = 3;
foo(b+=3, ++b);
printf(“b=%d\n”, b);
return 0;
}
輸出：m=7,n=4,b=7(VC6.0)
這種方式和編譯器中得函數(shù)調(diào)用關(guān)系相關(guān)即先后入棧順序。不過不同
編譯器得處理不同。也是因?yàn)镃標(biāo)準(zhǔn)中對這種方式說明為未定義，所以
各個(gè)編譯器廠商都有自己得理解，所以最后產(chǎn)生得結(jié)果完全不同。
因?yàn)檫@樣，所以遇見這種函數(shù)，我們首先要考慮我們得編譯器會(huì)如何處理
這樣得函數(shù)，其次看函數(shù)得調(diào)用方式，不同得調(diào)用方式，可能產(chǎn)生不同得
結(jié)果。最后是看編譯器優(yōu)化。
45、找出錯(cuò)誤
#include string.h
main(void)
{ char *src=”hello,world”;
char *dest=NULL;
dest=(char *)malloc(strlen(src));
int len=strlen(str);
char *d=dest;
char *s=src[len];
while(len–!=0)
d++=s–;
printf(“%s”,dest);
}
找出錯(cuò)誤！！
#include “string.h”
#include “stdio.h”
#include “malloc.h”
main(void)
{
char *src=”hello,world”;
char *dest=NULL;
dest=(char *)malloc(sizeof(char)*(strlen(src)+1));
int len=strlen(src);
char *d=dest;
char *s=src+len-1;
while(len–!=0)
*d++=*s–;
*d=’\0′;
printf(“%s”,dest);
}
第三部分：編程題
1、讀文件file1.txt的內(nèi)容（例如）：
12
34
56
輸出到file2.txt：
56
34
12
#include
#include
int main(void)
{
int MAX = 10;
int *a = (int *)malloc(MAX * sizeof(int));
int *b;
FILE *fp1;
FILE *fp2;
fp1 = fopen(“a.txt”,”r”);
if(fp1 == NULL)
{printf(“error1″);
exit(-1);
}
fp2 = fopen(“b.txt”,”w”);
if(fp2 == NULL)
{printf(“error2″);
exit(-1);
}
int i = 0;
int j = 0;
while(fscanf(fp1,”%d”,&a[i]) != EOF)
{
i++;
j++;
if(i >= MAX)
{
MAX = 2 * MAX;
b = (int*)realloc(a,MAX * sizeof(int));
if(b == NULL)
{
printf(“error3″);
exit(-1);
}
a = b;
}
}
for(;–j >= 0;)
fprintf(fp2,”%d\n”,a[j]);
fclose(fp1);
fclose(fp2);
return 0;
}
2、輸出和為一個(gè)給定整數(shù)的所有組合
例如n=5
5=1+4；5=2+3（相加的數(shù)不能重復(fù)）
則輸出
1，4；2，3。
#include
int main(void)
{
unsigned long int i,j,k;
printf(“please input the number\n”);
scanf(“%d”,&i);
if( i % 2 == 0)
j = i / 2;
else
j = i / 2 + 1;
printf(“The result is \n”);
for(k = 0; k < j; k++)
printf("%d = %d + %d\n",i,k,i - k);
return 0;
}
#include
void main()
{
unsigned long int a,i=1;
scanf(“%d”,&a);
if(a%2==0)
{
for(i=1;i printf("%d",a,a-i);
}
else
for(i=1;i<=a/2;i++)
printf(" %d, %d",i,a-i);
}
3、遞規(guī)反向輸出字符串的例子,可謂是反序的經(jīng)典例程.
void inverse(char *p)
{
if( *p = = '\0' )
return;
inverse( p+1 );
printf( "%c", *p );
}
int main(int argc, char *argv[])
{
inverse("abc\0");
return 0;
}
對1的另一種做法：
#include
void test(FILE *fread, FILE *fwrite)
{
char buf[1024] = {0};
if (!fgets(buf, sizeof(buf), fread))
return;
test( fread, fwrite );
fputs(buf, fwrite);
}
int main(int argc, char *argv[])
{
FILE *fr = NULL;
FILE *fw = NULL;
fr = fopen(“data”, “rb”);
fw = fopen(“dataout”, “wb”);
test(fr, fw);
fclose(fr);
fclose(fw);
return 0;
}
4、寫一段程序，找出數(shù)組中第k大小的數(shù)，輸出數(shù)所在的位置。例如{2，4，3，4，7}中，第一大的數(shù)是7，位置在4。第二大、第三大的數(shù)都是4，位置在1、3隨便輸出哪一個(gè)均可。函數(shù)接口為：int find_orderk(const int* narry,const int n,const int k)
要求算法復(fù)雜度不能是O(n^2）
謝謝！
可以先用快速排序進(jìn)行排序，其中用另外一個(gè)進(jìn)行地址查找
代碼如下，在VC++6.0運(yùn)行通過。給分吧^-^
//快速排序
#include
usingnamespacestd;
intPartition (int*L,intlow,int high)
{
inttemp = L[low];
intpt = L[low];
while (low < high)
{
while (low < high && L[high] >= pt)
–high;
L[low] = L[high];
while (low < high && L[low] <= pt)
++low;
L[low] = temp;
}
L[low] = temp;
returnlow;
}
voidQSort (int*L,intlow,int high)
{
if (low < high)
{
intpl = Partition (L,low,high);
QSort (L,low,pl - 1);
QSort (L,pl + 1,high);
}
}
intmain ()
{
intnarry[100],addr[100];
intsum = 1,t;
cout << "Input number:" << endl;
cin >> t;
while (t != -1)
{
narry[sum] = t;
addr[sum - 1] = t;
sum++;
cin >> t;
}
sum -= 1;
QSort (narry,1,sum);
for (int i = 1; i <= sum;i++)
cout << narry[i] << '\t';
cout << endl;
intk;
cout << "Please input place you want:" << endl;
cin >> k;
intaa = 1;
intkk = 0;
for (;;)
{
if (aa == k)
break;
if (narry[kk] != narry[kk + 1])
{
aa += 1;
kk++;
}
}
cout << "The NO." << k << "number is:" << narry[sum - kk] << endl;
cout << "And it's place is:" ;
for (i = 0;i < sum;i++)
{
if (addr[i] == narry[sum - kk])
cout << i << '\t';
}
return0;
}
5、兩路歸并排序
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;
return R;
}
6、用遞歸算法判斷數(shù)組a[N]是否為一個(gè)遞增數(shù)組。
遞歸的方法，記錄當(dāng)前最大的，并且判斷當(dāng)前的是否比這個(gè)還大，大則繼續(xù)，否則返回false結(jié)束：
bool fun( int a[], int n )
{
if( n= =1 )
return true;
if( n= =2 )
return a[n-1] >= a[n-2];
return fun( a,n-1) && ( a[n-1] >= a[n-2] );
}
7、單連表的建立，把’a'–’z’26個(gè)字母插入到連表中，并且倒敘，還要打印！
方法1：
typedef struct val
{ int date_1;
struct val *next;
}*p;
void main(void)
{ char c;
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 = ‘ ‘;head->next=NULL;
node *first = (node*)malloc(sizeof(node));
first->data = ‘a(chǎn)’;first->next=NULL;head->next = first;
p = first;
int longth = ‘z’ – ‘b’;
int i=0;
while ( i<=longth )
{
node *temp = (node*)malloc(sizeof(node));
temp->data = ‘b’+i;temp->next=NULL;q=temp;
head->next = temp; temp->next=p;p=q;
i++;
}
print(head);
8、請列舉一個(gè)軟件中時(shí)間換空間或者空間換時(shí)間的例子。
void swap(int a,int b)
{
int c; c=a;a=b;b=a;
}
—>空優(yōu)
void swap(int a,int b)
{
a=a+b;b=a-b;a=a-b;
}
9、outputstr所指的值為123456789
int continumax(char *outputstr, char *inputstr)
{
char *in = inputstr, *out = outputstr, *temp, *final;
int count = 0, maxlen = 0;
while( *in != ‘\0′ )
{
if( *in > 47 && *in < 58 )
{
for(temp = in; *in > 47 && *in < 58 ; in++ )
count++;
}
else
in++;
if( maxlen < count )
{
maxlen = count;
count = 0;
final = temp;
}
}
for(int i = 0; i < maxlen; i++)
{
*out = *final;
out++;
final++;
}
*out = '\0';
return maxlen;
}
10、不用庫函數(shù),用C語言實(shí)現(xiàn)將一整型數(shù)字轉(zhuǎn)化為字符串
方法1：
int getlen(char *s){
int n;
for(n = 0; *s != '\0'; s++)
n++;
return n;
}
void reverse(char s[])
{
int c,i,j;
for(i = 0,j = getlen(s) - 1; i < j; i++,j--){
c = s[i];
s[i] = s[j];
s[j] = c;
}
}
void itoa(int n,char s[])
{
int i,sign;
if((sign = n) < 0)
n = -n;
i = 0;
do{/*以反序生成數(shù)字*/
s[i++] = n%10 + '0';/*get next number*/
}while((n /= 10) > 0);/*delete the number*/
if(sign < 0)
s[i++] = '-';
s[i] = '\0';
reverse(s);
}
方法2:
#include
using namespace std;
void itochar(int num);
void itochar(int num)
{
int i = 0;
int j ;
char stra[10];
char strb[10];
while ( num )
{
stra[i++]=num%10+48;
num=num/10;
}
stra[i] = ‘\0′;
for( j=0; j < i; j++)
{
strb[j] = stra[i-j-1];
}
strb[j] = '\0';
cout<
}
int main()
{
int num;
cin>>num;
itochar(num);
return 0;
}
11、求組合數(shù)： 求n個(gè)數(shù)（1….n）中k個(gè)數(shù)的組合….
如：combination(5,3)
要求輸出：543，542，541，532，531，521，432，431，421，321，
#include
int pop(int *);
int push(int );
void combination(int ,int );
int stack[3]={0};
top=-1;
int main()
{
int n,m;
printf(“Input two numbers:\n”);
while( (2!=scanf(“%d%*c%d”,&n,&m)) )
{
fflush(stdin);
printf(“Input error! Again:\n”);
}
combination(n,m);
printf(“\n”);
}
void combination(int m,int n)
{
int temp=m;
push(temp);
while(1)
{
if(1==temp)
{
if(pop(&temp)&&stack[0]==n) //當(dāng)棧底元素彈出&&為可能取的最小值，循環(huán)退出
break;
}
else if( push(–temp))
{
printf(“%d%d%d “,stack[0],stack[1],stack[2]);//§?¨ì¤@?
pop(&temp);
}
}
}
int push(int i)
{
stack[++top]=i;
if(top<2)
return 0;
else
return 1;
}
int pop(int *i)
{
*i=stack[top--];
if(top>=0)
return 0;
else
return 1;
}
12、用指針的方法，將字符串“ABCD1234efgh”前后對調(diào)顯示
#include
#include
#include
int main()
{
char str[] = “ABCD1234efgh”;
int length = strlen(str);
char * p1 = str;
char * p2 = str + length – 1;
while(p1 < p2)
{
char c = *p1;
*p1 = *p2;
*p2 = c;
++p1;
--p2;
}
printf("str now is %s\n",str);
system("pause");
return 0;
}
13、有一分?jǐn)?shù)序列：1/2,1/4,1/6,1/8……，用函數(shù)調(diào)用的方法，求此數(shù)列前20項(xiàng)的和
#include
double getValue()
{
double result = 0;
int i = 2;
while(i < 42)
{
result += 1.0 / i;//一定要使用1.0做除數(shù)，不能用1，否則結(jié)果將自動(dòng)轉(zhuǎn)化成整數(shù)，即0.000000
i += 2;
}
return result;
}
int main()
{
printf("result is %f\n", getValue());
system("pause");
return 0;
}
14、有一個(gè)數(shù)組a[1000]存放0--1000;要求每隔二個(gè)數(shù)刪掉一個(gè)數(shù)，到末尾時(shí)循環(huán)至開頭繼續(xù)進(jìn)行，求最后一個(gè)被刪掉的數(shù)的原始下標(biāo)位置。
以7個(gè)數(shù)為例：
{0,1,2,3,4,5,6,7} 0-->1–>2（刪除）–>3–>4–>5(刪除)–>6–>7–>0（刪除），如此循環(huán)直到最后一個(gè)數(shù)被刪除。
方法1：數(shù)組
#include
using namespace std;
#define null 1000
int main()
{
int arr[1000];
for (int i=0;i<1000;++i)
arr[i]=i;
int j=0;
int count=0;
while(count<999)
{
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
arr[j]=null;
++count;
}
while(arr[j]==null)
j=(++j)%1000;
cout< return 0;
}方法2：鏈表
#include
using namespace std;
#define null 0
struct node
{
int data;
node* next;
};
int main()
{
node* head=new node;
head->data=0;
head->next=null;
node* p=head;
for(int i=1;i<1000;i++)
{
node* tmp=new node;
tmp->data=i;
tmp->next=null;
head->next=tmp;
head=head->next;
}
head->next=p;
while(p!=p->next)
{
p->next->next=p->next->next->next;
p=p->next->next;
}
cout< data;
return 0;
}
方法3：通用算法
#include
#define MAXLINE 1000 //元素個(gè)數(shù)
/*
MAXLINE 元素個(gè)數(shù)
a[] 元素?cái)?shù)組
R[] 指針場
suffix 下標(biāo)
index 返回最后的下標(biāo)序號
values 返回最后的下標(biāo)對應(yīng)的值
start 從第幾個(gè)開始
K 間隔
*/
int find_n(int a[],int R[],int K,int& index,int& values,int s=0) {
int suffix;
int front_node,current_node;
suffix=0;
if(s==0) {
current_node=0;
front_node=MAXLINE-1;
}
else {
current_node=s;
front_node=s-1;
}
while(R[front_node]!=front_node) {
printf(“%d\n”,a[current_node]);
R[front_node]=R[current_node];
if(K==1) {
current_node=R[front_node];
continue;
}
for(int i=0;i front_node=R[front_node];
}
current_node=R[front_node];
}
index=front_node;
values=a[front_node];
return 0;
}
int main(void) {
int a[MAXLINE],R[MAXLINE],suffix,index,values,start,i,K;
suffix=index=values=start=0;
K=2;
for(i=0;i a[i]=i;
R[i]=i+1;
}
R[i-1]=0;
find_n(a,R,K,index,values,2);
printf("the value is %d,%d\n",index,values);
return 0;
}
15、實(shí)現(xiàn)strcmp
int StrCmp(const char *str1, const char *str2)
做是做對了，沒有抄搞，比較亂
int StrCmp(const char *str1, const char *str2)
{
assert(str1 && srt2);
while (*str1 && *str2 && *str1 == *str2) {
str1++, str2++;
}
if (*str1 && *str2)
return (*str1-*str2);
elseif (*str1 && *str2==0)
return 1;
elseif (*str1 = = 0 && *str2)
return -1;
else
return 0;
}
int StrCmp(const char *str1, const char *str2)
{
//省略判斷空指針(自己保證)
while(*str1 && *str1++ = = *str2++);
return *str1-*str2;
}
16、實(shí)現(xiàn)子串定位
int FindSubStr(const char *MainStr, const char *SubStr)
做是做對了，沒有抄搞，比較亂
int MyStrstr(const char* MainStr, const char* SubStr)
{
const char *p;
const char *q;
const char * u = MainStr;
//assert((MainStr!=NULL)&&( SubStr!=NULL));//用斷言對輸入進(jìn)行判斷
while(*MainStr) //內(nèi)部進(jìn)行遞增
{
p = MainStr;
q = SubStr;
while(*q && *p && *p++ == *q++);
if(!*q )
{
return MainStr - u +1 ;//MainStr指向當(dāng)前起始位，u指向
}
MainStr ++;
}
return -1;
}
17、已知一個(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)
}
18、有1,2,….一直到n的無序數(shù)組,求排序算法,并且要求時(shí)間復(fù)雜度為O(n),空間復(fù)雜度O(1),使用交換,而且一次只能交換兩個(gè)數(shù).（華為）
#include
int main()
{
int a[] = {10,6,9,5,2,8,4,7,1,3};
int len = sizeof(a) / sizeof(int);
int temp;
for(int i = 0; i < len; )
{
temp = a[a[i] - 1];
a[a[i] - 1] = a[i];
a[i] = temp;
if ( a[i] == i + 1)
i++;
}
for (int j = 0; j < len; j++)
cout<
return 0;
}
19、寫出程序把一個(gè)鏈表中的接點(diǎn)順序倒排
typedef struct linknode
{
int data;
struct linknode *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;
return head;
}
20、寫出程序刪除鏈表中的所有接點(diǎn)
void del_all(node *head)
{
node *p;
while(head!=NULL)
{
p=head->next;
free(head);
head=p;
}
cout<<"釋放空間成功!"< }
21、兩個(gè)字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串
void insert(char *s, char *t, int i)
{
char *q = t;
char *p =s;
if(q == NULL)return;
while(*p!='\0')
{
p++;
}
while(*q!=0)
{
*p=*q;
p++;
q++;
}
*p = '\0';
}
22、寫一個(gè)函數(shù)，功能：完成內(nèi)存之間的拷貝
memcpy source code:
270 void* memcpy( void *dst, const void *src, unsigned int len )
271 {
272 register char *d;
273 register char *s;
27
275 if (len == 0)
276 return dst;
277
278 if (is_overlap(dst, src, len, len))
279 complain3("memcpy", dst, src, len);
280
281 if ( dst > src ) {
282 d = (char *)dst + len – 1;
283 s = (char *)src + len – 1;
284 while ( len >= 4 ) {
285 *d– = *s–;
286 *d– = *s–;
287 *d– = *s–;
288 *d– = *s–;
289 len -= 4;
290 }
291 while ( len– ) {
292 *d– = *s–;
293 }
294 } else if ( dst < src ) {
295 d = (char *)dst;
296 s = (char *)src;
297 while ( len >= 4 ) {
298 *d++ = *s++;
299 *d++ = *s++;
300 *d++ = *s++;
301 *d++ = *s++;
302 len -= 4;
303 }
304 while ( len– ) {
305 *d++ = *s++;
306 }
307 }
308 return dst;
309 }
23、公司考試這種題目主要考你編寫的代碼是否考慮到各種情況，是否安全（不會(huì)溢出）
各種情況包括：
１、參數(shù)是指針，檢查指針是否有效
２、檢查復(fù)制的源目標(biāo)和目的地是否為同一個(gè)，若為同一個(gè)，則直接跳出
３、讀寫權(quán)限檢查
４、安全檢查，是否會(huì)溢出
memcpy拷貝一塊內(nèi)存，內(nèi)存的大小你告訴它
strcpy是字符串拷貝，遇到’\0′結(jié)束
/* memcpy ─── 拷貝不重疊的內(nèi)存塊 */
void memcpy(void* pvTo, void* pvFrom, size_t size)
{
void* pbTo = (byte*)pvTo;
void* pbFrom = (byte*)pvFrom;
ASSERT(pvTo != NULL && pvFrom != NULL); //檢查輸入指針的有效性
ASSERT(pbTo>=pbFrom+size || pbFrom>=pbTo+size);//檢查兩個(gè)指針指向的內(nèi)存是否重疊
while(size–>0)
*pbTo++ == *pbFrom++;
return(pvTo);
}
24、兩個(gè)字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串
void insert(char *s, char *t, int i)
{
memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i);
memcpy(&s[i],t,strlen(t));
s[strlen(s)+strlen(t)]=’\0′;
}
25、編寫一個(gè) C 函數(shù)，該函數(shù)在一個(gè)字符串中找到可能的最長的子字符串，且該字符串是由同一字符組成的。
char * search(char *cpSource, char ch)
{
char *cpTemp=NULL, *cpDest=NULL;
int iTemp, iCount=0;
while(*cpSource)
{
if(*cpSource == ch)
{
iTemp = 0;
cpTemp = cpSource;
while(*cpSource == ch)
++iTemp, ++cpSource;
if(iTemp > iCount)
iCount = iTemp, cpDest = cpTemp;
if(!*cpSource)
break;
}
++cpSource;
}
return cpDest;
}
26、請編寫一個(gè) C 函數(shù)，該函數(shù)在給定的內(nèi)存區(qū)域搜索給定的字符，并返回該字符所在位置索引值。
int search(char *cpSource, int n, char ch)
{
int i;
for(i=0; i return i;
}
27、給定字符串A和B,輸出A和B中的最大公共子串。
比如A="aocdfe" B="pmcdfa" 則輸出"cdf"
*/
//Author: azhen
#include
#include
#include
char *commanstring(char shortstring[], char longstring[])
{
int i, j;
char *substring=malloc(256);
if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstring
return shortstring;
for(i=strlen(shortstring)-1;i>0; i–) //否則，開始循環(huán)計(jì)算
{
for(j=0; j<=strlen(shortstring)-i; j++){
memcpy(substring, &shortstring[j], i);
substring[i]='\0';
if(strstr(longstring, substring)!=NULL)
return substring;
}
}
return NULL;
}
main()
{
char *str1=malloc(256);
char *str2=malloc(256);
char *comman=NULL;
gets(str1);
gets(str2);
if(strlen(str1)>strlen(str2)) //將短的字符串放前面
comman=commanstring(str2, str1);
else
comman=commanstring(str1, str2);
printf(“the longest comman string is: %s\n”, comman);
}
28、寫一個(gè)函數(shù)比較兩個(gè)字符串str1和str2的大小，若相等返回0，若str1大于
str2返回1，若str1小于str2返回－1
int strcmp ( const char * src,const char * dst)
{
int ret = 0 ;
while( ! (ret = *(unsigned char *)src – *(unsigned char *)dst) && *dst)
{
++src;
++dst;
}
if ( ret < 0 )
ret = -1 ;
else if ( ret > 0 )
ret = 1 ;
return( ret );
}
29、求1000！的未尾有幾個(gè)0（用素?cái)?shù)相乘的方法來做，如72=2*2*2*3*3）;
求出1->1000里,能被5整除的數(shù)的個(gè)數(shù)n1,能被25整除的數(shù)的個(gè)數(shù)n2,能被125整除的數(shù)的個(gè)數(shù)n3,
能被625整除的數(shù)的個(gè)數(shù)n4.
1000!末尾的零的個(gè)數(shù)=n1+n2+n3+n4;
#include
#define NUM 1000
int find5(int num){
int ret=0;
while(num%5==0){
num/=5;
ret++;
}
return ret;
}
int main(){
int result=0;
int i;
for(i=5;i<=NUM;i+=5)
{
result+=find5(i);
}
printf(" the total zero number is %d\n",result);
return 0;
}
30、有雙向循環(huán)鏈表結(jié)點(diǎn)定義為：
struct node
{ int data;
struct node *front,*next;
};
有兩個(gè)雙向循環(huán)鏈表A，B，知道其頭指針為：pHeadA,pHeadB，請寫一函數(shù)將兩鏈表中data值相同的結(jié)點(diǎn)刪除
BOOL DeteleNode(Node *pHeader, DataType Value)
{
if (pHeader == NULL) return;
BOOL bRet = FALSE;
Node *pNode = pHead;
while (pNode != NULL)
{
if (pNode->data == Value)
{
if (pNode->front == NULL)
{
pHeader = pNode->next;
pHeader->front = NULL;
}
else
{
if (pNode->next != NULL)
{
pNode->next->front = pNode->front;
}
pNode->front->next = pNode->next;
}
Node *pNextNode = pNode->next;
delete pNode;
pNode = pNextNode;
bRet = TRUE;
//不要break或return, 刪除所有
}
else
{
pNode = pNode->next;
}
}
return bRet;
}
void DE(Node *pHeadA, Node *pHeadB)
{
if (pHeadA == NULL || pHeadB == NULL)
{
return;
}
Node *pNode = pHeadA;
while (pNode != NULL)
{
if (DeteleNode(pHeadB, pNode->data))
{
if (pNode->front == NULL)
{
pHeadA = pNode->next;
pHeadA->front = NULL;
}
else
{
pNode->front->next = pNode->next;
if (pNode->next != NULL)
{
pNode->next->front = pNode->front;
}
}
Node *pNextNode = pNode->next;
delete pNode;
pNode = pNextNode;
}
else
{
pNode = pNode->next;
}
}
}
31、編程實(shí)現(xiàn)：找出兩個(gè)字符串中最大公共子字符串,如”abccade”,”dgcadde”的最大子串為”cad”
int GetCommon(char *s1, char *s2, char **r1, char **r2)
{
int len1 = strlen(s1);
int len2 = strlen(s2);
int maxlen = 0;
for(int i = 0; i < len1; i++)
{
for(int j = 0; j < len2; j++)
{
if(s1[i] == s2[j])
{
int as = i, bs = j, count = 1;
while(as + 1 < len1 && bs + 1 < len2 && s1[++as] == s2[++bs])
count++;
if(count > maxlen)
{
maxlen = count;
*r1 = s1 + i;
*r2 = s2 + j;
}
}
}
}
32、編程實(shí)現(xiàn)：把十進(jìn)制數(shù)(long型)分別以二進(jìn)制和十六進(jìn)制形式輸出，不能使用printf系列庫函數(shù)
char* test3(long num) {
char* buffer = (char*)malloc(11);
buffer[0] = ’0′;
buffer[1] = ‘x’;
buffer[10] = ‘\0′;
char* temp = buffer + 2;
for (int i=0; i < 8; i++) {
temp[i] = (char)(num<<4*i>>28);
temp[i] = temp[i] >= 0 ? temp[i] : temp[i] + 16;
temp[i] = temp[i] < 10 ? temp[i] + 48 : temp[i] + 55;
}
return buffer;
}
33、輸入N, 打印 N*N 矩陣
比如 N = 3，打印：
1 2 3
8 9 4
7 6 5
N = 4，打印：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
解答：
1 #define N 15
int s[N][N];
void main()
{
int k = 0, i = 0, j = 0;
int a = 1;
for( ; k < (N+1)/2; k++ )
{
while( j < N-k ) s[i][j++] = a++; i++; j--;
while( i < N-k ) s[i++][j] = a++; i--; j--;
while( j > k-1 ) s[i][j--] = a++; i–; j++;
while( i > k ) s[i--][j] = a++; i++; j++;
}
for( i = 0; i < N; i++ )
{
for( j = 0; j < N; j++ )
cout << s[i][j] << '\t';
cout << endl;
}
}
2 define MAX_N 100
int matrix[MAX_N][MAX_N];
/*
*（x,y）：第一個(gè)元素的坐標(biāo)
* start：第一個(gè)元素的值
* n：矩陣的大小
*/
void SetMatrix(int x, int y, int start, int n) {
int i, j;
if (n <= 0) //遞歸結(jié)束條件
return;
if (n == 1) { //矩陣大小為1時(shí)
matrix[x][y] = start;
return;
}
for (i = x; i < x + n-1; i++) //矩陣上部
matrix[y][i] = start++;
for (j = y; j < y + n-1; j++) //右部
matrix[j][x+n-1] = start++;
for (i = x+n-1; i > x; i–) //底部
matrix[y+n-1][i] = start++;
for (j = y+n-1; j > y; j–) //左部
matrix[j][x] = start++;
SetMatrix(x+1, y+1, start, n-2); //遞歸
}
void main() {
int i, j;
int n;
scanf(“%d”, &n);
SetMatrix(0, 0, 1, n);
//打印螺旋矩陣
for(i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%4d", matrix[i][j]);
printf("\n");
}
}
34、斐波拉契數(shù)列遞歸實(shí)現(xiàn)的方法如下：
int Funct( int n )
{
if(n==0) return 1;
if(n==1) return 1;
retrurn Funct(n-1) + Funct(n-2);
}
請問，如何不使用遞歸，來實(shí)現(xiàn)上述函數(shù)？
請教各位高手！
解答：int Funct( int n ) // n 為非負(fù)整數(shù)
{
int a=0;
int b=1;
int c;
if(n==0) c=1;
else if(n==1) c=1;
else for(int i=2;i<=n;i++) //應(yīng)該n從2開始算起
{
c=a+b;
a=b;
b=c;
}
return c;
}
解答：
現(xiàn)在大多數(shù)系統(tǒng)都是將低字位放在前面，而結(jié)構(gòu)體中位域的申明一般是先聲明高位。
100 的二進(jìn)制是 001 100 100
低位在前 高位在后
001----s3
100----s2
100----s1
所以結(jié)果應(yīng)該是 1
如果先申明的在低位則：
001----s1
100----s2
100----s3
結(jié)果是 4
1、原題跟little-endian，big-endian沒有關(guān)系
2、原題跟位域的存儲空間分配有關(guān)，到底是從低字節(jié)分配還是從高字節(jié)分配，從Dev C++和VC7.1上看，都是從低字節(jié)開始分配，并且連續(xù)分配，中間不空，不像譚的書那樣會(huì)留空位
3、原題跟編譯器有關(guān)，編譯器在未用堆棧空間的默認(rèn)值分配上有所不同，Dev C++未用空間分配為
01110111b，VC7.1下為11001100b,所以在Dev C++下的結(jié)果為5，在VC7.1下為1。
注：PC一般采用little-endian，即高高低低，但在網(wǎng)絡(luò)傳輸上，一般采用big-endian，即高低低高，華為是做網(wǎng)絡(luò)的，所以可能考慮big-endian模式，這樣輸出結(jié)果可能為4
35、判斷一個(gè)字符串是不是回文
int IsReverseStr(char *aStr)
{
int i,j;
int found=1;
if(aStr==NULL)
return -1;
j=strlen(aStr);
for(i=0;i if(*(aStr+i)!=*(aStr+j-i-1))
{
found=0;
break;
}
return found;
}
36、Josephu 問題為：設(shè)編號為1，2，… n的n個(gè)人圍坐一圈，約定編號為k（1<=k<=n）的人從1開始報(bào)數(shù)，數(shù)到m 的那個(gè)人出列，它的下一位又從1開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列，依次類推，直到所有人出列為止，由此產(chǎn)生一個(gè)出隊(duì)編號的序列。
數(shù)組實(shí)現(xiàn)：
#include
#include
int Josephu(int n, int m)
{
int flag, i, j = 0;
int *arr = (int *)malloc(n * sizeof(int));
for (i = 0; i < n; ++i)
arr[i] = 1;
for (i = 1; i < n; ++i)
{
flag = 0;
while (flag < m)
{
if (j == n)
j = 0;
if (arr[j])
++flag;
++j;
}
arr[j - 1] = 0;
printf("第%4d個(gè)出局的人是：%4d號\n", i, j);
}
free(arr);
return j;
}
int main()
{
int n, m;
scanf("%d%d", &n, &m);
printf("最后勝利的是%d號！\n", Josephu(n, m));
system("pause");
return 0;
}
鏈表實(shí)現(xiàn)：
#include
#include
typedef struct Node
{
int index;
struct Node *next;
}JosephuNode;
int Josephu(int n, int m)
{
int i, j;
JosephuNode *head, *tail;
head = tail = (JosephuNode *)malloc(sizeof(JosephuNode));
for (i = 1; i < n; ++i)
{
tail->index = i;
tail->next = (JosephuNode *)malloc(sizeof(JosephuNode));
tail = tail->next;
}
tail->index = i;
tail->next = head;
for (i = 1; tail != head; ++i)
{
for (j = 1; j < m; ++j)
{
tail = head;
head = head->next;
}
tail->next = head->next;
printf(“第%4d個(gè)出局的人是：%4d號\n”, i, head->index);
free(head);
head = tail->next;
}
i = head->index;
free(head);
return i;
}
int main()
{
int n, m;
scanf(“%d%d”, &n, &m);
printf(“最后勝利的是%d號！\n”, Josephu(n, m));
system(“pause”);
return 0;
}
37、已知strcpy函數(shù)的原型是：
char * strcpy(char * strDest,const char * strSrc);
1.不調(diào)用庫函數(shù)，實(shí)現(xiàn)strcpy函數(shù)。
2.解釋為什么要返回char *。
解說：
1.strcpy的實(shí)現(xiàn)代碼
char * strcpy(char * strDest,const char * strSrc)
{
if ((strDest==NULL)||(strSrc==NULL)) file://[/1]
throw “Invalid argument(s)”; //[2]
char * strDestCopy=strDest; file://[/3]
while ((*strDest++=*strSrc++)!=’\0′); file://[/4]
return strDestCopy;
}
錯(cuò)誤的做法：
[1]
(A)不檢查指針的有效性，說明答題者不注重代碼的健壯性。
(B)檢查指針的有效性時(shí)使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，說明答題者對C語言中類型的隱式轉(zhuǎn)換沒有深刻認(rèn)識。在本例中char *轉(zhuǎn)換為bool即是類型隱式轉(zhuǎn)換，這種功能雖然靈活，但更多的是導(dǎo)致出錯(cuò)概率增大和維護(hù)成本升高。所以C++專門增加了bool、true、false三個(gè)關(guān)鍵字以提供更安全的條件表達(dá)式。
(C)檢查指針的有效性時(shí)使用((strDest==0)||(strSrc==0))，說明答題者不知道使用常量的好處。直接使用字面常量（如本例中的0）會(huì)減少程序的可維護(hù)性。0雖然簡單，但程序中可能出現(xiàn)很多處對指針的檢查，萬一出現(xiàn)筆誤，編譯器不能發(fā)現(xiàn)，生成的程序內(nèi)含邏輯錯(cuò)誤，很難排除。而使用NULL代替0，如果出現(xiàn)拼寫錯(cuò)誤，編譯器就會(huì)檢查出來。
[2]
(A)return new string(“Invalid argument(s)”);，說明答題者根本不知道返回值的用途，并且他對內(nèi)存泄漏也沒有警惕心。從函數(shù)中返回函數(shù)體內(nèi)分配的內(nèi)存是十分危險(xiǎn)的做法，他把釋放內(nèi)存的義務(wù)拋給不知情的調(diào)用者，絕大多數(shù)情況下，調(diào)用者不會(huì)釋放內(nèi)存，這導(dǎo)致內(nèi)存泄漏。
(B)return 0;，說明答題者沒有掌握異常機(jī)制。調(diào)用者有可能忘記檢查返回值，調(diào)用者還可能無法檢查返回值（見后面的鏈?zhǔn)奖磉_(dá)式）。妄想讓返回值肩負(fù)返回正確值和異常值的雙重功能，其結(jié)果往往是兩種功能都失效。應(yīng)該以拋出異常來代替返回值，這樣可以減輕調(diào)用者的負(fù)擔(dān)、使錯(cuò)誤不會(huì)被忽略、增強(qiáng)程序的可維護(hù)性。
[3]
(A)忘記保存原始的strDest值，說明答題者邏輯思維不嚴(yán)密。
[4]
(A)循環(huán)寫成while (*strDest++=*strSrc++);，同[1](B)。
(B)循環(huán)寫成while (*strSrc!=’\0′) *strDest++=*strSrc++;，說明答題者對邊界條件的檢查不力。循環(huán)體結(jié)束后，strDest字符串的末尾沒有正確地加上’\0′。
第四部分：附加部分
1、位域 ：
有些信息在存儲時(shí)，并不需要占用一個(gè)完整的字節(jié)， 而只需占幾個(gè)或一個(gè)二進(jìn)制位。例如在存放一個(gè)開關(guān)量時(shí)，只有0和1 兩種狀態(tài)， 用一位二進(jìn)位即可。為了節(jié)省存儲空間，并使處理簡便，Ｃ語言又提供了一種數(shù)據(jù)結(jié)構(gòu)，稱為“位域”或“位段”。所謂“位域”是把一個(gè)字節(jié)中的二進(jìn)位劃分為幾個(gè)不同的區(qū)域， 并說明每個(gè)區(qū)域的位數(shù)。每個(gè)域有一個(gè)域名，允許在程序中按域名進(jìn)行操作。 這樣就可以把幾個(gè)不同的對象用一個(gè)字節(jié)的二進(jìn)制位域來表示。一、位域的定義和位域變量的說明位域定義與結(jié)構(gòu)定義相仿，其形式為：
struct 位域結(jié)構(gòu)名
{ 位域列表 };
其中位域列表的形式為： 類型說明符 位域名：位域長度
例如：
struct bs
{
int a:8;
int b:2;
int c:6;
};
位域變量的說明與結(jié)構(gòu)變量說明的方式相同。 可采用先定義后說明，同時(shí)定義說明或者直接說明這三種方式。例如：
struct bs
{
int a:8;
int b:2;
int c:6;
}data;
說明data為bs變量，共占兩個(gè)字節(jié)。其中位域a占8位，位域b占2位，位域c占6位。對于位域的定義尚有以下幾點(diǎn)說明：
1. 一個(gè)位域必須存儲在同一個(gè)字節(jié)中，不能跨兩個(gè)字節(jié)。如一個(gè)字節(jié)所剩空間不夠存放另一位域時(shí)，應(yīng)從下一單元起存放該位域。也可以有意使某位域從下一單元開始。例如：
struct bs
{
unsigned a:4
unsigned :0 /*空域*/
unsigned b:4 /*從下一單元開始存放*/
unsigned c:4
}
在這個(gè)位域定義中，a占第一字節(jié)的4位，后4位填0表示不使用，b從第二字節(jié)開始，占用4位，c占用4位。
2. 由于位域不允許跨兩個(gè)字節(jié)，因此位域的長度不能大于一個(gè)字節(jié)的長度，也就是說不能超過8位二進(jìn)位。
3. 位域可以無位域名，這時(shí)它只用來作填充或調(diào)整位置。無名的位域是不能使用的。例如：
struct k
{
int a:1
int :2 /*該2位不能使用*/
int b:3
int c:2
};
從以上分析可以看出，位域在本質(zhì)上就是一種結(jié)構(gòu)類型， 不過其成員是按二進(jìn)位分配的。
二、位域的使用位域的使用和結(jié)構(gòu)成員的使用相同，其一般形式為： 位域變量名?位域名 位域允許用各種格式輸出。
main(){
struct bs
{
unsigned a:1;
unsigned b:3;
unsigned c:4;
} bit,*pbit;
bit.a=1;
bit.b=7;
bit.c=15;
pri
改錯(cuò)：
#include
int main(void) {
int **p;
int arr[100];
p = &arr;
return 0;
}
解答：
搞錯(cuò)了,是指針類型不同,
int **p; //二級指針
&arr; //得到的是指向第一維為100的數(shù)組的指針
#include
int main(void) {
int **p, *q;
int arr[100];
q = arr;
p = &q;
return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/samuelwnb/p/3959560.html

總結(jié)

以上是生活随笔為你收集整理的C语言经典面试题目（转的，不过写的的确好！）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。