Državni izpitni center *M * JESENSKI IZPITNI ROK RAČUNALNIŠTVO NAVODILA ZA OCENJEVANJE. Sreda, 31. avgust 2011 SPLOŠNA MATURA

Transcription

1 ržavni izpitni center *M2783* RČUNLNIŠTVO JSNSKI IZPITNI ROK NVOIL Z ONJVNJ Sreda, 3. avgust 2 SPLOŠN MTUR RI 2

2 2 M IZPITN POL Obkrožite pravilno trditev.. Kakšna je vzdolžna pariteta naslednjega zaporedja podatkov, če smo se dogovorili za liho pariteto? b b b2 b3 b4 b5 b6 b7 pariteta pariteta pariteta pariteta pariteta pariteta 2. Kaj predstavlja vzorec n enic... v n-bitni predstavitvi celih števil z dvojiškim komplementom? največje n-bitno pozitivno število najmanjše (negativno) n-bitno število - 3. Največje tiskano vezje v osebnem računalniku, ki združuje vse ostale komponente, je: krmilna enota osnovna plošča nadzorna plošča centralna in procesna enota podatkovno vodilo

3 M Pomnilniška beseda je definirana kot: najmanjše število bitov, ki sestavljajo eno besedo; največje dovoljeno število bitov pri enem prenosu; naslovljiva lokacija, nad katere vsebino lahko izvedemo aritmetično logično operacijo; določeno število bitov v pomnilniškem podatkovnem registru; velikost naslovnega registra. 5. Kolikšna binarna vrednost je v akumulatorju po izvedbi naslednjih ukazov? Znak # pomeni takojšnje naslavljanje, znak $ pa šestnajstiški številski sistem. ldaa adda #$3 #$7F 6. V operacijskem sistemu Linux želimo kopirati datoteko mojamapa/mojaatoteka v mapo novamapa. Če v mapi novamapa datoteka mojaatoteka že obstaja, želimo dobiti opozorilo. S katerim ukazom dosežemo zahtevano kopiranje? Opcije: v f i v prekopira tudi imenike prepiše obstoječe cilje brez opozorila vpraša, preden prepiše obstoječe datoteke izpiše dodatne informacije med postopkom cp i mojamapa/mojaatoteka novamapa cp mojamapa/mojaatoteka novamapa cp w mojamapa/mojaatoteka novamapa cp v mojamapa/mojaatoteka novamapa cp f mojamapa/mojaatoteka novamapa

4 4 M Kateri od naslednjih ukazov v operacijskem sistemu Linux priredi vsem vse pravice za datoteko neki? chmod 666 neki chmod 555 neki chmod 777 neki chmod neki chmod neki 8. Pri izvajanju ukaza si zaporedoma sledijo naslednje faze: dekodiranje, izvajanje, dostop do pomnilnika, preverjanje rezultata; prevzem, izvajanje, dekodiranje, dostop do pomnilnika; prevzem, izvajanje, dostop do pomnilnika, shranjevanje rezultata; prevzem, dekodiranje, izvajanje; dostop do pomnilnika, izvajanje, dekodiranje. 9. Programski jezik Java je: programski jezik prve generacije; programski jezik druge generacije; programski jezik tretje generacije; poizvedovalni jezik; objektno orientirani programski jezik.

5 M Kolikšna je vrednost spremenljivke i, ko se izvede naslednja zanka? int i = 3; while (i <= 7) i+ = 2; Ko se zanka izvede, i ne obstaja več.. ana sta razreda razred in razred. Pri prevajanju metod razreda razred prevajalnik javi napako. Pri prevajanju katere metode se to zgodi? public class razred private int x; public class razred extends razred private int y; public void izpis() System.out.println(x); public void izpis() System.out.println(y); public void izpis() System.out.println(x+" "+y); Samo pri prevajanju metode izpis(). Samo pri prevajanju metode izpis(). Samo pri prevajanju metode izpis(). Samo pri prevajanju metod izpis() in izpis(). Samo pri prevajanju metod izpis() in izpis().

6 6 M ana je deklaracija String s = new String("informatika");. Katera od naslednjih zank bo izpisala mesta pojavitve črke a v nizu s? Zahtevani izpis: 7. a. a for (int i=; i<s.length(); i++) if (s.chart(i)=='a') System.out.println(i++". a"); for (int i=; i<=s.length(); i++) if (s.chart(i)=='a') System.out.println(i++". a"); for (int i=; i<s.length(); i++) if (s.chart(i)=='a') System.out.println(i++". a"); for (int i=; i<=s.length(); i++) if (s.chart(i)=='a') System.out.println(i++". a"); for (int i=; i<s.length; i++) if (s.chart(i)=='a') System.out.println(i++". a"); 3. Kaj izpiše naslednji izsek programa? int x=8; while (--x>) System.out.print(x>>);

7 M enimo, da je dana deklaracija: char[] seznam = new char[];. Kateri od naslednjih obsegov vrednosti predstavlja veljavne vrednosti za indeks tabele seznam? Le obseg vrednosti do. Le obseg vrednosti do. Oba zgoraj navedena obsega predstavljata veljavni obseg vrednosti za indekse tabele. Le obseg vrednosti do. Nobeden od navedenih obsegov. 5. ana je glava metode int vecji(int x, int y). Kateri od naslednjih primerov N predstavlja primera preoblaganja (overloading) metode vecji? int vecji (int x, int y, int z) int vecji (char x) int max (int x, int y) double vecji (double x, double y) float vecji (char x, char y) 6. Ključna beseda v programskem jeziku Java, ki označuje dedovanje, je: public; inheritance; extends; protect; static.

8 8 M Izvorno datoteko programa v programskem jeziku Java zapišemo v datoteko s končnico, prevedeno kodo programa pa v datoteko s končnico. Izvorno datoteko programa v programskem jeziku Java zapišemo v datoteko s končnico java, prevedeno kodo programa pa v datoteko s končnico class. 8. Povežite črke oznake v kodi programa z ustreznim pojmom (terminom). (Za tri pravilne točka.) Konstruktor Formalni parameter ejanski parameter Primerjalni operator Uporabniško definiran tip Konstruktor Formalni parameter ejanski parameter Primerjalni operator Uporabniško definiran tip

9 M ana je metoda: public double vrsta(double x) double temp = ; for (int i = ; i <= 8; i++) if (i > 2) break; else temp = temp + x / (i * i); return (temp); ki jo iz glavnega programa pokličemo s stavkom double a = vrsta(2);. Koliko znaša vrednost spremenljivke a po izvedbi prireditve? a = 2 + ½ = 2,5 2. Kaj izpiše spodnji izsek iz programa? for (int i = ; i < 6; i++) for (int j = ; j <= i; j++) System.out.print(j); System.out.println();

10 M Janezek se uči poštevanko. Napišite program za pomoč, ki bo v datoteko zapisal tabelo poštevanke števil do (4 točke) import java.io.ufferedwriter; import java.io.filewriter; import java.io.ioxception; public class Postevanka public static void main(string[] args) throws IOxception FileWriter fstream = new FileWriter("out.txt"); ufferedwriter out = new ufferedwriter(fstream); for (int i = ; i <= ; i++) for (int j = ; j <= ; j++) if ((i*j)< ) out.write(" else out.write(" out.newline(); out.close(); "+i*j); "+i*j);

11 M Napišite metodo, ki vrne najpogostejši znak v besedi (vhodna spremenljivka tipa String). Če je v besedi več znakov z najvišjim številom ponovitev, naj metoda vrne tistega, ki je prej po tabeli SII. public static char vrninajpogostejso(string beseda) int [] ponovitve = new int[256]; for (int i=; i < ponovitve.length; i++) ponovitve[i] = ; for (int i=; i < beseda.length(); i++) ponovitve[(int)beseda.chart(i)]++; int max = ponovitve[]; int ch = ; for (int i=; i < ponovitve.length; i++) if (ponovitve[i] > max) max = ponovitve[i]; ch = i; return (char)ch; (4 točke) 23. eklarirana je dvodimenzionalna tabela nizov, ki ima 4 vrstice in 4 stolpce. Vsi podatki so vpisani z malimi črkami. a) Napišite metodo, ki vrne število samoglasnikov v nizu. Glava metode naj bo: public static int st_samoglasnikov(string s) public static int st_samoglasnikov(string s) int st=; for (int i=;i<s.length();i++) switch (s.chart(i)) case 'a' : st++; break; case 'e' : st++; break; case 'i' : st++; break; case 'o' : st++; break; case 'u' : st++; break; return st; b) Napišite metodo, ki izpiše diagonalne elemente tabele, ki imajo vsaj tri samoglasnike. Glava metode: public static void diag_3_samoglasniki(string[][] s) public static void diag_3_samoglasniki(string[][] s)

12 2 M for (int i=;i<s.length;i++) for (int j=; j<s[].length; j++) if (((i==j) (i+j==s.length-)) && (st_samoglasnikov(s[i][j])>=3)) System.out.println(s[i][j]); 24. Na olimpijskih igrah spremljamo metalce kladiva. V finale se je uspelo uvrstiti 2 tekmovalcem. Naredite razred tekmovalec, ki ima naslednje lastnosti: država, ime, priimek, najdaljši met. Podatke o finalistih hranimo v tabeli tekmovalcev. Napišite program, ki iz standardnega vhoda bere podatke o 2 finalistih in izpiše tekmovalca z najboljšim rezultatom (najdaljši met). public class Tekmovalec String ime; String priimek; String drzava; double naj_met; public Tekmovalec(String ime, String priimek, String drzava, double met) this.ime = ime; this.priimek = priimek; this.drzava = drzava; this.naj_met = met; (4 točke) import java.io.ufferedreader; import java.io.ioxception; import java.io.inputstreamreader; public class testtekmovalec public static void main(string[] args) throws IOxception String ime, priimek, drzava; double met; final int ST_FINLISTOV = 2; Tekmovalec[] tekmovalci = new Tekmovalec[ST_FINLISTOV]; int imax = ; double vmax = ; ufferedreader branje_podatkov = new ufferedreader(new InputStreamReader( System.in ));

13 M for (int i = ; i < ST_FINLISTOV; i++) System.out.print("Vpiši ime tekmovalca: "); ime = branje_podatkov.readline(); System.out.print("Vpiši priimek tekmovalca: "); priimek = branje_podatkov.readline(); System.out.print("Vpiši državo tekmovalca: "); drzava = branje_podatkov.readline(); System.out.print("Vpiši najdaljši met: "); met = ouble.parseouble(branje_podatkov.readline()); if (met > vmax) imax = i; vmax = met; tekmovalci[i] = new Tekmovalec(ime, priimek, drzava, met); // izpiši tekmovalca z najdaljšim metom System.out.println("Najboljši tekmovalec je: "); System.out.println("Ime: "+tekmovalci[imax].ime); System.out.println("Priimek: "+tekmovalci[imax].priimek); System.out.println("ržava: "+tekmovalci[imax].drzava); System.out.println("Met: "+tekmovalci[imax].naj_met);

14 4 M IZPITN POL 2. Omrežje ima dodeljen omrežni naslov in masko oločite masko podomrežja, ki omogoča delitev omrežja na šest podomrežij Izberite, katere storitve aplikacijskega sloja podpira protokol TP. (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) FTP SNMP IP HTTP UP 3. URL določa: samo ime našega računalnika na internetu; storitev, ki jo želimo na gostitelju; IP-naslov računalnika, s katerim se želimo povezati; samo kje točno je na internetu informacija, ki jo želimo videti; kje točno je na internetu informacija, ki jo želimo videti, in kateri protokol bomo uporabili za dostop do nje.

15 M Prednost uporabe prenosov TM je: da imamo protokol aplikacijske plasti, zato lahko zagotavlja kakovost prenosov za vse vrste storitev; da imamo sinhroni prenos z nespremenljivo velikostjo paketov (celic), ki temelji na navideznih povezavah s prilagodljivo pasovno širino prenosa; da imamo sinhroni prenos z nespremenljivo velikostjo paketov (celic), ki temelji na datagramskih povezavah s prilagodljivo pasovno širino prenosa; da imamo sinhroni prenos s prilagodljivo velikostjo paketov (celic), ki temelji na navideznih povezavah s prilagodljivo pasovno širino prenosa; da imamo sinhroni prenos s prilagodljivo velikostjo paketov (celic), ki zagotavlja kakovost storitev. 5. Katera trditev velja za primarni ključ tabele? Primarni ključ ne sme dobiti vrednosti NULL. Vrednost primarnega ključa se mora razlikovati od vrednosti tujega ključa v drugi tabeli. Vrednost primarnega ključa se mora razlikovati od vrednosti primarnega ključa v drugi tabeli. Primarni ključ mora biti numeričnega tipa. Lahko ima enako vrednost, kakor so druge vrednosti primarnega ključa v tej tabeli.

16 6 M ana je relacija R Kateri od izrazov relacijske algebre lahko vrne naslednji rezultat? (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) π[,]r σ[,]r π[,] σ[<]r π[<] σ[,]r π[<2,]r 7. Programsko orodje skupine S je namenjeno: računalniško podprtemu programskemu inženirstvu; izdelavi grafikonov; izdelavi dokumentov HTML; podpori programiranju v zbirnem jeziku; podpori programiranju v jezikih 5. generacije. 8. iagram toka podatkov: je zapis algoritma z grafičnimi simboli; je grafična predstavitev načrta podatkovne baze; je grafična ponazoritev toka podatkov med procesi v sistemu; je zapis strukture podatkov z grafičnimi simboli; je grafična predstavitev poteka izvedbe programa.

17 M ankomati delajo na osnovi: ekspertnih sistemov; sistemov za podporo odločanju; menedžerskih informacijskih sistemov; sistemov za avtomatizacijo pisarniškega dela; transakcijskih informacijskih sistemov.. V kateri fazi življenjskega cikla programske opreme se pišejo in izvajajo stavki SQL L? V fazi zbiranja zahtev. V fazi analize zahtev. V fazi načrtovanja sistema. V fazi implementacije. V fazi testiranja.. Kratica SQL ML pomeni: Structured Query Language ata Manipulation Language. 2. Za vsak element diagrama toka podatkov narišite ustrezni simbol: Simbol Proces

18 8 M Terminator oz. zunanja entiteta Tok podatkov Zbirka podatkov 3. ana je relacija Ocene(ijakI, Priimek, Ime, Ocena) z naslednjimi podatki: ijaki Priimek Ime Ocena Kralj Jure 4 5 Novak Peter NULL 8 Kos Matej 2 Volk Luka 2 22 Senica Jan NULL Kaj vrne naslednji stavek SQL: SLT VG(Ocena) S Rezultat FROM Ocene;? Ime atributa v odgovoru = Rezultat Vrednost atributa = 2,33 (Pravilno poimenovanje atributa ali pravilna vrednost točka.) 4. Navedite dve značilnosti ekspertnih sistemov: zmožnost delovanja pri nepopolnih podatkih, nedeterminizem, ozko področje, zmožnost pojasnjevanje odgovorov, uporaba mehanizma sklepanja / semantičnih mrež (Za eno značilnost točka.)

19 M Narišite odločitveno tabelo za naslednji proces: Na šoli X veljajo naslednja pravila glede nezadostnih ocen, števila opravljanja popravnih izpitov in pogojev za napredovanje v višji letnik. Če dijak nima nezadostnih ocen, brezpogojno napreduje v višji letnik. ijaki, ki nimajo statusa rednih dijakov (denimo občani, izobraževanje ob delu, samoizobraževalci ) in imajo eno ali več nezadostnih ocen iz splošnoizobraževalnih predmetov in/ali strokovnih modulov, lahko opravljajo popravne izpite neštetokrat in se hkrati pogojno vpišejo v višji letnik. Za dijake, ki imajo status rednega dijaka, pa veljajo naslednja pravila: če ima dijak nezadostno oceno iz enega ali več splošnoizobraževalnih predmetov, lahko vsak izpit opravlja največ dvakrat in je hkrati pogojno vpisan v višji letnik. Če ima nezadostno oceno iz enega ali več strokovnih modulov, lahko vsak popravni izpit opravlja največ trikrat in je hkrati pogojno vpisan v višji letnik. Če pa ima nezadostno oceno iz enega ali več splošnoizobraževalnih predmetov in hkrati nezadostno oceno iz enega ali več strokovnih modulov, potem ponavlja letnik (ni ne brezpogojno ne pogojno vpisan v višji letnik). (4 točke) (Pravilna oblika odločitvene tabele točka.) (Pravilno identificirani pogoji točka.) (Pravilno identificirane akcije točka.) (Pravilno zapolnjene vrednosti točka.) Redni dijak N N N N Nezadostna ocena iz splošnoizobraževalnih predmetov N N N N Nezadostna ocena iz strokovnih modulov N N N N Maks. število opravljanja posameznih izpitov iz splošnoizobraževalnih 2 predmetov Maks. število opravljanja posameznih izpitov iz strokovnih modulov 3 Pogojni vpis v višji letnik N Popolni vpis v višji letnik

20 2 M Relacijsko podatkovno bazo, v kateri hranimo podatke o uporabi spletnih portalov, sestavljajo relacije: Oseba(OsebaI,Priimek,Ime) KategorijaP(KategorijaI, ImeKategorije, OpisKategorije) Portal(PortalI, ImePortala, KategorijaI Kategorija,enaUporabe) Uporaba(OsebaI Oseba,PortalI Portal,atumRegistracije) a) Napišite stavek SQL, ki za vsako ime kategorije izpiše povprečno ceno portalov, ki sodijo v kategorijo. Izpis naj bo urejen od najdražjih kategorij do najcenejših. SLT K.ImeKategorije, VG(P.enaUporabe) S Povprecna_cena FROM Portal P,Kategorija K WHR P.KategorijaI= K.KategorijaI GROUP Y K.ImeKategorije ORR Y Povprecna_cena S; (Stavek SLT brez razvrščanja točka.) b) Napišite stavek SQL, ki zbriše podatke o uporabi portalov v kategoriji zabava. LT Uporaba U WHR U.PortalI IN ( SLT P.PortalI FROM Portal P,Kategorija K WHR P.KategorijaI= K.KategorijaI N K.ImeKategorije = 'zabava');