搜狗2015 C++工程师笔试题
时长:100分钟 总分:100分
129浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 35 | 1 |
1.
假设整数0x12345678 存放在内存地址0x0开始的连续四个字节中 (即地址0x0到 0x3). 那么在以Little Endian字节序存储的memory中,地址0x3的地方存放的字节是:
2.
对一个由A,B,C,D随机组成的序列进行哈弗曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为（）bits？
3.
以下代码输出的是__? int foo(int x,int y) { if(x<=0||y<=0) return 1 return 3*foo(x-1,y/2) } cout<<foo(3,5)<<endl
以下代码输出的是__?
int foo(int x,int y)
{
if(x<=0||y<=0) return 1
return 3*foo(x-1,y/2)
}
cout<<foo(3,5)<<endl
4.
给定下列程序，那么下面程序的的输出结果是多少？
给定下列程序，那么执行printf（"%\n"，foo(20,13)) 的输出结果是多少？
int foo （int x，int y ）
{
if （x＜＝0││y＜＝0）
return 1；
return 3*foo（x-6，y/2）；
}
5.
如果x=2014，下面函数的返回值是（）
如果x=2014，下面函数的返回值是（）
int fun(unsigned int x){
int n = 0
while((x + 1){
n++
x = x | (x + 1)
}
return n
}
6.
以下代码的输出是（）
以下代码的输出是（）
int a[5]={1,2,3,4,5}
int *ptr=(int*)(&a+1)
printf("%d,%d",*(a+1),*(ptr-1))
7.
在linux下64位c程序，请计算输出的三个sizeof分别是（）
在linux下64位c程序，请计算输出的三个sizeof分别是（）
void func(char str_arg[100]){
cout << sizeof(str_arg) << endl
}
int main(int argc,char* argv[]){
char str[] = "Hello"
char *p = str
cout << sizeof(str) << endl
cout << sizeof(p) << endl
func("test")
return 0
}
14.
以下关于线程以下描述正确的是（）
以下关于线程以下描述正确的是（）
1.windows线程创建时，默认绑定在1个特定的CPU上
2.可采用SetThreadAffinityMask接口设置线程与某个cpu绑定
3._beginthreadex比CreateThread创建线程安全是因为使用_beginthreadex会创建一个_tiddata,在调用一些诸如strtok函数时会将需要保护的数据存入_tiddata
4.使用_beginthread创建线程时，线程执行函数必须为_cdecl约束规范，而_beginthreadex指定的线程执行函数必须为_stdcall
21.
试问计算x(x(8))时需要计算（）次x函数。
设有递归算法如下，
int x(int n)
{
if(n<=3)
return 1
else
return x(n-2)+x(n-4)+1
}
试问计算x(x(8))时需要计算（）次x函数。
25.
请计算年龄，地区，学历，收入中对用户是否使用调查产品信息增益最大的属性
如下表是用户是否使用某产品的调查结果（）
| UID | 年龄 | 地区 | 学历 | 收入 | 用户是否使用调查产品 |
| 1 | 低 | 北方 | 博士 | 低 | 是 |
| 2 | 高 | 北方 | 本科 | 中 | 否 |
| 3 | 低 | 南方 | 本科 | 高 | 否 |
| 4 | 高 | 北方 | 研究生 | 中 | 是 |
请计算年龄，地区，学历，收入中对用户是否使用调查产品信息增益最大的属性（Log23≈0.63）
29.
假设一个完整的扑克牌有52张牌，2黑色（黑葵和梅花）和2红色（方块和红心）。如果给你一副完整的牌，和半副牌（1红色和1黑色），则两种情况下抽两种牌都是红色的概率分别是多少（）
假设一个完整的扑克牌有52张牌，2黑色（黑葵和梅花）和2红色（方块和红心）。如果给你一副完整的牌，和半副牌（1红色和1黑色），则两种情况下抽两张牌都是红色的概率分别是多少（）
