Državna Matura Informatics flashcards

32 cards. Read the term and the definition here. The deck at the top of this page is optional.

Von Neumannova arhitektura

Model računalnika, kjer so programski ukazi in podatki shranjeni v istem pomnilniku, CPU pa jih prek skupnih vodil bere in izvaja po korakih.

Hlapni pomnilnik

Pomnilnik, ki ob izgubi napajanja izgubi shranjene podatke; tipičen primer je RAM, ki hrani programe in podatke med delovanjem računalnika.

Predpomnilnik (cache)

Majhen in hiter pomnilnik med CPU in RAM, ki hrani pogosto uporabljene podatke in ukaze ter tako skrajša čas dostopa do glavnega pomnilnika.

Naloge operacijskega sistema

Upravljanje procesov in njihovo razvrščanje, dodeljevanje pomnilnika, datotečni sistem, gonilniki naprav, uporabniški vmesnik ter nadzor dostopa in varnosti.

TCP proti UDP

TCP vzpostavi povezavo, potrjuje prejem in zagotavlja vrstni red ter zanesljivost; UDP pošilja brez potrjevanja, zato je hitrejši, a izgube ne zazna.

Maska podomrežja

32-bitna vrednost pri IPv4, ki določa, kateri del naslova označuje omrežje in kateri gostitelja; npr. maska 255.255.255.0 pomeni 24 omrežnih bitov.

Krmilne strukture

Trije osnovni načini sestavljanja algoritma: zaporedje ukazov, izbira med možnostmi z if/else ali switch ter ponavljanje z zankami while, do-while in for.

Zanka do-while

Zanka, ki najprej izvede telo in šele nato preveri pogoj, zato se telo izvede vsaj enkrat, tudi če je pogoj že na začetku napačen.

Sklad (stack)

Podatkovna struktura LIFO, kjer se element doda in odstrani na istem koncu; zadnji vstavljeni element se prvi odstrani, primer je sklad klicev funkcij.

Binarno iskanje

Iskanje v urejeni tabeli, ki v vsakem koraku razdeli preostali del na polovico in primerja srednji element; časovna zahtevnost je O(log n).

Časovna zahtevnost O(n log n)

Rast števila operacij, značilna za učinkovite algoritme razvrščanja, kot je zlivanje; podvojen vhod približno podvoji število korakov in doda eno raven.

Robni pogoj rekurzije

Pogoj, ob katerem se rekurzivna funkcija ustavi in vrne vrednost brez novega klica; brez njega rekurzija teče v nedogled in prekorači sklad.

Primarni ključ

Atribut ali kombinacija atributov, ki enolično določa vsak zapis v tabeli; vrednost primarnega ključa ne sme biti NULL niti se ponavljati.

Tuji ključ

Atribut v tabeli, ki se sklicuje na primarni ključ druge tabele in zagotavlja referenčno celovitost, saj preprečuje sklicevanje na neobstoječe zapise.

Tretja normalna oblika

Tabela je v 3NF, ko je v 2NF in noben neključni atribut ni tranzitivno odvisen od ključa; s tem se zmanjšata odvečnost podatkov in nevarnost anomalij.

Razlika WHERE in HAVING

WHERE filtrira posamezne vrstice pred združevanjem v skupine, HAVING pa filtrira že oblikovane skupine, zato se uporablja skupaj z agregatnimi funkcijami.

Lastnosti ACID

Atomskost, konsistentnost, izoliranost in trajnost transakcije; zagotavljajo, da se transakcija izvede v celoti ali pa se v celoti razveljavi.

Levo zunanje združevanje

Operacija LEFT JOIN vrne vse vrstice leve tabele, tudi tiste brez ujemanja v desni; manjkajoče vrednosti desne tabele se prikažejo kot NULL.

Protokol HTTP

Brezstanoven protokol zahtevka in odgovora, ki prenaša spletne vire; metode GET, POST, PUT in DELETE določajo dejanje, statusne kode pa izid.

Statusna koda 404

Odgovor strežnika, ki pomeni, da zahtevanega vira na strežniku ni; razlikuje se od kode 500, ki označuje napako pri obdelavi na strežniku.

DNS

Sistem domenskih imen, ki pretvarja človeku berljiva imena, kot je primer.si, v IP naslove; deluje hierarhično in uporablja predpomnilnike za hitrejše odgovore.

Model odjemalec-strežnik

Arhitektura, kjer odjemalec pošlje zahtevek, strežnik pa ga obdela in vrne odgovor; primeri so brskalnik s spletnim strežnikom in poštni odjemalec s strežnikom.

Razlika med id in class

V CSS se id uporabi za enkraten element in ima višjo specifičnost, class pa za skupino elementov; selektor razreda se piše s piko, id z lojtro.

Piškotek HttpOnly

Piškotek, ki ga JavaScript v brskalniku ne more brati; nastavitev zmanjša škodo ob napadu XSS, ker skript ne more ukrasti sejnega piškotka.

Ransomware

Zlonamerni program, ki šifrira uporabnikove datoteke ali blokira sistem ter zahteva plačilo za obnovitev; obramba so varnostne kopije in posodobljen sistem.

Asimetrično šifriranje

Kriptografski postopek z dvema ključema: javni ključ šifrira, zasebni pa odšifrira; omogoča tudi digitalni podpis in varno izmenjavo ključev.

Večfaktorska avtentikacija

Preverjanje identitete z vsaj dvema različnima dejavnikoma, na primer geslom in enkratno kodo na telefonu; ukradeno geslo samo po sebi ne zadošča za vstop.

Pravica do izbrisa

Pravica posameznika po GDPR, da zahteva izbris svojih osebnih podatkov, ko namen obdelave preneha ali obdelava ni več zakonita; znana tudi kot pravica do pozabe.

Digitalna ločnica

Razlika med skupinami ali regijami v dostopu do informacijsko-komunikacijske tehnologije, hitrosti povezave in digitalnih veščinah, ki vpliva na enake možnosti.

Zeleno računalništvo

Pristop k načrtovanju in uporabi IKT z manjšim vplivom na okolje: energetska učinkovitost, virtualizacija, podaljšanje življenjske dobe naprav in recikliranje e-odpadkov.

Dekompozicija problema

Razdelitev zahtevnega problema na manjše, obvladljive podprobleme, ki jih rešujemo ločeno; njihove rešitve nato sestavimo v celovito rešitev.

Simbol romba v diagramu poteka

V diagramu poteka romb označuje odločitev oziroma pogoj z dvema ali več izhodi, na primer da ali ne; vsak izhod vodi v različno nadaljevanje toka.