Контрольная работа по информатике за 1 полугодие для 9 класса

Контрольная работа за 1 полугодие, 9 класс Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 40 строк, в каждой строке 64 символа. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. 1) 640 байт 2) 160 Кбайт 3) 1280 байт 4) 80 Кбайт Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 48 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. 1) 1920 байт 2) 960 байт 3) 120 Кбайт 4) 240 Кбайт Для какого из приведённых чисел истинно высказывание: НЕ (число < 100) И НЕ (число чётное)? 1) 133 2) 108 3) 57 4) 10 чётное)? 1) 34 2) 47 3) 76 4) 101 Задание 2 № 182 Для какого из приведённых чисел истинно высказывание: НЕ (число <50) И (число Для какого из приведённых названий ложно высказывание: НЕ (Количество букв чётное) ИЛИ (Первая буква согласная)? 1) Орск 2) Иваново 3) Дубна 4) Братск Задание 2 № 1073 Для какого из приведённых имён ложно высказывание: (Третья буква гласная) ИЛИ НЕ (Последняя буква гласная)? 1) Елена 2) Тамара 3) Максим 4) Станислав Задание 3 № 183 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость ко- торых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Задание 3 № 243 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость ко- торых (в километрах) приведена в таблице: 1) 5 2) 6 3) 7 4) 8 1) 6 2) 7 3) 8 4) 9 Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой до- роге можно двигаться только в одном направлении, указанном стрелкой. Сколько су- ществует различных путей из города А в город К? Подставим в формулу (*): N = 3 + 2 + 3 = 8. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой до- роге можно двигаться только в одном направлении, указанном стрелкой. Сколько су- ществует различных путей из города А в город К? Подставим в формулу (*): N = 3 + 2 + 4 + 1 = 10. На киностудии снимали фильм про шпионов и закодировали сообщение придуман- ным шифром. В сообщении присутствуют только буквы приведённого фрагмента ко- довой таблицы: Б И С Е Р 110 01 100 10 11 Определите, какое сообщение закодировано в строчке: На киностудии снимали фильм про шпионов и закодировали сообщение придуман- ным шифром. В сообщении присутствуют только буквы приведённого фрагмента ко- довой таблицы: М Е Т Л А В ответе запишите последовательность букв без запятых и других знаков Сопоставляя символы их кодам, расшифруем сообщение: 11010001100. 11010001100 = БСИС. препинания. Пояснение. дание 7 № 648 01 100 110 101 10 Определите, какое сообщение закодировано в строчке: 1101000110. В ответе запишите последовательность букв без запятых и других знаков препинания. Пояснение. Сопоставляя символы их кодам, расшифруем сообщение: 1101000110 = ТЕМА. Ниже в табличной форме представлен фрагмент базы данных «Отправление Задание 12 № 292 поездов дальнего следования»: Пункт назначения Уфа Уфа Хабаровск Хеб Хмельницкий Худжанд Челябинск Челябинск Челябинск Челябинск Чита Эрдэнэт Категория поезда пассажирский фирменный скорый скорый скорый пассажирский скорый пассажирский скорый скорый пассажирский скорый Время в пути Вокзал 30:57 25:37 148:34 37:57 18:36 70:26 34:22 41:48 39:33 33:21 107:22 102:25 Павелецкий Казанский Ярославски й Белорусски й Киевский Павелецкий Павелецкий Павелецкий Белорусски й Курский Ярославски й Ярославски й Сколько записей в данном фрагменте удовлетворяют условию (Вокзал = «Павелецкий») ИЛИ (Время в пути > 35:00)? аких вариантов девять: Ниже в табличной форме представлен фрагмент базы данных «Отправление поез- дов дальнего следования»: Пункт назначения Кисловодск Кисловодск Кишинёв Красноярск Красноярск Кременчуг Круглое Поле Мариуполь Категория поезда скорый скорый пассажирский скорый скорый скорый скорый скорый Новый Уренгой фирменный Время в пути Вокзал 31:22 35:37 31:50 62:10 60:35 17:35 21:12 22:55 64:46 63:11 22:28 25:39 Казанский Курский Киевский Казанский Ярославски й Курский Казанский Курский Ярославски й Курский Киевский Киевский скорый скорый скорый Новый Уренгой Одесса Одесса О т в е т : 7. Сколько записей в данном фрагменте удовлетворяют условию (Вокзал = «Курский») ИЛИ (Время в пути < 30:00)? Переведите двоичное число 1110101 в десятичную систему счисления. Пояснение. Имеем: 11101012 = 1 · 26 + 1 · 25 + 1 · 24 + 1 · 22 + 1 = 64 + 32 + 16 + 4 + 1 = 117. Задание 13 № 93 Переведите двоичное число 1101001 в десятичную систему счисления. Пояснение. Имеем: 11010012 = 1 · 26 + 1 · 25 + 1 · 23 + 1 · 20 = 64 + 32 + 8 + 1 = 105. Задание 13 Переведите число 141 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц. Пояснение. Представим число 141 в виде суммы степеней двойки: 141 = 128 + 8 + 4 + 1. Те- перь переведём каждое из слагаемых в двоичную систему счисления и сложим результаты: Следовательно, 14110 = 1000 11012. 128 = 1000 0000, 1 = 1. 8 = 1000, 4 = 100, Переведите число 134 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц. Пояснение. Представим число 134 в виде суммы: 134 = 128 + 6. Теперь переведём отдельно два числа и сложим результаты в двоичной системе счисления: 128 = 1000 0000; 6 = 110. Следовательно, 134 = 1000 0110. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ВГСН, а если исходной была цепочка ПД, то результатом работы алго- ритма будет цепочка РБЕ. Дана цепочка символов ФТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Пояснение. Применим алгоритм: ФТОР (чётное) → ФТАОР → ХУБПС. Применим его ещё раз: ХУБПС (нечётное) → БХУБПС → ВЦФВРТ. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки символов добавляется символ А, а если нечётна, то по- следний символ цепочки удаляется. В полученной цепочке символов каждая буква за- меняется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП, а если исходной была цепочка УМ, то результатом работы алгорит- ма будет цепочка БФН. Дана цепочка символов ЛУВР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Пояснение. Применим алгоритм: ЛУВР (чётное) → АЛУВР → БМФГС. Применим его ещё раз: БМФГС (нечётное) → БМФГ → ВНХД. Задание 16 № 1150 Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа — сумма четных цифр и сумма нечетных цифр 2. Полученные два числа записываются друг за другом в порядке невозрастания Пример. Исходное число: 2177. Сумма четных цифр — 2, сумма нечетных цифр — Определите, сколько из приведённых ниже чисел могут получиться в результате заданного числа. (без разделителей). 15. Результат: 152. работы автомата. Пояснение. 1212 (исходное число — 6765), 205 (исходное число — 8845). В ответе запишите только количество чисел. Результатом работы автомата могут быть числа 194 (исходное число — 9554), Таким образом, имеем три числа. Ответ: 3. 194 1913 1420 1118 1212 205 420 294 55 Задание 16 № 5192 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если количество букв в цепочке символов чётно, то из цепочки удаляется первая буква. В противном случае в конец цепочки добавляется символ А. Затем в полученной цепочке символы попарно меняются местами (первый — со вторым, третий — с четвёртым, и т. д.). Если в цепочке нечётное количество символов, последний символ остается на своём месте. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 2МД, то результатом работы алгоритма будет цепочка Д2, а если исходной цепочкой была 5Ф, то результатом работы алгоритма будет цепочка Ф5А. Дана цепочка символов Б7В92Р. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Пояснение. Применим алгоритм: Б7В92Р → Б7В92РА → 7Б9ВР2А. Применим его ещё раз: 7Б9ВР2А → 79ВР2А → 97РВА2. Ответ: 97РВА2. Задание 16 № 5356 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то из цепочки вычёркивается символ, который находится в латинском алфавите раньше остальных символов цепочки, а если нечётна — дублируется символ в середине цепочки. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в латинском алфавите (B заменяется на A, C заменяется на B и т. д., A заменяется на Z). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка ETH, то результатом работы алгоритма будет цепочка DSSG, а если исходной цепочкой была LPZF, то результатом работы алгоритма будет цепочка KOY. Дана цепочка символов ONRAT. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Пояснение. Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ Применим алгоритм: ONRAT (нечётная) → ONRRAT → NMQQZS. Применим его ещё раз: NMQQZS(чётная) → NQQZS → MPPYR. Ответ: MPPYR. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то из цепочки символов удаляется последний символ, а если нечётна — из цепочки удаляется средний символ. В полученной цепочке символов каждая буква заменяется буквой, предшествующей ей в русском алфавите (Б — на А, В — на Б и т. д., а А — на Я). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка КСВД, то результатом работы алгоритма будет цепочка ЙРБ, а если исходной цепочкой была МОБ, то результатом работы алгоритма будет цепочка ЛА. Дана цепочка символов КОНКУРС. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Пояснение. Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Применим алгоритм: КОНКУРС (нечётное) → КОНУРС → ЙНМТПР. Применим его ещё раз: ЙНМТПР (чётное) → ЙНМТП → ИМЛСО. О т в е т : ИМЛСО. Задание 16 № 6297 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то из середины цепочки символов удаляется символ, а если чётна, то в начало цепочки добавляется буква К. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б; Б — на В и т.д., а Я — на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Например, если исходной была цепочка АВС, то результатом работы алгоритма будет цепочка БТ, а если исходной была цепочка КЦ, то результатом работы алгоритма будет цепочка ЛЛЧ. Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Пояснение. Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Применим алгоритм: СТОП (чётное) → КСТОП → ЛТУПР. Применим его ещё раз: ЛТУПР (нечётное) → ЛТПР → МУРС. О т в е т : МУРС.