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

来源：互联网发布：云海玉弓缘知乎编辑：程序博客网时间：2024/04/28 01:20

一、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 ) ：套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

虚拟存储器技术