test_ZAP_26_01_A.pdf

imi ħ i nazwisko :...............................................

nr grupy:

ZAP – egzamin, cz ħĻę testowa

Czas rozwiĢzywania testu : 10 minut. Nale Ň y dokładnie czyta ę pytania.

UWAGA: SpoĻród trzech odpowiedzi poprawna jest tylko jedna . Za kaŇdĢ poprawnĢ odpowiedŅ

uzyskuje si ħ 1 punkt , za kaŇdĢ niepoprawnĢ - traci si ħ 1 punkt .

1. Instrukcja warunkowa umoŇliwia:

a) wykonywanie pewnych czynnoĻci cyklicznie okreĻlonĢ liczbħ razy

b) wykonywanie pewnych czynnoĻci cyklicznie dopóki pewien warunek jest prawdziwy

c) wykonanie pewnych operacji tylko w przypadku spełnienia jakiegoĻ warunku

2. Listħ stosujemy, gdy chcemy zapamiħtaę:

a) ĻciĻle okreĻlonĢ liczbħ napisów o dowolnej długoĻci

b) ĻciĻle okreĻlonĢ liczbħ wartoĻci

c) nieokreĻlonĢ liczbħ wartoĻci

3. Program jest:

a) podstawĢ do stwierdzenia, Ňe problem da siħ rozwiĢzaę

b) zapisem algorytmu w sposób umoŇliwiajĢcy jego rozwiĢzanie na komputerze

c) sformułowaniem problemu w jħzyku angielskim

4. Które z poniŇszych stwierdzeı o rekurencji jest prawdziwe:

a) rekurencja jest moŇliwa do wykorzystania tylko ze strukturami listowymi

b) zmienne globalne zapewniajĢ warunek koıca w podprogramach rekurencyjnych

c)rekurencja poĻrednia to wzajemne wywoływanie przez siebie dwu lub wiħcej podprogramów

5. Które z poniŇszych stwierdzeı o drzewach binarnego wyszukiwania jest fałszywe:

a) wszystkie elementy lewego poddrzewa sĢ mniejsze niŇ elementy prawego poddrzewa

b) wszystkie elementy w wħŅle sĢ wiħksze niŇ elementy lewego i prawego poddrzewa

c) wszystkie elementy lewego poddrzewa sĢ mniejsze niŇ elementy w wħŅle

6. Co to jest minimalne drzewo rozpinajĢce grafu:

a) najkrótsze spójne połĢczenie wszystkich wħzłów grafu

b) zbiór wszystkich moŇliwych połĢczeı miħdzy wħzłami grafu

c) najkrótsza ĻcieŇka w grafie wychodzĢca ze Ņródła

7. Kiedy drzewo binarne bħdzie najbardziej niezrównowaŇone:

a) jeĻli bħdziemy dodawaę elementy w kolejnoĻci rosnĢcej lub malejĢcej

b) jeĻli bħdzie zawierało tylko elementy dodatnie

c) jeĻli bħdziemy wprowadzaę elementy czerwone i czarne na przemian

8. Po co stosujemy drzewa czerwono-czarne:

a) Ňeby hierarchiczna struktura drzewa była bardziej widoczna

b) bo duŇy stopieı wywaŇenia drzewa pozwala na szybkie dodawanie i usuwanie elementów

c) Ňeby moŇna było znaleŅę najkrótszĢ ĻcieŇkħ z korzenia do liĻcia