Kolokvijumi Iz Predmeta Osnovi Programiranja - ETF Banjaluka

Indeks
Prezime i ime
Grupa
Bodovi
A
OSNOVI PROGRAMIRANJA (1. kolokvijum 30.03.2010)
U memorijskom segmentu, iji je binarni sadraj prikazan

na slici 1, upisan je niz 4-cifrenih pakovanih BCD podataka.
Odrediti vrijednost podatka koji je upisan na lokaciji
0F102h, pa taj podatak kao oznaeni cjelobrojni podatak
tipa word upisati na lokaciju 0ABCDh u memorijskom
segmentu na slici 2. Upisani podatak na slici 2 treba
prikazati heksadecimalno.
1 0 0 0 0 0 0 1 0F105h
0ABD1h
1 0 0 1 0 0 1 1 0F104h
0ABD0h
0 0 0 1 0 0 0 0 0F103h
0ABCFh
0 0 1 0 0 1 1 1 0F102h
0ABCEh
0 0 0 0 0 0 1 0 0F101h
0ABCDh
0 0 0 1 0 0 0 0 0F100h
0ABCCh
Slika 1.
binarno
0ABD1h
0F105h
0ABD0h
0F104h
0ABCFh
0F103h
0ABCEh
0F102h
0ABCDh
0F101h
0ABCCh
0F100h
00104h
00103h
00102h
00101h
00100h
000FFh
Ako se segment sa slike 3 posmatra kao niz jednobajtnih

oznaenih podataka, odrediti najmanji broj u tom nizu te
najvei broj u tom nizu.
Najmanji: _______
Broj -8.75 upisati kao FP podatak u obinoj preciznosti

prema IEEE 754 standardu na lokaciju 01000h u
memorijski segment na slici 5. Sadraj segmenta prikazati
binarno i heksadecimalno.
Najvei: _______
Odrediti koliko neoznaenih cjelobrojnih podataka tipa

doubleword moe da se smjesti u memorijski segment
naznaen na slici 7.
03000h
...
...
01E01h
01E00h
Slika 4.
binarno
heksadecimalno
00105h
Slika 6.
Slika 3.
Broj + upisati kao FP podatak u obinoj preciznosti prema

IEEE 754 standardu na lokaciju 0100h u memorijski
segment na slici 6. Sadraj segmenta prikazati binarno i
heksadecimalno.
Slika 2.
U memorijskom segmentu na slici 3, iji je sadraj prikazan

heksadecimalno, upisan je niz oznaenih cjelobrojnih
podataka tipa rije. Odrediti vrijednost podatka koji je
upisan na lokaciji 0ABD0h, pa taj podatak kao nepakovani
4-cifreni BCD podatak upisati na lokaciju 0F101h u
memorijskom segmentu na slici 4. Upisani podatak na slici
4 treba prikazati binarno.
0
Slika 7.
heksadecimalno
01005h
U priloenoj tablici prikazani su podaci u brojnim

sistemima sa razliitim brojnim osnovama (baza je
navedena u zaglavlju tablice). Popuniti preostale elije
odgovarajuim ekvivalentima zadatih brojeva (svi brojevi u
istom redu treba da imaju istu dekadsku vrijednost).
01004h
B=2
01003h
B=8
B=10
B=16
369.375
01002h
01001h
101010.1
01000h
326.5
00FFFh
BA.0
Slika 5.
Dati su brojevi: 312.068, 110101.012 i 0B8.816. Izraunati

zbir ta tri broja i rezultat prikazati heksadecimalno.
Pretpostavimo da se na jednoj stranici moe odtampati 50

redova teksta, a u svakom redu po 50 znakova. Pod
pretpostavkom da se za predstavljanje znakova koristi neki
8-bitni kod, odrediti koliko punih stranica teksta (bez
kompresije) moe da stane u memoriju kapaciteta 64KB.
Indeks
Prezime i ime
Grupa
Bodovi
B

tipa word upisati na lokaciju 0ABCEh u memorijskom
1 0 0 0 0 0 0 1 0F105h
0ABD1h
1 0 0 1 0 0 1 1 0F104h
0ABD0h
0 0 0 1 0 0 0 0 0F103h
0ABCFh
0 0 1 0 0 1 1 1 0F102h
0ABCEh
0 0 0 0 0 0 1 0 0F101h
0ABCDh
0 0 0 1 0 0 0 0 0F100h
0ABCCh
Slika 1.
binarno
heksadecimalno
00105h
00104h
00103h
00102h
00101h
00100h
000FFh
Slika 6.
0ABD1h
0F105h
0ABD0h
0F104h
0ABCFh
0F103h
0ABCEh
0F102h
0ABCDh
0F101h
0ABCCh
0F100h
Slika 3.
Podatak - upisati kao FP podatak u obinoj preciznosti

prema IEEE 754 standardu na lokaciju 0100h u memorijski
segment na slici 6. Sadraj segmenta prikazati binarno i
heksadecimalno.
Slika 2.

upisan na lokaciji 0ABCEh, pa taj podatak kao nepakovani
0
Ako se segment sa slike 3 posmatra kao niz oznaenih

podataka tipa rije, odrediti najmanji broj u tom nizu te
Najmanji: _______
Najvei: _______
Odrediti koliko oznaenih cjelobrojnih podataka tipa

quadword moe da se smjesti u memorijski segment
naznaen na slici 7.
03000h
...
...
01F01h
01F00h
Slika 4.
Slika 7.

binarno
heksadecimalno
01005h
01004h

B=2
01003h
B=8
B=10
B=16
316.75
01002h
216.25
01001h
1A0.A
01000h
00FFFh
Slika 5.
Dati su brojevi: 123.068, 110101.012 i 123.34. Izraunati

zbir ta tri broja i rezultat prikazati oktalno.
110110.11

Indeks
Prezime i ime
Grupa
Bodovi
C

