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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Транскрипт

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

2 Часть 1 Ответом к заданиям 1 3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа от номера соответствующего задания, начиная с первой клеточки. 1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А 0; Б 1011; В 100; Г 111; Д Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) это невозможно 2) для буквы Б 10 3) для буквы В 00 4) для буквы Г 11 Ответ: 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 3 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы тёти Кирпина Н.Б. Пояснение: тётей считается сестра отца или матери. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребёнка 9 Озинсон А.А. Ж Кирпин Б.В. М Озинсон Г.М. М Истоков И.А. М Кулько Л.М. Ж Васильева А.Г. Ж Кирпин Н.Б. М Пестрова Я.М. Ж Пестрова И.Б. Ж Бочкин Т.П. М Озинсон М.Б. М Хлопков Ф.У. М Зимовец Г.Д. Ж ) Зимовец Г.Д. 2) Кулько Л.М. 3) Озинсон А.А. 4) Озинсон Г.М. Ответ:

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

5 6 Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам: 1. Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: Произведения: 2 4 = 8 ; 6 6 = 36. Результат: 368. Укажите наименьшее число, в результате обработки которого автомат выдаст число В ячейке D4 электронной таблицы записана формула = C$3+$B2. Какой вид приобретет формула, после того как ячейку D4 скопируют в ячейку E3? Примечание: знак $ используется для обозначения абсолютной адресации. 1) = C$4+$C2 2) = B$3+$B3 3) = D$3+$B1 4) = C$2+$A2

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

7 9 Производилась четырехканальная (квадро) звукозапись с частотой дискретизации 24 кгц и 16-битным разрешением. В результате был получен файл размером 1800 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько минут производилась запись. В качестве ответа укажите ближайшее к времени записи целое число минут. 10 Все 5-буквенные слова, составленные из букв А, Н, П, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААН 3. ААААП 4. АААНА 5. АААНН Запишите слово, которое стоит на 201-м месте от начала списка.

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

9 12 В терминологии сетей 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 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Е, Ж, М, Н, Р, У, Я (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 70 паролей. В ответе запишите только число, слово «байт» писать не нужно.

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

11 16 Сколько единиц содержится в двоичной записи значения выражения: ? 17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в сотнях тысяч) Зима 650 Мороз 500 Жаворонок 380 Зима Мороз Жаворонок 1000 Мороз & Жаворонок 0 Зима & Мороз 250 Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 18 На числовой прямой даны два отрезка: P = [25; 50] и Q = [32; 47]. Укажите наибольшую возможную длину промежутка A, для которого формула ( (x A) (x P)) ((x A) (x Q)) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

12 19 В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4; 2; 6; 6; 7; 7; 7; 5; 5; 9 соответственно, т.е. A[0] = 4; A[1] = 2 и т.д. Определите значение переменной 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 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 все кц Си 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; c++; 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 c = c + 1 Паскаль c := 0; for i := 1 to 9 do if A[i - 1] >= A[i] then t := A[i]; A[i] := A[i - 1]; A[i - 1] := t; c := c + 1; end;

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

14 Си #include<stdio.h> int main() { int x, y, a, b; a = 0; b = 0; scanf("%d", &x); while (x > 0) { y = x % 10; if (y > 3) a = a + 1; if (y < 8) b = b + 1; x = x / 10; printf("%d\n%d\n", a, b); Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 55. Значение k = 55 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования. Бейсик Python DIM K, I AS LONG def f(n): INPUT K return 3*n*n+1 I = 0 k = int(input()) WHILE F(I) < K i = 0 I = I + 1 while f(i) < k: WEND i = i + 1 PRINT I print(i) 21 FUNCTION F(N) F = 3*N*N+1 END FUNCTION

15 Алгоритмический язык алг нач цел i, k ввод k i := 0 нц пока f(i) < k i := i+1 кц вывод i кон алг цел f(цел n) нач знач := 3*n*n+1 кон Си #include<stdio.h> long f(long n) { return 3*n*n+1; void main() { long k, i; scanf("%ld", &k); i = 0; while (f(i)<k) i++; printf("%ld", i); Паскаль var k, i : longint; function f(n: longint):longint; f := 3*n*n+1 end; readln(k); i := 0; while (f(i)<k) do i := i+1; writeln(i) end. 22 Исполнитель Увеличитель345 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 3 2. Прибавь 4 3. Прибавь 5 Первая из них увеличивает число на экране на 3, вторая увеличивает это число на 4, а третья на 5. Программа для исполнителя Увеличитель345 это последовательность команд. Сколько есть программ, которые число 22 преобразуют в число 42?

16 23 Сколько существует различных наборов значений логических переменных x 1, x 2, x 10, которые удовлетворяют всем перечисленным ниже условиям? (x 1 x 2 ) ( x 1 x 3 ) = 0 (x 2 x 3 ) ( x 2 x 4 ) = 0 (x 8 x 9 ) ( x 8 x 10 ) = 0 В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, x 10 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Не забудьте перенести все ответы в бланк ответов 1 в соответствии с инструкцией по выполнению работы.

17 Часть 2 Для записи ответов на задания этой части (24 27) используйте БЛАНК ОТВЕТОВ 2. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 На обработку поступает последовательность из четырёх целых чисел. Нужно написать программу, которая выводит на экран количество неотрицательных чисел последовательности и их произведение. Если неотрицательных чисел нет, требуется вывести на экран «NO». Известно, что вводимые числа по абсолютной величине не превышают 10. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования. Бейсик count = 0 p = 0 FOR I = 1 TO 4 INPUT x IF x >= 0 THEN p = p*x count = count + 1 END IF NEXT I IF count > 0 THEN PRINT x PRINT p ELSE PRINT "NO" END IF Python count = 0 p = 0 for i in range(1, 5): x = int(input()) if x >= 0: p = p*x count = count + 1 if count > 0: print(x) print(p) else: print("no")

18 Алгоритмический язык алг нач цел p,i,x,count count := 0 p := 0 нц для i от 1 до 4 ввод x если x >= 0 то p := p*x count := count+1 все кц если count > 0 то вывод x, нс вывод p иначе вывод "NO" все кон Си #include <stdio.h> void main(void) { int p, i, x, count; count = 0; p = 0; for (i = 1; i <= 4; i++) { scanf("%d",&x); if (x >= 0) { p = p*x; count = count+1; if (count > 0) { printf("%d\n", x); printf("%d\n", p); else printf("no\n"); Паскаль var p,i,x,count: integer; count := 0; p := 0; for i := 1 to 4 do read (x); if x >= 0 then p := p*x; count := count+1 end end; if count > 0 then writeln(х); writeln(p); end else writeln('no') end.

19 Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе последовательности Приведите пример такой последовательности, содержащей хотя бы одно неотрицательное число, что, несмотря на ошибки, программа печатает правильный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. 25 Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 100 до 100 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых чётна, а произведение больше 100. Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Бейсик Паскаль N = 40 const DIM A(N) AS LONG N = 40; DIM I, J, K AS LONG var FOR I = 1 TO N a: array [1..N] of longint; INPUT A(I) i, j, k: longint; NEXT I... for i := 1 to N do readln(a[i]); END... end.

20 Си #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]);... Естественный язык Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й.... Алгоритмический язык алг нач цел N = 40 цел таб a[1:n] цел i, j, k нц для i от 1 до N ввод a[i] кц... кон Python N = 40 i = None j = None k = None a =[int(input()) for i in range(n)]... В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

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

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

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

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

25 Часть 1 Ответом к заданиям 1 3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа от номера соответствующего задания, начиная с первой клеточки. 1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А 00; Б 101; В 011; Г 111; Д 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) это невозможно 2) для буквы Б 01 3) для буквы В 01 4) для буквы Г 11 Ответ: 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 Ответ:

26 3 Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 7 файлов: bark4.cpp bbo.pas boat4.p bb4.pt abc4.jpg b4r.pas boot.p Определите, по какой из перечисленных масок из этих 7 файлов будет отобрана указанная группа файлов: bark4.cpp bb4.pt abc4.jpg b4r.pas 1) *4.*p?* 2) *b*4*. p?* 3) *4*.*p*?* 4) b?4*. *p* Ответ:

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

28 6 У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2122 это программа умножь на 2 прибавь 1 умножь на 2 умножь на 2, которая преобразует число 1 в число 12. Запишите порядок команд в программе преобразования числа 8 в число 83, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. 7 В ячейке C5 электронной таблицы записана формула = $B$4-D3. Какой вид приобретет формула, после того как ячейку C5 скопируют в ячейку B6? Примечание: знак $ используется для обозначения абсолютной адресации. 1) = $A$5-D3 2) = $B$4-C4 3) = $B$4-E2 4) = $C$3-D3

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

30 9 Документ объёмом 60 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: - средняя скорость передачи данных по каналу связи составляет 2 22 бит в секунду; - объём сжатого архиватором документа равен 70% исходного; - время, требуемое на сжатие документа, 15 секунд, на распаковку 7 секунд? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно. Все 4-буквенные слова, составленные из букв М, С, Т, Ф, записаны в алфавитном порядке. Вот начало списка: 1. ММММ 2. МММС 3. МММТ 4. МММФ 5. ММСМ Запишите слово, которое стоит на 138-м месте от начала списка. 10

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

32 12 В терминологии сетей 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 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы А, В, И, П, Р, Ф, Э, Ю, Я (таким образом, используется 9 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 12 паролей. В ответе запишите только число, слово «байт» писать не нужно.

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

34 16 Сколько единиц содержится в двоичной записи значения выражения: ? 17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в сотнях тысяч) Золото 540 Лихорадка 350 Нефть 120 Золото Лихорадка Нефть 700 Золото & Лихорадка 300 Лихорадка & Нефть 0 Какое количество страниц (в сотнях тысяч) будет найдено по запросу Золото & Нефть? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 18 На числовой прямой даны два отрезка: P = [10, 35] и Q = [17, 48]. Укажите наибольшую возможную длину отрезка A, для которого формула ((x A) (x P)) ((x A) (x Q)) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

35 19 В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6; 4; 5; 4; 3; 3; 9; 8; 6; 2 соответственно, т.е. A[0] = 6; A[1] = 4 и т.д. Определите значение переменной 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 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 все кц Си 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; c++; 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 c = c + 1 Паскаль c := 0; for i := 1 to 9 do if A[i - 1] < A[i] then t := A[i]; A[i] := A[i - 1]; A[i - 1] := t c := c + 1; end

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

37 Си #include<stdio.h> int main() { int x, y, a, b; a = 0; b = 0; scanf("%d", &x); while (x > 0) { y = x % 10; if (y > 4) a = a + 1; if (y < 7) b = b + 1; x = x / 10; printf("%d\n%d\n", a, b); Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 50. Значение k = 50 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования. Бейсик Python DIM K, I AS LONG def f(n): INPUT K return 2*n*n+10 I = 0 k = int(input()) WHILE F(I) <= K i = 0 I = I + 1 while f(i) <= k: WEND i = i + 1 PRINT I print(i) 21 FUNCTION F(N) F = 2*N*N+10 END FUNCTION

38 Алгоритмический язык алг нач цел i, k ввод k i := 0 нц пока f(i) <= k i := i+1 кц вывод i кон алг цел f(цел n) нач знач := 2*n*n+10 кон Си #include<stdio.h> long f(long n) { return 2*n*n+10; void main() { long k, i; scanf("%ld", &k); i = 0; while (f(i)<=k) i++; printf("%ld", i); Паскаль var k, i : longint; function f(n: longint): longint; f := 2*n*n+10 end; readln(k); i := 0; while (f(i)<=k) do i := i+1; writeln(i) end. 22 Исполнитель Увеличитель234 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 2 2. Прибавь 3 3. Прибавь 4 Первая из них увеличивает число на экране на 2, вторая увеличивает это число на 3, а третья на 4. Программа для исполнителя Увеличитель234 это последовательность команд. Сколько есть программ, которые число 23 преобразуют в число 38?

39 23 Сколько существует различных наборов значений логических переменных x 1, x 2, x 9, которые удовлетворяют всем перечисленным ниже условиям? (x 1 x 2 ) ( x 1 x 3 ) = 0 (x 2 x 3 ) ( x 2 x 4 ) = 0 (x 7 x 8 ) ( x 7 x 9 ) = 0 В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, x 9 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Не забудьте перенести все ответы в бланк ответов 1 в соответствии с инструкцией по выполнению работы.

40 Часть 2 Для записи ответов на задания этой части (24 27) используйте БЛАНК ОТВЕТОВ 2. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 На обработку поступает последовательность из четырёх целых чисел. Нужно написать программу, которая выводит на экран сумму всех отрицательных чисел последовательности и максимальное число в последовательности. Известно, что вводимые числа по абсолютной величине не превышают Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования. Бейсик mx = 0 s = 0 FOR I = 1 TO 4 INPUT x IF x < 0 THEN s = x END IF IF x > mx THEN mx = x END IF NEXT I PRINT s PRINT mx Алгоритмический язык алг нач цел s,i,x,mx mx := 0 s := 0 нц для i от 1 до 4 ввод x если x < 0 то s := x все если x > mx то mx := x все кц вывод s, нс вывод mx кон Python mx = 0 s = 0 for i in range(1, 5): x = int(input()) if x < 0: s = x if x > mx: mx = x print(s) print(mx) Паскаль var s,i,x,mx: integer; mx := 0; s := 0; for i := 1 to 4 do read (x); if x < 0 then s := x; if x > mx then mx := x; end; writeln(s); writeln(mx) end.

41 Си #include <stdio.h> void main(void) { int s, i, x, mx; mx = 0; s = 0; for (i = 1; i <= 4; i++) { scanf("%d",&x); if (x < 0) { s = x; if (x > mx) { mx = x; printf("%d\n", s); printf("%d\n", mx); Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе последовательности Приведите пример такой последовательности, содержащей хотя бы одно отрицательное число, что, несмотря на ошибки, программа печатает правильный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

42 25 Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от -100 до 100 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых нечётна, а произведение меньше 100. Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. Бейсик N = 40 DIM A(N) AS LONG DIM I, J, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I... END Си #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]);... Паскаль const N = 40; var a: array [1..N] of longint; i, j, k: longint; for i := 1 to N do readln(a[i]);... end. Естественный язык Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й....

43 Алгоритмический язык алг нач цел N = 40 цел таб a[1:n] цел i, j, k нц для i от 1 до N ввод a[i] кц... Python N = 40 i = None j = None k = None a =[int(input()) for i in range(n)]... кон В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке). Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 76. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 76 или больше камней. В начальный момент в куче было S камней, 1 S 75. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. Задание 1. а) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи. 26

44 Задание 2. Укажите два таких значения S, при которых у Паши есть выигрышная стратегия, причём (а) Паша не может выиграть за один ход и (б) Паша может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши. Задание 3. Укажите значение S, при котором: у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, и у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Васи. Постройте дерево всех партий, возможных при этой выигрышной стратегии Васи (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах количество камней в куче. 27 Для заданной последовательности вещественных чисел необходимо найти минимальное среднее арифметическое двух её элементов, номера которых различаются не менее чем на 9. Значение каждого элемента последовательности не превышает Количество элементов последовательности не превышает Вам предлагаются два задания, связанные с этой задачей: задание А и задание Б. Вы можете решать оба задания А и Б или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание составляет 0 баллов. Задание Б является усложненным вариантом задания А, оно содержит дополнительные требования к программе. А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования. Обязательно укажите, что программа является решением задания А. Максимальная оценка за выполнение задания А 2 балла.

45 Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время работы программы пропорционально количеству элементов последовательности N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта. Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм. Обязательно укажите, что программа является решением задания Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти, 4 балла. Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, 3 балла. Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ. Входные данные представлены следующим образом. В первой строке задаётся число N общее количество элементов последовательности. Гарантируется, что N > 9. В каждой из следующих N строк задаётся одно неотрицательное целое число очередной элемент последовательности. Пример входных данных: Программа должна вывести одно число описанное в условии среднее арифметическое. Пример выходных данных для приведённого выше примера входных данных: 8.5

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Вариант число 3 в число 36

Вариант число 3 в число 36 Вариант 26012. 1 ( 35) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC516? 2 ( 60) Логическая функция F задаётся выражением (a c) ( a b c). Определите, какому столбцу таблицы истинности

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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 Критерии оценивания заданий с развёрнутым ответом

Подробнее

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

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

Подробнее

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

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

Подробнее

ID_7255 1/20 neznaika.pro

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

«Академика»

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Вступительное испытание по информатике. Тест состоит из 20 заданий. Время выполнения теста 120 минут

Вступительное испытание по информатике. Тест состоит из 20 заданий. Время выполнения теста 120 минут Вступительное испытание по информатике ОБРАЗЕЦ ТЕСТА 2014 Образец содержит правильные ответы в конце теста Тест состоит из 20 заданий. Время выполнения теста 120 минут В заданиях используются следующие

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67»

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67» Часть 2. Задания с развернутым ответом Ковалев С.Н. учитель информатики «Лицей 67» Номера заданий Проверяемые требования Уровень сложности Кол-во баллов 24 (С1) Умение прочесть фрагмент программы на языке

Подробнее

Вариант = =

Вариант = = Вариант 175193 При выполнении заданий A1 A6 выберите один из четырѐх предлагаемых вариантов ответа. Ответом на каждое из заданий В1 В12 является число, последовательность букв или цифр. Ответ следует записывать

Подробнее

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

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

Подробнее

ГОТОВИМСЯ К ВСТУПИТЕЛЬНОМУ ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ

ГОТОВИМСЯ К ВСТУПИТЕЛЬНОМУ ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ ГОТОВИМСЯ К ВСТУПИТЕЛЬНОМУ ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ Задание 1 Можно решить эту задачу иначе: переведем все числа в восьмеричную систему счисления используя триады N = 327 8, M = D9₁₆ = 11011001₂ = 331₈

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

ЕГЭ по информатике 4 часа без компьютера

ЕГЭ по информатике 4 часа без компьютера ЕГЭ по информатике 4 часа без компьютера [попытка обзора] М.А. Ройтберг mroytberg@lpm.org.ru, ege-go.ru 30 ноября 2015 Samsung, Санкт-Петербург ПРИНЦИПЫ Минимизировать риск случайных ошибок Дать преимущество

Подробнее

ЕГЭ по информатике: 2016 и далее. К.Ю. Поляков, 2015

ЕГЭ по информатике: 2016 и далее. К.Ю. Поляков, 2015 К.Ю. Поляков ЕГЭ по информатике: 2016 и далее К.Ю. Поляков, 2015 Структурные изменения в 2015-2016 1) удаление части А 2) сокращение количества задач 3) объединение простых задач (4, 6, 7, 9) Цель: оставить

Подробнее

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

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

Подробнее

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

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

Подробнее

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ МБОУ гимназия «Лаборатория Салахова» Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ Копанева Ольга Анатольевна Заместитель директора по УВР Разбор заданий 24 Умение прочесть фрагмент программы

