strona 31

21.    Interpretacja słowa w maszynie von Neumanna dokonywana jest:

> rejestrze rozkazów

b)    w pamięci operacyjnej maszyny

c)    w arytmometrze maszyny

22.    A= 174(8) B=7C(16) Prawdą jest:

<2)a=b

b)    A>B

c)    B>A

23. Przeliczenie liczby binarnej 10101100 na system czwórkowy, ósemkowy i szesnastkowy da

odpowiednio:

2230, 254, AC bj 2231, 252, AB c) 2132, 252, AD

24. Problemy trudno rozwiązywalne to problemy o

złożoności wielomianowej złożoności ponad wielomianowej

x~p między innymi takie, które mają złożoność wykładniczą O(KN)

25. Dzieląc 01011010(2) przez dwa uzyskamy

a)    01011001

b)    00011101

^^00101101

26. Teoretyczny model komputera wymyślił:

a) Hermann Hollerith,

# Allan Turing c) Howard Aiken,

27. Reprezentacją liczby (-98)10 w kodzie U2 jest liczba:

10011110

b)    10100110

c)    10100111

28.    Twórcą teorii informacji jest

a)    Blaise Pascal;

b)    John von Neumann;

Claude Shannon;

29.    Wewnętrzna informacja w komputerze reprezentowana jest za pomocą:

a) Systemu dziesiętnego Systemu dwójkowego

c)    Różnych znaków, w zależności od programów

30.    Algorytm - to sposób przekształcenia danych wejściowych w dane wyjściowe, który jest:

a) czytelny, uniwersalny, sugestywny Cl skończonym jednoznaczny, ogólny

c) jednoznaczny, czytelny, skończony