1/22/2018 10 класс Преподаватель:

1/22/2018 10 класс Преподаватель: Максим Викторович Лавлинский, e-mail: Lavlinski. MV@mail. ru Skype: lavlinskimv МБОУ г. Иркутска лицей ИГУ, ligu. edu 38. ru

1/22/2018 10 класс Принадлежности к уроку информатики 1. Тетрадь 48 листов (в кл. ) – 1 шт. - рабочая 2. Тетрадь 12 листов (в кл. ) – 1 шт. – для К/Р 3. USB диск (флешка) 4. Ручка, карандаш, линейка МБОУ г. Иркутска лицей ИГУ, ligu. edu 38. ru

1/22/2018 10 класс Инструктаж по ТБ Заполнить журнал по ТБ в кабинете информатики МБОУ г. Иркутска лицей ИГУ, ligu. edu 38. ru

1/22/2018 Темы, изучаемые в 10 классе 1. Повторение (кодирование информации, СС, основы логики, моделирование, исполнение алгоритмов, файловая система, ЭТ) 2. Алгоритм 3. Основы языка программирования Pascal 4. Программирование линейных алгоритмов. 5. Программирование разветвляющихся алгоритмов. 6. Программирование циклических алгоритмов. 7. Строковый тип данных 8. Массивы (одномерные и двумерные) 9. Подпрограммы (процедуры и функции) МБОУ г. Иркутска лицей ИГУ, ligu. edu 38. ru

1/22/2018 Тема № 1. Повторение Эхо часто прекраснее голоса, которое оно повторяет. Оскар Уайльд (1854 — 1900) МБОУ г. Иркутска лицей ИГУ, ligu. edu 38. ru Лавлинский М. В. , Lavlinski. MV@mail. ru

I. Кодирование информации

1. (A 1) Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16 -битном коде Unicode, в 8 -битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? 1) 30 2) 60 3) 120 4) 480 Решение: Пусть в первоначальном сообщении х символов. 1) Vдо_перекодировки = 16 бит * х = 16 х бит 2) Vпосле_перекодировки = 8 бит * х = 8 х бит < на 480 бит Составляем уравнение и решаем его: 3) 16 х = 8 х+480 х = 60 Ответ: 2)

2. (A 1) A 1 Если каждый символ (кавычки не считаются) кодируется байтом, то информационный объём предложения "Экзамен сдан успешно. " будет равен: 1) 168 бит 2) 152 бита 3) 144 бита 4) 128 бит Кавычки не считаем, а пробелы и точку считаем - 21. Умножаем на 8 и получаем 168 бит. Ответ: 1)

3. (A 2) В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт Решение: Формула нахождения количества информации I = log 2 K (Хартли): К - количество равновероятных событий; K = 2 I I - количество бит в сообщении, такое, что любое из К событий произошло.

3. (A 2) В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт Решение: K = 2 I В нашей задаче: К – это количество участников 119 = 2 I Если I = 7 → 27 = 128 7 бит – минимальное количество бит Vсообщения = 70 * 7 = 490 бит Ответ: 3)

4. (A 2) Азбука Морзе кодирует каждый символ используемого алфавита комбинацией точек и тире. Какой максимальный алфавит можно закодировать, используя азбуку Морзе длиной в 4 или 5 точек и тире? 1) 16 2) 32 3) 48 4) 64 Решение: Кол-во символов кодируемых только 5 точками и тире: 25=32 только 4 точками и тире 24=16 4 -х и 5 -ти знаковых кодов: 48 Ответ: 3)

5. (A 15) Для кодирования цвета фона страницы Интернет используется атрибут bgcolor = "ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24 -битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ? 1) белый 2) зелёный 3) красный 4) синий Решение: Модель RGB 24 -битная 1 цвет кодируется 24 : 3 = 8 бит В тэге код 1111 1111 Разбиваем по 8 бит Максимальная интенсивность красного, зеленого и синего

5. (A 15) Для кодирования цвета фона страницы Интернет используется атрибут bgcolor = "ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24 -битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ? 1) белый 2) зелёный 3) красный 4) синий Название Интенсивность цвета Красный Зеленый Синий Черный 00000000 Красный 1111 00000000 Зеленый 0000 1111 0000 Синий 00000000 1111 Голубой 0000 11111111 Желтый 11111111 0000 Белый 11111111 Ответ: 1)

6. (A 15) Сколько минимально бит необходимо, чтобы закодировать в растровом режиме только адрес (без учета кодировки цвета) точки (пиксель) на экране формата 1024 * 512? 1) 20 2) 19 3) 18 4) 16 Решение: Для растрового режима изображения необходимо хранить координаты горизонтали, вертикали (и цвета, который мы здесь не учитываем). 1024 512=210 29=219 под адрес минимально необходимо 19 бит Ответ: 2)

7. (В 1) Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний ( «включено» , «выключено» или «мигает» ). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов? Решение: 3 состояния лампочки – троичная СС. Воспользуемся формулой Хартли: 18=3 I Imin = 3 Ответ: 3

8. (В 7) Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 килобайт. Определите время передачи файла в секундах. Решение: 1) Переводим размер файла в биты: 625 килобайт ∙ 1024 ∙ 8 = 5120000 бит 2) Определяем время передачи файла 51200000 : 128000 = 40 секунд Ответ: 40

II. Системы счисления

9. (А 3) Дано а = D 716, b = 3318. Какое из чисел c, записанных в двоичной системе, отвечает условию a < c < b? 1) 11011001 2) 11011100 3) 11010111 4) 11011000 X 10 X 16 X 2 Решение: 0 0 0000 Переводим числа в одну СС 1 1 0001 D 716 3318 2 2 0010 3 3 0011 4 4 0100 1101 011 001 5 5 0101 X 10 X 8 X 2 6 6 0110 0 0 000 а = 110101112 7 7 0111 1 1 001 b = 110110012 8 8 1000 9 9 1001 2 2 010 2) 0111<1100<1001 false 10 A 1010 3 3 011 11 B 1011 4 4 100 12 C 1100 5 5 101 13 D 1101 6 6 110 Ответ: 4) 14 E 1110 7 7 111 15 F 1111

10. (А 3) Двоичное изображение десятичного числа 1025 содержит значащих нулей: 1) 1024 2) 100 3) 11 4) 9 Решение: 10 2 19 2 19 = 100112 18 9 2 1 8 4 2 1 4 2 2 0 2 1 0 2 10 43210 разряды 100112 = 1· 24 + 0· 23 + 0· 22 + 1· 21 + 1· 20 = 16 + 2 + 1 = 19

10. (А 3) Двоичное изображение десятичного числа 1025 содержит значащих нулей: 1) 1024 2) 100 3) 11 4) 9 Решение: 20 = 1 1025 = 1024 + 1 = 210 + 20 = 21 = 2 = 1· 210 + 0· 29 + … + 0· 21 + 1· 20 = 22 = 4 10 9 8 7 6 5 4 3 2 1 0 разряды 23 = 8 10000012 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 29 = 512 210 = 1024 Ответ: 4)

11. (А 4) Чему равна сумма чисел 438 и 5616? 1) 1218 2) 1718 3) 6916 4) 10000012 Решение: 1) Переведем все числа в двоичную СС: X 10 X 8 X 2 X 10 X 16 X 2 0 0 0000 5616 = 10101102 1 1 0001 1 1 001 438 = 1000112 2 2 010 2 2 0010 2) Сложение: 3 3 011 3 3 0011 Правило сложения 4 4 0100 1 0 1 1 02 + 0 1 4 4 100 5 5 0101 5 5 101 + 1 0 0 0 1 12 0 0 1 6 6 0110 6 6 110 1 1 0 0 12 1 1 10 7 7 0111 7 7 111 8 8 1000 3) Переведем результат в 8 -ную и 16 - 9 9 1001 10 A 1010 ричную СС 11 B 1011 11110012 = 1718 12 C 1100 11110012 = 7916 13 D 1101 Ответ: 2) 14 E 1110 15 F 1111

12. (А 4) В двоичной системе сумма 112 + 118 + 1116 равна: 1) 11001 2) 11100 3) 11001 4) 11101 Решение: 1 способ: перевести слагаемые в 10 -ую СС X 10 X 8 X 2 X 10 X 16 X 2 0 0 000 0 0 0000 112 = 310 1 1 001 1 1 0001 118 = 910 2 2 010 2 2 0010 1116 = 1710 3 3 011 3 3 0011 4 4 0100 3 + 9 + 17 = 29 = 111012 4 4 100 5 5 0101 5 5 101 6 6 0110 2 способ: перевести слагаемые в 2 -ую СС 6 6 110 7 7 0111 112 7 7 111 8 8 1000 118 = 10012 9 9 1001 1116 = 111012 10 11 A B 1010 1011 11 + 10001 = 11101 12 C 1100 13 D 1101 Ответ: 4) 14 E 1110 15 F 1111

13. (А 11) Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и X X X записать результат шестнадцатеричным кодом, 0 0000 то 10 16 2 0 получится : 1) 4 B 2) 411 3) BACD 4) 1023 1 1 0001 2 2 0010 Решение: 3 3 0011 Коды букв: 4 4 0100 5 5 0101 А Б В Г 6 6 0110 01 10 11 7 7 0111 1) Записываем фразу БАВГ: 01 00 10 112 8 8 1000 9 9 1001 2) Переводим в 16 -ую СС: 10010112 = 4 B 16 10 A 1010 11 B 1011 12 C 1100 13 D 1101 Ответ: 1) 14 E 1110 15 F 1111

14. (B 3) Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11. Решение: 1) Переводим 25 в 4 -у СС: 2510 = 1214 10 4 25 4 24 6 4 1 4 1 2 2) Искомые числа <= 25, в их записи <= 3 -х разрядов + оканчиваются на 11 X 114 <= 1214 Х=0 или Х=1 4 10 0114 = 0· 42 + 1· 41 +1· 40 = 510 1114 = 2110 Ответ: 5, 21

15. (B 3) Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы? Решение: Пусть основание равно р (52)р = (5 р + 2)10 = (47)10 5 р + 2 = 47 р=9 Ответ: 9

III. Основы логики Логические операции Инверсия Конъюнкция Дизъюнкция Импликация Эквиваленция A B А B А B 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 1 1 Законы алгебры логики (АЛ) Порядок вычислений: 1) Двойного отрицания: (), , А=А 2) Распределительный: А В С= (А В) (А С) А (В С)= А В А С 3) Законы де Моргана: (А В)= А В

16. (А 7) Для какого из указанных значений X истинно высказывание ¬ ((X>2) (X>3))? 1) 1 2) 2 3) 3 4) 4 Решение: ((X > 2) (X > 3)) = 1 (true) (X > 2) (X > 3) = 0 (false) (X > 2) = 1 и (X > 3) = 0 X>2 и. X≤ 3 X=3 Другой способ в последовательной подстановке вариантов ответа в исходное высказывание Ответ: 3)

17. (А 7) Условие ( ¬("вторая буква слова гласная")) ("третья буква слова гласная") будет ложным для слова: 1) АРТ 2) СТО 3) ЯМА 4) КТО Решение: ( ¬("вторая буква слова гласная")) ("третья буква слова гласная") = 0 ( ¬("вторая буква слова гласная")) = 1 и ("третья буква слова гласная") = 0 ("вторая буква слова гласная") = 0 и ("третья буква слова гласная") = 0 Ответ: 1)

18. (А 8) Укажите, какое логическое выражение равносильно выражению A ¬(¬B C) 1) ¬A ¬B ¬C 2) A ¬B ¬C 3) A B ¬C 4) A ¬B C Решение: A ¬(¬B C) = A ¬¬B C) = A B C) Закон де Двойное Моргана отрицание Ответ: 3)

19. (А 9) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 1 0 0 1 0 0 0 1 1 1 1 0 Какое выражение соответствует F? 1) ¬X ¬Y ¬Z 2) X Y Z 3) X Y Z 4) ¬X ¬Y ¬Z Решение: Составим таблицы истинности (ТИ) для каждого выражения: X Y Z X Y Z ¬X ¬Y ¬Z 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 Ответ: 4) 1 2 3 4

20. (А 12) Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу? 1) CBB 2) EAC 3) BCD 4) СCB Решение: 1) В конце цепочки стоит одна из бусин A, B, C 2) На 1 -м месте – одна из бусин B, D, C, которой нет на 3 -м 3) В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Ответ: 1)

21. (А 12) Если текст АРБА закодирован как 0011110001, причем гласные и согласные закодированы различным количеством бит, то закрытому сообщению 1000111 по этому коду соответствует открытое сообщение: 1) БАР 2) РАБ 3) РАБА 4) АББА Решение: 1) Б и Р - согласные коды одинаковой длины Р – 11 2) Код А - 001 (другие невозможны) РБ -1110 Б – 10 Ответ: 1)

22. (А 14) Результаты тестирования представлены в таблице: Фамилия Пол Математика Русский Химия Информатика Биология язык 1 Аганян ж 82 56 46 32 70 2 Воронин м 43 62 45 74 23 3 Григорчук м 54 74 68 75 83 4 Роднина ж 71 63 56 82 79 5 Сергеенко ж 33 25 74 38 46 6 Черепанова ж 18 92 83 28 61 Сколько записей в ней удовлетворяют условию «Пол = ’ж’ ИЛИ Химия > Биология» ? 1) 5 2) 2 3) 3 4) 4 Решение: 1) Прономеруем записи 2) Высказывание (Пол = ’ж’): Записи 1, 4, 5, 6 Дизъюнкция 3) Высказывание Химия > Биология: Записи 2, 5, 6 4) Объединение множеств записей Ответ: 1)

23. (В 4) Каково наибольшее целое число X, при котором истинно высказывание (50(X+1) ∙(X+1))? Решение: Х Z A B Ответ: 7

24. (В 4) Найти число решений уравнения (число различных комбинаций значений логических переменных), сами значения можно не находить: (Y X T Y T Z ) T = 1 Решение: (Y X T Y T Z ) T = 1 (Y X T Y T Z ) = 1 =0 Y= 0 Z= 1 T=1 (Y X 1 Y 1 Z ) = 1 (Y X 0 Y 1 Z ) = 1 T=1 X Y Z T 1 0 1 1 0 0 1 1 Ответ: 2

25. (В 6) Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров: А) Макс победит, Билл – второй; В) Билл – третий, Ник – первый; С) Макс – последний, а первый – Джон. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс? (В ответе перечислите подряд без пробелов места участников в указанном порядке имен Решение: A B C Джон 1 Ник 1 Билл 2 3 Макс 1 4 4 Ответ: 3124

26. (В 10) В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &. 1 принтеры & сканеры & продажа 2 принтеры & продажа 3 принтеры | продажа 4 принтеры | сканеры | продажа Решение: 1 2 3 4 Ответ: 1234

IV. Исполнение алгоритмов

27. (А 5) Определите значение переменной c после выполнения следующего фрагмента программы: a: = 5 a: = a + 6 b: = – a c: = a – 2 * b 1) c = – 11 2) c = 15 3) c = 27 4) c = 33 Решение: a: = 5 a: = a+6 = 5+6 = 11 b: = -a = -11 c: = a – 2*b = 11 - 2*(-11) = 33 Ответ: 4)

28. (B 2) Определите значение переменной a после выполнения фрагмента алгоритма: Решение: ИД a: = 1 2. b: = 2 4. b: = 4 b: = 0 a: = 9 a: = 81 1. b: = 1 3. b: = 3 5. b: = 5 a: = 3 a: = 27 a: = 243 Ответ: 243

29. (B 5) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а, выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 это программа умножь на 4 прибавь 3 которая преобразует число 2 в 50. ) Решение: Метод «От обратного» Прямой порядок действий: прибавь 3 меняется на вычти 3 1) умножь на 4 меняется на раздели на 4 2) умножь на 4 1) 57 – 3 = 54 4) 48 : 4 = 12 3) прибавь 3 2) 54 – 3 = 51 5) 12 : 4 = 3 4) прибавь 3 3) 51 – 3 = 48 Ответ: 22111 5) прибавь 3

V. Файловая система

30. (А 13) Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «? » (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ? hel*lo. c? *. 1) hello. c 2) hello. cpp 3) hhelolo. cpp 4) hhelolo. c Решение: Имя файла ? hel*lo. перед h стоит один символ (? h) Расширение файла c? * 2 символов Ответ: 3)

31. (А 13) Если каталог K на диске С: с единственным файлом F. txt скопировали в каталог S каталога Т на диске D: , то к скопированному файлу можно обращаться по его новому полному имени: 1) С: TSKF. txt 2) D: TSKF. txt 3) D: STKF. txt 4) C: STF. txt Решение: D: С: К T F. txt S К F. txt Ответ: 2)

VI. Электронные таблицы

32. (А 16) В электронной таблице значение формулы =СУММ(B 1: B 2) равно 5. Чему равно значение ячейки B 3, если значение формулы =СРЗНАЧ(B 1: B 3) равно 3? 1) 8 2) 2 3) 3 4) 4 Решение: Запишем формулы в виде уравнения: 1) СУММ(B 1: B 2) = 5 В 1 + В 2 = 5 2) СРЗНАЧ(B 1: B 3) = 3 (В 1+В 2+В 3)/3 = 3 В 1+В 2+В 3 = 9 Подставляем 1 -е равенство во 2 -е: 5 + В 3 = 9 В 3 = 4 Ответ: 4)

33. (А 16) Если в ячейку Excel-таблицы А 1 введена формула f=A 2+B 2, то после копирования ячейки А 1 в ячейку В 1, содержимое ячейки B 1 будет вычисляться по формуле: 1) f=B 2+C 2 2) f=A 1+B 1 3) f=A 2+B 1 4) f=A 2+B 2 Решение: Исходная формула А 1 В 1 А 1 А 2 Ответ: 1)

34. (А 17) На диаграмме показано количество Решение: участников тестирования по предметам в 1) Биология: разных регионах России. 400 + 400 = 1200 2) История: 100 + 200 + 300 = 600 3) Химия: 200 + 200 = 600 Отношение: 2: 1: 1 Какая из диаграмм правильно отражает соотношение количества участников (из всех трех регионов) по каждому из предметов тестирования? Ответ: 1)

1/22/2018 Домашнее задание 1. Подготовиться к КР за 9 класс 2. Скопировать файл «ДЗ_Информатика-9. doc» 3. Выполнить задания, расположенные в этом файле 4. Построение графиков Excel. doc МБОУ г. Иркутска лицей ИГУ, ligu. edu 38. ru