2022年C语言经典笔试面试题.docx

名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆1、Static 作用：限制变量的作用域；设置变量的储备域；1 在函数体,一个被声明为静态的变量在这一函数被调用过程中维护其值不变；2 在模块内（但在函数体外）,一个被声明为静态的变量可以被模块内所用函数拜访,但不能被模块外其它函数拜访；它是一个本地的全局变量；3 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用；那就是,这个函数被限制在声明它的模块的本地范畴内使用 ; 即：把局部变量转变为静态变量后是转变了它的储备方式即转变了它的生存期；把全局变量转变为静态变量后是转变了它的作用域,限制了它的使用范畴；2、进程、线程：定义： 一、进程是具有肯定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源安排和调度的一个独立单位；二、线程是进程的一个实体,是CPU 调度和分派的基本单位,他是比进程更小的能独立运行的基本单位, 线程自己基本上不拥有系统资源,只拥有一点在运行中必不行少的资源（如程序计数器,一组寄存器和栈）,一个线程可以创建和撤销另一个线程；进程和线程的关系：（1 ）一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程；（2 ）资源安排给进程,同一进程的全部线程共享该进程的全部资源；（3 ）线程在执行过程中,需要协作同步；不同进程的线程间要利用消息通信的方法实现同步；（4 ）处理机分给线程,即真正在处理机上运行的是线程；（5 ）线程是指进程内的一个执行单元,也是进程内的可调度实体；线程与进程的区分：（1 ）调度：线程作为调度和安排的基本单位,进程作为拥有资源的基本单位；（2 ）并发性：不仅进程之间可以并发执行,同一个进程的多个线程之间也可以并发执行；（3 ）拥有资源：进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以拜访隶属于进程的资源；（4 ）系统开销：在创建或撤销进程的时候,由于系统都要为之安排和回收资源,导致系统的明显大于创建或撤销线程时的开销；但进程有独立的地址空间,进程崩溃后, 在爱护模式下不会对其他的进程产生影响,而线程只是一个进程中的不同的执行路径；线程有自己的堆栈和局部变量, 但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮,但是在进程切换时,耗费的资源较大,效率要差些；线程的划分尺度小于进程,使得多线程程序的并发性高；另外, 进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大的提高了程序运行效率；线程在执行过程中,每个独立的线程有一个程序运行的入口,次序执行序列和程序的出口；但是线程不能够独立执行,必需依存在应用程序中,有应用程序供应多个线程执行掌握；从规律角度看, 多线程的意义子啊与一个应用程序中,有多个执行部分可以同时执行；但操作系统并没有将多个线程看做多个独立的应用,来实现进程的调度和治理以及资源安排；这就是进程和线程的重要区分；3、进程状态： 三态：运行、就绪和堵塞态细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页,共 8 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆五态：运行、就绪和堵塞态,加上新建态和终止态3、进程间通信：# 管道 pipe ：管道是一种半双工的通信方式,数据只能单向流淌,而且只能在具有亲缘关系的进程间使用；进程的亲缘关系通常是指父子进程关系；# 出名管道 named pipe ： 出名管道也是半双工的通信方式,但是它答应无亲缘关系进程间的通信；# 信号量 semophore ： 信号量是一个计数器,可以用来掌握多个进程对共享资源的拜访； 它常作为一种锁机制,防止某进程正在拜访共享资源时,其他进程也拜访该资源；因此,主要作为进程间以及同一进程内不同线程之间的同步手段；# 消息队列 message queue ： 消息队列是由消息的链表,存放在内核中并由消息队列标识符标识； 消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点；# 信号 sinal ： 信号是一种比较复杂的通信方式,用于通知接收进程某个大事已经发生；# 共享内存 shared memory ：共享内存就是映射一段能被其他进程所拜访的内存,这段共享内存由一个进程创建,但多个进程都可以拜访；共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而特地设计的；它往往与其他通信机制,如信号两,协作使用,来实现进程间的同步和通信；# 套接字 socket ： 套接字也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同及其间的进程通信；4、gcc ：预处理、编译、汇编、链接gcc -c hello.c -o hello.o -o为产生的可执行文件指定文件名 个.o-c 选项告知 GCC仅把源代码编译为目标代码；缺省时 GCC 建立的目标代码文件有一的扩展名； -g gdb 显示调试信息 . 5、GDB：有文件 TXT.c 编译生成执行文件：（Linux下）hchen/test> gcc -g tst.c -o tst 使用 GDB调试：hchen/test> gdb tst <- 启动 GDB 第 2 页,共 8 页 gdb l <- l 命令相当于list,从第一行开头例出原码；gdb break 16 <- 设置断点,在源程序第16 行处；gdb break func <- 设置断点,在函数func入口处；gdb info break <- 查看断点信息；gdb run <- 运行程序, run命令简写gdb next <- 在断点处停住；gdb n <- 单条语句执行,next命令简写；gdb continue <- 连续运行程序, continue命令简写；gdb quit <- 退出调试；6、Makefile：细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆Makefile 的规章目标 ： 需要的条件（留意冒号两边有空格）命令（留意前面用 tab 键开头）Makefile 有三个特别有用的变量：$, $ ,$< ；其意义为：$：目标文件$ ：全部的依靠文件$< ：第一个依靠文件main: main.o mytool1.o mytool2.o gcc $ -o $ 有了 Makefile 之后,直接 make 即可；7、Shell：/bin/sh：指定该脚本的解析程序； #：表注释例： #！/bin/sh A=” hello worl.”# set a variable a; $ Echo “ a is :#print a Ehco $a #字符变量打印要加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; 14 、论述含参数的宏与函数的优缺点答：带参宏函数处理时间编译时程序运行时参数类型没有参数类型问题定义实参、形参类型处理过程不安排内存安排内存程序长度变长不变运行速度不占运行时间调用和返回占用时间15 、用两个栈实现一个队列的功能？要求给出算法和思路！答 : 设 2 个栈为 A,B, 一开头均为空 . 第 3 页,共 8 页 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆入队 : 将新元素 push入栈 A; 判定栈元素个数是否为1,为 1 就直接弹栈；否就,出队 : / 为什么要判定是否为空1 判定栈 B 是否为空；2 假如栈 B 不为空,直接弹出栈 B 的数据 ; B 中,再弹出栈 B 的数据；3 假如栈 B 为空,就依次弹出栈 A 的数据,放入栈16 、虚拟储备器：虚拟储备器的三个重要功能：1. 它将主存看成一个储备在磁盘上的地址空间的高速缓存,在主存中只储存活动区域,并依据需要在磁盘和主存之间来回传送数据,通过这种方式,它高效地使用了主存；2. 它为每个进行供应了一样的地址空间,从而简化了储备器治理；3. 它爱护了每个进程的地址空间不被其他进程破坏；1）运算机系统的主存被组织成一个由M个连续的字节大小的单元组成的数据,每个字节都有一个唯独的物理地址,cpu 拜访储备器的最自然的方式就是使用物理地址,这种方式成为物理寻址；2）虚拟寻址： cpu 生成一个虚拟地址,然后传送到储备器治理单元中利用查询表来动态反应虚拟地址为物理地址,再拜访主存；12 、ifptr=char * malloc0 = NULL puts"null" else puts"valid" 正常返回一个非 NULL 值, 打印“valid”, Strlenptr= char * malloc0 = NULL =0 成立sizeofptr= char * malloc0 = NULL =4 成立相当于 sizeof char * 指针当然为 4 ；17 、strcpy 函数的原型是：char* strcpychar* 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；18 、虚拟内存到物理内存的映射：细心整理归纳 精选学习资料 物理内存就是CPU 的地址线可以直接进行寻址的内存空间大小； 第 4 页,共 8 页 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆什么是虚拟内存地址和物理内存地址呢；假设你的运算机是32 位,那么它的地址总线是 32 位的,也就是它可以寻址 00xFFFFFFFF（4G ）的地址空间,但假如你的运算机只有 256M 的物理内存 0x0x0FFFFFFF（256M ）,同时你的进程产生了一个不在这 256M地址空间中的地址,那么运算机该如何处理呢？回答这个问题前,先说明运算机的内存分页机制；运算机会对虚拟内存地址空间（32 位为 4G ）分页产生页（page ）,对物理内存地址空间（假设 256M ）分页产生页帧（page frame ）,这个页和页帧的大小是一样大的,所以呢,在这里,虚拟内存页的个数势必要大于物理内存页帧的个数；在运算机上有一个页表（page table ）,就是映射虚拟内存页到物理内存页的,更准确的说是页号到页帧号的映射,而且是一对一的映射；但是问题来了,虚拟内存页的个数> 物理内存页帧的个数,岂不是有些虚拟内存页的地址永久没有对应的物理内存地址空间？不是的,操作系统是这样处理的；操作系统有个页面失效（page fault ）功能； 操作系统找到一个最少使用的页帧,让他失效,并把它写入磁盘, 随后把需要拜访的页放到页帧中,并修改页表中的映射,这样就保证全部的页都有被调度的可能了；这就是处理虚拟内存地址到物理内存的步骤；现在来回答什么是虚拟内存地址和物理内存地址；虚拟内存地址由页号（与页表中的页号关联）和偏移量组成；页号就不必说明了,上面已经说了,页号对应的映射到一个页帧；那么,说说偏移量；偏移量就是我上面说的页（或者页帧）的大小,即这个页（或者页帧）究竟能存多少数据；举个例子,有一个虚拟地址它的页号是4,偏移量是20,那么他的寻址过程是这样的： 第一到页表中找到页号4 对应的页帧号 （比如为 8）,假如页不在内存中,就用失效机制调入页,否就把页帧号和偏移量传给 MMU（CPU 的内存治理单元）组成一个物理上真正存在的地址,接着就是拜访物理内存中的数据了；总结起来说, 虚拟内存地址的大小是与地址总线位数相关,物理内存地址的大小跟物理内存条的容量相关；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页,共 8 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆19 、哈希表：如结构中存在和关键字K 相等的记录, 就必定在 fK 的储备位置上； 由此, 不需比较便可直接取得所查记录；称这个对应关系 f 为散列函数 Hash function ,按这个思想建立的表为散列表；20 、处理哈希冲突的方法1、开放寻址法；2、拉链法拉链法解决冲突的做法是：将全部关键字为同义词的结点链接在同一个单链表中；如选定的散列表长度为 m,就可将散列表定义为一个由 m 个头指针组成的指针数 组 T0.m-1 ；凡是散列地址为 i 的结点,均插入到以 Ti为头指针的单链表中；T 中各重量的初值均应为空指针；在拉链法中,装填因子 可以大于1,但一般均取 1；【例】设有m 5 , HK K mod 5 ,关键字值序例5 , 21 , 17 , 9 , 15, 36 , 41 , 24 ,按外链地址法所建立的哈希表如下图所示：21 、哈希函数 : 22 、二叉树中序遍历算法#include<stdio.h> ch=strj; 第 6 页,共 8 页 #include <malloc.h> whilech.='0' #define maxsize 100 switchch typedef char elemtype; case'':top+;sttop=p;k=1;break; typedef struct Node case'':top-;break; case',':k=2;break; elemtype data; default:p=BitNode *mallocsizeofBitNode; struct Node *lchild; p->data=ch; struct Node *rchild; p->lchild=p->rchild=NULL; BitNode; ifb=NULL void CreatBiTreeBitNode *&b,char *str b=p; BitNode *stmaxsize,*p=NULL; else int top=-1,k,j=0; switchk char ch; case 1:sttop->lchild=p;break; b=NULL; case 2:sttop->rchild=p;break; 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆j+; j=BiTreeDepthb->rchild; /递归求右子ch=strj; 树的深度取深度值大者加1 作 else j=0; return i>j.i+1:j+1; /BitNode *FindBitNode *b,elemtype x 为该树的深度BitNode *p; ifb=NULL void Visitchar ch return NULL; else ifb->data=x printf"%c ",ch; return b; else p=Findb->lchild,x; /* 先序遍历二叉树 */ ifp.=NULL void PreOrderBitNode *b return p; else if b.=NULL return Findb->rchild,x; Visitb->data; PreOrderb->lchild; PreOrderb->rchild; BitNode *LchildBitNode *b return b->lchild; BitNode *rchildBitNode *b /* 中序遍历二叉树 */ return b->rchild; void InOrderBitNode *b int BiTreeDepthBitNode *b if b.= NULL /* 初始条件 : 二叉树 T 存在； 操作结果 : 返回 T 的深度 */ InOrderb->lchild; int i,j; Visitb->data; if.b InOrderb->rchild; return 0; ifb->lchild i=BiTreeDepthb->lchild; / 递归求左子树的深度 /* 后序遍历二叉树 */ else void PostOrderBitNode *b i=0; ifb->rchild ifb.= NULL PostOrderb->lchild; void main 第 7 页,共 8 页 PostOrderb->rchild; Visitb->data; BitNode *b,*p,*lp,*rp; printf"1用孩子链式储存结构创建二叉树" 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆CreatBiTreeb,"ABD,EHJ,KL,M,N,C" printf"右孩子为 :%c",rp->data; 第 8 页,共 8 页 else F,G,I" printf"无右孩子 " printf"n2输出 'H' 结点的左右孩子printf"n" p=Findb,'H' printf"3二叉树 b 的深度ifp.=NULL 为 :%dn",BiTreeDepthb; lp=Lchildp; printf"4先序遍历序列为 :" iflp.=NULL PreOrderb; printf"左孩子为 :%c",lp->data; printf"n5中序遍历序列为:" else InOrderb; printf"无左孩子 " printf"n6后序遍历序列为:" rp=rchildp; PostOrderb; ifrp.=NULL printf"n"细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - -