KARTA PRACY
Temat: Dynamiczne struktury danych Data ...
Uczeń/uczennica ... Klasa ...
UWAGI:
• Za prawidłowo wykonane ćwiczenie uzyskujesz liczbę punktów wskazaną w kolumnie PUNKTACJA ZADANIA. Za brak odpowiedzi lub niepełne rozwiązanie nie otrzymujesz punktów.
Ostatnią kolumnę tabeli wypełnia nauczyciel.
Lp. Z A D A N I E R O Z W I Ą Z A N I A
Punktacj a zadania
Liczba otrzymanych
punktów
1 Uzupełnij tekst, wstawiając w
odpowiednie miejsca deklaracje: Dim t (5), Dim T(), ReDim t(10), ReDim Preserve t(10).
Instrukcja ………… powoduje zadeklarowanie tablicy.
Jeśli nie chcemy na początku podać rozmiaru deklarowanej tablicy, wpisujemy instrukcję ……… .
……… zmienia rozmiar tablicy, równocześnie wymazując jej zawartość Aby zachować dane w tablicy, możemy dokonać zmiany jej rozmiaru poleceniem
………
2
2 Uzupełnij zdania określające
właściwości i metody klasy ArrayList, wpisując w odpowiednie miejsca nazwy właściwości i metod tej klasy.
Właściwość ……… określa liczbę elementów, którą tablica może przechowywać.
Właściwość ……… podaje aktualną liczbę elementów w tablicy.
Właściwość ……… zwraca określony element tablicy.
Metoda ……… wpisuje element do tablicy.
Metoda ……… usuwa wszystkie elementy ztablicy.
2
3 Poniżej umieszczono fragment programu. Wskaż, który z opisów znajdujących się w polu obok poprawnie opisuje działanie programu.
Dim Binarna As Stack If SystemD Then Binarna = New Stack() lblBinarny.Text = ""
intLiczba = CInt(lblPoleWpis.Text) Do While intLiczba <> 0
Binarna.Push((intLiczba Mod 2)) intLiczba = intLiczba \ 2
Loop
Do While Binarna.Count <> 0 lblBinarny.Text = lblBinarny.Text &
Binarna.Pop Loop End If
Tworzony jest obiekt Binarna klasy Stack.
W pierwszej pętli Do … While, dopóki liczba intLiczba jest różna od zera, na stos odkładany jest wynik dzielenia modulo 2 z liczby intLiczba.
W drugiej pętli Do … While, działającej dopóki istnieje jakiś element na stosie, zabierane są elementy ze stosu i dołączane do właściwości Text etykiety lblBinarny. Ze stosu zabierane są najpierw elementy ostatnio wpisywane (na wierzchu stosu).
Tworzony jest obiekt Binarna klasy Stack.
W pierwszej pętli Do … While, dopóki liczba intLiczba jest różna od zera, do kolejki odkładany jest wynik dzielenia modulo 2 z liczby intLiczba.
W drugiej pętli Do … While, działającej dopóki istnieje jakiś element w kolejce, zabierane są elementy z kolejki i dołączane do właściwości Text etykiety lblBinarny. Z kolejki zabierane są elementy, które pierwsze zostały wpisane.
2
4 Podaj definicje metod Push, Pop, Dequeue i Enqueue.
Push ………
…………
……..………
…………
Pop ………
………
……..………
…………
Dequeue………
…………
……..………
…………
Enqueue………
…………
……..………
…………
2
Uwagi: ...
...
Razem
Zasady oceniania:
0–1 niedostateczny 2–3 dopuszczający 4–5 dostateczny 6- 7 dobry 8 bardzo dobry
Stopie ń