Олимпиада по информатике

ЗАДАНИЕ 1.   «ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ» ОЛИМПИАДА ПО ИНФОРМАТИКЕ 1.Что такое алфавит языка? 1) набор символов русского языка, используемых при составлении любых текстов, называют алфавитом языка 2) набор цифр и знаков препинания, используемых при составлении текстов, называют алфавитом языка 3) набор элементарных знаков, используемых при составлении любых текстов, называют алфавитом языка                                                                                                                                  (3 балла)                                                                                                                        2. Что называется алгоритмом: 1) Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. 2) Алгоритм ­ описание последовательности действий (план), для решения задачи 3) Алгоритм – примерный план для решения задачи                                                 (3 балла)                                                                                                                          3. Что является результатом функций, предназначенных для выполнения операций над строками? 1) строка или число                                2) только строка                                   3) только число                                                                                                                      (3 балла) 4. Для каждого ли символа имеется код? 1) да                                                          2) нет                                                   3) для некоторых                                                                                                                                                                   (3 балла) 5. Верно ли что символы «А» и «а» имеют одинаковые коды? 1) в отдельных случаях                         2) да                                                      3) нет                                                                                                                                                                                        (3 балла) 6.   Задана   строка   из   пяти   трехзначных   чисел,   являющихся  ASC  II    кодами   некоторых   символов. Расшифруйте следующую запись: 171 168 172 174 173 1) уголь                                                  2) лимон                                                3) огонь                                                                                                                                                                 (3 балла) 7. Файлом называется.............. 1) область на диске, предназначенная специально для хранения программ; 2) определенная область на любом носителе информации; 3) поименованная целостная совокупность записей на внешнем носителе.                (3 балла)                                                                                                                                                  8.   Расставьте   компоненты   полного   имени   файла   в   том   порядке,   как   это   принято   в   программах управления файлами: А. собственное имя файла Б. имя диска В. Расширение Г. путь к файлу (список имен каталогов и подкаталогов) 1) Б­Г­А­В                                         2) А­Б­В­Г                                                           3) Г­А­Б­В                                                                                                                                               (4 балла) 9.Алгоритмическая конструкция, какого типа изображена на блок­схеме? 1) цикл 2) ветвление 3) подпрограмма 4) линейная условие Серия 1 Серия 2(3 балла) 10. Как записывается десятичное число 6 в двоичной системе счисления? 1) 101                                2) 110                          3) 111                             4) 100                                                                                                                         (3 балла) 11. Какой из документов является алгоритмом? 1) правила техники безопасности                           2) список класса 3) расписание уроков                                               4) инструкция по получению денег в банкомате                                                                                                                          (3 балла) 12. Алгоритм, какого типа изображена на блок­схеме? 1) линейный  2) разветвляющаяся 3) вспомогательный 4) циклическая начало Ввод А,В Х = А*В ВЫХОД Х конец           (3 балла) 13. Как записывается десятичное число 5 в двоичной системе счисления? 1) 111                           2) 110                               3) 101                                   4) 100                                                                                                                         (3 балла) 14. В каком году появилась первая ЭВМ? 1) 1823                        2) 1951                              3) 1946                                4) 1949                                                                                                                         (3 балла) 15. Как называлась первая ЭВМ? 1) Минск                  2) БЭСМ                      3) ЭНИАК                              4) IBM                                                                                                                         (3 балла) 16. Массовое производство персональных компьютеров началось в: 1) 80­е гг.                 2) 40­е гг.                      3) 50­е гг.                                4) 90­е гг.                                                                                                                         (3 балла) 17. Производительность работы компьютера (быстрота выполнения операций) зависит от: 1) размера экрана дисплея                                      2) частоты процессора 3) напряжения питания                                          4)  быстроты нажатия на клавиши                                                                                                                         (3 балла) 18. Общим свойством машины Бэббиджа, современного компьютера и человеческого мозга  является способность обрабатывать: 1)  графическую информацию                     2) текстовую информацию 3) звуковую информацию                            4) числовую информацию                                                                                                                         (3 балла) 19. Оперативная память служит: 1) для хранения информации      2) для обработки информации 3) для запуска программы           4) для обработки одной программы в заданный момент времени                                                                                                                         (3 балла) 20. Укажите минимально необходимый набор устройств для работы компьютера: 1) монитор, дисковод, клавиатура, процессор; 2) процессор, ОЗУ, клавиатура;3) системный блок, клавиатура, монитор; 4) жесткий диск, принтер, процессор.                                                                                                                         (3 балла) ЗАДАНИЕ 2. «СИСТЕМА СЧИСЛЕНИЯ» 1. Перевести число 59 из десятичной системы счисления в двоичную систему счисления: 1) 111011                               2) 111110                       3) 110111                              4) 110011                                                                                                                                                    (4 балла) 2. Произвести вычитание двоичных чисел 11010­1011=? 1) 11011                                  2)  10111                        3) 10001                    4)  11101                                                                                                                                                (4 балла) 3. Сколько бит информации необходимо для кодирования одной буквы? 1) 1                                        2) 0                                   3) 8                             4) 16                                                                                                                                               (3 балла) 4. Сколько бит в слове «информатика»? 1) 11                                    2) 88                               3) 44                             4) 1                                                                                                                                             (3 балла) 5. Сколько байт в словах «информационные технологии»? 1) 24                                 2) 192                          3) 2                                   4) 25                                                                                                                                            (3 балла) 6. Сумма двоичных чисел 11011101+11100111 равна: 1) 111000100                    2) 101011100                     3) 101111100                 4) 110100100                                                                                                                                         (4 балла) 7. Сумма двоичных чисел 11011101+1110111 равна: 1) 101011100                     2) 101111100                       3) 110100100           4) 111000100                                                                                                                                        (4 балла) 8. Определите сумму трех чисел 110112+258+В216=? 1) 3528                                     2) 22610                                           3) 100100102                      4) D816                                                                                                                                       (4 балла) 9. Переведите число 43 в двоичную систему счисления: 1) 110101                             2) 101110                        3) 101011                        4) 101101                                                                                                                                         (4 балла) 10. Переведите число 1238 в десятичную систему счисления: 1) 83                                     2)  80                             3)   123                              4) 81                                                                                                                                             (4 балла) 11. Сколько бит в слове «Мегабайт» (без учета кавычек): 1) 8                                       2) 32                              3) 64                                     4) 24                                                                                                                                                 (4 балла) 12. Для шифровки каждой буквы слова используются двузначные числа. Известно, что буква «е» закодирована   числом   «20».   Среди   слов   «елка»,   «полка»,   «поле»,   «пока»,   «кол»   есть   слова, кодируемые   последовательностью   цифр:   11321220,   20121022.   Какая   из   нижеприведенных последовательностей есть код слова «колокол»? 1) 10321232101232 2) 10321232103212 3) 12321232101232 4) 10321232101220                                                                                                                         (4 балла)ЗАДАНИЕ 3. Решение задач. 1. Выберите правильный результат логической операции:                                       00101011                                            &                                       10101001 А) 10101011 Б) 00101001 В) 01111100 Г) 11010110 Д) 01010100                                                                                                                         (4 балла)             2. В классе 11112 девочек и 10102 мальчиков. Сколько учеников в классе?                                                                                                                         (4 балла) 3.   Какой   объем   видеопамяти   необходим   для   хранения   четырех   страниц   изображения   при условии, что разрешающая способность дисплея равна 640х480 точек, а используемых цветов – 32? (где Количество цветов можно вычислить по формуле: N = 2I, где I – глубина цвета.)                                                                                                                         (5 баллов) 4. Какой объем видеопамяти необходим для хранения двух страниц изображения при условии, что разрешающая способность дисплея равна 640х480 точек, а глубина цвета равна 24?                                                                                                                         (5 баллов) 5. Записать схему алгоритма вычисления функции Y= a+b                                                                                                                           (5 баллов) 6. По таблице кодов закодировать свое имя и перевести в двоичную систему счисления.                                                                                                                         (5 баллов) 7. В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов.  Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман,  бортмеханик, радист и синоптик. Об этих людях известно следующее:  Щедрин и Коновалов не умеют управлять самолетом.  Потапов и Коновалов готовятся стать штурманами. Щедрин и Самойлов живут в одном доме с радистом. Семенов был в доме отдыха вместе со Щедриным и сыном синоптика. Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником. Коновалов, Семенов и синоптик увлекаются боксом. Радист боксом не увлекается. Какую специальность имеет Семенов?  (10 баллов)8. Даны 4 шаблона имён файлов: P????P???.??? *TUPI*V.V* *_?.*Z *OS*.*U* Укажите в качестве ответа самое короткое имя файла, удовлетворяющее всем указанным  шаблонам. (5 баллов)