4.試計算重積分

1. (46%, 2 points for each problem) Please define the following terms and explain the content, purpose, and application of each term and give an illustrative example if possible. If possible, define the term in mathematical equation. If it is an acronym, please write the full name. For example: CD-ROM: Compact Disk-Read Only Memory: the most common type of optical storage medium; data is written in a series of lands and pits on the surface of a disk, which can be read by a laser in a CD-ROM drive; stores approximately 650 MB but cannot be altered. (1) network topology (2) dynamic program ming (3) greedy algorithm (4) disk defragmentation (5) disk formatting (6) volatile memory (7) DDR: Double Data Rate (8) assembly language (9) dynamic linking library (10) SSD: Solid-State Drive (11) FTP (12) CNN: Convolutional Neural Network (13) SVM: Support Vector Machine (14) OCR: Optical Character Recognition (15) iris recognition (16) edge computing (17) big data (18) AloT (19) four steps of machine instruction cycle (20) von Neumann architecture (21) dead lock (22) interrupt (23) object- oriented programming

2. (8%) Please write the full names of SRAM and DRAM. Please describe the differences, advantages, and disadvantages of SRAM and DRAM.

3. (6%) Please write the two's complements of -101 and 57. Please show the computation in two's complement for -101+57.

4. (4%) If LRU (Least Recently Used) page replacement is used with four page frames and initially all empty. Please write content of four page frames for cach time instant sequentially. How many page faults (i.e. swap outs, excluding the initial four swap ins) will occur for reference string 1234524167641542? For example: Oldest - - Newest =- - - -=＞- -  -1=＞- -12=＞-123=＞1 234=＞ 2345-=＞ ...

5. (8%) What is DNS: Domain Name System. Please list at least three other top-level domains, full names, and entities using, for example: org, organization, non-profit organization.

6. (4%) Please describe the differences, advantages, and disadvantages of IPv4 and IPv6.

7. (8%) Please explain and write computer program for quicksort. Please write the step by step contcnt of array with numbers: 3, 7, 8, 5, 2, 1, 9, 5, 4.What is the average sorting time for n items?

8. (8%) Please define 8-queen problem and explain in detail how to use backtracking to solve 8- queen problem. Please draw one solution for 4-queen problem.

9. (8%) Plcase define and explain how to find MST: Minimum Spanning Tree in detail. Please draw the minimum spanning tree for the following graph.

(1) What is the total estimated life-cycle operating income for classical light? (10 points)

115年 - 115 中央警察大學_碩士班入學考試試題_海洋科技組：微積分#139855

115年 - 115 中央警察大學_碩士班入學考試試題_消防科學研究所、交通管理研究所：微積分#139760

114年 - 114 臺灣綜合大學系統_學士班轉學生考試試題:微積分A#137897

114年 - 114 臺灣綜合大學系統_學士班轉學生考試試題：微積分B#137819

114年 - 114 台灣聯合大學系統_學士班轉學生考試試題:微積分#137762

114年 - 114 台灣聯合大學系統_學士班轉學生考試試題:微積分#137761

114年 - 114 國立臺灣大學_轉學生招生考試_物理學系/土木工程學系/生物環境系統工程學系/生物機電工程學系:微積分(B)#137745

114年 - 114 國立臺灣大學_轉學生招生考試_數學系:微積分(A)#137744

113年 - 113 國立嘉義大學_轉學生招生考試試題_(全校)：微積分#122986

112年 - 112 國立臺灣大學_碩士班招生考試題：微積分(D)#130254