第6章 java笔试题.docVIP

十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦(第271-330题) 引言 此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。 腾讯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、下面程序的输出结果为多少？ 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