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
Internet i sieć
charakteryzuje sieć Internet, jej ogólną budowę i usługi, opisuje sposoby identyfikowania komputerów w sieci
Zadania sprawdzające tę umiejętność: 28 Otwórz w wyszukiwarce z filtrami
Zadanie 1.2
Zapisz w pseudojęzyku lub wybranym języku programowania algorytm, który dla danego ciągu n dodatnich liczb całkowitych zapisanego w tablicy A obliczy najmniejszą liczbę elementów, które trzeba w nim podmienić, aby otrzymać n-permutację. Uwaga: W zapisie…
Zadanie 2.1
Uzupełnij tabelę – wpisz wynik działania algorytmu dla podanych wartości s.
- Tabela do uzupełnienia
Zadanie 2.2
Podaj przykłady dziesięcioliterowych słów złożonych z liter a lub b, dla których wynik działania powyższego algorytmu (wartość k) jest równy odpowiednio 10 i 5.
- Tabela do uzupełnienia
Zadanie 2.3
Dla uproszczenia będziemy pisać a2 zamiast aa, a3 zamiast aaa i tak dalej. Innymi słowy: dla dowolnej dodatniej liczby całkowitej m, zapis am oznacza literę a powtórzoną m razy, natomiast bm oznacza literę b powtórzoną m razy. Podaj wynik działania (wartość k)…
Zadanie 3.1
Dany jest algorytm: s ← 0 dla i = 1, 2, …, n dla j = i, i + 1, …, n s ← s + 1 Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest
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…
Zadanie 4.2
Znajdź w pliku liczby.txt: • liczbę, która ma w rozkładzie najwięcej czynników pierwszych (podaj tę liczbę oraz liczbę jej czynników pierwszych) • liczbę, która ma w rozkładzie najwięcej różnych czynników pierwszych (podaj tę liczbę oraz liczbę jej różnych…
Zadanie 4.3
Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne. Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest…
Zadanie 1.1
Uzupełnij tabelę – wpisz TAK, jeśli podana liczba jest nudna, albo NIE – jeśli nie jest nudna.
- Tabela do uzupełnienia
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 . Uwaga: W zapisie…
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 •…
Zadanie 2.1
Uzupełnij tabelę – wpisz wynik działania funkcji Koduj(n) dla podanych wartości n.
- Tabela do uzupełnienia
Zadanie 2.2
Uzupełnij tabelę – dla podanych wartości n wpisz liczbę wszystkich wywołań funkcji Koduj przy pierwszym wywołaniu Koduj(n).
- Tabela do uzupełnienia
Zadanie 2.3
Podaj dwie różne dodatnie liczby całkowite, dla których funkcja Koduj da ten sam kod złożony z sześciu znaków.
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.
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…
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 131)
Zadanie 4.4
Podaj: • ile różnych liczb zapisano w pliku liczby.txt • ile liczb powtarza się dokładnie dwa razy w pliku liczby.txt • ile liczb powtarza się dokładnie trzy razy w pliku liczby.txt. Dla pliku przyklad.txt odpowiedzią jest 10 1 0.
Zadanie 1.1
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
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…
Zadanie 2.1
Uzupełnij tabelę – wpisz zawartość tablicy T po wykonaniu d(x) z podanym parametrem x:
- Tabela do uzupełnienia
Zadanie 2.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
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) ≥…
- Tabela do uzupełnienia
Zadanie 3.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. 2. W wyniku wywołania f(6) otrzymamy ciąg 6 4 2 2 4 6. 3. W wyniku wywołania f(7) otrzymamy ciąg 7 5 3 1 1 3 5 7. 4. W…
Zadanie 3.3
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi. 1. Komputer A i komputer B są w tej samej sieci. 2. Adresem sieci dla komputera A jest…
Zadanie 3.1
Po wpisaniu w pasku adresu przeglądarki http://81.219.47.83 otwiera się strona Centralnej Komisji Egzaminacyjnej, ale po wpisaniu http://cke.edu.pl pojawia się błąd „Nie można odnaleźć podanej strony". Możliwe przyczyny tego stanu rzeczy to: 1. awaria serwera…
- Materiał graficzny
Zadanie 3.4
Adres IPv4 1. składa się z 48-bitów. P F 2. jest unikatowy w skali świata. P F 3. jest unikatowy w skali sieci lokalnej. P F 4. 300.200.256.1 jest poprawny. P F