Laslo Kraus - Programiranje I

← ↑ ⇑ ↓ →

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

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

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

На неком 12-битном рачунару негативни цели бројеви се кодирају помоћу пуног комплемента, а реални бројеви имају структуру seeeeemmmmmm, где су s - предзнак броја, e - битови бинарног експонента са померајем 15 и m - битови мантисе са скривеним битом (нормализована мантиса је 1≤М<2).

а) Колики је опсег целих и реалних бројева на описаном рачунару?

б) Колика је децимална вредност меморијске локације у којој се налази CCC₁₆ ако је то цео број и ако је то реалан број?

в) Који је садржај меморијске локације ако се у њој налази децимални број 999 као цео број и као реалaн број?

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

Саставити структурирани дијаграм тока и написати на Pascal-у одговарајући потпрограм за претварање сваког подниза међусобно једнаких узастопних вредности у један елемент са том вредношћу у задатом низу реалних бројева (на пример, низ 1, 2, 2, 2, 3, 1, 1, 1, 4, 4, 3, 3 треба претворити у низ 1, 2, 3, 1, 4, 3).

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

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

Саставити на Pascal-у програмски модул који садржи потпрограме за израчунавање обима троугла и за налажење троугла са најмањим и са највећим обимом у низу троуглова.

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

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

Саставити на Pascal-у потрограм за претварање сваког подниза међусобно једнаких узастопних вредности у један елемент са том вредношћу у задатој једноструко ланчаној листи реалних бројева (видети задатак 2).

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

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

Бинарна секвенцијална датотека о набавкама робе за сваки артикал садржи шифру артикла (низ од највише 8 знакова), датум набавке (велики цео број који датум садржи по шеми ggggmmdd), јединичну цену (реалан број) и количину (реалан број). Саставити на Pascal-у главни програм који прочита шифру артикла и два датума, одреди вредност набављене робе са прочитаном шифром у наведеном периоду времена, испише добијени резултат и понавља претходне кораке све док за шифру робе не прочита три звездице (***).

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

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

(садржај)

← ↑ ⇑ ↓ →

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