资讯之芽语法班测验例题.PDF

資訊之芽語法班測驗例題 資訊之芽工作團隊 2014 1 藝術 「藝術就是簡單! 」小明在研究過車子序列後深深的感到這項事實。小明的小汽車有黑色和白 色，且每次他操作車子序列後都會將結果記錄下來。如對於車子序列： 小明會記錄「黑白白黑白」。 隨著時間推進，小明的汽車越來越多，現在，他的紀錄會是一個長度為50 個中文字的字 串。「這樣下去不是辦法！」身為車子序列研究員的小明，很快的就想出了一個解決方法：壓縮！ 對於每一段同樣顏色的車子，只記錄顏色以及出現次數（一定要紀錄出現次數，即使只有一台 汽車亦同）。例如： 黑黑黑白白白白黑黑黑黑白白黑 （14 個字） 就紀錄成 黑 3 白4 黑 4 白2 黑 1 （10 個字） 但這方法並不是每次都有效，有時反而會獲得一個更長的序列。因此小明向你求助，問下面 哪個序列在壓縮後反而會變得比原本還長（一個數字算一個字）？ (A) 黑黑黑白白黑黑黑黑黑 (B) 黑黑白白黑黑白白黑黑 (C) 黑黑黑黑白白白黑黑黑 (D) 黑黑黑白黑白黑黑黑白 1 資訊之芽語法班測驗例題 2 水流控制問題 在雲夢國，由於雨量稀少，水流的分配和控制至關重要，因此雲夢國人民設計了兩種水門閘 道，用來控制水流：第一種水閘有一個輸入口、一個輸出口，若輸入口有水流進，則輸出口不 會有水流出，若輸入口沒有水流進，則輸出口會有水流出 。第二種水閘有兩個輸入口、一個輸 出口。只要其中一個輸入口有水流，則輸出口就會有水流，反之則沒有 。 試問下列何種水閘組合 (輸入端：A,B ，輸出端C) ，會是「兩個輸入端都必須要有水流，輸 出端才會有水流」？ (A) (B) (C) (D) 3 魔法路徑 這是一個魔法路徑圖，如下所示。一開始你從 Start 出發，每次遇到岔路時，都會被魔法指 引到箭頭的方向；此時圓圈中的箭頭方向也將隨之改變。最後你會抵達其中一間房子作客，結 束後瞬間移動飛回 Start 。 2 資訊之芽語法班測驗例題 經過長時間的觀察，你發現這魔法是有規律的！當有人走過時，若箭頭的右邊還有道路，就 會向右轉動一格。當右邊沒有任何道路時，則會轉而指向最左邊的道路。 以圖中所附的魔法圖而言，第一次、第二次及第三次出發將分別走到B 、E 、C 。請問第 次出發時，你會抵達那一間房子? Hint 不妨多走幾次觀察一下。 (A) A (B) B (C) C (D) D (E) E 4 酵母菌 嵐達國的實驗室秘密培養著一種神奇酵母菌。酵母菌有長方形的殼 ，圓形的資訊之芽 ，以及 箭頭狀的進食結構 。每隻酵母菌可以有許多層殼，但每一顆芽一定會鍵結在某層外殼上。酵母 菌平常是安定的，但若外殼上連接著進食結構 ，那麼酵母菌就會將箭頭所指的物體吃掉（物體 也可能是其他酵母菌），殼會消失，並且在每個鍵結住的芽長出完全相同的物體（複製！）。 以下即為一系列酵母菌進食的示意圖。在圖 (a) 中，上方的酵母菌外殼連接了一個進食結 構，指向下方的酵母菌 ，因此會把下方的酵母菌吞掉。圖(b) 為吞噬的狀況：上方的酵母菌會 在每個圓形的芽中複製出被吃掉的物品，且原先的外殼、芽都逐漸消失（以虛線表示）。複製完 成後，舊的外殼完全消失，成為圖 (c) 所示。然而，圖 (c) 中左方的酵母菌外殼仍然連接著進 食結構，處於不穩定的狀態，因此會有圖 (d) 、圖(e) 等又再進食的狀況。最後圖 (e) 的酵母菌 達到穩定狀態。 3 資訊之芽語法班測驗例題 (a) (b) (c) (d) (e) 圖： (a) 可以進食 (b) 食完進複製 (c) 複製完；又可以進食 (d) 進複製 (e) 最後的安定狀態 請問以下哪個選項的酵母菌永遠法到達安定狀態呢？ (A) (B) (