Ласло Краус
Испит
3. 2. 2004
|
Ласло Краус |
Програмирање II Испит 3. 2. 2004 |
|---|
Саставити на језику C функцију за одређивање места првог и последњег појављивања датог броја у уређеном низу реалних бројева. Применити поступак бинарног претраживања. У случају неуспеха оба резултата треба да буду једнаки -1.
Саставити на језику C главни програм који прочита потребне податке преко главног улаза, позове горњу функцију, испише добијене резултате преко главног излаза и понавља претходне кораке све док за димензију низа не прочита недозвољену вредност.
Динамички низ целих бројева представља се у облику структуре која се састоји од дужине низа и показивача на елементе низа. Саставити на језику C функцију за пребацивање елемената низа са непарним вредностима у други динамички низ (из почетног низа треба изоставити елементе који су пребачени у нови низ).
Саставити на језику C главни програм који прочита низ преко главног улаза, позове горњу функциј, испише добијене резултате преко главног излаза, уништи низове и понавља претходне кораке све док за дужину низа не прочита недозвољену вредност.
Ред целих бројева се представља структуром која садржи показиваче на први и последњи елемент једноструко повезане листе која чини сдржај реда. Саставити на језику C пакет функција за рад са редовима целих бројева који садржи функције за додавање броја на крај реда, узимање броја са почетка реда, и одређивање дужине реда.
Саставити на језику C интерактивни главни програм (са менијем) који изршава следеће команде: читање броја преко главног улаза и стављање у ред, узимање броја из реда и исписивање преко главног излаза, исписивање преко главног излаза дужине реда, завршетак рада.
Бинарна секвенцијална датотека са записима фиксне дужине о залихама књига у књижари за сваку књигу садржи име аутора (низ од највише 20 знакова), наслов (низ од највише 40 знакова), назив издавача (низ од највише 16 знакова), место издавања (низ од највише 12 знакова), годину издања (цели број у опсегу од 1901 до 2099), број страница (цели број), број примерака у књижари (цели број), број продатих примерака (цели број) и вредност једног примерка (реални број). Саставити на језику C главни програм за израчунавање укупне вредности свих продатих примерака књига датог идавача по годинама издавања. Резултате уписивати у нову секвенцијалну текстуалну датотеку.
Датум се представља у облику структуре која садржи број дана, месеци и године. Саставити на језику C++ функције за упоређивање два датума (резултат је <0, =0 или >0 зависно од тога да ли је први датум ранији, исти или каснији у односу на други датум) и за уређивање низа датума по неопадјућем редоследу.
Саставити на језику C++ главни програм који прочита динамички низ датума (не треба проверавати исправност датума), позове горњу функцију, испише добијени резултат и понавља претходне кораке све док за број датума у низу не прочита недозвољену вредност.
Copyright © 2004, Laslo Kraus
Последња ревизија: 19.4.2004.