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

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

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

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

б) Колика је децимална вредност меморијске локације у којој се налази 06355₈ ако је то означени цели број и ако је то реални број?

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

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

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

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

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

Вектор у дводимензионалном простору се представља компонентама у правцу x и y оса. Саставити на Pascal-у програмски модул који садржи потпрограме за читање и писање података о вектору, израчунавање интензитета вектора и налажење вектора положаја тачке ако је познат њен почетни вектор положаја и низ вектора помераја.

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

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

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

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

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

Бинарна секвенцијална датотека о књигама за сваку књигу садржи име аутора (низ од највише 20 знакова), наслов (низ од највише 40 знакова), број страница (цео број не већи од 1000), назив издавача (низ од највише 30 знакова), место издавања (низ од највише 16 знакова) и годину издавања (цео број у опсегу од 1901 до 2099). Саставити на Pascal-у главни програм који израчунава укупан број страница по годинама у књигама које је издао задати издавач. Потребне податке читати преко главног улаза и резултате исписати преко главног излаза.

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

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

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