Теоретические основы автоматизированных информационных систем. Часть 1

Из перечисленных связей: 1) начинающая связь; 2) конечная связь; 3) продолжающая связь; 4) промежуточная связь — к понятиям символьных конструкций можно отнести

• 1 и 3
• 3 и 4
• 2 и 4
• 1 и 4

Из следующих выражений: 1) Ø 0 = 1; 2) 1 Ú 0 = 1; 3) Ø 1 = 1; 4) 0 Ù 1 = 1 правильными являются

• 3 и 4
• 1 и 2
• 2 и 3
• 1, 2, 3

Пропускная способность канала связи определяется как

• A)
• B)
• C)
• D)

Теория символьных конструкций является разделом теории

• кодирования
• формальных языков
• множеств
• булевых функций

В связи с появлением ЭВМ и развитием теории алгоритмов математическая логика получила

• новые методы доказательств
• непосредственные практические приложения
• методы эксплицитного исчисления
• методы имплицитного исчисления

Информационная система — это комплекс, состоящий из: 1) информационной базы (хранилища информации); 2) процедур (не обязательно автоматизированных); 3) алгоритмов; 4) интерпретаторов, позволяющих накапливать, хранить, корректировать, осуществлять поиск, обработку и выдачу информации — из перечисленных

• только 1
• 1, 2
• 1 и 3
• 1, 2, 3, 4

Корректирующие коды повышают помехоустойчивость систем за счет

• внесения в коды избыточности
• выделения терминальных символов
• повышения эффективности систем
• перестановки нетерминальных символов

Из перечисленных символов: 1) !; 2) Ç; 3) È; 4) @, к операции над отношениями одинакового ранга можно отнести

• 3 и 4
• 1 и 4
• 2 и 3
• 1 и 2

На практике в качестве знака, разделяющего каждую метаформулу на две части, используют знак

• º
• »
• ::=
• @

Предположим, что a1, a2, …, аn — элементы соответственно множеств A1, A2, …, An. Кортеж (a1, a2, …, аn) является элементом множества D. Предположим теперь, что F является подмножеством множества D, т.е. FÍD. Если вышеуказанный кортеж удовлетворяет условию (a1,а2, …, аn}ÎF, то говорят, что его элементы находятся в отношении F и пишут

• (a1, а2, …, an; F)
• F Í (а1, а2, …, an)
• (а1, а2, …, an) Í F /D
• (а1, а2, …, an) Í F

Если логические значения двух высказываний равны, то они называются

• эксплицитными
• сравнимыми
• равнозначными
• одинаковыми

Наиболее радикальные изменения по сравнению со всеми остальными направлениями деятельности в системе образования при использовании информационных технологий претерпевают

• отношения между преподавателем и обучаемым
• затраты на систему образования
• финансовое обеспечение
• методы и средства обучения

Информационные технологии, в первом приближении, принято разделять на

• компьютерные и телекоммуникационные
• базовые и прикладные
• системные и специальные
• общесистемные и функциональные

Частью математической логики является алгебра

• высказываний
• экспликаций
• групп
• импликаций

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

• теорию множеств
• теорию кодирования
• двоичную логику (булева алгебра)
• аналитическую теорию алгоритмов

Даны алфавиты букв А = а 1 2 б в, В=а 2 1 г, тогда А È В =

• а 1 2 б в г
• а 2 1 г б в
• а 2 1 г в б
• а 1 2 в б г

Математическая логика — это

• совокупность множества отношений и операций над ними
• операции над элементами множеств
• теория математических доказательств
• раздел аналитической теории алгоритмов

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

• информационно-вычислительная сеть
• средства массовой информации
• информационная технология
• информационная компонента

Вся совокупность полезной информации и процедур, которые можно к ней применить, чтобы произвести новую информацию — это

• банк данных
• система искусственного интеллекта
• база данных
• знания

Следующие знаки Ø, Ù, Ú, ®, ~ называются

• эксплицитными связками
• реляционными связками
• логическими отношениями
• логическими связками

Из следующих выражений: 1) 0 ® 1 = 0; 2) 0 ~ 1 = 0; 3) 1 ~ 0 = 0 правильными являются

• только 3
• 1 и 3
• только 1
• 2 и 3

Из перечисленных объектов: 1) операционные системы; 2) системы искусственного интеллекта; 3) автоматизированные системы обучения; 4) системы управления базами данных — к базовым информационным технологиям можно отнести

• 1, 3, 4
• 1, 2, 4
• 2, 3, 4
• 1, 2, 3

Дедуктивная порождающая грамматика — это совокупность

• D Í ((A, B, S), N, P, a), где а — буква в N
• D Ê ((A, B, S), N, P, a), где а — буква в N
• D = ((A, B, S), N, P, a), где а — буква в N
• D » ((A, B, S), N, P, a), где а — буква в N

В области символьных конструкций допускают лишь конечное число видов букв и видов связей. Допустимые типы букв и типы связей задают с помощью

• алфавитов символов
• символьных отношений
• символьных множеств
• алфавитов

К середине 80-х годов в США в структуре занятости активного населения работники умственного труда — «информационные работники» составляли около _____ % активной рабочей силы

• 16
• 45
• 60
• 25

Архитектурная, техническая и программно-информационная совместимость различных АИС может быть обеспечена только путем

• следования методам открытых систем
• единства вычислительных платформ
• стандартизации функциональных структур
• стандартизации программно-технических средств

Реляционная алгебра — это

• теория математических доказательств
• раздел аналитической теории алгоритмов
• совокупность множества отношений и операций над ними
• алгебра высказываний

Прикладные вопросы общей теории систем являются предметом инженерной дисциплины

• системотехники
• прикладной системологии
• прикладного системного анализа
• системной практикологии

Бинарные отношения, заданные на множестве А, обозначают

• a1 2
• j1 а2>
• a1 j а2
• a1 >j >а2

Степень упорядоченности, системности и эффективности использования информационных технологий, а также относительный объем использования новых информационных технологий — это

• уровень информационной культуры
• показатель эффективности ИТ
• показатель эффективности АИС
• степень информированности общества

Пусть F и Ф — отношения ранга n между элементами из A1, A2 …, An. Те же буквы пусть обозначают соответствующие отношениям множества кортежей. Тогда сумма отношений — это

• F Å Ф
• F + Ф
• F È Ф
• F Ç Ф

Из перечисленных знаков: 1) Î; 2) &; 3) Í — в теории множеств используется

• только 2
• только 1
• 1 и 3
• 2 и 3

Под инфраструктурой автоматизированных информационных систем обычно понимают

• телекоммуникационные сети и связываемые ими объекты
• программно-вычислительные платформы
• структуру внешних связей АИС
• структуру информационного обеспечения

В США и других англоязычных странах изучение методов и средств использования ИТ называют

• новыми информационными технологиями
• системотехникой
• информатикой
• компьютерной наукой

Определение: алгоритм — это предписание, ведущее от исходных данных к искомому результату и обладающее свойствами: определенности (общепонятности и точности, не оставляющей места для произвола); массовости; результативности — называют определением

• по Мальцеву
• неформальным
• по Маркову
• полуинтуитивным

Количество информации в сообщении длиной n при неравновероятности его элементов равно:

• A)
• C)
• B)
• D)

Представление о новом «революционном» прорыве человеческого общества в области технологий как о переходе к «постиндустриальному, информационному обществу» появилось в работах американских авторов в

• конце 60-х годов
• 90-х годах
• 80-х годах
• середине 70-х годов

В реальных условиях логическое значение

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

Пусть даны два отношения FÍA1XA2X…XАnХА и ФÍAXAn+1XAn+2X…. Сверткой двух отношений, известной также под названием свертки де Моргана, называется новое отношение

• Q = A1 X A2 X. . .X А n+m
• Ä = A1 X A2 X. . .X А n+m
• Å = A1 X A2 X. . .X А n+m
• Ó = A1 X A2 X. . .X А n+m

Из перечисленного: 1) бинарный предикат; 2) предикат второго ранга; 3) двухместный предикат; 4) тернарный предикат — одинаковые значения имеют словосочетания

• 2 и 3
• 1, 2, 3
• 2, 3, 4
• 1 и 4

Из перечисленного: 1) пустая конструкция; 2) начинающая связь; 3) продолжающая связь; 4) промежуточная связь — к определению слова в символьных конструкциях можно отнести

• 1 и 4
• 2 и 3
• 1, 3,4
• 1, 2, 3

Пусть F и Ф — отношения ранга n между элементами из A1, A2 …, An. Те же буквы пусть обозначают соответствующие отношениям множества кортежей. Тогда произведение отношений — это

• F Ç Ф
• F & Ф
• F Ä Ф
• F х Ф

Из перечисленных знаков: 1) Ø, 2) ®, 3) — к логическим связкам можно отнести

• 2 и 3
• 1 и 2
• только1
• только 3

Предикатом называется

• Pj(х, у, . . ., z)
• Р(х, у, . . ., z)
• Pi(х1, x2, . . ., z)
• P’(xi, yi, zi)

При анализе и проектировании дискретных электронных схем для вычислительной техники и современных средств связи используют

• аналитическую теорию алгоритмов
• методы реляционной алгебры
• двоичную логику (булева алгебра)
• автоматно-лингвистические модели

Из перечисленных объектов: 1) банки и базы данных; 2) сетевые каталоги; 3) информационные сети — к информационным ресурсам АИС можно отнести

• 2 и 3
• только 3
• только1
• 1 и 2

Появление нового качества у сложной системы, которое в явном виде отсутствует у составляющих ее компонентов (элементов и подсистем), в теории систем называют

• качественным порогом
• динамическим порогом
• импульсным эффектом
• синергетическим эффектом

Использование ИТ в управлении экономикой имеет более чем

• тридцатилетнюю историю
• сорокалетнюю историю
• двадцатилетнюю историю
• пятнадцатилетнюю историю

Лингвистика — это

• наука о грамматически допустимых конструкциях языка
• наука о средствах человеческого общения и мышления
• существование знания в виде системы знаков плюс правила функционирования этих знаков
• наука о языке, общих законах строения и функционирования языка

Понятия «информация», «знание», «информационная система» следует в значительной степени считать

• интуитивными
• философскими
• научно сформулированными
• строго обоснованными