Тесты ФЯиТА. 4227r_Formal dillər və avtomatlar nəzəriyyəsi - копия. Formal dillr v avtomatlar nzriyysi Формальные языки и теория автоматов Алфавитом называется
 Скачать 417.61 Kb.
|
|
Formal dillər və avtomatlar nəzəriyyəsi Формальные языки и теория автоматов 1. Алфавитом называется: A) Множество знаков, в котором определен их порядок B) Множество чисел в произвольном порядке C) Буквы: заглавные и малые, знаки препинания, пробел D) Множество знаков в произвольном порядке E) Множество всех возможных знаков 2. Как называется графическое представление алгоритма: A) блок-схема B) последовательность формул C) таблица D) словесное описание E) визуальное описание 3. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) функциональная B) предикатная; C) объединяющая; D) визуальное E) сквозная 4. На рисунке представлена часть блок-схемы. Как она называется:  A) следование B) альтернатива; C) итерация; D) вывод данных; E) цикл с предусловием 5. На рисунке представлена часть блок-схем Как она называется:  A) альтернатива B) композиция C) цикл с предусловием D) итерация E) следование 6. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) цикл с предусловием B) альтернатива C) композиция D) следование E) цикл с постусловием 7. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) цикл с постусловием B) цикл с предусловием C) альтернатива D) композиция E) следование 8. Как называется конструкция блок-схемы, изображенная на рисунке:  A) модификация B) вызов вспомогательного алгоритма C) выполнение операций D) начало-конец алгоритма E) ввод/вывод данных 9. Как называется конструкция блок-схемы, изображенная на рисунке:  A) выполнение операций B) начало-конец алгоритма C) вызов вспомогательного алгоритма D) ввод/вывод данных E) печать 10. Как называется конструкция блок-схемы, изображенная на рисунке:  A) печать (документ) B) выполнение операций C) начало-конец алгоритма D) вызов вспомогательного алгоритма E) ввод/вывод данных 11. Как называется конструкция блок-схемы, изображенная на рисунке:  A) ввод/вывод данных B) выполнение операций C) начало-конец алгоритма D) вызов вспомогательного алгоритма E) печать (документ) 12. Как называется конструкция блок-схемы, изображенная на рисунке:  A) вызов вспомогательного алгоритма B) ввод/вывод данных C) выполнение операций D) начало-конец алгоритма E) печать (документ) 13. Какой оператор реализует данную структуру A) if … then …else … B) if …then … C) while … do … D) repeat … until … E) for … to …do … 14. Какой оператор реализует данную структуру  A) if … then … B) while … do … C) repeat … until … D) if …then …else … E) for … to …do … 15. Какой оператор реализует данную структуру  A) repeat … until … B) if …then … C) while … do ... D) if …then …else … E) for … to …do … 16. Какой оператор реализует данную структуру  A) while ... do ... B) repeat … until … C) if …then … D) if …then …else … E) for … to …do … 17. Какой оператор реализует данную структуру  A) for … to …do … B) while ... do … C) repeat … until … D) if …then … E) if …then …else … 18. Определите значение целочисленной переменной w после выполнения следующего фрагмента блок-схемы  A) 3 B) 2 C) 5 D) 6 E) 15 19. Непозиционная система счисления - это: A) Буквы латинского алфавита B) Двоичная C) Восьмеричная D) Шестнадцатеричная E) Десятичная 20. Укажите отрицание высказывания: «Существуют иррациональные числа» A) Нет иррациональных чисел. B) Все числа иррациональные. C) Все числа рациональные. D) Существуют рациональные числа. E) Все числа нерациональные. 21. Укажите унарную алгебраическую операцию: A) B) C) D) E) 22. Сформулируйте и запишите в виде конъюнкции или дизъюнкции условие истинности высказывания |a| > 3 A)  B)  C)  D)  E)  23. Укажите, какой ученый является основателем формальной логики? A) Аристотель B) Евклид C) Буль D) Колмогоров E) Лейбниц 24. Формула, итоговый столбец которой состоит из одних нулей, является: A) тождественно-ложной B) тождественно-истинной C) выполнимой D) опровержимой E) общезначимой 25.Как называется блок?  A) вычислительный B) логический C) блок вывода D) блок ввода E) блок модификации 26. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) предикатная B) объединяющая C) функциональная D) сквозная E) визуальное 27. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь») A) A=D, B=Y, C=D B) A=Y, B=D, C=D C) A=Y, B=D, C=Y D) A=D, B=D, C=D E) A=Y, B=Y, C=Y 28. Предложение “При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату”, — фиксирует такое свойство алгоритма как: A) Результативность B) Массовость. C) Понятность. D) Дискретность. E) Определенность. 29. Сколько элементов в матрице X= A (34 x 23) x B (23 x 44) x C (44 x 7)? A) 238 B) 241 C) 237 D) 236 E) 243 30. При каких значениях A и B выражение  получить значение ”Y”? (“D” – «Истина», ”Y” – «Ложь») A)  B)  C)  D)  E)  31. Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется: A) Кодом B) Сообщением C) Кодировщиком D) Декодировщиком E) Триггером 32. При каких значениях A и B выражение  получить значение “D”? (“D” – «Истина», ”Y” – «Ложь») A) A=Y, B=D, C=D B) A=Y, B=Y, C=Y C) A=Y, B=D, C=Y D) A=D, B=Y, C=Y E) A=D, B=Y, C=D 33. Как называется графическое представление алгоритма: A) блок-схема B) последовательность формул C) таблица D) словесное описание E) визуальное описание 34. Процедура преобразования сообщения из одного алфавита в другой называется: A) Перекодировкой B) Кодом C) Кодировщиком D) Перекодировщиком E) Триггером 35. Сколько элементов в матрице X=A (61 x 46) x B (46 x 50) x C (50 x 3)? A) 183 B) 186 C) 188 D) 181 E) 182 36. При каких значениях A и B выражение  получить значение “D”?(“D” – «Истина», ”Y” – «Ложь») A)  B)  C) D)  E)  никогда значение D не получаеть. 37. Формула, итоговый столбец которой состоит из одних нулей, является: A) тождественно-ложной B) тождественно-истинной C) выполнимой D) опровержимой E) общезначимой 38. Кодировщиком называется: A) Устройство, обеспечивающее кодирование сообщения B) Устройство, обеспечивающее декодирование сообщения C) Правило, по которому производится кодирование D) Правило, по которому производится декодирование E) Правило, по которому производится обрабатка вычислений 39.Алгоритмическая структура, которую рационально применять, если выполнение последовательности команд несколько раз зависит от справедливости наложенного заранее условия, называется ... A) цикл с предусловием B) ветвлением C) цикл с параметром D) цикл с постусловием E) линейный (следование) 40. Декодировщиком называется: A) Устройство, обеспечивающее декодирование сообщения B) Устройство, обеспечивающее кодирование сообщения C) Правило, по которому производится обрабатка вычислений D) Правило, по которому производится кодирование E) Правило, по которому производится декодирование 41.Может ли при некоторых А, В, С, D выполниться набор условий: AÎB и ВÌС и СÍD и АÎD? A) да B) нет C) не всегда D) иногда E) вопрос некорректен. 42. Сколько элементов в матрице X= A (19 x 12) x B (12 x 75) x C (75 x 6)? A) 114 B) 117 C) 113 D) 112 E) 119 43. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь»). A) никаких значений A и B B) только C) только D) только E) только 44. При каких значениях A и B выражение  получить значение “Y”?(“D” – «Истина», ”Y” – «Ложь»). A) B) C)  D)  E)  45. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь»). A) B) C) D)  E)  46. Кодирование сообщения происходит: A) В момент поступления сообщения от источника в канал связи B) В момент прохождения сообщения по каналам связи C) В момент приема сообщения приемником D) В момент приема сообщения получателем E) В процессе расшифровки сообщения специальной программой |