Final-CS28-Fall17.pdf
01:Dcc15 8AM-10AM,02:Dcc13 10:15AM-12:15PM,03:Dcc11 5:15PM-7:15PM,04:Dec12 CSc 28 Final Exam - Take Home_ - Page 8 of 11 12:45PM-2:45PM
15. (4 points) Give the characteristic equation for the following recurrence relation: , 3, Where , z3 as the starting step to get recurrence relation. A. B.x-z) C. 7 3 D. 3
16. (4 points) What is value of 4412 mod 6 ? A. 1 B. 2 C. 3 D. 4 E. 5
17. (4 points) What is value of 1712 mod 3 ? A. 1 B. 2 C. 3 D. 4 E. 5
18. (4 points) Which of the following numbers are congruent to 11 mod 13 ? {63, 54; 41, 11, 13, 76, 80, 130, 132, 137} A. -54,13,130,80 B. -54,-63, 80, 132 C, -54,13,11,132 D. -54, 41, 11, 76