Description

Points per question: 1, unless noted

1. What is encapsulation in OOP? Give an example

2. (2 pts) What is the time complexity of fun(). Please show your proof.

int fun(int n)
{
int count = 0;
for (int i = n; i > 0; i /= 2) for (int j = 0; j < i; j++) count += 1; return count;
}

3. Give a concise formula that gives the approximate number of digits in a positive integer. The integer is written in base 10.

4. What are the differences between references and pointers?

5. What are the three ways we can use items defined in a namespace. Include examples in your answer.

6. (2 pts) Discuss about the output of the following code. How the result will change if we replace struct with class?

1. struct Test {
2. int x;
3. }; 4.
5. int main() {
6. Test t;
7. t.x = 20;
8. cout<t.x<endl;
9. return 0;
10. }

7. (2 pts) A The header of the point class is as follows:

1. class point
2. {
3. public:
4. // CONSTRUCTOR
5. point (double initial_x = 0.0, double initial_y = 0.0); 6.
7. // MODIFICATION MEMBER FUNCTIONS
8. void set_x (double& value);
9. void set_y (double& value);
10.
11. // CONST MEMBER FUNCTIONS
12. point operator+ (double& in) const;
13.
14. private:
15. double x; // x coordinate of this point
16. double y; // y coordinate of this point
17.
18. };

 Which line of the following code results in an error? Explain why.  What’s the solution?

8. (2 pts) What is the output of this code? Discuss your answer.