Подробнее

Информатика. 11 класс. Вариант 1 sch1141. Диагностическая работа 1 по ИНФОРМАТИКЕ. 19 декабря 2011 года. 11 класс sch1141. Вариант 1. Желаем успеха!

Информатика. 11 класс. Вариант 1 sch1141. Диагностическая работа 1 по ИНФОРМАТИКЕ. 19 декабря 2011 года. 11 класс sch1141. Вариант 1. Желаем успеха! Район Город (населенный пункт). Школа. Класс Фамилия Имя. Отчество Диагностическая работа 1 по ИНФОРМАТИКЕ 19 декабря 2011 года 11 класс sch1141 Вариант 1 Информатика. 11 класс. Вариант 1 sch1141 Инструкция

Подробнее

Задания C2 по информатике

Задания C2 по информатике Задания C2 по информатике 1. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 1000 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,

Подробнее

РАЗДЕЛ 1. Информация и её кодирование. Сборник тренировочных материалов для подготовки

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

Подробнее

ПРОГРАММИРОВАНИЕ. 11 КЛАСС

ПРОГРАММИРОВАНИЕ. 11 КЛАСС ПРОГРАММИРОВАНИЕ. 11 КЛАСС Учителя: Бондарева Г.В., Лашко Е.Н.. Руководитель МО 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Курс предназначен для учащихся 11д класса, которые видят область информатики и информационных технологий

Подробнее

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

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

Подробнее

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

Проект экзаменационной модели для проведения единого государственного экзамена по информатике и ИКТ Информатика и ИКТ. 11 класс. Демонстрационный вариант - 1 Проект экзаменационной модели для проведения единого государственного экзамена по информатике и ИКТ Демонстрационный вариант Инструкция по выполнению

Подробнее

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

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

Подробнее

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

Инструкция по выполнению работы. Желаем успеха! Вариант Демо 1/5 Инструкция по выполнению работы На выполнение работы по информатике и ИКТ отводится 90 минут. Работа включает 15 заданий. Ответами к заданиям является цифра, последовательность цифр или

Подробнее

2. (3 балла). закодированного сообщения

2. (3 балла). закодированного сообщения 9 класс. 1. (2 балла). В пачке было 42 х листа формата А3. Каждый лист разрезали и получили 124 х листов формата А4. В системе счисления с каким основанием вели счет? 2. (3 балла). Дан ряд двузначных натуральных

Подробнее

A1 Двоичным эквивалентом десятичного числа 101 является: 1) ) ) )

A1 Двоичным эквивалентом десятичного числа 101 является: 1) ) ) ) Тренировочный вариант по ИНФОРМАТИКЕ 2013, Вариант 02 A1 Двоичным эквивалентом десятичного числа 101 является: 1) 101 2 2) 110101 2 3) 1010011 2 4) 1100101 2 A2 Между населенными пунктами A, B, C, D, E,

Подробнее

ФГАОУ ВПО «Сибирский федеральный университет»

ФГАОУ ВПО «Сибирский федеральный университет» Информатика и ИКТ (0-1/9) ФГАОУ ВПО «Сибирский федеральный университет» УТВЕРЖДАЮ Проректор по УР Румянцев М.В. 2014г. Задания для вступительных испытаний по информатике и ИКТ Вариант 0 В тестовых материалах

Подробнее

320 байт 35 Кбайт 640 байт 40 Кбайт

320 байт 35 Кбайт 640 байт 40 Кбайт ИТОГОВОЕ ТЕСТИРОВАНИЕ Часть А (задание с выбором ответа) Часть 1 (При выполнении заданий этой части (1 6) обведите номер выбранного ответа кружком. Если Вы выбрали не тот номер, зачеркните его и обведите

Подробнее

Критерии оценивания заданий с развёрнутым ответом Алгоритмический язык Бейсик Паскаль

Критерии оценивания заданий с развёрнутым ответом Алгоритмический язык Бейсик Паскаль Информатика. 11 класс. Вариант 1-2. 1 Критерии оценивания заданий с развёрнутым ответом С1 Бейсик Паскаль Си Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки

Подробнее

ПОЛОЖЕНИЕ о проведении вступительного испытания по информатике и ИКТ. 1. Общие положения

ПОЛОЖЕНИЕ о проведении вступительного испытания по информатике и ИКТ. 1. Общие положения УТВЕРЖДЕНО приказом ректора от 09.11.2015 г. 07.01-35/1008 ПОЛОЖЕНИЕ о проведении вступительного испытания по информатике и ИКТ 1. Общие положения 1.1. Вступительное испытание в форме письменной работы

Подробнее

ЕГЭ, Информатика, 2015г. Единый государственный экзамен 2015 года по информатике и ИКТ

ЕГЭ, Информатика, 2015г. Единый государственный экзамен 2015 года по информатике и ИКТ Единый государственный экзамен 2015 года по информатике и ИКТ Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 235 минут. Экзаменационная работа состоит из

Подробнее

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

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

Подробнее

Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год)

Открытая олимпиада школьников Информационные технологии ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Отборочный этап. 1 тур 1. Системы счисления (2 балла) Даны три произведения чисел, записанных

Подробнее

В экзаменационных заданиях используются следующие соглашения. Часть 1 При выполнении заданий этой части (А1 А13) правильный ответ обведите кружочком.

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

Подробнее

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

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

Подробнее

A3 Дан фрагмент таблицы истинности выражения F:

A3 Дан фрагмент таблицы истинности выражения F: Информатика. 11 класс. Вариант 1 3 Информатика. 11 класс. Вариант 1 4 Часть 1 В экзаменационных заданиях используются следующие соглашения: 1. Обозения для логических связок (операций): a) отрицание (инверсия,

Подробнее

2. Основы логики (2 балла) / единичный выбор ответа Задача 2 Ответ: 4 A B C F

2. Основы логики (2 балла) / единичный выбор ответа Задача 2 Ответ: 4 A B C F 1. Информация и её кодирование (2 балла) Задача 1 Ответ: 9 Какое минимальное количество бит понадобится для того, чтобы закодировать все натуральные числа не превышающие числа 576 p, если известно, что

Подробнее

Вариант Один символ кодируется одним байтом, 2 10 байт составляют 1 килобайт, поэтому информационный объем статьи составляет

Вариант Один символ кодируется одним байтом, 2 10 байт составляют 1 килобайт, поэтому информационный объем статьи составляет Вариант 175192 При выполнении заданий A1 A6 выберите один из четырѐх предлагаемых вариантов ответа. Ответом на каждое из заданий В1 В12 является число, последовательность букв или цифр. Ответ следует записывать

Подробнее

Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ):

Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ): Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ): Данная работа составлена в формате ГИА (ЕГЭ) в соответствии с демонстрационной версией, опубликованной на сайте ФИПИ

Подробнее

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

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

Подробнее

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9

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

Подробнее

Проект экзаменационной модели для проведения основного государственного экзамена по информатике и ИКТ. Вариант 1

Проект экзаменационной модели для проведения основного государственного экзамена по информатике и ИКТ. Вариант 1 Информатика и ИКТ. 9 класс. Вариант 1-1 Проект экзаменационной модели для проведения основного государственного экзамена по информатике и ИКТ Вариант 1 Инструкция по выполнению работы Работа состоит из

Подробнее

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

Квалификационный экзамен по ИНФОРМАТИКЕ. Демонстрационный вариант. Инструкция по выполнению работы 2012 БОЦОКО Квалификационный экзамен по ИНФОРМАТИКЕ Демонстрационный вариант Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 3 часа (180 минут). Экзаменационная

Подробнее