C 面試題經典問題

2021-04-25 08:49:26 字數 3951 閱讀 7600

c,c++經典問題,及面試筆試題

1 程式設計基礎

1.1 基本概念

1.1.1 指標的理解:

const char*, char const*, char*const的區別問題幾乎是c++面試中每次都會有的題目。 事實上這個概念誰都有只是三種宣告方式非常相似很容易記混。 bjarne在他的the c++ programming language裡面給出過乙個助記的方法:

把乙個宣告從右向左讀。

char *const cp; ( * 讀成 pointer to )

cp is a const pointer to char //int* const指向常量的指標

const char * p;

p is a pointer to const char; //const int*常指標

char const * p;

同上因為c++裡面沒有const*的運算子,所以const只能屬於前面的型別。

2. 指標c

int *p[n];-----指標陣列,每個元素均為指向整型資料的指標。

int (*)p[n];------p為指向一維陣列的指標,這個一維陣列有n個整型資料。

int *p函式返回指標,指標指向返回的值。

int (*)p();------p為指向函式的指標。

3. 陣列越界問題

下面這個程式執行後會有什麼錯誤或者效果:

#define max 255

int main()

解答:max=255,陣列a的下標範圍為:0..

max-1,這是其一,其二當i迴圈到255時,迴圈內執行: a[255]=255;這句本身沒有問題,但是返回for (i=0;i<=max;i++)語句時,由於unsigned char的取值範圍在(0..255),i++以後i又為0了..

無限迴圈下去.

注:char型別為乙個位元組,取值範圍是[-128,127],unsigned char [0 ,255]

4. c++:memset ,memcpy 和strcpy 的根本區別?

#include "memory.h"

memset用來對一段記憶體空間全部設定為某個字元,一般用在對定義的字串進行初始化為''或'\0';例:char a[100];memset(a, '\0', sizeof(a));

memcpy用來做記憶體拷貝,你可以拿它拷貝任何資料型別的物件,可以指定拷貝的資料長度;例:char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a),會造成b的記憶體位址溢位。

strcpy就只能拷貝字串了,它遇到'\0'就結束拷貝;例:char a[100],b[50];strcpy(a,b);如用strcpy(b,a),要注意a中的字串長度(第乙個『\0'之前)是否超過50位,如超過,則會造成b的記憶體位址溢位。

strcpy

原型:extern char *strcpy(char *dest,char *src);

用法:#include

功能:把src所指由null結束的字串複製到dest所指的陣列中。

說明:src和dest所指記憶體區域不可以重疊且dest必須有足夠的空間來容納src的字串。

返回指向dest的指標。

memcpy

原型:extern void *memcpy(void *dest, void *src, unsigned int count);

用法:#include

功能:由src所指記憶體區域複製count個位元組到dest所指記憶體區域。

說明:src和dest所指記憶體區域不能重疊,函式返回指向dest的指標。

memset

原型:extern void *memset(void *buffer, char c, int count);

用法:#include

功能:把buffer所指記憶體區域的前count個位元組設定成字元c。

說明:返回指向buffer的指標。

5. assert()是幹什麼用的

assert()是乙個除錯程式時經常使用的巨集,在程式執行時它計算括號內的表示式,如果表示式為false (0), 程式將報告錯誤,並終止執行。如果表示式不為0,則繼續執行後面的語句。這個巨集通常原來判斷程式中是否出現了明顯非法的資料,如果出現了終止程式以免導致嚴重後果,同時也便於查詢錯誤。

例如,變數n在程式中不應該為0,如果為0可能導致錯誤,你可以這樣寫程式:

......

assert( n != 0);

k = 10/ n;

......

assert只有在debug版本中才有效,如果編譯為release版本則被忽略。

assert()的功能類似,它是ansi c標準中規定的函式,它與assert的乙個重要區別是可以用在release版本中。

6. ("pause");系統的暫停程式,按任意鍵繼續,螢幕會列印,"按任意鍵繼續。。。。。" 省去了使用getchar();system

7. 請問c++的類和c裡面的struct有什麼區別?

c++中的類具有成員保護功能,並且具有繼承,多型這類oo特點,而c裡的struct沒有

8. 請講一講析構函式和虛函式的用法和作用?

析構函式也是特殊的類成員函式,它沒有返回型別,沒有引數,不能隨意呼叫,也沒有過載。只是在類物件生命期結束的時候,由系統自動呼叫釋放在建構函式中分配的資源。這種在執行時,能依據其型別確認呼叫那個函式的能力稱為多型性,或稱遲後聯編。

另:析構函式一般在物件撤消前做收尾工作,比如**記憶體等工作,虛函式的功能是使子類可以用同名的函式對父類函式進行過載,並且在呼叫時自動呼叫子類過載函式,如果是純虛函式,則純粹是為了在子類過載時有個統一的命名而已。

9. 全域性變數和區域性變數有什麼區別?實怎麼實現的?作業系統和編譯器是怎麼知道的?

全域性變數的生命週期是整個程式執行的時間,而區域性變數的生命週期則是區域性函式或過程呼叫的時間段。其實現是由編譯器在編譯時採用不同記憶體分配方法。全域性變數在main函式呼叫後,就開始分配,如果是靜態變數則是在main函式前就已經初始化了。

而區域性變數則是在使用者棧中動態分配的(還是建議看編譯原理中的活動記錄這一塊)

10. 8086是多少位的系統?在資料匯流排上是怎麼實現的?

8086系統是16位系統,其資料匯流排是20位。

1.2 程式設計

1. 編寫用c語言實現的求n階階乘問題的遞迴演算法:

long int fact(int n)

if(n==0)

return 1;

x=n-1;

y=fact(x);

return (n*y);

}2. 二分查詢演算法:

1) 遞迴方法實現:

int bsearch(elemtype a,elemtype x,int low,int high)

/*在下屆為low,上界為high的陣列a中折半查詢資料元素x*/

2) 非遞迴方法實現:

int bsearch(elemtype a,keytype key,int n)

return -1;

}3. 遞迴計算如下遞迴函式的值(斐波拉契):

f(1)=1

f(2)=1

f(n)=f(n-1)+f(n-2) n>2

解:int f(int n)

return(s);

}4. 交換兩個數,不用第三塊兒記憶體:

int a = ……;

int b = ……;

a = a + b;

b = a - b;

a = a - b;

或者:a = a ^ b;

b = a ^ b;

a = a ^ b;

5. 氣泡排序:

void bubblesort(elemtype x,int n)

}6. c語言檔案讀寫

#include "stdio.h"

main()

{ file *fp;

char ch,filename[10];

C 經典面試題

本試題僅用於考查c c程式設計師的基本程式設計技能。內容限於c c常用語法,不涉及資料結構 演算法以及深奧的語法。考試成績能反映出考生的程式設計質量以及對c c的理解程度,但不能反映考生的智力和軟體開發能力。筆試時間90分鐘。請考生認真答題,切勿輕視。一 請填寫bool float,指標變數與 零值...

經典C面試題

1.找錯題 void test1 string只能容納9個字元,複製的時候會越界 2.找錯題 void test2 strcpy string,str1 由於在陣列str1內沒有 n 所以複製的長度不確定,導致string結束不確定。3 找錯題 void test3 char str1 strlen...

C經典面試題

1.gets 函式 問 請找出下面 裡的問題 1.include 2.int main void 3.答 上面 裡的問題在於函式gets 的使用,這個函式從stdin接收乙個字串而不檢查它所複製的快取的容積,這可能會導致快取溢位。這裡推薦使用標準函式fgets 代替。2.strcpy 函式 問 下面...