Э. А. Абдыкеримова информатиканың теориялық негіздері



жүктеу/скачать 476,55 Kb.
бет70/75
Дата09.09.2022
өлшемі476,55 Kb.
#149106
1   ...   67   68   69   70   71   72   73   74   75
Байланысты:
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

I

n1 (log
p )  n2 (log p )  ...  nk (log
p ) , мҧндағы N тәжірибелердің мҥмкін

ср N
2 1 N 2 2
N 2 k

нәтижелерінің саны, ондағы k ңртҥрлі типтері, ал i-ші нәтиже пi рет қайталанады

Оқиғаның энтропиясы келесі формуламен анықталады


k

  1. I ср   pi log2 pi , мҧндағы pi - i--ші оқиғаның ықтималдығы

i1

  1. I (g)  log2 N nlog2 q , N санының берілген ҧзындығы және тереңдігі

  1. I

цел
 log2
p1  log2
p0  log
p1 , мҧндағы p0 және p1 — мақсатқа жетудің бастапқы (ақпарат
2 p

0
алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары

  1. Inf  log2 1/ m(i) log2 m(i) , мҧндағы m(i) - i оқиғасының мазмҧндылығының ӛлшемінің

функциясы

  1. К = 2I, мҧндағы К тәжірибелердің мҥмкін нңтижелерінің саны

Ақпаратты ӛлшеудің семантикалық ӛлшемі:


k

  1. I ср   pi log2 pi , мҧндағы pi - i--ші оқиғаның ықтималдығы

i1

  1. I (g)  log2 N nlog2 q , N санының берілген ҧзындығы және тереңдігі

  1. I

цел
 log2
p1  log2
p0  log
p1 , мҧндағы p0 және p1 — мақсатқа жетудің бастапқы (ақпарат
2 p

0
алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары

  1. К = 2I, мҧндағы К тәжірибелердің мҥмкін нәтижелерінің саны

  1. I

n1 (log
p )  n2 (log p )  ...  nk (log
p ) , где N мҧндағы К тәжірибелердің мҥмкін

ср N
2 1 N 2 2
N 2 k

нәтижелерінің саны, оның k әәртҥрлі типті, ал i-ші нәтиже пi рет қайталанады

Кедергісі жоқ байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына формуламен анықталады:




  1. 2
    c  lim log k /T

T 

  1. v  lim H (i) H i(i) , мҧндағы H(i) — хабар кӛзінің энтропиясы; H i ( i ) — қабылданатын

T  T
жақтағы хабар энтропиясы

  1. c Fm log2 (1  Wc /Wш ) , мҧндағы Fm — каналдың жиілік жолағы (Гц); W — сигналдың

орташа қуаттылығы

  1. v  lim (I /T )

T 

  1. c  lim Imax

T  T

Кедергісі бар байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына формуламен анықталады:




  1. 2
    c  lim log k /T

T 

  1. v  lim H (i) H i(i) , мҧндағы H(i) — хабар кӛзінің энтропиясы; H i ( i ) — қабылданатын

T  T
жақтағы хабар энтропиясы

  1. c Fm log2 (1  Wc /Wш ) , мҧндағы Fm — каналдың жиілік жолағы (Гц); W — сигналдың

орташа қуаттылығы

  1. v  lim (I /T )

T 

  1. c  lim Imax

T  T

Тьюринг машинасын қандай тҥрде кӛрсетуге болады?



  1. ақырлы автомат

  2. КБ-тіл

  3. грамматика

  4. жҥйе

  5. алгоритмдік тіл

Жҥйе тҥрінде қандай машинаны кӛрсетуге болады?



  1. ақырлы автомат

  2. Пост машинасы

  3. автомат

  4. Тьюринг машинасы

  5. Пост-Тьюринг машинасы

m командасын орындағаннан кейін Пост машинасының лентасының кҥйі қандай болады бастапқы командадан кейін
A)

B)
C)




D)
E)


m командасын орындағаннан кейін Пост машинасының лентасының кҥйі қандай болады бастапқы командадан кейін
A)
B)
C)


D)
E)

M m командасын орындағаннан кейін Пост машинасының лентасының кҥйі қандай болады бастапқы командадан кейін


A)
B)
C)


D)
E)

C m командасын орындағаннан кейін Пост машинасының лентасының кҥйі қандай болады бастапқы командадан кейін


A)
B)
C)


D)
E)
Тоқта n командасын орындағаннан кейін Пост машинасының лентасының кҥйі қандай болады
бастапқы командадан кейін
A)

B)


C)


D)
E)


Пост машинасының автоматын іске қосқанда тӛмендегі жағдайдың қайсысы туындамайды

  1. автомат орындалмайтын командаға дейін орындап жетті (бос емес ҧяшыққа белгіні жазу, бос ҧяшықта белгіні ӛшіру); программаның орындалуы тоқтатылады, автомат тоқтайды, нәтижесіз тоқтату болады

  2. автомат тоқта командасына дейін жетті, программа орындалды деп есептеледі, нәтижесі бар тоқтату болады

  3. автомат нәтижелі де, нәтижесіз де тоқтатуға жетпеді, шексіз жҧмыс істеу болады (автомат

«тҧрып қалады»)

  1. автомат лента аяғына дейін жетті; программа жҧмысы тоқтайды, автомат тоқтайды, нәтижесіз тоқтау болады

  2. автомат лентада белгіні жазуды жҥзеге асырды және келесі команданы орындауға кӛшеді

Тьюринг машинасының қай жерінде жазу орындалады?



  1. жады;

  2. лента;

  3. процессор

  4. қатар.

  5. бастиекте

Эмулятор қалай жҧмыс жасайды?



  1. клавиатурадан екі сан енгізіледі - регуляторлық тілдердің бастапқы және қайтарған кҥйлері

  2. клавиатурадан екі сан енгізіледі - регуляторлық тілдердің жіберілген және қайтарған кҥйлері

  3. клавиатурадан ҥш сан енгізіледі - бастапқы нӛмір регуляторлық тілдердің жіберілген және қайтарған кҥйлері

  4. клавиатурадан ҥш сан енгізіледі - бастапқы нӛмір кҥйлері

  5. клавиатурадан ҥш сан енгізіледі бастапқы нӛмір кҥйлері

Эмулятор программасы қалай саналады?



  1. бастапқы лентаның қҧрамы пробел арқылы жазылып, әрбір екі элементтен тҧрады

  2. бастапқы лентаның қҧрамы және ережелер жиынтығы пробел арқылы жазылып, әрбір 5 элементтен тҧрады

  3. соңғы лентаның қҧрамы және ережелер жиынтығы пробел арқылы 5 элементтен тҧрады

  4. бастапқы лентаның қҧрамы пробел арқылы жазылып, әрбір ҥш элементтен тҧрады

  5. соңғы лентаның қҧрамы және ережелер жиынтығы пробел арқылы 3 элементтен тҧрады Пробелдік лента символы қандай символмен белгіленеді?

  1. асты сызылған

  2. слэш

  3. тӛменгі сызылуы

  4. бӛлшек

  5. жоғары сызылуы



Тьюринг машинасының жҧмыс істеу процесінде не байқалады?

  1. жҧмысты басынан бастау;

  2. жҧмысты тоқтату;

  3. кіріс жолын сырғыту;

  4. жолдан шығу.

  5. жҧмысты екінші жолдан сырғыту

Тьюринг машинасының конфигурациясы дегеніміз



  1. {0, 1, ..., N-1} алфавитінің символдары

  2. операциялық орындайтын қҧрылғының {q1, ..., qr} дискретті кҥйлерінің жиыны

  3. cDq символдарының ҥштігі, мҧндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны

  4. qa тҥріндегі тізбек, мҧндағы  a - лентаның қҧрамы, q – бастиектің ағымдағы кҥйі, ал оның орны және арасындағы кӛрінетін ҧяшықты нҧсқайды

  5. q0a тҥріндегі тізбек, яғни бҧл жағдайда бастиек лентаның сол жақ шетіне қозғалған

Тьюринг машинасының сыртқы алфавиті дегеніміз



  1. {0, 1, ..., N-1} алфавитінің символдары

  2. операциялық орындайтын қҧрылғының {q1, ..., qr} дискретті кҥйлерінің жиыны

  3. cDq символдарының ҥштігі, мҧндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны

  4. qa тҥріндегі тізбек, мҧндағы  a - лентаның қҧрамы, q – бастиектің ағымдағы кҥйі, ал оның орны және арасындағы кӛрінетін ҧяшықты нҧсқайды

  5. q0a тҥріндегі тізбек, яғни бҧл жағдайда бастиек лентаның сол жақ шетіне қозғалған

Тьюринг машинасының ішкі алфавиті дегеніміз



  1. {0, 1, ..., N-1} алфавитінің символдары

  2. операциялық орындайтын қҧрылғының {q1, ..., qr} дискретті кҥйлерінің жиыны

  3. cDq символдарының ҥштігі, мҧндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны

  4. qa тҥріндегі тізбек, мҧндағы  a - лентаның қҧрамы, q – бастиектің ағымдағы кҥйі, ал оның орны және арасындағы кӛрінетін ҧяшықты нҧсқайды


  5. a

    0

    1

    2

    3

    4

    5



    q

    z1S

    z2S

    z3S

    z4S

    z5S

    q0L

    z1S



    q0a тҥріндегі тізбек, яғни бҧл жағдайда бастиек лентаның сол жақ шетіне қозғалған Тьюринг машинасының келтірілген функционалды схемасы қандай есепті шешеді


  1. бестік санау жҥйесіндегі екі санды қосу

  2. бестік санау жҥйесіндегі екі санды азайту

  3. бестік санау жҥйесіндегі санға бірді қосу

  4. бестік санау жҥйесіндегі саннан бірді азайту

  5. ондық санау жҥйесіндегі санды бестік санау жҥйесіне ауыстыру

Тьюринг машинасының келтірілген функционалды схемасы қандай есепті шешеді


жүктеу/скачать 476,55 Kb.

Достарыңызбен бөлісу:
1   ...   67   68   69   70   71   72   73   74   75



©engime.org 2025
әкімшілігінің қараңыз
    Басты бет