25个选择题（不定项）：涉及到：数据结构，算法，TCP/ip(网络)，计算机操作系统（其中linux操作系统一道），c++，设计模式，编译原理（一道题），推理题2道等等。。

凭自己的记忆写的，有点乱，总共是25个选择题，每题4分，不定选择题，多选少选不得分，10个填空题，每题2分，附加题不得分

1，2 ，3：

5—11：

填空题：

2：用到了递归求次数

F(n)

{

F(n/2)+F(n<<2)+1
}

N=16的执行次数

3、100个电视有6个是坏的，同时有两个是坏的概率是多少

附加题（程序设计）：

感谢各位同仁的总结：

2、char *a=1;

cout<<sizeof(a+1);//报错

chara=1;

cout<<sizeof(a+1);//4

3、100个电视有6个是坏的，同时有两个是坏的概率是多少

4、函数多态问题

5、PC A向服务器B发送消息，A在本机S上有地址（？），A和S S和A A和B之间通信的协议（三次握手连接）

6、能够知道路由的个数和信息的协议有：

A:trans B:ping

7、竞争线程A和B，执行代码

Int a=10

A：a++

B：a—

可能出现的结果有：

A：9 B:10 C：11 D:12

8、无向图的深度优先算法

9、排序算法的时间复杂度是O(nlogn2)

A:冒泡排序 B：快速排序 C:堆排序 D：插入排序

10、关于链表的表述错误的是

11、优先队列用堆栈？

12、四个囚犯的帽子两黑两白，只能向前看，能说出自己帽子颜色的无罪释放，最后有一个答对，选择是谁

13、四个卡片有颜色和数字，能看到的一面是5 8 红色蓝色，至少翻开哪些能证明论点是正确的”偶数反面是红色，红色反面是偶数”

14、程序的内存泄露和越界的问题

Max=50

A[A[max]=49]=1会越界吗？

15、与或取反补码有一题

16、函数调用的次数

F(n)

{

F(n/2)+F(n<<)+1
}

N=16的执行次数