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

131 
Тьюринг машинасының келтірілген функционалды схемасы қандай есепті шешеді
A 
q 

z

S 
a 
qbR 
b 
qaR 
A) бірінші таңбаны сӛз соңына ауыстыру 
B) соңғы таңбаны сӛз басына ауыстыру 
C) a символын b символымен ауыстыру 
D) b символын a символымен ауыстыру 
E) a символын b символымен ауыстыру және b символын a символымен ауыстыру 
Пост машинасы ҥшін келтірілген программа кӛмегімен қандай есеп шешіледі 
1. М 2 
2. 

3 
3. М 4 
4. тоқта 
A) бос лентаға екі белгі жазу 
B) бастиекті солға бірінші бос позицияға дейін қозғалту 
C) бірнеше санның біреуіне бірді қосу 
D) екі кӛрші ҧяшыққа анализ жасау (кіріс ҧяшықтары) және ҥшінші ҧяшықты ӛзгерту 
(шығыс ҧяшығы). Егер кіріс ҧяшықтары белгіленген болса, онда шығысында белгі ӛшіріледі; 
егер кіріс ҧяшықтарының ең болмағанда біреуінде белгі болмаса, онда шығыс ҧяшықта белгі 
қойылады 
E) лентада кез келген ара қашықтықта жазылған a және b екі санын қосу 
1930 жылдардың ортасында алгоритмдер теориясында кімдердің жҧмыстары басылымға 
шықты? 
A) Тьюринг, Черче, Пост; 
В) Евклид, Макаров, Калмагоров; 
C) Пост, Макаров, Калмагоров; 
D) Макаров, Черче, Калмагоров.
E) Макаров, Черче, Пост 
1950 жылдары алгоритм теориясының дамуына кімдердін жҧмыстары енгізілді? 
A) Тьюринг, Черче, Ульман; 
В) Калмагоров, Марков, Пост, Тьюринг, Черче; 
C) Евклид, Кудрявцев, Кнут; 
D) Кудрявцев, Кнут, Тьюринг, Черче.
E) Кнут, Тьюринг, Черче. 
q
2
кҥйіндегі АА кірісіне a
1
a
2
a
1
a
1
a
2 
кіріс тізбегі берілсін. Осыған сәйкес шығыс тізбегі қандай 
болмақ, егер автоматты кесте тҥрі мынадай болса
a
1 
a
2 
q
1 
q
2
,1 
q
1
,0
q
2 
q
1
,0
q
2
,1 
A) 10110; 
B) 01100; 
C) 01001; 
D) 10011. 

132 
E) 10001 
q
2
кҥйіндегі АА кірісіне a
1
a
2
a
1
a
2
a
2 
кіріс тізбегі берілсін. Осыған сәйкес шығыс тізбегі қандай 
болмақ, егер автоматты кесте тҥрі мынадай болса
a
1 
a
2 
q
1 
q
2
,1 
q
1
,0
q
2 
q
1
,0
q
2
,1 
A) 01011; 
B) 01100; 
C) 11011; 
D) 10011. 
E) 10101 
Екі ақырғы автоматтарды қалай атайды?
A) эквивалентсіз; 
B) жҥйелі; 
C) эквивалентті; 
D) регулярлы. 
E) микрокалькулятор 
Ақырғы автоматтың ҧсыну тәсілдері қандай? 
A) сызықтық (ӛту диаграмасы);
B) саблихалық (өст диаграмары);
C) символдық (ӛту диаграмасы);
D) грауикалық (өст диаграмары), саблихалық; 
E) тармақтық (ӛту диаграммасы) 
Екі ақырғы автоматтар эквивалентті деп аталады, егер
A) кіріс алфавиттері бірдей болса; 
B) ішкі кҥй сандары бірдей болса; 
C) бірінші автомат кҥйі екінші автомат кҥйіне эквивалентті болса және керісінше; 
D) шығыс алфавиттері бірдей болса. 
E) кіріс және шығыс алфавиттері бірдей болса 
Ең алғашқы пайда болған есептеу қҧралы … болып есептелінеді. 
A) арифмометр 
B) абак 
C) калькулятор 
D) логика алгебрасы 
E) микрокалькулятор 
Абак қазіргі … ҧқсас болған, ағаштан жасалған, санау ҥшін сҥйектер мен тастардың тізбегі 
пайдаланылған. 
A) бухгалтерлік шотқа
B) калькуляторға 
C) ойлау тәсілдеріне 
D) компьютерге 
E) есептеу таяқшаларына 
1674 жылы қосу және азайту амалдарымен қатар, екі санды кӛбейту амалын орындай алатын 
механикалық есептеу машинасын жасаған ғалым ... 

133 
A) Блез Паскаль 

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

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