华为笔试题2.docx
《华为笔试题2.docx》由会员分享,可在线阅读,更多相关《华为笔试题2.docx(6页珍藏版)》请在冰豆网上搜索。
华为笔试题2
华为2013笔试题
(2)
的主要区别在于默认的存取权限不同,struct默认为public,而class默认为
private
18.#include#includevoidgetmemory(char*p)
{
p=(char*)malloc(100);
strcpy(p,helloworld}int
main(){
char*str=NULL;
getmemory(str);
printf(%
s/n,str);
free(str);
return0;
}答案:
程序崩溃,
getmemory中的malloc不能返回动态内存,free()对str操作很危险
19.charszstr[10];strcpy(szstr,0123456789产生什么结果?
为什
么?
答案:
长度不一样,会造成非法的OS
20.列举几种进程的同步机制,并比较其优缺点。
答案:
原子操作信号量
机制
自旋锁
管程,会合,分布式系统
21.进程之间通信的途径答案:
共享存储系统消息传递系统管道:
以文件系统
为基础
22.进程死锁的原因答案:
资源竞争及进程推进顺序非法
23.死锁的4个必要条件答案:
互斥、请求保持、不可剥夺、环路
24.死锁的处理答案:
鸵鸟策略、预防策略、避免策略、检测与解除死锁
25.操作系统中进程调度策略有哪几种?
答案:
FCFS(先来先服务),优先级
,时间片轮转,多级反馈
26.类的静态成员和非静态成员有何区别?
答案:
类的静态成员每个类只有一
个,非静态成员每个对象一个
27.纯虚函数如何定义?
使用时应注意什么?
答案:
virtualvoidf()=0;是
接口,子类必须要实现
28.数组和链表的区别答案:
数组:
数据顺序存储,固定大小连表:
数据可以
随机存储,大小可动态改变
29.ISO的七层模型是什么?
tcp/udp是属于哪一层?
tcp/udp有何优缺点?
答
案:
应用层表示层会话层运输层网络层物理链路层物理层tcp/udp属于运输
层TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复
用技术等。
与TCP不同,UDP并不提供对IP协议的可靠机制、流控制以
及错误恢复功能等。
由于UDP比较简单,UDP头包含很少的字节,比TCP
负载消耗少。
tcp:
提供稳定的传输服务,有流量控制,缺点是包头大,冗
余性不好udp:
不提供稳定的服务,包头小,开销小
30:
(void*)ptr和(*(void**))ptr的结果是否相同?
其中ptr为同一个指
针答案:
.(void*)ptr和(*(void**))ptr值是相同的
31:
intmain()
{
intx=3;
printf(%d,x);
return1;
}问函数既然不会被其它函数调用,为什么要返回1?
答案:
mian中,c标准
认为0表示成功,非0表示错误。
具体的值是某中具体出错信息
32,要对绝对地址0x100000赋值,我们可以用(unsignedint*)0x100000=
1234;那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
答案:
*((void(*)())0x100000)();首先要将0x100000强制转换成函数
指针,即:
(void(*)())0x100000然后再调用它:
*((void(*)())
0x100000)();用typedef可以看得更直观些:
typedefvoid(*)()
voidFuncPtr;*((voidFuncPtr)0x100000)();
33,已知一个数组table,用一个宏定义,求出数据的元素个数答案:
#defineNTBL#defineNTBL(sizeof(table)/sizeof(table[0]))
34。
线程与进程的区别和联系?
线程是否具有相同的堆栈?
dll是否有独立的
堆栈?
答案:
进程是死的,只是一些资源的集合,真正的程序执行都是线程
来完成的,程序启动的时候操作系统就帮你创建了一个主线程。
每个线程有
自己的堆栈。
DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问
题本身是否有问题。
因为DLL中的代码是被某些线程所执行,只有线程拥有堆
栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL
没有自己独立的堆栈?
如果DLL中的代码是由DLL自己创建的线程所执行,那
么是不是说DLL有独立的堆栈?
以上讲的是堆栈,如果对于堆来说,每个DLL
有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删除,如
果你从DLL中分配内存,然后在EXE中,或者另外一个DLL中删除,很有可能导
致程序崩溃
35。
unsignedshortA=10;printf(~A=%u,~A);charc=128;
printf(c=%d,c);输出多少?
并分析过程答案:
第一题,~A=
0xfffffff5,int值为-11,但输出的是uint。
所以输出4294967285第二题
,c=0x10,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码
就是128,所以输出-128。
这两道题都是在考察二进制向int或uint转换时的
最高位处理。
(二)
1.-1,2,7,28,,126请问28和126中间那个数是什么?
为什么?
答案:
第一题
的答案应该是4_-1=63规律是n_-1(当n为偶数0,2,4)
n_+1(当n为
奇数1,3,5)
2.用两个栈实现一个队列的功能?
要求给出算法和思路!
答案:
设2个栈为
A,B,一开始均为空.入队:
将新元素push入栈A;出队:
(1)判断栈B是否为
空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;(3)将栈