Algorytmy podstawowe

stosuje przy rozwiązywaniu problemów z różnych dziedzin algorytmy poznane w szkole podstawowej oraz algorytmy: na liczbach badania pierwszości liczby, zamiany reprezentacji liczb między pozycyjnymi systemami liczbowymi, działań na ułamkach z wykorzystaniem NWD i NWW; na tekstach porównywania tekstów, wyszukiwania wzorca w tekście metodą naiwną, szyfrowania tekstu metodą Cezara; porządkowania ciągu liczb przez wstawianie i metodą bąbelkową; obliczania wartości elementów ciągu metodą iteracyjną w tym wartości elementów ciągu Fibonacciego

Tę umiejętność sprawdza 115 zadań maturalnych z arkuszy CKE z lat 2015–2026.

Zadania sprawdzające tę umiejętność: 115 Otwórz w wyszukiwarce z filtrami

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 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 20262 pktobliczenioweśrednie 55%

Zadanie 5

Poniżej zapisano wyrażenie matematyczne zawierające liczby zapisane 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.…

InformatykaCzerwiec 20262 pktobliczenioweśrednie (szac.)

Zadanie 3.1

Podaj, ile razy występuje sytuacja, że dwie występujące bezpośrednio po sobie np-pary znaków są takie same. Przykład: Dla napisu CABABC prawidłową odpowiedzią jest: 0 (brak np-par spełniających warunki zadania). Dla napisu ABABAB prawidłową odpowiedzią jest: 2…

InformatykaCzerwiec 20263 pktotwartetrudne (szac.)

Zadanie 3.3

Dla każdej np-pary znaków z pliku dane.txt policz, ile razy łącznie występuje ona w pliku. Uporządkuj np-pary rosnąco według liczby ich wystąpień. Podaj napis, który powstanie po ustawieniu np-par zgodnie z tym porządkiem. Uwaga: W napisie zapisanym w pliku…

InformatykaMaj 20253 pktobliczenioweśrednie 63%

Zadanie 1.1

Uzupełnij tabelę – wpisz w drugiej kolumnie wynik funkcji przestaw(n) dla podanych wartości argumentu n oraz wpisz w trzeciej kolumnie liczbę wywołań funkcji przestaw łącznie z pierwszym wywołaniem z parametrem n.

  • Tabela do uzupełnienia

InformatykaMaj 20252 pktotwarteśrednie 54%

Zadanie 2.1

Podaj wszystkie takie napisy z pliku symbole.txt, które są palindromami (czytane od przodu i od tyłu są takie same). Wypisz je po jednym w wierszu, w kolejności takiej jak w pliku symbole.txt. Odpowiedź dla pliku symbole_przyklad.txt to ``` oooo+**+oooo ``` (w…

InformatykaMaj 20252 pktobliczeniowetrudne 36%

Zadanie 3.1

Dla każdego przesunięcia [A, B] zapisanego w pliku dron.txt oblicz największy wspólny dzielnik (NWD) wartości bezwzględnych liczb A i B. Podaj liczbę par [A, B], dla których największy wspólny dzielnik wartości bezwzględnych liczb A i B jest większy od 1.…

  • Materiał graficzny

InformatykaCzerwiec 20253 pktobliczenioweśrednie (szac.)

Zadanie 2.2

Niech k będzie dodatnią liczbą całkowitą, której zapis dziesiętny składa się z parzystej liczby cyfr. Liczbę k nazwiemy połowicznie względnie pierwszą, gdy największy wspólny dzielnik liczb powstałych przez cięcie na połowę zapisu dziesiętnego liczby k jest…

InformatykaCzerwiec 20253 pktobliczenioweśrednie (szac.)

Zadanie 3.1

Podaj, ile liczb zapisanych w pliku dane.txt zaczyna się od ciągu cyfr 50. Jeżeli ta sama liczba występuje kilkukrotnie, policz każde jej wystąpienie. Przykład. W ciągu znaków: fs@dx+cd52505050VfF^&x5 nie ma liczby zaczynającej się od 50. W ciągu znaków:…

InformatykaCzerwiec 20252 pktobliczeniowetrudne (szac.)

Zadanie 6.2

Znajdź najdłuższy ciąg kolejnych dni roku, w których stopień zachmurzenia nie wzrastał w stosunku do dnia poprzedniego i jednocześnie wartość wyprodukowanej energii nie malała w stosunku do dnia poprzedniego. Podaj długość tego ciągu oraz datę pierwszego dnia…

  • Tabela do uzupełnienia

InformatykaMaj 20243 pktotwartetrudne 33%

Zadanie 3.1

W postaci pseudokodu lub w wybranym języku programowania napisz funkcję, która dla dodatniej całkowitej liczby n, takiej że istnieje dla niej nieparzysty skrót, wyznaczy liczbę m – nieparzysty skrót liczby n. Uwaga: Twój algorytm może używać wyłącznie…

InformatykaMaj 20242 pktotwartetrudne 27%

Zadanie 4.2

Spośród liczb z pierwszego wiersza podaj liczbę, która jest sto pierwszą liczbą w kolejności, licząc od największej po ich uporządkowaniu. Przykład: wśród liczb 2, 4, 2, 3, 3, 4 drugą w kolejności, licząc od największej, jest liczba 4. Dla pliku…

InformatykaMaj 20242 pktobliczenioweśrednie 45%

Zadanie 6

Wykonaj działania na liczbach zapisanych w systemie trójkowym i systemie dziewiątkowym. Wyniki podaj w systemie trójkowym. 1011123 + 1219 = 1011123 − 1219 =

InformatykaCzerwiec 20243 pktotwarteśrednie (szac.)

Zadanie 3.1

Podaj, w ilu spośród podanych słów znajduje się trójliterowy fragment "k?t", gdzie ? oznacza dowolną pojedynczą literę (taki fragment występuje na przykład w słowach "alamakota", albo "brokat", ale nie – w słowie "krata".) Dla pliku slowa_przyklad.txt…

InformatykaCzerwiec 20243 pktotwarteśrednie (szac.)

Zadanie 3.2

Alfabet angielski zawiera 26 liter. Kodowanie ROT13 zamienia każdą literę na literę, która jest na pozycji o 13 miejsc dalej w alfabecie (a→n, b→o itd.), przy czym po przekroczeniu „z” liczymy z powrotem od „a” (czyli m→z, ale n→a, o→b, i tak dalej). Słowo…

InformatykaCzerwiec 20243 pktotwarteśrednie (szac.)

Zadanie 3.3

Znajdź i wypisz z pliku slowa.txt wszystkie takie słowa, w których ta sama litera występuje na co najmniej połowie pozycji (przykładowo: w słowie "owocowo" litera „o” ma 4 wystąpienia na ogólną liczbę 7 liter w słowie i spełnia podany warunek, za to w słowie…

InformatykaCzerwiec 20242 pktotwarteśrednie (szac.)

Zadanie 4.1

Uzupełnij tabelę – dla poniższych danych (n = 6) wpisz numery komputerów, w których znajdą się pakiety o numerach od 1 do 6, po każdej z rund: 2, 3 i 4: 3 1 6 5 4 5

  • Materiał graficzny

InformatykaCzerwiec 20242 pktobliczenioweśrednie (szac.)

Zadanie 6

Wykonaj działania na liczbach zapisanych w systemach pozycyjnych o podstawach 5 i 6. Wynik dodawania liczb w systemie o podstawie 5 zapisz w tym systemie, wynik odejmowania liczb zapisanych w systemie o podstawie 6 zapisz w systemie o podstawie 6.…

InformatykaCzerwiec 20243 pktobliczenioweśrednie (szac.)

Zadanie 8.3

Podaj rok i miesiąc, w którym najwięcej osób ukończyło szczepienie (czyli: w tym miesiącu przyjęło ostatnią rekomendowaną dawkę danego szczepienia). Podaj także liczbę osób, które ukończyły szczepienie w tym terminie. Do oceny oddajesz: • plik tekstowy…

InformatykaMaj 20233 pktotwartetrudne 35%

Zadanie 2.1

Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danej dodatniej całkowitej liczby n obliczy liczbę bloków w jej zapisie binarnym. Przykład: Dla liczby 67 wynikiem jest 3, ponieważ 67 w zapisie binarnym to 1000011 (dwa bloki…

InformatykaMaj 20232 pktobliczenioweśrednie 55%

Zadanie 3.1

Fragmentem 2-cyfrowym nazywamy dwie następujące po sobie cyfry w pliku pi.txt. Wszystkich fragmentów 2-cyfrowych zapisanych w tym pliku jest 9 999. Ostatni rozpoczyna się w wierszu nr 9 999. Przykładowe fragmenty 2-cyfrowe podano w poniższej tabeli. Znajdź…

  • Tabela do uzupełnienia

InformatykaMaj 20233 pktobliczenioweśrednie 40%

Zadanie 3.2

Fragmentem 2-cyfrowym nazywamy dwie następujące po sobie cyfry w pliku pi.txt. Wszystkich fragmentów 2-cyfrowych zapisanych w tym pliku jest 9 999. Ostatni rozpoczyna się w wierszu nr 9 999. Wszystkich możliwych różnych fragmentów 2-cyfrowych jest dokładnie…

InformatykaCzerwiec 20232 pktotwarteśrednie (szac.)

Zadanie 2.1

Pierwsze dwie instrukcje jeżeli w funkcji czy_mniejszy wykonują porównania dwóch znaków słowa s. Przykład: dla danych s = mascarpone, k1 = 5, k2 = 2 algorytm wykona 3 porównania: • (pierwsza instrukcja jeżeli) – sprawdzenie, czy s[5] = s[2] • (pierwsza…

InformatykaCzerwiec 20232 pktotwarteśrednie (szac.)

Zadanie 2.2

W plikach slowa1.txt, slowa2.txt i slowa3.txt znajdują się po trzy wiersze: • w pierwszym wierszu każdego pliku zapisana jest liczba całkowita dodatnia n, oznaczająca długość słowa • w drugim wierszu zapisane jest n-literowe słowo s, składające się z małych…

InformatykaCzerwiec 20233 pktotwarteśrednie (szac.)

Zadanie 2.4

W pliku slowa4.txt znajduje się 10 wierszy. Każdy wiersz zawiera liczbę n (1 ≤ n ≤ 100) oraz n-literowe słowo s składające się z małych liter alfabetu angielskiego. Dane w wierszu są oddzielone znakiem odstępu. Napisz program, który dla każdego słowa s z pliku…

InformatykaCzerwiec 20234 pktotwartetrudne (szac.)

Zadanie 3.4

Zamień wszystkie liczby binarne z pliku anagram.txt na ich odpowiedniki w systemie dziesiętnym. Następnie spośród otrzymanych liczb dziesiętnych: a) podaj, ile jest takich, w których nie występuje cyfra zero b) podaj liczbę, która ma największą sumę różnych…

InformatykaCzerwiec 20232 pktobliczenioweśrednie (szac.)

Zadanie 4

Uzupełnij brakujące pola tabeli: – w wierszu pierwszym dla liczby zapisanej w systemie o podstawie 3 podaj jej zapis w systemie o podstawie 9 – w wierszu drugim dla liczby zapisanej w systemie o podstawie 9 podaj jej zapis w systemie o podstawie 3. Miejsce na…

  • Tabela do uzupełnienia

InformatykaSpecimen 20232 pktobliczeniowełatwe (szac.)

Zadanie 3.3

Informacja do zadań 3.3.−3.5. W pliku liczby.txt jest 1 000 wierszy, w każdym − po trzy nieujemne liczby całkowite, kolejno M, a, b, oddzielone pojedynczymi spacjami. Liczby w pliku są nie większe niż 10 000, a ponadto wszystkie liczby M i a są większe bądź…

InformatykaSpecimen 20232 pktobliczeniowełatwe (szac.)

Zadanie 3.4

Informacja do zadań 3.3.−3.5. W pliku liczby.txt jest 1 000 wierszy, w każdym − po trzy nieujemne liczby całkowite, kolejno M, a, b, oddzielone pojedynczymi spacjami. Liczby w pliku są nie większe niż 10 000, a ponadto wszystkie liczby M i a są większe bądź…

InformatykaSpecimen 20232 pktobliczenioweśrednie (szac.)

Zadanie 4.3

Jeżeli temperatura jest większa od zera oraz opad jest większy od zera, to przyjmujemy, że pada deszcz. Podaj, ile godzin trwał najdłuższy ciąg pomiarów (nieprzerwany), gdy padał deszcz. Podaj datę i godzinę rozpoczęcia opadu, datę i godzinę zakończenia opadu…

InformatykaMaj 20222 pktzamkniętełatwe 81%

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

InformatykaMaj 20224 pktobliczenioweśrednie 45%

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…

InformatykaCzerwiec 20222 pktotwarteśrednie (szac.)

Zadanie 1.2

W postaci pseudokodu lub w wybranym języku programowania napisz funkcję SumaKwCyfr(n), która dla dodatniej liczby całkowitej n oblicza sumę kwadratów jej cyfr. Przykład: Dla n = 123 wynikiem SumaKwCyfr(123) jest liczba 12 + 22 + 32 = 14. Uwaga: W zapisie…

InformatykaCzerwiec 20223 pktotwartetrudne (szac.)

Zadanie 1.3

W postaci pseudokodu lub w wybranym języku programowania napisz algorytm, który dla danej dodatniej liczby całkowitej n < 1000 sprawdza, czy liczba n jest ciekawa czy nudna. Uwaga: • w algorytmie możesz użyć funkcji SumaKwCyfr(n) z poprzedniego zadania •…

InformatykaCzerwiec 20223 pktobliczenioweśrednie (szac.)

Zadanie 4.1

Wyznacz odbicia wszystkich liczb z pliku liczby.txt. Wypisz te odbicia, które są podzielne przez 17. Dla pliku przyklad.txt odpowiedzią jest 51. Do oceny oddajesz: • plik tekstowy wyniki4.txt, • pliki zawierające kody źródłowe Twojego(-ich) programu(-ów)…

InformatykaCzerwiec 20223 pktobliczenioweśrednie (szac.)

Zadanie 4.2

Dla każdej liczby z pliku liczby.txt oblicz wartość bezwzględną różnicy tej liczby i jej odbicia. Wyznacz taką liczbę n, dla której wartość bezwzględna różnicy tej liczby i jej odbicia jest największa. Podaj tę liczbę oraz wartość bezwzględną różnicy tej…

InformatykaCzerwiec 20223 pktobliczenioweśrednie (szac.)

Zadanie 4.3

Wypisz wszystkie liczby pierwsze z pliku liczby.txt, których odbicia również są liczbami pierwszymi, każdą w oddzielnym wierszu. Dla pliku przyklad.txt odpowiedź to: ``` 13 131 ``` (odbiciem liczby 13 jest 31 – obie są liczbami pierwszymi, odbiciem 131 jest…

InformatykaMaj 20214 pktotwartetrudne 29%

Zadanie 1.2

W postaci pseudokodu lub w wybranym języku programowania napisz algorytm, który dla dodatniej liczby całkowitej n obliczy jej cyfrowe dopełnienie d. O liczbie n wiadomo, że jej najbardziej znacząca cyfra jest większa od 0 i mniejsza od 9. Uwaga: Twój algorytm…

InformatykaMaj 20212 pktobliczeniowetrudne 30%

Zadanie 4.2

Znajdź najdłuższy ciąg występujących kolejno po sobie instrukcji tego samego rodzaju. Jako odpowiedź podaj rodzaj instrukcji oraz długość tego ciągu. Istnieje tylko jeden taki ciąg. Dla pliku przyklad.txt odpowiedzią jest: rodzaj instrukcji – DOPISZ, długość…

InformatykaMaj 20213 pktobliczeniowetrudne 27%

Zadanie 4.3

Oblicz, która litera jest najczęściej dopisywana (najczęściej występuje w instrukcji DOPISZ). Podaj tę literę oraz ile razy jest dopisywana. Istnieje tylko jedna taka litera. Dla pliku przyklad.txt odpowiedzią jest litera U, dopisywana 3 razy. Do oceny…

InformatykaMaj 20214 pktobliczenioweśrednie 43%

Zadanie 5.4

Dział inwestycji analizuje konieczność modernizacji sieci wodociągowej na podstawie danych za rok 2019. Jako podstawę obliczeń bierze sumaryczne zużycie wody w każdym z 12 miesięcy. Inżynierowie założyli, że sumaryczne miesięczne zużycie wody będzie rosło o 1%…

InformatykaMaj 20211 pktobliczeniowetrudne 26%

Zadanie 5.5

Dział inwestycji analizuje konieczność modernizacji sieci wodociągowej na podstawie danych za rok 2019. Jako podstawę obliczeń bierze sumaryczne zużycie wody w każdym z 12 miesięcy. Inżynierowie założyli, że sumaryczne miesięczne zużycie wody będzie rosło o 1%…

InformatykaMaj 20212 pktobliczeniowetrudne 27%

Zadanie 6.4

Jeden krok jednostki to przejście o 1 w dowolnym z czterech kierunków (północ, południe, wschód lub zachód). W jednej turze jednostka może wykonać co najwyżej tyle kroków, ile wynosi jej szybkosc. Innymi słowy jednostka w ciągu jednej tury może przemieścić się…

InformatykaMaj 20214 pktobliczenioweśrednie 50%

Zadanie 6.5

Jeśli w pewnej lokalizacji znajdują się jednostki więcej niż jednego gracza, toczy się tam (jedna) bitwa. Oblicz: a) ile bitew ma miejsce na planszy, b) w ilu bitwach biorą udział gracze z Polski. Uwaga: zauważ, że w jednej lokalizacji może się znajdować…

InformatykaCzerwiec 20212 pktotwarteśrednie (szac.)

Zadanie 4.2

W pliku napisy.txt ukryto pewne pięćdziesięcioznakowe hasło w następujący sposób: – w co dwudziestym wierszu (w wierszach o numerach 20, 40, 60, …, 1000), ukryto dokładnie jedną literę hasła; – ukryta litera w kolejnych wierszach zawsze znajduje się na innej…

InformatykaCzerwiec 20214 pktotwartetrudne (szac.)

Zadanie 4.3

Palindromem nazywamy napis, który czytany od początku lub od końca jest taki sam (np. KAJAK). Część napisów zapisanych w wierszach pliku (każdy ma 50 znaków) można w prosty sposób – przez dodanie dokładnie jednego znaku na początku lub na końcu napisu –…

InformatykaCzerwiec 20214 pktotwartetrudne (szac.)

Zadanie 4.4

Ostatnie z haseł zostało ukryte w cyfrach zapisanych w pliku napisy.txt. Aby je odczytać, należy cyfry z każdego wiersza pogrupować po dwie, pomijając ostatnią, jeśli w wierszu jest nieparzysta liczba cyfr. Jeżeli liczba utworzona przez parę cyfr jest mniejsza…

InformatykaCzerwiec 20201 pktotwarteśrednie 50%

Zadanie 1.1

Uzupełnij tabelę – wpisz w pustych kratkach odpowiednie wartości. W wierszu piątym i siódmym wpisz słowo PRAWDA, jeśli tablice A i B są k-podobne przy podanym k, albo FAŁSZ w przeciwnym przypadku. W wierszu szóstym wpisz takie k, dla którego tablice A i B są…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20202 pktotwartetrudne 27%

Zadanie 2.1

Uzupełnij tabelę – podaj wynik działania procedury sym (a, b) dla wskazanych argumentów a i b. Miejsce na obliczenia:

  • Tabela do uzupełnienia

InformatykaCzerwiec 20201 pktzamknięteśrednie 56%

Zadanie 3.2

W poniższym algorytmie n jest nieujemną liczbą całkowitą, mod to operator reszty z dzielenia, div to operator dzielenia całkowitego. ``` w ← 0 dopóki n ≠ 0 wykonuj w ← w + (n mod 10) n ← n div 10 ```

  • Tabela do uzupełnienia

InformatykaCzerwiec 20203 pktotwartetrudne 21%

Zadanie 4.1

Mocna hipoteza Goldbacha mówi, że każda parzysta liczba całkowita większa od 4 jest sumą dwóch nieparzystych liczb pierwszych, np. liczba 20 jest równa sumie 3 + 17 lub sumie 7 + 13. Każdą liczbę parzystą z pliku pary.txt przedstaw w postaci sumy dwóch liczb…

InformatykaCzerwiec 20204 pktotwartetrudne 16%

Zadanie 4.3

Para (liczba1, słowo1) jest mniejsza od pary (liczba2, słowo2), gdy: – liczba1 < liczba2, albo – liczba1 = liczba2 oraz słowo1 jest leksykograficznie (w porządku alfabetycznym) mniejsze od słowo2. Przykład: para (1, bbbb) jest mniejsza od pary (2, aaa),…

InformatykaDodatkowa 20202 pktotwarteśrednie (szac.)

Zadanie 2.1

Za pomocą opisanego powyżej algorytmu wyznacz rozkłady na sumę ułamków egipskich następujących liczb: 815\frac8{15} = 56\frac56 = Miejsce na obliczenia

InformatykaDodatkowa 20203 pktotwarteśrednie (szac.)

Zadanie 4.1

Podaj identyfikatory (seria+numer) tych dokumentów z pliku identyfikator.txt, których suma cyfr z numerycznej części jest największa. Odpowiedź zapisz w pliku wyniki4_1.txt, po jednym identyfikatorze w wierszu, w kolejności zgodnej z kolejnością w pliku…

InformatykaDodatkowa 20204 pktotwarteśrednie (szac.)

Zadanie 4.2

Podaj wszystkie te identyfikatory dokumentów z pliku identyfikator.txt, których seria lub numer są palindromami, czyli czytane od lewej do prawej i od prawej do lewej są takie same. Odpowiedź zapisz w pliku wyniki4_2.txt, po jednym identyfikatorze w wierszu, w…

InformatykaDodatkowa 20204 pktotwartetrudne (szac.)

Zadanie 4.3

Poprawność identyfikatora dokumentu potwierdza pierwsza cyfra z jego numerycznej części, która jest cyfrą kontrolną. Podczas sprawdzania poprawności identyfikatora dokumentu litery jego serii są zamieniane na liczby według następującego przypisania: Aby…

  • Tabela do uzupełnienia

InformatykaDodatkowa 20202 pktotwarteśrednie (szac.)

Zadanie 5.2

Dwie pierwsze litery tablicy rejestracyjnej jednoznacznie identyfikują miasto, w którym pojazd został zarejestrowany. Ile jest miast, z których przyjechał tylko jeden samochód, a ile takich, z których przyjechały dokładnie dwa samochody tego dnia? Do oceny…

InformatykaDodatkowa 20202 pktotwarteśrednie (szac.)

Zadanie 5.3

Zakładając, że analizujemy pracę myjni w godzinach 6:00 – 20:00, podaj: a) ilu klientów przybyło do myjni przed godziną 20:00, b) o której godzinie przyjechał ostatni klient przed godziną 20:00. Do oceny oddajesz: • plik tekstowy wyniki5.txt, zawierający…

InformatykaDodatkowa 20204 pktotwartetrudne (szac.)

Zadanie 5.5

Podaj numer rejestracyjny samochodu klienta, który jako drugi zrezygnował z kolejki, oraz podaj, ilu łącznie klientów zrezygnowało z kolejki. Podaj, ile maksymalnie osób rezygnowało jedna po drugiej. Do oceny oddajesz: • plik tekstowy wyniki5.txt, zawierający…

InformatykaDodatkowa 20202 pktotwarteśrednie (szac.)

Zadanie 6.2

Utwórz zestawienie zawierające nazwy poszczególnych środków lokomocji oraz liczby ankietowanych z województwa mazowieckiego korzystających z nich latem. Do oceny oddajesz: • plik tekstowy wyniki6.txt, zawierający odpowiedzi do zadań 6.1.–6.5. • plik (pliki)…

InformatykaDodatkowa 20203 pktotwartetrudne (szac.)

Zadanie 6.4

Znajdź ankietowanych, którzy są w wieku powyżej 50 lat, mają wykształcenie wyższe (wyzsze) lub średnie (srednie) oraz nie interesują się ani informatyką (informatyka), ani grami komputerowymi (gry komputerowe). Utwórz zestawienie (posortowane alfabetycznie…

InformatykaCzerwiec 20194 pktotwarteśrednie (szac.)

Zadanie 4.1

Podaj, (zachowując ich kolejność) te liczby z pliku liczby.txt, które są liczbami pierwszymi z przedziału ⟨100; 5000⟩. Odpowiedź zapisz w pliku wyniki4_1.txt. Dla pliku liczby_przyklad.txt odpowiedzią są liczby: 103, 163, 173, 701, 1033, 2137, 3529, 4933, 977,…

InformatykaCzerwiec 20194 pktotwartetrudne (szac.)

Zadanie 4.2

Podaj, w kolejności ich występowania w pliku pierwsze.txt, wszystkie te liczby, które czytane od prawej do lewej również są liczbami pierwszymi. Odpowiedź zapisz w pliku wyniki4_2.txt. Przykład: Jeśli odczytamy liczbę pierwszą 17 od prawej do lewej, otrzymamy…

InformatykaMaj 20182 pktotwartetrudne 36%

Zadanie 2.1

Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który znajdzie i poda współrzędne skrajnie lewego szczytu, tzn. widocznego dla obserwatora na lewo od wszystkich pozostałych szczytów. Specyfikacja: Dane: n – liczba całkowita dodatnia X[1..n]…

  • Materiał graficzny

InformatykaMaj 20184 pktotwartetrudne 28%

Zadanie 2.2

Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który przestawi elementy tablic X i Y tak, aby szczyty były uporządkowane w kolejności, w której obserwator widzi je od lewej do prawej strony. Aby otrzymać maksymalną ocenę, Twój algorytm…

  • Materiał graficzny

InformatykaMaj 20185 pktotwartetrudne 20%

Zadanie 5.4

Poniżej opisano cykl pracy zbiornika retencyjnego. 1) Na początku doby, zaraz po północy, wykonywany jest pomiar objętości wody w zbiorniku i na jego podstawie realizuje się pozostałe działania. 2) Jeśli pomiar wskazuje w zbiorniku więcej niż 1 000 000 m³…

InformatykaCzerwiec 20181 pktzamknięteśrednie (szac.)

Zadanie 3.4

Dana jest funkcja rekurencyjna Rek, której argumentem jest nieujemna liczba całkowita n. ``` funkcja Rek(n) jeśli (n>0) to wykonaj kolejno dwie instrukcje: 1. wywołaj Rek dla argumentu n-1 2. wypisz n ``` Jeśli wywołamy ją dla n równego 5, to:

  • Tabela do uzupełnienia

InformatykaMaj 20172 pktobliczeniowełatwe 85%

Zadanie 1.1

Dla danych z każdego wiersza w tabeli oblicz największe pole powierzchni prostokąta, które nie jest podzielne przez p, a długości sąsiednich boków tego prostokąta są różne (nie może on być kwadratem) i należą do zbioru A. Zapisz pole tego prostokąta w kolumnie…

  • Tabela do uzupełnienia

InformatykaMaj 20172 pktotwartetrudne 32%

Zadanie 6.1

Podaj jasność najjaśniejszego i jasność najciemniejszego piksela. Dla danych z pliku przyklad.txt wynikiem jest 255 (najjaśniejszy) i 0 (najciemniejszy). Do oceny oddajesz: – plik tekstowy wyniki6.txt zawierający odpowiedzi do poszczególnych zadań, odpowiedź…

InformatykaMaj 20173 pktotwartetrudne 7%

Zadanie 6.3

Sąsiednie piksele to takie, które leżą obok siebie w tym samym wierszu lub w tej samej kolumnie. Dwa sąsiednie piksele nazywamy kontrastującymi, jeśli ich wartości różnią się o więcej niż 128. Podaj liczbę wszystkich takich pikseli, dla których istnieje…

InformatykaCzerwiec 20171 pktotwarteśrednie (szac.)

Zadanie 1.1

Uzupełnij poniższą tabelę – wpisz wartości zmiennych j oraz Czyjest[k] po wykonaniu Sitko(n).

  • Tabela do uzupełnienia

InformatykaCzerwiec 20172 pktobliczenioweśrednie (szac.)

Zadanie 1.2

Rozważmy działanie Sitko(100). Podaj liczbę wykonań instrukcji w wierszu oznaczonym (*) – dla wartości zmiennej i wskazanych w tabeli. Spośród poniższych wartości zaznacz w prawej kolumnie znakiem X te, które są większe niż łączna liczba wykonań instrukcji z…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20172 pktotwarteśrednie (szac.)

Zadanie 4.1

Ile jest punktów, których obie współrzędne są liczbami pierwszymi? Do oceny oddajesz: - plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań, odpowiedź do każdego zadania powinna być poprzedzona jego numerem; - plik(i) zawierający(e)…

InformatykaCzerwiec 20173 pktotwarteśrednie (szac.)

Zadanie 4.2

Dwie liczby są cyfropodobne, jeżeli do zapisania każdej z nich wykorzystujemy takie same cyfry dziesiętne. Podaj ile jest punktów, których współrzędne są cyfropodobne. Przykład: Liczby będące współrzędnymi punktu (123, 1321) są cyfropodobne, ponieważ obie…

InformatykaCzerwiec 20173 pktotwarteśrednie (szac.)

Zadanie 4.3

Znajdź najbardziej oddalone od siebie punkty. Podaj współrzędne znalezionych punktów oraz odległość między nimi zaokrągloną do liczby całkowitej. Jest tylko jedna para takich punktów. Uwaga: odległość punktów A i B na płaszczyźnie określa wzór:…

InformatykaCzerwiec 20173 pktotwarteśrednie (szac.)

Zadanie 4.4

Długość boku kwadratu K równa się 10000. Środek symetrii tego kwadratu znajduje się w początku układu współrzędnych XY, a jego boki są równoległe do osi układu. Podaj liczbę punktów, które leżą odpowiednio: a. wewnątrz kwadratu K (bez jego boków), b. na bokach…

InformatykaMaj 20161 pktotwartełatwe 70%

Zadanie 1.1

Zbadaj, które z następujących par liczb (a, b) są liczbami skojarzonymi, i wypełnij poniższą tabelę:

  • Tabela do uzupełnienia

InformatykaMaj 20164 pktotwartetrudne 31%

Zadanie 1.2

Dana jest liczba całkowita a większa od 1. Ułóż i zapisz w wybranej przez siebie notacji algorytm, który znajdzie i wypisze liczbę b skojarzoną z a lub komunikat „NIE”, jeśli taka liczba nie istnieje. W zapisie algorytmu możesz korzystać tylko z następujących…

InformatykaMaj 20161 pktzamknięteśrednie 51%

Zadanie 3.2

Dana jest funkcja f określona wzorem rekurencyjnym {f(1)=4f(n+1)=11−f(n)dla n≥1\begin{cases} f(1)=4 \\ f(n+1)=\frac{1}{1-f(n)}\quad\text{dla }n\geq1 \end{cases} Wtedy:

  • Tabela do uzupełnienia

InformatykaMaj 20163 pktotwarteśrednie (szac.)

Zadanie 4.1

Wypisz współrzędne tych punktów, które należą do brzegu koła (okręgu), oraz podaj liczbę punktów należących do wnętrza koła (brzeg koła nie należy do wnętrza koła). Wskazówka: Równanie okręgu o środku w punkcie S = (a, b) i promieniu r > 0 ma postać:…

InformatykaMaj 20163 pktotwarteśrednie (szac.)

Zadanie 4.2

Przy założeniu równomiernego rozkładu punktów w kwadracie, stosunek liczby punktów nk należących do koła do liczby punktów n należących do kwadratu jest w przybliżeniu równy stosunkowi pola koła Pk do pola kwadratu P: $$\frac{n_k}{n} \approx…

InformatykaMaj 20163 pktotwarteśrednie (szac.)

Zadanie 5.5

Biblioteka planuje wprowadzenie zakazu wypożyczania kilku egzemplarzy tego samego tytułu podręcznika studentom mieszkającym w jednym pokoju. Gdy ta zasada będzie obowiązywać, w żadnym pokoju nie powtórzy się żaden tytuł podręcznika. Podaj, ile byłoby…

InformatykaMaj 20163 pktotwarteśrednie (szac.)

Zadanie 6.1

W pliku dane_6_1.txt znajduje się 100 słów. Słowa umieszczono w osobnych wierszach. Fragment pliku dane_6_1.txt: ``` INTERPRETOWANIE ROZWESELANIE KONSERWOWANIE ``` Napisz program, który zaszyfruje słowa z pliku dane_6_1.txt z użyciem klucza k = 107. Wynik…

  • Materiał graficzny

InformatykaMaj 20164 pktotwarteśrednie (szac.)

Zadanie 6.2

W pliku dane_6_2.txt zapisano 3 000 szyfrogramów i odpowiadające im klucze szyfrujące. W każdym wierszu znajduje się jeden szyfrogram (zaszyfrowane słowo) i po pojedynczym znaku odstępu odpowiadający mu klucz (maksymalnie czterocyfrowa liczba). Fragment pliku…

  • Materiał graficzny

InformatykaMaj 20165 pktotwartetrudne (szac.)

Zadanie 6.3

W pliku dane_6_3.txt zapisano 3 000 par słów, po jednej parze w wierszu, oddzielonych pojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego z nieznanym kluczem. Niektóre szyfrogramy są błędne, co oznacza, że niektóre litery w…

  • Materiał graficzny

InformatykaCzerwiec 20162 pktotwarteśrednie (szac.)

Zadanie 1.1

Uzupełnij poniższą tabelę – podaj wartości funkcji dla n=1, 2, 3, 4, 5, 6.

  • Tabela do uzupełnienia

InformatykaCzerwiec 20162 pktotwarteśrednie (szac.)

Zadanie 1.2

Wypisz ciąg wywołań funkcji F(n) dla n=11. Przykład: Dla n=3 ciąg wywołań ma postać F(3), F(1)

InformatykaCzerwiec 20161 pktzamkniętełatwe (szac.)

Zadanie 1.3

Podaj wynik działania algorytmu – zaznacz prawidłową odpowiedź. Algorytm obliczy wartość: A. (n+1)(n+2)2\frac{(n+1)(n+2)}{2} B. (n + 1)! C. nn2n^{\frac{n}{2}}

InformatykaCzerwiec 20161 pktotwarteśrednie (szac.)

Zadanie 2.1

Uporządkuj poniższy zbiór liczb w rosnącej kolejności wg porządku obowiązującego na planecie X. {3, 6, 8, 11, 15, 20, 35, 70, 100, 1000} Odpowiedź: ≪ ≪ ≪ ≪ ≪ ≪ ≪ ≪ ≪

InformatykaCzerwiec 20161 pktotwarteśrednie (szac.)

Zadanie 2.2

Uzupełnij poniższy zbiór o dwa elementy, tak by jego najmniejszym elementem (wg porządku obowiązującego na planecie X) była liczba 10. {_, _, 27, 16, 7, 32}

InformatykaCzerwiec 20164 pktotwartetrudne (szac.)

Zadanie 2.3

Zaproponuj algorytm, który dla danego skończonego zbioru liczb całkowitych dodatnich wyznacza element największy wg porządku obowiązującego na planecie X. Algorytm zapisz w postaci pseudokodu albo w wybranym języku programowania. Specyfikacja: Dane: liczba…

InformatykaCzerwiec 20162 pktotwarteśrednie (szac.)

Zadanie 5.6

Podaj liczbę mężczyzn, którzy przystąpili do egzaminu maturalnego. Wykorzystaj przedostatnią cyfrę numeru PESEL, która tylko dla mężczyzn jest nieparzysta. Do oceny oddajesz: - plik tekstowy wyniki_5.txt zawierający odpowiedzi do poszczególnych zadań.…

InformatykaCzerwiec 20162 pktotwarteśrednie (szac.)

Zadanie 6.2

Podaj, ile wierszy w pliku liczby.txt zawiera liczby zapisane w systemie czwórkowym takie, że w ich zapisie nie występuje cyfra 0. Do oceny oddajesz: - pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt, wyniki_6_3.txt, wyniki_6_4.txt oraz wyniki_6_5.txt…

InformatykaCzerwiec 20162 pktotwarteśrednie (szac.)

Zadanie 6.3

Podaj, ile wierszy w pliku liczby.txt zawiera liczby parzyste zapisane w systemie dwójkowym. Do oceny oddajesz: - pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt, wyniki_6_3.txt, wyniki_6_4.txt oraz wyniki_6_5.txt zawierające odpowiedzi do poszczególnych zadań;…

InformatykaCzerwiec 20163 pktotwartetrudne (szac.)

Zadanie 6.4

Podaj sumę wszystkich liczb z pliku liczby.txt, które zapisano w systemie ósemkowym. Wynik podaj w systemie dziesiętnym. Do oceny oddajesz: - pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt, wyniki_6_3.txt, wyniki_6_4.txt oraz wyniki_6_5.txt zawierające…

InformatykaCzerwiec 20153 pktotwartetrudne (szac.)

Zadanie 1.2

Poniżej przedstawiono algorytm wyznaczania liczby przeciwnej do danej liczby zapisanej w kodzie U2. Specyfikacja: Dane: liczba naturalna n > 1, reprezentacja (an−1an−2…a2a1a0)U2 liczby naturalnej x (x ≠ 0 oraz x ≠ −2n−1) w…

InformatykaCzerwiec 20154 pktotwartetrudne (szac.)

Zadanie 2.2

Zaproponuj algorytm, który dla całkowitego n ≥ 2 wyznaczy wszystkie triady c1, c2 i ck, gdzie 1 ≤ k ≤ n (k może być równe 1 lub 2), w zadanym ciągu liczb c1, c2, …, cn. Swój algorytm zapisz zgodnie z poniższą specyfikacją. Specyfikacja:…

InformatykaCzerwiec 20152 pktotwarteśrednie (szac.)

Zadanie 5.3

Wykonaj zestawienie zawierające nazwy wszystkich wykroczeń, które w swojej nazwie zawierają tekst „naruszenie zakazu”. Przy wyszukiwaniu nazw wykroczeń nie rozróżniaj wielkości liter. Do oceny oddajesz: • plik tekstowy wynik5.txt zawierający odpowiedzi do…

InformatykaCzerwiec 20155 pktotwarteśrednie (szac.)

Zadanie 6.1

dla każdej liczby N z pliku kody.txt, dwie liczby całkowite oddzielone pojedynczym znakiem odstępu – sumę cyfr liczby N z pozycji parzystych i sumę cyfr liczby N z pozycji nieparzystych; Wszystkie pliki wynikowe do tego zadania powinny mieć po 500 wierszy. Do…

InformatykaCzerwiec 20154 pktotwartetrudne (szac.)

Zadanie 6.2

dla każdej liczby N z pliku kody.txt, cyfrę kontrolną tej liczby w systemie Standard Code 25 i po znaku odstępu odpowiadający tej cyfrze kod; Wszystkie pliki wynikowe do tego zadania powinny mieć po 500 wierszy. Do oceny oddajesz: • pliki tekstowe kody1.txt,…

Zobacz wszystkie 115 w wyszukiwarce z filtrami

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.