40 Questions
Lokalne varijable u funkcijama nalaze se na HEAP segmentu virtuelne memorije
False
Instrukcije programa nalaze se u TEXT segmentu virtuelne memorije.
True
Memorija se dodjeljuje procesu na HEAP dijelu pomoću
Stog služi za smještanje
Stog koristi sljedeće principe
LIFO
Šta sadrži okvir stoga?
Registri procesora smješteni su u TEXT segmentu virtuelne memorije
False
Prilikom pokretanja programa na stogu se nalazi okvir
main() funkcije
Šta je rekurzivna procedura?
Rekurzivna procedura obavezno mora imati
Za pohranjivanje podataka u rekurzivnim procedurama koristi se HEAP segment.
False
Fibonaccijev rekurzivni algoritam se značajno usložnjava povećanjem broja n za F(n)
True
Rekurzivna procedura mora uvijek napredovati prema osnovnom slučaju
True
Rekurzivni postupak je jednostavniji za napisati i za izvođenje u odnosu na obični
False
Polovljenjem veličine problema složenost funkcije se izražava kaoa)
O(log2n)
Selection sort radi tako što nađe ______ član niza i zamjeni ga sa _______ članom niza
U algoritmu selection sorta vanjska petlja___________________, a unutrašnja _____________________________.
Složenost selection sorta je
O(n^2)
Najgori slučaj kod selection sorta je
Najgori slučaj kod bubble sorta je
naopako sortiran niz
Lokalne varijable u funkcijama nalaze se na HEAP segmentu virtuelne memorije
True
Instrukcije programa nalaze se u TEXT segmentu virtuelne memorije.
True
Memorija se dodjeljuje procesu na HEAP dijelu pomoću
Stog služi za smještanje
Stog koristi sljedeće principe
LIFO
Šta sadrži okvir stoga?
Registri procesora smješteni su u TEXT segmentu virtuelne memorije
True
Prilikom pokretanja programa na stogu se nalazi okvir
main() funkcije
Šta je rekurzivna procedura?
Rekurzivna procedura obavezno mora imati
Za pohranjivanje podataka u rekurzivnim procedurama koristi se HEAP segment.
True
Fibonaccijev rekurzivni algoritam se značajno usložnjava povećanjem broja n za F(n)
True
Rekurzivna procedura mora uvijek napredovati prema osnovnom slučaju
True
Rekurzivni postupak je jednostavniji za napisati i za izvođenje u odnosu na obični
True
Polovljenjem veličine problema složenost funkcije se izražava kaoa)
O(log2n)
Selection sort radi tako što nađe ______ član niza i zamjeni ga sa _______ članom niza
U algoritmu selection sorta vanjska petlja___________________, a unutrašnja _____________________________.
Složenost selection sorta je
O(n^2)
Najgori slučaj kod selection sorta je
Najgori slučaj kod bubble sorta je
naopako sortiran niz
Study Notes
Memory Management
- Local variables in functions are stored in the HEAP segment of virtual memory.
- Instructions of a program are stored in the TEXT segment of virtual memory.
- Memory is allocated to a process in the HEAP segment using...
Stack
- The stack is used for storing...
- The stack operates on principles of...
- A frame on the stack contains...
Recursive Procedures
- A recursive procedure must have...
- Recursive procedures use the HEAP segment for data storage.
- The Fibonacci recursive algorithm's complexity increases significantly with increasing n for F(n).
- A recursive procedure must always progress towards the base case.
- Recursive procedures are simpler to write and execute compared to...
Sorting Algorithms
- Selection sort works by finding the ______ element of an array and swapping it with the ______ element.
- In the selection sort algorithm, the outer loop _______, and the inner loop _______.
- The complexity of selection sort is...
- The worst-case scenario for selection sort is...
- The worst-case scenario for bubble sort is...
Test your knowledge about stack frames, recursion, and processor registers in computer programming. This quiz covers the content related to the stack, recursive procedures, and the placement of processor registers in the virtual memory TEXT segment.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free