Državni izpitni center M SPOMLADANSKI IZPITNI ROK RAČUNALNIŠTVO NAVODILA ZA OCENJEVANJE. Petek, 10. junij 2011 SPLOŠNA MATURA

Transkript

1 ržavni izpitni center *M783* RČUNLNIŠTVO SPOMLNSKI IZPITNI ROK NVOIL Z ONJVNJ Petek,. junij 2 SPLOŠN MTUR RI 2

2 2 M IZPITN POL Obkrožite pravilno trditev.. Kolikšna binarna vrednost je v akumulatorju po izvedbi naslednjih ukazov? Znak # pomeni takojšnje naslavljanje, znak $ pa šestnajstiški številski sistem. ldaa adda #$7 #$3 2. Kam operacijski sistem shrani strani navideznega pomnilnika, ki jih mora izločiti iz glavnega pomnilnika? V jedro operacijskega sistema. V začasni imenik. V zamenjevalno (swap) datoteko na disku. V arhivsko datoteko na glavnem imeniku diska. V datoteko virtual.dat na imeniku moji dokumenti. 3. Med dele računalnika sodi tudi RM, ki ga uvrščamo med: zunanje pomnilnike; notranje pomnilnike; vhodne enote; izhodne enote; procesorje.

3 M Kakšna je vzdolžna pariteta naslednjega zaporedja podatkov, če smo se dogovorili za sodo pariteto? b b b2 b3 b4 b5 b6 b7 pariteta pariteta pariteta pariteta pariteta pariteta 5. Katere vrste pomnilnikov N sodijo med bralno-pisalne pomnilnike? (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) SRM PROM PROM RM ROM

4 4 M V skladu z računalniško arhitekturo von Neummana zasledimo pri izvajanju posameznega ukaza korake v naslednjem vrstnem redu: Pridobitev ukaza (fetch), dekodiranje ukaza (decode), izvedba ukaza (execute), zapis rezultata (writeback). ekodiranje ukaza (decode), pridobitev ukaza (fetch), izvedba ukaza (execute), zapis rezultata (writeback). Pridobitev ukaza (fetch), izvedba ukaza (execute), dekodiranje ukaza (decode), zapis rezultata (writeback). Pridobitev ukaza (fetch), dekodiranje ukaza (decode), zapis rezultata (writeback), izvedba ukaza (execute). ekodiranje ukaza (decode), pridobitev ukaza (fetch), zapis rezultata (writeback), izvedba ukaza (execute). 7. S katero kodo predstavimo vsako desetiško števko z natanko štirimi biti? Kodo SII. Kodo. Grayevo kodo. Črtno kodo. Kodo I. 8. V sistemu imamo napisano skriptno datoteko z imenom brisi. ovolilnice za to datoteko so: -rwx r moj group 247 maj 3 29 brisi Obkrožite ukaz, s katerim spremenite pravice datoteke v naslednjo obliko: -rwx r-x r-x moj group 247 maj 3 29 brisi (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) chmod brisi rwx rwx rwx chmod rwx r-x r-x brisi chmod 755 brisi chmod a+rw brisi chmod go=rx brisi

