原创 C语言面试题

2010-7-9 14:00 3271 7 7 分类: 软件与OS
*********************************************************************

**  (一)

**********************************************

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;

}

解答: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类型为一个字节,取值范围是[-128127]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)

{

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;

s2=1;

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 http://www.sunxin.org",

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

8. 类的知识 (非常不错的一道题目)..

C++

#include <iostream.h>

class human

{

public:

human(){ human_num++;}; //默认构造函数

static int human_num;     //静态成员

~human()

{

human_num--;

print();

}

void print()             //

{

cout<<"human num is: "<<human_num<<endl;

}

protected:

private:

};

int human::human_num = 0;   //类中静态数据成员在外部定义,仅定义一次

human f1(human x)

{

x.print();

return x;

}

int main(int argc, char* argv[])

{

human h1; //调用默认构造函数,human_num变为1

h1.print(); // 打印Human_man:1

human h2 = f1(h1); //先调用函数f1(),输出human_num:1,而后输出human_num为0,

h2.print();//打印输出:human_num:0

return 0;

} //依次调用两个析构函数:输出:human_num:-1,human_num:-2;

输出:

1

1

0

0

-1

-2

----------------------------

分析:

human h1; //调用构造函数,---hum_num = 1;

h1.print(); //输出:"human is 1"

human h2 = f1(h1); //再调用f1(h1)的过程中,由于函数参数是按值传递对象,调用默认的复制构造函数,h2并没有调用定义的构造函数.

 

**********************************************************************

**  (二)

*********************************



1、局部变量能否和全局变量重名?  

 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" ;局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。

  

2、如何引用一个已经定义过的全局变量?   

答:extern  可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个编写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。

  

3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?   

答:可以,在不同的C文件中以static形式来声明同名全局变量。  可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错.    

4、请写出下列代码的输出内容   

#include <stdio.h>  

int main(void)   

{    

int a,b,c,d;

  a=10;  

  b=a++;  

  c=++a;   

  d="10"*a++;  

  printf("b,c,d:%d,%d,%d",b,c,d);  

  return 0;  

 }   

答:10,12,120  

 

5、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?  

答: 1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。   

2) 从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。                     3) static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件  

综上所述:

static全局变量与普通的全局变量有什么区别:

static全局变量只初使化一次,防止在其他文件单元中被引用;   

static局部变量和普通局部变量有什么区别:

static局部变量只被初始化一次,下一次依据上一次结果值;  

static函数与普通函数有什么区别:

static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝

  

6、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。   

7、设有以下说明和定义:  

  typedef union

{

long i;

int k[5];

char c;

} DATE;  

 struct data

{

    int cat;

    DATE cow;

double dog;

} too;  

 DATE max;   

则语句 printf("%d",sizeof(struct data)+sizeof(max));的执行结果是:___52____

考点:区别struct与union.(一般假定在32位机器上)  

答:DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20. data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20

  

8、队列和栈有什么区别?

     队列先进先出,栈后进先出   

9、写出下列代码的输出内容   

#include <stdio.h>   

int inc(int a)   

{ return(++a); }   

int multi(int*a,int*b,int*c)   

{   return(*c=*a**b); }  

typedef int(FUNC1)(int in);   

typedef int(FUNC2) (int*,int*,int*);  

  void show(FUNC2 fun,int arg1, int*arg2)  

  {    

   FUNC1 p=&inc;   

  int temp =p(arg1);   

  fun(&temp,&arg1, arg2);   

  printf("%dn",*arg2);   

}   

main()   

{   

  int a;          //局部变量a为0;

  show(multi,10,&a);    

return 0;

   }  

 答:110  

 

10、请找出下面代码中的所有错误 (题目不错,值得一看)  

说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba”   

#include"string.h"   

main()   

{   

char*src="hello,world";   

char* dest="NULL";   

int len="strlen"(src);   

dest=(char*)malloc(len);      

char* d="dest";   

char* s="src"[len];           

while(len--!=0)   

d++=s--;          

printf("%s",dest);   

return 0;   

}   

答:   

方法1:一共有4个错误;   

int main()   

