66
Uvod v programiranje (UN in VS) – izpit Nova Gorica, 15. junij 2009 Ime in priimek: 1. naloga (10%): Med spodaj navedenimi besedami oznaˇ cite (obkrožite) tiste, ki oznaˇ cujejo osnovne podatkovne tipe v programskem jeziku Java. a) class b) Byte c) int d) object e) Object f) double g) short h) string i) real j) bool k) String l) char 2. naloga (20%): Kaj je to metoda? (Opišite zakaj uporabljamo metode, kdaj se izvedejo, koliko metod imamo lahko v programu, koliko v razredu, katero metodo mora imeti razred, da ga lahko izvedemo iz ukazne vrstice, ...) 3. naloga (20%): Podano imamo tabelo celih števil: int[] stevila. Nariši diagram poteka za algoritem, ki bo v tabeli našel drugo najmanjše število. 1

Izpiti

Embed Size (px)

DESCRIPTION

Izpit programiranje JAVA

Citation preview

Page 1: Izpiti

Uvod v programiranje (UN in VS) – izpit Nova Gorica, 15. junij 2009

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi besedami oznacite (obkrožite) tiste, ki oznacujejoosnovne podatkovne tipe v programskem jeziku Java.

a) class

b) Byte

c) int

d) object

e) Object

f) double

g) short

h) string

i) real

j) bool

k) String

l) char

2. naloga (20%): Kaj je to metoda? (Opišite zakaj uporabljamo metode, kdaj se izvedejo, kolikometod imamo lahko v programu, koliko v razredu, katero metodo mora imeti razred, da galahko izvedemo iz ukazne vrstice, ...)

3. naloga (20%): Podano imamo tabelo celih števil: int[] stevila. Nariši diagram potekaza algoritem, ki bo v tabeli našel drugo najmanjše število.

1

Page 2: Izpiti

4. naloga (25%): V jeziku Java napiši razred, ki bo predstavljal mobilni telefon. Vsebujenaj polja za shranjevanje imena telefona, zmogljivosti baterije in velikosti zaslona. Vsebuje najkonstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj. Vsebuje naj tudimetode za dostop do polj (t.i. get in set metode).

5. naloga (25%): Ugotovite kaj izpiše spodnji program.

class Kolo {

private int hitrost;

public Kolo() {

hitrost = 0;

}

public int getHitrost() {

return hitrost;

}

public void setHitrost(int vrednost) {

hitrost = vrednost;

}

}

public class Neznan {

public static void main(String[] args) {

Kolo mojeKolo = new Kolo();

System.out.println("Hitrost = " + mojeKolo.getHitrost());

podaj(mojeKolo);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

public static void podaj(Kolo kolo) {

kolo = new Kolo();

kolo.setHitrost(90);

System.out.println("Hitrost = " + kolo.getHitrost());

}

}

2

Page 3: Izpiti

Uvod v programiranje (UN in VS) – izpit 12. junij 2009

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi besedami oznacite (obkrožite) tiste, ki oznacujejoosnovne podatkovne tipe v programskem jeziku Java.

a) class

b) byte

c) integer

d) Object

e) object

f) double

g) long

h) string

i) float

j) boolean

k) String

l) character

2. naloga (20%): Kaj je to konstuktor? (Opišite cemu služi, kdaj se izvede, koliko konstruktor-jev lahko imamo oz. moramo imeti v programu, koliko v razredu, ...)

3. naloga (20%): Podano imamo tabelo celih števil: long[] stevila. Nariši diagram potekaza algoritem, ki bo v tabeli našel najvecje število.

1

Page 4: Izpiti

4. naloga (25%): V jeziku Java napiši razred, ki bo predstavljal racunalnik. Vsebuje najpolja za shranjevanje imena racunalnika, hitrosti procesorja, kolicine pomnilnika in velikosti zaslona.Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj.Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode).

5. naloga (25%): Ugotovite kaj program izpisuje, ne da bi program prepisali in pognali. Pritem upoštevajte, da so vrednosti konstant c1, c2 in c3 dovolj majhne, da pri racunanju nepride do prekoracitve obsega celih števil tipa int.

public class Neznan {public static void main(String[] args) {final int c1 = ...final int c2 = ...final int c3 = ...

int a;int b;int c;

a = c1;

b = c1 + c2;

c = c1 + c2 + c3;

do {System.out.println(a);

a = b - a;

b = c - b;

b = a + b;

} while (true);}

}

2

Page 5: Izpiti

Uvod v programiranje (UN in VS) – izpit Nova Gorica, 26. avgust 2009

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi besedami oznacite (obkrožite) tiste, ki imajo vprogramskem jeziku Java poseben pomen (so kljucne ali rezervirane besede) in jih ne moremouporabiti za poimenovanje spremenljivk ali razredov.

a) numeric

b) final

c) While

d) objective

e) continue

f) for

g) Catch

h) string

i) public

j) break

k) dowhile

l) import

2. naloga (20%): Cemu služi oz. zakaj uporabljamo stavek break? Koliko vrst tega stavka po-znamo in kako se med seboj razlikujejo? Kakšna je razlika med stavkoma break in continue?

3. naloga (20%): Podani imamo dve tabeli znakov: char[] niz1, niz2. Nariši diagrampoteka za algoritem, ki bo našel znake, ki se nahajajo v obeh tabelah hkrati, in jih shranil vnovo tabelo znakov.

1

Page 6: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal stanovanje. Vsebuje najpolja za shranjevanje velikosti, števila sob in lokacije. Vsebuje naj konstruktor, ki bo omogocalpoljubno dolocitev zacetnih vrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj(t.i. get in set metode) in metodo toString().

5. naloga (25%): Ugotovite kaj izpiše spodnji program.

class Kolo {

private int hitrost;

public Kolo() {

hitrost = 0;

}

public int getHitrost() {

return hitrost;

}

public void setHitrost(int vrednost) {

hitrost = vrednost;

}

}

public class Neznan {

public static void main(String[] args) {

Kolo mojeKolo = new Kolo();

System.out.println("Hitrost = " + mojeKolo.getHitrost());

podaj(mojeKolo);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

public static void podaj(Kolo kolo) {

kolo.setHitrost(70);

Kolo mojeKolo = kolo;

kolo = new Kolo();

kolo.setHitrost(90);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

}

2

Page 7: Izpiti

Uvod v programiranje (UN in VS) – izpit Novo mesto, 15. september 2009

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi besedami oznacite (obkrožite) tiste, ki imajo vprogramskem jeziku Java poseben pomen (so kljucne ali rezervirane besede) in jih ne moremouporabiti za poimenovanje spremenljivk ali razredov.

a) numeric

b) final

c) While

d) objective

e) continue

f) for

g) Catch

h) string

i) public

j) break

k) dowhile

l) import

2. naloga (20%): Cemu služi oz. zakaj uporabljamo stavek break? Koliko vrst tega stavka po-znamo in kako se med seboj razlikujejo? Kakšna je razlika med stavkoma break in continue?

3. naloga (20%): Podani imamo dve tabeli znakov: char[] niz1, niz2. Nariši diagrampoteka za algoritem, ki bo našel znake, ki se nahajajo v obeh tabelah hkrati, in jih shranil vnovo tabelo znakov.

1

Page 8: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal vektor realnih števil dolžinen. Vsebuje naj polje za shranjevanje komponent vektorja, konstruktor, ki bo ob podani dolžini nustvaril prazen vektor (vseh n komponent naj bo enakih 0), in konstruktor, ki bo ob podanihkomponentah (v obliki tabele tipa double) ustvaril primeren vektor. Vsebuje naj tudi metodeza dostop do posameznih komponent vektorja (t.i. get in set metode) in metodo toString().Dodatno naj razred vsebuje metodo sestej(), ki bo seštela dva vektorja (pri tem pazi, da bostavektorja enako dolga).

5. naloga (25%): Ugotovite kaj izpiše spodnji program.

class Kolo {

private int hitrost;

public Kolo() {

hitrost = 0;

}

public int getHitrost() {

return hitrost;

}

public void setHitrost(int vrednost) {

hitrost = vrednost;

}

}

public class Neznan {

public static void main(String[] args) {

Kolo mojeKolo = new Kolo();

System.out.println("Hitrost = " + mojeKolo.getHitrost());

podaj(mojeKolo);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

public static void podaj(Kolo kolo) {

kolo.setHitrost(70);

Kolo mojeKolo = kolo;

kolo = new Kolo();

kolo.setHitrost(90);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

}

2

Page 9: Izpiti

Uvod v programiranje (UN) inOsnove programiranja (VS) – izpit

Novo mesto, 17. junij 2010

Ime in priimek:

1. naloga (10%): Java med drugim pozna tudi naslednje kljucne besede: private, protectedin public. Kje in zakaj jih uporabljamo? V cem se med seboj razlikujejo?

2. naloga (20%): Java je objektno orientiran programski jezik. Kaj so objekti? Kaj so razredi?Kakšna je razlika med objekti in razredi?

3. naloga (20%): Podano imamo tabelo celih števil: int[] tabela. Nariši diagram potekaza algoritem, ki bo števila uredil po velikosti od najvecjega do najmanjšega, in jih shranil vnovo tabelo znakov z imenom urejena.

1

Page 10: Izpiti

4. naloga (25%): V jeziku Java napišite razred Matrika, ki bo predstavljal matriko realnihštevil dimenzije n. Vsebuje naj:

a) polje za shranjevanje elementov matrike,

b) konstruktor, ki bo ob podani dimenziji n ustvaril prazno matriko (vsi elementi naj bodoenaki 0),

c) metode za dostop do posameznih elementov matrike (t.i. metode get in set),

d) metodo toString() in

e) metodo sestej(), ki bo seštela dve matriki (pri tem pazi, da bosta matriki enakih dimenzij).

5. naloga (25%): Ugotovite kaj izpiše spodnji program. Odgovor primerno utemeljite.

public class Neznan {

public static void main(String[] args) {

int[] tabela = {1,2,3,4,5};

System.out.println("Zacetna tabela: " + izpis(tabela));

podaj(tabela);

System.out.println("Koncna tabela: " + izpis(tabela));

}

public static void podaj(int[] tab) {

tab[0] = 0;

int[] tabela = {5,4,3,2,1};

tab = tabela;

tab[4] = 0;

System.out.println("Vmesna tabela: " + izpis(tabela));

}

public static String izpis(int[] tab) {

String izpis = "";

for (int i = 0; i < tab.length; i++) {

if (i < tab.length - 1) {

izpis += tab[i] + ", ";

} else {

izpis += tab[i] + ".";

}

}

return(izpis);}

}

2

Page 11: Izpiti

Uvod v programiranje (UN) inOsnove programiranja (VS) – izpit

Novo mesto, 2. julij 2010

Ime in priimek:

1. naloga (10%): Java med drugim pozna tudi naslednje kljucne besede: byte, short, int inlong. Kje in zakaj jih uporabljamo? V cem se med seboj razlikujejo?

2. naloga (20%): V nekem razredu imamo deklarirane tri spremenljivke (polja) takole:

...

public static int sprem1;

public static final int SPREM2;

public int sprem3;

...

V cem se ta tri polja razlikujejo? Kako jim pravimo?

3. naloga (20%): Podani imamo dve tabeli celih števil: int[] tabela1, tabela2. Narišidiagram poteka za algoritem, ki bo preveril ali sta tabeli enaki (sta enako dolgi in vsebujetaenake elemente). Rezultat ("Da" ali "Ne") shrani v spremenljivko: String rezultat.

1

Page 12: Izpiti

4. naloga (25%): V jeziku Java napišite razred Kompleksno, ki bo predstavljal kompleksnoštevilo (npr. 2 + 3i). Vsebuje naj:

a) polje za shranjevanje realne in kompleksne komponente števila,

b) konstruktor, ki bo ob podanih komponentah ustvaril ustrezen objekt,

c) metode za dostop in nastavitev posameznih komponent kompleksnega števila (t.i. me-tode get in set),

d) metodo toString(), ki bo število izpisala kot npr. 2 + 3i ali 5− 7i in

e) metodo sestej(), ki bo seštela dve kompleksni števili.

5. naloga (25%): Ugotovite kaj izpiše spodnji program. Odgovor primerno utemeljite.

public class Neznan {

public static void main(String[] args) {

int[] tabela = {1,2,3,4,5};

int[] tab;

System.out.println("Zacetna tabela: " + izpis(tabela));

tab = podaj(tabela);

System.out.println("Koncna tabela: " + izpis(tab));

}

public static int[] podaj(int[] tab) {

int[] tabela = {5,4,3,2,1};

tab = tabela;

tab[4] = 0;

System.out.println("Vmesna tabela: " + izpis(tabela));

tabela[0] = 0;

return tab;

}

public static String izpis(int[] tab) {

String izpis = "";

for (int i = 0; i < tab.length; i++) {

if (i < tab.length - 1) {

izpis += tab[i] + ", ";

} else {

izpis += tab[i] + ".";

}

}

return(izpis);}

}

2

Page 13: Izpiti

Uvod v programiranje (UN) inOsnove programiranja (VS) – izpit

Novo mesto, 27. avgust 2010

Ime in priimek:

1. naloga (10%): Java med drugim pozna tudi naslednje kljucne besede: float, double, classin package. Kje in zakaj uporabljamo katero izmed njih? V cem se med seboj razlikujeta prvidve?

2. naloga (20%): V nekem javanskem razredu imamo deklarirane tri spremenljivke takole:

...

char[] niz1;String niz2;

StringBuilder niz3;

...

V cem se te tri spremenljivke razlikujejo? Kakšne vrednosti lahko shranjujemo vanje? Kako jes številom elementov, ki so lahko shranjeni v vsaki izmed njih?

3. naloga (20%): Podana imamo dva niza znakov, ki sta zapisana kot tabeli znakov: char[]niz1, niz2. Nariši diagram poteka za algoritem, ki bo preveril ali je drugi niz podniz prvega.Rezultat ("Da" ali "Ne") shrani v spremenljivko: String rezultat.

1

Page 14: Izpiti

4. naloga (25%): V jeziku Java napišite razred Ura, ki bo predstavljal uro v dnevu (npr.14:39). Vsebuje naj:

a) polji za shranjevanje števila ur in minut,

b) konstruktor, ki bo ob podani uri ustvaril ustrezen objekt,

c) metode za dostop in nastavitev posameznih komponent ure (t.i. metode get in set),

d) metodo toString(), ki bo uro izpisala (npr. 18:27) in

e) metodo pristej(Ura dodatnaUra), ki bo prištela cas shranjen v drugem objektu razredaUra; pri tem pazi kaj se zgodi pri prekoracitvi dneva.

5. naloga (25%): V nekem javanskem razredu imamo naslednje zaporedje stavkov:

...

int[] tabela, narascajoca , padajoca;...

narascajoca = uredi(tabela, true);padajoca = uredi(tabela, false);...

Napiši ustrezno metodo uredi(), ki delovala tako, da bodo po izvedbi teh stavkov v tabelinarascajoca shranjeni elementi tabele tabela urejeni od najmanjšega do najvecjega, v tabelipadajoca pa elementi urejeni od najvecjega do najmanjšega.

2

Page 15: Izpiti

Uvod v programiranje (UN) inOsnove programiranja (VS) – izpit

Novo mesto, 3. februar 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi besedami oznacite (obkrožite) tiste, ki oznacujejoosnovne podatkovne tipe v programskem jeziku Java.

a) class

b) Byte

c) int

d) object

e) Object

f) double

g) short

h) string

i) real

j) bool

k) String

l) char

2. naloga (20%): Kaj je to metoda? (Opišite zakaj uporabljamo metode, kdaj se izvedejo,koliko metod imamo lahko v programu, koliko v razredu, katero metodo mora imeti razred,da ga lahko izvedemo iz ukazne vrstice, ...)

3. naloga (20%): Podani imamo dve tabeli znakov: char[] niz1, niz2. Nariši diagrampoteka za algoritem, ki bo našel znake, ki se nahajajo v obeh tabelah hkrati, in jih shranil vnovo tabelo znakov.

1

Page 16: Izpiti

4. naloga (25%): V jeziku Java napiši razred, ki bo predstavljal racunalnik. Vsebuje najpolja za shranjevanje imena racunalnika, hitrosti procesorja, kolicine pomnilnika in velikosti zaslona.Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj.Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode).

