104年 - 104 臺中教育大學教師專業碩士學位學程：資訊專業#79693

科目：教師專業碩士◆資訊專業 | 年份：104年 | 選擇題數：5 | 申論題數：12

試卷資訊

所屬科目：教師專業碩士◆資訊專業

選擇題 (5)

1.A simplecircuit containing every edge of a graph is called a . (A) Kruskal circuit (B) Euler circuit (C) Turing circuit (D) Hamilton circuit (E) Dijkstra circuit

2. How many leaves does a full 4-ary tree with 101 vertices have? (A) 68 (B) 70 (C) 72 (D) 74 (E) 76

3. Determine the decimal value of the 8-bit two’s-complement integer 10111001. (A) 185 (B) –185 (C) –71 (D) 70 (E) –57

4. Evaluate the postfix expression “3 4 2 + * 6 1 2 + / −”. (A) 6 (B) 10 (C) 12 (D) 16 (E) 22

5. Which one of the following propositions is false? (A) 10 log ₂ n ∈ O(n) (B) 200 n ∈ O(n ² ) (C) n²∈ Ω(2ⁿ ) (D) log ₁₀ n ∈ θ(log ₂ n) (E) 2ⁿ ∈ O(n!)

申論題 (12)

二、簡答題（30%，每題 5%） 1. Write down the binary representation of the decimal number (27.5)10?

2. How many bits (at least) are needed to represent 520 different symbols?

3. How long does it take to download a 3MB file via a wireless network (with 3.6Mbps for uploading and 7.2Mbps for downloading)?

4. Write down the result of ((38)₁₆ XOR (F4)₁₆)?

5. How many “@” will be printed by executing the following code?

6. Explain the terms, including SaaS, PaaS, and IaaS, in cloud computing?

1. Write down the advantages and limitations of the CPU scheduling algorithm SJF.

2. Suppose that a connected planar graph has 6 vertices, each of degree 3. Into how many regions is the plane divided by a planar representation of this graph?

3. Suppose that the character set is {a, b, c, d, e} and the file F is {b a b e b a b e b b e d a c b c a}. What is the total number of bits of the encoded F by using Huffman’s code (algorithm)?

4.請詳述網際網路 TCP/IP 通訊協定中各協定層的主要功能。

5.假如輸入下列實數數列及一個實數 x，請利用所熟知的程式語言，寫出一個最有效率(the Horner’s rule)的程式，計算出多項式之值。

6.請利用所熟知的程式語言，寫出 INSERTION SORT 程式。