ИНФОРМАТИКА И ИКТ. Ответ:. Вариант 1

1 Информатика и ИКТ. ЕГЭ. Вариант 1-1 ИНФОРМАТИКА И ИКТ Вариант 1 Инструия по выполнению работы На выполнение работы по информатике и ИКТ отводится 90 минут. Работа включает в себя 24 задания. При выполнении заданий следуйте инструии и записывайте ответ в работе в отведённом для этого месте. В случае записи неверного ответа зачеркните его и запишите рядом новый. Советуем выполнять задания в том порядке, в котором они даны. Для эомии времени пропускайте задание, которое не удаётся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям. Желаем успеха! 1 2 Информатика и ИКТ. ЕГЭ. Вариант 1-2 Укажите наименьшее число, двоичная запись которого содержит ровно три защих нуля и две единицы. Ответ запишите в десятичной системе счисления Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице озает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет. A B C D E F Z A B 3 4 C D E 4 8 F 5 2 Z 29 Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя. 3 Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 8 одинаковых строк, причем ровно в 5 из них в столбце зений стоит 1. Сколько строк таблицы истинности для выражения F \/ G содержит 1 в столбце зений?

2 Информатика и ИКТ. ЕГЭ. Вариант 1-3 Информатика и ИКТ. ЕГЭ. Вариант Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: мвол «?» (вопросительный знак) озает ровно один произвольный символ. мвол «*» (звездочка) озает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: maveric.map maveric.mp3 taverna.mp4 revolver.mp4 vera.mp3 zveri.mp3 Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога? *ver*.mp* *?ver?*.mp??*ver*.mp?* *v*r*?.m?p*. *. mp*. *. m* *a*.*a* *a*.*p* 6 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько прямых потомков (то есть, детей и внуков) Павленко А.К. упомянуты в таблице 1. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребенка 2146 Кривич Л.П. Ж Павленко А.К. М Хитрук П.А. М Кривич А.А. М Павленко Е.А. Ж Сокол Н.А. Ж Павленко И.А. М Павленко Т.Х. Ж Хитрук А.П М Павленко П.И. М Павленко Т.И. Ж монян А.А. Ж Сокол В.А. Ж Автомат получает на вход четырехзное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: Суммы: 3+1 = 4; 6+5 = 11. Результат: 114. Укажите наименьшее число, в результате обработки которого, автомат выдаст число Биба С.А. Ж Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кгц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись? В качестве ответа укажите ближайшее к времени записи целое число кратное 5.

3 Информатика и ИКТ. ЕГЭ. Вариант 1-5 Информатика и ИКТ. ЕГЭ. Вариант По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым зением. На числовой прямой даны два отрезка: P = [44, 49] и Q = [28, 53]. Укажите наибольшую возможную длину отрезка A, для которого формула ( (x А) (x P) ) \/ (x Q) тождественно истинна, то есть принимает зение 1 при любом зении переменной х. 11 В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив: s = 0 n = 10 FOR i = 0 TO n-1 s = s+a(i)-a(i+1) NEXT i s = 0; n=10; for (i = 0; i <= n-1; i++) s=s+a[i]-a[i+1]; s:=0; n:=10; for i:=0 to n-1 do s:=s+a[i]-a[i+1] язык s:=0 n:=10 нц для i от 0 до n-1 s:=s+a[i]-a[i+1] 10 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 16 символов и содержащий только заглавные символы среднего ряда латинской раскладки клавиатуры: A, S, D, F, G, H, J, K, L. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти (в байтах), отводимый этой программой для записи 25 паролей. В ответе запишите только число. 12 В але выполнения этого фрагмента в массиве находились трехзные натуральные числа. Какое наибольшее зение может иметь переменная s после выполнения данной программы? стема команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости состоит из 8 команд. Четыре команды это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно

4 Информатика и ИКТ. ЕГЭ. Вариант 1-7 Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В струии ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно) В струиях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ. Если РОБОТ нёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, ав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ЕСЛИ справа свободно ТО вправо ИНАЧЕ вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ A B C D E F Информатика и ИКТ. ЕГЭ. Вариант 1-8 У исполнителя Аккорд две команды, которым присвоены номера: 1. отними 1 2. умножь на x (x неизвестное положительное число) Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на x. Программа для исполнителя Аккорд это последовательность номеров команд. Известно, что программа переводит число 6 в число 119. Определите зение x. Ниже приведен фрагмент программы, записанный на разных языках программирования. При каком наименьшем введенном числе a после выполнения программы зение переменной c будет равно 100? INPUT a b = 90 a = a * 3 - b IF a < b THEN c = b - 10 ELSE c = b + 10 END IF scanf("%a", &d); b = 90; a = a * 3 - b; if (a < b) c = b - 10; else c = b + 10; readln(a); b := 90; a := a * 3 - b; if a < b then c := b - 10 else c := b + 10; ввод a b := 90 a := a * 3 - b если a < b то c := b - 10 ие c := b + 10 все 15 Сколько существует различных символьных последовательностей длины 5 в четырехбуквенном алфавите A, C, G, T, которые содержат ровно две буквы A?