op_1._dio_

8/9/2019 OP_1._dio_

1/18

Indeks Prezime i ime Grupa Bodovi

A

OOSSNNOOVVII PPR R OOGGR R AAMMIIR R AANNJJAA ((11.. kkoollookkvvii j juumm 3300..0033..22001100))

U memorijskom segmentu, čiji je binarni sadržaj prikazanna slici 1, upisan je niz 4-cifrenih pakovanih BCD podataka.

Odrediti vrijednost podatka koji je upisan na lokaciji

0F102h, pa taj podatak kao označeni cjelobrojni podataktipa word upisati na lokaciju 0ABCDh u memorijskom

segmentu na slici 2. Upisani podatak na slici 2 treba

prikazati heksadecimalno.

Slika 1. Slika 2.

U memorijskom segmentu na slici 3, čiji je sadržaj prikazanheksadecimalno, upisan je niz označenih cjelobrojnih

podataka tipa riječ. Odrediti vrijednost podatka koji jeupisan 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.

Slika 3. Slika 4.

Broj -8.75 upisati kao FP podatak u običnoj preciznosti prema IEEE 754 standardu na lokaciju 01000h u

memorijski segment na slici 5. Sadržaj segmenta prikazati

binarno i heksadecimalno.

Slika 5.

Dati su brojevi: 312.068, 110101.012 i 0B8.816. Izračunatizbir ta tri broja i rezultat prikazati heksadecimalno.

Broj +∞ upisati kao FP podatak u običnoj preciznosti premaIEEE 754 standardu na lokaciju 0100h u memorijski

segment na slici 6. Sadržaj segmenta prikazati binarno i

heksadecimalno.

Slika 6.

Ako se segment sa slike 3 posmatra kao niz jednobajtnihoznačenih podataka, odrediti najmanji broj u tom nizu te

najveći broj u tom nizu.

Najmanji: _______ Najveći: _______

Odrediti koliko neoznačenih cjelobrojnih podataka tipadoubleword može da se smjesti u memorijski segment

naznačen na slici 7.

Slika 7.

U priloženoj tablici prikazani su podaci u brojnimsistemima sa različitim brojnim osnovama (baza je

navedena u zaglavlju tablice). Popuniti preostale ćelije

odgovarajućim ekvivalentima zadatih brojeva (svi brojevi uistom redu treba da imaju istu dekadsku vrijednost).

B=2 B=8 B=10 B=16

369.375

101010.1

326.5

BA.0

Pretpostavimo da se na jednoj stranici može odštampati 50redova 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) može da stane u memoriju kapaciteta 64KB.

1 0 0 0 0 0 0 1 0F105h

1 0 0 1 0 0 1 1 0F104h

0 0 0 1 0 0 0 0 0F103h

0 0 1 0 0 1 1 1 0F102h

0 0 0 0 0 0 1 0 0F101h

0 0 0 1 0 0 0 0 0F100h

0ABD1h

0ABD0h

0ABCFh

0ABCEh

0ABCDh

0ABCCh

0 1 0ABD1h

2 3 0ABD0h

4 5 0ABCFh

6 7 0ABCEh

8 0 0ABCDh

9 0 0ABCCh

0F105h

0F104h

0F103h

0F102h

0F101h

0F100h

binarno heksadecimalno

01005h

01004h

01003h

01002h

01001h

01000h

00FFFh


00105h

00104h

00103h

00102h

00101h

00100h

000FFh

03000h

. . . . . .

01E01h

01E00h

8/9/2019 OP_1._dio_

2/18


B




0F104h, pa taj podatak kao označeni cjelobrojni podataktipa word upisati na lokaciju 0ABCEh u memorijskom



Slika 1. Slika 2.


podataka tipa riječ. Odrediti vrijednost podatka koji jeupisan na lokaciji 0ABCEh, pa taj podatak kao nepakovani




Slika 3. Slika 4.




Slika 5.

Dati su brojevi: 123.068, 110101.012 i 123.34. Izračunatizbir ta tri broja i rezultat prikazati oktalno.

Podatak -∞ upisati kao FP podatak u običnoj preciznosti prema IEEE 754 standardu na lokaciju 0100h u memorijski

segment na slici 6. Sadržaj segmenta prikazati binarno i

heksadecimalno.

Slika 6.

Ako se segment sa slike 3 posmatra kao niz označenih podataka tipa riječ, odrediti najmanji broj u tom nizu te



Odrediti koliko označenih cjelobrojnih podataka tipaquadword može da se smjesti u memorijski segment

naznačen na slici 7.

Slika 7.



