112年 - 112-1 桃園高中教師甄選初試:資訊科技科 #114108

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

試卷資訊

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

選擇題 (30)

1.下列哪種 data structure 具有 last in, first out (LIFO) 的特性？ (A) array (B) stack (C) linked list (D) binary tree

2.在 Excel 中，以下哪個函數可以計算一個範圍內，符合特定條件的數值個數？ (A) AVERAGEIF (B) SUMIF (C) VLOOKUP (D) COUNTIF

3.請問，在 Python 中，下列哪個函數可以用來計算列表的長度？ (A) size() (B) length() (C) len() (D) count()

4.網路通訊中，SSL 代表哪一種服務？ (A) Secure Socket Layer (B) Secure System Layer (C) Secure Server Layer (D) Secure Software Layer

5.Which of the following data structures is a data structure that stores data in key-value pairs? (A) Stack (B) Queue (C) Heap (D) Hash table

6.Which of the following terms is a type of attack where an attacker floods a network with traffic to disrupt normal operation? (A) Phishing (B) Spoofing (C) Denial of Service (DoS) (D) Man-in-the-middle

7.請問以下物件導向(Object-Oriented Programming)的概念，何者與 Operator Overloading 的功能較有關? (A)封裝(Encapsulation) (B)繼承(Inheritance) (C)多型(Polymorphism) (D)抽象(Abstraction)

8.About the data science packages of Python, which of the followings statements is NOT correct? (A) TensorFlow is particularly useful for the following applications: Speech and image recognition, and is backed by Google. (B) BeautifulSoup is another popular Python library most commonly known for web crawling and data scraping. (C) NumPy is extensively used for scientific and technical computations, because it extends SciPy and provides many user-friendly and efficient routines for scientific calculations. (D) Pandas is heavily used for data analysis and cleaning. Pandas provides fast, flexible data structures, such as data frame CDs which are designed to work with structured data very easily and intuitively.

9.Which of the following well-known network ports is correct? (A) SSH: port 21 (B) RDP: port 3389 (C) HTTPS: port 80 (D) NTP: port 25

10. A, B, C, D, E, F 依序 push 到一個堆疊裡，期間可任意插入 pop 指令輸出堆疊頂端的資料，下列何者不可能為其輸出結果？(輸出順序為由左至右) (A) ABCDEF (B) CDEBFA (C) ACEDBF (D) BECFDA

11.本校被分配到一個 class C 的 IP 範圍使用權，為了讓各單位都可以有自己的一個 subnet 可用，使用了255.255.255.192 做為網路遮罩，則每個單位最多有幾個 IP 可使用？ (A) 18 (B) 30 (C) 32 (D) 62

( )12. 上面的程式是一個什麼樣的函數？ (A) linear function (B) quadratic function (C) recursive function (D) exponential function

( )13. factorial(4) 的返回值是什麼？ (A) 0 (B) 1 (C) 6 (D) 24

( )14.在一個排序好的含有 100 個元素的數組中，使用 binary search 最多需要多少次比對才能找到指定元素？ (A) 50 次 (B) 100 次 (C) 10 次 (D) 7 次

( )15.
請問，上面的程式，是哪一種排序法？ (A) Bubble Sort (B) Quick Sort (C) Insertion Sort (D) Merge Sort

( )16.A key in DBMS is an attribute or set of attributes which helps you to identify a row(tuple) in a relation(table). Which of the following statements is NOT correct? (A) A super key is a group of single or multiple keys which identifies rows in a table. (B) A candidate key is a minimal super key or a super key with no redundant attribute. (C) All the candidate key which are not a primary key are called an alternate key. (D) The primary key is the minimal set of attributes which uniquely identifies any row of a table. Any super key can become a primary key.

( )17.請問以下排序演算法，其時間複雜度、空間複雜度及穩定性(Stability)的敘述何者正確? (A) Qucik Sort 及 Merge Sort 的時間複雜度均為 O(nlogn)，空間複雜度均為 O(logn)。 (B) Heap Sort 的時間複雜度為 O(nlogn) ，空間複雜度為 O(1)，且為非穩定(not stable)演算法。 (C) Selection Sort 的時間複雜度為 O(n2 ) ，且為穩定(stable)演算法。 (D) Bubble Sort 的時間複雜度為 O(n2 ) ，且為非穩定(not stable)演算法。

( )18.有 300 個節點（node）的二元樹（binary tree），其最小高度（height）為何(假設根節點的高度為 1)？ (A) 2 (B) 5 (C) 9 (D) 12

( )19.請問下列程式碼的執行結果為何(nd 為樹狀結構之根節點)? (A) 深度優先走訪 (B) 廣度優先走訪 (C) 前序遍歷 (D) 中序遍歷

( )20.Which of the following statements of Greedy Method(Greedy)/Dynamic Programming(DP) is NOT correct? (A) Kruskal’s Minimum Spanning Tree(MST), Prim’s MST and Dijkstra’s Shortest Path algorithm are Greedy. (B) 0/1 knapsack problem is DP, while Fractional Knapsack Problem is Greedy. (C) Huffman Coding is a kind of DP, while Floyd Warshall Algorithm is Greedy. (D) Coin Change and Count ways to reach the n’th stair are both DP.

( )21.Which of the following algorithms does not work for Graphs with negative weights? (A) Bellman–Ford Algorithm (B) Dijkstra’s Shortest Path Algorithm (C) Floyd Warshall Algorithm (D) None of the above.

( )22.在機器學習的演算法中，目前常用 VAE 演算法進行訓練，請問 VAE 的全稱是？ (A) Visual adversarial encoder (B) Variational adversarial encoder (C) Visual autoencoder (D) Variational autoencoder

( )23.機器學習中，VAE 和 GAN 都可以用來生成新的樣本，兩個演算法之間最大的區別是什麼？ (A) VAE 生成的樣本質量更高 (B) GAN 生成的樣本質量更高 (C) VAE 的訓練速度更快 (D) GAN 的訓練速度更快

( )24.
請問，上列程式執行時，時間複雜度為何？ (A) O(n) (B) O(nlogn) (C) O(n² ) (D) O(2ⁿ )

( )25. 請問，上述程式碼的輸出結果是什麼？ (A) 6 (B) 8 (C) 10 (D) 12

( )26.請問，上述程式碼的輸出結果是什麼？ (A) 1 2 3 5 8 13 21 34 55 89 (B) 0 1 1 2 3 5 8 13 21 34 (C) 1 1 2 3 5 8 13 21 34 55 (D) 0 1 1 3 5 9 13 21 34 55

( )27. Four gamblers named Mr. Ace, Mr. Joker, Mr. Quan and Mr. King were playing a poker game. You didn't know their names, so you asked them. One of them, Mr. Quan, told a lie.

The 1st gambler said "The 2nd gambler is Mr. Ace."

The 2nd gambler said "I am not Mr. King!"

The 3rd gambler said "Mr. Joker? That's the 4th gambler."

And the 4th gambler remained silent.

Which one of the gamblers is Mr. King? (A) The 1st gambler (B) The 2nd gambler (C) The 3rd gambler (D) The 4th gambler

( )28.若完美二元樹（perfect binary tree = full and complete binary tree）有 L 個葉節點(leaf node)，則其總節點數為? (A) 2L-1 (B) 2L (C) 2L+1 (D) L²

( )29.請問下列哪一個正規表述式(Regular Expression)的使用較不正確? (A) 檢查臺灣地區的手機號碼: /^09d{8}$/. (B) 檢查日期(例：2023/4/20): /^d{4}/d{1,2}/d{1,2}$/ 註:年只檢查是否為 4 位數,月日只檢查是否為 2 位數以內 (C) 檢查 IPv4 位址(例:192.168.100.1):/^d{1,3}.d{1,3}.d{1,3}.d{1,3}$/ 註:數字只檢查是否為 3 位數以內 (D) 檢查 Mac Address: /^[a-f0-9]{2}:[a-f0-9]{2}{5}$/i

( )30.Which of the following recurrence relation and asymptotic notation is NOT true? (A) T(n) = T(n/2) + O(1), T(n) = O(logn) (B) T(n) = 2T(n/2) +O(1) , T(n) = O(n) (C) T(n) = 2T(n/2) + O(logn) , T(n) = O(logn) (D) T(n) = 2T(n/2) +O(n) ,T(n) = O(nlogn)

申論題 (14)

A 代表：__(1)__

V 代表： __(2)__

2 代表：__(3)__

1.

2.

3.

4.

5.

3. 若以下這段 C++程式為二分搜尋法(data[]為已排序(非遞減)的陣列)，若在 data[]中找到 x，則回傳索引值，若否則回傳-1)，請問空白處的程式碼為何？__(1)__ 、__(2)__

4. 以下這段 Python 程式的輸出為何？_______

5. 以下這段 Python 程式的輸出為何？_______

(1) 請畫出上列七橋問題的無向圖__(1)__

(2) 請問若要能夠一筆畫(亦即連通的無向圖有歐拉路徑)的充要條件為何?__(2)__

7. 若某二元樹的中序遍歷順序為 7,4,8,2,5,1,3,9,6,10，後序遍歷順序為 7,8,4,5,2,9,10,6,3,1，則其前序遍歷順序為_______________________