При выполнении заданий этой части в бланке ответов №1 под номером выполняемого вами задания (А1 – А20) поставьте знак «´» в клеточку, номер которой соответствует номеру выбранного вами ответа



Скачать 326.89 Kb.
Дата10.11.2016
Размер326.89 Kb.




Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак « ´ » в клеточку, номер которой соответствует номеру выбранного вами ответа.


A1



В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.



I=24×2 байт=48бфйт=48×8бит=384 бит.

Верный ответ: 1)


1)

384 бита

2)

192 бита

3)

256 бит

4)

48 бит



A2

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?



Решение: С помощью одной лампочки можно 3 сигнала, с помощью двух 32 = 9 сигналов, с помощью трёх 33 = 27 сигналов. Значит, чтобы подать 18 сигналов нужно не менее трёх лампочек.

Верный ответ: 3).


1)

6

2)

5

3)

3

4)

4



A3

Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.



Для кодировки одной из 10 цифр необходимо 4 бита. Это получаем из 23 < 10 < 24. Объём 150 символов получим 150×4=600(бит).

Верный ответ 1).


1)

600 бит

2)

750 бит

3)

1200 бит

4)

60 байт


A4

Сколько единиц в двоичной записи десятичного числа 194,5?



Переведём в двоичную систему счисления 194,510=11000010,12. Единиц 4.

Верный ответ: 4).


1)

5

2)

6

3)

3

4)

4



A5

Вычислите сумму чисел x и y, при x = A616, y = 758.

Результат представьте в двоичной системе счисления.

Переведём числа в десятичную систему счисления.

А616= 10×16+6=16610 758 = 7×8 + 5 = 61.

А616+758 = 22710 = 111000112.

Верный ответ 3).


1)

110110112

2)

111100012

3)

111000112

4)

100100112



A6

Определите значение переменной m после выполнения фрагмента алгоритма.


Примечание: знаком := обозначена операция присваивания.



Решение: 54>16 =>m>n=>m:=54-16=38=>38>16=>m>n=>m:=38-16=22=>22>16=>m>n=>m:=22-16=6=>6<16=>nn:=16-6=10=>n>m=>n:=10-6=4=>m>n=>m:=6-4=2=>n>m=>n:=4-2=2=>m=n=2.

Верный ответ 2).


1)

1

2)

2

3)

6

4)

16


A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:




Бейсик

Паскаль

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

a = 3 + 8 * 4
b = (a \ 10) + 14
a = (b MOD 10) + 2
'\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a:= 3 + 8*4;
b:= (a div 10) + 14;
a:= (b mod 10) + 2;
{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:= 3 + 8*4
b:= div(a,10) + 14
a:= mod(b, 10) + 2
|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|


Решение: а:=3+8×4=35, b := 35 div 10 + 14= 3+14 =17, a:=17 mod 10 + 2 = 7 + 2=9.

Верный ответ: 4).

1)

a = 0, b = 18

2)

a = 11, b = 19

3)

a = 10, b = 18

4)

a = 9, b = 17


A8



Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:



Бейсик

Паскаль

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

FOR n=1 TO 100
A(n)=(n-80)*(n-80)
NEXT n
FOR n=1 TO 100
B(101-n)=A(n)
NEXT n

for n:=1 to 100 do
A[n]:= (n-80)*(n-80);
for n:=1 to 100 do
B[101-n]:=A[n];

нц для n от 1 до 100
A[n]=(n-80)*(n-80)
кц
нц для n от 1 до 100
B[101-n]=A[n]
кц

Какой элемент массива B будет наибольшим?

Решение: Найдём максимальное A[n]. При n =1 A[1]:=(-79)*(-79) – Это значение самое большое, а т.к. B[101-n]:=A[n], то то максимальным будет B[100].

Верный ответ 4).


1)

B[1]

2)

B[21]

3)

B[80]

4)

B[100]



A9

Для какого из указанных значений числа X истинно высказывание


((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1))


1)

1

2)

2

3)

3

4)

4


Решение: Конъюнкция истинна, если истинны оба высказывания. Импликация слева истинна при х=1 и х=2.Импликация справа истинна при х = 2.Значит высказывание истинно при х =2.

Верный ответ: 2).


A10



Укажите, какое логическое выражение равносильно выражению

¬(A \/ ¬ B \/ C)


1)

¬A \/ B \/ ¬C

2)

A /\ ¬B /\ C

3)

¬A \/ ¬B \/ ¬C

4)

¬A /\ B /\ ¬C


Решение: Используя правило де Моргана единственный ответ 4).


A11



Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z.

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


X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1


Решение: Составим таблицу истинности

X

Y

Z

X \/ ¬Y \/ Z

X /\ Y /\ Z

X /\ Y /\ ¬Z

¬X /\ Y /\ ¬Z

F

1

1

1

1

1

0

0

1

1

1

0

1

0

1

0

1

1

0

1

1

0

0

0

1

Какое выражение соответствует F?




1)

X \/ ¬Y \/ Z

2)

X /\ Y /\ Z

3)

X /\ Y /\ ¬ Z

4)

¬X /\ Y /\ ¬Z


Верный ответ 1).


A12

Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км.

Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе - 40 км/час?


1)

1 час

2)

1,5 часа

3)

3,5 часа

4)

4 часа





В

50

80 40

А С

10

D

Если велосипедист проедет из А в В по грунтовой дороге, время движения будет 80 км : 20 км/ч=4ч.

Если велосипедист проедет из А в В через С , то время будет равно 40км : 40 км/ч+50км:20 км/ч=1ч+2,5ч=3,5ч

Верный ответ: 3).


A13



Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат шестнадцатеричным кодом, то получится:




1)

D2

2)

132

3)

3102

4)

DBAC

А-00, Б-01, В-10, Г-11



Решение: ГБАВ будет записано в виде 110100112 = 1101 00102 =D216

Верный ответ: 1).


A14



В формировании цепочки из четырех бусин используются некоторые правила:


В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?


1)

PORT

2)

TTTO

3)

TTOO

4)

OOPO


Решение: Строим цепочки по правилам 1) P - 1 по условию, R – 3 не по условию

2) T – 1 по условию, T – 3 не по условию.

3) T – 1 по условию, O – 3 по условию O – последняя и O – 3 не по условию.

4) все условия соблюдены.

Верный ответ: 4).


A15



Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имен файлов удовлетворяет маске:

?a???*


1)

dad1

2)

dad22

3)

3daddy

4)

add444


Решение: Первый символ 1, второй а, этому соответствуют 1) и 2).

Затем нужно ещё 3 произвольных символа, итого уже 5, значит 1) исключается, там 4, «*» может быть пустым, значит остаётся вариант 2).

Верный ответ: 2).

A16

Из правил соревнования по тяжелой атлетике:

Тяжелая атлетика это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений.

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



Таблица результатов соревнований по тяжелой атлетике:

Фамилия, И.О.

Вес спортсмена

Взято в рывке

Рывок с попытки

Взято в толчке

Толчок с попытки

Айвазян Г.С.

77,1

150,0

3

200,0

2

Викторов М.П.

79,1

147,5

1

202,5

1

Гордезиани Б.Ш.

78,2

147,5

2

200,0

1

Михальчук М.С.

78,2

147,5

2

202,5

3

Пай С.В.

79,5

150,0

1

200,0

1

Шапсугов М.Х.

77,1

147,5

1

200,0

1

Кто победил в общем зачете (сумме двух упражнений)?


1)

Айвазян Г.С.

2)

Викторов М.П.

3)

Михальчук М.С.

4)

Пай С.В.


Решение:

1) сумма 350, 0 вес 71,1

2) сумма 350, 0 вес 79,1

3) сумма 347, 5 вес 78,2

4) сумма 350, 0 вес 79,5

Самый большой вес у троих – 350 , но самый маленький собственный вес у первого.

Верный ответ: 1).

A17

