Pitanja i Odg Programiranja

8/19/2019 Pitanja i Odg Programiranja.....

1/8

1. Defnicija i sastavni dijelovi računarskog sistemaRačunarski sistem je elektronički sistem koji obrađuje ulazne podatke ili informacije (INPUT i proizvodi iz njih nove ili izlazne podatke (UTPUT! po prethodno de"nisanoj proceduri # pro$ramu%&jelovi racunarsko$ sistema su har'are i soft'are# I )plikativni*% je kole$cija pro$rama koji omo$ucavaju rad +komunikaciju i upravljanje hardverskim kompo%%

2. Hijerarhija računarskog sistema, nivoi, podsistemiNivoski koncept (struktura sa više nivoa)

,unkcionalna dekompozicija

!"#$%! koncepto )plikacioni nivoo Nivo vi-ih pro$ramskih jezikao Nivo asemblersko$ jezikao operativno#sistemski ma-inski nivoo .lasični ma-inski nivoo Nivo mikroarhitekture

o &i$italno#lo$ički nivoo Nivo elektronskih komponenata

&odsistemi su'o /entralna procesorska jedinica

o 0emorijski podsistem

o Ulazno#izlazni podsistem

. &odjela računarskih sistema prema paralelnosti orade

*

I& + $ingle !nstruction $ingle Data* I0& + $ingle !nstruction ultiple Data* 0I&* ultiple !nstruction $ingle Data

* 0I0& + ultiple !nstruction ultiple Data

-. rojni sistemi, defnicija, osnovne vrste, trans/ormacije i0 jednog u drugi1rojni sistemi predstavljaju način prikazivanja brojeva pomodu niza simbola koji se nazivaju cifre brojno$ sistema% Njima su de"nisana i pravila za osnovne operacije nad brojevima.Osnovne vrste brojnih sistema:

o Nepozicioni brojni sistem : Jedna cifra ima uvijek istu vrijednost bez obzira na poziciju u zapisu.o Pozicioni brojni sistem: 2rijednost cifre zavisi od njene pozicije u broju%


2/8

. &ostupak rješavanja prolema primjenon računarao ,ormulacija problema

o )naliza problema

o Izbor metoda za re-avanje+ al$oritam

o Razvoj pro$rama 3 pisanje koda

o .ompajliranje al$oritmao Ispitivanje korektnosti pro$rama#testiranje

o Izrada dokumentacije

o dr4avanje i nado$radnja pro$rama

. %ompajler, asemler, mašinski je0ik + defnicije pojmova.ompajler* koji čita program napisan u izvornom jeziku, te ga prevodi u u ciljani(pretezno masinski_ )sembler - je programski jezik niskog nivoa koji masinski jezik specifične procesorske arhitekture predstavlja u ljudima čitljivom obliku0a-inski jezik * direktno ra0umljiv hardverskim komponentama

3. #snovni programski je0ici višeg nivoa ',RTR)N+/obol+)l$ol+Pascal+1acis+INT5RPR5T5R+67+/+

/88%9ava+ 2isual 1asic+ /:

1. #snovne prednosti i nedostaci /ortrana u odnosu na druge je0ike višeg nivoa 4Dore osoine'

o 9ednostavnosto 5"kasnosto U$rađene funkcijeo Prila$odljiv formato Rasprostranjenost+o Pro$ramske bibliotekeo Povezanost sa 0atlab#om+ )ns;s#om%%%o Paralelno pro$ramiranjeo

&okumentacija edostaci'o osobineo


3/8

o 5ditor tekstao .ontrola sintakseo 5ditor resursao 1ibliotekeo /ompilero &ebba$ero Testiranje i optimizo Pakovanje i instalac%o Izrada ?57P@a

-. %oji su koraci u stvaranju programa u "isual 9ortran !D8 4o Izbor tipa projektao Imenovanje projektao &odavanje "le@a za izvorni codeo Pisanje pro$ramao .ompilacijao Izvr-enje (eAecution!o ptimizacija

. %oje tipove projekata mo7emo ra0vijati u "isual 9ortran !D8 4o Inte$ero Realo /haractero /ompleAo 7o$ical

o )bstract

. 6ta je deklaracija varijali 4* &eklaracijaB davanje imena (identi"kator! i određivanje tipa

3. :emu slu7i komentar 4

luzi za opisivanje neko$ postupka+tj neke radnje.

;. %oji su osnovni (primitivni) tipovi podataka 4


4/8

o modularno pro$ramiranjeo strukturirano pro$ramiranjeo objektno#orijentirano pro$ramiranje P

2. %arakteristike i prednosti proceduralnog programiranja

ajva7nije osoine'o ,okusirani na procedure (al$oritam!

o vi podaci (varijable! su CvidljiveD i dostupne iz $lavno$ pro$rama

o Te-ki za modi"ciranje i pro-irivanje

o Imaju slo4enu strukturu za kompleksne problemePrednostiB

o mo$udnost ponovno$ kori-tenja isto$ koda na različitim mjestima unutar pro$ramao jednostavnije pradenje pro$ramsko$ tokao osnova za razvoj modula+ odnosno osi$uranja strukturirano$ pristupa%

. odularno programiranje

.od velikih i slo4enih pro$rama+ da bi se osi$urala+ čitljivost pro$rama i olak-alo nje$ovo razumijevanje iodr4avanje+ modularnost postaje nu4na%

odul je logički ne0avisna i 0aokru7ena logička cjelinao 0oduli se mo$u nezavisno pro$ramirati i testiratio 0o$u se formirati moduli zajednički za sveo Ispravak+ testiranje i dokumentiranje je jednostavnije i br4eo 2eze između modula trebaju biti jednostavne i vidljiveo 0odul u pravilu treba imati jednu ulaznu i jednu izlaznu tačkuo Nakon izvr-avanja modul vraEa kontrolu na mjesto pozivanja

-. ## koncept programabjektno orijentirano pro$ramiranje polazi od to$a da se pro$ram posmatra kao

skup pojedinačnih dijelova+ ili objekata+ koji surađuju (rade! jedan s dru$im međusobno izmjenjujudi poruke% vaki objekt ima sposobnost primanja poruke+ obrade podataka i slanja poruke dru$im objektima% Poruka utiče na promjenu stanja objekta%

. #jekt' sadr7aj i osoine$vaki ojekt ima' stanje, ponašanje i identitet

o tanje objekta de"nisano je unutra-njim varijablama


5/8

o Pona-anje de"nisano je funkcijama% ,unkcije se aktiviraju porukama%

o Poruka je formalna komunikacija poslana od strane jedno$ objekta dru$om a koja zahtjeva neki servis %

#jekti se sastoje od članova 'o )ttributes 3 npr% objekt autoB sjedala+ vrata+ motor*

o 0ethods 3 kreni+ zakoči+ ubrzaj+ upali svjetla

. ## postupak ra0voja programske aplikacije#ject*#riented =nal>sis * OOA

o Identi"kacija objekata u Creal 'orldD problemuo peci"ciranje pona-anja+ stanja i interakcijeo r$anizacija sličnih objekata u klase

#ject*#riented Design * OODo peci"ciranje poruka između objekatao Izrada $radivnih elemenata od objekata

#ject*#riented &rogramming * OOPo Izrada potrebnih klasao .reiranje objekata+ kreiranje objekata za manipulisanje porukamao Testiranje klasa i objekata pojedinačnoo &e"nisanje $lavno$ pro$rama koji objedinjava sve objekte

3. Defnicija klase je zajednički opis za skup objekata s istim atributima i operacijama+ odnosno to je predlo4ak za kreiranje objekata% Fbo$ to$a se ka4e da je objekt instanca klase%vaki objekt jedne klase nasleđuje njene osobin%

;. #soina naslije5ivanja (inheritance) 9e mehanizam koji omo$uduje da klasa rede"nira pona-anje i osobine naslijeđene neke dru$e klase % Podklasa ima sve -to i nadklasa+ ali i jo- ne-to -to je speci"čno samo za nju% Nasljeđivanje se mo4e de"nirati i kao nadređena#podređena relacija između klasa u kojoj podređena klasa ima isto pona-anje kao i nadređena klasa%


6/8

Rezultat enkapsulacije je da svaki objekt prema Gvanjskom svijetuC+ tj ostalim klasama pokazuje svoje sučelje tj% skup poruka na koje od$ovara H interface% bjectHblack boA%

1. &rednosti ##&o jednostavno kori-tenje dijelova koda u različitim pro$ramima+

-tededi vrijeme u analizi+ dizajnu+ razvoju+ testiranju+ i otklanjanju $re-aka+o 9ednostavnije modeliranje slo4enih problema upotrebom apstraktnijih elemenata H objekatao sposobnost kupovine dijelova postojede$+ testirano$ koda

da bi se u razvoju omo$udio komponentno#zasnovani pristup+o smanjeni tro-kovi razvoja+o mo$udnost podjele velikih projekata na vi-e pro$ramskih dijelova koje radi različiti pro$rameri+o pobolj-ane karakteristike deba$iranja i testiranja+o sposobnost kreiranja jednostavnih i konzistentnih

sredstava za među#djelovanje različitih tipova objekata+

1. aroji osnovne apstraktne strukture podatakao 0atriceo Records (lo$!o 7ist (linkovane liste!o tack (tek!o 6ueue (Redovi!o Tree (tablo!o


7/8

Redoslijed elemenata je uređen pokazivačima% Prvi element liste naziva se različitim imenima kao -to je $lava+ početak ili prvi čvor+ krajnji čvor se naziva rep ili krajnji čvor liste+ Fbo$ linearne strukture liste svaki čvor osim prvo$ i zadnje$ ima svo$ predhodnika i sljedbenika% vor na kome se trenutno nalazimo nazivamo tekudim čvorom ili tekuca pozicija u listi%

1. Defnicija i shema inarnog stala1inarno stablo je uređeno stablo u komesvaki čvor ima J+ K ili L nasljednika

2. #jasni pojam @stek@Poseban slučaj liste kod koje je dodavanje ilioduzimanje elemenata mo$ude samo na vrhu structure

. &rimjer 0amjene inarnog stala linkovanom listom

-. Defnicija i shema redaekvence elemeneta isto$ tipa% Prvi snimljeni element je i prvi dostupni element% (,I, # "rst in "rst out!Novi elementi se dodaju na jednom kraju aoduzimaju na dru$om kraju (linearna struktura!

. Defnicija i shema gra/ao Univerzalni način povezivanja elemenatao astoji se od skupa čvorova i skupa linija za povezivanjeo 2rlo po$odni za modeliranje objekata+ sistema i procesa


8/8

o vorovi mo$u imati imena i atributeo 5d$es spajaju dva čvora mo$u biti imenovane i imati smjero

Documents

Pitanja i Odg Programiranja