2012年PPS笔试C++试题

1.有16张扑克牌分别是红桃A Q 4 黑桃 J 8 4 2 7 3 梅花 K Q 5 4 6 方块 A 5 约汉教授在这16张牌里面抽出一张 把花色告诉甲，把数字告诉了乙,甲和乙发生了以下对话；
甲：我不知道是什么牌
乙：我知道你不知道是什么牌
甲：但是我现在知道是什么牌了
乙：我知道你知道是什么牌了

请问是什么牌?

2.有11个乒乓球，有一个是伪劣产品，该产品较轻，现在有个没有砝码的天平，至多只称三次就能找出伪劣的产品。求怎么称。

3.指针和引用区别（两点以上）

1. 指针是一个实体，而引用仅是个别名；
2. 引用使用时无需解引用(*)，指针需要解引用；
3. 引用只能在定义时被初始化一次，之后不可变；指针可变；
4. 引用不能为空，指针可以为空；
5.“sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小；
7. 指针和引用的自增(++)运算意义不一样；

4.写一个函数判断系统是大端方式还是小端方式?

5.定义一个128位整形的类Int28，并实现一个函数，该函数判断一个Int128是不是素数

6.已知一个普通二叉树，写一个函数实现由普通二叉树到搜索二叉树的转换。

7.列举你知道的IPC

8.列举TCP服务器端有哪些API函数，如果这些函数的调用是有前后关系的，请按照顺序列举

9.举例说明MVC模式。