SZUKAJ NA TYM BLOGU

Algorytmy ()

Zadania:

Zagadnienia:

  • Definicja i własności, zapis (kod, schemat blokowy, pseudokod, lista kroków, opis słowny, drzewo )
  • Euklidesa, Hornera, szyfrujące, sortujące, sito Eratostenesa, inneMin, Max
  • Złożoność i wydajność
  • Strategie

O części I egzaminu ()

Część pierwsza trwa 60 minut i polega na rozwiązaniu zestawu zadań bez korzystania z komputera (liczba punktów do uzyskania: 15). 

Typy zadań:

  • zamknięte (testowe, wielokrotnego wyboru, najczęściej 3) - tematyka i częstość występowania poniżej w analizie.
  • otwarte (najczęściej dwa z kilkoma podpunktami) - jedno z analizy algorytmów, drugie z algorytmizacji.

Systemy operacyjne ()

Zadania:

Zagadnienia:

  • system operacyjny
  • systemy operacyjne ( w tym serwerowe)
  • systemy plików (np. FAT, NTFS)
  • programy narzędziowe (np. do skanowania, kompresji, defragmentacji)
  • role serwerów (np. DHCP, DNS, SMTP, FTP, WWW)

Licencje i prawo autorskie ()

 Zadania:

Zagadnienia:

  • Adware
  • GNU GPL
  • Freeware
  • Creative Commons
  • Shareware
  • MOLP

Zadania:

Zagadnienia:

  • Przepisy polskiego prawa autorskiego dotyczące publikowania w Internecie
  • Piractwo komputerowe

Arkusz kalkulacyjny ()

Zadania:

Zagadnienia:

  • Sortowanie, filtrowanie
  • Sumy pośrednie
  • Tabele przestawne
  • Wykresy
  • Funkcje: FRAGMENT.TEKSTU(), MAX(), MIN()

Bazy danych ()

Zadania:

Zagadnienia:

  • Modele baz danych, relacje
  • Tabele, typy danych
  • Klucze (podstawowy i obcy)
  • Operacje na danych (sortowanie, filtrowanie)

Pseudokod ()

Zadania:

Zagadnienia:

  • Typy, operatory
  • Instrukcje (w tym zagnieżdżone)
  • Funkcje (definiowanie, wywołanie, argumenty, zwracanie wartości)
  • Rekurencja (rekursja)
  • Tablice (w tym dwuwymiarowe)

Pseudokod – sposób zapisu algorytmu, który zachowując strukturę charakterystyczną dla kodu zapisanego w języku programowania rezygnuje ze ścisłych reguł składniowych na rzecz prostoty i czytelności.

Sieci komputerowe ()

 Zadania:

Zagadnienia:

  • Rodzaje sieci (topologie)
  • Serwery DNS, DHCP, SMTP, FTP, WWW;
  • Protokoły IMAP, SMPT, POP3, SNMP, HTTP, HTTPS;
  • Adres IPv4 (IPv6), maska sieci;
  • adres sieci, adres rozgłoszeniowy, adres pętli zwrotnej
  • klasy adresów
Można realizować z podziałem na Sieci1 i Sieci2

Arkusze kalkulacyjne ()

 Zadania:

Zagadnienia:
  • Typy danych, formaty;  (z)
  • Adresy (względne, bezwzględne, mieszane), kopiowanie
  • Operatory arytmetyczne (+, -, *, /, ^) i relacji (=, >, <, > =, < =, < >)
  • Funkcje (JEŻELI, ORAZ, MOD, LICZ.JEŻELI, SUMA, ŚREDNIA, SUMA.JEŻELI) i formuły

Oprogramowanie na maturze 2022 ()

Komunikat dyrektora Centralnej Komisji Egzaminacyjnej z 20 sierpnia 2021 r. w sprawie listy systemów operacyjnych, programów użytkowych oraz języków programowania w przypadku egzaminu maturalnego z informatyki w roku 2022

Informacje o wynikach egzaminu maturalnego z informatyki w 2021 r. ()

Przystąpiło 8 834 (średni wynik 38%) absolwentów. W liceach 4 106 (48%), w technikach
4 728 (29%).


Wstępne informacje o wynikach egzaminu maturalnego przeprowadzonego w terminie
głównym (w maju) 2022 r.:

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Informacje_o_wynikach/2021/20210705%20Wstepne%20informacje%20o%20wynikach%20egzaminu%20maturalnego%202021.pdf

Opublikowano mapy wyników egzaminów maturalnego:

https://mapa.wyniki.edu.pl/MapaEgzaminow/

Zasady oceniania EINP-R1-100-2106 i EINP-R2-100-2106 ()

Arkusz EINP-R1-100-2106 ()

Arkusz EINP-R2-100-2106 ()

Zadanie 1. Sumy kwadratów (0–7) ()

https://egzamin-informatyka.blogspot.com/2021/09/arkusz-einp-r1-100-2106.html 

Zadanie 2. Modyfikacja tablicy (0–5) ()

https://egzamin-informatyka.blogspot.com/2021/09/arkusz-einp-r1-100-2106.html 

Zadanie 3.1. (0–1) ()

Mamy dane operacje logiczne na bitach: not, and i or opisane poniżej:
a not a
1 0
0 1

a b a and b
1
1
1
0
1
0
1
0
0
0
0
0

a b a or b
1
1
1
0
1
1
1
0
1
0
0
0
oraz wyrażenie W(a,b):
 ((not a) and b) or (a and (not b))
1.W(0,0)=0PF
2.W(1,0)=1PF
3.W(0,1)=0PF
4.W(1,1)=0PF

Zadanie 3.2. (0–1) ()

1.(10101)2 + (101011)2 = (111111)2PF
2.(A)16 + (B)16 = (F)16PF
3.(12)8 + (12)8 = (14)16PF
4.(123)10 = (1111101)2PF

Zadanie 3.3. (0–1) ()

W pewnej bazie danych istnieją tabele: uczniowie oraz oceny połączone relacją. Tabela uczniowie składa się z kolumn: iducznia(klucz główny), imie, nazwisko, klasa, a tabela oceny składa się z kolumn: idoceny(klucz główny), iducznia(klucz obcy), ocena.
1.Zapytanie:
SELECT uczniowie.klasa, Count(oceny.ocena)
FROM uczniowie
INNER JOIN oceny ON uczniowie.iducznia = oceny.iducznia
WHERE oceny.ocena=6
GROUP BY uczniowie.klasa;
da w wyniku zestawienie podające dla każdej klasy liczbę ocen celujących (6)
PF
2.Zapytanie:
SELECT Count(uczniowie.klasa)
FROM uczniowie
INNER JOIN oceny ON uczniowie.iducznia = oceny.iducznia
WHERE oceny.ocena=6
da w wyniku zestawienie podające dla każdej klasy liczbę ocen celujących (6)
PF
3.Zapytanie:
SELECT Count(uczniowie.klasa), oceny.ocena
FROM uczniowie
INNER JOIN oceny ON uczniowie.iducznia = oceny.iducznia
GROUP BY oceny.ocena;
da w wyniku zestawienie podające dla każdej klasy liczbę wszystkich ocen
PF
4.Zapytanie:
SELECT Count(uczniowie.klasa), oceny.ocena
FROM uczniowie
INNER JOIN oceny ON uczniowie.iducznia = oceny.iducznia
WHERE oceny.ocena=3
GROUP BY oceny.ocena;
da w wyniku zestawienie podające dla każdej klasy liczbę ocen dostatecznych (3)
PF

Zadanie 4. Schowane napisy (0–12) ()

https://egzamin-informatyka.blogspot.com/2021/06/arkusz-einp-r2-100-2106.html

Zadanie 5. Wypożyczalnia (0–12) ()

https://egzamin-informatyka.blogspot.com/2021/06/arkusz-einp-r2-100-2106.html

Zadanie 6. Koncerty (0–11) ()

https://egzamin-informatyka.blogspot.com/2021/06/arkusz-einp-r2-100-2106.html

Zadanie 1. Cyfrowe dopełnienie (0–6) ()

Niech n będzie nieujemną liczbą całkowitą, której najbardziej znacząca cyfra w zapisie dziesiętnym jest większa od 0 i mniejsza od 9. Cyfrowym dopełnieniem liczby n nazywamy liczbę całkowitą d, której zapis dziesiętny otrzymujemy z zapisu dziesiętnego liczby n przez zamianę każdej cyfry tego zapisu na cyfrę, która jest jej uzupełnieniem do 9. 

Przykład: 

Cyfrowym dopełnieniem liczby 2021 jest liczba 7978. 

Zadanie 1.1. (0–2) 

Podaj czterocyfrową liczbę n taką, że wartość bezwzględna różnicy liczby n i jej cyfrowego dopełnienia d jest:

a) najmniejsza n = ______________________ 

b) największa n = ______________________ 

Zadanie 1.2. (0–4) 

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 może używać wyłącznie zmiennych przechowujących liczby całkowite oraz może operować wyłącznie na liczbach całkowitych. W zapisie algorytmu możesz korzystać tylko z instrukcji sterujących, operatorów arytmetycznych: dodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia; operatorów logicznych, porównań i instrukcji przypisywania lub samodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje. Zabronione jest używanie funkcji wbudowanych dostępnych w językach programowania. Nie wolno w szczególności korzystać z żadnych funkcji zamiany z typu znakowego lub napisowego na liczbowy i odwrotnie. 

Specyfikacja:
Dane:
  n – dodatnia liczba całkowita taka, że jej najbardziej znacząca cyfra jest większa od 0 i mniejsza od 9
Wynik:
  d – dodatnia liczba całkowita, cyfrowe dopełnienie liczby n

Zadanie 2. Analiza algorytmu (0–6) ()

Niech n będzie nieujemną liczbą całkowitą, a T[1..n] – tablicą zawierającą n liczb całkowitych. Dla n = 0 tablica T jest pusta (nie zawiera żadnego elementu).
Wykonaj analizę poniżej zapisanej funkcji d(x), która rozszerza tablicę T o liczbę całkowitą x, a następnie przeprowadza pewną reorganizację zawartości tej tablicy. 

d(x):
  n ← n + 1
  T[n] ← x
  s ← n
  dopóki ((s div 2) ≥ 1) oraz (T[s] > T[s div 2]) wykonuj
      pom ← T[s]
      T[s] ← T[s div 2]
      T[s div 2] ← pom
      s ← s div 2 

Uwaga: w tym zadaniu przyjmujemy, że:
• tablica T może być powiększana;
• jeśli wartość lewego argumentu operatora oraz jest równa fałsz, to wartość prawego argumentu nie jest wyliczana;
• div jest operatorem oznaczającym część całkowitą z dzielenia. 

Zadanie 2.1. (0–2) 

Uzupełnij tabelę – wpisz zawartość tablicy T po wykonaniu d(x) z podanym parametrem x:

n T[1..n] x T po wykonaniu d(x)
4 26, 3, 5, –4 5 26, 5, 5, –4, 3
4 36, 15, 17, 3 -5
7 27, 6, 13, 4, –3, –2, –3 30

Zadanie 2.2. (0–2) 

Podaj zawartość tablicy T po wykonaniu wszystkich sześciu wywołań funkcji d kolejno z parametrami: 6, –4, 12, 27, 26, 8, przy początkowo pustej tablicy T.

................................................................................................................ 

Zadanie 2.3. (0–2) 

Do początkowo pustej tablicy T wstawiono za pomocą funkcji d kolejno liczby całkowite od 1 do k – 1. Wstawiamy teraz do tablicy T kolejną liczbę k za pomocą d(k). Zapisz, ile razy w trakcie wykonywania d(k) sprawdzany jest warunek pętli dopóki: „((s div 2) ≥ 1) oraz (T[s] > T[s div 2])” dla podanych wartości k.

k Ile razy sprawdzany jest warunek pętli dopóki podczas wykonywania d(k)?
4 3 razy
16
1025

Zadanie 3.1. (0–1) ()

Dana jest następująca funkcja: 

funkcja f(n):
    jeżeli n > 0
        wypisz n
        f(n – 2)
        wypisz n

1.W wyniku wywołania f(5) otrzymamy ciąg 5 5 5 5 5 5.PF
2.W wyniku wywołania f(6) otrzymamy ciąg 6 4 2 2 4 6.PF
3.W wyniku wywołania f(7) otrzymamy ciąg 7 5 3 1 1 3 5 7.PF
4.W wyniku wywołania f(8) otrzymamy ciąg 8 6 4 2 0 0 2 4 6 8.PF

Zadanie 3.2. (0–1) ()

1.(10000000)2 jest liczbą większą od liczby (A9)16PF
2.(1111)4 jest liczbą większą od liczby (1111111)2PF
3.(3003)4 jest liczbą większą od liczby (C2)16PF
4.(333)8 jest liczbą większą od liczby (10100101)2PF

Zadanie 3.3. (0–1) ()

W bazie danych istnieje tabela produkty(id_produktu, produkt, sztuk, cena), zawierająca następujące dane:
id_produktu produkt sztuk cena
1 zeszyt 160 2
2 okładka 100 3
3 ołówek 250 1
4 długopis 178 5
5 pióro 100 12
6 gumka 250 1
7 piórnik 125 8
8 cyrkiel 130 4

1.Wynikiem zapytania
 SELECT produkt FROM produkty
 WHERE (cena = 2 OR cena = 4)
jest
 cyrkiel
PF
2.Wynikiem zapytania
 SELECT AVG(cena) FROM produkty
 WHERE sztuk IN (125, 160)
jest
 5
PF
3.Wynikiem zapytania
 SELECT SUM(sztuk) FROM produkty
 WHERE (cena = 1 OR cena = 2)
jest
 660
PF
4.Wynikiem zapytania
 SELECT COUNT(cena) FROM produkty
 WHERE cena BETWEEN 2 AND 4
jest
 2
PF

Zadanie 4. Neon cyfrowy (0–11) ()

Arkusz i dane

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2021/Informatyka/poziom_rozszerzony/EINP-R2-100-2105.pdf

Dane_2105.zip

Zadanie 5. Wodociągi (0–12) ()

Arkusz i dane

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2021/Informatyka/poziom_rozszerzony/EINP-R2-100-2105.pdf

Dane_2105.zip

Zadanie 6. Bitwa (0–12) ()

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2021/Informatyka/poziom_rozszerzony/EINP-R2-100-2105.pdf

Dane_2105.zip

Zadanie 1. Turniej (0–6) ()

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Probny/2021/EINP-R1-100-2103.pdf

Zadanie 2. Analiza algorytmu (0–5) ()

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Probny/2021/EINP-R1-100-2103.pdf

Zadanie 3.1. (0–1) ()

W komórce C1 arkusza kalkulacyjnego zapisano formułę: 

=JEŻELI(ORAZ(MOD(A1;2)=1;MOD(B1;2)=1);A1+B1;A1*B1)

1.Jeśli w A1 wpisano liczbę 1, a w B1 liczbę 3, to w C1 w wyniku obliczenia formuły pojawi się liczba 4.PF
2.Jeśli w A1 wpisano liczbę 4, a w B1 liczbę 3, to w C1 w wyniku obliczenia formuły pojawi się liczba 3.PF
3.Jeśli w A1 i B1 wpiszemy dowolną liczbę całkowitą dodatnią, to w wyniku obliczenia formuły w C1 zawsze pojawi się liczba parzysta.PF
4.Jeśli w A1 i B1 wpiszemy dowolną liczbę całkowitą dodatnią, to w wyniku obliczenia formuły w C1 zawsze pojawi się liczba większa niż 1.PF

Zadanie 3.2. (0–1) ()

Mamy dane operacje (bramki) logiczne na bitach: not oraz and opisane poniżej:
a not a
1 0
0 1

a b a and b
1
1
1
0
1
0
1
0
0
0
0
0

a b a or b
1
1
1
0
1
1
1
0
1
0
0
0
oraz wyrażenie W(a,b):
 (not ((not a) and b)) and (not (a and (not b)))
1.W(0,0)=0PF
2.W(1,0)=0PF
3.W(0,1)=1PF
4.W(1,1)=1PF

Zadanie 3.3. (0–1) ()

Różnica 10111012 – 101112 dwóch liczb zapisanych w systemie binarnym jest:
1.mniejsza niż 1001112PF
2.równa 10001102PF
3.większa niż 101112PF
4.równa 10010002PF

Zadanie 3.4. (0–1) ()

W bazie danych istnieje tabela oceny(id_oceny, id_ucznia, przedmiot, ocena), zawierająca następujące dane:
id_oceny id_ucznia przedmiot ocena
1 1 matematyka 3
2 1 informatyka 4
3 1 fizyka 2
4 2 matematyka 6
5 2 fizyka 3
6 2 informatyka 5
7 3 matematyka 4
8 3 fizyka 2
9 3 informatyka 3

1.Wynikiem zapytania
  SELECT COUNT(id_ucznia) FROM oceny;
jest
 3
PF
2.Wynikiem zapytania
  SELECT COUNT (id_ucznia) FROM oceny
  WHERE przedmiot="fizyka";
jest
 3
PF
3.Wynikiem zapytania
  SELECT COUNT(przedmiot) FROM oceny;
jest
 9
PF
4.Wynikiem zapytania
 SELECT COUNT(przedmiot) FROM oceny
 WHERE ocena > 3;
jest
 4
PF

Zadanie 5. Telefony (0–11) ()

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Probny/2021/EINP-R2-100-2103.pdf

Dane_2103.zip

Zadanie 4. Galerie handlowe (0−12) ()

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Probny/2021/EINP-R2-100-2103.pdf

Dane_2103.zip

Zadanie 6. Wyścigi kolarskie (0–12) ()

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Probny/2021/EINP-R2-100-2103.pdf

Dane_2103.zip