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

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

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

• За апстрактну функцију може да се израчуна реална вредност у некој тачки x (fun(x)) и може да се створи функција која представља њен извод (!fun). Предвидети стварање копије у динамичкој зони меморије и исписивање (dat<<fun).
• Моном је функција облика ax^k (подразумевано x), а њен извод је kax^k−1. Исписује се у облику a*x^k, где су a и k вредности параметара монома.
• Експоненцијална функција је функција облика ae^bx (подразумевано e^x), а њен извод је abe^bx. Исписује се у облику a*exp(b*x), где су a и b вредности параметара експоненцијалне функције.
• Збир функција је функција која може да садржи задати број (подразумевано 2) функција. Ствара се празан после чега функције могу да се додају једна по једна (zbir+=fun). Покушај стављања функције у пун збир функција се пријављује изузетком типа специјалне једноставне класе. Вредност збира функције је збир вредности садржаних функција. Извод збира функција је збир извода садржаних функција. Збир функција се исписује уоблику (fun)+…+(fun), где су fun резултати исписивања појединих садржаних функција.

Саставити на језику C++ главни програм који направи један збир функција капацитета који се задаје као параметар главног програма, додаје неколико функција читајући потребне податке преко главног улаза, испише добијени збир функција и његов извод и после врши табелирање вредности збира функција и његовог извода за свако x_min≤x≤x_max са кораком Δx.

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

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

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

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

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

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

а) Шта у Јави означава модификатор final за (а) поље, (б) методу, (в) класу?

б) Објаснити модел делегиране (децентрализоване) обраде догађаја у Јави.

в) Којим редоследом у меморији процесора i8086 се ређају бајтови једног показивача? Ако је показивач А024:012B смештен на адресу N, навести одговарајући садржај бајтова меморије.

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

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

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

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