Bank zadań — informatyka
Przeszukuj zadania maturalne — po dziale, trudności i treści.
Znaleziono 66 zadań.
Pary słów. W pliku pary.txt znajduje się 500 par słów złożonych z małych liter alfabetu angielskiego; każda para w osobnym wierszu, słowa oddzielone spacją (długość słowa ≤ 50). Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.
Niech oznacza sumę kodów ASCII znaków słowa . Podaj parę słów z jednego wiersza, dla której jest największa, oraz tę wartość (jest tylko jedna taka para).
Przykład: , , różnica . Dla pary_przyklad.txt odpowiedź to: eddcd eededcddceeecededcc 1403.
Wpisz: słowo1 słowo2 wartość.
Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich i , o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego. Przykład: dla i wynik to .
Uwaga: algorytm może operować wyłącznie na liczbach całkowitych i używać tylko zmiennych przechowujących pojedyncze liczby całkowite. Możesz korzystać tylko z operatorów arytmetycznych (dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), logicznych, porównań, instrukcji sterujących i przypisania oraz własnych funkcji z tych operacji. Zabronione są funkcje wbudowane, tablice/listy i konwersje napis↔liczba.
Specyfikacja. Dane: , — dodatnie liczby całkowite o tej samej liczbie cyfr. Wynik: — liczba przeniesień.
Dodawanie pisemne. Dodając pisemnie dwie liczby (jedna pod drugą), zapisujemy przeniesienia do następnej kolumny, gdy suma cyfr w kolumnie (z ewentualnym przeniesieniem) jest co najmniej 10. Np. daje 4 przeniesienia.
Podaj liczbę przeniesień przy dodawaniu par liczb: , , .
Wpisz trzy liczby oddzielone spacjami, w tej kolejności.
Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji dla każdej wartości (drugiego argumentu; pierwszy jest nieistotny). W trzeciej kolumnie podaj wyrażenie, którego wartość jest równa drugiemu argumentowi funkcji w -tym wywołaniu rekurencyjnym (dla liczba wywołań).
| liczba wywołań | drugi argument w -tym wywołaniu | |
|---|---|---|
| (lub ) | ||
| ? | ? | |
| ? | ? |
gdzie jest pewną liczbą całkowitą dodatnią większą od 2.
Dla funkcji z zadania 1.1 podaj wartości:
| ? | ||
| ? |
(Wynik możesz zapisać z użyciem mnożenia i potęgowania.)
Rekurencja. Dana jest zdefiniowana rekurencyjnie funkcja , gdzie i są dodatnimi liczbami całkowitymi:
Obliczenie wprost z definicji wymaga trzech wywołań rekurencyjnych: , , , bo .
Podaj liczbę wywołań rekurencyjnych funkcji oraz wypisz wywołania rekurencyjne (w ostatnim wierszu podaj tylko liczbę wywołań) dla:
| (przykład: 3 wywołania) | |