Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Теоретические Осн Инф_матфак_5 семестр_экзамен



 

Теоретические Осн Инф_матфак_5 семестр_экзамен

1.

В каком коде определяется мантисса?

 

(один ответ)

1) Прямой код

2) Нормальный код

3) Двоично-десятичный код

4) Код Хафмена

5) Дополнительный код

 

 

2.

В каком коде выделяется для каждой цифры тетрада?

(один ответ)

1) Прямой код

2) Нормальный код

3) Двоично-десятичный код

4) Код Хафмена

5) Дополнительный код

 

 

3.

В каком коде необходимо прибавить 1 в окончательный результат?

(один ответ)

1) Прямой код

2) Нормальный код

3) Двоично-десятичный код

4) Код Хафмена

5) Дополнительный код

 

 

4.

Какой из кодов является исходным для получения обратного кода?

(один ответ)

1) Прямой код

2) Нормальный код

3) Двоично-десятичный код

4) Код Хафмена

5) Дополнительный код

 

 

5.

Какой из кодов служит для сжатия информации?

(один ответ)

1) Прямой код

2) Нормальный код

3) Двоично-десятичный код

4) Код Хафмена

5) Дополнительный код

 

 

6.

Укажите неверное утверждение...

 

 

(один ответ)

1) Римская система счисления является позиционной

2) Правило триад служит для 8-й системы счисления

3) Метод умножения служит для преобразования дробной части

4) Самая большая цифра в 7-й системе - 6

 

5) Метод деления служит для преобразования целой части

 

7.

Укажите неверное утверждение...

 

 

(один ответ)

1) Римская система счисления не является позиционной

2) Правило триад служит для 8-й системы счисления

3) Метод умножения служит для преобразования целой части

4) Самая большая цифра в 7-й системе - 6

 

5) Метод деления служит для преобразования целой части

 

8.

Укажите неверное утверждение...

 

 

(один ответ)

1) Римская система счисления не является позиционной

2) Правило триад служит для 8-й системы счисления

3) Метод умножения служит для преобразования дробной части

4) Самая большая цифра в 7-й системе - 6

 

5) Метод деления служит для преобразования дробной части

 

9.

Укажите неверное утверждение...

 

 

(один ответ)

1) Римская система счисления не является позиционной

2) Правило тетрад служит для 8-й системы счисления

3) Метод умножения служит для преобразования дробной части

4) Самая большая цифра в 7-й системе - 6

 

5) Метод деления служит для преобразования целой части

 

10.

Укажите неверное утверждение...

 

 

(один ответ)

1) Римская система счисления не является позиционной



2) Правило триад служит для 8-й системы счисления

3) Метод умножения служит для преобразования дробной части

4) Самая большая цифра в 6-й системе - 6

 

5) Метод деления служит для преобразования целой части

 

11.

Какой из терминов относится к методу преобразования чисел?

 

 

(один ответ)

1) матроид

2) пропускная способность

3) энтропия

4) PGP

 

5) триада

 

 

12.

Какой из терминов относится к теореме Радо-Эдомса?

 

(один ответ)

1) матроид

2) пропускная способность

3) энтропия

4) PGP

 

5) триада

 

 

13.

Какой из терминов относится к задаче Форда-Фалкерсона?

 

(один ответ)

1) матроид

2) пропускная способность

3) энтропия

4) PGP

 

5) триада

 

 

14.

Какой из терминов относится к формуле Шеннона?

 

(один ответ)

1) матроид

2) пропускная способность

3) энтропия

4) PGP

 

5) триада

 

 

15.

Какой из терминов относится к методу шифрования?

 

(один ответ)

1) матроид

2) пропускная способность

3) энтропия

4) PGP

 

5) триада

 

 

16.

В каком методе сжатия информации используются триплеты (а, в, с)?

 

 

(один ответ)

1) метод Лепел-Зива

2) метод JPEG

3) метод Хэмминга

4) метод Фано

5) метод Хафмена

 

 

17.

В каком методе сжатия происходит потеря информации?

 

 

(один ответ)

1) метод Лепел-Зива

2) метод JPEG

3) метод Хэмминга

4) метод Фано

5) метод Хафмена

 

 

18.

В каком методе сжатия информации используется объединение букв в двоичное дерево?

 

 

(один ответ)

1) метод Лепел-Зива

2) метод JPEG

3) метод Хэмминга

4) метод Фано

5) метод Хафмена

 

 

19.

В каком методе сжатия информации используется разбиение букв на группы?

 

(один ответ)

1) метод Лепел-Зива

2) метод JPEG

3) метод Хэмминга

4) метод Фано

5) метод Хафмена

 

 

20.

В каком методе информация не сжимается а даже увеличивает свой объем?

 

(один ответ)

1) метод Лепел-Зива

2) метод JPEG

3) метод Хэмминга

4) метод Фано

5) метод Хафмена

 

 

21.

К какому классу языков относится язык Бейсик?

 

(один ответ)

1) Процедурные

2) Объектно-Ориентированные

3) Реляционные

4) машинно-оpиентиpованные

5) Функциональные

 

 

22.

К какому классу языков относится язык SQL?

 

(один ответ)

1) Процедурные

2) Объектно-Ориентированные

3) Реляционные

4) машинно-оpиентиpованные

5) Функциональные

 

 

23.

К какому классу языков относится язык Лисп?

 

 

(один ответ)

1) Процедурные

2) Объектно-Ориентированные

3) Реляционные

4) машинно-оpиентиpованные

5) Функциональные

 

 

24.

К какому классу языков относится язык С++?

 

(один ответ)

1) Процедурные

2) Объектно-Ориентированные

3) Реляционные

4) машинно-оpиентиpованные

5) Функциональные

 

 

25.

К какому классу языков относится язык Ассемблера?

 

(один ответ)

1) Процедурные

2) Объектно-Ориентированные

3) Реляционные

4) машинно-оpиентиpованные

5) Функциональные

 

 

26.

Какой из терминов относится к методу Рида-Соломона?

 

 

(один ответ)

1) бит четности

2) ключ

3) циклическое ребро

4) дистанция

5) пиксел

 

27.

Какой из терминов относится к методу Хэмминга?

 

 

(один ответ)

1) бит четности

2) ключ

3) циклическое ребро

4) дистанция

5) пиксел

 

28.

Какой из терминов относится к методу JPEG?

 

 

(один ответ)

1) бит четности

2) ключ

3) циклическое ребро

4) дистанция

5) пиксел

 

29.

Какой из терминов относится к методу Краскала?

 

 

(один ответ)

1) бит четности

2) ключ

3) циклическое ребро

4) дистанция

5) пиксел

 

30.

Какой из терминов относится к методу PGP?

 

 

(один ответ)

1) бит четности

2) ключ

3) циклическое ребро

4) дистанция

5) пиксел

 

31.

Какая из формулировок относится к конечности алгоритма?

 

 

(один ответ)

1) Алгоритм должен всегда давать какой-то результат

2) Алгоритм должен применяться к классу однотипных задач

3) Алгоритм - последовательность отдельных операций

4) Алгоритм должен использовать вызов самого себя

5) Алгоритм не содержит неоднозначных инструкций

 

32.

Какая из формулировок относится к дискретности алгоритма?

 

 

(один ответ)

1) Алгоритм должен всегда давать какой-то результат

2) Алгоритм должен применяться к классу однотипных задач

3) Алгоритм - последовательность отдельных операций

4) Алгоритм должен использовать вызов самого себя

5) Алгоритм не содержит неоднозначных инструкций

 

33.

Какая из формулировок относится к детерминированности алгоритма?

 

(один ответ)

1) Алгоритм должен всегда давать какой-то результат

2) Алгоритм должен применяться к классу однотипных задач

3) Алгоритм - последовательность отдельных операций

4) Алгоритм должен использовать вызов самого себя

5) Алгоритм не содержит неоднозначных инструкций

 

34.

Какая из формулировок относится к массовости алгоритма?

 

 

(один ответ)

1) Алгоритм должен всегда давать какой-то результат

2) Алгоритм должен применяться к классу однотипных задач

3) Алгоритм - последовательность отдельных операций

4) Алгоритм должен использовать вызов самого себя

5) Алгоритм не содержит неоднозначных инструкций

 

35.

Какая из формулировок относится к рекурсии в алгоритме?

 

 

(один ответ)

1) Алгоритм должен всегда давать какой-то результат

2) Алгоритм должен применяться к классу однотипных задач

3) Алгоритм - последовательность отдельных операций

4) Алгоритм должен использовать вызов самого себя

5) Алгоритм не содержит неоднозначных инструкций

 

36.

Динамическая структура, изменяющаяся только по закону LIFO это...

 

 

(один ответ)

1) Очередь

2) Массив

3) Стек

4) Дерево

5) Список

 

 

37.

Динамическая структура, изменяющаяся только по закону FIFO это...

 

 

(один ответ)

1) Очередь

2) Массив

3) Стек

4) Дерево

5) Список

 

 

38.

Динамическая структура, имеющая односвязный и двусвязный вариант это...

 

 

(один ответ)

1) Очередь

 

2) Массив

3) Стек

4) Дерево

5) Список

 

 

39.

Среди указанных структур статической является только...

 

 

(один ответ)

1) Очередь

2) Массив

3) Стек

4) Дерево

5) Список

 

 

40.

Динамическая структура, которая может быть двоичной это...

 

(один ответ)

1) Очередь

2) Массив

3) Стек

4) Дерево

5) Список

 

 

41.

Какое из выражений дается в блок-схеме алгоритма внутри ромба?

 

(один ответ)

1) А>2

2) начало

3) N=N+1

4) 1

5) N=1,10

 

 

42.

Какое из выражений дается в блок-схеме алгоритма внутри шестиугольника?

 

(один ответ)

1) А>2

2) начало

3) N=N+1

4) 1

5) N=1,10

 

 

43.

Какое из выражений дается в блок-схеме алгоритма внутри прямоугольника?

 

 

(один ответ)

1) А>2

2) начало

3) N=N+1

4) 1

5) N=1,10

 

 

44.

Какое из выражений дается в блок-схеме алгоритма внутри овала?

 

(один ответ)

1) А>2

2) начало

3) N=N+1

4) 1

5) N=1,10

 

 

45.

Какое из выражений дается в блок-схеме алгоритма внутри круга?

 

(один ответ)

1) А>2

2) начало

3) N=N+1

4) 1

5) N=1,10

 

 

46.

В каком методе определяются кратчайшие пути между вершинами?

 

(один ответ)

1) метод балансировки

2) метод Беллмана

 

3) метод Дейкстры

4) метод Шеннона

5) метод Краскала

 

 

47.

В каком методе определяется остовное дерево?

 

 

(один ответ)

1) метод балансировки

2) метод Беллмана

 

3) метод Дейкстры

4) метод Шеннона

5) метод Краскала

 

 

48.

В каком методе определяется оптимальный код?

 

 

(один ответ)

1) метод балансировки

2) метод Беллмана

 

3) метод Дейкстры

4) метод Шеннона

5) метод Краскала

 

 

49.

В каком методе используются двоичные деревья?

 

(один ответ)

1) метод балансировки

2) метод Беллмана

 

3) метод Дейкстры

4) метод Шеннона

5) метод Краскала

 

 

50.

В каком методе формируется "обратное планирование"?

 

(один ответ)

1) метод балансировки

2) метод Беллмана

 

3) метод Дейкстры

4) метод Шеннона

5) метод Краскала

 

 

51.

Какое из правил относится к определению потока в сети?

 

(один ответ)

1) правило Киргофа

2) правило Цезаря

3) правило избыточности

4) правило минимального отношения

5) правило тетрад

 

 

52.

Какой термин в формулировке задачи Форда-Фалкерсона не используется?

 

 

(один ответ)

1) Простое сечение

 

2) Матрица инцендентности

3) Насыщенное ребро

4) Поток

5) Насыщенная дуга

 

 

53.

Какой из вариантов адекватности относится к моделированию?

 

(один ответ)

1) семантическая

 

2) вероятностная

3) синтаксическая

4) аналогичности объекта

5) прагматическая

 

 

54.

Какой из вариантов адекватности информации рассматривает ее только как данные?

 

(один ответ)

1) семантическая

 

2) вероятностная

3) синтаксическая

4) аналогичности объекта

5) прагматическая

 

 

55.

Какой из вариантов адекватности информации рассматривает ее смысловые связи?

 

(один ответ)

1) семантическая

 

2) вероятностная

3) синтаксическая

4) аналогичности объекта

5) прагматическая

 

 

56.

Какой из вариантов адекватности информации рассматривает ее связь с потребителем?

 

(один ответ)

1) семантическая

 

2) вероятностная

3) синтаксическая

4) аналогичности объекта

5) прагматическая

 

 

57.

Какой из вариантов не относится к варианту адекватности?

 

(один ответ)

1) семантическая

 

2) вероятностная

3) синтаксическая

4) аналогичности объекта

5) прагматическая

 

 

58.

Какой из терминов относится к аппаратуре компьютера?

 

 

(один ответ)

