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

2. Given the binary tree on the right-hand side. What is the result of post order traversal? (A) 8, 31, 35, 47, 61, 83, 84, 91, 96, 49 (B) 31, 8, 47, 35, 61, 83, 91, 96, 84, 49 (C) 31, 61, 8, 47, 83, 91, 96, 84, 35, 49 (D) 8, 31, 35, 47, 49, 61, 83, 84, 91, 96 (E) 31, 61, 91, 8, 47, 83, 96, 35, 84, 49

7. (A) 228 (B) 289 (C) 258 (D) 226 (E) 232

11. The following is a C program code:

Which one of the following statement is CORRECT? (A) when X=2, then Y is 3, Z is 3. (B) when X=3, then Y is 9, Z is 3. (C) when X=4, then Y is 12, Z is 10. (D) when X=5, then Y is 20, Z is 15. (E) when X=6, then Y is 27, Z is 20.

12. There are two code sequences for a particular computer, and three classes of instructions (A, B, and C) in the instruction set. The CPI (Cycle Per Instruction) and instruction counts for the instruction class are as follows: What is the CPI for code sequences 1 and 2? [The answer shall be in the order: (code sequence 1, code sequence 2)] (A) (4, 3) (B) (3, 5) (C) (4, 5) (D) (5, 4) (E) (5, 3)

14. The Karnaugh map is a method of simplifying Boolean algebra expressions. Which of the following statements is the most simplified formula of the Boolean function below?

(A)

(B)

(C)

(D)X=ABC+BD

(E)

15. Consider the following set of processes and the length of the CPU-burst time given in milliseconds. The processes are assumed to have arrived in the order P1, P2, P3, P4, all at time 0. What is the average waiting time of these processes using Non-Preemptive Shortest Job First (SJF) scheduling? (A) 4 (B) 7 (C) 5 (D) 6 (E) 2

17. Refer to Tables 1 and 2 below, please choose the CORRECT outputs ( A ) and ( B ) resulted from the execution of the following SQL statements:

Output

Table 1. students

Table 2. math

21. The following python code is applied for the four arrays d1—d4.

d1 = np.array([1, 0, 0, 1, 0, 0]); d2 = np.array([0, 1, 0, 1, 1, 0]); d3 = np.array([0, 0, 0, 0, 0, 0]); 

d4 = np.array([1, 1, 0, 0, 1, 0]). Consider the following statements. 

(a) func(d1, d2)[2] = 0 

(b) func(d2, d4) = d3 

(c) func(d1, d2) = d4 

(d) func(func(d1, d4), d2) = d3 

Which of the above statements is CORRECT? 

(A) (a)(b) (B) (a)(c)(d) (C) (b)(c)(d) (D) All of the above are correct (E) None of the above is correct

22. Consider the following C code

What is the output of above program? (A) 203 151 164 154 194 (B) 213 151 175 154 203 (C) 203 162 175 163 194 (D) 213 162 164 163 194 (E) Segmentation Fault

24. A binary tree can be described as a one dimensional array which level-wise retains all nodes from the root. Consider the following 1-D array as a binary tree and the following statements. (a) If the root is at level 0, the height of the binary tree is 3 

(b) The left-child of A[i] is A[2i-1] 

(c) Post-order traversal of the tree (left-node first): H,U,S,A,N,G,I,O,K 

(d) In-order traversal of the tree (left-node first): H,A,S,U,K,N,I,G,O 

(e) The average search complex of such binary trees is O(n) 

Which of the above statements is CORRECT? (A) (a)(b)(d) (B) (b)(c)(d) (C) (a)(c)(d) (D) (a)(c)(e) (E) (a)(b)(c)(d)(e)

25. Consider the following C code and the statements ( A )~( E ).

(a) myfunc(1)=1

(b) myfunc(3)=3

(c) myfunc(-1)=0 

(d) myfunc(5)=8

 (e) myfunc(8)=55 

Which of the above statements is CORRECT? (A) (a)(b)(c)(d)(e) (B) (a)(b)(d)(e) (C) (b)(d)(e) (D) (a)(b)(d) (E) (b)(c)(d)(e)

26. According to the following routing table, where will the router send a packet destined for 10.1.5.65? (A) Directly connected (B) 10.1.1.2 (C) 10.1.2.2 (D) 10.1.3.3 (E) 10.1.4.4

1. Given integers m, n, and an integer array arr[m][n] filled with non-negative integers, use dynamic programming technique to implement a program to find a path from top-left to bottom-right which minimizes the sum of all numbers along the path. You can only move down or right at any point. Your program only needs to output the sum. A sample test case input is given below. Implement your program in C, C++, Java, or Python. Note: The sample solution walks from the top-left in the order： 4 → 1 → 1 → 0 → 0 → 4

(c) Determine the prevalence of lung cancer based on the result given in Table 1. (3pt)

(b) Which of the following images belongs to to overfitting? (2pt)