Uvod v informatiko

Katero je najnižje število, ki ga lahko predstavimo z 2 bitoma, če predstavljamo pozitivna in negativna števila (torej predznačeno)?

-2

Katero je najnižje število, ki ga lahko predstavimo s 3 biti, če predstavljamo pozitivna in negativna števila (torej predznačeno)?

-4

Koliko je najmanjše predznačeno celo število, ki ga lahko predstavimo z 10 biti?

-512

Katero je najmanjše ne-predznačeno celo število, ki ga lahko predstavimo s 6-imi biti?

0

Koliko je največje predznačeno število, ki ga lahko predstavimo z 2 bitoma?

1

Kaj je namen informacijskih sistemov?

Množica medsebojnih komponent, ki zbira, procesira, hrani in porazdeljuje podatke, s čimer podpira poslovne procese v organizaciji.

Kaj je ASCII?

1. 7-bitni nabor znakov. (Extended ASCII: Družina 8-bitnih naborov znakov)

Kako je dokumentiranje povezano z razvojem programske opreme?

1. Dve vrsti dokumentacije: * Za razvijalce/vzdrževalce (načrti ...) * Za uporabnike (navodila za uporabo ...)

Katere vrste informacijskih sistemov so se najprej pojavile?

Ekspertni sistemi.

Kaj je programski jezik?

Formalni jezik za posredovanje ukazov napravi.

Kateri višjenivojski programski jeziki so bili med prvimi?

Fortran in Cobol

Koliko različnih znakov lahko predstavimo z UTF-8?

Gre za spremenljiv nabor znakov (cca. 150.000)

Koliko je FHA0 (šestnajstiško) v dvojiškem sestavu?

H ni veljavna šestnajstiška številka

Čemu je namenjeno testiranje razvite programske opreme?

Namenjeno je odkrivanju in odstranjevanju napak.

Kaj je fiksna vejica?

Način zapisa decimalnih števil.

Kaj je plavajoča vejica?

Način zapisa decimalnih števil.

Na katera področja se opirajo formalne metodologije razvoja programske opreme?

Načrtovanje programske kode, planiranje in vodenje projektov.

Ali lahko v dvojiškem zapisu shranjujemo decimalna števila poljubne velikosti oz. majhnosti?

Ne, ker nimamo neskončno pomnilnika.

Kdaj je preveč informacij?

Nikoli

Kakšna je ključna razlika med nizkonivojskimi in visokonivojskimi programskimi jeziki?

Nizkonivojski jeziki imajo nižjo raven abstrakcije, ukazi so specifični za posamezen tip procesorja.

Koliko negotovosti vsebuje sistem z enim možnim stanjem?

Nič.

Kakšno vrednost ima podatek 36o C?

Nobene.

Kako je pojav interneta vplival na informacijske sisteme?

Nov problem za integracijo podatkov.

Od česa je odvisna vrednost informacije?

Od predznanja in konteksta.

Katere podatkovne strukture so primitivne?

Integer (Cela števila), Float (Plavajoča števila), Charaters (Znaki), Pointer, Boolean

Kdo je avtor modela računalniške arhitekture?

John von Neumann

Katera trditev o binarni predponah drži?

Ker so v dvojiškem sistemu samo potence števila 2, bodo predpone kibi, mebi, gibi (ki so bolj pravilne)... tudi imele večkratnike števila dva Recimo: 1MB = 1000KB 1MiB ≠ 1000KB 1MiB = 1024KiB

Kdaj je pridobivanje informacij smiselno?

Ko je strošek pridobivanja informacij nižji od pričakovanega dobička njihove uporabe.

Kaj so formalni informacijski sistemi brez podpore IT?

Ko uporabljamo pisalni stroj, papir in pisalo ...

Kdaj ima smisel dodajati reduntantne podatke?

Ko želimo prepoznati ali popraviti napake.

Kakšne vrste podatkovnih struktur poznamo? (primitivne/neprimitivne in linearne/nelinearne)

PRIMITIVNE: Osnovni podatkovni tipi, ki predstavljajo eno vrednost NE-PRIMITIVNE: Uporabljamo za shranjevanje povezanih podatkov LINEARNE: so statične (polja) in dinamične (vrsta, sklad in povezan seznam) NE-LINEARNE: drevo (iz vozlišč in povezav med njimi), graf

