КИМ по информатике 10 класс

Контрольно-измерительный материал для проведения

промежуточной аттестации обучающихся 10 класса

по ИНФОРМАТИКЕ И ИКТ

Вариант 1.   Часть А.

А1.  Сколько единиц в двоичной записи числа 195?

            1)  5                   2) 2                    3) 3                    4) 4

А2.  Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами B и D (при условии, что передвигаться можно только по построенным дорогам).

1) 8                  2) 9                    3) 10                     4) 11

А3 .  В течение трёх минут производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 25 Мбайт     2) 35 Мбайт    3) 45 Мбайт    4) 55 Мбайт

А4.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 20 па­ролей.

1) 80 байт          2) 90 байт          3) 100 байт        4) 110 байт

А5.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

 А                 Б               В                  Г

00               11              010             011

Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится:

1) CDADBC₁₆      2) A7C4₁₆              3) 412710₁₆            4) 4С7А₁₆

Часть В.              В1.  У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. ____________________________________

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

В3.  Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.___________________________

В4.  Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1

F(n) = F(n–1) * (n + 1), при n > 1

Чему равно значение функции F(5)? В ответе запишите только натуральное число._______________________

Часть С.    С1.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 25 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 24.

1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

2. Назовите три значения S, при которых Петя может выиграть своим вторым ходом?

3. При каком S Ваня выигрывает своим первым или вторым ходом?

Решение:___________________________________________________________

Вариант 2 Часть А.

А1.  Сколько единиц в двоичной записи числа 173?

            1)  7                   2) 5                    3) 6                    4) 4

А2 . Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

1) 12                2) 11                  3) 14                     4) 13

А3.  Производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к времени, в течение которого проводилась запись?

1) 1 мин           2) 2 мин          3) 3 мин          4) 4 мин

А4.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 паролей.

1) 180 байт        2) 210 байт        3) 240 байт        4) 270 байт

А5.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

 А                 Б               В                  Г

00               11              010             011

Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится:

1) 62D3₁₆             2) 3D26₁₆               3) 31326₁₆              4) 62133₁₆

Часть В.           В1.  У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

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

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

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

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

В4.   Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:F(1) = 1

F(n) = F(n–1) * (n + 2), при n > 1

Чему равно значение функции F(5)? В ответе запишите только натуральное число.____________________

Часть С.      С1.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 33. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 33 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 32.

1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

2. Назовите три значения S, при которых Петя может выиграть своим вторым ходом?

3. При каком S Ваня выигрывает своим первым или вторым ходом?

Решение:_________________________________________________________________

В1    Ответы

  В2    Ответы