2005年華爲招聘--C語言筆試試題
一、判斷題（對的寫T，錯的寫F並說明原因，每小題4分，共20分）
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值爲0。（ T ）
2、int (*ptr) (),則ptr是一維數組的名字。（ F， ptr爲一個函數指針 ）
3、指針在任何情況下都可進行>,<,>=,<=,==運算。（ F，指針比較大小沒有任何意義，但是可以比較==與！= ）
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。（ F，不可以爲float ）
5、#define print(x) printf(＂the no, ＂#x＂,is ＂) (T)
二、填空題（共30分）
1、在windows下，寫出運行結果，每空2分，共10分。
char str[ ]= ＂Hello＂;
char *p=str;
int n=10;
sizeof(str)=( 6 )
sizeof(p)=( 4 )
sizeof(n)=( 4 )
void func(char str[100])
{ }
sizeof(str)=( 4 )
2、void setmemory(char **p, int num)
{ *p=(char *) malloc(num);}
void test(void)
{ char *str=NULL;
setmemory(&str,100);
strcpy(str,＂hello＂);
printf(str);
}
運行test函數有什麼結果？（ hello ）10分
3、設int arr[]={6,7,8,9,10};
int *ptr=arr;
*(ptr++)+=123;
printf(＂%d,%d＂,*ptr,*(++ptr));
( 8, 8 ) 10分
這個題目非常的經典，考察了printf的運算次序，它是從右邊開始計算的。
二、編程題（第一小題20，第二小題30分）
1、不使用庫函數，編寫函數int strcmp(char *source, char *dest) 相等返回0，不等返回-1；
＃i nclude <stdio.h>
＃i nclude <stdlib.h>
int mystrcmp(char *source, char *dest)
{
while(*source == *dest && *source != '/0' && *dest != '/0')
{
source++;
dest++;
}
if (*source =='/0' && *dest == '/0')
return 0;
else
return -1;
}
int main()
{
char *str1 = "abcde";
char *str2 = "abcd";
printf("ret = %d", mystrcmp(str1, str2));
return 0;
}
2、寫一函數int fun(char *p)判斷一字符串是否爲迴文，是返回1，不是返回0，出錯返回-1
＃i nclude <stdio.h>
＃i nclude <stdlib.h>
int rollback(char *str)
{
char *p = str;
while(*(str++))
;
str-=2;
while(*(p++) == *(str--) && *p != '/0')
;
if (*p == '/0')
return 0;
else
return -1;
}
int main()
{
char *str1 = "abaaba";
printf("ret = %d", rollback(str1));
return 0;
}
3．請問C++的類和C裏面的struct有什麼區別？
答：struct的成員的默認訪問說明符爲Public，而class的成員的默認訪問說明符爲Private。其他沒有區別
4．請講一講析構函數和虛函數的用法和作用。
答：析構函數是在對象生存期結束時自動調用的函數，用來釋放在構造函數分配的內存。
虛函數是指被關鍵字virtual說明的函數，作用是使用C++語言的多態特性
5．全局變量和局部變量有什麼區別？是怎麼實現的？操作系統和編譯器是怎麼知道的？
答：一些變量在整個程序中都是可見的，它們稱爲全局變量。一些變量只能在一個函數中可知，稱爲局部變量。這就是他們的區別。
在任何函數外面定義的變量就是全局變量，在函數內部定義的變量是局部變量，這是它們在程序中的實現過程。
操作系統和編譯器是根據程序運行的內存區域知道他們的，程序的全局數據放在所分配內存的全局數據區，程序的局部數據放在棧區。
6。有1，2，3，4，，，，n個數放在一個數組裏，按大小排序，輸出。 dYtf#q9v B
7。寫一個算法，將一個數按高位到低位逆轉，例如，用戶輸入123，則輸出321。v_k0^X+Mf
初始的數據放入n,結果放入m
m=0;/oKfv9B
while(n>0)3o4Fk)W%w6]^Va+B
{
m=m*10+(n mod 10);
n=n/10;//整除/M'/;F7AR(V
}/|+.Lg.} a8EZ'c
8。抽象類和接口的區別是什麼？
(1)接口可以被多重implements,抽象類只能被單一extends
(2)接口只有定義,抽象類可以有定義和實現
(3)接口的字段定義默認爲:public static final, 抽象類字段默認是"friendly"