odgovarajućim ekvivalentima zadatih brojeva (svi brojevi u

istom redu treba da imaju istu dekadsku vrijednost).

B=2 B=8 B=10 B=16

316.75

216.25

1A0.A

110110.11


pretpostavkom da se za predstavljanje znakova koristi neki16-bitni kod, odrediti koliko punih stranica teksta (bez


1 0 0 0 0 0 0 1 0F105h

1 0 0 1 0 0 1 1 0F104h

0 0 0 1 0 0 0 0 0F103h

0 0 1 0 0 1 1 1 0F102h

0 0 0 0 0 0 1 0 0F101h

0 0 0 1 0 0 0 0 0F100h

0ABD1h

0ABD0h

0ABCFh

0ABCEh

0ABCDh

0ABCCh

0 1 0ABD1h

2 3 0ABD0h

0 1 0ABCFh

F E 0ABCEh

8 0 0ABCDh

9 0 0ABCCh

0F105h

0F104h

0F103h

0F102h

0F101h

0F100h


01005h

01004h

01003h

01002h

01001h

01000h

00FFFh


00105h

00104h

00103h

00102h

00101h

00100h

000FFh

03000h

... ...

01F01h

01F00h

8/9/2019 OP_1._dio_

3/18


C


U memorijskom segmentu, čiji je binarni sadržaj prikazanna slici 1, upisana su dva 6-cifrena pakovana BCD

podataka. Odrediti vrijednost podatka koji je upisan na

lokaciji 0F103h, pa taj podatak kao označeni cjelobrojni podatak tipa doubleword upisati na lokaciju 0ABCEh u


2 treba prikazati heksadecimalno.

Slika 1. Slika 2.

U memorijskom segmentu na slici 3, čiji je sadržaj prikazanheksadecimalno, upisan je niz neoznačenih jednobajtnih

cjelobrojnih podataka. Odrediti vrijednost podatka koji jeupisan na lokaciji 0ABCEh, pa taj podatak kao nepakovani




Slika 3. Slika 4.




Slika 5.

Dati su brojevi: 111.12, 111.14 i 111.18. Izračunati zbir ta tri broja i rezultat prikazati oktalno.

Broj 1/3 treba da se predstavi u pokretnoj tački prema IEEE754 standardu. Prikazati u heksadecimalnom obliku taj

podatak, ako se koristi:

a) dvostruka preciznost: ________________

b) proširena preciznost: ________________

Ako se segment sa slike 3 posmatra kao niz jednobajtnihoznačenih podataka, odrediti najmanji broj u tom nizu te



Odrediti koliko označenih cjelobrojnih podataka tipaquadword može da se smjesti u memorijski segmentnaznačen na slici 7.

Slika 7.



odgovarajućim ekvivalentima zadatih brojeva (svi brojevi uistom redu treba da imaju istu dekadsku vrijednost).

B=2 B=8 B=10 B=16

E2.B

105.25

101011.101

123.75



16-bitni kod, odrediti koliko punih stranica teksta (bez


0 0 0 0 0 0 1 1 0F105h

0 0 1 0 1 0 0 0 0F104h

0 0 0 0 0 0 0 0 0F103h

0 0 1 0 0 1 1 1 0F102h

0 0 0 0 0 0 1 0 0F101h

0 0 0 1 0 0 0 0 0F100h

0ABD1h

0ABD0h

0ABCFh

0ABCEh

0ABCDh

0ABCCh

0 1 0ABD1h

2 3 0ABD0h

0 1 0ABCFh

F E 0ABCEh

8 0 0ABCDh

9 0 0ABCCh

0F105h

0F104h

0F103h

0F102h

0F101h

0F100h


01005h

01004h

01003h

01002h

01001h

01000h

00FFFh

03000h

... ...

00F01h

00F00h

8/9/2019 OP_1._dio_

4/18


D




0F104h, pa taj podatak kao označeni cjelobrojni podataktipa word upisati na lokaciju 0ABCDh u memorijskom



Slika 1. Slika 2.


podataka tipa riječ. Odrediti vrijednost podatka koji jeupisan na lokaciji 0ABCEh, pa taj podatak kao nepakovani




Slika 3. Slika 4.




Slika 5.

Dati su brojevi: 11.18, 111.114 i 1111.1112. Izračunati zbirta tri broja i rezultat prikazati heksadecimalno.

Podatak +∞ treba da se predstavi kao podatak u pokretnomzarezu. Odrediti dekadsku vrijednost modifikovanog

eksponenta te dekadsku vrijednost stvarnog eksponeta u

slučaju da se za predstavljanje zadatog podatka (+∞) koristi:

a) obična preciznost: ME = _____ SE = _____

