阿摩線上測驗
登入
首頁
>
捷運◆應用系統程式設計
>
107年 - 10704 臺北捷運:應用系統程式設計#79403
> 申論題
題組內容
四、假設幣值制面額分別是 28 元、21 元、1 元,請用最少的錢幣個 數兌換 74 元。可使用貪婪演算法(Greedy Algorithm 與動態程式 規劃(Dynamic Program)兩種演算法解決:(共 20 分)
(二) 請寫出兩種演算法核心程式。(10 分)
相關申論題
(一)軟體品質特徵中,可維護性又可細分為修改性 (Changeability)、測試性(Testability)、穩定性(Stability)等子 特徵,效率又可細分為時間行為(Time behavior)、資源利用 率(Resource utilization)等子特徵,可靠性又可細分為容錯性 (Fault tolerance)、回復性(Recoverability)等子特徵。請針對 上述效率與可靠性的四個子特徵說明之。(12 分)
#323352
(二) 捷運公司要開發一個捷運旅客交通轉運查詢系統,針對上 述 ISO 9126 軟體品質特徵,請說明終端使用者比較在意哪 些軟體品質特徵,系統開發管理者比較在意哪些軟體品質 特徵及其原因。(8 分)
#323353
(二) 請寫出上述程式碼的輸出。(8 分)
#323354
(三) 請畫出上述程式碼類別圖。(15 分)
#323355
(一) 列出資工系學生(Major='CSIE')的學號(StudentId)與姓名 (Name),並根據學號(StudentId)順序由小而大排序。(7 分)
#323356
(二) 列出講師「李大偉」(Instructor='李大偉')於 2016 和 2017 年所 教授的課程資訊,包含課程編號(CourseNo)和課程名稱 (CourseTitle)。假設 CLASS.Year 的資料型態為 CHAR(4)。(8 分)
#323357
(三) 列出學生「張小華」所修過之課程名稱、該課程之開設學期 (Semester)和年份(Year),以及其獲得的成績(Grade)。(8 分)
#323358
(四) 找出至少有一門課程的成績低於 60 分的學生,列出該學生的 學號與姓名。(7 分)
#323359
(一) 請說明兩種演算法的概念與優缺點,以及解答。(10 分)
#323360
(四) 承上題,請寫出深度搜尋法 (Depth-First Search, DFS) 演算法,找出某人能透過好友關係連結到的所有人。 (6 分)
#243336
相關試卷
107年 - 10704 臺北捷運:應用系統程式設計#79403
107年 · #79403
106年 - 106 臺北捷運:應用系統程式設計#61099
106年 · #61099