C语言编程基础与面试题解析-优快云博客

4. 以下代码中的两个sizeof用法有问题吗？[C易]

void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母

{

for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )

if( 'a'<=str[i] && str[i]<='z' )

str[i] -= ('a'-'A' );

}

char str[] = "aBcDe";

cout << "str字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;

UpperCase( str );

cout << str << endl;

答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的 str是一个静态定义的数组，因此其大小为6，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。

注意:数组名作为函数参数时,退化为指针.

数组名作为sizeof()参数时,数组名不退化,因为sizeof不是函数.

4. 一个32位的机器,该机器的指针是多少位

指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。

5. 指出下面代码的输出，并解释为什么。(不错,对地址掌握的深入挖潜)

main()

{

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

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

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

}

输出：2,5

*(a+1）就是a[1]，*(ptr-1)就是a[4],执行结果是2，5

&a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int）

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

则ptr实际是&(a[5]),也就是a+5

原因如下：

&a是数组指针，其类型为 int (*)[5];

而指针加1要根据指针类型加上一定的值，

不同类型的指针+1之后增加的大小不同

a是长度为5的int数组指针，所以要加 5*sizeof(int)

所以ptr实际是a[5]

但是prt与(&a+1)类型是不一样的(这点很重要)

所以prt-1只会减去sizeof(int*)

a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].

6.请问以下代码有什么问题：

1).

int main()

{

char a;

char *str=&a;

strcpy(str,"hello");

printf(str);

return 0;

}

答;没有为str分配内存空间，将会发生异常

问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。

Strcpy的在库函数string.h中.程序的主要错误在于越界进行内存读写导致程序崩溃//

2).

char* s="AAA";

printf("%s",s);

s[0]='B';

printf("%s",s);

有什么错？

答: "AAA"是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。

cosnt char* s="AAA";

然后又因为是常量，所以对是s[0]的赋值操作是不合法的。

1、写一个“标准”宏，这个宏输入两个参数并返回较小的一个。

答:#define Min(X, Y) ((X)>(Y)?(Y):(X)) //结尾没有;

2、嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。

答:while(1){}或者for(;;) //前面那个较好

3、关键字static的作用是什么？

答:1)定义静态局部变量,作用域从函数开始到结束.

2) 在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；

3) 在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝

4、关键字const有什么含意？

答 :1)表示常量不可以修改的变量。

2)可以修饰参数,作为输入参数.

3)修饰函数,防止以外的改动.

4)修饰类的成员函数,不改变类中的数据成员.

5、关键字volatile有什么含意？并举出三个不同的例子？

答: 提示编译器对象的值可能在编译器未监测到的情况下改变。

例子: 硬件时钟;多线程中被多个任务共享的变量等

6. int (*s[10])(int) 表示的是什么啊

int (*s[10])(int) 函数指针数组，每个指针指向一个int func(int param)的函数。

1.有以下表达式：

int a=248; b=4;int const c=21;const int *d=&a;

int *const e=&b;int const *f const =&a;

请问下列表达式哪些会被编译器禁止？为什么？

答:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;

*c 这是个什么东东，禁止

*d 说了是const，禁止

e = &a 说了是const 禁止

const *f const =&a; 禁止

2.交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;

答:有两种解法, 一种用算术算法, 一种用^(异或)

a = a + b;

b = a - b;

a = a - b;

a = a^b;// 只能对int,char..

b = a^b;

a = a^b;

a ^= b ^= a;

3.c和c++中的struct有什么不同？

答: c和c++中struct的主要区别是c中的struct不可以含有成员函数，而c++中的struct可以。c++中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private.

4.#include <stdio.h>

#include <stdlib.h>

void getmemory(char *p)

{

p=(char *) malloc(100);

}

int main( )

{

char *str=NULL;

getmemory(str);

strcpy(p,"hello world");

printf("%s/n",str);

free(str);

return 0;

}

答: 程序崩溃，getmemory中的malloc 不能返回动态内存， free（）对str操作很危险

5.char szstr[10];

strcpy(szstr,"0123456789");

产生什么结果？为什么？

答;正常输出,长度不一样，会造成非法的OS,覆盖别的内容.

6.列举几种进程的同步机制，并比较其优缺点。

答:原子操作

信号量机制

自旋锁

管程，会合，分布式系统

7.进程之间通信的途径

答共享存储系统

消息传递系统

管道：以文件系统为基础

面试经典试题

silver6 | 02 一月, 2007 11:41

面试经典试题

Author：Vince

————即使你是个编程高手，你在面试前也应该要看看这套题，她也许会给你带来好运，否则你有可能后悔当初为什么没有看而跳楼自杀，这样我会很内疚的。这套题看似简单，但你未必能得高分，即使你看不懂也要把她背下来！

欢迎转载此文，转载时请注明文章来源：文斯测试技术研究中心 [url]http://blog.youkuaiyun.com/vincetest[/url]

1 编程基础

1.1 基本概念

1. const的理解：const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法：把一个声明从右向左读。

char * const cp; ( * 读成 pointer to )

cp is a const pointer to char

const char * p;

p is a pointer to const char;

char const * p;

同上因为C++里面没有const*的运算符，所以const只能属于前面的类型。

2. c指针

int *p[n];-----指针数组，每个元素均为指向整型数据的指针。

int (*p)[n];------p为指向一维数组的指针，这个一维数组有n个整型数据。

int *p();----------函数带回指针，指针指向返回的值。

int (*p)();------p为指向函数的指针。

3. 数组越界问题 (这个题目还是有点小险的)

下面这个程序执行后会有什么错误或者效果:

#define MAX 255

int main()

{

unsigned char A[MAX],i;

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

A[i]=i;

}

解答：MAX=255,数组A的下标范围为:0..MAX-1,这是其一,其二当i循环到255时,循环内执行: A[255]=255;这句本身没有问题，但是返回for (i=0;i<=MAX;i++)语句时,由于unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去.

注：char类型为一个字节，取值范围是[-128，127]，unsigned char [0 ,255]

4. C++:memset ,memcpy 和strcpy 的根本区别？

答:#include "memory.h"

memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为' '或''；例:char a[100];memset(a, '', sizeof(a));

memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a)，会造成b的内存地址溢出。

strcpy就只能拷贝字符串了，它遇到'\0'就结束拷贝；例：char a[100],b[50];strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串长度（第一个'\0'之前）是否超过50位，如超过，则会造成b的内存地址溢出。

strcpy

原型：extern char *strcpy(char *dest,char *src);

{

ASSERT((dest!=NULL)&&(src!=NULL));

Char *address = dest;

While((*dest++=*src++)!=’\0’)

Continue;

Return dest;

}

用法：#include <string.h>

功能：把src所指由NULL结束的字符串复制到dest所指的数组中。

说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

返回指向dest的指针。

memcpy

原型：extern void *memcpy(void *dest, void *src, unsigned int count);

{

ASSERT((dest!=NULL)&&(src!=NULL));

ASSERT((dest>src+count)||(src>dest+count));//防止内存重叠,也可以用restrict修饰指针

Byte* bdest = (Byte*)dest;

Byte* bsrc = (Byte*) src;

While(count-->0)

*bdest++ = **bsrc++;

Return dest;

}

用法：#include <memory.h>

功能：由src所指内存区域复制count个字节到dest所指内存区域。

说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。

Memset

原型：extern void *memset(void *buffer, char c, int count);

用法：#include

功能：把buffer所指内存区域的前count个字节设置成字符c。

说明：返回指向buffer的指针。

5. ASSERT()是干什么用的

答:ASSERT()是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE (0), 程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。例如，变量n在程序中不应该为0，如果为0可能导致错误，你可以这样写程序：

......

ASSERT( n != 0);

k = 10/ n;

......

ASSERT只有在Debug版本中才有效，如果编译为Release版本则被忽略。

assert()的功能类似，它是ANSI C标准中规定的函数，它与ASSERT的一个重要区别是可以用在Release版本中。

6. system（"pause");作用?

答:系统的暂停程序，按任意键继续，屏幕会打印，"按任意键继续。。。。。" 省去了使用getchar（）；

7. 请问C++的类和C里面的struct有什么区别？

答:c++中的类具有成员保护功能，并且具有继承，多态这类oo特点，而c里的struct没有

c里面的struct没有成员函数,不能继承,派生等等.

8. 请讲一讲析构函数和虚函数的用法和作用？

答:析构函数也是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载。只是在类对象生命期结束的时候，由系统自动调用释放在构造函数中分配的资源。这种在运行时，能依据其类型确认调用那个函数的能力称为多态性，或称迟后联编。另：析构函数一般在对象撤消前做收尾工作，比如回收内存等工作，

虚拟函数的功能是使子类可以用同名的函数对父类函数进行覆盖，并且在调用时自动调用子类覆盖函数，如果是纯虚函数，则纯粹是为了在子类覆盖时有个统一的命名而已。

注意:子类重新定义父类的虚函数的做法叫覆盖,override,而不是overload(重载),重载的概念不属于面向对象编程,重载指的是存在多个同名函数,这些函数的参数表不同..重载是在编译期间就决定了的,是静态的,因此,重载与多态无关.与面向对象编程无关.

含有纯虚函数的类称为抽象类,不能实例化对象,主要用作接口类//

9. 全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？

答;全局变量的生命周期是整个程序运行的时间，而局部变量的生命周期则是局部函数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。

全局变量在main函数调用后，就开始分配，

静态变量则是在main函数前就已经初始化了。

局部变量则是在用户栈中动态分配的（还是建议看编译原理中的活动记录这一块）

10. 8086是多少位的系统？在数据总线上是怎么实现的？

答:8086系统是16位系统，其数据总线是20位。

12 程序设计

1. 编写用C语言实现的求n阶阶乘问题的递归算法：

答:long int fact(int n)

{

If(n==0||n==1)

Return 1;

Else

Return n*fact(n-1);

}

2. 二分查找算法：

1) 递归方法实现：

int BSearch(elemtype a[],elemtype x,int low,int high)

/*在下届为low，上界为high的数组a中折半查找数据元素x*/

{

int mid;

if(low>high) return -1;

mid=(low+high)/2;

if(x==a[mid]) return mid;

if(x<a[mid]) return(BSearch(a,x,low,mid-1));

else return(BSearch(a,x,mid+1,high));

}

2) 非递归方法实现：

int BSearch(elemtype a[],keytype key,int n)

{

int low,high,mid;

low=0;high=n-1;

while(low<=high)

{

mid=(low+high)/2;

if(a[mid].key==key) return mid;

else if(a[mid].key<key) low=mid+1;

else high=mid-1;

}

return -1;

}

3. 递归计算如下递归函数的值（斐波拉契）：

f(1)=1

f(2)=1

f(n)=f(n-1)+f(n-2) n>2

解：非递归算法:

int f(int n)

{

int i,s,s1,s2;

s1=1;/*s1用于保存f(n-1)的值*/

s2=1;/*s2用于保存f(n-2)的值*/

s=1;

for(i=3;i<=n;i++)

{

s=s1+s2;

s2=s1;

s1=s;

}

return(s);

}

递归算法:

Int f(int n)

{

If(n==1||n==2)

Rerurn 1;

Else

Rerutn f(n-1)+f(n-2);

}

4. 交换两个数，不用第三块儿内存：

答:int a = ……;

int b = ……;

a = a + b;

b = a - b;

a = a - b;

5. 冒泡排序：

答:void BubbleSort(elemtype x[],int n) //时间复杂度为0(n*n);

