Test z programowania w języku C++ i algorytmów wyszukiwania

Jakie są instrukcje warunkowe w języku C++?

• case

• if, else if, else, switch

• when

• otherwise

Jakie są rodzaje pętli w języku C++?

• for, while, do-while

• cycle

• loop

• repeat

Co to są tablice w języku C++ i jak się z nich korzysta?

• Tablice w języku C++ są strukturami danych służącymi do przechowywania elementów tego samego typu. Aby z nich korzystać, należy zadeklarować tablicę określając typ przechowywanych danych oraz jej rozmiar. Następnie można przypisywać wartości do poszczególnych indeksów tablicy i odczytywać je poprzez indeksowanie.

• Tablice w C++ nie pozwalają na przypisywanie wartości do poszczególnych indeksów

• Tablice w C++ nie wymagają określenia rozmiaru podczas deklaracji

• Tablice w C++ służą do przechowywania elementów różnych typów danych

Co to jest wektor w języku C++ i jak się z niego korzysta?

• Wektor w C++ nie pozwala na zmianę swojej wielkości w trakcie działania programu.

• Wektor w języku C++ jest dynamiczną tablicą, która może zmieniać swoją wielkość w trakcie działania programu. Aby z niego skorzystać, należy dołączyć bibliotekę , zadeklarować wektor określając jego typ danych i użyć odpowiednich metod do manipulacji elementami.

• Do korzystania z wektora w C++ nie jest potrzebna biblioteka .

• Wektor w C++ jest statyczną tablicą o stałym rozmiarze.

Jak działa algorytm wyszukiwania liniowego?

• Algorytm ten przeskakuje co drugi element listy podczas wyszukiwania liniowego.

• Algorytm ten zatrzymuje się po znalezieniu pierwszego elementu spełniającego warunek.

• Algorytm ten sortuje elementy listy przed rozpoczęciem wyszukiwania liniowego.

• Algorytm ten porównuje każdy element listy z poszukiwanym elementem, aż do momentu znalezienia lub przejrzenia całej listy.

Jakie są zalety i wady algorytmu wyszukiwania liniowego?

• Zalety: prostota implementacji, brak konieczności sortowania danych. Wady: niska wydajność dla dużych zbiorów danych, konieczność przeszukania całego zbioru nawet jeśli szukany element znajduje się na początku.

• Brak konieczności przeszukania całego zbioru danych

• Skomplikowana implementacja

• Wysoka wydajność dla dużych zbiorów danych

Jak zaimplementować instrukcję warunkową 'if' w języku C++?

• if (condition) // code to be executed if the condition is true

• if (condition) { // code to be executed if the condition is true }

• if (condition) { // code to be executed if the condition is false }

• if (condition) { // code to be executed if the condition is true } else { // code to be executed if the condition is false }

Jak zaimplementować pętlę 'for' w języku C++?

• for(int i = 1; i < n; i++) { // kod do wykonania }

• for(int i = 0; i < n; i++) { // kod do wykonania }

• for(int i = 0; i <= n; i++) { // kod do wykonania }

• for(int i = 0; i < n; i--) { // kod do wykonania }

Jak zadeklarować i zainicjalizować tablicę w języku C++?

• tablica[5] = {1, 2, 3, 4, 5};

• int tablica[5] = {1, 2, 3, 4, 5};

• int tablica = {1, 2, 3, 4, 5};

• int tablica[5] = (1, 2, 3, 4, 5);

Kiedy warto użyć algorytmu wyszukiwania liniowego?

• Gdy nie mamy informacji o uporządkowaniu danych lub gdy dane są małe.

• Gdy dane są posortowane w sposób malejący.

• Gdy chcemy uzyskać dokładne wyniki w krótkim czasie.

• Gdy dane są bardzo duże i trudne do przeszukania.