1、(一) 初级题1. 什么是预编译，何时需要预编译：答：(1) 总是使用不经常改动的大型代码体(2) 程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头2. char * const pchar const * pconst char *p上述三个有什么区别？答：char * const p; /常量指针，p 的值不可以修改char const * p；/指向常量的指针，指向的常量值不可以改const char *p； /和 char const *p3. char str1 = “abc“;char str2 = “abc
2、“;const char str3 = “abc“;const char str4 = “abc“;const char *str5 = “abc“;const char *str6 = “abc“;char *str7 = “abc“;char *str8 = “abc“;cout (Y)?(Y):(X) /结尾没有;10. 嵌入式系统中经常要用到无限循环，你怎么用 C 编写死循环。答：while(1)或者 for(;)11. 关键字 static 的作用是什么？答：定义静态变量12. 关键字 const 有什么含意？答：表示常量不可以修改的变量。13. 关键字 volatile 有什么含意
3、？并举出三个不同的例子？答：提示编译器对象的值可能在编译器未监测到的情况下改变。14. int (*s10)(int) 表示的是什么啊？答：int (*s10)(int) 函数指针数组，每个指针指向一个 int func(int param)的函数。15. 有以下表达式：int a=248; b=4; int const c=21; const int *d=int *const e= int const *f const =请问下列表达式哪些会被编译器禁止？为什么？答：*c=32; d= *d=43; e=34; e= f=0x321f;16. 交换两个变量的值，不使用第三个变量。即 a=3
4、,b=5,交换之后 a=5,b=3;答：有两种解法, 一种用算术算法 , 一种用(异或)a = a + b;b = a - b;a = a - b;ora = ab;/ 只能对 int,charb = ab;a = ab;ora = b = a;17.#include #include void getmemory(char *p)p=(char *) malloc(100);strcpy(p,“hello world“);int main( )char *str=NULL;getmemory(str);printf(“%s/n“,str);free(str);return 0;答：程序崩溃，
5、getmemory 中的 malloc 不能返回动态内存， free()对 str 操作很危险18. 列举几种进程的同步机制，并比较其优缺点。答：原子操作、信号量机制、自旋锁、管程、会合、分布式系统19. 进程之间通信的途径答：共享存储系统、消息传递系统、管道：以文件系统为基础20. 进程死锁的原因和 4 个必要条件答：资源竞争及进程推进顺序非法；互斥、请求保持、不可剥夺、环路21. 死锁的处理答：鸵鸟策略、预防策略、避免策略、检测与解除死锁22. 操作系统中进程调度策略有哪几种？答：FCFS(先来先服务) ，优先级，时间片轮转，多级反馈23. 类的静态成员和非静态成员有何区别？答：类的静态成
6、员每个类只有一个，非静态成员每个对象一个24. 纯虚函数如何定义？使用时应注意什么？答：virtual void f()=0; 是接口，子类必须要实现25. 数组和链表的区别答：数组：数据顺序存储，固定大小链表：数据可以随机存储，大小可动态改变26. ISO 的七层模型是什么？tcp/udp 是属于哪一层？tcp/udp 有何优缺点？答：应用层、表示层、会话层、运输层、网络层、物理链路层、物理层tcp/udp 属于运输层TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于UDP
7、 比较简单，UDP 头包含很少的字节，比 TCP 负载消耗少tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好udp: 不提供稳定的服务，包头小，开销小 27. (void *)ptr 和 (*(void*)ptr 的结果是否相同？其中 ptr 为同一个指针答：(void *)ptr 和 (*(void*)ptr 值是相同的28.int main()int x=3;printf(“%d“,x);return 1;问函数既然不会被其它函数调用，为什么要返回 1？答：main 中，c 标准认为 0 表示成功，非 0 表示错误。具体的值是某中具体出错信息29. 要对绝对地址 0x10
8、0000 赋值，我们可以用(unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是 0x100000 去执行，应该怎么做？答：*(void (*)( )0x100000 ) ( );首先要将 0x100000 强制转换成函数指针,即: (void (*)()0x100000。然后再调用它: *(void (*)()0x100000)(); 用 typedef 可以看得更直观些:typedef void(*)() voidFuncPtr;*(voidFuncPtr)0x100000)();30. 已知一个数组 table，用一个宏定义，求出数据的元素个数答
9、：#define NTBL#define NTBL (sizeof(table)/sizeof(table0)31. 线程与进程的区别和联系? 线程是否具有相同的堆栈? dll 是否有独立的堆栈?答：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。DLL 中 有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为 DLL 中的代码是被某些线程所执行，只有线程拥有堆栈，如果 DLL 中的代码是 EXE 中的线程所调用，那么这个时候是不是说这个 DLL 没有自己独立的堆栈？如果 DLL 中的代码是由
10、 DLL 自己创建的线程所执行，那么是不是说 DLL 有独 立的堆栈？以上讲的是堆栈，如果对于堆来说，每个 DLL 有自己的堆，所以如果是从 DLL 中动态分配的内存，最好是从 DLL 中删除，如果你从 DLL 中分配内存，然后在 EXE 中，或者另外一个 DLL 中删除，很有可能导致程序崩溃32. unsigned short A = 10;printf(“A = %un“, A);char c=128;printf(“c = %dn“,c);输出多少？并分析过程答：第一题，A 0xfffffff5, int 值为-11 ，但输出的是 uint。所以输出 4294967285。第二题，c0x
11、10, 输出的是 int，最高位为 1，是负数，所以它的值就是 0x00 的补码就是128，所以输出-128。这两道题都是在考察二进制向 int 或 uint 转换时的最高位处理。(二) 中级题1. -1,2,7,28,126 请问 28 和 126 中间那个数是什么？为什么？答：第一题应该是 43-1=63规律是 n3-1(当 n 为偶数 0，2，4)n3+1(当 n 为奇数 1，3 ， 5)2. 用两个栈实现一个队列的功能？要求给出算法和思路！答：设 2 个栈为 A,B, 一开始均为空.入队:将新元素 push 入栈 A;出队:(1)判断栈 B 是否为空；(2)如果不为空，则将栈 A 中所
12、有元素依次 pop 出并 push 到栈 B；(3)将栈 B 的栈顶元素 pop 出；这样实现的队列入队和出队的平摊复杂度都还是 O(1), 比上面的几种方法要好。3. 在 c 语言库函数中将一个字符转换成整型的函数是 atol()吗，这个函数的原型是什么？答：函数名: atol功 能: 把字符串转换成长整型数用 法: long atol(const char *nptr);程序例:#include #include int main(void)long l;char *str = “98765432“;l = atol(lstr);printf(“string = %s integer =
13、%ldn“, str, l);return(0);4. 对于一个频繁使用的短小函数,在 C 语言中应用什么实现,在 C+中应用什么实现?答：c 用宏定义，c+用 inline5. 直接链接两个信令点的一组链路称作什么?答：PPP 点到点连接7. 软件测试都有那些种类?答：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口8. 确定模块的功能和模块的接口是在软件设计的那个队段完成的?答：概要设计阶段9.unsigned char *p1;unsigned long *p2;p1=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;请
14、问p1+5=_;p2+5=_;答案：801005 ；810014 。不要忘记了这个是 16 进制的数字，p2 要加 20 变为 16 进制就是 14选择题:1. Ethternet 链接到 Internet 用到以下那个协议?A.HDLC; B.ARP; C.UDP; D.TCP; E.ID2. 属于网络层协议的是 :A.TCP; B.IP; C.ICMP; D.X.253.Windows 消息调度机制是:A.指令队列 ; B.指令堆栈; C.消息队列; D.消息堆栈;答：b，a，c找错题:1. 请问下面程序有什么错误?int a602501000,i,j,k;for(k=0;kMax_GT_
15、Length)return GT_Length_ERROR; .答：要释放内存问答题:1.IP Phone 的原理是什么 ?答：IPV62.TCP/IP 通信建立的过程怎样，端口有什么作用？答：三次握手，确定是哪个应用程序使用该协议(三) 高级题1、static 全局变量与普通的全局变量有什么区别？static 局部变量和普通局部变量有什么区别？static 函数与普通函数有什么区别？答：全局变量(外部变量)的说明之前再冠以 static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作
16、用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。static 函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源
17、文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static 全局变量与普通的全局变量有什么区别：static 全局变量只初使化一次，防止在其他文件单元中被引用;static 局部变量和普通局部变量有什么区别：static 局部变量只被初始化一次，下一次依据上一次结果值；static 函数与普通函数有什么区别：static 函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝2、程序的局部变量存在于( )中，全局变量存在于( )中，动态申请数据存在于( )中。答：栈；静态区；堆3、设有以下说明和定义：typedef unio
18、n long i; int k5; char c; DATE;struct data int cat; DATE cow; double dog; too;DATE max;则语句 printf(“%d“,sizeof(too)+sizeof(max);的执行结果是： _答：DATE 是一个 union, 变量公用空间. 里面最大的变量类型是 int5, 占用 20 个字节. 所以它的大小是 20data 是一个 struct, 每个变量分开占用空间. 依次为 int4 + DATE20 + double8 = 32.所以结果是 20 + 32 = 52.当然. 在某些 16 位编辑器下, i
19、nt 可能是 2 字节, 那么结果是 int2 + DATE10 + double8 = 204、队列和栈有什么区别？答：队列先进先出，栈后进先出.5、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。 ?疑问答：slnodetype *Delete(slnodetype *Head,int key)if(Head-number=key)Head=Pointer-next;free(Pointer);break;Back = Pointer;Pointer=Pointer-next;if(Pointer-number=key)Back-next=Pointer-
20、next;free(Pointer);break;void delete(Node* p)if(Head = Node)while(p)7、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”#include “string.h“main()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;答：还要加上#include int main()char* src = “hello,world“;int len = strlen(src);char* dest = (char*)malloc(len+1)*sizeof(char); /要为 0 分配一个空间char* d = dest;char* s = /指向最后一个字符while( len- != 0 )*d+=*s-;*d = 0; /尾部要加0printf(“%sn“,dest);free(dest);/ 使用完，应当释放空间，以免造成内存汇泄露return 0;
