C语言面试题大汇总有华为面试题.pdf

《C语言面试题大汇总有华为面试题.pdf》由会员分享，可在线阅读，更多相关《C语言面试题大汇总有华为面试题.pdf（74页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言面试题大汇总4.static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7.引用与指针有什么区别？1）引用必须被初始化，指针不必。2）引用初始化以后不能被改变，指针可以改变所指的对象。2）不存在指向空值的引用，但是存在指向空值的指针。8.描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在堆栈10.什么是平衡二叉树？左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于111.堆栈溢出一般是由什么原因导致的？没有回收垃圾资源12.什么函数不能声明为虚函

2、数？constructor13.冒泡排序算法的时间复杂度是什么？0（n 八 2）14.写出float x 与 零值”比较的if语句。if（x 0.000001&x-0.000001）16.Internet采用哪种网络协议？该协议的主要层次结构？tcp/ip应用层/传输层/网络层/数据链路层/物理层17.Internet物理地址和IP地址转换采用什么协议？ARP(Address Ftesolution Protocol)(地址解析癌18)18.IP地址的编码分为哪俩部分？IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。2.用户输入M,N值

3、，从 1 至 N 开始顺序循环数数，每数到M 输出该数值，直至全部输出。写出C程序。循环链表，用取余操作做3.不能做sw让 ch()的参数类型是：switch的参数不能为实型。莘卷1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用:局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内2、如何引用一个已经定义过的全局变量？答：extern可以用引用头文件的方式，也可以用extern关键

4、字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有 个 C文件中对此变量赋初值，此时连接不会出错4、语句for(；1 ；)有什么问题？它是什么意思？答：和 while。)相同。5、do.while 和 while.do 有什么区别?答：前一个循环一遍再判断，后一个判

5、断以后再循环6、请写出下列代码的输出内容#includemain()(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,1201、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个

6、源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以

7、外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用；static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝2、程序的局部变量存在于(堆栈)中，全局变量存在于(静态区)中，动态申请数据存在于(堆)中。3、设有以下说明和定义：typedef union long i;int k5;char c;DATE;str

8、uct data int cat;DATE cow;double dog;too;DATE max;则语句 printf(%d,sizeof(struct date)+sizeof(max);的执行结果是：_ _ _ 52答：DATE是一个union,变量公用空间.里面最大的变量类型是in t5,占用20个字节.所以它的大小是20data是一个struct,每个变量分开占用空间.依次为int4+DATE20+doubles=32.所以结果是20+32=52.当然在某些16位编辑器下，in t可能是2 字节，那么结果是int2+DATE10+doubles=2 04、队列和栈有什么区别？队列先进

9、先出，栈后进先出5、写出下列代码的输出内容#includeint inc(int a)(return(+a);)int multi(int*a,int*b,int*c)(return(*c=*a*b);)typedef int(FUNC1)(int in);typedef int(RJNC2)(int*,int*,int*);void show(FUNC2 fun,int arg1,int*arg2)(INCp=&inc;int temp=p(arg1);fun(&temp,&arg1,arg2);primf(dn”Jarg2);)main()(int a;show(multi,10,&a);

10、return 0;)答：1107、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abed”倒序后变为“dcba”1、#includestring.hn2、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=srclen;10、while(len-!=0)11、d+=s-;12、printf(,%s,dest);13、return 0;14、)答：方 法 1：int main()char*sr

11、c=hello,world;int len=strlen(src);char*dest=(char*)malloc(len+1);要为0 分配一个空间char*d=dest;char*s=&srclen1;指 向 最 后 个字符while(len-!=0)*d+=*s-;*d=0;尾部要加0printf(%sn,dest);free(dest);/使用完,应当释放空间,以免造成内存汇泄露return 0;)方法2：#include#include main()(char str=hello,world;int len=strlen(str);char t;for(int i=0;ilen/2;

