C C 經典問題,及面試筆試題

1 程式設計基礎

1.1 基本概念

1. 的理解：const char*, char const*, char*const的區別問題幾乎是c++面試中每次都會有的題目。

事實上這個概念誰都有只是三種宣告方式非常相似很容易記混。 bjarne在他的the c++ programming language裡面給出過乙個助記的方法：把乙個宣告從右向左讀。

const

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

cp is a const pointer to char

const char * p;

p is a pointer to const char;

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. 和strcpy 的根本區別？ c++:memset ,memcpy

#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;

5. 氣泡排序：

void bubblesort(elemtype x,int n)

{ int i,j;

elemtype temp;

for(i=1;i for(j=0;j{

if(x[j].key>x[j+1].key)

{ temp=x[j];

x[j]=x[j+1];

x[j+1]=temp;

C C 經典問題,及面試筆試題

C C 經典問題,及面試筆試題

C,C 經典問題,及面試筆試題 優秀

面試筆試題

相關推薦

C,C 經典問題,及面試筆試題優秀