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. W kodzie uzupełnieniowym (do dwóch) w systemie 4-bitowym:
	1010 to reprezentacja liczby -6
	reprezentacją liczby 6 jest 0101
	liczba 0 ma dwie reprezentacje: 0000 i 1000
	największą liczbą, jaką można zakodować jest 8

2. Problem, który jest istotą gry, znanej jako gra ikosjańska:
	to uproszczona wersja problemu plecakowego
	żadna z odpowiedzi nie jest poprawna
	można rozwiązać stosując metodę zachłanną
	należy do problemów NP-zupełnych

3. Liczba 4 w 8-bitowej reprezentacji zmiennoprzecinkowej, w której na reprezentację wykładnika przeznacza się trzy bity, ma kod:
	0 101 0100
	0 100 0000
	0 101 0000
	0 100 0100

4. W 8-bitowej reprezentacji zmiennoprzecinkowej, w której na reprezentację wykładnika przeznacza się trzy bity:
	reprezentacją liczby 1,125 jest 0 010 0010
	kolejną liczbą wymierną po 1,125, którą można zakodować jest 1,25
	największą liczbą, jaką można zakodować jest 1
	można zakodować liczbę 0,4

5. W kodzie z przesunięciem o trzy w systemie 3-bitowym 111 jest reprezentacją:
	7
	0
	4
	-3

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:
	10-krotne
	100-krotne
	1000-krotne
	o 100%

7. Algorytm Kruskala:
	służy do rozwiązywania problemu plecakowego
	pozwala na wyznaczenie minimalnego drzewa rozpinającego w grafie
	stanowi metodę przybliżonego rozwiązywania problemu komiwojażera
	nie jest algorytmem zachłannym

8. Do problemów NP-zupełnych należą:
	przynajmniej dwie z powyższych odpowiedzi są poprawne
	problem komiwojażera
	problem sumy podzbioru
	problem rozkładu liczby na czynniki pierwsze

9. Liczba wyrazów ciągu Collazta dla a₁ = 8 jest równa:
	żadna z odpowiedzi nie jest poprawna
	trzy
	dwa
	cztery

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

WWSI

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