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



Pdf көрінісі
бет80/85
Дата03.02.2023
өлшемі1,31 Mb.
#65038
1   ...   77   78   79   80   81   82   83   84   85
Байланысты:
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ










z1S 
z2S 
z3S 
z4S 
z5S 
q0L 
z1S 
A) бестік санау жҥйесіндегі екі санды қосу 
B) бестік санау жҥйесіндегі екі санды азайту
C) бестік санау жҥйесіндегі санға бірді қосу 
D) бестік санау жҥйесіндегі саннан бірді азайту 
E) ондық санау жҥйесіндегі санды бестік санау жҥйесіне ауыстыру 


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

z

S 
a 
qbR 
b 
qaR 
A) бірінші таңбаны сӛз соңына ауыстыру 
B) соңғы таңбаны сӛз басына ауыстыру 
C) a символын символымен ауыстыру 
D) b символын a символымен ауыстыру 
E) a символын b символымен ауыстыру және b символын a символымен ауыстыру 
Пост машинасы ҥшін келтірілген программа кӛмегімен қандай есеп шешіледі 
1. М 2 
2. 


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

кіріс тізбегі берілсін. Осыған сәйкес шығыс тізбегі қандай 
болмақ, егер автоматты кесте тҥрі мынадай болса
a

a

q

q
2
,1 
q
1
,0
q

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

кіріс тізбегі берілсін. Осыған сәйкес шығыс тізбегі қандай 
болмақ, егер автоматты кесте тҥрі мынадай болса
a

a

q

q
2
,1 
q
1
,0
q

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   ...   77   78   79   80   81   82   83   84   85




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет