Э. А. Абдыкеримова

127 
C) 
0
1
2
0
2
1
2
log
log
log
p
p
p
p
I
цел



, мҧндағы p
0
және p
1
— мақсатқа жетудің бастапқы (ақпарат 
алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары 
D) К = 2
I
, мҧндағы К тәжірибелердің мҥмкін нәтижелерінің саны 
E) 
)
log
(
...
)
log
(
)
log
(
2
2
2
2
1
2
1
k
k
ср
p
N
n
p
N
n
p
N
n
I







, где N мҧндағы К тәжірибелердің мҥмкін 
нәтижелерінің саны, оның k әәртҥрлі типті, ал i-ші нәтиже п
i
 рет қайталанады 
Кедергісі жоқ байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына 
формуламен анықталады: 
A) 
T
k
c
T
/
log
lim
2



B) 
T
i
H
i
H
v
i
T
)
(
)
(
lim





, мҧндағы H(i) — хабар кӛзінің энтропиясы; H
i
( i ) — қабылданатын 
жақтағы хабар энтропиясы 
C) 
)
/
1
(
log
2
ш
c
m
W
W
F
c


, мҧндағы F
m
— каналдың жиілік жолағы (Гц); W — сигналдың 
орташа қуаттылығы 
D) 
)
/
(
lim
T
I
v
T



E) 
T
I
c
T
max
lim



Кедергісі бар байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына 
формуламен анықталады:
A) 
T
k
c
T
/
log
lim
2



B) 
T
i
H
i
H
v
i
T
)
(
)
(
lim





, мҧндағы H(i) — хабар кӛзінің энтропиясы; H
i
( i ) — қабылданатын 
жақтағы хабар энтропиясы 
C) 
)
/
1
(
log
2
ш
c
m
W
W
F
c


, мҧндағы F
m
— каналдың жиілік жолағы (Гц); W — сигналдың 
орташа қуаттылығы 
D) 
)
/
(
lim
T
I
v
T



E) 
T
I
c
T
max
lim



Тьюринг машинасын қандай тҥрде кӛрсетуге болады? 
A) ақырлы автомат 
B) КБ-тіл 
C) грамматика 
D) жҥйе 
E) алгоритмдік тіл 
Жҥйе тҥрінде қандай машинаны кӛрсетуге болады? 
A) ақырлы автомат 
B) Пост машинасы 
C) автомат 
D) Тьюринг машинасы 
E) Пост-Тьюринг машинасы 

128 
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) 

129 
Тоқта n командасын орындағаннан кейін Пост машинасының лентасының кҥйі қандай 
болады 
бастапқы 
командадан кейін 
A) 
B) 
C) 
D) 
E) 
Пост машинасының автоматын іске қосқанда тӛмендегі жағдайдың қайсысы туындамайды 
A) автомат орындалмайтын командаға дейін орындап жетті (бос емес ҧяшыққа белгіні жазу, 
бос ҧяшықта белгіні ӛшіру); программаның орындалуы тоқтатылады, автомат тоқтайды, 
нәтижесіз тоқтату болады 
B) автомат тоқта командасына дейін жетті, программа орындалды деп есептеледі, нәтижесі 
бар тоқтату болады 
C) автомат нәтижелі де, нәтижесіз де тоқтатуға жетпеді, шексіз жҧмыс істеу болады (автомат 
«тҧрып қалады») 
D) автомат лента аяғына дейін жетті; программа жҧмысы тоқтайды, автомат тоқтайды, 
нәтижесіз тоқтау болады 
E) автомат лентада белгіні жазуды жҥзеге асырды және келесі команданы орындауға кӛшеді 
Тьюринг машинасының қай жерінде жазу орындалады? 
A) жады; 
B) лента; 
C) процессор 
D) қатар. 
E) бастиекте 
Эмулятор қалай жҧмыс жасайды? 
A) клавиатурадан екі сан енгізіледі - регуляторлық тілдердің бастапқы және қайтарған
кҥйлері 
B) клавиатурадан екі сан енгізіледі - регуляторлық тілдердің жіберілген және қайтарған 
кҥйлері 
C) клавиатурадан ҥш сан енгізіледі - бастапқы нӛмір регуляторлық тілдердің жіберілген 
және қайтарған кҥйлері 
D) клавиатурадан ҥш сан енгізіледі - бастапқы нӛмір кҥйлері
E) клавиатурадан ҥш сан енгізіледі бастапқы нӛмір кҥйлері 
Эмулятор программасы қалай саналады? 
A) бастапқы лентаның қҧрамы пробел арқылы жазылып, әрбір екі элементтен тҧрады 
B) бастапқы лентаның қҧрамы және ережелер жиынтығы пробел арқылы жазылып, әрбір 5 
элементтен тҧрады
C) соңғы лентаның қҧрамы және ережелер жиынтығы пробел арқылы 5 элементтен тҧрады 
D) бастапқы лентаның қҧрамы пробел арқылы жазылып, әрбір ҥш элементтен тҧрады 
E) соңғы лентаның қҧрамы және ережелер жиынтығы пробел арқылы 3 элементтен тҧрады 
Пробелдік лента символы қандай символмен белгіленеді? 

