Laslo Kraus - Programiranje I

← ↑ ⇑ ↓ →

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

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

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

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

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

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

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

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

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

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

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

Круг се представља координатама центра (x, y) и полупречником (r). Саставити на Pascal-у програмски модул који садржи потпрограме за читање и писање података о кругу, израчунавање површине круга, израчунавање растојања између два круга и налажење круга у низу кругова који је најближи датом кругу (у случају једнаких растојања бирати круг са мањом површином).

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

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

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

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

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

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

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

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

(садржај)

← ↑ ⇑ ↓ →

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