面试题集_su(带答案).pdf
《面试题集_su(带答案).pdf》由会员分享,可在线阅读,更多相关《面试题集_su(带答案).pdf(103页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1717试题试题 1 1:C C 语言面试题一华为篇语言面试题一华为篇1.static 有什么用途?(请至少说明两种)1)限制变量的作用域2)设置变量的存储域(堆,主动分配内存也是堆)1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2) 在模块内(但在函数体外) ,一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用补充:一个代码在运行时分为4 个区:1)data:全局,静态,常量2)code:代码3)
2、堆:new,malloc 分配的内存,需要 delete,free 释放。如果不释放,则只有等程序运行正常结束时,由操作系统回收,理论上无限大。4)栈:场景信息(函数的参数,返回值,局部变量,临时变量) ,VC 的栈区默认是 4M。对大内存的操作,需要放堆区。如:Stedent stu4*1024*1024 会出问题,应改为:student *stu=new stu4*1024*1024释放:delete stu;2.引用与指针有什么区别?1) 引用必须被初始化,指针不必。2) 引用初始化以后不能被改变,指针可以改变所指的对象。3) 不存在指向空值的引用,但是存在指向空值的指针。3.描述实时系
3、统的基本特性在特定时间内完成特定的任务,实时性与可靠性4.全局变量和局部变量在内存中是否有区别?如果有,是什么区别?全局变量储存在静态数据库,局部变量在栈5.什么是平衡二叉树?左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于 16.堆栈溢出一般是由什么原因导致的?堆栈溢出一般是循环的递归调用导致的,如果使用的大数据结构的局部变量,也可能导致堆栈溢出。没有回收垃圾资源导致的是内存泄露最后内存耗尽。7.什么函数不能声明为虚函数?构造函数,静态成员函数,非成员函数,部分模板函数。8(1).冒泡排序算法的时间复杂度是什么?(其它排序算法的时间复杂度)O(n2)8(2) 、数组 aN,存放了
4、1 至 N-1 个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为 o(N)int do_dup(int a,int N)int sum = 0;for(int i = 0;iN;i+)sum = sum + ai;sum = sum - (N-1)*N/2;return sum;void main()int a=1,2,3,4,6,5,6;int b=do_dup(a,7);coutbendl;9.写出 float x 与“零值”比较的 if 语句。if(x-0.)10.Internet 采用哪种网络协议?该协议的主要层次结构?tcp/ip 应用层/传输层/网络层/数据
5、链路层/物理层11.Internet 物理地址和 IP 地址转换采用什么协议?ARP (Address Resolution Protocol)(地址解析協議)18.IP 地址的编码分为哪俩部分?IP 地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。19.用户输入 M,N 值,从 1 至 N 开始顺序循环数数,每数到 M 输出该数值,直至全部输出。写出 C 程序。循环链表,用取余操作做#include #include stdlib.h#define NULL 0#define TYPE struct stu#define LEN size
6、of (struct stu)struct stuint data;struct stu *next;TYPE *line(int n)int sum=1;struct stu *head,*pf,*pb;int i;for(i=0;idata=i+1;if (i=0)pf=head=pb;elsepf-next=pb;if (i=(n-1)pb-next=head;else pb-next=NULL;pf=pb;sum+;return(head);display(TYPE* L)int i;struct stu *head,*pf;pf=L;head=L;printf(%dn,pf-data
7、);pf=pf-next;for(i=0;pf!=head;i+)printf(%dn,pf-data);pf=pf-next;main()int M,N,x,i;struct stu *p,*q;printf(please scanf M and N (MN);scanf(%d %d,&M,&N);p=line(N);display(p);x=N;while(x)for(i=1;inext;printf(p.data=%dn,p-data);/找到了M前面的1个q=p-next;printf(%dn,q-data); /输出 Mp-next = p-next-next;/释放Mp=p-nex
8、t;/从M的下一个又开始数free(q) ;x-;getch();20.不能做 switch()的参数类型是:switch 的参数不能为实型。 (只能是 int char)试题试题 2 2:1.-1,2,7,28,126 请问 28 和 126 中间那个数是什么?为什么?第一题的答案应该是 43-1=63规律是 n3-1(当 n 为偶数 0,2,4) n3+1(当 n 为奇数 1,3,5)答案:632.用两个栈实现一个队列的功能?要求给出算法和思路!设 2 个栈为 A,B, 一开始均为空.入队列: 入栈 A出队列:1 如果栈 B 不为空,直接弹出栈 B 的数据。2 如果栈 B 为空,则依次弹出
9、栈 A 的数据,放入栈 B 中,再弹出栈 B 的数据。3.在 c 语言库函数中将一个字符转换成整型的函数是 atol()吗,这个函数的原型是什么?函数名: atol功 能: 把字符串转换成长整型数函数的原型: long atol(const char *nptr);程序例:#include #include int main(void)long l;char *str = ;l = atol(lstr);printf(string = %s integer = %ldn, str, l);return(0);4.对于一个频繁使用的短小函数,在 C 语言中应用什么实现,在 C+中应用什么实现?c
10、 用宏定义,c+用 inline5.直接链接两个信令点的一组链路称作什么?PPP 点到点连接6.接入网用的是什么接口?接入网可由三个接口界定,即网络侧经由 SNI(业务节点接口)与业务节点相连,用户侧由 UNI与用户相连,管理方面则经 Q3 接口与电信管理网(TMN)相连。7.voip 都用了那些协议?IAXSIPH.323MGCPSkinny/SCCPUNISRIM8.软件测试都有那些种类?黑盒:针对系统功能的测试白合:测试函数功能,各函数接口9.确定模块的功能和模块的接口是在软件设计的那个队段完成的?概要设计阶段11.c *p1; unsigned long *p2; p1=(unsign
11、ed char *)0 x; p2=(unsigned long *)0 x;请问 p1+5=? ; p2+5=? ;答:p1+5=0 x ; p2+5=0 x ;二.选择题: 1.Ethternet 链接到 Internet 用到以下那个协议? D A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.属于网络层协议的是:BC A.TCP;B.IP;C.ICMP;D.X.25 3.Windows 消息调度机制是:cA.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;三.找错题:1.请问下面程序有什么错误? int a602501000,i,j,k; for(k=0;k1000;
12、k+) for(j=0;j250;j+) for(i=0;i60;i+) aijk=0;把循环语句内外换一下(编译的时候没错,运行的时候出错,但这个数组太大,如果放在栈中,还是会溢出,要作为全局变量)2.#define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) unsigned char ucCmdNum; . for(ucCmdNum=0;ucCmdNum 4; while (-i); return c;试题试题 4 4:(慧通):(慧通)1、 写出程序把一个链表中的接点顺序倒排typedef struct linknodeint d
13、ata;struct linknode *next;node;/将一个链表逆置node *reverse(node *head)node *p,*q,*r;p=head;q=p-next;while(q!=NULL)r=q-next;q-next=p;p=q;q=r;head-next=NULL;head=p;return head;2、 写出程序删除链表中的所有接点void del_all(node *head)node *p;while(head!=NULL)p=head-next;free(head);head=p;cout释放空间成功!endl;3、两个字符串,s,t;把 t 字符串接
14、到 s 字符串尾,s 字符串有足够的空间存放 t 字符串void connect(char *s, char *t, int i)char *q = t;char *p =s;if(q = NULL)return;while(*p!=0)p+;while(*q!=0)*p=*q;p+;q+;*p = 0;void main()char p7=ABC;char p2=EFG;connect(p, p2,3);printf(%s,p);4、分析下面的代码,是打印什么出来:char *a = hello;char *b = hello;if(a= =b)printf(YES);elseprintf(
15、NO);常量字符串。位于静态存储区,它在程序生命期内恒定不变。如果编译器优化的话,会有可能 a 和 b同时指向同一个 hello 的。则地址相同。如果编译器没有优化,那么就是两个不同的地址,则不同。对 VC,是相同。试题试题 5 5:华为软件研发面试题:华为软件研发面试题 2 21、局部变量能否和全局变量重名?答:能,局部会屏蔽全局。要用全局变量,需要使用: ;局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体
16、内。2、如何引用一个已经定义过的全局变量?答:extern例如在某个.cpp 中定义了一个全局变量 int a,可在头文件中加入 extern a;然后在需要引用的文件中包含该头文件。或者直接在文件中加入extern a;3、全局变量可不可以定义在可被多个.C 文件包含的头文件中?为什么?答:可以在头文件中用 static 来定义同名全局变量。另外某个.C 文件中定义的非静态全局变量, 可以在其头文件中用 extern 声明, 需引用此全局变量的其他.C 只需包含此头文件即可。4、请写出下列代码的输出内容#include int main(void)int a,b,c,d;a=10;b=a+;
17、c=+a; d=10*a+;printf(b,c,d:%d,%d,%d,b,c,d);return 0;答:10,12,1205、static 全局变量与普通的全局变量有什么区别? static 局部变量和普通局部变量有什么区别?static 函数与普通函数有什么区别?答: 1) 全局变量(外部变量)的说明之前再冠以 static 就构成了静态的全局变量。全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序, 当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则
18、限制了其作用域, 即只在定义该变量的源文件内有效, 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用, 因此可以避免在其它源文件中引起错误。2) 从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。 3) static 函数与普通函数作用域不同,仅在本文件。 只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文
19、件要包含这个头文件综上所述:static 全局变量与普通的全局变量有什么区别:static 全局变量只初使化一次,防止在其他文件单元中被引用;static 局部变量和普通局部变量有什么区别:static 局部变量只被初始化一次,下一次依据上一次结果值;static 函数与普通函数有什么区别:static 函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝6、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。7、设有以下说明和定义: typedef unionlong i;int k5; char c; DATE;struct data int c
20、at; DATE cow;double dog; too;DATE max;则语句 printf(%d,sizeof(struct data)+sizeof(max);的执行结果是:考点:区别 struct 与 union.(一般假定在 32 位机器上)答: DATE 是一个 union, 变量公用空间. 里面最大的变量类型是 int5, 占用 20 个字节. 所以它的大小是 20. data 是一个 struct, 每个变量分开占用空间. 依次为 int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52.8、队列和栈有什么区别?队列先进先出,栈后进先出
21、10、请找出下面代码中的所有错误 (题目不错,值得一看)说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba”#includestring.hmain()char*src=hello,world;char* dest=NULL;int len=strlen(src);dest=(char*)malloc(len);char* d=dest;char* s=srclen;while(len-!=0)*d+=*s-;printf(%s,dest);return 0;答:方法 1:一共有 4 个错误;int main()char* src = hello,world;int len
22、= strlen(src);char* dest = (char*)malloc(len+1);/要为分配一个空间char* d = dest;char* s = &srclen-1; /指向最后一个字符while( len- != 0 ) *d+=*s-;*d = 0; /尾部要加0printf(%sn,dest);free(dest); / 使用完,应当释放空间,以免造成内存汇泄露dest = NULL; /防止产生野指针return 0;方法 2: (方法一需要额外的存储空间,效率不高.)不错的想法#include #include main()char str=hello,world;
23、int len=strlen(str);char t;for(int i=0; ilen/2; i+)t=stri;stri=strlen-i-1; /小心一点strlen-i-1=t;printf(%s,str);return 0;29.IP Phone 的原理是什么?IP 电话(又称 IP PHONE 或 VoIP)是建立在 IP 技术上的分组化、数字化传输技术,其基本原理是:通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按 IP 等相关协议进行打包,经过IP 网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后,恢复成原来的语音信号,从而达到由 IP 网
24、络传送语音的目的。30.TCP/IP 通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序使用该协议31.1 号信令和 7 号信令有什么区别,我国目前广泛使用的是那一种?1 号信令接续慢,但是稳定,可靠。7 号信令的特点是:信令速度快,具有提供大量信令的潜力,具有改变和增加信令的灵活性,便于开放新业务,在通话时可以随意处理信令,成本低。目前得到广泛应用。32.列举 5 种以上的电话新业务如“闹钟服务” 、 “免干扰服务” 、 “热线服务” 、 “转移呼叫” 、 “遇忙回叫” 、 “缺席用户服务” 、 “追查恶意呼叫” 、 “三方通话” 、 “会议电话” 、 “呼出限制” 、 “来电
25、显示” 、 “虚拟网电话”等。试题试题 6 6:微软亚洲技术中心的面试题!:微软亚洲技术中心的面试题!1进程和线程的差别。答:线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源: 进程是拥有资源的一个独立单位, 线程不拥有系统资源, 但可以访问隶属于进程的资源.(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。2.测试方法答:人工测试:个人复查、抽查和会审机
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试题 _su 答案
限制150内