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

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

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

• Апстрактном изразу може да се израчуна вредност реалног типа (+izr) и може да се испише његов алгебарски облик (dat<<izr).
• Апстрактна наредба може да се изврши (!nar) и може да се испише њен текстуални облик (dat<<nar).
• Проста наредба је наредба која садржи један израз. Извршавање се састоји од израчунавања израза. Исписивање се врши у облику izr;, где је izr резултат исписивања израза.
• Секвенца је наредба која садржи произвољан број наредби. Ствара се празна, садржане наредбе се додају једна по једна и извршавају се по редоследу додавања. Секвенца се исписује у облику {nar ... nar}, где су nar резултат исписивања појединих наредби.
• Селекција је наредба која садржи један израз и две наредбе. При извршавању израчуна се вредност израза и ако је ≠0, извршава се прва садржана наредба, а ако је =0, извршава се друга садржана наредба. Исписује се у облику if(izr) nar1 else nar2.
• Петља је наредба која садржи један израз и једну наредбу. При извршавању садржана наредба се извршава све док је вредност израза ≠0. Исписује се у облику while(izr) nar.
• Програм је објекат који садржи једну наредбу. Садржај програма може да се прочита (dat>>prog; ову функцију не треба реализовати, већ само назначити њено постојање), да се испише (dat<<prog) и да се изврши (!prog).

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

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

Навести алгоритам LZW компресије (у псеудокоду) и укратко га образложити.

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

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

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

Навести да ли је исказ везан за језик Јава коректан и укратко образложити одговор:

а) Статичка угнежђена класа може да приступа нестатичким члановима обухватајуће класе

б) protected пољима класе се може приступати из метода било које класе истог пакета

в) Један слушалац догађаја се може регистровати само код једне компоненте извора догађаја

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

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

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

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