所屬科目:統測◆工程與管理類◆(二)資訊科技
18. 陳生是藝術設計系的學生,設計了一系列精美的畫作,並決定把這些作品公開在網路上, 採用創用 CC 釋出,希望利用人可以依指定的方式表彰姓名,用於非商業性用途及以相同方式分享。陳生應標示何種創用CC核心授權條款? (A)(B)(C)(D)
29. 運算式樹(Expression Tree)是一種二元樹(Binary Tree),其任一子樹之根節點為運算子,左、右子樹為運算元,例如圖(一)所對應的運算式為((a)/(b))。使用中序走訪圖(二 )二元樹,會得出一個四則運算式,下列何者為該運算式的計算結果? (A) −3 (B) −5 (C) 3 (D) 7
33. 考量旅遊時最少成本路徑規劃問題,其模型如圖(三)的圖(Graph)資料結構所示,邊(Edge) 所標數值為其成本(Cost),節點1到節點6間最少成本路徑之總成本為何? (A) 8 (B) 10 (C) 11 (D) 18
35. 學校旁邊的市立圖書館提供學生回饋社區及社會的生活體驗,實施公共服務課程。熱心服務的阿寶申請了學生公共服務,平日工作排程編號、服務內容、服務時間及優先權如表 ( 一 ) ,每項服務內容必須完成後,才能執行下一項服務內容,若以最短工作優先排程 ( Shortest - Job - First Scheduling ) 演算法計算,則各項服務內容被服務前的平均 等待時間為多少分鐘? (A) 58 (B) 76 (C) 116 (D) 140
38. 哲哲是一位程式設計高手,最近要從臺北車站出發搭乘臺灣高鐵南下到高雄探望阿嬤, 因為臺灣高鐵有各種班次停靠不同的站點,為了方便記憶各班次的停靠站,哲哲撰寫一程式並使用「鏈結串列 ( Linked List ) 」來儲存高鐵班次停靠站,List [ 0 ] 首節點開始進行鏈結,若一個鏈結節點無後續節點,則將該節點的 Next 欄位標示為 −1,如表 ( 二 ) 所示。如果哲哲選擇搭乘臺灣高鐵北高直達車,該班次停靠臺北、板橋、臺中和左營等站,表 ( 二 ) 中鏈結串列Next欄位的甲→乙→丙→丁串列值順序為何? (A) 5→8→9→−1 (B) 0→5→8→−1 (C) −1→5→8→9 (D) 0→8→9→−1
39. 實作方式一的程式片段如圖(四)所示, 部分應填入的程式碼為下列何者?(A) (1+n ) * n/ 2 (B) n * n / 2 (C) n / 2 (D) 1+…+n
40. 實作方式二的程式片段如圖(五)所示,部分應填入的程式碼為下列何者? (A) 1+…+n (B) sum+n (C) sum+i (D) sum+1
43. 圖(七)標示的程式碼應該要填入下列哪一個參數組合,才能夠正確地將數列的數字由小到大進行排序?range函式用來產生指定範圍內的整數數字序列,例如range(x,y, z):x代表起始值、y代表終止值、z代表間隔值,z值若為1時可省略。 (A) 4,0,−1 (B) 4,0,1 (C) 4,−1,1 (D) 4,1,1
50. 根據圖(十)的密碼鎖設定程式碼,密碼鎖所設定的密碼為何? (A) 4 8 2 6 (B) 1 5 7 3 (C) 2 6 4 8 (D) 3 7 5 1