2005年華為招聘--C語言筆試試題

一、判斷題（對(duì)的寫T，錯(cuò)的寫F并說明原因，每小題4分，共20分）

1、有數(shù)組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（???T? ）

2、int (*ptr) (),則ptr是一維數(shù)組的名字。（???F， ptr為一個(gè)函數(shù)指針? ）

3、指針在任何情況下都可進(jìn)行>,<,>=,<=,==運(yùn)算。（?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下，寫出運(yùn)行結(jié)果，每空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);

}

運(yùn)行test函數(shù)有什么結(jié)果？（????? hello????????????????????????? ）10分

?

3、設(shè)int arr[]={6,7,8,9,10};

???? int *ptr=arr;

?? *(ptr++)+=123;

?printf(＂%d,%d＂,*ptr,*(++ptr));

(?????? 8, 8??????????????????????????? ) 10分

?

二、編程題（第一小題20，第二小題30分）
1、不使用庫函數(shù)，編寫函數(shù)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、寫一函數(shù)int fun(char *p)判斷一字符串是否為回文，是返回1，不是返回0，出錯(cuò)返回-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．請(qǐng)問C++的類和C里面的struct有什么區(qū)別？
答：struct的成員的默認(rèn)訪問說明符為Public，而class的成員的默認(rèn)訪問說明符為Private。其他沒有區(qū)別
4．請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。
答：析構(gòu)函數(shù)是在對(duì)象生存期結(jié)束時(shí)自動(dòng)調(diào)用的函數(shù)，用來釋放在構(gòu)造函數(shù)分配的內(nèi)存。
虛函數(shù)是指被關(guān)鍵字virtual說明的函數(shù)，作用是使用C++語言的多態(tài)特性
5．全局變量和局部變量有什么區(qū)別？是怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？
答：一些變量在整個(gè)程序中都是可見的，它們稱為全局變量。一些變量只能在一個(gè)函數(shù)中可知，稱為局部變量。這就是他們的區(qū)別。
在任何函數(shù)外面定義的變量就是全局變量，在函數(shù)內(nèi)部定義的變量是局部變量，這是它們?cè)诔绦蛑械膶?shí)現(xiàn)過程。
操作系統(tǒng)和編譯器是根據(jù)程序運(yùn)行的內(nèi)存區(qū)域知道他們的，程序的全局?jǐn)?shù)據(jù)放在所分配內(nèi)存的全局?jǐn)?shù)據(jù)區(qū)，程序的局部數(shù)據(jù)放在棧區(qū)。
6。有1，2，3，4，，，，n個(gè)數(shù)放在一個(gè)數(shù)組里，按大小排序，輸出。 dYtf#q9v B

7。寫一個(gè)算法，將一個(gè)數(shù)按高位到低位逆轉(zhuǎn)，例如，用戶輸入123，則輸出321。v_k0^X+Mf
初始的數(shù)據(jù)放入n,結(jié)果放入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。抽象類和接口的區(qū)別是什么？
(1)接口可以被多重implements,抽象類只能被單一extends
(2)接口只有定義,抽象類可以有定義和實(shí)現(xiàn)
(3)接口的字段定義默認(rèn)為:public static final, 抽象類字段默認(rèn)是"friendly"