Решение: Переведем 2A 16 в десятичную систему счисления: Переведем 61 8 в десятичную систему счисления: Получим сравнение:

Размер: px
Начинать показ со страницы:

Download "Решение: Переведем 2A 16 в десятичную систему счисления: Переведем 61 8 в десятичную систему счисления: Получим сравнение:"

Транскрипт

1 1 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ): Сколько существует целых чисел x, для которых выполняется неравенство 2A 16<x<61 8? В ответе укажите только количество чисел, сами числа писать не нужно. Переведем 2A 16 в десятичную систему счисления: 2A 16 = 2* *16 0 = = 42 Переведем 61 8 в десятичную систему счисления: 61 8 = 6*8 1 +1*8 0 = = 49 Получим сравнение: 42 < x < 49 Поскольку в задании дважды строгое сравнение (<), то количество целых чисел, удовлетворяющих условию: = 6 Проверим: 43, 44, 45, 46, 47, 48 Результат: 6

2 Решение задания 2. Демоверсия ЕГЭ 2018 информатика: Логическая функция F задаётся выражением x y ( z w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z. Перем. 1 Перем. 2 Перем. 3 Перем. 4 Функция???????????? F В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Основным действием (последним) в исходном выражении является дизъюнкция: x y ( z w) Вспомним таблицу истинности для дизъюнкции (сложение): x1 x2 F

3 Чтобы исходное выражение было истинным, нужно, чтобы хотя бы один из операндов равнялся единице. Т.е. нельзя наверняка сказать, где будет 1, а где 0 ( x= 1 или 0, y = 1 или 0, z w = 1 или 0). Функция же ложна только в одном случае, когда все операнды ложны. Поэтому будем искать по признаку лжи. В исходной таблице истинности во всех строках функция ложна. Чтобы понять в каком столбце должна находиться та или иная переменная, возьмем за основу строку, в которой только одна единица или только один нуль. Строка 1: в ней одна единица первый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы x = 0, иными словами x = 1. Значит первый столбец соответствует переменной x. Строка 3: в ней один нуль четвертый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы y = 0. Значит четвертый столбец соответствует переменной y. Строка 2: в ней второй столбец равен единице, а третий нулю. В исходном выражении z w должно равняться 0, чтобы функция была ложной. Конъюнкция истинна только тогда, когда оба операнда истинны (=1); в нашем случае функция должна быть ложной, но пойдем от обратного. Если z = 1, т.е. z = 0, а w = 1, то это неверно для нашего случая. Значит всё должно быть наоборот: z = 1, а w = 0. Таким образом столбец второй соответствует z, а столбец третий w. x z w y F Результат: xzwy

4 3 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ): На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число так, как оно указано в таблице. Посчитаем сколько ребер у каждой вершины: A -> 3 (В Г Д) Б -> 1 (В) В -> 4 (А Б Г Е) Г -> 4 (А В Д К) Д -> 2 (А Г) Е -> 1 (В) К -> 1 (Г) Три ребра имеет только одна вершина А, поэтому только А может соответствовать П3. Уникальное значение количества ребер имеет также вершина Д, два ребра. В таблице вершине Д будет соответствовать П4. Вершины Г и В имеют по 4 ребра. Рассмотрим матрицу, в ней 4 числа соответствуют пунктам П2 и П5. С пунктом Д пересекается только вершина Г (Г -> 4 (А В Д К)). В весовой матрице с вершиной Д пресекается П5. Значит вершина Г соответствует П5. В П5 на пересечении с П3 находится число 6. Результат: 6

5 4 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ): Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц. Из второй таблицы выпишем ID всех детей и соответствующих им ID родителей. Найдем выбранные ID родителей и детей в первой таблице и оставим только те ID родителей, которые соответствуют женскому полу. Выпишем также года рождения: 23: = 27! 24: = 26! 32: = 19 33: = 27! 35: = 21 44: = 30! 52: = 28! Условию соответствует 5 пунктов (>22). Результат: 5

6 5 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ): По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице вправо. При рассмотрении дерева видим, что все ветви «закрыты» листьями, кроме одной ветви 1100:

7 Результат: 1100

8 6 задание. Демоверсия ЕГЭ 2018 информатика: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: o o складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100преобразуется в запись ; над этой записью производятся те же действия справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то это число четное). Таким образом нас будут интересовать только четные числа. Наименьшим возможным числом, превышающим число 83, является число 84. С ним и будем работать. Переведем 84 в двоичную систему счисления 84 = В данном числе выделенная часть это N. Значит необходимое нам двоичное число это После первого пункта задачи к данному числу должна была добавиться справа единица, так как число нечетное. А мы имеем 0. Значит это число не подходит. Возьмем следующее четное число 86. Переведем его в двоичную систему счисления: 86 = В данном числе выделенная часть это N. Значит необходимое нам двоичное число это После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: А затем добавляется 0: Значит это число подходит. Результат: 86

9 7 задание. Демоверсия ЕГЭ 2018 информатика: Дан фрагмент электронной таблицы. Из ячейки B3 в ячейку A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке A4? Примечание: знак $ обозначает абсолютную адресацию. Решение задания 7: Знак доллара $ означает абсолютную адресацию. $ перед буквой означает фиксацию столбца: т.е. при копировании формулы название столбца меняться не будет; $ перед цифрой означает фиксацию строки: при копировании формулы название строки меняться не будет. В нашем случае меняться не будут выделенные буквы и цифры: = $C2 + D$3 Копирование же формулы на один столбец влево, означает, что буква D (в D$3) должна поменяться на предшествующую ей C. При копировании формулы вниз на одну строку, значение 2 (в $C2) меняется на 3. Получаем формулу: = $C3 + С$3 В итоге имеем результат: = 600 Результат: 600

10 8 задание. Демоверсия ЕГЭ 2018 информатика: Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. 1 var s, n: integer; 2 begin 3 s := 260; 4 n := 0; 5 while s > 0 do 6 begin 7 s := s - 15; 8 n := n end; 10 writeln(n) 11 end. Рассмотрим алгоритм: Цикл зависит от значения переменной s, которая изначально равна 260. В цикле переменная s постоянно меняет свое значение, уменьшаясь на 15. Цикл завершит свою работу когда s <= 0. Зачит необходимо посчитать сколько чисел 15 "войдет" в число 260, иными словами: 260 / 15 ~ 17, Эта цифра должна соответствовать количеству шагов (итераций) цикла. Так как условие цикла строгое - s > 0, то увеличим полученное число на единицу: 17+1 = 18 шагов цикла Проверим на более простом примере. Допустим, изначально s=32. Два прохождения цикла даст нам s = 32/15 = 2, Число 2 больше 0, соответственно цикл будет работать еще третий раз. В результате работы программа распечатывает значение переменной n (искомый результат). В цикле переменная n, изначально равная 0, увеличивается на 2. Так как цикл имеет 18 шагов, то имеем: n = 18*2 = 36 Результат: 36