Kaj je algoritem?

Postopek za avtomatizirano reševanje problemov.

Kaj opredeljuje področje informatike?

Praktična uporaba tehnologije.

Kateri osnovni algoritmi so povezani s podatkovnimi strukturami?

Prečkanje, Iskanje, Vstavljanje, Brisanje

Kaj je značilno za brezizgubno stiskanje?

Pri tem odstranimo samo redundantne podatke.

Kaj je značilno za izgubno stiskanje?

Pri tem odstranimo tudi ne-redundantne podatke (poleg redundantnih).

Kaj je ključna razlika med skriptnimi in tradicionalnimi (klasičnimi) programskimi jeziki?

Pri tradicionalnih jezikih se izvorna koda vnaprej prevede (s compilerjem), pri skriptnih pa se prevaja sproti (z interpreterjem).

Čemu so bili namenjeni prvi informacijski sistemi?

Procesiranju podatkov (izračunu plač)

Kaj je program?

Program je nabor ukazov, napisanih v določenem programskem jeziku, ki jih računalnik izvaja

Čemu so bili namenjeni prvi računalniki?

Prvi računalniki so bili namenjeni za izvajanje specifičnih nalog, povezanih z znanstvenimi, vojaškimi in inženirskimi aplikacijami.

Katere Booleove vrednosti obstajajo?

True (Resnica) and False (Neresnica)

Kaj je entropija?

Mera za negotovost

Katero sporočilo ima več informacij - rezultat meta kovanca ali meta kocke?

Met kocke poda 0.83 bita informacij. Met kovanca poda 0.5 bita informacij.

Kaj je vmesna koda (recimo Java bytecode)?

V vmesni jezik prevedena izvorna koda, ki se ob zagonu programa prevede v strojno kodo.

Katera trditev o informacijskih sistemih drži?

Večina podatkov se ne obdela ali uporabi v času in kraju nastanka ali zajema v informacijski sistem.

Kaj je značilno za novejše pristope (na primer agilne metode) k razvoju programske opreme?

Večje vključevanje uporabnikov, krajši cikli, sprinti.

Kaj so formalni informacijski sistemi?

Vnaprej določeni tipiki podatkov in postopki za njihovo zbiranje, obdelovanje in posredovanje.

Čemu je namenjen ¨compiler¨ (prevajalnik)?

Vnaprejšnjemu prevajanju višjenivojske izvorne kode v strojno kodo

Koliko negotovosti vsebuje sistem z dvema enako verjetnima stanjema?

Vsebuje 1 bit negotovosti. Formula je I= log2(n), n= število možnih stanj.

Katero podjetje je izstopalo s svojimi inovacijami, ki jih uporabljamo še danes (npr. PC, GUI, miška, laserski tiskalnik, ethernet, objektno usmerjeno programiranje)?

Xerox

Kakšen je tipičen življenjski cikel programske opreme?

Zajem zahtev, načrtovanje, implementacija, testiranje, uvedba, vzdrževanje in upokojitev programske opreme

Kaj dopolnjuje z informacijami njihov prejemnik?

Znanje

Koliko bitov rabimo za shranjevanje črno-bele (brez sivin) slike 10x10 brez kompresije?

100 bitov.

Koliko je 256 v dvojiškem sestavu?

100000000

Koliko je 10 v dvojiškem sestavu?

1010

Koliko je 1011 v desetiškem sestavu?

11

Koliko je -1 v dvojiškem sestavu?

1111

Koliko je 15 v dvojiškem sestavu?

1111

Koliko je FEA0 (šestnajstiško) v dvojiškem sestavu?

1111 1110 1010 0000

Koliko je 126 v dvojiškem sestavu?

1111110

Koliko različnih znakov lahko predstavimo s 7 biti?

128

Koliko je največje ne-predznačeno celo število, ki ga lahko predstavimo s 4 biti?

15

Koliko informacij nosi sporočilo, ki razpolovi negotovost pri metu kocke (npr. ni padla 1, 5 ali 6)?

Točno 1 bit.

