Ласло Краус	ПЈМП Интегрални испит 12. 9. 2002.

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

Пројектовати на језику C++ систем класа са следећим описом:

• Апстрактни производ има једнословну ознаку врсте и јединствени, аутоматски генерисани идентификациони број. Производу може да се дохвати врста производа, идентификациони број и да се израчуна запремина (+p). При исписивању у неки излазни ток (dat<<p) исписује се врста и идентификациони број производа.
• Апстрактна машина може да производи апстрактни производ (!m) и зна се колико производа је та машина произвела. Може да се дохвати ознака врсте производа које дата машина производи и број произведених производа.
• Квадар је производ задат дужинама ивица. Ознака врсте производа је K. При исписивању приказују се и димензије квадра.
• Калуп за квадре је машина која може да производи квадре задатих димензија. Параметри калупа (димензије квадра) не могу да се промене, али могу да се дохвате. Не може да се ствара копија калупа.
• Радник има јединствени, аутоматски генерисани идентификациони број. Израђује производе одређене врсте помоћу одговарајуће машине (!r). Машина на којој радик ради може да се промени (r+=m). Зна се колико је производа израдио на машини на којој тренутно ради. Радник може да не буде распоређен на неку машину. У том случају, покушај израде производа или дохватања броја израђених производа се пријављује изузетком. При исписивању у неки излазни ток (dat<<r) исписује се идентификациони број радника. У случају да је радник распоређен на неку машину, исписује се и врста производа које тренутно израђује и број производа које је израдио радник на тој машини од почетка рада на њој.

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

Симболи A, B, ..., H кодирају се са по три бита 000, 001, 010, ..., 111. Извршити компресију низа симбола BHCB HEBH EHCE BE применом LZW поступка. Добијени резултат проверити применом инверзног поступка на добијени низ битова.

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

Пројектовати на језику Java пакет класа који садржи све класе из задатка 1.1. Уместо операторских функција правити обичне методе. Уместо операција за исписивање правити методе за претварање у тип String.

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

Концизно одговорити на следећа питања:

а) Ко позива и када се извршава метод finalize?

б) Kоје су најзначајније разлике у обради изузетака између Јаве и C++?

в) Да ли је могуће и зашто више ослушкивача регистровати код једног извора догађаја?

Поставка задатка 2.5 (20 поена) (⇒ решење | почетак)

Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, за за множење једног дугачког целог броја једнобајтним целим бројем. Користити мали меморијски модел (блиски позиви и блиски показивачи, сегмент за код је _text).

Саставити на језику C++ главни програм који, коришћењем горњег потпрограма, израчунава n!. Вредност n читати преко главног улаза и резултат исписати преко главног излаза.

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