软件研发笔试题考点自我总结大全

一、C/C++语言：

推荐先看看这些题怎么做：

C/C++ 笔试、面试题目大汇总 http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html

C/C++ 笔试、面试题目大汇总2 http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1830493.html

类成员变量和成员函数的存储调用机制：

数据成员：静态与非静态

成员函数：普通成员函数、静态成员函数、虚成员函数、构造函数、析构函数

注意sizeof（）的大小，空类的大小为1

虚继承机制（多态机制）

类中其他函数：

友元函数、纯虚函数

数据类型范围：

前提，在32位的编译器下

short int  == short     占2个字节        -32768~32767

指针：

二级指针的使用（典型的是链表的建立）

1. void CreateList(ListNode **pHead ,int m)  
2. {  
3.     int n;  
4.         while(m--)  
5.         {  
6.             scanf("%d",&n);  
7.         ListNode *pNew = new ListNode;  
8.         pNew->data = n;  
9.         pNew->next = NULL;  
10.   
11.         if(*pHead == NULL)  
12.         {  
13.             *pHead = pNew;  
14.         }  
15.         else  
16.         {  
17.             ListNode *pNode = *pHead;  
18.   
19.             while (pNode->next != NULL)  
20.             {  
21.                 pNode = pNode->next;  
22.             }  
23.   
24.             pNode->next = pNew;  
25.         }  
26.         }     
27. }  

指向函数的指针，格式：数据类型 （*指针变量名）（函数参数列表）

如int (*p) (int ,int) ，一个比较简单的例子：

1. #include <stdio.h>  
2. #include <stdlib.h>  
3.  int main()  
4. {  
5.     int max(int,int);  
6.     int (*p)(int,int); //定义指向函数的指针p  
7.     int a,b,c;  
8.     p = max; //p指向函数max的地址  
9.     scanf("%d,%d",&a,&b);  
10.     c = (*p)(a,b); //调用max函数  
11.     printf("a=%d,b=%d,max=%d\n",a,b,c);  
12.     return 0;  
13. }  
14. int max(int x,int y)  
15. {  
16.     int z;  
17.     if(x>y) z = x;  
18.     else z = y;  
19.     return(z);  
20. }  

函数重载：

宏定义：

可以替代的有：

常量：const

数据类型：typedef

函数：inline内联函数

二、数据结构与算法

排序：

七大排序算法的平均时间复杂度、最坏情况的复杂度、稳定性、辅存空间、适用场合

三、操作系统

进程与线程的区别与联系（超高）

http://blog.csdn.net/xiexievv/article/details/7294189

http://blog.163.com/mxx20064544@126/blog/static/140213165201222951453650/

详细的解答：http://blog.sina.com.cn/s/blog_a2c4494a010120x0.html

互斥与同步：

生产者-消费者问题

互斥量mutex

几种进程通信的方式

# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
# 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
# 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
# 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

虚拟存储器技术

四、计算机网络

OSI的七层网络结构和TCP/IP的五层结构。

答：应用层：为应用程序提供服务。

表示层：处理在两个通信系统中交换信息的表示方式。

会话层：负责维护两个结点间会话连接的建立、管理和终止，以及数据交换。

传输层：向用户提供可靠的端到端服务。UDP和TCP协议。

网络层：通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互联等功能。数据传输单元是分组。IP地址，路由器，IP协议。

数据链路层：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接，传输一帧为单位的数据包（，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。）交换机，网桥

物理层：传输比特流。传输单元是比特。调制解调器。中继器

描述TCP链接中三次握手

1) 请求端（通常称为客户）发送一个S Y N段指明客户打算连接的服务器的端口，以及初

始序号（I S N，在这个例子中为1 4 1 5 5 3 1 5 2 1）。这个S Y N段为报文段1。

2) 服务器发回包含服务器的初始序号的S Y N报文段（报文段2）作为应答。同时，将确认

序号设置为客户的I S N加1以对客户的S Y N报文段进行确认。一个S Y N将占用一个序号。

3) 客户必须将确认序号设置为服务器的I S N加1以对服务器的S Y N报文段进行确认（报文

段3）。

这三个报文段完成连接的建立。这个过程也称为三次握手（ three-way handshake）。

至于为何使用三次握手？ 两个报文握不上——没有对被动打开一方的确认，四个报文有点多余，三个正好