5 M Spremenljivka je deklarirana: int x = 36; Če želimo vrednost spremenljivke x spremeniti na 2, moramo uporabiti stavek: x % 3; x = x % 3; x / 3; x / = 3; x = (x / 3) % 3;. Po izvedbi naslednjega dela programa je vrednost spremenljivke x: int x = - 4; if (x < ) { if (x % 2 == ) { x = x + 2; x = 2;

6 6 M Kaj izpiše naslednji program? class Izpis { static int m(int i) { System.out.print(i + ", "); return i; public static void main(string s[]) { int i = ; m(m(++i) + m(i++) + m(-i) + m(i++));, 2, -3, 4, 4, 2, 2, -3, -3, -2, 2, 2, -3, 3, 4, 2, 3, -3, -2,, 2, 3, -3, 4, 6, 2. Katera od naslednjih trditev je resnična? Ključno besedo this lahko uporabimo v telesu statične metode. Metoda razreda je vedno povezana z določenim primerkom razreda. Ključna beseda super se ne more uporabiti v telesu statične metode. Statične metode so metode primerka razreda. Nobena od gornjih trditev ni resnična. 3. V kateri vrstici programske kode bo prevajalnik javil napako? class NapakaPriPrevajanju { public static void main (String[] args) { String a = null; //. vrstica String b = 'null'; // 2. vrstica String c = "null"; // 3. vrstica String d = "'null'"; // 4. vrstica V. vrstici. V 2. vrstici. V 3. vrstici. V 4. vrstici. Prevajalnik pri prevajanju ne bo javil nobene napake.

7 M Kaj izpiše naslednji program? class Tabela { public static void main(string[] args) { int[][] tab = {{2,2,{,2,3,{4,3,2,,{; System.out.print(tab.length); Med izvajanjem programa pride do napake Katera od naslednjih trditev je pravilna? (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) Lahko deklariramo razred, ki nima zapisanega konstruktorja. V deklaraciji razreda moramo zapisati natanko en konstruktor. V deklaraciji razreda moramo zapisati vsaj dva konstruktorja. Konstruktor je metoda, ki ni povezana z razredom. V deklaraciji razreda lahko zapišemo poljubno število konstruktorjev. 6. Kaj izpiše naslednji program? class esedilo { static void m(string s) { s.replace('','y'); System.out.print(s); static void m2(string s) { s = s.replace('','z'); System.out.print(s); public static void main(string[] s) { String s = ""; m(s); m2(s); System.out.print(s); Z YZ ZZ YZZ

8 8 M Kaj in kako izpiše naslednji program? (ve vrstici izpisa točka, vse vrstice izpisa 2 točki) class Sled { public static void main (String[] args) { int j = ; for (int i = ; i < 2; i++) do System.out.println("i=" + i + " j=" + j); while (j++ < 2); i= j= i= j= i= j=2 i= j=3 8. Napišite program, ki numerično ovrednoti in izpiše podobnost dveh besed. Za vsako črko, ki je na istem mestu v obeh besedah, se podobnost poveča za ena. Če imata besedi različno število znakov, se preverja le toliko znakov, kolikor jih je v krajši besedi. Primera: Podobnost besed "lino" in "film" je, ker je le črka i na istem mestu v obeh besedah. Podobnost besed "telefon" in "velikost" je 3 zaradi druge, tretje in šeste črke. public class Main { public static void main(string[] args) { String prva = new String("lino"); String druga= new String("fino"); int dolzina; if (prva.length()>druga.length()) dolzina=druga.length(); else dolzina=prva.length(); int stevec=; for (int i=;i<dolzina;i++) if (prva.chart(i)==druga.chart(i)) stevec++; System.out.println("podobnost=" + stevec);

9 M Kaj in kako izpiše spodnji del programa: for (int i = ; i < 6; i++) { for (int j = ; j <= i; j++) { System.out.print(i); System.out.println(); Napišite razred telefon, ki ima lastnosti: barva, proizvajalec, stevilka, za vsak nov objekt pa se nastavijo vrednosti komponent: siva, Nokia, public class Telefon{ private String barva; private String proizvajalec; private String stevilka; Telefon(){ this.barva = "siva"; this.proizvajalec = "Nokia"; this.stevilka = " "; 2. V podjetju zapisujejo podatke o inventarju. Podatki o osnovnem inventarju so inventarna številka (celo število), ime predmeta (niz znakov) in nabavna cena (realno število). Vrednost osnovnega inventarja je enaka nabavni ceni. Za delovni inventar se poleg navedenega zabeleži še starost predmeta (celo število) in odstotek letne amortizacije (celo število). Vrednost delovnega inventarja se izračuna tako, da se za vsako leto starosti njegova trenutna vrednost zmanjša za odstotek letne amortizacije. Če je nabavna cena več kakor, se izhodiščna cena za izračun vrednosti delovnega inventarja zmanjša za 2. Če je izračunana vrednost delovnega inventarja manjša od, se vrednost zaokroži na. a) Napišite definicije obeh razredov: inventar in delovni inventar. Za vsak razred napišite dva konstruktorja. Prvi konstruktor naj inicializira podatke na dane vrednosti. rugi konstruktor, ki je brez parametrov, pa naj vse številske podatke postavi na, nize pa na prazen niz.

10 M b) Za oba razreda napišite metodo, ki vrne vrednost inventarja. ( točka) c) Napišite metodo, ki za navadni in delovni inventar izpiše podatke v naslednji obliki: Inventarna številka = 3 Ime = stol Vrednost = 4. ( točka) public static class Inventar { private int inv_st; private String ime; private float nabavnaena; public Inventar(int x, String i, float n_cena){ inv_st=x; ime=i; nabavnaena=n_cena; public Inventar(){ inv_st=; ime=""; nabavnaena=; public float vrednost() { return nabavnaena; public void izpis(){ System.out.println("Inventarna stevilka=" + inv_st); System.out.println("Ime=" + ime); System.out.println("vrednost=" + vrednost()); System.out.println("================================="); public static class elovniinventar extends Inventar { private int starost; private float odstotekletnemortizacije; public elovniinventar (int x, String i, float n_cena, int s, float o){ super(x,i,n_cena); starost = s; odstotekletnemortizacije=o; public elovniinventar(){ super(); starost=; odstotekletnemortizacije=; public float vrednost () { float z; if (super.vrednost()>) z = super.vrednost() - 2; else z= super.vrednost(); for (int i = ; i<=starost; i++) z = z - z * odstotekletnemortizacije/;

11 M if (z>) return z; else return ; 22. Napišite program, ki bo v besedilu, shranjenem v spremenljivki tipa Stringuffer, poiskal pike, vprašaje in klicaje. esedilo bo prepisoval v novo spremenljivko, v kateri bo za vsakim ločilom (piko, vprašajem ali klicajem) vrinil presledek. Če je prvi znak, ki sledi ločilu oziroma vrinjenemu presledku, mala črka, potem naj jo program nadomesti z ustrezno veliko črko. Lahko uporabljate angleško abecedo, prav tako pa lahko upoštevate, da besedilo pred vrivanjem ni vsebovalo nobenega presledka. public class Zacetnice{ public static void main(string[] args) { Stringuffer primer = new Stringuffer("bla?!.gugu.piki??"), rezultat = new Stringuffer(); int i = ; boolean b=false; while (i < primer.length()) { while ( (i<primer.length()) && ((primer.chart(i) == '?') (primer.chart(i) == '!') (primer.chart(i) == '.')) ) { rezultat.append(primer.chart(i)); rezultat.append(' '); b=true; i++; if (i<primer.length()) { char ch = primer.chart(i); (4 točke) if (b) { if ((ch >='a') && (ch <= 'z') ){ rezultat.append(string.valueof(ch).toupperase()); else rezultat.append(ch); b=false; else rezultat.append(ch); i++; System.out.println(rezultat);

12 2 M Napišite metodo, ki vrne true, če je nenegativni celoštevilski vhodni parameter n praštevilo. rugače vrne false. Spomnimo, da je naravno število n praštevilo, če ima natanko dva delitelja: in samega sebe. Praštevila so npr. 2, 3, 5, 7,, 3, 7, 9 itd. Napišite tudi program, ki bo uporabljal opisano metodo in bo za vpisano naravno število n izpisal najbližje praštevilo. Če program najde dve rešitvi, enako oddaljeni od n, potem naj izpiše manjšo izmed njiju. Če je n praštevilo, naj ga program izpiše. public class Newmpty { public static boolean prastevilo(int n) { int i = 2; while (i <= Math.sqrt( (double) n ) ) { if (n % i == ) return false; i++; return true; public static void main(string[] args) { int n = Integer.parseInt(javax.swing.JOptionPane.showInputialog("vnesite število")); if (n<=2) { System.out.println("2"); return; if (prastevilo(n)) { System.out.println("Vneseno stevilo "+n+" je prastevilo."); return; int p = n -, p2 = n +; do { if (prastevilo(p)) { System.out.println("Najblizje prastevilo stevilu "+n+ " je: "+p); return; if (prastevilo(p2)) { System.out.println("Najblizje prastevilo stevilu "+n+ " je: "+p2); return; p--; p2++; while (true);

13 M Po Sloveniji imamo nameščenih osem merilnih naprav za temperaturo zraka. Vsaka naprava trikrat na dan samodejno pošilja podatke v zbirni center. V tem centru imamo zbrane podatke za preteklih 3 dni. Napišite program, ki izpiše povprečno temperaturo v državi v preteklih 3 dneh in številko postaje, na kateri je izmerjena najnižja temperatura. Če je na več postajah izmerjena enaka najnižja temperatura, naj program izpiše zaporedne številke vseh teh postaj. ana je metoda preberiizatoteke(tabela3), ki napolni tridimenzionalno tabelo s podatki. (4 točke) public class Meritve { public static void main(string[] par) { int mmm; boolean b = false; float[][][] m= new float[8][3][3]; float vsota=; preberiizatoteke(m); float min=m[][][]; for(int i=;i<m.length;i++) for(int j=;j<m[i].length;j++) for (int z=;z<m[i][j].length;z++) { vsota+= m[i][j][z]; if (m[i][j][z]<min) min=m[i][j][z]; for(int i=;i<m.length;i++) for(int j=;j<m[i].length;j++) { for (int z=;z<m[i][j].length;z++) { if(m[i][j][z]==min) { b=true; mmm=i+; System.out.println("številka postaje z najmanjšo izmerjeno temperaturo je "+mmm); break; if (b==true) { b=false; break; System.out.println("povprečna temperatura v Sloveniji je bila "+ vsota/72);

14 4 M IZPITN POL 2 Obkrožite pravilno trditev.. Izberite naslov IP, ki pripada razredu Omrežje ima dodeljen omrežni naslov in masko Omrežje razdelimo na šest podomrežij. Kateri izmed naštetih naslovov je lahko naslov podomrežja v omrežju z naslovom ? Katere so glavne značilnosti topologije zvezde? Pri tej topologiji so vse postaje povezane v osrednje vozlišče ali zvezdišče. Napako je mogoče odkriti dokaj preprosto. Vse naprave so priključene na en sam skupni medij, po katerem se prenašajo podatki vseh priključenih naprav. Medij je pogosto koaksialni kabel. Vsak računalnik je priključen neposredno na sosednji računalnik v omrežju. obra stvar pri tem načinu je, da je polaganje kablov zelo preprosto, slabost pa, da omrežje preneha delovati pri vsaki prekinitvi stika na kateremkoli kablu. Zahteva neposredne povezave med vsemi pari vozlišč. V praksi tako topologijo srečamo le redko, večinoma v omrežjih s posebnim namenom.

15 M Na kateri plasti referenčnega modela ISO/OSI poskrbimo za varnost in šifriranje? Na sejni plasti. Na predstavitveni plasti. Na transportni plasti. Na omrežni plasti. Na aplikacijski plasti. 5. Informacijski sistem, ki ga uporabljajo učitelji pri vnosu in pregledu ocen dijakov, sodi v kategorijo: transakcijskih informacijskih sistemov; sistemov za podporo odločanju; menedžerskih informacijskih sistemov; direktorskih informacijskih sistemov; ekspertnih sistemov. 6. a bi pridobili informacije, moramo: zbrati več podatkov; podatkom pripisati pomen; preoblikovati podatke; združiti podatke; formatirati podatke. 7. Katerih elementov diagrama toka podatkov ni dovoljeno povezati neposredno? (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) veh procesov. Procesa in zbirke podatkov. veh terminatorjev. veh zbirk podatkov. Procesa in terminatorja.

16 6 M Sistem za upravljanje podatkovne baze zagotavlja (Vsi pravilni odgovori 2 točki, en pravilen odgovor točka, že en nepravilen odgovor točk.) integriteto podatkov; točnost podatkov; ustrezno obliko uporabniškega vmesnika; ustrezno hitrost dostopa do podatkov; nedeljivost (atomarnost) transakcij. 9. Kateri stavek najpopolneje opisuje namen orodja S? Orodje S je namenjeno izdelavi sodobnih grafičnih vmesnikov spletnih aplikacij. Orodje S je namenjeno računalniški podpori pri razvoju in vzdrževanju programske opreme. Orodje S je namenjeno ustvarjanju in vzdrževanju podatkovnih baz in drugih zbirk podatkov. Orodje S je namenjeno testiranju programske opreme, izobraževanju uporabnikov in izdelavi uporabniške dokumentacije. Orodje S je namenjeno dokumentiranju težav uporabnikov, odpravljanju napak in drugemu vzdrževanju programske opreme.. Če na nivoju k diagrama toka podatkov obstaja tok podatkov p in so vsi procesi na nivoju k razdeljeni na podprocese, potem: mora tok podatkov p obstajati vsaj na enem diagramu toka podatkov na nivoju k+. mora tok podatkov p obstajati na vseh diagramih toka podatkov na nivoju k-. mora tok podatkov p obstajati vsaj na enem diagramu toka podatkov na nivoju k-. mora tok podatkov p obstajati na vseh diagramih toka podatkov na nivoju k+. lahko tok podatkov p ostane samo na nivoju k.

17 M ani sta relaciji Oseba (OsebaI, Priimek, Ime, KrajI Kraj) in Kraj (KrajI,ImeKraja) s podatki: Kraj KrajI ImeKraja Ljubljana 2 Maribor 4 Kranj Oseba OsebaI Priimek Ime KrajI Medved Janez 2 Puh Tina 2 3 Kos Janez 4 4 Senica Janez 5 Medved Jana 6 Volk Tina 2 Kaj vrne naslednji izraz relacijske algebre? Π[Oseba.Ime] σ[kraj.imekraja='ljubljana'](oseba X Kraj) Odgovor navedite v tabelarični obliki, tako da zapišete ime in vrednosti atributov. Ime Janez Jana 2. ane so relacijske sheme: Racun(RacunI,atum,Opombe o ), VrsticaRacuna(RacunI Racun,ZapStevilka,IzdelekI Izdelek,Kolicina) in Izdelek(IzdelekI,ImeIzdelka,ena) Opredelite, v kakšnem vrstnem redu je treba vpisovati podatke v relacije. Najprej se vpišejo podatki v relaciji Izdelek in Racun, potem pa še v relacijo VrsticaRacuna.

18 8 M Podatkovni tok Vozniskoovoljenje ima naslednje podatke: MSO, Priimek, Ime, Spol, KategorijaVozila, atumizdaje in Opombe. ovoljeni vrednosti za Spol sta M ali Ž. ovoljene vrednosti za KategorijoVozila so,,,, ali F. Na enem vozniškem dovoljenju je označena vsaj ena, največ pa vseh šest kategorij. Podatek Opombe je opcijski. Z notacijo podatkovnega slovarja, ki se uporablja pri diagramih toka podatkov, zapišite podatkovni tok Vozniskoovoljenje. Vozniskoovoljenje = MSO + Priimek + Ime + Spol + {KategorijaVozila6 + atumizdaje + (Opombe) Spol = [M Ž] KategorijaVozila = [ F] 4. Naštejte osnovne datotečne organizacije: (ve datotečni organizaciji točka, vse osnovne datotečne organizacije 2 točki) Neurejena, zaporedna in razpršena datotečna organizacija. 5. Narišite diagram R (entiteta razmerje) za podatkovno bazo, v kateri bodo zapisani podatki o prostih izbirnih vsebinah. Proste izbirne vsebine pripravijo organizatorji, za katere zapišemo davčno številko, ime, telefonsko številko in e-poštni naslov. Organizator lahko pripravi eno ali več izbirnih vsebin. Za vsako izbirno vsebino so zapisani njena šifra, ime, kratek opis, trajanje, cena in datum začetka. ijak mora izbrati in opraviti eno ali več izbirnih vsebin. Pri tem se zabeleži še status opravila ('opravljeno v celoti', 'opravljeno delno', 'prekinjeno opravljanje', 'ni opravil'). Vrednost statusa opravila je vedno omejena s točno določenim naborom vrednosti. Za dijaka se beležijo MSO, priimek, ime, letnik in program izobraževanja ('gimnazija', 'tehnik', 'tecajnik' ). (4 točke)

19 M Podatkovno bazo sestavljajo relacije, opisane z naslednjimi relacijskimi shemami: rzava(rzavai,imerzave) Proizvajalec(ProizvajalecI,ImeProizvajalca,rzavaI rzava) Program(ProgramI,ProizvajalecI Proizvajalec,ImePrograma,enaneLicence) Nakup(Zap_stevilka,atum,ProgramI Program,SteviloLicenc, OdstotekPopusta) a) Napišite stavek SQL, ki vrne abecedni seznam imen programov, kupljenih leta 29 brez popusta (OdstotekPopusta=). a) SLT ISTINT P.ImePrograma FROM Nakup N, Program P WHR (N.ProgramI=P.ProgramI) N (XTRT (YR form N.atum)=29) N N.OdstotekPopusta= ORR Y P.ImePrograma; b) Napišite stavek SQL, ki podraži vse programe proizvajalcev iz Z za %. b) UPT Program P ST P.enaneLicence=P.enaneLicence*. WHR P.ProgramI IN (SLT X.ProgramI FROM Proizvajalec X, rzava WHR X.rzavaI=.rzavaI N.Imerzave='Z');