90分钟
一．填空 4’*10
1. printf的细节
#include<stdio.h>
int main(){
printf("%d "); //output: 0
printf(" 0x%x",-1);//0xffffffff (32bit pc)
return 0;
}
2. TCP三次握手
3. 3逻辑题，判断小偷是谁，谁说了谎话
4. 计算二维矩阵的元素内存地址
5. A和B点球进球的概率是0.7,0.6，每人三次点球机会，A比B进球少1的概率
6. 4个男生，3个女生，要挑4个人组成具有男生女生的团队，选择方案（组合）
7. 数字规律题
二. 简答 5*4
1. UDP协议能提供可靠传输吗，如果能，如何实现？
2. Sql语句，where group by ...
3. 12个1角，7个1元，3个10元能组成多少不同的币值（包含0）
三. 开放+编程 10
1. 估算水立方建造使用了多少玻璃
2. 层次遍历二叉树函数实现
四．设计 25
1. 实现对四则运算表达式的计算（不含括号和非法字符），主要用到的数据结构，算法流程，可能遇到的问题
2. 设计A发离线信息到B的数据表msg（小于1500B），并写出A随时发消息，B接消息，B接消息后删消息的sql. 如果消息很大，如何改进设计？