na slici 1, upisana su dva 6-cifrena pakovana BCD
podataka. Odrediti vrijednost podatka koji je upisan na
lokaciji 0F103h, pa taj podatak kao oznaeni cjelobrojni
podatak tipa doubleword upisati na lokaciju 0ABCEh u
2 treba prikazati heksadecimalno.
0 0 0 0 0 0 1 1 0F105h
0ABD1h
0 0 1 0 1 0 0 0 0F104h
0ABD0h
0 0 0 0 0 0 0 0 0F103h
0ABCFh
0 0 1 0 0 1 1 1 0F102h
0ABCEh
0 0 0 0 0 0 1 0 0F101h
0ABCDh
0 0 0 1 0 0 0 0 0F100h
0ABCCh
Slika 1.
0ABD1h
0F105h
0ABD0h
0F104h
0ABCFh
0F103h
0ABCEh
0F102h
0ABCDh
0F101h
0ABCCh
0F100h
Slika 3.
Broj 1/3 treba da se predstavi u pokretnoj taki prema IEEE

754 standardu. Prikazati u heksadecimalnom obliku taj
podatak, ako se koristi:
a) dvostruka preciznost:
________________
b) proirena preciznost:
________________
Ako se segment sa slike 3 posmatra kao niz jednobajtnih

oznaenih podataka, odrediti najmanji broj u tom nizu te
Najmanji: _______
Najvei: _______
Slika 2.

heksadecimalno, upisan je niz neoznaenih jednobajtnih
cjelobrojnih podataka. Odrediti vrijednost podatka koji je
0
03000h
...
...
00F01h
00F00h
Slika 7.
Slika 4.

binarno
Odrediti koliko oznaenih cjelobrojnih podataka tipa

quadword moe da se smjesti u memorijski segment
naznaen na slici 7.

B=2
B=8
B=10
B=16
E2.B
heksadecimalno
105.25
01005h
101011.101
01004h
123.75
01003h
01002h
01001h
01000h
00FFFh
Slika 5.
Dati su brojevi: 111.12, 111.14 i 111.18. Izraunati zbir ta tri

broja i rezultat prikazati oktalno.

Indeks
Prezime i ime
Grupa
Bodovi
D

tipa word upisati na lokaciju 0ABCDh u memorijskom
0 0 0 0 0 0 1 1 0F105h
0ABD1h
0 0 1 0 1 0 0 0 0F104h
0ABD0h
0 0 0 0 0 0 0 0 0F103h
0ABCFh
0 0 1 0 0 1 1 1 0F102h
0ABCEh
0 0 0 0 0 0 1 0 0F101h
0ABCDh
0 0 0 1 0 0 0 0 0F100h
0ABCCh
Slika 1.
Podatak + treba da se predstavi kao podatak u pokretnom

zarezu. Odrediti dekadsku vrijednost modifikovanog
eksponenta te dekadsku vrijednost stvarnog eksponeta u
sluaju da se za predstavljanje zadatog podatka (+) koristi:
a) obina preciznost:
ME = _____
SE = _____
b) dvostruka preciznost:
ME = _____
SE = _____
c) proirena preciznost:
ME = _____
SE = _____
Ako se segment sa slike 3 posmatra kao niz oznaenih

cjelobrojnih podataka tipa rije, odrediti najmanji broj u
tom nizu te najvei broj u tom nizu.
Najmanji: _______
Slika 2.

Odrediti koliko trocifrenih nepakovanih BCD podataka

moe da se smjesti u memorijski segment naznaen na slici
6.
04A00h
...
0ABD1h
0F105h
0ABD0h
0F104h
0ABCFh
0F103h
0ABCEh
0F102h
0ABCDh
0F101h
0ABCCh
0F100h
Slika 3.
...
02001h
02000h
Slika 6.
Slika 4.

binarno
Najvei: _______

B=2
B=8
B=10
B=16
10111101.11
heksadecimalno
413.2
01005h
135.625
01004h
3F.B
01003h
01002h
01001h
01000h
00FFFh
Slika 5.
Dati su brojevi: 11.18, 111.114 i 1111.1112. Izraunati zbir

ta tri broja i rezultat prikazati heksadecimalno.

16-bitni kod (npr. UTF-16), odrediti koliko punih stranica
teksta (bez kompresije) moe da stane u memoriju
kapaciteta 64KB.
ELEKTROTEHNIKI FAKULTET
BANJA LUKA
BANJA LUKA
OSNOVI PROGRAMIRANJA
(K2 07.05.2010 - A)
(K2 07.05.2010 - B)
Fibonaijev niz definisan je na sljedei nain:
f 1 = 1,
b) Napisati program u programskom jeziku C koji

implementira algoritam iz zadatka a).
NZS(4,6,3)=12
NZS(8,10,20,5)=40
#include <stdio.h>
main()
{
int b=0, n=0;
while (n++<010)
if ((n&0x3)==((n&0x30)>>4))
{ printf("%d ", n); b++; }
printf("\n%d", b);
}
a) Odrediti izlaz iz datog programa (upisati znak po
znak kao na standardnom izlazu).
b) Pod pretpostavkom da se za tip int koristi 4 bajta

te da je promjenljiva n smjetena na adresi
0ff2300h, binarno prikazati sadraj memorijskih
lokacija koje zauzima promjenljiva n neposredno
prije zavretka izvravanja programa.
Napomena: Raspodjela bodova po zadacima
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
Napisati program u programskom jeziku C koji

uitava N (N>0) prirodnih brojeva, a zatim
izraunava i ispisuje njihov najvei zajedniki
djelilac (mjeru).
a) Nacrtati dijagram toka za algoritam koji uitava

prirodan broj X, a zatim ispisuje prvi Fibonaijev
broj manji od X, te prvi Fibonaijev broj vei od
uitanog broja X.

uitava neki prirodan broj N, a zatim ispisuje redom
sve njegove cifre od najtee do najlake.
Primjer 1:
NZD(10,210,30)=10
Primjer 1:
N=12
Rezultat: 1-2
Primjer 2:
NZS(10,210,25,30)=5
Primjer 2:
N=2800
Rezultat: 2-8-0-0
Dat je sljedei program u programskom jeziku C.
#include <stdio.h>
main()
{
int b=0, n=0;
while (++n<011)
if ((n&0x4)==((n&0x40)>>4))
{
printf("%d ", n); b++;
}
printf("\n%d", b);
}
1
4
f 1 = 1,

4
2
f2 = 2

prirodan broj X, a zatim ispisuje Fibonaijev broj
koji je najblii uitanom broju X.

uitava N (N>0) prirodnih brojeva, a zatim
izraunava i ispisuje njihov najmanji zajedniki
sadrilac (viekratnik).
Primjer 1:
f n = f n 1 + f n 2 , n = 3, 4, 5, ...

dva prirodna broja A i B (A<B), a zatim ispisuje
sve Fibonaijeve brojeve iz intervala <A,B> te
ukupan broj Fibonaijevih brojeva u tom
intervalu.
Primjer 2:
(K2 07.05.2010 - C)
f 1 = 1,
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
BANJA LUKA
#include <stdio.h>
main()
{
int b=0, n=0;
while (++n<010)
if ((n&0x2)==((n&0x20)>>4))
{
printf("%d ", n); b++;
}
printf("\n%d", b);
}
1
3


0ff1e00h, binarno prikazati sadraj memorijskih
1.a)
1.b)
3.a)
3.b)
1.a)
1.b)
3.a)
3.b)
1.a)
1.b)
3.a)
3.b)
10
10
15
10
50
10
10
15
10
50
10
10
15
10
50
BANJA LUKA
BANJA LUKA
(K2 07.05.2010 - D)
(K2 07.05.2010 - E)
f 1 = 1,
f n = f n 1 + f n 2 , n = 3, 4, 5, ...

X +1
m
X
1
= (m 1)x n + m 1 , n = 0, 1, 2, ...
m
xn
#include <stdio.h>
main()
{
int b=0, n=5;
while (++n<016)
if ((n&0x3)==((n&0x30)>>4))
{ printf("%d ", n); b++; }
printf("\n%d", b);
}
8
2
1 2

1.a)
1.b)
3.a)
3.b)
10
10
15
10
50
Napisati program (bez korienja nizova) koji

uitava neki prirodan broj N, a zatim ispisuje broj
pojavljivanja svake njegove cifre.
Primjer:
N=2800
a) Nacrtati dijagram toka za algoritam koji odreuje

i
ispisuje
najvei
trocifreni
i
najmanji
etvrocifreni Fibonaijev broj.
Cifre su: 8(1x) 2(1x) 0(2x)
#include <stdio.h>
main()
{
int b=0, n=3;
while (++n<012)
if ((n&0x4)==((n&0x40)>>4))
{
printf("%d ", n);
b++;
}
printf("\n%d", b);
}
8
2
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...

Napisati program (bez korienja funkcije pow) koji
uitava neki pozitivan realan broj X i prirodan broj
m, a zatim izraunava i ispisuje m-ti korijen broja X
na 4 decimale prema formuli:
f 1 = 1,

i ispisuje koliko ima dvocifrenih, koliko ima
trocifrenih
te
koliko
ima
etvorocifrenih
Fibonaijevih brojeva.
x n +1
f2 = 2

i ispisuje koliko ima dvocifrenih parnih
Fibonaijevih brojeva, te koliko ima trocifrenih
parnih Fibonaijevih brojeva.
x0 =
(K2 07.05.2010 - F)
f 1 = 1,
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
BANJA LUKA
Napisati
uitava
njegovu
ima vie
Primjer:
N=20808
Rezultat: 8(2x)
#include <stdio.h>
main()
{
int b=0, n=0;
while (++n<015)
if ((n&0x5)==((n&0x50)>>4))
{
printf("%d ", n);
b++;
}
printf("\n%d", b);
}
2
3

0ffbb00h, binarno prikazati sadraj memorijskih
program (bez korienja nizova) koji

neki prirodan broj N, a zatim ispisuje
cifru koja se najvie puta ponavlja. Ako
takvih cifara, treba ispisati najveu.
1 0

0fecc00h, binarno prikazati sadraj memorijskih
1.a)
1.b)
3.a)
3.b)
1.a)
1.b)
3.a)
3.b)
10
10
15
10
50
10
10
15
10
50
Indeks
Prezime i ime
Grupa
Bodovi
A
Priloena tablica je djelimino popunjena brojevima u

brojnim sistemima sa razliitim brojnim osnovama, pri
emu je baza brojnog sistema za odgovarajuu kolonu
zadata u zaglavlju kolone.
a) Popuniti preostale elije odgovarajuim ekvivalentima
zadatih brojeva, tako da svi brojevi u istom redu imaju
istu dekadsku vrijednost.
b=2
b=4
Na slici 4 heksadecimalno je prikazan sadraj nekog

memorijskog segmenta.
b=16
101010.1
123.1
0ABD0h
0F005h
0ABCFh
0F004h
0
0
0
0
0ABCEh
0ABCDh
0F003h
0F002h
7
8
F
0
0ABCCh
0ABCBh
0F001h
0F000h
0
0
0
0
0ABCAh
0ABC9h
0EFFFh
0EFFEh
Slika 5.
Odrediti:
a) niz FP podataka u obinoj preciznosti upisanih u
prikazanom segmentu.
b) Sabrati sve podatke u prethodnoj tablici po kolonama i

rezultat upisati u sljedeu tablicu u odgovarajuem
brojnom sistemu.
b=4
Slika 4.
E0.7
b=2
_____________________________
b=16
b) najmanji te najvei oznaeni jednobajtni cjelobrojni

podatak koji su upisani u prikazanom segmentu.
Zadat je broj: 10238. Predstaviti taj broj kao:

a)
_____________________________
pakovani etvorocifreni BCD podatak smjeten na

lokaciji 100h (slika 1). Odgovarajui sadraj prikazati
binarno
c) zbir oznaenih cjelobrojnih podataka tipa double word

upisanih u prikazanom segmentu, pa rezultat
(oznaeni cjelobrojni podatak tipa double word)
smjestiti u memorijski segment na adresi 0F000h
(slika
5).
Odgovarajui
sadraj
prikazati
heksadecimalno.
heksadecimalno
00103h
00102h
00101h
d) realan broj predstavljen kao FP podatak u obinoj

preciznosti smjeten na lokaciji 0F000h na slici 5
nakon upisa rezultata u zadatku pod c).
00100h
000FFh
Slika 1.
_____________________________
b) oznaeni cjelobrojni podatak tipa word smjeten na

binarno
Na slici 6 oznaen je neki memorijski segment.

