阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:計算機概論(B)#101248
> 申論題
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.
相關申論題
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
#424563
2. (8%) Please write the full names of SRAM and DRAM. Please describe the differences, advantages, and disadvantages of SRAM and DRAM.
#424564
3. (6%) Please write the two's complements of -101 and 57. Please show the computation in two's complement for -101+57.
#424565
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-=> ...
#424566
6. (4%) Please describe the differences, advantages, and disadvantages of IPv4 and IPv6.
#424568
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?
#424569
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.
#424570
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.
#424571
(二)Please describe the pros and cons of using a hash table for searching.(10 分)
#574900
四、請回答下列問題:(一)What is a hash table? Please explain how a hash table works by an example.(15 分)
#574899
相關試卷
115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#139860
115年 · #139860
114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:計算機概論#137952
114年 · #137952
114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764
114年 · #137764
110年 - 110 國立中央大學_碩士班招生考試_網路學習科技研究所:計算機概論#124075
110年 · #124075
110年 - 110 國立臺灣科技大學_碩士班招生試題_營建工程系(戊組):計算機基本概念與程式設計#113110
110年 · #113110
110年 - 110 國立高雄科技大學_碩士班招生考試_電子工程系:計算機概論(丙組)#110504
110年 · #110504
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊管理系:計算機概論#110413
110年 · #110413
110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系:計算機概論#105558
110年 · #105558
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/甲、乙組:計算機概論#105543
110年 · #105543
110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_ 資訊科學系碩士在職專班一般組:計算機概論#105482
110年 · #105482