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%)

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%)

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%)

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