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

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

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

• Вектор у простору се задаје помоћу компонената v_x, v_y и v_z (подразумевано (1,0,0)). Могуће је дохватити компоненте вектора и уписивати вектор у датотеку (d<<v) у облику [v_x,v_y,v_z].
• Тачка у простору се задаје помоћу координата x, y и z (подразумевано (0,0,0)). Могуће је дохватити координате тачке, померити тачку за неки вектор помака (t+=v) и уписивати тачку у датотеку (d<<t) у облику (x,y,z).
• Апстрактни елемент се задаје помоћу референтне тачке у простору. Могуће је створити динамичку копију елемента, преместити га у нову тачку (e=t), померити га за неки вектор помака (e+=v), израчунати му запремину (!e) и уписивати га у датотеку (d<<e) у облику (x,y,z).
• Сфера је елемент за који се додатно задаје полупречник (V=4r³π/3). У датотеку се пише у облику S{(x,y,z),r}.
• Апстрактни оријентисани елемент је елемент за који се додатно задаје вектор оријентације. Могуће је променти вектор оријентације (oe=v). У датотеку се пише у облику (x,y,z)[v_x,v_y,v_z].
• Ваљак је оријентисани елемент за који се додатно задаје полупречник основице и висина (V=r²πh). У датотеку се пише у облику V{(x,y,z)[v_x,v_y,v_z],r,h}.
• Структура је оријентисани елемент који може да садржи задати број елемената. Координате и оријентација садржаних елемената су релативне у односу на структуру. Ствара се празна задатог капацитета (подразумевано 5), после чега могу да се додају елементи (s+=e). Препуњавање структуре пријављивати изузетком типа једноставне класе која је у стању да испише одговарајућу поруку. Структура се у датотеку пише у облику <(x,y,z)[v_x,v_y,v_z],e,e,…,e>, где су e резултати писања садржаних елемената.

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

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

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

а) Да ли је могуће имати референцу (упућивач) на показивач и показивач на референцу? Зашто?

б) Објаснити зашто наведена конструкција није исправна:

      class A { int i; public: A(int ii){i=ii;} };
      class B: public A { int j; public: B(int jj){j=jj;} };

в) Како се може спречити аутоматско генерисање функције из шаблона?

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

Применом динамичких Хафманових кодова кодирати реч POPOKATEPETL. Скуп знакова целог алфабета одређен је задатом речи. Израчунати уштеду у броју битова за кодирање задате речи у односу на кодирање кодовима фиксне дужине.

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

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

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

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

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

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