12. Given a binary tree whose prefix order is ABCDEF and infix CBDAEF, what is its postfix order?
(A) BCDFEA
(B) CBDFEA
(C) CDBFEA
(D) CDBEFA
(E) Undecided

13. What is an IP address? What are the differences between IPv4 and IPv6 addresses? (A) An IP address is a numerical identifier that identifies the location of a host or network device on a network. IPv4 addresses are 32-bit addresses, while IPv6 addresses are 128-bit addresses. (B) An IP address is an alphanumeric code used to identify the location of a device on the Internet. IPv4 addresses are 32-bit addresses, while IPv6 addresses are 64-bit addresses. (C) An IP address is a numerical identifier that identifies the location of a host or network device on the Internet. IPv4 addresses are 128-bit addresses, while IPv6 addresses are 32-bit addresses. (D) An IP address is an alphanumeric code used to identify the location of a device on a network. IPv4 addresses are 128-bit addresses, while IPv6 addresses are 32-bit addresses. (E) An IP address is a numerical identifier that identifies the location of a host or network device on a network. There are no significant differences between IPv4 and IPv6 addresses.

14. According to the three database tables listed below, which of the following statements is CORRECT if you want to create a relational database model? (A) There is no possible foreign key that can be used in“Purchase”table. (B) EID can be regarded as a primary key in“Purchase”table. (C) There is a one-to-many relationship between“Employee”and“Purchase”tables. (D) Every table must have a foreign key to uniquely identify a particular row. (E) If we want to query Employee’s names in the Purchase with PID= "1234" and "1238", it is a better approach to use UNION in SQL command.

15. Which of the followings is the path for BFS algorithm? (The starting point is the first element of each of the following path) (A) H→G→A→J→B→C→D→E→F→I (B) B→J→C→E→F→I→D→A→G→H (C) J→A→G→H→B→C→D→E→I→F (D) H→B→D→I→F→G→E→A→C→J (E) H→G→A→J→C→E→I→F→D→B

16. Which one of the following statements is the biggest, when n approaches to ∞? (A) nlog n (B) (C) n! (D) (E)

17. Which is the answer of printf? (A) 4 (B) 5 (C) 6 (D) 7 (E) 8

18. In programming, what is the primary purpose of pointers? (A) To speed up program execution (B) To manage memory addresses, enabling indirect access to variables and arrays (C) To reduce compilation time (D) To enhance the program's security (E) To automatically generate code

19. f(x) is a function of Fibonacci-like, that is f(0) = 2 and f(1) = 3； otherwise, f(x) = f(x-1) + f(x-2). Which one of the following answers is f(9)? (A) 5 (B) 12 (C) 89 (D) 144 (E) 233

20. You are given a Python function that is supposed to implement the binary search algorithm to find the index of a target element in a sorted list. However, there is a mistake in the code. Identify the mistake and provide the corrected version of the code.   (A) Change len(arr) to len(arr)-1 (B) Change the condition in the while loop to while left＜right (C) Change left=mid+1 to left=mid (D) Change right=mid-1 to right=mid (E) Add a condition to handle the case when the target is not found in the list

21. The Advanced Encryption Standard (AES) uses arithmetic in Galois field GF(28), with the irreducible polynomial m(x)=x8+x4+x3+x+1. Find out the result of the multiplication of two byte states in GF(28). (A) (B) (C) (D) (E)

22. Which is a CORRECT output for the following C program? (A) 8 8 (B) 64 8 (C) 512 512 (D) 512 8 (E) 64 64

114年 - 114 學士後醫學系招生考試試題：計算機概論與程式設計#137105

113年 - 113 學士後醫學系招生考試試題：計算機概論與程式設計#119574

112年 - 112 學士後醫學系招生考試試題：計算機概論與程式設計#137106

111年 - 111 學士後醫學系招生考試試題：計算機概論與程式設計#137107

111年 - 111 國立中山大學_學士後醫學系招生考試：計算機概論與程式設計#113521

111年 - 111 學士後醫學系招生考試：計算機概論與程式設計#107630

110年 - 110 學士後_醫學系︰計算機概論與程式設計#100246

109年 - 109 高雄醫學大學_學士後醫學系招生考試：計算機概論與程式設計#86938