5. naloga (25%): Ugotovite kaj izpiše spodnji program.

class Kolo {

private int hitrost;

public Kolo() {

hitrost = 0;

}

public int getHitrost() {

return hitrost;

}

public void setHitrost(int vrednost) {

hitrost = vrednost;

}

}

public class Neznan {

public static void main(String[] args) {

Kolo mojeKolo = new Kolo();

System.out.println("Hitrost = " + mojeKolo.getHitrost());

podaj(mojeKolo);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

public static void podaj(Kolo kolo) {

kolo.setHitrost(70);

Kolo mojeKolo = kolo;

kolo = new Kolo();

kolo.setHitrost(90);

System.out.println("Hitrost = " + mojeKolo.getHitrost());

}

}

2

Page 17: Izpiti

Uvod v programiranje (UN) inOsnove programiranja (VS) – izpit

Novo mesto, 9. junij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljenioz. smiselni v programskem jeziku Java. Predpostavite, da crke i, j, k predstavljajo spre-menljivke tipa int in da so njihove vrednosti enake 1.

a) i=i;

b) j=k;

c) j+=i+j;

d) j’k;

e) i[j];

f) k=i[j];

g) j=k<i?k:i;

h) ++i;

i) j=i%k;

j) j=�i-j-k;

k) i=j+++k;

l) i\j\k;

2. naloga (20%): Kaj je algoritem, kaj racunalniški program in kaj diagram poteka? V cem serazlikujejo?

3. naloga (20%): Podano imamo tabelo števk: byte[] stevke. Narišite diagram poteka zaalgoritem, ki bo v tabeli preštel število trojk in sedmic.

1

Page 18: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal mobilni telefon. Vsebujenaj polja za shranjevanje imena proizvajalca, oznake telefona, operacijskega sistema, kolicine pomnil-nika in velikosti zaslona. Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitev zacetnihvrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode).

5. naloga (25%): Ugotovite kaj izpiše spodnji program. Odgovor primerno utemeljite.

public class Prekini {

public static void main(String[] args) {

int stevec=0;

prva:

for (int k=5; k<100; k++) {

for (int j=3; j<100; j++) {

if (j%2==0) {

break;}

if (k==67) {

break prva;

}

stevec++;

}

}

System.out.println(stevec);

}

}

2

Page 19: Izpiti

Uvod v programiranje (UN) inOsnove programiranja (VS) – izpit

Novo mesto, 9. junij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljenioz. smiselni v programskem jeziku Java. Predpostavite, da crke i, j, k predstavljajo spre-menljivke tipa int in da so njihove vrednosti enake 1.

a) i=i;

b) j=k;

c) j+=i+j;

d) j’k;

e) i[j];

f) k=i[j];

g) j=k<i?k:i;

h) ++i;

i) j=i%k;

j) j=�i-j-k;

k) i=j+++k;

l) i\j\k;

2. naloga (20%): Kaj je algoritem, kaj racunalniški program in kaj diagram poteka? V cem serazlikujejo?

3. naloga (20%): Podano imamo tabelo števk: byte[] stevke. Narišite diagram poteka zaalgoritem, ki bo v tabeli preštel število trojk in sedmic.

1

Page 20: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal mobilni telefon. Vsebujenaj polja za shranjevanje imena proizvajalca, oznake telefona, operacijskega sistema, kolicine pomnil-nika in velikosti zaslona. Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitev zacetnihvrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode).

5. naloga (25%): Ugotovite kaj izpiše spodnji program. Odgovor primerno utemeljite.

public class Prekini {

public static void main(String[] args) {

int stevec=0;

prva:

for (int k=5; k<100; k++) {

for (int j=3; j<100; j++) {

if (j%2==0) {

break;}

if (k==67) {

break prva;

}

stevec++;

}

}

System.out.println(stevec);

}

}

2

Page 21: Izpiti

Uvod v programiranje (UN) – izpit Novo mesto, 22. junij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljenioz. smiselni v programskem jeziku Java. Predpostavite, da crke i, j, k predstavljajo spre-menljivke tipa long in da so njihove vrednosti enake 7.

a) i=i;

b) j=k;

c) j+=i+j;

d) j’k;

e) i[j];

f) k=i[j];

g) j=k<i?k:i;

h) ++i;

i) j=i%k;

j) j=�i-j-k;

k) i=j+++k;

l) i\j\k;

2. naloga (20%): Kaj je algoritem, kaj racunalniški program in kaj diagram poteka? V cem serazlikujejo?

3. naloga (20%): Podano imamo tabelo števk: byte[] stevke. Narišite diagram poteka zaalgoritem, ki bo v tabeli preštel število trojk in sedmic ter ugotovil (izpisal) katerih je vec.

1

Page 22: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal mobilni telefon. Vsebuje najpolja za shranjevanje imena proizvajalca, oznake telefona, operacijskega sistema, kolicine pomnilnikain locljivosti zaslona (npr. 480×320 pik). Vsebuje naj konstruktor, ki bo omogocal poljubnodolocitev zacetnih vrednosti vseh polj, in metode za dostop do polj (t.i. get in set metode).Vsebuje naj tudi metodo, ki bo izracunala število pik na zaslonu telefona.

5. naloga (25%): Ugotovite (in napišite) kaj izpiše spodnji program. Odgovor primernoutemeljite.

public class Prekini {

public static void main(String[] args) {

int stevec=0;

prva:

for (int k=5; k<100; k++) {

for (int j=3; j<100; j++) {

if (j%2==0) {

break;}

if (k==67) {

break prva;

}

stevec++;

}

}

System.out.println(stevec);

}

}

2

Page 23: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 22. junij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljenioz. smiselni v programskem jeziku Java. Predpostavite, da crke i, j, k predstavljajo spre-menljivke tipa long in da so njihove vrednosti enake 7.

a) i=i;

b) j=k;

c) j+=i+j;

d) j’k;

e) i[j];

f) k=i[j];

g) j=k<i?k:i;

h) ++i;

i) j=i%k;

j) j=�i-j-k;

k) i=j+++k;

l) i\j\k;

2. naloga (20%): Kaj je algoritem, kaj racunalniški program in kaj diagram poteka? V cem serazlikujejo?

3. naloga (20%): Podano imamo tabelo števk: byte[] stevke. Narišite diagram poteka zaalgoritem, ki bo v tabeli preštel število trojk in sedmic.

1

Page 24: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal mobilni telefon. Vsebujenaj polja za shranjevanje imena proizvajalca, oznake telefona, operacijskega sistema, kolicine pomnil-nika in velikosti zaslona. Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitev zacetnihvrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode).

5. naloga (25%): Ugotovite (in napišite) kaj izpiše spodnji program. Odgovor primernoutemeljite.

public class Prekini {

public static void main(String[] args) {

int stevec=0;

prva:

for (int k=1; k<100; k++) {

for (int j=1; j<100; j++) {

if (j%2==0) {

break;}

if (k==67) {

break prva;

}

stevec++;

}

}

System.out.println(stevec);

}

}

2

Page 25: Izpiti

Osnove programiranja (VS) – izpit Ljubljana, 30. junij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljeni oz.smiselni v programskem jeziku Java. Predpostavite, da crki i in j predstavljata spremenljivkitipa int in da sta njuni vrednosti enaki 1, spremenljivka k pa oznacuje enodimenzionalnotabelo spremenljivk tipa int velikosti 5.

a) k=i;

b) j=i;

c) j+=+j;

d) k%i;

e) k[i]=k[j+i];

f) k=i[j];

g) k[i]=i<i?j:i;

h) ++k;

i) j=i%j;

j) j=�i-j-k;

k) i=j+++k;

l) i*=j;

2. naloga (15%): Java med drugim pozna tudi zanki while in do-while. V cem se obe zankirazlikujeta ?

3. naloga (25%): Podano imamo dvodimenzionalno tabelo celih števil: int[][] stevila.Narišite diagram poteka za algoritem, ki bo v tabeli našel vrstico z najvecjo vsoto posameznihelementov vrstice ter to vsoto izpisal.

1

Page 26: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal knjigo. Vsebuje najpolja za shranjevanje imena avtorja, naslova, števila strani, povprecnega števila znakov v vrstici inpovprecnega števila vrstic na strani. Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitevzacetnih vrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode)in metodo, ki bo izracunala (vrnila) število znakov v knjigi.

