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

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

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

• Вектор у простору се задаје компонентама у правцу x, y и z осе. Може да се израчуна интензитет вектора (+vekt), да се вектору дода други вектор (vekt1+=vekt2), да се вектор помножи реалним бројем (vekt*=broj) и да се испише (dat<<vekt) у облику (x,y,z).
• Aпстрактнoj геометријскoj фигури може да се направи копија у динамичкој меморији, да се помери за одређени помак (fig+=vekt), да се одреди вектор положаја тежишта (!fig) и да се испише (dat<<fig).
• Тачка је фигура задата вектором положаја, подразумевано (0,0,0). Тежиште тачке се поклапа са положајем тачке. Тачка се исписује у облику Т(x,z,y).
• Многоугао је фигура која се задаје низом вектора положаја темена. Ствара се са задатим бројем темена (подразумевано 3) чије се вредности накнадно подешавају приступајући индексирањем (mnog[ind]). Вектор положаја тежишта многоугла је аритметичка средња вредност вектора положаја темена. Исписује се у облику M[t₀,t₁,…,t_n-1], где су t_i резултати исписивања вектора положаја темена.

Конфликтне ситуације пријављивати изузецима типа специјалних једноставних класа.

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

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

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

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

б) Да ли се у свим функцијама чланицама може користити показивач this? Образложити.

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

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

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

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

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

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

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

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

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