C语言面试题

1.static关键字的作用?

1)第一个作用:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。

2)static的第二个作用是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完成初始化,也是唯一的一次初始化。共有两种变量存储在静态存储区:全局变量和static变量,只不过和全局变量比起来,static可以控制变量的可见范围,说到底static还是用来隐藏的。

3)static的第三个作用是默认初始化为0。其实全局变量也具备这一属性,因为全局变量也存储在静态数据区。在静态数据区,内存中所有的字节默认值都是0x00,某些时候这一特点可以减少程序员的工作量。

2.线程与进程的区别和联系?

一个进程可以有一个或者多个线程组成,

进程和程序并不是一一对应的,一个程序执行在不同的数据集上就成为不同的进程,可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的,由于程序没有和数据产生直接的联系,既使是执行不同的数据的程序,他们的指令的集合依然是一样的,所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说,一个进程肯定有一个与之对应的程序,而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。

3.堆和栈的区别?

1)、栈区(stack)―由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

2)、堆区(heap)―一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。

4.C语言如何判断两个单向无环链表是否相交?

只需判断两个链表的尾节点地址是否相同,相同则相交,不同则不相交

5.程序在内存中运行时,内存分几个区,各自用途?

1)栈--有编译器自动分配释放2.--一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收3.全局区(静态区)--全局变量和静态变量的存储是放在一块

的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束释放。4.另外还有一个专门放常量的地方。程序结束释放。

6.引用与指针有什么区别

指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名

1.指针是一个实体,而引用仅是个别名;

2.引用使用时无需解引用(*),指针需要解引用;

3.引用只能在定义时被初始化一次,之后不可变;指针可变;

4.引用没有const,指针有const;

5.引用不能为空,指针可以为空;

6.“sizeof引用”得到的是所指向的变量(对象)的大小,而“sizeof指针”得到的是指针本身(所指向的变量或对象的地址)的大小;

7.指针和引用的自增(++)运算意义不一样;

8.从内存分配上看:程序为指针变量分配内存区域,而引用不需要分配内存区域。

7.

编程:

1.请问运行完Test函数后,会有什么样的结果。

(1)

void GetMemory(char *p)

{

p = (char *)malloc(100);

}

void Test(void)

{

char *str = NULL;

GetMemory(str);

strcpy(str, "hello world");

printf(str);

}

请问运行Test函数会有什么样的结果?

答:程序崩溃。

因为GetMemory并不能传递动态内存,

Test函数中的str一直都是NULL。

strcpy(str, "hello world");将使程序崩溃。

(2)

char *GetMemory(void)

{

char p[] = "hello world";

return p;

}

void Test(void)

{

char *str = NULL;

str = GetMemory();

printf(str);

}

请问运行Test函数会有什么样的结果?

(2)答:可能是乱码。

因为GetMemory返回的是指向“栈内存”的指针,该指针的地址不是NULL,但其原现的内容已经被清除,新内容不可知。

(3)

void GetMemory2(char **p, int num)

{

*p = (char *)malloc(num);

}

void Test(void)

{

char *str = NULL;

GetMemory(&str, 100);

strcpy(str, "hello");

printf(str);

}

请问运行Test函数会有什么样的结果?

答:

1)能够输出hello

2)内存泄漏

(4)

void Test(void)

{

char *str = (char *) malloc(100);

strcpy(str,“hello”);

free(str);

if(str !=NULL)

{

strcpy(str,“world”);

printf(str);

}

}

请问运行Test函数会有什么样的结果?

答:篡改动态内存区的内容,后果难以预料,非常危险。

因为free(str);之后,str成为野指针,

if(str != NULL)语句不起作用。

2.编写strcpy函数(10分)

已知strcpy函数的原型是

char*strcpy(char *strDest, const char *strSrc);

其中strDest是目的字符串,strSrc是源字符串。

(1)不调用C++/C的字符串库函数,请编写函数strcpy

char *strcpy(char*strDest, const char *strSrc);

{

assert((strDest!=NULL) && (strSrc!=NULL));

char *address =strDest;

while( (*strDest++ = *strSrc++) !=\0)

NULL ;

returnaddress ;

}

(2)strcpy能把strSrc的内容复制到strDest,为什么还要char *类型的返回值?

答:为了实现链式表达式。

例如intlength = strlen( strcpy( strDest,“hello world”));

3.#include

intmain()

{

inta =0x0101;

intb =0x0202;

intc;

c = a&(~b);

c = c|b;

printf("%x,%d\n",c,c);

return0;

}

答案:303,771

4.完成下面函数以实现使用辗转相除法获取两个数(假设两个数都大于0)的最大公约数

example:gcd(20,5 ) = 5.gcd(3,10 ) = 1.gcd(1620,1280 ) = 20.

unsigned int gcd(unsignedint

a,unsigned

int b)

{

intc=0;

if(m%n==0) c =n;

else

c=gcd(n,m%n);

returnc;

}

5.用嵌套方式写一个函数,函数返回N的阶层,要求尽量写完整

int fun(int n)

{

if (n ==1)

returnn;

returnn*(n-1);

}

6.请写出下列数据类型的范围char,unsigned char,short,int

答:char(-127~128)unsigned char(0~255)short(-2^16-1 ~2^16)int(-32768~32767)

7.请写出下面函数的返回值

char fuc1(){

unsigned int a = 6;

int b = -12;

return(a+b>6)?1:0

}

#define SQP(x)(x*x)

int fuc2()

{

int a = 3;

return SQR(a+2);

}

答:111

8.请计算下列结构所占字节数

Typedef structYouKnoow

{

int id;

short age;

char level;

}

答:8

9.关键字const有什么含义?

const修饰谁,谁在整个程序运行过程中不能变

10.下方代码输出结果为

main()

{

int a[5] = {1, 2,3, 4, 5};

int *ptr = (int*)(&a+1);

printf(“%d%d”, *(a+1), *(ptr-1));

}

答:D:4, 5

11.用c/c++实现冒泡排序

voidswap_sort(int *p, int n) {

intI, j;

inttmp;

for(i=0;i

for(j=0;j

if(p[j]>p[j+1]){

tmp=p[j];

p[j]=p[j+1];

p[j+1]=tmp;

}

}

}

}

12.用嵌套的方式写一个函数,该函数返回N的阶乘(N!=1*2*..*N)

int func(int n){if (n==1) return 1; return n * x(n-1);}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,233评论 4 360
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,013评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,030评论 0 241
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,827评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,221评论 3 286
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,542评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,814评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,513评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,225评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,497评论 2 244
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,998评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,342评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,986评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,055评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,812评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,560评论 2 271
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,461评论 2 266

推荐阅读更多精彩内容

  • iOS面试小贴士 ———————————————回答好下面的足够了------------------------...
    不言不爱阅读 1,876评论 0 7
  • ———————————————回答好下面的足够了---------------------------------...
    恒爱DE问候阅读 1,672评论 0 4
  • 多线程、特别是NSOperation 和 GCD 的内部原理。运行时机制的原理和运用场景。SDWebImage的原...
    LZM轮回阅读 1,981评论 0 12
  • 史上最全的iOS面试题及答案 迷途的羔羊--专为路痴量身打造的品牌。史上最精准的定位。想迷路都难!闪电更新中......
    南虞阅读 1,465评论 0 8
  • 史上最全的iOS面试题及答案 iOS面试小贴士———————————————回答好下面的足够了----------...
    Style_伟阅读 2,318评论 0 35