40 Questions
Ulaz u hash funkciju je _________, a izlaz je ____________
Hash funkcija je reverzibilna (može na osnovu datog izlaza proizvesti originalni ulaz).
False
Na kojem glavnom principu se zasniva binarno pretraživanje?
Prednost indeksiranja datoteke je ____________ podataka
Raspršeno adresiranje (eng. hashing) je
postupak transformacije ključa zapisa u adresu ili neki drugi broj
Za dati kapacitet bloka C i broj blokova M, gustoća pakiranja G za N zapisa prilikom raspršenog adresiranja računa se kao
Šta se koristi u slučaju da raspršeno adresiranje popuni određeni blok?
Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa istom adresom je
1/M
Navedi 4 karakteristike dobre transformacije ulaza u izlaz hash funkcije
Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka
False
Raspršeno adresiranje nije pogodno za
baze sa čestim brisanjem zapisa
Navedi tri prednosti korištenja virtuelne memorije
Mana korištenja virtuelne memorije je
Proces je pokrenuta instanca programa učitana u radnu memoriju računara
False
. Ako se procesu dodijeli radna memorija na adresama [300,1000], onda su adrese dostupne procesu u opsegu
[0,700]
. Pokrenuti program je zadužen za preslikavanje adresa iz virtuelne u fizičku memoriju
False
Virtuelna memorija se
ne može dijeliti između procesa
Nabroj segmente virtuelne memorije u Windows OS-u
DATA segment virtuelne memorije služi za
dinamički dodjeljenu memoriju
HEAP segment virtuelne memorije služi za
dinamički dodjeljenu memoriju
Na kojem glavnom principu se zasniva binarno pretraživanje?
Prednost indeksiranja datoteke je ____________ podataka
Raspršeno adresiranje (eng. hashing) je
postupak transformacije ključa zapisa u adresu ili neki drugi broj
Hash funkcija je reverzibilna (može na osnovu datog izlaza proizvesti originalni ulaz).
True
Ulaz u hash funkciju je _________, a izlaz je ____________
Za dati kapacitet bloka C i broj blokova M, gustoća pakiranja G za N zapisa prilikom raspršenog adresiranja računa se kao
Šta se koristi u slučaju da raspršeno adresiranje popuni određeni blok?
Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa istom adresom je
1/M
Navedi 4 karakteristike dobre transformacije ulaza u izlaz hash funkcije
Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka
True
Raspršeno adresiranje nije pogodno za
baze sa čestim brisanjem zapisa
Navedi tri prednosti korištenja virtuelne memorije
Mana korištenja virtuelne memorije je
Proces je pokrenuta instanca programa učitana u radnu memoriju računara
True
. Ako se procesu dodijeli radna memorija na adresama [300,1000], onda su adrese dostupne procesu u opsegu
[0,700]
. Pokrenuti program je zadužen za preslikavanje adresa iz virtuelne u fizičku memoriju
True
Virtuelna memorija se
ne može dijeliti između procesa
Nabroj segmente virtuelne memorije u Windows OS-u
DATA segment virtuelne memorije služi za
dinamički dodjeljenu memoriju
HEAP segment virtuelne memorije služi za
dinamički dodjeljenu memoriju
Test your knowledge of string manipulation with this quiz focused on the concept of dividing a string for searching. Learn about the different techniques used to split a string and improve your programming skills. Get ready to use keywords such as string manipulation, divide, and search.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free