Kdaj okvirno je bil lansiran prvi komercialni mikroprocesor (Intel 4004)?

1970-ta

Kdaj okvirno so se pojavili bolj zapleteni operacijski sistemi (Unix)?

1970-ta

Kdaj okvirno so se pojavili osebni računalniki (PC)?

1970-ta

Koliko bajtov rabimo za shranjevanje barvne (RGB) slike 10x10 brez kompresije?

24/3= 8 torej 8x100= 800 bajtov

Koliko bitov rabimo za shranjevanje barvne (RGB) slike 10x10 brez kompresije?

2400 bitov. (8 + 8 + 8 = 24 24 x 100 = 2400)

Koliko različnih decimalnih števil lahko predstavimo z 8 biti?

256

Katero je najvišje število, ki ga lahko predstavimo s 3 biti, če predstavljamo pozitivna in negativna cela števila (torej predznačeno)?

3

Koliko različnih znakov lahko predstavimo s 5 biti?

32

Kaj je ¨sampling¨ (vzorčenje)?

Diskretizacija časovne komponente.

Vsaj koliko bitov potrebujemo za predstavitev ne-predznačenega števila 32?

6

Kaj je Unicode?

Družina naborov znakov s spremenljivim številom bitov.

Katero je najvišje število, ki ga lahko predstavimo s 3 biti, če predstavljamo samo pozitivna cela števila?

7

Vsaj koliko bitov potrebujemo za predstavitev predznačenega števila 32?

7

Koliko različnih decimalnih števil lahko predstavimo s 3 biti?

8

Kakšen je končni cilj razvoja programske opreme?

Delujoča programska oprema, ki se uporablja v praksi.

Koliko je 1001 v desetiškem sestavu?

9

Vsaj koliko bitov potrebujemo za predstavitev predznačenega števila 128?

9

Kdo je avtor matematičnega modela sodobnega računalnika?

Alan Turing

Katera znanja predstavljajo temelje za razvoj programskih rešitev?

Algoritmi in podatkovne strukture.

Kakšna je ključna razlika med analognim in digitalnim zapisom?

Analogni zapis je neprekinjen in lahko zavzema določene vrednosti, digitalni zapis pa je diskreten in omejen na določene vrednosti (0, 1).

Kaj je skripta?

Besedilna datoteka s programsko kodo, ki se prevaja v živo.

Kaj je osnovna enota informacije?

Bit

Kaj je bit?

Bit je najmanjša osnovna enota informacije.

Kako razberemo kvantizacijo pri slikah?

Bitna globina

Kdo je izumitelj modernega računalnika?

Charles Babbage

Kaj se pravzaprav zgodi, če odstranimo reduntantne podatke?

Podatke stiskamo.

Kakšno je razmerje med podatkom in informacijo?

Podatki se z obdelavo v primernem času spremenijo v informacijo za prejemnika.

Kakšna je razlika med podatki in informacijami?

Podatki so gola dejstva, informacije pa njihova interpretacija. Informacije nosijo vrednost, podatki pa ne.

Kako razberemo vzorčenje pri slikah?

Resolucija (ločljivost)

Kateri programski jezik povezujemo z relacijskimi podatkovnimi bazami?

SQL

Čemu je namenjen ¨interpreter¨ (tolmač)?

Sprotnemu prevajanju višjenivojske izvorne kode v strojno kodo.

Iz česa so sestavljeni sodobni informacijski sistemi?

Strojne opreme, programske opreme, podatkov, postopkov in ljudi.

V katerih sistemih dosežemo zgornjo mejo entropije?

Takrat, ko so vsa stanja enako verjetna.

Kaj opredeljuje področje računalništva?

Tehnični principi delovanja računalnikov.

Kateri organizacijski procesi obstajajo?

Temeljni (pravila), upravljavski (zagotavljanje virov), informacijski (podpira temeljnega in ponuja informacije za upravljanje).

Kaj so neformalni informacijski sistemi?

Tisti, ki nimajo podpore IT in brez pravil(temeljijo na komunikaciji med ljudmi)

Kaj je ¨quantization¨ (kvantizacija)?

Število bitov za posamezen vzorec. / diksretizacija izmerjene vrednosti.