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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Транскрипт

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

2 Информатика. 11 класс. Вариант ИН Часть 1 Ответом к заданиям 1 3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа от номера соответствующего задания, начиная с первой клеточки. 1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А 1; Б 0100; В 000; Г 011; Д Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) для буквы Г 11 2) для буквы В 00 3) для буквы Г 01 4) это невозможно Ответ: 2 Маша заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы: x1 x2 x3 x4 x5 x6 F Каким выражением может быть F? 1) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 2) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 3) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 4) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 Ответ:

3 Информатика. 11 класс. Вариант ИН Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 7 файлов: work2.dot woo.dat walk2.doc ww2w.docx ww2.doc w2f.dll wood.d Определите, по какой из перечисленных масок из этих 7 файлов будет отобрана указанная группа файлов: work2.dot walk2.doc ww2w.docx ww2.doc 1) w*2*.d* 2) w*.do? 3) w?2*.?o* 4) w?*2*.*d* Ответ:

4 Информатика. 11 класс. Вариант ИН Ответами к заданиям 4 23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. 4 Сколько единиц в двоичной записи десятичного числа 245? 5 Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. A B C D E F G A 2 6 B C D E 9 5 F 7 7 G Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

5 Информатика. 11 класс. Вариант ИН Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам: 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: Суммы: = 5; = 12. Результат: 512. Укажите наибольшее число, в результате обработки которого автомат выдаст число Саше нужно с помощью электронных таблиц построить таблицу значений выражения a 2 +b 2, где a и b целые числа, a меняется от 1 до 10, а b от 6 до 15. Для этого сначала в диапазоне В1:К1 он записал числа от 1 до 10, и в диапазоне А2:А11 он записал числа от 6 до 15. Затем в ячейку С3 записал формулу суммы квадратов чисел (А3 значение b; С1 значение a), после чего скопировал её во все ячейки диапазона B2:К11. В итоге получил таблицу сумм квадратов двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы. A B C D E В ячейке С3 была записана одна из следующих формул: 1) =С1^2+A3^2 2) =$С$1^2+$A$3^2 3) =С$1^2+$A3^2 4) =$С1^2+A$3^2 Укажите в ответе номер формулы, которая была записана в ячейке С3 Примечание: знак $ используется для обозначения абсолютной адресации.

6 Информатика. 11 класс. Вариант ИН Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик DIM S, N AS INTEGER S = 47 N = 1 WHILE S > 0 S = S 9 N = N + 4 WEND PRINT(N) Алгоритмический язык алг нач цел s, n s := 47 n := 1 нц пока s > 0 s := s 9 n := n + 4 кц вывод n кон Си #include<stdio.h> int main(void) { int s, n; s = 47; n = 1; while (s > 0) { s = s 9; n = n + 4; printf("%d\n", n); Python s = 47 n = 1 while s > 0: s = s - 9 n = n + 4 print(n) Паскаль var s, n: integer; begin s := 47; n := 1; while s > 0 do begin s := s 9; n := n + 4 end; writeln(n) end.

7 Информатика. 11 класс. Вариант ИН Производилась двухканальная (стерео) звукозапись с частотой дискретизации 48 кгц и 24-битным разрешением. В результате был получен файл размером 5625 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка: 1. ЛЛЛЛЛ 2. ЛЛЛЛН 3. ЛЛЛЛР 4. ЛЛЛЛТ 5. ЛЛЛНЛ Запишите слово, которое стоит на 150-м месте от начала списка.

