INF.03 — Stosuje zasady programowania

Question 1

Program ma sprawdzać, czy w posortowanym rosnąco zbiorze 1 000 000 liczb występuje podana wartość. Który algorytm wymaga najmniejszej liczby porównań w najgorszym przypadku?

Accepted Answer

Wyszukiwanie binarne (przez połowienie).

Answer

Wyszukiwanie liniowe od początku zbioru.

Answer

Wyszukiwanie liniowe z wartownikiem.

Answer

Sortowanie bąbelkowe, a potem przegląd liniowy.

Question 2

Dany jest fragment kodu JavaScript realizujący algorytm Euklidesa. Jaką wartość wypisze?
```js
let a = 48, b = 18;
while (b !== 0) {
    let r = a % b;
    a = b;
    b = r;
}
console.log(a);
```

Accepted Answer

6

Answer

3

Answer

18

Answer

2

Question 3

W skrypcie trzy razy powtórzono identyczny blok kilku instrukcji obliczających cenę brutto z ceny netto, za każdym razem dla innej zmiennej. Jak należy go przebudować zgodnie z zasadami programowania strukturalnego?

Otwórz pytanie →

Accepted Answer

Wydzielić blok do funkcji z parametrem i wywołać ją trzy razy.

Answer

Zastąpić bloki skokami do jednej etykiety.

Answer

Przenieść obliczenia do zmiennych globalnych.

Answer

Skopiować blok do osobnego pliku i dołączyć trzykrotnie.

Przykładowe pytania

Program ma sprawdzać, czy w posortowanym rosnąco zbiorze 1 000 000 liczb występuje podana wartość. Który algorytm wymaga najmniejszej liczby porównań w najgorszym przypadku?

Dany jest fragment kodu JavaScript realizujący algorytm Euklidesa. Jaką wartość wypisze?

W skrypcie trzy razy powtórzono identyczny blok kilku instrukcji obliczających cenę brutto z ceny netto, za każdym razem dla innej zmiennej. Jak należy go przebudować zgodnie z zasadami programowania strukturalnego?

Szukaj na platformie