《十月下旬腾讯_网易游戏_百度必威体育精装版校园招聘笔试题集锦》.doc

腾讯2011.10.15校园招聘会笔试题 1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B） A、插入排序??????????????????????B、堆排序??????????????????? C、冒泡排序???????????????????? D、快速排序 2、以下关于Cache的叙述中，正确的是（B） A、CPU中的Cache容量应大于CPU之外的Cache容量 B、Cache的设计思想是在合理成本下提高命中率 C、Cache的设计目标是容量尽可能与主存容量相等 D、在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素 3、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1------R10存放在这个磁道上，记录的安排顺序如下表所示： 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 假设磁盘的旋转速度为20ms/周，磁盘当前处在R1的开头处，若系统顺序扫描后将数据放入单缓冲区内，处理数据的时间为4ms（然后再读取下个记录），则处理这10个记录的最长时间为（C） A、180ms?????????????????????????? B、200ms??????????????????????????C、204ms???????????????????????????? D、220ms 4、随着IP网络的发展，为了节省可分配的注册IP地址，有一些地址被拿出来用于私有IP地址，以下不属于私有IP地址范围的是（C）（私网IP地址：- 55 ； - ? 55；-55。故选C） A、4????????????????????????????? B、8????????????????????? C、0?????????????? D、00 5、下列关于一个类的静态成员的描述中，不正确的是（D） A、该类的对象共享其静态成员变量的值????????????????????????????? B、静态成员变量可被该类的所有方法访问????????????????? C、该类的静态方法只能访问该类的静态成员变量?????????????????D、该类的静态数据成员变量的值不可修改 6、已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key) = key%7计算散列地址，并散列存储在散列表A【0....6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（C） A、1.5????????????????? B、1.7???????????????????????????C、2.0?????????????????????? D、2.3 依次进行取模运算求出哈希地址： A 0 1 2 3 4 5 6 记录 63 48 ? 38 25 74 52 查找次数 1 3 ? 1 1 2 4 74应该放在下标为4的位置，由于25已经放在这个地方，所以74往后移动，放在了下标为5的位置上了。 由于是等概率查找，所以结果为：1/6*（1+3+1+1+2+4）= 2.0 7、表达式“X=A+B*（C--D）/E”的后缀表示形式可以为（C） A、XAB+CDE/-*=???????????????????? B、XA+BC-DE/*=??????????????????????C、XABCD-*E/+=???????????????????????? D、XABCDE+*/= 8、（B）设计模式将抽象部分与它的实现部分相分离。 A、Singleton（单例）???????????????????B、?Bridge（桥接）????????????????????? C、?Composite（组合）???????????????????????????????????D、 Facade（外观） 9、下面程序的输出结果为多少？ view plain void?Func(char?str_arg[100])?? {?? ????printf(%d\n,sizeof(str_arg));?? }?? ?? int?main(void)?? {?? ????char?str[]=Hello;?? ????printf(%d\n,sizeof(str));?? ????printf(%d\n,strlen(str));?? ????char?*p?=?str;?? ????printf(%d\n,sizeof(p));?? ????Func(str);?? }?? 输出结果为：6?? 5???? 4????? 4 对字