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

1. Which one of the following algorithms is NOT a symmetric algorithm?(A) DES (B) AES(C) Caesar Cipher (D) RSA
(E) Playfair Cipher

2. Ping is a computer network administration utility used to test the reachability of a host on the Internet. Ping is implemented by which of the following protocols? (A) IGMP (B) XMPP (C) RCTP (D) ICMP (E) SIP

3. For a specific CPU design, there are three instruction classes as depicted in Table 1 and run at a clock rate of 100 MHz.

For a given program, a compiler can produce the following executed instruction counts as depicted in Table 2. Please calculate the average CPI of this compiler.
(A) 4(B) 2(C) 1.25(D) 0.5
(E) All of the above are wrong.

4. Which one MAX_VALUE of primitive data type in C is greater than others?(A) int(B) unsigned int(C) signed int(D) double
(E) long

5. Unsupervised learning is a type of algorithm that learns patterns from untagged data. Which of the following learning techniques is an unsupervised learning technique? (A) Decision tree (B) K-means clustering (C) Support vector machine (D) k-NN (E) Random Forest

6. Given a prefix expression “+ + (9) × (8) (7) × + × (6) (5) (4) (3)”, please calculate the result.(A) 167 (B) 147 (C) 127 (D) 117 (E) 107

7. Which type of memory or storage components has the shortest response time?(A) Main memory(B) CPU cache(C) Processor registers(D) Floppy disk drives
(E) Solid-state drive

8. Given a C code as follows, which random range initializes the array myList?
(A) 0 to 100(B) 1 to 100(C) 0 to 99(D) 1 to 99
(E) All the listed answers are incorrect.

9. Which one of the following sections is shared by the threads in the same multithreaded process?(A) code (B) registers(C) stack (D) program counter
(E) heap

10. Given a C code as follows, which one of the following is the return value of f(12, -20)?
(A) -32 (B) -20 (C) 0 (D) 12 (E) 20

11. Consider the following C code. Please indicate the values of x and y after execution.
(A) x = 26, y = 35 (B) x = 26, y = 34(C) x = 26, y = 29 (D) x = 26, y = 30
(E) x = 29, y = 26

12. Which one is the actual execution order of the following statements in SQL?
[1] SELECT [DISTINCT]
[2] FROM
[3] WHERE
[4] GROUP BY
[5] ORDER BY(A) SELECT, WHERE, GROUP BY, FROM, ORDER BY(B) FROM, WHERE, GROUP BY, SELECT, ORDER BY(C) FROM, WHERE, ORDER BY, SELECT, GROUP BY(D) WHERE, FROM, ORDER BY, SELECT, GROUP BY
(E) WHERE, FROM, GROUP BY, SELECT, ORDER BY

13. Given a binary tree as follows, please indicate the result of pre-order traversal.
(A) 7, 5, 28, 40, 36, 12, 79, 50, 49, 86, 96, 81, 99, 43(B) 5, 7, 12, 28, 36, 40, 43, 49, 50, 79, 81, 86, 96, 99(C) 43, 12, 5, 36, 7, 28, 40, 99, 81, 49, 96, 50, 86, 79(D) 43, 12, 99, 5, 36, 81, 7, 28, 40, 49, 96, 50, 86, 79
(E) 43, 12, 5, 7, 36, 28, 40, 99, 81, 49, 50, 79, 96, 86

14. Given two prime numbers “3” and “7” and a private key “23”, what is a public key derived by RSA?. (A) 3 (B) 5 (C) 7 (D) 9 (E) 11

15. Consider the following C code. Please indicate the value of x after execution.
(A) 8 (B) 11 (C) 14 (D) 17 (E) 20

16. Consider a series of matrices M_2×3, M_3×7,M_7×2,M_2×9, M_9×4. Concerning the most efficient way to multiply this sequence of matrices, how many multiplication operations does it need? (A) 112 (B) 126 (C) 142 (D) 156 (E) 178

17. Consider five processes as follows. They arrived in the order of P1, P2, P3, P4, and P5 at time 0. What is the total turnaround time of all processes by using the shortest-job-first (SJF) scheduling algorithm?
(A) 25 (B) 30 (C) 35 (D) 40 (E) 45

