Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2635 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Programista projektuje obsługę bufora drukowania dokumentów. Najnowsze zadanie drukowania jest ustawiane na końcu kolejki, najstarsze jest przekazywane do wydruku. Strukturą danych najlepiej pasującą do problemu jest

Warianty odpowiedzi

  1. A

    Stos
  2. B

    FIFO
  3. C

    LIFO
  4. D

    Sterta

Wyjaśnienie

W przypadku bufora drukowania optymalnym wyborem jest kolejka działająca w trybie FIFO (First In, First Out - pierwszy na wejściu, pierwszy na wyjściu).

Odpowiada to zasadom tradycyjnej kolejki w sklepie: dokument zgłoszony do druku jako pierwszy, zostaje wydrukowany jako pierwszy. Nowe zadania dopisywane są na końcu.

Przeciwieństwem jest struktura LIFO (stos), gdzie najnowszy element jest obsługiwany jako pierwszy – co w przypadku drukarki oznaczałoby, że najstarsze dokumenty mogłyby nigdy nie trafić do druku.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04