Visa elektrotehnicka skola, Beograd
Ласло Краус
Програмирање II
Испит
27. 4. 2006.

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

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

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

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

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

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

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

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

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

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

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

Бинарна секвенцијална датотека са записима фиксне дужине о набавкама робе за сваки артикал садржи шифру артикла (низ од највише 8 знакова), датум набавке (велики цео број који датум садржи по шеми ggggmmdd), јединичну цену (реалан број), ознаку јединице мере (низ од највише 3 знака) и количину (реалан број). Саставити на језику C главни програм за преписивање података о свим течним артиклима (јединица мере је lit) у нову секвенцијалну текстуалну датотеку уз израчунавање просечне цене тих артикала по литру запремине. Нова датотека за сваку ставку треба да садржи један ред текста који поред почетних података садржи и вредност артикла у тој ставци.

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

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

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


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

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

Copyright © 2006, Laslo Kraus
Последња ревизија: 12.5.2006.