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

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

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

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

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

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

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

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

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

символ «?» (вопросительный знак) означает ровно один произвольный символ;
символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

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

opis.doc
zapis.docx
propiska.docx
zapiska.dot
podpis.docx
podpiska.doc

Определите, какое количество файлов будет отобрано по маске: *pis*.doc*. В ответе запишите только целое число.

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

Через канал связи передаётся сообщение, состоящее только из символов А, Б, В и Г. Эти символы кодируются неравномерным (по длине) кодом:

А-101, Б-01, В-11, Г-100. Исходное сообщение: АВАБАГ. Закодируйте сообщение приведённым кодом. Полученную последовательность переведите в шестнадцатеричный вид. В ответе запишите последовательность шестнадцатеричных цифр без запятых.

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

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

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

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

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

прибавь 3
прибавь 3
умножь на 4
умножь на 4
прибавь 3,

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

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

Дан фрагмент электронной таблицы. Какое число должно быть записано в ячейке В1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Цикл

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

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

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

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

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

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

Запись десятичного числа в системах счисления с основаниями 3 и 7 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

$(x\cdot x-2> 80)\rightarrow$ $(x\cdot (x-2)<70 )$ ?

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

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

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

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

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

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

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

Дан вещественный массив из 50 элементов. Элементы массива могут принимать произвольные значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит наименьший номер отрицательного элемента массива или сообщение, что такого элемента нет.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

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

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

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу.

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

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

На вход программе подаются сведения об учениках некоторой средней школы. В первой строке сообщается количество учеников N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <класс>, где <Фамилия> — строка, состоящая не более чем из 20 символов, <Имя> — строка, состоящая не более чем из 15 символов, <класс> — год обучения (от 1 до 12) и заглавная буква (от «А* до «Я») без пробела. <Фамилия> и <Имя>, а также <Имя> <класс> разделены одним пробелом. Пример входной строки:

Иванов Петр 10Б

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

100
1 7 11

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