Scribd
Upload
73 views4 pages

Prijemni Ispit Iz Informatike

PMF Nis

Uploaded by

miljan.jeremic
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
73 views4 pages

Prijemni Ispit Iz Informatike

PMF Nis

Uploaded by

miljan.jeremic
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

PRIRODNO-MATEMATIKI FAKULTET U NIU

DEPARTMAN ZA RAUNARSKE NAUKE

Sreda 04.07.2012

PRIJEMNI ISPIT IZ INFORMATIKE


PITANJA I ZADACI IZ INFORMATIKE

1. Broj koji nastavlja niz 1, 1, 2, 3, 5, 8, 13, 21, 34 je:


a) 68
b) 44
c) 55
d) 72
e) 22
2. Koji od navedenih iskaza je taan?
a) 1Mb je 1024Kb
b) 1Mb je 1000Kb
c) 1GB je 1000Mb
d) 1Kb je 1024Mb
3. Koji od navedenih programa NE oznaava operativni sistem raunara?
a) Windows7
b) Word
c) Linux
d) Windows XP
4. Koji od navedenih pojmova spada u grupu operativnih sistema za mobilne ureaje?
a)
b)
c)
d)
e)

Linux
Motorola
Android
HTC
Nokia

5. Termin Source code oznaava:


a) Izvrni kod programa
b) Drajver ureaja
c) Mainski kod programa
d) Izvorni kod programa
e) Proizvoaa softvera
6. Koja od navedenih oznaka nije ime programskog jezika?
a) Java
b) C
c) CPU
d) C++
e) Pascal

7. Internet kd za oznaku geografskog domena Srbija je:


a) sr
b) rs
c) se
d) yu
8. U operativnu memoriju se smetaju:
a) Svi sistemski i aplikativni programi koji se nalaze u raunarskom sistemu
b) Svi programi i podaci koji se u tom trenutku obrauju u raunaru
c) Svi podaci koji pripadaju informacionom podsistemu na kome se radi
9. HTML je skraenica od:
a) Hyper Text Markup Language
b) Hyper Text Multi Language
c) Hyper Text Multimedia Language
10.Algoritam je:
a) Programski jezik
b) Skup programa
c) Opis toka programa
11.Razlika brojeva BA AA u heksadecimalnom brojnom sistemu iznosi
a) A
b) B
c) 1
d) 10
12.Koja URL adresa je pravilno napisana?
a) http:/www.yahoo.com
b) http://www.yahoo.com
c) http:\\www.yahoo.com
d) http:\www.yahoo.com
13. Zbir brojeva 1101 i 110 koji su zapisani u binarnom brojnom sistemu, u binarnom
brojnom sistemu iznosi:
a) 11011
b) 2011
c) 10011
d) 1211
e) 10111
14.Za aktiviranje numerikog dela tastature slui taster
a) SHIFT
b) NUM LOCK
c) CAPS LOCK
15.Broj jedinica u binarnom zapisu broja 26 je:
a) 1
b) 2
c) 4
d) 3

16.ta se dobija izvravanjem sledeeg koda

C verzija
int f = 0;
int g = 1;
for (int i
cout <<
f = f +
g = f }

= 0; i <= 10; i++) {


f;
g;
g;

PASCAL verzija
f := 0;
g := 1;
for i := 0 to 10 do begin
WriteLn (f);
f := f + g;
g := f - g;
end;

17.Napisati program kojim se za dati prirodan broj n izraunava suma:

18.Napisati program koji e ispitati da li je niz b[1],...,b[k] podniz niza a[1],...,a[n]. Niz b je
podniz niza a ukoliko postoji indeks s (1 s n) tako da vai: a[s]=b[1], a[s+1]=b[2],...,
a[s+k-1]=b[k].

Napomena: Izrada zadataka traje 120 minuta.


Svaki taan odgovor (reenje) za zadatke od rednog broja 1. do rednog broja 15. se
boduje sa 3 poena. Zadaci br. 16, 17 i 18 mogu se raditi u bilo kom programskom
jeziku visokog nivoa (C,C++, Pascal, Java, ...) i boduju se sa 5 poena.

Reenja:
1.
c)
16.

2.
a)

3.
b)

4.
c)

5.
d)

6.
c)

7.
b)

8.
b)

9.
a)

10.
c)

11.
d)

12.
b)

13.
c)

14.
b)

Izvravanjem datog koda, na izlazu se dobija:

0
1
1
2
3
5
8
13
21
34
55
17.ZADATAK

18.ZADATAK

program zad17;
var
S:real;
i,n:integer;
begin
readln(n);
i := 3;
S := 0;
while i <= 2*n + 1 do
begin
S := S + 1/(i*i);
i := i + 2;
end;
writeln(S:10:2);
end.

program zad18;
var
i, j, n, k: integer;
a,b: array[1..100] of integer;
begin
readln(n);
for i := 1 to n do
readln(a[i]);
readln(k);
for i := 1 to k do
readln(b[i]);
i:=1; j:=1;
while (i<=n) and (j<=k) do
if a[i] = b[j] then
begin
i:=i+1; j:=j+1;
end
else
begin
i:=i-j+2; j:=1;
end;
if j=k+1 then
writeln('je podniz')
else
writeln('nije podniz');
end.

15.
d)

You might also like