5. naloga (25%): V jeziku Java napišite metodo, ki bo ob podani višini n z znaki izrisalaenakokraki trikotnik podane višine. Klic metode

trikotnik(5);

bi tako na zaslonu izpisal

*

***

*****

*******

*********

Metoda naj deluje za poljubne vrednosti n vecje od 0.

2

Page 27: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 8. julij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljenioz. smiselni v programskem jeziku Java. Predpostavite, da crka i predstavlja spremenljivkotipa int, crka j predstavlja spremenljivko tipa long in da sta njuni vrednosti na zacetku enaki1, spremenljivka k pa oznacuje enodimenzionalno tabelo spremenljivk tipa int velikosti 5.

a) k=i;

b) j=i;

c) j+=+j;

d) k%i;

e) k[i]=k[j+i];

f) k=i[j];

g) k[i]=i<i?j:i;

h) ++k;

i) j=i%j;

j) j=�i-j-k;

k) i=j+++k;

l) i*=j;

2. naloga (15%): Java med drugim pozna tudi zanki while in do-while. V cem se obe zankirazlikujeta? Kako z njima naredimo neskoncno zanko (napišite tako zanko).

3. naloga (25%): Podano imamo dvodimenzionalno tabelo celih števil: float[][] stevila.Narišite diagram poteka za algoritem, ki bo v tabeli našel stolpec z najvecjo in z najmanjšovsoto posameznih elementov stolpca ter obe vsoti izpisal.

1

Page 28: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal knjigo. Vsebuje najpolja za shranjevanje imena avtorja, naslova, števila strani, povprecnega števila znakov v vrstici inpovprecnega števila vrstic na strani. Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitevzacetnih vrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode)in metodo, ki bo izracunala (vrnila) število znakov v knjigi.

5. naloga (25%): V jeziku Java napišite metodo, ki bo ob podani višini n z znaki izrisala“novoletno jelko” podane višine. Klic metode

jelka(5);

bi tako na zaslonu izpisal

|

*|*

**|**

***|***

****|****

Metoda naj deluje za poljubne vrednosti n vecje od 0.

2

Page 29: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 8. julij 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljenioz. smiselni v programskem jeziku Java. Predpostavite, da crka i predstavlja spremenljivkotipa int, crka j predstavlja spremenljivko tipa long in da sta njuni vrednosti na zacetku enaki1, spremenljivka k pa oznacuje enodimenzionalno tabelo spremenljivk tipa int velikosti 5.

a) k=i;

b) j=i;

c) j+=+j;

d) k%i;

e) k[i]=k[j+i];

f) k=i[j];

g) k[i]=i<i?j:i;

h) ++k;

i) j=i%j;

j) j=�i-j-k;

k) i=j+++k;

l) i*=j;

2. naloga (15%): Java med drugim pozna tudi zanki while in do-while. V cem se obe zankirazlikujeta? Kako z njima naredimo neskoncno zanko (napišite tako zanko).

3. naloga (25%): Podano imamo dvodimenzionalno tabelo celih števil: float[][] stevila.Narišite diagram poteka za algoritem, ki bo v tabeli našel stolpec z najvecjo vsoto posameznihelementov stolpca ter to vsoto izpisal.

1

Page 30: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal knjigo. Vsebuje najpolja za shranjevanje imena avtorja, naslova, števila strani, povprecnega števila znakov v vrstici inpovprecnega števila vrstic na strani. Vsebuje naj konstruktor, ki bo omogocal poljubno dolocitevzacetnih vrednosti vseh polj. Vsebuje naj tudi metode za dostop do polj (t.i. get in set metode)in metodo, ki bo izracunala (vrnila) število znakov v knjigi.

5. naloga (25%): V jeziku Java napišite metodo, ki bo ob podani višini n z znaki izrisalaenakokraki trikotnik podane višine. Klic metode

trikotnik(5);

bi tako na zaslonu izpisal

*

***

*****

*******

*********

Metoda naj deluje za poljubne vrednosti n vecje od 0.

2

Page 31: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 7. september 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljeni oz.smiselni v programskem jeziku Java. Predpostavite, da crki i in j predstavljata spremenljivkitipa int in da sta njuni vrednosti enaki 1, spremenljivka k pa oznacuje enodimenzionalnotabelo spremenljivk tipa int velikosti 5.

a) k=i;

b) j=i;

c) j+=+j;

d) k%i;

e) k[i]=k[j+i];

f) k=i[j];

g) k[i]=i<i?j:i;

h) ++k;

i) j=i%j;

j) j=�i-j-k;

k) i=j+++k;

l) i*=j;

2. naloga (15%): Katere zanke pozna Java? V cem se razlikujejo?

3. naloga (25%): Podano imamo tabelo znakov: char[] besedilo, ki vsebuje besedilov slovenskem jeziku, sestavljeno iz vec stavkov (stavki se lahko koncajo s piko, klicajem alivprašajem). Narišite diagram poteka za algoritem, ki bo v tabeli preštel število samoglasnikovv drugem stavku.

1

Page 32: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal stanovanje. Vsebuje naj:

• polja za shranjevanje velikosti (širina in dolžina) dnevne sobe, kuhinje in kopalnice,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala (vrnila) površino celotnega stanovanja.

5. naloga (25%): V jeziku Java napišite metodo, ki bo ob podani dolžini stranice n z znakiizrisala kvadrat s podano dolžino stranice. Klic metode

kvadrat(5);

bi tako na zaslonu izpisal

*****

* *

* *

* *

*****

Metoda naj deluje (vsaj) za poljubne vrednosti n vecje od 0 in manjše od 128.

2

Page 33: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 15. september 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljeni oz.smiselni v programskem jeziku Java in so tipa int. Predpostavite, da crki i in j predstavljataspremenljivki tipa int, spremenljivka k pa je tipa double.

a) k;

b) k++;

c) i;

d) j++;

e) k[j+i];

f) k%i;

g) k=i<i?j:i;

h) �k;

i) k%j;

j) �i-j-k;

k) i+++k;

l) i*k;

2. naloga (15%): Katere zanke pozna Java? V cem se razlikujejo?

3. naloga (25%): Podano imamo tabelo znakov: char[] besedilo, ki vsebuje besedilov slovenskem jeziku, sestavljeno iz vec stavkov (stavki se lahko koncajo s piko, klicajem alivprašajem). Narišite diagram poteka za algoritem, ki bo v tabeli preštel število samoglasnikovv predzadnjem stavku.

1

Page 34: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal stanovanje. Vsebuje naj:

• polja za shranjevanje velikosti (širina in dolžina) dnevne sobe, kuhinje in kopalnice,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala (vrnila) površino celotnega stanovanja.

5. naloga (25%): V jeziku Java napišite metodo, ki bo ob podanima dolžnama stranic a in b

z znaki izrisala pravokotnik z zahtevanima dolžinama stranic. Klic metode

pravokotnik(7,6);

bi tako na zaslonu izpisal

*******

*******

** **

** **

*******

*******

Metoda naj deluje (vsaj) za poljubne vrednosti a in b vecje od 4 in manjše od 128.

2

Page 35: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 15. september 2011

Ime in priimek:

1. naloga (10%): Med spodaj navedenimi izrazi oznacite (obkrožite) tiste, ki so dovoljeni oz.smiselni v programskem jeziku Java in so tipa int. Predpostavite, da crki i in j predstavljataspremenljivki tipa int, spremenljivka k pa je tipa double.

a) k;

b) k++;

c) i;

d) j++;

e) k[j+i];

f) k%i;

g) k=i<i?j:i;

h) �k;

i) k%j;

j) �i-j-k;

k) i+++k;

l) i*k;

2. naloga (15%): Katere zanke pozna Java? V cem se razlikujejo?

3. naloga (25%): Podano imamo tabelo znakov: char[] besedilo, ki vsebuje besedilov slovenskem jeziku, sestavljeno iz vec stavkov (stavki se lahko koncajo s piko, klicajem alivprašajem). Narišite diagram poteka za algoritem, ki bo v tabeli preštel število samoglasnikovv drugem stavku.

1

Page 36: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal stanovanje. Vsebuje naj:

• polja za shranjevanje velikosti (širina in dolžina) dnevne sobe, kuhinje in kopalnice,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala (vrnila) površino celotnega stanovanja.