b) dvostruka preciznost: ME = _____ SE = _____

c) proširena preciznost: ME = _____ SE = _____

Ako se segment sa slike 3 posmatra kao niz označenihcjelobrojnih podataka tipa riječ, odrediti najmanji broj u

tom nizu te najveći broj u tom nizu.


Odrediti koliko trocifrenih nepakovanih BCD podatakamože da se smjesti u memorijski segment naznačen na slici

6.

Slika 6.



odgovarajućim ekvivalentima zadatih brojeva (svi brojevi u

istom redu treba da imaju istu dekadsku vrijednost).

B=2 B=8 B=10 B=16

10111101.11

413.2

135.625

3F.B



16-bitni kod (npr. UTF-16), odrediti koliko punih stranicateksta (bez kompresije) može da stane u memoriju

kapaciteta 64KB.

0 0 0 0 0 0 1 1 0F105h

0 0 1 0 1 0 0 0 0F104h

0 0 0 0 0 0 0 0 0F103h

0 0 1 0 0 1 1 1 0F102h

0 0 0 0 0 0 1 0 0F101h

0 0 0 1 0 0 0 0 0F100h

0ABD1h

0ABD0h

0ABCFh

0ABCEh

0ABCDh

0ABCCh

0 1 0ABD1h

2 3 0ABD0h

0 1 0ABCFh

F E 0ABCEh

8 0 0ABCDh

0 9 0ABCCh

0F105h

0F104h

0F103h

0F102h

0F101h

0F100h


01005h

01004h

01003h

01002h

01001h

01000h

00FFFh

04A00h

... ...

02001h

02000h

8/9/2019 OP_1._dio_

5/18

ELEKTROTEHNIČKI FAKULTET BANJA LUKA

OSNOVI PROGRAMIRANJA

(K2 – 07.05.2010 - A)

Fibonačijev niz definisan je na sljedeći način:

...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

a) Nacrtati dijagram toka za algoritam koji učitavadva prirodna broja A i B (A0) prirodnih brojeva, a zatimizračunava i ispisuje njihov najmanji zajedničkisadržilac (višekratnik).

Primjer 1: NZS(4,6,3)=12

Primjer 2: NZS(8,10,20,5)=40

Dat je sljedeći program u programskom jeziku C.

#include main(){int b=0, n=0;

while (n++>4)){ printf("%d ", n); b++; }

printf("\n%d", b);}

a) Odrediti izlaz iz datog programa (upisati znak poznak kao na standardnom izlazu).

4 8

2

b) Pod pretpostavkom da se za tip int koristi 4 bajtate da je promjenljiva n smještena na adresi0ff2300h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promjenljiva n neposrednoprije završetka izvršavanja programa.

Napomena: Raspodjela bodova po zadacima

1.a) 1.b) 2 3.a) 3.b) Σ

10 10 15 10 5 50



(K2 – 07.05.2010 - B)


...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

a) Nacrtati dijagram toka za algoritam koji učitavaprirodan broj X, a zatim ispisuje Fibonačijev brojkoji je najbliži učitanom broju X.

b) Napisati program u programskom jeziku C kojiimplementira algoritam iz zadatka a).

Napisati program u programskom jeziku C koji

učitava N (N>0) prirodnih brojeva, a zatimizračunava i ispisuje njihov najveći zajedničkidjelilac (mjeru).

Primjer 1: NZD(10,210,30)=10

Primjer 2: NZS(10,210,25,30)=5


#include main(){

int b=0, n=0; while (++n>4)){ printf("%d ", n); b++;}

printf("\n%d", b);}


1 2 3 8

4



1.a) 1.b) 2 3.a) 3.b) Σ

10 10 15 10 5 50



(K2 – 07.05.2010 - C)


...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

a) Nacrtati dijagram toka za algoritam koji učitavaprirodan broj X, a zatim ispisuje prvi Fibonačijevbroj manji od X, te prvi Fibonačijev broj veći odučitanog broja X.


Napisati program u programskom jeziku C kojiučitava neki prirodan broj N, a zatim ispisuje redom

sve njegove cifre od najteže do najlakše.

Primjer 1: N=12 Rezultat: 1-2

Primjer 2: N=2800 Rezultat: 2-8-0-0


#include main(){

int b=0, n=0; while (++n>4)){ printf("%d ", n); b++;}

printf("\n%d", b);}


1 4 5

3

b) Pod pretpostavkom da se za tip int koristi 4 bajtate da je promjenljiva n smještena na adresi0ff1e00h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promjenljiva n neposrednoprije završetka izvršavanja programa.


