C语言经典笔试面试题

1、Static 作用：
限制变量的作用域；设置变量的存储域； 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但 不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个 函数被限制在声明它的模块的本地范围内使用; 即：把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量 改变为静态变量后是改变了它的作用域，限制了它的使用范围。
8、BootLoader：
9、驱动：
10、字符设备驱动和块设备驱动的不同：
11、内核处理并发的机制：信号量、自旋锁
12、堆栈溢出一般是由什么原因导致的？
答 ：1.没有回收垃圾资源 2.层次太深的递归调用
13、全局变量可不可以定义在可被多个.C 文件包含的头文件中？为什么？
答 ：可以，extern 和 static 都行，但有一点需要注意， static 在.h 头文件中声明 static int a;在某一个 C 文件中初始化 a=0； Extern 在某个 C 文件中定义 int b; ，在.h 头文件中声明为 extern int b;
17、strcpy 函数的原型是：char* strcpy(char* dest, const char* src);
strcpy 提供了字符串的复制。即 strcpy 只用于字符串复制，并且它不仅复制字符串内容之外，还会 复制字符串的结束符 void *memcpy( void *dest, const void *src, size_t count ); memcpy 提供了一般内存的复制。即 memcpy 对于需要复制的内容没有限制，因此用途更广。 strcpy 和 memcpy 主要有以下 3 方面的区别。 1、复制的内容不同。strcpy 只能复制字符串，而 memcpy 可以复制任意内容，例如字符数组、整 型、结构体、类等。 2、复制的方法不同。strcpy 不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易 溢出。memcpy 则是根据其第 3 个参数决定复制的长度。 3、用途不同。通常在复制字符串时用 strcpy，而需要复制其他类型数据时则一般用 memcpy。
6、Makefile：
Makefile 的规则 目标 ： 需要的条件 （注意冒号两边有空格）
命令 （注意前面用 tab 键开头） Makefile 有三个非常有用的变量：$@，$^，$<。其意义为： $@：目标文件 $^：所有的依赖文件 $<：第一个依赖文件 main: main.o mytool1.o mytool2.o
14、论述含参数的宏与函数的优缺点
答：
带参宏
函数
处理时间 编译时
程序运行时
参数类型 没有参数类型问题 定义实参、形参类型
处理过程 不分配内存
分配内存
程序长度 变长
不变
运行速度 不占运行时间 调用和返回占用时间
15、用两个栈实现一个队列的功能？要求给出算法和思路！
答 :设 2 个栈为 A,B, 一开始均为空. 入队: 将新元素 push 入栈 A;判断栈元素个数是否为 1，为 1 则直接弹栈；
18、虚拟内存到物理内存的映射：
物理内存就是 CPU 的地址线可以直接进行寻址的内存空间大小。 什么是虚拟内存地址和物理内存地址呢。假设你的计算机是 32 位，那么它的地址总线 是 32 位的，也就是它可以寻址 0~0xFFFFFFFF（4G）的地址空间，但如果你的计算机只有 2 56M 的物理内存 0x~0x0FFFFFFF（256M），同时你的进程产生了一个不在这 256M 地址空间中 的地址，那么计算机该如何处理呢？回答这个问题前，先说明计算机的内存分页机制。
hchen/test> gcc -g tst.c -o tst
使用 GDB 调试：
hchen/test> gdb tst <---------- 启动 GDB
(gdb) l
<-------------------- l 命令相当于 list，从第一行开始例出原码。
(gdb) break 16 <-------------------- 设置断点，在源程序第 16 行处。
3、进程间通信：
# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲 缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 # 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系 进程间的通信。 # 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的 访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因 此，主要作为进程间以及同一进程内不同线程之间的同步手段。 # 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息 队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区 大小受限等缺点。 # 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经 发生。 # 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存， 这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它 是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两， 配合使用，来实现进程间的同步和通信。 # 套接字( socket ) ： 套接字也是一种进程间通信机制，与其他通信机制不同的是， 它可用于不同及其间的进程通信。
<------------------------ 在断点处停住。
(gdb) n
<--------------------- 单条语句执行，next 命令简写。
(gdb) continue <--------------------- 继续运行程序，continue 命令简写。
(gdb) quit
<--------------------- 退出调试；
另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大的提高 了程序运行效率。
线程在执行过程中，每个独立的线程有一个程序运行的入口，顺序执行序列和程序的出 口。但是线程不能够独立执行，必须依存在应用程序中，有应用程序提供多个线程执行控制。 从逻辑角度看，多线程的意义子啊与一个应用程序中，有多个执行部分可以同时执行。但操 作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这 就是进程和线程的重要区别。 3、进程状态：三态：运行、就绪和阻塞态 五态：运行、就绪和阻塞态，加上新建态和终止态
(gdb) break func <-------------------- 设置断点，在函数 func()入口处。
(gdb) info break <-------------------- 查看断点信息。
(gdb) run
<--------------------- 运行程序，run 命令简写
(gdb) next
2、进程、线程：
定义：一、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进 行资源分配和调度的一个独立单位。 二、线程是进程的一个实体，是 CPU 调度和分派的基本单位，他是比进程更小的能独立运 行的基本单位，线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如 程序计数器，一组寄存器和栈），一个线程可以创建和撤销另一个线程； 进程和线程的关系： （1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。 （2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。 （3）线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同 步。 （4）处理机分给线程，即真正在处理机上运行的是线程。 （5）线程是指进程内的一个执行单元，也是进程内的可调度实体。 线程与进程的区别： （1）调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位。 （2）并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可以并发执行。 （3）拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属 于进程的资源。 （4）系统开销：在创建或撤销进程的时候，由于系统都要为之分配和回收资源，导致系统 的明显大于创建或撤销线程时的开销。但进程有独立的地址空间，进程崩溃后，在保护模式 下不会对其他的进程产生影响，而线程只是一个进程中的不同的执行路径。线程有自己的堆 栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以 多进程的程序要比多线程的程序健壮，但是在进程切换时，耗费的资源较大，效率要差些。 线程的划分尺度小于进程，使得多线程程序的并发性高。
gcc $@ -o $^ 有了 Makefile 之后，直接 make 即可。
7、Shell：
/bin/sh：指定该脚本的解析程序； #：表注释
例：#！/bin/sh
A=”hello worl!” # set a variable a;
Echo “a is :” #print a
Ehco $a
#字符变量打印要加$
puts("null"); else
puts("valid"); 正常返回一个非 NULL 值,打印“valid”, Strlen((ptr=(char *) malloc(0) == NULL))==0 成立 sizeof((ptr=(char *) malloc(0) == NULL))==4 成立相当于 sizeof(char *) 指针当然为 4。