В какой строке таблицы истинности допущена ошибка?

A) 3

B) 2

C) 1

D) 4

E) Ошибок нет

<tab3.gif>

Таблицы истинности какого логического элемента представлена на рисунке?

A) И

B) ИЛИ

C) ИЛИ-НЕ

D) И-НЕ

E) Исключающее ИЛИ

<таб-и.gif>

Таблицы истинности какого логического элемента представлена на рисунке?

A) И

B) ИЛИ

C) ИЛИ-НЕ

D) И-НЕ

E) Исключающее ИЛИ

<таб-или.gif>

Таблицы истинности какого логического элемента представлена на рисунке?

A) И

B) ИЛИ

C) ИЛИ-НЕ

D) И-НЕ

E) Исключающее ИЛИ

<таб-или-не.gif>

Таблицы истинности какого логического элемента представлена на рисунке?

A) И

B) ИЛИ

C) ИЛИ-НЕ

D) И-НЕ

E) Исключающее ИЛИ

<таб-и-не.gif>

Таблицы истинности какого логического элемента представлена на рисунке?

A) И

B) ИЛИ

C) ИЛИ-НЕ

D) И-НЕ

E) Исключающее ИЛИ

<таб-искл-или.gif>

Что такое граф?

A) это совокупность точек и линий, в которой каждая линия соединяет две точки

B) это совокупность точек и линий, в которой каждая точка соединяет две линии

C) это совокупность несвязанных вершин и ребер

D) это совокупность точек с координатами и линиями

E) множество вершин, заданных таблично

Чем задается граф?

A) множеством вершин и множеством ребер

B) множеством точек с координатами

C) множеством вершин

D) множеством ребер

E) таблицей, содержащей координаты вершин

Какой граф называется простым?

A) без петель и параллельных ребер

B) если все ребра параллельны

C) состоящий из одной петли

D) с замкнутой простой цепью

E) если все ребра графа равны между собой

142.Дерево — это:

A) простой связный граф без циклов

B) ориентированный несвязный граф

C) неориентированный связный граф

D) ориентированный незамкнутый граф

E) граф со смежными вершинами

143. Теория графов. Между любыми двумя вершинами дерева существует:

A) 8 путей

B) один путь

C) два пути

D) количество путей зависит от количества вершин

E) количество путей зависит от количества ребер

144. Число нечётных вершин графа:

A) всегда чётно

B) всегда нечётно

C) не более двух

D) не более трех

E) не более четырех

145. Невозможно начертить граф, который имел бы:

A) нечётное число чётных вершин

B) чётное число нечётных вершин

C) чётное число чётных вершин

D) нечётное число нечётных вершин

E) число чётных вершин больше двух

146. Если ребро соединяет две вершины, то говорят:

A) что оно им инцидентно

B) что оно смежное

C) что оно ориентированное

D) что оно связанное

E) что оно параллельное

Можно ли начертить данный граф одним росчерком не отрывая карандаш от бумаги?

A) да

B) нет

<graf13.jpg>

Можно ли начертить данный граф одним росчерком не отрывая карандаш от бумаги?

A) да

B) нет

<graf14.jpg>

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город К?

A) 15

B) 12

C) 8

D) 17

E) 14

<graf15.jpg>

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город К?

A) 15

B) 12

C) 8

D) 17

E) 14

<graf16.jpg>

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город К?

A) 15

B) 12

C) 8

D) 17

E) 14

<graf17.jpg>

152.Основоположник теории графов:

A) Кантор

B) Эйлер

C) Паскаль

D) Буль

В каком году появился язык Basic?

A) 1947

B) 1970

C) 1965

D) 1980

E) 1985

В каком году появился язык Паскаль?

A) 1947

B) 1965

C) 1970

D) 1980

E) 1985

Для чего предназначены программы-компиляторы?

A) для перевода текста программ в машинный код

B) для отладки программ

C) для проверки синтаксиса программ

D) для процесса устранения кода

E) для проверки модулей

156.Какой язык программирования называют языком "низкого" уровня?

A) язык ассемблера

B) язык кобол

C) язык Паскаль

D) язык С++

E) язык пролог

Кем и в каком году разработан язык Pascal?

A) в 1970 году Н. Виртом

B) в конце 50-тых годов Джонсоном

C) в конце 70-ых Д.Ричи

D) в конце 80-ых Б. Строуструпом

E) в 20-тые годы XIX века Ч. Бэбиджем

С какой целью и кем был разработан язык С?

A) как язык реализации операционной системы UNIX, разработан Д. Ричи

B) как язык реализации операционной системы Windows

C) как язык реализации операционной системы MS DOS

D) как язык реализации программы-оболочки NC

E) как язык реализации программы-оболочки WinCOM

Точное предписание способа решения задачи в виде конечной последовательности шагов называется?

A) Итерацией

B) Постановкой задачи

C) Алгоритмом

D) Решением

E) Правописанием