8 Информатика. 11 класс. Вариант ИН Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик SUB F(n) PRINT n IF n > 0 THEN F(n - 1) F(n - 3) END IF END SUB Алгоритмический язык алг F(цел n) нач вывод n, нс если n > 0 то F(n - 1) F(n - 3) все кон Си void F(int n) { printf("%d\n", n); if (n > 0) { F(n - 1); F(n - 3); Python def F(n): print(n) if n > 0: F(n - 1) F(n - 3) Паскаль procedure F(n: integer); begin writeln(n); if n > 0 then begin F(n - 1); F(n - 3) end end Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(5)?

9 Информатика. 11 класс. Вариант ИН В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная (то есть состоящая из нулей и единиц) последовательность. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес: , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде: HBAF 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символа и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 40 паролей. В ответе запишите только число, слово «байт» писать не нужно.

10 Информатика. 11 класс. Вариант ИН Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1): НАЧАЛО сместиться на (30, -10) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (-11, -12) КОНЕЦ ПОВТОРИ сместиться на (-3, 100) КОНЕЦ Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку. 15 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? А Д Б Г Ж В Е К И Л

11 Информатика. 11 класс. Вариант ИН Сколько единиц содержится в двоичной записи значения выражения: ? 17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в сотнях тысяч) Пилот 700 Пилот Вертолёт Акула 1200 Пилот & Вертолёт & Акула 0 Пилот & Акула 110 Пилот & Вертолёт 220 Вертолёт & Акула 330 Какое количество страниц (в сотнях тысяч) будет найдено по запросу Вертолёт Акула? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 18 На числовой прямой даны два отрезка: P = [5, 30] и Q = [14, 23]. Укажите наибольшую возможную длину промежутка A, для которого формула (( x P) ~ ( x Q)) ( x A) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

