Algorithms and Data Structures with Object-Oriented Programming,
EIP HT96

Final exam / Tentamen, 17 October 1996
Draft Instructions


Instructions
Anvisningar
You may use one C++ reference book of your choice during the exam. Explicitly excluded: Budd's book and other data structures textbooks based on C++! En valfri C++-bok får användas under tentan. Uteslutna är Budds bok och andra böcker som handlar om datastrukturer i C++.
A copy of Lippman's C++ Primer can be borrowed briefly from the test monitor. There is also a Swedish-English dictionary that can be borrowed briefly. Ett exemplar av Lippmans C++ Primer finns för utlåning hos tentamensvakten. Även en engelsk-svensk ordbok finns för utlåning hos tentamensvakten.
Page 2 should be turned in together with the exam. Fill in your name, your identification number (personnummer), which problems you've solved, and the number of pages turned in. Blad 2 inlämnas tillsammans med tentan. På detta blad ska du ange ditt namn, ditt personnummer, vilka uppgifter du löst, samt antalet inlämnade blad.
You must write your solutions in English. Lösningar måste skrivas på engelska.
If you cannot remember the English term for a concept, please clearly mark the Swedish word you have used so it can be easily translated by the lecturer and/or assistant.. Om det är någon term som du ej kommer ihåg den engelska beteckningen för, markera tydligt det svenska ord du använt så att det enkelt kan översättas av föreläsare eller labbassistent.
Don't write on the backs of the answer sheets. Skriv inte på baksidan av dina svarsblad.
Write only one problem solution per page (although one solution may take several pages). Endast en uppgiftslösning per blad (en lösning får vara flera sidor).
Problems are not sorted according to difficulty. Uppgifterna är inte sorterade efter svårighet.
Illegible or unclear solutions receive 0 points for the problem. Oläsbara eller otydliga lösningar ger 0 poäng på uppgiften.
Any assumptions beyond the problem statement should be carefully described and motivated. Eventuella antaganden utöver uppgiftslydelsen ska noggrant anges och motiveras.
Programming solutions should reflect good programming style for an object-oriented language and should also reflect the structure of the problem. Lösningarna ska avspegla en god programmeringssed för ett objektorienterat språk samt vara väl anpassade till problemet.
All code should be written in C++. All programkod ska vara skriven i C++.
You need not code any destructors for any of the problems. Du behöver inte koda några destruktorer i någon av uppgifterna.
Suggestion: write your algorithms, even when not required in the problem. You won't receive points for this (unless it's asked for!) but it can simplify grading, for example if you've made a syntax error. Skriv gärna en algoritmbeskrivning, även där så ej krävs i uppgiften. En sådan ger visserligen inga poäng (om det inte begärs i beskrivningen), men kan underlätta rättningen t ex vid syntaxfel.
Earning 50% of the possible points guarantees the grade of G. 50% av tentamens poängtal garanterar betyget G.
The instructor will be available to answer questions at about 10:00 and again at about 12:30. Frågor besvaras cirka kl. 10.00 och igen cirka kl. 12.30.