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

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

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

• Вектор у тродимензионалном простору се представља компонентама у правцу x, y и z осе (подразумеване вредности су (0,0,0)). Може да се израчуна интензитет вектора (+vekt), збир два вектора (vekt1+vekt2) и производ вектора са скаларним реалним бројем (vekt*skal). Вектор се изразом dat<<vekt исписује у облику (x,y,z).
• Брзина је вектор који се исписује у облику v(x,y,z).
• Апстрактни покретни објекти могу да промене свој положај у простору у зависности од дужине протеклог временског интервала (p.proteklo(dt)).
• Тачка је покретни објекат који има јединствени, аутоматски генерисани, идентификациони број, вектор положаја и брзину кретања. Може да се дохвати тренутни вектор положаја тачке и да се израчуна растојање између две тачке. Тачка се изразом dat<<tacka исписује у облику Ti(x,y,z), где је i идентификациони број тачке.

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

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

Описати алгоритам статичког Хафмановог кодирања.

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

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

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

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

а) Каква је разлика између преклапања (overloading) имена и редефинисања (overriding) виртуелних метода? Навести пример.

б) Које су разлике између апстрактних класа и интерфејса?

в) Ако је основна класа изузетака B, из ње изведена класа D1, а из D1 изведена класа D2, написати try наредбу са одвојеном обрадом сва три типа изузетака (са празним телима рутина за обраду изузетака).

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

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

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

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