gistfile1.txt

作者: greenoyster ( ) 看板: greenoyster
標題: Re: [再轉] 出處不明的程設考卷XD
時間: Fri Apr 22 01:38:53 2011

    一、選擇題（皆為單選）：

    以下誰是二進位思想的最早提出者？
        a)伏羲  b)姬昌  c)萊布尼茨  d)柏拉圖


    以下哪個概念和公孫龍的《指物論》中的「指」字含義相近？
        a)變數  b)陣列  c)物件  d)指標

    藺相如，司馬相如；魏無忌，長孫無忌。下列哪一組對應關係與此類似？
        a)PHP，Python
        b)JSP，servlet
        c)java，javascript   Google: 藺相如 司馬相如 名相如 實不相如
        d)C，C++。

    秦始皇吞併六國採用了以下哪種演算法思想？
        a)遞迴  b)divide & conquer 吧？  c)迭代  d)模擬。

    雅典王子忒修斯勇闖克里特島斬殺米諾牛的時候採用了以下哪種算法？
        a)動態規劃  b)窮舉  c)記憶化搜尋 使用 Google d)Dijkstra 演算法

    印度電影《寶萊塢機器人之戀》中的機器人七弟採用的智能算法最有可能是以
    下哪一種？
        a)類神經網路  b)遺傳演算法  c)simulated annealing  d)窮舉法
    沒看過 猜不出來


    《公孫龍子》記載：「齊王之謂尹文曰：『寡人甚好士，以齊國無士，何也？
    』尹文曰：『願聞大王之所謂士者。』齊王無以應。」這說明了齊王：
        a)昏庸無道  b)是個結巴  c)不會下定義  d)不會定義自己的需求。

    惠施曾提出過「卵有毛」的命題，以下哪一項是導致這個錯誤命題的原因：
        a)混淆了命名空間
        b)引入了錯誤的函式庫
        c)子類別未重載 卵繼承了雞 雞有毛
        d)調用了危險的指標

    下面哪種物件導向的方法可以讓你變得富有？
        a)繼承  b)封裝  c)多型  d)抽象
    完全看不懂

    明朝時期張居正改革的一條鞭法的主要思想是：
        a)物件導向  b)萬物皆數  c)統一介面 吧 d)泛型程式設計


    二、配合題（分析 A 文中敘述所體現的行為，和 B 中的行為一一匹配）：

    A：

    1)江南可採蓮，蓮葉何田田，魚戲蓮葉間。
      魚戲蓮葉東，魚戲蓮葉西，魚戲蓮葉南，魚戲蓮葉北。——漢樂府《江南》
    3)窮舉法

    2)眾裡尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》
    2)回溯法

    3)從前有座山，山裡有座廟，廟裡有個老和尚，再給小和尚講故事，故事內容是：
      從前有座山，山裡有座廟，廟裡有個老和尚，再給小和尚講故事，故事內容是：
      從前有座山，山裡有座廟，廟裡有個老和尚，再給小和尚講故事，故事內容是…
    5)遞迴

    4)只勸樓台追後主，不愁弓矢下殘唐。——孔尚任《桃花扇》
    1)貪婪演算法


    5)飛鳥之影，未嘗動也。——《莊子》
    4)divide & conquer

    B：

    1)貪婪演算法
    2)回溯法
    3)窮舉法
    4)divide & conquer
    5)遞迴


    三、閱讀題（閱讀下文，回答後面的問題）：

    美國的貝爾實驗室設計了最初的 C 語言
    刻在 UNIX 作業系統距今已有三四十年
    你在屏幕前凝視數據的繾綣
    我卻在旁輕輕敲打鍵盤把你的夢想展現
    循環  遞迴  貪婪  動規  是誰的從前
    喜歡在匈牙利算法中你我牽手的畫面
    經過 MSRA 門前我以大牛之名許願 思念像斐波那契數列般漫延
    當軟工淪落在設計的文檔間 算法依舊是永垂不朽的詩篇
    我給你的愛寫在程式間 深藏在最長不下降子序列裡面
    幾萬組數據流過後發現 我的心依然不變
    我給你的愛寫在程式間 深藏在最長不下降子序列裡面
    用無盡的代碼刻下了永遠
    那已保存千年的誓言 一切又重演我算了很多遍
    時間複雜度還是趨於無限 我只想要這樣永遠鏈接在你的身邊

    1. 題目中的MSRA是什麼的縮寫？
       Microsoft Reasearch Asia

    2. 試賞析「思念像斐波那契數列般漫延」一句。
       根據公式，這東西成長速度約是 c^n (c is constant)，如果要再更快
       我們可以試著找找 n! 或 n^n 成長速率的函式

       或是試試超強的 Ackermann function
       話說回來他也許覺得思念這個概念是源起自每個人內心本身
       是故是一個常數，與外來的input(思念的對象)無關
       而在外在因素(n)的激盪之下 思念之情反覆縈繞終能跳脫有限的珈瑣臻於無限
       善哉善哉

    3. 請結合時代背景，談談你對「當軟工淪落在設計的文檔間，算法依舊是永垂
       不朽的詩篇」一句的理解。
       此人對軟工很有意見 比較喜歡研究數學。
       話說回來軟體工程演化
       的確是隨著當時的語言/compiler/技術的限制而變動
       軟工往往解決的是現實的問題 而不具有理論上的完美性
       比方說現在的軟工大都是針對物件導向設計(解法OO的問題)而已
       相對來講演算法的確是更具備自身完備價值的科學

    4.「幾萬組數據流過後發現，我的心依然不變」一句體現了算法的什麼特性？
       哩供蝦？ 維大利?
       好吧我來亂講一通你大概是要說演算法這個東西是一個 well-defined 的邏輯
       只要定義好題目本身 不管input是什麼 都可以用相同的方法得出解答
       換句話說演算法本身是獨立於資料之外的

    5. 就「喜歡在匈牙利算法中你我牽手的畫面」一句，談談你對匈牙利算法的理
       解
       匈牙利演算法可以用來算最佳匹配 真是個好的隱喻！
       人海茫茫 快使用匈牙利演算法找到你的最佳伴侶
       從此夜夜流光相皎潔 歲歲常相見