阿摩線上測驗 登入

113年 - 113 台北市立和平高中教師甄選初審命題：資訊科#119717

科目：教甄◆資訊科技概論專業(電腦科) | 年份：113年 | 選擇題數：0 | 申論題數：17

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (0)

申論題 (17)

1. 簡答題
a. ChatGPT, Socratic, Jasper, Bart , 都是生成式 AI 的服務，請選擇其中兩個說明其特色。
b. 請說明以下虛擬程式片段的時間複雜度。
(1) (343.56)8 ＜ (E4)16 ＜ (11100100.11)2 。
(2) (343.56)8 ＜ (443)7 ＜ (11100100.11)2 。
3. 二元樹有三種常見的遍歷方式，若前序遍歷(preorder Traversal)走訪節點的順序為 HFQMBKACDG；以中序遍歷(inorder Traversal)走訪節點的順序為 QFBMHACKGD。請寫出以後序遍歷(postorder traversal)走訪該樹各節點的順序。
a. 若此循環佇列全滿時， front 及 back 的關連為何？請說明。
b. 請問此循環佇列最多可以儲存幾筆資料？請說明。
a. 請簡述高中資訊科技課程精神與主軸。
b. 請簡述高中資訊科技課程節數及高中必選修課程為何。
6. a. 請說明教育部所推動參與的國際運算思維挑戰賽的內涵 ( 例如：挑戰賽目的？挑戰賽內容？挑戰賽時間？可參與對象？等)。
b. 請說明教育部所推動大學先修程式設計檢測的內涵( 例如：檢測目的？檢測科目？檢測方式？可參與對象？檢測期程？等)。
a. 請簡要說明一個非遞迴程式的作法，並說明該演算法之時間複雜度。
b. (15 pts)請完成以下較有效率的動態規劃方式的檢查法。時間複雜度可降到 O(n2)。
a. 同學看不懂題目，請將題目內的範例測資 1，給出對應的輸出？
b. 若僅想取得評分說明第一子題組的分數，會建議同學如何解題？
c. 若僅想取得評分說明第二子題組的分數，會建議同學如何解題？
d. 若要此題拿滿分，會建議同學如何解題？