1、局部变量能否和全局变量重名？
答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。
2、如何引用一个已经定义过的全局变量？
答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。
3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？
答：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错.
4、请写出下列代码的输出内容
#include
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
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
#include
main()
{
char str[]="hello,world";
int len=strlen(str);
char t;
for(int i=0; i<="" font="" style="word-wrap: break-word;">
{
t=str[i];
str[i]=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[i][j][k]=0;
答: 把循环语句内外换一下
2.#define Max_CB 500
void LmiQueryCSmd(Struct MSgCB * pmsg)
{
unsigned char ucCmdNum;
......
for(ucCmdNum=0;ucCmdNum style="word-wrap: break-word;"> { ......; } 答: 死循环,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快很多 15．Template有什么特点？什么时候用？ 答: 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 { Sum+=a[i]; } 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. 什么是预编译，何时需要预编译： 答: 就是指程序执行前的一些预处理工作,主要指#表示的. 何时需要预编译? １)、总是使用不经常改动的大型代码体。 ２)、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。 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 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; 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 #include 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]https://www.doczj.com/doc/5017915420.html,/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 功能：把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 功能：由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 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 // int temp; int len_num1,len_num2; // 两个长长整型数据的长度 int len_max,len_min; num1=(char*)malloc(sizeof(char)); num2=(char*)malloc(sizeof(char)); printf("输入两个长长整型数据："); scanf("%s",num1); printf("输入两个长长整型数据："); scanf("%s",num2); len_num1=strlen(num1); len_num2=strlen(num2); len_max=(len_num1>=len_num2)? len_num1:len_num2; len_min=(len_num1<=len_num2)? len_num1:len_num2; int len_max1=len_max; sum=(char*)malloc(sizeof(char)*len_max); memset(sum,0x00,len_max+1);//切忌初始化 for(;len_num1>0&&len_num2>0;len_num1--,len_num2--) { sum[len_max--]=((num1[len_num1-1]-'0')+(num2[len_num2-1]-'0')); } if(len_num1>0) { sum[len_max--]=num1[len_num1 - 1 ]-'0'; len_num1--; } if(len_num2>0) { sum[len_max--]=num1[len_num2 - 1]-'0'; len_num2--; } for(int j=len_max1;j>=0;j--) //实现进位操作 { // temp=sum[j]-'0'; if(sum[j]>=10) { sum[j-1]+=sum[j]/10; sum[j]%=10; } } char *outsum=(char*)malloc(sizeof(char)*len_max1); j=0; while(sum[j]==0) //跳出头部0元素 j++; for(int m=0;m 第一部分：基本概念及其它问答题 1、关键字static的作用是什么？ 这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用： 1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 2、“引用”与指针的区别是什么？ 答、1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。 流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。 3、.h头文件中的ifndef/define/endif 的作用？ 答：防止该头文件被重复引用。 4、#include 与#include “file.h”的区别？ 答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 5、描述实时系统的基本特性 答：在特定时间内完成特定的任务，实时性与可靠性。 6、全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 答：全局变量储存在静态数据区，局部变量在堆栈中。 7、什么是平衡二叉树？ 答：左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 8、堆栈溢出一般是由什么原因导致的？ 答：1.没有回收垃圾资源 2.层次太深的递归调用 C语言面试题大汇总之华为面试题 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量？ 答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。 3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错. 4、请写出下列代码的输出内容 #include 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)，内部函数应该在当前源文件中说明和定义。对 1.static有什么用途？（请至少说明两种） 1）限制变量的作用域 2）设置变量的存储域（堆，主动分配内存也是堆） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在栈 6.堆栈溢出一般是由什么原因导致的？ 堆栈溢出一般是循环的递归调用导致的，如果使用的大数据结构的局部变量，也可能导致堆栈溢出。没有回收垃圾资源导致的是内存泄露最后内存耗尽。 20.不能做switch()的参数类型是： switch的参数不能为实型。（只能是int char） 9.写出float x 与“零值”比较的if语句。 if(x<0.000001&&x>-0.000001) 3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？ 函数名: atol 功能: 把字符串转换成长整型数 函数的原型: long atol(const char *nptr); 程序例: #include 面试模拟题1 (C) 面试题1：用find 写出查找/opt/kernel目录下(包括子目录)文件名为Kconfig的命令。 cd /opt/kernel; find –name Kconfig 或find /opt/kernel –name Kconfig 面试题2：用 Vi 编译器底行命令模式实现字符串替换，把当前文件中的“xiaodai”全部替换成“banzhang”。 %s/xiaodai/banzhang/g 面试题3：变量的声明和定义有什么区别? 答：变量的定义：为变量分配地址和存储空间，只在一个地方定义 变量的声明：不为变量分配地址，可以在多个地方声明，加入extern 修饰的变量的声明，说明此变量将在文件以外被定义。 很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。 面试题4：sizeof是库函数吗？sizeof 和 strlen 的区别？ sizeof 不是库函数，sizeof 是计算变量类型的大小，即占存储区多少个字节； 而 strlen 是计算字符串字面值的实际长度，如字符串“hello”,它的长度是5，则strlen(“hello”) = 5; sizeof 是一个操作符，strlen 是库函数 sizeof 的参数可以是数据的类型，也可以是变量，而strlen 只能以结尾为‘\0’的字符作为参数。 编译器在编译时就计算出了sizeof 的结果，而 strlen 函数必须在运行时才能计算出 来，并且sizeof 计算的是数据类型占内存的大小，而 strlen 计算的是字符串实际 的长度。 数组做 sizeof 的参数不退化，而传递给 strlen 做参数就退化指针了,计算出的是数组中字符串中的实际长度。 如： char num[10] = “hello” sizeof(num) = 10, 而 strlen(num) = 5; 又如：char num[] = “helloworld” sizeof(num) = 11, strlen(sum) = 10 注意：sizeof 是最容易混淆为函数名的操作符。 面试题5：链表和数组有什么区别 面试题6：简述队列和栈的异同 面试题7：有以下语句: char a=3, b=6, c; c = a^b<<2; 则c的二进制值是_____。 面试题8：如何打印出当前源文件的文件名以及源文件的当前行号？ 1.前言 2.声明和初始化 2.1我如何决定使用那种整数类型？ 2.264位机上的64位类型是什么样的？ 2.3怎样定义和声明全局变量和函数最好？ 2.4extern在函数声明中是什么意思？ 2.5关键字auto到底有什么用途？ 2.6我似乎不能成功定义一个链表。我试过typedef struct{char*item;NODEPTR next;}*NODEPTR;但是编译器报了错误信息。难道在C语言中一个结构不能包含指向自己的指针吗？ 2.7怎样建立和理解非常复杂的声明？例如定义一个包含N个指向返回指向字符的指针的函数的指针的数组？ 2.8函数只定义了一次,调用了一次,但编译器提示非法重定义了。 2.9main()的正确定义是什么？void main()正确吗？ 2.10对于没有初始化的变量的初始值可以作怎样的假定？如果一个全局变量初始值为``零",它可否作为空指针或浮点零？ 2.11代码int f(){char a[]="Hello,world!";}不能编译。 2.12这样的初始化有什么问题？char*p=malloc(10);编译器提示``非法初始式"云云。 2.13以下的初始化有什么区别？char a[]="string literal";char*p="string literal";当我向p[i]赋值的时候,我的程序崩溃了。 2.14我总算弄清除函数指针的声明方法了,但怎样才能初始化呢？ 3.结构、联合和枚举 3.1声明struct x1{...};和typedef struct{...}x2;有什么不同？ 3.2为什么struct x{...};x thestruct;不对？ 3.3一个结构可以包含指向自己的指针吗？ 3.4在C语言中实现抽象数据类型什么方法最好? 3.5在C中是否有模拟继承等面向对象程序设计特性的好方法？ 3.6我遇到这样声明结构的代码:struct name{int namelen;char namestr[1];};然后又使用一些内存分配技巧使namestr数组用起来好像有多个元素。这样合法和可移植吗？ 3.7是否有自动比较结构的方法？ 3.8如何向接受结构参数的函数传入常数值？ 3.9怎样从/向数据文件读/写结构？ 3.10我的编译器在结构中留下了空洞,这导致空间浪费而且无法与外部数据文件进行"二进制"读写。能否关掉填充,或者控制结构域的对齐方式? 3.11为什么sizeof返回的值大于结构的期望值,是不是尾部有填充? 3.12如何确定域在结构中的字节偏移？ 3.13怎样在运行时用名字访问结构中的域？ 3.14程序运行正确,但退出时却``core dump''了，怎么回事？ 3.15可以初始化一个联合吗？ 4. static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10. 什么是平衡二叉树？ 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 12. 什么函数不能声明为虚函数？ constructor 13. 冒泡排序算法的时间复杂度是什么？ O(n^2) 14. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 16. Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） 18.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出 C程序。 循环链表，用取余操作做 3.不能做switch()的参数类型是： switch的参数不能为实型。 華為 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内 c语言面试题目及最佳答案 1、描述?下gcc的编译过程？ gcc编译过程分为4个阶段：预处理、编译、汇编、链接。 预处理：头?件包含、宏替换、条件编译、删除注释 编译：主要进?词法、语法、语义分析等，检查?误后将预处理好的?件编译成汇编?件。汇编：将汇编?件转换成?进制?标?件 链接：将项?中的各个?进制?件+所需的库+启动代码链接成可执??件 2、内存的最?存储单位以及内存的最?计量单位分别是？ 内存的最?存储单位为?进制位，内存的最?计量单位字节 3、#include<> 与#include ""的区别？ include<>到系统指定?录寻找头?件，#include ""先到项?所在?录寻找头?件，如果没有找再到系统指定的?录下寻找 4、描述?下变量的命名规则 变量名有字?、数值、下划线组成，但不能以数值开头 5、变量的声明与定义有啥区别？ 声明变量不需要建?存储空间，变量的定义需要建?存储空间 6、谈谈c语?中有符号和?符号的区别？ 有符号：数据的最?位为符号位，0表示正数，1表示负数 ?符号：数据的最?位不是符号位，?是数据的?部分 7、谈谈计算机中补码的意义 统?了零的编码 将符号位与其他位统?处理将减法运算转换成加法运算 8、谈谈数组的特点 同?个数组所有的成员都是相同的数据类型，同时所有的成员在内存中的地址是连续的9、数组的分类 数组的分类主要是：静态数组、动态数组两类。 静态数组：类似int arr[5];在程序运?就确定了数组的??，运?过程不能更改数组的??。动态数组：主要是在堆区申请的空间，数组的??是在程序运?过程中确定，可以更改数组的??。 10、描述?下?维数组的不初始化、部分初始化、完全初始化的不同点 不初始化：如果是局部数组数组元素的内容随机如果是全局数组，数组的元素内容为0 嵌入式开发.C语言面试题 预处理器（Preprocessor） 1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2). 懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多 少 秒而不是计算出实际的值，是更清晰而没有代价的。 3). 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器 这个常数是的长整型数。 4). 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记 住 ，第一印象很重要。 2. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) ((A) <= (B) (A) : )) C\C++试题集C\C++ Development这个测试是为下面的目的而设的： 1). 标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变 为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到 要求的性能，嵌入代码经常是必须的方法。 2). 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比 if-then-else更优化的代码，了解这个用法是很重要的。 3). 懂得在宏中小心地把参数用括号括起来 4). 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？Least = MIN(*p++, b); 3. 预处理器标识#error的目的是什么？ 如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用 的。只有书呆子才会读C语言课本的附录去找出象这种 问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。 死循环（Infinite loops） 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： C语言面试题： 1、问：在嵌入式开发中，为什么能通过C语言直接操作硬件？ 答：因为C有指针，它是C语言的灵魂，它可以直接访问内存。 2、问：链表的作用？（这是上一个问题的延申，学员一般会举一堆例子来说明它的作 用，但这都不是重点，没有抓住主要矛盾）答：链表用于内存管理，链表节点中的指针域可以将不连续的内存彼此关联起来，实现内存的动态管理。 3、问：什么变量不能用指针指向？ 答：寄存器变量（register 修饰），因为这个变量会优先选择存放到CPU寄存器中，而指针只能指向内存的任务区域，但不能指向寄存器。 4、问：有符号字符型和无符号字符型变量的最大值和最小值分别是多少（十六进制多 少），为什么？ 答：有符号（-128 —127，-0X80—0X7F，无符号（0-255,0X00 —0XFF。 5、问：林锐面试题中四个有关内存操作的问题：第一题、运行会出现段错误（崩 溃）： 答：因为参数是值传递，所以主调函数中的str指针已然指向空，不能向 里面拷数据，除非加上取地址，采用二维指针接收才能传递动态内存；第二题：乱码：答：实际上可能是乱码，也可能显示出一部分内容，显示乱码是因为刚才那段栈内存空间全部被覆盖，如果未完全覆盖则显示一部分内容；第三题：能够输出hello 答：但由于没有在同一层释放内存，容易导致内存泄露；第四题：对已经释放的内存进行操作答：会破坏其它有用数据，后果难以预料，通常提示出现段错误。 6问：哪些地方可以用到con st? const变量和函数输入参数用const修饰有哪些作用？答：1、定义常量 （1）const修饰变量，constTYPE ValueName=value value 是不可变的。 （2，将const 改为外部链接，作用于扩大至全局，编译时分配内存，并且可以不进行初始化，仅仅作为声明，编译器认为在在程序其他地方进行了定义； Extend constint ValueName= value； 2、指针使用CONST （1 ，指针本身是常量不可变 （char*，constpContent； Const （char*，pContent；（2，指针指向的内容是常量不可变 Constchar*pContent； Char const*pContent； （3，两者都不可变 Constchar*constpConten 3、函数中使用CONST (1)const 修饰函数的参数 a 传递过来的参数在函数内不可以改变；void function(const int var)；b 参数指针所指内容为常量不可变；void function(const char *Var); c 参数本身为常量不可变； void function(char *const Var); 1.什么是编辑器，编译器，源代码，目标代码？ 略 2.编写一个最简单的程序。 答案：void main(void) {} 或 void main(void) { } 3.C语言有哪两种存储数值的方式？ 答案：变量和常量 4.请写出下列代码的输出内容 #include /* Print them, decrementing each time. */ /* Use prefix mode for b, postfix mode for a */ printf("\nPost Pre"); printf("\n%d %d",a--,--b); printf("\n%d %d",a--,--b); printf("\n%d %d",a--,--b); printf("\n%d %d",a--,--b); printf("\n%d %d\n",a--,--b); system("PAUSE"); return 0; } 答案：5 4 4 3 3 2 2 1 1 0 6.请写出下列代码的输出内容 #include 盘点常见C语言面试题(含答案) 在技术岗位面试的时候，C语言几乎是面试必考的题目，本篇文章为大家盘点汇总，常见的C语言面试题，大家可以先自己做做题，文章最后有答案。 1、某32位系统下, C++程序void *p = malloc( 100 ); sizeof (p) = ? A.1 B.4 C.100 D.400 2、在一个10阶的B-树上，每个树根结点中所含的关键字数目最多允许为( )个，最少允许为( )个。 A.10,5 B.9,4 C.8,3 D.7,6 3、以下程序段执行后结果是() #include void main() { short *p,*q; shortarr[15]={0}; p=q=arr; p++; printf("%d,",p-q); printf("%d,",(char*)p-(char*)q); printf("%d",sizeof(arr)/sizeof(*arr)); } A.1,0,15 B.0,2,1 C.1,1,15 D.1,2,15 4、(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i 无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加. (3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 以上错误的是() A.(1),(2) B.(1) C.(1),(2),(3) D.(2) 5、已知两个一维模式类别的类概率密度函数为: 先验概率P(1)=0.6,P(2)=0.4,则样本{x1=1.35,x2=1.45,x3=1.55,x4=1.65}各属于哪一类别? A.X4 ∈ w2 B.X3 ∈ w1 一、 C语言面试题： 1、问：在嵌入式开发中，为什么能通过C语言直接操作硬件？ 答：因为C有指针，它是C语言的灵魂，它可以直接访问内存。 2、问：链表的作用？(这是上一个问题的延申，学员一般会举一堆例子来说 明它的作用，但这都不是重点，没有抓住主要矛盾) 答：链表用于内存管理，链表节点中的指针域可以将不连续的内存彼此关 联起来，实现内存的动态管理。 3、问：什么变量不能用指针指向？ 答：寄存器变量（register 修饰），因为这个变量会优先选择存放到CPU 寄存器中，而指针只能指向内存的任务区域，但不能指向寄存器。 4、问：有符号字符型和无符号字符型变量的最大值和最小值分别是多少（十 六进制多少），为什么？ 答：有符号（-128—127，-0X80—0X7F），无符号（0-255,0X00—0XFF）。 5、问：林锐面试题中四个有关内存操作的问题： 第一题、运行会出现段错误（崩溃）： 答：因为参数是值传递，所以主调函数中的str指针已然指向空，不能向 里面拷数据，除非加上取地址，采用二维指针接收才能传递动态内存； 第二题：乱码： 答：实际上可能是乱码，也可能显示出一部分内容，显示乱码是因为刚才 那段栈内存空间全部被覆盖，如果未完全覆盖则显示一部分内容； 第三题：能够输出hello 答：但由于没有在同一层释放内存，容易导致内存泄露； 第四题：对已经释放的内存进行操作 答：会破坏其它有用数据，后果难以预料，通常提示出现段错误。 6、问：哪些地方可以用到const？const变量和函数输入参数用const修饰有 哪些作用？ 答：1、定义常量 （1）const修饰变量，const TYPE ValueName=value；value是不可变的。 （2）将const 改为外部链接，作用于扩大至全局，编译时分配内存，并且可以不进行初始化，仅仅作为声明，编译器认为在在程序其他 地方进行了定义； Extend const int ValueName = value； 2、指针使用CONST （1）指针本身是常量不可变 （char *）const pContent； Const （char*）pContent； （2）指针指向的内容是常量不可变 Const char *pContent； Char const *pContent； （3）两者都不可变 Const char *const pConten 3、函数中使用CONST (1)const修饰函数的参数 C/C++程序员面试重点以及应对方法： 非技术方面： 1. 仪表 2. 礼仪 3. 个人素养 技术部分： 基础： 一．C语言基础语法 1．进程中的内存布局 2．指针相关（野指针、数组越界）、数组与指针、二位指针3．数组与二维数组 4．动态内存分配（内存泄漏） 5．预编译与有参宏 6．Static与const 7．结构体、共用体以及结构体空洞 8．位运算 9．Sizeof与strlen 二．C++基础语法 见C/C++求职就业手册 重点： 1．Inline函数 2．指针与引用 3．Const 、static、sizeof 4．Class与struct的区别 5．构造函数与析构函数 6．继承与多态 三．数据结构（计算机专业需要全部掌握） 1.单链表（非计算机专业必须掌握） 2.循环链表 3.双向链表 4.队列 5.栈 6.二叉树 四．各种排序 非计算专业需掌握冒泡与选择排序 计算机专业需要掌握5种常见的排序方法 五．常见Linux命令 六．Linux系统编程 1．不带缓冲的文件操作（堵塞与非堵塞） 2. 带缓冲的文件操作(行缓冲、全缓冲、不缓冲) 3. 进程的概念（fork、进程的五种状态与状态切换） 4. IPC 5. 线程（线程与进程的区别） 6. 线程间同步（互斥锁与信号量） 7.网络编程（TCP/IP四层、三次握手、TCP与UDP） 8.Shell脚本编程 七．数据库编程 数据库的基本概念与SQL语句 SQLite的用法 八．QT编程与GUI的概念 九．智力测验题（一般公司不会考，比较大的公司及校园招聘会往往会考到） 项目经验： 1. 做过的项目 2. 如何与别人交流沟通与协助 3. 思考问题的方法 附：常见C语言笔试题 1．用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2．写一个“标准”宏MIN ，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) （（A）<= (B) ? (A) : (B)) 3．用变量a给出下面的定义 a) 一个整型数（An integer） 有趣的C语言笔试题 1.gets()函数 问：请找出下面代码里的问题： #include int main(void) { char buff[10]; memset(buff，0，sizeof(buff)); gets(buff); printf(" The buffer entered is[%s] "，buff); return 0; } 答：上面代码里的问题在于函数gets()的使用，这个函数从stdin接收一个字符串而不检查它所复制的缓存的容积，这可能会导致缓存溢出。这里推荐使用标准函数fgets()代替。 2.strcpy()函数 问：下面是一个简单的密码保护功能，你能在不知道密码的情况下将其破解吗? #include int main(int argc，char*argv[]) { int flag=0; char passwd[10]; memset(passwd，0，sizeof(passwd)); strcpy(passwd，argv[1]); if(0==strcmp("LinuxGeek"，passwd)) { flag=1; } if(flag) { printf(" Password cracked "); } else { printf(" Incorrect passwd "); } return 0; } 答：破解上述加密的关键在于利用攻破strcpy()函数的漏洞。所以用户在向“passwd”缓存输入随机密码的时候并没有提前检查“passwd”的容量是否足够。所以，如果用户输入一个足够造成缓存溢出并且重写“flag”变量默认值所存在位置的内存的长“密码”，即使这个密码无法通过验证，flag验证位也变成了非零，也就可以获得被保护的数据了。例如： $./psswd aaaaaaaaaaaaa Password cracked 虽然上面的密码并不正确，但我们仍然可以通过缓存溢出绕开密码安全保护。 要避免这样的问题，建议使用strncpy()函数。 作者注：最近的编译器会在内部检测栈溢出的可能，所以这样往栈里存储变量很难出现栈溢出。在我的gcc里默认就是这样，所以我不得不使用编译命令‘-fno-stack-protector’来实现上述方案。 3.main()的返回类型 问：下面的代码能编译通过吗?如果能，它有什么潜在的问题吗? #include void main(void) { char*ptr=(char*)malloc(10); if(NULL==ptr) { 16道经典C语言面试题 .用预处理指令声明一个常数，用以表明年中有多少秒 ( * * * ) ) 语法的基本知识（例如：不能以分号结束，括号的使用，等等） ) 预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。 ) 意识到这个表达式将使一个位机的整型数溢出因此要用到长整型符号,告诉编译器这个常 数是的长整型数。 ) 如果你在你的表达式中用到（表示无符号长整型），那么你有了一个好的起点。 . ) 的方法。 ) ) ) . . 应 . ) 一个整型数) 一个有个整型数的数组) 一个有个指针的数组，该指针是指向一个整型数的) 一个指向有个整型数 数组的指针) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数) 一个有个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数 答案是： ) ; ) *; ) **; ) []; ) *[]; ) (*)[]; ) (*)(); ) (*[])(); 人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文 章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果 不知道所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为 这次面试做准备，那么他又能为什么出准备呢？ . 关键字的作用是什么？ 在语言中，关键字有三个明显的作用： )在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 )在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 )在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 ．关键字是什么含意？ 已经在他 么. 如果应试者 ; 是一个常整型数 针 * ; 的）。 ) ) ) . 用保存在寄存器里的备份。下面是变量的几个例子： )并行设备的硬件寄存器（如：状态寄存器） )一个中断服务子程序中会访问到的非自动变量( ) )多线程应用中被几个任务共享的变量回答不出这个问题的人是不会被雇佣的。 我认为这是区分程序员和嵌入式系统程序员的最基本的问题。嵌入式系统程序员经常同硬件、中断、等等打交道，所用这些都要求变量。不懂得内容将会带来灾难。假设被面试者正确地回答了这是问题（嗯，怀疑这否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得完全的重要性。 )一个参数既可以是还可以是吗？解释为什么。 C言面试笔试题（附答案） Question 1. (单选) 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比 较次数为(3) 1. 2 2. 3 3. 4 4. 5 Question 2. (单选) 设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解决碰撞。散列表的当前 状态如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 39 3 208.现要将关键码 值75插入到该散列表中,其地址应为 (1) 1. 1 2. 11 3. 5 4. 15 Question 3. (单选) 作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业调度Ⅱ.作业控制Ⅲ. 作业后备 (3) 1. 只有Ⅰ 2. 只有Ⅱ 3. Ⅰ和Ⅱ 4. 都是 Question 4. (单选) 系统为了管理文件,设置了专门的数据结构----文件控制块(FC。FCB是在执行下列哪一个系统调用时建立的? (1) 1. create 2. open 3. read 4. write Question 5. (单选) 下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与 CPU共用一个内存 (4) 1. Ⅰ和Ⅱ 3. Ⅱ和Ⅲ 4. 都是 Question 6. (单选) 互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的各种计算机之间能够相 互理解,这一功能是由下面哪一层来实现的? (2) 1. 应用层 2. 表示层 3. 会话层 4. 传输层 Question 7. (单选) 在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进程的号码,可 以使用位置变量 (2) 1. $$ 2. $! 3. $# 4. $- Question 8. (单选) 设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列 关系式不正确的是： (2) 1. f>＝c 2. c>f 3. f=2k+1-1 4. C>2k-1 Question 9. (单选) 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新 结点插入到指针p指向的 单链表结点之后，下面的操作序列中哪一个是正确的？ (3) 1. q:=p^.link; p^.link:=q^.link 2. p^.link:=q^.link; q:=P^.link 3. q^.link:=p^.link; p^.link:=q; 4. p^.link:=q; q^.link:=p^,link Question 10. (单选) 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序嵌入式C语言面试题汇总(超经典)
c语言经典面试题
C语言面试题(经典全)
面试模拟题1(C语言)
C语言经典面试题目集锦
C语言面试题大汇总,个人觉得还是比较全
c语言面试题目100及最佳答案
试题题库-—嵌入式开发c语言面试题全套
C语言面试题
C语言面试题和答案
盘点常见C语言面试题(含答案)_华清远见
C语言面试题.pdf
c语言常见面试题
有趣的C语言笔试题
16道经典C语言面试题
C语言笔试面试题附答案
相关主题
文本预览