一. 简答题
1. 写出c语言的编译过程.
2.TCP/IP 协议的四层结构是什么
3.解释一下线程/进程，分别写出应用到进程/线程模型的场景及其优缺点，写出两个应用进程/线程模型的开源产品
二. 算法程序设计
1.某公司使用 'a-z', '0-9'字符中的任意三个字符作为密码，试设计算法，列出所有的情况.
2.试设计字符串反转的算法.
3.如果一个数是4的N次方，则返回N(N>0),否则返回-1
三. 系统设计
一个数据库有100w条记录，记录的字段形式如下：
姓名 | 描述
张三 | 爱打篮球, 酷爱编程...
李四 | 喜欢篮球, 喜欢旅游...
...
其中姓名字段不多于4个字符, 描述字段不多于50个字符.
要求实现一个快速查询系统，满足如下要求：
(1)输入名字，输出相应的描述.
(2)输入关键字描述，输出满足条件的姓名. 如输入"篮",则列出 张三，李四.
(3)不能基于原有的数据库,重新设计数据库.
四. 测试基础.
针对我们常用的简易计算器, 试写出测试方案.