Laslo Kraus - Programiranje II

← ↑ ⇑ ↓ →

Ласло Краус	Програмирање II Испит 23. 9. 1999

Задаци: 1 2 3 4 5 | Напомене

Поставка задатка 1 (25 поена) (садржај)

Саставити на језику C функцију за израчунавање вредности приложене функције f(x).

Саставити на језику C главни програм за табелирање наведене функције за све вредности x_min≤x≤x_max са кораком Δx.

Поставка задатка 2 (25 поена) (садржај)

Саставити на језику C главни програм за одређивање средње дужине речи у тексту који се чита преко главног улаза. Реч је низ знакова између две белине. Текст се налази у произвољном броју редова и завршава се сигналом за крај датотеке.

Поставка задатка 3 (25 поена) (садржај)

Велики цели бројеви представљају се помоћу низова чији сваки елемент садржи по једну цифру. Саставити на језику C функцију за налажење разлике два велика цела броја. Операнди се сатоје од међусобно једнаког броја цифара (са водећим нулама) и претпоставити да други операнд није већи од првог.

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

Поставка задатка 4 (25 поена) (садржај)

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

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

Поставка задатка 5 (25 поена) (садржај)

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

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

Напомене (садржај)

Испит траје 3 сата.
Потребно је решавати четири од пет наведених задатака.
Ако се решавају више од четири задатка, обавезно назначити која четири задатка да се оцењују. У супротном, узимаће се у обзир четири најслабије урађена задатка.

(садржај)

← ↑ ⇑ ↓ →

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