Тесты ФЯиТА. 4227r_Formal dillər və avtomatlar nəzəriyyəsi - копия. Formal dillr v avtomatlar nzriyysi Формальные языки и теория автоматов Алфавитом называется
 Скачать 417.61 Kb.
|
|
384. n(A)=10, n(B)=35. C=A∩B и n(C)=1. Найдите мощность симметрической разностей между множествами A и B n(AΔB)=? A) 43 B) 45 C) 48 D) 42 E) 40 385. n(A)=69, n(B)=79. C=A∩B и n(C)=2. Найдите мощность разностей между множествами A и B n(A\B)=? A) 67 B) 72 C) 66 D) 69 E) 64 386. n(A)=20, n(B)=44. C=A∩B и n(C)=4. Найдите мощность разностей между множествами A и B n(A\B)=? A) 16 B) 15 C) 21 D) 18 E) 13 387. n(A)=13, n(B)=78. C=A∩B и n(C)=7. Найдите мощность разностей между множествами A и B n(A\B)=? A) 6 B) 11 C) 5 D) 8 E) 3 388. n(A)=24, n(B)=67. C=A∩B и n(C)=4. Найдите мощность разностей между множествами A и B n(A\B)=? A) 20 B) 25 C) 19 D) 22 E) 17 389.n(A)=33, n(B)=40 C=A ∩B и n(C)=10. Найдите мощность разностей между множествами A и B n(A\B)=? A) 23 B) 25 C) 28 D) 22 E) 20 390. n(A)=58, n(B)=54. C=A ∩B и n(C)=4. Найдите мощность разностей между множествами A и B n(A\B)=? A) 54 B) 59 C) 53 D) 56 E) 51 391. n(A)=73, n(B)=81. C=A ∩B и n(C)=1. Найдите мощность разностей между множествами A n(A\B)=? A) 72 B) 77 C) 71 D) 74 E) 69 392.n(A)=62, n(B)=76. C=A ∩B и n(C)=4. Найдите мощность разностей между множествами A и B n(A\B)=? A) 58 B) 55 C) 63 D) 57 E) 60 393.Если у матрицы X 24 столбцов 24 строк, то сколько элементов в матрице 2X74? A) 576 B) 648 C) 653 D) 580 E) 577 394. Если у матрицы X 13 столбцов и 13 строк, то сколько элементов в матрице 7X32? A) 169 B) 99 C) 204 D) 173 E) 170 395. Если у матрицы X 21 столбцов 21 строк, то сколько элементов в матрице 6X85? A) 441 B) 524 C) 441 D) 529 E) 445 396. Если у матрицы X 17 столбцов и 17 строк, то сколько элементов в матрице 4X92? A) 289 B) 379 C) 384 D) 293 E) 290 397. n(A)= 79, n(B)= 85. C=A∩Bиn(C)=4. Если D=A+B то найдите n(D)=? A) 160 B) 164 C) 79 D) 168 E) 75 398. n(A)= 91, n(B)= 34. C=A∩Bиn(C)=10. Если D=A+B то найдите n(D)=? A) 115 B) 125 C) 91 D) 135 E) 81 399. Сколько элементов в матрице 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 400. Сколько элементов в матрице X=A (2 x 6) x B (6 x 7) x C (7 x 3)? A) 6 B) 9 C) 5 D) 4 E) 11 401. Алфавитом называется: A) Множество знаков, в котором определен их порядок B) Множество чисел в произвольном порядке C) Буквы: заглавные и малые, знаки препинания, пробел D) Множество знаков в произвольном порядке E) Множество всех возможных знаков 402. Как называется графическое представление алгоритма: A) блок-схема B) последовательность формул C) таблица D) словесное описание E) визуальное описание 403. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) функциональная B) предикатная; C) объединяющая; D) визуальное E) сквозная 404. На рисунке представлена часть блок-схемы. Как она называется:  A) следование B) альтернатива; C) итерация; D) вывод данных; E) цикл с предусловием 405. На рисунке представлена часть блок-схем Как она называется:  A) альтернатива B) композиция C) цикл с предусловием D) итерация E) следование 406. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) цикл с предусловием B) альтернатива C) композиция D) следование E) цикл с постусловием 407. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) цикл с постусловием B) цикл с предусловием C) альтернатива D) композиция E) следование 408. Как называется конструкция блок-схемы, изображенная на рисунке:  A) модификация B) вызов вспомогательного алгоритма C) выполнение операций D) начало-конец алгоритма E) ввод/вывод данных 409. Как называется конструкция блок-схемы, изображенная на рисунке:  A) выполнение операций B) начало-конец алгоритма C) вызов вспомогательного алгоритма D) ввод/вывод данных E) печать 410. Как называется конструкция блок-схемы, изображенная на рисунке:  A) печать (документ) B) выполнение операций C) начало-конец алгоритма D) вызов вспомогательного алгоритма E) ввод/вывод данных 411. Как называется конструкция блок-схемы, изображенная на рисунке:  A) ввод/вывод данных B) выполнение операций C) начало-конец алгоритма D) вызов вспомогательного алгоритма E) печать (документ) 412. Как называется конструкция блок-схемы, изображенная на рисунке:  A) вызов вспомогательного алгоритма B) ввод/вывод данных C) выполнение операций D) начало-конец алгоритма E) печать (документ) 413. Какой оператор реализует данную структуру A) if … then …else … B) if …then … C) while … do … D) repeat … until … E) for … to …do … 414. Какой оператор реализует данную структуру  A) if … then … B) while … do … C) repeat … until … D) if …then …else … E) for … to …do … 415. Какой оператор реализует данную структуру  A) repeat … until … B) if …then … C) while … do ... D) if …then …else … E) for … to …do … 416. Какой оператор реализует данную структуру  A) while ... do ... B) repeat … until … C) if …then … D) if …then …else … E) for … to …do … 417. Какой оператор реализует данную структуру  A) for … to …do … B) while ... do … C) repeat … until … D) if …then … E) if …then …else … 418. Определите значение целочисленной переменной w после выполнения следующего фрагмента блок-схемы  A) 3 B) 2 C) 5 D) 6 E) 15 419. Непозиционная система счисления - это: A) Буквы латинского алфавита B) Двоичная C) Восьмеричная D) Шестнадцатеричная E) Десятичная 420. Укажите отрицание высказывания: «Существуют иррациональные числа» A) Нет иррациональных чисел. B) Все числа иррациональные. C) Все числа рациональные. D) Существуют рациональные числа. E) Все числа нерациональные. 421. Укажите унарную алгебраическую операцию: A) ù B) C) D) à E) « 422. Сформулируйте и запишите в виде конъюнкции или дизъюнкции условие истинности высказывания |a| > 3 A)  B)  C)  D)  E)  423. Укажите, какой ученый является основателем формальной логики? A) Аристотель B) Евклид C) Буль D) Колмогоров E) Лейбниц 424. Формула, итоговый столбец которой состоит из одних нулей, является: A) тождественно-ложной B) тождественно-истинной C) выполнимой D) опровержимой E) общезначимой 425.Как называется блок?  A) вычислительный B) логический C) блок вывода D) блок ввода E) блок модификации 426. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) предикатная B) объединяющая C) функциональная D) сквозная E) визуальное 427. При каких значениях 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 428. Предложение “При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату”, — фиксирует такое свойство алгоритма как: A) Результативность B) Массовость. C) Понятность. D) Дискретность. E) Определенность. 429. Сколько элементов в матрице 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 430. При каких значениях A и B выражение  получить значение ”Y”? (“D” – «Истина», ”Y” – «Ложь») A)  B)  C)  D)  E)  431. Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется: A) Кодом B) Сообщением C) Кодировщиком D) Декодировщиком E) Триггером 432. При каких значениях 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 433. Как называется графическое представление алгоритма: A) блок-схема B) последовательность формул C) таблица D) словесное описание E) визуальное описание 434. Процедура преобразования сообщения из одного алфавита в другой называется: A) Перекодировкой B) Кодом C) Кодировщиком D) Перекодировщиком E) Триггером 435. Сколько элементов в матрице 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 436. При каких значениях A и B выражение  получить значение “D”?(“D” – «Истина», ”Y” – «Ложь») A)  B)  C) D)  E)  никогда значение D не получаеть. 437. Формула, итоговый столбец которой состоит из одних нулей, является: A) тождественно-ложной B) тождественно-истинной C) выполнимой D) опровержимой E) общезначимой 438. Кодировщиком называется: A) Устройство, обеспечивающее кодирование сообщения B) Устройство, обеспечивающее декодирование сообщения C) Правило, по которому производится кодирование D) Правило, по которому производится декодирование E) Правило, по которому производится обрабатка вычислений 439.Алгоритмическая структура, которую рационально применять, если выполнение последовательности команд несколько раз зависит от справедливости наложенного заранее условия, называется ... A) цикл с предусловием B) ветвлением C) цикл с параметром D) цикл с постусловием E) линейный (следование) |