18. All 10.0.0.0/24 datagrams leaving local network have same single source IP address138.76.29.7, different source port numbers. What technology does such a mechanism rely on?
(A) NAT (B) NNTP (C) SMTP (D) ICMP (E) PPTP

19. Consider the following C code:

After the code is executed, what is the output?(A) 25 (B) 35 (C) 45 (D) 55 (E) 65

20. Consider an infix expression: (A+B)*C+D*(E-F).
What is its prefix expression? (A) **A++BC-DEF (B) ++A*BC-*DEF (C) +*+ABC*D-EF (D) *+ABC+*-DEF (E) +*+ABC*-DEF

21. Consider the following C code:

What is the output of the above program?(A) 100 236 306 254 165(B) 100 220 330 261 150(C) 105 224 328 239 165(D) 100 220 337 239 165
(E) Segmentation fault

22. Which one of the following terms is NOT the advantages of paging in memory management? (A) same page size (B) preventing internal fragmentation (C) preventing external fragmentation (D) enabling memory protection (E) enabling memory sharing

23. Which one of the following protocols is implemented on top of SSL/TLS?(A) HTTP (B) HTTPS (C) POP3(D) SMTP (E) TELNET

24. Refer to Table 3 and Table 4, please indicate the CORRECT SQL statement that can output as
depicted in Table 5.
(A) SELECT * FROM movies(B) SELECT TOP 1 movies.movie, actors.name FROM movies INNER JOIN
actors ON movies.actor = actors.id ORDER BY actors.salary DESC(C) SELECT movies.movie, actors.name FROM movies INNER JOIN actors
ON movies.actor = actors.id ORDER BY actors.salary(D) All of the above can output the same results, as shown in Table 5.
(E) None of the above can output the same results, as shown in Table 5.

25. Consider a graph as follows. Starting from node D, what is the visiting sequence of all nodes by using depth-first-search. If you have multiple choices, just follow the alphabetical order.
(A) D, B, A, C, E, F, G, H, I (B) D, F, G, I, H, E, B, C, A (C) D, F, G, I, H, E, C, A, B (D) D, B, A, C, E, H, I, G, F (E) D, F, G, I, H, E, C, B, A

26. Which one of the following has the best time complexity?(A) log n (B) n/2 (C) n(D) n log n (E) 2n

27. Machine learning can be divided into supervised learning and unsupervised learning. The two problems most commonly dealt with in supervised learning are regression and classification.
When you predict the target to be a continuous numerical value, we call it regression; if the target is discrete, we call it classification. Which one of the following common algorithms is NOT a classification algorithm? (A) SVM (B) Linear (C) Decision trees (D) KNN (E) Naive Bayes

28. Which of the following terms is NOT included in 5 V’s of Big Data?(A) Volume (B) Variety(C) Value (D) Velocity
(E) Volatility

29. Regarding the evaluation of machine learning, a confusion matrix contains TP (true positive) =500, FN (false negative) = 100, FP (false positive) = 50, and TN (true negative) = 550 is proposed.
Please indicate the value of recall for this model.(A) 1050 / 1200(B) 500 / 600(C) 500 / 550(D) 500 / 650
(E) 500 / 1050

30. Which of the following subnets does NOT include IP address 192.168.30.57?(A) 192.168.30.26/24 (B) 192.168.28.73/22 (C) 192.168.30.125/30(D) 192.168.41.25/18 (E) 192.168.3.253/16

1. Please explain the five states that a process may be in.

2. Alice writes the following code and expects that the process prints “Hello Kitty” four times. However, the process prints “Hello Kitty” three times only! Please describe the reason why Alice’s code prints “Hello Kitty” three times instead of four.

3. Consider the following processes. Please draw the schedules (Gantt Chart) and calculate the average waiting time for the Preemptive Shortest Job First, and Round Robin (time-quantum = 4 ms) scheduling policies, respectively.

4. Consider a weighted graph (the edges show the costs) as follows. Please use the Kruskal Algorithm to get the corresponding minimum (cost) spanning tree. Not only the result but also the whole procedure steps should be presented in your answer.