SI Wiki - Кориснички доприноси [sr]

Програмски преводиоци 1/Јануар 2023

2025-08-20T17:25:50Z

Pop: /* Rešenje */

{{tocright}}
{{nerešeno}}
'''Januarski ispit 2023. godine''' održan je 19. januara. Postavka roka nije dostupna sa stranice predmeta.

== 1. zadatak ==
=== Postavka ===
Dat je sledeći program:
<syntaxhighlight lang="cpp">
int main() {
int count;
void procX() {
void report() {
writeln("count = " + count);
}
void proxY() {
int count;
count = 200;
report();
}
count = 100;
report();
procY();
}
count = 300;
procX();
}
</syntaxhighlight>
<div class="abc-list">
# Ukoliko se koristi statičko razrešavanje dosega, šta će ispisati dati program?
# Ukoliko se koristi dinamičko razrešavanje dosega, šta će ispisati dati program?
# Ukoliko se za nelokalne promenljive koriste displeji, nacrtati poslednje stanje steka i displeja nakon što je <code>report</code> funkcija pozvana poslednji put.
</div>

=== Rešenje ===
a) Ispis: <br>
count = 100 <br>
count = 100 <br>
Objasnjenje: Statičko razrešavanje znači da veza između imena promenljive i deklaracije se pravi u vreme prevođenja (kompajliranja).
Dakle, kada se report kompajlira, kompajler već odluči: "ovo count u report se odnosi na count iz procX", jer je to najbliži leksički obuhvatajući opseg.
<br>
b) Ispis: <br>
count = 100 <br>
count = 200 <br>
Objasnjenje: Kod dinamičkog razrešavanja, nelokalna promenljiva se traži preko lanca aktivacionih zapisa na steku, počev od najbližeg pozivaoca.
c)

== 2. zadatak ==
=== Postavka ===
Dat je isečak koda klase <code>Struct</code>. Dopuniti metodu <code>AssignableTo</code> kodom koji fali.
<syntaxhighlight lang="java">
public class Struct {
private int kind;
private Struct elemType;
public boolean Equals(Struct other) {
return (this == other) || (kind == Kinds.Array && other.kind == Kinds.Array && elemType.Equals(other.ElemType));
}
public boolean IsRefType() {
return kind == Kinds.Class || kind == Kinds.Array;
}
public boolean AssignableTo(Struct dest) {
if (this.Equals(dest) ||
|| (kind == Kinds.Array && dest.kind == Kinds.Array && dest.elemType == Tab.noType)) {
return true;
}
return false;
}
}
</syntaxhighlight>

=== Rešenje ===
Preuzeto iz [http://ir4pp1.etf.rs/Predavanja/pp1_udzbenik.pdf udžbenika Programski prevodioci 1] (Dragan Bojić, Maja Vukasović) sa strane 209.
<syntaxhighlight lang="java">
class Struct {
...
// checks, if this can be assigned to dest (explicit. assignment, parameters)
public bool AssignableTo (Struct dest) {
if ( this.Equals(dest) || this == Tab.nullType && dest.IsRefType() ||
kind == Kinds.Arr && dest.kind == Kinds.Arr && // for len()
dest.elemType == Tab.noType) return true;
for (Struct s = elemType; s != null; s = s.elemType) {
if (s.equals(dest)) return true;
}
return false;
}
}
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Za dati blok koda napisati međukod a zatim nacrtati graf toka kontrole sa međukodom u SSA formi.
<syntaxhighlight lang="cpp">
int res = 10;
for (int i = 0; i < 10; i++) {
int n = res;
for (int j = i + 1; j < n; j++) {
if ((i + j) % 2 == 0) {
res++;
}
}
}
</syntaxhighlight>

=== Rešenje ===

== 4. zadatak ==
=== Postavka ===
Za datu gramatiku konstruisati karakteristički LR(0) automat i kontrolnu tabelu, a zatim dodati LALR(1) predikcione skupove.
# <S> → <S> <A>
# <A> → <A> a <A> b
# <A> → <S> a
# <A> → c

=== Rešenje ===

== 5. zadatak ==
=== Postavka ===
U datoj gramatici neterminalu <code><list></code> dodati sintetizovani atribut koji naizmenično sadrži cifre najvećih i najmanjih brojeva iz niza. Na primer, ukoliko je sekvenca koja se prepoznaje [1, 2, 3] [4, 5, 6] [7, 8, 9], taj atribut bi imao vrednost 349. Smatrati da terminal <code>INT</code> ima sintetizovani simbol sa svojom vrednošću.
# <list> → <list> <item>
# <list> → <item>
# <item> → [ <num_arr> ]
# <num_arr> → <num_arr>, INT
# <num_arr> → INT

=== Rešenje ===
Uvodimo sledeće sintetizovane atribute:
* INT<sub>digit</sub> - digit predstavlja cifru opisanu terminalom INT
* <num_arr><sub>minDigit, maxDigit</sub> - minDigit predstavlja minimalnu cifru sadržanu u nizu cifara <num_arr>, a maxDigit maksimalnu cifru sadržanu u nizu cifara <num_arr>
* <item><sub>minDigit, maxDigit</sub> - minDigit predstavlja minimalnu cifru sadržanu u nizu cifara koji se nalazi u neterminalu <item>, a maxDigit maksimalnu cifru sadržanu u nizu cifara koji se nalazi u neterminalu <item>
* <list><sub>value, takeMinDigit</sub> - value predstavlja vrednost koju treba izračunati po postavci zadatka, a takeMinDigit da li u sledećem koraku treba uzeti minimalnu ili maksimalnu cifru (ovo posmatramo kao neki flag kome u svakom koraku invertujemo vrednost, a čija je početna vrednost 1 jer u prvom koraku uzimamo maksimalnu, a u drugom minimalnu cifru)

Atributivno translaciona gramatika izgleda ovako (stvari koje su dodate u odnosu na gramatiku iz postavke su prikazane '''podebljanim slovima'''):

# <list><sub>'''value, takeMinDigit'''</sub> -> <list><sub>'''valueRHS, takeMinDigitRHS'''</sub> <item><sub>'''minDigit, maxDigit'''</sub> '''{ value = valueRHS * 10 + (takeMinDigitRHS == 1) ? minDigit : maxDigit; takeMinDigit = 1 - takeMinDigitRHS; }'''
# <list><sub>'''value, takeMinDigit'''</sub> -> <item><sub>'''minDigit, maxDigit'''</sub> '''{ value = maxDigit; takeMinDigit = 1; }'''
# <item><sub>'''minDigit, maxDigit'''</sub> -> [ <num_arr><sub>'''minDigitRHS, maxDigitRHS'''</sub> ] '''{ minDigit = minDigitRHS; maxDigit = maxDigitRHS; }'''
# <num_arr><sub>'''minDigit, maxDigit'''</sub> -> <num_arr><sub>'''minDigitRHS, maxDigitRHS'''</sub> , INT<sub>'''digit'''</sub> '''{ minDigit = min(minDigitRHS, digit); maxDigit = max(maxDigitRHS, digit); }'''
# <num_arr><sub>'''minDigit, maxDigit'''</sub> -> INT<sub>'''digit'''</sub> '''{ minDigit = digit; maxDigit = digit; }'''

== 6. zadatak ==
=== Postavka ===
Napisati kompletan prevod funkcija <code>f1</code>, <code>f2</code> i <code>main</code> na Mikrojava bajtkod. Smatrati da prevod <code>f1</code> kreće od adrese 0. Sekciju označenu sa <code>// ...</code> nije potrebno prevoditi i smatrati da je njena dužina jedna instrukcija.
<syntaxhighlight lang="cpp">
int b;
class A {
int fun1(int p) {...}
}
class B {
A[] arr;
}
B bObj;
int f1() {
return 1;
}
int f2() {
return 2;
}
void main() int x; {
bObj = new B;
// ...
b = bObj.arr[1].fun1(3);
if (b < x) {
b = f1();
}
else b = f2();
}
</syntaxhighlight>

=== Rešenje ===
<syntaxhighlight lang="asm">
00: enter 0 0
03: const_1
04: exit
05: return
06: enter 0 0
09: const_2
10: exit
11: return
12: enter 0 1
15: new 4
18: dup
19: const_2
20: putfield 0
23: putstatic 1
26: ...
27: getstatic 1
30: getfield 1
33: const_1
34: aload
35: const_3
36: getstatic 1
39: getfield 1
42: const_1
43: aload
44: getfield 0
47: invokevirtual 'f' 'u' 'n' '1' -1
68: putstatic 0
71: getstatic 0
74: load_0
75: jge 12
78: call -78
81: putstatic 0
84: jmp 9
87: call -81
90: putstatic 0
93: exit
94: return
95: ...
</syntaxhighlight>

[[Категорија:Рокови]]
[[Категорија:Програмски преводиоци 1]]

Програмски преводиоци 1/Јануар 2022

2025-08-19T16:14:42Z

Pop: /* Rešenje */

{{tocright}}
'''Ispit u januarskom roku 2022. godine''' održan je 28. januara. Postavka roka je dostupna [http://ir4pp1.etf.rs/Rokovi/2021-2022/pp1-januar-2021-22.pdf sa stranice predmeta.]

== 1. zadatak ==
{{delimično rešeno}}
=== Postavka ===
Odrediti minimalni konačni deterministički automat koji prihvata one i samo one ulazne sekvence koje NE prihvata konačni automat sa slike ali kada se čitaju sa desna u levo. Na primer, dati automat ne prihvata sekvencu ab, to znači da traženi automat treba da prihvati sekvencu ba. Postupak izložiti po koracima, na generalan način koji bi se mogao primeniti i na svaki drugi automat.
{| class="wikitable"
! Stanje !! a !! b !! Prihvata
|-
| → A || B || || 0
|-
| B || C || D || 0
|-
| C || || || 1
|-
| D || || F || 0
|-
| F || F || F || 1
|}

=== Rešenje ===
Prvi korak je da dodamo eksplictno stanje greške i da ga dodamo u prazna polja. <br>
Drugi korak je da izračunamo skup prethodnika za sva stanja (na grafu bi to bilo obrtanje strellica). <br>
Treći korak je konstruišemo DKA sa ovim novim funkcijama prelaza, gde će nam početno stanje biti stanja prihvatanja originalnog automata,
a stanje prihvatanja početno stanje originalnog automata.

S0 = {B, F} <br>
δ(S0, a) = {B}∪{F} = S1 = {B,F} <br>
δ(S0, a) = ∅ ∪ {D,F} = S2={D,F} <br>
Analogno ćemo ovo uraditi za svako stanje. <br>
Svako stanje koje u sebi sadrži u sebi početno stanje originalnog automata je stanje prihvatanja.
I na kraju da bi dobili odgovarajući automat radimo komplement tj. obrnemo stanja prihvatanja.

<b>Traženi automat:</b>

{| class="wikitable"
! Stanje !! a !! b !! Prihvata
|-
| → S0={C,F} || S1 || S2 || 1
|-
| S1={B,F} || S5 || S2 || 1
|-
| S2={D,F} || S3 || S4 || 1
|-
| S3={F} || S3 || S2 || 1
|-
| S4={B,D,F} || S5 || S4 || 1
|-
| S5={A,F} || S3 || S2 || 0
|}

== 2. zadatak ==
=== Postavka ===
<div class="abc-list">
# Za smene 1 i 2 date gramatike navesti koje atribute treba računati i od kojih drugih atributa oni mogu da zavise da bi cela gramatika bila L-atributivna. Pravila navoditi u obliku aa = f(bb, cc, dd,..) gde je aa atribut koji mora da se računa, dok su bb, cc, dd, itd svi drugi atributi od kojih posmatrani može da zavisi. Neterminal <S> ima sintetizovan atribut.
# Navesti pseudokod za proceduru A u parseru na bazi rekurzivnog spusta. Ostale delove parsera ne navoditi. Preimenovati promenljive da se minimizuje broj pravila kopiranja vrednosti atributa.
</div>
# <S><sub>x</sub> → a<sub>y</sub> <A><sub>z,v,w</sub> <S><sub>p</sub> {b<sub>q</sub>}
# <S><sub>x<sub>1</sub></sub> → d<sub>y<sub>1</sub></sub> {c<sub>z<sub>1</sub></sub>} <A><sub>v<sub>1</sub>, w<sub>1</sub>, p<sub>1</sub></sub>
# <A><sub>x,y,z<sub>1</sub></sub> → a<sub>q</sub> {c<sub>v</sub>} <A><sub>x<sub>1</sub>,z,u</sub> <A><sub>u,t,y<sub>1</sub></sub>
## <math>v \larr x - q</math>
## <math>x_1 \larr x</math>
## <math>y \larr y_1</math>
## <math>z_1 \larr z</math>
# <A><sub>t,s,s<sub>1</sub></sub> → d<sub>q</sub> {b<sub>t<sub>1</sub></sub>} a<sub>s<sub>2</sub></sub>
## <math>t_1 \larr t</math>
## <math>(s,s_1) \larr s_2</math>

=== Rešenje ===
Iz date gramatike možemo zaključiti sledeće o tipovima atributa:
* Akcije <code>b</code> i <code>c</code> sadrže nasleđene atribute.
* Neterminal <code><A></code> sadrži tri atributa, od kojih je prvi nasleđen a druga dva sintetizovana.
Na osnovu toga, u prvoj smeni vidimo da atributi mogu imati sledeće vrednosti:
* <math>x = f(y, z, v, w, p, q)</math>
* <math>z = f(y)</math>
* <math>q = f(y, z, v, w, p)</math>
a u drugoj smeni sledeće:
* <math>x1 = f(y_1, z_1, v_1, w_1, p_1)</math>
* <math>z1 = f(y_1)</math>
* <math>v1 = f(y_1, z_1)</math>
Kod parsera sa adekvatno preimenovanim atributima dat je ispod:
<syntaxhighlight lang="cpp">
void A(int x, int& y, int& z) {
switch (input) {
case 'a':
input = advance();
int q = getInputValue();
out('c', x - q);
int u;
A(x, z, u);
int t;
A(u, t, y);
break;
case 'd':
input = advance();
out('b', x);
input = advance();
y = z = getInputValue();
break;
}
}
</syntaxhighlight>

== 3. zadatak ==
=== Postavka ===
Zadata je gramatika
# <S> → <S> b <A>
# <S> → <A> a <B> b
# <A> → <B> c <B> d
# <A> → ε
# <B> → ε
<div class="abc-list">
# Konstruisati karaketristični<sup>[sic]</sup> automat LR(0) parsera kao i odgovarajuću kontrolnu tabelu. Da li ima konflikata?
# Konstruisati kontrolnu tabelu SLR(1) parsera. Da li ima konflikata?
</div>

=== Rešenje ===
[[Датотека:PPR januar 2022 zadatak 3 automat.svg|thumb|Karakteristični LR(0) automat u trećem zadatku.]]
{| class="wikitable"
|+ Kontrolna tabela LR(0) parsera
! Stanje !! Akcija
|-
| <S'><sub>0</sub> || '''R/R konflikt'''
|-
| <A><sub>2</sub> || SHIFT
|-
| <B><sub>31</sub> || SHIFT
|-
| <S><sub>x</sub> || SHIFT
|-
| c<sub>3</sub> || REDUCE(5)
|-
| <B><sub>32</sub> || SHIFT
|-
| d<sub>3</sub> || REDUCE(3)
|-
| a<sub>2</sub> || REDUCE(5)
|-
| <B><sub>2</sub> || SHIFT
|-
| b<sub>2</sub> || REDUCE(2)
|-
| ─┤<sub>0</sub> || ACCEPT
|-
| b<sub>1</sub> || '''R/R konflikt'''
|-
| <A><sub>1</sub> || REDUCE(1)
|}
FOLLOW skupovi su sledeći:
* FOLLOW(<S>) = {─┤, b}
* FOLLOW(<B>) = {b, c, d}
* FOLLOW(<A>) = {a} ∪ FOLLOW(<S>) = {─┤, a, b}
{| class="wikitable"
|+ Kontrolna tabela SLR(0) parsera
! Stanje !! a !! b !! c !! d !! ─┤
|-
| <S'><sub>0</sub> || REDUCE(4) || '''R/R konflikt''' || REDUCE(5) || REDUCE(5) || REDUCE(4)
|-
| <A><sub>2</sub> || SHIFT || || || ||
|-
| <B><sub>31</sub> || || || SHIFT || ||
|-
| <S><sub>x</sub> || || SHIFT || || || SHIFT
|-
| c<sub>3</sub> || || REDUCE(5) || REDUCE(5) || REDUCE(5) ||
|-
| <B><sub>32</sub> || || || || SHIFT ||
|-
| d<sub>3</sub> || REDUCE(3) || REDUCE(3) || || || REDUCE(3)
|-
| a<sub>2</sub> || || REDUCE(5) || REDUCE(5) || REDUCE(5) ||
|-
| <B><sub>2</sub> || || SHIFT || || ||
|-
| b<sub>2</sub> || || REDUCE(2) || || || REDUCE(2)
|-
| ─┤<sub>0</sub> || || || || || ACCEPT
|-
| b<sub>1</sub> || REDUCE(4) || '''R/R konflikt''' || REDUCE(5) || REDUCE(5) || REDUCE(4)
|-
| <A><sub>1</sub> || || REDUCE(1) || || || REDUCE(1)
|}

== 4. zadatak ==
=== Postavka ===
Dat je listing programa Januar2022, napisan na programskom jeziku Mikrojava. Sve metode unutrašnjih klasa su virtuelne. Globalne metode se pozivaju statički. Napisati kompletan Mikrojava bajtkod prevoda funkcije <code>f</code> za dati program
<syntaxhighlight lang="java">
program Januar2022
const int K = 2;
int add;
class A {
int fld;
{
int m(int a)
{ return fld * 2; }
void met()
{ fld = fld + 3; }
} }
class B extends A {
{
int m(int b)
{ /*T1*/
return fld + b;
}
}
}
A arr[];
{
int f(int index){
add = arr[index].m(K);
arr[index].met();
return add + K;
}
void main()
B b;
int ret;
{
/*T2*/
arr = new A[2];
arr[0] = new B;
arr[1] = new A;
ret = f(0) + f(1);
print(arr[0].m(ret));
}
}
</syntaxhighlight>

=== Rešenje ===
<pre>
enter 1, 1
getstatic 1
load_0
aload
const_2
getstatic 1
load_0
aload
getfield 0
invokevirtual 'm' -1
putstatic 0
getstatic 1
load_0
aload
dup
getfield 0
invokevirtual 'm' 'e' 't' -1
getstatic 0
const_2
add
exit
return
</pre>

== 5. zadatak ==
=== Postavka ===
Prikazati izgled tabele simbola u trenucima T1 i T2 na osnovu izvornog koda iz zadatka 4 prema formatu čvorova tabele simbola iz priloga. Universe opseg ne treba crtati. Za T2 dovoljno je naznačiti izmene u odnosu na prethodno stanje tabele.

=== Rešenje ===
<gallery widths="500" heights="500" class="transparent-svg">
PPR januar 2022 zadatak 5 T1.svg | Tabela simbola u stanju T1.
PPR januar 2022 zadatak 5 T2.svg | Tabela simbola u stanju T2.
</gallery>

== 6. zadatak ==
=== Postavka ===
Za dati programski fragment napisati odgovarajući međukod u SSA formi i nacrtati graf toka kontrole na nivou osnovnih blokova.
<syntaxhighlight lang="c">
a = 1;
b = 2;
c = 3;
for (a = 4; b < c || a < 10; a++) {
if (a > b + c) {
c++;
break;
} else if (a > b * c) {
b--;
continue;
}
else return a;
}
a = b * c;
return a;
</syntaxhighlight>

=== Rešenje ===
[[Датотека:PPR januar 2022 zadatak 6 graf.svg|thumb|Karakteristični LR(0) automat u trećem zadatku.]]
# a1 := 1
# b1 := 2
# c1 := 3
# a2 := 4
# t1 := Ф(b1, b2)
# if t1 < c1 goto 8
# if a2 >= 10 goto 17
# t2 := t1 + c1
# if a <= t2 goto 12
# c2 := c1 + 1
# goto 17
# t3 := t1 * c1
# if a <= t3 goto 16
# b2 := t1 - 1
# goto 5
# return a2
# t4 := Ф(b1, b2)
# t5 := Ф(c1, c2)
# t6 := t1 * t2
# a3 := t6
# return a3

[[Категорија:Рокови]]
[[Категорија:Програмски преводиоци 1]]

Програмски преводиоци 1/К1 2015

2025-08-13T14:05:57Z

Pop: /* Rešenje */

{{tocright}}
'''Prvi kolokvijum 2015. godine''' održan je 25. oktobra i trajao je 90 minuta. Postavka je dostupna [http://ir4pp1.etf.rs/Rokovi/2015-2016/si4pp1-1516-k1k2.zip sa stranice predmeta] (arhiva).

== 1. zadatak ==
=== Postavka ===
<div class="abc-list">
# Opisati korake generalnog postupka kojim se za dva proizvoljna deterministička automata sa istim ulaznim azbukama konstruiše automat koji prihvata sve sekvence koje prihvata i prvi automat i dodatno sve sekvence koje NE prihvata drugi automat (i nijednu više).
# Konstruisati minimalni deterministički konačni automat prema postupku opisanom pod a) za sledeća dva automata. Prikazati svaki korak postupka.
</div>
{| class="wikitable"
|+ Prvi automat
!
! x
! y
! Prihvata
|-
! → 0
| 1
| 0
| 1
|-
! 1
| 2
| 1
| 0
|-
! 2
| 2
| 0
| 0
|}
{| class="wikitable"
|+ Drugi automat
!
! x
! y
! Prihvata
|-
! → A
| B
| A
| 0
|-
! B
| A
| B
| 1
|}

=== Rešenje ===
Generalni postupak konstruisanja takvog automata jeste da se dva deterministička automata samo spoje, nova početna stanja postaju početna stanja oba automata a na drugom automatu se obrne šta su stanja prihvatanja a šta neprihvatanja kako bi se prihvatale sekvence koje drugi automat ne prihvata. Kako se ovim postupkom dobija nedeterministički konačni automat, potrebno je pretvoriti nedeterministički u deterministički konačni automat. Početno stanje se sastoji od početnih stanja oba automata, a stanja prihvatanja su sva stanja koje sadrže neko od stanja prihvatanja prethodnih automata.

Ispod je prikazan postupak konverzije gorenavedenih automata.

{| class="wikitable"
|+ Spojeni automati u jedan nedeterministički konačni automat
!
! x
! y
! Prihvata
|-
! → 0
| 1
| 0
| 1
|-
! 1
| 2
| 1
| 0
|-
! 2
| 2
| 0
| 0
|-
! → A
| B
| A
| 1
|-
! B
| A
| B
| 0
|}
{| class="wikitable"
|+ Konverzija nedeterminističkog u deterministički konačni automat
!
! x
! y
! Prihvata
|-
! 0, A
| 1, B
| 0, A
| 1
|-
! 1, B
| 2, A
| 1, B
| 0
|-
! 2, A
| 2, B
| 0, A
| 1
|-
! 2, B
| 2, A
| 0, B
| 0
|-
! 0, B
| 1, A
| 0, B
| 1
|-
! 1, A
| 2, B
| 1, A
| 1
|}
{| class="wikitable"
|+ Konačni deterministički automat
!
! x
! y
! Prihvata
|-
! A
| B
| A
| 1
|-
! B
| C
| B
| 0
|-
! C
| D
| A
| 1
|-
! D
| C
| E
| 0
|-
! E
| F
| E
| 1
|-
! F
| D
| F
| 1
|}

== 2. zadatak ==
=== Postavka ===
Konstruisati regularnu gramatiku koja generiše tačno iste sekvence kao regularni izraz a* | b*.

=== Rešenje ===
* <S> → a <A>
* <S> → b <B>
* <S> → ε
* <A> → a <A>
* <A> → ε
* <B> → b <B>
* <B> → ε

== 3. zadatak ==
=== Postavka ===
Napisati beskontekstnu gramatiku koja opisuje sve sekvence koje pripadaju sledećem jeziku: <math>L(G) = \left\{ a^n c^m \left(b c^k\right)^n | m, k \geq 0, n > 0 \right\}</math>, gde <math>\Sigma = \{a, b, c\}</math> predstavlja skup simbola alfabeta.

=== Rešenje ===
* <S> → a <S> <X>
* <S> → a <M> <X>
* <M> → c <M>
* <M> → ε
* <X> → b <C>
* <C> → c <C>
* <C> → ε

== 4. zadatak ==
=== Postavka ===
<div class="abc-list">
# Na osnovu regularnog izraza <math>(a^* | b^*) c^+</math>, konstruisati minimalni deterministički automat metodom pozicija.
# Nacrtati graf NKA dobijenog transformacijom regularnog izraza <math>(a^* | b^*)^+</math> primenom Tompsonovog algoritma. Nije potrebno konstruisati minDKA.
</div>

=== Rešenje ===
<gallery class="transparent-svg" widths="500" heights="500">
PPR K1 2015 zadatak 4 a.svg | Sintaksno stablo u stavci pod a.
PPR K1 2015 zadatak 4 b.svg | Graf nedeterminističkog konačnog automata u stavci pod b.
</gallery>
{| class="wikitable"
|+ Tabela sledećih pozicija u stavci pod a
! Pozicija
! Sledeća pozicija
|-
! 1
| 1, 3
|-
! 2
| 2, 3
|-
! 3
| 3, 4
|-
! 4
| -
|}
{| class="wikitable"
|+ Konverzija nedeterminističkog konačnog automata u deterministički u stavci pod a
!
! a
! b
! c
! Prihvata
|-
! 1, 2, 3
| 1, 3
| 2, 3
| 3, 4
| 0
|-
! 1, 3
| 1, 3
|
| 3, 4
| 0
|-
! 2, 3
|
| 2, 3
| 3, 4
| 0
|-
! 3, 4
|
|
| 3, 4
| 1
|}

[[Категорија:Рокови]]
[[Категорија:Програмски преводиоци 1]]

Вероватноћа и статистика/К2 2023

2023-07-03T17:28:30Z

Pop: /* Решење */

{{tocright}}
'''Други колоквијум 2023. године''' одржан је 3. маја и трајао је сат времена. Били су дозвољени калкулатори и била је дата табела са вредностима <math>\Phi(x)</math>. Поставка овог рока није јавно доступна.

== 1. задатак ==
=== Поставка ===
Случајна променљива <math>X</math> има расподелу <math>Unif(2, 4)</math>. Одредити коју расподелу има случајна променљива <math>Y = -2X + 5</math>.

=== Решење ===
* <math>F_Y(y) = P(Y \leq y) =</math><math> P(-2X + 5 \leq y) =</math><math> P(-2X \leq y - 5) =</math><math> P\left(X \geq \frac{5 - y}{2}\right) =</math><math> 1 - P\left(X \leq \frac{5 - y}{2}\right) =</math><math> 1 - F_X\left(\frac{5 - y}{2}\right)</math>
* <math>F_X(x) = \begin{cases}
0, & x < 2 \\
\frac{x - 2}{2}, & x \in [2, 4] \\
1, & x > 4
\end{cases}</math>
* Нове границе за униформну расподелу:
** <math>\frac{5 - y}{2} = 2 \implies y = 1</math>
** <math>\frac{5 - y}{2} = 4 \implies y = -3</math>
* <math>F_X\left(\frac{5 - y}{2}\right) = \begin{cases}
1, & y < -3 \\
\frac{\frac{5 - y}{2} - 2}{2} = \frac{1 - y}{4} & y \in [-3, 1] \\
0, & y > 1
\end{cases}</math>
* <math>F_Y(y) = \begin{cases}
0, & y < -3 \\
\frac{y + 3}{4}, & y \in [-3, 1] \\
1, & y > 1
\end{cases}</math>
** Одавде видимо да је расподела <math>Unif(-3, 1)</math>.

== 2. задатак ==
=== Поставка ===
Заједничка функција расподеле случајног вектора <math>(X, Y)</math> је <math>f(x, y) = \begin{cases}
24xy, & x > 0, y > 0, x + y < 1 \\
0, & \text{inače}
\end{cases}</math>. Одредити маргиналне законе расподеле случајних променљивих <math>X</math> и <math>Y</math>.

=== Решење ===
<math>f_X(x) = \int_{-\infty}^x f(x, y) dy = \begin{cases}
0, & x \notin (0, 1) \\
24x \int_0^{1-x} y dy = 24x \frac{y^2}{2}|_0^{1-x}, & x \in (0, 1)
\end{cases} =</math><math>\begin{cases}
0, & x \notin (0, 1) \\
12x(1-x)^2, & x \in (0, 1)
\end{cases}</math>

Како је једначина симетрична, аналогно важи и за <math>f_Y(y)</math>.

== 3. задатак ==
=== Поставка ===
За случајну променљиву <math>X</math> је познато <math>EX = 100, VarX = 15</math>. Одредити:
# <math>E(X^2)</math>
# <math>E(2X + 6)</math>
# <math>Var(-3X + 5)</math>

=== Решење ===
# <math>E(X^2) = VarX + E(X)^2 = 10015</math>
# <math>E(2X + 6) = 2EX + 6 = 206</math>
# <math>Var(-3X + 5) = Var(-3X) = (-3)^2 VarX = 135</math>

== 4. задатак ==
=== Поставка ===
Карактеристична функција случајне променљиве гласи <math>\varphi(t) = \frac{1}{3} cos(t) + \frac{1}{6} cos(2t) + \frac{1}{2} cos(3t)</math>. Одредити закон расподеле и очекивање ове случајне променљиве.

=== Решење ===
* <math>cos(t) = \frac{e^{it} + e^{-it} }{2}</math>
* <math>\varphi(t) = \frac{1}{6} e^{it} + \frac{1}{6} e^{-it} + \frac{1}{12} e^{2it} + \frac{1}{12} e^{-2it} + \frac{1}{4} e^{3it} + \frac{1}{4} e^{-3it}</math>
* <math>X: \begin{pmatrix}
-3 & -2 & -1 & 1 & 2 & 3 \\
\frac{1}{4} & \frac{1}{12} & \frac{1}{6} & \frac{1}{6} & \frac{1}{12} & \frac{1}{4}
\end{pmatrix}</math>
* Интуитивно, очекивање овакве случајне променљиве је 0.

== 5. задатак ==
=== Поставка ===
Базен са водом се празни сваког сата. Количина воде (у m<sup>3</sup>) која истекне током једног сата има расподелу <math>Exp\left(\frac{1}{20}\right)</math>. Ако је базен имао 1000m<sup>3</sup> воде, колика је вероватноћа да за 36 сати остане мање од 610m<sup>3</sup> у базену?

=== Решење ===
* Означимо са <math>X_1</math> случајну променљиву која означава колико воде је истекло првог сата, <math>X_2</math> колико је истекло другог сата, и тако до <math>X_{36}</math>.
* <math>X = X_1 + X_2 + ... + X_{36}</math>
* <math>EX_1 = \frac{1}{\lambda} = 20</math>
* <math>VarX_1 = \frac{1}{\lambda^2} = 400</math>
* <math>EX = 36 \cdot EX_1 = 720</math>
* <math>VarX = nVarX_1 = 36 \cdot 400</math>
* Централна гранична теорема: <math>\frac{X - EX}{\sqrt{VarX} } \sim \mathcal{N}(0, 1)</math> (важи јер је <math>n = 36 \geq 30</math>)
* <math>P(X \geq 1000 - 610) = P(X \geq 390) =</math><math> 1 - P(X \leq 390) =</math><math> 1 - P\left(\frac{X - 720}{120} \leq \frac{390 - 720}{120}\right) =</math><math> 1 - \Phi(-2.75) = \Phi(2.75) = 0.99702</math>

[[Категорија:Рокови]]
[[Категорија:Вероватноћа и статистика]]

ОО2/Јун 2023

2023-07-03T15:48:51Z

Pop:

{{tocright}}
'''Junski rok 2023. godine''' održan je 6. juna u dve grupe. Prva grupa(SI) u 11:30h i druga grupa(RTI + ostali odseci) u 12:00h.
{{rešenja}}



== G1 ==
=== 1. zadatak ===
Kojom komandom se sledeći programski kod čiji je prevedeni oblik - bajtkod - dat u fajlu "Pozdrav.class" može izvršiti?
<syntaxhighlight lang="java">
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <code>javac Pozdrav.class</code>
# <code>java Pozdrav.exe</code>
# <span class="solution"><code>java Pozdrav</code></span>
# <code>javac Pozdrav.exe</code>
</div>
=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
public Test() {
System.out.println(1);
}
{
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4231</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi prilikom popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>
=== 3. zadatak ===
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
public class B {
public static void main(String[] args) {
A obj = new A();
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>obj.b = 1;</code>
# <code>obj.c = 1;</code>
# <span class="solution"><code>obj.d = 1;</code></span>
# <code>obj.a = 1;</code>
# <code>A.d = 1;</code>
</div>
=== 4. zadatak ===
Koje od sledećih tvrdnji su tačne za programki jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Nad metodima označenim modifikatorom '''final''' primenjuje se statičko vezivanje.</span>
# Modifikator '''final''' je deo potpisa metoda.
# Nadjačanje (polimorfna redefinicija) metoda natklase u potklasi ne može da bude označena modifikatorom '''final'''.
# <span class="solution">Metod označen modifikatorom '''final''' sprečava izvedene klase da ga redefinišu.</span>
# <span class="solution">Statički metod može da bude označen modifikatorm '''final'''.</span>
</div>
=== 5. zadatak ===
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Klasa nasleđuje statička konačna polja implementiranog interfejsa.</span>
# <span class="solution">Klasa nasleđuje podrazumevane metode implementiranog interfejsa.</span>
# Dozvoljeno je pozvati statički metod '''m()''' interfejsa '''I''' iz nekog metoda klase '''K''' koja implementira dati interfejs '''I''' na način '''K.m()'''.
# Podrazumevanom metodu '''m()''' implementiranog interfejsa '''I''', klasa može da pristupi iz statičkog metoda direktno i koristeći notaciju '''I.super.m()'''.
# <span class="solution">Klasa mora da implementira apstraktne metode implementiranog interfejsa ili da bude proglašena apstraktnom.</span>
</div>
=== 6. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Svi tipovi izuzetaka su direktno ili indirektno izvedeni iz klase '''Throwable'''.</span>
# <span class="solution">Preporuka je da se korisnički definisani tipovi izuzetaka izvode iz klase '''Exception'''.</span>
# Preporuka je da se korisnički definisani tipovi proverenih izuzetaka izvode iz klase '''RuntimeException'''.
# <span class="solution">Korisnički definisan tip izuzetaka direktno izveden iz klase '''Exception''' predstavlja provereni izuzetak.</span>
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Error''' predstavlja provereni izuzetak.
</div>
=== 7. zadatak ===
Spojiti navedene opise metoda sa njihovim odgovarajućim imenima na programskom jeziku ''Java''?
<div class="abc-list" data-solution="select" data-options="isInterrupted(), interrupted(), interrupt(), Ništa od ponuđenog">
# Nestatički metod koji proverava status prekida niti, ali ga ne resetuje nakon provere.<span class="spoiler">isInterrupted()</span>
# Statički metod koje proverava status prekida niti nakon čega se resetuje status prekida.<span class="spoiler">interrupted()</span>
# Nestatički metod za postavljanje statusa prekida niti.<span class="spoiler">interrupt()</span>
</div>
=== 8. zadatak ===
Koje tvrdnje su tačne za programiranje grafičkog korisničkog interfejsa pomoću AWT paketa?
<div class="abc-list" data-solution="multiple">
# Izvor događaja je potrebno registrovati kod odgovarajućeg osluškivača (eng. ''listener'') događaja.
# Tela rukovalaca (eng. ''handler'') adaptera je moguće napisati kao lambda izraze.
# <span class="solution">Klasa '''AWTEvent''' je direktno izvedena potklasa klase '''EventObject'''.</span>
# <span class="solution">Klasa '''AWTEvent''' je natklasa klasa koje se nalaze u paketu '''java.awt.event'''.</span>
# <span class="solution">Objekat klase '''AWTEvent''' čuva infomaciju o vrsti događaja, koju je moguće dohvatiti preko odgovarajućeg metoda.</span>
</div>
=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova (eng. ''assembly'') navesti tip (ekstenziju) fajla.
<div class="abc-list" data-solution="select" data-options=".exe, .winexe, Ne postoji, Ništa od ponuđenog">
# Konzolni izvršni <span class="spoiler">.exe</span>
# Memorijski upravljački <span class="spoiler">Ne postoji</span>
# Grafički izvršni <span class="spoiler">.exe</span>
</div>
=== 10. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
class Program {
static void M1() { System.Console.Write(1); }
static void M2() { System.Console.Write(2); }
static void M3() { System.Console.Write(3); }

public delegate void Delegat();

public static void Main(string[] args) {
Delegat d1 = new Delegat(M1);
Delegat d2 = new Delegat(M2);
Delegat d3 = new Delegat(M3);
Delegat d = d1 + d2 + d3;
d += d1 - d2 + d3;
d();
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">12313</span>
== G2 ==
=== 1. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Prilikom prevođenja izvornog koda na jeziku ''Java'', moguće je navesti opciju za dobijanje rezultata prevođenja koji predstavlja mašinski kod računara domaćina.
# Rezultat prevođenja izvornog kod na jeziku Java iz jedne datoteke tipa '''.java''' uvek se smesta u tačno jednu '''.class''' datoteku.
# Java virtuelna masina (JVM) prevodi izvorni kod na jeziku Java u bajtkod.
# <span class="solution">Prevodilac jezika ''Java'' prevodi izvorni kod na jeziku ''Java'' u bajtkod.</span>
# ''Just in Time'' (JIT) prevodilac prevodi izvorni kod na jeziku Java u bajtkod.
</div>

=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
{
System.out.println(1);
}
public Test() {
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4132</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi prilikom popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>

=== 3. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Jedan fajl sa izvornim kodom na programskom jeziku ''Java'' moze da sadrži više definicija tipova podataka.</span>
# Dozvoljeno je pristupiti paketskom članu definisanom u paketu p.sp iz koda nekog tipa podatka definisanog u paketu p.
# <span class="solution">Po konvenciji imenovanja paketa, za imenovanie korisnički definisanih paketa koristi se obrnuti redosled imena Internet domena. </span>
# <span class="solution">Dozvoljeno je da se naredba '''import test.*;''' pojavi u jednom fajlu vise puta.</span>
# Tipovi deklarisani u izvornoj datoteci bez deklaracije paketa neće biti smesteni ni u jedan paket.
</div>

=== 4. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
class B {
public B() {
f();
}
void f(){
System.out.println(1);
}
}

class D extends B {
public D() {
f();
}
public void f(){
System.out.println(2);
}
}
public class Test {
public static void main(String[] args) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">22</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Kada override-ujemo metode smemo proširiti njihov pristup.</span>

=== 5. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Klasa moze da proširuje više osnovnih klasa u jednom koraku izvođenja.
# <span class="solution">Primer višestrukog nasleđivanja predstavlja klasa koja proširuje drugu klasu i implementira više interfejsa.</span>
# <span class="solution">Supertipove neke klase čine i interfejsi koje ta klasa implementira.</span>
# <span class="solution">Interfejsi omogućavaju višestruko nasleđivanje u programskom jeziku ''Java''.</span>
# <span class="solution">Programski jezik ''Java'' podržava proširivanje (izvođenje) klasa i interfejsa u više koraka.</span>
</div>

=== 6. zadatak ===
Spojiti navedene tipove izuzetaka na programskom jeziku ''Java'' sa odgovarajućim iskazom koji najbolje opisuje njihovu prirodu.
<div class="abc-list" data-solution="select" data-options="Predstavlja klasu neproverenih izuzetaka čiji se objekti mogu bacati (emitovati) u toku normalnog rada Java virtuelne mašine., Predstavlja klasu neproverenih izuzetaka čiji objekti opisuju ozbiljne probleme koje aplikacija ne bi trebalo da hvata i obrađuje, a koji vode do prekida rada programa., Predstavlja klasu koja se nalazi u korenu hijerarhije svih grešaka i izuzetaka., Predstavlja klasu koju bi korisnički definisani izuzeci trebalo da proširuju i čiji objekti opisuju izuzetne situacije koje bi aplikacija trebalo da hvata i obrađuje., Ništa od ponuđenog">
# RuntimeException <span class="spoiler">Predstavlja klasu neproverenih izuzetaka čiji se objekti mogu bacati (emitovati) u toku normalnog rada Java virtuelne mašine.</span>
# Error <span class="spoiler">Predstavlja klasu neproverenih izuzetaka čiji objekti opisuju ozbiljne probleme koje aplikacija ne bi trebalo da hvata i obrađuje, a koji vode do prekida rada programa.</span>
# Throwable <span class="spoiler">Predstavlja klasu koja se nalazi u korenu hijerarhije svih grešaka i izuzetaka.</span>
# Exception <span class="spoiler">Predstavlja klasu koju bi korisnički definisani izuzeci trebalo da proširuju i čiji objekti opisuju izuzetne situacije koje bi aplikacija trebalo da hvata i obrađuje.</span>
</div>

=== 7. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Poziv metoda <code>'''join()'''</code> bez argumenata će blokirati nit pozivaoca dok se nit za koju je metod pozvan ne završi.</span>
# <span class="solution">Metod <code>'''join()'''</code> je definisan klasi '''Thread'''.</span>
# Poziv metoda <code>'''notify()'''</code> za objekat niti iz koje je pozvan metod <code>'''join()'''</code> će blokirati nit pozvanog objekta.
# <span class="solution">Metod <code>'''join()'''</code> baca provereni izuzetak '''InterruptedException'''.</span>
# Metod <code>'''join()'''</code> mora da se pozove iz sinhronizovanog koda inače će biti bačen izuzetak '''IllegalMonitorStateException'''.
</div>

=== 8. zadatak ===
Koje tvrdnje su tačne za događaje miša, odnosno događaje kretanje miša?
<div class="abc-list" data-solution="multiple">
# Događaj vrste '''MOUSE_MOVED''' se dešava tek kada se otpusti dugme miša nakon pomeranja kurzora mišem.
# <span class="solution">Događaji miša su događaji niskog nivoa.</span>
# Ako se kod izvora registruje osluškivač tipa '''MouseMotionListener''', pri otpuštanju dugmeta miša dogodiće se događaj vrste '''MOUSE_RELEASED''' i biće pozvan metod koji obrađuje ovaj događaj.
# Događaj vrste '''MOUSE_CLICKED''' prethodi događaju '''MOUSE_RELEASED'''.
# <span class="solution">Događaj vrste '''MOUSE_CLICKED''' će se desiti ako se dugme miša otpusti dok je kurzor na istom mestu na kojem je dato dugme i pritisnuto.</span>
</div>

=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova navesti tip (ekstenziju fajla).
<div class="abc-list" data-solution="select" data-options=".dll, .lib, .netmodule, .cs, .exe">
# Biblioteka za dinamičko povezivanje <span class="spoiler">.dll</span> <ref>Bilo je ponuđeno više odgovora.</ref>
# Modul za statičko povezivanje <span class="spoiler">.netmodule</span>
</div>

=== 10. задатак ===
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
class Program {
void M1(ref int i) { System.Console.Write(1); }
void M2(ref int i) { System.Console.Write(2); }
void M3(ref int i) { System.Console.Write(3); }

public delegate void Delegat();

public static void Main(string[] args) {
Delegat d1 = new Delegat(M1);
Delegat d2 = new Delegat(M2);
Delegat d3 = new Delegat(M3);
Delegat d = d1 + d2 + d3;
d += d1 - d2 + d3;
d();
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

== Napomene ==
<references />

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/Јун 2023

2023-06-30T00:23:48Z

Pop:

{{tocright}}
'''Junski rok 2023. godine''' održan je 6. juna u dve grupe. Prva grupa(SI) u 11:30h i druga grupa(RTI + ostali odseci) u 12:00h.
{{rešenja}}



== G1 ==
=== 1. zadatak ===
Kojom komandom se sledeći programski kod čiji je prevedeni oblik - bajtkod - dat u fajlu "Pozdrav.class" može izvršiti?
<syntaxhighlight lang="java">
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <code>javac Pozdrav.class</code>
# <code>java Pozdrav.exe</code>
# <span class="solution"><code>java Pozdrav</code></span>
# <code>javac Pozdrav.exe</code>
</div>
=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
public Test() {
System.out.println(1);
}
{
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4231</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi prilikom popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>
=== 3. zadatak ===
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
public class B {
public static void main(String[] args) {
A obj = new A();
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>obj.b = 1;</code>
# <code>obj.c = 1;</code>
# <span class="solution"><code>obj.d = 1;</code></span>
# <code>obj.a = 1;</code>
# <code>A.d = 1;</code>
</div>
=== 4. zadatak ===
Koje od sledećih tvrdnji su tačne za programki jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Nad metodima označenim modifikatorom '''final''' primenjuje se statičko vezivanje.</span>
# Modifikator '''final''' je deo potpisa metoda.
# Nadjačanje (polimorfna redefinicija) metoda natklase u potklasi ne može da bude označena modifikatorom '''final'''.
# <span class="solution">Metod označen modifikatorom '''final''' sprečava izvedene klase da ga redefinišu.</span>
# <span class="solution">Statički metod može da bude označen modifikatorm '''final'''.</span>
</div>
=== 5. zadatak ===
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Klasa nasleđuje statička konačna polja implementiranog interfejsa.</span>
# <span class="solution">Klasa nasleđuje podrazumevane metode implementiranog interfejsa.</span>
# Dozvoljeno je pozvati statički metod '''m()''' interfejsa '''I''' iz nekog metoda klase '''K''' koja implementira dati interfejs '''I''' na način '''K.m()'''.
# Podrazumevanom metodu '''m()''' implementiranog interfejsa '''I''', klasa može da pristupi iz statičkog metoda direktno i koristeći notaciju '''I.super.m()'''.
# <span class="solution">Klasa mora da implementira apstraktne metode implementiranog interfejsa ili da bude proglašena apstraktnom.</span>
</div>
=== 6. zadatak ===
=== 7. zadatak ===
=== 8. zadatak ===
=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova (eng. ''assembly'') navesti tip (ekstenziju) fajla.
<div class="abc-list" data-solution="select" data-options=".exe, .winexe, Ne postoji, Ništa od ponuđenog">
# Konzolni izvršni <span class="spoiler">.exe</span>
# Memorijski upravljački <span class="spoiler">Ne postoji</span>
# Grafički izvršni <span class="spoiler">.exe</span>
</div>
=== 10. zadatak ===
== G2 ==
=== 1. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Prilikom prevođenja izvornog koda na jeziku ''Java'', moguće je navesti opciju za dobijanje rezultata prevođenja koji predstavlja mašinski kod računara domaćina.
# Rezultat prevođenja izvornog kod na jeziku Java iz jedne datoteke tipa '''.java''' uvek se smesta u tačno jednu '''.class''' datoteku.
# Java virtuelna masina (JVM) prevodi izvorni kod na jeziku Java u bajtkod.
# <span class="solution">Prevodilac jezika ''Java'' prevodi izvorni kod na jeziku ''Java'' u bajtkod.</span>
# ''Just in Time'' (JIT) prevodilac prevodi izvorni kod na jeziku Java u bajtkod.
</div>

=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
{
System.out.println(1);
}
public Test() {
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4132</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi prilikom popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>

=== 3. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Jedan fajl sa izvornim kodom na programskom jeziku ''Java'' moze da sadrži više definicija tipova podataka.</span>
# Dozvoljeno je pristupiti paketskom članu definisanom u paketu p.sp iz koda nekog tipa podatka definisanog u paketu p.
# <span class="solution">Po konvenciji imenovanja paketa, za imenovanie korisnički definisanih paketa koristi se obrnuti redosled imena Internet domena. </span>
# <span class="solution">Dozvoljeno je da se naredba '''import test.*;''' pojavi u jednom fajlu vise puta.</span>
# Tipovi deklarisani u izvornoj datoteci bez deklaracije paketa neće biti smesteni ni u jedan paket.
</div>

=== 4. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
class B {
public B() {
f();
}
void f(){
System.out.println(1);
}
}

class D extends B {
public D() {
f();
}
public void f(){
System.out.println(2);
}
}
public class Test {
public static void main(String[] args) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">22</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Kada override-ujemo metode smemo proširiti njihov pristup.</span>

=== 5. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Klasa moze da proširuje više osnovnih klasa u jednom koraku izvođenja.
# <span class="solution">Primer višestrukog nasleđivanja predstavlja klasa koja proširuje drugu klasu i implementira više interfejsa.</span>
# <span class="solution">Supertipove neke klase čine i interfejsi koje ta klasa implementira.</span>
# <span class="solution">Interfejsi omogućavaju višestruko nasleđivanje u programskom jeziku ''Java''.</span>
# <span class="solution">Programski jezik ''Java'' podržava proširivanje (izvođenje) klasa i interfejsa u više koraka.</span>
</div>

=== 6. zadatak ===
Spojiti navedene tipove izuzetaka na programskom jeziku ''Java'' sa odgovarajućim iskazom koji najbolje opisuje njihovu prirodu.
<div class="abc-list" data-solution="select" data-options="Predstavlja klasu neproverenih izuzetaka čiji se objekti mogu bacati (emitovati) u toku normalnog rada Java virtuelne mašine., Predstavlja klasu neproverenih izuzetaka čiji objekti opisuju ozbiljne probleme koje aplikacija ne bi trebalo da hvata i obrađuje, a koji vode do prekida rada programa., Predstavlja klasu koja se nalazi u korenu hijerarhije svih grešaka i izuzetaka., Predstavlja klasu koju bi korisnički definisani izuzeci trebalo da proširuju i čiji objekti opisuju izuzetne situacije koje bi aplikacija trebalo da hvata i obrađuje., Ništa od ponuđenog">
# RuntimeException <span class="spoiler">Predstavlja klasu neproverenih izuzetaka čiji se objekti mogu bacati (emitovati) u toku normalnog rada Java virtuelne mašine.</span>
# Error <span class="spoiler">Predstavlja klasu neproverenih izuzetaka čiji objekti opisuju ozbiljne probleme koje aplikacija ne bi trebalo da hvata i obrađuje, a koji vode do prekida rada programa.</span>
# Throwable <span class="spoiler">Predstavlja klasu koja se nalazi u korenu hijerarhije svih grešaka i izuzetaka.</span>
# Exception <span class="spoiler">Predstavlja klasu koju bi korisnički definisani izuzeci trebalo da proširuju i čiji objekti opisuju izuzetne situacije koje bi aplikacija trebalo da hvata i obrađuje.</span>
</div>

=== 7. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Poziv metoda <code>'''join()'''</code> bez argumenata će blokirati nit pozivaoca dok se nit za koju je metod pozvan ne završi.</span>
# <span class="solution">Metod <code>'''join()'''</code> je definisan klasi '''Thread'''.</span>
# Poziv metoda <code>'''notify()'''</code> za objekat niti iz koje je pozvan metod <code>'''join()'''</code> će blokirati nit pozvanog objekta.
# <span class="solution">Metod <code>'''join()'''</code> baca provereni izuzetak '''InterruptedException'''.</span>
# Metod <code>'''join()'''</code> mora da se pozove iz sinhronizovanog koda inače će biti bačen izuzetak '''IllegalMonitorStateException'''.
</div>

=== 8. zadatak ===
Koje tvrdnje su tačne za događaje miša, odnosno događaje kretanje miša?
<div class="abc-list" data-solution="multiple">
# Događaj vrste '''MOUSE_MOVED''' se dešava tek kada se otpusti dugme miša nakon pomeranja kurzora mišem.
# <span class="solution">Događaji miša su događaji niskog nivoa.</span>
# Ako se kod izvora registruje osluškivač tipa '''MouseMotionListener''', pri otpuštanju dugmeta miša dogodiće se događaj vrste '''MOUSE_RELEASED''' i biće pozvan metod koji obrađuje ovaj događaj.
# Događaj vrste '''MOUSE_CLICKED''' prethodi događaju '''MOUSE_RELEASED'''.
# <span class="solution">Događaj vrste '''MOUSE_CLICKED''' će se desiti ako se dugme miša otpusti dok je kurzor na istom mestu na kojem je dato dugme i pritisnuto.</span>
</div>

=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova navesti tip (ekstenziju fajla).
<div class="abc-list" data-solution="select" data-options=".dll, .lib, .netmodule, .cs, .exe">
# Biblioteka za dinamičko povezivanje <span class="spoiler">.dll</span> <ref>Bilo je ponuđeno više odgovora.</ref>
# Modul za statičko povezivanje <span class="spoiler">.netmodule</span>
</div>

=== 10. задатак ===
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
class Program {
void M1(ref int i) { System.Console.Write(1); }
void M2(ref int i) { System.Console.Write(2); }
void M3(ref int i) { System.Console.Write(3); }

public delegate void Delegat();

public static void Main(string[] args) {
Delegat d1 = new Delegat(M1);
Delegat d2 = new Delegat(M2);
Delegat d3 = new Delegat(M3);
Delegat d = d1 + d2 + d3;
d += d1 - d2 + d3;
d();
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

== Napomene ==
<references />

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/Јун 2023

2023-06-29T23:41:26Z

Pop: /* 6. zadatak */

ОО2/Јул 2023

2023-06-27T17:37:48Z

Pop: /* 5. zadatak */

{{tocright}}
'''Julski rok 2023. godine'''
{{rešenja}}

== 1. zadatak ==
Odabrati tačne tvrdnje za jezik ''Java''.
<div class="abc-list" data-solution="multiple">
# Naredbe <code>static final int</code> a = 1; i <code>const int a=1;</code> su ekvivalentne.
# <span class="solution">JVM pruža zaštitu od virusa koji bi se prenosili kroz izvršni kod.</span>
# <span class="solution">Prenosivost programa se postiže bajtkodom koji se interpretira na isti način od strane JVM na različitim platformama.</span>
# <span class="solution">Svaki prost tip podataka je uvek iste veličine na svim platformama.</span>
# <span class="solution">Imena promenljivih mogu da se pišu ćirilicom.</span>
</div>

== 2. zadatak ==
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
import prvi.A;
public class B extends A {
public void f() {
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>b = 1;</code>
# <code>super.a = 1;</code>
# <code>a = 1;</code>
# <span class="solution"><code>c = 1;</code></span>
# <span class="solution"><code>d = 1;</code></span>
</div>

== 3. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Referenca '''super''' može da se koristi za pristup nestatičkim članovima klase koji nisu privatni.</span>
# <span class="solution">Referenca '''super''' može da se koristi u nestatičkim metodama klase.</span>
# Referenca '''super''' može da se koristi u statičkim metodama klase.
# Poziv metoda preko reference '''super''' je polimorfan.
# <span class="solution">Referenca '''super''' predstavlja referencu na podobjekat tekućeg objekta tipa neposredne natklase.</span>
</div>

== 4. zadatak ==
Koja od sledećih tvrdnji su tačne za metod '''f()''' interfejsa '''I''' na programskom jeziku ''Java''?
<syntaxhighlight lang="java">
public interface I {
void f();
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# Metod je implicitno označen modifikatorom '''static'''.
# Metod je implicitno označen modifikatorom '''final'''.
# <span class="solution">Metod je implicitno označen modifikatorom '''abstract'''.</span>
# <span class="solution">Metod je implicitno označen modifikatorom '''public'''.</span>
# Metod je implicitno označen modifikatorom '''protected'''.
</div>

== 5. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Moguće je bacati neproverene izuzetke naredbom '''throw'''.</span>
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Exception''' predstavlja neprovereni izuzetak.
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Throwable''' predstavlja neprovereni izuzetak.
# <span class="solution">Izuzetak izveden iz klase '''Error''' predstavlja neprovereni izuzetak.</span>
# <span class="solution">Korisnički definisan tip izuzetka direktno izveden iz klase '''RuntimeException''' predstavlja neprovereni izuzetak.</span>
</div>

== 6. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Metodi spoljašnje klase imaju pravo pristupa članovima ugnježdene klase označenim pravom pristupa ''private''.</span>
# Metodi klase koja proširuje ugnježdenu klasu imaju prava pristupa članovima njene spoljašnje klase.
# Metodi unutrašnje klase imaju mogućnost pristupa direktnim imenovanjem isključivo statičkim članovima spoljašnje klase.
# <span class="solution">Klasa ugnježdena u interfejs je podrazumevano statička.</span>
# <span class="solution">Metodi ugnježdene klase imaju pravo pristupa članovima spoljašnje klase označenim pravom pristupa ''private''.</span>
</div>
== 7. zadatak ==
Šta ispisuje sledeći program napisan na programskom jeziku ''Java'', ukoliko operacije += i -= nisu atomične?
<syntaxhighlight lang="java">
class Racun {
int stanje;
public Racun(int stanje) { this.stanje = stanje; }

public void uvecaj (int iznos) { stanie += iznos; }
public void umanji(int iznos) { stanje -= iznos; }
}
public class Test {
public static void main(String[] args) {
Racun racun = new Racun(0);
Runnable r1 = () -> { for(int i = 0; i < 5; i++) racun.uvecaj (100); };
Runnable r? = () -> { for(int i = 0; i < 5; i++) racun. umanji (100); };
Thread uplata = new Thread(r1);
Thread isplata = new Thread(r2);
uplata.start();
isplata.start();
try {
uplata.join();
isplata.join();
} catch(interruptedException e){}
System.out.println("Vrednost stanja je: " + racun.stanje);
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <span class="solution">Ispis ne može jedinstveno da se odredi.</span>
# Vrednost stanja je: -500
# Vrednost stanja je: 0
# Vrednost stanja je: 500
</div>
== 8. zadatak ==
Za svaki od sledećih metoda navesti iz kog interfejsa AWT osluškivača potiče.
<div class="abc-list" data-solution="select" data-options="FocusListener, ActionListener, ItemListener, StateListener, PerformeListener, ComponentListener, Ništa od ponuđenog">
# focusGained <span class="spoiler">FocusListener</span>
# actionPerformed <span class="spoiler">ActionListener</span>
# itemStateChanged <span class="spoiler">ItemListener</span>
</div>
== 9. zadatak ==
Koja datoteka se kreira prevođenjem sledećeg programskog koda na operativno sistemu ''Windows'', koji se nalazi u datoteci '''Program.cs'''?
<syntaxhighlight lang="csharp">
class ZdravoSvete {
public static void Main(string[] args) {
System.Console.Write("Zdravo Svete!");
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="single">
# <span class="solution"><code>Program.exe</code></span>
# <code>ZdravoSvete.jar</code>
# <code>Program.jar</code>
# <code>ZdravoSvete.exe</code>
# <code>Main.jar</code>
# <code>Main.exe</code>
</div>
== 10. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
using System;
public class Pozdrav {
public static void Main(string[] args) {
int num = 1;
switch(num) {
case 0: Console.Write("0");
case 1: Console.Write("1");
case 2: Console.Write("2");
default: Console.Write("d");
}
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/Јул 2023

2023-06-27T17:28:58Z

Pop: Нова страница: {{tocright}} '''Julski rok 2023. godine''' {{rešenja}} == 1. zadatak == Odabrati tačne tvrdnje za jezik ''Java''. <div class="abc-list" data-solution="multiple"> # Naredbe <code>static final int</code> a = 1; i <code>const int a=1;</code> su ekvivalentne. # <span class="solution">JVM pruža zaštitu od virusa koji bi se prenosili kroz izvršni kod.</span> # <span class="solution">Prenosivost programa se postiže bajtkodom koji se interpretira na isti način od…

{{tocright}}
'''Julski rok 2023. godine'''
{{rešenja}}

== 1. zadatak ==
Odabrati tačne tvrdnje za jezik ''Java''.
<div class="abc-list" data-solution="multiple">
# Naredbe <code>static final int</code> a = 1; i <code>const int a=1;</code> su ekvivalentne.
# <span class="solution">JVM pruža zaštitu od virusa koji bi se prenosili kroz izvršni kod.</span>
# <span class="solution">Prenosivost programa se postiže bajtkodom koji se interpretira na isti način od strane JVM na različitim platformama.</span>
# <span class="solution">Svaki prost tip podataka je uvek iste veličine na svim platformama.</span>
# <span class="solution">Imena promenljivih mogu da se pišu ćirilicom.</span>
</div>

== 2. zadatak ==
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
import prvi.A;
public class B extends A {
public void f() {
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>b = 1;</code>
# <code>super.a = 1;</code>
# <code>a = 1;</code>
# <span class="solution"><code>c = 1;</code></span>
# <span class="solution"><code>d = 1;</code></span>
</div>

== 3. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Referenca '''super''' može da se koristi za pristup nestatičkim članovima klase koji nisu privatni.</span>
# <span class="solution">Referenca '''super''' može da se koristi u nestatičkim metodama klase.</span>
# Referenca '''super''' može da se koristi u statičkim metodama klase.
# Poziv metoda preko reference '''super''' je polimorfan.
# <span class="solution">Referenca '''super''' predstavlja referencu na podobjekat tekućeg objekta tipa neposredne natklase.</span>
</div>

== 4. zadatak ==
Koja od sledećih tvrdnji su tačne za metod '''f()''' interfejsa '''I''' na programskom jeziku ''Java''?
<syntaxhighlight lang="java">
public interface I {
void f();
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# Metod je implicitno označen modifikatorom '''static'''.
# Metod je implicitno označen modifikatorom '''final'''.
# <span class="solution">Metod je implicitno označen modifikatorom '''abstract'''.</span>
# <span class="solution">Metod je implicitno označen modifikatorom '''public'''.</span>
# Metod je implicitno označen modifikatorom '''protected'''.
</div>

== 5. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Moguće je bacati proverene izuzetke naredbom '''throw'''.</span>
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Exception''' predstavlja neprovereni izuzetak.
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Throwable''' predstavlja neprovereni izuzetak.
# <span class="solution">Izuzetak izveden iz klase '''Error''' predstavlja neprovereni izuzetak.</span>
# <span class="solution">Korisnički definisan tip izuzetka direktno izveden iz klase '''RuntimeException''' predstavlja neprovereni izuzetak.</span>
</div>
== 6. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Metodi spoljašnje klase imaju pravo pristupa članovima ugnježdene klase označenim pravom pristupa ''private''.</span>
# Metodi klase koja proširuje ugnježdenu klasu imaju prava pristupa članovima njene spoljašnje klase.
# Metodi unutrašnje klase imaju mogućnost pristupa direktnim imenovanjem isključivo statičkim članovima spoljašnje klase.
# <span class="solution">Klasa ugnježdena u interfejs je podrazumevano statička.</span>
# <span class="solution">Metodi ugnježdene klase imaju pravo pristupa članovima spoljašnje klase označenim pravom pristupa ''private''.</span>
</div>
== 7. zadatak ==
Šta ispisuje sledeći program napisan na programskom jeziku ''Java'', ukoliko operacije += i -= nisu atomične?
<syntaxhighlight lang="java">
class Racun {
int stanje;
public Racun(int stanje) { this.stanje = stanje; }

public void uvecaj (int iznos) { stanie += iznos; }
public void umanji(int iznos) { stanje -= iznos; }
}
public class Test {
public static void main(String[] args) {
Racun racun = new Racun(0);
Runnable r1 = () -> { for(int i = 0; i < 5; i++) racun.uvecaj (100); };
Runnable r? = () -> { for(int i = 0; i < 5; i++) racun. umanji (100); };
Thread uplata = new Thread(r1);
Thread isplata = new Thread(r2);
uplata.start();
isplata.start();
try {
uplata.join();
isplata.join();
} catch(interruptedException e){}
System.out.println("Vrednost stanja je: " + racun.stanje);
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <span class="solution">Ispis ne može jedinstveno da se odredi.</span>
# Vrednost stanja je: -500
# Vrednost stanja je: 0
# Vrednost stanja je: 500
</div>
== 8. zadatak ==
Za svaki od sledećih metoda navesti iz kog interfejsa AWT osluškivača potiče.
<div class="abc-list" data-solution="select" data-options="FocusListener, ActionListener, ItemListener, StateListener, PerformeListener, ComponentListener, Ništa od ponuđenog">
# focusGained <span class="spoiler">FocusListener</span>
# actionPerformed <span class="spoiler">ActionListener</span>
# itemStateChanged <span class="spoiler">ItemListener</span>
</div>
== 9. zadatak ==
Koja datoteka se kreira prevođenjem sledećeg programskog koda na operativno sistemu ''Windows'', koji se nalazi u datoteci '''Program.cs'''?
<syntaxhighlight lang="csharp">
class ZdravoSvete {
public static void Main(string[] args) {
System.Console.Write("Zdravo Svete!");
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="single">
# <span class="solution"><code>Program.exe</code></span>
# <code>ZdravoSvete.jar</code>
# <code>Program.jar</code>
# <code>ZdravoSvete.exe</code>
# <code>Main.jar</code>
# <code>Main.exe</code>
</div>
== 10. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
using System;
public class Pozdrav {
public static void Main(string[] args) {
int num = 1;
switch(num) {
case 0: Console.Write("0");
case 1: Console.Write("1");
case 2: Console.Write("2");
default: Console.Write("d");
}
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/Јун 2023

2023-06-27T09:57:08Z

Pop: /* 2. zadatak */

ОО2/Јун 2023

2023-06-27T01:00:13Z

Pop: /* 7. zadatak */

ОО2/Јун 2023

2023-06-27T00:59:59Z

Pop: /* 7. zadatak */

ОО2/Јун 2023

2023-06-25T20:02:10Z

Pop: /* 8. zadatak */

ОО2/Јун 2023

2023-06-25T19:51:32Z

Pop: /* 7. zadatak */

ОО2/Јун 2023

2023-06-25T19:32:52Z

Pop: Dodat 10. zadatak

ОО2/Јун 2023

2023-06-06T13:40:15Z

Pop:

ОО2/Јун 2023

2023-06-06T13:37:59Z

Pop: Нова страница: {{tocright}} '''Junski rok 2023. godine''' održan je 6. juna i bile su dve grupe. Prva grupa(SI) u 11:30h i druga grupa(RTI + ostali odseci) u 12:00h. {{rešenja}}  <!-- Ukoliko se koristi za zadatke iz RM1, na vrhu dodati odeljke == Postavka == i == Mreže == za postavku zadatka i definisanje mreža koje postoje (nije d…

{{tocright}}
'''Junski rok 2023. godine''' održan je 6. juna i bile su dve grupe. Prva grupa(SI) u 11:30h i druga grupa(RTI + ostali odseci) u 12:00h.
{{rešenja}}



== G2 ==
=== 1. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Prilikom prevođenja izvornog koda na jeziku ''Java'', moguće je navesti opciju za dobijanje rezultata prevođenja koji predstavlja mašinski kod računara domaćina.
# Rezultat prevođenja izvornog kod na jeziku Java iz jedne datoteke tipa '''.java''' uvek se smesta u tačno jednu '''.class''' datoteku.
# Java virtuelna masina (JVM) prevodi izvorni kod na jeziku Java u bajtkod.
# <span class="solution">Prevodilac jezika ''Java'' prevodi izvorni kod na jeziku ''Java'' u bajtkod.</span>
# ''Just in Time'' (JIT) prevodilac prevodi izvorni kod na jeziku Java u bajtkod.
</div>

=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
{
System.out.println(1);
}
public Test() {
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4132</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi priliko popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>

=== 3. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Jedan fajl sa izvornim kodom na programskom jeziku ''Java'' moze da sadrži više definicija tipova podataka.</span>
# Dozvoljeno je pristupiti paketskom članu definisanom u paketu p.sp iz koda nekog tipa podatka definisanog u paketu p.
# <span class="solution">Po konvenciji imenovanja paketa, za imenovanie korisnički definisanih paketa koristi se obrnuti redosled imena Internet domena. </span>
# <span class="solution">Dozvoljeno je da se naredba '''import test.*;''' pojavi u jednom fajlu vise puta.</span>
# Tipovi deklarisani u izvornoj datoteci bez deklaracije paketa neće biti smesteni ni u jedan paket.
</div>

=== 4. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
class B {
public B() {
f();
}
void f(){
System.out.println(1);
}
}

class D extends B {
public D() {
f();
}
public void f(){
System.out.println(2);
}
}
public class Test {
public static void main(String[] args) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">22</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Kada override-ujemo metode smemo proširiti njihov pristup.</span>

=== 5. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Klasa moze da proširuje više osnovnih klasa u jednom koraku izvođenja.
# <span class="solution">Primer višestrukog nasleđivanja predstavlja klasa koja proširuje drugu klasu i implementira više interfejsa.</span>
# <span class="solution">Supertipove neke klase čine i interfejsi koje ta klasa implementira.</span>
# <span class="solution">Interfejsi omogućavaju višestruko nasleđivanje u programskom jeziku ''Java''.</span>
# <span class="solution">Programski jezik ''Java'' podržava proširivanje (izvođenje) klasa i interfejsa u više koraka.</span>
</div>

=== 6. zadatak ===

=== 7. zadatak ===

=== 8. zadatak ===

=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova navesti tip (ekstenziju fajla).
<div class="abc-list" data-solution="select" data-options=".dll, .lib, .netmodule, .cs, .exe">
# Biblioteka za dinamičko povezivanje <span class="spoiler">.dll</span> <ref>Bilo je ponuđeno više odgovora.</ref>
# Modul za statičko povezivanje <span class="spoiler">.netmodule</span>
</div>

=== 10. zadatak ===

== Napomene ==
<references />

[[Категорија:Рокови]]
[[Категорија:ОО2]]

Архитектура рачунара

2023-06-05T16:54:04Z

Pop: Додат веза ка страници са улазним Мудл тестовима

{{Предмет
| шифра = 13С112АР, 13Е112АР
| семестар = 4
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ef2ar/ rti.etf.rs/rti/ef2ar]
| одсек = СИ, РТИ
| претходни = ОРТ2
| следећи = АОР1
}}
ДОБАР ДАН! Добродошли на страницу из обавезног предмета у четвртом семестру '''Архитектура рачунара'''. Моје име је {{SITENAME}}. Да ли можда, имате, неких питања? Надам се да ме сада, чујете мало боље.

== Корисне везе ==
* [https://drive.google.com/open?id=15Jc3UWnpadZHIyndlrIqW9R98l64Cek9 ETF SI] (наставни материјали, решења рокова)

== Настава ==
Градиво је подељено на следеће области:
* '''Први блок:''' Механизам прекида
* '''Други блок:''' Магистрала, меморија (само на вежбама), улаз/излаз (основе, повезивање са периферијом)
* '''Трећи блок:''' Технике рада са улазним/излазним уређајима (испитивање бита спремности, механизам прекида, DMA контролер), периферије и механизам прекида, конструкти из виших програмских језика, нестандардне инструкције
Предавања су неопходна, јер са теоријски задаци увек долазе на роковима (најчешће К1 10 поена, К2 15 поена, испит 15 поена). Вежбе прате градиво са предавања, и из њих обично долазе задаци сличих типова на колоквијуму:
* Задатак са извршавањем инструкција и руковођењем различитих врста прекида (долази на првом колоквијуму)
* Задатак са извршавањем инструкција и комуникацијом преко магистрале (може да дође на другом колоквијуму)
* Задатак са распоредом меморије и хардвером за руковођење адресним просторима (може да дође на другом колоквијуму)
* Комбинација претходне две ставке (може да дође на другом колоквијуму)
* Асемблерски задатак комуникације са меморијом и периферијама (долази на испиту)
Презентације са предавања могу се наћи на драјву из [[#Корисни материјали|одељка за корисне материјале]].

== Лабораторијске вежбе ==
Постоје две лабораторијске вежбе, свака по 10 бодова, које се одржавају средином семестра. Раде се у симулатору, имају улазни ''Moodle'' тест и (само на другој лабораторијској вежби) домаћи задатак. Једну лабораторијску вежбу је могуће једном надокнадити, и бодови са лабораторијских вежби важе годину дана. Материјали са лабораторијских вежби од претходних година, попут домаћих задатака, упутства за асемблер и примера задатка за прву лабораторијску вежбу се могу наћи на [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20202021/ страници предмета.] Више о самом симулатору може да се нађе у [[#SPECS|одељку са алатима]].

Пре лабораторијских вежби доступни су пробни тестови за њих. 2020. године следећи пробни тестови су били на располагању са странице предмета:
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2012_2013_V1.pdf Лаб 1 и 2]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2006_2007_V3.pdf Лаб 3]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2011_2012_V4.pdf Лаб 4]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2011_2012_V5.pdf Лаб 5]
Везе ка тим пробним тестовима се више не налазе на страници предмета од 2021. године. Уместо њих, на ''Moodle'' курсу предмета се могу наћи пробни тестови, од којих су за сада доступни они из [[Архитектура рачунара/Пробни тестови 2021|2021. године]].
Примере ''Moodle'' тестова који су били 2023. године на другој лабораторијској можете наћи [[Архитектура рачунара/Улазни тестови за лаб2 2023|овде]].

=== Прва лабораторијска вежба ===
''Moodle'' тест носи 4 бода. Потребно је остварити најмање 2 како би се приступило изради лабораторијске вежбе. Осталих 6 бодова добија се на изради 4 задатка (2 лакша и 2 тежа). Задаци су по формату и идејама слични задацима на припремној лабораторијској вежби. Током израде лабораторијске вежбе демонстратор или асистент може поставити теоријска питања у вези са градивом и на основу њих може скинути одређен број поена у случају лошег одговора (мада је ово јако ретко). Задаци морају комплетно да раде да би се бодовали.

=== Друга лабораторијска вежба ===
''Moodle'' тест носи 4 бода. Потребно је остварити најмање 2 како би се приступило изради лабораторијске вежбе. Осталих 6 бодова добија се на изради 2 модификације домаћег задатка. Једна модификација је тривијална, док је друга мало тежа (али је већина успешно уради). Друга модификација на надокнади је, по правилу, прилично тежа. Током израде лабораторијске вежбе демонстратор или асистент може поставити теоријска питања у вези са градивом и на основу њих може скинути одређен број поена у случају лошег одговора (мада је ово јако ретко). Задаци морају комплетно да раде да би се бодовали. Свака од модификација носи 3 бода и оцењују се независно једна од друге.

== Пројекат ==
Пројекат је реализовати процесор предложене архитектуре, магистрале и са периферијама (барем контролер миша или тастатуре и графичка картица која исцртава на VGA монитор) на коме ће се покретати предложени програм, на FPGA плочици ''Cyclone III'' (или ''Cyclone V'') као што се користи на [[ПОРТ]]. Ради се у групи до 5 чланова, носи 20 бодова и '''није обавезан'''. У графичкој картици потребно је реализовати цртање пиксела, линије и квадрата користећи SDRAM чип на плочици. Контролери тастатуре и VGA монитора постоје реализовани на претходним [[ОРТ2]] лабораторијским вежбама, пре него што су измењене да не садрже рад са FPGA.

По мишљењу предметних сарадника, пројекат носи много мање бодова него што је тежак, и не вреди га радити за оцену, већ само уколико су студенти заиста заинтересовани за такву врсту рада.

Неке корисне везе при изради пројекта:
* [[github:topofkeks/arilla|Један од претходно реализованих пројеката]] (са реализованим контролером миша)
* [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/ORT2%20-%20LAB1%20(PS2).zip Контролер тастатуре са прве ОРТ2 лабораторијске вежбе]
* [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/ORT2%20-%20LAB2%20(VGA).zip VGA контролер са друге ОРТ2 лабораторијске вежбе]
* [http://www.burtonsys.com/ps2_chapweske.htm Више о PS/2 протоколу]
* [https://isdaman.com/alsos/hardware/mouse/ps2interface.htm Више о комуникацији са мишем]
* [http://www-ug.eecg.toronto.edu/msl/nios_devices/datasheets/PS2%20Keyboard%20Protocol.htm Више о комуникацији са тастатуром]
* [http://www.issiusa.com/pdf/42S16400.pdf Документација SDRAM чипа са ''Cyclone III'' плочице] (препоручује се коришћење ове плочице јер досад на предмету нису рађени пројекти користећи SDRAM чип са ''Cyclone V'' плочице)
* [[wikipedia:Bresenham's line algorithm|Брезенхамов линијски алгоритам]] (доступан и на [[wikipedia:sr:Брезенхамов линијски алгоритам|српској Википедији]])
Софтверски алат ''ModelSim'' који може да се преузме поред ''Quartus''-а је такође јако користан алат за дебаговање шема пре спуштања на плочицу, па је препоручљиво упознати се са тиме како ради.

== Испитни рокови ==
Испитни рокови се могу наћи на страници предмета, али се испитни рокови од тренутне године објављују тек након што се година заврши. Често су решени, али само делимично. Испод се могу наћи рокови тренутно сакупљени на викију. Још увек непреписани рокови могу се наћи у [[#Потребна помоћ|одељку за потребну помоћ]]. Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (ћирилица)|страницу за прављење рока]]'''.

=== Колоквијуми ===
{{#dpl:
| titleregexp = Архитектура_рачунара/К\d? .*\d+
| noresultsheader = Тренутно нема решених колоквијума.
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦22¦-1}²]]</span>,
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

=== Испити ===
{{#dpl:
| titleregexp = Архитектура_рачунара/.*
| nottitleregexp = Архитектура_рачунара/Пробни тестови
| nottitleregexp = Архитектура_рачунара/Лаб
| nottitleregexp = Архитектура_рачунара/К
| noresultsheader = Тренутно нема решених испита.
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦22¦-1}²]]</span>,
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

== Алати ==
=== SPECS ===
''SPECS'' је симулатор који се користи на лабораторијским вежбама. Може се преузети [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20192020/simulator+asembler.zip са странице предмета] заједно са асемблером ''PSams''. Детаљно упутство за коришћење ова два алата је такође [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20202021/uputstvo.pdf дато на страници предмета.]

Уколико симулатор покрећете кроз ''Wine'' на оперативном систему ''Linux'' (сличне инструкције можда раде и на ''macOS'', али није тестирано), потребно је да:
* Из директоријума <code>p3lab1</code> обришете <code>VEZBA.ECS</code> јер ће асемблер генерисати нови фајл под именом <code>vezba.ecs</code> који, уколико постоје оба фајла, симулатор неће читати.
* [https://askubuntu.com/a/177349 Користите 32-битни ''Wine'' префикс.]
* Кроз [https://wiki.winehq.org/Winetricks ''winetricks''] инсталирајте <code>oleaut32</code>, <code>vb6run</code> и <code>gdiplus</code>.

== Начин оцењивања ==
* <math>L_1, L_2</math> — Бодови са лабораторијских вежби (0-10 свака)
* <math>K_1, K_2</math> — Бодови са првог и другог колоквијума носе по 25 сваки. (0-50)
* <math>I</math> — Бодови са испита (0-30)
* Бодови: <math>P = L_1 + L_2 + K_1 + K_2 + I</math>.
{| class="wikitable"
! Бодови
| <math>P \leq 50</math> || <math>50 < P \leq 60</math> || <math>60 < P \leq 70</math> || <math>70 < P \leq 80</math> || <math>80 < P \leq 90</math> || <math>90 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Рачунање ===
<div class="calculator">
* <math>K</math>: <span data-variable="K" data-max="40"></span>
* <math>I</math>: <span data-variable="I" data-max="40"></span>
* <math>L1</math>: <span data-variable="L1" data-max="10"></span>
* <math>L2</math>: <span data-variable="L2" data-max="10"></span>
* <math>PR</math>: <span data-variable="PR" data-max="20"></span>
* <math>P</math>: <span data-variable="P" data-expression="K I L1 L2 PR + + + +></span>
* Оцена: <span data-expression="P 10 / ceil 5 max 10 min"></span>
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* {{zadaci|prepis}}
** Август 2020: [https://cdn.discordapp.com/attachments/693907737364398162/851646445852688424/ar-rokovi-avgust.jpg], [https://cdn.discordapp.com/attachments/693907737364398162/851646436667031562/ar-rokovi-avgust2.jpg]
** Август 2021: [https://cdn.discordapp.com/attachments/696381655933386832/882557009520652378/20210901_112613.jpg], [https://cdn.discordapp.com/attachments/696381655933386832/882557010346934322/20210901_112620.jpg]

Архитектура рачунара/Улазни тестови Лаб 2 2023

2023-05-27T00:40:10Z

Pop:

{{tocright}}
'''Примери улазних тестова за лабораторију 2 из предмета Архитектура рачуанара за 2023 годину.'''
{{rešenja}}

== GRUPA 1 ==
=== 1. zadatak ===
Ukoliko se vrši prenos 200 bajtova podataka sa periferije u memoriju u sistemu bez DMA kontrolera koliko će puta biti generisan zahtev za prekidom ukoliko se sa periferije čita na osnovu 8 bitnog podatka? Format upravljačkog registra kontrolera periferije je sledeći: bit 0 je Enable bit, bit 4 je Start bit, a bit 5 je <math>I/\overline{O}</math>(1-ulaz, 0-izlaz), a njegov sadržaj 31h.
<div class="abc-list" data-solution="single">
# 199
# 201
# Ništa od ponuđenog
# <span class="solution">200</span>
# 1
</div>

=== 2. zadatak ===
Kod nekog jednoadresnog procesora ulazno/izlazni i memorijski adresni prostori su razdvojeni, a magistrala je sinhrona.
Koje je dešavanje na magistrali, ako su signali kontrolne magistrale: <math>RD=1, WR=0, M/\overline{IO}</math>=0?
<div class="abc-list" data-solution="single">
# Ciklus upisa na periferiju
# Ciklus čitanja iz memorije
# Ciklus upisa u memoriju
# Ništa od ponuđenog
# <span class="solution">Ciklus čitanja sa periferije</span>
</div>

=== 3. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 4 je Start, bit 5 je Enable, a bit 0 je <math>I/\overline{O}</math> (1 -ulaz, 0-izlaz). Prenos podataka iz memorije na periferiju, ispitivanjem bita spremnosti zadaje se upisom koje vrednosti u CR?
<div class="abc-list" data-solution="single">
# 31h
# <span class="solution">10h</span>
# 11h
# 30h
</div>

=== 4. zadatak ===
Koliko ciklusa na magistrali ce DMA kontroler obaviti pilikom transfera bloka od 200 batova (adresiranje je bajtovsko, a magistrala podataka je
8-bitna) iz memoriju u memoriju?
<div class="abc-list" data-solution="single">
# Ništa od ponuđenog
# 200
# 100
# 1
# <span class="solution">400</span>
</div>

== GRUPA 2 ==
=== 1. zadatak ===
Ukoliko se vrši prenos 200 bajtova podataka sa periferije u memoriju u sistemu bez DMA kontrolera koliko će puta biti generisan zahtev za prekidom ukoliko se sa periferije čita na osnovu 8 bitnog podatka? Format upravljačkog registra kontrolera periferije je sledeći: bit 0 je Enable bit, bit 4 je Start bit, a bit 5 je <math>I/\overline{O}</math>(1-ulaz, 0-izlaz), a njegov sadržaj 31h.
<div class="abc-list" data-solution="single">
# 199
# 1
# Ništa od ponuđenog
# <span class="solution">200</span>
# 201
</div>

=== 2. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 4 je Start, bit 5 je Enable, a bit 0 je <math>I/\overline{O}</math>(1 -ulaz, 0-izlaz). Prenos podataka iz memorije na periferiju, ispitivanjem bita spremnosti zadaje se upisom koje vrednosti u CR?
<div class="abc-list" data-solution="single">
# <span class="solution">10h</span>
# 31h
# 11h
# 30h
</div>

=== 3. zadatak ===
Koliko ciklusa na magistrali Će DMA kontroler obaviti prilikom transfera bloka od 50 bajtova (adresiranje je bajtovsko, a magistrala podataka je 8-bitna) sa periferie u memoriju?
<div class="abc-list" data-solution="single">
# 100
# Ništa od ponuđenog
# 0
# <span class="solution">50</span>
# 1
</div>
=== 4. zadatak ===
Adresni prostor dvoadresnog procesora je 4G adresibilnih jedinica, a adresiranje je na nivou 32-bitne reci. Ulazno/izlazni adresni prostori je memorijski mapiran. Magistrala je sinhrona. Naznaciti sve relevantne linije sistemske magistrale i precizno naznačiti širine adresne i magistrale podataka.
<div class="abc-list" data-solution="single">
# <span class="solution"><math>A_{31} - A_0, D_{31} - D_0, RD, WR</math></span>
# <math>A_{30} - A_0, D_{31} - D_0, RD, WR, M/\overline{IO}</math>
# Ništa od ponuđenog
# <math>A_{30} - A_0, D_{31} - D_0, RD, WR</math>
# <math>A_{29} - A_0, D_{31} - D_0, RD, WR, M/\overline{IO}</math>
</div>
== GRUPA 3 ==
=== 1. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 4 je Start, bit 5 je Enable, a bit 0 je <math>I/\overline{O}</math> (1 -ulaz, 0-izlaz). Prenos podataka iz memorije na periferiju, ispitivanjem bita spremnosti zadaje se upisom koje vrednosti u CR?
<div class="abc-list" data-solution="single">
# 31h
# <span class="solution">10h</span>
# 11h
# 30h
</div>
=== 2. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 7 je Start, bit 4 je Enable, a bit 0 je <math>I/\overline{O}</math> (1-ulaz, O-izlaz). Bit 0 statusnog registra je Ready bit. U kom stanju se nalazi kontroler periferije ako su CR=91h, SR=01h?
<div class="abc-list" data-solution="single">
# Čeka na upis sledećeg podatka od procesora.
# <span class="solution">Čeka da procesor pročita podatak iz DR.</span>
# Čeka na upis sledećeg podatka od periferijske jedinice.
# Čeka da periferijska jedinica pročita podatak iz DR.
</div>
<references />
=== 3. zadatak ===
Inicijalizacija prenosa iz memorije u memoriju preko DMA kontrolera podrazumeva inicializaciju:
<div class="abc-list" data-solution="single">
# <span class="solution">Ništa od ponuđenog.</span>
# registara ADR_SCR, CNTR i CR DMA kontrolera i CR registra periferije.
# registara ADR_SRC, CNTR I SR DMA kontrolera.
# registara ADR_SRC, CNTR i CR DMA kontrolera.
# registara ADR_SRC, ADR DST I CR DMA kontrolera.
</div>
=== 4. zadatak ===
Kod nekog jednoadresnog procesora ulazno/izlazni i memoriski adresni prostori su razdvojeni, a magistrala je asinhrona. Koje je dešavanje na magistrali, ako su signali kontrolne magistrale: <math>RD=0, WR=1, M/\overline{IO}=1, FC=1</math>?
<div class="abc-list" data-solution="single">
# Zapocet ciklus upisa na periferiju
# <span class="solution">Zavrsen ciklus upisa u memoriju</span>
# Nijedan od ponuđenih odgovora
# Zavrsen ciklus upisa na periferiju
# Zapocet ciklus upisa na memoriju
</div>

[[Категорија:Архитектура рачунара]]

Архитектура рачунара/Улазни тестови Лаб 2 2023

2023-05-26T15:49:25Z

Pop: Pop преместио је страницу AR/Улазни тестови за лаб2 2023 на Архитектура рачунара/Улазни тестови за лаб2 2023 без остављања преусмерења

{{tocright}}
'''Примери улазних тестова за лабораторију 2 из предмета Архитектура рачуанара за 2023 годину.''' održan je XX. meseca i trajao je XX.
{{rešenja}}

== GRUPA 1 ==
=== 1. zadatak ===
Ukoliko se vrši prenos 200 bajtova podataka sa periferije u memoriju u sistemu bez DMA kontrolera koliko će puta biti generisan zahtev za prekidom ukoliko se sa periferije čita na osnovu 8 bitnog podatka? Format upravljačkog registra kontrolera periferije je sledeći: bit 0 je Enable bit, bit 4 je Start bit, a bit 5 je <math>I/\overline{O}</math>(1-ulaz, 0-izlaz), a njegov sadržaj 31h.
<div class="abc-list" data-solution="single">
# 199
# 201
# Ništa od ponuđenog
# <span class="solution">200</span>
# 1
</div>

=== 2. zadatak ===
Kod nekog jednoadresnog procesora ulazno/izlazni i memorijski adresni prostori su razdvojeni, a magistrala je sinhrona.
Koje je dešavanje na magistrali, ako su signali kontrolne magistrale: <math>RD=1, WR=0, M/\overline{IO}</math>=0?
<div class="abc-list" data-solution="single">
# Ciklus upisa na periferiju
# Ciklus čitanja iz memorije
# Ciklus upisa u memoriju
# Ništa od ponuđenog
# <span class="solution">Ciklus čitanja sa periferije</span>
</div>

=== 3. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 4 je Start, bit 5 je Enable, a bit 0 je <math>I/\overline{O}</math> (1 -ulaz, 0-izlaz). Prenos podataka iz memorije na periferiju, ispitivanjem bita spremnosti zadaje se upisom koje vrednosti u CR?
<div class="abc-list" data-solution="single">
# 31h
# <span class="solution">10h</span>
# 11h
# 30h
</div>

=== 4. zadatak ===
Koliko ciklusa na magistrali ce DMA kontroler obaviti pilikom transfera bloka od 200 batova (adresiranje je bajtovsko, a magistrala podataka je
8-bitna) iz memoriju u memoriju?
<div class="abc-list" data-solution="single">
# Ništa od ponuđenog
# 200
# 100
# 1
# <span class="solution">400</span>
</div>

== GRUPA 2 ==
=== 1. zadatak ===
Ukoliko se vrši prenos 200 bajtova podataka sa periferije u memoriju u sistemu bez DMA kontrolera koliko će puta biti generisan zahtev za prekidom ukoliko se sa periferije čita na osnovu 8 bitnog podatka? Format upravljačkog registra kontrolera periferije je sledeći: bit 0 je Enable bit, bit 4 je Start bit, a bit 5 je <math>I/\overline{O}</math>(1-ulaz, 0-izlaz), a njegov sadržaj 31h.
<div class="abc-list" data-solution="single">
# 199
# 1
# Ništa od ponuđenog
# <span class="solution">200</span>
# 201
</div>

=== 2. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 4 je Start, bit 5 je Enable, a bit 0 je <math>I/\overline{O}</math>(1 -ulaz, 0-izlaz). Prenos podataka iz memorije na periferiju, ispitivanjem bita spremnosti zadaje se upisom koje vrednosti u CR?
<div class="abc-list" data-solution="single">
# <span class="solution">10h</span>
# 31h
# 11h
# 30h
</div>

=== 3. zadatak ===
Koliko ciklusa na magistrali Će DMA kontroler obaviti prilikom transfera bloka od 50 bajtova (adresiranje je bajtovsko, a magistrala podataka je 8-bitna) sa periferie u memoriju?
<div class="abc-list" data-solution="single">
# 100
# Ništa od ponuđenog
# 0
# <span class="solution">50</span>
# 1
</div>
=== 4. zadatak ===
Adresni prostor dvoadresnog procesora je 4G adresibilnih jedinica, a adresiranje je na nivou 32-bitne reci. Ulazno/izlazni adresni prostori je memorijski mapiran. Magistrala je sinhrona. Naznaciti sve relevantne linije sistemske magistrale i precizno naznačiti širine adresne i magistrale podataka.
<div class="abc-list" data-solution="single">
# <span class="solution"><math>A_{31} - A_0, D_{31} - D_0, RD, WR</math></span>
# <math>A_{30} - A_0, D_{31} - D_0, RD, WR, M/\overline{IO}</math>
# Ništa od ponuđenog
# <math>A_{30} - A_0, D_{31} - D_0, RD, WR</math>
# <math>A_{29} - A_0, D_{31} - D_0, RD, WR, M/\overline{IO}</math>
</div>
== GRUPA 3 ==
=== 1. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 4 je Start, bit 5 je Enable, a bit 0 je <math>I/\overline{O}</math> (1 -ulaz, 0-izlaz). Prenos podataka iz memorije na periferiju, ispitivanjem bita spremnosti zadaje se upisom koje vrednosti u CR?
<div class="abc-list" data-solution="single">
# 31h
# <span class="solution">10h</span>
# 11h
# 30h
</div>
=== 2. zadatak ===
Format upravljačkog registra kontrolera periferije je sledeci: bit 7 je Start, bit 4 je Enable, a bit 0 je <math>I/\overline{O}</math> (1-ulaz, O-izlaz). Bit 0 statusnog registra je Ready bit. U kom stanju se nalazi kontroler periferije ako su CR=91h, SR=01h?
<div class="abc-list" data-solution="single">
# Čeka na upis sledećeg podatka od procesora.
# <span class="solution">Čeka da procesor pročita podatak iz DR.</span>
# Čeka na upis sledećeg podatka od periferijske jedinice.
# Čeka da periferijska jedinica pročita podatak iz DR.
</div>
<references />
=== 3. zadatak ===
Inicijalizacija prenosa iz memorije u memoriju preko DMA kontrolera podrazumeva inicializaciju:
<div class="abc-list" data-solution="single">
# <span class="solution">Ništa od ponuđenog.</span>
# registara ADR_SCR, CNTR i CR DMA kontrolera i CR registra periferije.
# registara ADR_SRC, CNTR I SR DMA kontrolera.
# registara ADR_SRC, CNTR i CR DMA kontrolera.
# registara ADR_SRC, ADR DST I CR DMA kontrolera.
</div>
=== 4. zadatak ===
Kod nekog jednoadresnog procesora ulazno/izlazni i memoriski adresni prostori su razdvojeni, a magistrala je asinhrona. Koje je dešavanje na magistrali, ako su signali kontrolne magistrale: <math>RD=0, WR=1, M/\overline{IO}=1, FC=1</math>?
<div class="abc-list" data-solution="single">
# Zapocet ciklus upisa na periferiju
# <span class="solution">Zavrsen ciklus upisa u memoriju</span>
# Nijedan od ponuđenih odgovora
# Zavrsen ciklus upisa na periferiju
# Zapocet ciklus upisa na memoriju
</div>

[[Категорија:Архитектура рачунара]]

Архитектура рачунара/Улазни тестови Лаб 2 2023

2023-05-26T15:46:53Z

Pop: Нова страница: {{tocright}} '''Примери улазних тестова за лабораторију 2 из предмета Архитектура рачуанара за 2023 годину.''' održan je XX. meseca i trajao je XX. {{rešenja}} == GRUPA 1 == === 1. zadatak === Ukoliko se vrši prenos 200 bajtova podataka sa periferije u memoriju u sistemu bez DMA kontrolera koliko će puta biti generisan zahtev za prekidom ukoliko se sa periferije čita na osnovu 8 bitnog…

ОО2/К 2023

2023-04-23T18:35:47Z

Pop: Dodat 8. zadatak

{{tocright}}
'''Колоквијум 2023. godine''' на РТИ (и осталим ЕР одсецима) одржан је 22. арпила У 9:15 часова (постојала је само једна група). Од области дошли су увод, преглед, класе, пакети, извођење, интерфејси, изузеци и угњеждени типови на програмском језику Java.
{{rešenja}}

== 1. zadatak ==
Којом командом се следећи програмски код написан у фајлу са именом "Pozdrav.java" преводи и креира бајткод "Pozdrav.class"?
<syntaxhighlight lang="java">
//Pozdrav.java
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# java Pozdrav
# java Pozdrav.java
# <span class="solution">javac Pozdrav.java</span>
# javac Pozdrav.class
</div>

== 2. zadatak ==
Која од следећих тврђења су тачна за програмски језик ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">'''goto''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''foreach''' је резервисана реч и користи се у инструкцији петље за обилазак свих елемената низа.
# <span class="solution">'''final''' је резервисана реч и не може се користити за име порменљиве.</span>
# <span class="solution">'''const''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''const''' је резервисана реч која може да се користи алтернативно са резервисаном речју '''final'''.
</div>

== 3. zadatak ==
Не узимајући у обзир угњеждене и обухватајуће (спољашње) класе, спојити наведене модификаторе права приступа са њиховим одговарајућим описом на програмском језику ''Java''?
<div class="abc-list" data-solution="select" data-options="Изабери..., Члан је доступан само у коду датог пакета. , Члан је доступан само у класи у којој је дефенисан., Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан., Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.">
# (без модификатора, подразумевано) <span class="spoiler">Члан је доступан само у коду датог пакета.</span>
# private <span class="spoiler">Члан је доступан само у класи у којој је дефенисан.</span>
# public <span class="spoiler">Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан.</span>
# protected <span class="spoiler">Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.</span>
</div>

== 4. zadatak ==
Која од следећих тврђења су тачна за кључну реч '''this''' на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">Може да се користи за позив другог конструктора исте класе.</span>
# <span class="solution">Може да се проследи као ствaрни аргумент неком методу.</span>
# <span class="solution">Користи се имплицитно (без навођења) као референца на текући објекат приликом директног именовања нестатичких чланова класе.</span>
# Може да се користи као референца унутар статичких метода.
# <span class="solution">Представља референцу на објекат коме се управо приступа.</span>
</div>
== 5. zadatak ==
Која од следећих тврђења су тачна на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">У неком фајлу са изворним кодом једног програма може да постоји декларација '''package p.sp;''' иако ни у једном фајлу истог програма не постоји декларација '''package p;'''</span>
# <span class="solution">Могуће је дефинисати тип '''А''' у пакету '''p''' уколико је истоимени тип већ дефинисан у пакету '''p.sp'''.</span>
# Уколико постоје пакети '''p''' и '''p.sp''' увођењем свих чланова пакета '''p''' наредбом '''import p.*;''' уводе се и сви чланови пакета '''p.sp'''.
# <span class="solution">Типови подата у изворној датотеци без декларације пакета биће смештани у безимени (''default'') пакет.</span>
#Могуће је приступити члану са пакетски правом приступа класе '''А''' дефинисане у пакету '''p''' из метода класе '''В''' дефинисане у пакету '''p.sp'''.
</div>
== 6. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
class B {
public void f(B x) {
System.out.println(1);
}
}

class D extends B {
public void f(D x) {
System.out.println(2);
}
}

public class Test {
public static void main(String args[]) {
B b = new B();
b.f(new D());
b = new D();
b.f(new D());
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">11</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Ovde se primenjuje overloading, a ne overriding.</span>

== 7. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
interface I {
static void f() {
System.out.println(1);
}
}

class B {
public void f() {
System.out.println(2);
}
}

class D extends B implements I {
public D() {
I.f();
f();
}
}

public class Test {
public static void main(String args[]) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==
За сваки од следећих програма на језику ''Java'' навести да ли се преводи или не.

<div class="abc-list" data-solution="select" data-options="Изабери..., Преводи се, Не преводи се">
# <syntaxhighlight lang="java">
public class Main {
public static void f() {
throw new Exception();
}
public static void main(String args[]) {
f();
}
}
</syntaxhighlight> <span class="spoiler">Не преводи се</span>
# <syntaxhighlight lang="java">
public class Main {
public static void f() {
throw new Exception();
}
public static void main(String args[]) {
try {
f();
} catch (Exception e) {}
}
}
</syntaxhighlight><span class="spoiler">Не преводи се</span>
# <syntaxhighlight lang="java">
public class Main {
public static void main(String args[]) {
try {
throw new Exception();
} catch (Exception e) {}
}
}
</syntaxhighlight><span class="spoiler">Преводи се</span>
</div>

== 9. zadatak ==
Које дефиниције угњеждених типова на језику ''Java'' су исправне?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">static class C {}</span>
# <span class="solution">abstract class C {}</span>
# local class C {}
# <span class="solution"> class C {}</span>
# <span class="solution"> final class C {}</span>
# <span class="solution"> static interface I {}</span>
# annonymous class {}
# <span class="solution"> interface I {}</span>
</div>
== 10. zadatak ==
Шта може да стоји уместо ### да би следећи код написан на језику ''Java'' успешно превео?

<syntaxhighlight lang="java">
interface I {
int f(int a);
}

public class Test {
public static void main(String args[]) {
int b = 3;
###
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="multiple">
# <syntaxhighlight lang="java">I c = (double a) -> a + b;</syntaxhighlight>
# <span class="solution"><syntaxhighlight lang="java">I c = (int a) -> a + b;</syntaxhighlight></span>
# <span class="solution"><syntaxhighlight lang="java">I c = (int a) -> {a*a; return a;}</syntaxhighlight></span>
# <syntaxhighlight lang="java">I c = (int a) -> {b--; return a + b;}</syntaxhighlight>
# <syntaxhighlight lang="java">I c = (int a) -> { double r = a + b; return r;}</syntaxhighlight>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/К 2023

2023-04-23T18:21:03Z

Pop: Dodat 10. zadatak

{{tocright}}
'''Колоквијум 2023. godine''' на РТИ (и осталим ЕР одсецима) одржан је 22. арпила У 9:15 часова (постојала је само једна група). Од области дошли су увод, преглед, класе, пакети, извођење, интерфејси, изузеци и угњеждени типови на програмском језику Java.
{{rešenja}}

== 1. zadatak ==
Којом командом се следећи програмски код написан у фајлу са именом "Pozdrav.java" преводи и креира бајткод "Pozdrav.class"?
<syntaxhighlight lang="java">
//Pozdrav.java
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# java Pozdrav
# java Pozdrav.java
# <span class="solution">javac Pozdrav.java</span>
# javac Pozdrav.class
</div>

== 2. zadatak ==
Која од следећих тврђења су тачна за програмски језик ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">'''goto''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''foreach''' је резервисана реч и користи се у инструкцији петље за обилазак свих елемената низа.
# <span class="solution">'''final''' је резервисана реч и не може се користити за име порменљиве.</span>
# <span class="solution">'''const''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''const''' је резервисана реч која може да се користи алтернативно са резервисаном речју '''final'''.
</div>

== 3. zadatak ==
Не узимајући у обзир угњеждене и обухватајуће (спољашње) класе, спојити наведене модификаторе права приступа са њиховим одговарајућим описом на програмском језику ''Java''?
<div class="abc-list" data-solution="select" data-options="Изабери..., Члан је доступан само у коду датог пакета. , Члан је доступан само у класи у којој је дефенисан., Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан., Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.">
# (без модификатора, подразумевано) <span class="spoiler">Члан је доступан само у коду датог пакета.</span>
# private <span class="spoiler">Члан је доступан само у класи у којој је дефенисан.</span>
# public <span class="spoiler">Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан.</span>
# protected <span class="spoiler">Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.</span>
</div>

== 4. zadatak ==
Која од следећих тврђења су тачна за кључну реч '''this''' на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">Може да се користи за позив другог конструктора исте класе.</span>
# <span class="solution">Може да се проследи као ствaрни аргумент неком методу.</span>
# <span class="solution">Користи се имплицитно (без навођења) као референца на текући објекат приликом директног именовања нестатичких чланова класе.</span>
# Може да се користи као референца унутар статичких метода.
# <span class="solution">Представља референцу на објекат коме се управо приступа.</span>
</div>
== 5. zadatak ==
Која од следећих тврђења су тачна на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">У неком фајлу са изворним кодом једног програма може да постоји декларација '''package p.sp;''' иако ни у једном фајлу истог програма не постоји декларација '''package p;'''</span>
# <span class="solution">Могуће је дефинисати тип '''А''' у пакету '''p''' уколико је истоимени тип већ дефинисан у пакету '''p.sp'''.</span>
# Уколико постоје пакети '''p''' и '''p.sp''' увођењем свих чланова пакета '''p''' наредбом '''import p.*;''' уводе се и сви чланови пакета '''p.sp'''.
# <span class="solution">Типови подата у изворној датотеци без декларације пакета биће смештани у безимени (''default'') пакет.</span>
#Могуће је приступити члану са пакетски правом приступа класе '''А''' дефинисане у пакету '''p''' из метода класе '''В''' дефинисане у пакету '''p.sp'''.
</div>
== 6. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
class B {
public void f(B x) {
System.out.println(1);
}
}

class D extends B {
public void f(D x) {
System.out.println(2);
}
}

public class Test {
public static void main(String args[]) {
B b = new B();
b.f(new D());
b = new D();
b.f(new D());
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">11</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Ovde se primenjuje overloading, a ne overriding.</span>

== 7. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
interface I {
static void f() {
System.out.println(1);
}
}

class B {
public void f() {
System.out.println(2);
}
}

class D extends B implements I {
public D() {
I.f();
f();
}
}

public class Test {
public static void main(String args[]) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==

== 9. zadatak ==
Које дефиниције угњеждених типова на језику ''Java'' су исправне?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">static class C {}</span>
# <span class="solution">abstract class C {}</span>
# local class C {}
# <span class="solution"> class C {}</span>
# <span class="solution"> final class C {}</span>
# <span class="solution"> static interface I {}</span>
# annonymous class {}
# <span class="solution"> interface I {}</span>
</div>
== 10. zadatak ==
Шта може да стоји уместо ### да би следећи код написан на језику ''Java'' успешно превео?

<syntaxhighlight lang="java">
interface I {
int f(int a);
}

public class Test {
public static void main(String args[]) {
int b = 3;
###
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="multiple">
# <syntaxhighlight lang="java">I c = (double a) -> a + b;</syntaxhighlight>
# <span class="solution"><syntaxhighlight lang="java">I c = (int a) -> a + b;</syntaxhighlight></span>
# <span class="solution"><syntaxhighlight lang="java">I c = (int a) -> {a*a; return a;}</syntaxhighlight></span>
# <syntaxhighlight lang="java">I c = (int a) -> {b--; return a + b;}</syntaxhighlight>
# <syntaxhighlight lang="java">I c = (int a) -> { double r = a + b; return r;}</syntaxhighlight>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/К 2023

2023-04-23T18:09:55Z

Pop: Pravopisne greske

{{tocright}}
'''Колоквијум 2023. godine''' на РТИ (и осталим ЕР одсецима) одржан је 22. арпила У 9:15 часова (постојала је само једна група). Од области дошли су увод, преглед, класе, пакети, извођење, интерфејси, изузеци и угњеждени типови на програмском језику Java.
{{rešenja}}

== 1. zadatak ==
Којом командом се следећи програмски код написан у фајлу са именом "Pozdrav.java" преводи и креира бајткод "Pozdrav.class"?
<syntaxhighlight lang="java">
//Pozdrav.java
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# java Pozdrav
# java Pozdrav.java
# <span class="solution">javac Pozdrav.java</span>
# javac Pozdrav.class
</div>

== 2. zadatak ==
Која од следећих тврђења су тачна за програмски језик ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">'''goto''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''foreach''' је резервисана реч и користи се у инструкцији петље за обилазак свих елемената низа.
# <span class="solution">'''final''' је резервисана реч и не може се користити за име порменљиве.</span>
# <span class="solution">'''const''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''const''' је резервисана реч која може да се користи алтернативно са резервисаном речју '''final'''.
</div>

== 3. zadatak ==
Не узимајући у обзир угњеждене и обухватајуће (спољашње) класе, спојити наведене модификаторе права приступа са њиховим одговарајућим описом на програмском језику ''Java''?
<div class="abc-list" data-solution="select" data-options="Изабери..., Члан је доступан само у коду датог пакета. , Члан је доступан само у класи у којој је дефенисан., Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан., Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.">
# (без модификатора, подразумевано) <span class="spoiler">Члан је доступан само у коду датог пакета.</span>
# private <span class="spoiler">Члан је доступан само у класи у којој је дефенисан.</span>
# public <span class="spoiler">Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан.</span>
# protected <span class="spoiler">Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.</span>
</div>

== 4. zadatak ==
Која од следећих тврђења су тачна за кључну реч '''this''' на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">Може да се користи за позив другог конструктора исте класе.</span>
# <span class="solution">Може да се проследи као ствaрни аргумент неком методу.</span>
# <span class="solution">Користи се имплицитно (без навођења) као референца на текући објекат приликом директног именовања нестатичких чланова класе.</span>
# Може да се користи као референца унутар статичких метода.
# <span class="solution">Представља референцу на објекат коме се управо приступа.</span>
</div>
== 5. zadatak ==
Која од следећих тврђења су тачна на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">У неком фајлу са изворним кодом једног програма може да постоји декларација '''package p.sp;''' иако ни у једном фајлу истог програма не постоји декларација '''package p;'''</span>
# <span class="solution">Могуће је дефинисати тип '''А''' у пакету '''p''' уколико је истоимени тип већ дефинисан у пакету '''p.sp'''.</span>
# Уколико постоје пакети '''p''' и '''p.sp''' увођењем свих чланова пакета '''p''' наредбом '''import p.*;''' уводе се и сви чланови пакета '''p.sp'''.
# <span class="solution">Типови подата у изворној датотеци без декларације пакета биће смештани у безимени (''default'') пакет.</span>
#Могуће је приступити члану са пакетски правом приступа класе '''А''' дефинисане у пакету '''p''' из метода класе '''В''' дефинисане у пакету '''p.sp'''.
</div>
== 6. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
class B {
public void f(B x) {
System.out.println(1);
}
}

class D extends B {
public void f(D x) {
System.out.println(2);
}
}

public class Test {
public static void main(String args[]) {
B b = new B();
b.f(new D());
b = new D();
b.f(new D());
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">11</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Ovde se primenjuje overloading, a ne overriding.</span>

== 7. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
interface I {
static void f() {
System.out.println(1);
}
}

class B {
public void f() {
System.out.println(2);
}
}

class D extends B implements I {
public D() {
I.f();
f();
}
}

public class Test {
public static void main(String args[]) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==

== 9. zadatak ==
Које дефиниције угњеждених типова на језику ''Java'' су исправне?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">static class C {}</span>
# <span class="solution">abstract class C {}</span>
# local class C {}
# <span class="solution"> class C {}</span>
# <span class="solution"> final class C {}</span>
# <span class="solution"> static interface I {}</span>
# annonymous class {}
# <span class="solution"> interface I {}</span>
</div>
== 10. zadatak ==

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/К 2023

2023-04-23T18:09:24Z

Pop: Pravopisne greske

{{tocright}}
'''Колоквијум 2023. godine''' на РТИ (и осталим ЕР одсецима) одржан је 22. арпила У 9:15 часова (постојала је само једна група). Од области дошли су увод, преглед, класе, пакети, извођење, интерфејси, изузеци и угњеждени типови на програмском језику Java.
{{rešenja}}

== 1. zadatak ==
Којом командом се следећи програмски код написан у фајлу са именом "Pozdrav.java" преводи и креира бајткод "Pozdrav.class"?
<syntaxhighlight lang="java">
//Pozdrav.java
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# java Pozdrav
# java Pozdrav.java
# <span class="solution">javac Pozdrav.java</span>
# javac Pozdrav.class
</div>

== 2. zadatak ==
Која од следећих тврђења су тачна за програмски језик ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">'''goto''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''foreach''' је резервисана реч и користи се у инструкцији петље за обилазак свих елемената низа.
# <span class="solution">'''final''' је резервисана реч и не може се користити за име порменљиве.</span>
# <span class="solution">'''const''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''const''' је резервисана реч која може да се користи алтернативно са резервисаном речју '''final'''.
</div>

== 3. zadatak ==
Не узимајући у обзир угњеждене и обухватајуће (спољашње) класе, спојити наведене модификаторе права приступа са њиховим одговарајућим описом на програмском језику ''Java''?
<div class="abc-list" data-solution="select" data-options="Изабери..., Члан је доступан само у коду датог пакета. , Члан је доступан само у класи у којој је дефенисан., Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан., Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.">
# (без модификатора, подразумевано) <span class="spoiler">Члан је доступан само у коду датог пакета.</span>
# private <span class="spoiler">Члан је доступан само у класи у којој је дефенисан.</span>
# public <span class="spoiler">Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан.</span>
# protected <span class="spoiler">Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.</span>
</div>

== 4. zadatak ==
Која од следећих тврђења су тачна за кључну реч '''this''' на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">Може да се користи за позив другог конструктора исте класе.</span>
# <span class="solution">Може да се проследи као ствaрни аргумент неком методу.</span>
# <span class="solution">Користи се имплицитно (без навођења) као референца на текући објекат приликом директног именовања нестатичких чланова класе.</span>
# Може да се користи као референца унутар статичких метода.
# <span class="solution">Представља референцу на објекат коме се управо приступа.</span>
</div>
== 5. zadatak ==
Која од следећих тврђења су тачна на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">У неком фајлу са изворним кодом једног програма може да постоји декларација '''package p.sp;''' иако ни у једном фајлу истог програма не постоји декларација '''package p;'''</span>
# <span class="solution">Могуће је дефинисати тип '''А''' у пакету '''p''' уколико је истоимени тип већ дефинисан у пакету '''p.sp'''.</span>
# Уколико постоје пакети '''p''' и '''p.sp''' увођењем свих чланова пакета '''p''' наредбом '''import p.*;''' уводе се и сви чланови пакета '''p.sp'''.
# <span class="solution">Типови подата у изворној датотеци без декларације пакета биће смештани у безимени (''default'') пакет.</span>
#Могуће је приступити члану са пакетски правом приступа класе '''А''' дефинисане у пакету '''p''' из метода класе '''В''' дефинисане у пакету '''p.sp'''.
</div>
== 6. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''?Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
class Б {
public void f(B x) {
System.out.println(1);
}
}

class D extends B {
public void f(D x) {
System.out.println(2);
}
}

public class Test {
public static void main(String args[]) {
B b = new B();
b.f(new D());
b = new D();
b.f(new D());
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">11</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Ovde se primenjuje overloading, a ne overriding.</span>

== 7. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''? Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
interface I {
static void f() {
System.out.println(1);
}
}

class B {
public void f() {
System.out.println(2);
}
}

class D extends B implements I {
public D() {
I.f();
f();
}
}

public class Test {
public static void main(String args[]) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==

== 9. zadatak ==
Које дефиниције угњеждених типова на језику ''Java'' су исправне?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">static class C {}</span>
# <span class="solution">abstract class C {}</span>
# local class C {}
# <span class="solution"> class C {}</span>
# <span class="solution"> final class C {}</span>
# <span class="solution"> static interface I {}</span>
# annonymous class {}
# <span class="solution"> interface I {}</span>
</div>
== 10. zadatak ==

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/К 2023

2023-04-22T16:51:52Z

Pop: Нова страница: {{tocright}} '''Колоквијум 2023. godine''' на РТИ (и осталим ЕР одсецима) одржан је 22. арпила У 9:15 часова (постојала је само једна група). Од области дошли су увод, преглед, класе, пакети, извођење, интерфејси, изузеци и угњеждени типови на програмском језику Java. {{rešenja}} == 1. za…

{{tocright}}
'''Колоквијум 2023. godine''' на РТИ (и осталим ЕР одсецима) одржан је 22. арпила У 9:15 часова (постојала је само једна група). Од области дошли су увод, преглед, класе, пакети, извођење, интерфејси, изузеци и угњеждени типови на програмском језику Java.
{{rešenja}}

== 1. zadatak ==
Којом командом се следећи програмски код написан у фајлу са именом "Pozdrav.java" преводи и креира бајткод "Pozdrav.class"?
<syntaxhighlight lang="java">
//Pozdrav.java
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# java Pozdrav
# java Pozdrav.java
# <span class="solution">javac Pozdrav.java</span>
# javac Pozdrav.class
</div>

== 2. zadatak ==
Која од следећих тврђења су тачна за програмски језик ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">'''goto''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''foreach''' је резервисана реч и користи се у инструкцији петље за обилазак свих елемената низа.
# <span class="solution">'''final''' је резервисана реч и не може се користити за име порменљиве.</span>
# <span class="solution">'''const''' је резервисана реч и не може се користити за име порменљиве.</span>
# '''const''' је резервисана реч која може да се користи алтернативно са резервисаном речју '''final'''.
</div>

== 3. zadatak ==
Не узимајући у обзир угњеждене и обухватајуће (спољашње) класе, спојити наведене модификаторе права приступа са њиховим одговарајућим описом на програмском језику ''Java''?
<div class="abc-list" data-solution="select" data-options="Изабери..., Члан је доступан само у коду датог пакета. , Члан је доступан само у класи у којој је дефенисан., Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан., Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.">
# (без модификатора, подразумевано) <span class="spoiler">Члан је доступан само у коду датог пакета.</span>
# private <span class="spoiler">Члан је доступан само у класи у којој је дефенисан.</span>
# public <span class="spoiler">Члан је доступан на свим местима на којима се може приступити и типу у којем је члан дефинисан.</span>
# protected <span class="spoiler">Члан је доступан само у изведеним поткласама и коду целог пакета у којем се налази класа у којој је члан дефинисан.</span>
</div>

== 4. zadatak ==
Која од следећих тврђења су тачна за кључну реч '''this''' на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">Може да се користи за позив другог конструктора исте класе.</span>
# <span class="solution">Може да се проследи као ствaрни аргумент неком методу.</span>
# <span class="solution">Користи се имплицитно (без навођења) као референца на текући објекат приликом директног именовања нестатичких чланова класе.</span>
# Може да се користи као референца унутар статичких метода.
# <span class="solution">Представља референцу на објекат коме се управо приступа.</span>
</div>
== 5. zadatak ==
Која од следећих тврђења су тачна на програмском језику ''Java''?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">У неком фајлу са изворним кодом једног програма може да постоји декларација '''package p.sp;''' иако ни у једном фајлу истог програма не постоји декларација '''package p;'''</span>
# <span class="solution">Могуће је дефинисати тип '''А''' у пакету '''p''' уколико је истоимени тип већ дефинисан у пакету '''p.sp'''.</span>
# Уколико постоје пакети '''p''' и '''p.sp''' увођењем свих чланова пакета '''p''' наредбом '''import p.*;''' уводе се и сви чланови пакета '''p.sp'''.
# <span class="solution">Типови подата у изворној датотеци без декларације пакета биће смештани у безимени (''default'') пакет.</span>
#Могуће је приступити члану са пакетски правом приступа класе '''А''' дефинисане у пакету '''p''' из метода класе '''В''' дефинисане у пакету '''p.sp'''.
</div>
== 6. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''?Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
class Б {
public void f(B x) {
System.out.println(1);
}
}

class D extends B {
public void f(D x) {
System.out.println(2);
}
}

public class Test {
public static void main(String args[]) {
B b = new B();
b.f(new D());
b = new D();
b.f(new D());
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">11</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Ovde se primenjuje overloading, a ne overriding.</span>

== 7. zadatak ==
Шта исписује следећи програм на прогрмаском језику ''Java''?Уписати '''NP''' ако се програм не преводи.
<syntaxhighlight lang="java">
interface I {
static void f() {
System.out.println(1);
}
}

class Б {
public void f() {
System.out.println(2);
}
}

class D extends B implements I {
public D() {
I.f();
f();
}
}

public class Test {
public static void main(String args[]) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==

== 9. zadatak ==
Које дефиниције угњеждених типова на језику ''Java'' су исправне?

Изаберите један или више одговора:
<div class="abc-list" data-solution="multiple">
# <span class="solution">static class C {}</span>
# <span class="solution">abstract class C {}</span>
# local class C {}
# <span class="solution"> class C {}</span>
# <span class="solution"> final class C {}</span>
# <span class="solution"> static interface I {}</span>
# annonymous class {}
# <span class="solution"> interface I {}</span>
</div>
== 10. zadatak ==

[[Категорија:Рокови]]
[[Категорија:ОО2]]