11 9 задание. Демоверсия ЕГЭ 2018 информатика: Автоматическая фотокамера производит растровые изображения размером пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре? По формуле объема файла изображения имеем: V = N*i, где N общее количество пикселей или разрешение, а i глубина цвета (количество бит, выделенное на 1 пиксель) Посмотрим, что из формулы нам уже дано: V = 320 Кбайт, N = 640*420 = всего пикселей, i? Количество цветов в изображении зависит от параметра i, который неизвестен: количество цветов = 2 i Поскольку глубина цвета измеряется в битах, то необходимо объем перевести из Килобайт в биты: 320 Кбайт = 320 * 2 10 * 2 3 = 320 * 2 13 Найдем i: i = V/N = (320 * 2 13 )/ = (320 * 2 13 )/(75*2 12 ) ~ 8,5 бит Найдем количество цветов: 2 i = 2 8 = 256 Результат: 256

12 10 задание. Демоверсия ЕГЭ 2018 информатика: Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. ДДДД 2. ДДДЕ 3. ДДДК 4. ДДДО 5. ДДДР 6. ДДЕД Под каким номером в списке идёт первое слово, которое начинается с буквы K? Подставим вместо букв цифры (Д->0, Е->1, К->2, О->3, Р->4): Видим, что каждая последующая цифра получается путем прибавления единицы к предыдущей в пятеричной системе счисления. Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в пятеричной системе счисления. Определи число, которое получится, если мы в начале слова поставим букву К (остальные должны остаться нулями, т.к. числа идут по порядку, а нам необходимо первое, начинающееся с К): K -> 2 -> 2000 Полученное число 2000 необходимо перевести из пятеричной системы счисления в десятичную, чтобы узнать порядковый номер = 2*5 3 = 2*125 = Поскольку порядковый номер числа всегда на единицу больше самого числа, то имеем 251. Результат: 251

13 Задание 11 Ниже записаны две рекурсивные функции (процедуры): F и G procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin write('*'); if n > 10 then F(n - 2) else G(n); end; procedure G(n: integer); begin write('**'); if n > 0 then F(n - 3); end; Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(18) Рассмотрим пошагово выполнение программы при вызове F(18): 1 шаг: F(18) * F(16) 2 шаг: * F(14) 3 шаг: * F(12) 4 шаг: * F(10) 5 шаг: * G(10) 6 шаг: ** F(7) 7 шаг: * G(7) 8 шаг: ** F(4) 9 шаг: * G(4) 10 шаг: ** F(1) 11 шаг: * G(1) 12 шаг: ** F(-2) 13 шаг: * G(-2) 14 шаг: ** Посчитаем количество звездочек: 19 Результат: задание. Демоверсия ЕГЭ 2018 информатика: В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а

14 какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен , а маска равна , то адрес сети равен Для узла с IP-адресом адрес сети равен Каково наибольшее возможное количество единиц в разрядах маски? Поскольку адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске, то получим: & = ?.? - маска IP-адрес адрес сети Так как первые два байта слева в IP-адресе узла и адресе сети совпадают, значит в маске при поразрядной конъюнкции в двоичной системе должны быть все единицы. Т.е = Для того, чтобы найти оставшиеся два байта маски, необходимо перевести соответствующие байты в IP-адресе и адресе сети в 2-ю систему счисления. Сделаем это: = = Теперь посмотрим какая может быть маска для данного байта. Пронумеруем биты маски справа налево: > маска & = Для 5-го бита получаем:? & 0 = 0 -> в маске может находиться как единица, так и 0. Но так как по заданию у нас спрашивается наибольшее возможное количество единиц, то значит необходимо сказать, что в маске это 1.

15 Для 4-го бита получаем:? & 1 = 0 -> в маске может находиться только 0. Так как в маске сначала идут единицы, а затем все нули, то после этого нуля в 4-м бите все остальные будут нули. И 4-й слева байт маски будет равен Получим маску: Единиц в маске: = 19 Результат: задание. Демоверсия ЕГЭ 2018 информатика: При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов

16 используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50пользователях. В ответе запишите только целое число количество байт. Основной формулой для решения данной задачи является: Q=2 N где Q количество вариантов символов, которые можно закодировать с помощью N бит. Чтобы найти количество бит, необходимое для хранения одного пароля, для начала нужно найти количество бит, необходимых для хранения 1 символа в пароле. По формуле получаем: 26 = 2 N -> N ~ 5 бит Пароль состоит из 10 символов. Значит на пароль необходимо выделить бит: 10 * 5 = 50 бит всего на пароль Поскольку сведения о пароле сохраняются в байтах, то переведем: 50 бит / 8 ~ 7 байт (берем ближайшее число большее 50 и кратное 8: 57/8 = 7) Теперь найдем сколько байт отводится для хранения информации о 50 пользователях: 7 байт * 50 (пользователей) = 350 байт Результат: задание. Демоверсия ЕГЭ 2018 информатика: Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b целые числа. Эта команда

17 перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны): НАЧАЛО сместиться на (4, 6) ПОВТОРИ РАЗ сместиться на (, ) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ РАЗ»? Результат: 8 15 задание. Демоверсия ЕГЭ 2018 информатика: На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном

18 стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж? Результат: задание. Демоверсия ЕГЭ 2018 информатика:

19 Значение арифметического выражения: записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи? Результат: задание. Демоверсия ЕГЭ 2018 информатика: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в сотнях тысяч) Бабочка 22 Гусеница 40 Трактор 24 Трактор Бабочка Гусеница 66 Трактор & Гусеница 12 Трактор & Бабочка 0 Какое количество страниц (в сотнях тысяч) будет найдено по запросу Бабочка & Гусеница?

20 Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Результат: 8 18 задание. Демоверсия ЕГЭ 2018 информатика: Для какого наибольшего целого числа А формула тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y? Условно разделим исходное выражение на части: Главное действие в исходном выражении это коньюнкция. Конъюнкция истинна, когда все операнды истинны. Т.е. в задаче обе части 1 и 2 должны быть истинными. Рассмотрим часть 1: если в 1.1 x > 9, то часть 1 будет истинна независимо от А. Значит значение числа А влияет на решение только при выполнении условия: x<=9 теперь для того чтобы в части 1, выражение было истинным, надо чтобы часть 1.2 была истинной: x*x <= A

21 (импликация 1 1 = 1) таким образом получаем: x<=9 x 2 <=A при любых x так как нам необходимо найти наибольшее возможное А, то значит надо ограничить его значения сверху, а данная часть выражения ограничивает только снизу: возьмем наименьшее натуральное: x=1, тогда A>=1 Рассмотрим часть 2: если 2.2 действительно истинно (т.е. y<=9), то часть 2 будет истинна независимо от А. Значит значение числа А влияет на решение только при выполнении условия: y>9 теперь для того чтобы в части 2, выражение было истинным, надо чтобы часть 2.1 была ложной: y*y > A (импликация 0 0 = 1) таким образом получаем: y>9 y 2 >A при любых y данная часть выражения ограничивает значения А сверху: возьмем наименьшее возможное по условию натуральное: y=10, тогда A<100 Получаем, что наибольшее А меньшее это А=99 Результат: 99

22 20 задание. Демоверсия ЕГЭ 2018 информатика: Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 7.

23 1 var x, L, M: integer; 2 begin 3 readln(x); 4 L := 0; 5 M := 0; 6 while x>0 do 7 begin 8 M := M + 1; 9 if x mod 2 <> 0 then 10 L := L + 1; 11 x := x div 2; 12 end; 13 writeln(l); 14 writeln(m); 15 end. Для начала рассмотрим алгоритм программы: В начале программы вводится x, и обнуляются две переменные - L и M. Далее следует цикл, который зависит от переменной x: пока x>0 выполняется тело цикла. В теле цикла каждый его шаг происходит увеличение переменной M на единицу. Т.е. переменная M - это счетчик, соответственно, его значение по завершению работы цикла будет соответствовать количеству шагов цикла. В конце программы печатается сначала L, потом M. Т.е. L должно быть равно 5, а M = 7. Раз M будет равно 7, то из предыдущего пункта видим, что цикл имеет 7 шагов, т.е. 7 итераций. L - это тоже счетчик, но из условия if x mod 2 <> 0 видим, что счетчик L подсчитывает количество нечетных промежуточных x. Т.е. x в цикле постоянно меняется, а L проверяет x и в случае нечетного значения увеличивается на единицу. В программе L должно стать 5. В цикле x делится целочисленно на 2: x := x div 2 Поскольку цикл завершит работу, когда x = 0, то последним шагом будет x = 1 div 2 = 0. Т.е. в предпоследнем шаге x = 1. Решим данную задачу с конца, проследив все итерации цикла. Получается, что из предыдущего шага в следующий шаг x изменяется по двум правилам, назовем их командами: 1. x*2 -> если предыдущий x - четный, например 4 div 2 - обратное действие 2*2 = 4 2. x*2+1 -> если предыдущий x - нечетный, например 5 div 2 - обратное действие 2*2+1 = 5 Так как L в результате равно 5, значит в программе 5 команд 2 и 2 команды 1 (7-5 = 2)

24 Нарисуем дерево команд и получающиеся значения, начиная с последней итерации цикла до начальной итерации. Т.е. начнем с завершения цикла, когда x стал = 0: Вниз уходят команды, дающие четные значения x, а вверх - нечетные. Поскольку нам необходимо найти наименьший x, то "выгоднее" проследить нижние ветви дерева, т.к. они в результате дают меньшие значения. Из дерева видим, что первая команда - это команда 2. В итоге осталось 4 команды 2 и 2 команды 1. Нам выгодно с самого начала "двигаться" по дереву, используя команды 1 (чтобы x был наименьшим). Поэтому вторая и третья ветвь будут соответствовать команде 1. Поскольку первых команд должно быть только две, остальные команды будут 2. Итого получаем следующий путь по дереву, в результате которого x становится равным 79. Результат: задание. Демоверсия ЕГЭ 2018 информатика: Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма. Паскаль: var a, b, t, M, R :longint; function F(x: longint): longint; begin F:= 2*(x*x-1)*(x*x-1)+27; end;

25 6 begin 7 a:=-20; b:=20; 8 M:=a; R:=F(a); 9 for t:= a to b do begin 10 if (F(t) <= R) then begin 11 M:=t; 12 R:=F(t) 13 end 14 end; 15 write(m+r) 16 end. Рассмотрим алгоритм: В цикле программы ищется минимальное значение, возвращаемое функцией F(t), вызываемой с параметрами от -20 до 20. После завершения работы цикла минимальное значение функции помещается в переменную R, а параметр, при котором функция возвратила минимальное значение, помещается в переменную M. В конце программы выводится результат M+R. В теле функции: 2*(x*x-1)*(x*x-1)+27 При раскрытии скобок получится уравнение 4-й степени, корни которого находятся через вычисление производной функции. Поэтому в дальнейшем пока не будем учитывать число 27 в выражении. Преобразуем выражение, раскрыв скобки: F(x) = 2*(x*x-1)*(x*x-1)+27 = 2x 2-2*x 2-1 = 2x 4-2x 2-2x 2 +2 = 2x 4-4x 2 +2 Мы получили уравнение 4-й степени, график которой представляет собой квадратичную параболу с ветвями, направленными вверх (первый коэффициент уравнения положительный). Теперь вычислим производную функции: F'(x) = 8x 3-8x = 8x(x 2-1) = 8x(x-1)(x+1)

26 Найдем нули производной (точки, в которых график пересекает ось ox): x=0, x=1, x=-1 Воспользуемся методом интервалов для нахождения отрезков, в которых график убывает и возрастает: Таким образом функция имеет два минимума в точках -1 и 1 (оси ox). Так как в условии программы стоит F(t) <= R, то условие будет работать и при F(1). Проверим: F(-1) = 2*0*0 = 27 F(1) = 2*0*0 = 27 Таким образом, минимальное значение функции: 27 (R), а параметр при минимальном значении функции: 1 (M). Результат: M + R = 28 Результат: задание. Демоверсия ЕГЭ 2018 информатика: Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3. Программа для исполнителя М17 это последовательность команд.

27 Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных числа. Траектория вычислений программы это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26. Результат: 60 Разбор 23 задания ЕГЭ по информатике демоверсия 2018 года ФИПИ: Сколько существует различных наборов значений логических переменных x1, x2, x7, y1, y2, y7, которые удовлетворяют всем перечисленным ниже условиям? ( x1 y1) ( x2 y2) = 1 ( x2 y2) ( x3 y3) = 1 ( x6 y6) ( x7 y7) = 1 В качестве ответа Вам нужно указать количество таких наборов. Основная операция в отдельно взятом уравнении это импликация, результат которой должна быть истина. Импликация истина если:

28 0 -> 0 0 -> 1 1 -> 1 т.е. ложна только когда 1 -> 0 Если скобка ( x1 y1) = 0, то для скобки ( x2 y2) возможны варианты 0 и 1. Если скобка ( x1 y1) = 1, то для скобки ( x2 y2) возможен один вариант 1. Дизьюнкция ( ) истинна, когда 0 или 1, 1 или 0, 1 или 1; ложна, когда 0 или 0. Конъюнкция истина, когда 1 или 1 и ложна во всех остальных случаях. Построим таблицу истинности для первого уравнения, учтем все возможные варианты. Выделим в ней те строки, которые дают ложь: т.е. где первая скобка ( x1 y1) возвратит 1, а вторая ( x2 y2) 0: Поскольку уравнения однотипны и отличаются только сдвигом номеров переменных на 1, то можно воспользоваться методом отображения, где x1 и y1 примем за x i и y i, а x2 и y2 примем за x i+1 и y i+1.

29 Теперь найдем общее количество решений, подставляя в отображении соответствующие x и y, и, учитывая предыдущие значения: В итоге получаем: = 22 Результат: 22

30

31


ЕГЭ Н. В. Потехин

ЕГЭ Н. В. Потехин ЕГЭ 2017 Н. В. Потехин 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011100 2 < x < DF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2. Логическая

Подробнее

Демоверсия Краевой диагностической работы 11 класс

Демоверсия Краевой диагностической работы 11 класс Демоверсия Краевой диагностической работы 11 класс Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из десяти заданий. Задания

Подробнее

Решения Информатика 2018 часть 1. Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ»

Решения Информатика 2018 часть 1. Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ» Решения Информатика 2018 часть 1 Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ» Решения: Саярова Аделия Мансуровна 1. Сколько существует целых чисел, удовлетворяющих неравенству 11001011 2 < x < CF 16? В ответ

Подробнее

1. Дано: a < c < b? . Какое число в двоичной системе счисления, удовлетворяет неравенству

1. Дано: a < c < b? . Какое число в двоичной системе счисления, удовлетворяет неравенству 1. Дано: a a < c < b? D7 16 и b 331 8. Какое число в двоичной системе счисления, удовлетворяет неравенству 2. Логическая функция F задаётся выражением (x y z) ( x y). Определите, какому столбцу таблицы

Подробнее

Демоверсия Краевой диагностической работы 10 класс

Демоверсия Краевой диагностической работы 10 класс Демоверсия Краевой диагностической работы 10 класс Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из десяти заданий. Задания

Подробнее

Контрольные работы по информатике 10 класс Контрольные работы по информатике 10 класс. Итоговая контрольная работа по информатике 10 класс

Контрольные работы по информатике 10 класс Контрольные работы по информатике 10 класс. Итоговая контрольная работа по информатике 10 класс Итоговая контрольная работа по информатике 10 класс Данный вариант составлен на базе демо-версии ЕГЭ 2017(включены первые 15 заданий, не включая 10-ое и 11-ое задания). Данная контрольная работа предназначена

Подробнее

var s, n: integer; begin s := 0; n := 0; while 2*s*s < 123 do begin s := s + 1; n := n + 2 end; writeln(n) end.

var s, n: integer; begin s := 0; n := 0; while 2*s*s < 123 do begin s := s + 1; n := n + 2 end; writeln(n) end. 1 ( 36) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 125316? 2 ( 56) Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы истинности функции

Подробнее

Под каким номером в списке идёт первое слово, которое начинается с буквы Е?

Под каким номером в списке идёт первое слово, которое начинается с буквы Е? КДР, ИНФОРМАТИКА 10 класс Вариант 1, Январь 2018 Краевая диагностическая работа по ИНФОРМАТИКЕ 10 класс Вариант 1 Инструия по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

Подготовка к ЕГЭ по информатике. Опорные конспекты для «разных» задач

Подготовка к ЕГЭ по информатике. Опорные конспекты для «разных» задач Подготовка к ЕГЭ по информатике. Опорные конспекты для «разных» задач Чупин Николай Александрович, кандидат физико-математических наук, доцент Западно-Сибирский МОЦ, 2018 Распределение заданий ЕГЭ по

Подробнее

идентификатор бабушки Ивановой А.И.

идентификатор бабушки Ивановой А.И. Вариант 4 1 ( 34) Вычислите: 10101010 2 252 8 + 7 16. Ответ запишите в десятичной системе счисления 2 ( 54) Логическая функция F задаётся выражением (a b) ( a c). Определите, какому столбцу таблицы истинности

Подробнее

Часть 1. таблице содержатся сведения о длинах этих дорог (в километрах).

Часть 1. таблице содержатся сведения о длинах этих дорог (в километрах). Часть 1 1 Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD 16? 1) 3 2) 4 3) 5 4) 6 2 Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы

Подробнее

ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8?

ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8? Демонстрационный вариант работа по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы На выполнение краевой диагностической работы по математике дается 45 минут. Работа состоит из тринадцати заданий. Задания

Подробнее

d = int(input()) n = 0 s = 0 while s <= 365: s = s + d n = n + 5 print(n)

d = int(input()) n = 0 s = 0 while s <= 365: s = s + d n = n + 5 print(n) Вариант 5 1 ( 35) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC5 16? 2 ( 55) Логическая функция F задаётся выражением (a b) ((a b) c). Определите, какому столбцу таблицы истинности

Подробнее

Информатика. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора.

Информатика. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Информатика (Задачи повышенного уровня из открытого банка заданий ФИПИ) 1. Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное

Подробнее

Python. s = 11 n = 2 while s > 0: s = s 3 n = n + 2 print(n)

Python. s = 11 n = 2 while s > 0: s = s 3 n = n + 2 print(n) КДР, ИНФОРМАТИКА 11 класс Вариант 1, Январь 2018 Краевая диагностическая работа по ИНФОРМАТИКЕ 11 класс Вариант 1 Инструия по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

1 Определите количество натуральных чисел, удовлетворяющих неравенству:

1 Определите количество натуральных чисел, удовлетворяющих неравенству: 1 Определите количество натуральных чисел, удовлетворяющих неравенству: 110000112 < x < CA16. 2 Логическая функция F задаётся выражением (a c) (b c). Определите, какому столбцу таблицы истинности функции

Подробнее

по ИНФОРМАТИКЕ ВАРИАНТ 1

по ИНФОРМАТИКЕ ВАРИАНТ 1 Федеральное государственное автономное учреждение высшего образования Национальный исследовательский университет «Высшая школа экономики» Задание вступительного испытания для поступающих на образовательные

Подробнее

8 Запишите число, которое будет напечатано в результате выполнения следующей программы.

8 Запишите число, которое будет напечатано в результате выполнения следующей программы. 1 Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD16? 2 Логическая функция F задаётся выражением (a b) (c ( a b)). Определите, какому столбцу таблицы истинности функции F соответствует

Подробнее

ИНФОРМАТИКА 11 класс Демоверсия Декабрь 2018 года. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г.

