Zadania maturalne z informatyki rozszerzonej

Wybierz umiejętność, rok lub poziom trudności.

Przedmiot

Znaleziono 542 zadania

InformatykaMaj 20263 pktobliczeniowełatwe 70%

Zadanie 1.1

Obliczenie wartości funkcji A(3, 9) wprost z definicji wymaga trzech wywołań rekurencyjnych: A(3, 4), A(6, 2), A(12, 1), ponieważ: A(3, 9) = 2 ⋅ A(3, 4) + 3 = 2 ⋅ A(6, 2) + 3 = 2 ⋅ A(12, 1) + 3 = 2 ⋅ 12 + 3 = 27 Uzupełnij poniższą tabelę. Podaj liczbę…

  • Tabela do uzupełnienia

InformatykaMaj 20261 pktobliczeniowetrudne 37%

Zadanie 1.2

Uzupełnij poniższą tabelę. Podaj wartości funkcji A(m, n) dla zadanych argumentów m i n: Uwaga: W swoich odpowiedziach możesz zapisać wynik podobnie jak wartości w pierwszych dwóch kolumnach (z wykorzystaniem operatorów mnożenia i potęgowania).

  • Tabela do uzupełnienia

InformatykaMaj 20263 pktobliczenioweśrednie 46%

Zadanie 1.3

Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość…

  • Tabela do uzupełnienia

InformatykaMaj 20261 pktobliczeniowełatwe 92%

Zadanie 2.1

Dla danych dwóch liczb: a i b, podaj, ile razy pojawiają się przeniesienia podczas ich dodawania.

  • Tabela do uzupełnienia
  • Materiał graficzny

InformatykaMaj 20264 pktotwartetrudne 39%

Zadanie 2.2

Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich a i b, o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego.…

  • Materiał graficzny

InformatykaMaj 20262 pktotwartetrudne 39%

Zadanie 3.1

Niech f(s) oznacza sumę kodów ASCII znaków występujących w słowie s. Podaj parę słów s1, s2 występujących w jednym wierszu pliku pary.txt, dla których wartość ∣f(s1) − f(s2)∣ (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz podaj…

InformatykaMaj 20263 pktotwartetrudne 31%

Zadanie 3.2

Wspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy jako W(x,s1,s2)=minimum⁡(d(x,s1),d(x,s2))W(x, s_1, s_2)=\operatorname{minimum}(d(x, s_1), d(x, s_2)) gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s. Podaj parę słów…

InformatykaMaj 20264 pktotwartetrudne 14%

Zadanie 3.3

Prefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz końcem s1. Podaj wszystkie pary słów z pliku pary.txt,…

InformatykaMaj 20261 pktobliczeniowełatwe 82%

Zadanie 4.1

Dla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on bezpośrednich podwładnych oraz ilu ma wszystkich podwładnych.

  • Tabela do uzupełnienia
  • Materiał graficzny

InformatykaMaj 20262 pktobliczeniowetrudne 28%

Zadanie 4.2

Informacja do zadań 4.2.–4.4. Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W i-tym (2 ≤ i ≤ 50 000)…

  • Materiał graficzny

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.