12、i+)t=stri;stri=strlen-i-1;strlen-i-1=t;)printf(%s,str);return 0;)1.-1,2,7,28,126请问28和 126中间那个数是什么？为什么?第 题 的 答 案 应 该 是 4八 3-1=63规律是n 3-1(当 n 为偶数0,2,4)nA3+1(当 n 为奇数 1,3,5)答案：632.用两个栈实现一个队列的功能？要求给出算法和思路！设 2 个栈为AB,一开始均为空.入队：将新元素push入栈A;出队：(1)判断栈B 是否为空；(2)如果不为空，则将栈A 中所有元素依次pop出并push到栈B：(3)将 栈 B 的栈顶元素pop出

13、；这样实现的队列入队和出队的平摊复杂度都还是0(1),比上面的几种方法要好。3.在c 语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么？函数名：atol功 能：把字符串转换成长整型数用 法：long atol(const char*nptr);程序例：#include#include int main(void)(long I;char*str=98765432;I=atol(lstr);printf(string=%s integer=%ldn,str,I);return(O);)2.对于一个频繁使用的短小函数，在 C语言中应用什么实现，在 0+中应用什么实现？

14、c 用宏定义,c+ffl inline3.直接链接两个信令点的一组链路称作什么？PPP点到点连接4.接入网用的是什么接口？5.voip都用了那些协议？6.软件测试都有那些种类？黑盒：针对系统功能的测试白合：测试函数功能，各函数接口7.确定模块的功能和模块的接口是在软件设计的那个队段完成的？概要设计阶段8.enum string(x1,x2,x3=10,x4,x5,x；问*=0 x801005,0 x801 Of4;9.unsigned char*p1;unsigned long*p2;p1=(unsigned char*)0 x801000;p2=(unsigned long*)0 x8100

15、00;请问p1+5=;p2+5=;三.选择题：I.Ethternet链接到Internet用到以下那个协议？A.HDLC;B.ARP;C.UDP;D.TCP;EID2.属于网络层协议的是：A.TCP；B.IP;C.I CMP;D.X.253.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

16、602501000,i,j,k；for(k=0;k=1000;k+)for(j=0;j250;j+)for(i=0;i60;i+)aijk=O;把循环语句内外换一下2.#define Max_CB 500void LmiQueryCSmd(Struct MSgCB*pmsg)(unsigned char ucCmdNum;for(ucCdNum=0;ucCmdNum Max_GT_Length)(return GT_Length_ERROR;)五.问答题：1.IP Phone的原理是什么？IPV62.TCP/IP通信建立的过程怎样，端口有什么作用？三次握手，确定是哪个应用程序使用该协议3.1号

17、信令和7号信令有什么区别，我国某前广泛使用的是那一种？4.列举5种以上的电话新业务？微软亚洲技术中心的面试题！1.进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别：(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。2.测试方法人工测试：个人复查、抽查和会审机器测试

18、：黑盒测试和白盒测试2.Heap与 st ack的差别Heap是堆，stack是栈。Stack的空间山操作系统自动分配/释放，Heap上的空间手动分配/释放。Stack空间有限，Heap是很大的自由存储区C 中的malloc函数分配的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行3.Windows卜 的内存是如何管理的？4.介绍.Net和.Net的安全性。5.客户端如何访问.Net组件实现Web Service?6.O J +编译器中虚表是如何完成的？7.谈谈8 M 的线程模型。然后讨论进程内/外组件

19、的差别。8.谈谈IA32下的分页机制小页(4K)两级分页模式，大页(4M)一级9.给两个变量，如何找出一个带环单链表中是什么地方出现环的？一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方10.在 IA32中-共有多少种办法从用户态跳到内核态？通过调用门，从 ring3到 ring。，中断从ring3到 ring。，进入vm86等等11.如果只想让程序有一个实例运行，不能运行两个。像 winamp一样，只能开一个窗口，怎样实现？用内存映射或全局原子(互斥变量)、查找窗口句柄.FndWindow,互斥，写标志到文件或注册表,共享内存。.12.如何截取键盘的响应，让所有的匕 变成b?键盘

20、钩子 SetWindowsHookEx13.Apartment在 8 M 中有什么用？为什么要引入？14.存储过程是什么？有什么用？有什么优点？我的理解就是一堆sql的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运行速度比单独执行SQL快很多15.Template有什么特点？什么时候用？16.谈 谈 Windows DNA结构的特点和优点。网络编程中设计并发服务器，使 用 多 进 程 与 多 线 程，请问有什么区别？1,进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2,线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共

21、享数据，但拥有自己的栈空间，拥有独立的执行序列。两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程iE相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。思科1.用宏定义写出swap(x,y)#define swap(x,y)x=x+y;y=x-y;x=x-y;2.数组a N,存放了 1 至 N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为。(N)函数原型：int do_dup(int a,int N)3 一语句实现x 是否为2 的若干次暴的判断int i=512;co

22、ut boolalpha (i&(i-1)?false:true)endl;4.unsigned int intvert(unsigned int x,int p,int n)实现对 x 的进行转换,p 为起始转化位,n为需要转换的长度，假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001unsigned int intvert(unsigned int x,int p,int n)unsigned int _t=0;unsigned int _a=1;for(int i=0;i n;+i)_t l=_a；_a=_a 1;)t=J P；X A=_t;r

23、eturn x;)慧通：什么是预编译何时需要预编译：1、总是使用不经常改动的大型代码体。2、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。char*const p;char const*pconst char*p上述三个有什么区别？char*const p;常量指针，p的值不可以修改char const*p；指向常量的指针，指向的常量值不可以改const char*p；和 char const*pchar str1=abc;char str2=abc;const char str3=abc;const char st

24、r4=abc;const char*str5=abc;const char*str6=abc”;char*str7=abc;char*str8=abcH;cout (str1=str2)endl;cout (str3=str4)endl;cout (str5=str6)endl;cout (str7=str8)endl;结果是：0 0 11解答：stn,str2,str3,str4是数组变量，它们有各自的内存空间;而 str5,str6,str7,str8是指针，它们指向相同的常量区域。1 2.以下代码中的两个sizeof用法有问题吗？C 易 void UpperCase(char str)/

25、将 s tr 中的小写字母转换成大写字母(for(size_t i=0;isizeof(str)/sizeof(str0);+i)if(a=stri&stri=z)stri-=(a-A);)char str=aBcDe;cout str 字符长度为：*sizeof(str)/sizeof(str0)endl;UpperCase(str);cout str(Y)?(Y):(X)结尾没有；2、嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。while。)或者 for(;)3、关键字static的作用是什么？定义静态变量4、关键字const有什么含意？表示常量不可以修改的变量。5、关键字vol

26、atile有什么含意？并举出三个不同的例子？提示编译器对象的值可能在编译器未监测到的情况下改变。int(*s10)(int)表示的是什么啊int(*s10)(int)函数指针数组，每个指针指向一个int func(int param)的函数。1.有以下表达式:int a=248;b=4;int const c=21;const int*d=&a;int*const e=&b;int const*f const=&a;请问下列表达式哪些会被编译器禁止？为什么？*c=32;d=&b;*d=43;e=34;e=&a;f=0 x321 f;*c 这是个什么东东，禁止*d 说了是c o n s t,禁止

27、e=&a 说了是8 n s t禁止const*f const=&a;禁止2.交换两个变量的值，不使用第三个变量。即 a=3,b=5,交换之后a=5,b=3;有两种解法，一种用算术算法，一种用人（异或）a=a+b;b=a-b;a=a-b;ora=aA b;/只能对 int,char.b=aA b;a=aA b;ora A=b A=a;3.c和 C+中的struct有什么不同？c 和 C+中struct的主要区别是c 中的struct不可以含有成员函数,而C+中的struct可以。C+中 struct利 class的主要区别在于默认的存取权限不同，struct默认为public,而 class默认