12 Информатика. 11 класс. Вариант ИН В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9 соответственно, т.е. A[0] = 5; A[1] = 1 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Бейсик c = 0 FOR i = 1 TO 9 IF A(i - 1) >= A(i) THEN t = A(i) A(i) = A(i - 1) A(i - 1) = t ELSE c = c + 1 ENDIF NEXT i Алгоритмический язык c := 0 нц для i от 1 до 9 если A[i - 1] >= A[i] то t := A[i] A[i] := A[i - 1] A[i - 1] := t иначе c := c + 1 все кц Python c = 0 for i in range(1, 10): if A[i - 1] >= A[i]: t = A[i] A[i] = A[i - 1] A[i - 1] = t else: c = c + 1 Паскаль c := 0; for i := 1 to 9 do if A[i - 1] >= A[i] then begin t := A[i]; A[i] := A[i - 1]; A[i - 1] := t end else c := c + 1; Си c = 0; for (i = 1; i <= 9; i++) if (A[i - 1] >= A[i]) { t = A[i]; A[i] = A[i - 1]; A[i - 1] = t; else c++;

13 Информатика. 11 класс. Вариант ИН Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает числа: a и b. Укажите наименьшее положительное пятизначное число x, при котором после выполнения алгоритма будет напечатано сначала 6, а потом 3. Бейсик DIM X, Y, A, B AS INTEGER A = 0 B = 10 INPUT X WHILE X > 0 Y = X MOD 10 X = X \ 10 IF Y > A THEN A = Y IF Y < B THEN B = Y WEND PRINT A PRINT B Алгоритмический язык алг нач цел x, y, a, b a := 0 b := 10 ввод x нц пока x > 0 y := mod(x, 10) x := div(x, 10) если y > a то a := y все если y < b то b := y все кц вывод a, нс, b кон Python a = 0 b = 10 x = int(input()) while x > 0: y = x % 10 x = x // 10 if y > a: a = y if y < b: b = y print(a) print(b) Паскаль var x, y, a, b: integer; begin a := 0; b := 10; readln(x); while x > 0 do begin y := x mod 10; x := x div 10 if y > a then a := y; if y < b then b := y; end; writeln(a); writeln(b) end.

14 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> int main() { int x, y, a, b; a = 0; b = 10; scanf("%d", &x); while (x > 0) { y = x % 10; x = x / 10; if (y > a) a = y; if (y < b) b = y; printf("%d\n%d\n", a, b);

15 Информатика. 11 класс. Вариант ИН Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 36. Значение k = 36 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования. Бейсик DIM K, I AS LONG INPUT K I = 0 WHILE F(I) < K I = I + 1 WEND PRINT I FUNCTION F(N) F = N*(N-1)+10 END FUNCTION Алгоритмический язык алг нач цел i, k ввод k i := 0 нц пока f(i) < k i := i+1 кц вывод i кон алг цел f(цел n) нач знач := n*(n-1)+10 кон Python def f(n): return n*(n-1)+10 k = int(input()) i = 0 while f(i) < k: i = i + 1 print(i) Паскаль var k, i : longint; function f(n: longint) : longint; f := n*(n-1)+10 end; begin readln(k); i := 0; while (f(i)<k) do i := i+1; writeln(i) end.

16 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> long f(long n) { return n*(n-1)+10; void main() { long k, i; scanf("%ld", &k); i = 0; while (f(i)<k) do i++; printf("%ld", i); 22 Исполнитель Увеличитель245 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 2 2. Прибавь 4 3. Прибавь 5 Первая из них увеличивает число на экране на 2, вторая увеличивает это число на 4, а третья на 5. Программа для исполнителя Увеличитель245 это последовательность команд. Сколько есть программ, которые число 31 преобразуют в число 51?

17 Информатика. 11 класс. Вариант ИН Сколько существует различных наборов значений логических переменных x 1, x 2, x 7, y 1, y 2, y 7, которые удовлетворяют всем перечисленным ниже условиям? (x 1 \/ x 2 ) /\ ((x 1 /\ x 2 ) x 3 ) /\ (x 1 /\ y 1 ) = 1 (x 2 \/ x 3 ) /\ ((x 2 /\ x 3 ) x 4 ) /\ (x 2 /\ y 2 ) = 1 (x 5 \/ x 6 ) /\ ((x 5 /\ x 6 ) x 7 ) /\ (x 5 /\ y 6 ) = 1 (x 6 \/ x 7 ) /\ (x 6 /\ y 6 ) = 1 x 7 /\ y 7 = 0 В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, x 7, y 1, y 2, y 7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Не забудьте перенести все ответы в бланк ответов 1 в соответствии с инструкцией по выполнению работы.

18 Информатика. 11 класс. Вариант ИН Часть 2 Для записи ответов на задания этой части (24 27) используйте отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число x, не превосходящее 1000, и выводится количество значащих цифр в двоичной записи этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на пяти языках программирования.) Бейсик INPUT x cnt = 0 WHILE x > 0 cnt = cnt + x MOD 2 x = x \ 10 WEND PRINT cnt END Алгоритмический язык алг нач цел x, cnt ввод x cnt := 0 нц пока x > 0 cnt := cnt+mod(x,2) x := div(x, 10) кц вывод cnt кон Python x = int(input()) cnt = 0 while x > 0: cnt = cnt+x % 2 x = x // 10 print(cnt) Паскаль var x,cnt: integer; begin readln(x); cnt := 0; while x > 0 do begin cnt:=cnt + x mod 2; x := x div 10 end; writeln(cnt) end.

19 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> int main() { int x,cnt; scanf("%ld", &x); cnt = 0; while (x > 0) { cnt = cnt + x%2; x = x /10; printf("%d", cnt); Последовательно выполните следующее: 1. Напишите, что выведет эта программа при вводе числа Приведите пример такого числа x, что, несмотря на ошибки, программа печатает правильный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

20 Информатика. 11 класс. Вариант ИН Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 100 до 100 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, произведение которых положительно, а сумма кратна 7. Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Бейсик N = 40 DIM A(N) AS LONG DIM I, J, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I... END Паскаль const N = 40; var a: array [1..N] of longint; i, j, k: longint; begin for i := 1 to N do readln(a[i]);... Си #include <stdio.h> #define N 40 void main() { long a[n]; long i, j, k; for (i = 0; i < N; i++) scanf("%ld", &a[i]);... end. Алгоритмический язык алг нач цел N = 40 цел таб a[1:n] цел i, j, k нц для i от 1 до N ввод a[i] кц... кон Естественный язык Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й. В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

21 Информатика. 11 класс. Вариант ИН Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 18 или 30 камней. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 48. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней. В начальный момент в куче было S камней, 1 S 47. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. Задание 1. а) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи. Задание 2. Укажите два таких значения S, при которых у Паши есть выигрышная стратегия, причём (а) Паша не может выиграть за один ход и (б) Паша может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши. Задание 3. Укажите значение S, при котором: у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, и у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Васи. Постройте дерево всех партий, возможных при этой выигрышной стратегии Васи (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах количество камней в куче.

22 Информатика. 11 класс. Вариант ИН Для заданной последовательности неотрицательных целых чисел необходимо найти максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. Значение каждого элемента последовательности не превышает Количество элементов последовательности не превышает Вам предлагаются два задания, связанные с этой задачей: задание А и задание Б. Вы можете решать оба задания А и Б или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание составляет 0 баллов. Задание Б является усложненным вариантом задания А, оно содержит дополнительные требования к программе. А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования. Обязательно укажите, что программа является решением задания А. Максимальная оценка за выполнение задания А 2 балла. Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время работы программы пропорционально количеству элементов последовательности N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта. Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм. Обязательно укажите, что программа является решением задания Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти 4 балла. Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, 3 балла.

23 Информатика. 11 класс. Вариант ИН Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ. Входные данные представлены следующим образом. В первой строке задаётся число N общее количество элементов последовательности. Гарантируется, что N > 8. В каждой из следующих N строк задаётся одно неотрицательное целое число очередной элемент последовательности. Пример входных данных: Программа должна вывести одно число описанное в условии произведение. Пример выходных данных для приведённого выше примера входных данных: 2600

24

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

26 Информатика. 11 класс. Вариант ИН Часть 1 Ответом к заданиям 1 3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа от номера соответствующего задания, начиная с первой клеточки. 1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А 10; Б 11; В 000; Г 001; Д 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) это невозможно 2) для буквы А 0 3) для буквы В 00 4) для буквы Д 01 Ответ: 2 Ира заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы: x1 x2 x3 x4 x5 x6 F Каким выражением может быть F? 1) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 2) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 3) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 4) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 Ответ:

27 Информатика. 11 класс. Вариант ИН Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы тёти Петровой И.Б. Пояснение: тётей считается сестра отца или матери. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребёнка 7 Острова А.А. Ж Котов Б.В. М Кузьминых Г.М. М Ионов И.А. М Кузьминых Л.М. Ж Власова А.Г. Ж Котов Н.Б. М Петрова Я.М. Ж Петрова И.Б. Ж Басовский Т.П. М Кузьминых М.Б. М Хинчин Ф.У. М Заяц Г.Д. Ж ) Заяц Г.Д. 2) Кузьминых Г.М. 3) Кузьминых Л.М. 4) Острова А.А. Ответ:

28 Информатика. 11 класс. Вариант ИН Ответами к заданиям 4 23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. 4 Сколько единиц в двоичной записи десятичного числа 501? 5 Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. A B C D E F G A 2 6 B C D E 2 5 F 7 7 G Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

29 Информатика. 11 класс. Вариант ИН У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2122 это программа умножь на 2 прибавь 1 умножь на 2 умножь на 2, которая преобразует число 1 в число 12. Запишите порядок команд в программе преобразования числа 4 в число 57, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. 7 Дан фрагмент электронной таблицы. A B C =(A1 + B1+2)/(C1 B1) =( 2*C1 2)/ A1 =B1*C1/(B1 A1) Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

30 Информатика. 11 класс. Вариант ИН Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик DIM S, N AS INTEGER S = 42 N = 1 WHILE S > 0 S = S 5 N = N + 3 WEND PRINT(N) Алгоритмический язык алг нач цел s, n s := 42 n := 1 нц пока s > 0 s := s 5 n := n + 3 кц вывод n кон Си #include<stdio.h> int main(void) { int s, n; s = 42; n = 1; while (s > 0) { s = s 5; n = n + 3; printf("%d\n", n); Python s = 42 n = 1 while s > 0: s = s - 5 n = n + 3 print(n) Паскаль var s, n: integer; begin s := 42; n := 1; while s > 0 do begin s := s 5; n := n + 3 end; writeln(n) end.

31 Информатика. 11 класс. Вариант ИН Документ объёмом 50 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: средняя скорость передачи данных по каналу связи составляет 2 23 бит в секунду; объём сжатого архиватором документа равен 90% исходного; время, требуемое на сжатие документа, 7 секунд, на распаковку 3 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно. 10 Все 4-буквенные слова, составленные из букв Н, Р, Т, У, записаны в алфавитном порядке. Вот начало списка: 1. НННН 2. НННР 3. НННТ 4. НННУ 5. ННРН Запишите слово, которое стоит на 215-м месте от начала списка.

