腾讯2016研发工程师在线模拟笔试题.pdfVIP

腾讯2016研发⼯程师在线模拟笔试题 ⼀. 单项选择题 1. 32位系统中，定义**a[3][4],则变量占⽤内存空间为()。 A 4 B 48 C 192 D 12 2. ⼆维数组X按⾏顺序存储，其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存 储地址为Oxf8b8221c,则X[7][7]的存储地址为()。 A Oxf8b821c4 B Oxf8b821a6 C Oxf8b82198 D Oxf8b821c0 3. 22个顶点的连通图中边的条数⾄少为（） A 18 B 20 C 21 D 23 4. 有36辆⾃动赛⻋和6条跑道，没有计时器的前提下，最少⽤⼏次⽐赛可以筛选出最快的三辆赛⻋？ A 7 B 8 C 9 D 10 5. 下⾯程序运⾏的结果是（）。 #includestdio.h void add(int *p) { (*p)++; printf(%d,*p); if (*p5) { return; add(p); 刺猬实习 int main() { int i=0; add(i); return 0; A 12345 B 123456 C 111111 D 未知 6. 写出下列代码的输出内容（） #includestdio.h int inc(int a) { return (++a); int multi(int *a,int *b,int *c) { return (*c=*a* *b); typedef int (FUNC1)(int in); typedef int (FUNC2)(int*,int*,int*); void show(FUNC2 fun,int arg1,int *arg2) { FUNC1 p=inc; int temp=p(arg1); fun(temp,arg1,arg2); printf(%d\n,*arg2); int main() { int a; show(multi,10,a); return 0; A 100 B 110 C 120 D 0 7. 下⾯函数的时间复杂度是 刺猬实习 long foo(long x){ if(x2) return 1; return x*x*foo(x-1); A O(N) B O(N^2) C O(N^2) D o(N!) 8. 线性表的⻓度为10 ，在最坏情况下，冒泡排序需要⽐较次数为（）。 A 40 B 42 C 44 D 45 ⼆. 多选选择题 9. 关于操作系统heap与stack说法中，正确的是（）。 A stack 由编译器⾃动分配和释放,存放函数的参数值，局部变量，全局变量的值 B heap⼀般由程序员分配和释放，若程序员不释放，可能会造成操作系统的内存泄露 C stack 由系统⾃动分配，⽆需程序员干涉，heap需要⼿动申请 D heap与stack都会在初始⼤⼩空间⽤满时，系统⾃动增加其⼤⼩ 10. 对于定义int *p,下列哪些说明可能是正确的?() A p是⼀个指向int型值的指针 B p是⼀个指向⼀维数组的指针 C p是⼀个指向⼆维数组的指针 D p是⼀个动态数组 11. ⼀个系统，提供多个http协议的接⼝，返回的结果Y有json格式和jsonp格式。Json的格式为 {code:100,msg:aaa}, 为了保证该协议变更之后更好的应⽤到多个接⼝，为了保证修改协议不影响到原先 逻辑的代码，以下哪些设计模式是需要的?协议的变更指的是⽇后可能返回xml格式，或者是根据需求统⼀对 返回的消息进⾏过滤。() A Aadapte