第一部分（必做）：計算機基礎類
（所有的選擇題都是多項選擇）
1、假設進棧次序是e1, e2, e3, e4，那可能的出棧次序是()
a、e2, e4, e3, e1
b、e2, e3, e4, e1
c、e3, e2, e4, e1
d、e1, e2, e4, e3
2、表示式x=a+b*(c-d)/e的字尾表示形式可以是()
a、xab+cde/-*=
b、xa+bc-de/*=
c、xabcd-*e/+=
d、xabcde+*/=
3、以下排序演算法是非穩定排序的是（）
a、氣泡排序 b、歸併排序 c、快速排序 d、堆排序 e、希爾排序
4、乙個包含n個結點的四叉樹，每乙個節點都有4個指向孩子節點的指標，這4n個指標有（3*n+1）個空指標.
4*n-(n-1) = 3*n+1
5、請問func（0x7f530829）的返回值是（）
[cpp]view plain
copy
int func(unsigned int i)
a、15
b、16 c、17 d、18
函式實現的是求二進位制表示的時候，1的個數，一共15個
最開始把每乙個位看做乙個節點，相鄰節點值相加，結果用兩個位表示。。。
然後每兩個位看做乙個節點，相鄰節點值相加，結果用四個位表示。。。
以此類推，直到只剩下乙個節點。。。
6、程序和執行緒的差別有（）
a、作業系統只排程程序，不排程執行緒
b、執行緒共享記憶體位址空間，程序不共享
c、執行緒可以共享記憶體資料，但程序不可以
d、程序間可以通過ipc通訊，但執行緒不可以
7、關於段頁式管理中，位址映像表是（）
a、每個程序一張段表，一張頁表
b、程序的每個段一張段表，一張頁表
c、每個程序一張段表，每個段一張頁表
d、每個程序一張頁表，每個段一張段表
8、關於tcp協議，下面哪種說法是錯誤的（）
a、tcp關閉連線過程中，兩端的socket都會經過time_wait狀態
b、對乙個established狀態的tcp連線，呼叫shutdown函式可以讓主動呼叫的一方進入半關閉狀態
c、tcp協議預設保證了當tcp的一端發生意外崩潰（當機、網線斷開或路由器故障），另一端能自動檢測到連線失效
d、在成功建立連線的tcp上，只有在established狀態才能收發資料，其他狀態都不可以。
9、關於主鍵primary key和索引index的說法哪些是錯誤的？（）
a、唯一索引的列允許為null值
b、乙個關係表中的外來鍵必定是另一表中的主鍵
c、乙個表中只能有乙個唯一性索引
d、索引主要影響查詢過程，對資料的插入影響不大
10、資料庫的事務隔離級別一般分為4個級別，其中可能發生「不可重複讀」的事物級別有（）
a、serializable
b、read committed
c、read uncommitted
d、repeatable read
11、如果f(n)為該數列的第n項，那麼這句話可以寫成如下形式：
f(1)=1，f(2)=1，f(n)=f(n-1)+f(n-2) (n>=3)
請實現該函式f(n)的求解，並給出演算法複雜度，要求演算法複雜度小於o(n^2)。
思路：使用滾動陣列可以儲存以前儲存的結果，加快速度，減少空間複雜度。
第二 部分（必做）：程式設計
1、下面的程式的輸出是什麼？
1 #include23int main(void
) 4
輸出：x=tse
y=因為n=4，則*x = x[n]; 的功能是將x指向的第乙個字元n修改為\0，這樣y字串就結束了，所以第二輸出為空，x++操作後，x指向第二個字元t，所以第乙個輸出為：tse。
2、請給出下面程式的輸出結果，並說明原因。
1 #include2 #include3using
namespace
std;
45 template
6class
array 7
14size_t getsize()
15
18public
: 19 vector_data;
20size_t _size;
21};
2223 template
24 array::array(int
size) : _size(size) , _data(_size)
25
2627
2829
int main(void
) 30
原因：資料探勘崗位 第三部分 專業知識（簡答題）
1、資料預處理在資料探勘中是乙個重要的步驟，請你談談你對資料預處理的理解
2、請說出你對中文分詞的理解，並談談它的難點和切分演算法
3、請列舉並說明幾個知名的分類演算法
4、請闡述k-均值聚類演算法
5、如果設計乙個商品推薦系統，請談談你的思路
6、請你談談你對觀點挖掘的理解
**：
C C 筆試題集錦
1.求下面函式的返回值 微軟 int func x int countx 0 while x countx x x x 1 return countx 假定x 9999。答案 8 思路 將x轉化為2進製，看含有的1的個數。2.什麼是 引用 申明和使用 引用 要注意哪些問題？答 引用就是某個目標變數的...
微軟筆試題集錦
1.下面哪一項是二進位制數01011001乘以0111001後再加上1101110的結果 a 0001010000111111 b 0101011101110011 c 0011010000110101 解析 不需要硬算，前面乘出來最後三位是001，這樣加起來最後三位就是111 2.a，b，c，d都...
微軟筆試面試題集錦
一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法，當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如，200 5，那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...