{   

 char* src = "hello,world";   

 int len = strlen(src);   

 char* dest = (char*)malloc(len+1);//要为分配一个空间    char* d = dest;   

 char* s = &src[len-1];          //指向最后一个字符  

 while( len-- != 0 )   

  *d++=*s--;   

 *d = 0;           //尾部要加’\0’   

 printf("%sn",dest);    

free(dest);        // 使用完,应当释放空间,以免造成内存汇泄露

dest = NULL;   //防止产生野指针 

return 0;  

 }

方法2: (方法一需要额外的存储空间,效率不高.) 不错的想法

#include <stdio.h>

#include <string.h>

main()

{

char str[]="hello,world";

int len="strlen"(str);

char t;

for(int i="0"; i<len/2; i++)

{

t=str;

str=str[len-i-1]; //小心一点

str[len-i-1]=t;

}

printf("%s",str);

return 0;

}

11.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?  

 c用宏定义,c++用inline   

12.直接链接两个信令点的一组链路称作什么?   

PPP点到点连接     

13.接入网用的是什么接口?

V5接口    

14.voip都用了那些协议?  

H.323协议簇、SIP协议、Skype协议、H.248和MGCP协议 

15.软件测试都有那些种类?  

 黑盒:针对系统功能的测试   

白盒:测试函数功能,各函数接口   

16.确定模块的功能和模块的接口是在软件设计的那个队段完成的?   

概要设计阶段   

17.   

unsigned char *p1;

unsigned long *p2;

p1=(unsigned char *)0x801000;

p2=(unsigned long *)0x810000;

请问p1+5= ;

p2+5= ;

答案:0x801005(相当于加上5位) 0x810014(相当于加上20位);

选择题:   

21.Ethternet链接到Internet用到以下那个协议? D  

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID   

22.属于网络层协议的是 B C)     

   A.TCP;B.IP;C.ICMP;D.X.25  

23.Windows消息调度机制是C) 

  A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;

  

找错题:   

25.请问下面程序有什么错误?   

int a[60][250][1000],i,j,k;   

for(k=0;kMax_GT_Length)    

{     return GT_Length_ERROR;  

 }    ....... }

答: 死循环//  

问答题:   

29.IP Phone的原理是什么?

IP电话(又称IP PHONE或VoIP)是建立在IP技术上的分组化、数字化传输技术,其基本原理是:通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按IP等相关协议进行打包,经过IP网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后,恢复成原来的语音信号,从而达到由IP网络传送语音的目的。

30.TCP/IP通信建立的过程怎样,端口有什么作用?   

三次握手,确定是哪个应用程序使用该协议   

31.1号信令和7号信令有什么区别,我国某前广泛使用的是那一种?

 1号信令接续慢,但是稳定,可靠。

7号信令的特点是:信令速度快,具有提供大量信令的潜力,具有改变和增加信令的灵活性,便于开放新业务,在通话时可以随意处理信令,成本低。目前得到广泛应用。

32.列举5种以上的电话新业务

如“闹钟服务”、“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服务”、“追查恶意呼叫”、“三方通话”、“会议电话”、“呼出限制”、“来电显示”、“虚拟网电话”等

.找错题:

1.请问下面程序有什么错误?

int a[60][250][1000],i,j,k;

for(k=0;k<=1000;k++)

for(j=0;j<250;j++)

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

a[j][k]=0;

答: 把循环语句内外换一下

2.#define Max_CB 500

void LmiQueryCSmd(Struct MSgCB * pmsg)

{

unsigned char ucCmdNum;

......

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)

{

......;

}

答: 死循环,unsigned int的取值范围是0~255

3.以下是求一个数的平方的程序,请找出错误:

#define SQUARE(a)((a)*(a))

int a="5";

int b;

b=SQUARE(a++);

答:结果与编译器相关,得到的可能不是平方值.


微软亚洲技术中心的面试题!!

1.进程和线程的差别。

答:线程是指进程内的一个执行单元,也是进程内的可调度实体.

与进程的区别:

(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位

(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行

(3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.

(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。

2.测试方法

答:人工测试:个人复查、抽查和会审

机器测试:黑盒测试和白盒测试

3.Heap与stack的差别。

答:Heap是堆,stack是栈。

Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。

Stack空间有限,Heap是很大的自由存储区

C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。

程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行


4.Windows下的内存是如何管理的?

   分页管理

8.谈谈IA32下的分页机制

小页(4K)两级分页模式,大页(4M)一级

9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?

一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方

10.在IA32中一共有多少种办法从用户态跳到内核态?

通过调用门,从ring3到ring0,中断从ring3到ring0,进入vm86等等

11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?

用内存映射或全局原子(互斥变量)、查找窗口句柄..

FindWindow,互斥,写标志到文件或注册表,共享内存。. 

12.如何截取键盘的响应,让所有的'a’变成'b’?

答:键盘钩子SetWindowsHookEx

14.存储过程是什么?有什么用?有什么优点?

答:我的理解就是一堆sql的集合,可以建立非常复杂的查询,编译运行,所以运行一次后,以后再运行速度比单独执行SQL快很多



15Template有什么特点?什么时候用?

   答: Template可以独立于任何特定的类型编写代码,是泛型编程的基础.

     当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.

     模板主要用于STL中的容器,算法,迭代器等以及模板元编程.

(C++的template是实现在库设计和嵌入式设计中的关键。
template能实现抽象和效率的结合;同时template还能有效地防止代码膨胀)

 

*********************************************************************

**  (三)

****************************************


16.谈谈Windows DNA结构的特点和优点。

答:Windows Distributed interNet Application Architecture(Windows分布式应用结构,简称Windows DNA)是微软创建新一代高适应性商业解决方案的框架,它使公司能够充分地挖掘数字神经系统的优点。Windows DNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构

17. 网络编程中设计并发服务器,使用多进程多线程,请问有什么区别?

答:1)进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。

2)线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。

两者都可以提高程序的并发度,提高程序运行效率和响应时间。

线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。

思科

1. 用宏定义写出swap(x,y)

答#define swap(x, y)

x = x + y;

y = x - y;

x = x - y;

2.数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:

int do_dup(int a[],int N)

答:int do_dup(int a[],int N)    //未经调试

{

      int sun = 0;

      int sum2;

      for(int i="0";i<N;++i)

      {

        Sum+=a;

      }

      Sum2 = (1+N-1)*N/2;

      Return (sum-sum2);

}

3 一语句实现x是否为2的若干次幂的判断

答:方法1)int i = 512;

cout << boolalpha << ((i & (i - 1)) ? false : true) << endl; //位与为0,则表示是2的若干次幂

       2)return (x>>N==1);

4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001

答:unsigned int intvert(unsigned int x,int p,int n) //假定p=4,n=3

{

unsigned int _t = 0;

unsigned int _a = 1;

for(int i = 0; i < n; ++i)//循环的目的主要是-t

{

_t |= _a;       //位或

_a = _a << 1;  

}

_t = _t << p;   //转换后_t变为1110000

x ^= _t;       /异或,将原来的位取反

return x;

}

慧通:

1. 什么是预编译,何时需要预编译:

答: 就是指程序执行前的一些预处理工作,主要指#表示的.

何时需要预编译?

1)、总是使用不经常改动的大型代码体。

2)、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。

2. 下述三个有什么区别?

char * const p;

char const * p

const char *p

解答:

char * const p; //常量指针,p的值不可以修改

char const * p;//指向常量的指针,指向的常量值不可以改

const char *p; //和char const *p

3. 解释下列输出结果

char str1[] = "abc";

char str2[] = "abc";

const char str3[] = "abc";

const char str4[] = "abc";

const char *str5 = "abc";

const char *str6 = "abc";

char *str7 = "abc";

char *str8 = "abc";

cout << ( str1 == str2 ) << endl;

cout << ( str3 == str4 ) << endl;

cout << ( str5 == str6 ) << endl;

cout << ( str7 == str8 ) << endl;

结果是:0 0 1 1

解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;

而str5,str6,str7,str8是指针,它们指向相同的常量区域。

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

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

{

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

if( 'a'<=str && str<='z' )

str -= ('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;

or

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

b = a^b;

a = a^b;

or

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.进程之间通信的途径

答 共享存储系统

消息传递系统

管道:以文件系统为基础

 
PARTNER CONTENT

文章评论0条评论)

登录后参与讨论
EE直播间
更多
我要评论
0
7
关闭 站长推荐上一条 /3 下一条