102年 - 102 國立嘉義大學_碩士班招生考試試題_資訊管理學系：計算機概論#146395

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：102年 | 選擇題數：0 | 申論題數：24

試卷資訊

所屬科目：研究所、轉學考(插大)、學士後-計算機概論

選擇題 (0)

申論題 (24)

1. Number Systems and Arithmetic Operations (20分)
(a) Change the following bit patterns to hexadecimal notation.
100011110000 11111111
(b) Using a 16-bit allocation, first convert each of the following numbers to two’s complement, do the operation, and then convert the result to decimal.
161-1023 -161+1023
2. Computer Networks (20分)
(a) 試說明Ethernet的CSMA/CD運作方式。
(b) 寫出FTP檔案傳輸的兩種模式，並說明各適用於何種類型的檔案。
(c) What is the main function of the data-link layer in the TCP/IP protocol suit? What type of addresses is used in this layer?
(d) Compare and contrast the three Internet document types: static, dynamic, and active.
3. Operating Systems and Computer Hardware (20分)
(a) How does deadlock differ from starvation?
(b) The processes (A, B, and C) are running concurrently. Process A has acquired File1. Process B has acquired File2, but needs File1. Process C has acquired File3, but needs File2. Draw a diagram for these processes. Is this a deadlock situation? If your answer is “no”, show how the processes can eventually finish their tasks.
(c) Define a computer based on the von Neumann model.
(d) 試透過真值表證明x XOR y = [x AND (NOT y)] OR [(NOT x) AND y]
4. Databases (20分)
You have the relations A, B and C shown as follows:
A B C
A1 A2 A3 B1 B2 C1 C2 C3
1 12 100 22 214 31 401 1006
2 16 102 24 216 32 401 1025
3 16 103 27 284 33 405 1065
4 19 104 29 216
(a) What is a relation in a relational database?
(b) Show the resulting relation if you apply the following SQL statement:
select * from A where A2=16
(c) Show the resulting relation if you apply the following SQL statement:
select B1 from B where B2=216
(d) Show the resulting relation if you apply the following SQL statement:
update C set C1=37 where C1=31
5. 名詞解釋(20分)
(a) SRAM
(b) EPROM與FLASH ROM
(c) Cache
(d) BIOS
(e) CPU
(f) Memory Hierarchical
(g) Register與Program Counter
(h) Hyper-Threading
(i) Overflow
(j) RAID