32 Информатика. 11 класс. Вариант ИН Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик SUB F(n) PRINT n IF n > 1 THEN F(n - 3) F(n - 1) END IF END SUB Алгоритмический язык алг F(цел n) нач вывод n, нс если n > 1 то F(n - 3) F(n - 1) все кон Си void F(int n) { printf("%d\n", n); if (n > 1) { F(n - 3); F(n - 1); Python def F(n): print(n) if n > 1: F(n - 3) F(n - 1) Паскаль procedure F(n: integer); begin writeln(n); if n > 1 then begin F(n - 3); F(n - 1) end end Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)?

33 Информатика. 11 класс. Вариант ИН В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная (то есть состоящая из нулей и единиц) последовательность. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес: , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде: HBAF 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов и содержащий только символы A, F, G, Y, S, L (таким образом, используется 6 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 50 паролей. В ответе запишите только число, слово «байт» писать не нужно.

34 Информатика. 11 класс. Вариант ИН Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1): НАЧАЛО сместиться на (30, 30) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (15, -9) КОНЕЦ ПОВТОРИ сместиться на (2, -10) КОНЕЦ Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку. 15 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? А Д Б Г В Ж Е К И Л

35 Информатика. 11 класс. Вариант ИН Сколько единиц содержится в двоичной записи значения выражения: ? 17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в сотнях тысяч) Пчела & Улей & Город 0 Пчела Улей Город 1100 Пчела & Город 120 Пчела & Улей 210 Улей & Город 290 Пчела 700 Какое количество страниц (в сотнях тысяч) будет найдено по запросу Улей Город? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 18 На числовой прямой даны два отрезка: P = [7, 14] и Q = [9, 11]. Укажите наибольшую возможную длину промежутка A, для которого формула (( x P) ~ ( x Q)) ( x A ) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

36 Информатика. 11 класс. Вариант ИН В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 7; 5; 3; 4; 8; 8; 9; 7; 6; 2 соответственно, т.е. A[0] = 7; A[1] = 5 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Бейсик c = 0 FOR i = 1 TO 9 IF A(i - 1) < A(i) THEN t = A(i) A(i) = A(i - 1) A(i - 1) = t ELSE c = c + 1 ENDIF NEXT i Алгоритмический язык c := 0 нц для i от 1 до 9 если A[i - 1] < A[i] то t := A[i] A[i] := A[i - 1] A[i - 1] := t иначе c := c + 1 все кц Python c = 0 for i in range(1, 10): if A[i - 1] < A[i]: t = A[i] A[i] = A[i - 1] A[i - 1] = t else: c = c + 1 Паскаль c := 0; for i := 1 to 9 do if A[i - 1] < A[i] then begin t := A[i]; A[i] := A[i - 1]; A[i - 1] := t end else c := c + 1; Си c = 0; for (i = 1; i <= 9; i++) if (A[i - 1] < A[i]) { t = A[i]; A[i] = A[i - 1]; A[i - 1] = t; else c++;

37 Информатика. 11 класс. Вариант ИН Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает числа: a и b. Укажите наибольшее четырехзначное число x, при котором после выполнения алгоритма будет напечатано сначала 5, а потом 7. Бейсик DIM X, Y, A, B AS INTEGER A = 10 B = 0 INPUT X WHILE X > 0 Y = X MOD 10 X = X \ 10 IF Y < A THEN A = Y IF Y > B THEN B = Y WEND PRINT A PRINT B Алгоритмический язык алг нач цел x, y, a, b a := 10 b := 0 ввод x нц пока x > 0 y := mod(x, 10) x := div(x, 10) если y < a то a := y все если y > b то b := y все кц вывод a, нс, b кон Python a = 10 b = 0 x = int(input()) while x > 0: y = x % 10 x = x // 10 if y < a: a = y if y > b: b = y print(a) print(b) Паскаль var x, y, a, b: integer; begin a := 10; b := 0; readln(x); while x > 0 do begin y := x mod 10; x := x div 10 if y < a then a := y; if y > b then b := y; end; writeln(a); writeln(b) end.

38 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> int main() { int x, y, a, b; a = 10; b = 0; scanf("%d", &x); while (x > 0) { y = x % 10; x = x / 10; if (y < a) a = y; if (y > b) b = y; printf("%d\n%d\n", a, b);

39 Информатика. 11 класс. Вариант ИН Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 47. Значение k = 47 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования. Бейсик DIM K, I AS LONG INPUT K I = 0 WHILE F(I) <= K I = I + 1 WEND PRINT I Python def f(n): return n*(n+1)-5 k = int(input()) i = 0 while f(i) <= k: i = i + 1 print(i) FUNCTION F(N) F = N*(N+1)- 5 END FUNCTION Алгоритмический язык алг нач цел i, k ввод k i := 0 нц пока f(i) <= k i := i+1 кц вывод i кон алг цел f(цел n) нач знач := n*(n+1)-5 кон Паскаль var k, i : longint; function f(n: longint) : longint; f := n*(n+1)-5 end; begin readln(k); i := 0; while (f(i)<=k) do i := i+1; writeln(i) end.

40 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> long f(long n) { return n*(n+1)-5; void main() { long k, i; scanf("%ld", &k); i = 0; while (f(i)<=k) do i++; printf("%ld", i); Исполнитель Увеличитель145 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 4 3. Прибавь 5 Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 4, а третья на 5. Программа для исполнителя Увеличитель145 это последовательность команд. Сколько есть программ, которые число 30 преобразуют в число 46? Сколько существует различных наборов значений логических переменных x 1, x 2, x 7, y 1, y 2, y 7, которые удовлетворяют всем перечисленным ниже условиям? (x 1 \/ y 1 ) /\ ((x 2 /\ y 2 ) (x 1 /\ y 1 )) = 1 (x 2 \/ y 2 ) /\ ((x 3 /\ y 3 ) (x 2 /\ y 2 )) = 1 (x 6 \/ y 6 ) /\ ((x 7 /\ y 7 ) (x 6 /\ y 6 )) = 1 (x 7 \/ y 7 ) = 1 В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, x 7, y 1, y 2, y 7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Не забудьте перенести все ответы в бланк ответов 1 в соответствии с инструкцией по выполнению работы.

41 Информатика. 11 класс. Вариант ИН Часть 2 Для записи ответов на задания этой части (24 27) используйте отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число x, не превосходящее 1000, и выводится количество единиц в двоичной записи этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на пяти языках программирования.) Бейсик INPUT x cnt = 0 WHILE x > 0 cnt = cnt + 1 x = x MOD 2 WEND PRINT cnt END Алгоритмический язык алг нач цел x, cnt ввод x cnt := 0 нц пока x > 0 cnt := cnt+1 x := mod(x, 2) кц вывод cnt кон Python x = int(input()) cnt = 0 while x > 0: cnt = cnt+1 x = x % 2 print(cnt) Паскаль var x,cnt: integer; begin readln(x); cnt := 0; while x > 0 do begin cnt:=cnt + 1; x := x mod 2 end; writeln(cnt) end.

42 Информатика. 11 класс. Вариант ИН Си #include<stdio.h> int main() { int x,cnt; scanf("%ld", &x); cnt = 0; while (x > 0) { cnt = cnt + 1; x = x % 2; printf("%d", cnt); Последовательно выполните следующее: 1. Напишите, что выведет эта программа при вводе числа Приведите пример такого числа x, что, несмотря на ошибки, программа печатает правильный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

43 Информатика. 11 класс. Вариант ИН Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 100 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых не кратна 6, а произведение меньше Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Бейсик N = 40 DIM A(N) AS LONG DIM I, J, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I... END Паскаль const N = 40; var a: array [1..N] of longint; i, j, k: longint; begin for i := 1 to N do readln(a[i]);... Си #include <stdio.h> #define N 40 void main() { long a[n]; long i, j, k; for (i = 0; i < N; i++) scanf("%ld", &a[i]);... end. Алгоритмический язык алг нач цел N = 40 цел таб a[1:n] цел i, j, k нц для i от 1 до N ввод a[i] кц... кон Естественный язык Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й.... В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

44 Информатика. 11 класс. Вариант ИН Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 51. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 51 или больше камней. В начальный момент в куче было S камней, 1 S 50. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. Задание 1. а) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи. Задание 2. Укажите два таких значения S, при которых у Паши есть выигрышная стратегия, причём (а) Паша не может выиграть за один ход и (б) Паша может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши. Задание 3. Укажите значение S, при котором: у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, и у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Васи. Постройте дерево всех партий, возможных при этой выигрышной стратегии Васи (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах количество камней в куче.

45 Информатика. 11 класс. Вариант ИН Для заданной последовательности неотрицательных целых чисел необходимо найти минимальную сумму двух её элементов, номера которых различаются не менее чем на 4. Значение каждого элемента последовательности не превышает Количество элементов последовательности не превышает Вам предлагаются два задания, связанные с этой задачей: задание А и задание Б. Вы можете решать оба задания А и Б или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание составляет 0 баллов. Задание Б является усложненным вариантом задания А, оно содержит дополнительные требования к программе. А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования. Обязательно укажите, что программа является решением задания А. Максимальная оценка за выполнение задания А 2 балла. Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время работы программы пропорционально количеству элементов последовательности N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта. Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм. Обязательно укажите, что программа является решением задания Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти 4 балла. Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, 3 балла. Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.

46 Информатика. 11 класс. Вариант ИН Входные данные представлены следующим образом. В первой строке задаётся число N общее количество элементов последовательности. Гарантируется, что N > 4. В каждой из следующих N строк задаётся одно неотрицательное целое число очередной элемент последовательности. Пример входных данных: Программа должна вывести одно число описанную в условии сумму. Пример выходных данных для приведённого выше примера входных данных: 20


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

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

Подробнее

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

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

Подробнее

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

Инструкция по выполнению работы Информатика. 11 класс. Вариант ИН10303 2 Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

comfort.c cobalt.cpp coat.c cost.cpp 1) co?t.c? 2) c*.c* 3) co*t.с?? 4) c*.???

