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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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