Zadanie 1.1, matura czerwiec 2018, informatyka rozszerzona

4 pktotwarteśrednie (szac.)Czerwiec 2018

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Wyszukiwanie liczb

Funkcja F(T, x) przyjmuje jako argumenty tablicę T, w której znajdują się liczby całkowite uporządkowane niemalejąco, oraz liczbę całkowitą x, którą ma wyszukać w tablicy.

Dane:

n – liczba elementów tablicy, n > 0

T[1...n] – n-elementowa tablica zawierająca liczby całkowite uporządkowane niemalejąco

x – liczba całkowita poszukiwana w tablicy T

Wynik:

prawda – jeśli liczba x występuje w tablicy T, fałsz – w przeciwnym razie

```

funkcja F(T,x)

p ← 1

k ← n

dopóki p <= k powtarzaj:

s ← (p+k) div 2

jeśli T[s] = x to

wynikiem jest prawda

zakończ działanie funkcji

w przeciwnym razie

jeśli T[s] < x to p ← s+1

w przeciwnym razie k ← s-1

wynikiem jest fałsz

```

Uwaga: zapis div oznacza dzielenie całkowite

Polecenie

4 punkty

Rozważmy tablicę T = [3; 5; 7; 8; 9; 13; 33; 37; 40; 43].

A. Podaj wynik funkcji F(T, x) dla liczby x=7.

Odpowiedź:

B. Podaj, ile razy nastąpi modyfikacja wartości zmiennej p, a ile razy zmiennej k podczas wykonywania pętli dopóki dla x = 7 oraz dla x = 43.

Ile razy nastąpi modyfikacja wartości zmiennej?

Zmiennax=7x=43
p
k

C. Podaj kolejne wartości zmiennej s, jakie będzie ona przyjmowała dla x = 7.

Odpowiedź:

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

1.1.A. prawda

1.1.B.

Zmiennax=7x=43
p13
k10

1.1.C. 5, 2, 3

Schemat punktowania

4 pkt

za podanie poprawnych odpowiedzi, w tym:

1 pkt

za poprawną odpowiedź w zadaniu 1.1.A

2 pkt

za poprawną odpowiedź w zadaniu 1.1.B (w tym po 1 pkt za każdą kolumnę tabeli)

1 pkt

za poprawną odpowiedź w zadaniu 1.1.C

0 pkt

za błędną lub brak odpowiedzi.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.