58笔试

90分钟

一．填空 4’*10

1. printf的细节

#include<stdio.h>

int main(){

printf("%d "); //output: 0

printf("\n0x%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. 如果消息很大，如何改进设计？