100年 - 100 淡江大學轉學考資訊概論#55748

科目：轉學考-資訊概論 | 年份：100年 | 選擇題數：5 | 申論題數：15

試卷資訊

所屬科目：轉學考-資訊概論

選擇題 (5)

a. _describes a medium whose contents are erased when the power is shut off. (A)erasable (B)volatile (C)flash (D)non of the above.

b. _is a process in which an algorithm calls itself. (A)iteration (B)recursion (C)hashing (D)indexing

c. What is the data structure that stores data with FIFO property? (A)stack (B)queue (C)array (D)tree

複選題
d. Which of the following sorting algorithms can sort n numbers in 0(n log n)? (A)bubble sort (B)quick sort (C)insertion sort (D)merge sort

e. _is responsible for translating a domain name into an IP address. (A)WWW (B)DNS (C)DHCP (D)Telnet

申論題 (15)

a. Von Neuman architecture

b. Brute Force

c. Divide and Conquer

d. Distributed Denial Of Service

【已刪除】3. (5%) What is the output of the following circuit?

4. (5%)Calculate the value of base x(＞0) in (21l)_x=( 152)₈.

5. (6%)What is the difference between a compiler and an interpreter?

a. 1 Giga bytes =_Kilo bytes.

b. 1 second =_nanosecond

c. 1 microseconds =_second

a. Show the action step by step. (10%)

h. Show the number of reauired comDarisons. (5%)

(a)adjacency matrix;

(b)adjacency list representation

【已刪除】9. (15%) For the following graph, use Kruslcal algorithm to find out the minimum cost spanning tree