Ta witryna wykorzystuje pliki cookie, dowiedz się więcej Zgadzam się
warning Do prawidłowego działania strony wymagany jest włączony JavaScript.

Test - Granice informatyki (fizyczne, algorytmiczne, numeryczne)


Odpowiedź Prawidłowa
Odpowiedź Prawidłowa (zaznaczona)
Odpowiedź Błędna
1. Liczba 4 w 8-bitowej reprezentacji zmiennoprzecinkowej, w której na reprezentację wykładnika przeznacza się trzy bity, ma kod:


2. W kodzie uzupełnieniowym (do dwóch) w systemie 4-bitowym:


3. W 8-bitowej reprezentacji zmiennoprzecinkowej, w której na reprezentację wykładnika przeznacza się trzy bity:


4. Do problemów NP-zupełnych należą:


5. Algorytm Kruskala:


6. W przypadku algorytmu o złożoności wykładniczej dwukrotne zwiększenie rozmiaru danych (z 10 do 20) oznacza zwiększenie czasu działania w przybliżeniu:


7. Liczba wyrazów ciągu Collazta dla a1 = 8 jest równa:


8. W kodzie z przesunięciem o trzy w systemie 3-bitowym 111 jest reprezentacją:


9. Problem, który jest istotą gry, znanej jako gra ikosjańska:


10. Najmniejszą liczbą, którą można zakodować w kodzie uzupełnieniowym (do dwóch) w systemie 4-bitowym jest:




WWSI

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego