Сколько единиц в двоичной записи десятичного числа 127?

Смотреть решение

Логическая функция F задается выражением $ (¬ x) \wedge y \vee y \wedge z $ . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных х,y,z.

В ответе напишите буквы х,y,z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Смотреть решение

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Смотреть решение

Дан фрагмент базы данных, содержащий информацию о родственных отношениях. Определите на основании приведённых данных ID дедушки Марченко Е.Е.

Смотреть решение

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-100, Б-111, В-110, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

Смотреть решение

У исполнителя Делитель две команды, которым присвоены номера:

1. вычти 1,
2. раздели на 3.

Выполняя первую из них, делитель вычитает из числа на экране 1, а выполняя вторую, делит его на 3. Запишите порядок команд в программе получения из числа 49 числа 5, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 11221 — это программа

вычти 1
вычти 1
раздели на 3
раздели на 3
вычти 1,

которая преобразует число 20 в число 1.)

Смотреть решение

Дан фрагмент электронной таблицы.

Какое целое число должно быть записано в ячейке С1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку?

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Смотреть решение

Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).

Смотреть решение

Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 10 секунд. Определите размер файла в байтах.

Смотреть решение

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 40 различных сигналов?

Смотреть решение

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = F(n-1)*n, при n > 1
F(1) = 2

Чему равно значение функции F(5)?

(В ответе запишите только натуральное число.)

Смотреть решение

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP-адрес узла: 207.130.129.192
Маска: 255.255.224.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.

Смотреть решение

Сколько бит содержит 1 Кбайт?

Смотреть решение

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо.

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.

Цикл

ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведённого лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА < справа свободно > вправо
ПОКА < снизу свободно > вниз
ПОКА < слева свободно > влево
ПОКА < сверху свободно > вверх
КОНЕЦ

Смотреть решение

На карту нанесены 4 города (A, В, С и D).

Известно, что:

между городами А и С — три дороги,
между городами С и В — две дороги,
между городами А и В — две дороги,
между городами С и D — две дороги,
между городами В и D — четыре дороги.

По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из А в D, посещая каждый город не более одного раза?

Смотреть решение

В системе счисления с некоторым основанием десятичное число 52 записывается в виде 202. Укажите это основание.

Смотреть решение

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».

Смотреть решение

Какие из приведённых названий животных удовлетворяют логическому условию:

(первая буква гласная $\rightarrow$ вторая буква гласная) $\wedge$ (последняя буква согласная $\rightarrow$ предпоследняя буква согласная)

1) СТРАУС
2) АНТИЛОПА
3) ЖИРАФ
4) ДОДО
5) ТИГР

В ответе перечислите номера названий животных в порядке возрастания без пробелов и знаков препинания.

Смотреть решение

В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 6; 9; 7; 2; 1; 5; 0; 3; 4; 8 соответственно, т.е. А[0] = 6; А[1] = 9 и т.д.

Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.

Смотреть решение

Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: а и b. Укажите такое число x, при вводе которого алгоритм печатает сначала 2, а потом 1.

Смотреть решение

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

Смотреть решение

У исполнителя Кузнечик две команды:

1. вычти 4,
2. вычти 5.

Первая из них уменьшает число на экране на 4, вторая — уменьшает его на 5 (отрицательные числа допускаются).

Программа для Кузнечика — это последовательность команд. Сколько различных чисел можно получить из числа 6 с помощью программы, которая содержит ровно 8 команд?

Смотреть решение

Каково наименьшее натуральное число x, при котором истинно высказывание

$(x \cdot (x-1) < 99) \rightarrow$ $((x-1) \cdot (x-1) > 80)$?

Смотреть решение

Требовалось написать программу, которая решает неравенство $(x+a)/(bx) < 0$ относительно x для любого ненулевого числа b и любого неотрицательного числа а и $(a \geq 0, b \neq 0)$, введённых с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

Последовательно выполните три задания:

1) Приведите пример таких чисел а, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)

Смотреть решение

Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих чётных элементов в целочисленном массиве длины 30.

Смотреть решение

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 48. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 48 или больше камней.

В начальный момент в куче было $S$ камней, $1 \leq S \leq 47$.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.

3. Укажите значение S, при котором:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в куче.

Смотреть решение

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

Районный методист решила выяснить номер школы, ученики которой набрали наибольший средний балл, с точностью до целых.

Программа должна вывести на экран номер такой школы и её средний балл.

Если наибольший средний балл набрало больше одной школы — вывести количество таких школ.

Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая должна вывести на экран требуемую информацию. Известно, что информатику сдавало больше 5-ти учеников района. Также известно, что в районе школы с некоторыми номерами не существуют.

На вход программе сначала подаётся число учеников, сдававших экзамен. В каждой из следующих N строк находится информация об учениках в формате:

<Фамилия> <Имя> <Номер школы> <Количество баллов>, где <Фамилия> — строка, состоящая не более, чем из 30 символов без пробелов, <Имя> — строка, состоящая не более, чем из 20 символов без пробелов, <Номер школы> — целое число в диапазоне от 1 до 99, <Количество баллов> — целое число диапазоне от 1 до 100. Эти данные записаны через пробел, причём ровно один между каждой парой (то есть, всего по три пробела в каждой строке).

Пример входной строки:

Иванов Иван 50 87

Пример выходных данных:

50 74

Другой вариант выходных данных:

7

Смотреть решение