Для хранения растрового изображения размером 32´32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?




1)

256

2)

2

3)

16

4)

4


Число точек изображения равно 32×32 = 1024.

512байтов=512×8=4096 бит

Найдём глубину цвета 4096:1024=4. Число цветов равно 24 = 16.

Верный ответ: 3).


A18



Дан фрагмент электронной таблицы:







А

В

С

1

10

20

=A1+B$1

2

30

40





Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1?

Знак $ обозначает абсолютную адресацию.


1)

40

2)

50

3)

60

4)

70


Решение: A1+B$1=30+20=50. Значения в столбце A меняются, а в В постоянны.

Верный ответ: 2).

A19

Дан фрагмент электронной таблицы:







A

B

C

D

1




3

4




2

=C1-B1

=B1-A2*2

=C1/2

=B1+B2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.




Решение: =C1-B1=4-3=1, =B1-A2*2=3-1*2=1, =C1/2=4/2=2, =B1+B2=3+1=4.

Этим значениям соответствует диаграмма 4).

Верный ответ: 4).


A20



Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:



вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:



сверху свободно

снизу свободно

слева свободно

справа свободно
















Цикл
ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < справа свободно > вправо

ПОКА < сверху свободно > вверх

ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

КОНЕЦ



1)

1

2)

0

3)

3

4)

4


Решение 1) и 2) и 3)исключаются сразу нет движения по кругу.

Верный ответ 4).



Часть 2
Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.


B1



Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.



Решение: 2310=101112=2123=1134=435=356=327=278=259=2111=1(11)12=1(10)13=1915=1815=1716=1617=1518=1419=1320=1221=1122=

=1023=1024=…..

Оканчиваются на 2 системе счисления 3, 7,21.

Записать: 3, 7, 21.

B2


Сколько различных решений имеет уравнение


((K \/ L) –> (L /\ M /\ N)) = 0
где K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.



Решение: Импликация ложна, если посылка истинна, а следствие ложно.

Значит K \/ L=1, а это при , K или L истинны или оба одновременно.

Конъюнкция истинна при условии истинности всех высказываний, значит, если L или M или N ложны, то

L /\ M /\ N=0 и такие высказывания будут решением.

Решения 1) K=1 L=0 M=0 N=0,2) K=1 L=0 M=1 N=0, 3) K=1 L=0 M=0 N=1, 4)K=1 L=0 M=1 N=1,5)K=1 L=1 M=0 N=1, 6) K=1 L=1 M=1 N=0, 7) K=1 L=1 M=0 N=0, 8) K=0 L=1 M=0 N=0, 9) K=0 L=1 M=1 N=0, 10) K=0 L=1 M=0 N=1. Всего 10 вариантов.

Записать ответ: 10.


B3

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



1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:



умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8).

(Если таких программ более одной, то запишите любую из них.)

Решение: 11121

11-2-2-2=5*3=15-2=13

B4

Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит, Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

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

Какое место на турнире заняли Джон, Ник, Билл, Макс?

(В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)



Решение: Можно просто рассуждая. А) Макс победит – истина, тогда Билл второй – ложь. С) Макс последний – ложь, значит Джон первый – истина – противоречие А) Макс победит – истина.

Другой вариант. . А) Макс победит – ложь, тогда Билл второй – истина. В) Билл – третий – ложь, Ник – первый – истина. С) Макс – последний – истина, а Джон – первый – ложь. Противоречия нет.

Вывод: Ник – первый, Билл – второй, Джон – третий, Макс – последний.

Записать ответ: 2,3,1,4.


B5

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.



Решение: I = 1024000бит/с* 5=5120000 бит=5120000:8:1024 Кбайт =625 Кбайт

Записать ответ: 625.


B6



Цепочки символов (строки) создаются по следующему правилу:

Первая строка состоит из одного символа – цифры «1».

Каждая из последующих цепочек создается такими действиями: в начало записывается число – номер строки по порядку (для i-й строки ставится число «i»), далее дважды подряд записывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

(1) 1


(2) 211

(3) 3211211

(4) 432112113211211
Сколько раз встречается цифра «1» в первых семи строках (суммарно)?

Решение: 1 – 1

2 – 2

3 - 4

4 – 8

5 – 16

6 – 32

Геометрическая прогрессия со знаменателем 2. S7 = (27 - 1):(2-1)=127.

Записать ответ: 127.


B7



Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.




A

/

Б

com

В

.edu

Г

://

Д

.net

Е

htm

Ж

ftp


Решение: Запишем адрес. ftp://com.edu/htm.net

Записать ответ: В виде букв ЖГБВАЕД.


B8



В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.


А

физкультура

Б

физкультура & подтягивания & отжимания

В

физкультура & подтягивания

Г

физкультура | фитнесс




Меньше всего страниц ( ФПО физкультура&подтягивание&отжимание) дальше больше страниц (ФП физкультура&подтягивание) больше страниц (Ф физкультура)и ещё больше (физкультура или фитнес)

Записать ответ: БВАГ.


Не забудьте перенести все ответы в бланк ответов № 1.

Часть 3


Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.

C1



Требовалось написать программу, которая решает уравнение «a|x|=b» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.




ПРОГРАММА НА ПАСКАЛЕ

ПРОГРАММА НА БЕЙСИКЕ

ПРОГРАММА НА СИ

var a,b,x: real;

begin


readln(a,b,x);

if a = 0 then

if b = 0 then

write ('любое число')

else

write ('нет решений')



else

if b = 0 then

write('x = 0')

else


write('x =',b/a,' или x =',-b/a);

end.


INPUT a, b, x

IF a = 0 THEN

IF b = 0 THEN

PRINT "любое число"

ELSE

PRINT "нет решений"



ENDIF

ELSE


IF b = 0 THEN

PRINT "x = 0"

ELSE

PRINT "x =",b/a, " или x =",-b/a



END IF

END IF


END

void main(void)

{float a,b,x;

scanf("%f%f%f",
&a,&b,&x);

if (a==0)

if (b==0)

printf("любое число");

else

printf ("нет решений");



else

if (b==0)

printf("x = 0");

else


printf("x=%f или x=%f", b/a,-b/a);

}

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).




C2

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



C3

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.



C4

На вход программе подаются сведения о сдаче экзаменов учениками


9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат:

<Фамилия> <Имя> <оценки>,

где <Фамилия> – строка, состоящая не более чем из 20 символов,


<Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

Иванов Петр 4 5 3



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

Инструкция по проверке и оценке работ учащихся по информатике
ЧАСТЬ 1


задания

Ответ

задания

Ответ

А1

1

А11

1

А2

3

А12

3

А3

1

А13

2

А4

4

А14

4

А5

3

А15

2

А6

2

А16

1

А7

4

А17

3

А8

4

А18

2

А9

2

А19

4

А10

4

А20

4



ЧАСТЬ 2




Ответ

В1

3,7,21

В2

10

В3

11121

В4

3124

В5

625

В6

127

В7

ЖГБВАЕД

В8

БВАГ


C1





Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Элементы ответа:

1) a = 1, b= –1, x =0 (Значение x может быть не указано. Значения a и b могут быть любыми ненулевыми числами с разными знаками. Также допустим ответ, что программа работает неправильно при любых ненулевых a и b, имеющих разные знаки)

2) Лишняя часть:

не нужно вводить x с клавиатуры

верно: readln(a,b);

3) Возможная доработка:

readln(a,b);

if a = 0 then

if b = 0 then write('любое число')

else write('нет решений')

else

if b/a > 0 then



write('x=',b/a, ' или x=',-b/a)

else


if b=0 then write('x=0')

else write('нет решений');

(могут быть и другие способы доработки).

При оценке других вариантов доработки программы нужно проверять, что поставленная цель достигается.



Указания по оцениванию

Баллы

Правильно выполнены все 3 пункта задания, при этом в работе (во фрагментах программ) допускается не более одной синтаксической ошибки

3

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

2

Правильно выполнен только один пункт задания, при этом, если это был п.3), то в нем допускается не более трех синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)

1

Все пункты задания выполнены неверно

0

Максимальный балл

3


C2



Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

 

Пример правильного описания алгоритма на русском языке.

Заводим переменную MaxCoin для хранения максимального количества подряд идущих совпадающих элементов и счетчик NumCoin для хранения числа элементов в последней группе совпадающих элементов. Просматривая элементы массива, сравниваем очередной элемент со следующим за ним. Если значения совпадают, увеличиваем счетчик NumCoin на единицу. Если очередной элемент массива оказывается не равным предыдущему, то сравниваем текущее значение счетчика со значением переменной MaxCoin; если он больше, то заменяем значение переменной MaxCoin значением счетчика. После сравнения записываем в счетчик NumCoin единицу. Так повторяем до конца массива. В конце работы нужно еще раз сравнить значение счетчика со значением переменной MaxCoin и переопределить ее, если счетчик больше.

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

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):











На языке Паскаль

На языке Бейсик

const N = 30;

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

MaxCoin, NumCoin, i: integer;

begin


MaxCoin: = 1;

NumCoin: = 1;

for i:= 2 to N do

begin


if a[i]=a[i-1] then NumCoin:=NumCoin+1;

else begin

if NumCoin> MaxCoin then

MaxCoin:=NumCoin;

NumCoin:=1;

end;


end;

if NumCoin> MaxCoin then

MaxCoin:= NumCoin;

writeln(MaxCoin);

end.


N=30

DIM i, MaxCoin, NumCoin, a(N) AS INTEGER

MaxCoin = 1

NumCoin = 1

FOR i = 2 TO N

IF a(i) = a(i-1) THEN

NumCoin=NumCoin+1

ELSE


IF NumCoin>MaxCoin THEN

MaxCoin = NumCoin

END IF

NumCoin = 1



END IF

NEXT i


IF NumCoin>MaxCoin THEN

MaxCoin = NumCoin

END IF

PRINT MaxCoin



END

Указания по оцениванию

Баллы

Предложен правильный алгоритм, выдающий верное значение (в том числе и алгоритм, требующий двукратного прохода по массиву).

Возможно использование числа 30 вместо константы.

Возможно наличие отдельных синтаксических ошибок (пропущенные «;», неверная запись оператора присваивания и т.п.), не искажающих замысла автора программы.


2

Имеется не более двух ошибок из числа следующих:

1) Не задано начальное значение MaxCoin и/или NumCoin

2) Не указано или неверно указано условие завершения цикла

3) Программа не выводит результат

4) Индексная переменная в цикле не увеличивается

5) В программе на Паскале неверно расставлены операторные скобки.



1

Ошибок, перечисленных выше, больше двух, или алгоритм сформулирован неверно (в частности, переменная NumCoin не приравнивается единице в случае прекращения последовательности одинаковых элементов или нет проверки после завершения цикла в варианте решения, аналогичном предложенному).

0

Максимальный балл

2











C3



Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Выигрывает второй игрок.

Для доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой ячейке записаны пары чисел, разделенные запятой. Эти числа соответствуют количеству камней на каждом этапе игры в первой и второй кучах соответственно.







1 ход

2 ход

3 ход

4 ход




Старто-
вая позиция


I-й игрок

(все вари-анты хода)

II-й игрок

(выиг-рыш-
ный ход)


I-й игрок

(все вари-анты хода)

II-й игрок

(один из вари-антов)

Пояснение

1,2

3,2

3,4

9,4

18,4

Второй игрок выигрывает
на четвертом ходу после любого ответа первого
игрока, например, утроив число камней в самой большой куче

5,4

15,4

3,12

3,36

3,6

3,18

1,4

3,4

Те же варианты третьего-четвертого ходов

1,6

1,18

Второй игрок выигрывает ответным ходом

Таблица содержит все возможные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.


База данных защищена авторским правом ©bezogr.ru 2016
обратиться к администрации

    Главная страница