数字为 2-100 之间的自然数现找出两个数，把其和告诉 A，把其积告 诉 B然后问 A 知道不知道是哪两个数，A 说： “虽然我 不知道，但是肯定 B 也不知道 ” 再问 B，B 说： “本来我不知道，但是听到 A 说这句话， 现在我知道了 ” ，A 听到 B 说他 知道了，然后就说： “现在我也知道了” 那么这两个数是多少呢？ 由 A 说： “虽然我不知道，但是肯定 B 也不知道 ”得：和不是两个素数的和 得出以下数字： 11，17，23，27，29，35，37，41，47，51，53，57，59等 通过以上列出的和，推出积的可能性： 和积 1118，24，28，30 1730，42，52，60，66，70，72 2342，60，76，90，102，112，120 2750，72，92，110，126，140，152 2954，78，100，120，115，138，154 3566，96，124，150，174，196 根据“B 说： “本来我不知道，但是听到 A 说这句话，现在我知道了 ” ”我们首先可以删 旗开得胜 读万卷书 行万里路 8 除一些重复出现的积，如 30，120 得到： 1118，24，28， 1752， 2342，76， 2750，92。
2954，78 3596，124 由“A 对 B 说：呵呵，我也知道了 ”可以知道积是唯一的，那只有 52 了 所以得到和是 17，积是 52 答案就是 4 和 13 1.3 、爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 1.4 某人去玩具店买小熊，单价 30 元. 付给玩具店老板 100 元 玩具店老板没零钱, 去水果店换了 100 元零钱回来找给那人 70 元. 那人走后, 水果店老板找到玩具店老板说刚 才的 100 元是假币, 玩具店老板赔偿了水果店老板 100 元 问：玩具店老板损失了多少钱? 答案： 70小熊的进价 2 请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句 答案： #define max(a,b) ((((long)((a)-(b))) printf(The current line No:%dn, __LINE__); ANSI C 标准预定义宏: __LINE__ __FILE__ __DATE__ __TIME__ __STDC__ 当要求程序严格遵循 ANSI C 标准时该标识符被赋值为 1 __cplusplus__ 当编写 C++程序时该标识符被定义 5、 a34哪个不能表示 a11: *( For example: enum weekday sunday, monday, tuesday, wednesday, thursday, friday, saturday; enum weekday week_day;week_day 就是一个枚举类型变量 9、频繁的插入删除操作使用什么结构比较合适，链表还是数组？ 答案：链表 10、*p=NULL *p=new char100 sizeof(p)各为多少？ 答案：都为 4。
因为都是指针类型，所占存储空间必然为 4 11、顺序查找的平均时间 答案：(1+2+3+...+n)/n = (n+1)/2 旗开得胜 读万卷书 行万里路 11 12.、for(i=0,sum=0; i=0.000001 ***************************************************************************** ===================================================== ================= 操作系统 网络 ===================================================== ================= 旗开得胜 读万卷书 行万里路 13 1、描述实时系统的基本特性 答案：在特定时间内完成特定的任务，实时性与可靠性 2、Internet 采用哪种网络协议？该协议的主要层次结构？ 答案：TCP/IP 协议应用层、传输层、网络层、数据链路层和物理层 3、Internet 物理地址和 IP 地址转换采用什么协议？ 答案：地址解析协议 ARP address resolution protocol 4、IP 地址的编码分为哪俩部分？ 答案：网络号和主机号。
不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些 是主机位 旗开得胜 读万卷书 行万里路 14 腾讯笔试题(三) 腾讯 2009 校园招聘 软件开发职位方向笔试试题（A1 卷） 考试时长：120 分钟 第一、单项选择题 （每个选项 3 分，20 个选项，共 60 分） 1. 在一个单链表中， 若 p 所指的结点不是最后结点， 在 p 所指结点之后插入 s 所指结点， 则应执行操作（ ） A. s link = p ; p link = s B. s link = p link ; p link = s C. s link = p link ; p = s D. p link = s ; s link = p 2. 在下列排序方法中，不稳定的方法有（ ） A. 归并排序与基数排序 B. 插入排序与希尔排序 C. 堆排序与快速排序 D. 选择排序与冒泡排序 3. 在多级存储体系中， “Cache-主存”结构的作用是解决（ ）的问题 A. 主存容量不足 B. 辅存与 CPU 速度不匹配 C. 主存与辅存速度不匹配 D. 主存与 CPU 速度不匹配 4. 在需要经常查找结点的前驱与后继的场合中，使用（ ）比较合适。
A. 单链表 B. 循环链表 C. 链栈 5. 带头结点的单链表 head 为空的判断条件（ ） A. head = NULL B. head next = NULL C. head next = head D. head NULL 6. 将一个递归算法改为对应的非递归算法时，通常需要使用（ ） A. 优先队列 B. 队列 C. 循环队列 D. 栈 7. 下列描述的不是链表的优点是（ ） A. 逻辑上相邻的结点物理上不必邻接 旗开得胜 读万卷书 行万里路 15 B. 插入、删除运算操作方便，不必移动结点 C. 所需存储空间比线性表节省 D. 无需事先估计存储空间的大小 8. SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT、 DELETE、UPDATE 实现（ ）功能 A. 数据查询 B. 数据控制 C. 数据定义 D. 数据操作 9. 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有 2 棵子树如果一棵这样 的二叉树中有 m（m0）个叶子结点，那么该二叉树上的结点总数为（ ） A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m 10. TCP/IP 协议栈的网络层的主要功能是通过（ ）来完成的。
A. IP 协议 B. TCP 协议 C. 以太网协议 D. IGP 协议 11. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等） ，主要是基于操作系 统对（ ）管理采取了不同的策略 A. 处理机 B. 存储 C. 数据库 D. 文件 12. 下面关于编译系统和解释系统的观点中，错误的是（ ） A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式 B. 使用编译系统时会区分编译阶段和运行阶段 C. 一般来说，解释系统比编译系统复杂，但是可移植性好 D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统 13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址 因为散列函数不 是一对一的关系，所以选择好的（ ）方法是散列文件的关键 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 14. 衡量查找算法效率的主要标准是（ ） A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 15. 对于#include 和#include “filename.h” ，以下说法错误的是（ ） 。
旗开得胜 读万卷书 行万里路 16 A. #include 只搜索标准库路径 B. #include “filename.h”只搜索用户工作路径 C. #include 搜索范围比#include “filename.h”小 D. 两者可能等价 16. 类定义的外部，可以被访问的成员有（ ） A. 所有类成员 B. private 或 protected 的类成员 C. public 的类成员 D. public 或 private 的类成员 17. 下列的模板说明中，正确的有（ ） （ 两个答案） A. template 。