04C00h
heksadecimalno
00203h
...
00202h
...
02F01h
02F00h
00201h
00200h
001FFh
Slika 6.
Slika 2.
c)
podatak u pokretnom zarezu u obinoj preciznosti

smjeten na lokaciji 300h (slika 3). Odgovarajui
sadraj prikazati binarno i heksadecimalno.
binarno
heksadecimalno
00303h
Odrediti:
a) koliko ASCII cifara moe da se smjesti u prikazani
segment.
_____________________________
b) koliko oznaenih cjelobrojnih podataka tipa
quadword moe da se smjesti u prikazani segment.
_____________________________
00302h
00301h
00300h
002FFh
Slika 3.
c)
koliko punih stranica teksta (bez kompresije) moe

da se smjesti u prikazani segment, ako na jednoj
stranici ima 60 redova sa po 50 ASCII znakova.
_____________________________
Indeks
Prezime i ime
Grupa
Bodovi
B

b=2
b=4

b=16
111010.101
101.1
0ABD0h
0F005h
0ABCFh
0F004h
F
F
F
F
0ABCEh
0ABCDh
0F003h
0F002h
F
8
F
0
0ABCCh
0ABCBh
0F001h
0F000h
0
0
0
0
0ABCAh
0ABC9h
0EFFFh
0EFFEh
Slika 5.
Odrediti:

brojnom sistemu.
b=4
Slika 4.
0EA.5
b=2
_____________________________
b=16
b) najmanji te najvei neoznaeni jednobajtni cjelobrojni

podatak koji su upisani u prikazanom segmentu.

a)
_____________________________

binarno

(slika
5).
Odgovarajui
sadraj
prikazati
heksadecimalno.
heksadecimalno
00103h
00102h
00101h
d) niz oznaenih cjelobrojnih jednobajtnih podataka

smjetenih u segment 0F000h-0F003h na slici 5 nakon
upisa rezultata u zadatku pod c).
00100h
000FFh
Slika 1.
_____________________________

binarno

03A00h
heksadecimalno
00203h
...
00202h
...
01E01h
01E00h
00201h
00200h
001FFh
Slika 6.
Slika 2.
c)

binarno
heksadecimalno
00303h
Odrediti:
segment.
_____________________________
b) koliko FP podataka u dvostrukoj preciznosti moe da
se smjesti u prikazani segment.
_____________________________
00302h
00301h
00300h
002FFh
Slika 3.
c)

_____________________________
Indeks
Prezime i ime
Grupa
Bodovi
C

b=2
b=4

b=16
111001.010
202.2
0ABD0h
0F005h
0ABCFh
0F004h
0
0
0
0
0ABCEh
0ABCDh
0F003h
0F002h
F
F
F
F
0ABCCh
0ABCBh
0F001h
0F000h
F
F
F
A
0ABCAh
0ABC9h
0EFFFh
0EFFEh
Slika 5.
Odrediti:

brojnom sistemu.
b=4
Slika 4.
A0.A
b=2
_____________________________
b=16
b) najvei te najmanji neoznaeni cjelobrojni podatak

tipa word koji su upisani u prikazanom segmentu.

a)
_____________________________

binarno

(slika
5).
Odgovarajui
sadraj
prikazati
heksadecimalno.
heksadecimalno
00103h
00102h
00101h
d) niz oznaenih cjelobrojnih jednobajtnih podataka

00100h
000FFh
Slika 1.
_____________________________

binarno

0AB00h
heksadecimalno
00203h
...
00202h
...
09999h
09998h
00201h
00200h
001FFh
Slika 6.
Slika 2.
c)

binarno
heksadecimalno
00303h
Odrediti:
segment.
_____________________________
b) koliko neoznaenih cjelobrojnih podataka tipa double
word moe da se smjesti u prikazani segment.
_____________________________
00302h
00301h
00300h
002FFh
Slika 3.
c)

_____________________________
Indeks
Prezime i ime
Grupa
Bodovi
D

b=2
b=4

b=16
1100001.001
303.1
0ABD0h
0F005h
0ABCFh
0F004h
0
0
0
0
0ABCEh
0ABCDh
0F003h
0F002h
7
F
F
F
0ABCCh
0ABCBh
0F001h
0F000h
F
F
F
A
0ABCAh
0ABC9h
0EFFFh
0EFFEh
Slika 5.
Odrediti:

brojnom sistemu.
b=4
Slika 4.
EF.7
b=2
_____________________________
b=16
b) najvei te najmanji oznaeni cjelobrojni podatak tipa

word koji su upisani u prikazanom segmentu.

a)
_____________________________

binarno

(slika
5).
Odgovarajui
sadraj
prikazati
heksadecimalno.
heksadecimalno
00103h
00102h
00101h
d) niz neoznaenih cjelobrojnih jednobajtnih podataka

00100h
000FFh
Slika 1.
_____________________________

binarno

0CEFFh
heksadecimalno
00203h
...
00202h
...
0ABCDh
0ABCCh
00201h
00200h
001FFh
Slika 6.
Slika 2.
c)

binarno
heksadecimalno
00303h
Odrediti:
segment.
_____________________________
b) koliko etvorocifrenih pakovanih BCD podataka
moe da se smjesti u prikazani segment.
_____________________________
00302h
00301h
00300h
002FFh
Slika 3.
c)

_____________________________
BANJA LUKA
BANJA LUKA
OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 A)
Nacrtati dijagram toka za algoritam koji uitava dva prirodna broja a i b, a zatim
ispisuje koliko ima prostih brojeva u intervalu <a,b> (granice intervala se ne uzimaju
u obzir). U sluaju da postoji vie od dva prosta broja u zadatom intervalu, treba jo
ispisati i najvei i najmanji prosti broj iz tog intervala.
Ulaz:
a=4, b=13
Rezultat:
ukupno prostih: 3
Ulaz:
a=4, b=6
Rezultat:
ukupno prostih: 1
min: 5
OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 B)
Ulaz:
Ulaz:
max: 11
Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom

jeziku C koji uitava dva prirodna broja a i b, a zatim ispisuje koliko ima prostih
brojeva u intervalu <a,b>. U sluaju da postoji vie od dva prosta broja u zadatom
intervalu, treba jo ispisati i najvei i najmanji prosti broj iz tog intervala.
Napisati program u programskom jeziku C koji izraunava broj pi () na tri decimale,
koristei sljedeu formulu:
#include <stdio.h>
int main()
{
unsigned int i=0123;
int bn,bj,j;
for ( bn=bj=j=0; j<10; j++, i>>=1) (i&1) ? bj++ : bn++;
printf("%d %d %d", bn, bj, j);
}
Rezultat:
Rezultat:
broj cifara: 4
broj cifara: 3
max: 9
min: 1
Napisati program u programskom jeziku C koji izraunava broj pi () na tri decimale,

koristei sljedeu formulu:
Dat je sljedei program:
3191
319

jeziku C koji uitava neki prirodan broj, a zatim ispisuje koliko ukupno cifara ima taj
broj. Ako je ukupan broj cifara paran, treba jo ispisati najveu cifru tog broja. Ako je
ukupan broj cifara neparan, tada treba jo ispisati njegovu najmanju cifru.
(1) k 1
1 1 1
= 1 + + .. +
+ ...
4
3 5 7
2k 1
Nacrtati dijagram toka za algoritam koji uitava neki prirodan broj, a zatim ispisuje
koliko ukupno cifara ima taj broj. Ako je ukupan broj cifara paran, treba jo ispisati
najveu cifru tog broja. Ako je ukupan broj cifara neparan, tada treba jo ispisati
njegovu najmanju cifru.
2 2 4 4
2n
2n

1 3 3 5 2n 1 2n + 1
Odrediti izlaz iz sljedeeg programa (u priloenu tablicu upisati znak po znak kao na
standardnom izlazu):
#include <stdio.h>
int main()
{
unsigned int i=0x100;
int bn,bj,j;
}
a) Odrediti izlaz iz programa (u priloenu tablicu upisati znak po znak kao na

standardnom izlazu).

b) Binarno prikazati sadraj memorijskih lokacija

promjenljiva i neposredno prije ulaska u for petlju.
na
kojima
je
smjetena

na
kojima
je
smjetena
c) Binarno prikazati sadraj memorijskih lokacija na

promjenljiva i neposredno nakon izlaska iz for petlje.
kojima
je
smjetena

kojima
je
smjetena
Napomena: Maksimalan broj bodova po zadacima

1
15
15
15
15
60

1
15
15
15
15
60
BANJA LUKA
BANJA LUKA
OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 C)
Nacrtati dijagram toka za algoritam koji uitava neki prirodan broj, a zatim ga
rastavlja na proste faktore (ispisuje kao proizvod prostih faktora).
Ulaz:
24
1*2*2*2*3

jeziku C koji uitava neki prirodan broj, a zatim ga rastavlja na proste faktore tj.
ispisuje kao proizvod prostih faktora.
Napisati program u programskom jeziku C koji uitava ugao x izraen u stepenima,
pa ga pretvara u radijane i izraunava vrijednost sinusne funkcije za taj ugao (s
preciznou 0.001), koristei sljedeu formulu:
sin x = x
Rezultat:
OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 D)
x3 x5 x7
x 2 k 1
+
+ .. + (1) k 1
+ ...
3! 5! 7!
(2k 1)!

Ulaz:
2441
Rezultat:
Cifre nisu u strogom poretku
Ulaz:
2457
Rezultat:
Strogo rastuci poredak
Ulaz:
6421
Rezultat:
Strogo opadajuci poredak

jeziku C koji uitava neki prirodan broj, a zatim provjerava da li su sve njegove cifre
poredane u strogo rastuem redoslijedu ili strogo opadajuem redoslijedu.
Napisati program u programskom jeziku C koji uitava ugao x izraen u stepenima,
pa ga pretvara u radijane i izraunava vrijednost kosinusne funkcije za taj ugao (s
preciznou 0.001), koristei sljedeu formulu:
cos( x) = 1
#include <stdio.h>
int main()
{
signed int i=0x75;
int bn,bj,j;
}
Nacrtati dijagram toka za algoritam koji uitava neki prirodan broj, a zatim
provjerava da li su sve njegove cifre poredane u strogo rastuem redoslijedu (tj. da li
je svaka naredna cifra vea od prethodne) ili strogo opadajuem redoslijedu (tj. da li
je svaka naredna cifra manja od prethodne).
x2 x4 x6
x2k
+ + + (1) k
+
2! 4! 6!
(2k )!
#include <stdio.h>
int main()
{
signed int i=0432;
int bn,bj,j;
}

na
kojima
je
smjetena

kojima
je
smjetena

1
15
15
15
15
60

na
kojima
je
smjetena

kojima
je
smjetena

1
15
15
15
15
60
BANJA LUKA
BANJA LUKA
(1. kolokvijum 07.05.2012 A)
Nacrtati dijagram toka za algoritam koji uitava

brojioce i imenioce dva razlomka, a zatim izraunava i
ispisuje zbir ta dva razlomka. Rezultat treba da se krati
(ako je mogue), npr. 1/3 + 5/9 = 24/27 = 8/9.
Na osnovu dijagrama toka iz prethodnog zadatka,
napisati program u programskom jeziku C koji uitava
brojioce i imenioce dva razlomka, a zatim izraunava i
ispisuje zbir ta dva razlomka (rezultat treba da se krati,
ako je mogue)
f 1 = 1,
(1. kolokvijum 07.05.2012 B)
Primjer:
Y=80
NZS(100,80)=400
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
Napisati program u programskom jeziku C koji uitava

dva prirodna broja A i B (A<B), a zatim ispisuje sve
Fibonaijeve brojeve iz intervala <A,B> te ukupan broj
Fibonaijevih brojeva u tom intervalu.
Dat je sljedei program u programskom jeziku C:
#include <stdio.h>
int main()
{
int x=9, y, z;
float a;
for (z=3,y=2; z<x/2; z++, y-=3, x++)
a = y+=(x%z)?0:z;
printf("%o %d %d", x, y, z);
printf("\n%6.2f", a);
}
a) Odrediti izlaz iz programa (u priloenu tablicu
upisati znak po znak kao na standardnom izlazu).
1 3
X=100

dva broja pa izraunava i ispisuje njihov najmanji
zajedniki sadrilac.
f 1 = 1,
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
Nacrtati dijagram toka za algoritam koji uitava dva

broja pa izraunava i ispisuje njihov najmanji zajedniki
sadrilac.

prirodan broj X, a zatim ispisuje Fibonaijev broj koji je
najblii uitanom broju X.
#include <stdio.h>
int main()
{
int x=6, y, z;
float c;
for (z=1,y=2; z<x/2; z++, y-=3, x++)
c = y+=(x%z)?0:z;
printf("\n%8.2f", c);
}
1 1
- 1
5
2 . 0 0
b) Pod pretpostavkom da se za tip int koristi 4 bajta te

da je promjenljiva y smjetena na adresi 0ff2300h,
binarno prikazati sadraj memorijskih lokacija koje
zauzima promjenljiva y neposredno prije zavretka
izvravanja programa.
c) Pod pretpostavkom da je promjenljiva a smjetena
na adresi 0ff2308h, binarno prikazati sadraj
memorijskih lokacija koje zauzima promjenljiva a
neposredno prije zavretka izvravanja programa.
- 6
4
- 3 . 0 0

da je promjenljiva y smjetena na adresi 0ff2210h,
c) Pod pretpostavkom da je promjenljiva c smjetena
na adresi 0ff2218h, binarno prikazati sadraj
memorijskih lokacija koje zauzima promjenljiva c

1
10
10
15
15
50
10
10
15
15
50
BANJA LUKA
BANJA LUKA
(1. kolokvijum 07.05.2012 C)

prirodna broja a i b (a<b), a zatim ispisuje najmanji i
najvei prosti broj iz intervala <a,b>. Broj je prost ako
je djeljiv samo sa 1 i samim sobom.
dva prirodna broja a i b (a<b), a zatim ispisuje
najmanji i najvei prosti broj iz intervala <a,b>.
f 1 = 1,
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
prirodan broj X, a zatim ispisuje prvi Fibonaijev broj
manji od X, te prvi Fibonaijev broj vei od uitanog
broja X.
(1. kolokvijum 07.05.2012 D)


dva prirodna broja x i y (x<y), a zatim ispisuje
najmanji i najvei savreni broj iz intervala <a,b>. Broj
n je savren ako je jednak zbiru svojih djelilaca
(iskljuujui broj n). Npr. broj 6 je savren, jer je
6=1+2+3.
f 1 = 1,
f2 = 2
f n = f n 1 + f n 2 , n = 3, 4, 5, ...
Napisati program u programskom jeziku C koji odreuje
i ispisuje najvei trocifreni i najmanji etvrocifreni
Fibonaijev broj.
#include <stdio.h>
int main()
{
int x=6, y, z;
float e;
for (z=1,y=2; z<x/2; z++, y-=2, x++)
e = y+=(x%z)?0:z;
printf("\n%8.4f", e);
}

prirodna broja x i y (x<y), a zatim ispisuje najmanji i
najvei savreni broj iz intervala <a,b>. Broj n je
savren ako je jednak zbiru svojih djelilaca (iskljuujui
broj n). Npr. broj 6 je savren, jer je 6=1+2+3.
#include <stdio.h>
int main()
{
int x=8, y, z;
float g;
for (z=1,y=2; z<x/2; z+=2, y-=4, x++)
g = y+=(x%z)?0:z;
printf("\n%7.3f", g);
}
1 1
- 3
4
- 1 . 0 0 0 0
1 2
da je promjenljiva y smjetena na adresi 0ff21a0h,
c) Pod pretpostavkom da je promjenljiva e smjetena
na adresi 0ff21a8h, binarno prikazati sadraj
memorijskih lokacija koje zauzima promjenljiva e
1
10
10
15
15
50
- 2
5
2 . 0 0 0

da je promjenljiva y smjetena na adresi 0ff21f0h,
c) Pod pretpostavkom da je promjenljiva g smjetena
na adresi 0ff21f8h, binarno prikazati sadraj
memorijskih lokacija koje zauzima promjenljiva g
1
10
10
15
15
50
BANJA LUKA
BANJA LUKA
(1. kolokvijum 16.05.2013 A)
Dijagramom toka predstaviti algoritam koji odreuje i

ispisuje najmanji prosti broj koji je vei od nekog
prirodnog broja a (a se uitava sa standardnog ulaza).
Nakon toga ispisati koliko ima cifara taj prosti broj, te
najveu cifru tog prostog broja. Broj je prost ako je
djeljiv samo sa 1 i samim sobom.
Napisati program (u programskom jeziku C) koji
implementira algoritam iz prethodnog zadatka.
Na slici je prikazan grafik funkcije y=f(x)=x2-6x+10.
(1. kolokvijum 17.06.2013 B)
Od interesa je povrina ispod krive i iznad apscise

(iznad x ose) na nekom segmentu [A,B]. Ta povrina
moe da se izrauna kao zbir povrina svih
pravougaonika na segmentu [A,B] iste irine x i duine
koja odgovara vrijednosti funkcije u odgovarajuim
takama (A, A+x, A+2x, ... , B-x). to je irina
pravougaonika x manja, to je traena povrina tanije
izraunata.

ispisuje najvei prosti broj koji je manji od ili jednak
nekom cijelom broju n (n>100) koji se uitava sa
standardnog ulaza. Nakon toga ispisati koliko ima cifara
taj prosti broj, te sumu cifara tog prostog broja. Broj je
prost ako je djeljiv samo sa 1 i samim sobom.
Na slici je prikazan grafik funkcije y=f(x)=x2-6x+10.
izraunata.

uitava A i B, a zatim izraunava traenu povrinu s
preciznou 0.0001, uzevi da je poetna vrijednost
x=B-A, te da je x u svakoj novoj iteraciji duplo
manje nego u prethodnoj.

uitava B, a zatim izraunava povrinu na segmentu
[0,B] s preciznou 0.001, uzevi da je poetna
vrijednost x=B, te da je x u svakoj novoj iteraciji
duplo manje nego u prethodnoj.
#include <stdio.h>
int main()
{
signed char a=65;
int i=2;
printf("%x\n", a);
for ( ; i-- ; )
printf("%d\n", a<<=1);
}
#include <stdio.h>
int main()
{
signed char a=75;
int i=2;
printf("%x\n", a);
for ( ; i-- ; )
}
Odrediti izlaz iz programa (u priloenu tablicu upisati

znak po znak kao na standardnom izlazu).
4 1
- 1 2 6
4

