110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/資管組:計算機概論#102928

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

試卷資訊

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

選擇題 (10)

1. In an operating system, multiprogramming without swapping is called ________； whereas multiprogramming with swapping is called ________. (A) partitioning, paging (B) partitioning, segmenting (C) queuing, paging (D) queuing, segmenting

2. An operating system can place resource restrictions on processes to prevent ________； however, too many resource restrictions can cause ________. (A) thrash, segmentation (B) segmentation, thrash (C) starvation, deadlock (D) deadlock, starvation

3. ________is a unary operator, and ________is a binary operator. (A) Intersection, difference (B) Intersection, update (C) Project, difference (D) Project, update

4. A(n) ________ backup copies the files that have changed since the last full backup. (A) striping (B) mirroring (C) incremental (D) differential

5. Which of the following is NOT true about the NoSQL, database: (A) Does not require a fixed schema (B) Horizontally scalable (C) Non-relational database management system (D) Best suited for complex queries

6._________memory is able to provide related information (A) Associative (B) Assistive (C) Horizontal (D) Vertical

7._________stores the information that most readily available for the CPU operation. (A) Random-access memory (B) Read-only memory (C) Cache (D) Register

8.Which of the following feature is not included in the OOP? (A) Abbreviation (B) Encapsulation (C) Inheritance (D) Polymorphism

9. Which of the following diagram is not included in the UML? (A) Behavior diagram (B) Essential diagram (C) Structure diagram (D) Interaction diagram

10. When analyzing customers' transactional data, _________helps you to examine products that have an affinity for each other. (A) Accumulated analysis (B) Accustomed analysis (C) Association analysis (D) Asynchronous analysis

申論題 (8)

1. Calculate the big-O notation for taking an array of N random numbers and inserting them into an empty priority queue (4%)

2. The node sequence KSGJVOLTN is the result of inorder traversal, draw the tree (4%)

3. The node sequence DLZSHFCOE is the result of postorder traversal, draw the tree (4%)

4. Fill in the blanks of the OS process state diagram and briefly explain each component (24%, 3 points for each)

a) Definitions

b) Type of data

c) Length of input

d) Applications