C语言面试基本点整理

C语言面试

1、static和extern:

1). 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 
2). 一个被声明为静态的变量可以被模块内所用函数访问,但不能被其他文件函数访问。它是一个本地的全局变量。 
3). 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用,这个函数被限制在声明它的模块的本地范围内使用。

C++中的static

   在C++中static还具有其它功能,如果在C++中对类中的某个函数用static进行修饰,则表示该函数属于一个类而不是属于此类的任何特定对象;如果对类中的某个变量进行static修饰,表示该变量为类以及其所有的对象所有。它们在存储空间中都只存在一个副本。可以通过类和对象去调用。对于静态成员函数,只能访问静态成员函数和静态成员变量,不能访问非静态成员函数或者变量。

extern:引用其他文件的函数或变量

2、内存泄漏:

申请内存后要删除,new和delete的使用

确保您不是在访问空指针

malloc和free一起使用

fwrite和write区别:

fwrite带缓冲,write不带缓冲。一个8k的文件,指定缓存大小为2k,则需要4次系统调用,fwrite自动分配缓冲,一次调用。
操作系统会定期地把这些存在内核缓冲区的数据写回磁盘中。而fwrite不一样,fwrite每次都会先把数据写入一个应用进程缓冲区,等到该缓冲区满了,系统会调用write一次性把相应数据写进内核缓冲区中减少了系统调用(即write调用)。

C语言编译过程:

C语言编译过程分成四个步骤: 
1,由.c文件到.i文件,这个过程叫预处理 
2,由.i文件到.s文件,这个过程叫编译 
3,由.s文件到.o文件,这个过程叫汇编 
4,由.o文件到可执行文件,这个过程叫链接

宏的本质:预处理阶段的单纯的字符串替换

预处理阶段,不考虑C语法

3、线程和进程:

(1)进程是资源的分配和调度的一个独立单元,而线程是CPU调度的基本单元
(2)同一个进程中可以包括多个线程,并且线程共享整个进程的资源(寄存器、堆栈、上下文),一个进行至少包括一个线程。
(3)进程的创建调用fork或者vfork,而线程的创建调用pthread_create,进程结束后它拥有的所有线程都将销毁,而线程的结束不会影响同个进程中的其他线程的结束
(4)线程是轻两级的进程,它的创建和销毁所需要的时间比进程小很多,所有操作系统中的执行功能都是创建线程去完成的 (5)线程中执行时一般都要进行同步和互斥,因为他们共享同一进程的所有资源

线程、进程间通信:

memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体数组进行清零操作的一种最快方法

进程线程间通信:

        1、共享内存

        2、信号量:不具备数据传输的功能,只是一种外部资源的标识。当请求一个使用信号量的资源时,进程需要先读取信号量的值,当信号量大于0时,表示有资源可以请求。当进程不再使用一个信号量控制的共享资源时,此信号量值加一。

        3、消息队列:是一个消息的链接表

        4、读写锁:多个读线程可以共同占有一把读写锁,写线程任意时刻只能有一个占有读写锁

        5、互斥锁:每次只有一个线程可以得到锁进行操作,其余的线程都因为得不到锁而处于阻塞状态。

内存分配方式

静态存储区:全局变量和static变量

堆:动态分配内存

栈:局部变量,函数参数;char *p;   

4、const、typedef和define区别

typedef:声明新的类型名来代替原有的类型名;比如typedef int INTERGER,相当于用INTERGER代表int类型。Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字

define只是简单的字符串替换,没有类型检查。而const有对应的数据类型,是要进行判断的,可以避免一些低级的错误。 

const 定义的常数是变量 也带类型, #define 定义的只是个常数 不带类型。

define是在编译的预处理阶段起作用,而const是在 编译、运行的时候起作用。

define可以用来防止头文件重复引用,而const不能

5、冒泡排序:

void bubble_sort(int a[], int n)
{
    int i, j, temp;
    for (j = 0; j < n - 1; j++)
        for (i = 0; i < n - 1 - j; i++)
        {
            if(a[i] > a[i + 1])
            {
                temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }
}

6、置BIT为1

#define BIT3 (0x1<<3) 
static int a; 
void set_bit3(void) 
{ 
a |= BIT3; 
} 
void clear_bit3(void) 
{ 
a &= ~BIT3; 
} 
29、分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句
答:BOOL : if ( !a ) or if(a)
int : if ( a == 0)
float : const EXPRESSION EXP = 0.000001
if ( a < EXP && a >-EXP)

pointer : if ( a != NULL) or if(a == NULL)

32、用两个栈实现一个队列的功能?要求给出算法和思路!
 、设2个栈为A,B, 一开始均为空.
入队:
将新元素push入栈A;
出队:
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好

 、设2个栈为A,B, 一开始均为空.
入队:
将新元素push入栈A;
出队:
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好

43、一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
答:将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点。

socket编程:

TCP套接字:面向连接的通信socket->bind()->listen()->accept()


UDP套接字:

14.面向对象技术的基本概念是什么,三个基本特征是什么?

答:基本概念:类、对象、继承; 基本特征:封装、继承、多态。

封装:将低层次的元素组合起来形成新的、更高实体的技术;
继承:广义的继承有三种实现形式:实现继承、可视继承、接口继承。
多态:允许将子类类型的指针赋值给父类类型的指针

多态:是对于不同对象接收相同消息时产生不同的动作。C++的多态性具体体现在运行和编译两个方面:在程序运行时的多态性通过继承和虚函数来体现;

从基类继承来的纯虚函数,在派生类中仍是虚函数。如果一个类中至少有一个纯虚函数,那么这个类被称为抽象类

抽象类中不仅包括纯虚函数,也可包括虚函数。抽象类必须用作派生其他类的基类,而不能用于直接创建对象实例。但仍可使用指向抽象类的指针支持运行时多态性。

C++:

继承:基类和派生类;男人继承人,但有自己独特的属性

多态:一个接口多种方法,,意味着一个对象有着多重特征,可以在特定的情况下,表现不同的状态,从而对应着不同的属性和方法。

静态多态:在函数和运算符的重载

动态多态:虚函数

虚函数:在基类中冠以关键字 virtual 的成员函数。 它提供了一种接口界面。允许在派生类中对基类的虚函数重新定义。

纯虚函数的作用:在基类中为其派生类保留一个函数的名字,以便派生类根据需要对它进行定义。作为接口而存在 纯虚函数不具备函数的功能,一般不能直接被调用。




猜你喜欢

转载自blog.csdn.net/u011426247/article/details/79736329