comfort.c cobalt.cpp coat.c cost.cpp 1) co?t.c? 2) c*.c* 3) co*t.с?? 4) c*.??? Задания с 1 по 16 оценивается в 1 балл 1. Двоичным эквивалентом десятичного числа 99 является: 1) 11111112 2) 11010112 3) 11000112 4) 10101012 2. Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4

Подробнее

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 балл; за неверный ответ или его отсутствие

Подробнее

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

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

Подробнее

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

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

Подробнее

Государственная итоговая аттестация ЕГЭ Д.М. Ушаков ИНФОРМАТИКА

Государственная итоговая аттестация ЕГЭ Д.М. Ушаков ИНФОРМАТИКА Государственная итоговая аттестация ЕГЭ-2017 Д.М. Ушаков ИНФОРМАТИКА 10 ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ АСТ Москва УДК 373:002 ББК 32.81я721

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

Подробнее

Министерство образования и науки РФ Национальный исследовательский Томский государственный университет

Министерство образования и науки РФ Национальный исследовательский Томский государственный университет Министерство образования и науки РФ Национальный исследовательский Томский государственный университет A1 Информатика и информационно-коммуникационные технологии Вариант 1 Вычислите сумму чисел x и y,

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА. Вариант 2743002 1. Вычислите сумму чисел Е6 16 и 101010 2. Результат представьте в двоичной системе счисления. 2. Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F 0 1 0 1 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 единицы. Если таких чисел несколько, укажите наибольшее

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

def F(n): if n < 6: return n + \

def F(n): if n < 6: return n + \ Вариант 26015. \ 1 ( 39) Сколько единиц в двоичной записи шестнадцатеричного числа 123416? ( 55) Логическая функция F задаётся выражением (a b) ((a b) c). Определите, какому столбцу таблицы истинности

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Вариант kpolyakov.spb.ru/school/ege/gen.php?b=on&c=on&action=viewvar&varid=16&mode=print

Вариант kpolyakov.spb.ru/school/ege/gen.php?b=on&c=on&action=viewvar&varid=16&mode=print Вариант 16. 1 ( 46) Сколько единиц в двоичной записи восьмеричного числа 12348? 2 ( 66) Логическая функция F задаётся выражением (a c) ( a b c). Определите, какому столбцу таблицы истинности функции F

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Демонстрационный вариант 11 класс зимняя сессия

Демонстрационный вариант 11 класс зимняя сессия Демонстрационный вариант 11 класс зимняя сессия 1 Сколько единиц в двоичной записи шестнадцатеричного числа 4FA7 16? 2 Логическая функция F задаётся выражением (a c) ( b c). Определите, какому столбцу

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Инструкция по выполнению работы. Желаем успеха!

Инструкция по выполнению работы. Желаем успеха! Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и ИКТ отводится 2,5 часа (150 минут). Экзаменационная работа содержит 16 заданий. На выполнение первых 15 задач рекомендуется

Подробнее

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

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

Подробнее

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

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

Подробнее

1)?th*.*t* 2) *th*.??t 3) *th?.t* 4)?th*.*t. Ответ:

1)?th*.*t* 2) *th*.??t 3) *th?.t* 4)?th*.*t. Ответ: Вариант 2 Часть 1 Ответом к заданиям 1 3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 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 Инструия по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

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

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

Подробнее