Архив задач (информатика)

16556
9) Производится одноканальная (моно) звукозапись с частотой дискретизации 4 кГц и 32-битным разрешением. Запись длится 10 минут, ее результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер получившегося файла (в Мбайтах). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 3.
16555
1) Сколько существует натуральных чисел х, для которых выполнено неравенство 101011_(2) < x < 75_(8)? В ответе укажите только количество чисел, сами числа писать не нужно.
16554
18) На числовой прямой даны два отрезка: Р = [12, 18] и Q = [10, 24]. Укажите наибольшую возможную длину отрезка А, для которого формула ((х ∈ А) → (х ∈ Р) ) V (х ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х
16553
16) Значение арифметического выражения: 25^(10) + 5^8 - 125 — записали в системе счисления с основанием 5. Сколько цифр «4» содержится в этой записи?
16552
13) Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов. Каков объем информации в байтах, записанный устройством после регистрации 80 участников? В ответе укажите только число.
16551
10) Андрей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует свое кодовое слово. В качестве кодовых слов Андрей использует 5-буквенные слова, в которых есть только буквы О, Р, Е, Л, причем буква Р появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Андрей?
16550
6) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число V следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа еще два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия - справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа V. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 57. В ответе это число запишите в двоичной системе счисления.
16549
1) Сколько существует натуральных чисел x, для которых выполнено неравенство 332_(8) < x < EA_(16)? В ответе укажите только количество чисел, сами числа писать не нужно.
16548
16) Сколько единиц содержится в двоичной записи значения выражения: 4^(2015)+2^(2016)-1?
16547
13) В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит. Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров. В ответе укажите только число.
16546
10) Все 5-буквенные слова, составленные из букв К, Л, М, записаны в алфавитном порядке. Вот начало списка: 1. ККККК 2. ККККЛ 3. ККККМ 4. КККЛК Запишите слово, которое стоит на 100-м месте от начала списка.
16545
9) Производится двухканальная (стерео) звукозапись с частотой дискретизации 4 кГц и 64-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер получившегося файла (в Мбайтах). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 2.
16544
6) Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 5348. Суммы: 5 + 3 = 8;4 + 8=12. Результат: 128. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1412.
16497
Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число– код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится. Какое максимальное количество цветов можно использовать в изображении? Демонстрационный вариант ФИПИ
16456
Cколько существует натуральных чисел x, для которых выполнено неравенство 11011100_(2) < x < DF_(16)? В ответе укажите только количество чисел, сами числа писать не нужно. (Демонстрационный вариант ФИПИ )
16429
На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. После окончания эксперимента передаётся контрольное значение – наибольшее число R, удовлетворяющее следующим условиям: 1) R – произведение двух чисел, переданных в разные минуты; 2) R делится на 26. Предполагается, что удовлетворяющее условиям контрольное значение существовало в момент передачи. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены. Напишите эффективную по времени и используемой памяти программу (укажите используемую версию языка программирования, например Free Pascal 2.6.4), которая будет проверять правильность контрольного значения. Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта. Программа должна напечатать отчёт по следующей форме. Вычисленное контрольное значение: … Контроль пройден (или Контроль не пройден) Если удовлетворяющее условию контрольное значение определить невозможно, то выводится только фраза «Контроль не пройден». Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N ≤ 100 000. В каждой из последующих N строк записано одно положительное целое число, не превышающее 1000. В последней строке записано контрольное значение. Пример входных данных: 5 52 12 39 55 23 2860 Пример выходных данных для приведённого выше примера входных данных: Вычисленное контрольное значение: 2860 Контроль пройден КИМ ЕГЭ 2017 (досрочный период)
16428
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 65 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 64. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. Задание 1 а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход, и соответствующие выигрывающие ходы. Если при некотором значении S Петя может выиграть несколькими способами, достаточно указать один выигрывающий ход. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. Задание 2 Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполнены два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети. Задание 3 Укажите значение S, при котором: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте ходы, в узлах указывайте позиции. КИМ ЕГЭ 2017 (досрочный период)
16427
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под парой подразумевается два подряд идущих элемента массива. Например, для массива из пяти элементов: 6; 1; 4; 6; 10 – ответ: 2. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке). КИМ ЕГЭ 2017 (досрочный период)
16426
На обработку поступает натуральное число, не превышающее 10^(9). Нужно написать программу, которая выводит на экран сумму цифр числа, НЕ кратных 3. Если в числе нет цифр, не кратных 3, требуется на экран вывести «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования. Напоминание: 0 делится на любое натуральное число. Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа 645. 2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. КИМ ЕГЭ 2017 (досрочный период)
16419
Значение арифметического выражения: 3^(2)+3^(6) + 9^(3)+3^3– записали в системе счисления с основанием 4. Сколько значащих нулей содержит эта запись?
16418
Значение арифметического выражения: 3^(2)+3^(6) + 9^(3)+3^3– записали в системе счисления с основанием 4. Сколько единиц содержит эта запись?
16416
Все 4-буквенные слова, со­став­лен­ные из букв Т, Н, Р, С, за­пи­са­ны в ал­фа­вит­ном порядке. Вот на­ча­ло списка: 1. ТТТТ 2. ТТТН 3. ТТТР 4. ТТТС 5. ТТНТ Запишите слово, ко­то­рое стоит на 123-м месте от на­ча­ла списка. В задание используется русская раскладка.
16415
Все 4-буквенные слова, со­став­лен­ные из букв Т, Н, Р, С, за­пи­са­ны в ал­фа­вит­ном порядке. Вот на­ча­ло списка: 1. ТТТТ 2. ТТТН 3. ТТТР 4. ТТТС 5. ТТНТ Запишите слово, ко­то­рое стоит на 56-м месте от на­ча­ла списка. В задание используется русская раскладка.
16414
Исполнитель Плюс преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 2 2. Прибавить 5 Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5. Программа для исполнителя Плюс – это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 20? КИМ ЕГЭ 2017 (досрочный период)
16413
Напишите в ответе число, равное количеству различных значений входной переменной k, при которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 25. Значение k = 25 также включается в подсчёт количества различных значений k. Для Вашего удобства программа приведена на пяти языках программирования. КИМ ЕГЭ 2017 (досрочный период)
16412
16) В системе счисления с некоторым основанием десятичное число 52 записывается в виде 202. Укажите это основание.
16411
15) На карту нанесены 4 города (А, В, С и D). Известно, что: между городами А и С — три дороги, между городами С и В — две дороги, между городами А и В — две дороги, между городами С и D — две дороги, между городами В и D — четыре дороги. По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из А в D, посещая каждый город не более одного раза?
16410
13) Метеорологическая станция ведёт наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 1 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 200 измерений. Определите информационный объём в битах результатов наблюдений
16409
10) Все 4-буквенные слова, составленные из букв А, Е, И, О, записаны в алфавитном порядке. Вот начало списка: 1. АААА 2. АААЕ 3. АААИ 4. АAAО 5. ААЕА Запишите слово, стоящее на 248-м месте от начала списка.
16408
Для передачи файла объёмом 512 Кбайт используется канал связи с пропускной способностью 2 Мбит/с. За какое минимальное время (в секундах) может быть передан файл? В ответе запишите только целое число, единицу измерения писать не нужно.
16406
В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент этой программы. В начале выполнения этого фрагмента в массиве находились числа 27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0, т.е. A[0] = 27, A[1] = 17 и т.д. Чему будет равно значение переменной s после выполнения данного фрагмента программы? КИМ ЕГЭ 2017 (досрочный период)
16405
На числовой прямой даны два отрезка: P = [130; 171] и Q = [150; 185]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х. КИМ ЕГЭ 2017 (досрочный период)
16403
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. КИМ ЕГЭ 2017 (досрочный период) Какое количество страниц (в тысячах) будет найдено по запросу Биология & Физика &Химия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
16397
Значение арифметического выражения: 125 + 25^(3) + 5^(9) – записали в системе счисления с основанием 5. Сколько значащих нулей содержит эта запись? КИМ ЕГЭ 2017 (досрочный период)
16396
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В? КИМ ЕГЭ 2017 (досрочный период)
16395
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа и четыре команды проверки условия. Команды-приказы: ○вверх ○вниз ○влево ○вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и выполнение программы прервётся. Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: ○сверху свободно ○снизу свободно ○слева свободно ○справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ЦИКЛА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ. Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение предложенной программы, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)? НАЧАЛО ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ сверху свободно ТО вверх ИНАЧЕ влево КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ КИМ ЕГЭ 2017 (досрочный период)
16393
Репетиционный экзамен в школе сдают 105 человек. Каждому из них выделяют специальный номер, идентифицирующий его в автоматической системе проверки ответов. При регистрации участника для записи его номера система использует минимально возможное количество бит, одинаковое для каждого участника. Каков объём информации в битах, записанный устройством после регистрации 60 участников?
16392
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, В, С и D. Восстановите IР-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
16391
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код Морзе длиной не менее трёх и не более четырёх сигналов (точек и тире)?
16390
Скольких различных цветов (наибольшее количество) могут быть пиксели неупакованного растрового изображения, имеющего размер 1024x256 пикселей и занимающего на диске 160 килобайт?
16385
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число – количество байт. КИМ ЕГЭ 2017 (досрочный период)
16384
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 147.192.92.64 адрес сети равен 147.192.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа. КИМ ЕГЭ 2017 (досрочный период)
16383
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F. Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов). КИМ ЕГЭ 2017 (досрочный период)
16382
Вася составляет 4-буквенные слова, в которых могут быть только буквы Ж, И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? КИМ ЕГЭ 2017 (досрочный период)
16381
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 15 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно. КИМ ЕГЭ 2017 (досрочный период)
16380
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. КИМ ЕГЭ 2017 (досрочный период)
16379
Дан фрагмент электронной таблицы. Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны. КИМ ЕГЭ 2017 (досрочный период)
16378
У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2, 2. умножь на 5. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Например, программа 2121 – это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2, которая преобразует число 2 в число 62. Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них. КИМ ЕГЭ 2017 (досрочный период)
16377
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений КИМ ЕГЭ 2017 (досрочный период)
16376
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных общее число дочерей и внучек у Баурн А.С. КИМ ЕГЭ 2017 (досрочный период)
16375
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице. КИМ ЕГЭ 2017 (досрочный период)
16374
Логическая функция F задаётся выражением x /\ ¬y /\ (¬z \/ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция истинна. Тогда первому столбцу соответствовала бы переменная y, а второму столбцу – переменная x. В ответе следовало бы написать: yx. КИМ ЕГЭ 2017 (досрочный период)
16373
Сколько существует натуральных чисел x, для которых выполняется неравенство 10110111_(2) < x < 10111111_(2)? В ответе укажите только количество чисел, сами числа писать не нужно. КИМ ЕГЭ 2017 (досрочный период)
16372
Дано логическое выражение, зависящее от 4 логических переменных: ¬x/\y/\¬z/\k/\¬c/\n Сколько существует различных наборов значений переменных, при которых выражение ложно? В ответ запишите только количество наборов.
16371
Дано логическое выражение, зависящее от 4 логических переменных: x/\y/\z/\k Сколько существует различных наборов значений переменных, при которых выражение ложно? В ответ запишите только количество наборов.
16367
Для какого слова истинно высказывание: ¬ (Первая буква слова согласная → (Вторая буква слова гласная \/ Последняя буква слова гласная))? 1) ГОРЕ 2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН ФИПИ
16366
Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке: Аппетит приходит во время еды. 1) 60 бит 2) 480 бит 3) 30 байт 4) 300 байт ФИПИ
16365
Как представлено число 75_(10) в двоичной системе счисления? 1) 1001011_(2) 2) 100101_(2) 3) 1101001_(2) 4) 111101_(2) (ФИПИ)
16364
Вычислите сумму чисел x и y, при x= B4_(16), y= 46_(8). Результат представьте в двоичной системе счисления. 1) 11011010_(2) 2) 10000010_(2) 3) 1110010_(2) 4) 10111010_(2) (ФИПИ)
16362
Укажите через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101. (ФИПИ)
16361
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 24 оканчивается на 3. (ФИПИ)
16360
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4. (фипи)
16359
Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через данное соединение заняла 1 минуту. Определите размер файла в килобайтах. (ФИПИ)
16358
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: (см рисунок) Какое выражение соответствует F? 1) ¬X \/ Y \/ ¬Z 2) X /\ Y /\ ¬Z 3) ¬X /\ ¬Y /\ Z 4) X \/ ¬Y \/ Z (ФИПИ)
16357
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: (см рисунок) Какое выражение соответствует F? 1) ¬X \/ Y \/ ¬Z 2) X /\ ¬Y /\ ¬Z 3) ¬X /\ Y /\ Z 4) X \/ ¬Y \/ Z (ФИПИ)
16356
Найдите сумму чисел 4F_(16) и 60_(8). Ответ запишите в десятичной системе счислений (ФИПИ)
16355
Даны 4 целых числа, за­пи­сан­ных в дво­ич­ной системе: 1011101; 1010000; 1100000 ; 1011110. Сколь­ко среди них чисел, больших, чем 5D_(16)? (ФИПИ)
16351
Сколько существует натуральных чисел x, для которых выполнено неравенство 153_(8) < x < 6F_(16)? В ответе укажите только количество чисел, сами числа писать не нужно. (ФИПИ)
16350
Сколько существует натуральных чисел x, для которых выполнено неравенство 1111011_(2) < x < 7E_(16)? В ответе укажите только количество чисел, сами числа писать не нужно.
16345
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
16344
Вычислите сумму чисел x и y, при x = 1D_(16) системе счисления, y = 72_(8). Результат представьте в десятичной системе счисления.
16343
Сколько мегабайт информации содержит сообщение объемом 2^(23) бит? 1) 1 2) 8 3) 3 4) 32
16342
Сколько байт содержит 5 Кбайт?
16341
В электронной таблице значение формулы =СРЗНАЧ(B3:E3) равно – 3. Чему равно значение формулы =СУММ(B3:F3), если значение ячейки F3 равно 2? 1) – 14 2) – 10 3) – 7 4) – 1 (фипи)
16340
В электронной таблице значение формулы =СРЗНАЧ(С1:С3) равно 4. Значение формулы =СРЗНАЧ(С4:С5) равно 6. Чему будет равно значение формулы =СУММ(С1:С5)? 1) 5 2) 24 3) 25 4) 10
16339
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
16338
Для хранения растрового изображения размером 64x32 пикселя отвели 1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения? 1) 16 2) 32 3) 64 4) 1024 (фипи)
16328
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – символ &. 1) разведение & содержание &; меченосцы & сомики 2) содержание & меченосцы 3) (содержание & меченосцы) | сомики 4) содержание & меченосцы & сомики
16327
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” &. 1) (принтеры & сканеры) | продажа 2) принтеры & сканеры & продажа & сервис 3) принтеры & продажа 4) продажа | принтеры | сканеры
16326
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128×128 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
16325
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 256×256 пикселов при условии, что в изображении могут использоваться 2^(16) различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно. (ФИПИ)
16324
Автоматическая камера производит растровые изображения размером 512×512 пикселов. При этом объём файла с изображением не может превышать 64 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
16323
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы племянницы Гранта Б.А. Пояснение: племянницей считается дочь брата или сестры. 1) Леоненко М.Д. 2) Колос Е.Л. 3) Степаненко Т.Л. 4) Степаненко З.А.
16322
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных суммарное число дочерей и внучек Коренных А.С.
16286
В одном из приведённых ниже слов допущена ошибка в постановке ударения: НЕВЕРНО выделена буква, обозначающая ударный гласный звук. Выпишите это слово. запЁртый понЯв добелА корЫсть оптОвый (ФИПИ)
16285
Цепочка из трех бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором – одна из бусин А, Б, В. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте. Какая из следующих цепочек создана по этому правилу? 1) БГВ 2) ГБА 3) ВАБ 4) ГВГ (ФИПИ)
16284
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат, 2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 12122 – это программа: возведи в квадрат, прибавь 1, возведи в квадрат, прибавь 1, прибавь 1, которая преобразует число 1 в 6.) (ФИПИ)
16283
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через данное соединение заняла 3 минуты. Определите размер файла в килобайтах. (ФИПИ)
16282
На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула ¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q)) истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A? (ФИПИ)
16281
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л не проходящих через город Д?
16280
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? (ФИПИ)
16279
Сколько единиц в двоичной записи шестнадцатеричного числа 14D
16278
Сколько единиц в двоичной записи восьмеричного числа 771?
16063
В турнире участвуют 3636 игроков. Специальное устройство хранит данные о каждом из них: номер с использованием минимально возможного количества бит, одинакового для каждого игрока, рейтинг в турнире, который соответствует игроку, также с использованием минимально возможного количества бит, одинакового для каждого игрока. Рейтинг в турнире распределяется в соответствии с полученными баллами, каждому месту рейтинга соответствует один и только один участник. Для хранения сведений о результатах турнира отведено минимально возможное целое число байт. Запишите ответ без указания единиц измерения.
15433
1. Определите, что делает следующая программа и какой результат она выдаст на заданном массиве: const n = 5; a: array [l..n] of integer = (1, 2, 3, -1, -2); var i: integer; begin for i := 2 to n do a[i] := a[i] * a[i — 1]; for i := 1 to n do write(a[i]: 3)
15296
Программирование алгоритмов интеративных циклических структур. Цель работы состоит в освоении формализации при решении задач на компьютере, а также в изучении средств, приемов и получении практических навыков разработки, написания и отладки проектов, использующих интеративные циклические структуры
13785
Все на картинке
13751
на рисунке схема дорог,связывающих города А,Б,Г,Д,Е,Ж и К по какой дороге можно двигаться только в одном направлени, указанном стрелкой.Сколько существует различных путей из города А в город К
13691
Робот R3D3 двигается по плоскости шаг за шагом в соответствии со следующими правилами: Длина шага на первом ходу равна 1. Длина шага на каждом следующем ходу ровно втрое больше, чем на предыдущем. На каждом ходу робот может или отдыхать (‘S’), то есть никуда не двигаться (при этом длина шага всё равно увеличивается), или сделать шаг текущей длины в одном из четырёх направлений — вверх (‘U’), вниз (‘D’), влево (‘L’) или вправо (‘R’). R3D3 находится в точке (x0,y0)(x0,y0). Напишите программу, которая выясняет, сможет ли он добраться до точки (x1,y1)(x1,y1), и, если R3D3 сможет добраться, выводит кратчайшую непустую последовательность ходов, соответствующую действиям робота. Если ответов минимальной длины несколько, разрешается вывести любой. Формат ввода Первая строка входа содержит четыре целых числа — координаты x0x0 и y0y0 точки, в которой находится R3D3 и координаты x1x1 и y1y1 точки назначения. Все координаты не превосходят 109109 по абсолютной величине. Формат вывода Если робот не сможет добраться до финиша, программа должна вывести ‘ NO’ в первой строке. В противном случае она должна вывести в первой строке ‘ YES’, а во второй — кратчайшую последовательность ходов: не более, чем 10^5 символов ‘ U’, ‘ D’, ‘ R’, ‘ L’, ‘ S’.
12988
У исполнителя P139 три команды,которым присвоены номера: 1.прибавь 1 2.умножь на 3 3.умножь на 9 Первая из них увеличивает число на экране на 1,вторая-в 3 раза,а третья в 9 раз.Программа для исполнителя P139-это последовательность команд. Сколько есть программ,которые число 1 преобразуют в число 28?
12630
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: жужжит нaд жимолостью жук тяжелый нa жуке кожух Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет.
12208
сколько цифр в двоичной записи десятичного числа которой можно представить 512^10+4^10+2^10?
12199
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице
12087
Батырхан любит числа, которые без остатка делятся на число 3. К сожалению, для очень больших чисел он не может проверить должен ли он любить его или нет. помогите ему написавь программу, которая поможет ему
12086
Вам дан массив А длины n. вы можете удалить некоторые элементы из него, при этом после всех удалений элементы должны стоять в строго возрастающем порядке. выведите максимальную возможную длину массива после всех удалений
12085
даны 5 целых чисел. Посчитайте минимально возможную и максимально возможные суммы выбрав ровно 4 числа из заданных изначально
12001
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: интервьюер интервента интервьюировал Определите, сколько символов будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество символов в сжатой строке, например, 1.
11524
1. Число записано в указанных битах 16-битного целого числа, хранящегося в переменной N. Какие операции нужно выполнить, чтобы записать это число в переменную X? Маски для выполнения логических операций записывайте в шестнадцатеричной системе счисления. Ряд дан такой {8, 0, 7} 2. Выполните логическую операцию «исключающее ИЛИ» между заданными числами и запишите в ответе полученное число в шестнадцатеричной системе счисления.Ряд дан такой {1, 9, 3} 3. Напишите логическую операцию и маску (в шестнадцатеричной системе счисления), которые нужно применить, чтобы УСТАНОВИТЬ указанные биты 16-битного целого числа . Ряд дан такой 0xE4 xor 0x3A
11500
Лабораторная работа по теме «Тема 4.4. Программирование алгоритмов разветвляющихся структур» Задание 1.Выбрать вариант задания из таблицы по усмотрению преподавателя. 2.Провести формализацию поставленной задачи. 3.Составить схему алгоритма решения поставленной задачи. 4.Разработать интерфейс пользователя 5.Написать программный код процедур пользователя в соответствии со схемами алгоритмов. Обмен данными между процедурами должен осуществляться через параметры,без использования глобальных переменных. 6.Написать программный код проекта. Событийная процедурадолжна содержать только операторы вызова пользовательских (общих) процедур. 7.Подготовить тесты для контрольного решения задачи. 8.Выполнить созданный проект. 9.Получить решение. 10.Доказать правильность полученных результатов на заранее разработанных тестах для всех ветвей программы.
11499
Лабораторная работа «Структура VB-программ и процедуры. Средства программирования алгоритмов линейной структуры» Задание (состоит из двух частей) Часть 1: 1.1. Для первой части задания выбрать вариант из таблицы по усмотрению преподавателя. 1.2. Для выбранного варианта разработать три процедуры пользователя для вычисления заданного арифметического выражения: процедуру-функцию с формальными параметрами, процедуру-подпрограмму с формальными параметрами и процедуру без параметров (передача данных через глобальные объекты). 1.3. Разработать алгоритмы решения заданной задачи и представить их в виде схем алгоритмов. 1.4. Создать решение, содержащее три проекта, каждый из которых использует модуль формы, одну из разработанных в п.2 процедур пользователя, вычисляющую заданное арифметическое выражение, и событийную процедуру, в которой осуществляется ввод исходных данных, вызов процедуры п.2 и вывод результатов. 1.5. Выполнить созданные проекты и получить результаты. 1.6. Выполнить созданные проекты по шагам, с помощью отладчика, поставив точку останова после ввода данных 1.7. Доказать, что результат правильный. Часть 2: 2.1. Выбрать вариант задания из таблицы 4.3-1 по усмотрению преподавателя. 2.2. Записать заданные или полученные в процессе формализации математические формулы в виде арифметических выражений. 2.3. Разработать алгоритм решения заданной задачи и представить его в виде схем алгоритмов. Тема 4.3. ЛР «Структура VB-программ и процедуры» Страница 34 2.4. Создать проект, использующий модуль формы, процедуры пользователя, решающие предписанные задачи, процедуры ввода исходных данных и процедуру вывода результата. Обмен данными между процедурами должен осуществляться через параметры, без использования глобальных переменных. Событийная процедура должна содержать только операторы вызова пользовательских (общих) процедур. 2.5. Подготовить тесты для контрольного решения задачи. 2.6. Выполнить проект и получить результаты. 2.7. Доказать, что результат правильный.
11498
Лабораторная работа по теме «Тема 4.2. «Основные средства языка программирования VB NET. Типы данных» Задание 1.Выбрать вариант задания из таблицы4.2-1по усмотрению преподавателя. 2.Решить задачу вычисления арифметических выражений, создав два проекта в одном решении: - первый проект с неявными преобразованиями типов данных, второй – с требованием явного преобразования (без инструкции Option Strict On и с использованием этой инструкции). Для этого, возможно, потребуется формализовать арифметические выражения, то есть записать выражение в формальном математическом виде, а затем записать полученные математические формулы в виде выражения по правилам языка программирования с учетом приоритета операций. 3.Выполнить созданные проекты. 4.Выполнить созданные проекты по шагам, с помощью отладчика, поставив точку останова после ввода данных. 5.Получить результаты. 6.Доказать, что результат правильный.
11033
Какое время будут честно считаться параметры воздуха объемом 1 кубический сантиметр, на компьютере с частотой 5.0 ГГц, если на обсчет каждой молекулы требуется 100 тактов, а молекул в данном объеме 119050000000000.0 штук. Ответ привести в секундах с точностью до целой. Считаем, что процессор не выполняет иных операций, кроме расчетов параметров системы.
10364
На вход про­грам­ме по­да­ет­ся по­сле­до­ва­тель­ность сим­во­лов, среди ко­то­рых встре­ча­ют­ся и цифры. Ввод сим­во­лов за­кан­чи­ва­ет­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая со­ста­вит из тех цифр, ко­то­рые встре­ча­ют­ся во вход­ных дан­ных, мак­си­маль­ное число. При со­став­ле­нии ито­го­во­го числа каж­дая цифра может быть ис­поль­зо­ва­на толь­ко один раз. Если во вход­ных дан­ных цифры не встре­ча­ют­ся, то сле­ду­ет вы­ве­сти "-1". На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы: 14ф73п439 В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти 97431
10344
Из вагона поезда вышло 12 человек. Сообщение об этом составило 60 бит. Сколько человек осталось в поезде
9961
Шерлок Холмс оставил доктору Ватсону на каникулы такую загадку: в таблице каждому числу слева соответствует число справа, а что соответствует числу 2016 (если бы его записали слева)? 2 10 31 1101 26 1022 260 102200 345 110220 6782 22033010 94513 3302200111 519374 200133110302
9907
Шерлок Холмс оставил доктору Ватсону на каникулы такую загадку: в таблице каждому числу слева соответствует число справа, а что соответствует числу 2016 (если бы его записали слева)? 2 10 31 1101 26 1022 260 102200 345 110220 6782 22033010 94513 3302200111 519374 200133110302
8954
Каково наибольшее целое число х, при котором истинно высказывание (x*(x-1) > 100) -> (x*(x-1) < 100)?
8953
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 14?
8952
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
8951
Ниже записан алгоритм. Получив на вход число Ху этот алгоритм печатает два числа: а и b. Укажите такое число x при вводе которого алгоритм печатает сначала 2, а потом 25.
8950
Значения элементов двух массивов — А и В — с индексами от 1 до 500 задаются с помощью следующего фрагмента программы. Сколько элементов массива В будут иметь положительные значения после выполнения фрагмента программы?
8949
Сколько существует натуральных чисел Y, для которых истинно высказывание (Y < 13) v (Y > 14) -> (Y < 3)?
8948
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат & Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
8947
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
8946
На какую цифру оканчивается запись десятичного числа 123 в системе счисления с основанием 9?
8945
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо При исполнении этих команд РОБОТ перемещается на одну клетку соответственно. Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх ПОКА < справа свободно > вправо ПОКА < снизу свободно > вниз КОНЕЦ
8944
В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной
8943
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 130.129.207.128 Маска: 255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
8942
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1)=1 F(n) = F(n-1)*n , при n > 1 Чему равно значение функции F(4)? В ответе запишите только натуральное число.
8941
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели пять ячеек памяти. Сколько различных значений может принимать эта величина?
8940
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 54 000 байт. Определите время передачи файла в секундах.
8939
Определите, что будет напечатано в результате выполнения программы
8938
В электронной таблице значение формулы =CP3HA4(D1:D4) равное. Чему равно значение формулы =СРЗНАЧ (D2:D4), если значение ячейки D1 равно 11?
8937
У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 3. Выполняя первую из них, Утроитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 1 прибавь 1 умножь на 3 умножь на 3 прибавь 1, которая преобразует число 1 в число 28.)
8936
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-111, Б-110, В-10, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления.
8935
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID внучки Жнец А.В.
8934
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
8933
Дан фрагмент таблицы истинности выражения F Каким выражением может быть F?
8932
Сколько значащих нулей в двоичной записи десятичного числа 512?
8545
Показать на построенном графике минимальный положительный корень уравнения f(x)=0 своего варианта (см. в таблице 1.1) и вычислить его: средствами электронной таблицы Excel; ­с использованием макроса на языке VBA; средствами пакета MatLab. Точность вычисленияδ= 0.0001 Метод вычисления Ln(1+x)/(ex-1) – 0,3 Модифицированный метод Ньютона
7767
Сколько единиц в двоичной записи десятичного числа 64?
7766
Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F? 1) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ –x7 2) –x1 ⋁ х2 ⋁ –хЗ ⋁ х4 ⋁ –х5 ⋁ –хб ⋁ x7 3) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ –х5 ⋀ хб ⋀ –x7 4) x1 ⋁ –х2 ⋁ –хЗ ⋁ –х4 ⋁ –х5 ⋁ –хб ⋁ x7 В ответе запишите номер выражения.
7763
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
7754
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ; Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: opis.doc zapis.docx propiska.docx zapiska.dot podpis.docx podpiska.doc Определите, какое количество файлов будет отобрано по маске: *pis??.doc*. В ответе запишите только целое число.
7753
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-100, Г-011. Через канал связи передаётся сообщение: ГБВАГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
7751
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 7 числа 57, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 1 прибавь 1 умножь на 2 умножь на 2 прибавь 1, которая преобразует число 1 в число 13.)
7749
В электронной таблице значение формулы =CУMM(D2:D4) равно 15. Чему равно значение формулы =СРЗНАЧ(D1:D4), если значение ячейки D1 равно 5?
7746
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
7742
Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 5 секунд. Определите размер файла в байтах.
7739
Сколько существует различных последовательностей длиной ровно в 5 символов, составленных из символов «а» или «б»?
7735
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n-1) * n , при n > 1 Чему равно значение функции F(3)? В ответе запишите только натуральное число.
7732
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP–адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP–адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP–адресу узла и маске. По заданным IP–адресу узла и маске определите адрес сети. IP–адрес узла: 192.131.129.130 Маска: 255.255.192.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP–адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
7726
Сколько бит содержит 2 Кбайт?
7725
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно; снизу свободно; слева свободно; справа свободно; Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < справа свободно > вправо ПОКА < снизу свободно > вниз ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх КОНЕЦ
7655
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
7654
Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 7?
7652
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
7650
Для какого натурального числа Y истинно высказывание (Y > 1) v (Y < 7) —> (Y < 2)?
7649
Значения двумерного массива А размера 9x9 задаются с помощью вложенного оператора цикла в представленном фрагменте программы. Сколько элементов массива А будут принимать чётное значение?
7642
Ниже на четырёх языках записан алгоритм. Получив на входе число х, этот алгоритм печатает два числа: а и Ь. Укажите такое число х, при вводе которого алгоритм печатает сначала 1, а потом 2.
7640
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
7639
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 9?
7638
Каково наибольшее целое число х, при котором истинно высказывание: (х * (х + 1) > х * х + 7) -> (х * (х + 1) <= х * х + 7)?
7490
Каково наименьшее натуральное число х, при котором истинно высказывание (х * (х + 2) < 50) —> (х * х > 35)?
7489
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 8?
7483
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
7482
Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: а и Ь. Укажите такое число х, при вводе которого алгоритм печатает сначала 2, а потом 1.
7481
Значения двух массивов А и В с индексами от 1 до 100 задаются при помощи следующего фрагмента программы: Какое количество элементов массива В[1..100] будет принимать положительные значения после выполнения данной программы?
7480
Для какого натурального числа Y истинно высказывание (Y > 1) v (Y > 4) —> (Y < 2)?
7479
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
7478
Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 3?
7469
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
7462
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно; снизу свободно; слева свободно; справа свободно; Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < сверху свободно > вверх ПОКА < слева свободно > влево ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо КОНЕЦ
7461
Сколько бит содержит 1 Кбайт?
7460
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 192.130.129.131 Маска: 255.255.192.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
7422
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: fedot.xls msdos.xlsx london.xls fedot.xml odor.xlsx sdoba.xls Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога? ?do*.xls ?*do?.xls* *do*.x* ?do?.xls* ???*???. xl* ???*???.х* *d*.*l* *d*.*s*
7421
Запись десятичного числа в системах счисления с основаниями 3 и 7 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное число удовлетворяет этому требованию?
7420
На рисунке - схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж. По каждой дороге можно двигаться только в 1 направлении, указанном стрелкой. Сколько существует различных путей из А в Ж?
7418
Между населенными пунктами А,B,C,D,E,F построены дороги, протяженность которых приведена в таблице(отсутствие числа означает, что прямой дороги нет). Определите длину кратчайшего пути из A в F, если передвигаться можно только по построенным дорогам.
7417
Сколько единиц в двоичной записи десятичного числа 516?
7416
Алгоритм вычисления значения функции F(n), где п — натуральное число, задан следующими соотношениями: F(l) = l F(n) = F(n-l) + n , при n> 1 Чему равно значение функции F(3)? В ответе запишите только натуральное число.
7415
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 40 различных сигналов?
7414
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 36 000 байт. Определите время передачи файла в секундах.
7413
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
7412
В электронной таблице значение формулы =CУMM(D2:D4) равно 15. Чему равно значение формулы =CУMM(D1:D4), если значение ячейки D1 равно 5?
7411
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 1 прибавь 1 умножь на 2 умножь на 2 прибавь 1, которая преобразует число 1 в число 13.)
7410
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-100, Б-111, В-110, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
7409
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ; Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: opis.doc zapis.docx propiska.docx zapiska.dot podpis.docx podpiska.doc Определите, какое количество файлов будет отобрано по маске: *pis*.doc*. В ответе запишите только целое число.
7408
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
7407
Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F? 1) -xl ⋀ х2 ⋀ -хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ -x7 2) -xl ⋁ х2 ⋁ -хЗ ⋁ х4 ⋁ -х5 ⋁ -хб ⋁ x7 3) -xl ⋀ х2 ⋀ -хЗ ⋀ х4 ⋀ -х5 ⋀ хб ⋀ -x7 4) xl ⋁ -х2 ⋁ -хЗ ⋁ -х4 ⋁ -х5 ⋁ -хб ⋁ x7 В ответе запишите номер выражения.
7405
Сколько единиц в двоичной записи десятичного числа 127?
7145
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Каждое число передаётся отдельно.признаком конца передоваемой последовательности является число 0 . После числа 0 передаётся контрольное значение - наибольшее число ,которое можно получить умножением двухмразличных элементов последовательности . Напишите эффективную программу ,которая получает значения последовательности чисел и следующие за ней признак конца и контрольное значение ,а так же проверяет правильность контрольного значения
7029
Ввести одномерный массив L = {13, 4, -2, б, 7, -1, -5, 2, -3, 4} или прочитать его элементы из многострочного редактора. Вычислить и вывести m[0}nl0]+m{1]n[1J+...+m[k]n[kJ, где m{0J, m[1J,...m{p] - отрицательные элементы массива L, взятые в порядке их следования; [0], n[1],...n[(jJ - положительные элементы массива I, взятые в обратном порядке их следования; k = min{p,q}. Предмет:Информационная Технология
6848
Определить, можно ли огородить изгородью длиной r земельный участок, имеющий форму равнобедренной трапеции с основаниями c, d и высотой h. программа в паскале
6616
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы>, где <Фамилия> — строка, состоящая не более чем из 20 символов, <Инициалы> — строка, состоящая из 4 символов (буква, точка, буква, точка), <номер школы> — не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки: Иванов П.С. 57 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая определяет среднее количество участников олимпиады из одной школы. Следует учитывать, что N >= 1000.
6615
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 39. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 39 или больше камней. В начальный момент в куче было S камней, 1 <= S <= 38. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. 1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. 2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети. 3. Укажите значение S, при котором: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в куче.
6614
Опишите на русском языке или на одном из языков программирования алгоритм подсчёта произведения всех отрицательных элементов заданного целочисленного массива размером 30 элементов, в предположении, что в массиве есть хотя бы один отрицательный элемент.
6613
Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (х, у — действительные числа) и определяет принадлежность точки заштрихованной области, включая её границы. Программист торопился и написал программу неправильно. Последовательно выполните следующее: 1) Приведите пример таких чисел х, у, при которых программа неверно решает поставленную задачу. 2) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)
6612
Каково наибольшее целое число x, при котором ложно высказывание (x*(x+1)>55)->(x*x>50)?
6611
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 6 преобразуют в число 21?
6610
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для вашего удобства алгоритм представлен на четырёх языках).
6609
Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: а и b. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 15.
6608
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 5; 8; 7; 2; 1; 4; 0; 3; 4; 8 соответственно, т.е. А[0] = 5; А[1] = 8 и т.д. Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
6607
Сколько существует натуральных чисел Y, для которых истинно высказывание (Y<9)V(Y>16)->(Y<5)?
6606
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ |, а для логической операции И — символ &. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
6605
Запись десятичного числа в системах счисления с основаниями 4 и 7 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?
6604
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
6603
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо. При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо ПОКА < сверху свободно > вверх ПОКА < слева свободно > влево КОНЕЦ
6602
Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите количество байт переданного сообщения.
6601
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 131.192.129.130 Маска: 255.255.192.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
6600
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n-l) + n , при n>1 Чему равно значение функции F(6)? В ответе запишите только натуральное число.
6599
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели три ячейки памяти. Сколько различных значений может принимать эта величина?
6598
Скорость передачи данных модемом по протоколу V.34 составляет 28800 бит/с. При помощи данного протокола необходимо передать файл размером 18000 байт. Определите время передачи файла в секундах.
6597
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
6596
В электронной таблице значение формулы =СРЗНАЧ(D1:D4) равно 5. Чему равно значение ячейки D1, если значение формулы =CУMM(D2:D4) равно 12?
6595
У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3, 2. умножь на 4. Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 4 числа 43, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 11221 — это программа прибавь 3 прибавь 3 умножь на 4 умножь на 4 прибавь 3, которая преобразует число 1 в число 115.)
6594
По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 101, В: 0, D: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
6593
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ (звёздочка) означает любую последовательность символов произвольной длины, в том числе (звёздочка) может задавать и пустую последовательность. В каталоге находится 6 файлов: fedot.xls msdos.xlsx london.xls fedot.xml odor.xlsx sdoba.xls Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно один файл из данного каталога?
6592
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
6591
Логическая функция F задается выражением. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, у, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение х -> у зависящее от двух переменных х и у, и таблица истинности: Тогда 1-му столбцу соответствует переменная у, а 2-му столбцу соответствует переменная х. В ответе нужно написать: ух
6590
Сколько единиц в двоичной записи десятичного числа 515?
6261
Требовалось написать программу, при выполнении которой с клавиатуры считывается координата точки на прямой (х - действительное число) и определяется принадлежность этой точки одному из выделенных отрезков (включая границы). Программист торопился и написал программу неправильно. var x: real; begin readln(x); if (x>=-5) or (x<=1) then if (x>=-3) and (x<=3) then if (x>=-1) and (x<=5) then write('принадлежит') else write('не принадлежит') end. Последовательно выполните следующее. 1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументе, принадлежащем различным областям (А, В, С, D, Е, F, G). Точки, лежащие на границах областей, отдельно не рассматривать. Область Условие 1 (x>=-5 or x<=1) Условие 2 (x>=-3 and x<=3) Условие 3 (х>=-1 and x<=5) Программа выведет Область обрабатывается верно А В С D Е F G H В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет». 2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
5912
определите что будет напечатано в результате выполнения программы сделать таблицу s и k var k, s: integer; begin s:=0; k:=0; while s < 100 do begin s:=s+k; k:=k+4; end; write(k); end.
5572
Лабораторная работа. Visual studio В строке найти последовательности цифр, каждую из них считать числом в той системе счисления, которая соответствует первой цифре, заменить числа в строке символами с кодами, полученными из этих чисел. Пример: aaa2010101bbb8343ccc – двоичная и восьмиричная системы счисления.
5514
ДЛЯ КОДИРОВАНИЯ БУКВ А,Б,В,Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). если таким способом закодировать послелрвательность символов ВБАБГ И ЗАПИСАТЬ РЕЗУЛЬТАТ В ВОСЬМЕРИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ, ТО ПОЛУЧИТСЯ: 1) 1107 2) 21013 3) 7011
3127
скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через данное соединение заняла 3 минуты. Определите размер файла в килобайтах.
2768
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) это невозможно 2) для буквы Б – 1 3) для буквы В – 2 4) для буквы Д – 2
2560
Задание по применению формулы Шеннона В первой урне 4 белых и 2 черных шара, а во второй – 2 белых и 4 черных. Из каждой урны вынимают по 2 шара. Исход какого из этих 2 опытов менее предсказуем?
2427
Сколько единиц в двоичной записи десятичного числа 519?
2426
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) для буквы В – 101 2) это невозможно 3) для буквы В – 010 4) для буквы Б – 10
2037
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01101, Б - 11011, В - 00010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов? 1) 10100 2) 10001 3) 11000 4) не подходит ни одно из указанных выше слов
1226
Составить программу, которая подсчитывает общее количество целых четырёхзначных чисел, которые удовлетворяют условиям: a) abcd – четырехзначное число; b) a, b, c, d - разные цифры; c) ad - cd = a + b + c + d; В ответе укажите только число. Ответ: ____________
1070
Алгоритмы ветвления С клавиатуры вводится произвольное целое число. Если оно удовлетворяет заданным условиям, то уменьшить его на n, в противном случае – увеличить в m раз. Зарисовать блок-схему Условие: Число делится на 10 без остатка или положительное Значения n и m: n = 79 m =14
1054
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22.
896
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям: 3) R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел; допускаются произведения различных элементов последовательности, равных по величине); 4) R делится на 21. Если такого числа R нет, то контрольное значение полагается равным 0. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме: Вычисленное контрольное значение: … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение. Пример входных данных: 6 70 21 997 7 9 300 21000 Пример выходных данных для приведённого выше примера входных данных: Вычисленное контрольное значение: 21000 Контроль пройден
895
В ячейке E15 электронной таблицы записана формула. Эту формулу скопировали в ячейки D17 и C18. В соответствии с формулой, полученной в ячейке D17, значение в этой ячейке равно разности значений в ячейках D32 и C32; в соответствии с формулой, полученной в ячейке C18, значение в этой ячейке равно разности значений в ячейках D33 и B32. Укажите, какая формула могла быть написана в ячейке E15. 1) =E$32-D$30 2) =$D$32-$B$32 3) =$D$31-$C$32 4) =$D31-D$32
894
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки: Иванов Петр 4 5 3 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.
893
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы> где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки: Иванов П.С. 57 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N>=1000.
520
Многострочный комментарий в Pascal-программах начинается с символов (* и заканчивается символами *). Между звездочкой и круглой скобкой не должно быть никаких пробелов. Многострочные комментарии не могут быть вложенными, но внутри комментария могут находиться символы (*. Строковые литералы могут содержать символы (* и *), которые не обозначают комментарий. Заменить каждый многострочный комментарий одним пробелом.
518
На плоскости задано N точек. Найти две точки среди данных, находящихся на минимальном расстоянии друг от друга. Входные данные. Первая строка входного файла содержит число N (2?N?10^5). Далее в файле записано N пар целых чисел, задающих координаты точек. Все координаты по модулю не превышают 104. Выходные данные. В выходной файл выведите пару чисел — номера точек, для которых достигается минимум расстояния. Точки нумеруются, начиная с 1. Если решений несколько, то следует вывести любое из них.
484
Отсортировать кубики по цветам, внутри одного цвета – по размеру, а внутри од-ного размера – по весу.
7
Для пяти букв латинского алфавита заданы их двоичные коды, эти коды представлены в таблице.
AB C D E
000 01 100 10 011
Определить что закодировано в 0110100011000
5
Черно бело изображение кодируется построчно, начиная с левого верхнего и заканчивается в правом нижнем углу, при кодирование 1 означает черный цвет, а 0 белый цвет. Картинка 101111 011010 100111 010101 Варианты ответа 1)BD9AA5 2)BDA935 3)BDA9D5 4)DB9DAB
4
Для кодирования некоторой последовательности А,Б,В,Г,Д решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. А-1 Б-000 В-001 Г-011 Укажите каким словом должна быть закодирована буква Д. Длина кодового слово должно быть наименьшей из всех возможных. 1) 00 2) 01 3) 11 4) 010
1
Не можешь решить?
ПОМОГИТЕ РЕШИТЬ
Мы ВКонтакте
Последние решения

slava191 ✎ 111 к задаче 16644

slava191 ✎ Текст решения к задаче 16635

vk373384374 ✎ Конституционное право к задаче 16620

vk373384374 ✎ Нет ничего не верно (ни А и не Б) к задаче 16604

vk373384374 ✎ Командной. к задаче 16611


б (+ б)
добавлено решений
лучших решений
добавлено задач