130 
A) асты сызылған
B) слэш 
C) тӛменгі сызылуы 
D) бӛлшек 
E) жоғары сызылуы 
Тьюринг машинасының жҧмыс істеу процесінде не байқалады? 
A) жҧмысты басынан бастау; 
B) жҧмысты тоқтату; 
C) кіріс жолын сырғыту; 
D) жолдан шығу. 
E) жҧмысты екінші жолдан сырғыту 
Тьюринг машинасының конфигурациясы дегеніміз 
A) {0, 1, ..., N-1} алфавитінің символдары 
B) операциялық орындайтын қҧрылғының {q1, ..., q
r
} дискретті кҥйлерінің жиыны 
C) cDq символдарының ҥштігі, мҧндағы c – машинаның сыртқы алфавитінің символы, q - 
машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің 
символы, яғни {R, L, S} жиыны 
D) qa тҥріндегі тізбек, мҧндағы a - лентаның қҧрамы, q – бастиектің ағымдағы кҥйі, 
ал оның орны  және  арасындағы кӛрінетін ҧяшықты нҧсқайды
E) q
0
a тҥріндегі тізбек, яғни бҧл жағдайда бастиек лентаның сол жақ шетіне қозғалған 
Тьюринг машинасының сыртқы алфавиті дегеніміз 
A) {0, 1, ..., N-1} алфавитінің символдары 
B) операциялық орындайтын қҧрылғының {q1, ..., q
r
} дискретті кҥйлерінің жиыны 
C) cDq символдарының ҥштігі, мҧндағы c – машинаның сыртқы алфавитінің символы, q - 
машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің 
символы, яғни {R, L, S} жиыны 
D) qa тҥріндегі тізбек, мҧндағы a - лентаның қҧрамы, q – бастиектің ағымдағы кҥйі, 
ал оның орны  және  арасындағы кӛрінетін ҧяшықты нҧсқайды 
E) q
0
a тҥріндегі тізбек, яғни бҧл жағдайда бастиек лентаның сол жақ шетіне қозғалған 
Тьюринг машинасының ішкі алфавиті дегеніміз 
A) {0, 1, ..., N-1} алфавитінің символдары 
B) операциялық орындайтын қҧрылғының {q1, ..., q
r
} дискретті кҥйлерінің жиыны 
C) cDq символдарының ҥштігі, мҧндағы c – машинаның сыртқы алфавитінің символы, q - 
машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің 
символы, яғни {R, L, S} жиыны 
D) qa тҥріндегі тізбек, мҧндағы a - лентаның қҧрамы, q – бастиектің ағымдағы кҥйі, 
ал оның орны  және  арасындағы кӛрінетін ҧяшықты нҧсқайды 
E) q
0
a тҥріндегі тізбек, яғни бҧл жағдайда бастиек лентаның сол жақ шетіне қозғалған 
Тьюринг машинасының келтірілген функционалды схемасы қандай есепті шешеді

жүктеу/скачать 1,31 Mb.

Достарыңызбен бөлісу: