软件研发笔试题考点自我总结大全
一、C/C++语言：
推荐先看看这些题怎么做：
C/C++ 笔试、面试题目大汇总 http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html ---里面有extern C的用法总结
C/C++ 笔试、面试题目大汇总2 http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1830493.html
类成员变量和成员函数的存储调用机制：
数据成员：静态与非静态
成员函数：普通成员函数、静态成员函数、虚成员函数、构造函数、析构函数
注意sizeof（）的大小，空类的大小为1
虚继承机制（多态机制）
类中其他函数：
友元函数、纯虚函数
数据类型范围：
前提，在32位的编译器下
short int == short 占2个字节 -32768~32767
指针：
二级指针的使用（典型的是链表的建立）
void CreateList(ListNode **pHead ,int m)
{
int n;
while(m--)
{
scanf("%d",&n);
ListNode *pNew = new ListNode;
pNew->data = n;
pNew->next = NULL;
if(*pHead == NULL)
{
*pHead = pNew;
}
else
{
ListNode *pNode = *pHead;
while (pNode->next != NULL)
{
pNode = pNode->next;
}
pNode->next = pNew;
}
}
}
指向函数的指针，格式：数据类型 （*指针变量名）（函数参数列表）
如int (*p) (int ,int) ，一个比较简单的例子：
#include <stdio.h>
#include <stdlib.h>
int main()
{
int max(int,int);
int (*p)(int,int); //定义指向函数的指针p
int a,b,c;
p = max; //p指向函数max的地址
scanf("%d,%d",&a,&b);
c = (*p)(a,b); //调用max函数
printf("a=%d,b=%d,max=%d\n",a,b,c);
return 0;
}
int max(int x,int y)
{
int z;
if(x>y) z = x;
else z = y;
return(z);
}
函数重载：
宏定义：
可以替代的有：
常量：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）。
至于为何使用三次握手？ 两个报文握不上——没有对被动打开一方的确认，四个报文有点多余，三个正好
【持续更新】