Laslo Kraus - PJMP (Integralni ispit 9.11.2000)

← ↑ ⇑ ↓ →

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

Аутори: Игор Тартаља и Ласло Краус

Задаци: 1.1 1.2 1.3 2.4 2.5 | Напоменe

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

Апстрактном предмету може да се одреди величина (унарни +, реалан број) и да се подаци о предмету уписују у неки излазни ток (<<). Колекција може да садржи одређени број предмета и може да се иницијализује задатим капацитетом, да јој се дода нови предмет (+=; ако нема места у колекцији, пријавити изузетак), да се упише њен садржај у неки излазни ток (<<, сваки предмет у новом реду), да се израчуна збир величина предмета у колекцији (унарни +) и да се уништи. Ставка рачуна је предмет који садржи назив артикла, јединичну цену и количину, може да се иницијализује наведеним подацима и да се уништи, а „величину предмета" представља вредност робе у ставци. Рачун је колекција ставки рачуна допуњена именом купца и датумом куповине, може да се иницијализује наведеним подацима као празан рачун задатог капацитета, да се уништава, а испис садржи име купца, датум куповине, списак ставки и укупну вредност робе. Пројектовати на језику C++ описани систем класа.

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

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

Уз претпоставку да текст: PAJAPATAK дефинише комплетан скуп симбола алфабета и да се фреквенција појављивања симбола управо одређује на основу задате поруке, кодирати задати текст Хафмановом статичком методом. Колика је уштеда у броју битова?

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

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

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

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

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

Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, чији је прототип short hex (char *txt), а који врши одређивање вредности хексадецималног броја представљеног у облику знаковног низа. У случају вишка цифара задржати задње четири цифре. Користити компaктни меморијски модел (блиски позиви и далеки показивачи, сегмент за код је _text).

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

Напоменe (⇒ почетак)

Испит траје 4 сата.
Задаци су подељени у две групе (1 и 2). Да би се добила пролазна оцена, потребно је да се добије преко 50% поена у свакој од група.
Дозвољена је употреба Прегледа наредби процесора 80x86.
Рад се предаје искључиво у вежбанци за испите. Није дозвољено имати поред себе друге листове папира. Водити рачуна о уредности. Решења задатака навести по горњем редоследу. Препоручује се рад обичном графитном оловком.

(⇒ почетак)

← ↑ ⇑ ↓ →

Аутор: Ласло Краус
Е-пошта: kraus@etf.rs