{

int i,j;

elemtype temp;

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

for(j=0;j<n-i;j++)

{

if(x[j].key>x[j+1].key)

{

temp=x[j];

x[j]=x[j+1];

x[j+1]=temp;

}

//补充一个改进的冒泡算法:

void BubbleSort(elemtype x[],int n)

{

Int i,j;

BOOL exchange; //记录交换标志

for(i=1;i<n;++i) //最多做n-1趟排序

{

Exchange = false;

For(j=n-1;j>=i;--j)

{

If(x[j]>x[j+1])

{

x[0] = x[j];

X[j] = x[j+1];

X[j+1] = x[0];

Exchange = true; //发生了交换,设置标志为真.

}

if (!Exchange ) //为发生替换,提前终止算法

return;

}

6. c语言文件读写

#include "stdio.h"

main()

{

FILE *fp;

char ch,filename[10];

scanf("%s",filename);

if((fp=fopen(filename,"w")==NULL)

{

printf("cann't open filen");

exit(0);

}

ch=getchar();

while(ch!='#')

{

fputc(ch,fp);

putchar(ch);

ch=getchar();

}

fclose(fp);

}

7. winsocket编程 //这个不错

// 服务器代码

#include <Winsock2.h>

#include <stdio.h>

void main()

{

WORD wVersionRequested; //版本号

WSADATA wsaData; //数据

int err;

wVersionRequested = MAKEWORD(1,1);

err = WSAStartup(wVersionRequested,&wsaData);

if( err != 0)

{

return;

}

if(LOBYTE( wsaData.wVersion ) != 1||

HIBYTE( wsaData.wVersion) != 1)

{

WSACleanup();

return;

}

SOCKET sockSrv=socket(AF_INET,SOCK_STREAM,0); //建立套接字

SOCKADDR_IN addrSrv;

addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY);

addrSrv.sin_family=AF_INET;

addrSrv.sin_port=htons(6000);

bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR)); //绑定端口

listen(sockSrv,5); //转换socket套接子为侦听套接子

SOCKADDR_IN addrClient;

int len=sizeof(SOCKADDR);

while(1) //无限循环

{

SOCKET sockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len);

char sendBuf[100];

sprint(sendBuf,"Welcome %s to [url]http://www.sunxin.org/[/url]",

inet_ntoa(addrClient.sin_addr));

send(sockConn,sendBuf,strlen(sendBuf)+1,0);

char recvBuf[100];

recv(sockConn,recvBuf);

printf("%sn",recvBuf);

closesocket(sockConn);

WSACleanup();

}

注：这是Server端；File->New->Win32 Console Application，工程名：TcpSrv；然后，File->New->C++ Source File，文件名：TcpSrv；在该工程的Setting的Link的Object/library modules项要加入ws2_32.lib

#include <Winsock2.h>

#include <stdio.h>

void main()

{

WORD wVersionRequested;

WSADATA wsaData;

int err;

wVersionRequested = MAKEWORD(1,1);

err = WSAStartup(wVersionRequested,&wsaData); //启动winsock Dll

if( err != 0)

{

return;

}

if(LOBYTE( wsaData.wVersion ) != 1||

HIBYTE( wsaData.wVersion) != 1)

{

WSACleanup();

return;

}

SOCKET sockClient=socket(AF_INET,SOCK_STREAM,0);

SOCKADDR_IN addrSrv;

addrSrv.sin_addr.S_un.S_addr=inet_addr("127.0.0.1");

addrSrv.sin_family=AF_INET;

addrSrv.sin_port = htons(6000);

connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));

char recvBuf[100];

recv(sockClient,recvBuf,100,0);

printf("%sn",recvBuf);

send(sockClient,"This is zhangsan",strlen("This is zhangsan")+1,0);

closesocket(sockClient);

WSACleanup();

}

注：这是Client端；File->New->Win32 Console Application，工程名：TcpClient；然后，File->New->C++ Source File，文件名：TcpClient；同理，在该工程的Setting的Link的Object/library modules项要加入ws2_32.lib

c面试2-转