Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 сентября 2015 года Вариант ИН Инструкция по выполнению работы

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 сентября 2015 года Вариант ИН Инструкция по выполнению работы"

Транскрипт

1 Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 сентября 2015 года Вариант ИН10103 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом. На выполнение работы отводится 3 часа 55 минут (235 минут). Ответы к заданиям 1 23 записываются в виде числа, последовательности букв или цифр. Для выполнения заданий Вам необходимо написать развёрнутый ответ в произвольной форме. При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха!

2 Информатика. 11 класс. Вариант ИН В экзаменационных заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается (например, А); b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо (например, А В); d) следование (импликация) обозначается (например, А В); e) тождество обозначается (например, A B). Выражение A B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны); f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 для обозначения лжи (ложного высказывания). 2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А В и ( А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0). 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, А /\ В \/ С /\ D означает то же, что и (( А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле как обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью двойки. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

3 Информатика. 11 класс. Вариант ИН Часть 1 Ответами к заданиям 1 23 являются число, последовательность букв или цифр. Впишите ответы в указанном месте без пробелов, запятых и других дополнительных символов. 1 Сколько единиц в двоичной записи числа ? 2 Логическая функция F задаётся выражением ( z)/\x. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Перем. 1 Перем. 2 Перем. 3 Функция????????? F В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая 1-му столбцу, затем буква, соответствующая 2-му столбцу, затем буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x y, зависящее от двух переменных x и y, и таблица истинности: Перем.1 Перем.2 Функция?????? F Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

4 Информатика. 11 класс. Вариант ИН Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. A B C D E F A B 6 7 C D 2 4 E F Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 4 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID дяди Зорькиной М.А. Пояснение: дядей считается родной брат отца или матери. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребёнка 9 Иволгин Г.П. М Швец П.К. М Швец Р.П. М Швец З.И. Ж Щетинец О.Н. Ж Зорькин А.А. М Зорькина М.А. Ж Соловьёва Т.И. Ж Рискина К.А. Ж Кошкин И.Г. М Кошкин А.И. М Кошкина Р.Т. Ж Мошкина И.А. Ж СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

5 Информатика. 11 класс. Вариант ИН Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A 11011, Б 10000, В При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается «x»). Получено сообщение: Декодируйте это сообщение. 6 У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат, 2. прибавь 2. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 2. Напишите программу, которая преобразует число 1 в число 49 и содержит не более четырёх команд. Указывайте лишь номера команд. Например, 2122 это программа прибавь 2, возведи в квадрат, прибавь 2, прибавь 2. Эта программа преобразует число 3 в число 29. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

6 Информатика. 11 класс. Вариант ИН Дан фрагмент электронной таблицы. A B C =(B1+1)*A1 =(B1+1)*(B1+3) =A1*C1/(2*B1+2) Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. 8 Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа. Бейсик a = 20 b = 15 b = 3 * b - a IF a > b THEN c = 2 * a + b ELSE c = 2 * a - b END IF Си a = 20; b = 15; b = 3 * b - a; if (a > b) c = 2 * a + b; else c = 2 * a - b; Паскаль a := 20; b := 15; b := 3 * b - a; if a > b then c := 2 * a + b else c := 2 * a - b; Алгоритмический язык a := 20 b := 15 b := 3 * b - a если a > b то c := 2 * a + b иначе c := 2 * a - b все СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

7 Информатика. 11 класс. Вариант ИН Документ объёмом 60 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и на сколько, если скорость передачи данных по каналу связи составляет 2 23 бит в секунду; объём сжатого архиватором документа равен 55% исходного; время, требуемое на сжатие документа, 11 секунд, на распаковку 4 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно Все 4-буквенные слова, составленные из букв В, Л, Т, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ВВВВ 2. ВВВЛ 3. ВВВТ 4. ВВВУ Запишите слово, которое стоит под номером 98. Ниже на четырёх языках программирования записан рекурсивный алгоритм F. Бейсик SUB F(n) IF n > 0 THEN F(n - 4) PRINT n F(n \ 3) END IF END SUB Паскаль procedure F(n: integer); if n > 0 then F(n - 4); writeln(n); F(n div 3) end end; СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

8 Информатика. 11 класс. Вариант ИН Си void F(int n) { if (n > 0) { F(n - 4); printf("%d\n", n); F(n / 3); Алгоритмический язык алг F(цел n) нач если n > 0 то F(n - 4) вывод n, нс F(div(n, 3)) все кон Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(9)? В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес: , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде HBAF. На военной базе 30 самолётов. Специальное устройство регистрирует приземление каждого самолёта, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого воздушного судна. Какой объём памяти в байтах будет использован устройством, когда приземлились 24 самолёта? СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

9 Информатика. 11 класс. Вариант ИН Система команд исполнителя Робот, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Если Робот начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, Робот уцелеет и остановится в закрашенной клетке (клетка А6)? НАЧАЛО ПОКА слева свободно ИЛИ снизу свободно ЕСЛИ снизу свободно ТО вниз ИНАЧЕ влево КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

10 Информатика. 11 класс. Вариант ИН На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? 16 Сколько единиц содержится в двоичной записи значения выражения: ? 17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц, тыс. пещера & сталактит & озеро 120 пещера & сталактит 260 пещера & озеро 310 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (озеро сталактит) & пещера Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

11 Информатика. 11 класс. Вариант ИН На числовой прямой даны два отрезка: P = [10, 29] и Q = [13, 18]. Укажите наибольшую возможную длину отрезка A, для которого выражение ( (x А) (x P) ) \/ (x Q) тождественно истинно, то есть принимает значение 1 при любом значении переменной х. 19 В программе используется одномерный целочисленный массив A с индексами от 1 до 10. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1 соответственно, т. е. A[1] = 7; A[2] = 3 и т. д. Определите значение переменной j после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Бейсик j = 0 FOR k = 2 TO 10 IF A(k) <= A(1) THEN A(1) = A(k) j = j + k END IF NEXT k Паскаль j := 0; for k := 2 to 10 do if A[k] <= A[1] then A[1] := A[k]; j := j + k end end; Си j = 0; for (k = 2; k<= 10; k++) { if (A[k] <= A[1]) { A[1] = A[k]; j = j + k; Алгоритмический язык j := 0 нц для k от 2 до 10 если A[k] <= A[1] то A[1] := A[k] j := j+k все кц СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

12 Информатика. 11 класс. Вариант ИН Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 48, а потом 6. Бейсик DIM X, A, B, C AS INTEGER INPUT X A = 1: B = 0 WHILE X > 0 C = X MOD 10 A = A * C IF C > B THEN B = C X = X \ 10 WEND PRINT A PRINT B Си #include<stdio.h> void main() { int x, a, b, c; scanf("%d", &x); a = 1; b = 0; while (x>0) { c = x%10; a = a*c; if (c>b) b = c; x = x/10; printf("%d\n%d", a, b); Паскаль var x, a, b, c: integer; readln(x); a := 1; b := 0; while x>0 do c := x mod 10; a := a*c; if c>b then b := c; x := x div 10; end; writeln(a); write(b); end. Алгоритмический язык алг нач цел x, a, b, c ввод x a := 1; b := 0 нц пока x>0 c := mod(x,10) a := a*c если c>b то b := c все x := div(x,10) кц вывод a, нс, b кон СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

13 Информатика. 11 класс. Вариант ИН Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках программирования). Бейсик DIM A, B, T, M, R AS INTEGER A = -15: B = 15 M = A: R = F(А) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT M+50 FUNCTION F(x) F = 10*x*x-100*ABS(x)+210 END FUNCTION Си #include<stdio.h> int F(int x) { return 10*x*x-100*abs(x)+210; void main() { int a, b, t, M, R; a = -15; b = 15; M = a; R = F(a); for (t = a; t <= b; t++) { if (F(t) < R) { M = t; R = F(t); printf("%d", M+50); Паскаль var a,b,t,m,r :integer; Function F(x:integer):integer; F := 10*x*x-100*abs(x)+210 end; a := -15; b := 15; M := a; R := F(a); for t := a to b do if (F(t) < R) then M := t; R := F(t) end end; write(m+50) end. Алгоритмический язык алг нач цел a, b, t, M, R a := -15; b := 15 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M+50 кон алг цел F(цел x) нач знач:=10*x*x-100*iabs(x)+210 кон СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

14 Информатика. 11 класс. Вариант ИН У исполнителя Утроитель две команды, которым присвоены номера: 1) прибавь 1, 2) умножь на 3. Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя это последовательность команд. Сколько существует программ, которые число 3 преобразуют в число 37? 23 Сколько существует различных наборов значений логических переменных x 1, x 2, x 10, которые удовлетворяют всем перечисленным ниже условиям: ( ( x 1 x 2 x 3 ) ( x 1 x 2 x 3 ) (x 1 x 2 x 3 ) ) = 1, ( ( x 2 x 3 x 4 ) ( x 2 x 3 x 4 ) (x 2 x 3 x 4 ) ) = 1, ( ( x 8 x 9 x 10 ) ( x 8 x 9 x 10 ) (x 8 x 9 x 10 ) ) = 1. В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, x 10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Часть 2 Для записи ответов на задания этой части (24-27) используйте отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число A, не превосходящее 10 9, и выводится произведение его цифр. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.) Бейсик DIM A AS LONG DIM pr AS LONG INPUT A pr = 0 WHILE A >= 10 pr = pr * (A MOD 10) A = A \ 10 WEND PRINT pr END Паскаль var A,pr: longint; readln(a); pr := 0; while A >= 10 do pr:=pr * (A mod 10); A := A div 10; end; writeln(pr); end. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

15 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> int main() { long int A,pr; scanf("%ld", &A); pr = 0; while (A >= 10) { pr = pr * (A%10); A = A /10; printf("%d", pr); Алгоритмический язык алг нач цел A, pr ввод A pr := 0 нц пока A >= 10 pr := pr * mod (A, 10) A := div(a, 10) кц вывод pr кон Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки: а) выпишите строку, в которой сделана ошибка; б) укажите, как исправить ошибку: приведите правильный вариант строки. Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. 25 Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди двузначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно трём, то выведите сообщение «Не найдено». Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Бейсик N = 40 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I... END Паскаль const N = 40; var a: array [1..N] of integer; i, j, max: integer; for i := 1 to N do readln(a[i]);... end. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

16 Информатика. 11 класс. Вариант ИН Си #include <stdio.h> #define N 40 void main() { int a[n]; int i, j, max; for (i = 0; i<n; i++) scanf("%d", &a[i]);... Алгоритмический язык алг нач цел N = 40 целтаб a[1:n] цел i, j, max нц для i от 1 до N ввод a[i] кц... кон Естественный язык Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й. В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке). 26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 46. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 46 или больше камней. В начальный момент в куче было S камней, 1 S 45. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. 1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

17 Информатика. 11 класс. Вариант ИН б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. 2. Укажите 3 таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть за один ход и может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети. 3. Укажите значение S, при котором: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). 27 Последовательность натуральных чисел характеризуется числом Y наибольшим числом, кратным 26 и являющимся произведением двух элементов последовательности с различными номерами. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), находящую число Y для последовательности натуральных чисел, значение каждого элемента которой не превосходит Программа должна напечатать найденное число, если оно существует для заданной последовательности, или ноль в противном случае. Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее Пример входных данных: Пример выходных данных для приведённого выше примера входных данных: СтатГрад уч. г. Публикация в Интернете или печатных изданиях без письменного

18 Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 сентября 2015 года Вариант ИН10104 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом. На выполнение работы отводится 3 часа 55 минут (235 минут). Ответы к заданиям 1 23 записываются в виде числа, последовательности букв или цифр. Для выполнения заданий Вам необходимо написать развёрнутый ответ в произвольной форме. При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха!

19 Информатика. 11 класс. Вариант ИН В заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается (например, А); b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо (например, А В); d) следование (импликация) обозначается (например, А В); e) тождество обозначается (например, A B). Выражение A B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны); f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 для обозначения лжи (ложного высказывания). 2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А В и ( А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0). 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, А /\ В \/ С /\ D означает то же, что и (( А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле как обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью двойки.

20 Информатика. 11 класс. Вариант ИН Часть 1 Ответами к заданиям 1 23 являются число, последовательность букв или цифр. Впишите ответы в указанном месте без пробелов, запятых и других дополнительных символов. 1 2 Сколько единиц в двоичной записи числа ? Логическая функция F задаётся выражением ( z)/\x. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Перем. 1 Перем. 2 Перем. 3 Функция????????? F В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая 1-му столбцу, затем буква, соответствующая 2-му столбцу, затем буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x y, зависящее от двух переменных x и y, и таблица истинности: Перем. 1 Перем. 2 Функция?????? F Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx.

21 Информатика. 11 класс. Вариант ИН Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. A B C D E F A B C 7 9 D E F Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 4 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID тёти Петрова К.А. Пояснение: тётей считается родная сестра отца или матери. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребёнка 7 Ионова Г.П. Ж Шульга П.К. М Шульга Р.П. М Шульга З.И. Ж Шилова О.Н. Ж Зотов А.А. М Зотов М.А. М Зимина Т.И. Ж Петров К.А. М Ковалёв И.А. М Ковалёв А.И. М Ковалёва Р.Т. Ж Кислова И.А. Ж 37 51

22 Информатика. 11 класс. Вариант ИН Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A 11111, Б 00011, В При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10111, считается, что передавалась буква А. (Отличие от кодового слова для А только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается «x»). Получено сообщение: Декодируйте это сообщение. 6 У исполнителя Квадратор две команды, которым присвоены номера: 1) возведи в квадрат, 2) прибавь 2. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 2. Напишите программу, которая преобразует число 1 в число 27 и содержит не более четырёх команд. Указывайте лишь номера команд. Например, 2122 это программа прибавь 2, возведи в квадрат, прибавь 2, прибавь 2. Эта программа преобразует число 3 в число 29.

23 Информатика. 11 класс. Вариант ИН Дан фрагмент электронной таблицы. A B C =(A1+1)*B1*3 =(A1+1)*(A1+3) =A1*C1/(A1 2) Какое целое число должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. 8 Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа. Бейсик a = 17 b = 20 a = 3 * a - b IF a > b THEN c = 5 * a - b ELSE c = 5 * a + b END IF Си a = 17; b = 20; a = 3 * a - b; if (a > b) c = 5 * a - b; else c = 5 * a + b; Паскаль a := 17; b := 20; a := 3 * a - b; if a > b then c := 5 * a - b else c := 5 * a + b; Алгоритмический язык a := 17 b := 20 a := 3 * a - b если a > b то c := 5 * a - b иначе c := 5 * a + b все

24 Информатика. 11 класс. Вариант ИН Документ объёмом 80 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и на сколько, если скорость передачи данных по каналу связи составляет 2 25 бит в секунду; объём сжатого архиватором документа равен 35% исходного; время, требуемое на сжатие документа, 15 секунд, на распаковку 3 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно Все 4-буквенные слова, составленные из букв В, Л, Т, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ВВВВ 2. ВВВЛ 3. ВВВТ 4. ВВВУ Запишите слово, которое стоит под номером 75. Ниже на четырёх языках программирования записан рекурсивный алгоритм F. Бейсик SUB F(n) IF n > 0 THEN F(n - 4) F(n \ 3) PRINT n END IF END SUB Паскаль procedure F(n: integer); if n > 0 then F(n - 4); F(n div 3); writeln(n) end end;

25 Информатика. 11 класс. Вариант ИН Си void F(int n) { if (n > 0) { F(n - 4); F(n / 3); printf("%d\n", n); Алгоритмический язык алг F(цел n) нач если n > 0 то F(n - 4) F(div(n, 3)) вывод n, нс все кон Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(10)? В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес: , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде HBAF. На военной базе 43 танка. Во время учений специальное устройство регистрирует прохождение каждым танком некоторого рубежа, записывая номер военной машины с использованием минимально возможного количества бит, одинакового для каждой единицы техники. Какой объём памяти в байтах будет использован устройством, когда рубеж преодолели 40 танков?

26 Информатика. 11 класс. Вариант ИН Система команд исполнителя Робот, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Если Робот начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, Робот уцелеет и остановится в закрашенной клетке (клетка А6)? НАЧАЛО ПОКА слева свободно ИЛИ снизу свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

27 Информатика. 11 класс. Вариант ИН На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? 16 Сколько единиц содержится в двоичной записи значения выражения: ? 17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц, тыс. театр & комедия 315 театр & Москва 225 театр & Москва & комедия 110 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Москва комедия) & театр Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

28 Информатика. 11 класс. Вариант ИН На числовой прямой даны два отрезка: P = [4, 15] и Q = [12, 20]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение ((x P) /\ (x Q)) (x A) тождественно истинно, то есть принимает значение 1 при любом значении переменной х. 19 В программе используется одномерный целочисленный массив A с индексами от 1 до 10. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1 соответственно, т. е. A[1] = 7; A[2] = 3 и т. д. Определите значение переменной j после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Бейсик j = 0 FOR k = 2 TO 10 IF A(k) > A(1) THEN A(1) = A(k) j = j + k END IF NEXT k Паскаль j := 0; for k := 2 to 10 do if A[k] > A[1] then A[1] := A[k]; j := j + k end end; Си j = 0; for (i = 2; k<= 10; k++) { if (A[k] > A[1]) { A[1] = A[k]; j = j + k; Алгоритмический язык k := 0 нц для k от 2 до 10 если A[k] > A[1] то A[1] := A[k] j := j+k все кц

29 Информатика. 11 класс. Вариант ИН Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 45, а потом 5. Бейсик DIM X, A, B, C AS INTEGER INPUT X A = 1: B = 10 WHILE X > 0 C = X MOD 10 A = A * C IF C < B THEN B = C X = X \ 10 WEND PRINT A PRINT B Си #include<stdio.h> void main() { int x, a, b, c; scanf("%d", &x); a = 1; b = 10; while (x>0) { c = x%10; a = a*c; if (c<b) b = c; x = x/10; printf("%d\n%d", a, b); Паскаль var x, a, b, c: integer; readln(x); a := 1; b := 10; while x>0 do c := x mod 10; a := a*c; if c<b then b := c; x := x div 10; end; writeln(a); write(b); end. Алгоритмический язык алг нач цел x, a, b, c ввод x a := 1; b := 10 нц пока x>0 c := mod(x,10) a := a*c если c<b то b := c все x := div(x,10) кц вывод a, нс, b кон

30 Информатика. 11 класс. Вариант ИН Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках программирования). Бейсик DIM A, B, T, M, R AS INTEGER A = -12: B = 12 M = A: R = F(А) FOR T = A TO B IF F(T) <= R THEN M = T R = F(T) END IF NEXT T PRINT M+9 FUNCTION F(x) F = 10*x*x-120*ABS(x)+320 END FUNCTION Си #include<stdio.h> int F(int x) { return 10*x*x-120*abs(x)+320; void main() { int a, b, t, M, R; a = -12; b = 12; M = a; R = F(a); for (t = a; t <= b; t++) { if (F(t) <= R) { M = t; R = F(t); printf("%d", M+9); Паскаль var a,b,t,m,r :integer; Function F(x:integer):integer; F := 10*x*x-120*abs(x)+320 end; a := -12; b := 12; M := a; R := F(a); for t := a to b do if (F(t) <= R) then M := t; R := F(t) end end; write(m+9) end. Алгоритмический язык алг нач цел a, b, t, M, R a := -12; b := 12 M := a; R := F(a) нц для t от a до b если F(t) <= R то M := t; R := F(t) все кц вывод M+9 кон алг цел F(цел x) нач знач:= 10*x*x-120*iabs(x)+320 кон

31 Информатика. 11 класс. Вариант ИН У исполнителя Утроитель две команды, которым присвоены номера: 1) прибавь 1, 2) умножь на 3. Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 32? Сколько существует различных наборов значений логических переменных x 1, x 2, x 10, которые удовлетворяют всем перечисленным ниже условиям: ( (x 1 x 2 x 3 ) ( x 1 x 2 x 3 ) (x 1 x 2 x 3 ) ) = 1; ( (x 2 x 3 x 4 ) ( x 2 x 3 x 4 ) (x 2 x 3 x 4 ) ) = 1; ( (x 8 x 9 x 10 ) ( x 8 x 9 x 10 ) (x 8 x 9 x 10 ) ) = 1; x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 = 1. В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, x 10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Часть 2 Для записи ответов на задания этой части (24-27) используйте отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число A, не превосходящее 10 9, и выводится количество цифр в десятичной записи этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.) Бейсик DIM A AS LONG INPUT A cnt = 0 WHILE A > 1 cnt = cnt + A MOD 10 A = A \ 10 WEND PRINT cnt END Паскаль var A: longint; cnt: integer; readln(a); cnt := 0; while A > 1 do cnt:=cnt + A mod 10; A := A div 10; end; writeln(cnt); end.

