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

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

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

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

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

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

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

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

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

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

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

Бинарна секвенцијална датотека са записима фиксне дужине о студентима за сваког студента садржи број индекса (дугачак цели број по шеми ggggrrrr, g - година уписа, r - регистарски број), ознаку одсека (низ од највише 4 знака), презиме и име (низ од највише 20 знакова), годину студија (кратак цели број), број положених испита (кратак цели број) и добијене оцене (низ од највише 30 кратких целих бројева). Саставити на језику C главни програм за одређивање бројева студената са просеком положених испита у интервалима [6,7), [7,8), [8,9) и [9,10].

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

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

Саставити на језику C++ главни програм који, коришћењем претходне функције исписује на главни излаз n! за свако n_min≤n≤n_max.

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

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

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