Тесты ФЯиТА. 4227r_Formal dillər və avtomatlar nəzəriyyəsi - копия. Formal dillr v avtomatlar nzriyysi Формальные языки и теория автоматов Алфавитом называется
 Скачать 417.61 Kb.
|
|
224. В двойственной формуле участвует какие связки участвуют? A) только  B) только  C) только  ,  D) только E) только  225. Декодировщиком называется: A) Устройство, обеспечивающее декодирование сообщения B) Устройство, обеспечивающее кодирование сообщения C) Правило, по которому производится обрабатка вычислений D) Правило, по которому производится кодирование E) Правило, по которому производится декодирование 226. Сколько элементов в матрице X=A (7 x 4) x B (4 x 7) x C (7 x 2)? A) 14 B) 17 C) 13 D) 12 E) 19 227. Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется: A) Кодом B) Сообщением C) Кодировщиком D) Декодировщиком E) Триггером 228. Сколько элементов в матрице X=A (2 x 7) x B (7 x 7) x C (7 x 5)? A) 10 B) 9 C) 12 D) 8 E) 15 229. Сколько элементов в матрице X=A (3 x 4) x B (4 x 4) x C (4 x 6)? A) 18 B) 21 C) 17 D) 16 E) 23 230. На рисунке представлена часть блок-схемы. Как называется такая вершина:  A) функциональная B) предикатная; C) объединяющая; D) визуальное E) сквозная 231. Укажите унарную алгебраическую операцию: A) ù B) C) D) à E) « 232. n(A)=46, n(B)=41. C=A∩Bиn(C)=3. Если D=A+B то найдите n(D)=? A) 84 B) 87 C) 46 D) 90 E) 43 233.Для множества (A\ B)+(B \ A) укажите равное ему множество: A) AΔB, B) B+A, C) (A∩B) \ A , D) A\ (B \ A) , E) (A\ B)∩A 234. n(A)=12, n(B)=67. D=A+B n(D)=73. Если C=A ∩B то найдите n(C)=? A) 6 B) 79 C) 12 D) 152 E) 4 235. n(A)= 34, n(B)= 35. C=A∩Bиn(C)=5. Если D=A+B то найдите n(D)=? A) 64 B) 69 C) 34 D) 74 E) 29 236. n(A)=36, n(B)=59. D=A+B n(D)=77. Если C=A ∩B то найдите n(C)=? A) 18 B) 95 C) 36 D) 172 E) 16 237.Алгоритмическая структура, которую рационально применять, если выполнение последовательности команд несколько раз зависит от справедливости наложенного заранее условия, называется ... A) цикл с предусловием B) ветвлением C) цикл с параметром D) цикл с постусловием E) линейный (следование) 238. n(A)= 33, n(B)= 78. C=A∩Bиn(C)=9. Если D=A+B то найдите n(D)=? A) 102 B) 111 C) 33 D) 120 E) 24 239. n(A)=85, n(B)=75. D=A+B n(D)=125. Если C=A ∩B то найдите n(C)=? A) 35 B) 160 C) 85 D) 285 E) 34 240. n(A)= 40, n(B)= 100. C=A∩Bиn(C)=4. Если D=A+B то найдите n(D)=? A) 136 B) 140 C) 40 D) 144 E) 36 241. n(A)=20, n(B)=86. D=A+B n(D)=98. Если C=A ∩B то найдите n(C)=? A) 8 B) 106 C) 20 D) 204 E) 1 242. 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 243.Линейным называется алгоритм: A) не содержащий ветвлений и циклов B) последовательно выполняющий одно и то же действие C) считающий длину какого-либо объекта D) написанный на языке Basic E) не обращающийся к процедурам 244. n(A)=75, n(B)=30. D=A+B n(D)=84. Если C=A ∩B то найдите n(C)=? A) 21 B) 105 C) 75 D) 189 E) 19 245. n(A)= 90, n(B)= 31. C=A∩Bиn(C)=7. Если D=A+B то найдите n(D)=? A) 114 B) 121 C) 90 D) 128 E) 83 246. n(A)=65, n(B)=53. D=A+B n(D)=107. Если C=A ∩B то найдите n(C)=? A) 11 B) 118 C) 65 D) 225 E) 9 247. Как называется конструкция блок-схемы, изображенная на рисунке:  A) вызов вспомогательного алгоритма B) ввод/вывод данных C) выполнение операций D) начало-конец алгоритма E) печать (документ) 248. n(A)=94, n(B)=71. D=A+B n(D)=161. Если C=A ∩B то найдите n(C)=? A) 4 B) 165 C) 94 D) 326 E) 3 249. n(A)= 62, n(B)= 11. C=A∩Bиn(C)=7. Если D=A+B то найдите n(D)=? A) 66 B) 73 C) 62 D) 80 E) 55 250. Как называется конструкция блок-схемы, изображенная на рисунке:  A) модификация B) вызов вспомогательного алгоритма C) выполнение операций D) начало-конец алгоритма E) ввод/вывод данных 251. n(B)=22. C=A ∩B и n(C)=9. D=A+B n(D)= 99. n(A)=? A) 86 B) 108 C) 86 D) 117 E) 77 252. n(B)=89. C=A ∩B и n(C)=2. D=A+B и n(D)=103. n(A)=? A) 16 B) 105 C) 19 D) 107 E) 14 253.Линейным называется алгоритм: A) не содержащий ветвлений и циклов B) последовательно выполняющий одно и то же действие C) считающий длину какого-либо объекта D) написанный на языке Basic E) не обращающийся к процедурам 254. n(B)=13. C=A ∩B и n(C)=6. D=A+B и n(D)=33. n(A)=? A) 26 B) 39 C) 25 D) 45 E) 20 255. n(B)=82. C=A ∩B и n(C)=8. D=A+B и n(D)=110. n(A)=? A) 36 B) 118 C) 38 D) 126 E) 28 256. n(B)=77. C=A ∩B и n(C)=9. D=A+B и n(D)=123. n(A)=? A) 55 B) 132 C) 54 D) 141 E) 46 257.Алгоритм – это: A) понятное и точное предписание исполнителю совершитьпоследовательность действий, направленных на достижение поставленнойцели; B) ориентированный граф, указывающий порядок исполнения некоторогонабора команд; C) правила выполнения определенных действий; D) набор команд для компьютера; E) протокол вычислительной сети 258.Каково будет значение переменной Х после выполнения операций присваивания: А:=5 В:=10 Х:=А+В A) 15 B) 5 C) 20 D) 10 E) 25 259.Как называется блок?  A) логический B) вычислительный C) блок вывода D) блок ввода E) блок модификации 260.Как называется блок?  A) вычислительный B) логический C) блок вывода D) блок ввода E) блок модификации 261.Как называется блок?  A) блок ввода- вывода B) вычислительный C) блок вывода D) логический E) блок модификации 262.Как называется блок?  A) блок вывода на печать B) вычислительный C) блок вывода D) логический E) блок модификации 263.Как называется блок?  A) блок начала и конца B) вычислительный C) блок модификации D) блок вывода E) логический 264.Как называется блок?  A) блок соединитель B) блок начала и конца C) вычислительный D) блок модификации E) блок вывода 265.Как называется блок?  A) блок модификации B) блок соединитель C) блок начала и конца D) вычислительный E) блок вывода 266.Как называется зафиксированная информация? A) данные B) факты C) файл D) знания E) все ответы не верны 267.Информация, на основе которой путем логических рассуждений могут быть получены определенные выводы называется A) знания B) данные C) система D) объекты E) явления 268.Сколько элементов в матрице X= A (27 x 15) x B (15 x 39) x C (39 x 3? A) 81 B) 80 C) 84 D) 86 E) 79 269.Сколько элементов в матрице X= A (60 x 23) x B (23 x 26) x C (26 x 5? A) 300 B) 299 C) 303 D) 298 E) 305 270.При каких случаях формула называется тавтологией? A) При любых значениях переменных принимает истинное значения. B) При некоторых значениях переменных принимает ложное значения. C) При некоторых значениях переменных принимает истинное значения. D) При любых значениях переменных принимает ложное значения E) При некоторых значениях переменных принимает истинное значения. 271.При каких случаях формула называется противоречием? A) При любых значениях переменных принимает ложное значения. B) При 2 значениях переменных принимает истинное значения. C) Хотя бы один раз принимает истинное значения. D) При любых значениях переменных принимает истинное значения. E) Ни один из них. 272.Может ли при некоторых А, В, С, D выполниться набор условий: AÎB и ВÌС и СÍD и АÎD? A) да B) нет C) не всегда D) иногда E) вопрос некорректен. 273.Бит - это: A) Наименьшая возможная единица информации B) Состояние диода: закрыт или открыт C) 8 байт D) Запись текста в двоичной системе 274.Алгоритмическая структура, которую рационально применять, если выполнение последовательности команд несколько раз зависит от справедливости наложенного заранее условия, называется ... A) цикл с предусловием B) ветвлением C) цикл с параметром D) цикл с постусловием E) линейный (следование) 275.Примером непрерывного сигнала является: A) Человеческая речь B) Байт C) Буква D) Текст 276. n(B)=38. A и B C=A ∩B и n(C)=8. D=A+B и n(D)=113. n(A)=? A) 83 B) 121 C) 86 D) 129 E) 75 277. n(B)=10. C=A ∩B и n(C)=10. D=A+B и n(D)=23. n(A)=? A) 23 B) 33 C) 20 D) 43 E) 13 278. n(B)=20. C=A ∩B и n(C)=9. D=A+B и n(D)=63. n(A)=? A) 52 B) 72 C) 59 D) 81 E) 43 279. n(B)=47. C=A ∩B и n(C)=10. D=A+B и n(D)=112. n(A)=? A) 75 B) 122 C) 76 D) 132 E) 79 280. Если у матрицы X 10 столбцов и 10 строк, то сколько элементов в матрице 2X100? A) 100 B) 104 C) 203 D) 198 E) 101 281. Если у матрицы X 25 столбцов и 25строк, то сколько элементов в матрице 6X 51? A) 625 B) 626 C) 679 D) 629 E) 674 282. Сколько слагаемых участвует в формуле для истинностной функции F( X1,X2,X3.? A) 8 B) 7 C) 6 D) 9 E) 3 283.Какое из следующих множеств будет подмножеством для множестваА={ a,b , {1, 2}, 3} A) {{1, 2}} B) {1, 2} C) {a,b,1} D) {1, 2, 3} E) { a, {1, 2, 3}} 284. n(A)=58, n(B)=54. C=A ∩B и n(C)=4. Найдите мощность разностей между множествами A и B n(A\B)=? A) 56 B) 59 C) 53 D) 54 E) 51 285. 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 286. n(A)=62, n(B)=76. C=A ∩B и n(C)=4. Найдите мощность разностей между множествами A и B n(A\B)=? A) 58 B) 63 C) 57 D) 60 E) 55 287. Если у матрицы X 24 столбцов 24 строк, то сколько элементов в матрице 2X74? A) 576 B) 648 C) 653 D) 580 E) 577 288. Если у матрицы X 13 столбцов и 13 строк, то сколько элементов в матрице 7X32? A) 169 B) 199 C) 204 D) 173 E) 170 289. Если у матрицы X 21 столбцов 21 строк, то сколько элементов в матрице 6X85? A) 441 B) 524 C) 529 D) 445 E) 442 290. Если у матрицы X 17 столбцов и 17 строк, то сколько элементов в матрице 4X92? A) 289 B) 379 C) 384 D) 293 E) 290 291. Если у матрицы X 21 столбцов и 21 строк, то сколько элементов в матрице 6X107? A) 441 B) 445 C) 551 D) 546 E) 442 292. Если у матрицы X 24 столбцов и 24 строк, то сколько элементов в матрице 4X79? A) 576 B) 653 C) 658 D) 580 E) 577 293. Если у матрицы X 10 столбцов и 10 строк, то сколько элементов в матрице 2X100? A) 100 B) 104 C) 203 D) 198 E) 101 294. Если у матрицы X 25 столбцов и 25строк, то сколько элементов в матрице 6X 51? A) 625 B) 626 C) 679 D) 629 E) 674 295. Сколько слагаемых участвует в формуле для истинностной функции F( X1,X2,X3.? A) 8 B) 7 C) 6 D) 9 E) 3 296.Какое из следующих множеств будет подмножеством для множестваА={ a,b , {1, 2}, 3} A) {{1, 2}} B) {1, 2} C) {a,b,1} D) {1, 2, 3} E) { a, {1, 2, 3}} 297.Сколько элементов в матрице X= A (60 x 23) x B (23 x 26) x C (26 x 5? A) 300 B) 299 C) 303 D) 298 E) 305 298.При каких случаях формула называется тавтологией? A) При любых значениях переменных принимает истинное значения. B) При некоторых значениях переменных принимает ложное значения. C) При некоторых значениях переменных принимает истинное значения. D) При любых значениях переменных принимает ложное значения E) При некоторых значениях переменных принимает истинное значения. 299.При каких случаях формула называется противоречием? A) При любых значениях переменных принимает ложное значения. B) При 2 значениях переменных принимает истинное значения. C) Хотя бы один раз принимает истинное значения. D) При любых значениях переменных принимает истинное значения. E) Ни один из них. |