18 02 2018 Преподаватель Максим Викторович Лавлинский e-mail

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

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

18. 02. 2018 Инструктаж по ТБ Заполнить журнал по ТБ в кабинете информатики Лицей ИГУ, ligu. edu 38. ru 10 класс

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

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

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

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16 -битном коде Unicode, в 8 -битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? 1) 30 2) 60 3) 120 Дано: Решение: i 1 = 16 бит i 2 = 8 бит I 1 – I 2 = 480 бит k 1 = k 2 N = 2 i, I = k·i I 1 = k·i 1 = k· 16 бит I 2 = k·i 2 = k· 8 бит I 1 – I 2 = k· 16 - k· 8 = 480 бит 8·k = 480 бит k = 60 Найти: k-? Ответ: 60 [номер ответа 2] 4) 480

A 12. Если каждый символ (кавычки не считаются) кодируется байтом, то информационный объём предложения "Экзамен сдан успешно. " будет равен: 1) 168 бит 2) 152 бита 3) 144 бита Дано: Решение: i = 1 байт = 8 бит k = 21 N = 2 i, I = k·i I = 21· 8 = 168 бит Найти: I-? Ответ: 168 [номер ответа 1] 4) 128 бит

3. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт Дано: Решение: N = 119 k = 70 N = 2 i, I = k·i 1) 119 = 2 i i = 7 бит (т. к. 27 = 128) 2) I = 70· 7 = 490 бит Найти: I-? Ответ: 490 [номер ответа 3]

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

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

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

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

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

8. Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 килобайт. Определите время передачи файла в секундах. Дано: Решение: V = 128000 бит/с I = 625 Кбайт V = I/t, t = I/V t = (625· 210· 23) / (27· 1000) t = 40 Найти: t- ? Ответ: 40

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

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

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

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

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

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

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

14. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11. Решение: 1) Переводим 25 в 4 -у СС: 2510 = 1214 10 4 25 24 1 4 6 4 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. Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы? Решение: Пусть основание равно р (52)р = (5 р + 2)10 = (47)10 5 р + 2 = 47 р=9 Ответ: 9

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

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

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

18. Укажите, какое логическое выражение равносильно выражению 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. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y 1 0 0 0 1 1 Z 0 0 1 F 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 X Y Z ¬X ¬Y ¬Z 1 0 0 0 1 1 1 0 0 1 1 0 1 2 3 4 Ответ: 4

20. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин 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. Если текст АРБА закодирован как 0011110001, причем гласные и согласные закодированы различным количеством бит, то закрытому сообщению 1000111 по этому коду соответствует открытое сообщение: 1) БАР 2) РАБ 3) РАБА 4) АББА Решение: 1) Б и Р - согласные коды одинаковой длины 2) Код А - 001 (другие невозможны) РБ -1110 Ответ: 1 Р – 11 Б – 10

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

23. Каково наибольшее целое число X, при котором истинно высказывание (50(X+1) ·(X+1))? Решение: 1) Заменим импликацию A→B = A B 2) A = (50< X 2 )= 50 ≥ X 2 3) (50 ≥ X 2) (50>(X + 1)2) 4) Х Z (50 ≥ X 2) (− 7 ≤ X ≤ 7) 5) 50>(X + 1)2 7 ≥ |X + 1| -8 ≤ X ≤ 6 6) (− 7 ≤ X ≤ 7) (-8 ≤ X ≤ 6) -8 -7 6 7 Ответ: 7

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

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

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

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

27. Определите значение переменной 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. Определите значение переменной a после выполнения фрагмента алгоритма: Решение: ИД a: = 1 b: = 0 1. b: = 1 a: = 3 2. b: = 2 a: = 9 3. b: = 3 a: = 27 4. b: = 4 a: = 81 5. b: = 5 a: = 243 Ответ: 243

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

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

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

31. Если каталог 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. В электронной таблице значение формулы =СУММ(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. Если в ячейку 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. На диаграмме показано количество участников тестирования по предметам в разных регионах России. Какая из диаграмм правильно отражает соотношение количества участников (из всех трех регионов) по каждому из предметов тестирования? Решение: 1) Биология: 400 + 400 = 1200 2) История: 100 + 200 + 300 = 600 3) Химия: 200 + 200 = 600 Отношение: 2: 1: 1 Ответ: 1

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