騰訊2016研發工程師筆試題（一）

PS:檢視答案請移步BAT直通車

總計15道題目，鑑於CSDN的MarkDown格式總出錯，這裡顯示有問題，建議直接移步BAT直通車直接檢視

1、爸爸去哪兒中的3對父子站成一排，各自父子之間不能相鄰，比如石頭不能和郭濤挨著，以此類推，共有幾種站法？

A 120
B 48
C 240
D 144
2、請找出下面程式中有哪些錯誤?

int main()
{
int i=10;
int j=1;
const int *p1;//(1)
int const *p2=&i; //(2)
p2=&j;//(3)
int *const p3=&i;//(4)
*p3=20;//(5)
*p2=30;//(6)
p3=&j;//(7)
return 0;
}
A 1,2,3,4,5,6,7
B 1,3,5,6
C 6,7
D 3,5
3、以下程式碼輸出什麼__？

void main()
{
int a[5]={1,2,3,4,5};
int p=(int )(&a+1);
printf(“%d”,*(p-1));
}
A 1
B 2
C 5
D 出現錯誤
4、設k1,k2是矩陣A的兩個不同的特徵值，a與b是A的分別屬於k1,k2的特徵向量，則由a與b是：

A 線性相關
B 線性無關
C 對應分量成比例
D 可能有零向量
5、有如下C++程式碼：

struct A{
void foo(){printf(“foo”);}
virtual void bar(){printf(“bar”);}
A(){bar();}
};
struct B:A{
void foo(){printf(“b_foo”);}
void bar(){printf(“b_bar”);}
};
那麼

A *p=new B;
p->foo();
p->bar();
輸出為

A barfoob_bar
B foobarb_bar
C barfoob_foo
D foobarb_fpp
6、linux下，指定檔案file1為所有使用者可讀，可寫，可執行，執行命令：_1。修改file1的擁有者為test，擁有組為user,執行命令:_2。

A chmod 776,chown test
B chmod 777,chown user
C chmod 777,chown test
D chmod 778,chown user
7、哪些設計模式是降低資源使用率：

A、prototype
B、singleton
C、flyweight
D、abstract factory
8、testArray是一個包含8個元素的int型別陣列，請問表示式：sizeof(testArray)/sizeof(testArray[0])的值是_.

A 1
B 2
C 4
D 8
9、n個頂點,m條邊的全連通圖，至少去掉__邊才能構成一棵樹？

A n-1
B m-1
C m-n+1
D m-n-1
10、在序列(22,34,55,77,89,93,99,102,120,140）中，採用二分查詢，分別查詢77,34,99，所需的查詢次數分別為()？

A 3,3,3
B 3,3,4
C 3,4,3
D 4,2,4
11、ip地址10.1.8.0/24和10.1.9.0/24，下列哪個是正確的彙總網段：

A 10.0.0.0/8
B 10.1.0.0/16
C 10.1.8.0/23
D 10.1.10.0/24
12、 以下程式碼是否完全正確，執行可能得到的結果是__?

class A{
int i;
};
class B{
A *p;
public:
B(){p=new A;}
~B(){delete p;}
};
void sayHello(B b){
}
int main(){
B b;
sayHello(b);
}
A 程式正常執行
B 程式編譯錯誤
C 程式崩潰
D 程式死迴圈
13、在C++面向物件程式語言中，以下闡述不正確的是：

A 介面中可以用虛方法
B 一個類可以實現多個介面
C 介面不能被例項化
D 介面中可以包含已經實現的方法
14、下面關於HTTP協議的說法正確的是：

A HTTP是基於TCP協議之上的應用層協議
B HTTP是一個普通用在瀏覽器和web伺服器之間進行資料交換的流式二進位制協議
C HTTP協議的ETAG響應頭主要用於資訊的過期驗證
D HTTP1.0中的cache-control響應頭主要用於控制資訊在瀏覽器的快取
15、關於多執行緒和多程序程式設計，下面描述正確的是（）：

A 多程序裡，子程序可獲得父程序的所有堆和棧的資料；而執行緒會與同進程的其他執行緒共享資料，擁有自己的棧空間
B 執行緒因為有自己的獨立棧空間且共享資料，所有執行的開銷相對較大，同時不利於資源管理和保護
C 執行緒的通訊速度更快，切換更快，因為他們在同一地址空間內
D 執行緒使用公共變數/記憶體時需要使用同步機制，因為他們在同一地址空間內
E 因多執行緒裡，每個子程序有自己的地址空間，因此相互之間通訊時，執行緒不如程序靈活和方便