Bank zadań — informatyka
Przeszukuj zadania maturalne — po dziale, trudności i treści.
Znaleziono 66 zadań.
W pseudokodzie lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej da taką samą wartość jak przestaw(n).
Uwaga: algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite i operować tylko na liczbach całkowitych; dozwolone są operacje arytmetyczne (w tym dzielenie całkowite i reszta), porównania, instrukcje sterujące, przypisania i własne funkcje z tych operacji. Zabronione są funkcje wbudowane oraz funkcja przestaw.
Niech będzie liczbą -cyfrową, gdzie . Liczba wywołań funkcji przestaw (z zadania 1.1) w zależności od jest równa — oceń prawdziwość zapisów:
Funkcja rekurencyjna. Dana jest funkcja przestaw, której parametrem jest nieujemna liczba całkowita:
przestaw(n):
r ← n mod 100
a ← r div 10
b ← r mod 10
n ← n div 100
jeżeli n > 0
w ← a + 10*b + 100*przestaw(n)
w przeciwnym razie
jeżeli a > 0
w ← a + 10*b
w przeciwnym razie
w ← b
wynikiem jest w
(mod — reszta z dzielenia, div — dzielenie całkowite.) Uzupełnij tabelę: wynik przestaw(n) oraz liczba wywołań funkcji przestaw łącznie z pierwszym wywołaniem.
| wynik | liczba wywołań | |
|---|---|---|
| 316498 | 134689 | 3 |
| 43657688 | ? | ? |
| 154005710 | ? | ? |
| 998877665544321 | ? | ? |
Do bazy danych utworzonej z opisanych plików dodano tabele Produkty (IdProduktu, IdKategorii, Nazwa, Opis) oraz Kategorie (IdKategorii, NazwaKategorii).
Napisz w języku SQL zapytanie, w wyniku którego zostaną wypisane wszystkie zakupione produkty (IdProduktu i Nazwa) z kategorii (NazwaKategorii) „spozywcze”, zawierające w opisie fragment „do ekspresu kolbowego”.
Niektórzy sprzedawcy pracowali w ciągu miesiąca w różnych sklepach sieci. Podaj IdSprzedawcy, który obsługiwał klientów w największej liczbie różnych sklepów w jednym miesiącu, oraz ten miesiąc (nazwa).
Wpisz: IdSprzedawcy nazwa_miesiąca.
Podaj liczbę różnych sklepów, w których dokonano transakcji w kasach samoobsługowych (brak IdSprzedawcy), oraz łączną kwotę zapłaconą za zakupy w tych kasach (cena × liczba sztuk).
Wpisz: liczba_sklepów kwota (kwotę z przecinkiem dziesiętnym).
Podaj, ile kobiet (K) oraz ilu mężczyzn (M) spośród klientów sieci sklepów nie kupiło niczego w całym analizowanym okresie (dane z zadania 8.1).
Wpisz dwie liczby oddzielone spacją: kobiety mężczyźni.
Sieć sklepów. W plikach klienci.txt (IdKlienta, Imie, Nazwisko, Plec), transakcje.txt (IdTransakcji, DataTransakcji dd.mm.rrrr, IdKlienta, IdSklepu, IdSprzedawcy — puste dla kasy samoobsługowej) i opis_transakcji.txt (IdTransakcji, IdProduktu, Cena, Liczba) zapisano sprzedaż w pewnej sieci sklepów w porach wieczornych pierwszych trzech dni miesiąca od stycznia do czerwca 2025 r. Pierwszy wiersz każdego pliku jest nagłówkiem, dane rozdzielone tabulatorami. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.
Podaj imię i nazwisko klienta, który dokonał łącznie najwięcej transakcji.
Przy założeniach z zadania 7.3 podaj najmniejszą liczbę amurów białych, jaką musi wpuścić właściciel, by rzęsa wodna w całym badanym okresie (184 dni) zajmowała maksymalnie 50% powierzchni stawu. (Wpisz liczbę.)
Przyjmij, że przez 184 dni, od 1 marca 2023 do 31 sierpnia 2023, temperatury i opady utrzymywały się na stałym poziomie, co pozwalało rzęsie wodnej rosnąć w tempie 1,75% dziennie (przyrost w nocy, pomiar zarośnięcia rano). 1 marca 2023 rano staw był zarośnięty w 20% (). Właściciel wpuścił do stawu 80 amurów białych, z których każdy zjada w ciągu dnia rzęsy, a dodatkowo co piątek w ciągu dnia odławia rzęsy.
Uwaga kontrolna: 30 kwietnia rano staw był zarośnięty w 25,79%.
Podaj, w którym dniu (licząc od 1 marca 2023 jako dnia 1) pomiar po raz pierwszy wykazał, że rzęsa zajęła więcej niż 75% powierzchni stawu. (Wpisz numer dnia.)
Dla każdego miesiąca wyznacz długość najdłuższego ciągu kolejnych dni bez opadów w tym miesiącu (opad równy 0).
Wpisz 12 liczb oddzielonych spacjami (styczeń … grudzień).
Staw. Pan Iksiński ma staw o powierzchni . W pliku staw.txt (dane z 2022 roku, kolumny rozdzielone tabulatorem: Data, Temp w °C z jednym miejscem po przecinku, Opady w mm) zapisano pomiary z każdego dnia. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.
Utwórz zestawienie średnich miesięcznych temperatur (zaokrąglonych do jednego miejsca po przecinku) i na jego podstawie wykres kolumnowy porównujący te wartości (czytelny tytuł, opisy osi, oznaczenia miesięcy na osi X).
Uzupełnij zdania — wpisz właściwe liczby bitów.
Adres IP w wersji 4 ma długość … bity. Adres IP w wersji 6 ma długość … bitów.
Wpisz dwie liczby oddzielone spacją (najpierw IPv4).
Poniżej zapisano wyrażenie z liczbami zapisanymi w systemach piątkowym, dziesiętnym i trójkowym. W miejsce kropek wpisz odpowiednie liczby (zapisane w systemie piątkowym i trójkowym), tak aby obie równości były prawdziwe:
Wpisz dwie liczby oddzielone spacją: najpierw liczbę w systemie piątkowym, potem w trójkowym.
Policz, ilu najwięcej przełożonych ma jeden pracownik. Podaj tę liczbę oraz to, ilu pracowników ma taką liczbę przełożonych. Dla korpo_przyklad.txt odpowiedź to 2 49997 (największa liczba przełożonych: 2; ma ją 49 997 pracowników).
Wpisz dwie liczby oddzielone spacją.
Podaj, który pracownik z pliku korpo.txt ma najwięcej bezpośrednich podwładnych: numer tego pracownika oraz liczbę jego bezpośrednich podwładnych. Dla korpo_przyklad.txt odpowiedź to 3 49997.
Wpisz dwie liczby oddzielone spacją: numer liczba.
Informacja do zadań 4.2–4.4. Plik korpo.txt zawiera liczb opisujących korporację. W pierwszym wierszu jest 0 (prezes nie ma przełożonego), a w -tym wierszu () — numer bezpośredniego przełożonego pracownika . Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza. (Do dyspozycji jest też korpo_przyklad.txt.)
Podaj, ilu pracowników nie jest przełożonym żadnego pracownika. Dla korpo_przyklad.txt odpowiedź to .
Korporacja. W korporacji pracuje osób ponumerowanych . Pracownik 1 jest prezesem; każdy inny ma dokładnie jednego bezpośredniego przełożonego, a jego numer jest zawsze mniejszy niż numer podwładnego. Podwładnymi pracownika są jego bezpośredni podwładni i podwładni tych podwładnych.
Przykładowa hierarchia (8 pracowników): przełożonymi kolejnych pracowników są odpowiednio: .
Dla każdego pracownika podaj liczbę jego bezpośrednich podwładnych oraz liczbę wszystkich podwładnych.
Prefiksosufiksem pary słów nazywamy słowo, które jest początkiem i końcem albo początkiem i końcem .
Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter, i dla każdej podaj długość najdłuższego prefiksosufiksu.
Przykłady: dla aabbbca caacaab najdłuższy prefiksosufiks ma długość 3 (aab, ca); dla abbaabaa baabaabba — 6 (baabaa). Dla pary_przyklad.txt poprawna odpowiedź: ececdddeed dddeedd 6.
Wspólną liczbę wystąpień litery w słowach oznaczamy , gdzie to liczba wystąpień litery w .
Podaj parę słów z jednego wiersza pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz tę sumę (jest jedna taka para).
Przykład: dla pary adabbcdde aadabbbccdc suma wynosi . Dla pary_przyklad.txt odpowiedź: ccccdcedddddecde ccdcdddecc 10.
Wpisz: słowo1 słowo2 suma.