华为软件笔试题.docx

1、华为软件笔试题华为软件笔试题一、 判断题（对的写 T,错的写F并说明原因，每小题4分，共20分）1、 有数组定义 int a22=1,2,3; 则 a01的值为 0。（）2、 int （*ptr） （）, 则 ptr 是一维数组的名字。 （ ）3、 指针在任何情况下都可进行 , =, =, = = 运算。（ ）4、 switch（c） 语句中 c 可以是 int, long, char, float, unsigned int 类型。（ ）5、 #define print（x） printf（ the no, #x,is ）二、 填空题（共 30 分）1 、在 windows 下，写出运行结果

2、，每空 2 分，共 10 分。char str = Hello ;char *p=str;int n=10;sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str100) sizeof(str)=( )2、 void setmemory(char *p, int num) *p=(char *) malloc(num); void test(void) char *str=NULL;getmemory(&str,100);strcpy(str, hello );printf(str);运行 test 函数有什么结果( )10

3、 分3、设 int arr=6,7,8,9,10;int *ptr=arr;(ptr+)+=123;printf( %d,%d,*ptr,*(+ptr);( ) 10 分二、编程题(第一小题 20，第二小题 30 分)1、 不使用库函数，编写函数 int strcmp(char *source, char *dest) 相等返回 0，不等返回 -1 ；2、 写一函数 int fun(char *p) 判断一字符串是否为回文，是返回 1，不 是返回 0，出错返回 -1( 1)什么是预编译，何时需要预编译：答案：1、 总是使用不经常改动的大型代码体。2、 程序由多个模块组成，所有模块都使用一组标准

4、的包含文件和相同的 编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。三个有什么区别答案：char * const p; / 常量指针， p 的值不可以修改char const * p；/ 指向常量的指针，指向的常量值不可以改 const char*p； / 和 char const *p( 3) char str1 = abc; char str2 = abc; const char str3= abc; const char str4 = abc; const char *str5 = abc; constchar *str6 = abc; char *str7 = abc;

5、 char *str8 = abc; cout ( str1 = str2 ) endl; cout ( str3 = str4 ) endl;cout ( str5 = str6 ) endl; cout ( str7 = str8 ) endl;结果是： 0 0 1 1 str1,str2,str3,str4 是数组变量，它们有各自的内存空间；而 str5,str6,str7,str8 是指针，它们指向相同的常量区域。( 4)以下代码中的两个 sizeof 用法有问题吗C 易 void UpperCase( char str ) / 将 str 中的小写字母转换成大写字母 for(size

6、_ti=0;i sizeof(str)/sizeof(str0);+i )if( a =stri&stri=z)stri -=(a-A); char str =aBcDe;cout str 字 符 长 度为 : sizeof(str)/sizeof(str0) endl;UpperCase( str );cout str (Y)?(Y):(X) / 结尾没有；10。 嵌入式系统中经常要用到无限循环，你怎么用 C编写死循环。答案： while(1) 或者 for(;)11 。关键字 static 的作用是什么答案：定义静态变量12。 关键字 const 有什么含意答案：表示常量不可以修改的变量。

7、13。 关键字 volatile 有什么含意并举出三个不同的例子答案：提示编译 器对象的值可能在编译器未监测到的情况下改变。14。 int (*s10)(int) 表示的是什么啊答案： int (*s10)(int) 函数指针数组，每个指针指向一个 int func(int param) 的函数。15。 有以下表达式： int a=248; b=4;int const c=21;const int *d=&a;int *const e=&b;int const *f const =&a; 请问下列表达式哪些会被编译器禁止为什么答案： *c=32;d=&b;*d=43;e=34;e=&a;f=0

8、x321f; *c 这是 个什么东东，禁止 *d 说了是 const ， 禁止 e = &a 说了是 const 禁止 const *f const =&a; 禁止16 交换两个变量的值， 不使用第三个变量。 即 a=3,b=5, 交换之后 a=5,b=3;答案：有两种解法，一种用算术算法，一种用A(异或)a = a + b; b = aor a A= b A= a;17.c和C+中的struct 有什么不同答案：c和C+中struct 的主要区别是c中的struct 不可以含有成员函数，而 c+中的struct 可以。c+中 struct 和 class 的主要区别在于默认的存取权限不同，

9、struct 默认为 public ，而 class 默认为 private18.#include #include void getmemory(char19.*p) p=(char *) malloc(100); strcpy(p,hello world); 危险量机制 自旋锁 管程，会合，分布式系统21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础22.进程死锁的原因答案：资源竞争及进程推进顺序非法23.死锁的 4 个必要条件答案：互斥、请求保持、不可剥夺、环路24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁25.操作系统中进程调度策略有哪几种

10、答案： FCFS先来先服务），优先级，时间片轮转，多级反馈26.类的静态成员和非静态成员有何区别答案：类的静态成员每个类只有一个，非静态成员每个对象一个27.纯虚函数如何定义使用时应注意什么答案： virtual void f()=0; 是 接口，子类必须要实现28.数组和链表的区别答案：数组：数据顺序存储，固定大小连表：数据 可以随机存储，大小可动态改变29.ISO 的七层模型是什么 tcp/udp 是属于哪一层 tcp/udp 有何优缺点答 案：应用层表示层会话层运输层网络层物理链路层物理层 tcp /udp 属于 运输层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作 和多

11、路复用技术等。 与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、 流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字 节，比 TCP 负载消耗少。 tcp: 提供稳定的传输服务，有流量控制，缺 点是包头大，冗余性不好 udp: 不提供稳定的服务，包头小，开销小 30：(void *)ptr 和 (*(void*)ptr 的结果是否相同其中 ptr 为同一个指针答案： .(void *)ptr 和 (*(void*)ptr 值是相同的31 ： int main() int x=3; printf(%d,x); return1; 问函数既然不会被其它函数调用，

12、为什么要返回 1 答案： mian 中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信 息32，要对绝对地址 0x100000 赋值， 我们可以用 (unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是 0x100000 去执行，应该怎 么做答案： *(void (*)( )0x100000 ) ( ); 首先要将 0x100000 强制转 换成函数指针, 即: (void (*)()0x100000 然后再调用它: *(voidvoidFuncPtr; *(voidFuncPtr)0x100000)();33，已知一个数组 table

13、，用一个宏定义，求出数据的元素个数答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table0) 34。线程与进程的区别和联系 ? 线程是否具有相同的堆栈 ? dll 是否有独 立的堆栈 ? 答案：进程是死的，只是一些资源的集合，真正的程序执行都 是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每 个线程有自己的堆栈。 DLL 中有没有独立的堆栈，这个问题不好回答，或 者说这个问题本身是否有问题。因为 DLL 中的代码是被某些线程所执行， 只有线程拥有堆栈，如果 DLL中的代码是EXE中的线程所调用，那么这个 时候是不是说这个

14、 DLL没有自己独立的堆栈如果 DLL中的代码是由DLL自己创建的线程所执行，那么是不是说 DLL有独立的堆栈以上讲的是堆栈，如果对于堆来说，每个 DLL有自己的堆，所以如果是从 DLL中动态分配的内存，最好是从DLL中删除，如果你从 DLL中分配内存，然后在 EXE中， 或者另外一个DLL中删除，很有可能导致程序崩溃(二)1.-1,2,7,28,126 请问 28和 126中间那个数是什么为什么答案：第一题的答案应该是4八3-1=63规律是nA3-1(当n为偶数0,2,4) nA3+1( 当n 为奇数 1 ， 3， 5)2.用两个栈实现一个队列的功能要求给出算法和思路！答案：设 2 个栈为A

15、,B, 一幵始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是 否为空；(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B;将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是 O(1), 比上面的几种方法要好。3。 在c语言库函数中将一个字符转换成整型的函数是 atol()吗，这个函数的原型是什么答案：函数名 : atol 功 能: 把字符串转换成长整型数 用 法 : long atol(const char *nptr); 程 序 例 : #include #include int main(void) long l; char *str = 98

16、765432;l = atol(lstr); printf(string = %s integer = %ldn, str, l);return(0); 4。 对于一个频繁使用的短小函数，在C语言中应用什么实现，在C+中应用什么实现？答案：c用宏定义，C+用inline5。 直接链接两个信令点的一组链路称作什么 ？答案：PPP点到点连接7。 软件测试都有那些种类 ？ 答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口8。 确定模块的功能和模块的接口是在软件设计的那个队段完成的 ？ 答案： 概要设计阶段9。 enum string x1, x2, x3=10, x4, x5, x;问

17、x;答案：取值在0。1。10。11。12中的一个四. 找错题 :1.请 问 下 面 程序 有什 么 错误 ？ int a602501000,i,j,k; for(k=0;k =1000;k+) for(j=0;j 250;j+) for(i=0;i60;i+) aijk=0; 答案：把循环语句内外换一下2。以下是求一个数的平方的程序 ,请找出错误 : #define SQUARE(a)冋题，s （a + + ），就是（a+ + ）x（ a+ + ）唯一要注意的就是计算存问答题 : 1.IP Phone 的原理是什么 ? 答案： IPV6 2.TCP/IP 通信建立的 过程怎样，端口有什么作用答

18、案：三次握手，确定是哪个应用程序使用该 协议 （三）1、局部变量能否和全局变量重名答案：能，局部会屏蔽全局。要用全局 变量，需要使用 : 局部变量可以与全局变量同名，在函数内引用这个 变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器 而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体 内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体 内2、如何引用一个已经定义过的全局变量答案： extern 可以用引用头文件的方式，也可以用 extern 关键字，如果用引用头文件方式来引用某个在 头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报 错

19、，如果你用 extern 方式引用时，假定你犯了同样的错误，那么在编译 期间不会报错，而在连接期间报错3、全局变量可不可以定义在可被多个 .C 文件包含的头文件中为什么答案：可以，在不同的 C 文件中以 static 形式来声明同名全局变量。可以在不 同的 C 文件中声明同名的全局变量，前提是其中只能有一个 C 文件中对此 变量赋初值，此时连接不会出错4、语句 for（ ；1 ；） 有什么问题它是什么意思答案：和 while（1） 相同。5、 do while和while do有什么区别答案：前一个循环一遍再判断，后一个判断以后再循环。6、 请写出下列代码的输出内容 include main（

20、） int a,b,c,d;a=10; b=a+; c=+a; d=10*a+; printf（b ， c， d： %d， %d， %d， b， c， d） ; return 0; 答案： 10， 12， 120 a=10; b=a+;/a=11 b=10c=+a;/a=12 c=12 d=10*a+;/a=13 d=120高级题1、 static 全局变量与普通的全局变量有什么区别 static 局部变量和普通 局部变量有什么区别 static 函数与普通函数有什么区别答案：全局变量 （外部变量 ）的说明之前再冠以 static 就构成了静态的全 局变量。全局变量本身就是静态存储方式，静态全

21、局变量当然也是静态存 储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全 局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非 静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其 作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文 件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能 为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以 上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式 即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用 域，限制了它的使用范围。 static 函数与普通

22、函数作用域不同。仅在本 文件。只在当前源文件中使用的函数应该说明为内部函数 (static) ，内部 函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函 数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文 件 static 全局变量与普通的全局变量有什么区别： static 全局变量只初 使化一次，防止在其他文件单元中被引用 ; static 局部变量和普通局部变 量有什么区别： static 局部变量只被初始化一次， 下一次依据上一次结果 值； static 函数与普通函数有什么区别： static 函数在内存中只有一份， 普通函数在每个被调用中维持一份拷贝2、程

23、序的局部变量存在于()中，全局变量存在于()中，动态申请数 据存在于( )中。答案：栈；静态区；堆 3 、设有以下说明和定义： typedef union long i; int k5; char c; DATE; struct data int cat; DATE cow; double dog; too; DATEmax; 则语句 printf(%d,sizeof(too)+sizeof(max);的执行结果是： 答案：DATE是一个union,变量公用空间.里面最大的变量类型是 int5, 占用 20 个字节. 所以它的大小是 20 data 是 一个 struct, 每个变量分开占用空

24、间 . 依次为 int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然. 在某些 16 位编辑器下 , int 可 能是 2 字节, 那么结果是 int2 + DATE10 + double8 = 204、队列和栈有什么区别答案：队列先进先出，栈后进先出+5、这道题目出错了，这里就不写上了6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先 找到此结点，然后删除。答案：slnodetype *Delete(sInodetype *Head,intkey) 中 if(Head-number=key) Head=Pointer-next

25、; free(Pointer); break; Back = Pointer; Pointer=Pointer-next;if(Pointer-number=key) Back-next=Pointer-next;free(Pointer); break; void delete(Node* p) if(Head = Node) while(p) 7、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“ abed ”倒序后变为“ dcba”1、 includestring.h 2、main() 3、 4、 char*src=hello,world;5 、 ehar* dest=NU

26、LL; 6 、 int len=strlen(sre); 7 、dest=(ehar*)malloe(len); 8 、 ehar* d=dest; 9 、 ehar* s=srelen;10、 while(len-!=0) 11 、 d+=s-; 12 、 printf(%s,dest); 13 、return 0; 14、 答案：还要加上 inelude int main() ehar* sre = hello,world; int len = strlen(sre); ehar* dest = (ehar*)malloe(len+1)*sizeof(ehar); / 要 为 0 分 配 一 个 空 间ehar* d = dest; ehar* s = &srelen-1; / 指 向 最 后 一 个 字 符 while( len- != 0 ) *d+=*s-; *d = 0; / 尾 部 要 加 0printf(%sn,dest); free(dest);/ 使用完，应当释放空间，以免造成内存汇泄露 ret