≡ информатика
сайты - меню - вход - новости




Вариант № 568807

РЕШУ ЕГЭ — Пред­эк­за­ме­на­ци­он­ная ра­бо­та 2014 по информатике.

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


Если ва­ри­ант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель уви­дит ре­зуль­та­ты вы­пол­не­ния заданий части В и смо­жет оце­нить за­гру­жен­ные от­ве­ты к части С. Вы­став­лен­ные учи­те­лем баллы отоб­ра­зят­ся в вашей статистике.



Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3.9166666666666665:55:00
1
Задание 24 № 7425

Программист писал программу, для определения количества цифр в целом положительном числе, не большем 10^9. Программист торопился, и допустил ошибку. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.)

 

БейсикПаскаль

DIM N AS LONG

INPUT N

sum = 1

WHILE N > 1

N = N \ 10

sum = sum + 1

WEND

PRINT sum

END

var N: longint;

sum: integer;

begin

readln(N);

sum := 1;

while N > 1 do

begin

N := N div 10;

sum := sum + 1;

end;

writeln(sum);

end.

Си++Алгоритмический

#include <iostream>

using namespace std;

int main()

{

long int N;

int sum;

cin >> N;

sum = 1;

while (N > 1)

{

N = N / 10;

sum = sum + 1;

}

cout << sum << endl;

}

алг

нач

цел N, sum

ввод N

sum := 1

нц пока N > 1

N := div(N, 10)

sum := sum + 1

КЦ

вывод sum

КОН

 

Python

n = int(input())

sum = 1

while N > 1:

    N //= 10

    sum += 1

print(sum)

 

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 578.

2. Найдите все ошибки в этой программе (их может быть одна или несколько). Укажите все строки (одну или более), содержащие ошибки, и для каждой такой строки приведите правильный вариант. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

3. Укажите одно число для которого эта программа будет работать верно.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

2
Задание 25 № 7426

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди двузначных элементов массива, не делящихся на цифру старшего разряда. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно цифре старшего разряда данного числа, то выведите сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

 

БейсикПаскаль

N = 20

DIM A(N) AS INTEGER

DIM I, J, MAX AS INTEGER

FOR I = 1 TO N

INPUT A(I)

END

const

N = 20;

var

a: array [1..N] of integer;

i, j, max: integer;

begin

for i := 1 to N do

readln(a[i]);

end.

Си++Алгоритмический язык

#include <iostream>

using namespace std;

#define N 20

int main()

{

int a[N];

for (i = 0; i < N; i++)

cin >> a[i];

}

алг

нач

цел N = 20

целтаб a[1:N]

цел i, j, max

нц для i от 1 до N

ввод a[i]

КЦ

КОН

Python

# допускается также

# использовать три

# целочисленные переменные j, p, max

a = []

n = 20

for i in range(0, n):

a.append(int(input()))

...

 


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

3
Задание 26 № 7427

Две подруги, Катя и Ира, играют в следующую игру. Перед подругими лежит куча камней. Девушки ходят по очереди, первый ход делает Катя. За один ход девушка может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11, 12 или 20 камней. У каждой девушки, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 35. Победителем считается девушка, сделавшая последний ход, то есть первым получивший кучу, в которой будет 35 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤34.

Будем говорить, что девушка имеет выигрышную стратегию, если она может выиграть при любых ходах противника. Описать стратегию подруги — значит описать, какой ход она должна сделать в любой ситуации, которая ей может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

1. а) Укажите все такие значения числа S, при которых Катя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

б) Укажите такое значение S, при котором Катя не может выиграть за один ход, но при любом ходе Кати Ира может выиграть своим первым ходом.

Опишите выигрышную стратегию Иры.

2. Укажите два таких значения S, при которых у Кати есть выигрышная стратегия, причём (а) Катя не может выиграть за один ход и (б) Катя может выиграть своим вторым ходом независимо от того, как будет ходить Ира.

Для каждого указанного значения S опишите выигрышную стратегию Кати.

3. Укажите значение S, при котором:

– у Иры есть выигрышная стратегия, позволяющая ей выиграть первым или вторым ходом при любой игре Кати, и

– у Иры нет стратегии, которая позволит ей гарантированно выиграть первым ходом.

Для указанного значения S опишите выигрышную стратегию Иры. Постройте дерево всех партий, возможных при этой выигрышной стратегии Иры (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах — количество камней в куче.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

4
Задание 27 № 7428

В цветочных лавках продают три вида роз (белые, красные и желтые). В городе N была проведена оценка цены роз. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для каждого вида роз, сколько лавок продают их дешевле всего.

На вход программе в первой строке подается число данных N о стоимости роз. В каждой из последующих N строк находится информация в следующем формате:

 

<Компания><Улица><Вид><Цена>

 

где <Компания> — строка, состоящая не более, чем из 20 символов без пробелов, <Улица> — строка, состоящая не более, чем из 20 символов без пробелов, <Вид> — символ Б, К или Ж, <Цена> — целое число в диапазоне от 100 до 500, обозначающее стоимость одной розы.

<Компания> и <Улица>, <Улица> и <Вид>, а также <Вид> и <Цена> разделены ровно одним пробелом.

 

Пример входной строки:

ТоргЦвет Садовая Ж 225

 

Программа должна выводить через пробел 3 числа – количество лавок, продающих дешевле всего белые, красные и желтые розы соответственно. Если роза какого-то вида нигде не продается, то следует вывести 0.

 

Пример выходных данных:

7 5 0


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3.9166666666666665:55:00
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.