第1页 / 共102页
第2页 / 共102页
第3页 / 共102页
第4页 / 共102页
第5页 / 共102页
第6页 / 共102页
第7页 / 共102页
第8页 / 共102页
C语言面试必须会的问题.pdf
1. static 有什么用途？（请至少说明两种）
C 语言
1) 限制变量的作用域
2) 设置变量的存储域
2. 引用与指针有什么区别？
1) 引用必须被初始化，指针不必。
2) 引用初始化以后不能被改变，指针可以改变所指的对象。
3) 不存在指向空值的引用，但是存在指向空值的指针。
3. 描述实时系统的基本特性
在特定时间内完成特定的任务，实时性与可靠性
4. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
全局变量储存在静态数据库，局部变量在堆栈
5. 什么是平衡二叉树？
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于 1
6. 堆栈溢出一般是由什么原因导致的？
没有回收垃圾资源
7. 什么函数不能声明为虚函数？
constructor
8. 冒泡排序算法的时间复杂度是什么？
O(n^2)
9. 写出 float x 与“零值”比较的 if 语句。
if(x>0.000001&&x<-0.000001)
10. Internet 采用哪种网络协议？该协议的主要层次结构？
tcp/ip 应用层/传输层/网络层/数据链路层/物理层
11. Internet 物理地址和 IP 地址转换采用什么协议？
ARP (Address Resolution Protocol)（地址解析協議）
12. IP 地址的编码分为哪俩部分？
IP 地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上
之后才能区分哪些是网络位哪些是主机位。
13. 用户输入 M,N 值，从 1 至 N 开始顺序循环数数，每数到 M 输出该数值，
直至全部输出。写出 C 程序。
循环链表，用取余操作做
14. 不能做 switch()的参数类型是：
switch 的参数不能为实型。
15. 局部变量能否和全局变量重名？
答：能，局部会屏蔽全局。要用全局变量，需要使用"::"
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局
部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以
定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，
而那个局部变量的作用域就在那个循环体内
16. 如何引用一个已经定义过的全局变量？
答：extern
可以用引用头文件的方式，也可以用 extern 关键字，如果用引用头文件方
式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在
批注 [yg1]: Bool 数组
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
编译期间会报错，如果你用 extern 方式引用时，假定你犯了同样的错误，
那么在编译期间不会报错，而在连接期间报错
17. 全局变量可不可以定义在可被多个.C 文件包含的头文件中？为什么？
答：可以，在不同的 C 文件中以 static 形式来声明同名全局变量。
可以在不同的 C 文件中声明同名的全局变量，前提是其中只能有一个 C 文件
中对此变量赋初值，此时连接不会出错
18. 语句 for( ；1 ；)有什么问题？它是什么意思？
答：和 while(1)相同。
19. do……while 和 while……do 有什么区别？
答：前一个循环一遍再判断，后一个判断以后再循环
20. 请写出下列代码的输出内容
#include
main()
{
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
21. static 全局变量与普通的全局变量有什么区别？static 局部变量和普通局部
变量有什么区别？static 函数与普通函数有什么区别？
全局变量(外部变量)的说明之前再冠以 static 就构成了静态的全局变量。全
局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。这两
者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是
整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个
源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该
变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态
全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因
此可以避免在其它源文件中引起错误。
从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式
即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，
限制了它的使用范围。
static 函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的
函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定
义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使
用这些函数的源文件要包含这个头文件
static 全局变量与普通的全局变量有什么区别：static 全局变量只初使化一
次，防止在其他文件单元中被引用;
static 局部变量和普通局部变量有什么区别：static 局部变量只被初始化一
次，下一次依据上一次结果值；
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
static 函数与普通函数有什么区别：static 函数在内存中只有一份，普通函
数在每个被调用中维持一份拷贝
22. 程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态
申请数据存在于（ 堆）中。
23. 设有以下说明和定义：
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 date)+sizeof(max));的执行结果是：
___52____
答：DATE 是一个 union, 变量公用空间. 里面最大的变量类型是 int[5], 占
用 20 个字节. 所以它的大小是 20
data 是一个 struct, 每个变量分开占用空间. 依次为 int4 + DATE20 +
double8 = 32.
所以结果是 20 + 32 = 52.
当然...在某些 16 位编辑器下, int 可能是 2 字节,那么结果是 int2 +
DATE10 + double8 = 20
24. 队列和栈有什么区别？
队列先进先出，栈后进先出
25. 写出下列代码的输出内容
#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)
{
INCp=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}
main()
{
int a;
show(multi,10,&a);
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
批注 [yg2]: 内存释放、字符串
结尾
return 0;
}
答：110
26. 请找出下面代码中的所以错误
说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”
1、#include"string.h"
2、main()
3、{
4、 char*src="hello,world";
5、 char* dest=NULL;
6、 int len=strlen(src);
7、 dest=(char*)malloc(len);
8、 char* d=dest;
9、 char* s=src[len];
10、 while(len--!=0)
11、 d++=s--;
12、 printf("%s",dest);
13、 return 0;
14、}
答：
方法 1：
int main(){
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);//要为\0 分配一个空间
char* d = dest;
char* s = &src[len-1];//指向最后一个字符
while( len-- != 0 )
*d++=*s--;
*d = 0;//尾部要加\0
printf("%s\n",dest);
free(dest);// 使用完，应当释放空间，以免造成内存汇泄露
return 0;
}
方法 2：
#include
#include
main()
{
char str[]="hello,world";
int len=strlen(str);
27. 队列的功能？要求给出算法和思路！
设 2 个栈为 A,B, 一开始均为空.
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
入队:
将新元素 push 入栈 A;
出队:
(1)判断栈 B 是否为空；
(2)如果不为空，则将栈 A 中所有元素依次 pop 出并 push 到栈 B；
(3)将栈 B 的栈顶元素 pop 出；
这样实现的队列入队和出队的平摊复杂度都还是 O(1), 比上面的几种方法
要好。
28. 在 c 语言库函数中将一个字符转换成整型的函数是 atool()吗，这个函数的
原型是什么？
函数名: atol
功 能: 把字符串转换成长整型数
用 法: long atol(const char *nptr);
程序例:
#include
#include
int main(void)
{
long l;
char *str = "98765432";
l = atol(lstr);
printf("string = %s integer = %ld\n", str, l);
return(0);
}
29. 对于一个频繁使用的短小函数,在 C 语言中应用什么实现,在 C++中应用什
么实现?
用宏定义，c++用 inline
30. 直接链接两个信令点的一组链路称作什么?
PPP 点到点连接
31. 接入网用的是什么接口?
32. voip 都用了那些协议?
33. 软件测试都有那些种类?
黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口
34. 确定模块的功能和模块的接口是在软件设计的那个队段完成的?
概要设计阶段
35. enum string
{
x1,
x2,
x3=10,
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
x4,
x5,
}x;
问 x= 0x801005，0x8010f4 ;
36. unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
请问 p1+5= ;
p2+5= ;
37. 三.选择题:
1.Ethternet 链接到 Internet 用到以下那个协议?
A.HDLC;B.ARP;C.UDP;D.TCP;E.ID
2.属于网络层协议的是:
A.TCP;B.IP;C.ICMP;D.X.25
3.Windows 消息调度机制是:
A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;
4.unsigned short hash(unsigned short key)
{
return (key>>)%256
}
请问 hash(16),hash(256)的值分别是:
A.1.16;B.8.32;C.4.16;D.1.32
四.找错题:
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
int a=5;
int b;
b=SQUARE(a++);
4.typedef unsigned char BYTE
int examply_fun(BYTE gt_len; BYTE *gt_code)
{
BYTE *gt_buf;
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
......
if(gt_len>Max_GT_Length)
{
return GT_Length_ERROR;
}
.......
}
五.问答题:
1.IP Phone 的原理是什么?
IPV6
2.TCP/IP 通信建立的过程怎样，端口有什么作用？
三次握手，确定是哪个应用程序使用该协议
3.1 号信令和 7 号信令有什么区别，我国某前广泛使用的是那一种？
4.列举 5 种以上的电话新业务？
微软亚洲技术中心的面试题！！！
1．进程和线程的差别。
线程是指进程内的一个执行单元,也是进程内的可调度实体.
与进程的区别:
(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位
(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并
发执行
(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可
以访问隶属于进程的资源.
(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导
致系统的开销明显大于创建或撤消线程时的开销。
2.测试方法
人工测试：个人复查、抽查和会审
机器测试：黑盒测试和白盒测试
2．Heap 与 stack 的差别。
Heap 是堆，stack 是栈。
Stack 的空间由操作系统自动分配/释放，Heap 上的空间手动分配/释放。
Stack 空间有限，Heap 是很大的自由存储区
C 中的 malloc 函数分配的内存空间即在堆上,C++中对应的是 new 操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
调用时参数的传递也在栈上进行
3．Windows 下的内存是如何管理的？
4．介绍.Net 和.Net 的安全性。
5．客户端如何访问.Net 组件实现 Web Service？
6．C/C++编译器中虚表是如何完成的？
7．谈谈 COM 的线程模型。然后讨论进程内/外组件的差别。
8．谈谈 IA32 下的分页机制
小页(4K)两级分页模式，大页(4M)一级
9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方
10．在 IA32 中一共有多少种办法从用户态跳到内核态？
通过调用门，从 ring3 到 ring0，中断从 ring3 到 ring0，进入 vm86 等等
11．如果只想让程序有一个实例运行，不能运行两个。像 winamp 一样，
只能开一个窗口，怎样实现？
用内存映射或全局原子（互斥变量）、查找窗口句柄..
FindWindow，互斥，写标志到文件或注册表,共享内存。.
12．如何截取键盘的响应，让所有的‘a’变成‘b’？
键盘钩子 SetWindowsHookEx
13．Apartment 在 COM 中有什么用？为什么要引入？
14．存储过程是什么？有什么用？有什么优点？
我的理解就是一堆 sql 的集合，可以建立非常复杂的查询，编译运行，所以
运行一次后，以后再运行速度比单独执行 SQL 快很多
15．Template 有什么特点？什么时候用？
16．谈谈 Windows DNA 结构的特点和优点。
网络编程中设计并发服务器，使用多进程 与 多线程 ，请问有什么区别？
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）函数原型：
批注 [yg3]:
#define swap（x，y）
do{
x=x+y;y=x-y;x=x-y;
}while(0)
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