1.a) 1.b) 2 3.a) 3.b) Σ

10 10 15 10 5 50

8/9/2019 OP_1._dio_

6/18



(K2 – 07.05.2010 - D)


...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

a) Nacrtati dijagram toka za algoritam koji određujei ispisuje koliko ima dvocifrenih parnihFibonačijevih brojeva, te koliko ima trocifrenihparnih Fibonačijevih brojeva.


Napisati program (bez korišćenja funkcije pow) koji

učitava neki pozitivan realan broj X i prirodan brojm, a zatim izračunava i ispisuje m-ti korijen broja Xna 4 decimale prema formuli:

( ) ...,2,1,0 ,11

1

11

0

=

+−=

+=

−+ n

x

X xm

m x

m

X x

m

n

nn


#include main(){int b=0, n=5;

while (++n>4)){ printf("%d ", n); b++; }

printf("\n%d", b);}

a)

Odrediti izlaz iz datog programa (upisati znak poznak kao na standardnom izlazu).

8 1 2

2



1.a) 1.b) 2 3.a) 3.b) Σ

10 10 15 10 5 50



(K2 – 07.05.2010 - E)


...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

a) Nacrtati dijagram toka za algoritam koji određujei ispisuje koliko ima dvocifrenih, koliko imatrocifrenih te koliko ima četvorocifrenihFibonačijevih brojeva.


Napisati program (bez korišćenja nizova) kojiučitava neki prirodan broj N, a zatim ispisuje broj

pojavljivanja svake njegove cifre.

Primjer: N=2800 Cifre su: 8(1x) 2(1x) 0(2x)


#include main(){

int b=0, n=3; while (++n>4)){ printf("%d ", n); b++;

} printf("\n%d", b);

}


8 9

2

b) Pod pretpostavkom da se za tip int koristi 4 bajtate da je promjenljiva n smještena na adresi0ffbb00h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promjenljiva n neposrednoprije završetka izvršavanja programa.


1.a) 1.b) 2 3.a) 3.b) Σ

10 10 15 10 5 50



(K2 – 07.05.2010 - F)


...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

a) Nacrtati dijagram toka za algoritam koji određujei ispisuje najveći trocifreni i najmanjičetvrocifreni Fibonačijev broj.


Napisati program (bez korišćenja nizova) koji

učitava neki prirodan broj N, a zatim ispisujenjegovu cifru koja se najviše puta ponavlja. Akoima više takvih cifara, treba ispisati najveću.

Primjer: N=20808 Rezultat: 8(2x)


#include main(){

int b=0, n=0; while (++n>4)){ printf("%d ", n); b++;

} printf("\n%d", b);

}


2 8 1 0

3

b) Pod pretpostavkom da se za tip int koristi 4 bajtate da je promjenljiva n smještena na adresi0fecc00h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promjenljiva n neposrednoprije završetka izvršavanja programa.


1.a) 1.b) 2 3.a) 3.b) Σ

10 10 15 10 5 50

8/9/2019 OP_1._dio_

7/18


A


Priložena tablica je djelimično popunjena brojevima u brojnim sistemima sa različitim brojnim osnovama, pri

čemu je baza brojnog sistema za odgovarajuću kolonu

zadata u zaglavlju kolone.a) Popuniti preostale ćelije odgovarajućim ekvivalentima

zadatih brojeva, tako da svi brojevi u istom redu imaju

istu dekadsku vrijednost.

b=2 b=4 b=16

101010.1

123.1

E0.7

b) Sabrati sve podatke u prethodnoj tablici po kolonama irezultat upisati u sljedeću tablicu u odgovarajućem

brojnom sistemu.

b=2 b=4 b=16

Zadat je broj: 10238. Predstaviti taj broj kao:a) pakovani četvorocifreni BCD podatak smješten na

lokaciji 100h (slika 1). Odgovarajući sadržaj prikazati


Slika 1.

b) označeni cjelobrojni podatak tipa word smješten nalokaciji 200h (slika 2). Odgovarajući sadržaj prikazati


Slika 2.

c) podatak u pokretnom zarezu u običnoj preciznosti

smješten na lokaciji 300h (slika 3). Odgovarajućisadržaj prikazati binarno i heksadecimalno.

Slika 3.

Na slici 4 heksadecimalno je prikazan sadržaj nekogmemorijskog segmenta.

Slika 4. Slika 5.

Odrediti: a) niz FP podataka u običnoj preciznosti upisanih u

prikazanom segmentu.

_____________________________

b) najmanji te najveći označeni jednobajtni cjelobrojni

podatak koji su upisani u prikazanom segmentu.

_____________________________

c) zbir označenih cjelobrojnih podataka tipa double word

upisanih u prikazanom segmentu, pa rezultat

(označeni cjelobrojni podatak tipa double word)

smjestiti u memorijski segment na adresi 0F000h(slika 5). Odgovarajući sadržaj prikazati

heksadecimalno.

d) realan broj predstavljen kao FP podatak u običnoj

preciznosti smješten na lokaciji 0F000h na slici 5

nakon upisa rezultata u zadatku pod c).

_____________________________

Na slici 6 označen je neki memorijski segment.

Slika 6.

Odrediti: a) koliko ASCII cifara može da se smjesti u prikazani

segment.

_____________________________

b) koliko označenih cjelobrojnih podataka tipa

quadword može da se smjesti u prikazani segment.

_____________________________c) koliko punih stranica teksta (bez kompresije) može

da se smjesti u prikazani segment, ako na jednojstranici ima 60 redova sa po 50 ASCII znakova.

_____________________________


00103h

00102h

00101h

00100h

000FFh


00203h

00202h

00201h

00200h

001FFh


00303h

00302h

00301h

00300h

002FFh

F F 0ABD0h 0F005h

8 0 0ABCFh 0F004h

0 0 0ABCEh 0F003h

0 0 0ABCDh 0F002h

7 F 0ABCCh 0F001h

8 0 0ABCBh 0F000h

0 0 0ABCAh 0EFFFh

0 0 0ABC9h 0EFFEh

04C00h

... ...

02F01h

02F00h

8/9/2019 OP_1._dio_

8/18


B


Priložena tablica je djelimično popunjena brojevima u brojnim sistemima sa različitim brojnim osnovama, pri

čemu je baza brojnog sistema za odgovarajuću kolonu

zadata u zaglavlju kolone.a) Popuniti preostale ćelije odgovarajućim ekvivalentima

zadatih brojeva, tako da svi brojevi u istom redu imaju

istu dekadsku vrijednost.

b=2 b=4 b=16

111010.101

101.1

0EA.5

b) Sabrati sve podatke u prethodnoj tablici po kolonama irezultat upisati u sljedeću tablicu u odgovarajućem

brojnom sistemu.

b=2 b=4 b=16

Zadat je broj: 5128. Predstaviti taj broj kao:a) pakovani četvorocifreni BCD podatak smješten na

lokaciji 100h (slika 1). Odgovarajući sadržaj prikazati


Slika 1.

b) označeni cjelobrojni podatak tipa word smješten nalokaciji 200h (slika 2). Odgovarajući sadržaj prikazati


Slika 2.

c) podatak u pokretnom zarezu u običnoj preciznosti

smješten na lokaciji 300h (slika 3). Odgovarajućisadržaj prikazati binarno i heksadecimalno.

Slika 3.

Na slici 4 heksadecimalno je prikazan sadržaj nekogmemorijskog segmenta.

Slika 4. Slika 5.

Odrediti: a) niz FP podataka u običnoj preciznosti upisanih u

prikazanom segmentu.

_____________________________

b) najmanji te najveći neoznačeni jednobajtni cjelobrojni

podatak koji su upisani u prikazanom segmentu.

_____________________________

c) zbir označenih cjelobrojnih podataka tipa double word

upisanih u prikazanom segmentu, pa rezultat

(označeni cjelobrojni podatak tipa double word)

smjestiti u memorijski segment na adresi 0F000h(slika 5). Odgovarajući sadržaj prikazati

heksadecimalno.

d) niz označenih cjelobrojnih jednobajtnih podataka

smještenih u segment 0F000h-0F003h na slici 5 nakon

upisa rezultata u zadatku pod c).

_____________________________

Na slici 6 označen je neki memorijski segment.

Slika 6.

Odrediti: a) koliko ASCII cifara može da se smjesti u prikazani

segment.

_____________________________

b) koliko FP podataka u dvostrukoj preciznosti može da

se smjesti u prikazani segment.

_____________________________c) koliko punih stranica teksta (bez kompresije) može

da se smjesti u prikazani segment, ako na jednojstranici ima 50 redova sa po 80 ASCII znakova.

_____________________________


00103h

00102h

00101h

00100h

000FFh


00203h

00202h

00201h

00200h

001FFh


00303h

00302h

00301h

00300h

002FFh

7 F 0ABD0h 0F005h

F F 0ABCFh 0F004h

F F 0ABCEh 0F003h

F F 0ABCDh 0F002h

F F 0ABCCh 0F001h

8 0 0ABCBh 0F000h

0 0 0ABCAh 0EFFFh

0 0 0ABC9h 0EFFEh

03A00h

... ...

01E01h

01E00h

8/9/2019 OP_1._dio_

9/18

8/9/2019 OP_1._dio_

10/18

8/9/2019 OP_1._dio_

11/18


OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 – A)

Nacrtati dijagram toka za algoritam koji učitava dva prirodna broja a i b, a zatimispisuje koliko ima prostih brojeva u intervalu (granice intervala se ne uzimajuu obzir). U slučaju da postoji više od dva prosta broja u zadatom intervalu, treba jošispisati i najveći i najmanji prosti broj iz tog intervala.

Ulaz: a=4, b=13 Rezultat: ukupno prostih: 3 min: 5 max: 11

Ulaz: a=4, b=6 Rezultat: ukupno prostih: 1

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom jeziku C koji učitava dva prirodna broja a i b, a zatim ispisuje koliko ima prostihbrojeva u intervalu . U slučaju da postoji više od dva prosta broja u zadatomintervalu, treba još ispisati i najveći i najmanji prosti broj iz tog intervala.

Napisati program u programskom jeziku C koji izračunava broj pi (π) na tri decimale,koristeći sljedeću formulu:

...12

)1(..

7

1

5

1

3

11

4

1

+

−

−++−+−=

−

k

k π

Dat je sljedeći program:

#include int main()

{

unsigned int i=0123;int bn,bj,j;

for ( bn=bj=j=0; j>=1) (i&1) ? bj++ : bn++; printf("%d %d %d", bn, bj, j);

}

a) Odrediti izlaz iz programa (u priloženu tablicu upisati znak po znak kao nastandardnom izlazu).

b) Binarno prikazati sadržaj memorijskih lokacija na kojima je smještenapromjenljiva i neposredno prije ulaska u for petlju.

c) Binarno prikazati sadržaj memorijskih lokacija na kojima je smještenapromjenljiva i neposredno nakon izlaska iz for petlje.

Napomena: Maksimalan broj bodova po zadacima

1 2 3 4 Σ

15 15 15 15 60


OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 – B)

Nacrtati dijagram toka za algoritam koji učitava neki prirodan broj, a zatim ispisujekoliko ukupno cifara ima taj broj. Ako je ukupan broj cifara paran, treba još ispisatinajveću cifru tog broja. Ako je ukupan broj cifara neparan, tada treba još ispisatinjegovu najmanju cifru.

Ulaz: 3191 Rezultat: broj cifara: 4 max: 9

Ulaz: 319 Rezultat: broj cifara: 3 min: 1

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom jeziku C koji učitava neki prirodan broj, a zatim ispisuje koliko ukupno cifara ima tajbroj. Ako je ukupan broj cifara paran, treba još ispisati najveću cifru tog broja. Ako jeukupan broj cifara neparan, tada treba još ispisati njegovu najmanju cifru.

Napisati program u programskom jeziku C koji izračunava broj pi (π) na tri decimale,koristeći sljedeću formulu:

12

2

12

2

5

4

3

4

3

2

1

2

2 +⋅

−

⋅⋅⋅=

n

n

n

nπ

Odrediti izlaz iz sljedećeg programa (u priloženu tablicu upisati znak po znak kao nastandardnom izlazu):

#include

int main()

{unsigned int i=0x100;

int bn,bj,j;for ( bn=bj=j=0; j>=1) (i&1) ? bj++ : bn++;

printf("%d %d %d", bn, bj, j);}





1 2 3 4 Σ

15 15 15 15 60

8/9/2019 OP_1._dio_

12/18


OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 – C)

Nacrtati dijagram toka za algoritam koji učitava neki prirodan broj, a zatim garastavlja na proste faktore (ispisuje kao proizvod prostih faktora).

Ulaz: 24 Rezultat: 1*2*2*2*3

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom jeziku C koji učitava neki prirodan broj, a zatim ga rastavlja na proste faktore tj.ispisuje kao proizvod prostih faktora.

Napisati program u programskom jeziku C koji učitava ugao x izražen u stepenima,pa ga pretvara u radijane i izračunava vrijednost sinusne funkcije za taj ugao (spreciznošću 0.001), koristeći sljedeću formulu:

...)!12(

)1(..!7!5!3

sin12

1753

+

−

−++−+−=

−

−

k

x x x x x x

k k


#include

int main(){

signed int i=0x75;

int bn,bj,j;

for ( bn=bj=j=0; j>=1) (i&1) ? bj++ : bn++; printf("%d %d %d", bn, bj, j);

}





1 2 3 4 Σ

15 15 15 15 60


OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 – D)

