Ласло Краус	ИР2ОО1/СО2ОО1 Испит 31. 8. 2008.

Поставка задатка 1 (30 поена) (⇒ почетак)

Одговорити концизно (једна или две реченице) и прецизно на следећа питaња:

а) На коју меморијску локацију (i или p) показује &r ако је: int i=0,*p=&i,&r=p;?

б) Дефинисати досег (област важења) идентификатора чланова класе и како се он може проширити.

в) Шта је операнд, а шта резултат оператора typeid?

г) Да ли у класи изузетка треба да постоји јавни конструктор копије и зашто?

д) Шта је намена итератора из стандардне библиотеке и шта означава тип reverse_iterator?

Поставка задатка 2 (укупно 70 поена) (⇒ почетак)

Написати на језику C++ следеће класе (класе опремити оним конструкторима, деструктором и оператором за доделу вредности, који су потребни за безбедно коришћење класа; грешке пријављивати изузецима типа једноставних класа које су опремљене писањем текста поруке):

• (15 поена) Пар садржи два елемента (е₁,е₂) произвољног типа, који се могу поредити на једнакост (==). Може да се дохвати вредност првог и другог елемента, да се изврши међусобна замена елемената (~p), да се одреди да ли су два пара једнака (p1==p2; при чему су и парови (е₁,е₂) и (е₂,е₁) једнаки) и да се пар упише у излазни ток (it<<par) у облику (e₁,e₂) где су e₁ и e₂ елементи пара.
• Домина је пар целих бројева код којег сваки од елемената може да узима вредност од 0 до 6. Грешка је ако се наведе вредност изван тог опсега.
• (15 поена) Скуп домина се представља низом различитих домина задатог капацитета. Ствара се празан након чега му се додају домине, једна по једна на крај скупа (skup+=dom). Може да се дохвати број домина у скупу, да се испита да ли је скуп пун или празан, да се испита да ли се нека домина налази у скупу, да се приступи елементу скупа са задатим редним бројем (skup[i]), да се узме (уз уклањање) елемент скупа са задатим редним бројем (подразумевано први), да се скуп испразни и да се скуп упише у излазни ток (it<<skup) по 10 елемената у једном реду. Грешке су покушај стављања домине која већ постоји, стављање у пун скуп, узимање из празног скупа и приступ непостојећем елементу.
• (25 поена) Кутија је скуп домина од највише 28 домина. Може да се напуни са 28 могућих различитих домина ((0,0) (1,0) (1,1) (2,0) (2,1) (2,2) … (6,6)) по случајном редоследу и да се узме последња домина из кутије.
• Рука је скуп домина од највише 6 домина које неки играч држи у руци. Може да се напуни узимајући домине из задате кутије.
• Табла је скуп од највише 28 домина тако да су суседни елементи суседних домина једнаки (тј. други елемент претходне домине једнак је првом елементу наредне домине). При додавању домина се ставља на одговарајући крај скупа уз окретање домина по потреби. Покушај додавања неодговарајуће домине је грешка.
• (10 поена) Играч игра доминама из задате кутије на задатој табли. Може да започне игру када из кутије напуни своју руку доминама. Може да одигра један потез када покуша да ставља једну од домина из руке на таблу. Ако не успе, узима по једну домину из кутије док не успе да је стави на таблу или напуни своју руку или испразни кутију. Повратна вредност је индикатор исхода потеза и то: DALJE (домина је стављена и рука није празна), POBEDA (домина је стављена и рука је празна) или PORAZ (домина није стављена и рука је пуна или је кутија празна).

(5 поена) Написати на језику C++ програм који ствара једну кутију домина, таблу за игру и једног играча, и затим у потребном броју корака док се игра не заврши вуче потезе играча и исписује таблу на главном излазу после сваког потеза. По завршетку игре испише да ли је игра завршена победом или поразом.

Copyright © 2010, Laslo Kraus
Последња ревизија: 30.8.2010.