4. In a relational database, how the data is stored? And what is a keyl Also, what is an ER diagram? Explain the use of an ER diagram. Give examples if necessary. (15%)

(9) How do messages flow in a bus topology?

(10) What is SMTP?

【已刪除】2. Given the adjacency matrix representation of the following graph. Give both the depth-first traversal and the breadth-first traversal of the given graph starting from vertex A, (15%)

【已刪除】3. Use the bubble sort algorithm to sort the following items in alphabetical order. Show the details. (15%)

5. Explain and compare the three configurations used to administer LANs: the ring topology, the star topology, and the bus topology. (15%)

一、試說明秦漢時期中國北方草原游牧民族的生活方式與軍政特色爲何？並舉『匈奴』爲例，論述草原游牧民族與南方農業民族的互 關係。25%

二、中國歷史從中古演變到近世的過程中，特別是自唐末五代至兩宋之際，呈現出多方面的轉型，試就社會結構組織、農工商業經濟這兩大層面，加以論述。25%

三、中國國民黨自民國十三年（1924)召開第一次全國代表大會起，至三十八年（1949 )年底爲止，與中國共產黨之間的分合，錯綜複雜。 試擇要析論這期間（1924〜49)國、共關係的演變大要。25%

四、淸治時期的台灣，自咸豐末年（1859〜60)開放口岸對外通商之後，帶動了那些新變革?而在日治時期，台灣總督府殖民統治政策的演變又如何？試分別加以敘述。25%

1. Write a description of a river to which you like or hate to go. Give your essay a short, direct title. Begin your essay by a paragraph describing a typical day when you first visited the river or how you are connectcd to the place. Then focus your second paragraph on features of the environment of the river. Use supporting sensory details to express a dominant impression of the river. Finally, explain why you like or hate it and indicate how the river affects your life or the life of the residents of the river basin. If you have not had any experience of a river in your real life, use your imagination to create one. 70%