Промежуточная аттестация по информатике и ИКТ 10 класс. Часть 1. (На задания первой части необходимо дать только ответ) x1 x2 x3 x4 x5 F

Транскрипт

1 Промежуточная аттестация по информатике и ИКТ 10 класс Часть 1. (На задания первой части необходимо дать только ответ) 1. Сколько единиц в двоичной записи десятичного числа 257? 2. Дан фрагмент таблицы истинности выражения F: x1 x2 x3 x4 x5 F Какое выражение соответствует F? 1) x1 x2 x3 x4 x5 2) x1 x2 x3 x4 x5 3) x1 x2 x3 x4 x5 4) x1 x2 x3 x4 x5 3. Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A B 4 1 C D E F Z Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам). 4. Ниже приведены фрагменты таблиц базы данных победителей городских предметных олимпиад: Школа Фамилия Фамилия Предмет Диплом 10 Иванов 10 Петров 10 Сидоров 50 Кошкин 150 Ложкин 150 Ножкин 200 Тарелкин 200 Мискин Иванов физика I степени Мискин математика III степени Сидоров физика II степени Кошкин история I степени Ложкин физика II степени Ножкин история I степени Тарелкин физика III степени Петров история I степени

2 250 Чашкин Мискин физика I степени Сколько дипломов I степени получили ученики 10-й школы? 5. Для кодирования букв X, Е, Л, О, Д решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЛЕДОХОД таким способом и результат запишите шестнадцатеричным кодом. 6. У исполнителя четыре команды, которым присвоены номера: 1. прибавь 1, 2. сделай чётное, 3. сделай нечётное, 4. умножь на 10. Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвёртая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 15? 7. Дан фрагмент электронной таблицы: A B C =5*B1 2*C1 =C1+A1 2 =(C1 4)*(A1+B1) Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. 8. Запишите значение переменной а после выполнения фрагмента алгоритма: *Примечание: знаком := обозначена операция присваивания. В бланк ответов впишите только число. 9. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

3 Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Запись Повтори k раз Команда1 Команда2 КомандаЗ Конец означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 paз Команда1 Сместиться на (3, 3) Сместиться на (1, 2) Конец Сместиться на ( 8, 12) После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1? 1) Сместиться на ( 2, 4) 2) Сместиться на (4, 13) 3) Сместиться на (2, 4) 4) Сместиться на ( 8, 16) 10. Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования): Бейсик DIM N, S AS INTEGER N = 4 S = 0 WHILE N <= 13 S = S + 15 N = N + 1 WEND PRINT S Си #include <stdio.h> void main() { int n, s; n = 4; s = 0; while (n <= 13) { s = s + 15; n = n + 1; } printf("%d", s); } Паскаль var n, s: integer; begin n := 4; s := 0; while n <= 13 do begin s := s + 15; n := n + 1 end; write(s) end. Алгоритмический язык алг нач цел n, s n := 4 s := 0 нц пока n <= 13 s := s + 15 n := n + 1 кц вывод s кон 11. Документ объёмом 8 Мбайт можно передать с одного компьютера на другой двумя способами: А) сжать архиватором, передать архив по каналу связи, распаковать; Б) передать по каналу связи без использования архиватора. Какой способ быстрее и на сколько, если - средняя скорость передачи данных по каналу связи составляет 2 22 бит в секунду, - объём сжатого архиватором документа равен 12,5% от исходного, - время, требуемое на сжатие документа. 14 секунд, на распаковку 2 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ

4 Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно. 12. Некоторый алфавит содержит три различные буквы. Сколько трёхбуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)? Часть 2. (На задания второй части необходимо дать развернутый ответ или решение) 13. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IPадреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IPадресу узла и маске. Например, если IP-адрес узла равен , а маска равна , то адрес сети равен Для узла с IP-адресом адрес сети равен Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа. 14. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов и содержащий только заглавные символы среднего ряда латинской раскладки клавиатуры: A, S, D, F, G, H, J, K, L. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 20 паролей. (Ответ дайте в байтах.) 15. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З? 16. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 64. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 64 или больше камней. В начальный момент в куче было S камней, 1 S 63. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

5 Критерии оценивания Каждое правильно выполненное задание первой части оценивается в 1 балл. Каждое правильно выполненное задание второй части оценивается в 2 балла. Тестовый балл Оценка