《腾讯2012实习生笔试题+答案解析.pdf》由会员分享，可在线阅读，更多相关《腾讯2012实习生笔试题+答案解析.pdf（10页珍藏版）》请在三一文库上搜索。
1、 解答（欢迎共同讨论） 选择 D。循环队列的 front 和 rear 必有一个不指向实质元素，不然无法判断队列 满或空。 C。是这样的原理，磁盘会一直朝某个方向旋转，不会因为处理数据而停止。 本题要求顺序处理 R1到 R10，起始位置在 R1，一周是20ms，共10个记录，所以 每个记录的读取时间为2ms。首先读 R1并处理 R1，读 R1花2ms，读好后磁盘处于 R1的末尾或 R2的开头，此时处理 R1，需要4ms，因为磁盘一直旋转，所以 R1处 理好了后磁盘已经转到 R4的开始了， 这时花的时间为2+4=6ms。 这时候要处理 R2， 需要等待磁盘从 R5一直转到 R2的开始才行，磁盘转
2、动不可反向，所以要经过 8*2ms 才能转到 R1的末尾，读取 R2需要2ms，再处理 R2需要4ms，处理结束后磁 盘已经转到 R5的开头了，这时花的时间为2*8+2+4=22ms。等待磁盘再转到 R3又 要8*2ms，加上 R3自身2ms 的读取时间和4ms 的处理时间，花的时间也为22ms， 此时磁盘已经转到 R6的开头了，写到这里，大家已经可以看到规律了，读取并 处理后序记录都为22ms，所以总时间为6+22*9=204ms。 A。线性表的插入和删除，只要不是针对最后一个元素，都需要元素的搬家， 最坏情况是 O(n)，排序用归并排序也要 O(nlogn)的复杂度，其他基本排序算法 最坏
3、 O(n2)。 A。（20+10+10+10+10+10）/100=70%，耐心点就能算出。 C。操作系统，好比上地铁，旧的人先下来，新的人才能上去，所以页面调出 为先，再是页面调入。页面调出之前又必须决定哪些页面需要调用。 C。类似于哈夫曼编码，最上面根结点权值为23，它的某个孩子权值为14， 另 一个权值为9（实质结点），权值为14的又分出两个孩子，一个权值为7，另一个 权值也为7，有一个是实质结点，另一个分出两个孩子，一个权值为5，另一个权 值为2，这两个都是实质结点。所谓实质结点就是题目中的叶结点，非实质结点 起辅助作用。带权路径长度即为长度的乘权求和。9的长度（距根结点的边的个 数）
4、 为1， 2的长度为3， 5的长度为3， 7的长度为2， 这样结果为9*1+2*3+5*3+7*2=44。 C。数据库是的记录可以重复，主键要求既是唯一的，也是非空的，数据库为 每个主键默认建立索引，但用户可以通过 CREATE INDEX 另建其他索引，所以索 引个数不唯一，非主键亦可有索引，B 错误。D 不一定。 D。画一下就知道了。 C。二叉查找树要求右结点比根结点大，左结点比根结点小。给出序列是递增 的，所以 C 正确。 A。进入目录都要 x 权限（执行权限），查看目录下的文件需要 r 权限（读权 限）和 x 权限，因为相当于进入了目录。执行目录下某个可执行文件，需要进入 目录的 x
5、权限，以及对该执行文件的 x 权限。 C。三个私有 IP 地址范围：10.0.0.0-10.255.255.255， 172.16.0.0-172.31.255.255，和192.168.0.0-192.168.255.255。末尾全0的表 示一个网段，不用于单独的主机 IP 使用，x.x.0.1一般是路由器的 IP 地址（大 多路由器产品 IP 地址为192.168.0.1或192.168.1.1）。末尾全1的（255）是广 播地址，也不用于单独主机 IP。 B。物理地址（即实际存储地址）基址+偏移。逻辑地址偏移， 3*8*1024+9612%8192 C。解释如下，先分别求这六个数的余7后
6、的结果，分别为3,4,4,0,3,6。列出 一个表格，如下所示： 位置0 1 2 3 4 56 记录6348 38257452 查找次数 1 31 1 24 14. 不会。 15. B。已经基本有序了，bubble sort 只要换一次就行了。 16. C，解释见评论，感谢Sharmy Duan。 17. D。注意字符串常量后面有隐含的0，指针的 sizeof 永远是4字节（32 位系统）或8字节（64位系统），而不管指针是什么类型的，指针的类型只是决 定了它指向的数据的类型。 18. A。依赖：用到了别人的方法或变量；关联：对称的，好比你是我的朋友， 我也是你的朋友；聚合：非对称的，员工与公司就是聚合关系，还有一个重要 特点就是生命周期可以不同，员工离开了公司还是可以活的；组合：生命周期 一致，好比人与心脏，一个没了另一个也没了。强度：依赖关联聚合组合。 19。 A。Log_70 1000000 = 3.25 20. B。 填空 s1=0 s2=s1 s2=s1 s1=paylevelj K-paylevelj-1