Итоговая контрольная работа по информатике за 8 класс
материал для подготовки к егэ (гиа) по информатике и икт (8 класс)

1 вариант

1. Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 48 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.

2. Для какого из приведённых имён истинно высказывание:

        НЕ ((Первая буква гласная) ИЛИ НЕ (Последняя согласная))?

1) Емеля        2) Иван        3) Михаил        4) Никита

3. Пользователь работал с каталогом 15. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге         C:\Календарь\Лето\Июнь\23\

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

        1) C:\Календарь\Август\15\

2) C:\Календарь\Лето\15\

3) C:\Календарь\15\

4) C:\Календарь\Лето\Август\15\

4. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b— целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3

повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз

Сместиться на (–3, –4) Сместиться на (3, 3) Сместиться на (1, –2)

Конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

 1) Сместиться на (2, –6)

2) Сместиться на (–6, 2)

3) Сместиться на (6, –2)

4) Сместиться на (–2, 6)

5. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

−•−•−••−−•−−

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

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

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

a := 4

b := 8+2*a

a := b/2*a

7. Определите, что будет напечатано в результате работы следующей программы.

var s,k: integer;

begin

s := 8;

for k := 14 to 18 do

s := s + 6;

writeln(s);

end.

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

1. возведи в квадрат

2. прибавь 1

Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 5 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 — это алгоритм:

прибавь 1

возведи в квадрат

возведи в квадрат

прибавь 1

прибавь 1

который преобразует число 1 в число 18).

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

9. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.

В ответе укажите одно число — размер файла в Кбайт.

10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется последний символ цепочки, а если нечётна, то в конец цепочки добавляется символ М. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПДББ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОН.

Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

11. Выберите ОДНО из предложенных ниже заданий: 1 или 2.

        1.

На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точное место прохода и ширина прохода неизвестна. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

 При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.

2.

Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 2.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, оканчивающееся на 2.

Пример работы программы:

2 вариант

1. Для получения годовой оценки по МХК ученику требовалось написать доклад на 8 страниц. Выполняя это задание на компьютере, он набирал текст в кодировке Unicode. Какой объём памяти (в Кбайтах) займет доклад, если в каждой строке по 32 символа, а на каждой странице помещается 64 строки? Каждый символ в кодировке Unicode занимает 16 бит памяти.

2. Для какого из приведённых чисел истинно высказывание:

НЕ (число < 10) И (число нечётное)?

1) 22        2) 13        3) 9        4) 6

3. В некотором каталоге хранился файл с именем vedom.xls. После того как в этом каталоге создали подкаталог Mars и переместили в него файл vedom.xls, полное имя файла стало

                                C:\User\School\Mars\vedom.xls

Каким было полное имя этого файла до перемещения?

1) C:\User\vedom.xls

2) C:\School\Mars\vedom.xls

3) C:\User\Mars\vedom.xls

4) C:\User\School\vedom.xls

4. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 4 paз

Команда1 Сместиться на (3, 2) Сместиться на (2, 1)

Конец

Сместиться на (−12, −8)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

1) Сместиться на (−8, −4)

2) Сместиться на (−2, −1)

3) Сместиться на (7, 5)

4) Сместиться на (2, 1)

5. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

                                                        + ~ + ~ + @ @ ~ +

Запишите в ответе расшифрованное сообщение.

6. Определите значение переменной а после исполнения данного алгоритма.

a := 12

b := 8 + a / 2

a := a – b / 2

7. Определите, что будет напечатано в результате работы следующей программы.

var s,k: integer;

begin

s := 100;

for k := 1 to 9 do

s := s − 5;

writeln(s);

end.

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

1. раздели на 2

2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.

9. Файл размером 2 Кбайта передаётся через некоторое соединение со скоростью 256 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду. В ответе укажите одно число — размер файла в байтах.

10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется левый символ цепочки, а если нечётна, то в конец цепочки добавляется буква Р. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите (А— на Я, Б — на А и т. д., Я — на Ю).

Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка РНМП, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ПНС.

Дана цепочка символов  ЛИСТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

11. Выберите ОДНО из предложенных ниже заданий: 1 или 2.

1. На бесконечном поле имеются 4 стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу прямоугольника. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.

2. Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел, кратных 7 и оканчивающихся на 2.

Пример работы программы: