Zadanie 1.1
Uzupełnij poniższą tabelę – dla każdego z podanych ciągów podaj najmniejszą liczbę elementów, które trzeba podmienić, aby dany ciąg był n-permutacją. Jeśli ciąg jest już n-permutacją, wpisz 0.
- Tabela do uzupełnienia
Matura z informatyki, maj 2022
Dodaj cały arkusz do zestawuZadanie 1.2
Zapisz w pseudojęzyku lub wybranym języku programowania algorytm, który dla danego ciągu n dodatnich liczb całkowitych zapisanego w tablicy A obliczy najmniejszą liczbę elementów, które trzeba w nim podmienić, aby otrzymać n-permutację. Uwaga: W zapisie…
Zadanie 2.1
Uzupełnij tabelę – wpisz wynik działania algorytmu dla podanych wartości s.
- Tabela do uzupełnienia
Zadanie 2.2
Podaj przykłady dziesięcioliterowych słów złożonych z liter a lub b, dla których wynik działania powyższego algorytmu (wartość k) jest równy odpowiednio 10 i 5.
- Tabela do uzupełnienia
Zadanie 2.3
Dla uproszczenia będziemy pisać a2 zamiast aa, a3 zamiast aaa i tak dalej. Innymi słowy: dla dowolnej dodatniej liczby całkowitej m, zapis am oznacza literę a powtórzoną m razy, natomiast bm oznacza literę b powtórzoną m razy. Podaj wynik działania (wartość k)…
Zadanie 3.1
Dany jest algorytm: s ← 0 dla i = 1, 2, …, n dla j = i, i + 1, …, n s ← s + 1 Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest
Zadanie 3.2
Po dodaniu liczb 1324 oraz 31114 zapisanych w systemie czwórkowym otrzymamy:
Zadanie 3.3
W bazie danych istnieje tabela mandaty(numer, id_osoby, punkty) zawierająca następujące dane: 1. Wynikiem zapytania: SELECT id_osoby, sum(punkty) FROM mandaty GROUP BY id_osoby HAVING sum(punkty) > 5 jest zestawienie: 1 14 2 20 3 21 2. Wynikiem zapytania:…
- Tabela do uzupełnienia
Zadanie 4.1
Podaj, ile jest w pliku liczby.txt takich liczb, których cyfry pierwsza i ostatnia są takie same. Zapisz tę z nich, która występuje w pliku liczby.txt jako pierwsza. W pliku z danymi jest co najmniej jedna taka liczba. Odpowiedź dla danych z pliku…
Zadanie 4.2
Znajdź w pliku liczby.txt: • liczbę, która ma w rozkładzie najwięcej czynników pierwszych (podaj tę liczbę oraz liczbę jej czynników pierwszych) • liczbę, która ma w rozkładzie najwięcej różnych czynników pierwszych (podaj tę liczbę oraz liczbę jej różnych…
Zadanie 4.3
Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne. Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest…
Zadanie 5.1
Plik o nazwie soki.txt zawiera informacje o zamówieniach butelkowanego soku owocowego składanych w pewnym zakładzie przez cztery magazyny (Gniezno, Malbork, Ogrodzieniec i Przemyśl). Dane w pliku uporządkowano według kolejności zamówień. W każdym wierszu pliku…
Zadanie 5.2
Plik o nazwie soki.txt zawiera informacje o zamówieniach butelkowanego soku owocowego składanych w pewnym zakładzie przez cztery magazyny (Gniezno, Malbork, Ogrodzieniec i Przemyśl). Dane w pliku uporządkowano według kolejności zamówień. W każdym wierszu pliku…
Zadanie 5.3
Plik o nazwie soki.txt zawiera informacje o zamówieniach butelkowanego soku owocowego składanych w pewnym zakładzie przez cztery magazyny (Gniezno, Malbork, Ogrodzieniec i Przemyśl). Dane w pliku uporządkowano według kolejności zamówień. W każdym wierszu pliku…
Zadanie 5.4
Podaj datę oraz numer zamówienia, które jako pierwsze zostało zrealizowane przez filię głównego zakładu. Podaj, ile zamówień w ciągu całego roku zostało przekazanych do filii i ile butelek łącznie przekazał do magazynów zakład filialny. Uwaga: Dla danych z…
Zadanie 5.5
Sok był produkowany w zakładzie głównym i jego filii. Każdego dnia roboczego (od poniedziałku do piątku) w zakładzie głównym wytwarzano 12 000 butelek soku, natomiast w soboty i w niedziele – po 5 000 butelek soku. Każdego dnia, po zakończeniu dziennej…
Zadanie 6.1
W plikach klasa.txt, uczen.txt i ewidencja.txt zapisano dane pochodzące z automatycznego systemu kontroli wejść i wyjść w pewnej szkole, z 5 dni (od 4 do 8 kwietnia 2022 r.). Uczniowie posiadają imienne identyfikatory, które umożliwiają rejestrację wejścia do…
Zadanie 6.2
W plikach klasa.txt, uczen.txt i ewidencja.txt zapisano dane pochodzące z automatycznego systemu kontroli wejść i wyjść w pewnej szkole, z 5 dni (od 4 do 8 kwietnia 2022 r.). Uczniowie posiadają imienne identyfikatory, które umożliwiają rejestrację wejścia do…
Zadanie 6.3
W plikach klasa.txt, uczen.txt i ewidencja.txt zapisano dane pochodzące z automatycznego systemu kontroli wejść i wyjść w pewnej szkole, z 5 dni (od 4 do 8 kwietnia 2022 r.). Uczniowie posiadają imienne identyfikatory, które umożliwiają rejestrację wejścia do…
Zadanie 6.4
W plikach klasa.txt, uczen.txt i ewidencja.txt zapisano dane pochodzące z automatycznego systemu kontroli wejść i wyjść w pewnej szkole, z 5 dni (od 4 do 8 kwietnia 2022 r.). Uczniowie posiadają imienne identyfikatory, które umożliwiają rejestrację wejścia do…