Nacrtati dijagram toka za algoritam koji učitava neki prirodan broj, a zatimprovjerava da li su sve njegove cifre poredane u strogo rastućem redoslijedu (tj. da li je svaka naredna cifra veća od prethodne) ili strogo opadajućem redoslijedu (tj. da li je svaka naredna cifra manja od prethodne).

Ulaz: 2441 Rezultat: Cifre nisu u strogom poretku

Ulaz: 2457 Rezultat: Strogo rastuci poredak

Ulaz: 6421 Rezultat: Strogo opadajuci poredak

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom jeziku C koji učitava neki prirodan broj, a zatim provjerava da li su sve njegove cifreporedane u strogo rastućem redoslijedu ili strogo opadajućem redoslijedu.

Napisati program u programskom jeziku C koji učitava ugao x izražen u stepenima,pa ga pretvara u radijane i izračunava vrijednost kosinusne funkcije za taj ugao (spreciznošću 0.001), koristeći sljedeću formulu:

+−++−+−=

)!2()1(

!6!4!21)cos(

2642

k

x x x x x

k

k


#include

int main()

{signed int i=0432;

int bn,bj,j;for ( bn=bj=j=0; j>=1) (i&1) ? bj++ : bn++;

printf("%d %d %d", bn, bj, j);}





1 2 3 4 Σ

15 15 15 15 60

8/9/2019 OP_1._dio_

13/18



(1. kolokvijum 07.05.2012 – A)

Nacrtati dijagram toka za algoritam koji učitavabrojioce i imenioce dva razlomka, a zatim izračunava iispisuje zbir ta dva razlomka. Rezultat treba da se krati(ako je moguće), npr. 1/3 + 5/9 = 24/27 = 8/9.

Na osnovu dijagrama toka iz prethodnog zadatka,napisati program u programskom jeziku C koji učitavabrojioce i imenioce dva razlomka, a zatim izračunava iispisuje zbir ta dva razlomka (rezultat treba da se krati,ako je moguće)


...,5,4,3 ,

2 ,1

21

21

=+=

==

−− n f f f

f f

nnn

Napisati program u programskom jeziku C koji učitavadva prirodna broja A i B (A

8/9/2019 OP_1._dio_

14/18



(1. kolokvijum 07.05.2012 – C)

Nacrtati dijagram toka za algoritam koji učitava dvaprirodna broja a i b (a

8/9/2019 OP_1._dio_

15/18



(1. kolokvijum 16.05.2013 – A)

Dijagramom toka predstaviti algoritam koji određuje iispisuje najmanji prosti broj koji je veći od nekogprirodnog broja a (a se učitava sa standardnog ulaza). Nakon toga ispisati koliko ima cifara taj prosti broj, tenajveću cifru tog prostog broja. Broj je prost ako je

djeljiv samo sa 1 i samim sobom.

Napisati program (u programskom jeziku C) kojiimplementira algoritam iz prethodnog zadatka.

Na slici je prikazan grafik funkcije y =f ( x )= x 2-6 x +10.

Od interesa je površina ispod krive i iznad apscise(iznad x ose) na nekom segmentu [ A,B]. Ta površinamože da se izračuna kao zbir površina svihpravougaonika na segmentu [ A,B] iste širine ∆ x i dužinekoja odgovara vrijednosti funkcije u odgovarajućimtačkama ( A, A+∆ x , A+2∆ x , ... , B-∆ x ). Što je širinapravougaonika ∆ x manja, to je tražena površina tačnije

izračunata.Napisati program (u programskom jeziku C) kojiučitava A i B, a zatim izračunava traženu površinu spreciznošću 0.0001, uzevši da je početna vrijednost∆ x=B-A, te da je ∆ x u svakoj novoj iteraciji duplomanje nego u prethodnoj.

Dat je sljedeći program u programskom jeziku C:

#include int main(){signed char a=65;int i=2; printf("%x\n", a);for ( ; i-- ; ) printf("%d\n", a

8/9/2019 OP_1._dio_

16/18

8/9/2019 OP_1._dio_

17/18



(1. kolokvijum 30.04.2014. – A)

Njutnovom iterativnom formulom

( ) ...,2,1,0 ,11

;1

110 =

+−=

+=

−+ i

x

x xn

n x

n

x x

n

i

ii

može da se izračuna n-ti (n>0) koren broja x ∈R.

Dijagramom toka predstaviti algoritam koji učitavavrednosti x i n (n>0), a zatim izračunava n-ti korenbroja x s preciznošću 10-5 i ispisuje traženi rezultat.


Za prirodan broj kažemo da je super-složen, ako imaviše delilaca nego bilo koji prirodan broj manji odnjega. Npr. broj 2 je prvi super-složeni broj - ima dvadelioca (1 i 2), a to je više od broja 1 koji ima samo

jednog delioca. Broj 3 nije super-složen (jer ima samo

dva delioca, a toliko delilaca ima broj 2). Broj 4 jestesuper-složen, jer ima tri delioca (1, 2 i 4), što je više iod 2 i od 3.

Napisati program (u programskom jeziku C) kojiispisuje najmanji super-složen broj koji je veći odnekog prirodnog broja a (a se učitava sa standardnogulaza).

Dat je sledeći program u programskom jeziku C:

#include

int main(){

short int a=-74, b, c;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;

}

a) Odrediti izlaz iz programa (u priloženu tablicuupisati znak po znak kao na standardnom izlazu).

1 1 - 5 1 6

- 6 . 5 0

b) Pod pretpostavkom da se za tip short int koristi 2bajta te da je promenljiva a smeštena na adresi0028FF14h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promenljiva a neposrednopre završetka izvršavanja programa.

c) Pod pretpostavkom da je promenljiva x smeštenana adresi 0028FF18h, binarno prikazati sadržajmemorijskih lokacija koje zauzima promenljiva x neposredno pre završetka izvršavanja programa.


