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




Скачать 416.58 Kb.
НазваниеИнструкция по выполнению работы
страница2/3
Дата07.12.2012
Размер416.58 Kb.
ТипИнструкция
1   2   3
Часть 2


При выполнении заданий этой части напишите ваш ответ в виде последовательности символов рядом с номером задания.



B1


В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.

B2


Укажите значения переменных K, L, M, N, при которых логическое выражение (¬K \/ M)->(¬L \/ M \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

B3


Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц); “Назад M” (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?


Часть 3


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



C1


Следующая программа, содержащая, по крайней мере, одну ошибку, после устранения ошибок должна определять день недели для произвольного дня месяца. В ней считается, что первое число данного месяца — понедельник. Укажите в листе ответа все ошибки. Взяв эту программу за основу, напишите программу, которая будет решать ту же задачу при условии, что w1 — день недели для первого числа месяца. Значение w1 (целое число от 1 до 7) должно запрашиваться программой. Интересующее нас число месяца d (от 1 до 31) также должно запрашиваться. Предполагается, что ввод данных будет корректным.


Программа на языке Паскаль

Программа на языке Бейсик

Var d,w:integer;

begin

readln(d);

w:=d div 7;

case w of

1:writeln(’понедельник’);

2:writeln(’вторник’);

3:writeln(’среда’);

4:writeln(’четверг’);

5:writeln(’пятница’);

6:writeln(’суббота’);

7:writeln(’воскресенье’);

end

end.

DIM w, d AS INTEGER

INPUT d

w = d \ 7

IF w = 1 THEN PRINT "понедельник"

IF w = 2 THEN PRINT "вторник"

IF w = 3 THEN PRINT "среда"

IF w = 4 THEN PRINT "четверг"

IF w = 5 THEN PRINT "пятница"

IF w = 6 THEN PRINT "суббота"

IF w = 7 THEN PRINT "воскресенье"

END



C2


Определите, что делает следующая программа. Опишите в бланке ответа, что служит входными данными для программы. Что выводит программа в зависимости от входных данных?


Программа на языке Паскаль

Программа на языке Бейсик

Var a:array[1..1000] of integer;

K,L,R,m,i,n:integer;

b:boolean;

begin

readln(K);

readln(n);

for i:=1 to n do read(a[i]);

b:=true;

for i:=2 to n do

if a[i-1]>=a[i] then b:=false;

if not b then

writeln(’данные некорректны’)

else

begin

L:=1; R:=n;

b:=false;

while (L<=R)and not b do

begin

m:=(L+R)div 2;

b:=(a[m]=K);

if a[m]
else R:=m-1

end;

if b then writeln(m)

else writeln(0)

end

end.

DIM K,n,i,b,L,R, a(1000) AS INTEGER

INPUT K

INPUT n

FOR i = 1 TO n

INPUT a(i)

NEXT i

b = 1

FOR i = 2 TO n

IF a(i – 1) >= a(i) THEN b = 0

NEXT i

IF b = 0 THEN

PRINT "данные некорректны"

GOTO 10

END IF

L = 1: R = n

b = 0

WHILE (L <= R) AND (b = 0)

m = (L + R) \ 2

IF a(m) = K THEN b = 1 ELSE b = 0

IF a(m) < K THEN

L = m + 1

ELSE R = m – 1

END IF

WEND

IF b = 1 THEN PRINT m ELSE PRINT 0

10 END



C3


Опишите алгоритм поиска трех последовательных элементов, сумма которых максимальна, в числовом массиве из 30 элементов. Решение запишите в словесной форме или на алгоритмических языках Бейсик или Паскаль.

C4


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

C5


Во входном файле text.dat содержится текст на английском языке, заканчивающийся точкой (другие символы “.” в этом файле отсутствуют). Требуется написать программу на языке Паскаль или Бейсик, которая будет определять и выводить на экран английскую букву, встречающуюся в этом тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при этом считаются не различимыми. Если искомых букв несколько, то программа должна выводить на экран первую из них по алфавиту. Например, пусть файл содержит следующую запись: It is not a simple task. Yes! Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки). Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3


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


Часть 1


Задание

ответа

Задание

ответа

А1

2

А17

4

А2

2

А18

4

А3

3

А19

4

А4

4

А20

4

А5

2

А21

3

А6

3

А22

4

А7

3

А23

4

А8

3

А24

4

А9

1

А25

2

А10

4

А26

2

А11

3

А27

4

А12

4

А28

2

А13

3

А29

2

А14

1

А30

3

А15

1

А31

3

А16

3

А32

1


Часть 2

В1.

Правильный ответ

Баллы

3

1


