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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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