1. Теориялық информатика нені зерттемейді? B сандар теориясын Математик Алан Тюринг кейіннен «Тюринг машинасы»



бет6/11
Дата24.09.2023
өлшемі53,91 Kb.
#182253
1   2   3   4   5   6   7   8   9   10   11
Байланысты:
студенттерге (копия)

1. Логика алгебрасының функциялары:
A) конъюнкция
B)модельдеу
C)үлгілеу
D)жобалау
E)минимизациялау
2. Логикалық функциялар қандай мән қабылдайды:
C)1
D)0


3. Аргументтерінің екеуі де 0 болған жағдайда нәтиже 0-ге тең болатын, қалған жағдайларда 1-ге тең болатын логикалық функция:

B) дизъюнкция


D) логикалық қосу
4. Аргумент 0-ге тең болған жағдайда нәтиже 1 болатын, ал 1-ге тең болғанда 0 болатын логикалық функция:
C) терістеу
5. ЕгерА =1 , В = 0 болса, ондаА ^ B нәтижесі қандай мән қабылдайды:

B) 0


E) жалған
6. Адамның ойлау нысандары мен заңдары туралы, нақты айтқанда, дәлелді пікір заңдары туралы ғылым:
E) логика
7. Алгоритмнің негізгі қасиеттері:
А)
B) анықтылығы


E) нәтижелілігі
8. Алгоритм элементтердің көрші тұрған жұптары үшін салыстыру және орындарын ауыстыруға негізделген және осы процессті барлық элементтер реттелгенше жалғастыру керек.

C)көпіршікті сұрыптау;




9. Ақпараттық жүйе ... негізгі функция атқаруы керек

  1. Үш

10. Блок-схемада қолданылатын геометириялық фигуралар:
A)
D) ромб
E)
11. Алгоритмнің негізгі базалық құрылымдары:
A)
D) сызықтық
E)
12. Орындалу реті берілген шартқа байланысты болатын алгоритм түрі:
A) шартоператоры
B) шартсыз көшу
C) үзіліссіз
D) сызықтық
E) үзілісті
13. Қандай да бір операторлар тізбегін қайталап орындайтын алгоритм түрі:
C) цикл


14. Тьюринг машинасында головка қозғалады ма?
Қозғалады
15. Тьюринг машинасында бос белгі деп аталатын арнайы қандай символы ерекшеленіп тұр?





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   11




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

    Басты бет