Промежуточная аттестация

Контрольная работа на промежуточной аттестации по информатике 9 класс

В – 1

1)

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

2) Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64*64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно?

3) В кодировке КОИ-8 каждый символ кодируется 1 байтом. Марина написала текст (в нём нет лишних пробелов):

Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия.

Ученица удалила из списка название одного созвездия. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 88 бит меньше, чем размер исходного предложения.

Запишите в ответе название удаленного созвездия.

4) Приведена программа, записанная на пяти языках программирования.

Б ыло проведено 9 запусков программы, при которых в качестве значений переменных x и y вводились следующие пары чисел:
(21; 6),  (20; 7),  (15; 2),  (8; 1),  (19; 17),  (19; 13),  (12; -3),  (2; -2),  (13; 10).  
Сколько было запусков, при которых программа напечатала «ДА»?

5) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».В таблице выше приведены запросы и количество.

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

ЗАДАНИЕ НА ВЫБОР:

6.1 

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

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.

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

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

Контрольная работа на промежуточной аттестации по информатике 9 класс

В – 2

1)

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

2) Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64*64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно?

3) В одной из кодировок Unicode каждый символ кодируется 16 битами. Анна написала текст (в нём нет лишних пробелов):

Водород, гелий, бериллий, бор, фосфор, азот, рентгений, протактиний, калифорний – названия химических элементов.

Ученица удалила из списка название одного химического элемента. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения.

Запишите в ответе название химического элемента, который был удален Анной.

4) Приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных x и y вводились следующие пары чисел:
(21; 6),  (20; 7),  (15; 2),  (8; 1),  (19; 17),  (19; 13),  (12; -3),  (2; -2),  (13; 10).  
Сколько было запусков, при которых программа напечатала «ДА»?

5) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице выше приведены запросы и количество.

Какое количество страниц (в тыс.) будет найдено по запросу Информатика? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

ЗАДАНИЕ НА ВЫБОР:

6.1 

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

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

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

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

на 3.

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