精解几道华为经典C语言面试题.docx
- 文档编号:8256549
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:17
- 大小:24.63KB
精解几道华为经典C语言面试题.docx
《精解几道华为经典C语言面试题.docx》由会员分享,可在线阅读,更多相关《精解几道华为经典C语言面试题.docx(17页珍藏版)》请在冰豆网上搜索。
精解几道华为经典C语言面试题
重解几道华为经典C语言面试题
2009-04-1717:
09:
19作者:
来源:
软件屋浏览次数:
171文字大小:
【大】【中】【小】
1、找错
1、找错
voidtest1()
{
charstring[10];
char*str1="0123456789";
strcpy(string,str1);
}
这里string数组越界,因为字符串长度为10,还有一个结束符‘\0’。
所以总共有11个字符长度。
string数组大小为10,这里越界了。
PS:
使用strcpy函数的时候一定要注意前面目的数组的大小一定要大于后面字符串的大小,否则便是访问越界。
voidtest2()
{
charstring[10],str1[10];
for(i=0;i<10;i++)
{
str1[i]=’a’;
}
strcpy(string,str1);
}
这里有一个一眼就能看出的问题,那就是变量i没有定义,这在代码编译阶段编译器可以帮你发现,很容易搞定。
然而很多问题是自己造成的漏洞,编译器是帮不上什么忙的。
这里最大的问题还是str1没有结束符,因为strcpy的第二个参数应该是一个字符串常量。
该函数就是利用判断第二个参数的结束符来得到是否拷贝完毕。
所以在for循环后面应加上str1p[9]=‘\0’;
PS:
字符数组和字符串的最明显的区别就是字符串会被默认的加上结束符‘\0’。
voidtest3(char*str1)
{
charstring[10];
if(strlen(str1)<=10)
{
strcpy(string,str1);
}
}
这里的问题仍是越界问题。
strlen函数得到字符串除结束符外的长度。
如果这里是<=10话,就很明显越界了。
小结:
上面的三个找错的函数,主要是考查对字符串和字符数组的概念的掌握以及对strcpy函数和strlen函数的理解。
2、找错
DSNget_SRM_no()
{
staticintSRM_no;
intI;
for(I=0;I { SRM_no%=MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I>=MAX_SRM) return(NULL_SRM); else returnSRM_no; } 这里for循环的判断语句是后来我加上的,估计在网上流传的时候被人给弄丢了,根据对程序的分析,给补上了。 估计错误应该不是这儿。 简单的阅读一下这个函数,可以大概的可以猜测出这个函数的功能是分配一个空闲的SRAM块。 方法: 从上次分配的RAM块后的RAM块开始检测SRAM每个RAM块,看是否是IDLE状态,如果是IDLE则返回当前的RAM块的号SRM_no.如果所有的RAM块都不是IDLE状态,则意味着无法分配一个RAM给函数调用者,返回一个表示没有RAM可分配的标志(NULL_SRM)。 经过上面的分析,则这里可以知道,这个函数的错误是for循环里面没有给SRM_no这个变量累加1. 3、写出程序运行结果 intsum(inta) { autointc=0; staticintb=3; c+=1; b+=2; return(a+b+c); } voidmain() { intI; inta=2; for(I=0;I<5;I++) { printf("%d,",sum(a)); } } 运行结果是: 8,10,12,14,16, 在求和函数sum里面c是auto变量,根据auto变量特性知每次调用sum函数时变量c都会自动赋值为0.b是static变量,根据static变量特性知每次调用sum函数时变量b都会使用上次调用sum函数时b保存的值。 简单的分析一下函数,可以知道,若传入的参数不变,则每次调用sum函数返回的结果,都比上次多2.所以答案是: 8,10,12,14,16, 4、func (1)=? intfunc(inta) { intb; switch(a) { case1: 30; case2: 20; case3: 16; default: 0; } returnb; } 在case语句中可能忘记了对变量b赋值。 如果改为下面的代码: intfunc(inta) { intb; switch(a) { case1: b=30; case2: b=20; case3: b=16; default: b=0; } returnb; } 因为case语句中漏掉了break语句,所以无论传给函数的参数是多少,运行结果均为0. 5、a[q-p]=? inta[3]; a[0]=0;a[1]=1;a[2]=2; int*p,*q; p=a; q=&a[2]; 很明显: a[q-p]=a[2]=2; 6、内存空间占用问题 定义int**a[3][4],则变量占有的内存空间为: 16位系统24,32位编译系统中是48. PS: 公式: 3*4*sizeof(int**). 7、程序编写 编写一个函数,要求输入年月日时分秒,输出该年月日时分秒的下一秒。 如输入2004年12月31日23时59分59秒,则输出2005年1月1日0时0分0秒。 voidResetTheTime(int*year,int*month,int*date,int*hour,int*minute,int*second) { intdayOfMonth[12]={31,28,31,30,31,30,31,31,30,31,30,31}; if(*year<0||*month<1||*month>12|| *date<1||*date>31||*hour<0||*hour>23|| *minute<0||*minute>59||*second<0||*second>60) return; if(*year%400==0||*year%100! =0&&*year%4==0) dayOfMonth[1]=29; if(*second>=60) { *second=0; *minute+=1; if(*minute>=60) { *minute=0; *hour+=1; if(*hour>=24) { *hour=0; *date+=1; if(*date>dayOfMonth[*month-1]) { *date=1; *month+=1; if(*month>12) { *month=1; *year+=1; } } } } } return; } 华为C面试题 1.static有什么用途? (请至少说明两种) 答: 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。 它是一个本地的全局变量。 3)在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。 那就是,这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别? 答: 1)引用必须被初始化,指针不必。 2)引用初始化以后不能被改变,指针可以改变所指的对象。 3)不存在指向空值的引用,但是存在指向空值的指针。 3.描述实时系统的基本特性 答: 在特定时间内完成特定的任务,实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别? 如果有,是什么区别? 答: 全局变量储存在静态数据库,局部变量在堆栈。 5.什么是平衡二叉树? 答: 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的? 答: 没有回收垃圾资源。 7.什么函数不能声明为虚函数? 答: constructor函数不能声明为虚函数。 8.冒泡排序算法的时间复杂度是什么? 答: 时间复杂度是O(n^2)。 9.写出floatx与“零值”比较的if语句。 答: if(x>0.000001&&x<-0.000001) 10.Internet采用哪种网络协议? 该协议的主要层次结构? 答: Tcp/Ip协议 主要层次结构为: 应用层/传输层/网络层/数据链路层/物理层。 11.Internet物理地址和IP地址转换采用什么协议? 答: ARP(AddressResolutionProtocol)(地址解析協議) 12.IP地址的编码分为哪俩部分? 答: IP地址由两部分组成,网络号和主机号。 不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 13.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。 写出C程序。 循环链表,用取余操作做 #include"stdafx.h" #include usingnamespacestd; structDATA { intNum; DATA*pNest; }; intmain() { intM,N; scanf("%d,%d",&M,&N); DATA*pHead=newDATA; DATA*pCur=pHead; pHead->Num=1; pHead->pNest=NULL; for(intiLoop=2;iLoop<=N;iLoop++) { DATA*data=newDATA; data->Num=iLoop; data->pNest=NULL; pCur->pNest=data; pCur=data; } intnLoop=0; DATA*pPor=pHead; DATA*pDele=pHead; pCur=pHead; intnLen=N; while(nLen>1) { nLoop++; if(nLoop%M==0) { if(pDele->pNest==NULL) { pCur->pNest=NULL; cout<<"Out"< deletepDele; pDele=pHead; nLen--; } elseif(pDele==pHead) { pHead=pHead->pNest; pCur=pHead; cout<<"Out"< deletepDele; pDele=pHead; nLen--; } else { pCur->pNest=pDele->pNest; cout<<"Out"< deletepDele; pDele=pCur->pNest; nLen--; } } else { if(pDele->pNest==NULL) { pCur=pHead; pDele=pHead; } else { pCur=pDele; pDele=pDele->pNest; } } } cout<<"Out"< deletepHead; return0; } 14.不能做switch()的参数类型是: switch的参数不能为实型。 1.写出判断ABCD四个表达式的是否正确,若正确,写出经过表达式中a的值(3分) inta=4; (A)a+=(a++);(B)a+=(++a);(C)(a++)+=a;(D)(++a)+=(a++); a=? 答: C错误,左侧不是一个有效变量,不能赋值,可改为(++a)+=a; 改后答案依次为9,10,10,11 2.某32位系统下,C++程序,请计算sizeof的值(5分). charstr[]=“ char*p=str; intn=10; 请计算 sizeof(str)=? (1) sizeof(p)=? (2) sizeof(n)=? (3) voidFoo(charstr[100]){ 请计算 sizeof(str)=? (4) } void*p=malloc(100); 请计算 sizeof(p)=? (5) 答: (1)17 (2)4(3)4(4)4(5)4 3.回答下面的问题.(4分) (1).头文件中的ifndef/define/endif干什么用? 预处理 答: 防止头文件被重复引用 (2).#include和#include“filename.h”有什么区别? 答: 前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。 (3).在C++程序中调用被C编译器编译后的函数,为什么要加extern“C”声明? 答: 函数和变量被C++编译后在符号库中的名字与C语言的不同,被extern"C"修饰的变 量和函数是按照C语言方式编译和连接的。 由于编译后的名字不同,C++程序不能直接调 用C函数。 C++提供了一个C连接交换指定符号extern“C”来解决这个问题。 (4).switch()中不允许的数据类型是? 答: 实型 4.回答下面的问题(6分) (1).VoidGetMemory(char**p,intnum){ *p=(char*)malloc(num); } voidTest(void){ char*str=NULL; GetMemory(&str,100); strcpy(str,"hello"); printf(str); } 请问运行Test函数会有什么样的结果? 答: 输出“hello” (2).voidTest(void){ char*str=(char*)malloc(100); strcpy(str,“hello”); free(str); if(str! =NULL){ strcpy(str,“world”); printf(str); } } 请问运行Test函数会有什么样的结果? 答: 输出“world” (3).char*GetMemory(void){ charp[]="helloworld"; returnp; } voidTest(void){ char*str=NULL; str=GetMemory(); printf(str); } 请问运行Test函数会有什么样的结果? 答: 无效的指针,输出不确定 5.编写strcat函数(6分) 已知strcat函数的原型是char*strcat(char*strDest,constchar*strSrc); 其中strDest是目的字符串,strSrc是源字符串。 (1)不调用C++/C的字符串库函数,请编写函数strcat 答: VC源码: char*__cdeclstrcat(char*dst,constchar*src) { char*cp=dst; while(*cp) cp++;/*findendofdst*/ while(*cp++=*src++);/*Copysrctoendofdst*/ return(dst);/*returndst*/ } (2)strcat能把strSrc的内容连接到strDest,为什么还要char*类型的返回值? 答: 方便赋值给其他变量 6.MFC中CString是类型安全类么? 答: 不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换 7.C++中为什么用模板类。 答: (1)可用来创建动态增长和减小的数据结构 (2)它是类型无关的,因此具有很高的可复用性。 (3)它在编译时而不是运行时检查数据类型,保证了类型安全 (4)它是平台无关的,可移植性 (5)可用于基本数据类型 8.CSingleLock是干什么的。 答: 同步多个线程对一个数据类的同时访问 9.NEWTEXTMETRIC是什么。 答: 物理字体结构,用来设置字体的高宽大小 10.程序什么时候应该使用线程,什么时候单线程效率高。 答: 1.耗时的操作使用线程,提高应用程序响应 2.并行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。 3.多CPU系统中,使用线程提高CPU利用率 4.改善程序结构。 一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独 立的运行部分,这样的程序会利于理解和修改。 其他情况都使用单线程。 11.Windows是内核级线程么。 答: 见下一题 12.Linux有内核级线程么。 答: 线程通常被定义为一个进程中代码的不同执行路线。 从实现方式上划分,线程有两 种类型: “用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序 中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度 和管理线程的函数来控制用户线程。 这种线程甚至在象DOS这样的操作系统中也可实现 ,但线程的调度需要用户程序完成,这有些类似Windows3.x的协作式多任务。 另外一 种则需要内核的参与,由内核完成线程的调度。 其依赖于操作系统核心,由内核的内部 需求进行创建和撤销,这两种模型各有其好处和缺点。 用户线程不需要额外的内核开支 ,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线 程因I/O而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不 到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占 用了更多的系统开支。 WindowsNT和OS/2支持内核线程。 Linux支持内核级的多线程 13.C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中? 答: 栈: 存放局部变量,函数调用参数,函数返回值,函数返回地址。 由系统管理 堆: 程序运行时动态申请,new和 malloc申请的内存就在堆上 14.使用线程是如何防止出现大的波峰。 答: 意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提 高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队 等候。 15函数模板与类模板有什么区别? 答: 函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化 必须由程序员在程序中显式地指定。 16一般数据库若出现日志满了,会出现什么情况,是否还能使用? 答: 只能执行查询等读操作,不能执行更改,备份等写操作,原因是任何写操作都要记 录日志。 也就是说基本上处于不能使用的状态。 17SQLServer是否支持行级锁,有什么好处? 答: 支持,设立封锁机制主要是为了对并发操作进行控制,对干扰进行封锁,保证数据 的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不 被其它用户所修改。 因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。 18如果数据库满了会出现什么情况,是否还能使用? 答: 见16 19关于内存对齐的问题以及sizof()的输出 答: 编译器自动对齐的原因: 为了提高程序的性能,数据结构(尤其是栈)应该尽可能 地在自然边界上对齐。 原因在于,为了访问未对齐的内存,处理器需要作两次内存访问 ;然而,对齐的内存访问仅需要一次访问。 20inti=10,j=10,k=3;k*=i+j;k最后的值是? 答: 60,此题考察优先级,实际写成: k*=(i+j);,赋值运算符优先级最低 21.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现? 答: 将操作多个表的操作放入到事务中进行处理 22.TCP/IP建立连接的过程? (3-wayshake) 答: 在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。 第一次握手: 建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状 态,等待服务器确认; 第二次握手: 服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个 SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态; 第三次握手: 客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1) ,此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。 23.ICMP是什么协议,处于哪一层? 答: Internet控制报文协议,处于网络层(IP层) 24.触发器怎么工作的? 答: 触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如UPDATE、INSERT 、DELETE这些操作时,数据库就会自动执行触发器所定义的SQL语句,从而确保对数 据的处理必须符合由这些SQL语句所定义的规则。 25.winsock建立连接的主要实现步骤? 答: 服务器端: socker()建立套接字,绑定(bind)并监听(listen),用accept() 等待客户端连接。 客户端: socker()建立套接字,连接(connect)服务器,连接上后使用send()和recv( ),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。 服务器端: accept()发现有客户端连接,建立一个新的套接字,自身重新开始等待连 接。 该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesock et()关闭套接字。 26.动态连接库的两种方式? 答: 调用一个DLL中的函数有两种方法: 1.载入时动态链接(load-timedynamiclinking),模块非常
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精解几道 华为 经典 语言 试题