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

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

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

• Сваком геометријском телу може да се израчуна запреминa и површинa основе. Може да се испише оператором <<.
• Квадар је геометријско тело описано дужином, ширином и висином. Исписује се на стандардном излазу као "K(дужина, ширина, висина)".
• Четворострана пирамида je геометријско тело описано дужином и ширином основице и висином. Исписује се на стандардном излазу као "P(дужина, ширина, висина". (V=а·b·h/3)
• Кућа је геометријско тело које садржи низ квадара, где број квадара представља спратност куће, а спратови не морају бити једнаке површине и запремине. Кућа се "гради" тако што се створи празна, али познатог броја спратова, а онда јој се додају спратови (оператором +=). При израчунавању (стамбене) површине и запремине се занемарује дебљина зидова. Кућа се "клонира" тако што се ствaра њена идентична копија. Кућа се исписује на стандардном излазу, тако што се испише "Kuca:", a онда у угластим заградама низ саставних квадара од приземља навише, уз раздвајање зарезима.
• Кућа са кровом је кућа која садржи и четворострану пирамиду (кров). Кућа са кровом се гради тако што се на обичну кућу додаје кров. Покушај додавања више од једног крова се пријављује изузетком. Поткровље се рачуна у стамбену површину са фактором 0.75, а у запремину са фактором 1. Кућа са кровом се исписује тако што се на испис куће надовезује испис пирамиде која представља кров у заградама "< >".
• Улица представља низ кућа и има неко име. Улица се формира празна са именом, а онда јој се додају типске (идентичне) куће задавањем једне куће и броја њених реплика (0 реплика означава само једну кућу). Стамбена површина и запремина улице се израчунава као укупна стамбена површина и запремина свих кућа у њој. Улица се исписује (оператором <<) тако што се испише "Ulica: име улице", а онда у сваком реду, уз увлачење у односу на почетак реда, по једна кућа из улице.

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

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

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

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

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

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

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

Симболи A, B, C ..., H кодирају се са по три бита 000, 001, 010 ..., 111. Извршити компресију низа симбола ABAB CABC DABC DAB применом LZW поступка и резултат проверити применом инверзног поступка.

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

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

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

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

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

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