Zbiorowy quiz z autentycznymi pytaniami zamkniętymi z arkuszy maturalnych CKE (wyciągniętymi ze zrzutów ekranu).
1.Liczba F016 jest mniejsza od liczby 3778.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: F016=24010, natomiast 3778=25510. Zatem 240<255. 2.Wynikiem dodawania liczby 1A16 i liczby 2016 jest liczba 3A16.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Dodając w słupku cyfry na tych samych pozycjach: 1 + 2 = 3, a A + 0 = A.
3.Liczba o 1 mniejsza od liczby 100016 zapisana w systemie dwójkowym składa się z 12 jedynek.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: 100016−1=FFF16. Cyfra F16 to binarnie 11112. Trzy takie cyfry to 1111111111112, czyli równo 12 jedynek. 4.Algorytm zachłanny, niezależnie od instancji problemu, znajduje zawsze rozwiązanie optymalne.
- A.Prawda
- B.Fałsz— poprawna
Dlaczego: Algorytmy zachłanne podejmują lokalnie najlepsze decyzje, co nie zawsze prowadzi do globalnego optimum.
5.Stos jest strukturą danych typu LIFO.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: LIFO to 'Last In, First Out', czyli ostatni dodany element jest zdejmowany jako pierwszy, co dokładnie definiuje stos.
6.Problem sortowania n liczb ma złożoność O(n2).
- A.Prawda
- B.Fałsz— poprawna
Dlaczego: Optymalne algorytmy sortowania, takie jak Merge Sort czy Quick Sort, rozwiązują problem w znacznie szybszym czasie O(nlogn). 7.Niech funkcja M(a,b) wyznacza Największy Wspólny Dzielnik (NWD). Dla każdej liczby całkowitej x>1 zachodzi równość M(x,x)=1.
- A.Prawda
- B.Fałsz— poprawna
Dlaczego: Największy wspólny dzielnik dwóch identycznych liczb wynosi zawsze tę właśnie liczbę (czyli x), a nie 1. 8.Niech funkcja M(a,b) wyznacza Największy Wspólny Dzielnik (NWD). Dla każdej liczby całkowitej x>1 wartość M(x,x+1) jest liczbą parzystą.
- A.Prawda
- B.Fałsz— poprawna
Dlaczego: Dwie kolejne liczby całkowite są zawsze względnie pierwsze, więc ich NWD wynosi 1, co jest liczbą nieparzystą.
9.Niech funkcja M(a,b) wyznacza Największy Wspólny Dzielnik (NWD). Wartość M(15,20) jest równa 5.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Największym wspólnym dzielnikiem liczb 15 i 20 jest rzeczywiście 5.
10.Jednostka arytmetyczno-logiczna to układ cyfrowy, który jest w stanie wykonywać operacje arytmetyczne oraz operacje logiczne.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Prawda, jest to jedno z najważniejszych zadań układu ALU wewnątrz procesora.
11.Zgodnie z architekturą von Neumanna program i dane przechowywane są w tej samej pamięci.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Jest to główny fundament architektury von Neumanna, odróżniający ją np. od architektury harwardzkiej.
12.Rejestry procesora to pamięć charakteryzująca się najkrótszym czasem dostępu.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Rejestry znajdują się wewnątrz rdzenia procesora, dzięki czemu są najszybszą (ale też najmniejszą pojemnościowo) pamięcią komputera.
13.Który z poniższych adresów IP (w wersji 4) zapisanych w systemie ósemkowym jest NIEPOPRAWNY?
- A.300.252.128.012— poprawna
- B.000.000.000.000
- C.127.000.000.001
- D.377.377.377.377
Dlaczego: Cyfra 8 nie istnieje w systemie ósemkowym (korzysta on z cyfr 0-7), więc zapis '128' jest w tym systemie z definicji błędny.
14.Zgodnie z polskim prawem autorskim program komputerowy podlega takiej samej ochronie jak utwór literacki.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Tak wprost stanowi art. 74 ust. 1 Ustawy o prawie autorskim i prawach pokrewnych.
15.Twórca programu komputerowego zawsze traci do niego autorskie prawa majątkowe na rzecz pracodawcy, u którego jest zatrudniony.
- A.Prawda
- B.Fałsz— poprawna
Dlaczego: Słowo 'zawsze' to błąd. Choć domyślnie prawa majątkowe z reguły przechodzą na pracodawcę, umowa między pracownikiem a pracodawcą może stanowić zupełnie inaczej.
16.Licencja na oprogramowanie (ang. software license) to umowa na korzystanie z utworu, jakim jest aplikacja komputerowa.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Licencja to po prostu formalny akt określający zasady korzystania z utworu podlegającego ochronie autorskiej.
17.Które z poniższych zapytań SQL jest składniowo NIEPOPRAWNE?
- A.SELECT plec, COUNT(plec) FROM osoby GROUP BY plec;
- B.SELECT nazwisko FROM osoby WHERE wiek=(SELECT MAX(wiek) FROM osoby);
- C.SELECT osoby.nazwisko FROM osoby, oceny WHERE osoby.ID=oceny.ID_osoby AND oceny.ocena=5;
- D.SELECT plec, MAX(wiek) FROM osoby;— poprawna
Dlaczego: Użyto funkcji agregującej MAX w jednym ciągu ze zwykłym polem 'plec' bez wymaganej w takich sytuacjach instrukcji 'GROUP BY plec'.
18.Złożoność wyszukiwania binarnego w posortowanej n-elementowej tablicy to O(logn).
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: Algorytm ten za każdym razem dzieli przedział poszukiwań na pół, co gwarantuje złożoność logarytmiczną.
19.Pamięć podręczna procesora L1 ma na celu przyspieszenie wymiany danych między RAM i dyskiem twardym.
- A.Prawda
- B.Fałsz— poprawna
Dlaczego: Pamięć L1 cache znajduje się najbliżej rdzenia procesora i służy do przyspieszenia komunikacji na linii Procesor-RAM, a nie RAM-Dysk.
20.Własnością szyfrowania asymetrycznego jest to, że wykorzystuje parę kluczy: klucz publiczny i klucz prywatny.
- A.Prawda— poprawna
- B.Fałsz
Dlaczego: To kluczowa cecha tego typu kryptografii. Kluczem publicznym szyfrujemy wiadomość, a prywatnym ją odszyfrowujemy.