programiranje odgovori 1.dio

7/28/2019 Programiranje Odgovori 1.Dio

1/12

1. Tko je izumitelj diferencijalnog stroja i na kojem principu je radio taj stroj?-prvi diferencijski stroj izumio je Charles Babbage 1821. god. Sluio je za izradu logaritamskih tablica.Stroj je bio pokretan vodenom parom i bio je potpuno automatiziran.

2. Navedite osnovna obiljeja raunala ENIAC?-ENIAC (Electronic Numeral Integrator and Computer) je razvijen za vojne potrebe. To je bilo prvo

elektroniko raunalo koje je radilo. Sastojalo se od 17468 elektronskih cijevi, bilo je teko 30t, snage174 kW, koriten za rjeavanje balistikih problema i 1000 puta bre od Mark I

3. Skicirajte i ukratko objasnite funkcijski von Neumannov model raunala?

SPREMNIK- radna memorija, sastoji se od RAM-a (radne memorije), to ne stane na RAM odlazi natvrdi disk.Procesor- obrauje instrukcije, dekodira ih, izvodi zadanu operaciju i pohranjuje rezultat.Upravljaka jedinica koordinira radom svih dijelova raunala (dekodira instrukcije, povezuje registre iodreuje vrstu operacije)Aritmetiko-logika jedinica - izvodi aritmetike i logike operacije i prosljeuje rezultat.

4. Skicirajte tri glavna dijela von Neumannove arhitekture raunala i objasnite njihovu ulogu.

SREDINJA JEDINICA ZA OBRADU obrauje podatke, upravlja i nadzire protok podataka izmeupojedinih dijelova sustava, te usklauje pravilan rad cijelog raunala.MEMORIJA pohranjuje podatke i programe, te ih po potrebi stavlja na raspolaganje ostalimdijelovima raunalaULAZNO-IZLAZNI SKLOPOVI omoguuju prijenos podataka izmeu raunala i okoline

SREDINJAJEDINICA ZA

OBRADU (CPU)

ULAZNO IZLAZNISKLOPOVI (U/I)

MEMORIJA


2/12

5. Koja su osnovna obiljeja raunala na bazi poluvodia?Pojavom poluvodia i razvojem tranzistora dolazi do prvog raunala na bazi poluvodia.-smanjuju se dimenzije raunala (poveala gustoa pakiranja log. Sklopova)-poveanje brzine rada (vie tranzistora, vea brzina)-smanjena potronja i zagrijavanje-nia cijena, vea dostupnost raunala

6. to je mikroprocesor?-Mikroprocesor je elektroniki ureaj izveden u nekoj naprednoj poluvodikoj tehnologiji koji obavljaaritmetike, logike, organizacijske i ostale instrukcije nad podacima te koordinira radommikroprocesorskog sustava. 99% mikroprocesora je vienamjensko (koriste se u sloenim ureajima,bankomati, zrakoplovi itd), 1% ih zavri u raunalima.

7. to je mikroprocesorski sustav?-Nastaje kada se mikroprocesoru dodaju memorijski elementi, ureaj za pohranu podataka (diskovi),te U-I jedinice. Ukoliko te U-I jedinice odgovaraju potrebama korisnika radi se o mikroraunalnomsustavu tj. osobnom raunalu. Za ugodan rad korisnik treba dodati primjerenu koliinu memorije idiskovskog prostora.

8. Usporedite prema broju tranzistora mikroprocesor Intel Pentium i Intel Pentium 4.-Snaga procesora zavisi o broju tranzistora. Prva raunala imala su tisue tranzistora, danas imajumilijune. Pentium je imao oko 5.5 milijuna tranzistora, dok se Pentium 4 sastoji od 42 milijunatranzistora. Danas najnovija raunala imaju i preko 200 milijuna tranzistora.

9. to odreuje i u kojim jedinicama se iskazuje snaga mikroprocesora? Frekvencija koraka ili takta (engl. clock), jer ona obrauje podatke u koracima (Pentium 4

(478) 2 GHz). Koliina bitova koju istodobno moe obraditi CPU (8, 16, 32, 64 - bitni mikroprocesori). Graa (arhitektura) i osobito nain na koji dobavlja i obrauje podatke

Jedinice mjere snage CPU: MIPS (engl. Mega instructions per seconds) MFLOPS (engl. Mega floating points instructions per seconds)

10. Kako dijelimo programsku podrku? Navedite barem po dva predstavnika pojedinepodskupine?

Sustavska (System) - namijenjena je pokretanju raunala i zatim to djelotvornijem iskoritenju.(operacijski sustavi, prevodioci)Primjenska (Application) - namijenjena je rjeavanju konkretnih korisnikih poslova. (programi zapretraivanje, formatiranje, obradu teksta, slika)

11. Skicirajte slojeve operacijskog sustava?


3/12

12. to je i koju ulogu ima operacijski sustav?- operacijski sustavi se nadograuju na sklopovsku opremu i s njom direktno komunicira

- ovo je najsloenija i najznaajnija vrsta programa u raunalnom sistemu

- OPERACIJSKI SUSTAV je skup programa koji vode kontrolu koritenja resursa raunalnog

sustava, kao to su procesor, glavna memorija, eksterna memorija, U-I jedinice

- ULOGA:

- je upravljanje zadacima obrade i obraun koritenja sustava

- je efikasno koritenje sustavnih resursa

- zatita korisnikovih programa i datoteka

- brzo i efikasno otklanjanje softverskih i hardverskih kvarova, ponovni start (restart)

13. Komentirajte razliku izmeu Unix i Windows XP operacijskog sustava prema osnovnimobiljejima?

Osnovna obiljeja OS su:

- vrsta korisnikog suelja: tekstualno (UNIX) i grafiko (WIN XP)

- broj korisnika: jednokorisniki i viekorisniki (oba su viekorisnika)

- istovremeno izvoenje podataka (jednozadani, viezadani oba su viezadana)

Osnovna razlika je u upravljanju operacijskim sustavom. XP ima grafiko suelje do se radu u UNIX-uizvodi iskljuivo preko komandi ukucanih u konzolu. UNIX je napisan u C jeziku i mogue ga je stavitina bilo koje raunalo.

14. to ini raunalnu mreu?- Raunalnu mreu sainjava skup raunala, sklopovlje i programska podrka koja omoguujemeusobnu komunikaciju izmeu dva ili vie raunala.

15. Kako dijelimo raunalne mree prema opsegu?- lokalne mree (Local Area Networks - LAN)- gradske mree (Metropolitan Area Network - MAN)

- globalne mree (Wide Area Networks - WAN)

16. Skicirajte osnovnu organizaciju raunala.


4/12

17. U nekoliko koraka objasnite korake izvoenja programa u mikroprocesoru.Osnovni koraci izvoenja programa su dohvati, dekodiraj i izvravanje instrukcija programa.Mikroprocesor ita instrukcije iz programske memorije preko podatkovne alje je u instrukcijski registarprocesora, tamo je dekodira i preko adresne i upravljake sabirnice izvodi. Pri tome se svi prijenosipodataka obavljaju preko podatkovne sabirnice sve dok postoji instrukcija.

18. Kako dijelimo sabirnicu mikroprocesorskog sustava?Adresna sabirnica

sainjena od skupa jednosmjernih linija prenosi adresu sklopa ili registra koji trenutno komunicira s procesorom (npr. memorijsku

adresu) adresa koja je na adresnoj sabirnici odreuje izvor ili odredite podataka poslanih po sabirnici

podataka

Podatkovna sabirnica prenosi podatke izmeu razliitih komponenti raunala to je dvosmjerna sabirnica

Upravljaka sabirnica prenosi upravljake signale izmeu mikroprocesora i ostalih komponenti mikroraunalnog

sustava tipini signal na sabirnici su: itaj/pii, zahtjev za prekid, reset i sl.


5/12

19. Logikom funkcijom i tablicom stanja objasnite nain rada logikih sklopova I, ILI, NE, NI,NILI, EX-ILI, EX-NILI.

NE sklop inventira stanje sa ulaza na izlaz A=A'I sklop na izlazu daje 1 samo ako su svi ulazi u jediniciILI sklop na izlazu daje logiku 1 ako je barem jedan od ulaza jedinica

NI sklop na izlazu daje 0 samo ako su svi ulazi jedinica, a ako je jedan ulaz jedinica, daje 1NILI na izlazu e dati 1 ako su oba ulaza nulaEX-ILI daje na izlazu 1 iskljuivo ako je jedan od ulaza jedinicaEX-NILI daje na izlazu 1ako su svi ulazu u nuli ili svi ulazi u jedinici

20. Kako nazivamo osnovne elemente za pamenje koji grade memoriju raunala?Osnovni elementi za pamenje podataka su bistabili (SR, JK, D, T bistabil)

21. Koliko podataka pamti jedan bistabil?Bistabil je sklop koji ima dva stabilna stanja, pamti jedan bit podataka i moe biti 0 ili 1


6/12

22. Skicirajte pojednostavljenu grau CPU

Akumulator -koristi se za privremeno pohranjivanje jednog operandaProgramsko brojilo -sadri adresu slijedee instrukcijeInstrukcijski registar -sadri operacijski kod instrukcije koja se izvodiBrojilo podataka -sadri adresnu memorijsku lokaciju gdje se nalazi operand (16-bitni registarPrivremeni registar slui za privremenu pohranu jednog od podataka koji sudjeluje u aritm-log operaciji(8-bitni registar). Izravno spojen na ALUALU- izvrava osnovne aritmetike i logike operacije (zbrajanje, posmak, komplementiranje, logike

operacije I i ILI)Skup registara ope namjene-primjenjuju se za privremenu pohranu operanda, meurezultata irezultataInterna sabirnica-skup linija za prijenos podataka. Izvedena na samom mikroprocesorskom ipu.Preko meuregistara povezana sa vanjskom sabirnicom.Upravljaka jedinica-sastoji se od upravljakih sklopova i sklopova za dekodiranje instrukcije

23. Skicirajte osnovnu grau ALU.


7/12

24. to je kod? Navedite barem dva primjera kodova.Kod je pravilo koje skupu znakova jedne abecede pridruujemo znakove druge abecede.ASCII kod, BCD kod..

25. Napiite tablicu 8421-BCD koda.

26. Pretvorite broj 4510 u BCD zapis (mijenjati broj)

0100 0101

27. Pretvorbe brojeva zapisanih u razliitim brojevnim sustavima (cijeli i razlomljeni brojevi).Prikazati postupak. DEC, BIN, OCT, HEX

15

3

: 2 1

76 : 2 0

38 : 2 0

19 : 2 1

9 : 2 14 : 2 0

2 : 2 0

1 : 2 1

0

15

3

: 8 1

19 : 8 3

2 : 8 2

0

15

3

: 1

6

9

9 : 1

6

9

0


8/12

153(10) = 10011001(2) 153(10)=231(8) 153(10) = 99(16)

7 6 5 4 3 2 1 0

10011001(2) = 127 + 026 + 025 + 124 + 123 + 022 + 021 + 120

= 1128 + 064 + 032 + 116 + 18 + 04 + 02 + 11

= 153(10)

2 1 0

231(8) = 282 + 381 + 180

= 264 + 38 + 11

= 153(10)

1 0

99(16) = 9161 + 9160 = 153(10)

231(8) =010|011|001(2)

99(16) =1001|1001(2)

28. to je registar?

Registarje skup memorijskih elemenata koji pamte znamenke binarnog broja, to znai da je zaodreeno raunalo unaprijed propisana duina registra, a time i brojevno podruje unutar kojeg sekreu brojevi.

29. Prikazati broj -34 u obliku dvojnog komplementa. (mijenjati broj)

-34:2 = 0 0010001017:2 = 1 110111018:2 = 0 14:2 = 0 110111102:2 = 01:2 = 1

30. Prikazati broj +45 u obliku dvojnog komplementa. (mijenjati broj)

+45:2 = 1 0010110122:2 = 011:2 = 1

5:2 = 12:2 = 01:2 =1

31. Pretvoriti dvojni komplement 10011110 u broj s predznakom (mijenjati broj)

10011110 126 + 125 + 121 = + 9801100001

+ 101100010j

32. Napiite opi oblik broja u nekom brojevnom sustavu.Brojevni sustav S s bazom broja B ima znamenke 0,1,2,,B-1Npr. B=10 DEC 0,1,2,10-1

B=8 OCT 0,1,2,8-1B=2 BIN 0,2-1


9/12

B=16 HEX 0,1,2.E,F 16-1

33. to govori baza brojevnog sustava?Govori da neki brojevni sustav sa bazom B ima znamenki koje slijede sve do B-1 to znai kao 0,1,2,,B-1 tj. govori s koliko znamenki raspolae taj sustav s time da je prva znamenka 0.


10/12

34. Navedite korake nastanka programske podrke.

Kraci nastanka programske podrke su:1. Definiranje zadatka2. Utvrivanje ulaza i izlaza u programu3. Zapis rjeenja u obliku algoritma

4. Programiranje u odreenom programskom jeziku5. Ispravljanje i dotjerivanje programa6. Dokumentiranje ili slaganje dokumentacije

35. to je algoritam?

Algoritam je slijed koraka (uputa) kojima se definira nain rjeavanja nekog problema ili zadatka, moese rei da je to slijed uputa kako jednoznano, u vremenu i tono rijeiti zadatak.

36. Koja svojstva mora zadovoljavati algoritam?

1. konanost napisanim postupkom trebamo doi do konanog rjeenja2. preciznost (determiniranost) pojedini koraci algoritma propisuju tono to trebamo

izvriti u pojedinim uvjetima3. uinkovitost(efektivnost) algoritam treba troiti to manje kapaciteta procesora,memorije raunala i ostalih resursa

37. to je jezik za zapisivanje algoritma?

Jezik za zapisivanje algoritma obino je podskup rijei govornog jezika koje jednoznano opisujezahvate koje algoritam mora obaviti nad podacima. Kada algoritam postane program tada govorimo ostrojnom jeziku i viim programskim jezicima kao jezici za zapis algoritma

38. Navedite naine zapisa algoritma?Specijalizirani primjenjuju se samo na pojedine poetne objekteOpeniti dozvoljavaju razliite vrijednosti poetnih objekata, te se kod njih definira

klasa ulaznih objekata koji su dozvoljeni u izvoenju

39. Navedite osnovne elemente pseudo-jezika u hrvatskom jeziku.

Dok je, initi, vratiti, ako je, onda, inae, poetak, kraj, ulaz, itaj, izlaz, ispii

40. Objasnite to je vremenska sloenost algoritma?

Vremenska sloenost algoritma je broj osnovnih operacija koje treba izvesti da bi se dolodo konanog i tonog rjeenja.

41. Kako se oznaava sloenost algoritma? Objasnite rijeima na primjeru.

Ako je trajanje algoritma proporcionalno s brojem ulaznih vrijednosti, piemo da jenjegova sloenost 0(n), za n ulaza mora provesti n koraka. Npr. zbrojiti n broj s tipkovnicen=5, pet puta zbroji, pet puta treba ponoviti tu operaciju.( Ako algoritam traje jednako bez obzira na broj ulaznih varijabli, tj. sloenost algoritma jekonana bez obzira na broj ulaznih varijabli piemo 0(1).


11/12

42. Napiite u pseudo-jeziku algoritme za:div, mod, abs, max, min, nzm

div ( X , Y ) mod ( X , Y )R := Y ; R := Y ;Q := 0 ; Q := 0 ;dok je R >= X initi dok je R >= X initi

R := R X ; R := R X ;Q := Q + 1; Q := Q + 1;

vratiti (Q) ; vratiti (Q) ;kraj. kraj.

abs (X)ako je X < 0

onda Y := -Xinae Y := X ;

vratiti (Y) ;kraj .

max ( X, Y ) min ( X, Y )ako je X > Y ako je X > Y

onda Z := X onda Z := Yinae Z := Y ; inae Z := X ;

vratiti (Z) ; vratiti (Z) ;kraj . kraj .

nzm ( X, Y )dok je X = Y initi

U := min ( X, Y ) ;V := max ( X, Y ) ;X := U ;Y := V U ;

vratiti ( X )kraj

43. Napiite Gaussov algoritam sloenost O(n). Koliko koraka traje njegovoizvoenje?

O(N)

ulaz (N); Gaussov algoritam izraunava kvadrate prvih nbrojeva.S:< O Unosimo brojeve:za I := 1 do n initi; 1. izraunamo kvadrateS:= I * I; 2. dodamo kvadrate prethodnoj sumiX:= S+X;izlaz (S);

Ako je N = 100 broj koraka je dvostruko vei jer se odvijaju dvije operacije * i +


12/12

44. Napiite Gaussov algoritam sloenosti O(1). Koliko koraka traje njegovo izvoenje?

6

)12)(1( ++=

nnnS

O(1)

ulaz (N);X:=N+1S:=N * NX:=X + NS:=S * XS:=div (S,6);izlaz (S);

programiranje odgovori 1.dio

Documents