cs311 Take Home Final Exam - R Yoshii For Fall 2019
Deadline: Thursday Week16 before 11:55pm to Cougar Courses. Absolutely no late work.
You must submit this MS Word file – do not convert to other file types.
This exa
...
cs311 Take Home Final Exam - R Yoshii For Fall 2019
Deadline: Thursday Week16 before 11:55pm to Cougar Courses. Absolutely no late work.
You must submit this MS Word file – do not convert to other file types.
This exam acts as a review of the fundamental concepts we have covered in cs311. Even if you forget the
details a month from now, as long as these fundamentals stay with you, we have done our job.
As you answer the questions, you may discover that you yourself have more questions about the things you
thought you already knew.
It allows us to reflect upon the things we have learned.
It allows us to apply what you have learned to the tasks that lie in your future.
This is a way for YOU to find out how much you understand the material. Assess yourself to
see if you are ready for 400 level classes and job interviews!
INSTRUCTION – Read Carefully.
Please read the whole exam first and ask me to clarify questions as soon as possible. Do not wait
until the last minute.
Do not rely on your memory. Re-read the lecture notes and homework answers carefully.
Do not remove anything I have typed. Do not remove or combine prompts!!
Type your answers next to each blue prompt in this file.
Yellow highlight means SHORT answers.
Answer all parts of each question!
Please use blue or black for your answers!!!!!
To get partial credit,
Answers without explanations (e.g. “Yes”) will not be accepted.
IN MOST CASES 2-3 short sentences should be enough.
Write down all assumptions you have made.
Most importantly, this is an exam!!!!
You may NOT discuss the problems with other students and friends. If you have questions, please
ask me. I cannot enforce this effectively, but I trust you, and similar answers will stand out. And
cheating will be punishable as a “Felony” (i.e. 0 score and reported to student affairs!!!!)
I want everyone to get 90/90. Please make that happen!!!!!
1. Cite theorems from the notes!!!!
2. Answer in a technical way!!!
3. Pretend that you are at a job interview, answer articulately!!
This study source was downloaded by 100000823950634 from CourseHero.com on 05-15-2021 06:09:29 GMT -05:00
https://www.coursehero.com/file/57193280/CS311final-exam-Fall19doc/
This study resource was
shared via CourseHero.comPage 2
Fill in the Blue parts now or it will not be graded, and you will get a 0.
===================================================
NAME:
-DID YOU FILL OUT THE WEEK15 REVIEW TABLE? YES
-DID YOU COLLECT ALL items into one file? YES ҉҉҉ ҉
-DID YOU DO THIS EXAM ALL BY YOURSELF? YES
DATE SUBMITTED: 12.10.2019
TOTAL: 85 /90pts With the final project the total = /120pts = /30%
Add the final exam and final project percent to the HW% and look up the total and grade in the
syllabus (rounded).
116.00 29.00% 93.76%
====================================================
Section 1 Sorting 6 points :
Section 2 Advanced 7 points :
Section 3 Algorithm Analysis 27 points : -2
Section 4 OOP 16 points : -1
Section 5 Memory 6 points :
Section 6 Trees 12 points :
Section 7 PriorityQ 4 points :
Section 8 Graphs 6 points :-2
Section 9 P vs. NP 6 points :
Total 90 :-5 = 85 very good
This study source was downloaded by 100000823950634 from CourseHero.com on 05-15-2021 06:09:29 GMT -05:00
https://www.coursehero.com/file/57193280/CS311final-exam-Fall19doc/
This study
[Show More]