腾讯2016研发工程师笔试真题三.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 腾讯2016研发⼯程师笔试真题 （三） ⼀. 单项选择题 1. 请选择下⾯代码的输出结果 int main(int argc,char*argv[]) { int a=10; int b=4; int c=a/b; int d=c*a*b++; std:cout d std::endl; return 0; } A 60 B 80 C 100 D 125 正确答案：B 2. C语⾔⾥i=5,j=7,请问i|j等于多少？ A 1 B 3 C 5 D 7 正确答案：D 3. 22.在⼀ 单CPU的处理机中，有P1 ，P3 ，P5三 作业，有两 IO设备IO1 ，IO2 ，并且能够实现抢先式多 任务并⾏⼯作的多道程序环境中，投⼊运⾏优先级由⾼到低P5 ，P1 ，P3三 作业，他们使⽤设备的先后顺序 和占⽤设备的时间分别为：P1:IO2(10ms) CPU(10ms) IO1(30ms）CPU(10ms)P3:IO1(30ms) CPU(10ms) IO2(30ms）CPU(10ms)P5:CPU(20ms) IO1(30ms) CPU(10ms) IO2(15ms）忽略其他的时间损耗，3 作业 投⼊到全部完成的情况下。请问下列哪些选项为IO2的设备利⽤率？ A 0.55 B 0.26 C 0.48 D 0.5 E 0.39 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 正确答案：E 4. 有如下⼀ 类似跳表的数据结构：每层都是已经排好序的链表，eve 1层的链表有所有元素，eve N层的链 表只有eve N-1的1半的元素，eve N层的结点指向eve N-1层中相同的结点。请问查找⼀ 元素的时间复杂度 是： A O( ogn) B O(n) C O(n ogn) D O(n^2) 正确答案：A 5. 下⾯关于ICMP协议的描述中，正确的是 （） A ICMP协议根据MAC地址查找对应的IP地址 B ICMP协议把公⺴的IP地址转换为私⺴的IP地址 C ICMP协议⽤于控制数据报传送中的差错情况 D ICMP协议集中管理⺴络中的IP地址分配 正确答案：C 6. 以下不属于tcp连接断开的状态是？ A TIME_WAIT B FIN_WAIT_ 1 C SYNC_SENT D FIN_WAIT_2 正确答案：C 7. 有⼀ 如下的结构体： struct A{ long a1; short a2; int a3; int *a4; }; ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 请问在64位编译器下⽤sizeof(struct A)计算出的⼤⼩是多少？ A 24 B 28 C 16 D 18 正确答案：A 8. 对某⼆叉树进⾏先序遍历的结果是ABDEFC ，中序遍历的结果是DBFEAC ，则后序遍历的结果是 （） A DBFEAC B DFEBCA C BDFECA D