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

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

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

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

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

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

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

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

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

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

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

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

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

Бинарна секвенцијална датотека са записима фиксне дужине о студентима за сваког студента садржи број индекса (дугачак цео број по шеми ggggrrrr, g - година уписа, r - регистарски број), ознаку одсека (низ од највише 4 знака), презиме и име (низ од највише 20 знакова), годину студија (кратак цео број), број полаганих испита (кратак цео број) и добијене оцене (низ од највише 40 кратких целих бројева). Саставити на језику C главни програм за уписивање података о студентима датог одсека који нису пали ни на једном испиту у нову секвенцијалну текстуалну датотеку.

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

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

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