C语言面试笔试题 ( 二 )

1.

进程和线程的联系和区别 

 

定义：

一、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。
二、线程是进程的一个实体，是CPU调度和分派的基本单位，他是比进程更小的能独立运行的基本单位，线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），一个线程可以创建和撤销另一个线程；

进程和线程的关系：
（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。
（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。
（3）线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。
（4）处理机分给线程，即真正在处理机上运行的是线程。
（5）线程是指进程内的一个执行单元，也是进程内的可调度实体。
线程与进程的区别：
（1）调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位。
（2）并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可以并发执行。
（3）拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源。
（4）系统开销：在创建或撤销进程的时候，由于系统都要为之分配和回收资源，导致系统的明显大于创建或撤销线程时的开销。但进程有独立的地址空间，进程崩溃后，在保护模式下不会对其他的进程产生影响，而线程只是一个进程中的不同的执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但是在进程切换时，耗费的资源较大，效率要差些。

 

2.

大小端模式

所谓的大端模式，是指数据的高位，保存在内存的低地址中，而数据的低位，保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；

例子：

0000430: e684 6c4e 0100 1800 53ef 0100 0100 0000

0000440: b484 6c4e 004e ed00 0000 0000 0100 0000

在大端模式下，前16位应该这样读: e684

记忆方法: 地址的增长顺序与值的增长顺序相同

1.2 小端模式

所谓的小端模式，是指数据的高位保存在内存的高地址中，而数 据的低位保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，和我们的逻辑方法一致。

例子：

0000430: e684 6c4e 0100 1800 53ef 0100 0100 0000

0000440: b484 6c4e 004e ed00 0000 0000 0100 0000

在小端模式下，前16位应该这样读: 84e6

记忆方法: 地址的增长顺序与值的增长顺序相反

下面这段代码可以用来测试一下你的编译器是大端模式还是小端模式：

short int x;

char x0,x1;

x=0x1122;

x0=((char*)&x)[0]; //低地址单元 　

x1=((char*)&x)[1]; //高地址单元 　　

若x0=0x11,则是大端; 若x0=0x22,则是小端......

上面的程序还可以看出，数据寻址时，用的是低位字节的地址。

3.

指针和引用

指针和引用的联系与区别

★ 相同点：

1. 都是地址的概念；

指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。

 

★ 区别：

1. 指针是一个实体，而引用仅是个别名；

2. 引用使用时无需解引用(*)，指针需要解引用；

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

4. 引用没有 const，指针有 const；

5. 引用不能为空，指针可以为空；

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

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

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

4.

IP internet protocol 网络层 不可靠，无连接的数据报传输，

TCP transmit control protocol 运输层 可连接可靠的字节流服务

UDP user Datagram protocol 不可靠的传输数据服务

 

交换机属于第二层 数据链路层，根据MAC 地址寻址， 通过站表选择路由

站表的建立和维护由交换机自动进行，路由器属于OSI 第三次，网络层

根据IP进行寻址，通过路由表路由协议产生，交换机好处是快速，路由的好处是控制能力强

 

C中的struct 默认是public ,C++的struct 默认是private

析构函数是在对象生存结束时候自动调用的函数，用来释放构造函数的分配的内存

虚函数是指关键字virtual 说明的函数，具体用在C++的多态中。

全局变量是在整个程序中都可见的，函数内部定义的变量是局部变量，

操作系统和编译器是根据程序运行时的内存区域知道他们的，程序的全局数据放在分配的

全局数据区，（静态区），程序的局部放在栈中。

 

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

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

从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。

static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件

static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;

static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；

static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。

6.

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

C中用宏定义，c++用inline

7.

队列和栈有什么区别？

队列先进先出，栈后进先出

8. 

堆栈溢出一般是由什么原因导致的？

没有回收垃圾资源

9.

冒泡排序算法的时间复杂度是什么？

O(n^2)

10.

写出float x 与“零值”比较的if语句。 

 if(x>0.000001 && x<-0.000001) 

11.

Internet采用哪种网络协议？该协议的主要层次结构？

tcp/ip ，应用层/传输层/网络层/数据链路层/物理层 

12.

 Internet物理地址和IP地址转换采用什么协议？ 

ARP (Address Resolution Protocol)（地址解析协议） 

13.

 IP地址的编码分为哪俩部分？ 

IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 

14.

 局部变量能否和全局变量重名？

能，局部会屏蔽全局。要用全局变量，需要使用"::" 

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

15.

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

extern 

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

16.

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

可以，在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错 

17.

C++ 中常用到的this的含义

类中隐含的指向对象自身的指针，不用声明。

18.

C++构造函数，抽象类

构造函数是类初始化第一个调用的函数，如果一个类中包括抽象函数，则该类为抽象类，抽象类不能实例化，主要是作为接口定义。

19.

面向对象的好处

继承性、多态性、封装性。

20.

在C++中声明类，如何做到多个实例共享一个全局变量？

声明一个类静态成员变量。

21.

描述一下Windows的线程同步对象。

临界区、互斥、信号、事件

22.

为什么定义虚的析构函数？

避免内存问题，当你可能通过基类指针删除派生类对象时。必须保证基类析构函数为虚函数。

23.

请说出static和const关键字尽可能多的作用.

解答：

static关键字至少有下列n个作用：

　　（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；

　　（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；

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

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

　　（5）在类中的static成员函数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。

 

const关键字至少有下列n个作用：

 

　　（1）欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；

　　（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；

　　（3）在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；

　　（4）对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；

　　（5）对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。例如： 

24.

为什么标准头文件都有类似以下的结构？

#ifndef __INCvxWorksh

#define __INCvxWorksh

#ifdef __cplusplus

 

extern "C" {

#endif

/*...*/

#ifdef __cplusplus

}

 

#endif

#endif /* __INCvxWorksh */

　　解答：

 

　　头文件中的编译宏

#ifndef　__INCvxWorksh

#define　__INCvxWorksh

#endif

　　的作用是防止被重复引用。

 

作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在symbol库中的名字与C语言的不同。例如，假设某个函数的原型为： 

void foo(int x, int y);

该函数被C编译器编译后在symbol库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息，C++就是考这种机制来实现函数重载的。

为了实现C和C++的混合编程，C++提供了C连接交换指定符号extern "C"来解决名字匹配问题，函数声明前加上extern "C"后，则编译器就会按照C语言的方式将该函数编译为_foo，这样C语言中就可以调用C++的函数了。

25.

Windows程序的入口是哪里？写出Windows消息机制的流程

Windows程序的入口是WinMain()函数。

Windows应用程序消息处理机制：

A. 操作系统接收应用程序的窗口消息，将消息投递到该应用程序的消息队列中

B. 应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息，取出消息后，应用程序可以对消息进行一些预处理。

C. 应用程序调用DispatchMessage，将消息回传给操作系统。

D. 系统利用WNDCLASS结构体的lpfnWndProc成员保存的窗口过程函数的指针调用窗口过程，对消息进行处理。