WorksheetsMetody algorytmiczne
Total questions: 24
Worksheet time: 18mins
Co to jest programowanie dynamiczne?
Technika rozwiązywania problemów
Styl pisania programów
Czy metoda programowania dynamicznego zawsze znajduje rozwiązanie optymalne?
Tak
Nie
Która z metod programowania znajduje zawsze optymalne rozwiązanie
Metoda zachłanna
Metoda programowania dynamicznego
Czy wydawanie reszty metodą zachłanną dla powszechnie stosowanych systemów monetarnych daje rozwiązanie optymalne?
Tak
Nie
Który algorytm ma większą złożoność czasową?
Metoda zachłanna
Metoda programowania dynamicznego
Na czym ogólnie polega zastosowanie programowania dynamicznego w problemie wyznaczania maksymalnej sumy w kwadracie?
na wyliczeniu częściowych sum dla każdego pola tak, jakby ono było polem docelowym
na wyborze najlepszego sąsiedniego pola
Jakiej notacji jest to definicja "Znaki działań są umieszczane pomiędzy argumentami. O kolejności wykonywania obliczeń decydują nawiasy i to jak wysoki priorytet ma dane działanie."
notacja infiksowa (tradycyjny zapis wyrażeń algebraicznych)
notacja prefiksowa (notacja polska)
notacja sufiksowa (odwrotna notacja polska)
Wskaż zapis zgodny z odwrotną notacją polską
a + b
+ a b
a b +
Notacja tradycyjna zapisu wyrażenia algebraicznego wygląda tak: (a+b)*(c-d)
Wskaż poprawny zapis w odwrotnej notacji polskiej
ab+*cd-
ab+cd*-
ab+cd-*
Notacja tradycyjna zapisu wyrażenia algebraicznego wygląda tak: a+b*c/(d-e)
Wskaż poprawny zapis w odwrotnej notacji polskiej
abc*de-/+
ab+c*de-/
abc*d/e-+
Jak nazywa się wyrażenie algebraiczne przedstawione w postaci graficznej?
opis wyrażenia algebraicznego
schemat wyrażenia algebraicznego
drzewo wyrażenia algebraicznego
W strukturze danych o nazwie stos, jak nazywa się ostatnio dodany element?
wierzchołek stosu
ostatni element
pierwszy element
czubek stosu
Czy na stosie można przechowywać dane różnego typu?
Tak
Nie
Jak nazywa się strategia dostępu do danych w stosie?
FIFO
LIFO
FEFO
Czy stos może zmieniać swój rozmiar podczas działania programu?
Tak
Nie
Wskaż operacje możliwe do wykonania na stosie
push
pop
top
empty
pip
Czy prawda jest, że w algorytmie zamieniającym wyrażenie z notacji tradycyjnej na ONP z wykorzystaniem stosu znaki działań trzeba przechować na stosie do momentu rozpatrzenia drugiego argumentu?
Tak
Nie
Który nawias jest przechowywany na stosie w algorytmie zamieniającym wyrażenia z notacji tradycyjnej na ONP?
( - otwierający
) - zamykający
Jak długo w algorytmie obliczającym wartość wyrażenia arytmetycznego zapisanego w ONP, z wykorzystaniem stosu, argumenty są przechowywane na stosie?
do momentu odczytania kolejnego argumentu
do momentu odczytania znaku nawiasu
do momentu odczytania znaku działania
Czym jest ostatni element, który zostanie na stosie w algorytmie obliczającym wartość wyrażenia arytmetycznego zapisanego w ONP, po przejrzeniu całego wyrażenia?
ostatnim znakiem działania
wynikiem całego wyrażenia
nawiasem otwierającym
Co robi funkcja setw()?
określa, ile znaków będzie przeznaczonych na wyświetlenie napisu, liczby lub tekstu
określa, ile znaków będzie przeznaczonych na wyświetlenie liczby, nie dotyczy tekstu
określa, do ilu znaków zaokrąglić napis, liczbę lub tekst
Wskaż poprawne deklaracje zmiennej typu stos o nazwie s1
stack float s1;
stack<int> s1;
stack char s1;
stack<char> s1;
Wskaż instrukcję, która umieści wartość zmiennej x1 na stosie s1
s1.top(x1);
s1.push(x1);
s1.pop(x1);
Wskaż instrukcję, która usunie element będący wierzchołkiem stosu stosu s1
s1.top();
s1.push();
s1.pop();
