Matura z informatyki 2012 – maj, poziom podstawowy

a) Uzupełnij tabelę, wpisując dla podanych argumentów k wartości obliczane przez funkcję Fib.

a) Poniżej prezentujemy pewien algorytm korzystający z operacji porównania cen:

1. j ← 0
2. i ← 1
3. dopóki i < n
       jeżeli większe(i, i+1) to j ← j + 1
       i ← i + 1
4. wypisz j

Uzupełnij poniższą tabelę, podając wyniki działania powyższego algorytmu po jego wykonaniu dla wskazanych danych.

b) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku programowania), który dla podanego ciągu cen diamentów znajduje numer diamentu o najwyższej cenie. W algorytmie zastosuj operację większe porównania cen dwóch diamentów.

Podaj, ile operacji porównania cen diamentów wykonuje Twój algorytm dla n = 1000.

Liczba operacji porównania dla n = 1000:

Kliknij Pokaż odpowiedź, aby zobaczyć rozwiązanie z klucza CKE.

Uwaga: to zadanie otwarte – odpowiedź z klucza CKE jest jedynie przykładowa; istnieją również inne poprawne rozwiązania.

1. i ← 1
2. k ← 2
3. dopóki k ≤ n
       a. jeśli większe(k, i)
              i ← k
       b. k ← k + 1
4. zwróć i

a) Która z poniższych liczb jest równa brakującej części powyższego adresu IP w postaci binarnej?

b) Która z poniższych liczb jest równa brakującej części powyższego adresu IP w postaci dziesiętnej?

c) Największa liczba dziesiętna, jaką można zapisać na 32 bitach jest

d) Programowanie strukturalne to termin oznaczający

e) Aby uniemożliwić odczytanie przez niepowołane osoby pliku przesyłanego pocztą elektroniczną, stosuje się narzędzia służące do

a) Ile liczb parzystych jest w pliku cyfry.txt?

Poniżej wpisz odpowiedź dla pełnego pliku cyfry.txt i kliknij Sprawdź.

Odpowiedź:

b) Podaj liczbę z pliku cyfry.txt, której suma cyfr jest największa oraz liczbę z tego pliku, której suma cyfr jest najmniejsza. W obu przypadkach jest tylko jedna taka liczba.

Przykład:

Dla danego zbioru liczb:

121324
66562
675100
1187010

odpowiedzią są liczby: 66562 oraz 121324, ponieważ suma cyfr liczby 66562 jest równa 25 (6+6+5+6+2) i jest największą taką sumą, zaś suma cyfr liczby 121324 (1+2+1+3+2+4) jest równa 13 i jest najmniejszą taką sumą.

Poniżej wpisz odpowiedź dla pełnego pliku cyfry.txt i kliknij Sprawdź.

Liczba o największej sumie cyfr:

Liczba o najmniejszej sumie cyfr:

a) Wyznacz końcową (po 400 dniach) cenę jednej akcji każdej z firm A, B i C.

Poniżej wpisz odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

Cena A:

Cena B:

Cena C:

b) Podaj najwyższą i najniższą cenę akcji każdej z firm w czasie tych 400 dni.

Poniżej wpisz odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

d) Krachem giełdowym będziemy nazywać taki dzień, w którym spadła cena akcji każdej z firm, a jednocześnie suma spadków cen jest większa niż 20 zł. Podaj liczbę krachów giełdowych oraz ceny akcji wszystkich firm w momencie ostatniego krachu.

Przykład:

Poniżej prezentujemy przykładowe ceny w dwóch kolejnych dniach.

Drugiego dnia wystąpił krach, ponieważ spadła cena akcji wszystkich firm, a suma spadków cen jest równa 3 + 16 + 4 > 20.

Poniżej wpisz odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

Liczba krachów:

Cena A w momencie ostatniego krachu:

Cena B w momencie ostatniego krachu:

Cena C w momencie ostatniego krachu:

e) Rekordem firmy nazywamy cenę akcji w dniu, w którym jest ona wyższa od wszystkich wcześniejszych cen akcji tej firmy. Podaj, ile razy w 400 dniach opisanych w pliku gielda.txt zmieniał się rekord firmy A.

Uwaga: Zakładamy, że przed pierwszym dniem rekord był równy 200 zł.

Poniżej wpisz odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

Liczba zmian rekordu firmy A:

b) Utwórz zestawienie, w którym podasz, ilu kandydatów zgłosiło się na informatykę, ilu na matematykę, a ilu na fizykę.

Poniżej wpisz odpowiedź i kliknij Sprawdź.

d) Podaj liczbę kobiet oraz liczbę mężczyzn, którzy zgłosili się jako kandydaci na informatykę.

Poniżej wpisz odpowiedź i kliknij Sprawdź.

Liczba kobiet:

Liczba mężczyzn:

e) Oblicz średnią liczbę punktów z matematyki, uzyskanych przez kandydatów, którzy zgłosili się na fizykę. Wynik zaokrąglij do dwóch miejsc po przecinku.

Poniżej wpisz odpowiedź i kliknij Sprawdź.

Średnia liczba punktów z matematyki: