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

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

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

• Наредба је апстрактни објекат који може да се изврши (!nar) и да испише назив (dat<<nar).
• Пробна наредба је наредба која симулира извршење чекањем одређено време које се задаје приликом стварања (користити функцију void sleep(long t), где је t време у милисекундама) и исписујe конкретан назив, који се такође додељује приликом стварања.
• Ред чекања садржи низ наредби које се стављају у њега, односно узимају из њега, по FIFO стратегији.
• Интерпретер је објекат који извршава редом наредбе из реда. Ред се одређује приликом стварања интерпретера, а извршавање редом свих наредби из реда чекања се постиже засебним захтевом (!inter). Након што изврши наредбу, интерпретер исписује њен назив преко главног излаза, формирајући тако дневник извршења.

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

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

Описати статички Хафманов алгоритам компресије. Илустровати примером.

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

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

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

Навести и објаснити разлике између обраде изузетака на језицима C++ и Java.

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

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

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

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