28、为private4.#include#include void getmemory(char*p)p=(char*)malloc(100);strcpy(p,hello world);)int m ain()(char*str=NULL;getmemory(str);pnntf(n%s/nn,str);free(str);return 0;)程序崩溃，getmemory中的malloc不能返回动态内存，free()对 str操作很危险5.char szstr10;strcpy(szstr,0123456789);产生什么结果？为什么？长度不一样，会造成非法的OS6.列举几种进程的同步机制，并比

29、较其优缺点o原子操作信号量机制自旋锁管程，会合，分布式系统7.进程之间通信的途径共享存储系统消息传递系统管道：以文件系统为基础11.进程死锁的原因资源竞争及进程推进顺序非法12.死锁的4 个必要条件互斥、请求保持、不可剥夺、环路13.死锁的处理鸵鸟策略、预防策略、避免策略、检测与解除死锁1 5.操作系统中进程调度策略有哪儿种？FCFS(先来先服务)，优先级，时间片轮转，多级反馈8.类的静态成员和非静态成员有何区别？类的静态成员每个类只有一个，非静态成员每个对象一个9.纯虚函数如何定义？使用时应注意什么？virtual void f()=0;是接口，子类必须要实现10.数组和链表的区别数组：数据

30、顺序存储，固定大小连表：数据可以随机存储，大小可动态改变12.ISO的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？应用层表示层会话层运输层网络层物理链路层物理层tcp/udp属于运输层TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP不同，UDP并不提供对IP 协议的可靠机制、流控制以及错误恢复功能等。由于UDP比较简单，UDP头包含很少的字节，比 TCP负载消耗少。tc p:提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好u dp:不提供稳定的服务，包头小，开销小1：(void*)p tr和(*(void*)ptr的结果是

31、否相同？其中p tr为同一个指针.(void*)ptr 和(*(void*)ptr 值是相同的2：int main()(int x=3;printf(%d,x);return 1;)问函数既然不会被其它函数调用，为什么要返回1?mian中，c 标准认为0 表示成功，非。表示错误。具体的值是某中具体出错信息1,要对绝对地址0 x1000000：值，我们可以用(unsigned int*)0 x100000=1234;那么要是想让程序跳转到绝对地址是0 x100000去执行，应该怎么做？*(void(*)()0 x100000)();首先要将0 x100000强制转换成函数指针，即：(void(*

32、)()0 x100000然后再调用它：*(void(*)0)0 x100000)();用 typedef可以看得更直观些：typedef void(*)()voidFuncPtr;*(voidFuncPtr)0 x100000)();2,已知一个数组ta b le,用一个宏定义，求出数据的元素个数#define NTBL#define NTBL(sizeof(table)/sizeof(table0)面试题：线程与进程的区别和联系？线程是否具有相同的堆栈？d ll是否有独立的堆栈？进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个

33、线程有自己的堆栈。DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL 中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL 自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每 个 DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃unsigned short A=10;printf(A=%un,A)

34、;char c=128;printf(c=%dn,c);输出多少？并分析过程第 一 题,A=0 xfffffff5,int值 为-1 1,但输出的是uint。所以输出4294967285第二题，c=0 x10,输出的是in t,最高位为1,是负数，所以它的值就是0 x00的补码就是12 8,所以输出一128。这两道题都是在考察二进制向in t或 uint转换时的最高位处理。分析下面的程序：void GetMemory(char*p,int num)(*p=(char*)malloc(num);)int main()char*str=NULL;GetMemory(&str,100);strcpy

35、(str,1,hellon);free(str);if(str!=NULL)(strcpy(str,worldn);)printf(Hn str is%sn,str);getchar();)问输出结果是什么？希望大家能说说原因，先谢谢了输出 str is worldfre e 只是释放的str指向的内存空间，它本身的值还是存在的.所以free之后，有一个好的习惯就是将str=NULL.此时str指向空间的内存已被回收，如果输出语句之前还存在分配空间的操作的话，这段存储空间是可能被重:新分配给其他变量的，尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了)，但是通常会打印出world 来

