Лекция: Практическое занятие 4. Модели процесса передачи. Измерение информации. Модель непрерывного и дискретного каналов связи.

Цель занятие: Ознакомление моделями процесса передачи информации.

Задача согласования дискретного источника с дискретным каналом без шума. Эффективное или статистическое кодирование

Предположим, что мы имеем дискретный канал вероятность возникновения ошибки, в котором близка к нулю (в идеале = 0). Такой канал называют идеальным каналом или каналом без шума. Пропускная способность канала определяется. При наличии идеального канала естественно поставить вопрос о возможности передаче по нему без потерь информации от произвольного дискретного источника U характеризуемого производительностью H'(U) со скоростью равной пропускной способности канала. Схема построения такой системы передачи информации должна выглядеть, так как на рисунке 2.1. Необходимость включения устройства кодер, а так же декодера, выполняющего обратные ему операции. Состав этой системы обусловлен следующими обстоятельствами. Как говорилось в пункте 1.6. для того чтобы скорость передачи информации в канале была равна его пропускной способности, на входе канала должен действовать дискретный источник с определенными статистическими свойствами, максимизирующими величину I(Z,Z*). В частности, в интересующем нас здесь случае идеального канала без помех такой источник должен просто обладать максимальной энтропией или нулевой избыточностью, т.е. выдавать независимые равновероятные сообщения. В то же время своей постановки задачи мы пожелали иметь возможность передавать сообщения от произвольного источника с любыми статистическими свойствами, т.е. имеющего ненулевую избыточность. Таким образом функции кодера являются согласованием в статическом смысле сообщений источника со входом канала. Задача этого согласования в конечном итоге сводится к устранению избыточности сообщений. Кодер осуществляет кодирование сообщений, т.е. каждому дискретному сообщению по определенному правилу ставят в соответствие последовательность символов из алфавита объемом М. При этом по отношению к входу каналом выдаваемые кодером символы сами являются дискретными элементами сообщений, статические свойства которых должны отличаться от статических свойств сообщений исходного источника. Возможность построения кодера полностью устраняющего избыточность произвольного исходного источника сообщений и определяет возможность решения поставленной задачи без ошибочной передачи информации со скоростью, равной пропускной способности канала. При полном ее решении оказывается справедливым равенство
Hў(U) = uC ЧH(U) = uK Чlog M = C (2.1),
откуда имеем h = uK / uC = H(U) / log M (2.1а),
где H(U) — энтропия источника передаваемых сообщений, uK и u C — средние количества символов соответственно сообщения и кода передаваемых в единицу времени.
h = uK/ uC — среднее количество символов кода приходящиеся на одно сообщение.
Степень приближения к точному выполнению равенств (2.1) и (2.1а) зависит от степени уменьшения избыточности источника сообщений.
Кодирование позволяющее устранять избыточность источников сообщений называется эффективным или статистическим. Коды, получаемые в результате такого кодирования, называются эффективными или статистическими. Рассмотрим основные идеи, которые могут быть положены в основу эффективного кодирования. Как отмечалось в пункте 1.4. избыточность дискретных источников обуславливается двумя причинами:

1) памятью источника;
2) неравномерностью сообщений.

Универсальным способом уменьшения избыточности обусловленной памятью источника является укрупнение элементарных сообщений. При этом кодирование осуществляется длинными блоками. Вероятностные связи между блоками меньше чем между отдельными элементами сообщений и чем длиннее блоки, тем меньше зависит между ними. Смысл укрупнения поясним на примере буквенного текста: если вероятностные связи между буквами в любом языке относительно сильны, то между словами они значительно меньше, еще меньше между фразами, еще меньше между абзацами. Поэтому, применяя кодирование слов, фраз, абзацев мы можем достаточно полно устранить избыточность обусловленную вероятностными связями. Однако при этом возрастает задержка передачи сообщений, так как сначала нужно дождаться формирования всего длинного блока сообщений и лишь затем его закодировать и передавать. Уменьшение избыточности обусловленной неравномерностью сообщений может быть достигнута применением неравномерных кодов. Основная идея построения таких кодов состоит в том, что наиболее вероятным сообщениям ставятся в соответствие наиболее короткие блоки кодовых символов (кодовые комбинации), а наименее вероятным более длинные. В силу неравномерности таких кодов и случайного характера сообщения U передача без потерь информации с постоянной скоростью следования кодовых символов uK может быть обеспечено лишь при наличии буферного накопителя с большой памятью, и, следовательно, при допустимости больших задержек.

Тесты по дисциплине «Основы ИС»

1. Теория экономических информационных систем (ЭИС) изучает:

А) Проблемы организации информации на ЭВМ

В) Обработки информации на ЭВМ

С) Структуры и модели данных

D) БД — базы данных

E) Свойства и описание ЭИС

2. Моделирование представлений информации в ЭИС на концептуальном уровне использует

А) Синтаксические и семантические модели

В) Теорию множеств и математическую логику

С) Теорию графов, теорию информации и кодирования

D) Булева алгебра высказываний

E) Теорию вероятностей, предикатов и кванторов

3. Понятие «система» охватывает

А) Комплекс взаимосвязанных элементов, действующих как единое целое

В) Объективно существующий комплекс процессоров и явлений

С) Инструмент рассмотрения процессов и явлений

D) Совокупность различных частей процесса

E) Совокупность основных частей процесса

4. Экономическая информационная система представляет собой

А) Сбор, хранение, обработка информации

В) Программные продукты

С) Математическую модель

D) Процесс обработки данных

E) Инфологическую модель

5. Экономические информационные системы предназначены для решения задач

А) Обработки и автоматизации данных

В) Обработки производственных процессов

С) Изучение процессов производства и потребления

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

E) Изучение процессов распределения материальных благ

6. Для ЭИС соблюдаются следующие принципы их построения и функционирования

А) Соответствие, экономичность, адаптивность

В) Интегральность

С) Регламентность

D) Самоконтроль

E) Адаптивность

7. Цель работы информационной системы характеризуется

А) Критериями эффективности

В) Ограничениями

С) Целевой функцией

D) Управляющей компонентой

E) Внешней средой

8. Задачи обработки данных обеспечивает рутинную обработку экономической информации с целью выдачи

А) Сводной информации

В) Информации

С) Ведомости

D) Данных

E) Элементов

9. База данных, концептуальная схема и информационный процессор образует

А) Компоненты информационной системы

В) Соглашение о видах данных

С) Способы представления данных

D) Способы представления информации

E) Алгоритм решения задачи

10. Некоторый показатель, который характеризует объект и принимает текстовое или числовое значение называется

А) Данные

В) Показатель

С) Число

D) Объект

E) Атрибут

11. Новые сведения, принятые, понятые и оцененные конечным потребителем как полезные называется

А) Информацией

В) Данные

С) Теорией

D) Управлением

E) Сведениями

12. Информационная система — это совокупность структурированных данных и комплекса аппаратно-программного обеспечения.. .

А) Для хранения информации и манипулирования ею

В) Для приема и хранения информации

С) Для преобразования информации

D) Для сбора и переработки информации

E) Для хранения и выдачи информации

13. Виды информационно-поисковых систем

А) Фактографические, документальные

В) Информационно-справочные

С) Информационно-документальные

D) Информационно-управляющие

E) Документальные, универсальные

14. Информационная система предназначена для.. .

А) Сбора, хранения, поиска, обработки и выдачи информации

В) Сбора, преобразования и выдачи информации

С) Хранения, поиска и обработки информации

D) преобразования и хранения информации

E) Сбора, хранения, поиска и обработки информации

15. Информационное отображение отдельного свойства некоторого объекта называется

А) Атрибутом

В) Субъектом

С) Управлением

