Теоретические основы информатики

<variant> в двоичной системе счисления равна =

<variant> в шестнадцатеричной системе счисления равна =

<variant> в восьмеричной системе счисления равна =

<question> Передача инофрмации от непрерывного источника:

<variant> хранения инфромации используются различные знаки

<variant> совокупность сведений

<variant> организация вычислительного процесса

<variant> взаимодействие со средой применения

<variant> связанная с процессами преобразования информации

<variant> преобразования информации и их использование в организации

<variant> способ организации вычислительного процесса

<question> По способу восприятия человеком различают следующие виды информации:

<variant> обонятельную, вкусовую

<variant> визуальную

<variant> религиозную

<variant> значения вероятностей

<variant> политическую, экономическую

<variant> научную, социальную

<question> Дискретность алгоритма означает:

<variant> алгоритм должен иметь дискретную структуру

<variant> можно использовать лишь те команды, что входят в систему его команд

<variant> алгоритм записан для конкретного исполнителя

<variant> команды выполняются в порядке их естественного следования друг за другом

<variant> при точном исполнении всех команд алгоритма процесс должен прекратиться

<variant> алгоритм должен обеспечивать решение не одной конкретной задачи

<question> Дано двоичное число :

<variant> Предыдущим числом является

<variant> в десятичной системе оно равно 11

<variant> Следующее за ним число равно

<variant> Следующее за ним число равно

<variant> Предыдущем числом является

<question> Является алгоритмом:

<variant> инструкция по отпрравлению денег в банкомате

<variant> набор команд для компьютера

<variant> правила техники безопасности

<variant> список группы

<variant> меню в столовой

<question> Алгоритм называется линейным, если:

<variant> следования друг за другом независимо от каких-либо условий

<variant> команды выполняются в порядке

<variant> описание действий, которые выполняются однократно в заданном порядке

<variant> выполнения зависит от истинности тех или иных условий

<variant> команды представлены в табличной форме

<variant> в порядке их естественного следования друг за другом

<variant> выполнения зависит от истинности тех или иных условий

<question> Алгоритм называется циклическом, если:

<variant> действия повторяются указанное число раз или пока не выполнено заданное условие

<variant> последовательность шага алгоритмов выполняется многократно

<variant> действия выполняются однократно в заданном порядке

<variant> порядок выполнение команд зависит от истинности тех или иных условий

<variant> команды выполняются в порядке их естественного следования

<variant> выполняются команды друг за другом независимо от каких-либо условий

<question> Система счисления:

<variant> правила записи чисел с помощью заданного набора специальных знаков-цифр

<variant> способы кодирования числовой информации

<variant> символический метод записи чисел, представлление чисел с помощью письменных знаков

<variant> определяет значение целого числа

<variant> знаки препинания, спецсимволы

<variant> цифра меньшего значения

<variant> применяется для начального обучения счету детей

<question> Дано двоичное число :

<variant> Предыдущем число является

<variant> Следующее за ним число равно

<variant> В десятичной системе оно равно 15

<variant> Оно является четным числом

<variant> Следующее за ним число равно

<variant> Следующее за ним число равно

<question> Пятеричное число

<variant> в двенадцатеричной системе счисления равно

<variant> в десятичной системе счисления равно 49

<variant> в двенадцатеричной системе счисления равно

<variant> в двенадцатеричной системе счисления равно

<variant> в десятичной системе счисления равно 9

<variant> в троичной системе счисления равно

<variant> в троичной системе счисления равно

<question> Истинным является высказывание:

<variant> Никто не может обьять необьятное

<variant> Некоторые млекопитающие не живут на суше

<variant> Каждый год есть месяц, в котором 13-е число приходится на пятницу

<variant> Алматы столица Казахстана

<variant> Не существует чётного простого числа

<variant> Карась не рыба

<variant> Число 3 является делителем любого числа, у которого сумма цифра равно 6

<question> Двадцатеричное число :

<variant> в системе счисления с основанием 25 равно

<variant> в десятиричной системе счисления равно 36

<variant> в пятеричной системе счисления равно

<variant> в десятиричной системе счисления равно 320

<variant> в системе счисления с основанием 25 равно

<variant> в десятиричной системе счисления равно 118

<question> Данными называется:

<variant> информация, представленную в формализованном виде, позволяющим осуществить ее обработку с помощью технических средств

<variant> совокупность сведений о состояний какой- либо материальной системы, которые передоются инточником информации приемнику информации

<variant> зафиксированная и проверенная практикой обработанная информацией, которая инпользовалась и может многократно использоваеться для практических решений

<variant> динамическая форма информации, передаваемая на расстояние (транспортирумая) посредством материальных носителей (каналов связи)

<variant> информация, выраженная в определенной форме и предназначенная для передачи от источника к адресату

<variant> совокупность знаков или первичных сигналов, содержащих информацию

<question> Знания- это:

<variant> информация сематического уровня, на основании которой путем логических рассуждений могут быть получены определенные смысловые выводы

<variant> зафиксорованная и проверенная практикой обработанная информация, которая инпользовалась и может многократно инпользоваеться для принятия решений

<variant> вид информации, отражающей сведения, опыт и восприятие человека- специальность (эксперта) в определенной предметной области

<variant> сведения о предметах, фактах, идеях и т.д., которыми могут обмениваться люди в рамках конкретного контекста

<variant> совокупность сведений о состоянии какой- либо материальной системы, которые передаются источноком информации приемнику информации

<variant> информация относительно фактов, событий, вещей, идей, и понятий, которые в определенном контексте имеют конкретный смысл

<question> Предметом информатики как науки является:

<variant> программное обеспечение средств вычислительной техники

<variant> аппаратное обеспечение средств вычислительной техники

<variant> информационные системы

<variant> случайные события, случайные величины, их свойства и операции над ними

<variant> закономерности преобразования информации в сложных управляющих ситемах

<question> Впервые термин “кибернетика” был введен:

<variant> в книге “Кибернетика, или управление и связь в животном и машине” в 1948 году

<variant> Норбертом Винером

<variant> в 1948 году Норбертом Винером

<variant> в 1954 году Андреем Марковым

<variant> в книге “Что такое кибернетика”

<variant> Клодом Шенноном

<variant> в 1954году

<variant> Андреем Марковым в книге “Кибернетика, или управление и связь в животном и машине”

<question> Выражением 3* +0* предствалено числом:

<variant>

<variant> 36

<variant> 16

<variant>

<variant>

<variant>

<question> Семеричное число :

<variant>в троичной системе счисления равно

<variant> в десятичной системе счисления равно 45

<variant> в тринадцатеричной системе счисления равно

<variant> в троичной системе счисления равно

<variant> в тринадцатеричной системе счисления равно

<question> Десятичное число А=111

<variant> в восьмеричной системе счисления равно

<variant> в шестнадцатеричной системе счисления равно

<variant> в восьмеричной системе счисления

<variant> в восьмеричной системе счисления равно

<variant> в двоичной системе счисления равно

<variant> в шестнадцатеричной системе счисления равно

<variant> в двоичной системе счисления равно

<question> Выражением 1* +1* представлено числом:

<variant>

<variant>

<variant>

<variant> 12, (25)

<variant>

<question> Дано двоичное число :

<variant> Следующее за ним число равно

<variant> Оно является четным числом

<variant> Предыдущим числом является

<variant> В десятичной системе оно равно 10

<variant>Следующее за ним число равно

<variant> Следующее за ним число равно

<question> Выражением 1* +0* представлено числом:

<variant>

<variant>

<variant>

<variant>

<variant>

<variant>

<question> Логическую операцию коньюкции:

<variant> обозначает символом &

<variant> называют логическим умножением

<variant> в обычном языке заменяют словом или

<variant> обозначают символом +

<variant> называют логическим сложением

<question> При х=true (истина) и Y=true (истина) истинным является результат логической операции выражения:

<variant> X Y

<variant> X Y

<variant> X^Y

<variant> Y & false

<variant> Y

<question> Кибернетика это:

<variant> термин, который в современным понимании был продолжен Нербером Викером

<variant> наука об общих принципах управления в различных системах, технических, биологических, социальных

<variant> термин, который изначально ввел в научный оборот Паскаль

<variant> наука, занимающаяся разработкой методологии создания информационное обеспечения процессов управления

<variant>наука, занимающаяся изучением закономерностей в информационных процессах (накопление, переработка, распространение)

<question> Основные свойства алгоритма:

<variant>Дискретность

<variant>Конечность

<variant>Детерминированность

<variant>Линейность

<variant>Последовательность

<variant>Разветвленность

<variant>Бесконечность

<variant>Алгоритмичность

<question> Правила для определения сложности:

<variant> O(k*f)=O(f)

<variant>O(f*g)=O(f)*O(g)

<variant>O(f+g)=O(f)+O(g)

<variant> O(k*f)<>O(f)

<variant> O(f*g)<>O(f)*O(g)

<variant> O(f+g)<>O(f)+O(g)

<variant> O(f+g)=O(f)O(g)

<variant> O(k*f)=1

<question>Решить задачу по Посту, значит:

<variant> составить тескт программы

<variant>вычертить граф-схему

<variant>сконструировать машину

<variant>записать выражение

<variant>разработать модель

<question> Элементы дерева:

<variant>Корень

<variant>Лист

<variant>Граф

<variant>Ствол

<variant>Почка

<variant>Крона

<variant>Кластер

<question> Виды графов:

<variant>Орентированный

<variant>Неорентированный

<variant>Высота

<variant>Линейный

<variant>Дискретный

<variant>Аналоговый

<variant>Точный

<variant>Квадратичный

<question>Методы сортировок подразделяются на классы:

<variant>Сортировка массивов и сортировка файлов

<variant>Внутренняя и внешняя сортировка

<variant>Ленточные

<variant>Косвенные и прямые

<variant>Хвостовые

<question> Информация достоверна, если... (продолжите)

<variant>она отражает истенное положение дел

<variant>она не отрожает истенное положение дел

<variant>ее не достаточно для понимания и принятия решений

<variant>ассоциируется с некоторыми сведениями, данными, знаниями и т.п.

<variant>ее достаточно для понимания и принятия решений

<question>Классификация алгоритмов по виду функции трудоёмкости:

<variant>Количественно-зависимые по трудоемкости алгоритмы

<variant>Сложные алгоритмы

<variant>Простые алгоритмы

<variant>Количественно-не зависимые по трудоемкости алгоритмы

<variant>Парапетрически-не зависимые по трудоемкости алгоритмы

<variant>Эффективные алгоритмы

<question> К структурной мере информации относится:

<variant>геометрическая

<variant>комбинаторная

<variant>аддитивная

<variant>прагматическая

<variant>статическая

<variant>семантическая

<variant>физическая

<variant>вероятностная

<question>Решить задачу по Посту, значит:

<variant> составить текст программы

<variant>вычертить граф-схему

<variant>сконструировать машину

<variant>записать выражение

<variant>разработать модель

<question>Тип данных определяет:

<variant>Формат представления данных в памяти

<variant>Множество допустимых значений

<variant>Множество

<variant>Режимы компиляции

<variant>Систему счисления

<variant>Тип алгоритма

<variant> Эффективность решения задачи

<question> Элементы результирующего множества: [1..3,5..8] - [1..2,6..9]

<variant>3

<variant>4

<variant>8

<variant>1

<variant>2

<variant>6

<question> Определите виды информации по субьекту обмена:

<variant>Техническая, биологическая

<variant>генетическая

<variant> Социальная, социотехническая

<variant> Визуальная, аудиальная, обонятельная, вкусовая, тактильная

<variant> Числовая, текстовая, графическая, звуковая, комбинированная

<variant>Личная, специальная, общественная

<variant> Числовая, специальная, визуальная, техническая

<question> Стек-:

<variant>Структура данных работа с элементами которой организована по принципу LIFO

<variant> Структура данных работа с элементами которой организована по принципу последний ушел первый пришел

<variant>Число

<variant>Линейный список, в котором доступен только первый

<variant>Линейный последовательный список, в котором включение исключение элементов возможно с обоих концов

<question>Очередь-:

<variant>Структура данных работа с элементами которой организована по принципу FIFO

<variant>Особенность-открыта с обеих сторон

<variant> Структура данных работа с элементами которой организована по принципу LIFO

<variant> Структура данных работа с элементами которой организована по принципу последний ушел первый пришел

<variant>Дека

<variant> Линейный последовательный список, в котором включение исключение элементов возможно с обоих концов

<variant> Линейный список, в котором доступен только последний элемент

<question> Методом прямого включение сортируется массив из N элементов. Найти Cmin:

<variant> N=100, Cmin=99

<variant> N=10, Cmin=9

<variant> Cmin=n+1

<variant>В зависимости от исходного порядка массива

<variant> N=10, Cmin=44

<question> Найти обьем текста, записанного на языке, алфавит которого содержит 128 символов и 20 символов в сообщении:

<variant>140 бит

<variant>140 байт

<variant>128*20 бит

<variant>7 бит

<variant>128 бит

<question>Предметом информатики как науки являются:

<variant>Информационные системы

<variant>Аппаратное обеспечение средств вычислительной техники

<variant>Программное обеспечение средств вычислительной техники

<variant>Методы систематизации и использования статических данных

<variant>Случайные события, случайные величины, их свойства и операции над ними

<variant>Закономерности преобразования информации в сложных управляющих системах

<variant>Методы решения математических задач в численном виде

<variant>Автоматизированные технические системы

<question> Система счисления:

<variant>символический метод записи чисел, представление чисел с помощью письменных знаков

<variant>способы кодирования числовой информации

<variant>правило записи чисел с помощью заданного набора специальных знаков цифр

<variant>применяется для начального обучения счету детей

<variant>набор команд для компьютера

<variant>цифра меньшего значения

<variant>знаки препинания, спецсимволы

<variant>определяет значение целого числа

<question> Базовые алгоритмические структуры:

<variant>Следование

<variant>Ветвление

<variant>Цикл

<variant>Процесс

<variant>Типовой процесс

<variant>Начало-конец

<variant>Операторные скобки

<variant>Функции прерывания

<question>Тип данных определяет:

<variant>Форма предстваления данных в памяти

<variant>Множество допустимых значений

<variant>Множество

<variant>Режимы компиляции

<variant>Систему счисления

<variant>Тип алгоритма

<variant>Эффективность решения задачи

<question>Бинарный поиск в отсортированном массиве из 100 элементов:

<variant>Требует не более 7 проверок

<variant>Требует не более (128)

<variant>Требует не более 100 проверок

<variant>В среднем, 49 проверок

<variant>В среднем, 81 проверок

<question> Сточки зрения теории информации: “Информатика- это...”

<variant>сведения, которые уменьшают неопределенность знаний

<variant> сведения, факты, знания об окружающем мире

<variant>разьяснение, изложение

<variant>знания, которые используются в управлении для сохранения и развития системы

<variant>сообщения в форме знаков или сигналов, которые хранится, обрабатывается и передается с помощью технических средств

<question>Виды указателей:

<variant>Указатель на обьект некоторого типа

<variant>Типизированный указатель

<variant>Абстактный указатель

<variant>Удаленный указатель

<variant>Символьный указатель

<variant>Логический указатель

<variant>Вещественный указатель

<question>Сортировка с помощью прямого включения. Начальные ключи (k=1):

А[1]=44; А[2]=55; А[3]=12; А[4]=42; А[5]=94; А[6]=18; А[7]=06; А[8]=67

Найти А[2] на L=2 шаге:

<variant> А[2]=55

<variant> А[1]=44

<variant> А[1]=42

<variant> А[1]=12

<variant> А[1]=12

<question>Сообщение, передаваемое с помощью носителя-

<variant>сигнал

<variant>сообщение дискретное

<variant>сообщение не дискретное

<variant>сообщение

<variant>файл

<question>Сигнал называется дискретным-

<variant> Когда параметр сигнала принимает