一套卷子,共10道小題,3道程式設計大題
一、填空&選擇
1、選擇:給了一個遞迴求fibonacci的程式碼,問演算法複雜度
2、選擇:忘記了,應該不難
3、選擇:給你52張除掉大小王的撲克,任意抽取8張,求和,問下列哪個答案的概率最大
4、填空:著名的蒲豐投針概率問題,在一個平面上有無線條間距為h的平行線,一根針長度為h(h>h),投擲這根針,使之落在平面上,問,針與線有交點的概率
5、填空:一棵樹,n1個節點度為1,n2個節點度為2,...,nk個節點度為k,求葉子節點個數
6、選擇:指標跟引用的用法問題
7、選擇:c++和java中虛擬函式的區別
8、填空:給了一段遞迴程式碼的函式,求演算法複雜度
9、填空:a,b,c,三個數均勻分佈在(0,1)之間,求a+b+c之和在(0,1)的概率
10、填空:三個人按順序射擊比賽,各自有各自的概率命中(已知的概率),有人命中比賽即結束,問第三個人獲勝的概率
二、程式設計題
1、實現兩個整數的求和,整數存在單鏈表之中,整數的高位數字存在頭結點,以此類推,返回一個連結串列
2、實現next_permutation的函式,即下一字典序列。輸入輸出都是string
3、給一個矩陣a(5*5),一個整數n,求a^n的每個元素模13的值,返回一個5*5矩陣