Тесты ФЯиТА. 4227r_Formal dillər və avtomatlar nəzəriyyəsi - копия. Formal dillr v avtomatlar nzriyysi Формальные языки и теория автоматов Алфавитом называется
 Скачать 417.61 Kb.
|
|
440. Декодировщиком называется: A) Устройство, обеспечивающее декодирование сообщения B) Устройство, обеспечивающее кодирование сообщения C) Правило, по которому производится обрабатка вычислений D) Правило, по которому производится кодирование E) Правило, по которому производится декодирование 441.Может ли при некоторых А, В, С, D выполниться набор условий: AÎB и ВÌС и СÍD и АÎD? A) да B) нет C) не всегда D) иногда E) вопрос некорректен. 442. Сколько элементов в матрице 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 443. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь»). A) никаких значений A и B B) только  C) только  D) только  E) только  444. При каких значениях A и B выражение  получить значение “Y”?(“D” – «Истина», ”Y” – «Ложь»). A) B) C)  D)  E)  445. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь»). A) B) C) D)  E)  446. Кодирование сообщения происходит: A) В момент поступления сообщения от источника в канал связи B) В момент прохождения сообщения по каналам связи C) В момент приема сообщения приемником D) В момент приема сообщения получателем E) В процессе расшифровки сообщения специальной программой 447.Примером непрерывного сигнала является: A) Человеческая речь B) Байт C) Буква D) Текст 448. Декодирование сообщения происходит: A) В момент приема сообщения получателем B) В момент прохождения сообщения по каналам связи C) В момент поступления сообщения от источника в канал связи D) В процессе зашифровки сообщения специальной программой E) В момент приема сообщения приемником 449. Укажите ложные выражении (“D” – «Истина», ”Y” – «Ложь»): A)  B)  C)  D)  E)  450. Что понимается под информацией в кибернетике? A) Килобайты B) СУБД C) Автоматизированная обучающая система D) Любая совокупность сигналов, воздействий или сведений E) Системные программы 451.Бит - это: A) Наименьшая возможная единица информации B) Состояние диода: закрыт или открыт C) 8 байт D) Запись текста в двоичной системе E) Десятичный разряд 452. При каких значениях A и B выражение  получить значение “D”? (“D” – «Истина», ”Y” – «Ложь»). A)  B)  C)  D)  E)  453. Что такое кибернетика? A) Наука об общих закономерностях в управлении и связи в различных системах: искусственных, биологических и социальных B) Наука, изучающая вопросы, связанные со сбором, хранением, преобразованием и использованием информации C) Наука, изучающая законы механики D) Раздел науки, изучающей биосистемы E) Раздел науки, изучающей технологические системы 454. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь»). A)  B)  C) D)  E)  455. Теоретическая информатика опирается: A) Математическую логику, теорию алгоритмов, теории кодирования, системный анализ B) На законы механики и электричества C) На законы природы D) Разделы математики: численный анализ, математический анализ, дифференциальные уравнения E) На законы чистой математики 456. Сколько элементов в матрице X=A (68 x 34) x B (34 x 3) x C (3 x 5)? A) 340 B) 343 C) 345 D) 338 E) 339 457. Сигнал - это: A) Сообщение, передаваемое с помощью носителя B) Виртуальный процесс передачи информации C) Электромагнитный импульс D) Световая вспышка E) Звук 458. Сколько элементов в матрице X= A (40 x 56) x B (56 x 69) x C (69 x 3)? A) 120 B) 123 C) 119 D) 118 E) 125 459. Сколько элементов в матрице X=A (20 x 6) x B (6 x 52) x C (52 x 5)? A) 100 B) 99 C) 103 D) 98 E) 105 460. Сигнал будет дискретным в случае: A) Когда параметр сигнала принимает последовательное во времени конечное число значений B) Когда источник вырабатывает непрерывное сообщение C) Когда передается с помощью волны D) Когда источником посылается всего один бит/с E) Когда источником посылается всего один бод 461. Сколько элементов в матрице X=A (71 x 17) x B (17 x 27) x C (27 x 4)? A) 284 B) 287 C) 283 D) 282 E) 289 462. При каких значениях A и B выражение  получить значение “Y”? Укажите правильные выражении (“D” – «Истина», ”Y” – «Ложь»): A) A=Y, B=D, C=Y B) A=Y, B=Y, C=D C) A=D, B=Y, C=D D) A=Y, B=D, C=D E) A=Y, B=Y, C=Y 463. При каких значениях A и B выражение  получить значение “Y”? (“D” – «Истина», ”Y” – «Ложь»).A) A=D, B=D, C=Y B) A=D, B=D, C=D C) A=Y, B=Y, C=D D) A=Y, B=D, C=D E) A=D, B=Y, C=D 464. Сигнал будет непрерывным в случае: A) Когда источник вырабатывает непрерывное сообщение B) Когда параметр сигнала принимает последовательное во времени конечное число значений C) Когда источником посылается всего один бит/с D) Когда передается с помощью волны E) Когда источником посылается всего один бод 465. Примером дискретного сигнала является: A) Текстовая информация B) Видеоинформация C) Музыка D) Человеческая речь E) Кардиограмма 466. Примером непрерывного сигнала является: A) Человеческая речь B) Байт C) Буква D) Текст E) Светофор 467. Бит - это: A) Наименьшая возможная единица информации B) Состояние диода: закрыт или открыт C) 8 байт D) Запись текста в двоичной системе E) Десятичный разряд 468. Как называется запоминаемая информация? A) Макроскопической B) Микроскопической C) Пространственной D) Тождественной E) Плоский 469. Система счисления - это: A) Принятый способ записи чисел и сопоставления этим записям реальных значений чисел B) Подстановка чисел вместо букв C) Способ перестановки чисел D) Правила исчисления чисел E) Правила умножения чисел 470. Непозиционная система счисления - это: A) Буквы латинского алфавита B) Двоичная C) Восьмеричная D) Шестнадцатеричная E) Десятичная 471. Основанием позиционной системы счисления называется: A) Число отличных друг от друга знаков, которые используются для записи чисел B) Основание логарифма из формулы перевода чисел в системе C) Количество правил вычисления в системе D) Целая часть чисел E) Дробная часть чисел 472. Сложите два числа в двоичной системе счисления: 1101+01 A) 1110 B) 1100 C) 1101 D) 1011 E) 1111 473. Сложите два числа в двоичной системе счисления: 10101+1011 A) 100000 B) 101010 C) 10101 D) 111111 E) 111101 474. Умножьте два числа в двоичной системе счисления: 01011*101 A) 110111 B) 1011101 C) 101010 D) 101111 E) 100111 475. При переводе числа 15 из десятичной системы в двоичную получится число: A) 1111 B) 1011 C) 1101 D) 1010 E) 1000 476. При переводе числа 27 из десятичной системы счисления в двоичную получится число: A) 11011 B) 10011 C) 11101 D) 11110 E) 10110 477.Линейным называется алгоритм: A) не содержащий ветвлений и циклов B) последовательно выполняющий одно и то же действие C) считающий длину какого-либо объекта D) написанный на языке Basic E) не обращающийся к процедурам 478.Как называется блок?  A) блок вывода на печать B) вычислительный C) блок вывода D) логический E) блок модификации 479. Граф задается: A) Парой множеств: множеством вершин и множеством ребер B) Множеством точек с координатами C) Множеством вершин D) Множеством ребер E) Семантикой 480. Если ребра графа определяются упорядоченными парами вершин, то граф называется: A) Ориентированным B) Семантическим C) Простым D) Циклом E) Деревом 481. Ребра будут параллельными, если: A) Их вершины соединены двумя или более ребрами B) Начала и концы ребер совпадают C) Цепь из этих ребер замкнута D) Они концевые E) Цепь из этих ребер открыта 482. Петля в графе будет, если: A) Начала и концы ребер совпадают B) Цепь из этих ребер замкнута C) Их вершины соединены двумя или более ребрами D) Они концевые E) Цепь из этих ребер открыта 483. Какой граф называется простым: A) Без петель и параллельных ребер B) С замкнутой простой цепью C) Если все ребра параллельны D) Состоящий из одной петли E) Если ребра графа определяются упорядоченными парами вершин. 484. Цепь графа - это: A) Маршрут, в котором все определяемые им ребра различны B) Если все определяемые маршрутом ребра смежные C) Если ребра в маршруте не определяют петель D) Если граф простой E) Маршрут, в котором все определяемые им ребра неразличны 485. Дерево - это: A) Неориентированный связный граф B) Ориентированный несвязный граф C) Граф со смежными вершинами D) Ориентированный связный граф E) Граф состоящий из одной петли 486. Какой подход в программировании называется операционным? A) Подход, ориентированный на непосредственно выполняемые компьютером операции B) Подход, ориентированный на то, что логическая структура программы может быть выражена комбинацией трех базовых структур - следования, ветвления, цикла C) Подход, ориентированный на то, что отдельные группы операторов могут объединяться во вспомогательные алгоритмы D) Когда задача описывается совокупностью фактов и правил E) Когда задача описывается неопределенных фактов и правил 487.Как называется блок?  A) блок начала и конца B) вычислительный C) блок модификации D) блок вывода E) логический 488. Какие данные относятся к неструктурированным? A) Целые числа, действительные числа, логические, символьные B) Множества C) Записи, файлы D) Графы, деревья E) Массивы 489. Какие данные относятся к динамическим? A) Списки, стеки, графы, деревья B) Записи, файлы, множества, массивы C) Целые числа, действительные числа D) Логические, символьные E) Комплексные числа 490. Массивом называется: A) Однородный набор величин одного итого же типа, идентифицируемых вычисляемым индексом B) Набор именованных компонент разного типа, объединенных общим именем C) Линейно упорядоченный набор следующих друг за другом компонент D) Множество элементов E) Комплексные числа 491.Алгоритм – это: A) понятное и точное предписание исполнителю совершитьпоследовательность действий, направленных на достижение поставленнойцели; B) ориентированный граф, указывающий порядок исполнения некоторогонабора команд; C) правила выполнения определенных действий; D) набор команд для компьютера; E) протокол вычислительной сети 492.Каково будет значение переменной Х после выполнения операций присваивания: А:=5 В:=10 Х:=А+В A) 15 B) 5 C) 20 D) 10 E) 25 493.Как называется блок?  A) блок соединитель B) блок начала и конца C) вычислительный D) блок модификации E) блок вывода 494. Сколько элементов в матрице X=A (44 x 51) x B (51 x 40) x C (40 x 7)? A) 308 B) 311 C) 307 D) 306 E) 313 495. Сколько элементов в матрице X= A (27 x 15) x B (15 x 39) x C (39 x 3)? A) 81 B) 84 C) 86 D) 79 E) 82 496.Как называется блок?  A) блок модификации B) блок соединитель C) блок начала и конца D) вычислительный E) блок вывода 497. Укажите последовательность выполнения операций справа налево: A)  B)  C)  D)  E)  498. Сообщение о том, что из колоды в 32 карты достали даму пик, несет ... бит(а) информации. A) 5 B) 2 C) 32 D) 31 E) 12 499. Укажите последовательность выполнения операций: A)  B)  C)  D)  E)  500. Правила перевода целых и дробных чисел из одной системы в другую: A) отличаются B) целые числа не переводятся C) не отличаются D) дробные числа не переводятся E) зависят от основания системы счисления |