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.

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?

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.

四、程式題(30分)請以您熟悉的程式語言,依照以下步驟的指示與要求製作一程式:1此程式首先宣告一個名為m且维度大小為50x50的二維列,陣列元素的資料類型為浮點數, 宣告完成後,假設系統即會自動地為您所宣告產生的二維陣列的每個元素,隨機指定了一個初始的數值,且每個元素的值均不相同。2.之後以程式輸出這個名為m的二维陣列的每一個元素值,元素值之間以空格或换行隔開並格式化為二維矩陣的排列。3.之後以程式計算這個名為m的二维陣列之所有元素值的平均值,並將其輸出。4.之後以程式計算這個名為m的二维陣列之所有元素值中的最大值,以及這個值最大的元素是位於第幾行、第幾列,並將結果輸出。 5.以程式計算這個名為m的二維陣列之所有元素值中的最小值,以及這個值最小的元素是位於第幾行、第幾列,並將結果輸出。註:以一個5x5的缩小M陣列為例,本题程式的參考執行結果如下。

 請撰寫一程式,讓使用者輸入任意長度非零的三度空間實數向量,並找出所有與該向量垂直的向量 p,且p需滿足以下條件: ●長度不為●p的每個元素皆為絕對值不大於5的整數且在程式結束前需印出總共找到幾個符合條件的p。

110年 - 110 國立中央大學_碩士班招生考試_網路學習科技研究所：計算機概論#124075

110年 - 110 國立臺灣科技大學_碩士班招生試題_營建工程系(戊組)：計算機基本概念與程式設計#113110

110年 - 110 國立高雄科技大學_碩士班招生考試_電子工程系：計算機概論(丙組)#110504

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊管理系：計算機概論#110413

110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系：計算機概論#105558

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/甲、乙組:計算機概論#105543

110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_ 資訊科學系碩士在職專班一般組:計算機概論#105482

110年 - 110 國立清華大學碩士班考試入學試題_資訊系統與應用研究所:計算機概論#104988

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:計算機系統(計算機組織)#104945

110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514