logo TESTY MATURALNE Z MATEMATYKI I INFORMATYKI

Kolejny pełny arkusz maturalny
15 lutego 2021 8:00

Użytkownik
Paweł Piekarski (~Hiszpańska inkwizycj)
Arkusz
Liczby pierwsze, Euklides, Pierwiastkowanie
Punkty do zdobycia w tym arkuszu
11 pkt
Uzyskany wynik
82%
Zad 1 (0 - 1 pkt) Dla liczby 49, optymalny algorytm sprawdzający, czy jest ona pierwsza, powinien zakończyć analizowanie kolejnych potencjalnych dzielników na:

a) 24

b) 2

c)ok 7

d) 48

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 2 (0 - 1 pkt) Która z podanych liczb jest pierwsza:

a) 16435

b) 153615

c) 8125

d)ok 104053

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 3 (0 - 1 pkt) NWD(369, 5904, 118080) wynosi:

a) 366

b) 367

c)ok 369

d) 368

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 4 (0 - 2 pkt) Dla liczby 888 i 101 stosujemy nieoptymalny algorytm Euklidesa. Wyznacz liczbę odejmowań, które on wykona.
Twoje odpowiedzi:

Odp: 20

Punkty zdobyte za to zadanie: 2 pkt
Odpowiedzi prawidłowe:
Odp: 20

Zad 5 (0 - 2 pkt) Sprawdź, czy NWD(235 i 535) jest liczbą pierwszą.
Twoje odpowiedzi:

(235 i 535): 5

Napisz "TAK", jeśli NWD tych liczb jest liczbą pierwszą lub "NIE" w przeciwnym razie: TAK

Punkty zdobyte za to zadanie: 2 pkt
Odpowiedzi prawidłowe:
(235 i 535): 5
Napisz "TAK", jeśli NWD tych liczb jest liczbą pierwszą lub "NIE" w przeciwnym razie: TAK

Zad 6 (0 - 2 pkt) Sprawdź, czy NWD(833 i 667) jest liczbą pierwszą.
Twoje odpowiedzi:

(833 i 667): 1

Napisz "TAK", jeśli NWD tych liczb jest liczbą pierwszą lub "NIE" w przeciwnym razie: NIE

Punkty zdobyte za to zadanie: 2 pkt
Odpowiedzi prawidłowe:
(833 i 667): 1
Napisz "TAK", jeśli NWD tych liczb jest liczbą pierwszą lub "NIE" w przeciwnym razie: NIE

Zad 7 (0 - 2 pkt) Napisz program, który określi jak będzie wyglądała liczba po zastosowaniu 8 kroków algorytmu pierwiastkowania z dokładnością do sześciu miejsc po przecinku. Zadanie to będzie sprawdzane ręcznie.
Twoje odpowiedzi:

Twój program: #include using namespace std; double pier(double a) { int q=8; double x = 1, y = a; while(q--) { x = (x+y)/2.; y = a/x; } return x; } int main() { double a; cin>>a; cout<<fixed<<setprecision(6)<<pier(a) <

Punkty zdobyte za to zadanie: 2 pkt
Odpowiedzi prawidłowe:
Twój program: