腾讯笔试题.docx

腾讯笔试题
1 32位系统中,定义**a[3][4],则变量占用内存空间为()。
正确答案: B  
A 4
B 48
C 192
D 12
**a[3][4],这是一个3行4列的指向指针的指针数组,也就是说3行4列中存储的都是指针,那么所占内存空间是:3*4*4 = 48
2 二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。
正确答案: A   你的答案: A (正确)
A Oxf8b821c4
B Oxf8b821a6
C Oxf8b82198
D Oxf8b821c0
设每行有n个元素,初始地址为x; 则:4n+4=140-x; 9n+9=21c-x;相减得 5n+5=dc转换为十进制为220,故2n+2=88,转换为十六进制为58,21c-58=1c4
22个顶点的连通图中边的条数至少为()
正确答案: C   你的答案: D (错误)
A 18
B 20
C 21
D 23
n个顶点的连通图至少有n-1条边(树);
n个顶点的简单图(完全图)至少有n*(n-1)/2条边。
6
写出下列代码的输出内容()
1
2
#include<>
int inc(int a)
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
{
   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; FUNC1类型的指针p指向函数inc的首地址
  int temp=p(arg1); 此时调用函数inc,参数为10,返回值为11
fun(&temp,&arg1,arg2);调用函数multi,参数(10,11,arg2),arg2为指针负责带回返回值
  printf("%d\n",*arg2);
}
int main()
{ 
   int a;
   show(multi,10,&a); FUNC2类型函数指针fun 指向函数multi的首地址
   return 0;
}
正确答案: B   你的答案: A (错误)
A 100
B 110
C 120
D 0
7 有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车? 题看错了
正确答案: B   你的答案: A (错误)
A 7
B 8
C 9
D10
luoluofeixia
36分成6组赛跑,每次取前三,将每组第一名拉出来跑一次,按照每组第一名的排列每组,也就是
A1 A2 A3