Przejdź do głównej treści

Kwalifikacja: INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych

Zawód: Technik informatyk, Technik programista

Kategorie: Algorytmy i podstawy informatyki

Słowa kluczowe: Programowanie strukturalne Struktura danych Tablica struktur

W strukturalnych językach programowania w celu przechowania wyników tabliczki mnożenia dla liczb od 1 do 10 (100 iloczynów będących liczbami całkowitymi) należy użyć

A. jednej zmiennej typu zmiennoprzecinkowego.
Źle. Jedna zmienna przechowuje jedną liczbę, a potrzeba ich sto.
B. struktury z 10 polami typu łańcuchowego.
Źle. Struktura z 10 polami pomieści tylko 10 wartości, i to jako napisy.
C. tablicy dwuwymiarowej 10×10 o elementach typu całkowitego.
Dobrze. Tablica 10×10 typu całkowitego ma 100 miejsc ułożonych jak tabliczka mnożenia.
D. tablicy 10 elementów typu logicznego.
Źle. Typ logiczny przechowuje tylko prawdę lub fałsz, a 10 elementów to za mało.

Poprawna jest tablica dwuwymiarowa 10×10 o elementach typu całkowitego. Tabliczka mnożenia ma naturalny układ wierszy i kolumn: wynik mnożenia i przez j zapisuje się w komórce t[i][j]. Tablica 10×10 ma dokładnie 100 elementów, a wszystkie iloczyny są liczbami całkowitymi, więc typ int wystarczy.

Do zapamiętania: w C++ deklaracja wygląda tak: int t[10][10];, a wypełnia się ją dwiema zagnieżdżonymi pętlami for. Indeksy zaczynają się od 0, więc iloczyn 3·7 trafi np. do t[2][6]. Tablice dwuwymiarowe stosuje się wszędzie tam, gdzie dane tworzą siatkę: plansza gry, macierz, tabela wyników.

Każda z błędnych odpowiedzi ma za małą pojemność albo zły typ danych. Jedna zmienna zmiennoprzecinkowa przechowuje jedną liczbę, a potrzeba ich sto - i to całkowitych, więc typ zmiennoprzecinkowy jest tu dodatkowo niepotrzebny. Struktura z 10 polami typu łańcuchowego zmieściłaby najwyżej 10 napisów; liczby zapisane jako tekst trzeba by przy każdym obliczeniu zamieniać z powrotem na liczby.

Tablica 10 elementów typu logicznego jest błędna podwójnie: ma tylko 10 miejsc, a typ logiczny przechowuje wyłącznie wartości prawda albo fałsz, nie wynik mnożenia. Rozwiązując takie zadanie, warto zadać dwa pytania: ile wartości trzeba zapamiętać i jakiego są typu. Tutaj odpowiedzi brzmią: sto liczb całkowitych ułożonych w 10 wierszy po 10 kolumn - a to dokładnie opis tablicy dwuwymiarowej typu całkowitego. Dobór struktury danych zawsze zaczyna się od tych dwóch pytań.

Wymagane logowanie

Ocenianie trudności pytań jest dostępne tylko dla zalogowanych użytkowników. Zaloguj się, aby skorzystać z pełni możliwości platformy.

Twoja ocena pomoże innym uczniom w przygotowaniu do egzaminu, a Tobie pozwoli na dostęp do spersonalizowanych statystyk.

Zgłoś błąd w pytaniu

Rozwiń sekcję i zmień pole, którego dotyczy błąd. Wysłane zostaną tylko zmienione sekcje.

Błędna kwalifikacja
Błąd w treści pytania
Błąd w treści odpowiedzi
Błąd w obrazie
Dane kontaktowe (opcjonalnie)
Podaj email, jeśli chcesz otrzymać informację o rozpatrzeniu zgłoszenia.