114年 - [無官方正解]114 國立嘉義大學_轉學生招生考試試題_資訊工程學系：計算機概論#143763

1. What type of memory is volatile and loses data when power is off?(A)Random-access Memory (B)Read-only Memory(C)Solid-state Disk (D)Hard Disk

2. For the operation system, which of the following statement is NOT True?(A) The device manager is responsible for access to I/O devices.(B) To prevent deadlock, an operating system can put resource restrictions on processes.(C) Partitioning is multi-programming with swapping.(D) Starvation can occur if a process has too many resource restrictions.

3. What Boolean operation does the circuit compute?

(A) X = A NAND B (B) X = A NOR B(C) X = A AND B (D) X = A OR B

4. Which the following is an application software?(A) Windows (B) Ubuntu(C) Photoshop (D) BIOS

5. The goals of information security are _____.(A) confidentiality, encryption, and decryption(B) confidentiality, integrity, and availability(C) confidentiality, denial of service, and masquerading(D) confidentiality, cryptography, and nonrepudiation

6. When using Breadth-First Search (BFS), which data structure is typically used to keep track of thecurrent search nodes?(A) Queue (B) Hash Table(C) Heap (D) Stack

7. Which of the following statements about time complexity is correct?(A) When analyzing the time complexity of an algorithm, we count the number of executions of its keysteps. Using different key steps may lead to different results.(B) In time complexity analysis, the best case is always smaller than the worst case.(C) If Algorithm A has a higher time complexity than Algorithm B, then Algorithm A will always takemore time than Algorithm B for any input.(D) The Big-O notation describes the best-case time complexity of an algorithm.

8. In a local area network (LAN), what is a broadcast storm?(A) A situation where excessive broadcast packets cause network congestion or even a completeshutdown.(B) A temporary traffic surge caused by simultaneous firmware updates on network devices.(C) Packet loss caused by an overloaded network server.(D) A sudden drop in network traffic due to multiple hosts shutting down at the same time.

9. Which of the following statements correctly describes the difference between a process and a thread?(A) Processes share variables and resources, while threads are completely independent.(B) Processes share the same memory space, while threads each have their own separate memory space.(C) Processes and threads use the same system resources and have no differences.(D) Threads within the same process share the same memory space.

10. UDP is a simplified version of TCP. Which of the following fields exists in the UDP header but not inthe TCP header?(A) Packet Length (B) Source Port(C) Checksum (D) Destination Por

(a)\(6\frac{5}{8}\)

(b) 56.125

(c)\(3^{\frac{9}{32}}\)

(d) 1025

2. Evaluate the following postfix expression. What is the actual numeric value of the expression? (10 分

)Postfix expression: 9 5 3 + × 10 8 2 － × －

3. Please sort the following time complexities in order from lowest to highest. (10 分)

O(1), O(n² ), O(n log n), O(log²n), O(2ⁿ ), O(n!), O(nⁿ), O(n), O(log n), O(log n² )

4. Using the Backward Approach (Forward Reasoning) method of Dynamic Programming, find thelowest-cost path from S to T in the diagram below. Please explain the process of finding the path;answers that provide only the path without explanation will not receive credit. (20 分)