1) hardware

 

2) lzw

3) software

4) rsa

5) brainware

 

59.

Какой из терминов относится к программам компьютера?

 

 

(один ответ)

1) hardware

 

2) lzw

3) software

4) rsa

5) brainware

 

60.

Какой из терминов относится к алгоритмам решения задач с помощью компьютера?

 

 

(один ответ)

1) hardware

 

2) lzw

3) software

4) rsa

5) brainware

 

61.

Какой из терминов относится к сжатию информации компьютером?

 

 

(один ответ)

1) hardware

 

2) lzw

3) software

4) rsa

5) brainware

 

62.

Какой из терминов относится к шифрованию информации компьютером?

 

 

(один ответ)

1) hardware

 

2) lzw

3) software

4) rsa

5) brainware

 

63.

Какая из технологий сжатия ищет повторение кодов подряд?

 

(один ответ)

1) rle

2) mpeg

3) kwe

4) xml

5) jpeg

 

 

64.

Какая из технологий сжатия строит динамический словарь?

 

 

(один ответ)

1) rle

2) mpeg

3) kwe

4) xml

5) jpeg

 

 

65.

Какая из технологий сжатия заменяет цвета?

 

(один ответ)

1) rle

2) mpeg

3) kwe

4) xml

5) jpeg

 

 

66.

Какая из технологий сжатия учитывает повторение в кадрах видео?

 

 

(один ответ)

1) rle

2) mpeg

3) kwe

4) xml

5) jpeg

 

 

67.

Какая из технологий явялется гипертекстовой?

 

 

(один ответ)

1) rle

2) mpeg

3) kwe

4) xml

5) jpeg

 

 

68.

Какой из терминов относится к теории моделирования?

 

(один ответ)

1) метауровень

2) тест Тьюринга

3) переходная функция

4) NP-задача

5) гомеостат

 

 

69.

Какой из терминов относится к теории автоматов?

 

 

(один ответ)

1) метауровень

2) тест Тьюринга

3) переходная функция

4) NP-задача

5) гомеостат

 

 

70.

Какой из терминов относится к теории кибернетики?

 

 

(один ответ)

1) метауровень

2) тест Тьюринга

3) переходная функция

4) NP-задача

5) гомеостат

 

 

71.

Какой из терминов относится к теории искусственного интеллекта?

 

 

(один ответ)

1) метауровень

2) тест Тьюринга

3) переходная функция

4) NP-задача

5) гомеостат

 

 

72.

Какой из терминов относится к теории алгоритмов?

 

 

(один ответ)

1) метауровень

2) тест Тьюринга

3) переходная функция

4) NP-задача

5) гомеостат

 

 

73.

Какой из алгоритмов имеет линейную скорость?

 

 

(один ответ)

1) алгоритм бинарного поиска

 

2) алгоритм решения задачи коммивояжера

 

3) алгоритм простого поиска

4) экстраалгоритм

5) метод обменной сортировки

 

 

74.

Какой из алгоритмов имеет логарифмическую скорость?

 

(один ответ)

1) алгоритм бинарного поиска

 

2) алгоритм решения задачи коммивояжера

 

3) алгоритм простого поиска

4) экстраалгоритм

5) метод обменной сортировки

 

 

75.

Какой из алгоритмов имеет квадратичную скорость?

 

(один ответ)

1) алгоритм бинарного поиска

 

2) алгоритм решения задачи коммивояжера

 

3) алгоритм простого поиска

4) экстраалгоритм

5) метод обменной сортировки

 

 

76.

Какой из алгоритмов имеет NP скорость?

 

 

(один ответ)

1) алгоритм бинарного поиска

 

2) алгоритм решения задачи коммивояжера

 

3) алгоритм простого поиска

4) экстраалгоритм

5) метод обменной сортировки

 

 

77.

Какой из алгоритмов является самым сложным для исполнения?

 

 

(один ответ)

1) алгоритм бинарного поиска

 

2) алгоритм решения задачи коммивояжера

 

3) алгоритм простого поиска

4) экстраалгоритм

5) метод обменной сортировки

 

 

78.

Для решения задачи Прима-Краскала принято использовать...

 

(один ответ)

1) Метод жадного алгоритма

 

2) Метод бинарных деревьев

3) Метод последовательного перехода

4) Метод рекурсии

5) Метод динамического программирования

 

 

79.

Для построения алгоритма "ветвей и границ" принято использовать...

 

(один ответ)

1) Метод жадного алгоритма

 

2) Метод бинарных деревьев

3) Метод последовательного перехода

4) Метод рекурсии

5) Метод динамического программирования

 

 

80.

Для решения много этапной задачи принято использовать...

 

 

(один ответ)

1) Метод жадного алгоритма

 

2) Метод бинарных деревьев

3) Метод последовательного перехода

4) Метод рекурсии

5) Метод динамического программирования

 

 

81.

Для решения задачи линейного программирования Симплекс-методом принято использовать...

 

 

(один ответ)

1) Метод жадного алгоритма

 

2) Метод бинарных деревьев

3) Метод последовательного перехода

4) Метод рекурсии

5) Метод динамического программирования

 

 

82.

Для решения задачи о Ханойских башнях принято использовать...

 

(один ответ)

1) Метод жадного алгоритма

 

2) Метод бинарных деревьев

3) Метод последовательного перехода

4) Метод рекурсии

5) Метод динамического программирования

 

 

83.

Какая из систем представления знаний использует дуги?

 

(один ответ)

1) семантическая модель

2) продукционная модель

3) фреймовая модель

4) постреляционная модель

5) логическая модель

 

 

84.

Какая из систем представления знаний использует метод резолюции?

 

(один ответ)

1) семантическая модель

2) продукционная модель

3) фреймовая модель

4) постреляционная модель

5) логическая модель

 

 

85.

Какая из систем представления знаний использует демоны?

 

(один ответ)

1) семантическая модель

2) продукционная модель

3) фреймовая модель

4) постреляционная модель

5) логическая модель

 

 

86.

Какая из систем представления знаний использовалась для построения нотаций Бекуса-Наура?

 

(один ответ)

1) семантическая модель

2) продукционная модель

3) фреймовая модель

4) постреляционная модель

5) логическая модель

 

 

87.

Какая из систем не является методом представления знаний?

 

(один ответ)

1) семантическая модель

2) продукционная модель

3) фреймовая модель

4) постреляционная модель

5) логическая модель

 

 

88. Укажите неверное утверждение...

 

(один ответ)

1) Явная итерационная формула имеет вид x=f(x)

2) Соотношение Горнера:

Р(n+1) = P(n)*x+a(n)

 

3) Косвенная оценка погрешности равна

| x(k+1) - x(k) |

4) Рекурсия с действием на подъеме, если действие выполняется до вызова рекурсии

 

5) Схема Горнера используется для вычисления полинома

 

 

89. Укажите неверное утверждение...

 

(один ответ)

1) Явная итерационная формула имеет вид x=f(x)

2) Соотношение Горнера:

Р(n+1) = P(n)+x*a(n)

 

3) Косвенная оценка погрешности равна

| x(k+1) - x(k) |

4) Рекурсия с действием на спуске, если действие выполняется до вызова рекурсии

 

5) Схема Горнера используется для вычисления полинома

 

 

90. Укажите неверное утверждение...

 

(один ответ)

1) Явная итерационная формула имеет вид x=f(x)

2) Соотношение Горнера:

Р(n+1) = P(n)*x+a(n)

 

3) Косвенная оценка погрешности равна

| x(k+1) - x(k) |

4) Рекурсия с действием на спуске, если действие выполняется до вызова рекурсии

 

5) Схема Горнера используется для сортировки массива

 

 

91. Укажите неверное утверждение...

 

(один ответ)

1) Явная итерационная формула имеет вид x=f(x)

2) Соотношение Горнера:

Р(n+1) = P(n)*x+a(n)

 

3) Косвенная оценка погрешности равна

x(k+1) - x(k)

4) Рекурсия с действием на спуске, если действие выполняется до вызова рекурсии

 

5) Схема Горнера используется для вычисления полинома

 

 

92. Укажите неверное утверждение...

 

(один ответ)

1) Явная итерационная формула имеет вид f(x)=0

2) Соотношение Горнера:

Р(n+1) = P(n)*x+a(n)

 

3) Косвенная оценка погрешности равна

| x(k+1) - x(k) |

4) Рекурсия с действием на спуске, если действие выполняется до вызова рекурсии

 

5) Схема Горнера используется для вычисления полинома

 

 

93.

Укажите неверное утверждение...

 

 

(один ответ)

1) При удалении ребра дерево остается связным

2) В алгоритме Дейкстры используется массив с отметками вершин

3) В алгоритме Прима добавляются ребра наименьшей длины

4) Ненасыщенная дуга имеет пропускную способность большую потока

5) В алгоритме Краскала ищется дерево минимальной длины

 

94.

Укажите неверное утверждение...

 

 

(один ответ)

1) При удалении циклического ребра граф остается связным

2) В алгоритме Дейкстры используется массив с отметками вершин

3) В алгоритме Краскала добавляются ребра наименьшей длины

4) Ненасыщенная дуга имеет пропускную способность большую потока

5) В алгоритме Прима ищется дерево минимальной длины

 

95.

Укажите неверное утверждение...

 

 

(один ответ)

1) При удалении циклического ребра граф остается связным

2) В алгоритме Дейкстры используется массив с отметками вершин

3) В алгоритме Прима добавляются ребра наименьшей длины

4) Ненасыщенная дуга имеет пропускную способность большую потока

5) В алгоритме Дейкстры ищется дерево минимальной длины

 

96.

Укажите неверное утверждение...

 

 

(один ответ)

1) При удалении циклического ребра граф остается связным

2) В алгоритме Дейкстры используется массив с отметками насыщенных дуг

3) В алгоритме Прима добавляются ребра наименьшей длины

4) Ненасыщенная дуга имеет пропускную способность большую потока

5) В алгоритме Краскала ищется дерево минимальной длины

 

97.

Укажите неверное утверждение...

 

 

(один ответ)

1) При удалении циклического ребра граф остается связным

2) В алгоритме Дейкстры используется массив с отметками вершин

3) В алгоритме Прима добавляются ребра наименьшей длины

4) Ненасыщенная дуга имеет пропускную способность меньше потока

5) В алгоритме Краскала ищется дерево минимальной длины

 

98.

Какое из правил относится к преобразованию чисел в различных системах счисления?

 

(один ответ)

1) правило Киргофа

2) правило Цезаря

3) правило избыточности

4) правило минимального отношения

5) правило тетрад

 

 

99.

Какое из правил относится к криптографической защите информации?

 

(один ответ)

1) правило Киргофа

2) правило Цезаря

3) правило избыточности

4) правило минимального отношения

5) правило тетрад

 

 

100.

Какое из правил относится к идее восстановления информации в канале с шумом?

 

(один ответ)

1) правило Киргофа

2) правило Цезаря

3) правило избыточности

4) правило минимального отношения

5) правило тетрад

 

 

101.

В каком из алгоритмов строится остовное дерево путем добавления ребер?

(один ответ)

1) Прима

2) Краскала

3) Дейкстры

4) Уоршелла

5) Беллмана

 

 

102.

В каком из алгоритмов строится остовное дерево путем удаления ребер?

(один ответ)

1) Прима

2) Краскала

3) Дейкстры

4) Уоршелла

5) Беллмана

 

 

103.

В каком из алгоритмов ищется кратчайший путь только из одной вершины?

(один ответ)

1) Прима

2) Краскала

3) Дейкстры

4) Уоршелла

5) Беллмана

 

 

104.

В каком из алгоритмов ищется кратчайший путь из всех вершин?

(один ответ)

1) Прима

2) Краскала

3) Дейкстры

4) Уоршелла

5) Беллмана

 

 

105.

В каком из алгоритмов решается многоэтапная задача?

(один ответ)

1) Прима

2) Краскала

3) Дейкстры

4) Уоршелла

5) Беллмана

 

 

106.

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

(один ответ)

1) Коммивояжера

2) Прима-Краскала

3) Дейкстры

4) Форда-Фалкерсона

5) Беллмана

 

 

107.

Поиск остовного дерева графа относится к задаче....

 

(один ответ)

1) Коммивояжера

2) Прима-Краскала

3) Дейкстры

4) Форда-Фалкерсона

5) Беллмана

 

 

108.

Поиск кратчайшего пути относится к задаче....

 

(один ответ)

1) Коммивояжера

2) Прима-Краскала

3) Дейкстры

4) Форда-Фалкерсона

5) Беллмана

 

 

109.

Поиск потока в сети относится к задаче....

 

(один ответ)

1) Коммивояжера

2) Прима-Краскала

3) Дейкстры

4) Форда-Фалкерсона

5) Коммивояжера

 

 

110.

Метод динамического программирования относится к задаче....

 

(один ответ)

1) Коммивояжера

2) Прима-Краскала

3) Дейкстры

4) Коммивояжера

5) Беллмана

 

 

111.

Если в графе заданы вместо ребер дуги, то граф называется....

 