D) Решением

E) Объектом

16. Набор символов, которому придается определенный смысл, называется

А) Единицей информации

В) Прямой информацией

С) Выходной информацией

D) Управленческой информацией

E) Информацией

17. Система технологической подготовки производства является компонентой.. .

А) Объекта управления

В) Субъекта управления

С) Управляющего объекта

D) Входных данных

E) Выходных данных

18. Результативная информация является…

А) Выходом объекта управления

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

С) Входом объекта управления

D) Входом субъекта управления

E) Выходом данных

19. Комплекс программ, обеспечивающий хранение, накопление, модификацию и выдачу данных, входящих в БД, называется

А) Системой управления базой данных

В) Управление базой данных

С) Информационной системой

D) Операционной системой

E) Утилитами

20. При использовании схемы интегрированной системы информационного обеспечения организуется…

А) Единый банк информации

В) Совокупность банков информации каждого отдела

С) Комплекс банков информации планового и производственного отделов

D) Банк информации планового отдела

E) Банк информации производственного отдела

21. Информационным системам присущи…

А) Все свойства кибернетических систем

В) Свойства гомеостатичности и изоморфизма

С) Свойства изолированности, автономности, целостности

D) Свойства множественности, адаптивности и эмерджентности

E) Свойства совместимости, делимости

22. ЭИС, дополненная прикладными программами различного назначения, образует

А) Систему обработки данных

В) Поисковую систему

С) Информационную систему

D) Базу данных

E) Базой знаний

23. При вводе в информационно-поисковую систему каждый документ подвергается

А) Индексированию

В) Обозначению

С) Копированию

D) Форматированию

E) Вводу

24. Выбрать определение энтропии

А) Количественная мера неопределенности системы

В) Качественная мера неопределенности системы

С) Количественная мера определенности системы

D) Качественная мера определенности системы

E) Количество информации

25. Количество цифровая информации измеряется по формуле

А) Хартли-Шеннон

В) Шеннон

С) Кодда

D) Логарифмов

E) Индексов

26. За единицу измерения энтропии принимается количественная мера неопределенности системы, которая может находиться…

А) С одинаковой вероятностью в двух разных состояниях

В) С одинаковой вероятностью в трех состояниях

С) С разной вероятностью в двух разных состояниях

D) С разной вероятностью в трех состояниях

E) С одинаковой вероятностью в n состояниях

27. За единицу измерения энтропии принимается…

А) Бит

В) Байт

С) Килобайт

D) Мегабайт

E) Гигабайт

28. Определить формулу энтропии

А) H = log 2 N

В) H = log 2 m

С) H = log 10 N

D) H = log 10 m

E) H = log 2 N m

29. Энтропия достигает своего максимального значения…

А) При равных вероятностях

В) При разных вероятностях

С) При N = 3 (число состояний)

D) При m = 2 (число переменных)

E) При m = 3

30. Неопределенность системы возрастает…

А) С увеличением числа состояний системы

В) С уменьшением числа состояний системы

С) С увеличением числа переменных системы

D) С уменьшением числа переменных системы

E) С изменением числа состояний системы

31. При объединении двух независимых систем их энтропии…

А) Суммируются

В) Перемножаются

С) Вычитаются (из большей меньшая)

D) Постоянны

E) Уравниваются

32. Количество информации, содержащейся в сообщении, измеряется…

А) Разностью энтропий до и после сообщения

В) Суммой энтропий до и после сообщения

С) Произведением энтропий до и после сообщения

D) Частным от деления энтропий

E) Энтропией после сообщения

33. Количество информации, содержащееся в сообщении, определяется как…

А) Логарифм вероятности события с обратным знаком

В) Логарифм вероятности события по основанию 2

С) Десятичный логарифм вероятности с обратным знаком

D) Десятичный логарифм вероятности события

E) Натуральный логарифм вероятности события

34. Укажите три аспекта измерения информации

А) Синтаксический, семантический, прагматический

В) Знаковый, синтаксический, семантический

С) Синтаксический, знаковый, прагматический

D) Синтаксический, семиотический, семантический

E) Семиотический, знаковый, прагматический

35. Семиотика занимается изучением…

А) Знаковых чисел

В) Кибернетических систем

С) Экономических управляемых систем

D) Информационных систем

E) Инженерных систем

36. Синтаксический аспект измерения информации заключается в изучении…

А) Формальных правил образования словосочетаний

В) Смыслового содержания словосочетаний

С) Правил преобразований в экономических системах

D) Правил преобразований в кибернетике

E) Правил программирования

37. Изучением формальных правил преобразований в знаковых системах занимается…

А) Синтаксический аспект измерения информации

В) Семантический аспект

С) Прагматический аспект

D) Семиотика

E) Кибернетика

38. Семантический аспект анализа информации заключается в интерпретации форм представления информации как…

А) Средство выражения содержания информации

В) Средство выражения количества информации

С) Средство выражения энтропии

D) Средство построения программ

E) Средство полезности информации

39. Форма представления информации, информационного языка как средства выражения содержания является…

А) Семантический аспект анализа информации

В) Прагматический аспект

С) Синтаксический аспект

D) Знаковая система

E) Экономическая система

40. Что представляет собой тезаурус?

А) Некоторый словарь с указанием смысла слов

В) Сборник задач

С) Учебник по кибернетике

D) Сборник программ

E) Комплекс экономических терминов

41. Полезность информации для решения конкретных практических задач, оценивает

А) Прагматический аспект информации

В) Синтаксический аспект

С) Семантический аспект

D) Кибернетический аспект

E) Экономический аспект

42. Прагматический аспект информации заключается в оценке ее полезности…

А) Для решения конкретных практических задач

В) Для решения теоретических задач

С) Для разработки методических принципов

D) Для развития научного направления

E) Для прогресса программирования

43. Назовите самую большую группу в классификации производственной информации

А) Экономическая

В) Управленческая

С) Научно-техническая

D) Социальная

E) Нормативная

44. Пусть 1 – сообщения, 2 – реквизиты, 3 – показатели, 4 – информационный поток, 5 – файл (массив), 6 – информационная система. Расставьте информационные совокупности по ранжиру ( от низшего к высшему уровню)

А) 2, 3, 1, 5, 4, 6

В) 1, 2, 3, 4, 5, 6

С) 2, 3, 1, 5, 6, 4

D) 6, 2, 3, 5, 1, 4

E) 4, 6, 1, 3, 2, 5

45. Реквизит – основание характеризует…

А) Количественные свойства сущности

В) Качественные свойства сущности

С) Информационные свойства сущности

D) Экономические свойства сущности

E) Экологические свойства сущности

46. Реквизит – признак характеризует…

А) Качественное свойство сущности

В) Количественное свойство сущности

С) Информационное свойство сущности

D) Экономическое свойство сущности

E) Кибернетическое свойство сущности

47. Укажите состав реквизита

А) Реквизит-основание. Реквизит-признак

В) Реквизит-количество, реквизит-качество

С) Реквизит-информация, реквизит-признак

D) Реквизит-основание, реквизит-свойство

E) Реквизит-информация, реквизит-основание

48. Реквизиты характеризуют основные свойства сущности и являются…

А) Логически неделимым элементом информационной совокупности

В) Наибольшей информационной единицей

С) Совокупным элементом простых единиц

D) Единицей измерения информации

E) Единицей измерения энтропии

49. Показатель состоит…

А) Из одного реквизита-основания и нескольких реквизитов-признаков

В) Из одного реквизита-основания и одного реквизита-признака

С) Из одного реквизита-основания

D) Из нескольких реквизитов-признаков

E) Из нескольких реквизитов-оснований

50. Укажите состав информационной совокупности – сообщения

А) Только из реквизитов-признаков

В) Только из реквизита-основания

С) Из одного реквизита-основания, нескольких реквизитов-признаков

D) Из реквизита-основания и реквизита-признака

E) Из пары реквизитов- оснований

51. Укажите состав информационной совокупности файла (массива)

А) Множество показателей, реквизитов или сообщений

В) Множество информационных потоков

С) Показатели и информационная система

D) Информационная система и реквизиты

E) Информационный поток и показатели

52. Информационный поток это…

А) Совокупность файлов с прямой и обратной связью

В) Совокупность файлов с прямой связью

С) Последовательная совокупность файлов

D) Параллельная совокупность файлов

E) Совокупность файлов с обратной связь

53. Информационная система представляет…

А) Наивысший уровень единицы информации

В) Элементарный уровень единицы информации

С) Неделимый элемент информации

D) Средний уровень единицы информации

E) Качественный уровень информации

54. Какие два предиката образуют логические значения?

А) Истина (А) и ложь (0)

В) Бит и байт

С) Истина и бит

D) Байт и ложь

E) Единица и ложь

55. Сколько цифр имеется в двоичной системе счисления…

А) 2

В) 8

С) 10

D) 16

E) 3

56. Элементарное высказывание это…

А) Некоторый символ с логическим значением

В) Некоторая информационная совокупность

С) Определенное логическое значение

D) Логическое слово

E) Логическое предложение

57. Как называется логическое сложение

А) дизъюнкция

В) конъюнкция

С) отрицание

D) эквивалентно

E) импликация

58. Укажите результаты операции отрицания 0, 1 (не 0, не А)

А) 1, 0

В) 0, 1

С) 0, 0

D) 1, 1

E) – 1, 0

59. Укажите результаты операции конъюнкции 0 0, 0 1, 1 0, 1 1

А) 0, 0, 0, 1

В) 0, 1, 1, 1

С) 0, -1, 1, -1

D) 0, 0, 0, -1

E) 1, 0, 0, 1

60. Выберите результаты операции дизъюнкции 0 0, 0 1, 1 0, 1 1

0, 1, 1, 1

А) 0, 0, 0, 1

В) 0, 1, -1, 1

С) 0, -1, 1, -1

D) 1, 1, 0, 0

61. Выберите результаты операции импликации 0 0, 0 1, 1 0, 1 1

А) 1, 1, 0, 1

В) 0, 0, 1, 0

С) 1, 1, 0, 0

D) 1, 0, 0, 1

E) 0, 1, 0, 1

62. Укажите результаты операции эквивалентности 0 0, 0 1, 1 0, 1 1

А) 1, 0, 0, 1

В) 0, 1, 1, 0

С) 0, 1, 0, 1

D) 0, 0, 1, 1

E) 0, 1, 1, 1

63. Выберите результаты операции неэквивалентности 0 0, 0 1, 1 0, 1 1

А) 0, 1, 1, 0

В) 0, 0, 1, 1

С) 0, 1, 0, 1

D) 0, 1, 1, 1

E) 0, 0, 0, 1

64. Даны А (А), В (0), С (А), в скобках указаны логические значения. Определить логические значения высказываний ( А), А В, ( А) ( В)

А) 1, 0, 1

В) 0, 1, 0

С) –1, 0, 1

D) 1, 0, -1

E) –1, 0, 0

65. Составным или сложным высказыванием называется…

А) Совокупность элементарных высказываний

В) Пара элементарных высказываний

С) Совокупность элементарных предложений

D) Совокупность единиц информации

E) Совокупность экономических показателей

66. С помощью каких операций можно записать любое сложное высказывание?

А),

В),

С),

D),

E),

67. С помощью каких операций можно записать любое сложное высказывание?

А),

В),

С),

D),

E),

68. Какие операции образуют полную систему логического сложения и умножения?

А) Конъюнкция и дизъюнкция

В) Отрицание и импликация

