华为软件研发岗笔试题总结

操作系统(OperatingSystem，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows2000、Netware等。华为软件笔试题一、判断题（对的写T，错的写F并说明原因，每小题4分，共20分）1、有数组定义inta[2][2]={{1},{2,3}};则a[0][1]的值为0。（正确）2、int(*ptr)(),则ptr是一维数组的名字。（错误）3、指针在任何情况下都可进行,,=,=,==运算。（正确）4、switch(c)语句中c可以是int,long,char,float,unsignedint类型。（错误）5、#defineprint(x)printf(＂theno,＂#x＂,is＂)（正确）二、填空题（共30分）1、在windows下，写出运行结果，每空2分，共10分。charstr[]=＂Hello＂;char*p=str;intn=10;sizeof(str)=(6)sizeof(p)=(4)sizeof(n)=(4)voidfunc(charstr[100]){}sizeof(str)=(4)2、voidsetmemory(char**p,intnum){*p=(char*)malloc(num);}voidtest(void){char*str=NULL;getmemory(&str,100);strcpy(str,＂hello＂);printf(str);}运行test函数有什么结果？（hello）10分3、设intarr[]={6,7,8,9,10};int*ptr=arr;(ptr++)+=123;printf(＂%d,%d＂,*ptr,*(++ptr));(8，8)10分二、编程题（第一小题20，第二小题30分）1、不使用库函数，编写函数intstrcmp(char*source,char*dest)相等返回0，不等返回-1；2、写一函数intfun(char*p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1（1）什么是预编译，何时需要预编译：答案：１、总是使用不经常改动的大型代码体。２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。（2）char*constpcharconst*pconstchar*p上述三个有什么区别？答案：char*constp;//常量指针，p的值不可以修改charconst*p；//指向常量的指针，指向的常量值不可以改constchar*p；//和charconst*p（3）charstr1[]=abc;charstr2[]=abc;constcharstr3[]=abc;constcharstr4[]=abc;constchar*str5=abc;constchar*str6=abc;char*str7=abc;char*str8=abc;cout(str1==str2)endl;cout(str3==str4)endl;cout(str5==str6)endl;cout(str7==str8)endl;结果是：0011str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。（4）以下代码中的两个sizeof用法有问题吗？[C易]voidUpperCase(charstr[])//将str中的小写字母转换成大写字母{for(size_ti=0;isizeof(str)/sizeof(str[0]);++i)if('a'=str[i]&&str[i]='z')str[i]-=('a'-'A');}charstr[]=aBcDe;coutstr字符长度为:sizeof(str)/sizeof(str[0])endl;UpperCase(str);coutstrendl;答案：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为6，因为还有'\0'，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。（5）一个32位的机器,该机器的指针是多少位答案：指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。6。main(){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf(%d,%d,*(a+1),*(ptr-1));}答案：2。5*(a+1）就是a[1]，*(ptr-1)就是a[4],执行结果是2，5&a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int）int*ptr=(int*)(&a+1);则ptr实际是&(a[5]),也就是a+5原因如下：&a是数组指针，其类型为int(*)[5];而指针加1要根据指针类型加上一定的值，不同类型的指针+1之后增加的大小不同a是长度为5的int数组指针，所以要加5*sizeof(int)所以ptr实际是a[5]但是prt与(&a+1)类型是不一样的(这点很重要)所以prt-1只会减去sizeof(int*)a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].7。请问以下代码有什么问题：intmain(){chara;char*str=&a;strcpy(str,hello);printf(str);return0;}答案：没有为str分配内存空间，将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。8。char*s=AAA;printf(%s,s);s[0]='B';printf(%s,s);有什么错？答案：AAA是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。cosntchar*s=AAA;然后又因为是常量，所以对是s[0]的赋值操作是不合法的。（特殊得全局只读字符串常量，不能对其进行修改）9。写一个“标准”宏，这个宏输入两个参数并返回较小的一个。答案：.#defineMin(X,Y)((X)(Y)(Y):(X))//结尾没有‘；’10。嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。答案：while(1){}或者for(;;)11。关键字static的作用是什么？答案：定义静态变量12。关键字const有什么含意？答案：表示常量不可以修改的变量。13。关键字volatile有什么含意？并举出三个不同的例子？答案：提示编译器对象的值可能在编译器未监测到的情况下改变。14。int(*s[10])(int)表示的是什么啊？答案：int(*s[10])(int)函数指针数组，每个指针指向一个intfunc(intparam)的函数。15。有以下表达式：inta=248;b=4;intconstc=21;constint*d=&a;int*conste=&b;intconst*fconst=&a;请问下列表达式哪些会被编译器禁止？为什么？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c这是个什么东东，禁止*d说了是const，禁止e=&a说了是const禁止const*fconst=&a;禁止16交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;答案：有两种解法,一种用算术算法,一种用^(异或)a=a+b;b=a-b;a=a-b;ora=a^b;//只能对int,char..b=a^b;a=a^b;ora^=b^=a;17.c和c++中的struct有什么不同？答案：c和c++中struct的主要区别是c中的struct不可以含有成员函数，而c++中的struct可以。c++中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private18.#includestdio.h#includestdlib.hvoidgetmemory(char*p){p=(char*)malloc(100);strcpy(p,helloworld);}intmain(){char*str=NULL;getmemory(str);printf(%s/n,str);free(str);return0;}答案：程序崩溃，getmemory中的malloc不能返回动态内存，free（）对str操作很危险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可以看得更