5. naloga (25%): V jeziku Java napišite metodo, ki bo ob podani dolžini stranice n z znakiizrisala kvadrat z zahtevano dolžino stranice. Klic metode

kvadrat(7);

bi tako na zaslonu izpisal

*******

*******

** **

** **

** **

*******

*******

Metoda naj deluje (vsaj) za poljubne vrednosti n vecje od 4 in manjše od 128.

2

Page 37: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 10. februar 2012

Ime in priimek:

1. naloga (10%): Java med drugim pozna tudi naslednje kljucne besede: float, double, classin package. Kje in zakaj uporabljamo katero izmed njih? V cem se med seboj razlikujeta prvi

dve?

2. naloga (15%): Kakšne podatkovne tipe poznamo v Javi?

3. naloga (25%): Podano imamo tabelo števk: int[] stevke. Narišite diagram poteka za

algoritem, ki bo števke manjše od 5 prepisal v eno tabelo ter ostale števke v drugo tabelo.

Poleg tega naj algoritem izracuna tudi vsoto in povprecje števk v vsaki od obeh tabel.

1

Page 38: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal bancno placilo (položnico).

Vsebuje naj:

• polja za shranjevanje namena, zneska, številke tekocega racuna in datuma placila,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izpisala celotno položnico.

5. naloga (25%): V nekem javanskem razredu imamo naslednje zaporedje stavkov:

...

int[] tabela, narascajoca , padajoca;...

narascajoca = uredi(tabela, true);padajoca = uredi(tabela, false);...

Napiši ustrezno metodo uredi(), ki delovala tako, da bodo po izvedbi teh stavkov v tabeli

narascajoca shranjeni elementi tabele tabela urejeni od najmanjšega do najvecjega, v tabeli

padajoca pa elementi urejeni od najvecjega do najmanjšega.

2

Page 39: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 10. februar 2012

Ime in priimek:

1. naloga (10%): Java med drugim pozna tudi naslednje kljucne besede: float, double, classin package. Kje in zakaj uporabljamo katero izmed njih? V cem se med seboj razlikujeta prvidve?

2. naloga (15%): Kakšne podatkovne tipe poznamo v Javi?

3. naloga (25%): Podano imamo tabelo števk: int[] stevke. Narišite diagram poteka zaalgoritem, ki bo števke manjše od 5 prepisal v eno tabelo ter ostale števke v drugo tabelo.Poleg tega naj algoritem izracuna tudi vsoto in povprecje števk v vsaki od obeh tabel.

1

Page 40: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal bancno placilo (položnico).Vsebuje naj:

• polja za shranjevanje namena, zneska, številke tekocega racuna in datuma placila,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izpisala celotno položnico.

5. naloga (25%): V nekem javanskem razredu imamo naslednje zaporedje stavkov:

...

int[] tabela, narascajoca;...

narascajoca = uredi(tabela);

...

Napiši ustrezno metodo uredi(), ki bo uredila elemente podane tabele po vrsti od najmanjšegado najvecjega.

2

Page 41: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 22. junij 2012

Ime in priimek:

1. naloga (10%): Kakšna je razlika med spremenljivkami razreda (ang. class variables) inspremenljivkami primerka (ang. instance variables)?

2. naloga (15%): V Javi želimo napisati program za delo s pravokotniki. Pri vsakemupravokotniku nas zanimata širina in višina. Kakšen podatkovni tip oz. podatkovno strukturobomo uporabili za predstavitev pravokotnikov?

3. naloga (25%): Podano imamo matriko števil: int[][] matrika. Narišite diagram potekaza algoritem, ki bo izracunal povprecje vseh števil na diagonali matrike.

1

Page 42: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal bolnišnicnega pacienta.Vsebuje naj:

• polja za shranjevanje imena, priimka, rojstnega kraja in datuma ter številke postelje,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izpisala vse podatke o pacientu.

5. naloga (25%): Ugotovite kaj izpiše spodnji program. Odgovor primerno utemeljite.public class Neznan {

public static void main(String[] args) {

char[] tabela = { ’a’, ’b’, ’c’, ’d’, ’e’ };

System.out.println("Zacetna tabela: " + izpis(tabela));

podaj(tabela, true);System.out.println("Koncna tabela: " + izpis(tabela));

}

public static void podaj(char[] tab, boolean b) {

tab[0] = ’x’;

char[] tabela = { ’e’, ’d’, ’c’, ’b’, ’a’ };

if (b) {

tab = tabela;

}

tab[4] = ’x’;

System.out.println("Vmesna tabela: " + izpis(tabela));

}

public static String izpis(char[] tab) {

String izpis = "";

for (int i = 0; i < tab.length; i++) {

if (i < tab.length - 1) {

izpis += tab[i] + ", ";

} else {

izpis += tab[i] + ".";

}

}

return (izpis);

}

}

2

Page 43: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 22. junij 2012

Ime in priimek:

1. naloga (10%): Kakšna je razlika med spremenljivkami razreda (ang. class variables) inspremenljivkami primerka (ang. instance variables)?

2. naloga (15%): V Javi želimo napisati program za delo s pravokotniki. Pri vsakemupravokotniku nas zanimata širina in višina. Kakšen podatkovni tip oz. podatkovno strukturobomo uporabili za predstavitev pravokotnikov?

3. naloga (25%): Podano imamo tabelo števk: int[] stevke. Narišite diagram poteka zaalgoritem, ki bo izracunal povprecje vseh števk manjših od 5.

1

Page 44: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal bolnišnicnega pacienta.Vsebuje naj:

• polja za shranjevanje imena, priimka, rojstnega kraja in datuma ter številke postelje,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izpisala vse podatke o pacientu.

5. naloga (25%): Ugotovite kaj izpiše spodnji program. Odgovor primerno utemeljite.

public class Neznan02 {

public static void main(String[] args) {

char[] tabela = { ’a’, ’b’, ’c’, ’d’, ’e’ };

System.out.println("Zacetna tabela: " + izpis(tabela));

podaj(tabela, true);System.out.println("Koncna tabela: " + izpis(tabela));

}

public static void podaj(char[] tab, boolean b) {

char[] tabela = { ’e’, ’d’, ’c’, ’b’, ’a’ };

tab = tabela;

tab[2] = ’x’;

System.out.println("Vmesna tabela: " + izpis(tab));

}

public static String izpis(char[] tab) {

String izpis = "";

for (int i = 0; i < tab.length; i++) {

if (i < tab.length - 1) {

izpis += tab[i] + ", ";

} else {

izpis += tab[i] + ".";

}

}

return (izpis);

}

}

2

Page 45: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 3. julij 2012

Ime in priimek:

1. naloga (10%): V Javi poznamo tudi naslednje tri rezervirane besede: true, false in null.Kaj vsaka od njih predstavlja, oz. za kaj jih v Javi uporabljamo.

2. naloga (15%): V Javi želimo napisati program za delo s kvadratnimi matrikami.

• Kakšen podatkovni tip bomo uporabili za predstavitev matrik?

• Napišite metodo, ki bo kot parametra sprejemala dve matriki, vrnila pa bo njuno vsoto.

3. naloga (25%): Podano imamo tabelo števil: int[] tabela1. Narišite diagram poteka zaalgoritem, ki bo iz te tabele v novo tabelo (int[] tabela2) v obratnem vrstnem redu prepisalvsa od 0 vecja števila ter izracunal njihovo povprecje.

1

Page 46: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal študenta. Vsebuje naj:

• polja za shranjevanje imena, priimka in ocen pri treh razlicnih predmetih,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala povprecno oceno,

• metodo, ki bo izpisala ime, priimek in povprecno oceno.

5. naloga (25%): V jeziku Java napišite metodo, ki bo, ob podani dolžini stranice n inpodanem znaku z, z znaki izrisala kvadrat s podano dolžino stranice ter obema diagonalama.Klic metode

kvadrat(5,’*’);

bi tako na zaslonu izpisal

*****

** **

* * *

** **

*****

Metoda naj deluje (vsaj) za lihe vrednosti n vecje od 0 in manjše od 128.

2

Page 47: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 3. julij 2012

Ime in priimek:

1. naloga (10%): V Javi poznamo tudi naslednje tri rezervirane besede: true, false in null.Kaj vsaka od njih predstavlja, oz. za kaj jih v Javi uporabljamo.

