阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
105年 - 105新北市國中教甄電腦科試題含解答#55376
> 試題詳解
4.以深度優先搜尋法(depth first search),自根節點 A 搜尋下方的樹狀結構,以由先而後之順序列出搜尋到的節 點,下方選項中,何者必然不正確?
(A)ABDECFG
(B)ACFGBDE
(C)ABEDCGF
(D)ABCDEFG
答案:
登入後查看
統計:
A(32), B(8), C(18), D(105), E(0) #1403273
詳解 (共 1 筆)
111年資訊上岸!
B1 · 2021/03/28
#4621960
D選項為廣度優先搜尋
(共 12 字,隱藏中)
前往觀看
3
0
其他試題
20、 在反覆的過程中,不斷取用最大值或最小值來進行處理,屬於哪種演算法的技巧? (A) 貪婪法 (B) 動態規劃法 (C) 個個擊破法 (D) 回溯法
#1403269
1.在下圖邏輯線路中,英文字母 X、Y(左側)和 Z(右側)代表線路中的邏輯數值。令 X 和 Y 分別是 0 和 1, 則 Z 會是多少? (A)線路連接錯誤 (B)1 (C)0 (D)這不是邏輯線路
#1403270
2.中央處理單元(central processing unit)與計算機系統其他元件的聯繫工作,依賴下列何種匯流排(buses)? (A)data bus(資料匯流排) (B)address bus(位址匯流排) (C)control bus(控制匯流排) (D)前三者都可能需要
#1403271
3.以兩個 bytes 來表示十六進位的數字,下列何者是十進位數字的-15(負 15)在二補數法中的表示法? (A)FFF1 (B)800F (C)FFF0 (D)100F
#1403272
5.以 column-major order 將下列矩陣(matrix)儲存到電腦記憶體,下列哪一選項是正確的儲存順序? (A)ABCDEF (B)CBADEF (C)ADBECF (D)ABCFED
#1403274
6.傳統電影院的售票窗口,依照顧客抵達的順序,逐一賣票。這樣的機制,最接近下列哪一種資料結構的工作模 式? (A)map (B)stack (C)graph (D)queue
#1403275
7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具,所有價格和效能都一 樣,僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇? (A)O(n) (B)O(n 2) (C)O(n log(n)) (D)O(n 3)
#1403276
8.假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發,欲前往 T 地。從 S 地出發,依序必 須經過 M 和 N 地,才能抵達 T 地。從 S 到 M 地共有 100 種走法,從 M 到 N 地有 50 種走法,再從 N 到 T 地 又有 40 種走法。如果用暴力法窮舉所有可能的路線,則有 200000 種不同組合。下列哪一種演算法可以提高我 們的計算效率? (A)dynamic programming (B)bubble sort (C)binary search (D)quick sort
#1403277
9.下面是一小張想像的地圖,A、B、C 和 D 代表四個地點;他們之中的路線,以帶有箭號或者無箭頭的連接線 表示。單行道以箭號表示路線的行進方向,有箭號的一端是終點,沒有箭號的一端則是起點。雙向道則是以沒 有箭號的線條表示。選出最能代表這一地圖地點連接情形的 incidence matrix。 (A) (B) (C) (D)
#1403278
10.下列哪一種程式語言是網際網路中製作網頁的最主要語言? (A)HTML (B)Python (C)R (D)C
#1403279