С) Эквивалентность и конъюнкция

D) Эквивалентность и дизъюнкция

E) Импликация и неэквивалентность

69. Какими свойствами обладают два равнозначных высказывания?

А) Рефлексивность, симметричность, транзитивность

В) Рефлексивность, эквивалентность, симметричность

С) Эквивалентность, симметричность, транзитивность

D) Рефлексивность, эквивалентность, транзитивность

E) Симметричность, равномерность, рефлексивность

70. Найдите результаты высказываний А А, А 1, А 0

А) А, А, 0

В) 1, 1, 0

С) А, 1, 0

D) А, А, А

E) 1, А, 0

71. Найдите результаты высказываний А А, А 1, А 0

А) А, 1, А

В) А, 1, 0

С) А, А, А

D) 1, 0, 1

E) 1, 1, 0

72. Как называется двоичное число в шестнадцатеричной системе счисления

А) тэтрада

В) триада

С) бит

D) байт

E) ноль

73. Групповые имена, входящие в предикат называются…

А) Предметными переменными

В) Собственные имена предметов

С) Предметы некоторой группы

D) Собирательные групповые имена

E) Логические значения

74. Значениями предметных переменных называются…

А) Логические значения групповых имен

В) Логические значения собственных имен

С) Значения групповых имен

D) Значения собственных имен

E) Число групповых имен

75. Рангом предиката называется…

А) Количество предметных переменных

В) Количество групповых имен

С) Количество собственных имен

D) Количество предметов группы

E) Количество слов в группе

76. Выберите соответствия предметным переменным и предикатам, если 1-логические переменные, 2-логические значения, 3-логические функции

А) 1, 3

В) 1, 2

С) 2, 3

D) 2, 1

E) 3, 1

77. Укажите перестановочный закон пересечения множеств А, В

A) А В=В А

B) А В=В А

C) А (В С) =(А C) С

D) А (В С) =(А C) С

E) А В=С

78. Укажите сочетательный закон пересечения множеств А, В, С

A) А (В С) =(А C) С

B) А В С=Д

C) А (В С) =(А C) С

D) А (В С) =(А C) (А С)

E) А (В С) =(А C) (А С)

79. Выберите перестановочный закон объединения множеств А, В

A) А В=В А

B) А В=В А

C) А В=С

D) В А=Д

E) А (В С) =Д

80. Выберите сочетательный закон объединения множеств А, В, С

A) А (В С) =(А C) С

B) А (В С) =Д

C) (А В) С=Д

D) А В=В А

E) А В=В А

81. Укажите распределительный закон объединения относительно пересечения

A) А (В С) =(А C) (А С)

B) А (В С) =Д

C) (А В) (А С) =Д

D) А (В С) =(А C) (А С)

E) А (В С) =Д

82. Укажите распределительный закон пересечения относительно объединения

A) А (В С) =(А C) (А С)

B) А (В С) =Д

C) (А В) (А С) =Д

D) А (В С) =Д

E) (А В) (А С) =Д

83. Пересечением или теоретико-множественным произведением множеств А и В называется…

А) Множество С тех элементов, которые принадлежат и А и В.

В) Множество С элементов, не принадлежащих и А, и В

С) Множество А без элементов множества А

D) Множество В без элементов множества А

E) Сумма произведений отдельных значений А и В

84. Объединением или теоретико-множественной суммой называется множество всех элементов, каждый из которых принадлежит…

А) Хотя бы одному из множеств А и В

В) И множеству А, и множеству В

С) Множеству А без элементов множества В

D) Множеству В без элементов множества А

E) Сумме отдельных значений множеств А и В

85. Теоретико-множественной разностью А и В называется множество…

А) Тех элементов, принадлежащих А, которые не принадлежат В

В) Элемент В, не принадлежащих А

С) Элементов, принадлежащих и А и В

D) Элементов, принадлежащих или А, или В

E) Элементов, не принадлежащих и А, и В

86. Сколько цифр имеется в восьмеричной системе счисления

А) 8

В) 10

С) 2

D) 16

E) 20

87. Когда х пробегает множество А, каждое значение функции f(x) принадлежит множеству В, элементы которого удовлетворяют условию f(x) B, если x A. Какое определение подходит множеству В?

А) f – образ множества А

В) Отображение множества А

С) Подмножество множества А

D) Предикат

E) Декартово произведение

88. Пусть Х – данное множество, I – универсальное множество, `X – дополнение универсального множества. Какое равенство справедливо для этих множеств?

89. Пусть У – подмножество множества Х. Какие соотношения справедливы для У Ј Х ?

A) Х У = У, Х У=Х

B) Х У = У, Х У=У

C) Х У = Х, Х У=Х

D) Х У = Х, Х У=У

E) Х У =, Х У=

90. Пусть Х – конечное множество натуральных чисел, Х1 – множество нечетных чисел множества Х, Х2 – множество четных чисел множества Х. Укажите верные соотношения для этих множеств

A) Х1 Х2 = Х, Х \ Х1 = Х2

B) Х1 Х2 = Х, Х1 \ Х2 = Х

C) Х1 Х2 = Х, Х2 \ Х1 = Х

D) Х1 Х2 = Ø, Х \ Х1 = Х2

E) Х1 Х2 = Ø, Х \ Х2 = Х1

91. Пусть Х1 и Х2 – непересекающиеся подмножества множества Х. Укажите верные соотношения

A) Х1 Х = Х, Х2 Х = Х2

B) Х1 Х = Х1, Х2 Х = Х2

C) Х1 Х = Х1, Х2 Х = Х2

D) Х1 Х = Х, Х2 Х = Х2

E) Х1 Х2 = Ø, Х1 Х2 = Х1

92. Пусть х Х У. Выберите справедливые утверждения.

A) х Х, х У

B) х Х, х У

C) х Х, х У

D) х, х

E) х Х, х

93. Пусть х Х У. Выберите справедливые утверждения.

A) х Х, х У или х Х, х У

B) х Х, х У

C) х Х, х У или х Х, х У

D) х Х, х У или х Х, или х Х, или х У

E) х Х, х У

94. Если каждому элементу множества можно поставить в соответствие натуральное число, то множество называется…

А) Счетным

В) Несчетным

С) Конечным

D) Бесконечным

E) Ограниченным

95. Отношения характеризуют…

А) Связи между предметами реального мира

В) Описания предметов реального мира

С) Элементы множества

D) Графики связи

E) Символы зависимостей

96. Пусть а1 А1, а2 А2…, а n А n. Рассмотрим декартово произведение Д = А1 х А2 х…х А n. Какому условию должен удовлетворять кортеж (а1, а2, …, а n ) ?

А) (а1, а2, …, а n) Д

В) (а1, а2, …, а n) Д

С) (а1, а2, …, а n) А1

D) (а1, а2, …, а n) А n

E) (а1, а2, …, а n) А 2

97. Кортеж это…

А) Совокупность элементов упорядоченных множеств

В) Совокупность конечного числа элементов

С) Совокупность упорядоченных множеств

D) Совокупность счетных множеств

E) Совокупность элементов

98. Пусть F является подмножеством множества Д, кортеж удовлетворяет условию (а1, а2…аn ) F. Укажите справедливое утверждение относительно элементов кортежа

А) Элементы находятся в отношении F

В) Элементы находятся в отношении Д

С) Элементы декартова множества

D) лементы подмножества

E) Элементы упорядоченного множества

99. Пусть кортеж удовлетворяет условию (а1, а2…аn ) F. Какое утверждение справедливо относительно множества F?

А) График отношения или множество – отношение

В) График подмножества

С) Точка пространства

D) Проекция точек пространства

E) Множество упорядоченных элементов

100. Математическая логика представляет собой…