Laslo Kraus - Programiranje I

← ↑ ⇑ ↓ →

Ласло Краус	Програмирање I Испит 10. 2. 2000

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Секвенцијална бинарна датотека о међуградским аутобуским линијама са поласком из неког места за сваки полазак садржи датум поласка (велики децимални цео број по шеми ggggmmdd), време поласка (децимални цео број по шеми hhmm), одредиште (низ од највише 20 знакова), шифру превозника (низ од највише 6 знакова), број места у аутобусу (цео број) и број продатих карата (цео број). Саставити на Pascal-у програм за одређивање укупног броја превезених путника до задатог места по данима у току датог месеца дате године.

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

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

(садржај)

← ↑ ⇑ ↓ →

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