Исследования в области теоретической информатики обеспечивает:
Построение методологии создания в использования информационных моделей
Выявление и формулировку общих законов, касающих информации и информационных процессов
Определение принципов функционирования технических систем, связанных с информационными процессами
Разработку экспертных систем
Разработку систем прикладных задач и исследования операций
По способу восприятия человеком различают следующие виды информации:
Звуковую, тактильную
Визуальную
Обонятельную, вкусовую
Значения вероятностей
Религиозную
Научную, социальную
К структурной мере информации относится:
Аддитивная
Комбинаторная
Семантическая
Статистическая
Физическая
Вероятностная
Передача информации от непрерывного источника:
Позволяющий выразить информацию в некоторой форме
Хранение информации используется различные знаки
Совокупность сведений
Преобразования информации и их использование в организации
Связанная с процессами преобразования информации
Взаимодействие со средой применения
Способ организации вычислительного процесса
Является алгоритмом:
Инструкция по получению денег в банкомате
Набор команд для компьютера
Меню в столовой
Расписание занятий
Список группы
Правила техники безопасности
Алгоритмом называется циклическим если:
Последовательность шага алгоритмов выполняется многократно
Содержит хотя бы одно условие, в результате проверки которого, происходит передача управления
Порядок выполнения команд зависит от истинности тех или иных условий
Команды выполняются в порядке их естественного следования
Действия выполняются однократно в заданном порядка
Выполняется команды друг за другом независимо от каких-либо условий
Исполнителем алгоритма является:
Принтер
Человек
Стиральная машина
Набор команд для компьютера
Велосипед
Книга
Суть такого свойства алгоритма как понять заключается в том что:
Алгоритм должен состоять из команд, однозначно понимаемых исполнителем
Алгоритм должен быть составлен для конкретного исполнителя
Можно использоваться лишь те команды, что входят в систему его команд
При точно исполнении всех команд алгоритма процесс должен прекратится
Алгоритм обеспечивает решение не одной конкретной задачи
Для записи алгоритма используются команды
Система счисления:
Правило записи чисел с помощью заданного набора специальных знаков –цифр
Применяется для начального обучения счету детей
Определяет значение целого числа
Знаки препинания, спецсимволы
Набор команд для компьютера
Самостоятельная научная дисциплина – информационные системы:
Раздел информатики, связанный с оптимизацией, структурированием, принципом хранения и поиска информации
Разделов информатики, связанный с решением вопросов по анализу потоков информации в различных сложных системах
Часть информатики, включающая ряд математическая разделов
Включает математические методы для общего изучения процессов обработкой информации
Разделов информатики, в котором разрабатываются общие принципы построения вычислительных систем
Деятельность, связанная с разработкой системного программного обеспечения
Теоретическая информатика занимается:
Вычислимостью и сложностью алгоритмов
Теорией формальных языков и автоматов
Создание средств информатизации
Инженерией программного обеспечения
Управлением, созданием и использованием баз данных
Разработкой и стандартизацией сетевых протоколов
Аппаратной частью вычислительной техники
Кибернетика это:
Термин, который в современном понимании был предложен Норбертом Винером
Термин, которой изначально ввел в научный оборот Ампер
Наука об общих принципах управления в различных системах: технических, биологических, социальных
Наука, занимающаяся изучением закономерностей в информационных процессах(накопление, переработка, распространение)
Наука, связанная с процессами преобразования информации с помощью компьютеров и их взаимодействием со средой применения
Информация- это :
Свойство материи и отражает ее свойства (состояния или способность взаимодействия) и количество (мера) путем взаимодействия
Совокупность сведений о состоянии какой – либо материальной системы, которые передаются источником информации приемнику информации
Статистическая форма сведений, передаваемая во времени(хранимая) посредством материальных носителей (устройств хранения информации)
Представление фактов и идей в формализованном виде, пригодном для передачи и обработки в некотором информационном процессе
Отражение знания, опыта и восприятия человека – специалиста (эксперта) в определенной предметной области
Информация в кибернетике – это
Обозначение содержания, полученное нами из внешнего мира в процессе приспосабливания к нему нас и наших чувств (Норберт Винер)
Сообщения, получаемые системой из внешнего мира при адаптивном управлении (приспособлении, самосохранения системы управления)
Объективное свойство материальных объектов и явлений порождать многообразие состояний, которые передаются от одного объекта (процесса) другому и запечатлеваются в его структуре(В.М. Глушков)
Отрицание энтропии (Леон Бриллюэн)
Это вероятность выбора (Яглом)
Информатика это:
Наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации
Термин, происходящий от французского слова Informatique (информация+автоматика)
Наука, изучающая структуру и наиболее общие свойства информации, ее поиск, хранение, передачу и обработку с применением ЭВМ
Наука, связанная с созданием информационных моделей коммуникаций в различных областях человеческой деятельности
Совокупность методов, устройств и производственных процессов, используемых людьми для сбора, хранения, обработки и распространения информации
Термин, которой изначально ввел в научный оборот Паскаль
Термин, происходящий от латинского information, что в переводе обозначается сведение, разъяснение, ознакомление
Сообщение называют:
Совокупность знаков или первичных сигналов, содержащих информацию
Совокупность сведений о состоянии какой – либо материальной системы, которые передаются источником информации приемнику информации
Статистическая форма информации, передаваемая во времени (хранимая) посредством материальных носителей (устройств хранения информации)
Информация, представленная в удобном для обработки виде
Информацию, выраженную в определенной форме и предназначению для передачу от источника к адресату
Вид информации, отражающей знания, опыт и восприятие человека – специалиста (эксперта) в определенной предметной области
Представление фактов и идей в формализованном виде, пригодном для передачи и обработки в некотором информационном процессе
Пятнадцетиричное число :
В десятичной системе счисления равно 33
В системе счисления с основанием 11 равно
В системе счисления с основанием 11 равно
В шестеричной системе счисления равно
В шестеричной системе счисления равно
В десятичной системе счисления равно 228
В десятичной системе счисления равно 345
Пятеричное число :
В троичной системе счисления равно
В двенадцатеричной системе счисления равно
В десятичной системе счисления равно 49
В троичной системе счисления равно
В двенадцатеричной системе счисления равно
В троичной системе счисления равно
В двенадцатеричной системе счисления равно
Десятичная дробь А=0,625:
В двоичной системе счисления равно
В восмеричной системе счисления равно
В шестнадцетиричной системе счисления равно
В двоичной системе счисления равно
В восмеричной системе счисления равно
При X=true (истина) и Y=true (истина) истинным является результат логической операции/выражения:
X^Y
X Y
X
Y
X^X
Y false
X+Y
Логическую операцию коньюнкции:
обозначают символом
обозначают символом ^
называют логическим вычетанием
обозначают символом
называют логическим сложением
Двоичная дробь = :
в десятичной системе счисления равна 0,8125
в восьмеричной системе счисления равна
в шестнадцатеричной системе счисления равна
в восьмеричной системе счисления равна
в восьмеричной системе счисления равна
в десятичной системе счисления равна 0,1101
в десятичной системе счисления равна 0,13
Дваичное число
в шенстнадцатеричной системе счисления равно
в десятичной системе счисления равно 105
в шенстнадцатеричной системе счисления равно
в восьмеричной системе счисления равно
в восьмеричной системе счисления равно
в десятичной системе счисления равно 113
Двадцатеричное число
в системе счисления с основанием 25 равно
в системе счисления с основанием 25 равно
с пятеричной системе счисления равно
в десятичной системе счисления равно 118
в десятичной системе счисления равно 320
с пятеричной системе счисления равно
Десятичная дробь А=0,248
в восьмеричной системе счисления равна =
в двоичной системе счисления равна =
в двоичной системе счисления равна =
в шестнадцатеричной системе счисления равна =
в восьмеричной системе счисления равна =
Передача инофрмации от непрерывного источника:
хранения инфромации используются различные знаки
совокупность сведений
организация вычислительного процесса
взаимодействие со средой применения
связанная с процессами преобразования информации
преобразования информации и их использование в организации
способ организации вычислительного процесса
По способу восприятия человеком различают следующие виды информации:
обонятельную, вкусовую
визуальную
религиозную
значения вероятностей
политическую, экономическую
научную, социальную
Дискретность алгоритма означает:
алгоритм должен иметь дискретную структуру
можно использовать лишь те команды, что входят в систему его команд
алгоритм записан для конкретного исполнителя
команды выполняются в порядке их естественного следования друг за другом
при точном исполнении всех команд алгоритма процесс должен прекратиться
алгоритм должен обеспечивать решение не одной конкретной задачи
Дано двоичное число :
Предыдущим числом является
в десятичной системе оно равно 11
Следующее за ним число равно
Следующее за ним число равно
Предыдущем числом является
Является алгоритмом:
инструкция по отпрравлению денег в банкомате
набор команд для компьютера
правила техники безопасности
список группы
меню в столовой
Алгоритм называется линейным, если:
следования друг за другом независимо от каких-либо условий
команды выполняются в порядке
описание действий, которые выполняются однократно в заданном порядке
выполнения зависит от истинности тех или иных условий
команды представлены в табличной форме
в порядке их естественного следования друг за другом
выполнения зависит от истинности тех или иных условий
Алгоритм называется циклическом, если:
действия повторяются указанное число раз или пока не выполнено заданное условие
последовательность шага алгоритмов выполняется многократно
действия выполняются однократно в заданном порядке
порядок выполнение команд зависит от истинности тех или иных условий
команды выполняются в порядке их естественного следования
выполняются команды друг за другом независимо от каких-либо условий
Система счисления:
правила записи чисел с помощью заданного набора специальных знаков-цифр
способы кодирования числовой информации
символический метод записи чисел, представлление чисел с помощью письменных знаков
определяет значение целого числа
знаки препинания, спецсимволы
цифра меньшего значения
применяется для начального обучения счету детей
Дано двоичное число :
Предыдущем число является
Следующее за ним число равно
В десятичной системе оно равно 15
Оно является четным числом
Следующее за ним число равно
Следующее за ним число равно
Пятеричное число
в двенадцатеричной системе счисления равно
в десятичной системе счисления равно 49
в двенадцатеричной системе счисления равно
в двенадцатеричной системе счисления равно
в десятичной системе счисления равно 9
в троичной системе счисления равно
в троичной системе счисления равно
Истинным является высказывание:
Никто не может обьять необьятное
Некоторые млекопитающие не живут на суше
Каждый год есть месяц, в котором 13-е число приходится на пятницу
Алматы столица Казахстана
Не существует чётного простого числа
Карась не рыба
Число 3 является делителем любого числа, у которого сумма цифра равно 6
Двадцатеричное число :
в системе счисления с основанием 25 равно
в десятиричной системе счисления равно 36
в пятеричной системе счисления равно
в десятиричной системе счисления равно 320
в системе счисления с основанием 25 равно
в десятиричной системе счисления равно 118
Данными называется:
информация, представленную в формализованном виде, позволяющим осуществить ее обработку с помощью технических средств
совокупность сведений о состояний какой- либо материальной системы, которые передоются инточником информации приемнику информации
зафиксированная и проверенная практикой обработанная информацией, которая инпользовалась и может многократно использоваеться для практических решений
динамическая форма информации, передаваемая на расстояние (транспортирумая) посредством материальных носителей (каналов связи)
информация, выраженная в определенной форме и предназначенная для передачи от источника к адресату
совокупность знаков или первичных сигналов, содержащих информацию
Знания- это:
информация сематического уровня, на основании которой путем логических рассуждений могут быть получены определенные смысловые выводы
зафиксорованная и проверенная практикой обработанная информация, которая инпользовалась и может многократно инпользоваеться для принятия решений
вид информации, отражающей сведения, опыт и восприятие человека- специальность (эксперта) в определенной предметной области
сведения о предметах, фактах, идеях и т.д., которыми могут обмениваться люди в рамках конкретного контекста
совокупность сведений о состоянии какой- либо материальной системы, которые передаются источноком информации приемнику информации
информация относительно фактов, событий, вещей, идей, и понятий, которые в определенном контексте имеют конкретный смысл
Предметом информатики как науки является:
программное обеспечение средств вычислительной техники
аппаратное обеспечение средств вычислительной техники
информационные системы
случайные события, случайные величины, их свойства и операции над ними
закономерности преобразования информации в сложных управляющих ситемах
Впервые термин “кибернетика” был введен:
в книге “Кибернетика, или управление и связь в животном и машине” в 1948 году
Норбертом Винером
в 1948 году Норбертом Винером
в 1954 году Андреем Марковым
в книге “Что такое кибернетика”
Клодом Шенноном
в 1954году
Андреем Марковым в книге “Кибернетика, или управление и связь в животном и машине”
Выражением 3* +0* предствалено числом:
36
16
Семеричное число :
в троичной системе счисления равно
в десятичной системе счисления равно 45
в тринадцатеричной системе счисления равно
в троичной системе счисления равно
в тринадцатеричной системе счисления равно
Десятичное число А=111
в восьмеричной системе счисления равно
в шестнадцатеричной системе счисления равно
в восьмеричной системе счисления
в восьмеричной системе счисления равно
в двоичной системе счисления равно
в шестнадцатеричной системе счисления равно
в двоичной системе счисления равно
Выражением 1* +1* представлено числом:
12, (25)
Дано двоичное число :
Следующее за ним число равно
Оно является четным числом
Предыдущим числом является
В десятичной системе оно равно 10
Следующее за ним число равно
Следующее за ним число равно
Выражением 1* +0* представлено числом:
Логическую операцию коньюкции:
обозначает символом
называют логическим умножением
в обычном языке заменяют словом или
обозначают символом +
называют логическим сложением
При х=true (истина) и Y=true (истина) истинным является результат логической операции выражения:
X Y
X Y
X^Y
Y false
Y
Кибернетика это:
термин, который в современным понимании был продолжен Нербером Викером
наука об общих принципах управления в различных системах, технических, биологических, социальных
термин, который изначально ввел в научный оборот Паскаль
наука, занимающаяся разработкой методологии создания информационное обеспечения процессов управления
наука, занимающаяся изучением закономерностей в информационных процессах (накопление, переработка, распространение)
Дискретность
Конечность
Детерминированность
Линейность
Последовательность
Разветвленность
Бесконечность
Алгоритмичность
Правила для определения сложности:
O(k*f)=O(f)
O(f*g)=O(f)*O(g)
O(f+g)=O(f)+O(g)
O(k*f)O(f)
O(f*g)O(f)*O(g)
O(f+g)O(f)+O(g)
O(f+g)=O(f)O(g)
O(k*f)=1
Решить задачу по Посту, значит:
составить тескт программы
вычертить граф-схему
сконструировать машину
записать выражение
разработать модель
Элементы дерева:
Корень
Лист
Граф
Ствол
Почка
Крона
Кластер
Виды графов:
Орентированный
Неорентированный
Высота
Линейный
Дискретный
Аналоговый
Точный
Квадратичный
Методы сортировок подразделяются на классы:
Сортировка массивов и сортировка файлов
Внутренняя и внешняя сортировка
Ленточные
Косвенные и прямые
Хвостовые
Информация достоверна, если… (продолжите)
она отражает истенное положение дел
она не отрожает истенное положение дел
ее не достаточно для понимания и принятия решений
ассоциируется с некоторыми сведениями, данными, знаниями и т.п.
ее достаточно для понимания и принятия решений
Классификация алгоритмов по виду функции трудоёмкости:
Количественно-зависимые по трудоемкости алгоритмы
Сложные алгоритмы
Простые алгоритмы
Количественно-не зависимые по трудоемкости алгоритмы
Парапетрически-не зависимые по трудоемкости алгоритмы
Эффективные алгоритмы
К структурной мере информации относится:
геометрическая
комбинаторная
аддитивная
прагматическая
статическая
семантическая
физическая
вероятностная
Решить задачу по Посту, значит:
составить текст программы
вычертить граф-схему
сконструировать машину
записать выражение
разработать модель
Тип данных определяет:
Формат представления данных в памяти
Множество допустимых значений
Множество
Режимы компиляции
Систему счисления
Тип алгоритма
Эффективность решения задачи
Элементы результирующего множества: [1..3,5..8] — [1..2,6..9]
3
4
8
1
2
6
Определите виды информации по субьекту обмена:
Техническая, биологическая
генетическая
Социальная, социотехническая
Визуальная, аудиальная, обонятельная, вкусовая, тактильная
Числовая, текстовая, графическая, звуковая, комбинированная
Личная, специальная, общественная
Числовая, специальная, визуальная, техническая
Стек-:
Структура данных работа с элементами которой организована по принципу LIFO
Структура данных работа с элементами которой организована по принципу последний ушел первый пришел
Число
Линейный список, в котором доступен только первый
Линейный последовательный список, в котором включение исключение элементов возможно с обоих концов
Очередь-:
Структура данных работа с элементами которой организована по принципу FIFO
Особенность-открыта с обеих сторон
Структура данных работа с элементами которой организована по принципу LIFO
Структура данных работа с элементами которой организована по принципу последний ушел первый пришел
Дека
Линейный последовательный список, в котором включение исключение элементов возможно с обоих концов
Линейный список, в котором доступен только последний элемент
Методом прямого включение сортируется массив из N элементов. Найти Cmin:
N=100, Cmin=99
N=10, Cmin=9
Cmin=n+1
В зависимости от исходного порядка массива
N=10, Cmin=44
Найти обьем текста, записанного на языке, алфавит которого содержит 128 символов и 20 символов в сообщении:
140 бит
140 байт
128*20 бит
7 бит
128 бит
Предметом информатики как науки являются:
Информационные системы
Аппаратное обеспечение средств вычислительной техники
Программное обеспечение средств вычислительной техники
Методы систематизации и использования статических данных
Случайные события, случайные величины, их свойства и операции над ними
Закономерности преобразования информации в сложных управляющих системах
Методы решения математических задач в численном виде
Автоматизированные технические системы
Система счисления:
символический метод записи чисел, представление чисел с помощью письменных знаков
способы кодирования числовой информации
правило записи чисел с помощью заданного набора специальных знаков цифр
применяется для начального обучения счету детей
набор команд для компьютера
цифра меньшего значения
знаки препинания, спецсимволы
определяет значение целого числа
Базовые алгоритмические структуры:
Следование
Ветвление
Цикл
Процесс
Типовой процесс
Начало-конец
Операторные скобки
Функции прерывания
Тип данных определяет:
Форма предстваления данных в памяти
Множество допустимых значений
Множество
Режимы компиляции
Систему счисления
Тип алгоритма
Эффективность решения задачи
Бинарный поиск в отсортированном массиве из 100 элементов:
Требует не более 7 проверок
Требует не более (128)
Требует не более 100 проверок
В среднем, 49 проверок
В среднем, 81 проверок
Сточки зрения теории информации: “Информатика- это…”
сведения, которые уменьшают неопределенность знаний
сведения, факты, знания об окружающем мире
разьяснение, изложение
знания, которые используются в управлении для сохранения и развития системы
сообщения в форме знаков или сигналов, которые хранится, обрабатывается и передается с помощью технических средств
Виды указателей:
Указатель на обьект некоторого типа
Типизированный указатель
Абстактный указатель
Удаленный указатель
Символьный указатель
Логический указатель
Вещественный указатель
Сортировка с помощью прямого включения. Начальные ключи (k=1):
А[1]=44; А[2]=55; А[3]=12; А[4]=42; А[5]=94; А[6]=18; А[7]=06; А[8]=67
Найти А[2] на L=2 шаге:
А[2]=55
А[1]=44
А[1]=42
А[1]=12
А[1]=12
Сообщение, передаваемое с помощью носителя-
сигнал
сообщение дискретное
сообщение не дискретное
сообщение
файл
Сигнал называется дискретным-
Когда параметр сигнала принимает последовательное во времени конечное число значений
Если источник вырабатывает сообщение
Если источник вырабатывает сигнал
Когда параметр сигнала принимает последовательное во времени бесконечное число значений
Если источник вырабатывает непрерывное сообщение
Задачи, являющиеся алгоритмически неразрешимым по причине отсутствия общего метода решения задачи:
Вычисление совершенных чисел
Проблема тотальности