2. naloga (15%): V Javi želimo napisati program za delo s kvadratnimi matrikami.

• Kakšen podatkovni tip bomo uporabili za predstavitev matrik?

• Napišite metodo, ki bo kot parametra sprejemala dve matriki, vrnila pa bo njuno vsoto.

3. naloga (25%): Podano imamo tabelo števil: int[] tabela1. Narišite diagram poteka zaalgoritem, ki bo iz te tabele v novo tabelo (int[] tabela2) v obratnem vrstnem redu prepisalvsa od 0 vecja števila.

1

Page 48: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal študenta. Vsebuje naj:

• polja za shranjevanje imena, priimka in ocen pri treh razlicnih predmetih,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala povprecno oceno,

• metodo, ki bo izpisala ime, priimek in povprecno oceno.

5. naloga (25%): V jeziku Java napišite metodo, ki bo, ob podani dolžini stranice n, z znakiizrisala kvadrat s podano dolžino stranice ter znakom v njegovi sredini. Klic metode

kvadrat(5);

bi tako na zaslonu izpisal

*****

* *

* * *

* *

*****

Metoda naj deluje (vsaj) za lihe vrednosti n vecje od 0 in manjše od 128.

2

Page 49: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 7. september 2012

Ime in priimek:

1. naloga (10%): Kaj so glavne dobre lastnosti programskega jezika Java?

2. naloga (15%): V Javi lahko vse podatkovne tipe razdelimo v dve skupini: osnovne (aliprimitivne) in sklicne (ali referencne).

• Naštejte vsaj tri primere tipov za vsako skupino.

• Kakšna je razlika med tipi iz obeh skupin, ko spremenljivke teh tipov podajamo kotargument metodam?

3. naloga (25%): Podano imamo matriko znakov (števk in crk): char[][] matrika. Narišitediagram poteka za algoritem, ki bo preštel vse crke v matriki in izracunal povprecje vsehštevk. Pomagate si lahko z naslednjo metodo: boolean crka(char znak), ki za crke vrnevrednost true, sicer pa false.

1

Page 50: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal cokolado. Vsebuje naj:

• ustrezna polja za shranjevanje proizvajalca, mase in odstotka kakava v cokoladi,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala maso kakava v cokoladi,

• metodo, ki bo izpisala proizvajalca, maso celotne cokolade in maso vsebovanega kakava.

5. naloga (25%): V jeziku Java napišite metodo, ki v podani matriki števil double matrika[][]med vsemi vrsticami in stolpci poišce tisto (ali tistega) z najvecjim povprecjem elementov tertisto (ali tistega) z najmanjšo vsoto elementov.

2

Page 51: Izpiti

Uvod v programiranje (VS) – izpit Novo mesto, 7. september 2012

Ime in priimek:

1. naloga (10%): Kaj so glavne dobre lastnosti programskega jezika Java?

2. naloga (15%): V Javi lahko vse podatkovne tipe razdelimo v dve skupini: osnovne (aliprimitivne) in sklicne (ali referencne).

• Naštejte vsaj tri primere tipov za vsako skupino.

• Kakšna je razlika med tipi iz obeh skupin, ko spremenljivke teh tipov podajamo kotargument metodam?

3. naloga (25%): Podano imamo tabelo znakov (števk in crk): char[] tabela. Narišitediagram poteka za algoritem, ki bo preštel vse crke v tabeli in izracunal povprecje vseh števk.Pomagate si lahko z naslednjo metodo: boolean crka(char znak), ki za crke vrne vrednosttrue, sicer pa false.

1

Page 52: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal cokolado. Vsebuje naj:

• ustrezna polja za shranjevanje proizvajalca, mase in odstotka kakava v cokoladi,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode) in

• metodo, ki bo izracunala maso kakava v cokoladi,

• metodo, ki bo izpisala proizvajalca, maso celotne cokolade in maso vsebovanega kakava.

5. naloga (25%): V jeziku Java napišite metodo, ki v podani matriki števil double matrika[][]med vsemi vrsticami in stolpci poišce tisto (ali tistega) z najvecjo vsoto elementov.

2

Page 53: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 6. februar 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni. Ce imate kakršno koli vprašanje, me lahko poklicete na številko031 511 545.

1. naloga (10%): Med spodaj navedenimi besedami oznacite (obkrožite) tiste, ki oznacujejoosnovne podatkovne tipe v programskem jeziku Java.

a) class

b) Byte

c) int

d) object

e) number

f) double

g) short

h) string

i) array

j) bool

k) String

l) char

2. naloga (15%): V Javi lahko vse podatkovne tipe razdelimo v dve skupini: osnovne (aliprimitivne) in sklicne (ali referencne).

• Naštejte vsaj tri primere tipov za vsako skupino.

• Kakšna je razlika med tipi iz obeh skupin, ko spremenljivke teh tipov podajamo kotargument metodam?

3. naloga (25%): Podano imamo tabelo števk: int[] stevke. Narišite diagram poteka zaalgoritem, ki bo števke manjše od 3 prepisal v eno tabelo ter ostale števke v drugo tabelo.Poleg tega naj algoritem izracuna tudi vsoto in povprecje števk v vsaki od obeh tabel.

1

Page 54: Izpiti

4. naloga (25%): V jeziku Java napišite razred, ki bo predstavljal smucarsko karto. Vsebujenaj:

• polja za shranjevanje imena in priimka lastnika, tipa karte (npr. dopoldanska, popoldanska,celodnevna, sezonska, itd.) in datuma izteka veljavnosti,

• konstruktor, ki bo omogocal poljubno dolocitev zacetnih vrednosti vseh polj,

• metode za dostop do polj (t.i. get in set metode),

• metodo, ki bo izracunala število dni do izteka veljavnosti karte in

• metodo, ki bo izpisala celotno smucarsko karto.

5. naloga (25%): V jeziku Java napišite metodo, ki bo, ob podanem premeru r, z znakiizrisala snežinko (zvezdico) s podanim premerom. Klic metode

snezinka(5);

bi tako na zaslonu izpisal

* *

* *

*****

* *

* *

Metoda naj deluje (vsaj) za lihe vrednosti r vecje od 0 in manjše od 128.

2

Page 55: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 18. junij 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60 min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni.

1. naloga (10%): V nekem razredu imamo deklarirane tri spremenljivke (polja) takole:

...

public static int sprem1;public static final int SPREM2;public int sprem3;...

V cem se ta tri polja razlikujejo? Kako jim pravimo?

2. naloga (15%): V Javi smo spoznali dve vrsti tabel: navadne (vcasih jim pravimo tudifiksne ali staticne) in tako imenovane dinamicne tabele (npr. ArrayList).

• Kakšne so glavne razlike med obena vrstama tabel?

• Napišite primer deklaracije spremenljivke za tabelo nizov (razred String) za obe vrstitabel.

3. naloga (25%): V tabeli znakov char[] vhod imamo zapisano predznaceno število. Na-rišite diagram poteka za algoritem, ki bo ugotovil ali podana tabela znakov vsebuje pravilnozapisano predznaceno decimalno število ali ne. Omejimo se le na predznacena cela števila inobicajno zapisana predznacena decimalna števila zapisana z decimalno piko, npr. 12.25, 0.0,-4, -0.0154, 13, itd. Algoritem naj vrne tudi v locene spremenljivke shranjene predznak, celidel in decimalni del števila.

1

Page 56: Izpiti

4. naloga (25%): V jeziku Java napišite dva razreda: razred, ki bo predstavljal album zazbiranje slicic košarkarjev, in razred, ki bo predstavljal posamezno slicico v tem albumu. RazredSlicica naj vsebuje:

• polji za shranjevanje številke slicice in imena košarkarja na slicici,

• konstruktor, ki bo omogocal poljubno dolocitev zacetne vrednosti obeh polj,

• metode za dostop do obeh polj (t.i. get in set metode).

Razred Album naj vsebuje:

• polje (tabelo) za shranjevanje prilepljenih slicic,

• metodi za lepljenje in brisanje dolocene slicice,

• metodo imamSlicico(byte stevilka), ki bo ob podani številki slicice vrnila vrednosttrue, ce slicico že imamo v albumu, oz. vrednost false, ce je nimamo,

