6. Шығу көздері мен байланыс арналарындағыды кодтау

1 Кодтық комбинация ішіндегі «1» деген элементтердің санын қ алай атайды?

A) тү зетуші қ абілеттілігі

B) кодтық комбинацияның синдромы

C) кодтық комбинацияның ұ зындығ ы

D) кодтық аралығ ы

E) кодтық комбинацияның салмағ ы

2 Салмағ ы 5-ке тең кодтық комбинацияны кө рсетің із.

A) 110000011

B) 01011010

C) 11010101

D) 110001111

E) 10011

E) дұ рыс жауабы жоқ

3. (21, 14) тү зетуші кодтың кодтық комбинация ішінде неше ақ параттық элементі бар?

A) 21

B) 14

C) 35

D) 7

E) дұ рыс жауабы жоқ

4. (11, 7) тү зетуші кодтың кодтық комбинация ішінде неше тексеруші элементі бар?

A) 4

B) 7

C) 11

D) 18

E) дұ рыс жауабы жоқ

5. (21, 14) тү зетуші кодтың кодтық комбинацияның ұ зындығ ын табың ыз.

A) 7

B) 14

C) 35

D) 21

E) дұ рыс жауабы жоқ

6 Бір қ алыпты 7- элементті қ арапайым кодтың кодтық комбинациялардың саны қ андай?

A) 256

B) 32

C) 128

D) 64

E) дұ рыс жауабы жоқ

7 Екі қ атені тү зететін тұ зетуші кодың минимальдық кодтық аралығ ы кандай болуы керек?

A) 5

B) 4

C) 3

D) 2

E) 1

8 Екі қ атені табатын тұ зетуші кодың минимальдық кодтық аралығ ы кандай болуы керек?

A) 2

B) 3

C) 4

D) 5

E) 1

9. d₀=5 тексеруші кодпен кодтық комбинацияның ішінде неше қ атені тү зетуге болады?

А) 0

B) 1

С) 2

D) 3

Е) дұ рыс жауабы жоқ

10. d₀=4 тексеруші кодпен кодтық комбинацияның ішінде неше қ атені табуғ а болады?

А) 5

B) 4

С) 1

D) 2

Е) 3

11. 1000010 кодтық комбинация қ андай тү зетуші кодтың рұ қ сат етілген кодтық комбинациясы болуы мү мкін?

A) бір қ атені табатын

B) бір қ атені тү зететін

C) екі қ атені табатын

D) екі қ атені тү зететін

E) дұ рыс жауабы жоқ

12. 0001 жә не 1111 екі кодтық комбинациялардың арасындағ ы кодтық аралығ ы кандай?

A) 1

B) 3

C) 2

D) 4

E) дұ рыс жауабы жоқ

13 Бө лінетін тү зетуші кодтарда:

A) рұ қ сат етілген жә не тыйым салынғ ан кодтық комбинациялар белгілі

B) тексеруші элементтерін анық тау алгоритмы белгілі

C) рұ қ сат етілген жә не тыйым салынғ ан кодтық комбинациялардың салмақ та-ры белгілі

D) ақ параттық жә не тексеруші элементтердің орындары белгілі

E) дұ рыс жауабы жоқ

14. (19, 10) тексеруші кодтың рұ қ сат етілген кодтық комбинациялардың саны қ андай?

A) 2048

B) 512

C) 1024

D) 256

E) дұ рыс жауабы жоқ

15 Қ ателерді тү зету кезіндегі d₀- минимальды кодтық аралығ ы мен t_{тү з}- тү зетілетін қ ателердің саны арасындағ ы дұ рыс арақ атынасын табың ыз.

А) t_{тү з} =

B) d_о=t_{тү з}+1

С) d_о = 2∙ t_{тү з} – 1

D) t_{тү з} = ‑ 1

Е) дұ рыс жауабы жоқ

16 Қ ателерді табу кезіндегі d₀- минимальды кодтық аралығ ы мен t_таб- табылатын қ ателердің саны арасындағ ы дұ рыс арақ атынасын табың ыз.

А) d₀=t_таб-1

B) d₀=2t_таб+1

С) d₀=2∙ (t_таб+1)

D) d₀=t_таб+1

Е) d₀=t_таб

17. 110110 кодтық комбинациясы қ андай кө пмү шеге сә йкес болады?

А) x⁴+x³+x+1

B) x⁵+x⁴+x²+x

С) x⁴+x³+x²+x+1

D) x⁵+x²+x

Е) дұ рыс жауабы жоқ

18 x⁶+x⁵+x+1 кө пмү шеге сә йкес кодтық комбинацияны кө рсетің із.

А) 1110010

B) 1011001

С) 1100011

D) 1010011

Е) дұ рыс жауабы жоқ

19. (10, 6) тү зетуші кодтың мү мкіндік кодтық комбинациялардың жалпы саны кандай?

A) 1024

B) 64

C) 16

D) 256

E) 128

20. (9, 5) тү зетуші кодтың тыйым салынғ ан кодтық комбинациялардың саны кандай?

A) 512

B) 480

C) 32

D) 16

E) 128

21 Бір қ алыпты қ арапайым кодтың кодтық комбинациялардың саны 1024 болса, кодтық комбинациялардың ұ зындығ ы қ андай болады?

A) 11 элемент

B) 9 элемент

C) 8 элемент

D) 10 элемент

E) дұ рыс жауабы жоқ

22 (7, 4) циклдық код ү шін P(x) ө ндіруші полиномды таң дап алың ыз.

А) x⁷+x³+1

B) x³+x²

С) x³+x+1

D) x⁴+x²+ x³+1

Е) дұ рыс жауабы жоқ

23. (9, 7), (9, 6), (9, 5), (9, 4) тү зетуші кодтардың арасындағ ы қ ай кодтың тү зетуші қ абілеттілігі ең жоғ арғ ы?

A) (9, 7)

B) (9, 6)

C) (9, 5)

D) (9, 4)

E) барлығ ында бірдей

24. 11011 кодтық комбинацияны d₀=3 тү зетуші кодпен кодтау ү шін неше тексеруші элементі керек.

А) 4

B) 3

С) 2

D) 1

Е) дұ рыс жауабы жоқ

25 Сызық тық тү зетуші кодтың ө ндіруші матрицасы:

Тө менде келтірілген кодтық комбинациялардың арасында бұ л кодтың рұ қ сат етілген кодтық комбинациясын табың ыз.

А) 00101

B) 0101

С) 10011

D) 10110

Е) 101100

26. (7, 4) тү зетуші кодтың тексеруші элементтерін қ ұ растыту ережесі:

r₁=k₁+k₃+k₄

r₂=k₁+k₂+k₄

r₃=k₂+k₃+k₄

Қ абылдау кезінде, екінші элементте қ атесі болса синдромдың тү рі қ андай бола-ды?

А) 011

B) 100

С) 111

D) 101

Е) 110

27 Тү зетуші кодтың тыйым салынғ ан кодтық комбинациялардың саны қ алай анық талады?

A) 2ⁿ

B) 2^k

C) 2ⁿ+2^k

D) 2^n-k

E) 2ⁿ- 2^k

28. (7, 4) тү зетуші кодтың тексеруші элементтерін қ ұ растыту ережесі:

r₁=k₁+k₃+k₄

r₂=k₁+k₂+k₄

r₃=k₂+k₃+k₄

Қ абылдау кезіндегі бір еселі қ атенің синдромы 110. Бұ л синдромы қ андай элементіндегі қ атесіне сә йкес болады.

А) бірінші

B) екінші

С) ү шінші

D) тө ртінші

Е) дұ рыс жауабы жоқ

29 Сызық ты тү зетуші кодтың ө ндіруші матрицасы мынандай тұ рінде берілген:

Бұ л кодтың рұ қ сат етілген кодтық комбинациялардың саны қ андай?

А) 5

B) 3

С) 32

D) 8

Е) дұ рыс жауабы жоқ

30 Сызық ты тү зетуші кодтың ө ндіруші матрицасы:

Бұ л кодтың тексеруші матрицасын табың ыз.

E) дұ рыс жауабы жоқ

31 Тө менде келтірілген бір қ алыпты емес кодтардың қ андай вариантын префикстік кодтарғ а жатқ ызуғ а болады?

А) 01, 011, 0111

B) 10, 101, 1010

С) 00, 001, 0001

D) 11, 110, 1101

Е) еш қ андай вариант

32 Сызық тық тү зетуші кодтың тексеруші матрицасы:

Екінші тексеруші элементін қ ұ растыту ережесін кө рсетің із.

А) r₂=k₂+k₃

B) r₂=k₁+k₂+k₃

С) r₂=k₁+k₂+k₃+k₄

D) r₂=k₁+k₂

Е) r₂=k₁+k₃

33 Сызық тық тү зетуші кодтың тексеруші матрицасы:

Кодтық комбинацияның ішіндегі ү шінші элементте қ атесі болса, синдромдың тү рі қ андай болады?

А) 011

B) 111

С) 001

D) 101

Е) 110

34 Сызық тық тү зетуші кодтың ө ндіруші матрицасы:

Тө менде келтірілген кодтық комбинациялардың арасында бұ л кодтың тыйым салынғ ан кодтық комбинациясын табың ыз.

А) 01010

B) 10001

С) 00111

D) 10011

Е) 10110

Е) дұ рыс жауабы жоқ

35 Бір уақ ытта бір қ атені тү зететін жә не екі қ атені табатын тү зетуші кодтың минимальдік кодтық аралығ ы кандай болуы керек?

A) 4

B) 3

C) 2

D) 5

E) 1

36 Бір уақ ытта қ ателерді тү зететін жә не табатын тү зетуші кодтың минимальдік кодтық аралығ ы кай формула арқ ылы анық талады?

A) d₀=t_таб+1

B) d₀=2∙ t_{тү з}+1

C) d₀=t_{тү з}+t_таб+1

D) d₀=2∙ t_{тү з}+t_таб+1

E) d₀=2∙ t_{тү з}+2∙ t_таб+1

37 Сызық ты тү зетуші кодтың ө ндіруші матрицасы:

Бұ л кодтың параметрлерін кө рсетің із.

А) (3, 3)

B) (3, 5)

С) (5, 3)

D) (5, 4)

Е) (5, 5)

38 Сызық ты тү зетуші кодтың тексеруші матрицасы:

Бұ л кодтың параметрлерін кө рсетің із.

А) (6, 3)

B) (5, 3)

С) (4, 3)

D) (6, 4)

Е) (3, 6)

39 Минимальдік кодтық аралығ ы d₀=3 тү зетуші кодтардың арасындағ ы кайсысы тә жірибеде біреуін болса да ү ш еселі қ атені табады?

A) жұ птық қ а тексеретін код

B) циклдық код

C) Хэмминг коды

D) еш қ андай код

E) қ андай болса да код

40 Минимальдік кодтық аралығ ы d₀=3 тү зетуші кодтардың арасындағ ы кайсысы теория бойынша ү ш еселі қ атені табады?

A) қ андай болса да код

B) еш қ андай код

C) Хэмминг коды

D) циклдық код

E) жұ птық қ а тексеретін код