32 25 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> int main() { long int A; int cnt; scanf("%ld", &A); cnt = 0; while (A > 1) { cnt = cnt + A%10; A = A /10; printf("%d", cnt); Алгоритмический язык алг нач цел A, cnt ввод A cnt := 0 нц пока A > 1 cnt := cnt + mod(a, 10) A := div(a, 10) кц вывод cnt кон Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки: а) выпишите строку, в которой сделана ошибка; б) укажите, как исправить ошибку: приведите правильный вариант строки. Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди трёхзначных элементов массива, делящихся на 7. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно семи, то выведите сообщение «Не найдено». Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Бейсик N = 30 DIM A(N) AS INTEGER DIM I, J, MIN AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I... END Паскаль const N = 30; var a: array [1..N] of integer; i, j, min: integer; for i := 1 to N do readln(a[i]);... end.

33 Информатика. 11 класс. Вариант ИН Си #include <stdio.h> #define N 30 void main() { int a[n]; int i, j, min; for (i = 0; i<n; i++) scanf("%d", &a[i]);... Алгоритмический язык алг нач цел N = 30 целтаб a[1:n] цел i, j, min нц для i от 1 до N ввод a[i] кц... кон Естественный язык Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, J, MIN. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке). 26 Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 33. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 33 или больше камней. В начальный момент в куче было S камней, 1 S 32. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

34 Информатика. 11 класс. Вариант ИН а) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи. 2. Укажите 3 таких значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход и может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши. 3. Укажите хотя бы одно значение S, при котором: у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, и у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Васи. Постройте дерево всех партий, возможных при этой выигрышной стратегии Васи (в виде рисунка или таблицы). 27 Последовательность натуральных чисел характеризуется числом Х наибольшим числом, кратным 14 и являющимся произведением двух элементов последовательности с различными номерами. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), находящую число X для последовательности натуральных чисел, значение каждого элемента которой не превосходит Программа должна напечатать найденное число, если оно существует для заданной последовательности, или ноль в противном случае. Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее Пример входных данных: Пример выходных данных для приведённого выше примера входных данных: 28000

Желаем успеха! Ответ: Класс 11 Фамилия, имя (полностью) Дата 2015 г КГАОУ «Краевой центр образования»

Желаем успеха! Ответ: Класс 11 Фамилия, имя (полностью) Дата 2015 г КГАОУ «Краевой центр образования» Класс 11 Фамилия, имя (полностью) Дата 2015 г. Инструкция по выполнению работы На выполнение работы отводится 60 минут. Работа состоит из двух частей, включающих в себя 15 заданий. Часть 1 содержит 13

Подробнее

Диагностическая тематическая работа 3 по подготовке к ЕГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 3 по подготовке к ЕГЭ. Инструкция по выполнению работы Информатика. 0 класс. Демонстрационный вариант (90 минут) Диагностическая тематическая работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Элементы теории алгоритмов и программирование» Инструкция

Подробнее

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

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

Подробнее

ВАРИАНТ 1 A B C D E F

ВАРИАНТ 1 A B C D E F ИНФОРМАТИКА, 11 класс Вариант 1, Март 2014 Краевая диагностичеcкая paбoта по ИНФОРМАТИКЕ ВАРИАНТ 1 При выполнении заданий А1 А7 из четырех предложенных вам вариантов ответа выберите один верный. В бланке

Подробнее

Краевая диагностическая pабота по ИНФОРМАТИКЕ ВАРИАНТ 1

Краевая диагностическая pабота по ИНФОРМАТИКЕ ВАРИАНТ 1 ИНФОРМАТИКА, 11 класс Вариант 1, Март 2014 Краевая диагностическая pабота по ИНФОРМАТИКЕ ВАРИАНТ 1 При выполнении заданий А1 А7 из четырех предложенных вам вариантов ответа выберите один верный. В бланке

Подробнее

Часть 1 Определите значение переменной m после выполнения фрагмента алгоритма. Диагностическая тематическая работа 3 по подготовке к ЕГЭ

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

Подробнее

ПРИМЕР ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО ИНФОРМАТИКЕ. 1. Сколько единиц в двоичной записи шестнадцатеричного числа 5A716?

ПРИМЕР ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО ИНФОРМАТИКЕ. 1. Сколько единиц в двоичной записи шестнадцатеричного числа 5A716? ПРИМЕР ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО ИНФОРМАТИКЕ 1. Сколько единиц в двоичной записи шестнадцатеричного числа 5A716? 2. Денис заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой

Подробнее

Проект экзаменационной модели для проведения зачета по информатике и ИКТ

Проект экзаменационной модели для проведения зачета по информатике и ИКТ Информатика и ИКТ. 11 класс - 1 Проект экзаменационной модели для проведения зачета по информатике и ИКТ Демонстрационный вариант Часть 1 Ответы к заданиям 1 23 запишите в поле ответа в тексте работы.

Подробнее

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

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

Подробнее

Решение задач части В демоверсии ЕГЭ-2013 по информатике. Учитель Богачёва Г.В. Лицей 144 Санкт- Петербурга

Решение задач части В демоверсии ЕГЭ-2013 по информатике. Учитель Богачёва Г.В. Лицей 144 Санкт- Петербурга Решение задач части В демоверсии ЕГЭ-2013 по информатике Учитель Богачёва Г.В. Лицей 144 Санкт- Петербурга Задача B1 из демоверсии 2013 У исполнителя Арифметик две команды, Задача B1 из демоверсии 2013

Подробнее

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

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

Подробнее

Алгоритмический J := 1 нц для I от 1 до N если A[I] <> A[J] то J := I все кц

Алгоритмический J := 1 нц для I от 1 до N если A[I] <> A[J] то J := I все кц www.ctege.info www.ctege.info www.ctege.info 6 Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий

Подробнее

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

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1800 27 августа 2017 г. http://ege-inf.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее

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

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

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом 24 Информатика. 11 класс. Вариант ИН10101 1 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число A, не превосходящее

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

ЕГЭ Первая пробная работа по информатике и ИКТ. Вариант /8 Первая пробная работа по информатике в формате ЕГЭ

ЕГЭ Первая пробная работа по информатике и ИКТ. Вариант /8 Первая пробная работа по информатике в формате ЕГЭ ЕГЭ-2016. Первая пробная работа по информатике и ИКТ. Вариант 20103 1/8 Первая пробная работа по информатике в формате ЕГЭ 2016 1 Вариант 20103 Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН10403 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10503 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит

Подробнее

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

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

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10203 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

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

Подробнее

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

У исполнителя Утроитель две команды, которым присвоены номера: Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1) X /\ Y /\ Z 2) X \/ Y \/ Z

Подробнее

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

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

Подробнее

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

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

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10301 VK.COM/RUEXAM. Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10301 VK.COM/RUEXAM. Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10301 VK.COM/RUEXAM Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий.

Подробнее

Инструкция по выполнению работы. Тренировочная работа февраля 2013 года. 11 класс. Вариант 1

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

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2016 года Вариант ИН10501 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит

Подробнее

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

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

Подробнее

Python x = int(input()) cnt = 0 while x > 0: cnt = cnt+x % 2 x = x // 10 print(cnt)

Python x = int(input()) cnt = 0 while x > 0: cnt = cnt+x % 2 x = x // 10 print(cnt) 24 Информатика. 11 класс. Вариант ИН10501 1 Система оценивания экзаменационной работы по информатике и ИКТ Часть 1 За правильный ответ на задания 1 23 ставится 1 балл; за неверный ответ или его отсутствие

Подробнее

Тренировочная работа по подготовке к ЕГЭ. по ИНФОРМАТИКЕ 26 ноября 2014 года 11 класс. Вариант ИН10301

Тренировочная работа по подготовке к ЕГЭ. по ИНФОРМАТИКЕ 26 ноября 2014 года 11 класс. Вариант ИН10301 Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 26 ноября 2014 года 11 класс Вариант ИН10301 Район Город (населённый пункт) Школа Класс Фамилия Имя Отчество Информатика. 11 класс. Вариант ИН10301

Подробнее

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

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

Подробнее

Единый государственный экзамен, 2016 г. Вариант: 1

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

Подробнее

ЕГЭ Первая пробная работа по информатике и ИКТ. Вариант /8 Первая пробная работа по информатике в формате ЕГЭ

ЕГЭ Первая пробная работа по информатике и ИКТ. Вариант /8 Первая пробная работа по информатике в формате ЕГЭ ЕГЭ-2016. Первая пробная работа по информатике и ИКТ. Вариант 20101 1/8 Первая пробная работа по информатике в формате ЕГЭ 2016 1 Вариант 20101 Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

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

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

Подробнее

Задание Сколько единиц в двоичной записи восьмеричного числа ? 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)

Подробнее

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

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

Подробнее

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

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1800 22 октября 2017 г. http://ege-inf.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее

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

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

Подробнее

Информатика. 11 класс. Вариант ИН Часть 1

Информатика. 11 класс. Вариант ИН Часть 1 Информатика. 11 класс. Вариант ИН10203 3 Часть 1 Ответами к заданиям 1 23 являются число, последовательность букв или цифр. Впишите ответы в указанном месте без пробелов, запятых и других дополнительных

Подробнее

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

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

Подробнее

A B C =(C1+3)/(A1 1) =(B1+3)/(C1+3) =(4*C1+6)/(A1+2)

A B C =(C1+3)/(A1 1) =(B1+3)/(C1+3) =(4*C1+6)/(A1+2) Коле нужно с помощью электронных таблиц построить таблицу двузначных чисел от 60 до 99. Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 6 до 9. Затем

Подробнее

ЕГЭ Первая пробная работа по информатике и ИКТ. Вариант /8 Первая пробная работа по информатике в формате ЕГЭ

ЕГЭ Первая пробная работа по информатике и ИКТ. Вариант /8 Первая пробная работа по информатике в формате ЕГЭ ЕГЭ-2016. Первая пробная работа по информатике и ИКТ. Вариант 20102 1/8 Первая пробная работа по информатике в формате ЕГЭ 2016 1 Вариант 20102 Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

Максимальное количество баллов, которое может получить экзаменуемый за выполнение всей экзаменационной работы, 21 балл.

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

Подробнее

1. 3 2. 4 3. 3 4. 1037 5. 15 6. 169 7. 1 8. 240 9. 2 10. 128 11. 5 12. 224 13. 100 14. 7 15. 22 16. 21 17. 234 18. 24 19. 1798 20. 121 21. 13 22. 65 23. 127 Критерии оценивания заданий с развёрнутым ответом

Подробнее

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

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

Подробнее

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

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

Подробнее

ТРЕНИРОВОЧНЫЙ КИМ

ТРЕНИРОВОЧНЫЙ КИМ Единый государственный экзамен, 2016 г. ИНФОРМАТИКА Тренировочный вариант 10 от 09.01.2016 г. 1 / 14 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная

Подробнее

ТРЕНИРОВОЧНЫЙ КИМ

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

Подробнее

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

Пробный Единый государственный экзамен по ИНФОРМАТИКЕ Пробный Единый государственный экзамен по ИНФОРМАТИКЕ Часть 1 При выполнении заданий этой части в бланке ответов 1 под номером выполняемого вами задания (А1 А13) поставьте знак в клеточку, номер которой

Подробнее

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

Подробнее

ТРЕНИРОВОЧНЫЙ КИМ

ТРЕНИРОВОЧНЫЙ КИМ Единый государственный экзамен, 2016 г. ИНФОРМАТИКА Тренировочный вариант 8 от 05.12.2015 г. 1 / 13 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа

Подробнее

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

ИНФОРМАТИКА И ИКТ. Ответ:. Вариант 1 Информатика и ИКТ. ЕГЭ. Вариант 1-1 ИНФОРМАТИКА И ИКТ Вариант 1 Инструия по выполнению работы На выполнение работы по информатике и ИКТ отводится 90 минут. Работа включает в себя 24 задания. При выполнении

Подробнее

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

ТРЕНИРОВОЧНЫЙ КИМ 4. В экзаменационных заданиях используются следующие соглашения. Единый государственный экзамен Единый государственный экзамен, 2017 г. ИНФОРМАТИКА Тренировочный вариант 14 от 13.03.2017 1 / 11 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа

Подробнее

Инструкция по выполнению работы. Тренировочная работа 1. 8 октября 2013 года. 11 класс. Вариант ИНФ10101

Инструкция по выполнению работы. Тренировочная работа 1. 8 октября 2013 года. 11 класс. Вариант ИНФ10101 Информатика. 11 класс. Вариант ИНФ10101 2 Тренировочная работа 1 по ИНФОРМАТИКЕ 8 октября 2013 года 11 класс Вариант ИНФ10101 Инструкция по выполнению работы На выполнение работы по информатике и ИКТ отводится

Подробнее

Демонстрационный вариант по информатике и ИКТ. Инструкция по выполнению работы. Желаем успеха! Справочный материал

Демонстрационный вариант по информатике и ИКТ. Инструкция по выполнению работы. Желаем успеха! Справочный материал Демонстрационный вариант по информатике и ИКТ Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и ИКТ отводится 90 минут. Экзаменационная работа состоит из частей, содержащих

Подробнее

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

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

Подробнее

«Академика»

«Академика» Комплексная олимпиада школьников «Академика» Olympkiu@ieml.ru Задача 1. Дана логическая схема элемента компьютера, описываемая следующей логической функцией: F= (X/\Y)\/ (Y/\Z) На вход подают последовательности

Подробнее

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН10801 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27

Подробнее

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН10803 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27

Подробнее

ЭКСПРЕСС ПОДГОТОВКА К ЕГЭ ПО ИНФОРМАТИКЕ ВАРИАНТ 1

ЭКСПРЕСС ПОДГОТОВКА К ЕГЭ ПО ИНФОРМАТИКЕ ВАРИАНТ 1 ЭКСПРЕСС ПОДГОТОВКА К ЕГЭ ПО ИНФОРМАТИКЕ 2016. ВАРИАНТ 1 3 На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Подробнее

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

Подробнее

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

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный вариант ЕГЭ 2017 г. ИНФОРМАТИКА и ИКТ, 11 класс. 1 / 51 Демонстрационный вариант ЕГЭ 2017 г. ИНФОРМАТИКА и ИКТ, 11 класс. 2 / 51 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения

Подробнее

В заданиях используются следующие соглашения.

В заданиях используются следующие соглашения. В заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается (например, А); b) конъюнкция (логическое умножение, логическое

Подробнее

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

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

Подробнее

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s) def F(n): if n < 5: return F(3*n) + \ F(n + 3) + \ F(n + 1) else: return n // 2

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s) def F(n): if n < 5: return F(3*n) + \ F(n + 3) + \ F(n + 1) else: return n // 2 Вариант 26006. 1 ( 46) Сколько единиц в двоичной записи восьмеричного числа 12348? 2 ( 63) Логическая функция F задаётся выражением ( x y z) ( x y z) (x y z). Определите, какому столбцу таблицы истинности

Подробнее

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

Подробнее

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

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

Подробнее

Информатика. 11 класс. Вариант ИН

Информатика. 11 класс. Вариант ИН 24 Информатика. 11 класс. Вариант ИН10101 1 Критерии оценивания заданий с развёрнутым ответом Дано натуральное число N > 10, в десятичной записи которого нет нулей. Необходимо определить максимальное двузначное

Подробнее

Репетиционная работа По подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ. 26 января 2015 года 11 класс Вариант ИН Инструкция по выполнению работы

Репетиционная работа По подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ. 26 января 2015 года 11 класс Вариант ИН Инструкция по выполнению работы Репетиционная работа По подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ 26 января 2015 года 11 класс Вариант ИН10501 Выполнена: ФИО класс Инструкция по выполнению работы Экзаменационная работа состоит из двух частей,

Подробнее

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

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

Подробнее

Таблица 1. Распределение заданий по основным тематическим блокам курса информатики и ИКТ Раздел курса информатики и ИКТ,

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

Подробнее

Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения. Е. В. Ширяева 1

Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения. Е. В. Ширяева 1 Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения Е. В. Ширяева 1 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 1AE 16? Решение. Заменим каждую цифру 16-ричного

Подробнее

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

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

Подробнее

Диагностическая работа 2

Диагностическая работа 2 Диагностическая работа 2 по ИНФОРМАТИКЕ (в формате ЕГЭ) 18 апреля 2013 года 11 класс Вариант ИНФ1501 Район Город (населённый пункт) Школа Класс Фамилия Имя Отчество Информатика. 11 класс. Вариант ИНФ1501

Подробнее

ТРЕНИРОВОЧНЫЙ КИМ

ТРЕНИРОВОЧНЫЙ КИМ Единый государственный экзамен, 2016 г. ИНФОРМАТИКА Тренировочный вариант 9 от 19.12.2015 г. 1 / 15 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2014-2 / 39) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2014-2 / 40) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2014-2 / 39) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов

Подробнее

( ) ( ) ( ) 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 минут.

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 11 класс. Вариант ИН10203 1 Критерии оценивания заданий с развёрнутым ответом 24 Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K A, что сумма всех

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 11 класс. Вариант ИН10201 1 Критерии оценивания заданий с развёрнутым ответом 24 Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K A, что сумма всех

Подробнее

Алгоритмический язык алг нач вещ x ввод x если x<=30 то если x<=20 то если x<=10 то вывод 'не принадлежит' иначе вывод 'принадлежит' все все все кон

Алгоритмический язык алг нач вещ x ввод x если x<=30 то если x<=20 то если x<=10 то вывод 'не принадлежит' иначе вывод 'принадлежит' все все все кон Информатика. 11 класс. Вариант ИНФ1603-1604 1 Информатика. 11 класс. Вариант ИНФ1603-1604 2 C1 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с

Подробнее

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

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

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом C1 Информатика. 11 класс. Варианты ИНФ10103, ИНФ10104 1 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число

Подробнее

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

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

Подробнее

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

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

Подробнее

В экзаменационных заданиях используются следующие соглашения.

В экзаменационных заданиях используются следующие соглашения. Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2013-3 / 36) Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2013-4 / 36) Демонстрационный вариант трольных измерительных

Подробнее

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

ТРЕНИРОВОЧНЫЙ КИМ 7. В экзаменационных заданиях используются следующие соглашения. Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен, 2017 г. ИНФОРМАТИКА Тренировочный вариант 17 от 24.04.2017 1 / 10 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа

Подробнее

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

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

Подробнее

ID_7255 1/20 neznaika.pro

ID_7255 1/20 neznaika.pro Поиск и исправление ошибок в программе Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел. Запишите ответ без пробелов, запятых и других дополнительных символов.

Подробнее

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

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

Подробнее

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

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1801 22 октября 2017 г. http://ege-inf.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее

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

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ Проект подготовлен к общественно-профессиональному обсуждению Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2014-2 / 39) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый

Подробнее