Laslo Kraus - Programiranje I

← ↑ ⇑ ↓ →

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

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

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

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

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

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

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

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

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

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

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

Саставити програмски модул на Pascal-у за рад са комплексним бројевима који садржи потпрограме за читање реалног и имагинарног дела комплексног броја (x, y), израчунавање апсолутне вредности (

) и аргумента (

, у сва четири квадранта) комплексног броја и исписивање комплексног броја (у облику

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

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

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

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

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

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

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

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

(садржај)

← ↑ ⇑ ↓ →

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