2013腾讯实习生笔试题目

32位机上根据下面的代码，问哪些说法是正确的？signedchara=0xe0;unsignedintb=a;unsignedcharc=a;a>0&&c>0为真B.a==c为真C.b的十六进制表示是：0xffffffe0D.上面都不对下面哪些选项能编译通过？inti;chara[10];stringf();stringg(string&str);if(!!i){f();}g(f());a=a+1;g("abc");已知inta[10];问下面哪些不可以表示a[1]的地址？a+sizeof(int)&a[0]+1(int*)&a+1(int*)((char*)&a+sizeof(int))问下面的数据p和"hello,world"都存放在哪些存储区？intmain(){char*p="hello,world";return0;}栈和栈堆和常量区栈和常量区栈和堆假设在一个32位littleendian的机器上运行下面的程序，结果是多少？#include<stdio.h>intmain(){longlonga=1,b=2,c=3;printf("%d%d%d\n",a,b,c);return0;}321123102302下面哪些函数调用必须进入内核才能完成？fopenexitmemcpystrlen内存管理中的LRU算法的作用是？虚拟内存的分配虚拟内存的释放物理内存的分配物理内存的释放关于DMA的说法，哪些是错误的？DMA传送方式适用于批量数据高速传输的要求。采用DMA方式传送前，CPU必须先对外设进行状态检测。在DMA传送方式下，数据传送路径不需要经过CPU的累加器。DMA是一种不需要CPU干预也不需软件介入的高速数据传送方式。死锁发生的必要条件？互斥条件请求和保持不可剥夺循环等待下面哪些说法正确？数组和链表都可以随机访问。数组的插入和删除时间复杂度为O(1)。哈希表不能范围检查。哈希表的查找无需进行关键字的比较。基于比较的排序的时间复杂度下限是多少?O(n)O(n*n)O(nlogn)O(logn)下面图的拓扑排序可能是？V2,V1,V3,V4,V5,V6V6,V5,V3,V4,V2,V1V2,V5,V1,V3,V4,V6V1,V6,V2,V5,V3,V4求n个数中的最大值和最小值，最少的比较次数是？4n/32n-2n-13n/2一棵二叉树的先序遍历是GDAFEMHZ，中序遍历是ADEFGHMZ，问其后序遍历？AEFDZHMGAZHDEFMGAEFDHZMGAHZEFDMG网卡、交换机、路由器和UDP分别工作网络的哪些层？数据链路，物理层，网络层，传输层数据链路，数据链路，网络层，传输层物理层，数据链路层，数据链路层，应用层物理层，网络层，网络层，会话层子网掩码255.255.255.224可以将网络x.x.x.x分成多少个子网？481632TCP协议栈的定时器有哪些？keepaliveupdategarbagepersist下面哪个耦合度最高？通过函数参数传递。一个函数修改另外一个函数中的数据。通过全局变量联系。通过指示器联系。使用FIFO管理页面请求，如果分配的物理块M=3或是4，请求顺序如下：43244354531515154，问两种情况下缺页的次数各是_____和_____？PC路由器到X要进行跳转的下一个ip是_______。PC--->R1(192.168.0.1/24)--->R2(192.168.0.2/24)--->X软件可靠性评估的两个指标是______和_____。在一个bigendian的32位的计算机上，b的结果是________。unsignedinta=0x1234;charb=*((char*)&a);一个有800个结点的完全二叉树，有_______个叶子结点。下面get是求一个二维数组元素的函数，请补全。#include<stdio.h>#include<stdlib.h>#defineM3#defineN4intget(int*a,inti,intj){intv;if(a==NULL||i<0||i>=M||j<0||j>=N)exit(1);__________//填空returnv;}intmain(){inta[M[N={{1,2,3,4},{5,6,7,8},{9,10,11,12}};intv;v=get(a,2,1);printf("a[2][1]==%d\n",v);return0;}补全插入排序：#include<stdio.h>#include<stdlib.h>intinsert_sort(int*p,intcount){inti,j,tmp;if(p==NULL||count<0)return0;//for(i=1;i<count;i++){tmp=p[i;j=i-1;while(__________){//填空p[j+1=p[j;--j;}__________//填空}return1;}intmain(){inti,a[10={3,2,