• metodo, ki bo izpisala seznam številk vseh manjkajocih slicic.

5. naloga (25%): Napišite metodo v Javi, ki bo za podano matriko števk byte[][] A izpisalamatriko A ter na desni strani matrike izrisala histogram vsote posameznih vrstic, na spodnjistrani pa histogram vsote posameznih stolpcev (število zvezdic v vrstici (stolpcu) naj bo enakovsoti elementov vrstice (stolpca) matrike). Klic metode

histogram({{1,0,1,2},{3,2,0,0},{0,1,1,1},{1,0,1,0}});

bi tako na zaslonu izpisal

1 0 1 2 ****

3 2 0 0 *****

0 1 1 1 ***

1 0 1 0 **

* * * *

* * * *

* * * *

*

*

2

Page 57: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 18. junij 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60 min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni.

1. naloga (10%): V nekem razredu imamo deklarirane tri spremenljivke (polja) takole:

...

public static int sprem1;public static final int SPREM2;public int sprem3;...

V cem se ta tri polja razlikujejo? Kako jim pravimo?

2. naloga (15%): V Javi smo spoznali dve vrsti tabel: navadne (vcasih jim pravimo tudifiksne ali staticne) in tako imenovane dinamicne tabele (npr. ArrayList).

• Kakšne so glavne razlike med obena vrstama tabel?

• Napišite primer deklaracije spremenljivke za tabelo nizov (razred String) za obe vrstitabel.

3. naloga (25%): V tabeli znakov char[] vhod imamo zapisano predznaceno število. Na-rišite diagram poteka za algoritem, ki bo ugotovil ali podana tabela znakov vsebuje pravilnozapisano predznaceno decimalno število ali ne. Omejimo se le na predznacena cela števila inobicajno zapisana predznacena decimalna števila zapisana z decimalno piko, npr. 12.25, 0.0,-4, -0.0154, 13, itd. Algoritem naj vrne tudi v locene spremenljivke shranjene predznak, celidel in decimalni del števila.

1

Page 58: Izpiti

4. naloga (25%): V jeziku Java napišite dva razreda: razred, ki bo predstavljal album zazbiranje slicic košarkarjev, in razred, ki bo predstavljal posamezno slicico v tem albumu. RazredSlicica naj vsebuje:

• polji za shranjevanje številke slicice in imena košarkarja na slicici,

• konstruktor, ki bo omogocal poljubno dolocitev zacetne vrednosti obeh polj,

• metode za dostop do obeh polj (t.i. get in set metode).

Razred Album naj vsebuje:

• polje (tabelo) za shranjevanje prilepljenih slicic,

• metodi za lepljenje in brisanje dolocene slicice,

• metodo imamSlicico(byte stevilka), ki bo ob podani številki slicice vrnila vrednosttrue, ce slicico že imamo v albumu, oz. vrednost false, ce je nimamo,

5. naloga (25%): Napišite metodo v Javi, ki bo za podano matriko števk byte[][] A izpi-sala matriko A ter na desni strani matrike izrisala histogram vsote posameznih vrstic (številozvezdic v vrstici naj bo enako vsoti elementov vrstice matrike). Klic metode

histogram({{1,0,1,2},{3,2,0,0},{0,1,1,1},{1,0,1,0}});

bi tako na zaslonu izpisal

1 0 1 2 ****

3 2 0 0 *****

0 1 1 1 ***

1 0 1 0 **

2

Page 59: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 19. avgust 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60 min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni.

1. naloga (10%): Kaj je Java? Kaj so njene prednosti, kaj so njene slabosti?

2. naloga (15%): V direktoriju C:\izpit\drugi_rok (operacijski sistem Windows) ali /izpit/drugi_rok (Unixu podobni operacijski sistemi) imamo datoteko MojProgram.java z izvornokodo izvedljivega razreda MojProgram, ki pripada paketu paket. Napišite zaporedje ukazov vukazni vrstici (za poljuben tip operacijskega sistema) s katerim boste omenjeni razred prevedliin izvedli (pognali). Na zacetku se nahajate v korenskem direktoriju (C:\ oz. /).

3. naloga (25%): Trak poljubne (od 1 vecje) dolžine želimo sestaviti iz košckov dolžine 2 in3. Narišite odlocitveni diagram algoritma, ki bo ob podani dolžini traku izracunal potrebnoštevilo košckov obeh dolžin. Pozor: možnih je vec rešitev, izberite tisto, ki zahteva minimalnoštevilo vseh košckov.

Primer: podana dolžina traku je 10.

3 3 2 2

Rezultat: št_3 = 2, št_2 = 2

1

Page 60: Izpiti

4. naloga (25%): V jeziku Java napišite dva razreda: razred, ki bo predstavljal album zazbiranje slicic košarkarjev, in razred, ki bo predstavljal posamezno slicico v tem albumu. RazredSlicica naj vsebuje:

• polji za shranjevanje številke slicice in imena košarkarja na slicici,

• konstruktor, ki bo omogocal poljubno dolocitev zacetne vrednosti obeh polj,

• metode za dostop do obeh polj (t.i. get in set metode).

Razred Album naj vsebuje:

• polje (tabelo) za shranjevanje prilepljenih slicic,

• metodi za lepljenje in brisanje dolocene slicice,

• metodo imamSlicico(byte stevilka), ki bo ob podani številki slicice vrnila vrednosttrue, ce slicico že imamo v albumu, oz. vrednost false, ce je nimamo,

• metodo, ki bo izpisala seznam številk vseh manjkajocih slicic.

5. naloga (25%): Napišite metodo v Javi, ki bo za podano temperaturo int temp v ◦C iz-risala izsek obicajnega živosrebrnega termometra (glej prikaz spodaj). Izsek naj se zacne pritemperaturi zaokroženi na 5 ◦C naj skupaj obsega 10 ◦C in naj vsebuje podano temperaturo.Pozor: podana oz. prikazana temperatura naj bo cim bolj na sredini prikazanega izseka! Tem-peraturo v ◦F izracunate po formuli: [◦F] = [◦C] × 9

5 + 32. Klic metode termometer(39) bitako na zaslonu izpisal:

C F

35 - - 95

-- --

-- --

-- --

-- <#> --

40 - - 104

-- --

-- --

-- --

-- --

45 - - 113

2

Page 61: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 19. avgust 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60 min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni.

1. naloga (10%): Kaj je Java? Kaj so njene prednosti, kaj so njene slabosti?

2. naloga (15%): V direktoriju C:\izpit\drugi_rok (operacijski sistem Windows) ali /izpit/drugi_rok (Unixu podobni operacijski sistemi) imamo datoteko MojProgram.java z izvornokodo izvedljivega razreda MojProgram, ki pripada paketu paket. Napišite zaporedje ukazov vukazni vrstici (za poljuben tip operacijskega sistema) s katerim boste omenjeni razred prevedliin izvedli (pognali). Na zacetku se nahajate v korenskem direktoriju (C:\ oz. /).

3. naloga (25%): Trak poljubne (od 1 vecje) dolžine želimo sestaviti iz košckov dolžine 2 in3. Narišite odlocitveni diagram algoritma, ki bo ob podani dolžini traku izracunal potrebnoštevilo košckov obeh dolžin. Pozor: možnih je vec rešitev, izberete lahko poljubno.

Primer: podana dolžina traku je 10.

3 3 2 2

Rezultat: št_3 = 2, št_2 = 2

1

Page 62: Izpiti

4. naloga (25%): V jeziku Java napišite dva razreda: razred, ki bo predstavljal album zazbiranje slicic košarkarjev, in razred, ki bo predstavljal posamezno slicico v tem albumu. RazredSlicica naj vsebuje:

• polji za shranjevanje številke slicice in imena košarkarja na slicici,

• konstruktor, ki bo omogocal poljubno dolocitev zacetne vrednosti obeh polj,

• metode za dostop do obeh polj (t.i. get in set metode).

Razred Album naj vsebuje:

• polje (tabelo) za shranjevanje prilepljenih slicic,

• metodi za lepljenje in brisanje dolocene slicice,

• metodo imamSlicico(byte stevilka), ki bo ob podani številki slicice vrnila vrednosttrue, ce slicico že imamo v albumu, oz. vrednost false, ce je nimamo,

• metodo, ki bo izpisala seznam številk vseh manjkajocih slicic.

5. naloga (25%): Napišite metodo v Javi, ki bo za podano temperaturo int temp v ◦Cizrisala izsek obicajnega živosrebrnega termometra (glej prikaz spodaj). Izsek naj se zacne pritemperaturi zaokroženi na 5 ◦C naj skupaj obsega 10 ◦C in naj vsebuje podano temperaturo.Temperaturo v ◦F izracunate po formuli: [◦F] = [◦C]× 9

5 + 32. Klic metode termometer(39)bi tako na zaslonu izpisal:

C F

35 - - 95

-- --

-- --

-- --

-- <#> --

40 - - 104

-- --

-- --

-- --

-- --

45 - - 113

2

Page 63: Izpiti

Osnove programiranja (UN) – izpit Novo mesto, 4. september 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60 min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni.

1. naloga (10%): Na racunalniku najdemo datoteko z imenom Neznan.java. Zacetek njenevsebine zgleda takole:

public c l a s s Neznan {

private s t a t i c S t r i n g uporabnik ;

public s t a t i c void main ( S t r i n g [ ] args ) {uporabnik = args [ 0 ] ;System . out . p r i n t l n ( " Dobrodosel " + uporabnik + " ! " ) ;

. . .

Kaj lahko na osnovi tega sklepamo o najdeni datoteki in njeni vsebini?

2. naloga (20%): Kaj izpiše spodnji program? Odgovor primerno utemeljite!

public c l a s s Neznan2 {private s t a t i c f i n a l i n t d = 5 ;public s t a t i c void main ( S t r i n g [ ] args ) {

i n t [ ] [ ] a = new i n t [ d ] [ d ] ;i n t [ ] [ ] b = new i n t [ d ] [ d ] ;for ( i n t i = 0 ; i < a . length ; i ++) {

for ( i n t j = 0 ; j < a [ i ] . length ; j ++) {a [ i ] [ j ] = ( i == j ) ? i +1 : 0 ;

}}for ( i n t i = 0 ; i < a . length ; i ++) {

for ( i n t j = 0 ; j < a [ i ] . length ; j ++) {b [ i ] [ j ] = a [ a . length−i −1][ j ] ;

}}for ( i n t i = 0 ; i < b . length ; i ++) {

for ( i n t j = 0 ; j < b [ i ] . length ; j ++) {System . out . p r i n t ( b [ i ] [ j ] ) ;i f ( j < b [ i ] . length − 1) {

System . out . p r i n t ( " , " ) ;} e lse {

System . out . p r i n t l n ( ) ;}

}}

}}

1

Page 64: Izpiti

3. naloga (20%): Narišite diagram poteka za algoritem igre, kjer mora igralec uganiti(vnaprej doloceno) skrivno (celo) število. Po vsakemu poskusu algoritem igralcu pove ali jenjegovo število vecje, manjše ali enako skrivnemu številu. Igra se konca, ko igralec pravilnougane skrivno število, ali ko izkoristi najvecje število dovoljenih poskusov N.

4. naloga (25%): V jeziku Java napišite dva razreda: razred, ki bo predstavljal mesecno evi-denco meteoroloških meritev, in razred, ki bo predstavljal meteorološke meritve enega dneva. RazredDan naj vsebuje:

• polji (ali polja) za shranjevanje temperature in zracnega tlaka zjutraj, sredi dneva in zvecer,

• konstruktor, ki bo omogocal poljubno dolocitev zacetne vrednosti vseh polj,

• metode za dostop do vseh polj (t.i. get in set metode).

Razred Mesec naj vsebuje:

• polje (tabelo) za shranjevanje vseh dni v mesecu,

• metodo, ki bo vrnila število dni v mesecu, ko je temperatura dosegla 30 ◦C ali vec.

5. naloga (25%): Najprej napišite metodo v Javi, ki bo izpisala tabelo poštevanke zamnoženje pozitivnih celih števil manjših ali enakih podanemu številu int n. Klic metodepostevanka(4) bi tako na zaslonu izpisal:

|| 1 | 2 | 3 | 4 |========================1 || 1 | 2 | 3 | 4 |________________________2 || 2 | 4 | 6 | 8 |________________________3 || 3 | 6 | 9 | 12 |________________________4 || 4 | 8 | 12 | 16 |________________________ .

Metodo nato razširite tako, da bo ob dodatno podanemu koraku double k delovala tudiza decimalna števila. Korak je razlika med sosednjima številoma v najvišji vrstici ali skrajnolevemu stolpcu. Klic razširjene metode s korakom k=1 je ekvivalenten klicu originalne metode.

2

Page 65: Izpiti

Osnove programiranja (VS) – izpit Novo mesto, 4. september 2013

Ime in priimek:

Navodila: Cas pisanja izpita je 60 min, uporabljate lahko vso literaturo in zapiske, telefoni inracunalniki pa niso dovoljeni.

1. naloga (10%): Na racunalniku najdemo datoteko z imenom Neznan.java. Zacetek njenevsebine zgleda takole:

public c l a s s Neznan {

private s t a t i c S t r i n g uporabnik ;

public s t a t i c void main ( S t r i n g [ ] args ) {uporabnik = args [ 0 ] ;System . out . p r i n t l n ( " Dobrodosel " + uporabnik + " ! " ) ;

. . .

Kaj lahko na osnovi tega sklepamo o najdeni datoteki in njeni vsebini?

2. naloga (20%): Kaj izpiše spodnji program? Odgovor primerno utemeljite!

public c l a s s Neznan2 {private s t a t i c f i n a l i n t d = 5 ;public s t a t i c void main ( S t r i n g [ ] args ) {

i n t [ ] [ ] a = new i n t [ d ] [ d ] ;i n t [ ] [ ] b = new i n t [ d ] [ d ] ;for ( i n t i = 0 ; i < a . length ; i ++) {

for ( i n t j = 0 ; j < a [ i ] . length ; j ++) {a [ i ] [ j ] = ( i == j ) ? i +1 : 0 ;

}}for ( i n t i = 0 ; i < a . length ; i ++) {

for ( i n t j = 0 ; j < a [ i ] . length ; j ++) {b [ i ] [ j ] = a [ a . length−i −1][ j ] ;

}}for ( i n t i = 0 ; i < b . length ; i ++) {

for ( i n t j = 0 ; j < b [ i ] . length ; j ++) {System . out . p r i n t ( b [ i ] [ j ] ) ;i f ( j < b [ i ] . length − 1) {

System . out . p r i n t ( " , " ) ;} e lse {

System . out . p r i n t l n ( ) ;}

}}

}}

1

Page 66: Izpiti

3. naloga (20%): Narišite diagram poteka za algoritem igre, kjer mora igralec uganiti(vnaprej doloceno) skrivno (celo) število. Po vsakemu poskusu algoritem igralcu pove ali jenjegovo število vecje, manjše ali enako skrivnemu številu. Igra se konca, ko igralec pravilnougane skrivno število, ali ko izkoristi najvecje število dovoljenih poskusov N.

4. naloga (25%): V jeziku Java napišite dva razreda: razred, ki bo predstavljal mesecno evi-denco meteoroloških meritev, in razred, ki bo predstavljal meteorološke meritve enega dneva. RazredDan naj vsebuje:

• polji (ali polja) za shranjevanje temperature in zracnega tlaka zjutraj, sredi dneva in zvecer,

• konstruktor, ki bo omogocal poljubno dolocitev zacetne vrednosti vseh polj,

• metode za dostop do vseh polj (t.i. get in set metode).

Razred Mesec naj vsebuje:

• polje (tabelo) za shranjevanje vseh dni v mesecu,

• metodo, ki bo vrnila število dni v mesecu, ko je temperatura dosegla 30 ◦C ali vec.

5. naloga (25%): Napišite metodo v Javi, ki bo izpisala tabelo poštevanke za množenjepozitivnih celih števil manjših ali enakih podanemu številu int n. Klic metode postevanka(4)bi tako na zaslonu izpisal:

|| 1 | 2 | 3 | 4 |========================1 || 1 | 2 | 3 | 4 |________________________2 || 2 | 4 | 6 | 8 |________________________3 || 3 | 6 | 9 | 12 |________________________4 || 4 | 8 | 12 | 16 |________________________ .

2