Laslo Kraus - Programiranje I

← ↑ ⇑ ↓ →

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(садржај)

← ↑ ⇑ ↓ →

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