(один ответ)

1) Ориентированным

2) Связным

3) Сетью

4) Деревом

5) Эйлеровым

 

 

112.

Если в графе есть путь между любыми вершинами, то граф называется....

(один ответ)

1) Ориентированным

2) Связным

3) Сетью

4) Деревом

5) Эйлеровым

 

 

113.

Если в графе выделены особые вершины (полюса), то граф называется....

 

(один ответ)

1) Ориентированным

2) Связным

3) Сетью

4) Деревом

5) Эйлеровым

 

 

114.

Если в графе нет циклов, то граф называется....

 

(один ответ)

1) Ориентированным

2) Связным

3) Сетью

4) Деревом

5) Эйлеровым

 

 

115.

Если в графе есть цикл по всем ребрам без повторений, то граф называется....

 

(один ответ)

1) Ориентированным

2) Связным

3) Сетью

4) Деревом

5) Эйлеровым

 

 

116.

Сокрытие данных в классе характерно для...

 

(один ответ)

1) Инкапсуляции

2) Наследования

3) Полиморфизма

4) Вызова конструктора

 

5) Вызова деструктора

 

 

117.

Передача всех свойств от класса к классу характерно для...

 

 

(один ответ)

1) Инкапсуляции

2) Наследования

3) Полиморфизма

4) Вызова конструктора

 

5) Вызова деструктора

 

 

118.

Выбор реализации используемого метода в зависимости от объекта характерно для...

 

(один ответ)

1) Инкапсуляции

2) Наследования

3) Полиморфизма

4) Вызова конструктора

 

5) Вызова деструктора

 

 

119.

Выделение памяти для объекта класса характерно для...

 

 

(один ответ)

1) Инкапсуляции

2) Наследования

3) Полиморфизма

4) Вызова конструктора

 

5) Вызова деструктора

 

 

120.

Освобождение памяти от объекта класса характерно для...

 

(один ответ)

1) Инкапсуляции

2) Наследования

3) Полиморфизма

4) Вызова конструктора

 

5) Вызова деструктора

 

 

121.

Представление информации в форме двумерной таблицы характерно для модели...

 

(один ответ)

1) Реляционной

2) Иерархической

3) Сетевой

4) Объектно-ориентированной

 

5) Многомерной

 

 

122.

Представление информации в форме дерева характерно для модели...

 

(один ответ)

1) Реляционной

2) Иерархической

3) Сетевой

4) Объектно-ориентированной

 

5) Многомерной

 

 

123.

Представление информации в форме произвольного графа характерно для модели...

 

(один ответ)

1) Реляционной

2) Иерархической

3) Сетевой

4) Объектно-ориентированной

 

5) Многомерной

 

 

124.

Вариант "снежинка" характерен для модели...

 

(один ответ)

1) Реляционной

2) Иерархической

3) Сетевой

4) Объектно-ориентированной

 

5) Многомерной

 

 

125.

Представление информации с помощью специального набора методов характерно для модели...

 

(один ответ)

1) Реляционной

2) Иерархической

3) Сетевой

4) Объектно-ориентированной

 

5) Многомерной

 

 

126. Если в 2-й системе счисления вычислить 1000 - 101, то результат в 10-й системе счисления будет равен...

 

(один ответ)

1) 11

2) 12

3) 21

4) 22

 

5) 10

 

 

127. Если в 2-й системе счисления вычислить 100 * 11, то результат в 10-й системе счисления будет равен...

 

(один ответ)

1) 11

2) 12

3) 21

4) 22

 

5) 10

 

 

128. Если в 8-й системе счисления вычислить 33 - 6, то результат в 10-й системе счисления будет равен...

 

(один ответ)

1) 11

2) 12

3) 21

4) 22

 

5) 10

 

 

129. Если в 16-й системе счисления вычислить 1А - 4, то результат в 10-й системе счисления будет равен...

 

(один ответ)

1) 11

2) 12

3) 21

4) 22

 

5) 10

 

 

130. Если в 8-й системе счисления вычислить 120 / 10, то результат в 10-й системе счисления будет равен...

 

(один ответ)

1) 11

2) 12

3) 21

4) 22

 

5) 10

 

 

131. Известно, что в десятичной системе счисления Q=11. Какому результату вычисления это значение соответствует?

 

(один ответ)

1) Q=10000 - 101 в двоичной системе счисления

2) Q=100 * 11 в двоичной системе счисления

3) Q=33 - 6 в системе счисления с основанием 8

