Zadanie 1.1
Uzupełnij tabelę – zapisz wynik działania algorytmu (szyfrogram) dla podanych wartości tekstu jawnego i klucza.
- Tabela do uzupełnienia
Weryfikacja algorytmów
sprawdza poprawność działania algorytmów dla przykładowych danych
Zadania sprawdzające tę umiejętność: 39 Otwórz w wyszukiwarce z filtrami
Zadanie 2.1
Uzupełnij tabelę – dla podanych wartości tablicy T wypisz największe takie k, dla którego T jest k-podobna.
- Tabela do uzupełnienia
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. n | Wynik działania funkcji przestaw | Liczba…
Zadanie 1.1
Uzupełnij tabelę – wpisz w ostatniej kolumnie wynik funkcji f(a, b) dla podanych wartości argumentów a i b. a | b | f(a, b) 42 | 2 | 4 | 125 | 103 | 104 |
Zadanie 1.2
Ile razy łącznie zostanie wywołana funkcja f, jeśli pierwszym wywołaniem będzie f(987654321, 123456789)?
Zadanie 1.3
Ile razy łącznie zostanie wykonana instrukcja w ← w + a, jeśli pierwszym wywołaniem będzie: a) f(2024, 1000) odpowiedź: …………….. b) f(2024, 1234) odpowiedź: ……………...
Zadanie 2.3
Niech n będzie dodatnią liczbą całkowitą większą lub równą 10. Będziemy rozważać wszystkie możliwe operacje cięcia liczby n². Zliczamy w ilu z tych cięć suma powstałych liczb jest mniejsza lub równa n. Przykład. Dla liczby 89 – jest 0 takich cięć, ponieważ 89²…
- Tabela do uzupełnienia
Zadanie 1.1
Podaj wynik działania algorytmu dla plansz podanych na rysunkach poniżej, gdzie n to liczba wierszy, a m to liczba kolumn danej planszy. a) n = 3, m = 3 Wynik: ____________________ b) n = 5, m = 3 Wynik: ____________________ c) n = 5, m = 5 Wynik:…
- Materiał graficzny
Zadanie 2.1
Uzupełnij poniższą tabelę – dla każdej z podanych liczb wpisz wartość zmiennej c po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b.
- Tabela do uzupełnienia
Zadanie 2.2
Podaj wartość c po wykonaniu algorytmu dla osiemnastocyfrowej liczby całkowitej n, w której pierwszych sześć cyfr to 3, następnych sześć cyfr to 6, a pozostałych sześć cyfr to 9. c = ______________________________
Zadanie 2.1
Uzupełnij poniższą tabelę. Dla podanych wartości x wpisz wyniki działania funkcji F oraz podaj łączną liczbę wywołań funkcji F po wywołaniu F(x), łącznie z tym wywołaniem. x | wynik | liczba wywołań 3 | | 16 | | 35 | |
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 Nr pakietu | Nr rundy | 1 | 2 | 3 | 4 | 5 | 6 1. runda | 3 | 1 | 6 | 5 | 4 | 5 2. runda | | | |…
- Materiał graficzny
Zadanie 8.1
Dla każdej szczepionki podaj, ile łącznie jej dawek zostało podanych pacjentom. Jako wynik podaj listę zawierającą kod szczepionki i liczbę dawek. Lista powinna być posortowana nierosnąco według liczby dawek.
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…
Zadanie 2.1
Podaj przykład słowa s, o długości ≤ 10 oraz liczb k1, k2, k1 ≠ k2, dla których funkcja czy_mniejszy wykona dokładnie 6 porównań w pierwszej instrukcji jeżeli. s = _______________________ , k1 = ___________, k2 = ____________
Zadanie 2.2
Napisz program z zaimplementowaną funkcją czy_mniejszy. Jako wynik Twój program powinien wypisywać TAK lub NIE, w zależności od wyniku funkcji czy_mniejszy. Odpowiedzi dla poszczególnych plików zapisz w pliku wyniki2_2.txt. Dla przykładowego pliku…
Zadanie 2.3
Z wykorzystaniem funkcji czy_mniejszy(n, s, k1, k2) zapisz w wybranej przez siebie notacji (w postaci pseudokodu lub w wybranym języku programowania) algorytm, który obliczy wartości elementów tablicy T zawierającej numery sufiksów zgodnie z porządkiem…
Zadanie 2.4
Napisz program, który dla każdego słowa s z pliku wypisze jego sufiks najmniejszy w porządku alfabetycznym. Przykład: Sufiksem najmniejszym w porządku alfabetycznym dla słowa mascarpone jest arpone, a dla słowa truskawki sufiksem najmniejszym w porządku…
Zadanie 3.1
Podaj, ile jest liczb binarnych zrównoważonych oraz ile jest liczb binarnych prawie zrównoważonych w pliku anagram.txt.
Zadanie 2.1
Uzupełnij tabelę – podaj wyniki gry (TAK − sukces lub NIE − porażka) dla podanych tablicy A i liczby s.
- Tabela do uzupełnienia
Zadanie 2.2
Niech A = [5, 10, 15, 20, 25, ..., 95, 100] oraz s = 500. Na ilu polach planszy B znajdą się pionki po zakończeniu gry?
Zadanie 2.3
Podaj przykładową zawartość co najwyżej 10 elementowej tablicy A, dla której dla każdego s = 1, 2, 3, …, 200 gra kończy się sukcesem.
Zadanie 3.2
Zapisz w wybranej przez siebie notacji (w postaci pseudokodu lub w wybranym języku programowania) algorytm, który gdy są dane liczby a, x i M, obliczy b = a^x mod M. Aby otrzymać maksymalną liczbę punktów, Twój algorytm powinien wykonywać O(log x) operacji…
Zadanie 2.1
Uzupełnij tabelę – podaj wynik działania procedury modyfikuj po jej wywołaniu dla wskazanych wartości parametrów s i k. n | Zawartość T przed wywołaniem modyfikuj | Wartości parametrów s i k | Zawartość T po wywołaniu modyfikuj(s,k) 8 | [1, 1, 1, 1, 1, 1, 1,…
Zadanie 2.2
Dla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania modyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze. n | s | k | Łączna liczba wywołań modyfikuj dla pierwszego wywołania modyfikuj(s, k) 5 | 1 | 3 | 2 2021…
Zadanie 1.3
Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych. Dla 1 < a ≤ b ≤ n, S[b] – S[a – 1] jest równe A. liczbie dzielników pierwszych liczby b – a. B. liczbie liczb pierwszych należących do przedziału [a, b]. C. największemu wspólnemu…
Zadanie 3.1
Dana jest rekurencyjna funkcja f(n): f(n): jeżeli n = 0 wynikiem jest 1 w przeciwnym przypadku s ← 1 dla i = 0, 1, ..., n - 1 s ← s + f(i) wynikiem jest s 1. Dla n < 10 wynikiem działania funkcji f jest liczba mniejsza od 1000. P / F 2. Obliczenie poprawnego…
Zadanie 3.3
1. DNS to skrót od Domain Name System. 2. Do danego adresu IP może być przypisanych wiele różnych nazw. 3. Przy zmianie adresu IP komputera pełniącego funkcję serwera WWW jest konieczna zmiana nazwy domeny internetowej. 4. System DNS ma jedną centralną bazę…
Zadanie 1.1
Podaj wynik działania algorytmu dla wskazanych w tabeli wartości n.
- Tabela do uzupełnienia
Zadanie 1.2
Podaj najmniejszą oraz największą liczbę n, dla której wynikiem działania algorytmu będzie p = 10.
Zadanie 1.3
Sprawdź działanie funkcji F(T, x) dla nieuporządkowanej tablicy T = [3; 5; 7; 8; 90; 13; 33; 37; 40; 43]. Podaj wynik działania tej funkcji dla tablicy T oraz liczby x = 43.
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
Zadanie 2.3
Podaj najmniejszą liczbę całkowitą x większą od 100, dla której wynikiem wywołania licz(x) będzie 0.
Zadanie 6.2
Podaj, ile wynosi najmniejsza liczba wierszy, które należy usunąć, żeby obraz miał pionową oś symetrii. Obraz ma pionową oś symetrii, jeśli w każdym wierszu i-ty piksel od lewej strony przyjmuje tę samą wartość, co i-ty piksel od prawej strony, dla dowolnego 1…
Zadanie 2.1
Dana jest liczba n = 6 oraz tablica A = [4,6,3,5,2,1]. Podaj kolejność elementów w tablicy A po wykonaniu funkcji przestaw(A).
Zadanie 2.2
Podaj przykład siedmioelementowej tablicy A, dla której funkcja przestaw(A) dokładnie 5 razy wykona zamień.
Zadanie 2.3
Tablica A[1..100] zawiera wszystkie liczby całkowite z przedziału <1, 100> w następującej kolejności: A = [10, 20, 30, ..., 100, 9, 19, 29, ..., 99, 8, 18, 28, ..., 98, ...., 1, 11, 21, ..., 91]. (najpierw rosnąco wszystkie liczby kończące się na 0, potem…
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…
Zadanie 1
W każdym z punktów od a) do e) zaznacz znakiem „x