4 b
- 1 0 6
4 4

1
13
13
16
50

1
13
13
16
50
BANJA LUKA
BANJA LUKA
(1. kolokvijum 16.05.2013 C)

ispisuje najmanji savreni broj koji je vei od nekog
prirodnog broja b (b se uitava sa standardnog ulaza).
Nakon toga ispisati koliko ima cifara taj savreni broj,
te najmanju cifru tog savrenog broja. Broj X je
savren ako je jednak zbiru svojih djelilaca (iskljuujui
broj X). Npr. broj 6 je savren, jer je 6=1+2+3.
Na slici je prikazan grafik funkcije y=f(x)=ax2+bx+c.
izraunata.
(1. kolokvijum 16.05.2013 D)

Na slici je prikazan grafik funkcije y=f(x)=ax2+bx+c.
izraunata.

uitava granice segmenta A i B, te koeficijente a, b, c,
pa izraunava traenu povrinu s preciznou 0.001,
uzevi da je poetna vrijednost x=B-A, te da je x u
svakoj novoj iteraciji duplo manje nego u prethodnoj.

ispisuje najvei savreni broj koji je manji od ili jednak
nekom cijelom broju m (m>1000) koji se uitava sa
standardnog ulaza. Nakon toga ispisati koliko ima cifara
taj savreni broj, te sumu cifara tog savrenog broja.
Broj X je savren ako je jednak zbiru svojih djelilaca
(iskljuujui broj X). Npr. broj 6 je savren, jer je
6=1+2+3.

uitava koeficijente a, b, c, pa izraunava povrinu na
segmentu [1,5] s preciznou 0.001, uzevi da je
poetna vrijednost x=4, te da je x u svakoj novoj
iteraciji duplo manje nego u prethodnoj.
#include <stdio.h>
int main()
{
signed char a=80;
int i=2;
printf("%x\n", a);
for ( ; i-- ; )
}
5 0
- 9 6
6 4
#include <stdio.h>
int main()
{
signed char a=85;
int i=2;
printf("%x\n", a);
for ( ; i-- ; )
}
5 5
- 8 6
8 4

1
13
13
16
50

1
13
13
16
50
BANJA LUKA
BANJA LUKA
(1. kolokvijum 30.04.2014. A)
Njutnovom iterativnom formulom
x0 =
x +1
;
n
(1. kolokvijum 30.04.2014. B)
1
x
xi +1 = (n 1)xi + n1 , i = 0, 1, 2, ...
n
xi
Za broj sa k cifara kaemo da je Armstrongov ako je

jednak zbiru k-tih stepena svojih cifara.
moe da se izrauna n-ti (n>0) koren broja xR.
Na primer, neki Armstrongovi brojevi su:
Dijagramom toka predstaviti algoritam koji uitava

vrednosti x i n (n>0), a zatim izraunava n-ti koren
broja x s preciznou 10-5 i ispisuje traeni rezultat.

Za prirodan broj kaemo da je super-sloen, ako ima
vie delilaca nego bilo koji prirodan broj manji od
njega. Npr. broj 2 je prvi super-sloeni broj - ima dva
delioca (1 i 2), a to je vie od broja 1 koji ima samo
jednog delioca. Broj 3 nije super-sloen (jer ima samo
dva delioca, a toliko delilaca ima broj 2). Broj 4 jeste
super-sloen, jer ima tri delioca (1, 2 i 4), to je vie i
od 2 i od 3.
ispisuje najmanji super-sloen broj koji je vei od
nekog prirodnog broja a (a se uitava sa standardnog
ulaza).

uitava neki prirodan broj a, a zatim ispisuje najvei
Armstrongov broj koji je manji od a.
153
...
1634 jer je 14+64+34+44=1+1296+81+256=1634

prirodne brojeve n i m (n<m), a zatim izraunava i
ispisuje vrednost
S=

Dat je sledei program u programskom jeziku C:
#include <stdio.h>
int main()
{
short int a=-90, b, c;
float x=-25/4.;
for (b=0x10,c=010;b--^c;a>>=1)
x+=(a&c)?(a>>4)&1:2;
printf("%d %o %d\n", a, b, c);
printf("%5.2f", x);
return 0;
}
#include <stdio.h>


1 1
b)
c)
- 1
7
8
3 . 7 5
- 5
1 6
- 6 . 5 0
Pod pretpostavkom da se za tip short int koristi 2

bajta te da je promenljiva a smetena na adresi
0028FF14h, binarno prikazati sadraj memorijskih
lokacija koje zauzima promenljiva a neposredno
pre zavretka izvravanja programa.
Pod pretpostavkom da je promenljiva x smetena
na adresi 0028FF18h, binarno prikazati sadraj
memorijskih lokacija koje zauzima promenljiva x
neposredno pre zavretka izvravanja programa.

1
10
10
15
15
50
n n +1
mn m
+ + ( 1)
bn bn +1
bm
gde broj bi predstavlja broj jedinica u binarnom zapisu

broja i.

int main()
{
float x=0.5-9/2;
for (b=12,c=020;b++^c;a>>=1)
x-=(a&c)?(a>>4)&1:0;
printf("%x %d %d\n", b, a, c);
printf("%7.2f", x);
return 0;
}
jer je 13+53+33=1+125+27=153
b)

c)


1
15
10
10
15
50
BANJA LUKA
BANJA LUKA
(1. kolokvijum 30.04.2014. C)

prirodne brojeve a i b (a<b), a zatim ispisuje ukupan
broj dobrih brojeva, te najmanji i najvei dobar broj iz
intervala <a,b>. Broj je dobar ako je svaka njegova
cifra vea od zbira cifara koje se nalaze desno od nje.
(1. kolokvijum 30.04.2014. D)
Za n-cifreni prirodan broj kaemo da je Armstrongov

ako je jednak zbiru n-tih stepena svojih cifara.
Na primer, broj 9620 je dobar, jer je: 2>0, 6>2+0,

