1. 程式人生 > >數理邏輯習題集(9)

數理邏輯習題集(9)

這10道題中,有些是在是太古怪了,行測中的數列了,組合數學的題目了,還有條件隨機場等等。

1.根據下列數字規律,應填入括號處的數字是( )。
3,0,6,6,18,( )
A.24
B.30
C.36
D.44

參考答案:B

解析:這都是公務員行測的題目了!我們現就事論事,這道題的規律是:an=2an2+an1

2.根據下列數字規律,應填入括號處的數字是( )。
8,8,12,24,60()
A.90
B.120
C.180
D.240

參考答案:C

解析:這道題目的而規律是anan1=n2

令人髮指了,這種題目該怎麼做?我只好搬出寶典了!

數列題目解題大法:

第一步:整體觀察,若有線性趨勢則走思路A,若沒有線性趨勢或線性趨勢不明顯則走思路B。

思路A:分析趨勢

  1. 增幅(包括減幅)一般做加減。
  2. 增幅較大做乘除
  3. 增幅很大考慮冪次數列

思路B:尋找視覺衝擊點

  1. 長數列,項數在6項以上。基本解題思路是分組或隔項。
  2. 搖擺數列,數值忽大忽小,呈搖擺狀。基本解題思路是隔項。
  3. 雙括號。一定是隔項成規律!
  4. 整數和分數混搭,提示做乘除。
  5. 全是分數能約分的先約分;能劃一的先劃一;突破口在於不宜變化的分數,稱作基準數;分子或分母跟項數必有關係。
  6. 正負交疊。基本思路是做商。
  7. 數列中出現根數和整數混搭,基本思路是將整數化為根數,將根號外數字移進根號內
  8. 根數的加減式,基本思路是運用平方差公式:a2b2=(a+b)(ab)
  9. 首一項或首兩項較小且接近,第二項或第三項突然數值變大。基本思路是分組遞推,用首一項或首兩項進行五則運算(包括乘方)得到下一個數。
  10. 純小數數列,即數列各項都是小數。基本思路是將整數部分和小數部分分開考慮,或者各成單獨的數列或者共同成規律。
  11. 很像連續自然數列而又不連貫的數列,考慮質數或合數列。
  12. 大自然數,數列中出現3位以上的自然數。因為數列題運算強度不大,不太可能用大自然數做運算,因而這類題目一般都是考察微觀數字結構。
  13. 約去公因數。數列各項數值較大,且有公約數,可先約去公約數,轉化成一個新數列,找到規律後再還原回去。
  14. 因式分解法。數列各項並沒有共同的約數,但相鄰項有共同的約數,此時將原數列各數因式分解,可幫助找到規律。
  15. 通分法。適用於分數列各項的分母有不大的最小公倍數。
  16. 蒙猜法,不是辦法的辦法。

基本上大概可以解決80%的題目了。

3.設S為一個長度為n的字串,其中的字元各不相同,則S中的互異的非平凡子串(非空且不同於S本身)的個數為()
A.2n-1
B.n²
C.(n²/2)+(n/2)
D.(n²/2)+(n/2)-1
E.(n²/2)-(n/2)-1
F.其他情況

參考答案:D

解析:n個字元取連續子串,只考慮子串的開頭和結尾兩個點的選擇,相當於從n+1個分割點中選兩個進行分割,一共是(n+1)n/2,再減掉字串本身,答案是n*n/2+n/2-1。

如果是用簡單的方法的話,直接選取n=1,2帶入即可。

4.有一次數學比賽,共有A,B和C三道題目。所有人都至少解答出一道題目,總共有25人。在沒有答出A的人中,答出B的人數是答出C的人數的兩倍;單單答出A的人,比其他答出A的人總數多1;在所有隻有答出一道題目的人當中,答出B和C的人數剛好是一半。求只答出B的人數。
A.4
B.5
C.6
D.8

參考答案:C

解析:根據題意可以設只做對A的人數為X,其他做對A的為Y,只做對B的為M,只做對C的為N,只做對BC的為K,可以得到以下方程組:

X+Y+M+N+K=25M+K=2(N+K)X=Y+1M+N=X

我們會發現,五個未知數4個方程組,一定是還缺少一些條件沒有用到,那就是五個變數全為正整數,這樣得出的解中M=6;

5.在100-999這900個自然數中,若將組成這個數的三個數字認為是三條線段的長度,那麼是三條線段組成一個等腰三角形(包括等邊)的共有()個.
A.45
B.91
C.121
D.142
E.156
F.165

參考答案:F

解析:
根據題目可以知道,個十百三位屬於不同的邊,因此應當是乘以3的結果。
其次,我們假定其中一個為第三個邊,也就是那個沒有約束的邊,當這條邊為1時,其他2條相同的邊可以為1-9,共9中情況。

當這條邊為2時,其他兩條相同的邊可以為2-9共8種情況,之所以少一種情況是因為要滿足三角形兩邊之和要大於第三邊的約束,然後以此類推,可以得到61種情況,但是這裡9種情況都考慮了等邊三角形,因此需要去掉9個等邊三角形。因此是52種情況,因此最終的解為:52×3+9=165

6.某網際網路產品(例如,一款網路遊戲)同時線上曲線(Average Concurrency Users,ACU)24小時資料省略。現已知全天平均線上人數為5000人,玩家每次登陸後平均線上時長為2小時。請你估計一下,平均下來每分鐘約有多少個玩家登入。
A.41.7
B.20.8
C.10.4
D.83.4

參考答案:A

解析:平均線上人數為5000人,每個玩家線上2小時,因此全天平均登入總人數為5000×242=60000人。很自然的每分鐘登陸人數為6000024×60=41.7

7.下列哪個不屬於CRF模型對於HMM和MEMM模型的優勢()
A.特徵靈活
B.速度快
C.可容納較多上下文資訊
D.全域性最優

參考答案:B

解析:這道題在機器學習習題集中已經見過了,這裡再重複一遍。

CRF模型對於HMM和MEMM模型的優點:

  1. 與HMM比較。CRF沒有HMM那樣嚴格的獨立性假設條件,因而可以容納任意的上下文資訊。特徵設計靈活(與ME一樣)
  2. 與MEMM比較。由於CRF計算全域性最優輸出節點的條件概率,它還克服了最大熵馬爾可夫模型標記偏置(Label-bias)的缺點。
  3. 與ME比較。CRF是在給定需要標記的觀察序列的條件下,計算整個標記序列的聯合概率分佈,而不是在給定當前狀態條件下,定義下一個狀態的狀態分佈。

CRF模型對於HMM和MEMM模型的缺點:

  1. 訓練代價大、複雜度高

其實理論上來講,沒有十全十美的演算法,如果它的效能好,那麼其代價必然高,無論是時間複雜度還是空間複雜度,總會有一個大的。

8.春天對於青草相當於冬天對於()
A.白雪
B.落葉
C.燕子
D.蘋果
E.楓葉

參考答案:B

解析:可能春天象徵著生長,冬天象徵著死亡。