ИНФОРМАТИКА 11 класс Демоверсия Декабрь 2018 года. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г. Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа

Подробнее

Выберите наибольшее из чисел: AA16, 2518, В ответе запишите выбранное число в десятичной системе счисления.

Выберите наибольшее из чисел: AA16, 2518, В ответе запишите выбранное число в десятичной системе счисления. Промежуточная аттестация по ИНФОРМАТИКЕ 10 класс демоверсия 2017-2018 год 1 Выберите наибольшее из чисел: AA16, 2518, 100111012. В ответе запишите выбранное число в десятичной системе счисления. 2 На рисунке

Подробнее

Демо версия. 1. Сколько единиц в двоичной записи шестнадцатеричного числа ? 2. Логическая функция F задаётся выражением ( x y)

Демо версия. 1. Сколько единиц в двоичной записи шестнадцатеричного числа ? 2. Логическая функция F задаётся выражением ( x y) Демо версия Ответами к заданиям 1 15 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ справа от номера соответствующего задания, без пробелов, запятых и других

Подробнее

ИНФОРМАТИКА 10 класс Демоверсия Март 2019 год. Демоверсия Краевой диагностической работы 10 класс

ИНФОРМАТИКА 10 класс Демоверсия Март 2019 год. Демоверсия Краевой диагностической работы 10 класс Демоверсия Краевой диагностической работы 10 класс Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из одиннадцати заданий.

Подробнее

Вариант t_2_16. 2) Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 F Каким выражением может быть F?

Вариант t_2_16. 2) Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 F Каким выражением может быть F? 1) Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 4 единицы. Если таких чисел несколько, укажите наибольшее

Подробнее

курса Информатика и ИКТ.

курса Информатика и ИКТ. КДР, ИНФОРМАТИКА 10 класс Вариант 1, Март 2019 Краевая диагностическая работа по ИНФОРМАТИКЕ и ИКТ Вариант 1 Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

Методические рекомендации по подготовке к ЕГЭ по информатике. Семенова С.В., старший методист ХК ИРО

Методические рекомендации по подготовке к ЕГЭ по информатике. Семенова С.В., старший методист ХК ИРО Методические рекомендации по подготовке к ЕГЭ по информатике Семенова С.В., старший методист ХК ИРО В качестве одного из новых способов диагностики и контроля уровня готовности к ЕГЭ рекомендуется использовать

Подробнее

4 ( 109) В каталоге находятся файлы со следующими именами: astarta.doc catarsis.dat catarsis.doc

4 ( 109) В каталоге находятся файлы со следующими именами: astarta.doc catarsis.dat catarsis.doc 1 ( 49) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 6 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Демонстрационный вариант Краевой диагностической работы по ИНФОРМАТИКЕ и ИКТ Для учащихся 11 класса (Декабрь 2016г.)

Демонстрационный вариант Краевой диагностической работы по ИНФОРМАТИКЕ и ИКТ Для учащихся 11 класса (Декабрь 2016г.) Демонстрационный вариант Краевой диагностической работы по ИНФОРМАТИКЕ и ИКТ Для учащихся 11 класса (Декабрь 2016г.) Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

Информатика и ИКТ вариант 1

Информатика и ИКТ вариант 1 Информатика и ИКТ вариант 1 Задание 1. Сколько единиц в двоичной записи восьмеричного числа 1731 8? Задание 2. Логическая фуния F задаётся выражением ( a)λb V bλc. Определите, какому столбцу таблицы истинности

Подробнее

Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 10 класс (Апрель 2017г.) Инструкция по выполнению работы

Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 10 класс (Апрель 2017г.) Инструкция по выполнению работы Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 10 класс (Апрель 2017г.) Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа

Подробнее

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s)

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s) Вариант 2 1 ( 32) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 5 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления

Подробнее

ТЕОРИЯ. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ - 2. Нумерация разделов по ЕГЭ-2013 АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. А5, А12, A13, В2, B3, В6, В7, В14

ТЕОРИЯ. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ - 2. Нумерация разделов по ЕГЭ-2013 АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. А5, А12, A13, В2, B3, В6, В7, В14 ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ГИМНАЗИЯ ПРИМОРСКОГО РАЙОНА САНКТ-ПЕТЕРБУРГА ТЕОРИЯ. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ - АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. А, А, A, В, B, В, В7, В Нумерация

Подробнее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее Домашняя работа 9 1) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 2. L := x-12;

Подробнее

Вариант t_1_16 П1 П2 П3 П4 П5 П6 П7 П П П П П П П

Вариант t_1_16 П1 П2 П3 П4 П5 П6 П7 П П П П П П П 1) Вычислите: 10101011 2 253 8 + 6 16. Ответ запишите в десятичной системе счисления. 2) Логическая функция F задаётся выражением (x y) ( x y z). Определите, какому столбцу таблицы истинности функции F

Подробнее

число 53. Определите значение x. 7 Дан фрагмент электронной таблицы.

число 53. Определите значение x. 7 Дан фрагмент электронной таблицы. Тест 4 1 Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 7 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

Домашняя работа 10 F(1) = 1 F(n) = F(n 1) * (3*n - 2), при n > 1 F(0) = 1, F(1) = 1 F(n) = 3*F(n 1) - F(n-2), при n > 1

Домашняя работа 10 F(1) = 1 F(n) = F(n 1) * (3*n - 2), при n > 1 F(0) = 1, F(1) = 1 F(n) = 3*F(n 1) - F(n-2), при n > 1 Домашняя работа 10 1) Алгоритм вычисления значения функции F(n), где n натуральное число, задан следующими F(1) = 1 F(n) = F(n 1) * (3*n - 2), при n > 1 Чему равно значение функции F(4)? В ответе запишите

Подробнее

ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ

ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ ЕГЭ-2019 Д. М. Ушаков ИНФОРМАТИКА 10 ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ Москва Издательство АСТ 2018 УДК 373:002 ББК 32.81я721 У93 У93 Ушаков,

Подробнее

Демоверсия контрольной работы для промежуточной аттестации в 10 б классе по Информатике и ИКТ за 1 полугодие за учебный год

Демоверсия контрольной работы для промежуточной аттестации в 10 б классе по Информатике и ИКТ за 1 полугодие за учебный год Демоверсия контрольной работы для промежуточной аттестации в 10 б классе по Информатике и ИКТ за 1 полугодие за 2018-2019 учебный год Форма проведение тестирование. Решение каждого задания оформляются

Подробнее

Информатика и ИКТ вариант 2

Информатика и ИКТ вариант 2 Информатика и ИКТ вариант 2 Задание 1. Сколько единиц в двоичной записи десятичного числа 1025? Задание 2. Логическая фуния F задаётся выражением ( a)λb V bλc. Определите, какому столбцу таблицы истинности

Подробнее

Описание диагностической работы для исследования компетенций учителей информатики

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

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П Е К А П В Г П П

П1 П2 П3 П4 П5 П6 П7 П П П П Е К А П В Г П П 1) Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления. 2) Каждое из логических

Подробнее

Вариант 20. esccorte.doc record.docx. score5.docx side-core.doc. Определите, по какой из масок будет выбрана указанная группа файлов:

Вариант 20. esccorte.doc record.docx. score5.docx side-core.doc. Определите, по какой из масок будет выбрана указанная группа файлов: Вариант 20. 1 ( 50) Укажите наибольшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 9 нулей. В ответе запишите только само шестнадцатеричное число, основание системы

Подробнее

1. Корзун А. П. 2. Корзун Л. А. 3. Онищенко Б. Ф. 4. Онищенко И. Б.

1. Корзун А. П. 2. Корзун Л. А. 3. Онищенко Б. Ф. 4. Онищенко И. Б. Задание 1. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведѐнных данных определите фамилию и инициалы дяди Корзуна П. А. 1. Корзун А. П. 2. Корзун Л. А. 3. Онищенко

Подробнее

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ. Инструкция по выполнению работы

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ. Инструкция по выполнению работы Единый государственный экзамен 2017 г. Вариант 00112. ИНФОРМАТИКА и ИКТ 1 / 13 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа состоит из двух

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:.

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:. Вариант 4 Часть 1 1. Укажите наибольшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 4 нуля. В ответе запишите только само восьмеричное число, основание системы счисления

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения в 2017 году промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 8 классе

Демонстрационный вариант контрольных измерительных материалов для проведения в 2017 году промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 8 классе Демонстрационный вариант контрольных измерительных материалов для проведения в 217 году промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 8 классе Пояснения к демонстрационному варианту экзаменационной работы

Подробнее

Вступительное испытание по информатике. ОБРАЗЕЦ ТЕСТА Время выполнения 120 мин

Вступительное испытание по информатике. ОБРАЗЕЦ ТЕСТА Время выполнения 120 мин Вступительное испытание по информатике ОБРАЗЕЦ ТЕСТА Время выполнения 120 мин 1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код,

Подробнее

Подготовка к ЕГЭ Задание 11

Подготовка к ЕГЭ Задание 11 Подготовка к ЕГЭ Задание 11 1) Даны две рекурсивные функции: function F(n: integer): integer; if n > 1 then F := F(n - 1) + G(n - 1) F := n + 1; function G(n: integer): integer; if n > 1 then G := G(n

Подробнее

Инженерный класс. Информатика. 11-й класс. Диагностическая работа 1. Демонстрационный вариант

Инженерный класс. Информатика. 11-й класс. Диагностическая работа 1. Демонстрационный вариант Инженерный класс. Информатика. 11-й класс Образовательная организация Класс Фамилия, И.О. Диагностическая работа 1 Демонстрационный вариант На выполнение работы отводится 90 минут. Для заданий 1-5 ответ

Подробнее

Пример: Исходное число 326. Поразрядные суммы: 5, 8. Результат Дан фрагмент электронной таблицы:

Пример: Исходное число 326. Поразрядные суммы: 5, 8. Результат Дан фрагмент электронной таблицы: Информатика, 11 класс, 12 класс ВСОШ Вариант 1, Март 2015 Информатика, 11 класс, 12 класс ВСОШ Вариант 1, Март 2015 Краевая диагностическая работа по ИНФОРМАТИКЕ ВАРИАНТ 1 Ответом к заданиям 1 3 является

Подробнее

Демонстрационный вариант материалов промежуточной аттестации по информатике и ИКТ в 10 классе МАОУ СОШ 27

Демонстрационный вариант материалов промежуточной аттестации по информатике и ИКТ в 10 классе МАОУ СОШ 27 Демонстрационный вариант материалов промежуточной аттестации по информатике и ИКТ в 10 классе МАОУ СОШ 27 Экзаменационная работа состоит из заданий части 1, содержащих основные вопросы экзаменационного

Подробнее

X Y Z F )?il*.m* 2)?il*.mp* 3) *il?.mp* 4)?il*.mp?

X Y Z F )?il*.m* 2)?il*.mp* 3) *il?.mp* 4)?il*.mp? Демонстрационный вариант экзамена по информатике 10 класс 2017-2018 уч. год 1 часть 1) Определите количество натуральных чисел, удовлетворяющих неравенству: ( 96 16 + 18 16 ) < x < ( 240 8 + 33 8 ). 2)

Подробнее

Вариант 18. skorcher.doc x-korvet.doc

Вариант 18. skorcher.doc x-korvet.doc Вариант 18. 1 ( 48) Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления. 2 (

Подробнее

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: ,

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: , Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем А4 16 + 20 8? 2) Логическая

Подробнее

Вступительный тест по Демонстрационный вариант 2018 Информатика

Вступительный тест по Демонстрационный вариант 2018 Информатика Продолжительность теста: 20 минут 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 8F16 < x < 9C16? 2. Логическая функция F задается выражением x y (z w). На рисунке приведен

Подробнее

ПРИМЕРНЫЕ задания для подготовки к промежуточной аттестации

ПРИМЕРНЫЕ задания для подготовки к промежуточной аттестации ПРИМЕРНЫЕ задания для подготовки к промежуточной аттестации 1. Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 1 Выполняя команду номер 1, КВАДРАТОР

Подробнее

( ) ( ) ( ) 1) 32 2) 33 3) 38 4) carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4

( ) ( ) ( ) 1) 32 2) 33 3) 38 4) carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4 Демонстрационный вариант 2015 г. по информатике (стр. 1 из 10) Тест по информатике и ИКТ Демонстрационный вариант 2015 г. ИНСТРУКЦИЯ Тест состоит из частей А и В. На его выполнение отводится 120 минут.

Подробнее

Вариант ) 6 2) 8 3) 10 4) Для какого из указанных значений числа X истинно высказывание: (X < 3) И НЕ (X < 2)?

Вариант ) 6 2) 8 3) 10 4) Для какого из указанных значений числа X истинно высказывание: (X < 3) И НЕ (X < 2)? Вариант 176 1. Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 52 строки, в каждой строке 52 символа. Информационный объём статьи составляет 169 Кбайт. Определите, сколько бит

Подробнее

Промежуточная аттестация по информатике и ИКТ 10 класс. Часть 1. (На задания первой части необходимо дать только ответ) x1 x2 x3 x4 x5 F

