Материал: Задания 2012 (ДЕМО)

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 13 / 36)

B7

Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот

алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x,

при вводе которых алгоритм печатает сначала 3, а потом 7.

Бейсик

Паскаль

DIM X, L, M AS INTEGER

var x, L, M: integer;

INPUT X

begin

L=0: M=0

readln(x);

WHILE X > 0

L := 0; M := 0;

L =

L+1

while x>0 do

IF

M

M < (X MOD 10) THEN

begin

= X MOD 10

L := L+1;

ENDIF

if M < (x mod 10) then

X = X \ 10

begin

WEND

M := x mod 10;

PRINT L

end;

PRINT M

x := x div 10;

end;

writeln(L); write(M);

end.

Си

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

#include<stdio.h>

алг

void main()

нач

{

int x, L, M;

цел x, L, M

ввод x

scanf("%d", &x);

L := 0; M := 0

L=0; M=0;

нц

пока x>0

while (x>0){

L := L+1

L=L+1;

x

% 10 {

если M < mod(x,10)

if

M

<

то

} M

=

x

%

10

все M := mod(x,10)

}

x= x/10;

x := div(x,10)

кц

} printf("%d\n%d", L, M);

конвывод L, нс, M

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 14 / 36)

Б

Д

И

А

В

Ж

К

Г

Е

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 15 / 36)

B11

В терминологии

сетей TCP/IP

маской

сети

называется

двоичное

число,

определяющее, какая часть IP-адреса узла сети относится к адресу сети, а

какая — к адресу самого узла в этой сети. Обычно маска записывается по тем

же правилам, что и IP-адрес. Адрес сети получается в результате

применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP –адрес узла:

217.233.232.3

Маска:

255.255.252.0

При записи ответа выберите из приведенных в таблице чисел четыре

элемента IP-адреса и запишите в нужном порядке соответствующие им

буквы. Точки писать не нужно.

A

B

C

D

E

F

G

H

0

3

217

233

232

244

252

255

Пример.

Пусть искомый IP-адрес 192.168.128.0, и дана таблица

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом

случае правильный ответ будет записан в виде: HBAF

Ответ: ___________________________.

B12

В языке запросов поискового сервера для обозначения логической операции

«ИЛИ» используется символ «|», а для логической операции «И» – символ

«&».

В таблице приведены запросы и количество найденных по ним страниц

некоторого сегмента сети Интернет.

Запрос

Найдено страниц

(в тысячах)

Шахматы | Теннис

7770

Теннис

5500

Шахматы & Теннис

1000

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 16 / 36)

У исполнителя Кузнечик две команды:

1.

прибавь 3,

2.

вычти 2.

Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2

(отрицательные числа допускаются).

Программа для Кузнечика – это последовательность команд. Сколько

различных чисел можно получить из числа 1 с помощью

программы,

которая содержит ровно 5 команд?

Ответ: ___________________________.

Определите, какое число будет напечатано в результате выполнения

следующего алгоритма (для Вашего удобства алгоритм представлен на

четырех языках):

Паскаль

Бейсик

DIM A, B, T, M, R AS INTEGER

var a,b,t,M,R :integer;

A = -20: B = 20

Function F(x:integer):integer;

M = A: R

A

= F(A)

begin

FOR T =

TO

<

B

R THEN

end;

F := 4*(x-1)*(x-3);

IF F(T)

M = T

BEGIN

END

R = F(T)

a := -20; b := 20;

IF

M := a; R

:= F(a);

NEXT T

for t :=

a to b do

PRINT M

begin

if (F(t)<R)then begin

FUNCTION F (x)

M := t;

R := F(t);

F = 4 * (x - 1) * (x - 3)

end;

END FUNCTION

end;

write(M);

END.

Си

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

int F(int x)

алг

{

return 4*(x-1)*(x-3);

нач

}

цел a, b, t, M, R

a := -20; b := 20

void main()

M := a; R:= F(a)

{

int a, b,

t, M, R;

нц для t от a до b

если F(t)< R

a = -20;

b = 20;

тоM := t; R := F(t)

M = a; R =

F(a);

for (t=a; t<=b; t++){

все

if ( F(t)<R ) {

кц

M = t; R = F(t);

} }

вывод M

кон

printf("%d", M);

}

алг цел F(цел x)

нач

знач := 4*(x-1)*(x-3)

кон

Ответ: ___________________________.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 17 / 36)

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 18 / 36)

Часть 3

Для записи ответов на задания этой части (С1–С4) используйте бланк

ответов № 2. Запишите сначала номер задания (С1, С2 и т. д.), а затем

полное решение. Ответы записывайте чётко и разборчиво.

C1

Требовалось написать программу, при выполнении

которой с клавиатуры считываются координаты точки

на плоскости

(x, y – действительные

числа) и

определяется принадлежность этой точки заданной

закрашенной

области

(включая

границы).

Программист торопился и

написал программу

неправильно.

Паскаль

Бейсик

INPUT x, y

var x,y: real;

IF y>=x THEN

begin

IF y>=0 THEN

readln(x,y);

IF y<=2-x*x THEN

if y>=x then

if y>=0 then

PRINT "принадлежит"

if y<=2-x*x then

ELSE

write('принадлежит')

PRINT "не принадлежит"

else

ENDIF

end.

write('не принадлежит')

ENDIF

ENDIF

END

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

Си

void main(void){

алг

float x,y;

нач

scanf("% f% f",&x,&y);

вещ x,y

if (y>=x)

ввод x,y

if (y>=0)

если y>=x то

if (y<=2-x*x)

если y>=0 то

printf("принадлежит");

если y<=2-x*x то

else

вывод 'принадлежит'

}

printf("не принадлежит");

иначе

вывод 'не принадлежит'

все

все

конвсе

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

1. Перерисуйте и заполните таблицу, которая

показывает, как работает программа при

аргументах, принадлежащих различным областям

(A, B, C, D, E, F, G и H).

Точки, лежащие на границах областей, отдельно

не рассматривать.

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 19 / 36)

Условие 1

Условие 2

Условие 3

Программа

Область

Область

обрабатывается

(y>=x)

(y>=0)

(y<=2–x*x)

выведет

верно

A

B

C

D

E

F

G

H

В столбцах условий укажите "да", если условие выполнится, "нет" если

условие не выполнится, "—" (прочерк), если условие не будет проверяться,

«не изв.», если программа ведет себя по-разному для разных значений,

принадлежащих данной области. В столбце "Программа выведет" укажите,

что программа выведет на экран. Если программа ничего не выводит,

напишите "—" (прочерк).

Если для разных значений, принадлежащих

области, будут выведены разные тексты, напишите «не изв». В последнем

столбце укажите "да" или "нет".

2. Укажите, как нужно доработать программу, чтобы не было случаев ее

неправильной работы. (Это можно сделать несколькими способами,

достаточно указать любой способ доработки исходной программы.)

Дан целочисленный

массив

из

20 элементов. Элементы массива могут

C2

принимать целые значения от 0 до 1000. Опишите на русском языке или на

одном из языков программирования алгоритм, позволяющий найти и

вывести минимальное значение среди элементов массива, которые имеют

чётное значение и не делятся на три. Гарантируется, что в исходном

массиве есть хотя бы один элемент, значение которого чётно и не кратно

трем.

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

использовать переменные, не описанные ниже, но использовать все

описанные переменные не обязательно.

Паскаль

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

const

алг

N = 20;

нач

var

цел N = 20

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

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

i, j, min: integer;

цел i, j, MIN

begin

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

for i := 1 to N do

ввод a[i]

…

readln(a[i]);

кц

...

end.

кон

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 - 20 / 36)

СИ

Бейсик

N = 20

#include <stdio.h>

DIM A(N) AS INTEGER

#define N 20

DIM I, J, MIN

AS INTEGER

void main(void){

FOR I = 1 TO N

int a[N];

INPUT

A(I)

int i, j, min;

NEXT I

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

…

…

scanf("% d", &a[i]);

END

}

Русский (естественный) язык

Объявляем массив A из 20 элементов.

Объявляем целочисленные переменные I, J, MIN.

В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й.

…