CPP笔试题2.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《CPP笔试题2.pdf》由会员分享,可在线阅读,更多相关《CPP笔试题2.pdf(86页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、C+笔 试 题(十五)4.static有什么用途?(请至少说明两种)I.限制变量的作用域2.设置变量的存储域3.连接属性7.引用与指针有什么区别?I)引用必须被初始化,指针不必。2)引用初始化以后不能被改变,指针可以改变所指的对象。2)不存在指向空值的引用,但是存在指向空值的指针。8.描述实时系统的基本特性在特定时间内完成特定的任务,实时性与可靠性实时操作系统实时操作系统英文称 Real Time Operating System,简称 RTOSo1.实时操作系统定义实时操作系统(RTOS)是指当外界事件或数据产生时,能够接受并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产
2、过程或对处理系统作出快速响应,并控制所有实时任务协调一致运行的操作系统。因而,提供及时响应和高可靠性是其主要特点。实时操作系统有硬实时和软实时之分,硬实时要求在规定的时间内必须完成操作,这是在操作系统设计时保证的;软实时则只要按照任务的优先级,尽可能快地完成操作即可。我们通常使用的操作系统在经过一定改变之后就可以变成实时操作系统。实时操作系统是保证在一定时间限制内完成特定功能的操作系统.例如,可以为确保生产线上的机器人能获取某个物体而 设 计 一个操作系统。在“硬”实时操作系统中,如果不能在允许时间内完成使物体可达的计算,操作系统将因错误结束。在“软”实时操作系统中,生产线仍然能继 续 工 作
3、,但产品的输出会因产品不能在允许时间内到达而减慢,这使机器人有短暂的不生产现象。一些实时操作系统是为特定的应用设计的,另一些是通用的。一些通用目的的操作系统称自己为实时操作系统。但某种程度上,大部分通用目的的操作系统,如微软的Windows N T或 IBM的 OS/390有实时系统的特征。这就是说,即使一个操作系统不是严格的实时系统,它们也能解决一部分实时应用问题。2.实时操作系统的特征1)多任务;2)有线程优先级3)多种中断级别小的嵌入式操作系统经常需要实时操作系统,内核要满足实时操作系统的要求。3.实时操作系统的相关概念(1)基本概念代码临界段:指处理时不可分割的代码。一旦这部分代码开始
4、执行则不允许中断打入;资源:任何为任务所占用的实体;共享资源:可以被一个以上任务使用的资源;任务:也称作一个线程,是一个简单的程序。每个任务被赋予一定的优先级,有它自己的一套CPU寄存器和自己的栈空间。典型地,每个任务都是一个无限的循环,每个任务都处在以下五个状态下:休眠态,就绪态,运行态,挂起态,被中断态:任务切换:将正在运行任务的当前状态(CPU寄存器中的全部内容)保存在任务自己的栈区,然后把下一个将要运行的任务的当前状态从该任务的栈中重新装入CPU的寄存器,并开始下一个任务的运行;内核:负责管理各个任务,为每个任务分配CPU时间,并负责任务之间通讯。分为不可剥夺型内核于可剥夺型内核;调度
5、:内核的主要职责之一,决定轮到哪个任务运行。般基于优先级调度法;(2)关于优先级的问题任务优先级:分为优先级不可改变的静态优先级和优先级可改变的动态优先级;优先级反转:优先级反转问题是实时系统中出现最多的问题。共享资源的分配可导致优先级低的任务先运行,优先级高的任务后运行。解决的办法是使用“优先级继承”算法来临时改变任务优先级,以遏制优先级反转。(3)互斥虽然共享数据区简化了任务之间的信息交换,但是必须保证每个任务在处理共享共享数据时的排他性。使之满足互斥条件的一般方法有:关中断,使用测试并置位指令(T A S),禁止做任务切换,利用信号量。因为采用实时操作系统的意义就在于能够及时处理各种突发
6、的事件,即处理各种中断,因而衡量嵌入式实时操作系统的最主要、最具有代表性的性能指标参数无疑应该是中断响应时间了。中断响应时间通常被定义为:中断响应时间=中断延迟时间+保存C P U 状态的时间+该内核的I S R 进入函数的执行时间。中断延迟时间=M A X(关中断的最长时间,最长指令时间)+开始执行I S R 的第条指令的时间 2 9.全局变量和局部变量在内存中是否有区别?如果有,是什么区别?全局变量储存在静态数据区,局部变量在堆栈10.什么是平衡二叉树?左右子树都是平衡二叉树且左右子树的深度差值的绝时值不大于1平衡二叉树,又称A V L 树。它或者是一棵空树,或者是具有下列性质的二叉树:它
7、的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1.常用算法有:红黑树、A V L 树、T r e a p 等。平衡二叉树的调整方法平衡二叉树是在构造二叉排序树的过程中,每当插入一个新结点时,首先检查是否因插入新结点而破坏了二叉排序树的平衡性,若是,则找出其中的最小不平衡子树,在保持二叉排序树特性的前提下,调整最小不平衡子树中各结点之间的链接关系,进行相应的旋转,使之成为新的平衡子树。具体步骤如下:每当插入一个新结点,从该结点开始向上计算各结点的平衡因子,即计算该结点的祖先结点的平衡因子,若该结点的祖先结点的平衡因子的绝对值均不超过1,则平衡二叉树没有失去平衡,继续插入
8、结点;若插入结点的某祖先结点的平衡因子的绝对值大于1,则找出其中最小不平衡子树的根结点;判断新插入的结点与最小不平衡子树的根结点的关系,确定是哪种类型的调整;(4)如果是L L 型或RR型,只需应用扁担原理旋转一次,在旋转过程中,如果出现冲突,应用旋转优先原则调整冲突;如果是LR型或L R 型,则需应用扁担原理旋转两次,第一次最小不平衡子树的根结点先不动,调整插入结点所在子树,第二次再调整最小不平衡子树,在旋转过程中,如果出现冲突,应用旋转优先原则调整冲突;计算调整后的平衡二叉树中各结点的平衡因子,检验是否因为旋转而破坏其他结点的平衡因子,以及调整后的平衡二叉树中是否存在平衡因子大于1 的结点
9、。II.堆栈溢出般是由什么原因导致的?没有回收垃圾资源堆栈溢出就是不顾堆栈中分配的局部数据块大小,向该数据块写入了过多的数据,导致数据越界,结果覆盖了老的堆栈数据。或者解释为在长字符串中嵌入一段代码,并将过程的返回地址覆盖为这段代码的地址,这样当过程返回时 一,程序就转而开始执行这段自编的代码了.12.什么函数不能声明为虚函数?constructor13.冒泡排序算法的时间复杂度是什么?0(nA2)14.写出float x与“零值”比较的if语句。if(x0.00()001&x-0.00000I)16.Internet采用哪种网络协议?该协议的主要层次结构?tcp/ip应用层/传输层/网络层/
10、数据链路层/物理层2应用层:应用程序间沟通的层,如简单电子邮件传输(SMTP)、文件传输协议(FTP)、网络远程访问协议(Telnet)等。传输层:在此层中,它提供了节点间的数据传送,应用程序之间的通信服务,主要功能是数据格式化、数据确认和丢失重传等。如传输控制协议(TCP)、用户数据报协议(UDP)等,TCP和 UDP给数据包加入传输数据并把它传输到下一层中,这一层负责传送数据,并且确定数据已被送达并接收。互连网络层:负责提供基本的数据封包传送功能,让每一块数据包都能够到达目的主机(但不检查是否被正确接收),如网际协议(IP)o网 络 接 口 层(主机-网络层):接收IP 数据报并进行传输,
11、从网络上接收物理帧,抽 取 IP 数据报转交给下一层,对实际的网络媒体的管理,定义如何使用实际网络(如 Ethernet、Serial Line等)来传送数据。17.Internet物理地址和IP地址转换采用什么协议?ARP(Address Resolution Protocol)(地址解析够I8.IP地址的编码分为哪俩部分?IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。2.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。循环链表,用取余操作做3.不能做swilch()的参数类型是:switc
12、h的参数不能为实型。1、局部变量能否和全局变量重名?答:能,局部会屏蔽全局。要用全局变量,需要使用”:“局部变量可以与全局变量同名,在函数内引用这个变量时;会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内2、如何引用一个已经定义过的全局变量?答:exlern可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误
13、,那么在编译期间不会报错,而在连接期间报错3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?答:可以,在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错4、语句for(;1 ;)有什么问题?它是什么意思?答:和while(l)相同。5、do.while 和 while.do 有什么区别?答:前一个循环一遍再判断,后一个判断以后再循环6、请写出卜.列代码的输出内容#includemain()(int a,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf(b
14、,c,d:%d,%d,%dH,b,c,d);return 0;)答:10,12,1201、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方3式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同,源程序的其它源
15、文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别:slatic全局变量只初使化
16、一次,防止在其他文件单元中被引用;static局部变量和普通局部变最有什么区别:sialic局部变量只被初始化一次,下一次依据上一次结果值;static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中维持份拷贝2、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中。3、设有以下说明和定义:typedef union long i;int k5;char c;DATE;struct data int cat;DATE cow;double dog;)too;DATE max;则语句 printf(%d,sizeof(struc
17、tdate)+sizeof(max);的执行结果是:_ _ _52_答:DATE是 个union,变量公用空间.里面最大的变量类型是int5,占用20个字节.所以它的大小是20data是 个struct,每个变量分开占用空间.依次为int4+DATE20+double8=32.所以结果是20+32=52.当然 在某些16位编辑器下,int可能是2字节,那么结果是int2+DATE10+double8=204、队列和栈有什么区别?队列先进先出,栈后进先出5、写出下列代码的输出内容#includeint inc(int a)(retum(-H-a);)int multi(int*a,int*b,i
18、nt*c)(retum(*c=*a*b);1typedef int(FUNC l)(int in);typedef int(FUNC2)(int*,int*,int*);void show(FUNC2 fun,int arg I,int*arg2)(FUNNC1*p=&inc;int temp=p(argl);fun(&temp,&arg 1,arg2);printf(M%dn,*arg2);)main()int a;show(multi,10,&a);4return 0;)答:1107、请找出卜.面代码中的所以错误说明:以下代码是把一个字符串倒序,如“abed”倒序后变为“dcba”1、#i
19、ncludestring.hn2、main()3、(4、char*src=hello,world;5、char*dest=NULL;6、int lcn=strlcn(src);7、dest=(char*)malloc(len);8、char*d=dest;9、char*s=srclen;10、while(len!=0)11、d+=s;12、printf(%sdest);13、return 0;14、答:方法1:int main()char*sre=nhello,world;int len=strlen(src);char*dest=(char*)malloc(len+1);/S J0 分配一个
20、空间char*d=dest;char*s=&srclen-l;指向最后一个字符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;i+)(t=str i;str i=str|len-i-1;str|len-i-l=t;printf(%s,str);5return 0;)1.-1,
21、2,7,28,126请问28和126中间那个数是什么?为什么?第一题的答案应该是4A3二63规律是2 3 1(当n为偶数0,2,4)M3+l(当n为奇数1,3,5)答案:632.用两个栈实现一个队列的功能?要求给出算法和思路!设2个栈为A,B,一开始均为空.入队:将新元素push入栈A;出队:判断栈B是否为空;如果不为空,则将栈A中所有元素依次pop出并push到栈B;将栈B的栈顶元素pop出;这样实现的队列入队和出队的平摊复杂度都还是0(1),比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atool()吗,这个函数的原型是什么?函数名:atol功 能:把字符串转换成长
22、整型数用 法:long atol(const char*nptr);程序例:#include#include int main(void)(long 1;char*str=98765432;I=atol(lstr);printf(string=%s integer=%ldn str,1);retum(O);)2.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现?c用宏定义,C+用inline3.直接链接两个信令点的一组链路称作什么?PPP点到点连接4.接入网用的是什么接口?5.voip都用了那些协议?6.软件测试都有那些种类?黑盒:针对系统功能的测试 白合:测试函数功能
23、,各函数接口7.确定模块的功能和模块的接口是在软件设计的那个队段完成的?概要设计阶段8.enum stringxl,6x2,x3=10,x4,x5,x;问 x=?0;9.unsigned char*pl;unsigned long*p2;pl=(unsigned char*)0 x801000;p2=(unsigned long*)0 x810(X)0;请问p l+5=;p2+5=;pl+5=0 x8010005;p2+5=Ox81OOI4;三.选择题:l.Ethtemet链接到Internet用到以下那个协议?(ARP)A.HDLC;B.ARP;C.UDP;D.TCP;E.1D2.属于网络层
24、协议的是:(IP)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)的值分别是:errorA.1.16;B.8.32;C.4.16;D.1.32四.找错题:1.请问下面程序有什么错误?int a602501000,i,j,k;for(k=0;k=1000;k+)/k 1000for(j=0;j250;j+)for(i=0;i60;i+)a i
25、jk=O;2.#define Max.CB 500void LmiQueryCSmd(Struct MSgCB*pmsg)(unsigned char ucCmdNum;for(ucCmdNum=0;ucCmdNumMax_GT_Length)(return GT_Length_ERROR;)1五.问答题:LIP Phone的原理是什么?IPV62.TCP/IP通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序使用该协议3.1号信令和7号信令有什么区别,我国某前广泛使用的是那种?4.列举5种以上的电话新业务?微软亚洲技术中心的面试题!I.进程和线程的差别。线程是指进程内的个执行单
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CPP 笔试
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内