选择题：
1.比较 U盘写入，100m以太网，卡车运磁带，用PCI声卡播放mp3的时候的数据传输速率
2.程序题，
a[10]=[1..10] // 伪代码
&a[5]-4=6; <===这一行的结果
3. [-2,2]的区间上，随机取俩数，和大于1的概率
4. 5个小组单循环比赛，赢3分，负0分，平各1分。问3组出线，那出线最少要多少分
5. abcdabaa 用二进制编码，最少需要多少个2进制符号（我直接哈夫曼了
6. 10个一样的球，分给三个人，每人至少要有一个，问多少种分法（我猜36的）
7. 以下可以用来linux进程间通讯的是：socket ，pipe，share memory （选以上都是
8. 判断gcd的欧几里德算法的复杂度，log n
程序题，三个：
1. 找前n个素数，输出出来……
2.貌似是个选择排序的变体，大体是这样：
用基于交换的方式，把一个n个元素的数组排序。但是只能交换a[0]和a[x]（两个交换元素必须有一个是a[0]）
3.【删除】貌似是个diff算法的实现【/删除】其实就是编辑距离的实现，不会……
题目：给俩字符串，用以下3种基本操作将输入字符串变成输出字符串
操作1.在字符串指定位置添加一个字符
操作2.在字符串指定位置删除一个字符
操作3.在字符串指定位置，将一个字符替换成另一个字符
然后要求输出的是，完成字符串变换，最少需要多少个操作