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分

?

二、編程題（第一小題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"