1 2 3 4 Σ

10 10 15 15 50



(1. kolokvijum 30.04.2014. – B)

Napisati program (u programskom jeziku C) kojiučitava neki prirodan broj a, a zatim ispisuje najvećiArmstrongov broj koji je manji od a.

Za broj sa k cifara kažemo da je Armstrongov ako je jednak zbiru k -tih stepena svojih cifara.

Na primer, neki Armstrongovi brojevi su:

153 jer je 13+53+33=1+125+27=153

...

1634 jer je 14+64+34+44=1+1296+81+256=1634

Dijagramom toka predstaviti algoritam koji učitavaprirodne brojeve n i m (n>=1)

x+=(a&c)?(a>>4)&1:2; printf("%d %o %d\n", a, b, c); printf("%5.2f", x);return 0;

}


- 1 7 8

3 . 7 5

b)

Pod pretpostavkom da se za tip short int koristi 2bajta te da je promenljiva a smeštena na adresi0028FF14h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promenljiva a neposrednopre završetka izvršavanja programa.



1 2 3 4 Σ

15 10 10 15 50

8/9/2019 OP_1._dio_

18/18



(1. kolokvijum 30.04.2014. – C)

Dijagramom toka predstaviti algoritam koji učitavaprirodne brojeve a i b (a0, 6>2+0,9>6+2+0.


Za prirodan broj kažemo da je super-složen, ako imaviše delilaca nego bilo koji prirodan broj manji odnjega. Npr. broj 2 je prvi super-složeni broj - ima dvadelioca (1 i 2), a to je više od broja 1 koji ima samo

jednog delioca. Broj 3 nije super-složen (jer ima samodva delioca, a toliko delilaca ima broj 2). Broj 4 jestesuper-složen, jer ima tri delioca (1, 2 i 4), što je više i

od 2 i od 3.Napisati program (u programskom jeziku C) kojiispisuje najveći super-složen broj koji je manji od ili

jednak nekom prirodnom broju n koji se učitava sastandardnog ulaza.


#include

int main(){

short int a=-97, b, c;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;

}


b - 7 1 2

1 3 . 3

b)

Pod pretpostavkom da se za tip short int koristi 2bajta te da je promenljiva a smeštena na adresi0028FF14h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promenljiva a neposrednopre završetka izvršavanja programa.



1 2 3 4 Σ

10 10 15 15 50



(1. kolokvijum 30.04.2014. – D)

Napisati program (u programskom jeziku C) kojiispisuje sve Armstrongove brojeve manje od prirodnogbroja k (k 0, 6>2+0,9>6+2+0.

Napisati program (u programskom jeziku C) koji

implementira algoritam iz prethodnog zadatka.


#include

int main(){

short int a=-100, b, c;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;

}


- 7 1 0 1 6 4

8 . 5 0

b) Pod pretpostavkom da se za tip short int koristi 2bajta te da je promenljiva a smeštena na adresi0028FF14h, binarno prikazati sadržaj memorijskihlokacija koje zauzima promenljiva a neposredno

pre završetka izvršavanja programa.c) Pod pretpostavkom da je promenljiva x smeštena

na adresi 0028FF18h, binarno prikazati sadržajmemorijskih lokacija koje zauzima promenljiva x neposredno pre završetka izvršavanja programa.


1 2 3 4 Σ

15 10 10 15 50

op_1._dio_

Documents