Laslo Kraus - Programiranje I

← ↑ ⇑ ↓ →

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Саставити на Pascal-у главни програм који прочита један полином и после врши табелирање вредности полинома за све вредности x_min≤x≤x_max са кораком Δx.

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

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

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

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

(садржај)

← ↑ ⇑ ↓ →

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