Сколько единиц в двоичной записи числа 508?

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

Дан фрагмент таблицы истинности выражения F:
Каким выражение может быть F?

В ответе запишите номер выражения.

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

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

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

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

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

fedot.xls
msdos.xlsx
london.xls
fedot.xml
odor.xlsx
sdoba.xls

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют все шесть файлов из данного каталога?

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

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

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

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

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

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

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

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

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

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

В электронной таблице значение формулы =CУMM(D2:D4) равно 16. Чему равно значение ячейки D1, если значение формулы =CP3HАЧ(D1:D4) равно 5?

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

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

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

Для передачи файла объёмом 512 Кбайт используется канал связи с пропускной способностью 2 Мбит/с. За какое минимальное время (в секундах) может быть передан файл? В ответе запишите только целое число, единицу измерения писать не нужно.

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

Все 4-буквенные слова, составленные из букв А, Е, И, О, записаны в алфавитном порядке. Вот начало списка:

1. АААА
2. АААЕ
3. АААИ
4. АААО
5. ААЕА

Запишите слово, стоящее на 248-м месте от начала списка.

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

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

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

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

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

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

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, В, С и D. Восстановите IР-адрес.

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

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

В некоторой базе данных хранятся телефонные номера. Каждый телефонный номер состоит из 7 десятичных цифр. Каждая цифра кодируется отдельно с использованием минимального количества бит, необходимого для записи одной цифры. В базе данных записано 40 телефонных номеров. Какое количество байт памяти занимает база?

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

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

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

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

Цикл

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

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

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

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

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

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

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

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

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

Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 3?

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

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

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

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

Для какого натурального числа $Y$ истинно высказывание $((Y > 1) \vee (Y > 4)) \rightarrow (Y < 2)$?

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

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

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

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

Ниже на 4-х языках записан алгоритм. Получив на вход число x этот алгоритм печатает два числа L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.

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

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

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

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

1. прибавь 1,
2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает - его.

Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 8?

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

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

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

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

Требовалось написать программу, которая решает уравнение $x^2 + c = 0$ относительно $x$ для любого числа $c$, введённого с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

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

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

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

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

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

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

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

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, -5). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, у) в одну из трёх точек: или в точку с координатами (x + 3, у), или в точку с координатами (x, у + 4), или в точку с координатами (x, у + 5). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) больше 9 единиц. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

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

На вход программе подаются 365 строк, которые содержат информацию о среднесуточной температуре всех дней 2013 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделён точкой), затем через пробел (для Бейсика — через запятую) записано значение температуры число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, т.е. хронологический порядок нарушен. Требуется написать эффективную программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяцах с максимальной среднемесячной температурой. Найденные максимальные значения следует выводить в отдельной строке для каждого месяца в виде: номер месяца, значение среднемесячной температуры, округлённое до одной цифры после десятичной точки.

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