Najpierw spróbuj odpowiedzieć sam, potem odsłoń odpowiedź. Filtruj po dziale, żeby przerobić jeden temat naraz.
Pytania 21–40 z 42
Wskaż kod, który jest implementacją w języku C++ przedstawionego fragmentu algorytmu
Wskaż kod, który jest implementacją w języku C++ przedstawionego fragmentu algorytmu
Dlaczego? Warunek sprawdzany przed każdym obrotem i dwie instrukcje w pętli to while (suma <= liczba) { … }, a wypisanie następuje po pętli.
Przedstawionym na schemacie algorytmem Euklidesa należy się posłużyć do wyznaczenia
Przedstawionym na schemacie algorytmem Euklidesa należy się posłużyć do wyznaczenia
Dlaczego? Algorytm Euklidesa odejmuje mniejszą liczbę od większej, aż będą równe – wynik to ich największy wspólny dzielnik (NWD).
Do rozwiązywania problemów przybliżonych lub takich, których nie można opisać algorytmem dokładnym, np. przewidywanie pogody, rozpoznawanie wirusów komputerowych służą algorytmy
Do rozwiązywania problemów przybliżonych lub takich, których nie można opisać algorytmem dokładnym, np. przewidywanie pogody, rozpoznawanie wirusów komputerowych służą algorytmy
Dlaczego? Algorytmy heurystyczne dają rozwiązanie przybliżone, dość dobre i szybkie, gdy dokładny algorytm nie istnieje lub działa za wolno.
Algorytm sekwencyjnego wyszukiwania elementu z wartownikiem polega na założeniu, że
Algorytm sekwencyjnego wyszukiwania elementu z wartownikiem polega na założeniu, że
Dlaczego? Wartownik to szukana wartość dopisana na końcu zbioru – pętla zawsze ją znajdzie, więc nie trzeba za każdym razem sprawdzać końca tablicy.
Przykładem algorytmu typu dziel i zwyciężaj jest?
Przykładem algorytmu typu dziel i zwyciężaj jest?
Dlaczego? Quicksort dzieli tablicę względem pivota na dwie części i sortuje je osobno – to metoda dziel i zwyciężaj.
Przedstawiając algorytm za pomocą bloków, blok start/stop narysujemy w kształcie?
Przedstawiając algorytm za pomocą bloków, blok start/stop narysujemy w kształcie?
Dlaczego? W schemacie blokowym start i stop rysuje się jako owal (elipsę); równoległobok to wejście/wyjście, a prostokąt – operacja.
Algorytm można przedstawić za pomocą?
Algorytm można przedstawić za pomocą?
Dlaczego? Algorytm można zapisać opisem słownym, listą kroków, pseudokodem albo schematem blokowym.
Która z poniższych kart graficznych zapewnia większą wydajność w grach komputerowych?
Która z poniższych kart graficznych zapewnia większą wydajność w grach komputerowych?
Dlaczego? RX 580 ma najwięcej pamięci (8 GB) i najszerszą szynę (256 bitów), więc jest najwydajniejsza w grach; karta zintegrowana jest najsłabsza.
Jakie urządzenie techniki komputerowej najlepiej nadaje się do projektowania graficznego w programach typu CAD?
Jakie urządzenie techniki komputerowej najlepiej nadaje się do projektowania graficznego w programach typu CAD?
Dlaczego? Karty NVIDIA Quadro są projektowane do profesjonalnej grafiki i CAD, a stacjonarny komputer daje im dobre chłodzenie i moc.
Który element systemu komputerowego odpowiada za przesyłanie danych między procesorem a pamięcią RAM?
Który element systemu komputerowego odpowiada za przesyłanie danych między procesorem a pamięcią RAM?
Dlaczego? W starszych płytach głównych mostek północny (northbridge) łączył procesor z pamięcią RAM i kartą graficzną.
Które z poniższych rozwiązań ułatwia korzystanie z serwisów internetowych osobom niewidomym?
Które z poniższych rozwiązań ułatwia korzystanie z serwisów internetowych osobom niewidomym?
Dlaczego? Czytnik ekranu (screen reader) odczytuje treść strony na głos, więc niewidomi mogą z niej korzystać; dlatego ważne są np. teksty alt.
Który algorytm służy do wyszukiwania najkrótszej drogi w grafie?
Który algorytm służy do wyszukiwania najkrótszej drogi w grafie?
Dlaczego? Algorytm Dijkstry wyznacza najkrótsze drogi z jednego wierzchołka w grafie o nieujemnych wagach; Kruskal i Prim budują minimalne drzewo rozpinające.
Które z poniższych narzędzi umożliwia jednoczesną pracę z systemami BIN, DEC i HEX?
Które z poniższych narzędzi umożliwia jednoczesną pracę z systemami BIN, DEC i HEX?
Dlaczego? Kalkulator systemowy w trybie programisty pokazuje liczbę jednocześnie w BIN, DEC i HEX.
Dlaczego warto używać kolekcji typu mapa (np. HashMap w Javie) przy projektowaniu zestawów danych?
Dlaczego warto używać kolekcji typu mapa (np. HashMap w Javie) przy projektowaniu zestawów danych?
Dlaczego? Mapa (np. HashMap) znajduje wartość po kluczu średnio w czasie stałym O(1), bez przeszukiwania wszystkich elementów.
Co jest zaletą wykorzystania pseudokodu podczas projektowania algorytmu?
Co jest zaletą wykorzystania pseudokodu podczas projektowania algorytmu?
Dlaczego? Pseudokod zapisuje kroki algorytmu językiem zbliżonym do naturalnego, więc rozumieją go też osoby, które nie znają konkretnego języka programowania.
Wskaż ideę sortowania przez wstawianie.
Wskaż ideę sortowania przez wstawianie.
Dlaczego? Sortowanie przez wstawianie bierze kolejny element i wstawia go we właściwe miejsce w już posortowanej części.
Pewien algorytm jest szybszy od algorytmu wyszukiwania liniowego. Oznacza to, że jego złożoność obliczeniowa to
Pewien algorytm jest szybszy od algorytmu wyszukiwania liniowego. Oznacza to, że jego złożoność obliczeniowa to
Dlaczego? Wyszukiwanie liniowe ma O(n), więc szybszy algorytm (np. wyszukiwanie binarne) ma mniejszą złożoność – O(log n).
Przedstawiony rekurencyjny kod źródłowy zapisany językiem Python oblicza
Przedstawiony rekurencyjny kod źródłowy zapisany językiem Python oblicza
Dlaczego? Funkcja zwraca n · licz(n−1) aż do 1, czyli 5 · 4 · 3 · 2 · 1 = 5! (silnia).
Który stabilny algorytm sortowania ma złożoność liniową O(n)?
Który stabilny algorytm sortowania ma złożoność liniową O(n)?
Dlaczego? Sortowanie przez zliczanie jest stabilne i działa w czasie liniowym O(n + k), bo zlicza wystąpienia wartości zamiast porównywać elementy.
Algorytmy o nazwach: SHA-1, SHA-2, MD5 należą do rodziny
Algorytmy o nazwach: SHA-1, SHA-2, MD5 należą do rodziny
Dlaczego? SHA-1, SHA-2 i MD5 to kryptograficzne funkcje skrótu (haszujące), a nie algorytmy szyfrowania.