ИНФ_ДЕМО 2013 (1092111), страница 3
Текст из файла (страница 3)
ИНФОРМАТИКА и ИКТ, 11 класс.B13B14Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 17 / 39)У исполнителя Удвоитель две команды, которым присвоены номера:1. прибавь 1,2. умножь на 2.Первая из них увеличивает на 1 число на экране, вторая удваивает его.Программа для Удвоителя – это последовательность команд.Сколько есть программ, которые число 3 преобразуют в число 23?B15(2013 - 18 / 39)Сколько существует различных наборов значений логических переменныхx1, x2, x3, x4, y1, y2 y3, y4, которые удовлетворяют всем перечисленным нижеусловиям?Ответ: ___________________________.(x1 → x2) /\ (x2 → x3) /\ (x3 → x4) = 1(¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1(y1 → x1) /\ (y2 → x2) /\ (y3 → x3) /\ (y4 → x4) = 1Определите, какое число будет напечатано в результате выполненияследующего алгоритма (для Вашего удобства алгоритм представлен начетырёх языках).В ответе не нужно перечислять все различные наборы значений переменныхx1, x2, x3, x4, y1, y2 y3, y4, при которых выполнена данная система равенств.В качестве ответа Вам нужно указать количество таких наборов.БейсикПаскальDIM A, B, T, M, R AS INTEGERA = -20: B = 20M = A: R = F(A)FOR T = A TO BIF F(T) < R THENM = TR = F(T)ENDIFNEXT TPRINT Mvar a,b,t,M,R :integer;Function F(x:integer):integer;beginF := 3*(x-8)*(x-8)end;begina := -20; b := 20;M := a; R := F(a);for t := a to b do beginif (F(t)<R) then beginM := t;R := F(t)endend;write(M);end.Ответ: ___________________________.FUNCTION F(x)F = 3*(x-8)*(x-8)END FUNCTIONСиАлгоритмический#include<stdio.h>int F(int x){return 3*(x-8)*(x-8);}void main(){int a, b, t, M, R;a = -20; b = 20;M = a; R = F(a);for (t=a; t<=b; t++){if (F(t)<R) {M = t; R = F(t);}}printf("%d", M);}алгначцел a, b, t, R, Ma := -20; b := 20M := a; R := F(a)нц для t от a до bесли F(t)< RтоM := t; R := F(t)всекцвывод Mконалг цел F(цел x)начзнач := 3*(x-8)*(x-8)конНе забудьте перенести все ответы в бланк ответов № 1.Ответ: ___________________________.© 2013 Федеральная служба по надзору в сфере образования и науки Российской Федерации© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 19 / 39)Часть 3Для записи ответов на задания этой части (С1–С4) используйте бланкответов № 2. Запишите сначала номер задания (С1, С2 и т. д.), а затемполное решение. Ответы записывайте чётко и разборчиво.C1Требовалось написать программу, при выполнениикоторой с клавиатуры считывается координататочки на прямой (x – действительное число) иопределяется принадлежность этой точки одномуиз выделенных отрезков В и D (включая границы).Программист торопился и написал программунеправильно.БейсикПаскальINPUT xIF x>=-3 THENIF x<=9 THENIF x>1 THENPRINT "не принадлежит"ELSEPRINT "принадлежит"ENDIFENDIFENDIFENDvar x: real;beginreadln(x);if x>=-3 thenif x<=9 thenif x>1 thenwrite('не принадлежит')elsewrite('принадлежит')end.СиАлгоритмический языкvoid main(void){float x;scanf("%f",&x);if(x>=-3)if(x<=9)if(x>1)printf("не принадлежит");elseprintf("принадлежит");}алгначвещ xввод xесли x>=-3 тоесли x<=9 тоесли x>1 товывод 'не принадлежит'иначевывод 'принадлежит'всевсевсекон© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 20 / 39)Последовательно выполните следующее.1. Перерисуйте и заполните таблицу, которая показывает, как работаетпрограмма при аргументах, принадлежащих различным областям (A, B, C, Dи E). Границы (точки –3, 1, 5 и 9) принадлежат заштрихованным областям(B и D соответственно).ОбластьУсловие1(x >= –3)Условие2(x <= 9)Условие3(x > 1)ОбластьПрограммаобрабатываетсявыведетверноABCDEВ столбцах условий укажите «Да», если условие выполнится; «Нет», еслиусловие не выполнится; «—» (прочерк), если условие не будет проверяться;«не изв.», если программа ведет себя по-разному для разных значений,принадлежащих данной области. В столбце «Программа выведет» укажите,что программа выведет на экран.
Если программа ничего не выводит,напишите «—» (прочерк). Если для разных значений, принадлежащихобласти, будут выведены разные тексты, напишите «не изв.». В последнемстолбце укажите «Да» или «Нет».2. Укажите, как нужно доработать программу, чтобы не было случаев еёнеправильной работы. (Это можно сделать несколькими способами,достаточно указать любой способ доработки исходной программы.)© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.C2Дан целочисленный массив из 30 элементов.
Элементы массива могутпринимать целые значения от 0 до 100. Опишите на русском языке или наодном из языков программирования алгоритм, позволяющий найти и вывестипроизведение элементов массива, которые имеют нечётное значение иделятся на 3. Гарантируется, что в исходном массиве есть хотя бы одинэлемент, значение которого нечётно и кратно 3.Исходные данные объявлены так, как показано ниже. Запрещаетсяиспользовать переменные, не описанные ниже, но разрешается неиспользовать часть из них. Исходные данные всегда подобраны так, чторезультат произведения не выходит за пределы объявленных типов данных.ПаскальДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 21 / 39)Алгоритмический языкалгconstN=30;начvarцел N=30a: array [1..N] of longint;целтаб a[1:N]i, j, p: longint;цел i, j, pbeginнц для i от 1 до Nfor i := 1 to N doввод a[i]readln(a[i]);кц…...конend.БейсикСИN=30DIM A(N) AS LONGDIM I, J, P AS LONGFOR I = 1 TO NINPUT A(I)NEXT I…#include <stdio.h>#define N 30void main(void){long a[N];long i, j, p;for (i=0; i<N; i++)scanf("%ld", &a[i]);…END}Русский (естественный) языкОбъявляем массив A из 30 элементов.Объявляем целочисленные переменные I, J, P.В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.…В качестве ответа Вам необходимо привести фрагмент программы (илиописание алгоритма на естественном языке), который должен находиться наместе многоточия. Вы можете записать решение также на другом языкепрограммирования (укажите название и используемую версию языкапрограммирования, например Free Pascal 2.4) или в виде блок-схемы.
В этом© 2013 Федеральная служба по надзору в сфере образования и науки Российской Федерации(2013 - 22 / 39)случае Вы должны использовать те же самые исходные данные ипеременные, какие были предложены в условии (например, в образце,записанном на естественном языке).C3Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежиткуча камней. Игроки ходят по очереди, первый ход делает Петя. За один ходигрок может добавить в кучу один камень или увеличить количество камнейв куче в два раза. Например, имея кучу из 15 камней, за один ход можнополучить кучу из 16 или 30 камней.
У каждого игрока, чтобы делать ходы,есть неограниченное количество камней.Игра завершается в тот момент, когда количество камней в куче становитсяне менее 22. Победителем считается игрок, сделавший последний ход, то естьпервым получивший кучу, в которой будет 22 или больше камней.В начальный момент в куче было S камней, 1 ≤ S ≤ 21.Будем говорить, что игрок имеет выигрышную стратегию, если онможет выиграть при любых ходах противника.
Описать стратегиюигрока – значит описать, какой ход он должен сделать в любойситуации, которая ему может встретиться при различной игрепротивника.Выполните следующие задания. Во всех случаях обосновывайте свой ответ.1. а) Укажите все такие значения числа S, при которых Петя можетвыиграть в один ход. Обоснуйте, что найдены все нужные значения S,и укажите выигрывающий ход для каждого указанного значения S.б) Укажите такое значение S, при котором Петя не может выиграть заодин ход, но при любом ходе Пети Ваня может выиграть своим первымходом. Опишите выигрышную стратегию Вани.2.
Укажите два таких значения S, при которых у Пети есть выигрышнаястратегия, причём– Петя не может выиграть за один ход, и– Петя может выиграть своим вторым ходом, независимо от того, какбудет ходить Ваня.Для каждого указанного значения S опишите выигрышную стратегиюПети.3.
Укажите значение S, при котором:– у Вани есть выигрышная стратегия, позволяющая ему выиграть первымили вторым ходом при любой игре Пети, и– у Вани нет стратегии, которая позволит ему гарантированно выигратьпервым ходом.Для указанного значения S опишите выигрышную стратегию Вани.Постройте дерево всех партий, возможных при этой выигрышнойстратегии Вани (в виде рисунка или таблицы). На рёбрах деревауказывайте, кто делает ход, в узлах – количество камней в куче.© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.C4(2013 - 23 / 39)На вход программе подаются сведения о пассажирах, желающих сдать свойбагаж в камеру хранения на заранее известное время до полуночи. В первойстроке сообщается число пассажиров N, которое не меньше 3, но непревосходит 1000; во второй строке – количество ячеек в камере хранения K,которое не меньше 10, но не превосходит 1000. Каждая из следующих Nстрок имеет следующий формат:<Фамилия> <время сдачи багажа> <время освобождения ячейки>,где <Фамилия> – строка, состоящая не более чем из 20 непробельныхсимволов; <время сдачи багажа> – через двоеточие два целых числа,соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до59 – ровно 2 символа); <время освобождения ячейки> имеет тот же формат.<Фамилия> и <время сдачи багажа>, а также <время сдачи багажа> и <времяосвобождения ячейки> разделены одним пробелом.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
