Laslo Kraus - Programiranje II

← ↑ ⇑ ↓ →

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

Задаци: 1 2 3 4 5 | Напомене | Решења: 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 пакет који садржи функције за формирање низа читајући потребне податке преко главног улаза, за уништавање низа и за изостављање дупликата из сваког подниза узастопних једнаких вредности (на пример, низ 1, 2, 2, 2, 3, 1, 1, 4, 4, 4, 2 треба претворити у низ 1, 2, 3, 1, 4, 2).

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

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

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

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

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

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

(садржај)

← ↑ ⇑ ↓ →

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