milk26364325>試卷(2021/09/14)

研究所、轉學考(插大)、學士後-計算機概論題庫 下載題庫

110 年 - 110 國立臺灣大學_碩士班招生考試_部分系所:計算機概論(B)#101248 

選擇:0題,非選:9題 我要補題 回報試卷錯誤
【非選題】
1.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.2. (8%) Please write the full names of SRAM and DRAM. Please describe the differences, advantages, and disadvantages of SRAM and DRAM.

【非選題】
3.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. (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.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.6. (4%) Please describe the differences, advantages, and disadvantages of IPv4 and IPv6.

【非選題】
7.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. (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.

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.
61401df88bcdd.jpg



懸賞詳解

國二公民下第一次

35.立法院將於3月26日召開修憲委員會會議,針對公民投票權降到18歲、政府體制是否調整等內容進行討論。有關我國《憲法》修正程序敘述,何者正確?...

50 x

前往解題

110 年 - 110 國立臺灣大學_碩士班招生考試_部分系所:計算機概論(B)#101248-阿摩線上測驗

110 年 - 110 國立臺灣大學_碩士班招生考試_部分系所:計算機概論(B)#101248