1. 程式人生 > 其它 >【備考05組01號】第一屆藍橋杯本科組省賽題解

【備考05組01號】第一屆藍橋杯本科組省賽題解

寫在前面:部落格推行版本更新,成果積累制度,已經寫過的部落格還會再次更新,不斷地琢磨,高質量高數量都是要追求的,工匠精神是學習必不可少的精神。因此,大家有何建議歡迎在評論區踴躍發言,你們的支援是我最大的動力,你們敢投,我就敢肝

動態層級選單

【1】題目描述:

  選單是程式中獲得使用者輸入的有效手段。在控制檯環境中選單也能發揮重要作用。本程式的目的是要實現一個動態選單,即:
  選單的級次、內容不是固定的,而是定義在a.txt檔案中。程式讀入該檔案,在記憶體中動態構建選單項間的關係,然後執行該選單。

  例如,a.txt中的內容為:

  則控制檯執行的效果為:


  現在,有一個a.txt檔案的內容是這樣的:


  要求編寫程式碼,讀取a.txt中的內容,並以相對應的層級選單關聯來展示。

【2】涉及知識點:

【3】分析與解答:

【4】程式碼:

撲克牌交換

【1】題目描述:

  許多人小的時候可能都玩過計算24的遊戲。從一副撲克牌中任意取出4張,根據點數用加、減、乘、除計算出24。花色不計,點數:A、J、Q、K都算1,其它牌算本身的牌點。
  用計算機搜尋演算法的解法有很多。一般是用窮舉法羅列每一種情況。本程式打算用一種不同尋常的演算法:隨機地交換牌的位置,隨機地產生運算子,看看是符合要求,大量重複這個過程,看看能否碰上運氣。實驗表明,當試驗次數很大的時候,“運氣”的概率是很高的。
  要求編寫程式碼,實現效果:先是隨機地抽取4張牌,然後用隨機試探的方法求解。只要找到一個解就可以了。
  需要考慮計算結果為分數的情況:( 3 + (3 / 7) ) * 7

【2】涉及知識點:

【3】分析與解答:

【4】程式碼:

連結串列操作

【1】題目描述:

  連結串列是程式設計中經常使用的結構。Java中提供了Vector, ArrayList, LinkedList等類,可以提供豐富的連結串列功能。本題的目的是模擬實現一個簡單的單鏈表操作的類,可以向其中新增若干字母(A-Z)作為其節點元素。


  要求:使用字元使用者介面。程式功能:
  1. 可以隨機選取若干個字母,新增到自制的單鏈表中。字母取值範圍是[A,Z]
  2. 可以取得該單鏈表的補集(全集為A, B, C, … Z)。
  3. 可以求取兩個單鏈表的交集。
  4. 可以求取兩個單鏈表的並集。
  5. 可以對功能4生成的並集去除冗餘元素。
  注意:考生在實現這個簡單單鏈表類的過程中,不能直接或間接呼叫java.util包已經提供的用於資料結構服務的類或介面。


  例如,程式的執行場景如下圖所示:

【2】涉及知識點:

【3】分析與解答:

【4】程式碼:

在黑夜裡夢想著光,心中覆蓋悲傷,在悲傷裡忍受孤獨,空守一絲溫暖。 我的淚水是無底深海,對你的愛已無言,相信無盡的力量,那是真愛永在。 我的信仰是無底深海,澎湃著心中火焰,燃燒無盡的力量,那是忠誠永在