4) Q=1А - 4 в системе счисления с основанием 16

 

5) Q=120 / 10 в системе счисления с основанием 8

 

 

132. Известно, что в десятичной системе счисления Q=12. Какому результату вычисления это значение соответствует?

 

(один ответ)

1) Q=10000 - 101 в двоичной системе счисления

2) Q=100 * 11 в двоичной системе счисления

3) Q=33 - 6 в системе счисления с основанием 8

4) Q=1А - 4 в системе счисления с основанием 16

 

5) Q=120 / 10 в системе счисления с основанием 8

 

 

133. Известно, что в десятичной системе счисления Q=21. Какому результату вычисления это значение соответствует?

 

(один ответ)

1) Q=10000 - 101 в двоичной системе счисления

2) Q=100 * 11 в двоичной системе счисления

3) Q=33 - 6 в системе счисления с основанием 8

4) Q=1А - 4 в системе счисления с основанием 16

 

5) Q=120 / 10 в системе счисления с основанием 8

 

 

134. Известно, что в десятичной системе счисления Q=22. Какому результату вычисления это значение соответствует?

 

(один ответ)

1) Q=10000 - 101 в двоичной системе счисления

2) Q=100 * 11 в двоичной системе счисления

3) Q=33 - 6 в системе счисления с основанием 8

4) Q=1А - 4 в системе счисления с основанием 16

 

5) Q=120 / 10 в системе счисления с основанием 8

 

 

135. Известно, что в десятичной системе счисления Q=10. Какому результату вычисления это значение соответствует?

 

(один ответ)

1) Q=10000 - 101 в двоичной системе счисления

2) Q=100 * 11 в двоичной системе счисления

3) Q=33 - 6 в системе счисления с основанием 8

4) Q=1А - 4 в системе счисления с основанием 16

 

5) Q=120 / 10 в системе счисления с основанием 8

 

 

136. В таблице умножения 16-й системы счисления число Т=24 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

137. В таблице умножения 16-й системы счисления число Т=19 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

138. В таблице умножения 16-й системы счисления число Т=23 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

139. В таблице умножения 16-й системы счисления число Т=2А соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

140. В таблице умножения 16-й системы счисления число Т=31 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

141. В таблице умножения 8-й системы счисления число Т=31 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

142. В таблице умножения 8-й системы счисления число Т=44 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

143. В таблице умножения 8-й системы счисления число Т=43 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

144. В таблице умножения 8-й системы счисления число Т=52 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

145. Число Т=ЕАВ в 16-й системе счисления равно двоичному числу...

 

(один ответ)

1) 1110 1010 1011

2) 1010 1110 1011

3) 1010 1011 1011

4) 1001 1011 1100

5) 1110 1011 0111

 

 

146. В таблице умножения 8-й системы счисления число Т=61 соответствует выражению...

 

(один ответ)

1) 5*5

2) 6*6

3) 7*5

4) 6*7

5) 7*7

 

 

147. Число Т=АEВ в 16-й системе счисления равно двоичному числу...

 

(один ответ)

1) 1110 1010 1011

2) 1010 1110 1011

3) 1010 1011 1011

4) 1001 1011 1100

5) 1110 1011 0111

 

 

148. Число Т=АВD в 16-й системе счисления равно двоичному числу...

 

(один ответ)

1) 1110 1010 1011

2) 1010 1110 1011

3) 1010 1011 1011

4) 1001 1011 1100

5) 1110 1011 0111

 

 

149. Число Т=EВ7 в 16-й системе счисления равно двоичному числу...

 

(один ответ)

1) 1110 1010 1011

2) 1010 1110 1011

3) 1010 1011 1011

4) 1001 1011 1100

5) 1110 1011 0111

 

 

150. Число Т=9ВC в 16-й системе счисления равно двоичному числу...

 

(один ответ)

1) 1110 1010 1011

2) 1010 1110 1011

3) 1010 1011 1011

4) 1001 1011 1100

5) 1110 1011 0111

 

Итого: 150


Дата добавления: 2015-11-04; просмотров: 50 | Нарушение авторских прав




<== предыдущая лекция | следующая лекция ==>
Magical Passes of the Sorcerers of Ancient Mexico 14 страница | «Теории происхождения права» 1. Основные теории права В разных частях света, в группах государств или в отдельно взятой стране исторически складывалась своя система права, отличающаяся друг от

mybiblioteka.su - 2015-2024 год. (0.399 сек.)