Laslo Kraus - PJMP (Integralni ispit 21.9.2000)

← ↑ ⇑ ↓ →

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

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

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

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

Fct је апстрактна класа која поседује методе за израчунавање вредности реалне функције са једним реалним аргументом f(x) (оператор ()) и за израчунавање вредности неодређеног интеграла те функције F(x) (оператор [], у случају да не постоји израз за неодређени интеграл, пријављује изузетак). Sin je изведена класа која израчунава вредност функције sin x и њеног интеграла –cos x. Oscil је изведена класа која израчунава вредност пригушених осцилација e^-0.1x sin x, а не може да израчуна неодређени интеграл те функције. Integral је класа која садржи неку функцију (објекат типа Fct) и поседује методу за израчунавање одређеног интеграла те функције за задати опсег независне променљиве a≤x≤b (оператор ()) према тачној формули F(b)–F(a) ако може, иначе помоћу приближне фoрмуле (f(x₀)+f(x₁)+...+f(x_N–1))×dx где су: dx=(b−a)/N, x_i=a+i×dx, N константа уграђена у класу. Пројектовати на језику C++ описани систем класа.

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

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

Низ битова који представља кодирану поруку дат је у хексадецималној нотацији: 4C4A8052814A. Ако се зна да је за кодирање примењен LZW поступак, и ако се зна да је алфабет ASCII скуп знакова, при чему су кодови у почетној табели LZW поступка дати са 8 битова, одредити оригиналну словну поруку. Приложен је део ASCII табеле: [NUL]=0, [SOH]=1, ..., 'A'=65=41₁₆, 'B'=66=42₁₆, ..., 'I'=73=4A₁₆, 'J'=74=4B₁₆, 'K'=75=4C₁₆, ..., 'R'=82=52₁₆, ..., 'Z'=90=5A₁₆, ..., [DEL]=127=7F₁₆

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

Објаснити поступак генерисања псеудослучајних бројева произвољне расподеле дискретне случајне променљиве коришћењем генератора униформне расподеле.

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

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

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

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

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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