一、主观题
1、编程实现strncpy(char *dest,char* src， stze_t n);
2、编程实现逆波兰式，函数原型double CalRpn(int oprnum,char *Opstr[]),实现计算逆波兰式的结果。比如中序遍历为1+2*3，逆波兰是式为12+3*
3、一段英语翻译
file descriptor和lock，forks等
二、简答题
1、RSA、SHA、DES、BASE6X哪个不可逆?
2、指令寻址方式
3、RISC指令系统的特点(从指令长度、指令种类、寻址方式、寄存器数目)
4、磁盘扇区访问时间
5、采用不同寻址方式的目的
6、指针和引用的区别
7、static类型
8、虚函数继承
9、排序算法最坏情况时间复杂度和不稳定排序算法
10、二叉树高度计算
11、进程中的线程堆和栈的关系(共享堆，独占栈)
12、进程就绪、阻塞、运行示意图
13、创建进程条件
14、HTTP403表示什么
15、数据库索引的意义
16、不能用于window进程同步的是哪个：mutex,event,临界区、信号量
17、进程和线程的区别
18、MFC中的基本类，由Cobject派生的.类有哪些(CWindow等)
19、MFC界面如何实现将一个界面分成两个部分
20、三个道士和三个野人过河，如果野人的数目多于道士的数目，野人就会把道士吃掉，河里面的船一次只能载两个人，如何实现，使用模式识别的方法
21、操作系统中堆、栈、数据区等作用
22、IPV4和IPV6头部问题
23、数据结构中图的最短路径、最小生成树
24、发送一个数据包到一个地方(比如新浪)，经过的路径?
25、平衡树、红黑树、B+树等区别，优缺点
26、全局变量生存期
27、C++在main函数之前声明一个全局的类的对象，问该对象执行时是在进入main函数之前还是之后，如果是之前，是由什么调用的
28、1000瓶饮料，3个瓶子可以再换一瓶，一共可以喝多少瓶，算法描述?