milk>試卷(2021/10/26)

# 110 年 - [無官方正解]110 國立政治大學_碩士班招生考試_數位內容碩士學位學程/資訊應用組:計算機概論與程式設計#102930

1.1. Which of the following layer is not in the 7-layer Open Systems Interconnection (OSI) model?
(A) Session
(B) Connection
(C) Presentation
(E) None

2.2. Which of the following image compression is lossy compression?
(A) GIF
(B) PNG
(C) TIFF
(D) JPEG
(E) None

3.3. Which of the following memory device is faster for accessing data?
(A) ROM
(C) RAM
(D) HDD
(E) Cache
(B) SSD

4.4. For iteration and recursion, which is faster when computing a large Fibonacci number?
(A) Iteration
(B) Recursion
(C) Equal
(D) None

5.5. For recursion, a function fib( ) is defined to compute the Fibonacci number. How many times the function is called for fib(6)?
(A) 12
(B) 13
(C) 14
(D) 15
(E) 以上皆非

6.6. Which of the following number is the largest one?
(A) 11011011 in 2's complement
(B) 10010110 in binary
(D) 235 in Octal
(E) 01111001 in 1's complement

7.7. For the sorting methods with the same time complexity in best, average and worst cases in the following, which one has both the smallest time and space complexity in worst case?
(A) Selection sort
(B) Quick sort
(C) Merge sort
(D) Insertion sort
(E) Heap sort

8.8. Which of the following expression is different from the others if A: True, B: False, C: False, D: True?
(A) (A OR B) AND (C AND D)
(B) (A NAND B) XOR (C NOR D)
(C) (A XOR (NOT B)) XOR (C AND D)
(D) (A AND D) XOR (B OR C
(E) None

9.9. Which of the following operator has the highest precedence?
(A) ++
(B) &&
(C)==
(D)*
(E)＞

10.

10. In the following statements  which of the following choice is the correct answer of a?
(A) 5
(B) 6
(C) 7
(D) 8
(E) infinite

【非選題】
11.
Please answer the following questions. For answers in code, any programming language (but not mixed) or pseudocode is allowed.(60%)

【題組】
1. There are two objects, a circle and a square, moving in a 2D game. The center position (cx, cy) and the radius r of the circle are known. The upper-left point (sx, sy) and the edge length e of the square are known. Please define a collision detection function "collidetec" with six float parameters (cx, xy, I sx, sy, e) as mentioned above and a boolean return value to detect whether the collision is between these two objects. Notably, the objects are only moving but not rotating. Furthermore, the power function (次方) is the only function allowed to be used without defining it. Please also brietly describe your code, pseudocode and algorithm. (20%)

【非選題】
12.【題組】2. In object-oriented programming (OOP), public, private and protected are common access modifiers for the members (variables and functions) in a class. They are important for inheritance. Please describe what is inheritance and the difference among public, private and protected members. (10%) Furthermore, three kinds of inberitance, public, private and protected inheritance, are in C++. Please draw a figure or table to show how public, private and protected members in the base class become in the derived class through public, private and protected inheritance. (10%)

【非選題】
13.【題組】3. A sequence of numbers {1, 5, 9, 18, 25, 36, 42, 74, 89, 97} is in an array b. Please draw the procedure of finding the number 18 using binary search (10%) and write down the corresponding code using recursion. (10%)

### 懸賞詳解

#### 國二自然上第二次

3.有關透鏡折射成像的性質，下列敘述何者正確？ (A)實像和虛像都能在紙屏上成像(B)實像和虛像都不 能在紙屏上成像(C)虛像能用眼睛看到，但不能在�...