9>6+2+0.

Za prirodan broj kaemo da je super-sloen, ako ima
vie delilaca nego bilo koji prirodan broj manji od
njega. Npr. broj 2 je prvi super-sloeni broj - ima dva
delioca (1 i 2), a to je vie od broja 1 koji ima samo
jednog delioca. Broj 3 nije super-sloen (jer ima samo
dva delioca, a toliko delilaca ima broj 2). Broj 4 jeste
super-sloen, jer ima tri delioca (1, 2 i 4), to je vie i
od 2 i od 3.
ispisuje najvei super-sloen broj koji je manji od ili
jednak nekom prirodnom broju n koji se uitava sa
standardnog ulaza.

ispisuje sve Armstrongove brojeve manje od prirodnog
broja k (k<109).
Npr. 1634=14+64+34+44=1+1296+81+256=1634

prirodan broj x, a zatim ispisuje njemu najblii dobar
broj. Ako se dva dobra broja nalaze na istom
rastojanju, onda treba ispisati oba.
Broj je dobar ako je svaka njegova cifra vea od zbira
cifara koje se nalaze desno od nje.
Na primer, broj 9620 je dobar, jer je: 2>0, 6>2+0,
9>6+2+0.

#include <stdio.h>
int main()
{
float x=-25/-4;
for (b=60,c=0x40;b++^c;a>>=1)
x+=(a&c)?(a>>6)&1:-0.5;
printf("%d %o %d\n", a, b, c);
printf("%6.2f", x);
return 0;
}
#include <stdio.h>
int main()
{
float x=100/8+0.25;
for (b=16,c=014;b--^c;a>>=1)
x-=(a&c)?(a>>3)&2:-3;
printf("%x %d %d\n", b, a, c);
printf("%8.1f", x);
return 0;
}

- 7

- 7
1 2
1 3 . 3
b)

c)


1
10
10
15
15
50
1 0 1
8 . 5 0
6 4
b)

c)


1
15
10
10
15
50

Kolokvijumi Iz Predmeta Osnovi Programiranja - ETF Banjaluka

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Kolokvijumi Iz Predmeta Osnovi Programiranja - ETF Banjaluka

Uploaded by

Copyright:

Available Formats

Indeks

U memorijskom segmentu, iji je binarni sadraj prikazan

Ako se segment sa slike 3 posmatra kao niz jednobajtnih

Broj -8.75 upisati kao FP podatak u obinoj preciznosti

Odrediti koliko neoznaenih cjelobrojnih podataka tipa

Broj + upisati kao FP podatak u obinoj preciznosti prema

U memorijskom segmentu na slici 3, iji je sadraj prikazan

U priloenoj tablici prikazani su podaci u brojnim

Dati su brojevi: 312.068, 110101.012 i 0B8.816. Izraunati

Pretpostavimo da se na jednoj stranici moe odtampati 50

U memorijskom segmentu, iji je binarni sadraj prikazan

Podatak - upisati kao FP podatak u obinoj preciznosti

U memorijskom segmentu na slici 3, iji je sadraj prikazan

Ako se segment sa slike 3 posmatra kao niz oznaenih

Odrediti koliko oznaenih cjelobrojnih podataka tipa

Broj -18.125 upisati kao FP podatak u obinoj preciznosti

U priloenoj tablici prikazani su podaci u brojnim

Dati su brojevi: 123.068, 110101.012 i 123.34. Izraunati

Pretpostavimo da se na jednoj stranici moe odtampati 100

U memorijskom segmentu, iji je binarni sadraj prikazan

Broj 1/3 treba da se predstavi u pokretnoj taki prema IEEE

Ako se segment sa slike 3 posmatra kao niz jednobajtnih

U memorijskom segmentu na slici 3, iji je sadraj prikazan

Broj -128.125 upisati kao FP podatak u obinoj preciznosti

Odrediti koliko oznaenih cjelobrojnih podataka tipa

U priloenoj tablici prikazani su podaci u brojnim

Dati su brojevi: 111.12, 111.14 i 111.18. Izraunati zbir ta tri

Pretpostavimo da se na jednoj stranici moe odtampati 100

U memorijskom segmentu, iji je binarni sadraj prikazan

Podatak + treba da se predstavi kao podatak u pokretnom

Ako se segment sa slike 3 posmatra kao niz oznaenih

U memorijskom segmentu na slici 3, iji je sadraj prikazan

Odrediti koliko trocifrenih nepakovanih BCD podataka

Broj -255.5 upisati kao FP podatak u obinoj preciznosti

U priloenoj tablici prikazani su podaci u brojnim

Dati su brojevi: 11.18, 111.114 i 1111.1112. Izraunati zbir

Pretpostavimo da se na jednoj stranici moe odtampati 100

Fibonaijev niz definisan je na sljedei nain:

b) Napisati program u programskom jeziku C koji

b) Pod pretpostavkom da se za tip int koristi 4 bajta

Napisati program u programskom jeziku C koji

a) Nacrtati dijagram toka za algoritam koji uitava

Napisati program u programskom jeziku C koji

Dat je sljedei program u programskom jeziku C.

Fibonaijev niz definisan je na sljedei nain:

b) Napisati program u programskom jeziku C koji

Dat je sljedei program u programskom jeziku C.

a) Nacrtati dijagram toka za algoritam koji uitava

Napisati program u programskom jeziku C koji

a) Nacrtati dijagram toka za algoritam koji uitava

Fibonaijev niz definisan je na sljedei nain:

Dat je sljedei program u programskom jeziku C.

b) Pod pretpostavkom da se za tip int koristi 4 bajta

b) Pod pretpostavkom da se za tip int koristi 4 bajta

Fibonaijev niz definisan je na sljedei nain:

b) Napisati program u programskom jeziku C koji

Dat je sljedei program u programskom jeziku C.

b) Pod pretpostavkom da se za tip int koristi 4 bajta

Napisati program (bez korienja nizova) koji

a) Nacrtati dijagram toka za algoritam koji odreuje

Cifre su: 8(1x) 2(1x) 0(2x)

Dat je sljedei program u programskom jeziku C.

b) Napisati program u programskom jeziku C koji