Ласло Краус	ИР2ОО1/СИ2ОО1 Испит 20. 2. 2009.

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

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

а) Ако је за класу А написана операторска функција operator+, и ако су дефинисани објекти А а1,а2; како се преводи израз а1+а2 под условом (1) да је operator+ написан као (1) метода класе А, односно (2) као пријатељска функција?

б) Ако је класа I заштићено изведена из класе O чији је приватни члан mp(), заштићени члан mz() и јавни члан mj(), да ли се и како може обезбедити да се у некој класи X, која није у односу извођења са класама I и О, приступа методама (1) i.mp() (2) i.mz(), односно (3) i.mj(), где је i објекат класе I ?

в) Навести врсте и типове итератора у STL-у. Како се одређује врста, а како тип итератора?

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

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

• (20 поена) Збирка садржи низ елемената неког типа. Ствара се празна задатог почетног капацитета (подразумевано 10) и корака повећања капацитета (подразумевано 3), после чега се елементи додају један по један на крај низа (niz+=pod). У случају препуњења низа, његов капацитет се повећава за задати корак. Може да се дохвати број елемената низа, да се дохвати податак са задатим редним бројем (niz[ind]), да се извади из низа податак са задатим редним бројем (остали елементи попуњавају упражњено место) и да се низ испразни. Недозвољен редни број при дохватању и вађењу елемента је грешка.
• (20 поена) Апстрактној роби може да се одреди вредност реалног типа, да се направи њена динамичка копија и да се упише у излазни ток (it<<roba).
• Артикал је роба која има ознаку од једног знака (подразумевано '?') и задату вредност (подразумевано 0). Може да се дохвати ознака артикла. У излазни ток се пише ознака артикла.
• Пакет је роба која може да садржи произвољан број артикала и пакета. Ствара се празан после чега се робе додају једна по једна (paket+=roba). У излазни ток се пишу садржане робе унутар пара угластих заграда ([]).
• (10 поена) Ставка садржи ознаку артикла који се поручује (подразумевано '?') и целобројну количину (подразумевано 0) које могу да се дохвате. Ставка може да се упише у излазни ток (it<<stavka) у облику ознака/количина.
• Поруџбина је збирка ставки. Може да се упише у излазни ток (it<<por) у облику <ставка,ставка,…,ставка>.
• (15 поена) Интернет продавница садржи произвољан број артикала. Ствара се празна после чега се артикли додају један по један (prod+=art). Продавница не може да се копира ни на који начин. Може да се одреди редни број места првог појављивања артикла са задатом ознаком (−1 ако нема), да се одреди колико комада артикла са задатом ознаком постоји у продавници, да се испита да ли у продавници постоје сви артикли у довољним количинама наведеним у задатој поруџбини, да се направи пакет од артикала наведених у задатој поруџбини (одабрани артикли се уклањају из продавнице; грешка је ако се поруџбина не може задовољити у потпуности) и да се продавница упише у излазни ток (it<<prod) када се унутар пара витичастих заграда ({}) за сваки артикал исписује ознака/вредност.

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

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