當前位置:學問君>學習教育>考研>

算法與程序設計筆試題

學問君 人氣:2.42W

        簡答(30分)

算法與程序設計筆試題

1、extern “C”{}是什麼含義?用來解決什麼問題。(10分)

2、至少說出兩種經典設計模式,並舉例說明使用場景,有僞代碼更加.(10分)

3、TCP連接的time_wait是什麼狀態,描述其發生的場景,說明它存在的好處壞處。(10分)

算法與程序設計(40分)

1.有一個任務執行器,每天需要定時執行很多任務(任務數N<1000),任務執行器每次只能執行一個任務而任務之間存在依賴關係,如A任務需要依賴於B任務完成後才能進行,雖然各個任務之間依賴關係複雜但是各個任務之間卻沒有循環依賴的.問題。給出一個合適的任務執行順序。請詳細描述你的算法思路(如需要,可給出僞代碼來輔助描述),並分析其時間和空間複雜度。(20分)

2.編寫函數:

統計在某段英文文字完整句子的數目,文字只包括大小寫英文字母、空格、點(.)、逗號(,)。

完整句子必須包含至少一個字母並以點結束。要求:請給出完整代碼,在達到目標的情況下儘量高效,簡介。(20分)