114年臺北市麗山高中
2.(D)在一個卷積神經網路（CNN）中，輸入影像大小為 28×28（灰階單通道），通過一個 5×5 的卷積核（filter），不補邊（padding = 0），步幅為 1（stride = 1），且未加入池化層或其他處理。請問此卷積層的輸出影像大小為何？ (A) 28 × 28 (B) 27 × 27 (C) 26 × 26 (D) 25 × 25 (E) 24 × 24
ANS:28-5+1=24
不為何答案是 D ？？？圖解法
3. (E)下圖為某資訊系統的工作流程圖，每個節點代表一項工作，箭頭代表先後關係（例如：A → B 表示 A 完成後才能進行 B）。請問下列哪一個是不合法的執行順序？
(A) A C E B D F G (B) A C B D E F G (C) A C B E D F G (D) A B C D E F G (E) A B D C E F G
ANS
為AOV網路作法
D 不可出現在ＡＢＣ之前 Ｇ為最後
故錯的是 E
==============
請參考下列無向圖，若從節點 A 開始進行深度優先搜尋（DFS），且每次遇到多個可拜訪的相鄰節點時，請依照字母順序由大到小（G → A）來選擇下一個節點。請問下列哪一個選項為正確的節點拜訪順序？
(A)A → B → E → C → D → F → G
(B)A → C → E → B → D → F → G
(C)A → D → B → C → E → F → G
(D)A → D → F → G → E → C → B
(E)A → D → F → G → B → E → C
|
|
A |
B |
C |
D |
E |
F |
G |
|
A |
|
1 |
1 |
1 |
|
|
|
|
B |
1 |
|
|
|
1 |
|
|
|
C |
1 |
|
|
|
|
|
|
|
D |
1 |
|
|
|
|
1 |
|
|
E |
|
1 |
|
|
|
1 |
|
|
F |
|
|
|
1 |
1 |
|
1 |
|
G |
|
|
|
|
|
1 |
|
A->D->F->G->E->C->B
本題有說要取大的
=============
10.(A)請問下列程式的時間複雜度為何？
int count = 0;
for (int i = 1; i < n; i *= 2)
for (int j = 0; j < i; j++)
count++;
(A)O(n) (B) O(log n) (C) O(n log n) (D) O(n²) (E) O(n² log n)
ANS
1st loop => O(log n)
—→2nd loop => O(n)
ANS O(n log n)
不為何答案是 A ？？？
=================
填充題
5.若有一有圖的鄰接矩陣如下，A 點到 B 點之最短距離為___4____。
|
|
A |
B |
C |
D |
E |
|
A |
0 |
6 |
0 |
1 |
3 |
|
B |
0 |
0 |
2 |
0 |
0 |
|
C |
0 |
0 |
0 |
0 |
0 |
|
D |
0 |
0 |
0 |
0 |
5 |
|
E |
0 |
1 |
3 |
0 |
0 |
本題難在劃出下列圖
