Ы., Баймұсаева А. Б. Информатиканың теориялық негіздері

Бақылау сұрақтары:

1. 
   Есептеуіш машинаның автомат ретіндегі құрылымдық схемасын көрсетіңіз.
   
2. 
   Автоматқа орындаушы элементтер негізінде нелер кіреді?
   
3. 
   ЭЕМ ның құрылымдық схемасын көрсетіңіз.
   
4. 
   Жад дегеніміз не? Жадты сипаттайтын негізгі параметрлерді атаңыз.
   
5. 
   Цифрлық ақпараттың негізгі түрлендірушісі ол ..
   
6. 
   Қазіргі есептеуіш құрылғыларда негізгі орындаушы элементі ретінде не болады?
   
7. 
   Микропроцессорда маңызды рөлі не атқарады?
   
8. 
   Пост және Тьюринг машиналары не үшін керек?
   
9. 
   Пост машинасы қалай құрылған?
   
10. 
    Пост машинасының командаларын атап шығыңыз және жазыңыз.
    
11. 
    Қағаз, қарандаш және өшіргіш арқылы Пост машинасының орнына мәтіннен сандарды қосу программасын «орындаңыз».
    
12. 
    Таспада одан оң жаққа қарай берілген белгілердің тізбегінің көшірмесін құратын Пост машинасы үшін программаны құрыңыз (және тексеріңіз).
    
13. 
    Алдыңғы программаны қолдана отырып, Пост машинасы үшін сандарды көбейту программасын құрыңыз.
    
14. 
    Тьюринг машинасын қалай құрылған?
    
15. 
    Тьюринг машинасымен программаны орындау принципі қандай?
    
16. 
    Пост және Тьюринг машиналарын салыстырыңыз. Айырмашылықтарын көрсетіңіз.
    
17. 
    Тьюринг машинасының орнына мәтіннен программа мысалдарын орыңдаңыз.
    
18. 
    Қандай түрмен Тьюринг машинасы жалпылануы мүмкін?