Bank zadań — informatyka
Przeszukuj zadania maturalne — po dziale, trudności i treści.
Znaleziono 66 zadań.
Przy założeniu, że lewy górny i prawy dolny róg planszy są białe, podaj przykład planszy (wiersz po wierszu; 1 — pole białe, 0 — pole czarne):
a) o 5 wierszach i 5 kolumnach, na której co najwyżej 2 pola są czarne, a wynikiem algorytmu z zadania 1.1 jest FAŁSZ;
b) o 4 wierszach i 4 kolumnach, na której co najmniej 9 pól jest czarnych, a wynikiem algorytmu jest PRAWDA.
Plansza. Dana jest plansza złożona z wierszy i kolumn; pole jest białe () albo czarne (). Lewe górne i prawe dolne pole są zawsze białe. Rozważmy algorytm z tablicą pomocniczą (wartości logiczne):
P[1][1] ← PRAWDA
dla i = 1, 2, ..., n wykonuj
dla j = 1, 2, ..., m wykonuj
jeżeli A[i][j] = 0
P[i][j] ← FAŁSZ
w przeciwnym przypadku
jeżeli i = 1 oraz j ≠ 1
P[i][j] ← P[i][j-1]
jeżeli i ≠ 1 oraz j = 1
P[i][j] ← P[i-1][j]
jeżeli i ≠ 1 oraz j ≠ 1
P[i][j] ← P[i][j-1] lub P[i-1][j]
podaj wynik P[n][m]
Plansze do podpunktów (wiersz po wierszu, 1 = białe, 0 = czarne):
a) : 111 / 010 / 111
b) : 111 / 001 / 111 / 100 / 111
c) : 10000 / 11001 / 01001 / 01110 / 01011
Dla którego podpunktu wynikiem działania algorytmu jest PRAWDA? Oceń prawdziwość zdań.
Do bazy dodano tabelę Producent (kod_producenta, nazwa, kraj), a do tabeli Laziki pole kod_producenta. Napisz w języku SQL zapytanie, które da listę nazw producentów, których łaziki badały obszar Marsa o nazwie „Arcadia” w roku 2060. Nazwy producentów nie mogą się powtarzać.
Podaj nazwy łazików, które wylądowały na półkuli południowej (współrzędna szerokości z literą S), ale wykonywały pomiary na obu półkulach: północnej (N) i południowej (S).
Podaj nazwy obszarów na Marsie, na których żaden z łazików nie wykonał ani jednego pomiaru w tym samym roku, w którym został wysłany z Ziemi (rok_wyslania).
Podaj nazwę łazika, który wykonywał pomiary w najdłuższym okresie (od najwcześniejszego do najpóźniejszego pomiaru), oraz daty pierwszego i ostatniego pomiaru tego łazika (format dd.mm.rrrr).
Wpisz: nazwa_łazika data_pierwszego data_ostatniego.
Poszukiwanie wody na Marsie. Trzy pliki tekstowe (pierwszy wiersz to nagłówek, dane rozdzielone tabulatorami): laziki.txt (nr_lazika, nazwa_lazika, rok_wyslania, wsp_ladowania np. 50.51N, 70.01E), obszary.txt (kod_obszaru, nazwa_obszaru), pomiary.txt (nr_lazika, data_pomiaru, kod_obszaru, wspolrzedne, glebokosc [m], ilosc [m³]). Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.
Podaj nazwę obszaru, na którym znaleziono łącznie we wszystkich pomiarach najwięcej m³ wody na głębokości do 100 metrów włącznie.
Uwzględnij zasady działania stacji (wydobycie z ładunków o zawartości ≥ 1%, wysyłka 100 kg na orbitę po dniu, w którym stan magazynu ≥ 100 kg, nadmiar zostaje). Podaj: ile razy stacja wysłała ładunek na orbitę, datę pierwszego i datę ostatniego transportu.
Wpisz: liczba data_pierwszego data_ostatniego (daty w formacie dd.mm.rrrr).
Wykonaj zestawienie, w którym dla każdego obszaru podasz, ile razy dron przewoził ładunek z tego obszaru w poszczególnych latach (2033–2038). Na jego podstawie utwórz wykres skumulowany kolumnowy: na osi X nazwy obszarów, opisy osi („nazwy obszarów” i „liczba przewozów ładunku”), tytuł oraz legenda z kolejnymi latami.
Czas pracy stacji dzielimy na kolejne 7-dniowe okresy: pierwszy obejmuje dni od 03.03.2033 do 09.03.2033, drugi od 10.03.2033 do 16.03.2033 itd. Podaj największą łączną masę ładunków przywiezionych w ciągu takiego okresu oraz datę początku tego okresu.
Wpisz: data_początku (dd.mm.rrrr) masa (kg, przecinek dziesiętny).
Podaj nazwę obszaru, dla którego średnia masa przywiezionych ładunków jest najmniejsza (dane z zadania 6.1).
Martianeum. Automatyczna stacja na Marsie działa tak: codziennie dron przywozi ładunek; jeśli zawartość martianeum w ładunku wynosi co najmniej 1%, stacja wydobywa cały minerał z tego ładunku; jeśli na koniec dnia (po wydobyciu) na stacji jest co najmniej 100 kg minerału, transporter zabiera 100 kg na orbitę (nadmiar zostaje); początkowy stan magazynu to 0 kg. Plik martianeum.txt (dane 2033–2038, kolumny rozdzielone tabulatorem: data rrrr-mm-dd, nazwa_obszaru, masa [kg], zawartość [%]; liczby z przecinkiem dziesiętnym). Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.
Podaj łączną masę ładunków drona oraz łączną masę martianeum wydobytego przez stację (w kg).
Wpisz dwie liczby oddzielone spacją (przecinek dziesiętny).
Poniżej sposobem pisemnym dodano dwie liczby zapisane binarnie. Uzupełnij brakujące cyfry (pola □), tak aby działanie było poprawne:
1 1 □ 0 1 0 1 1 0 □ 1
+ 1 1 0 0 □ 1 0 1 1 1
------------------------
1 □ 0 1 1 0 0 1 □ □ 1 0
Wpisz sześć brakujących cyfr w kolejności: górna liczba (dwa pola od lewej), dolna liczba (jedno pole), wynik (trzy pola od lewej) — oddzielone spacjami.
Dokończ zdanie. Wybierz właściwą odpowiedź.
Program typu keylogger służy do
Rozważmy wszystkie punkty, w których dron znajdował się po wykonaniu kolejnych ruchów (dla przykładu z arkusza: , , , , , ).
a) Podaj, ile z tych punktów leży wewnątrz kwadratu o wierzchołkach , , , (bez punktów na krawędziach).
b) Znajdź trzy różne punkty takie, że jeden z nich jest środkiem odcinka o końcach w pozostałych dwóch (jest tylko jedna taka trójka; nie muszą to być kolejne punkty).
Dla dron_przyklad.txt: a) 2, b) , , .
Wpisz: liczba x1 y1 x2 y2 x3 y3 (trójka od lewej do prawej).
Dron. Tor lotu drona składa się z prostych odcinków; lot zaczyna się w , a kończy w . Plik dron.txt zawiera 100 wierszy: para liczb całkowitych — przemieszczenie w poziomie (zawsze dodatnie) i w pionie (dodatnie: w górę, ujemne: w dół, 0: bez zmiany) od ostatniej pozycji. Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.
Dla każdego przesunięcia oblicz (przyjmujemy ). Podaj liczbę par, dla których NWD jest większy od 1. Dla dron_przyklad.txt wynik to 6.
Oblicz sumę wszystkich liczb z pliku symbole.txt (napisy jako liczby trójkowe, zadanie 2.3). Podaj wartość w zapisie dziesiętnym oraz w zapisie trójkowym z użyciem symboli o, +, *. Dla symbole_przyklad.txt: 4841542 +oooo****+oo+o+.
Wpisz: suma_dziesiętnie suma_symbolami.
Każdy napis z pliku symbole.txt traktujemy jako liczbę w systemie trójkowym: znak o to cyfra 0, + to cyfra 1, * to cyfra 2. Podaj największą liczbę spośród zapisanych w pliku: w zapisie dziesiętnym oraz odpowiadający jej napis. Dla symbole_przyklad.txt: 519789 ***+o*ooo++o.
Wpisz: liczba_dziesiętna napis.
W pliku symbole.txt szukamy „kwadratów” złożonych z dziewięciu sąsiadujących identycznych symboli (kwadrat 3×3 z tych samych znaków: +, o albo *). Napisy (wiersze) mają 12 znaków. Podaj, ile takich kwadratów występuje, oraz numer wiersza i numer pozycji w wierszu (od 1) środkowego pola każdego z nich.
Przykład: dla symbole_przyklad.txt odpowiedź to 1 6 3 (jeden kwadrat o środku w wierszu 6, na pozycji 3).
Wpisz: liczba_kwadratów, a potem pary wiersz pozycja dla każdego kwadratu (wszystko oddzielone spacjami, w kolejności wierszy).
Zapis symboliczny. W pliku symbole.txt zapisano 2000 napisów; każdy w osobnym wierszu i składa się z dokładnie 12 znaków spośród: o, +, *. Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza. (Do dyspozycji jest też symbole_przyklad.txt.)
Podaj wszystkie napisy z pliku symbole.txt, które są palindromami, w kolejności takiej jak w pliku. Dla symbole_przyklad.txt jedyny palindrom to oooo+**+oooo.
Wpisz palindromy oddzielone spacjami, w kolejności z pliku.