Laslo Kraus - PJMP (Integralni ispit 25.7.2000)

← ↑ ⇑ ↓ →

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

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

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

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

Возило има сопствену тежину. Путничко возило је возило у коме се налази известан број путника задате просечне тежине. Теретно возило је возило којe је натоваренo теретом одређене тежине. Пројектовати на језику C++ систем класа за унифицирану обраду набројаних врста возила. Предвидети иницијализацију задатим вредностима параметара, израчунавање укупне тежине возила, читање из неког улазног тока (оператор >>) и писање у неки излазни ток (оператор <<).

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

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

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

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

Зашто се у ЈPEG компресији слике врши конверзија из RGB у YCrCb формат представљања пиксела?

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

Возило има сопствену тежину. Путничко возило је возило у коме се налази известан број путника задате просечне тежине. Теретно возило је возило које је натоварено теретом одређене тежине. Пројектовати на језику Java пакет класа за унифицирану обраду набројаних врста возила. Предвидети иницијализацију задатим вредностима параметара, израчунавање укупне тежине возила, читање преко главног улаза и представљање у текстуалном облику за потребе исписивања. На располагању стоји класа Citaj у безименом пакету која садржи заједничке методе за читање свих стандардних типова података.

Саставити на језику Java класу са главним програмом који преко главног улаза прочита податке о дређеном броју возила и после тога на главном излазу испише податке о возилима која могу да пређу преко моста задате носивости.

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

Дугачки позитивни цели бројеви представљају се у облику низа бајтова чији елементи садрже по једну децималну цифру у бинарном облику. Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, за додавање једног дугачког целог броја на други број исте дужине. Користити средњи меморијски модел (далеки позиви и блиски показивачи). Саставити на језику C++ главни програм који, коришћењем горњег потпрограма, израчунава n-ти Fibonacci-јев број дефинисан са: F_n=F_n-1+F_n-2 (F₁=F₀=1).

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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