36、。这是因为，进程中的内存管理一般不是由操作系统完成的，而是由库函数自己完成的。当你malloc 一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申请的内存前面一点)，并将可用内存的地址返回。但是释放内存的时候，管理库通常都不会将内存还给操作系统，因此你是可以继续访问这块地址的，只不过。楼上都说过了，最好别这么干。char a10,strlen(a)为什么等于15?运行的结果#include stdio.h#include string.hvoid main()(char aa 10;printf(%d,strlen(aa);)

37、sizeof()和初不初始化，没有关系；strlen()和初始化有关。char(*str)20;/*str是一个数组指针,即指向数组的指针.*/char*str20;/*str是一个指针数组，其元素为指针型数据.*/long a=0 x801010;a+5=?0 x801010 用二进制表示为：“1000 0000 0001 0000 0001 0000”，十进制的值为 8392720,再加上5 就是8392725罗1)给定结构struct A(char t:4;char k:4;unsigned short i:8;unsigned long m;问 sizeof(A)=?给定结构struc

38、t A(char t:4;4 位char k:4;4 位unsigned short i:8;8 位unsigned long m;/偏移2 字节保证4 字节对齐)；/共 8 字节2)下面的函数实现在一个数上加一个数，有什么错误？请改正。int add_n(int n)(static int i=100;i+=n;return i;)当你第二次调用时得不到正确的结果，难道你写个函数就是为了调用一次？问题就出在static?/帮忙分析一下#include#include#include#include#include#include typedef struct AA(int b1:5;int

39、b2:2;AA;void main()(AA aa;char cc 100;strcpy(cc,0123456789abcdefghijklmnopqrstuvwxyz,);m emcpy(&aa,cc,sizeof(AA);cout aa.bl endl;cout aa.b2 0&b0&(*ca 11 *cb)|(a0&ba|*cb);)分析：struct bit int a:3;int b:2;int c:3;；int main()(bit s;char*c=(char*)&s;cout sizeof(bit)endl;*c=0 x99;cout s.a endl s,bendls,c e

40、ndl;int a=-1;printf(x”,a);return 0;)输出为什么是41-1-4ffffffff因为 0 x99 在内存中表示为 100 11 001,a=001,b=11,c=100当 c 为有符合数时，c=100,最 高 1 为表示c 为负数，负数在计算机用补码表示，所以c=-4;同理b=-1;当 c 为有符合数时，c=100,即 c=4,同 理 b=3位 域：有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或个二进制位。例如在存放一个开关量时，只有0 和 1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“

41、位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为：struct位域结构名位域列表；其中位域列表的形式为：类型说明符位域名：位域长度例如：struct bs(int a:8;int b:2;int c:6;)；位域变量的说明与结构变量说明的方式相同。可采用先定义后说明，同时定义说明或者直接说明这三种方式。例如：struct bs(int a:8;int b:2;int c:6;data;说明dat

42、a为 bs变量，共占两个字节。其中位域a 占8 位，位 域 b 占2 位，位域c 占6 位。对于位域的定义尚有以下几点说明：1.个位域必须存储在同一个字节中，不能跨两个字节。如一个字节所剩空间不够存放另一位域时，应从下一单元起存放该位域。也可以有意使某位域从下单元开始。例如：struct bsunsigned a:4unsigned:0/*空域*/unsigned b:4/*从下一单元开始存放*/unsigned c:4）在这个位域定义中，a 占第一字节的4 位，后 4 位填0 表示不使用，b 从第二字节开始，占用 4 位，c 占用4 位。2.由于位域不允许跨两个字节，因此位域的长度不能大于一

43、个字节的长度，也就是说不能超过8 位二进位。3.位域可以无位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的。例如:struct k（int a:1int:2/*该 2 位不能使用*/int b:3int c:2）；从以上分析可以看出，位域在本质上就是一种结构类型，不过其成员是按二进位分配的。二、位域的使用位域的使用和结构成员的使用相同，其一般形式为：位域变量名•位域名位域允许用各种格式输出。main()struct bs(unsigned a:1;unsigned b:3;unsigned c:4;bit,*pbit;bit.a=1;bit.b=7;bit.c=15;p

44、ri改错：#include int main(void)int*p;int arr 100;p=&arr;return 0;)解答:搞错了，是指针类型不同，int*p;二级指针&arr;得至I 的是指向第一维为100的数组的指针#include int main(void)int*p,*q;int arr100;q=arr;p=&q；return 0;)下面这个程序执行后会有什么错误或者效果：#define MAX 255int main()(unsigned char AMAX,i;i 被定义为 unsigned charfor(i=0;i=97;c-)p.date=c;p=p-next;p

45、.next=N U LL;)方法2：node*p=N U LL;node*q=N U LL;node*head=(node*)malloc(siz eof(node);head-data=;head-next=N U LL;node*first=(node*)malloc(siz eof(node);first-data=J a*;first-next=N U LL;head-next=first;p=first;int leng th=z -b;int i=0;w hile(idata=b+i;temp-next=N U LL;q=temp;head-next=temp;temp-next=

46、p;p=q;i+；print（head）;3.可怕的题目终于来了象搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前十条，我们每次输入的一个字符串为不超过25 5 by te,内存使用只有1G,请描述思想，写出算发（c 语言），空间和时间复杂度，4.国内的一些帖吧，如 baidu,有几十万个主题，假设每一个主题都有上亿的跟帖子，怎么样设计这个系统速度最好，请描述思想，写出算发（c 语言），空间和时间复杂度，#include string,hmain(v oid)char*src=hello,w orld”;char*dest=N U LL;dest=(char*)malloc(st

47、rlen(sre);int len=strlen(str);char*d=dest;char*s=srclen;w hile(len!=0)d+=s一;printf(z，%s，z,dest);)找出错误！#include string.hftinclude stdio.hftinclude malloc.hmain(v oid)char*src=hello,w orld”;char*dest二 N U LL;dest=(char*)malloc(siz eof(char)*(strlen(src)+1);int len=strlen(src);char*d=dest;char*s=src+le

48、n-l;w hile(len!=0)*d+=*s;*d=0;printf(z，%sz，,dest);)1 .简 述 一 个 Linux驱动程序的主要流程与功能。2.请列举一个软件中时间换空间或者空间换时间的例子。v oid sw ap(int a,int b)(int c;c=a;a=b;b=a;)-空优v oid sw ap(int a,int b)(a=a+b;b=a-b;a=a-b;)6.请问一下程序将输出什么结果？char*R etM enory(v oid)(char p=uhellow w orld,;return p;)v oid T est(v oid)(char*str=N

49、U LL;str=R etM emory();printf(str);)R etM enory 执行完毕，p 资源被回收，指向未知地址。返回地址，str的内容应是不可预测的,打印的应该是str的地址写一个函数，它的原形是 i nt c onti nu max (c h ar*ou tpu ts tr,c h ar*i ntpu ts tr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数ou tpu ts tr所指内存。例如：ab c d l2 3 4 5 e d l2 5 s s i 2 3 4 5 6 7 8 9 的首地址传给i ntpu

50、ts tr后，函数将返回9,ou tpu ts tr 所指的值为 1 2 3 4 5 6 7 8 9i nt c onti nu max(c h ar*ou tpu ts tr,c h ar*i npu ts tr)c h ar*i n=i npu ts tr,*ou t=ou tpu ts tr,*te mp,*f i nal;i nt c ou nt=0,max le n=0;w h i le(*i n!=0 )(i f(*i n 4 7&*i n 4 7&*i n 5 8 ;i n+)c ou nt+;)e ls ei n+;i f(max le n c ou nt)(max le n=