欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    面试题C面试.pdf

    • 资源ID:88179714       资源大小:5.06MB        全文页数:55页
    • 资源格式: PDF        下载积分:12金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要12金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    面试题C面试.pdf

    static有什么用途?(请至少说明两种)1.在函数中,一个被声明为静态的变量,在函数的调用过程中保值值不变在模块内,函数体外,被声明为静态的变量可以被模块的所有函数访问,但不能被模块外的函数访问在模块内,被声明为静态的函数,可以被模块内的其他函数访问。但不能被模块外的函数访问7.引用与指针有什么区别?1)引用必须被初始化,指针不必。2)引用初始化以后不能被改变,指针可以改变所指的对象。2)不存在指向空值的引用,但是存在指向空值的指针。8.描述实时系统的基本特性在特定时间内完成特定的任务,实时性与可靠性9.全周变量和局部变量在内存中是否有区别?如果有,是什么区别?全局变量储存在静态数据库,局部变量在堆栈10.什么是平衡二叉树?左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于116.Internet采用哪种网络协议?该协议的主要层次结构?tcp/ip应用层/传输层/网络层/数据链路层/物理层17.Internet物理地址和IP地址转换采用什么协议?ARP(Address Resolution Protocol)(地址解析愤2S)18.I P 地址的编码分为哪俩部分?I P 地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。1、局部变量能否和全局变量重名?答:能,局部会屏蔽全局。要用全局变量,需要使用:局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内2、如何引用一个已经定义过的全局变量?答:extern可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错3、全局变量可不可以定义在可被多个.C 文件包含的头文件中?为什么?答:可以,在不同的C 文件中以static形式来声明同名全局变量。可以在不同的C 文件中声明同名的全局变量,前提是其中只能有一个C 文件中对此变量赋初值,此时连接不会出错4、语句for(;1 ;)有什么问题?它是什么意思?答:和 while(l)相同。5、do.while 和 while.do 有什么区别?答:前一个循环一遍再判断,后一个判断以后再循环1、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值;static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝2、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中。3、设有以下说明和定义:type def union long i;int k5;char c;DATE;struct data int cat;DATE cow;double dog;too;DATE max;则语句 printf(%dH,sizeof(struct date)+sizeof(max);的执行结果是:_ _ _ 52答:DATE是一个union,变量公用空间.里面最大的变量类型是int5,占用2 0 个字节.所以它的大小是20data是一个 struct,每个变量分开占用空间.依次为im4+DATE20+double8=32.所以结果是20+32=52.当然 在某些16位编辑器下,int可能是2 字节,那么结果是int2+DATE10+double8=204、队列和栈有什么区别?队列先进先出,栈后进先出5、写出下列代码的输出内容#includeint inc(int a)return(-H-a);int multi(int*a,int*b,int*c)return(*c=*a*b);)typedef int(FUNCl)(int in);typedef int(FUNC2)函数指针,注 意 之!void show(FUNC2 fun,int argl,int*arg2)(INCp=&inc;int temp=p(argl);fun(&temp,&argl,arg2);printf(u%dnn,*arg2);)main()(int a;show(multi,10,&a);return 0;答:1107、请找出下面代码中的所以错误说明:以下代码是把一个字符串倒序,如“abed”倒序后变为“deba”1、#include”string.h 改成为#include 缺少#includc 2、main()/int main()3、(4 char*src=hello,world;5、char*dest=NULL;6、int len=strlen(src);7、dest=(char*)malloc(len);/dest=(char*)malloc(len+1);8 char*d=dest;9、char*s=srclen;/char*s=&srclen-l;10 while(len-!=0)/while(len =0)11、d+=s;/*d+=*s12、printf(%s”,dest);别忘了释放空间 free(dest);13、return 0;14、)答:方 法 1:int main()char*sre=hello,world1 1;int len=strlen(src);char*dest=(char*)malloc(len+l);要为0 分配一个空间char*d=dest;char*s=&srclen-l;指向最后一个字符while(len !=0)*d+=*s;*d=0;尾部要加0printf(u%snM,dest);free(dest);使用完,应当释放空间,以免造成内存汇泄露return 0;)方法2:#include#include main()char str=nhello,worldM;int len=strlen(str);char t;for(int i=0;ilen/2;i+)t=stri;stri=strlen-i-l;strlen-i-l=t;printf(%s,str);return 0;)L-1,2,7,28,126请问28和 126中间那个数是什么?为什么?第一题的答案应该是4八 3-1=63规律是23-1(当 n 为偶数0,2,4)M3+l(当 n 为奇数1,3,5)答案:632.用两个栈实现一个队列的功能?要求给出算法和思路!设 2 个栈为A,B,一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B 是否为空;如果不为空,则将栈A 中所有元素依次pop出并push到栈B;(3)将栈B 的栈顶元素pop出:这样实现的队列入队和出队的平摊复杂度都还是0(1),比上面的几种方法要好。3.在c 语言库函数中将一个字符转换成整型的函数是atool()吗,这个函数的原型是什么?函数名:atol功 能:把字符串转换成长整型数用 法:long atol(const char*nptr);程序例:#include#include int main(void)(long 1;char*str=98765432;1 =atol(lstr);printf(string=%s integer=%ldn,str,I);return(O);)2.对于一个频繁使用的短小函数,在 C 语言中应用什么实现,在 C+中应用什么实现?c 用宏定义,C+用 inline3.直接链接两个信令点的一组链路称作什么?PPP点到点连接4.接入网用的是什么接口?5.voip都用了那些协议?6.软件测试都有那些种类?黑盒:针对系统功能的测试白合:测试函数功能,各函数接口7.确定模块的功能和模块的接口是在软件设计的那个队段完成的?概要设计阶段8.enum string(xl,x2,x3=10,x4,x5,x;问 x=0 x801005,0 x801014;9.unsigned char*p 1;unsigned long*p2;pl=(unsigned char*)0 x801000;p2=(unsigned long*)0 x810000;请问pl+5=;p2+5=;三.选择题:l.Ethternet链接到Internet用到以下那个协议?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID2.属于网络层协议的是:A.TCP;B.IP;C.ICMP;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 a602501000jj,k;for(k=0;k=1000;k+)for(j=0;j250;j+)for(i=0;i60;i+)aiUk=0;把循环语句内外换一下2.#define Max_CB 500void LmiQueryCSmd(Struct MSgCB*pmsg)(unsigned char ucCmdNum;for(ucCmdNum=O;ucCmdNumMax_GT_Length)return GT_Length_ERROR;)五.问答题:1.IP Phone的原理是什么?IPV62.TCP/IP通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序使用该协议3.1 号信令和7 号信令有什么区别,我国某前广泛使用的是那一种?4.列举5 种以上的电话新业务?微软亚洲技术中心的面试题!!I.进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。2.测试方法人工测试:个人复查、抽查和会审机器测试:黑盒测试和白盒测试2.Heap与stack的差别。Heap是堆,stack是栈。Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。Stack空间有限,Heap是很大的自由存储区C 中的malloc函数分配的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行3.Windows下的内存是如何管理的?4.介绍.Net和.Net的安全性。5.客户端如何访问.Net组件实现Web Service?6.C/C+编译器中虚表是如何完成的?7.谈淡COM的线程模型。然后讨论进程内/外组件的差别。8.谈谈IA32下的分页机制小页(4K)两级分页模式,大页(4M)一级9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方1 0.在 IA32中一共有多少种办法从用户态跳到内核态?通过调用门,从 ring3到 ring。,中断从ring3到 ring。,进入vm86等等11.如果只想让程序有一个实例运行,不能运行两个。像 winamp一样,只能开一个窗口,怎样实现?用内存映射或全局原子(互斥变量)、查找窗口句柄.FindWindow,互斥,写标志到文件或注册表,共享内存。.12.如何截取键盘的响应,让 所 有 的 a 变 成 b?键盘钩子 SetWindowsHookEx13.Apartment在 COM中有什么用?为什么要引入?14.存储过程是什么?有什么用?有什么优点?我的理解就是一堆sql的集合,可以建立非常复杂的查询,编译运行,所以运行一次后,以后再运行速度比单独执行SQL快很多15.Template有什么特点?什么时候用?16.淡谈Windows DNA结构的特点和优点。网络编程中设计并发服务器,使 用 多 进 程 与 多 线 程,请问有什么区别?1,进程:子进程是父进程的复制品 子进程获得父进程数据空间、堆和栈的复制品。2,线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的枝空间,拥有独立的执行序列。两者都可以提高程序的并发度,提高程序运行效率利响应时间。线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。思科1.用宏定义写出swap(x,y)#define swap(x,y)x=x+y;y=x-y;x=x-y;2.数组aN,存放了 1至 N-l个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:int do_dup(int a,int N)简单方法如下:int do_dup(int a,int N)(if(N=0)return-1;int nTemp=1;for(int i=0;i N;i+)(3 一语句实现x 是否为2 的若干次幕的判断inti=512;cout 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 xjnt p,int n)unsigned int _t=0;unsigned int _a=1;for(int i=0;i n;+i)_t 1=_a;_a=_a 1;)_t=_t p;x A=_t;return x;慧通:什么是预编译何时需要预编译:1、总是使用不经常改动的大型代码体。2、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。char*const p;char const*pconst char*p上述三个有什么区别?char*const p;常量指针,p 的值不可以修改char const*p;指向常量的指针,指向的常量值不可以改const char*p;和 char const*pchar strl=abcM;char str2=abcM;const char str3=HabcM;const char str4=Habcn;const char*str5=abc;const char*str6=abc;char*str7=nabc;char*str8=abcn;cout (strl=str2)endl;cout (str3=str4)endl;cout (str5=str6)endl;cout (str7=str8)endl;结果是:00 1 1解答:strl,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。1 2.以下代码中的两个sizeof用法有问题吗?|C 易|void UpperCase(char str)/将 s tr 中的小写字母转换成大写字母(for(size_t i=0;isizeof(str)/sizeof(str0);+i)if(a=stri&stri(Y)?(Y):(X)结尾没有;2、嵌入式系统中经常要用到无限循环,你怎么用C 编写死循环。while(l)或者 for(;)3、关键字static的作用是什么?定义静态变量4、关键字const有什么含意?表示常量不可以修改的变量。5、关键字volatile有什么含意?并举出三个不同的例子?提示编译器对象的值可能在编译器未监测到的情况下改变。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 x321f;*c 这是个什么东东,禁止*d 说了是c o n s t,禁止e=&a 说了是const禁止const*f const=&a;禁止2.交换两个变量的值,不使用第三个变量。即 a=3,b=5,交换之后a=5,b=3;有两种解法,一种用算术算法,一种用八(异或)a=a+b;b=a-b;a=a-b;ora=aAb;/只能对 int,char.b=aAb;a=aAb;ora A=b A=a;3.c和 C+中的struct有什么不同?c 和 C+中 struct的主要区别是c 中的struct不可以含有成员函数,而 C+中的struct可以。C+中 struct和 class的主要区别在于默认的存取权限不同,struct默认为public,而 class默认为private4,#include#include void getmemory(char*p)(p=(char*)malloc(lOO);strcpy(p,nhello world);)int main()char*str=NULL;getmemory(str);printf(s/n”,str);free(str);return 0;程序崩溃,getmemory中的malloc不能返回动态内存,free()对 str操作很危险5.char szstr10;strcpy(szstr;,0123456789n);产生什么结果?为什么?长度不一样,会造成非法的OS6.列举儿种进程的同步机制,并比较其优缺点。原子操作信号量机制自旋锁管程,会合,分布式系统7.进程之间通信的途径共享存储系统消息传递系统管道:以文件系统为基础II.进程死锁的原因资源竞争及进程推进顺序非法12.死锁的4 个必要条件互斥、请求保持、不可剥夺、环路13.死锁的处理鸵鸟策略、预防策略、避免策略、检测与解除死锁15.操作系统中进程调度策略有哪几种?FCFS(先来先服务),优先级,时间片轮转,多级反馈8.类的静态成员和非静态成员有何区别?类的静态成员每个类只有一个,非静态成员每个对象一个9.纯虚函数如何定义?使用时应注意什么?virtual void f()=0;是接口,子类必须要实现10.数组和链表的区别数组:数据顺序存储,固定大小连表:数据可以随机存储,大小可动态改变12.ISO的七层模型是什么?tcp/udp是属于哪一层?tcp/udp有何优缺点?应用层表示层会话层运输层网络层物理链路层物理层tcp/udp属于运输层TC P服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 T C P不同,U D P并不提供对I P 协议的可靠机制、流控制以及错误恢复功能等。由于U D P比较简单,U D P头包含很少的字节,比 T C P 负载消耗少。tcp:提供稳定的传输服务,有流量控制,缺点是包头大,冗余性不好udp:不提供稳定的服务,包头小,开销小1:(void*)ptr和(*(void*)ptr的结果是否相同?其中ptr为同一个指针.(void*)ptr 和(*(void*)ptr 值是相同的2:int main()(int x=3;printf(%d,x);return 1;)问函数既然不会被其它函数调用,为什么要返回1?mian中,c 标准认为。表示成功,非 0 表示错误。具体的值是某中具体出错信息1,要对绝对地址0 x100000赋值,我们可以用(unsigned int*)0 xl00000=1234;那么要是想让程序跳转到绝对地址是0 x100000去执行,应该怎么做?*(void(*)()0 x100000)();首先要将0 x100000强制转换成函数指针,即:(void(*)()0 x100000然后再调用它:*(void(*)0)0 x100000)();用 typedef可以看得更直观些:typedef void(*)()voidFuncPtr;*(voidFuncPtr)0 x 100000)();2,已知一个数组tab le,用一个宏定义,求出数据的元素个数#define NTBL#define NTBL(sizeof(table)/sizeof(table0)面试题:线程与进程的区别和联系?线程是否具有相同的堆栈?dll是否有独立的堆栈?进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。dynamic link libraryDLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行,只有线程拥有堆栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL没有自己独立的堆栈?如果DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独立的堆栈?以上讲的是堆栈,如果对于堆来说,每个DLL有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删除,如果你从DLL中分配内存,然后在EXE中,或者另外一个 DLL中删除,很有可能导致程序崩溃unsigned short A=10;printf(A=%un,A);/%u是以无符号十进制输出char c=128;printf(c=%dn,c);输出多少?并分析过程第一题,A=0 xfffffff5,int值 为-1 1,但输出的是uint。所以输出4294967285第二题,c=0 xl0,输出的是in t,最高位为1,是负数,所以它的值就是0 x00的补码就是128,所以输出一 128。这两道题都是在考察二进制向int或 uint转换时的最高位处理。分析下面的程序:void GetMemory(char*p,int num)(*p=(char*)malloc(num);int main()(char*str=NULL;GetMemory(&str,100);strcpy(str,nhello);free(str);if(str!=NULL)(strcpy(str,nworldn);)printf(un str is%sstr);getchar();问输出结果是什么?希望大家能说说原因,先谢谢了输出 str is worldofree只是释放的str指向的内存空间,它本身的值还是存在的.所以free之后,有一个好的习惯就是将stuNULL.此 时 s tr指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了),但是通常会打印出world 来。这是因为,进程中的内存管理一般不是由操作系统完成的,而是由库函数自己完成的。当你malloc 一块内存的时候,管理库向操作系统申请块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申请的内存前面一点),并将可用内存的地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你是可以继续访问这块地址的,只不过。楼上都说过了,最好别这么干。chara10,strlen(a)为什么等于15?运行的结果#include stdio.h#include string.hvoid main()char aa10;printf(%d,strlen(aa);sizeof()和初不初始化,没有关系;strien()和初始化有关。char(*str)2O;/*str是一个数组指针-,即指向数组的指针一.*/char*str20;/*str是一个指针数组,其元素为指针型数据.*/long a=0 x801010;a+5=?0 x801010 用二进制表示为:“1000 0000 0001 0000 0001 0000”,十进制的值为 8392720,再加上5 就是8392725罗1)给定结构struct Achar t:4;char k:4;unsigned short i:8;unsigned long m;问 sizeof(A)=?给定结构struct Achar 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 AAint bl:5;int b2:2;AA;void main()(AA aa;char cc100;strcpy(cc,10123456789abcdefghijklmnopqrstuvwxyzM);memcpy(&aa,cc,sizeof(AA);cout aa.bl endl;cout aa.b2 endl;答 案 是-16和 1首先sizeof(AA)的大小为4,b l 和 b2分别占5bit和 2bit.经过strcpy和 memcpy后,aa的 4 个字节所存放的值是:0,1,2,3 的 ASC 码,SP 00110000,00110001,00110010,00110011所以,最后一步:显示的是这4 个字节的前5 位,和之后的2 位分别为:10000,和 01因为血 是有正负之分 所以:答案是-16和 1求函数返回值,输入x=9999;int func(x)(int countx=0;while(x)(countx+;x=x&(x-l);)return countx;)结果呢?知道了这是统计9999的二进制数值中有多少个1 的函数,且有9999=9 X 1024+512+256+159X1024中含有1 的个数为2:512中含有1 的个数为1;256中含有1的个数为1;15中含有1 的个数为4;故共有1 的个数为8,结果为8。1000-1 =0 1 1 1,正好是原数取反。这就是原理。用这种方法来求1 的个数是很效率很高的。不必去一个一个地移位。循环次数最少。int a,b,c请写函数实现C=a+b,不可以改变数据类型,如将c 改为long int,关键是如何处理溢出问题bool add(int a,int b,int*c)(*c=a+b;return(a0&b0&(*ca II*cb)II(a0&ba II*cb);分析:struct bit int a:3;int b:2;int c:3;);int main()(bit s;char*c=(char*)&s;coutsizeof(bit)endl;*c=0 x99;cout s.a endl s.b en d l s.cendl;int a=l;printf(x”,a);return 0;)输出为什么是41-1-4ffffffff因为 0 x99 在内存中表示为 100 11 001,a=001,b=ll,c =100当 c 为有符合数时,c=100,最 高 1 为表示c 为负数,负数在计算机用补码表示,所以c=-4;同理b=-1;当 c 为有符合数时,c=100,即 c=4,同 理 b=3位 域:有些信息在存储时,并不需要占用一个完整的字节,而只需占几个或一个二进制位。例如在存放一个开关量时,只有0 和 1 两种状态,用一位二进位即可 为了节省存储空间,并使处理简便,C 语言又提供了一种数据结构,称 为“位域”或“位段”。所 谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿,其形式为:struct位域结构名(位 域 列 表);其中位域列表的形式为:类型说明符位域名:位域长度例如:struct bs(int a:8;int b:2;int c:6;);位域变量的说明与结构变量说明的方式相同。可采用先定义后说明,同时定义说明或者直接说明这三种方式。例如:struct bs(int a:8;int b:2;int c:6;Jdata;说明data为 bs变量,共占两个字节。其中位域a 占 8 位,位 域 b 占 2 位,位 域 c 占 6 位。对于位域的定义尚有以下几点说明:1.一个位域必须存储在同一个字节中,不能跨两个字节。如一个字节所剩空间不够存放另一位域时,应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如:struct bs(unsigned a:4unsigned:0/*空域*/unsigned b:4/*从下单元开始存放*/unsigned c:4)在这个位域定义中,a 占第一字节的4 位,后 4 位填0 表示不使用,b 从第二字节开始,占用 4 位,c 占用4 位。2.由于位域不允许跨两个字节,因此位域的长度不能大于一个字节的长度,也就是说不能超过8 位二进位。3.位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。例如:struct k(int a:1int:2/*该 2 位不能使用*/int b:3int c:2);从以上分析可以看出,位域在本质上就是一种结构类型,不过其成员是按二进位分配的。二、位域的使用位域的使用和结构成员的使用相同,其一般形式为:位域变量名位域名位域允许用各种格式输出。main()struct bs(unsigned a:l;unsigned b:3;unsigned c:4;bit,*pbit;bit.a=l;bit.b=7;bit.c=15;改错:#include int main(void)int*p;int arr100;p=&arr;return 0;)解答:搞错了,是指针类型不同,int*p;二级指针&arr;得到的是指向第一维为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=M AX;i+)Ai=i;)解答:死循环加数组越界访问(C/C+不进行数组越界检查)MAX=255数组A 的下标范围为O.MAX-1,这是其一.其二.当i 循环到255时涌环内执行:A|255=255;这句本身没有问题.但是返回for(i=O;i=MAX;i+)语句时,由于unsigned char的取值范围在(O.255),i+以后i 又为0 了.无限循环下去.struct name 1 char str;/为什么这个时候str不需要字节对齐呢short x;int num;)struct name2char str;int num;short x;)sizeof(struct name 1 )=8,sizeof(struct name2)=12在第二个结构中,为保证num 按四个字节对齐,char后必须留出3 字节的空间;同时为保证整个结构的自然对齐(这里是4 字节对齐),在 x 后还要补齐2 个字节,这样就是12字节。intel:A.c和 B.c两个c 文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)?static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。他们都放在数据区,但是编译器对他们的命名是不同的。如果要使变量在其他模块也有意义的话,需要使用extern关键字。struct s 1(int i:8;intj:4;int a:3;double b;);struct s2(int i:8;intj:4;double b;int a:3;);printf(nsizeof(sl)=%dn,sizeof(sl);printf(usizeof(s2)=%dnH,sizeof(s2);r e s ul t:1 6,2 4第一个 s t r uc t s 1i n t i:8;i n t j:4;i n t a:3;d o ub l e b;理论上是这样的,首先是i在相对。的位置,占8位一个字节,然后,j就在相对一个字节的位置,由于一个位置的字节数是4位的倍数,因此不用对齐,就放在那里了,然后是a,要在3位的倍数关系的位置上,因此要移一位,在15位的位置上放下,目前总共是18位,折算过来是2字节2位的样子,由于d o u b l e是8字节的,因此要在相对0要 是8个字节的位置上放下,因此从18位开始到8个字节之间的位置被忽略,直接放在8字节的位置了,因此,总共是16字节。第二个最后会对照是不是结构体内最大数据的倍数,不是的话,会补成是最大数据的倍数上面是基本问题,接下来是编程问题:本人很弱,这儿个题也搞不定,特来求救:1)读文件f i l e l.t xt的 内 容(例如):1 23 45 6输出到 f i l e 2.t xt:5 63 41 2(逆序)2)输出和为一个给定整数的所有组合例如n=55=1+4;5=2+3 (相加的数不能重复)则输出1,4;2,3。望高手赐教!第一题,注意可增长数组的应用.#i n c l ud e#i n c l ud e i n t m a i n(vo i d)int MAX=10;int*a=(int*)malloc(MAX*sizeof(int)

    注意事项

    本文(面试题C面试.pdf)为本站会员(奔***)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开