腾讯校招内容编辑笔试.docx

腾讯校招内容编辑笔试腾讯校招内容编辑笔试1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A、插入排序B、堆排序C、冒泡排序D、快速排序2、以下关于Cache的叙述中，正确的是()A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量尽可能与主存容量相等D、在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素3、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1------R10存放在这个磁道上，记录的安排顺序如下表所示：物理块12345678910逻辑记录R1R2R3R4R5R6R7R8R9R10假设磁盘的旋转速度为20ms/周，磁盘当前处在R1的开头处，若系统顺序扫描后将数据放入单缓冲区内，处理数据的时间为4ms(然后再读取下个记录)，则处理这10个记录的最长时间为()A、180msB、200msC、204msD、220ms4、随着IP网络的发展，为了节省可分配的注册IP地址，有一些地址被拿出来用于私有IP地址，以下不属于私有IP地址范围的是()A、10.6.207.84B、172.23.30.28C、172.32.50.80D、192.168.1.1005、下列关于一个类的静态成员的描述中，不正确的是()A、该类的.对象共享其静态成员变量的值B、静态成员变量可被该类的所有方法访问C、该类的静态方法只能访问该类的静态成员变量D、该类的静态数据成员变量的值不可修改6、已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A【0....6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()A、1.5B、1.7C、2.0D、2.37、表达式“X=A+B*(C--D)/E”的后缀表示形式可以为()A、XAB+CDE/-*=B、XA+BC-DE/*=C、XABCD-*E/+=D、XABCDE+*/=8、()设计模式将抽象部分与它的实现部分相分离。A、Singleton(单例)B、Bridge(桥接)C、Composite(组合)D、Facade(外观)9、下面程序的输出结果为多少?voidFunc(charstr_arg[100]){printf("%d\n",sizeof(str_arg));}intmain(void){charstr[]="Hello";printf("%d\n",sizeof(str));printf("%d\n",strlen(str));char*p=str;printf("%d\n",sizeof(p));Func(str);}10、C++将父类的析构函数定义为虚函数，下列正确的是哪个?A、释放父类指针时能正确释放子类对象B、释放子类指针时能正确释放父类对象C、这样做是错误的D、以上全错11、下列哪一个不属于关系数据库的特点?A、数据冗余度小B、数据独立性高C、数据共享性好D、多用户访问12、下面程序的输出结果为多少?voidFunc(charstr_arg[2]){intm=sizeof(str_arg);intn=strlen(str_arg);printf("%d\n",m);printf("%d\n",n);}intmain(void){charstr[]="Hello";Func(str);}13、typedefchar*String_t;和#defineString_dchar*这两句在使用上有什么区别?14、到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?15、题目：已知rand7()可以产生1~7的7个数(均匀概率)，利用rand7()产生rand10()1~10(均匀概率)16、给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。17、对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为1的数有多少个?