TPI

1.

1 point

Teoretyczny model komputera wymyślił

Herman Hollerith

Allan Turing

Howard Aiken

2.

1 point

Twórcą teorii informacji jest:

Claude Shannon

Blaise Pascal

Joh Von Neumann

3.

1 point

Wszystkie operacje arytmetyczne w maszynie von Neumanna wykonuje

Arytrometr

Rejestr rozkazów

Licznik rozkazów

4.

1 point

Niezmienniki w metodzie Floyda badania poprawnosci częściowej algorytmu to:

asercje indukcyjne

indukcje matematyczne

indukcje asertywne

5.

1 point

Maszynę Turinga zapisuje się jako:

< 6, ,Z, , ,>

< Q, ,Z, , ,>

< V, ,Z, , ,>

6.

1 point

Dana gramatyka G=({S,X,Y},{a,b},P,S) gdzie P: S aSaB,S a XY,X a,aY ba jest klasy

regularnej

kontekstowej

bezkontekstowej

7.

1 point

Reprezentacją liczby -98(10) w kodzie u2 jest liczba

10011110

10100111

10100110

8.

1 point

Interpretacja słowa w maszynie Von Neumanna dokonywana jest w:

rejestrze rozkazów

arytrometrze maszyny

w pamięci operacyjnej maszyny

9.

1 point

Automat skończony definiuje gramatyka

kontekstowa

bezkontekstowa

regularna

10.

1 point

Problemy trudno rozwiązywalne to problemy o:

między innymi takie które mają złożoność wykładniczą O(KM)

złożoności ponad wielomianowej

złożoności wielomianowej

11.

1 point

Miara informacji to:

Miara pewności

Miara niepewności

Zdarzenie pewne

12.

1 point

Automat MT(Maszyna Turinga) jest równoważny gramatyce:

regularnej

bezkontekstowej

kontekstowej

13.

1 point

Niepewnosć zdarzenia to:

Entropia

Redundacja

Średnia ważona długości słowa kodowego

14.

1 point

Definicja gramatyki generacyjnej ma postać

G=(V,T,p,S)

G=(N,T,P,S)

G=(N,V*,P,S)

15.

1 point

Który z wymienionych języków programowania nie jest językiem wysokiego poziomu:

Pascal

Fortan

Assembler

16.

1 point

Problem o złożoności O(N!) jest problemem :

nieroztrzygalnym

łatworozwiązywalnym

trudnorozwiązywalnym

17.

1 point

Która z sekwencji rozkazów maszyny von Neumana jest poprawna(pomnoży
przez siebie dwie zmienne i zapamięta)

PA10,MN11,UA11

PA11,UA12,UA10

UA10,MN11,PA12

18.

1 point

Przeliczenie liczby binarnej 10001111 na system czwórkowy,ósemkowy,szesnastkowy da odpowiedni:

2213,271,7F

2033,217,8F

2133,215,9F

19.

1 point

Mnożąc 01011010(2) przez dwa uzyskamy

01010110

10110100

01011001

20.

1 point

Luka algorytmicnza

nie istnieje w problemach algorytmicznie zamkniętych

to różnica między ograniczeniem górnym a dolnym

to luka w algorytmie częściowo poprawnym

21.

1 point

Liczba binarna 111001110 w systemie oktalnym

346

716

712

22.

1 point

Który zapis jest ONP dla wyrażenia:(x-y+z)^(2*q)/((x-y)*(z-y))

xy-z+2q*xy-zy-*/^

xy-z+2q^*xy-zy-*/

xy-z+2q*^xy-zy-*/

23.

1 point

Produkcja cB Bc jest dozwolona w gramatyce:

kontekstowej

bezkontekstowej liniowej

regularnej

24.

1 point

Przez A oznaczamy zdarzenie,p(A)-prawdopodobieństwo zdarzenia,H(A)-niepewność zdarzenia A.Prawdą jest:

J p(A)>p(B) to H(A)>H(B)

J p(A)=p(B) to H(A)>H(B)

J p(A) < p(B) to H(A)>H(B)

25.

1 point

A=413(8) B=10C(16) Prawdą jest:

A = B

B > A

A > B

26.

1 point

Wewnętrzna informacja zapisywana jest w komputerze za pomocą?

Systemu (10)

Systemu (2)

Różnych znaków, w zależności od programu

27.

1 point

O uniwersalności maszyny Turinga decyduja

uniwersalna lista rozkazów

liczba stanów wewnętrznych i liczba symboli alfabetu na taśmie roboczej

uniwersalna liczba stanów końcowych

28.

1 point

Źródło nadaje n jednakowo prawdopodobnych komunikatów.Entropia Źródła wynosi:

log2n bitów

log2(l/n) bitów

(n/l)*log2n bitów

29.

1 point

Kod nazywamy nie osobliwym gdy:

wszystkie ciągi kodowe są różne

n pierwszych ciągów kodowych jest różna

wszystkie ciągi kodowe rozpoczynają się od ,,O"

30.

1 point

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

czytelny,uniwersalny,sugestywny

jednoznaczny,czytelny,skończony

skończonym, jednoznaczny ogólnym

31.

1 point

Jaka gramatyka opisuje automat ze stosem:

Kontekstowa

Regularna

Bezkontekstowa

32.

1 point

Pierwszym popularnym językiem programowania opracowanym dla potrzeb przemysłu i biznesu
w latach 50-tych XX wieku był

Delphi

C++

Cobol

33.

1 point

W skład maszyny Von Neumanna:

arytrometr

pamięć operacyjna

procesor

34.

1 point

Jeśli słowo w maszynie von neumanna jest 16 bitowe, a jego część operacyjna 4 bitowa to

Możliwa liczba rozkazów wynosi 16 a pojemność pamięci jest nie określona

Możliwa liczba rozkazów wynosi 16 a pojemność pamięci 64 Kb

Możliwa liczba rozkazów wynosi 16 a pojemność pamięci 8 KB

35.

1 point

Przeliczenie liczby binarnej 10101100 na system czwórkowy,ósemkowy,szesnastkowy da odpowiednio:

2132,252,AD

2231,252,AB

2230,254,AC

36.

1 point

101101011 w systemie heksadecymalnym

16B

26C

B53

37.

1 point

Językami bazodanowymi nie są:

Linux

Lotus

FoxPro

38.

1 point

Ile różnych znaków możemy zapisać na pamięci o rozmiarze 8 bitów?

128

256

65 000 000

39.

1 point

A=174(8) , B=7C(16) prawdą jest

B < A

A=B

A>B

40.

1 point

Dzieląc 01011010(2) przez dwa uzyskamy

00011101

00101101

01011001

41.

1 point

Która z wymienionych metod kodowania jest motodą nie jednoznaczą:

Metoda Shannon'a

Metoda Fano

Metoda Huffmana

42.

1 point

Hierarchia Chomsky'ego opiera się na

strukturze produkcji

liczbie symboli alfabetu nieterminalnego

liczbie produkcji w definicji gramatyki

43.

1 point

Komunikaty zabezpieczamy przed przekłamaniem

Zwiększając entropie

Zmniejszając redundancje

Zwiększajac redundancje

44.

1 point

Automat skończony to:

urządzenie skończenie stanowe

urządzenie z wejściem i wyjściem

urządzenie tylko z dwoma stanami we,wy