c語言面試題

2021-05-09 12:43:06 字數 2090 閱讀 1999

c/c++的基礎知識

/*推薦給想學c++的朋友乙個簡單但是完整的學習c++的讀書路線圖:

c++ primer-> c++標準程式庫-> effective c++-> effective stl->深入探索c++物件模型

c程式常用演算法原始碼

演算法(algorithm):計算機解題的基本思想方法和步驟。演算法的描述:

是對要解決乙個問題或要完成一項任務所採取的方法和步驟的描述,包括需要什麼資料(輸入什麼資料、輸出什麼結果)、採用什麼結構、使用什麼語句以及如何安排這些語句等。

通常使用自然語言、結構化流程圖、偽**等來描述演算法。

一、計數、求和、求階乘等簡單演算法

此類問題都要使用迴圈,要注意根據問題確定迴圈變數的初值、終值或結束條件,

更要注意用來表示計數、和、階乘的變數的初值。

例:用隨機函式產生100個[0,99]範圍內的隨機整數,統計個位上的數字分別為

1,2,3,4,5,6,7,8,9,0的數的個數並列印出來。

本題使用陣列來處理,用陣列a[100]存放產生的確100個隨機整數,

陣列x[10]來存放個位上的數字分別為 1,2,3,4,5,6,7,8,9,0的數的個數。

即個位是1的個數存放在x[1]中,個位是2的個數存放在x[2]中,……個位是0的個數存放在 x[10]。

void main()

for(i=1;i<=100;i++)

for(i=1;i<=10;i++)

printf("\n");

} 二、求兩個整數的最大公約數、最小公倍數

分析:求最大公約數的演算法思想:(最小公倍數=兩個整數之積/最大公約數)

(1) 對於已知兩數m,n,使得m>n;

(2) m除以n得餘數r;

(3) 若r=0,則n為求得的最大公約數,演算法結束;否則執行(4);

(4) m ← n,n ← r,再重複執行(2)。

例如: 求 m=14 ,n=6 的最大公約數. m n r

14 6 2

6 2 0

void main()

將其寫成一函式,若為素數返回1,不是則返回0

int prime(int m)

main()

}五、排序問題

1.選擇法排序(公升序)

基本思想:

1)對有n個數的序列(存放在陣列a(n)中),從中選出最小的數,與第1個數交換位置;

2)除第1 個數外,其餘n-1個數中選最小的數,與第2個數交換位置;

3)依次類推,選擇了n-1次後,這個數列已按公升序排列。

程式**如下:

void main()

printf("%d\n",a[i]);

} }

} 2.冒泡法排序(公升序)

基本思想:(將相鄰兩個數比較,小的調到前頭)

1)有n個數(存放在陣列a(n)中),第一趟將每相鄰兩個數比較,

小的調到前頭,經n-1次兩兩相鄰比較後,最大的數已「沉底」,

放在最後乙個位置,小數上公升「浮起」;

2)第二趟對餘下的n-1個數(最大的數已「沉底」)按上法比較,

經n-2次兩兩相鄰比較後得次大的數;

3)依次類推,n個數共進行n-1趟比較,在第j趟中要進行n-j次兩兩比較。

程式段如下

void main()

printf("the sorted numbers:\n");

for(i=0;i<10;i++)

printf("%d\n",a[i]);

} 3.合併法排序(將兩個有序陣列a、b合併成另乙個有序的陣列c,公升序)

基本思想:

1)先在a、b陣列中各取第乙個元素進行比較,將小的元素放入c陣列;

2)取小的元素所在陣列的下乙個元素與另一陣列中上次比較後較大的元素比較,

重複上述比較過程,直到某個陣列被先排完;

3)將另乙個陣列剩餘元素抄入c陣列,合併排序完成。

程式段如下:

void main()

else

ic++; }

while(ia<=9)

while(ib<=9)

for(i=0;i<20;i++)

printf("%d\n",c[i]);}

C語言面試題

1.傳入乙個不多於4位的正整數,返回這個數字逆序後的數 逆序部分用函式封裝 10分 函式原型如下 int reversenumber int num 注 比如這個數字是 5328 返回 8235 返回的這個數字是八千兩百三十五 數字是 652 返回256 返回的這個數字二百五十六 2.傳入數字n,求...

c語言面試題

3.描述實時系統的基本特性 在特定時間內完成特定的任務,實時性與可靠性 8.氣泡排序演算法的時間複雜度是什麼?o n 2 2.使用者輸入m,n值,從1至n開始順序迴圈數數,每數到m輸出該數值,直至全部輸出。寫出c程式。迴圈鍊錶,用取餘操作做 華為8.enum string x 問x 0x801005...

c語言面試題之華為面試題

1 區域性變數能否和全域性變數重名?答 能,區域性會遮蔽全域性。要用全域性變數,需要使用 區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同乙個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義乙個同名的區域性變數...