(А) Ù (В) называется
(А) Ù (В) читается
(А) ® (В) называется
(А) ® (В) читается
(А) Ø~(В) называется
(А) Ø~(В) читается
(А) Ú(В) называется
(А) Ú(В) читается
(А)~(В) называется
(А)~(В) читается
0 Ú 1 = __ (ответ дать цифрой)
0 ~ 0 = __ (ответ дать цифрой)
1 Ù 1 = __ (ответ дать цифрой)
Ø(A) читается
Ø1 = ____ (ответ дать цифрой)
__________ порождающие грамматики более напоминают грамматики естественных языков
___________ - часть слова, допускающая независимое обращение и обработку
___________, являясь словами, если они не пусты, задают не только перечень допустимых букв или связей, но и определенный порядок между ними, называемый алфавитным
____________ – носитель данных (информации), может представлять собой физические сигналы или математические модели
_____________ – материальный объект с информацией, закрепленной созданным человеком способом для ее передачи во времени и пространстве
______________ алфавитов А и В называется третий алфавит, который получится, если к алфавиту А приписать те буквы в В, которые не являются буквами в А, просматривая для их выявления алфавит В в порядке следования его букв
______________ отношения F называется его подсписок, от которого функционально зависит полный список, и который не содержит в качестве своей правильной части другого подсписка, от которого функционально зависит полный список
______________ – любой вид сведений о предметах, фактах, понятиях предметной области, или сведения, неизвестные до их получения, являющиеся объектом хранения, передачи и обработки
_______________ алфавитов А и В называется третий алфавит, который получится, если, просматривая А в порядке его букв, вычеркнуть все буквы, не являющиеся буквами в В
_______________ – вся совокупность полезной информации и процедур, которые можно к ней применить, чтобы произвести новую информацию
_______________ – представление информации в формализованном виде, удобном для пересылки, сбора, хранения и обработки
________________ называется процесс восстановления конструкции по слову, имеющему соответствующую структуру, коротко говоря, - являющемуся ее описанием
________________ подсистем, означает такое воздействие на подсистемы, которое заставляет их действовать согласованно
________________ язык – совокупность исходных знаков, принятых за неделимые, и правил построения из них слов и словосочетаний без всякой связи с их возможной семантикой
________________ – базовая единица языка, обладающая определенной для данного языка синтаксической и смысловой законченностью
________________ – два или более предложений, находящиеся друг с другом в смысловой связи
_________________ высказыванием называется символ, которому поставлено в соответствие логическое значение или совокупность символа и логического значения
_________________ называется либо сама буква S, либо совокупность буквы S и всех связей типа s, связывающих ее своими ветвями первого жанра
_________________ системы – совокупность устойчивых связей, способов взаимодействия элементов системы, определяющая ее целостность и единство
_________________ – информация, которую знак несет о возможных денотатах, об их положении в системе реалий, об их месте в универсуме
_________________ – множество взаимосвязанных элементов, каждый из которых связан прямо или косвенно с каждым другим элементом, а два любые подмножества этого множества не могут быть независимыми, не нарушая целостность, единство системы
_________________ – объединение некоторого количества определенных, отличных друг от друга объектов
_________________ – это совокупность методов и средств для создания больших технических систем, которые основываются на теории систем
__________________ информационная технология – информационная технология, в которой для передачи, сбора, хранения и обработки данных используются методы и средства вычислительной техники и систем связи.
____________________ – официальный документ, представляющий систематизированный свод наименований и кодов кодификационных группировок и (или) объектов классификации
А Ú 0 » _________
А Ú А » _________
Абстрагируясь от смыслового содержания предложений, приходят к идее _______________ — некоторого символа, обладающего логическим значением
Абстрактная, кибернетическая машина, обрабатывающая входную последовательность и определяющая ее принадлежность некоторому формальному языку или выдающая некоторую выходную последовательность, в теории программирования называется
Абстракцию, в результате которой некоторая часть мира признается предметом, называют
Архитектурная, техническая и программно-информационная совместимость различных автоматизированных информационных систем может быть обеспечена
Базой множества натуральных чисел можно считать одноэлементное множество, содержащее число 0, а системой порождающих функций – одноэлементное множество, содержащее функцию l(х)=х+1. Описанием множества натуральных чисел будет теперь конечная строка
В автоматизированную информационную систему (АИС) входят следующие основные компоненты
В математической дисциплине, называемой абстрактной алгеброй, совокупность, образованная некоторым множеством объектов и множеством заданных на нем операций (не выводящих из него), называется
В процессах анализа и разработки автоматизированных информационных систем широко используется математическое моделирование, в основе которого лежит понятие __________________ – строгой (математической) формулировки содержательного или интуитивного понятия
В разработках программного обеспечения и языков программирования используются методы
В состав базовых информационных технологий входят
Вероятность события после поступления сообщения на вход приемника равна 1, до поступления 0,25. В этом случае количество информации (при условии, что в формуле используется логарифм с основанием 2) равно _____ бит(а)
Во всех высказываниях 0…0 = 0, 0…1 = 0, 1…0 = 0, 1…1 = 1, вместо многоточия можно поставить знак
Во всех высказываниях 0…0 = 0, 0…1 = 1, 1…0 = 1, 1…1 = 1, вместо многоточия можно поставить знак
Во всех высказываниях 0…0 = 1, 0…1 = 0, 1…0 = 0, 1…1 = 1, вместо многоточия можно поставить знак
Во всех высказываниях 0…0 = 1, 0…1 = 1, 1…0 = 0, 1…1 = 1, вместо многоточия можно поставить знак
Восстановление и (или) повышение качественного уровня взаимосвязей между элементами системы, а также процесс создания из нескольких разнородных систем единой системы, с целью исключения (до технически необходимого минимума) функциональной и структурной избыточности и повышения общей эффективности функционирования
Входящие в предикат групповые имена называются
Высказывание Ø(A) называется
Высказывания делятся на
Высказываниями можно считать совокупности
Грамматика, порождающая регулярные языки, называется
Даны алфавиты букв А = а 1 3 6 в, C = 4 д 5. Тогда объединение С È А алфавитов С и А будет равно
Даны алфавиты букв А = а 1 3 6 в, C = 4 д 5. Тогда пересечение С Ç А алфавитов С и А будет равно
Даны алфавиты букв А = а 1 3 6 в, В = а 3 1 д. Тогда пересечение А Ç В алфавитов А и В будет равно
Даны алфавиты букв В = а 3 1 д, C = 4 д 5. Тогда объединение В È С алфавитов В и С будет равно
Два множества А и В, называются __________________________, если элементам одного из них можно поставить во взаимно однозначное соответствие элементы второго
Для ___________________ определений характерно, что в них содержатся прямая часть, задающая некоторые частные случаи, и циклическая часть, которая по уже определенным частным случаям строит новые частные случаи
До начала XIX века основная масса людей была занята в сфере
Если А и В – высказывания, то __________________ высказыванием называется совокупность любой из логических операций и их логического значения
Если высказывание является логической константой, то предикат
Если два алфавита не содержат одинаковых символов, они называются
Если каждый элемент множества А является также элементом множества В, то А называется _________________________ В
Если логические значения двух высказываний равны (одинаковы), то такие высказывания называются
Если члены декартова произведения между собой равны, то декартово произведение называется декартовой
Законченная последовательность знаков определенной длины, воспринимаемая как элемент обработки с определенным семантическим содержанием, называется
Знак È называется знаком теоретико-множественного
Знак включения
Знаки, обозначающие “не”, “и”, “или”, “влечет”, “эквивалентно”, “неэквивалентно” называются логическими
Знаком теоретико-множественного умножения называется знак
Имеются символы а, в, с. Количества появлений в каждом сообщении символов а, в, с соответственно равны n1 = 3, n2 = 2, n3=1. Общее число различных сообщений, составленных из этих символов, будет равно
Имеются символы п, н, к. Количества появлений в каждом сообщении символов п, н, к соответственно равны n1 = 1, n2 = 2, n3=3. Количество информации во всех различных сообщениях, составленных из этих символов, будет равно ____ бит
Информационная ______________ – совокупность методов, приемов и навыков по сбору, хранению, обработке и созданию информации
Информационные базы (банки и базы данных) различного назначения и другие информационные структуры являются информационными
Информационные системы предназначены для
Информационные технологии имеют ряд замечательных свойств, присущих только им. Основные из этих свойств перечислены ниже
Исходя из интуитивного понятия, ______________ – конечный набор предписаний, определяющий решение задачи посредством конечного количества операций
Каждая связь может связывать лишь строго определенное количество конструктивных элементов, число которых называется ___________ связи
Ключ произвольного отношения F имеет следующие свойства
Количество различных предметных переменных, входящих в состав текста Р(х, у, …, z), имеет три названия
Комплекс, состоящий из информационной базы (хранилища информации) и процедур, позволяющих накапливать, хранить, корректировать, осуществлять поиск, обработку и выдачу информации, называется
Конструктивный элемент может являться
Конструкция, которая получится, если в непустом слове одну из букв выделить при помощи выделяющей связи (т. е. связать ее этой связью), называется
Логические связи дизъюнкции и отрицания образуют ____________ систему
Логическими значениями называются два абстрактных объекта
Любая реальная автоматизированная информационная система действует в окружающей ее информационной среде, которую называют _________________, и под ней обычно понимают телекоммуникационные сети и связываемые ими объекты серверы, автоматизированные рабочие места, каталоги сетевых информационных ресурсов и т.п.
Множество D всех элементов, каждый из которых принадлежит хотя бы одному из множеств А и В, называется (два названия)
Множество N натуральных чисел
Множество А, на котором задано отношение типа строгого порядка, называется строго ________________ этим отношением
Множество Е=А\В тех элементов, принадлежащих А, которые не принадлежат В, называется теоретико-множественной(ым) ________ А и В
Множество морфем грамматики называют (два названия) ___________ грамматики
Множество называется _____________, если оно не равномощно правильной своей части
Множество называется _______________, если оно равномощно правильной своей части
Множество натуральных чисел называют счетным, и его мощность обозначают символом
Множество С=А ´ В называется (два названия)
Множество, не содержащее ни одного элемента, называется
Множество, состоящее из одного элемента, называется
Мощность конечного множества равна
Мощным средством повышения помехоустойчивости систем являются корректирующие коды, которые возникли, главным образом, в связи с развитием ЭВМ. Их основная идея заключается в том, что наряду с кодовой группой, несущей полезную информацию, передаются дополнительные знаки, при помощи которых удается обнаруживать и исправлять ошибки, вводить коррекцию. Такая процедура
Наиболее известным и часто применяемым случаем универсальных метаформул является так называемая нотация
Наука о языке, общих законах строения и функционирования языка, называется
Неизменными и неделимыми в области их применения являются
Обменом _____________ i и j называется операция над отношением, заключающаяся в том, что в каждом кортеже множества-отношения меняются местами элементы с номерами i и j
Общество, основным фактором развития которого являются автоматизированные информационные технологии, называется
Операции над логическими значениями отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность, отрицание эквивалентности известны под названием ______ операций
Операция, при помощи которой произвольная конструкция класса (А, В, å) преобразуется в слово определенного специального вида в специальном расширении алфавита А, называется
Операциями называются
Описания, отражающие структуру алгоритмов как символьных конструкций называются ____________ схемами
Основой, которая позволяет интегрировать методы анализа, описания и разработки автоматизированных информационных систем, является ______________________ подход
Отношение F называется _____________________ относительно i-го аргумента, если для любых двух наборов его графика (а1,а2,...,an) и (а¢1, a¢2,..., a¢n) из того, что a1 = a¢1, а2=а¢2,..., an = a¢n, следует, что ai = a¢i
Отношение равнозначности обозначается символом
Отношение равнозначности является
Пересечение множеств FÇФ определяет новое множество кортежей n-го порядка и тем самым новое отношение, которое называют ________________ отношений F и Ф, обозначают FÇФ и читают “F и Ф”
По А.А.Маркову, алгоритм обладает свойствами
Под _____________ информационными технологиями понимается система научных и инженерных знаний, а также методов и средств, которая используется для создания, сбора, хранения и обработки информации безотносительно к предметной области, в которой создается и используется данная информация.
Под ________________ понимают предложение формального языка, наделенное смыслом
Подклассом первичных алгоритмов являются ________________ алгоритмы, так называются первичные алгоритмы, для выполнения которых требуется только знание натуральных операций и, может быть, линеаризации и делинеаризации
Полным описанием связи является последовательность t, a1(n1), a2(n2), ..., ak(nk), называемая ее характеристикой. Укажите соответствие между параметрами и их обозначениями
Пользуясь терминологией теории множеств, можно сказать, что _____________ порождаемый формальный язык - это множество тех символьных конструкций b (т.е. носящих групповое имя b), которые построены при помощи синтаксических правил грамматики из ее морфем
Понятие буквы в теории символьных конструкций не совпадает с обиходным понятием буквы. В этой теории буквами являются
После применения операции аннигиляции к однобуквенному слову “а” результат получится следующий
Появление нового качества у сложной системы, которое в явном виде отсутствует у составляющих ее компонентов (элементов и подсистем), называется эффектом
Предположим, что задано несколько конструктивных элементов. Связь s ___________, если каждой ее ветви сопоставлен конструктивный элемент из числа заданных или внутренних для заданных
Представление о новом “революционном” прорыве человеческого общества в области технологий, как о переходе к “постиндустриальному, информационному обществу” появилось в работах американских авторов в результате анализа статистических данных о значительных изменениях в структуре занятого населения США в _______-х гг. XX в.
При анализе и проектировании дискретных электронных схем для вычислительной техники и современных средств связи используют математический аппарат
При помощи базовых информационных технологий, средств вычислительной техники и связи разрабатываются и поддерживаются _______________ информационные технологии, обеспечивающие эффективную поддержку конкретных областей человеческой деятельности
Простая разновидность автомата, которая однократно считывает входную строку слева направо, при этом в любой момент времени автомат находится в некотором внутреннем состоянии, меняющемся после считывания очередного символа, носит название ____________ автомата
Простейшая структурная составляющая системы, которая в рамках данной системы не структуризуется, называется
Пустое множество обозначают символом
Пусть А и В – два множества. Если каждый элемент множества А является также элементом множества B, то А называют подмножеством множества В и пишут
Пусть А и В – множества. Множество С тех элементов, которые принадлежат и А и В, называется (два названия)
Пусть заданы высказывания А(1), В(1), С(0), то ØA, АÙВ, ВÚС являются сложными высказываниями (а значит, и просто высказываниями). Логические значения этих сложных высказываний легко вычислить; они соответственно равны
Пусть исходное отношение F={(1, 4), (5, 6), (8, 2), (12, 7)}., тогда результат выполнения над ним операции удвоения j-й позиции будет выглядеть так
Пусть Р(х, у, …, z) означает некоторый текст, содержащий в своем составе групповые имена х, у, …, z и обладающий следующим свойством если в этом тексте каждое групповое имя всюду, где оно входит, заменить допустимым индивидуальным (собственным) именем (одним и тем же), то данный текст превратится в символьную часть некоторого высказывания. Такой текст Р(х, у, …, z) называется
Пусть существует однозначная функция f{x} одного переменного, определенная для каждого значения x, являющегося элементом некоторого множества А. Когда х пробегает множество А, каждое ее значение принадлежит некоторому множеству В, элементы которого удовлетворяют условию f(x)ÎB, если xÎA. В таком случае Множество
Пусть, имеется набор из четырех букв А, В, С, D а сообщение формируется из трех букв. Тогда число возможных сообщений будет равно
Равнозначность (А Ù В) Ù С » А Ù (В Ù С) выражает для конъюнкции (два названия) ______ и _____ законы
Равнозначность AÙB»BÙA выражают для конъюнкции (два названия) ______ и _____ законы
С появлением вычислительной техники информационные системы пережили качественный, революционный процесс развития превратившись в ____ информационные системы, т.е. – информационные системы, физической и функциональной компонентами которых является программно-технический комплекс и средства связи.
Система научных и инженерных знаний, а также методов и средств, которая используется для создания, сбора, передачи, хранения и обработки информации в предметной области, называется
Система, подсистемы которой занимают последовательные вертикальные уровни и определен приоритет действий (право вмешательства) подсистем верхнего уровня по отношению к нижним уровням, называется
Сложная динамическая система может быть линейной или нелинейной. Объект, который имеет нелинейный характер, может находиться в различных, в том числе и неустойчивых стационарных состояниях, соответствующих различным законам поведения. Поведение таких систем нельзя уложить в одну теоретическую схему. Наблюдаемые параметры таких систем подвержены случайным отклонениям от средних значений – флуктуациям, при этом в области неустойчивости флуктуации подвержены положительной обратной связи, что может привести к разрушению системы. Такой критический момент в функционировании системы называется точкой
Смысловое и грамматическое объединение нескольких значимых слов называется
Собственные имена предметов, соответствующих групповому имени, являющемуся предметной переменной, называют
Совокупность D = ((A, B, S), N, P, a), где а – буква в N, называется _______ грамматикой
Совокупность множества R отношений и множества операций, описанных выше, называется ________________ алгеброй
Степень упорядоченности, системности и эффективности использования информационных технологий, а также относительный объем использования новых информационных технологий, называется
Сущность абстракции _____________ заключается в том, что действительно существующие связи объединяемых в нем предметов между собой и с другими предметами игнорируются, а вместо них объединяемым предметам приписывают новые связи друг с другом, выражающие их принадлежность множеству
Схемы, отражающие функциональные свойства алгоритмов, называются
Теоретико-множественная сумма FÈФ определяет новое множество и тем самым новое отношение, которое обозначают FÈФ и читают «F или Ф». Это отношение называется
Укажите соответствие между значениями и обозначениями логических связок
Укажите соответствие между значениями и обозначениями логических связок
Укажите соответствие между математическими дисциплинами, пригодными для описания совокупностей предметов и их свойств, и их описаниями
Укажите соответствие между областями деятельности по разработке АИС и применяемыми при этом методами
Укажите соответствие между понятиями теории программирования и их описаниями
Укажите соответствие между понятиями языков и их описаниями
Укажите соответствие между равнозначностями и их значениями
Укажите соответствие между равнозначными высказываниями
Укажите соответствие между терминами и определениями
Укажите соответствие между терминами и определениями
Укажите соответствие между типами отношения j и его свойствами
Формальная _____________________ – один из основных подходов к описанию бесконечного формального языка конечными средствами
Формальная грамматика, позволяющая построить любую правильную цепочку символов, называется
Число элементов в кортежах множества-отношения называется _________ отношения
Язык, распознаваемый конечным автоматом, называется