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

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

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

• Сваком апстрактном атому може да се направи копија (клон) и да се израчуна целобројна величина која представља број бајтова које би атом заузео у некој датотеци. Ова величина не може да се одреди оператором sizeof, већ се одређује на основу неопходног садржаја атома у датотеци. Атом може да се испише на стандардном излазу (оператор <<).
• Знак је атом који је описан са два податка: кодом знака (карактер, један бајт), и кратким целим бројем (два бајта) којим се описује стил знака. Исписује се на стандардном излазу по формату "Z(код, стил)".
• Пиксел је атом описан са четири бајта, од којих прва три представљају компоненте боје (црвену, зелену и плаву), а четврти представља фактор прозирности. Исписује се на стандардном излазу по формату "P(црвена, зелена, плава, прозирност)".
• Елемент је атом који садржи низ атома ограниченог капацитета. Ствара се празан задатог капацитета, а онда му се додају атоми, редом (оператор +=). Прекорачење капацитета низа атома изазива изузетак. Исписује се на стандардном излазу у угластим заградама као низ атома, међусобно раздвојених зарезима.
• Текст je елемент који садржи низ знакова ограниченог капацитета и информацију о дужини садржаја (кратак цео број, два бајта). Исписује се на стандардном излазу по формату "Tekst: (дужина) ", иза чега следи низ знакова.
• Слика је елемент који садржи низ пиксела ограниченог капацитета, као и информације о ширини и висини слике, изражене у броју пиксела (кратки цели бројеви по два бајта). Ствара се празна задатог капацитета низа пиксела и задате ширине. Исписује се на стандардном излазу по формату "Slika: (ширина, висина) ", иза чега следи низ пиксела.
• Документ је елемент који има своје име (конвенционални низ карактера завршен знаком '\0'). Документ може да садржи текстове, слике и друге документе. Документ се исписује на стандардном излазу по формату "Dokument: <име>", иза чега следи низ елемената.

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

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

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

а) Навести редослед активности приликом конструкције и деструкције објекта изведене класе.

б) Којим редоследом треба навести рутине за обраду изузетка основне и изведене класе и зашто?

в) Који проблем решава и на којој идеји се заснива статички Хафманов алгоритам?

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

Симболи A, B, C ..., H кодирају се са по три бита 000, 001, 010 ..., 111. Извршити компресију низа симбола CEEHHACDD применом динамичког Хафмановог поступка.

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

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

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

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

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

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