腾讯研发工程师A笔试卷.pdfVIP

腾讯研发⼯程师A笔试卷 ⼀. 单项选择题 1. 下⾯的排序算法中，初始数据集的排列顺序对算法的性能⽆影响的是 A 插⼊排序 B 堆排序 C 冒泡排序 D 快速排序 2. 以下关于Cache 的叙述中，正确的是（） A CPU 中的Cache容量应⼤于CPU 之外的Cache 容量 B Cache的设计思想是在合理成本下提⾼命中率 C Cache 的设计⺫标是容量尽可能与主存容量相等 D 在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素 3. 数据存储在磁盘上的排列⽅式会影响I/O服务的性能，⼀个圆环的磁道上有 10 个物理块，10 个数据记录 R1R10 存放在这个磁道上，记录的安排顺序 如下表所⽰： 假设磁盘的旋转速度为20ms/周，磁盘 当前处在R1 的开头处，若系统顺序扫描 后将数据放⼊单缓冲区内，处理数据的时间为4ms （然后再读取下个 记录）， 则处理这10 个记录的最⻓时间为（） A 180ms B 200ms C 204ms D 220ms 4. 随着IP ⺴络的发展，为了节省可分配的注册IP 地址，有⼀些地址被拿出来⽤于私有IP 地址，以下不属于私 有IP 地址范围的是 A 10.6.207.84 B 172.23.30.28 C 172.32.50.80 D 192.168.1.100 5. 下列关于⼀个类的静态成员的描述中，不正确的是 A 该类的对象共享其静态成员变量的值 B 静态成员变量可被该类的所有⽅法访问 C 该类的静态⽅法只能访问该类的静态成员变量 D 该类的静态数据成员变量的值不可修改 刺猬实习 6. 表达式“X=A+B* （C--D）/E” 的后缀表⽰形式可以为 A XAB+CDE/-*= B XA+BC-DE/*= C XABCD-*E/+= D XABCDE+*/= 7. （）设计模式将抽象部分与它的实现部分相分离。 A Singleton （单例） B Bridge （桥接） C Composite （组合） D Facade （外观） 8. C++将⽗类的析构函数定义为虚函数，下列正确的是哪个？ A 释放⽗类指针时能正确释放⼦类对象 B 释放⼦类指针时能正确释放⽗类对象 C 这样做是错误的 D 以上全错 9. 下列哪⼀个不属于关系数据库的特点？ A 数据冗余度⼩ B 数据独⽴性⾼ C 数据共享性好 D 多⽤户访问 10. 下⾯程序的输出结果为多少？ 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) } 刺猬实习 A 5 4 4 4 B 6 5 4 4 C 5 5 5 5 D 5 5 5 4 11. 对⼀个正整数作如下操作:如果是偶数则除以 2,如果是奇数则加 1,如此进⾏直到 1 时操作停⽌,求经过 9 次 操作变为 1 的数有多少个? A 18 B 34 C 64 D 78 ⼆. 多选选择题 12. 以下操作中，数组⽐线性表速度更快的是____ A 原地逆序 B 头部插⼊ C 返回中间节点 D 返回头部节点 选择随机节点 三. 问答题 13. 下⾯程序的输出结果为多少？ void Func(char str_arg[2]) { int m = sizeof