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

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

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

Транскрипт

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

2

3 Распределение заданий ЕГЭ по тематике Задачи на тему «Системы счисления» Задачи на тему «Программирование» Задачи на тему «Элементы математической логики» Другие задачи

4 ДЕМО-2016, задание 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число - так, как оно указано в таблице.

5 ДЕМО-2016, задание 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число - так, как оно указано в таблице.

6 ДЕМО-2017, задание 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число так, как оно указано в таблице.

7 ДЕМО-2017, задание 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число так, как оно указано в таблице.

8 ДЕМО-2018, задание 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число так, как оно указано в таблице.

9 ДЕМО-2018, задание 3 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число так, как оно указано в таблице.

10 ДЕМО-2016, задание 4 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице

11 ДЕМО-2016, задание 4 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице

12 ДЕМО-2016, задание 4 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице

13 ДЕМО-2016, задание 4 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице

14 ДЕМО-2017, задание 4 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Иваненко М.И. В ответе запишите только цифры ID. Пояснение: племянницей считается дочь брата или сестры

15 ДЕМО-2017, задание 4 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Иваненко М.И. В ответе запишите только цифры ID. Пояснение: племянницей считается дочь брата или сестры

16 ДЕМО-2018, задание 4 Ниже представлены две фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов.

17 ДЕМО-2018, задание 4 Ниже представлены две фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов.

18 ДЕМО-2016, задание 5 По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

19 Дерево возможных кодов

20 Дерево возможных кодов

21 ДЕМО-2016, задание 5 По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

22 ДЕМО-2016, задание 5 По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

23 ДЕМО-2017, задание 5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

24 ДЕМО-2017, задание 5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

25 ДЕМО-2017, задание 5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

26 ДЕМО-2018, задание 5 По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Буква Кодовое слово Буква Кодовое слово А 00 Л 1101 Б Р 1010 Е 010 С 1110 И 011 Т 1011 К 1111 У 100 Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

27 ДЕМО-2018, задание 5 По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Буква Кодовое слово Буква Кодовое слово А 00 Л 1101 Б Р 1010 Е 010 С 1110 И 011 Т 1011 К 1111 У 100 Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

28 ДЕМО-2016, задание 7 (переделано Чупин Н.А.) Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D2? Примечание: знак $ обозначает абсолютную адресацию.

29 ДЕМО-2016, задание 7 (переделано Чупин Н.А.) Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D2? Примечание: знак $ обозначает абсолютную адресацию.

30 ДЕМО-2016, задание 7 (переделано Чупин Н.А.) Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D2? Примечание: знак $ обозначает абсолютную адресацию.

31 ДЕМО-2016, задание 7 альтернативный вариант Дан фрагмент электронной таблицы. Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона Неотрицательны.

32 ДЕМО-2016, задание 7 альтернативный вариант

33 ДЕМО-2016, задание 7 альтернативный вариант

34 ДЕМО-2016, задание 9 Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

35 ДЕМО-2016, задание 9 Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

36 ДЕМО-2016, задание 9 (альтернативный вариант) Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла 24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

37 ДЕМО-2016, задание 9 (альтернативный вариант) Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла 24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

38 ДЕМО-2017, задание 9 Для хранения произвольного растрового изображения размером пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится. Какое максимальное количество цветов можно использовать в изображении?

39 ДЕМО-2018, задание 9 Автоматическая фотокамера производит растровые изображения размером пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

40 ДЕМО-2016, задание 12 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен , а маска равна , то адрес сети равен Для узла с IP-адресом адрес сети равен Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

41 TCP/IP v ???????????? 4096 = 2 12 вариантов IP-адресов адрес сети IP-адрес узла - min IP-адрес узла - max Маска:

42 TCP/IP v ???????????? - IP-адрес узла маска адрес сети

43 TCP/IP v IP-адрес узла адрес сети маска маска маска маска IP-адрес узла адрес сети маска маска маска

44 ДЕМО-2016, задание 12 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен , а маска равна , то адрес сети равен Для узла с IP-адресом адрес сети равен Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

45 ДЕМО-2016, задание 12 Для узла с IP-адресом адрес сети равен Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

46 ДЕМО-2017, задание 12 Для узла с IP-адресом адрес сети равен Каково наименьшее возможное количество единиц в разрядах маски?

47 ДЕМО-2018, задание 12 Для узла с IP-адресом адрес сети равен Каково наибольшее возможное количество единиц в разрядах маски?

48 ДЕМО-2016, задание 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт.

49 ДЕМО-2016, задание 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт.

50 ДЕМО-2018, задание 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число количество байт.

51 ДЕМО-2018, задание 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число количество байт.

52 ДЕМО-2016, задание 14 Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

53 ДЕМО-2016, задание 14 Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

54 ДЕМО-2015, задание 14 Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1): НАЧАЛО сместиться на ( 3, 3) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (27, 12) КОНЕЦ ПОВТОРИ сместиться на ( 22, -7) КОНЕЦ Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.

55 ДЕМО-2015, задание 14 Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1): НАЧАЛО сместиться на ( 3, 3) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (27, 12) КОНЕЦ ПОВТОРИ сместиться на ( 22, -7) КОНЕЦ -3 + n (a + 27) - 22 = n (b + 12) - 7 = 0 n (a + 27) = 25 n (b + 12) = 10 Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.

56 ДЕМО-2016, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

57 ДЕМО-2016, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

58 ДЕМО-2016, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

59 ДЕМО-2016, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

60 ДЕМО-2017, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

61 ДЕМО-2017, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

62 ДЕМО-2017, задание 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

63 ДЕМО-2015, задание 22 Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 2 3. Прибавь 4 Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья на 4. Программа для исполнителя Май4 это последовательность команд. Сколько есть программ, которые число 21 преобразуют в число 30?

64 ДЕМО-2015, задание 22 Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 2 3. Прибавь 4 Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья на 4. Программа для исполнителя Май4 это последовательность команд. Сколько есть программ, которые число 21 преобразуют в число 30?

65 ДЕМО-2016, задание 22 Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

66 ДЕМО-2016, задание 22 Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

67

68 Свидетельство об участии в вебинаре Вы можете получить свидетельство участника вебинара в электронном или печатном виде. Для этого Вам необходимо оформить заявку на сайте в разделе "Вебинары". 68

69 Группа ВКонтакте и канал в YouTube Приглашаем Вас подписаться на группу образовательного центра ВКонтакте по ссылке: Предлагаем Вам подписаться на канал c видеоматериалами образовательного центра в YouTube: 69

70 Программы профессиональной переподготовки Западно-Сибирский межрегиональный образовательный центр предлагает 7 программ профессиональной переподготовки: Менеджмент в образовательной организации. Методист образовательной организации. Психолого-педагогическое образование. Педагог дополнительного образования детей и взрослых. Педагог (преподаватель) среднего профессионального образования. Педагогика и методика начального образования. Педагогическое образование: учитель физической культуры. Объем каждой программы 288 часов, продолжительность обучения 2 месяца, по завершении обучения слушатели получают диплом о профессиональной переподготовке установленного образца. 70

71 Курсы повышения квалификации Западно-Сибирский межрегиональный образовательный центр предлагает более 100 курсов повышения квалификации по целому ряду направлений. Наиболее популярные из них: Организация проектной и исследовательской деятельности обучающихся в условиях реализации ФГОС (по предметным областям). Развитие творческих способностей обучающихся в условиях реализации ФГОС (по предметным областям). Инклюзивное образование детей-инвалидов и детей с ограниченными возможностями здоровья в образовательных учреждениях в условиях реализации ФГОС. Теория и практика работы с одаренными детьми в условиях реализации ФГОС. Проектирование системы оценивания образовательных результатов обучающихся в соответствии с требованиями ФГОС. Более подробную информацию Вы можете получить на сайте Западно-Сибирского образовательного центра: Полный список курсов можно Вы можете получить по ссылке: Будем рады видеть Вас и Ваших коллег на наших курсах и программах переподготовки записывайтесь уже сейчас на нашем сайте! 71


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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

1. АААА 2. АААМ 3. АААР 4. АААТ

1. АААА 2. АААМ 3. АААР 4. АААТ Домашняя работа 1 1. В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх

Подробнее

Как опорные конспекты могут помочь в подготовке к ЕГЭ по информатике?

Как опорные конспекты могут помочь в подготовке к ЕГЭ по информатике? Как опорные конспекты могут помочь в подготовке к ЕГЭ по информатике? Чупин Николай Александрович, кандидат физико-математических наук, доцент Западно-Сибирский МОЦ, 2017 Подготовка к ЕГЭ по информатике

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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). Определите, какому столбцу таблицы

Подробнее

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). Определите, какому столбцу таблицы истинности

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления

Подробнее

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 Инструия по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г.

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г. Информатика и ИКТ Подготовка к ЕГЭ. Занятие 4. 27 ноября 2016 г. Тематика заданий Задание 5: кодирование и декодирование информации. Задание 10: измерение количества информации. Задание 13: подсчёт информационного

Подробнее

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)). Определите, какому столбцу таблицы истинности функции

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2017 г.

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2017 г. Информатика и ИКТ Подготовка к ЕГЭ. Занятие 4. 12 ноября 2017 г. Тематика заданий Задание 5: кодирование и декодирование информации. Задание 10: измерение количества информации. Задание 13: подсчёт информационного

Подробнее

Подготовка к ЕГЭ Задание 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

Подробнее

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

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

Подробнее

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

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

Подробнее

Задание Сколько единиц в двоичной записи восьмеричного числа ? 1) 5 2) 6 3) 7 4) 4

Задание Сколько единиц в двоичной записи восьмеричного числа ? 1) 5 2) 6 3) 7 4) 4 Задание 1. 1. Укажите все основания систем счисления до 11, в которых запись числа 29 оканчивается на 2. 1) 9 2) 5 3) 7 4) 3 Задание 2. 1. Сколько единиц в двоичной записи числа 202? 1) 5 2) 2 3) 3 4)

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Подготовка к ЕГЭ. Занятие октября 2016 г.

Подготовка к ЕГЭ. Занятие октября 2016 г. Подготовка к ЕГЭ. Занятие 2. 30 октября 2016 г. 9: Объём памяти, необходимый для хранения звуковой и графической информации. Скорость передачи информации при заданной пропускной способности канала. 12:

Подробнее

Вариант Часть А

Вариант Часть А Вариант 14-02 Часть А А1. Дано N = 1528, M = 6C16. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M? 1) 11011102 2) 11011002 3) 11010102 4) 11010112 А2. Между населёнными пунктами

Подробнее

Демонстрационный вариант ЕГЭ 2019 г. задание

Демонстрационный вариант ЕГЭ 2019 г. задание Демонстрационный вариант ЕГЭ 2019 г. задание 13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора

Подробнее

1. Сколько единиц в двоичной записи шестнадцатеричного числа 12F0 16? Перем. 1 Перем. 2 Перем. 3 Функция????????? F

1. Сколько единиц в двоичной записи шестнадцатеричного числа 12F0 16? Перем. 1 Перем. 2 Перем. 3 Функция????????? F Часть Ответами к заданиям -23 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ справа от номера соответствующего задания, начиная с первой клеточки, без пробелов,

Подробнее

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

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

Подробнее

П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 Каким выражением может

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Тренировочный вариант ОГЭ по информатике "ИНФ_ОГЭ_2016_2"

Тренировочный вариант ОГЭ по информатике ИНФ_ОГЭ_2016_2 Тренировочный вариант ОГЭ по информатике "ИНФ_ОГЭ_2016_2" 1 Статья, набранная на компьютере содержит 16 страниц, на каждой из которых 40 строк, а в каждой строке ровно 64 символа. Сколько места на диске

Подробнее

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

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

Подробнее

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

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

Подробнее

Вариант 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 единицы. Если таких чисел несколько, укажите наибольшее

Подробнее

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Не рой другому яму сам в неё попадёшь 1) 624 бита 2) 39 байт 3) 74 байт 4)

Подробнее

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

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

Подробнее

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

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

Подробнее

Демонстрационный образец экзаменационного варианта 1. (2 балла) Дан фрагмент таблицы истинности для выражения F: Какое выражение соответствует F?

Демонстрационный образец экзаменационного варианта 1. (2 балла) Дан фрагмент таблицы истинности для выражения F: Какое выражение соответствует F? Санкт-Петербургский государственный университет Академическая гимназия им. Д.К.Фаддеева Вступительное испытание по информатике для поступающих на образовательную программу «Прикладные математические и

Подробнее

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

Решение: Переведем 2A 16 в десятичную систему счисления: Переведем 61 8 в десятичную систему счисления: Получим сравнение: 1 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ): Сколько существует целых чисел x, для которых выполняется неравенство 2A 16

Подробнее

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

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

Подробнее

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

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

Подробнее

Солопова С.А., учитель информатики МКОУ Кадыйской СОШ

Солопова С.А., учитель информатики МКОУ Кадыйской СОШ Решения и ответы:. Для хранения растрового изображения размером 24х6 пикселей отвели 225 Кб памяти. Каково максимально возможное число цветов в палитре изображения? ) 32 2) 6 3) 8 4) 4 V=225 Кб=225 24

Подробнее

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

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

Подробнее

номер которой соответствует номеру выбранного Вами ответа.

номер которой соответствует номеру выбранного Вами ответа. Задания для промежуточной аттестации по ИНФОРМАТИКЕ в 0 классе (в формате ЕГЭ) Часть При выполнении заданий этой части в бланке ответов под номером выполняемого Вами задания (А А3) поставьте знак в клеточке,

Подробнее

КОНТРОЛЬНО - ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ ДЛЯ ПРОВЕДЕНИЯ ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ИНФОРМАТИКЕ В 11 КЛАССЕ

КОНТРОЛЬНО - ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ ДЛЯ ПРОВЕДЕНИЯ ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ИНФОРМАТИКЕ В 11 КЛАССЕ КОНТРОЛЬНО - ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ ДЛЯ ПРОВЕДЕНИЯ ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ИНФОРМАТИКЕ В 11 КЛАССЕ Составитель: Беляева Анастасия Витальевна, учитель физики и информатики пст. Вухтым 2018 Пояснительная

Подробнее

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

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

Подробнее

Тема «Кодирование звуковой и графической информации»

Тема «Кодирование звуковой и графической информации» ПОДГОТОВКА К ЕГЭ ПО ИНФОРМАТИКЕ Тема «Кодирование звуковой и графической информации» Разбор заданий 9 ЕГЭ по информатике г. Сургут Шестакова Валентина Васильевна, учитель информатики МБОУ гимназии «Лаборатория

Подробнее

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме.

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. Демоверсия 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И,

Подробнее

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). Определите, какому столбцу таблицы истинности

Подробнее

КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ промежуточной аттестации по «Информатике и ИКТ» БАЗОВЫЙ УРОВЕНЬ 10 класс

КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ промежуточной аттестации по «Информатике и ИКТ» БАЗОВЫЙ УРОВЕНЬ 10 класс Муниципальное бюджетное общеобразовательное учреждение города Костромы «Гимназия 15» КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ промежуточной аттестации по «Информатике и ИКТ» БАЗОВЫЙ УРОВЕНЬ 10 класс СПЕЦИФИКАЦИЯ

Подробнее

Экзаменационный материал для проведения промежуточной аттестации по информатике в 10 классе. Учителя: Кольцова Е.А., Соглаева С.А.

Экзаменационный материал для проведения промежуточной аттестации по информатике в 10 классе. Учителя: Кольцова Е.А., Соглаева С.А. Экзаменационный материал для проведения промежуточной аттестации по информатике в 10 классе Учителя: Кольцова Е.А., Соглаева С.А. Форма: устный экзамен. Процедура проведения экзамена: При входе в кабинет

Подробнее

Сборник тренировочных материалов по ИНФОРМАТИКЕ и ИКТ

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

Подробнее

Вариант ) 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 Кбайт. Определите, сколько бит

Подробнее

АНАЛИЗ РЕЗУЛЬТАТОВ краевой диагностической работы по информатике и икт 11 (12) класс (14 декабря 2016)

АНАЛИЗ РЕЗУЛЬТАТОВ краевой диагностической работы по информатике и икт 11 (12) класс (14 декабря 2016) АНАЛИЗ РЕЗУЛЬТАТОВ краевой диагностической работы по информатике и икт 11 (12) класс (14 декабря 2016) 1. Общая характеристика заданий и статистика результатов 14 декабря 2016 года в Краснодарском крае,

Подробнее

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

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

Подробнее

m := 0; for k := 6 to 12 do s := s+10;

m := 0; for k := 6 to 12 do s := s+10; Вариант 1. 1 ( 573) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах. Я к вам пишу чего же боле? Что я могу ещё сказать?

Подробнее

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

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

Подробнее

d = int(input()) n = 8 s = 78 while s <= 1200: s = s + d n = n + 2 print(n)

d = int(input()) n = 8 s = 78 while s <= 1200: s = s + d n = n + 2 print(n) Вариант 9. 1 ( 39) Сколько единиц в двоичной записи шестнадцатеричного числа 123416? 2 ( 59) Логическая функция F задаётся выражением (a c) (b c). Определите, какому столбцу таблицы истинности функции

Подробнее

Тренинг: Решение задач по теме «Информация и её кодирование» при подготовке к итоговой аттестации

Тренинг: Решение задач по теме «Информация и её кодирование» при подготовке к итоговой аттестации Тренинг: Решение задач по теме «Информация и её кодирование» при подготовке к итоговой аттестации Цель: улучшение качества подготовки учащихся к итоговой аттестации по информатике и ИКТ Задачи: Познакомить

Подробнее

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

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

Подробнее

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

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

Подробнее

Промежуточная аттестация по учебному предмету информатика и ИКТ для 9 класса Итоговый тест

Промежуточная аттестация по учебному предмету информатика и ИКТ для 9 класса Итоговый тест Промежуточная аттестация по учебному предмету информатика и ИКТ для 9 класса Итоговый тест Тест содержит 28 заданий. Присутствуют тестовые задания с выбором одного или нескольких вариантов ответов, на

Подробнее

9-й класс Итоговая работа

9-й класс Итоговая работа 9-й класс Итоговая работа 16.05.2017 1.Между четырьмя аэропортами: ЗВЕЗДА, СЕВЕРНЫЙ, СНЕГИРИ и ВОЛКОВО ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: Аэропорт вылета

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Спецификация контрольных измерительных материалов промежуточной аттестации по информатике и ИКТ 10 класс

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

Подробнее

X Y Z F ) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z

X Y Z F ) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z Программа вступительных испытаний в Академическую гимназию им. Д. К. Фаддеева Санкт-Петербургского государственного университета на программы среднего общего образования Информатика 10 класс Вступительные

Подробнее

СОДЕРЖАНИЕ ПРОГРАММЫ

СОДЕРЖАНИЕ ПРОГРАММЫ Программа вступительных испытаний по дисциплине «Информатика и ИКТ» для абитуриентов, поступающих на программы бакалавриата в 2017 году, разработана на основе ФГОС среднего общего образования. СОДЕРЖАНИЕ

Подробнее

Информатика. информации. и таблиц. Передача Организация информационной. информации и среды, поиск информации

Информатика. информации. и таблиц. Передача Организация информационной. информации и среды, поиск информации Информатика Содержание диагностических работ для 8-9 классов разработано по основным темам курса информатики и ИКТ, объединенных в следующие тематические блоки: «Представление и передача информации», «Обработка

Подробнее

Демонстрационный вариант ЕГЭ 2019 г. задание 5

Демонстрационный вариант ЕГЭ 2019 г. задание 5 Демонстрационный вариант ЕГЭ 2019 г. задание 5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию

Подробнее

Библиотечка СтатГрад. Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ЕГЭ ИНФОРМАТИКА М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ЕГЭ 2017 ФГОС

Библиотечка СтатГрад. Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ЕГЭ ИНФОРМАТИКА М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ЕГЭ 2017 ФГОС Библиотечка СтатГрад Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ИНФОРМАТИКА ЕГЭ 2017 М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ФГОС ЕГЭ 2017 УДК 373:51 ББК 74.268.1 Р65 Р65 Ройтберг М. А., Зайдельман Я. Н. Информатика

Подробнее

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

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

Подробнее

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

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

Подробнее

ЕГЭ по информатике Задания КИМ 13

ЕГЭ по информатике Задания КИМ 13 ЕГЭ по информатике Задания КИМ 13 Раздел 52: Вычисление объёма для хранения массива данных Раздел 53: Информационный объём для хранения автомобильных номеров Раздел 54: Информационный объём для хранения

Подробнее

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

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

Подробнее

А1. Количество значащих нулей в двоичной записи десятичного числа 83 равно:

А1. Количество значащих нулей в двоичной записи десятичного числа 83 равно: Проверочная работа по информатике за курс среднего общего образования. Часть А Инструкция по выполнению заданий части А. В бланке ответов под номером выполняемого задания поставьте знак в клетку, номер

Подробнее

Годовая контрольная работа 11 А класс 1. Как представлено число 263 в восьмеричной системе счисления? 2. Дано: a 3228

Годовая контрольная работа 11 А класс 1. Как представлено число 263 в восьмеричной системе счисления? 2. Дано: a 3228 Годовая контрольная работа 11 А класс 1. Как представлено число 263 в восьмеричной системе счисления? 2. Дано: a 3228, b D416. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству

Подробнее

ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ

ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Старший преподаватель кафедры информационных технологий Яковенко Роман Геннадьевич Краснодарский краевой институт дополнительного профессионального педагогического

Подробнее

ID_643 1/7 neznaika.pro

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

Подробнее

Вариант 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

Подробнее

11-й класс Итоговая работа (101В )

11-й класс Итоговая работа (101В ) 11-й класс Итоговая работа (101В 17.0517) 1.Сколько существует натуральных чисел x, для которых выполнено неравенство111100102 < x< FА16? В ответе укажите только количество чисел, сами числа писать не

Подробнее

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

Вариант Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (0,-2) Сместиться на (-3,0) Сместиться на (-3,3) Вариант 14 1 Информационный объѐм статьи 60 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 24 строки по 80 символов, а каждый символ представлен кодировке

Подробнее