zap test 1 luty 08

imię i nazwisko nr grupy: .........

ZAP - egzamin, część testowa Czas rozwiązywania testu: 10 minut. Należy dokładnie czytać pytania.

UWĄffl: Spośród trzech odpowiedzi poprawna jest tylko iedna. Za każda poprawną odpowiedź uzyskute sję 1 punkt, za każdą niepoprawną - traci sie 0.5 punktu

1    Dlaczego lista musi się składać się z rekordów (struktur) ?

a)    skoro jedno z pól jest wskaźnikiem, to elementy listy muszą mieć pola różnych typów

b) nie musi, ale taka struktura daje największą efektywność obliczeń    ;

c) bo rekordy pozwalają na łączenie napisów i liczb w jedną strukturę    ■

2    Na czym polega rekurencja ogonowa?

a)    podprogram wywołuje sam siebie tylko raz i potem już nic więcej nie robi

b)    w podprogramie takim nie może być żadnej pętli

c)    zamiast pętli podprogram wywołuje sam siebie

3    Jaką przewagę mają drzewa binarnego wyszukiwania nad listami?    «

a)    pozwalają na znacznie szybsze wyszukiwanie elementów w dużych zbiorach danych

b)    mają bardziej przejrzystą strukturę

c)    zajmują mniej miejsca w pamięci dynamicznej

4.    Po co nam minimalne drzewo rozpinające grafu?

a)    żebyśmy mogli jak najtańszym kosztem zapewnić połączenie ze sobą wszystkich węzłów

b)    żebyśmy mogli sprawdzić, które ścieżki są najkrótsze

c)    żebyśmy mogli znaleźć źródło, z którego rozchodzą się wszystkie ścieżki

5.    Czy drzewa czerwono-czarne można zamienić na żółto-niebieskie?

a)    można, tylko po co?

b)    nie można, bo naruszyłoby to wyważenie drzewa

c)    można, ale spowoduje to większą złożoność czasową obliczeń

6.    Czym się różni kod źródłowy od programu źródłowego?    ii:

a)    niczym - tych nazw można używać zamiennie

b)    kod źródłowy jest binarną postacią programu źródłowego

c)    program źródłowy piszemy w języku wysokiego poziomu, a kod źródłowy w asemblerze

7 Pętla sterowana warunkiem 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

8. Do czego służy operacja rotacji w drzewie binarnym? m⁷    j||.

a)    do zmniejszenia stopnia niezrównoważenia drzewa ^

b)    do zamiany drzewa AVL na drzewo RBT

c)    do zamiany drzewa czerwono-czarnego na drzewo AVL