Zadanie 1.1
Dana jest dodatnia liczba całkowita n oraz uporządkowana rosnąco tablica różnych liczb całkowitych T[1..n]. Przeanalizuj następującą funkcję rekurencyjną, której parametrami są liczby całkowite x, p, k, przy czym . Rek(x, p, k) jeżeli…
Matura z informatyki, czerwiec 2019
Dodaj cały arkusz do zestawuZadanie 1.2
Podaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej wywołaniach dla n = 11, tablicy oraz pierwszego wywołania Rek(37, 1, 11).
Zadanie 1.3
Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów , , jest A. sześcienna B. kwadratowa C. liniowa D. logarytmiczna
Zadanie 2.1
Do zaszyfrowania pewnego 40-znakowego cytatu z wypowiedzi Juliusza Cezara użyto metody szyfru kolumnowego o kluczu 10. Otrzymano szyfrogram: NKI_ATE_USGACYOKZZ_YYSJTCWEKI_SAEMTRLE_P Rozszyfruj ten cytat. Szyfrowanie kolumnowe jest jedną z metod szyfrowania…
Zadanie 2.2
W wybranym przez siebie języku programowania, w pseudokodzie lub w postaci listy kroków, napisz algorytm deszyfrujący tekst, który został zakodowany szyfrem kolumnowym. Specyfikacja: Dane: k – klucz, liczba całkowita większa od 0 n – liczba znaków w tekście…
Zadanie 3.1
Dane są tabele Uczniowie i Oceny. Przeanalizuj i oceń poniższe zapytanie w języku SQL. SELECT Uczniowie.imie, Uczniowie.nazwisko, AVG(Oceny.ocena) FROM Uczniowie INNER JOIN Oceny ON Uczniowie.id_ucznia = Oceny.id_ucznia GROUP BY Uczniowie.id_ucznia,…
Zadanie 3.2
Powyższą tablicę kwadratów w arkuszu kalkulacyjnym można otrzymać, jeżeli skopiuje się tylko jedną formułę z komórki B2 do pozostałych komórek z zakresu B2:K10. W tym celu do komórki B2 należy wpisać 1. =(1)*(1) 2. =(A2+B1)*(A2+B1) 3. =(1)^2…
Zadanie 3.3
Oceń, czy poniższe zdania dotyczące protokołu HTTPS są prawdziwe. Zaznacz literę P, jeśli zdanie jest prawdziwe, albo literę F – jeśli zdanie jest fałszywe. 1. jest protokołem pobierania poczty elektronicznej ze zdalnego serwera przez połączenie TCP/IP. 2.…
Zadanie 3.4
Różnica jest równa 1. 2. 3. 4.
Zadanie 4.1
Napisz program(-y), w wyniku działania którego(-ych) otrzymasz odpowiedzi do poniższych zadań. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania, z rozszerzeniem odpowiadającym użytemu językowi programowania. Podaj, (zachowując ich…
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…
Zadanie 4.3
Podaj, ile jest liczb w pliku pierwsze.txt, których waga jest równa 1. Odpowiedź zapisz w pliku wyniki4_3.txt. Prawidłowa odpowiedź dla pliku pierwsze_przyklad.txt: 6 liczb.
Zadanie 5.1
Podaj datę, kiedy pierwszy raz trzeba było dolać wodę do zbiornika, i podaj ilość dolanej wody.
Zadanie 5.2
Utwórz wykres liniowy przedstawiający kształtowanie się ilości wody w zbiorniku w okresie od 1 kwietnia do 30 września 2015 roku. Pamiętaj o czytelnym opisie wykresu (tytuł, opis osi). Przyjmij jako stan zbiornika każdego dnia wartość z godziny 21.00 po…
Zadanie 5.3
Zrób zestawienie miesięczne (w okresie kwiecień – wrzesień 2015 roku) kosztów dolewanej wody z wodociągu. Weź pod uwagę, że cena 1 m3 (1000 litrów) jest równa 11,74 zł. Opłaty są realizowane miesięcznie i dotyczą pełnych m3 (po zaokrągleniu w górę).
Zadanie 5.4
Podaj liczby dni, w których: – temperatura powietrza nie przekraczała 15°C, – temperatura przekraczała 15°C, a jednocześnie opady dobowe nie przekraczały 0,6 l/m2, – temperatura przekraczała 15°C i jednocześnie opady dobowe przekraczały 0,6 l/m2.
Zadanie 6.1
Która oferta wzbudziła zainteresowanie największej liczby klientów? Podaj jej identyfikator oraz imię i nazwisko agenta, który się nią zajmował. Jest tylko jedna taka oferta.
Zadanie 6.2
Podaj średnią cenę ofert w każdym województwie. Zestawienie uporządkuj alfabetycznie według nazw województw. Wyniki podaj z dokładnością do dwóch miejsc po przecinku.
Zadanie 6.3
Którzy agenci mają aktualne oferty mieszkań z basenem? Przygotuj zestawienie, które będzie zawierało następujące elementy: imię i nazwisko agenta opiekującego się daną ofertą, identyfikator oferty, województwo, powierzchnię i cenę mieszkania w danej ofercie.
Zadanie 6.4
Podaj imiona i nazwiska agentów, którzy spośród swoich ofert z 2017 roku nie sprzedali żadnego domu ani mieszkania.
Zadanie 6.5
Podaj listę aktualnych ofert sprzedaży tych domów i mieszkań, które mają powierzchnię powyżej 180 m2 i co najmniej 2 łazienki. W zestawieniu uwzględnij identyfikator oferty, powierzchnię nieruchomości, liczbę pokoi i liczbę łazienek, cenę oraz imię i nazwisko…