腾讯2012实习生笔试题2+答案解析

1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法

A、3 B、4 C、5 D、6

2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）

int a1=x+y-z; int b1=x*y/z;

int a2=x-z+y; int b2=x/z*y;

int c1=x<<y>>z; int d1=x&y|z;

int c2=x>>z<<y; int d2=x|z&y;

A、a1一定等于a2

B、b1一定定于b2

C、c1一定等于c2

D、d1一定等于d2

3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是（）

A、死代码删除指的是编译过程直接抛弃掉被注释的代码；

B、函数内联可以避免函数调用中压栈和退栈的开销

C、For循环的循环控制变量通常很适合调度到寄存器访问

D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

4、如下关于进程的描述不正确的是（）

A、进程在退出时会自动关闭自己打开的所有文件

B、进程在退出时会自动关闭自己打开的网络链接

C、进程在退出时会自动销毁自己创建的所有线程

D、进程在退出时会自动销毁自己打开的共享内存

5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向右移动一格，并且不能经过P；

数组分割

#include <iostream>
using namespace std;

/************************************************************************/
/*
打印数组
*/
/************************************************************************/
void output(long long* a, int len)
{
for(int i = 0; i < len; ++i)
{
cout << a[i] << " ";
}
cout << endl;
}

/************************************************************************/
/*
题目要求的算法
*/
/************************************************************************/
void problem(int* a, long long* b, int N)
{
b[0] = 1;
for(int i = 1; i < N; ++i)
{
b[i] = b[i-1] * a[i-1]; // 分水岭的前半段乘积
}

b[0] = a[N - 1];
for(int i = N - 2; i >= 1; --i)
{
b[i] *= b[0];
b[0] *= a[i]; // 分水岭的后半段乘积，是从数组尾部向前循环的
}
}

int main()
{
const int N = 10;
int a
= {1,7,4,3,4,2,5,3,7,3};
long long multipleResult = 1; // 用long long类型防止数据溢出
long long refer
;
for(int i = 0; i < N; ++i)
{
multipleResult *= a[i];
}
for(int i = 0; i < N; ++i)
{
refer[i] = multipleResult / a[i]; //参考结果
}
cout << "参考结果：" << endl;
output(refer, N);

long long b
;
problem(a, b, N);
cout << endl << endl << "满足题意运行的结果：" << endl;
output(b, N);

return 0;
}

2、不会。

3、不会。参考网友hackbuteer1的答案如下：