Промежуточная аттестация по информатике и ИКТ 10 класс. Часть 1. (На задания первой части необходимо дать только ответ) x1 x2 x3 x4 x5 F Промежуточная аттестация по информатике и ИКТ 10 класс Часть 1. (На задания первой части необходимо дать только ответ) 1. Сколько единиц в двоичной записи десятичного числа 257? 2. Дан фрагмент таблицы

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П П П П

П1 П2 П3 П4 П5 П6 П7 П П П П П П П 1) Вычислите: 10101011 2 253 8 + 6 16. Ответ запишите в десятичной системе счисления. 2) Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 F 0 0 0 0 0 1 1 1 1 Каким выражением может

Подробнее

0 курс 1, ИММиКН ЮФУ Тренинг-Информатика класс. 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 2E37 16?

0 курс 1, ИММиКН ЮФУ Тренинг-Информатика класс. 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 2E37 16? 0 курс 1, ИММиКН ЮФУ Тренинг-Информатика-15.05.2016-11 класс 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 2E37 16? Ответ 1: 2. Логическая функция F задаётся выражением (x y) (x

Подробнее

Экзаменационный билет по информатике и ИКТ 1

Экзаменационный билет по информатике и ИКТ 1 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования «Ивановский государственный энергетический университет им. В.И.

Подробнее

void F(int n) { if (n > 0) G(n - 1); } void G(int n) { printf("*"); if (n > 1) F(n - 3); }

void F(int n) { if (n > 0) G(n - 1); } void G(int n) { printf(*); if (n > 1) F(n - 3); } Вариант 23866. 1 ( 42) Сколько значащих нулей в двоичной записи восьмеричного числа 1253 8? 2 ( 68) Логическая функция F задаётся выражением (a c) ( b c). Определите, какому столбцу таблицы истинности

Подробнее

8 ( 181) Запишите число, которое будет напечатано в результате выполнения следующей программы. Паскаль Python Си

8 ( 181) Запишите число, которое будет напечатано в результате выполнения следующей программы. Паскаль Python Си Вариант 15. 1 ( 45) Сколько единиц в двоичной записи восьмеричного числа 12348? 2 ( 65) Логическая функция F задаётся выражением ( x y z) ( x y z) ( x y z). На рисунке приведён фрагмент таблицы истинности

Подробнее

Инструкция к ЕГЭ (информатика) По блоку 13-20

Инструкция к ЕГЭ (информатика) По блоку 13-20 Инструкция к ЕГЭ (информатика) По блоку 13-20 Задание Б13. Разновидность 1 Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы осуществляется установкой ручек двух

Подробнее

Анализ ЕГЭ по информатике 2017

Анализ ЕГЭ по информатике 2017 Анализ ЕГЭ по информатике 2017 Жевтило Ирина Аскольдовна учитель информатики и ИКТ «МБОУ лицей «Дубна» г.дубны Московской области», http://licdubna.ucoz.ru/ Zhevtilo.irina@mail.ru Аннотация. Представлен

Подробнее

Национальный исследовательский университет МЭИ

Национальный исследовательский университет МЭИ Национальный исследовательский университет МЭИ ЗАДАНИЕ ПО ИНФОРМАТИКЕ Вариант 3 Фамилия Имя Отчество Учебное заведение Телефон 1. Считается, что каждый символ кодируется одним байтом, определите, чему

Подробнее

Единый государственный экзамен Информатика и ИКТ, тренировочный вариант Часть 1

Единый государственный экзамен Информатика и ИКТ, тренировочный вариант Часть 1 Часть 1 1 Сколько цифр, не равных нулю, содержится в троичной записи числа 29? 2 Логическая функция f задаётся выражением f (x, y, z) = x (y z). Ниже приведён фрагмент таблицы истинности функции f. Определите,

Подробнее

4-2 В каталоге находятся файлы со следующими именами: work2.dot

4-2 В каталоге находятся файлы со следующими именами: work2.dot Пробный ЕГЭ по информатике и ИКТ Красногвардейского района 28.01.2017 года ВАРИАНТ 1 1 Определите количество натуральных чисел, удовлетворяющих неравенству: 11010110 2 < x < DC 16. 2 Логическая функция

Подробнее

A B C D E A B 2 C 2 2 D E 6 4) База данных службы доставки состоит из двух связанных таблиц:

A B C D E A B 2 C 2 2 D E 6 4) База данных службы доставки состоит из двух связанных таблиц: 1) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 6 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end.

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end. 1. Запишите число, которое будет напечатано в результате выполнения программы. var s, n: integer; s := 33; n := 1; while s > 0 do s := s 7; n := n * 3 writeln(n) 1) из программы видно, что начальные значения

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы Инструкция по выполнению работы Демонстрационный вариант контрольных измерительных материалов для проведения индивидуального отбора в классы с углубленным изучением отдельных учебных предметов 11 класс

Подробнее

6 ( 693) Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (1, 3) Сместиться на ( 2, 5) конец Сместиться на (4, 8)

6 ( 693) Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (1, 3) Сместиться на ( 2, 5) конец Сместиться на (4, 8) ВАРИАНТ КР104 1 ( 576) Рассказ, набранный на компьютере, содержит 4 страницы, на каждой странице 48 строк, в каждой строке 64 символа. Определите информационный объѐм рассказа в Кбайтах в кодировке KOI8-R,

Подробнее

ФГБОУ ВО «Пензенский государственный университет» Демонстрационный вариант тестовых заданий для вступительных испытаний по информатике 2019 г.

ФГБОУ ВО «Пензенский государственный университет» Демонстрационный вариант тестовых заданий для вступительных испытаний по информатике 2019 г. ФГБОУ ВО «Пензенский государственный университет» Демонстрационный вариант тестовых заданий для вступительных испытаний по информатике 2019 г. Задание 1. (2 балла) 1. Укажите все основания систем счисления

Подробнее

Пояснения к демонстрационному варианту контрольных измерительных материалов внутришкольного мониторинга в МОУ «СОШ 8» по информатике и ИКТ за курс 10

Пояснения к демонстрационному варианту контрольных измерительных материалов внутришкольного мониторинга в МОУ «СОШ 8» по информатике и ИКТ за курс 10 Пояснения к демонстрационному варианту контрольных измерительных материалов внутришкольного мониторинга в МОУ «СОШ 8» по информатике и ИКТ за курс 10 класса профильного уровня Демонстрационный вариант

Подробнее

ID_647 1/8 neznaika.pro

ID_647 1/8 neznaika.pro Вариант 5 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 16 страниц текста и помимо этого ещё

Подробнее

6 Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на ( 2, 3) Сместиться на (3, 2)

6 Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на ( 2, 3) Сместиться на (3, 2) Итоговая контрольная работа (контрольная работа 6) Вариант 5 1 Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный

Подробнее

Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1. В экзаменационных заданиях используются следующие соглашения.

Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1. В экзаменационных заданиях используются следующие соглашения. Тренировочный экзамен, 2016-2017 гг. (ноябрь) ИНФОРМАТИКА 1 из 9 Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1 Инструкция по выполнению работы Тренировочная работа состоит из двух частей, включающих

Подробнее

Вариант построен по материалам сайта kpolyakov.spb.ru. К. Поляков, 2018

Вариант построен по материалам сайта kpolyakov.spb.ru. К. Поляков, 2018 Вариант 13. 1 ( 585) Информационный объём статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символа, а каждый символ представлен кодировке

Подробнее

Итоговая контрольная работа 11 класс (демоверсия) Часть1.

Итоговая контрольная работа 11 класс (демоверсия) Часть1. Итоговая контрольная работа 11 класс (демоверсия) Часть1. Задание 1. В системе счисления с основанием N запись числа 77 10 оканчивается на 0, а запись числа 29 10 на 1. Чему равно число N? Задание 2. Логическая

Подробнее

Итоговая контрольная работа (контрольная работа 6) Вариант 3

Итоговая контрольная работа (контрольная работа 6) Вариант 3 Итоговая контрольная работа (контрольная работа 6) Вариант 3 1 Информационный объём статьи 60 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 24 строки по

Подробнее

Вариант 178. НЕ (третья буква гласная) И (последняя согласная)?

Вариант 178. НЕ (третья буква гласная) И (последняя согласная)? Вариант 178 1. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строк, в каждой строке 25 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой

Подробнее

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г.

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г. Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г. Общие результаты ЕГЭ по Информатике и ИКТ в 2014г. Территория Процент выпускников, не преодолевших

Подробнее

ИНФОРМАТИКА 11 класс Демоверсия Декабрь 2018 года. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г.

ИНФОРМАТИКА 11 класс Демоверсия Декабрь 2018 года. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г. Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа

Подробнее

Демонстрационный вариант Информатика, 9 класс ЗАДАНИЕ А.

Демонстрационный вариант Информатика, 9 класс ЗАДАНИЕ А. Демонстрационный вариант Информатика, 9 класс ЗАДАНИЕ А. А1. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строк, в каждой строке 25 символа. Определите информационный объём

Подробнее

Таблица 2 ID_Родителя ID_Ребенка

Таблица 2 ID_Родителя ID_Ребенка Вариант 1 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 110110002 x DF16? В ответе укажите только количество чисел, сами числа писать не нужно. 2. Символом F обозначено одно

Подробнее

Проблемы, возникающие в ходе подготовки учащихся ых классов к итоговой аттестации в форме ЕГЭ по информатике и ИКТ

Проблемы, возникающие в ходе подготовки учащихся ых классов к итоговой аттестации в форме ЕГЭ по информатике и ИКТ ГБОУ ВО Московской области «Академия социального управления» Кафедра информационно-коммуникационных технологий Проблемы, возникающие в ходе подготовки учащихся 10-11-ых классов к итоговой аттестации в

Подробнее

Вариант 13 C:\www\img\weather\sun.bmp docs sun.bmp

Вариант 13 C:\www\img\weather\sun.bmp docs sun.bmp Вариант 13 1 Информационный объѐм статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символа, а каждый символ представлен кодировке

Подробнее

Демонстрационный вариант Информатика, 11 класс

Демонстрационный вариант Информатика, 11 класс Демонстрационный вариант Информатика, 11 класс ЗАДАНИЕ А. А1. Дано: а = ЗЗ 10, b = 50 8. Какое из чисел с, записанных в двоичной системе, отвечает условию а < с

Подробнее

Вариант 1. Задание 1 Сколько единиц в двоичной записи шестнадцатеричного числа ВЕС3 16?

Вариант 1. Задание 1 Сколько единиц в двоичной записи шестнадцатеричного числа ВЕС3 16? Вариант 1 Задание 1 Сколько единиц в двоичной записи шестнадцатеричного числа ВЕС3 16? Задание 2 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице.

Подробнее

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Качественные показатели проведения ОГЭ по информатике и ИКТ за два года Год Количество участников Средний тестовый

Подробнее

На уровне воспроизведения знаний проверяется такой фундаментальный теоретический материал, как:

На уровне воспроизведения знаний проверяется такой фундаментальный теоретический материал, как: Спецификация контрольных измерительных материалов для проведения промежуточной аттестации по информатике, обучающихся 8-го класса 1. Назначение экзаменационной работы оценка уровня освоения образовательной

Подробнее

ID_643 1/7 neznaika.pro

ID_643 1/7 neznaika.pro Вариант 1 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 32 битами. Определите размер

Подробнее

kpolyakov.spb.ru/school/oge/gen.php?action=viewvar&b=on&c=on&varid=25&mode=print

kpolyakov.spb.ru/school/oge/gen.php?action=viewvar&b=on&c=on&varid=25&mode=print Вариант 25. 1 ( 575) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Но так и быть! Судьбу мою отныне я тебе вручаю.

Подробнее

???????????? F

???????????? F Вариант 2562585 Де мон стра ци он ная вер сия ЕГЭ 2018 по информатике. 1. Сколько существует целых чисел x, для которых выполняется неравенство 2A 16 < x < 61 8? В ответе укажите только количество чисел,

Подробнее

Контрольно-измерительные материалы входного оценивания учителей информатики. Демо-версия

Контрольно-измерительные материалы входного оценивания учителей информатики. Демо-версия Контрольно-измерительные материалы входного оценивания учителей информатики Демо-версия Работа состоит из трех частей, включающих в себя 17 заданий. Часть 1 (предметная) содержит 14 заданий с кратким ответом,

Подробнее

ID_796 1/8 neznaika.pro

ID_796 1/8 neznaika.pro Вариант 12 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Текст, набранный на компьютере, содержит 11 страниц, на каждой странице 40 строк,

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения промежуточной аттестации по информатике 10 класс в 2019 году

Демонстрационный вариант контрольных измерительных материалов для проведения промежуточной аттестации по информатике 10 класс в 2019 году Краевое государственное автономное нетиповое общеобразовательное учреждение «Краевой центр образования» Демонстрационный вариант контрольных измерительных материалов для проведения промежуточной аттестации

Подробнее

Описание в начале стандартное, смотрим в других пробниках!!!

Описание в начале стандартное, смотрим в других пробниках!!! Описание в начале стандартное, смотрим в других пробниках!!! 1) По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет).

Подробнее

(-35) Таблица 1 Таблица 2 Фамилия_И.О. Пол ID_Родителя ID_Ребенка

(-35) Таблица 1 Таблица 2 Фамилия_И.О. Пол ID_Родителя ID_Ребенка 1) Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-35)? 2) Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности

Подробнее