В2.

Правильный ответ

Баллы

0100

1


В3.

Правильный ответ

Баллы

Назад 5

1


Часть 3

С1.

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

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

Баллы

В приведенной в тексте задания программе содержатся две ошибки. Вместо операции целочисленного деления (div и \ соответственно) следует использовать операцию mod; воскресенью соответствует остаток 0, а не 7. Исправленная и дополненная программа может выглядеть, например, так




Программа на языке Паскаль

Программа на языке Бейсик

var d, w1, w:integer;

begin

readln(w1, d);

w:=(d+w1-1) mod 7;

case w of

1:writeln(’понедельник’);

2:writeln(’вторник’);

3:writeln(’среда’);

4:writeln(’четверг’);

5:writeln(’пятница’);

6:writeln(’суббота’);

0:writeln(’воскресенье’);

end

end.

DIM w, w1,d AS INTEGER

INPUT w1, d

w = (d+w1-1) MOD 7

IF w = 1 THEN PRINT "понедельник"

IF w = 2 THEN PRINT "вторник"

IF w = 3 THEN PRINT "среда"

IF w = 4 THEN PRINT "четверг"

IF w = 5 THEN PRINT "пятница"

IF w = 6 THEN PRINT "суббота"

IF w = 0 THEN PRINT "воскресенье"

END

Указаны обе ошибки в исходной программе, программа дополнена верно

3

Указаны обе ошибки в исходной программе, но программа дополнена неверно

2

Указана только одна из двух ошибок

1

Задание не выполнено или выполнено неверно (не найдено ни одной ошибки)

0

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

3


С2.

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

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

Баллы

В условии задания приведена следующая программа:




Программа на языке Паскаль

Программа на языке Бейсик

Var a:array[1..1000] of integer;

K,L,R,m,i,n:integer;

b:boolean;

begin

readln(K);

readln(n);

for i:=1 to n do read(a[i]);

b:=true;

for i:=2 to n do

if a[i-1]>=a[i] then b:=false;

if not b then

writeln(’данные некорректны’)

else

begin

L:=1; R:=n;

b:=false;

while (L<=R)and not b do

begin

m:=(L+R)div 2;

b:=(a[m]=K);

if a[m]
else R:=m-1

end;

if b then writeln(m)

else writeln(0)

end

end.

DIM K,n,i,b,L,R, a(1000) AS INTEGER

INPUT K

INPUT n

FOR i = 1 TO n

INPUT a(i)

NEXT i

b = 1

FOR i = 2 TO n

IF a(i – 1) >= a(i) THEN b = 0

NEXT i

IF b = 0 THEN

PRINT "данные некорректны"

GOTO 10

END IF

L = 1: R = n

b = 0

WHILE (L <= R) AND (b = 0)

m = (L + R) \ 2

IF a(m) = K THEN b = 1 ELSE b = 0

IF a(m) < K THEN

L = m + 1

ELSE R = m – 1

END IF

WEND

IF b = 1 THEN PRINT m ELSE PRINT 0

10 END

Данная программа в упорядоченном по возрастанию массиве методом двоичного поиска ищет индекс элемента, значение которого равно K. Возможны три результата работы программы:

  1. если массив не является упорядоченным по возрастанию, то программа сообщает, что данные некорректны и заканчивает работу;

  2. если элемент, равный K, в упорядоченном по возрастанию массиве присутствует, то программа выдает его индекс (номер в массиве);

  3. если искомого элемента в упорядоченном по возрастанию массиве нет, то программа выдает число 0.




Верно описаны все варианты 1)–3) результата работы программы в зависимости от входных данных.

3

Верно указаны любые два из трех возможных результатов работы программы (см. пункты 1)–3) выше). В ответах возможны следующие неточности:

в 1) вместо возрастания требуется неубывание (если в ответе сказано, что массив должен быть убывающим, то пункт 1) не засчитывается, а 2) и 3) могут быть засчитаны);

в 2) не указано, что после нахождения искомого элемента программа выдает именно его индекс.

2

Верно описан только один из трех результатов работы программы (пункт 1), 2) или 3) в описании результатов) или указано назначение программы в целом — поиск элемента, равного К, в массиве. При описании результатов возможны те же неточности, что и в ответе на 2 балла

1

Назначение программы не определено

0

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

3

1   2   3

Похожие:

Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по биологии отводится 45 минут. Работа состоит из 3 частей и включает 13 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по истории отводится 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку даётся 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по биологии дается 1 час (60 минут). Работа состоит из 3 частей, включающих 37 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по истории отводится 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку дается 3 часа (180 минут). Работа состоит из 3 частей
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница