Информатика Рабочая тетрадь 9 класс Босова

гос 9 КЛАССА w. ФГОС л .л. Босова, А. Ю. Босова ИНФОРМАТИКА Рабочая тетрадь для 9 класса Москва БИНОМ. Лаборатория знаний УДК 004.9 ББК 32.97 Б85 Босова Л. Л. Б85 Информатика : рабочая тетрадь для 9 класса / Л. Л. Босова, А. Ю. Босова. — М. : БИНОМ. Лаборатория знаний, 2015. — 176 с. : ил. ISBN 978-5-9963-1562-8 Рабочая тетрадь для 9 класса наряду с учебником, электронным приложением к учебнику и методическим пособием входит в состав УМК по информатике для основной школы (5-6, 7-9 классы). Содержит систему заданий базового, повышенного и высокого уровней сложности в виде текстов, рисунков, схем, таблиц, блок-схем на воспроизведение и практическое применение изучаемого материала, в том числе заданий исследовательского характера. Представленная в рабочей тетради система заданий ориентирована на индивидуализацию учебного процесса и подготовку к сдаче государственной итоговой аттестации в соответствии с требованиями ФГОС основного общего образования. УДК 004.9 ББК 32.97 Учебное издание Босова Людмила Леонидовна Босова Анна Юрьевна ИНФОРМАТИКА Рабочая тетрадь для 9 класса Ведущий редактор О. Полежаева. Ведущий методист И. Л. Сретенская Художественное оформление: И. Марев. Художник Н. Новак Технический редактор Е. Денюкова. Корректор Е. Клитина Компьютерная верстка: Л. Катуркина Подписано в печать 16.10.14. Формат 70x100/16. Уел. печ. л. 14,30. Тираж 75 000 экз. Заказ 262. Издательство «БИНОМ. Лаборатория знаний» 125167, Москва, проезд Аэропорта, д. 3 Телефон: (499)157-5272 e-mail: binom(®Lbz.ru https://www.Lbz.ru, https://c-umk.Lbz.ru, https://metodist.Lbz.ru Отпечатано в ООО ПФ «Полиграфист», 160001, г. Вологда, ул. Челюскинцев, 3. ISBN 978-5-9963-1562-8 БИНОМ. Лаборатория знаний, 2011 Повторение изученного в 7-8 классах Условные обозначения: 0 о^о о«=о о°о 1 1 1 7^ выбор одного или нескольких верных ответов; — короткий ответ; — задание на установление соответствия; — задача на вычисление; — работа на компьютере; — решение кроссворда; — поиск информации; — развернутый ответ; — задача, требующая размышлений; — построение графов и схем. ж Повторение изученного & 1. Заполните пропуски, вписав пропущенные степени двойки в следующих выражениях. а) 1 Кбайт = 2^ байтов = 2^ битов. б) 1 Мбайт = 2^ Кбайт = 2^ байтов = 2^ битов. в) 1 Гбайт = 2^ Мбайт = 2^ Кбайт = 2^^ байтов = 2^ битов. 2. Сравните величины. а) 2 байта П 20 битов. б) 1000 байтов П 1 Кбайт. в) 1 Гбайт П 1 Мбайт. 3. Текст, содержащий 8192 знака (с пробелами), закодирован с помощью алфавита, содержащего 128 символов. Сколько килобайтов занимает в памяти этот текст? Дано: Найти: Решение: Ответ: 4. Сообщение, состоящее из 4096 знаков (с пробелами), занимает в памяти 3,5 Кбайт. Какова мощность алфавита, который использовался при кодировании этого сообщения? Дано: Решение: Найти: Ответ: Повторение изученного 5. Рассчитайте размер файла, содержащего графическое изображение размером 256 х 128 пикселей, сохраненного как а) монохромный рисунок:_____________________________ б) 16-цветный рисунок:______________________________ в) 256-цветный рисунок:_____________________________ г) 24-разрядный рисунок:____________________________ 6. Рисунок размером 1280 х 320 пикселей занимает в памяти 350 Кбайт (без учета сжатия). Найдите максимально возможное количество цветов в палитре изображения. 7. Дано: Найти: Решение: Ответ: Каков информационный объем в килобайтах моноаудиофайла длительностью звучания 16 с при глубине звука 8 битов и 8000 измерениях в секунду, т. е. при частоте 8 кГц (килогерц)? Дано: Решение: Найти: Ответ: Повторение изученного »ми1Шшит11М1|У11И1№11Ш1»ми 8. Сколько CD емкостью 700 Мбайт потребуется для размещения данных, полностью занимающих жесткий диск емкостью 280 Гбайт? Переведите целые десятичные числа в двоичную систему счисления. а) 132^0 б) 253io= 10. Представьте двоичные числа в развернутой форме и найдите их десятичный эквивалент. 1) llOlOlOg = -....-............................. 2) lOllOOlg =.................................... 11. Каждая буква русского алфавита закодирована трехзначным десятичным числом, причем код каждой последующей буквы на 1 больше кода предыдущей буквы. Известно, что буква «А» кодируется как 192. Расшифруйте слово, закодированное в двоичной системе счисления. 11010010 ________________________________________ 11001100 ________________________________________ 11001111 ________________________________________ 11010011 ........................................ Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧ ШЩЪЫЬЭЮЯ. Ответ:___________________________________________ Повторение изученного 12. Постройте схематично дерево каталогов по следующему описанию. 7 На флешке Ивана все файлы размещены в четырех папках: ШКОЛА, МУЗЫКА, ФОТО и ОСТАЛЬНОЕ. В папке ШКОЛА есть вложенные папки ЛИТЕРАТУРА, ИСТОРИЯ, ГЕОМЕТРИЯ, ИНФОРМАТИКА. В папке МУЗЫКА есть вложенные папки ЛЮБИМЫЕ МЕЛОДИИ и МОИ АРАНЖИРОВКИ. В папке ФОТО находились вложенные папки СУПЕРКОМПЬЮТЕР, ЭКСКУРСИИ и КАНИКУЛЫ, но папку СУПЕРКОМПЬЮТЕР Иван перенес в папку ИНФОРМАТИКА. Запишите полный адрес файла Ломоносов.jpg, находящегося в папке СУПЕРКОМПЬЮТЕР: 8 Повторение изученного 13. Укажите порядок выполнения логических операций в логическом выражении. g gg g g а) не ( а и не Ь или а или с; g gg g g б) (не а и не Ь) или а и с; g в) не gg g (а и не Ь) или g (а или 14. Вычислите значение логического выражения. а) ((lv0)&(A&0))&(0vl)__________________ б) (Avl)v(BvO)____________________________ в) ((l&A)v(B&0))vl________________________ 15. Пусть X = «Первая буква имени — гласная», Y = «Четвертая буква имени — согласная». Найдите значение логического выражения X v Y для имени: а) ЕЛЕНА Решение:________________________________________ Ответ:__________________________________________ б) ВАДИМ Решение:........................................ Ответ:__________________________________________ в) АНТОН Решение:________________________________________ Ответ:__________________________________________ Повторение изученного 9 16. Найдите значение логического выражения {X < 20) л (X < 10) для X, принадлежащего следующему промежутку: а) [11; 15] Решение:______________________________________ Ответ:________________________________________ б) [10; 20 [ Решение:______________________________________ Ответ:........................................ в) [5; 15] Решение:______________________________________ Ответ:__________ 17. Известно, что высказывание «У Саши больше 6 машинок или у Саши не больше 5 машинок» — ложное. Сколько машинок у Саши? Решение: 7i Ответ: 10 Повторение изученного шытштшшт 7i 18. При составлении расписания уроков на один день учителя математики, истории и литературы высказали свои пожелания. Математик желает иметь или первый, или второй урок. Историк просит поставить ему или первый, или третий урок. Учителю литературы удобно провести или второй, или третий урок. Как составить расписание уроков, чтобы учесть все пожелания? Решение: Ответ: Повторение изученного 19. Витя, Коля, Павлик и Сережа учатся в 5, 6, 7, и 8 классах. В воскресенье они отправились в лес за грибами. Шестикласснику не повезло — он не нашел ни одного белого гриба, а Павлик с пятиклассником нашли по десять белых грибов. Витя и семиклассник нашли ежа и решили показать Коле, какой «гриб» им попался. Восьмиклассник, шестиклассник и Коля объясняли Сереже, как ориентироваться на местности. В каком классе учится каждый из учеников? ?1 Решение: Ответ: Глава 1 Моделирование и формализация • Моделирование как метод познания • Знаковые модели • Графические информационные модели • Табличные информационные модели • База данных как модель предметной области • Система управления базами данных ■ву., йЩ Задания к § 1.1 МОДЕЛИРОВАНИЕ КАК МЕТОД ПОЗНАНИЯ iimiiiiimiimiiiiimiiiiiiiiiiiiiiiimiiiiiiiiiiimiiiiiiiiimiiiiimiiiiiiiiiiimiiiiiiiimiimiimiimmiimimmiiiimiimiimiiiiiiiiimiimimiiiii & 20. Объект — некоторая часть окружающего мира, рассматриваемая человеком как единое целое. Каждый объект имеет имя, обладает некоторыми признаками и существует в определенной среде. Внесите недостающую информацию в схему. а) Г Свойства объекта: J Г~ Имя объекта: Л V ЧЕЛОВЕК ) Г Л Состояние объекта: Моделирование и формализация 15 б) С Имя объекта: Л \ КОМПЬЮТЕР г \ Среда существования Г ^ Состояние объекта: в) Имя объекта: V ПОСЛЕДОВАТЕЛЬНОСТЬ СИМВОЛОВ ) Среда существования: 16 Моделирование и формализация & 21. Одному объекту может соответствовать множество моделей. Внесите недостающую информацию в схему. а) Модель 3: Л Имя объекта: ЧЕЛОВЕК Модель 4: б) Модель 3: Л Г Имя объекта: Л АВТОМОБИЛЬ J г Модель 4: Моделирование и формализация 17 22. Одна модель может соответствовать нескольким объектам. Внесите недостающую информацию в схему. а) б) Объект 1: f Объект 3: Модель: Л • V J Объект 4: 18 Моделирование и формализация & 23. Модель отражает признаки изучаемого объекта, существенные с точки зрения цели моделирования. Внесите недостающую информацию в таблицу. г Объект Модель Признаки, отраженные в модели Цель моделирования Свойства Действия Медведь Плюшевый мишка Чучело Автомо- биль Игрушечная машинка Таблица с техническими характеристиками Земной шар V Карта Глобус J Моделирование и формализация 19 24. Установите соответствие: Моделируемый объект Увеличение скорости V_____________________У О^О о=>о о°о Моделируемый процесс Форма автомобиля Цель моделирования Движение автомобиля Характеристика, значимая с точки зрения цели моделирования Автомобиль Сопротивление воздуха 25. Вам необходимо объяснить некоторые природные процессы ученикам начальной школы. Для большей наглядности вы решили подкрепить свое объяснение моделями. Сделайте необходимые записи. а) Смена дня и ночи происходит вследствие враш;ения Земли вокруг своей оси: Земля бывает обращена к Солнцу то одной, то другой своей стороной; солнечные лучи падают то на одну, то на другую сторону земной поверхности. На стороне, обращенной к Солнцу, — день, на противоположной стороне — ночь. Моделируемый процесс: Моделируемый объект: [5zi Цель моделирования: 20 :г i"-' i'A- “'S г '-I- ■ ~ ''Г^.тг;-' * - т Моделирование и формализация Характеристика, значимая с точки зрения цели моделирования: Размер Земли О Траектория движения Земли вокруг Солнца (3 Вращение Земли вокруг своей оси Возможная модель: Л'р. '?Х - i " б) Солнечные лучи несут на Землю не только свет, но и тепло. На протяжении всего времени движения Земли вокруг Солнца ось ее вращения постоянно сохраняет одно и то же направление по отношению к плоскости земной орбиты — она наклонена к ней под некоторым определенным углом. Вследствие этого при различном положении Земли на орбите то одно, то другое полушарие Земли получает то больше, то меньше солнечного тепла и света. Так происходит смена времен года. Моделируемый процесс: Моделируемый объект: Цель моделирования: Моделирование и формализация Характеристика, значимая с точки зрения цели моделирования: О Размер Земли О Траектория движения Земли вокруг Солнца (3 Вращение Земли вокруг своей оси 21 feSi’ Возможная модель: 26. Установите соответствие между информационными моделями и их типами. Географическая карта Формула вычисления дискриминанта квадратного уравнения Правила поведения учащихся Рисунок пищеварительной системы рыб Знаковая Образная Смешанная ОеэО о«=о О^О 22 Моделирование и формализация 27. Внесите недостающие надписи в схему «Классификация моделей». ШШ ' ль ’ ‘ ’.X ■ vjr" ^ i Г* По фактору времени Натурные По форме представления Информационные МОДЕЛЬ По области использования По предметной области Задания к § 1.2 ЗНАКОВЫЕ МОДЕЛИ miiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiimiiiiiiiiiiimiiiiiiimiiiiiiiiiiiiiii 28. Запишите по одному примеру словесных моделей, рассматриваемых на уроках: истории: географии: биологии: 24 Моделирование и формализация 29. Вспомните басни И. А. Крылова. Какие черты характера людей и отношения между людьми смоделировал в них автор? Басня Объект моделирования Волк и Ягненок Ворона и Лисица Демьянова уха Квартет Лебедь, Щука и Рак Лисица и Виноград Слон и Моська Стрекоза и Муравей Тришкин кафтан V J Моделирование и формализация 25 30. Составьте математические модели и решите с их помощью следующие задачи. а) Моторная лодка прошла против течения реки 255 км и вернулась в пункт отправления, затратив на обратный путь на 2 часа меньше. Найдите скорость лодки в неподвижной воде, если скорость течения равна 1 км/ч. Решение: !:- , Ответ: ■'-i?:;'- .-v ' к1|Ж Моделирование и формализация —.................................. III lllll■lllllllll .. шт б) Баржа в 10:00 вышла из пункта А в пункт В, расположенный в 15 км от А. Пробыв в пункте В 1 час 20 минут, баржа отправилась назад и вернулась в пункт А в 16:00. Определите (в км/ч) скорость течения реки, если известно, что собственная скорость баржи равна 7 км/ч. Решение: ■■ ■ - • V M'.. :-7 Л'. ^ ■ Ответ: Моделирование и формализация 27 31. Составьте логическую модель и решите с ее помощью следующую задачу. На международных соревнованиях по прыжкам в воду первые пять мест заняли спортсмены из Германии, Италии, Китая, России и Украины. Еще до начала соревнований эксперты высказали свои предположения об их итогах: 1) первое место займет спортсмен из Китая, а спортсмен из Украины будет третьим; 2) Украина будет на последнем месте, а Германия — на предпоследнем; 3) Германия точно будет четвертой, а первое место займет Китай; 4) Россия будет первой, а Италия — на втором месте; 5) спортсмен из Италии будет пятым, а победит спортсмен из Германии. По окончании соревнований выяснилось, что каждый эксперт был прав только в одном утверждении. Какие места в соревновании заняли участники? Решение: 71 Ответ: 28 ?1 Моделирование и формализация тати'хмл лш'дгяаажг! твпл 32. Спроектируйте электронную схему, показывающую итог тайного голосования комиссии в составе трех членов. При голосовании «за» каждый член комиссии нажимает кнопку. Предложение считается принятым, если оно собирает большинство голосов. В этом случае загорается лампочка. 33. Сделайте необходимые записи и расчеты, ответьте на вопросы. Зависимость координаты тела от времени при свободном падении тела (математическая модель свободного падения тела) имеет вид: У = н- gt‘ Здесь: у —----------------------------------------------- Н —_____________________________________________ g —----------------------------------------------- t —_______________________________________________ Пусть h — путь, пройденный телом за время t. Соответствующая формула имеет вид: h =....... Моделирование и формализация 29 Проведите необходимые вычисления и заполните таблицу. Время, с Л Пройденный телом путь, м 1 2 3 4 5 6 7 8 9 10 V J Используйте табличную модель свободного падения тела для ответа на вопросы. а) Камень бросили с высоты 100 м. На какой секунде падения он достигнет земли? б) Сброшенный с вертолета груз прошел последние 63,7 м за время 1 с. С какой высоты был сброшен груз? в) С каким промежутком времени оторвались от карниза две капли, если спустя 2 с после начала падения второй капли расстояние между каплями было 25 м? Сопротивление воздуха не учитывать. 30 Моделирование и формализация & Запишите математические модели (функциональные зависимости) для графических моделей, описываюпдих свободное падение тела. Графическая модель Математическая модель . ..г Задания к § 1.3 ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ iiiiiimiimiiimiiiimiiiiiiiimiiimimiiiimiiiiimiimiiiiiiMiiiimiimiiiiiimiiiiiiiiiiiiiiiiiiiiiimiiiimimimiiimiiiiiiiiiimilimiiiiiiiiiiiiiii 34. Для графов, изображенных на рисунках, заполните таблицу. 1) 2) 3) [Ь № Количество вершин Количество ребер Количество циклов 1 2 3 4 V J 32 Моделирование и формализация -.-■г '-'ЖЙ 35. Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф. 36. Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (без проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими населенными пунктами: Наха-бино и Аникеевка, Прудок и Спас, Ермолино и Любань, Бужарово и Марушкино, Нахабино и Любань, Аникеевка и Ермолино, Спас и Бужарово, Дарна и Кашино, Дарна и Спас, Кашино и Марушкино. Постройте граф по этому описанию. Моделирование и формализация 33 Ответьте на вопросы. 1) Сколько всего существует автодорог между населенными пунктами? & 2) Можно ли с помощью автобусного сообщения попасть ' из Бужарово в Дарну? 3) Можно ли с помощью автобусного сообщения попасть из Нахабино в Прудок? 4) С каким наименьшим количеством пересадок можно доехать из Марушкино в Прудок? 5) Какой маршрут можно открыть, чтобы автобусное сообщение существовало между всеми десятью населенными пунктами? 6) Какая дополнительная информация необходима для того, чтобы наладить автобусное сообщение между всеми населенными пунктами с наименьшими затратами? 2-181 34 Моделирование и формализация 37. Сколько трехзначных чисел можно записать с помощью цифр О, 1, 2 и 3 при условии, что в записи числа не должно быть одинаковых цифр? Выпишите все такие числа. Для решения задачи постройте и проанализируйте дерево. Решение: Ответ: Моделирование и формализация 35 38. Для составления цепочек используются бусины, помеченные буквами: А, В, С, D, Е. На первом месте в цепочке может стоять одна из бусин А, С, D. На втором — любая бусина с согласной, если первая бусина — с гласной, и любая бусина с гласной, если первая — с согласной. На третьем месте — одна из бусин С, D, Е, не стоящ,ая в цепочке на первом или втором месте. Сколько цепочек можно создать по этому правилу? Для решения задачи постройте и проанализируйте дерево. Решение: Ответ: 36 Моделирование и формализация 39. На схеме изображены дороги между четырьмя населенными пунктами А, Б, В, Г и указана протяженность этих дорог. Передвигаться можно только по указанным на схеме дорогам. Определите кратчайшее расстояние между наиболее удаленными друг от друга пунктами. Для решения задачи заполните таблицу. Пары населенных пунктов АБ АВ АГ БВ БГ ВГ Кратчайшие расстояния между пунктами Пара наиболее удаленных друг от друга пунктов Ответ: Моделирование и формализация 40. На схеме изображены дороги между четырьмя населенными пунктами А, Б, В, Г и указана протяженность этих дорог. Известно, что кратчайшее расстояние между наиболее удаленными друг от друга пунктами составляет 7. Определите, при каком X это возможно. Для решения задачи заполните таблицу. Пары населенных пунктов > Кратчайшие расстояния между пунктами АБ АВ АГ БВ БГ ВГ V > Ответ: 37 I > V - " ^ 1' ‘ .Ч, St.. j ‘‘ ' J g/"- ' ' ’ ‘f/f ж f i. лУ. Щ, 38 Моделирование и формализация 41. Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км — числами). Необходимо перевезти груз из точки А в точку Е. Ответьте на вопросы. 1) Сколько существует различных вариантов маршрута? ... 2) Какой маршрут самый короткий?_____________________ 3) Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки?_____________________________ Для решения задачи постройте и проанализируйте дерево. •тммикпиммг'гг Моделирование и формализация 42. На соревнованиях по спортивному ориентированию участник должен пробежать от старта до финиша, набрав максимально возможное количество баллов (их число за преодоление того или иного участка указано на рисунке). Определите это количество. 39 Старт Для решения задачи постройте и проанализируйте дерево. Решение: Ответ: 40 Моделирование и формализация ?1 43. Рассмотрите рисунок. Кружками обозначены вершины графа; в кружки вписаны имена вершин. Вершины соединены линиями (ребрами графа); над ребрами обозначены их веса — длины пути. Рядом с каждой вершиной указана метка — длина кратчайшего пути в эту вершину из вершины А: для вершины А — это 0, для всех других вершин она пока неизвестна и обозначена знаком оо («бесконечность»). Найдите кратчайшее расстояние от вершины А до всех остальных вершин графа, действуя в соответствии с приведенным ниже алгоритмом Дейкстры. 1. Обведите вершину А, имеющую минимальную метку (0). Укажите ее соседей — вершины, в которые идут ребра из вершины А:____________________________________. 2. Установите очередность соседних с А вершин (по возрастанию длины пути между А и соседней вершиной): 1) первой по очереди идет вершина _______, потому что длина пути между А и________является мини- мальной; 2) второй по очереди идет вершина______; 3) третьей по очереди идет вершина ______. Моделирование и формализация 1шмшии(||||гвп1ш т 'iriimfif г "ггт||шиш1авш11111юмиимшм^^ 3. В порядке установленной выше очередности измените метки для соседних с А вершин: вычислите сумму метки вершины А (обведенной вершины) и длины ребра, идуш,его из нее в очередную соседнюю вершину; если полученная сумма меньше текуш;ей метки очередной вершины, то эту сумму запишите в качестве метки очередной вершины. После просмотра всех соседей вершины А вычеркните ее из графа. 4. Повторите действия 1-3 для оставшихся вершин, каждый раз выбирая из них вершину, имеюш;ую минимальную метку. 41 Кратчайшее расстояние из А в В равно ______ из А в С равно ...... из А в П равно ______ из А в В равно ______ из А в В равно ______ 42 Моделирование и формализация 44. У исполнителя Вычислитель есть две команды, которым присвоены номера: 1 — прибавить 1; 2 — умножить на 2. Сколько существует различных программ, позволяющих преобразовать число 1 в число 10? Для решения задачи постройте и проанализируйте дерево. Решение: Ответ: Моделирование и формализация 43 45. У исполнителя Вычислитель есть две команды, которым присвоены номера: 1 — прибавить 4, 2 — вычесть 3. Сколько разных чисел будет получено, если исполнитель выполнит все возможные программы, состоящие из четырех команд? Решение: Ответ: 44 4’Л t 'i§p"ivj 'J7-/r 'vb-. '; *• *" ^ Моделирование и формализация шшткевшшшшшшшштшшшшшшшштшттшшвттшт 46. Два игрока играют в следующую игру. Перед ними лежит кучка из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте, построив дерево игры. Решение: Ответ: Задания к § 1.4 ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ iiiiiimiiiiiiiiiiimiimiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiimiiiiimiimiiiiiiiiiiiiiiiiiiiiiimiimiiiiiiiiimiiiM 47. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой — 1 камень, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то кучке, или добавляет 2 камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Представьте решение в табличной форме. Решение: ?1 Исходное положение 1-й ход 1-го игрока 1-й ход 2-го игрока 2-й ход 1-го игрока 2-й ход ^ 2-го игрока Ответ: ' Ш. i 46 й=, Моделирование и формализация 48. На схеме представлены дороги, соединяющие населенные пункты А, Б, В, Г, Д, и протяженность дорог в километрах. Представьте эту же информацию в табличной форме. Г 30 Д А Б В г д А X Б X В X Г X д X 49. В таблице приведена стоимость перевозок между соседни-ми железнодорожными станциями. Постройте схему, соот---------- ветствующую таблице. А Б В Г Д А X 10 10 Б 10 X 40 30 В 40 X 20 Г 10 20 X 50 Д 30 50 X Моделирование и формализация 47 50. Между населенными пунктами А, Б, В, Г, Д построены дороги, протяженность которых в километрах приведена в таблице. А Б В Г д А X 10 20 30 Б 10 X 5 В 20 5 X 25 5 Г 25 X 15 д 30 5 15 X Определите кратчайший путь между пунктами А и Г (при условии, что перемещаться можно только по построенным дорогам). Для решения задачи по таблице постройте схему, от схемы перейдите к дереву. 48 €^yrfi\ mm:- Моделирование и формализация УУ‘::У€ gA^iV'. fai ШУ ■' ■ 'Ш''’’"-'''^'- •'*' ■ ^ .4,:^^ j' ТЙ’Г'!ч^’. •, t7j? У"*-'''?! ’^•^у!рфф SRrfiKivs.^. myyi‘ }^7iS i.*„, ШШ- Решение: Ответ: 51. Перевозки пассажиров между населенными пунктами А, Б, В, Г, Д осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость проезда из А в Б? 1) 2) 3) щ А Б В Г Д А X 3 1 Б X 4 2 В 3 4 X 2 Г 1 X д 2 2 X А Б В Г Д А X 3 1 1 Б X 4 В 3 4 X 2 Г 1 X д 1 2 X А Б В Г Д А X 3 1 4 Б X 4 2 В 3 4 X 2 Г 1 X Д 4 2 2 X Моделирование и формализация 49 Решение: ii' il i.Mi' г rr 1;г'- :’..ra:ip Г- V • ii t::'" Ш' j#:" Ответ: lh.:/zv^ p. Iv P>- Й1 50 Моделирование и формализация 71 52. Четыре футбольные команды: итальянская команда «Милан», испанская — «Реал», российская — «Зенит», английская — «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренеры были из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Марк. Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно, что: «Зенит» не тренируется у Марка и Антонио; Марк не является тренером «Милана». а) Решите задачу табличным способом. Решение: Ответ: б) Решите задачу с использованием графов. Решение: Элементы двух множеств обозначьте точками; если точке из одного множества соответствует точка другого множества, соединяйте эти точки сплошной линией (или проводите ее авторучкой), если не соответствует — то штриховой (или проводите ее карандашом). Ответ: Моделирование и формализация 51 53. Соревнования по плаванию были в самом разгаре, когда стало ясно, что первые четыре места займут мальчики из пятерки лидеров. Их имена: Валерий, Николай, Михаил, Игорь, Эдуард; фамилии: Симаков, Чигрин, Зимин, Копылов, Блинов (имена и фамилии названы в произвольном порядке). Нашлись знатоки, которые предсказали, что первое место займет Копылов, второе — Валерий, третье — Чигрин, четвертое — Эдуард. Но ни один из ребят не занял того места, какое ему предсказывали. На самом деле первое место завоевал Михаил, второе — Симаков, третье — Николай, четвертое — Блинов, а Чигрин не попал в четверку сильнейших. Назовите имя, фамилию и место каждого из лидеров. 71 Решение: Ответ: 52 Моделирование и формализация шшттшшай}шш1шш^тттм ?1 54. В Норильске, Москве, Ярославле и Пятигорске живут четыре супружеские пары (в каждом городе — одна пара). Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга — супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана — в Ярославле. В каком городе проживает каждая из супружеских пар? Решение: Ответ: Задания к § 1.5 БАЗА ДАННЫХ КАК МОДЕЛЬ ПРЕДМЕТНОЙ ОБЛАСТИ iiiiiiiiimiiiimiiiiimmiiiiimiiimiimiimiimiiiiiiimiiimiimiimiiiiiiiiiimimiiiiiiiiiiiiiiiimiiiiiiiMiimiiiiiiiiimimimiiiimmiimmiiii 55. Найдите в сети Интернет и внесите недостающие сведения в базу данных «История вычислительной техники», заданную таблицей: № Дата Автор Л Объект 1 Блез Паскаль Первая суммирующая машина 2 1672 Первый арифмометр 3 Чарльз Бэббижд Аналитическая машина 4 Герман Холлерит Табулятор 5 Ли де Форест Триод 6 1918 М. А. Бонч-Бруевич 7 1946 ЭНИАК 8 Транзистор 9 1959 Интегральная схема 10 1976 Стив Джобс, Стив Возник 11 V 1993 Intel J & Впишите значения: В базе данных ______________________________полей. В базе данных________________________________ записей. 54 0=0 0=0 0=0 Моделирование и формализация шммняншвншншшштшмтшшин 56. Установите соответствие между типами и значениями полей реляционной базы данных. Числовой тип 01.08.2012 Символьный тип 100 км Дата 0,5-3>3 Логический тип 14,53 & 57. Определите типы данных и впишите знаки отношений так, чтобы логические выражения были истинными. Тип данных Логическое выражение Аэрофлот О Аэропорт Понедельник I_I Вторник □ □ НА U 9Б □ 2014 U 2011 01.03.2011 D 31.12.2014 Моделирование и формализация 58. База данных ТСЖ имеет следующую структуру: ТСЖ (НАЗВАНИЕ УЛИЦЫ, НОМЕР ДОМА, НОМЕР КВАРТИРЫ, ФИО КВАРТИРОСЪЕМЩИКА, ОБЩАЯ ПЛОЩАДЬ КВАРТИРЫ, ПРИВАТИЗАЦИЯ (ДА/НЕТ), ДАТА ЗАСЕЛЕНИЯ, КОЛИЧЕСТВО ПРОПИСАННЫХ ЖИЛЬЦОВ). Укажите тип калсдого поля БД ТСЖ: & Имя поля Тип поля НАЗВАНИЕ УЛИЦЫ НОМЕР ДОМА НОМЕР КВАРТИРЫ ФИО КВАРТИРОСЪЕМЩИКА ОБЩАЯ ПЛОЩАДЬ КВАРТИРЫ ПРИВАТИЗАЦИЯ (ДА/НЕТ) ДАТА ЗАСЕЛЕНИЯ ^ КОЛИЧЕСТВО ПРОПИСАННЫХ ЖИЛЬЦОВ J 59. Продумайте и запишите имена и типы полей однотабличной базы данных. а) ТУРИСТИЧЕСКОЕ АГЕНТСТВО & Имя поля Тип поля V J 56 Моделирование и формализация шитшшашшимшшшшшшшшт б) ВИДЕОТЕКА / Имя поля Тип поля V J в) АВТОСАЛОН г Имя поля л Тип ПОЛЯ Ч J Моделирование и формализация 57 г) РЕГИОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ Имя поля Л Тип поля V J 60. База данных КИНОТЕАТРЫ задана таблицей: Кинотеатр Фильм Категория Начало сеанса Искра Буратино х/ф 14 Искра Кортик х/ф 12 Россия Два капитана х/ф 16 Россия Дюймовочка м/ф 10 Рубин Буратино х/ф 14 Экран Винни-Пух м/ф 9 ^ Экран Ну, погоди! м/ф 14 J @ Укажите поле или совокупность полей, которые не могут служить ключом таблицы базы данных: □ фильм + кинотеатр I I кинотеатр + начало сеанса □ фильм + начало сеанса □ кинотеатр □ начало сеанса □ кинотеатр + фильм □ фильм + категория Задания к § 1.6 СИСТЕМА УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ iiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiimiiiiiiimiiiiiiimiiiiiiiiiiiiiiiiiiiimimiiiiimiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiimiiiiiiimiiiiiiiiiiimiiiiiimiiiiiiiiii 61. База данных СТРАНЫ содержит следующие сведения по различным странам мира: название; численность населения; дату переписи населения; процент населения страны от всего населения Земли; площадь в км^; материк, на котором страна расположена. / № Страна Население Дата Процент Площадь Л Материк 1 Бангладеш 142 319 000 15.03.2011 2,04 144 000 Евразия 2 Бразилия 196 763 000 13.07.2012 2,82 8 514 877 Ю. Америка 3 Вьетнам 87 840 000 01.06.2011 1,26 331 210 Евразия 4 Германия 81 751 602 01.01.2011 1,17 357 021 Евразия 5 Египет 81 623 000 13.07.2012 1,17 1 001 450 Африка 6 Индия 1 229 055 000 13.07.2012 17,41 3 287 590 Евразия 7 Индонезия 237 641 326 01.05.2010 3,4 1 919 440 Евразия 8 КНР 1 352 250 000 13.07.2012 19,37 9 596 960 Евразия 9 Мексика 112 336 538 12.06.2010 1,61 1 972 550 С. Америка 10 Нигерия 166 629 383 01.07.2012 2,39 923 768 Африка 11 Пакистан 76 210 000 13.07.2012 2,52 803 940 Евразия 12 Россия 143 098 100 01.05.2012 2,05 17 098 246 Евразия 13 США 313 329 000 13.07.2012 4,5 9 518 900 С. Америка 14 Филиппины 92 337 852 01.05.2010 1,32 299 764 Евразия 15 Эфиопия 84 320 987 01.01.2012 1,21 1 104 300 Африка 16 ч Япония 127 960 000 01.10.2011 1,83 377 944 Евразия Моделирование и формализация ■■■шiiiiiMiiiiiiiiiii IГ11 iiiiiTiriiimiiTTiriiriTMfiifiiiiir'rinTT "i к.. 1) Укажите количество и номера записей, удовлетворяющих условию: (Процент > 2 И Процент < 5) Количество:__________ Номера:____________________________ (Материк='С.Америка’ ИЛИ Материк=’Ю.Америка') Количество:__________ Номера:__________________ (Площадь>8 000 000 И Процент>2 И Материк=’Евразия’) Количество:__________ Номера:________________________ (Процент>2 И (Материк=’Евразия’ ИЛИ Материк='Африка')) Количество:__________ Номера: __________________________ ((Население > 80 000 000 И Дата>01.01.2012) ИЛИ Площадь < 500 000) Количество:__________ Номера:___________________________ 2) Дайте ответы на следующие вопросы. Какую строку будет занимать запись, содержащая данные о России, после сортировки по убыванию значения поля «Площадь»?__________________________________________ Какую строку будет занимать запись, содержащая данные о России, после сортировки по убыванию значения поля «Население»?_________________________________________ Какую строку будет занимать запись, содержащая данные о России, после сортировки по убыванию значения поля «Процент»?________________________________________ Какую строку будет занимать запись, содержащая данные о России, после сортировки сначала по убыванию значения поля «Дата», а затем по убыванию значения поля «Процент»? Какая запись будет занимать первую строку после сортировки сначала по убыванию значения поля «Дата», затем по возрастанию значения поля «Материк»?_____________ 60 Моделирование и формализация По горизонтали. 3, Новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления. 4. Замена реального объекта его формальным описанием. 6. Объект, состоящий из вершин и связывающих их ребер. 8. Метод познания, заключающийся в создании и исследовании моделей. 9. База данных, основанная на представлении данных в виде таблиц. 10. Математическая модель, реализованная с помощью систем программирования, электронных таблиц, специализированных математических пакетов или программных средств для моделирования. 12. Поле или совокупность полей реляционной базы данных, значения которых в записях не повторяются. Моделирование и формализация тшш№ттшкт1штшш№тшш 61 По вертикали. 1. Модель, представляющая собой описание объекта-оригинала на одном из языков представления (кодирования) информации. 2. Форма представления данных, используемая в реляционных базах данных. 3. Информационная модель, построенная с использованием математических понятий и формул. 5. Модель, представляющая собой описание предметов, явлений, событий, процессов на естественном языке. 7. Строка таблицы реляционной базы данных. 11. Столбец таблицы реляционной базы данных. Глава 2 Алгоритмизация и программирование Решение задач на компьютере Одномерные массивы целых чисел Конструирование алгоритмов Запись вспомогательных алгоритмов на языке Паскаль Алгоритмы управления "Л. ¥Ш Задания к § 2.1 РЕШЕНИЕ ЗАДАЧ НА КОМПЬЮТЕРЕ iiiiiiiimiimiimimiiimimiimimiiiimiiiiimiiiiiiiiiiimiimiiiiiiiiiiiiimiiimimiiiiiiimiiiiiiimiiiiiiiimiimiiiiiimiimiiiiiiiiimmiiiiim 63. Укажите последовательность выполнения шагов решения задачи на компьютере — проставьте номера: □ Формализация I I Постановка задачи □ Программирование □ Выполнение расчетов, получение результатов I I Разработка алгоритма □ Отладка, тестирование 0=0 0=0 0=0 64. Установите соответствие между этапами решения задачи на компьютере и их результатами. Этапы Постановка задачи Результаты Алгоритм Формализация Разработка алгоритма Программа Словесная информационная модель Программирование Результат расчетов Отладка, тестирование Выполнение расчетов Математическая модель Уточненная математическая модель Алгоритмизация и программирование 65 65. В аэробусе, вмещающем 160 пассажиров, три четверти мест находятся в салоне экономического класса и одна четверть мест — в салоне бизнес-класса. Стоимость билета в салоне бизнес-класса составляет х рублей, что в два раза выше стоимости билета в салоне экономического класса. Необходимо вычислить сумму денег, полученную авиакомпанией от продажи билетов на один рейс, если известно, что остались нераспроданными а билетов бизнес-класса и & билетов экономического класса. Зафиксируйте свои действия на каждом из этапов решения задачи. Первый этап Исходные данные: Требуется найти: Второй этап Соотношения, связывающие исходные данные и результат: 3-181 66 Алгоритмизация и программирование V" ’■> •i' -I ■" ^ ,щ^М Г" ’. ''■f/"‘ .'xiYk^-'",-^’,>ji- ‘ I * / Третий этап Блок-схема: Четвертый этап Программа на языке Паскаль: Алгоритмизация и программирование 67 ■' r-il. Ь Пятый этап Отладка и тестирование. Запустите программу на выполнение. Опишите свои ошибки в записи программы (если они были): Протестируйте программу при следующих исходных данных: г № Исходные данные Результат работы программы Требуемый результат Результат прохождения теста (да/нет) X а ь 1 1 0 0 100 2 1 40 0 60 3 V 10,2 0 60 714 J 68 Алгоритмизация и программирование ^ " г^ } .W t Опишите ошибки алгоритма, обнаруженные в результате тестирования (если они были): Устраните ошибки (при их наличии) и проведите отладку и тестирование повторно. Шестой этап Выполните расчеты при х = 25743, а = 12, Ъ = 3. Запишите результат вычислений:_____________ ?1 66. Уличный продавец газет получает а рублей с продажи каждой из первых 50 газет. С продажи каждой из после-дуюш;их газет он получает на 20% больше. Вычислите дневной заработок продавца, продающего k газет в день. Зафиксируйте свои действия на каждом из этапов решения задачи. Первый этап Исходные данные: Требуется найти: Алгоритмизация и программирование 69 Второй этап Соотношения, связываюш;ие исходные данные и результат: Третий этап Блок-схема: г" " 70 Алгоритмизация и программирование J У' ' Ш1Й1 / ' ' г "’г " ШшйШ ШЙ .г 1.V" ■;')Sli4 r'i ,: /й-' Четвертый этап Программа на языке Паскаль: Пятый этап Отладка и тестирование. Запустите программу на выполнение. Опишите свои ошибки в записи программы (если они были): Алгоритмизация и программирование 71 Протестируйте программу при следующих исходных дан-ных: Г № Исходные данные Результат работы программы Требуемый результат Результат прохождения теста (да/нет) а k 1 1 49 49 2 1 51 51,2 U 2 100 220 J Опишите ошибки алгоритма, обнаруженные в результате тестирования (если они были): Устраните ошибки (при их наличии) и проведите отладку и тестирование повторно. Шестой этап Выполните расчеты при а = 1,2; k Запишите результат вычислений: _ 147. 67. В первый час работы рабочий изготавливает а деталей, за каждый последующий час — на деталей больше, чем за предыдущий. Разработайте программу, которая подсчитает, сколько деталей изготовил рабочий за k часов работы. Зафиксируйте свои действия на каждом из этапов решения задачи. Первый этап Исходные данные: <2^ ■?11 72 Алгоритмизация и программирование '&'• .''Т-*** ‘■ii- ' •'! v"’ -..'Л '‘• ^v; > > 'V-ji 'Л\/1 iSIli Требуется найти: Второй этап Соотношения, связываюш;ие исходные данные и результат: Третий этап Блок-схема: 'V' .1". •'■• ’'’>£4' ^ '1 ' и -i Алгоритмизация и программирование 73 Четвертый этап Программа на языке Паскаль: Пятый этап Отладка и тестирование. Запустите программу на выполнение. Опишите свои ошибки в записи программы (если они были): ■ и- - RiiSi' I' I' I- j *' h'Mf, ’’t < А» / i ',4Г 74 Алгоритмизация и программирование Протестируйте программу при следующих исходных данных: № Исходные данные Результат работы программы Требуемый результат Результат прохождения теста (да/нет) а d к 1 10 0 2 20 2 10 1 2 21 3 V_ 5 1 4 26 J Опишите ошибки алгоритма, обнаруженные в результате тестирования (если они были): й- у- . .•.у.,;.--' ,:о; Устраните ошибки (при их наличии) и проведите отладку и тестирование повторно. Шестой этап Выполните расчеты при а = 1Ъ\ d Запишите результат вычислений: _ = 3; = 8. !%ШШ1Г11Шт|1Г1Ш1В1МГОД||1Н Задания к § 2.2 ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ iiiiiiimiimiimiiimiiiiiiiiiiiiiiiiiiiiiiiiimiiiimHiiiiiiiimiiiimimiiiimmiiimimiiimimiiiiiimiimiiiHiimimiimiiimiiiiiimiimiimmi 68. На блок-схеме представлен алгоритм ввода массива из 10 целых чисел с помощью цикла с предусловием. Запишите соответствующую программу на языке Паскаль. I' " i ^ Ь' * j ... m /‘Ч ’4*: v^j- . r^-S' 1’^ *‘'-f'a •йй • ' ibt 76 Алгоритмизация и программирование Ш 69. На блок-схеме представлен алгоритм ввода массива из 10 целых чисел с помош;ью цикла с параметром. Запишите соответствуюш;ую программу на языке Паскаль. Начало } Список данных а [1..10], i - целые Ввод а [г] I ( Конец } Алгоритмизация и программирование 77 70. На блок-схеме представлен алгоритм ввода массива из 10 целых чисел с помощью цикла с постусловием. Запишите соответствующую программу на языке Паскаль. а\ ^ ' i “ • t , ^ I "nv-v - 'Д ’ Гг*'' f , * й> 78 Алгоритмизация и программирование & 71. Запишите значения элементов массива, сформированного следуюгцим образом. а) for i:=l to 7 do a[i]:=l; i 1 2 3 4 5 6 7 ^ a[i] J 6) for i:=l to 7 do a[i]:=i; i 1 2 3 4 5 6 7 ^ a[i] J b) for i:=l to 7 do a[i]:=i*i-4; r i 1 2 3 4 5 6 7 ^ a[i] J r) const a: array [1..7] of integer = (3, A, -1, 5, 0, 10, -12); r i 1 2 3 4 5 6 7 ] ^ a[i] J д) for i:=l to 8 do if i mod 2=0 then a[i]:=i/2 else a[i]:=0; r . 1 1 2 3 4 5 6 7 8 ^ a[i] J Алгоритмизация и программирование 79 72. Известны значения элементов целочисленного массива а: Г i 1 2 3 4 5 6 7 Л 8 ^ Ф] 2 -1 0 8 -5 10 4 -3 & Запишите значения элементов массива сформированного следующ;им образом. а) for i:=l to 8 do b[i]:=a[i]+5; Г i 1 2 3 4 5 6 7 8 , b[i] J 6) for i:=l to 8 do b[i]:=a[i]*2; i 1 2 3 4 5 6 7 8 ] , b[i] J 73. Чему равна сумма элементов массива а[1] и а[6], сформированного следуюыдим образом? Алгоритмический язык Паскаль нц для i от 1 до 10 а [ i] :=i*i—5 . КЦ ' for i:=l to 10 do a[i]:=i*i-5; 1 Решение: f i Л a[i] J Ответ: 80 Алгоритмизация и программирование 74. Известны значения элементов одномерного целочисленного массива а, состоящего из 5 элементов: г i 1 2 3 4 5 Л ^ а[£] 4 1 -5 7 2 Чему равно значение а[а[1]]? Решение: Ответ: 75. Чему равно среднее арифметическое значений элементов массива а[3] и а[4], сформированного следующим образом? Алгоритмический язык ^ л Паскаль нц для i от 1 до 10 for i:=l to 10 do если i mod 2=0 if i mod 2=0 то а[i]:=i/2 then a[i]:=i/2 иначе а [i] := (i-1-l)/2 else a [i] := (i-i-1)/2; все |^кц J Решение: c i ^ a[i] J Ответ: Алгоритмизация и программирование 81 76. Массив а из десяти элементов сформирован следующим образом: г Алгоритмический язык Паскаль нц для i от 1 до 10 for i;=l to 10 do a[i]:=i*i; а[i]:=i*i I*" J i a[i] J К данному массиву был применен следующий алгоритм: Алгоритмический язык Паскаль b:=a[10] b:=a[10]; НЦ для i от 0 до 8 for i:=0 to 8 do a[10—i]:=a[9—i]; a[10-i]:=a[9-i] a[l];=b; КЦ a[1]:=b J Чему равно значение седьмого элемента обработанного массива? Решение: i a[i] J Ответ: 77. Массив а из десяти элементов сформирован следующим образом: Алгоритмический язык Паскаль нц для i от 1 до 10 for i:=l to 10 do a[i]:=ll—i; а[i]:=11—i 1*'Ц J 82 Алгоритмизация и программирование r i a[i\ J К данному массиву был применен следующий алгоритм: Алгоритмический язык Паскаль нц для i от 1 до 9 for i:=l to 9 do a[i+l] :=a[i]; a[i+lj:=a[i] 1^КЦ J Чему равно среднее арифметическое значений элементов обработанного массива? Решение: i \ a[i] J Ответ: 71 78. Определите, что будет выведено в результате выполнения следующей программы, а) program а8; var i, s, sr: integer; const a: array [1..6] of integer = (1, 7, 3, 6, 0, 10); begin s : = 0 ; for i:=l to 6 do s:=s+a[i]; s r : = s / 6 ; writeln ('sr=', sr) end. Решение: r i ^ a[i] J Алгоритмизация и программирование 83 84 'У <^*Г^ *'/ ' 'Т ■’'> /‘/‘Vv ’-'•" \lS§iT-,, ■•! ЪЛ<:'\ " 5- -..^-J. Алгоритмизация и программирование -■ьЛ ^ _ в) program v78; -' - var i, m, n, к: integer; Г‘ , const a: array [1..7] of X begin m:=0; n;=0; k:=0; * for i:=l to 6 do ', , ,, ^' /!> Лл begin if a[i]>0 then m:=m+l; if a[i]<0 then n:=n+l; ; ?5 “ ri ?’• ?/>S" , if a[i]=0 end; writeln ('m= then k:=k+l; = ', m, ' ', 'n= •V' end. '■^<Ю ^'‘ • Решение: -3, -6, О, 1, 2); r i \ ^ a[i] J i'V У-гЛ' ■'IlSi’f-''-' V ' * ’ . ‘.уМ:'^;у-С ,-*f‘ I J i m n \ k V J Ответ: Алгоритмизация и программирование 85 г) program g78; var i, d, m: integer; const a: array [1..6] of integer begin d:=l; m:=a[1]; for i:=2 to 6 do if mлф Г; )С > j;i ”Ч --фУ^ Ответ: Запишите соответствующ;ую программу на языке программирования Паскаль. 88 Алгоритмизация и программирование 80. Дан целочисленный массив из 12 элементов случайных целых чисел, принадлежащих интервалу [10; 45 [. Необходимо найти произведение элементов массива, кратных 5. Решение: Введите обозначения: С с с с — имя массива — индекс элемента массива — элемент массива — переменная, в которой хранится произведение элементов массива, кратных 5 Запишите оператор присваивания значения i-му элементу массива: Запишите условие кратности 5 г-го элемента массива: Запишите программу в соответствии со следующей структурой: ^ Заголовок программы Раздел описания переменных X о ч ю ’S № г % се а и о а G V Блок ввода данных Блок вывода данных Блок обработки данных Блок вывода результата Алгоритмизация и программирование 89 81. Установите соответствие между записанными на языке Паскаль фрагментами программ обработки одномерного числового массива и результатами их работы. о«=о ОсзО 0=0 r Л у :=0; Произведение for i:=l to 10 do ненулевых эле- if a[i]=0 then y:=y+l; ментов массива Г л S :=0; Значение наиболь- for i:=l to 15 do шего элемента if i mod 2=0 then s:=s+a[i]; массива V J 1 ) п:=1; for i:=2 to 10 do if a[i]m then m:=a[i]; Количество всех элементов массива, значения которых кратны 5 Z :=1; for i:=l to 10 do if a[i]oO then z:=z*a[i]; Количество нулевых элементов массива 90 Алгоритмизация и программирование hQ 82. В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах — данные за понедельник, Dat[2\ — данные за вторник и т. д.). Определите, что будет выведено в результате работы следующей программы, записанной на алгоритмическом языке. Запишите эту же программу на языке Паскаль. Решение: ^ Алгоритмический язык Паскаль ^ гшг нач целтаб Dat[1..7] цел m, к Dat [1] :=12; Dat [2] :=14 ^ Dat [3] :=13; Dat[4] :=15 Dat[5]:=15; Dat[6]:=12 t'- Dat [7] :=16 m: =0 нц для к от 1 до 7 если Dat[к]>14 то т:=т+1 ^. V все Йл:'''У кц вывод m г кон ) Ответ: 83.0т острова Буяна до царства славного Салтана месяц (30 дней) пути. Капитан корабля записывает в вахтенный журнал количество миль, пройденных за день. Составьте блок-схему алгоритма для определения, в какую из трех десятидневок пройден больший путь. Напишите соответствующую программу на языке Паскаль. Решение: Условные обозначения: Д}. ^ ^ - ■ Алгоритмизация и программирование шш Блок-схема: Программа на языке Паскаль: Задания к § 2.3 КОНСТРУИРОВАНИЕ АЛГОРИТМОВ iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiimiiiiiiiiiiimiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiniiiiiiiiiimiiiiiiiimiiiiiiiiiiiiiiimiimiiiiimimiimmii & 84. Известна температура воздуха в каждый из дней некоторого месяца. Опишите укрупненными блоками алгоритм определе^гия количества дней, когда температура воздуха превышала среднемесячную температуру. & 85. Известна успеваемость каждого ученика класса по английскому языку, биологии и физике. Опишите укрупненными блоками алгоритм определения предмета, успеваемость по которому самая высокая. Алгоритмизация и программирование 93 86. Исполнитель Робот действует на клетчатом поле, между клетками которого могут быть стены. Система команд исполнителя Робот: Команда Описание команды Вверх Робот перемещается в сосед-нюю клетку в указанном направлении. Если же в этом направлении между клет-ками стоит стена, то Робот разрушается Вниз Вправо Влево Закрасить Робот закрашивает ту клетку, в которой находится Сверху свободно Проверка истинности уело-ВИЯ отсутствия стены у соответствующей стороны той клетки, где находится Робот: стены нет — истина, иначе ложь Снизу свободно Слева свободно Справа свободно если <условие> то <последовательность команд> все Организация ветвления: если <условие> верно, то выполняется <последова-тельность команд>. Водном условии можно использовать несколько команд, применяя логические связки и, или, не. нц пока <условие> <последовательность команд> кц V Организация цикла: пока <условие> верно, выполняется <последовательность команд> ^ а) На бесконечном клетчатом поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток, примыкающих к стене сверху. На рисунке указан один из возможных вариантов расположения Робота и стены (Робот обозначен буквой «Р»). 94 Алгоритмизация и программирование Робот должен закрасить все клетки, примыкающие к стене сверху. Так, для приведенного выше рисунка должны быть закрашены следующие клетки: щ I Конечное положение Робота значения не имеет. Опишите укрупненными блоками план действий Робота по решению поставленной задачи: б) Где-то в поле Робота находятся две вертикальные стены равной, но неизвестной длины, расположенные одна напротив другой. Робот находится в произвольной клетке справа от правой стены, причем напротив нее. На рисунке указан один из возможных вариантов расположения Робота и стен (Робот обозначен буквой «Р»). Алгоритмизация и программирование QC Робот приступил к исполнению следующего алгоритма: нц пока слева свободно влево кц нц пока слева не свободно вверх кц влево; вниз нц пока справа не свободно или слева не свободно нц пока слева свободно закрасить; влево кц закрасить; вниз нц пока справа свободно закрасить; вправо кц закрасить; вниз кц Каким будет результат исполнения данного алгоритма? Изобразите его на рисунке. I Г Опишите алгоритм действий Робота укрупненными шагами. 96 Алгоритмизация и программирование в) На бесконечном клетчатом поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток, примыкающих к стене сверху. Точное положение Робота неизвестно. На рисунке указан один из возможных вариантов расположения Робота и стен (Робот обозначен буквой «Р»). Робот должен закрасить через одну клетки, примыкающие к стене сверху, начиная с самой левой клетки. Например, для приведенного выше рисунка результат работы должен быть таким: Конечное положение Робота значения не имеет. Алгоритм должен решать задачу для стены произвольного размера и любого допустимого начального положения Робота. При составлении алгоритма можно использовать следующее разбиение задачи на подзадачи: 1) перевести Робота в исходное положение — крайнюю левую клетку, примыкающую к стене сверху; 2) двигаясь слева направо, закрасить через одну все клетки, примыкающие к стене сверху. Напишите алгоритм: Алгоритмизация и программирование 97 г) Робот находится в произвольной точке внутри прямоугольного огороженного стенами участка клетчатого поля. Размеры прямоугольника неизвестны. Напишите алгоритм, с помош;ью которого Робот закрасит все клетки, примыкающие к нижней стороне прямоугольника. Конечное положение Робота может быть произвольным. ■ И. ^ , • 4-181 98 Алгоритмизация и программирование « "С-' - J, • - Ч . л . g,. ' хч ч ^ V- *■> " . i- д) Робот находится в произвольной точке внутри прямоугольного огороженного стенами участка клетчатого поля. Размеры прямоугольника неизвестны. Напишите алгоритм, с помош;ью которого Робот закрасит все клетки, примыкаюпдие к сторонам прямоугольника, и вернется в начальное положение. .3 Л “ J ■ (~ Г< ~ ,-^Z i ‘ Z ' гУ~ ' Алгоритмизация и программирование 87. В четырехугольнике ABCD АВ = х, ВС = у, CD = 2, AD = BD = d. В Постройте блок-схему алгоритма вычисления площади четырехугольника ABCD, используя вспомогательный алгоритм geron (а, Ь, с, S) вычисления площади треугольника по формуле Герона: S = ^Jp (p-a) ip-b) ip-c), где р = а + Ь + с 100 Алгоритмизация и программирование 88. Для подсчета минимального числа ходов в задаче «Ханойская башня» используется функция S(n), которая вычисляется по следуюш;ему алгоритму: 8(1) = 1, 8(п) = 2 • 8(п - 1) + 1 при натуральном п > 1. Чему равно значение функции S(7)? Вычисления фиксируйте в таблице: Г п 1 2 3 4 5 6 7 [s(n) J На основании приведенного выше рекурсивного алгоритма опишите последовательность действий исполнителя при решении задачи в случае пирамиды из 5 дисков. 89. Максимальное число Ь(п) областей, на которые плоскость делится п прямыми, можно вычислить с помош;ью соотношения: ДО) = 1, L(n) = L(n - 1) -Ь п при натуральном п > 1. Каково максимальное число областей, на которые плоскость делится десятью прямыми? Алгоритмизация и программирование 101 Вычисления фиксируйте в таблице: г п 1 2 3 4 5 6 7 8 9 10 L{n) Сделайте рисунки для случаев п = 3 и п = 4. Г' ■ Li': Uv ' " шши м '♦t* Задания к § 2.4 ЗАПИСЬ ВСПОМОГАТЕЛЬНЫХ АЛГОРИТМОВ НА ЯЗЫКЕ ПАСКАЛЬ iimmiiimiimiiiiiiiiimiiiiiiiimiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiimmiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiimimiimiiiiiiiiiiimiimiiiimiiiiiiimiiii ' 'U.-у 90. Выделите в программе и подпишите справа от нее заголовок головной программы; раздел описания переменных; раздел описания подпрограммы с указанием имени подпрограммы, параметров-значений, параметров переменных и операторов подпрограммы; раздел операторов головной программы. ргодггип п90; var X, у: integer; procedure tr(a: integer; var b: integer); begin writeln (a, '', b); a:=a+10; b:=b+a; writeln (a, '', b); end; begin X: =5; y:=5; writeln (x, '', y); tr(x, y) ; writeln (x, '', y); end. Алгоритмизация и программирование 103 Что будет выведено на экран в результате выполнения этой программы? Проверьте себя, выполнив программу в среде программирования Паскаль. 91. Запишите соотношение, используемое в приведенной ниже подпрограмме. procedure f(n: integer); begin if n>l then begin f(n div 2); end; write ( '* * ' ); end; ?1 Определите, сколько звездочек будет выведено в результате вызова f(7) подпрограммы. Вычисления фиксируйте в таблице: r n 1 2 3 4 5 6 7 ^ f(n) J I _ ^ У- .............. 1 Ч' f.y I’ 104 Алгоритмизация и программирование 92. Выделите в программе и подпишите справа от нее заголовок головной программы; раздел описания переменных; раздел описания подпрограммы с указанием имени функции, входных данных, типа результата и операторов функции; раздел операторов головной программы. program п92; var X, у: integer; р: longint; function f (n: integer): longint; var i: integer; p: longint; begin p:=l; for i;=l to X do p:=p*i; f :=p end; begin write (*x='); readln (x); write ('y='); readln (y); p:= f(x)+f(y)+f(x+y); writeln ( 'p=', p) end. Что будет выведено на экран в результате выполнения этой программы? Проверьте себя, выполнив программу в среде программирования Паскаль. 1В1В1ЖЖ1ЮИИВ Задания к § 2.5 АЛГОРИТМЫ УПРАВЛЕНИЯ iiiiiiiiimiimimiiiiiiiiiiiiiiiimiiimiiiiiiimimitmiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiimiiiiiiiimiiiiiiimiiimiiiiiiiiiiimiiiiiiimiiiiiiiiiii 93. Определите управляющие объекты и управляемые объекты в следующих ситуациях. Самостоятельно заполните пустую строку в таблице. & г Ситуация У прав ляющий объект У прав ляемый объект Обучение в школе (учитель, ученик) Лечение в больнице (врач, больной) Подготовка к соревнованиям (спортсмен, тренер) Управление движением машин и пешеходов с помощью светофора Пополнение счета мобильного телефона через платежный терминал Настройка мобильного телефона владельцем телефона J 106 Алгоритмизация и программирование 0=0 0=0 0=0 94. К какому типу управления относятся следуюш,ие процессы? 2 А со « PQ О jg О 03 а G о О) S М ф PQ cd а С >:> V_____J Учитель задает ученикам вопросы по ранее изученному, перед тем как приступить к изложению нового материала Вода греется в электрическом чайнике Включен утюг с терморегулятором Движение на перекрестке регулируется светофором Движение на перекрестке регулируется инспектором ДПС Всадник скачет на лошади Оператор управляет сложной установкой Работает станок с ЧПУ Оркестр под управлением дирижера исполняет пьесу Г Л 2 А со &3 PQ Ф jg О д н cd ft VO о о ф а д Ф |=з д cd ft Д V____J Алгоритмизация и программирование 107 95. Разгадайте кроссворд «Алгоритмизация и программирование». r±D По горизонтали. 1. Объект, целенаправленно воздействующий на другой объект. 4. Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм. 7. С ее помощью в языках программирования осуществляется запись вспомогательных алгоритмов. 10. Наука об управлении. По вертикали. 2. Основоположник кибернетики. 3. Процесс целенаправленного воздействия на объект. 5. Алгоритм, целиком используемый в составе другого алгоритма. 6. Объект, на который направлено управляющее воздействие. 7. Подпрограмма, имеющая произвольное количество входных и выходных данных. 8. Упорядоченное множество однотипных элементов, которым можно присвоить общее имя, различающихся индексами. 9. Связь, обеспечивающая передачу информации о состоянии объекта управления в управляющую систему. I Глава 3 Обработка информации IH1IHI Izi^l jXk таблицах Электронные таблицы Организация вычислений в электронных таблицах Средства анализа и визуализации данных Задания к § 3.1 ЭЛЕКТРОННЫЕ ТАБЛИЦЫ iiimmiiimiiiimiimimiiiiiiiiiimiiimiimiimmimiiimiimiimmimiiiiiiiiiiiimiimiiiimiiiiiiiiimiiiiiiiimiimiiimiimmiimimimiiiii 96. Установите соответствие. Г С Ячейка Любая прямоугольная часть рабочей области электронной таблицы Диапазон Рабочая область табличного процессора, состоящая из ячеек Табличный курсор Документ электронной таблицы, состоящий из листов, объединенных одним именем, и являющийся файлом Лист Наименьшая структурная единица электронной таблицы, образуемая на пересечении столбца и строки J Книга Темная прямоугольная рамка, которую можно поместить в любую ячейку электронной таблицы Обработка информации в электронных таблицах 111 97. Откройте любой имеющийся в вашем распоряжении файл, созданный в табличном процессоре. Изучите способы перемещения по электронной таблице. Сделайте записи. Клавиша/ сочетание клавиш \ Действие Т, i Home End Ctrl+Home Ctrl+End Ctrl+-> ^ Ctrl+i J 98. Откройте любой имеющийся в вашем распоряжении файл, созданный в табличном процессоре. Изучите способы выделения ячеек в электронной таблице. Сделайте записи. — Действие Выделяемый объект Щелчок на ячейке Щелчок на номере строки Щелчок на имени столбца Протаскивание указателя мыши по номерам строк Протаскивание указателя мыши по именам столбцов Протаскивание указателя мыши от верхней левой до нижней правой ячейки диапазона Щелчок на этой ячейке: J ей}) А I В 2 ^ .. ^ 3 & & 112 Обработка информации в электронных таблицах & 99. Установите соответствие между основными элементами интерфейса электронной таблицы и их названиями. О сз о О =А2*С1 В D Пример 11 5,5 60,5 оо о о 1 — поле имени ячейки 2 — строка формул 3 — заголовки столбцов 4 — заголовки строк 5 — ячейка 6 — табличный курсор (активная ячейка) 7 — маркер заполнения Обработка информации в электронных таблицах шшишшшшштшшшштшшшшттжйтштттттшт^шттшшшяшшт 113 100. Число 12,5 ввели в ячейку электронной таблицы и стали изменять ее формат. Установите соответствие между установленным форматом и тем, что отображается в ячейке. 0=0 0=0 0=0 Числовой формат Вид ячейки Общий 12,5 Числовой, два десятичных знака 12:00:00 Денежный 1,25Е-Ь01 Дата 12,5 Время 1250,00% Процентный 12.01.00 Дробный 12,50р. Экспоненциальный 12,50 Текстовый 12 1/2 5-181 114 Обработка информации в электронных таблицах 101. Выясните, что будет отображено в ячейках электронной <"1"^ таблицы при выборе указанных форматов ячеек. Числовой формат Набрано Вид ячейки Текстовый Общий Экспоненциальный Числовой с разделителем групп разрядов и двумя десятичными знаками Денежный Дробный (простыми дробями) Процентный Дата 2000000 2000000 2000000 2000000 2000000 0,8 0,8 12.04 Время (ЧЧ:ММ:СС) 13:45 Обработка информации в электронных таблицах 102. Укажите адреса выделенных диапазонов ячеек. 115 а) Ответ: б) Ответ: в) А c 1 2 .5 Л; ’' iГ/?; '' М . 6^. ■;7" J8: 9 г\УШ: :a4:jpFi E 1 2 "■ 3^' 4 5 D 1 ШЩ - . £. ii-’''""" z,\ ■jr^, r'47 6 & Ответ: 116 Обработка информации в электронных таблицах ga^i'fri ii .....у.». г г'г г п ГriTi 'i ’ 1 ~гг и li ■ шяшитшштттшт 103. Укажите количество ячеек в диапазонах. а) А1:В5 _____________________________ б) G23:G153___________________________ в) B11:D13 __________________________ 104, Рассмотрите фрагмент электронной таблицы: & А В С D Е 1 Решение квадратного уравнения 2 а= 4 3 Ь= 8 4 с= 3 5 0= 16 6 х1 = -0,5 7 х2= -1,5 8 Укажите адрес активной ячейки: Укажите тип данных в активной ячейке: Укажите адреса ячеек, содержащих текст: Укажите адреса ячеек, содержащих числа: Укажите адреса ячеек, которые могут быть вычисляемыми: Обработка информации в электронных таблицах 105. Дан фрагмент электронной таблицы в режиме отображения формул. 117 А В С 1 2 2 =BЗ+^ 3 =A2+A^ =А1*2 =АЗ*А2 Как он будет выглядеть в режиме отображения значений? А В С 1 2 3 106. Фрагмент электронной таблицы содержит числа и формулы. Какое значение будет в ячейке С4, если в нее ввести следующую формулу? А В С 1 7 2 =А1-нВ1 2 5,5 4 =А2*В2 3 6 8 =АЗ*ВЗ 4 а) =(С1-ЬС2-ЬСЗ)/3 . б) =А1+В1-ЬА2-ЬВ2 в) =В2-ЬВЗ/4...... г) =(А1+С2)/2_____ 118 Обработка информации в электронных таблицах & 107. В выделенные ячейки впишите формулы для вычисления значений соответствующих выражений. А В 1 Число а 5 2 Число Ь 8 3 4 а-|-Ь= 5 6 a*b-i-a/b= 7 8 (a-^b)/(a-b)= 9 10 а2+ьЗ= 11 [5=1 108. Запишите арифметические выражения в виде формул для электронной таблицы, вычислите их значения. № Арифметическое выражение Формула Значение 1 92-29 3 + 6 2 31 24-2 62^ 96 3 2^-30 3 138 4 V 25 + 3^ 11-6-64 J Обработка информации в электронных таблицах 119 109. Запишите арифметические выражения, соответствуюш;ие формулам для электронной таблицы, вычислите их значения: Г № Формула Арифметическое выражение Значение 1 =504-25/4*10-2*8 2 =(504-25)74*10-2*8 3 =(50+25)/(4*10)-2/8 4 V =50-ь25*8/4/10-2 J Задания к § 3.2 ОРГАНИЗАЦИЯ ВЫЧИСЛЕНИЙ В ЭЛЕКТРОННЫХ ТАБЛИЦАХ imimiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiimiimiiiiiiiiiiiimiimiiiiiiiiiimiii & 110. в ячейке В2 находится формула с относительными ссылками. 1) Запишите результат копирования формулы из ячейки В2 в ячейки выделенного диапазона. А В С D 1 2 =C2+^ 3 4 2) Представьте вид таблицы из пункта 1 в режиме отображения значений, если в ячейку С2 занесено значение 10, а в ячейках диапазона D1:D3 — нули. А В С D 1 0 2 10 0 3 0 4 ттл Обработка информации в электронных таблицах 121 111. В ячейке В2 находится формула с относительными и абсолютными ссылками. 1) Запишите результат копирования формулы из ячейки В2 в ячейки выделенного диапазона. А В С D 1 2 =$А$4+В4 3 4 5 2) Представьте вид таблицы из пункта 1 в режиме отображения значений, если в ячейки диапазона А4:В5 занесены указанные ниже числа. А В С D 1 2 3 4 1 2 5 0 0 & 112. В ячейке В2 находится формула со смешанными ссылками. 1) Запишите результат копирования формулы из ячейки А2 в ячейки выделенного диапазона. А В С D 1 2 =$А1-нВ$1 3 4 5 122 Обработка информации в электронных таблицах 2) Представьте вид таблицы из пункта 1 в режиме отображения значений, если в ячейки диапазона A1:D1 занесены указанные ниже числа. А В С D 1 1 1 0 0 2 3 4 5 & 113. Фрагмент электронной таблицы содержит числа и формулы. Запишите результаты копирования формул из ячеек С1, D1, Е1 и F1 в ячейки диапазонов С2:СЗ, D2:D3, Е2:ЕЗ, F2:F3 соответственно. А В С D Е F 1 10 2 =В1+А1 =$В$1-нА1 =$В1-н$А1 =В$1+$А1 2 20 15 3 30 28 Какие значения будут в указанных диапазонах после копирования? Представьте вид таблицы в режиме отображения значений. А В С D Е F 1 10 2 2 20 15 3 30 28 Обработка информации в электронных таблицах 123 114. Установите соответствие между названиями функций и производимыми в результате их выполнения действиями. 0=0 0=0 0=0 СУММ В указанном диапазоне подсчитывает количество непустых ячеек, удовлетворяющих условию МАКС Возвращает наименьшее значение СРЗНАЧ Возвращает среднее арифметическое своих аргументов СЧЕТ В указанном диапазоне подсчитывает количество ячеек, содержащих числа СЧЕТЕСЛИ Возвращает наибольшее значение МИН Суммирует аргументы 124 Обработка информации в электронных таблицах 115. Фрагмент электронной таблицы содержит числа. А В С 1 7 2 6 2 4 3 6 0 9 4 & Какое значение будет в ячейке С4, если в нее ввести следующую формулу? а) =СУММ(А1:СЗ)________________________________ б) =МАКС(А1:СЗ)________________________________ в) =СЧЕТ(А1:СЗ)________________________________ г) =СРЗНАЧ(А1:СЗ)______________________________ 116. Запишите: 1) в ячейке D3 такую формулу, чтобы, скопировав ее в ячейки D4:D6, можно было бы провести там корректные вычисления; 2) в ячейке D7 формулу для нахождения общей суммы расходов. А В С D 1 Канцелярские принадлежности 2 Товар Цена Количество Сумма 3 Тетрадь 50 10 4 Карандаш 20 3 5 Ручка 40 2 6 Линейка 60 1 7 Итого: Обработка информации в электронных таблицах 125 117. Запишите в ячейки В10:С12 формулы для вычисления средней, максимальной и минимальной температур днем и вечером в первой семидневке апреля. & А В С 1 Температура 2 Дата День Вечер 3 1 апреля 1 -2 4 2 апреля 1 0 5 3 апреля 3 3 6 4 апреля 2 0 7 5 апреля 2 0 8 6 апреля 9 8 9 7 апреля 6 3 10 Средняя 11 Максимум 12 Минимум 118. В электронной таблице значение формулы =СУММ(В2:ВЗ) равно 6, а значение формулы =CP3HA4(D2:D4) равно 3. Чему равно значение ячейки D4? Решение: Ответ: 126 Обработка информации в электронных таблицах 119. Фрагмент электронной таблицы содержит числа и формулы. Определите значения в ячейках С2 и СЗ. Какими станут эти значения, если удалить значение ячейки А1? А В С 1 4 9 2 8 10 =СЧЕТ(А1:В2) 3 =СРЗНАЧ(А1:В2) 120. Дан фрагмент электронной таблицы в режиме отображения формул. Какие значения будут в ячейках диапазонов С2:СЗ, D2:D3, если в них скопировать формулы из ячеек С1, D1 соответственно? А В С D 1 10 2 =СУММ($А$1:В1) =СУММ(А1:$В$1) 2 20 15 3 30 28 121. Дан фрагмент электронной таблицы в режиме отображения формул. В ячейках А1, В1 записаны некоторые значения. А В 1 2 7 =А$1*В1-ьА2 3 2 Обработка информации в электронных таблицах 127 После того как содержимое ячейки В2 скопировали в ячейку ВЗ, фрагмент таблицы в режиме отображения значений стал выглядеть так: А В 1 2 7 61 3 2 551 Вычислите значение в ячейке В1. Решение: Ответ: 122. Запишите условную функцию, соответствуюш;ую блок-схеме. а) Да Нет А6>=3 ^ Зачет ^ ^ Увы! ^ & Ответ: б) Ответ: 128 & Обработка информации в электронных таблицах шштттш«тшжштт¥ш^тж:1^ш^шттшттжш1ттятяшшшшшт 123. Дан фрагмент электронной таблицы в режиме отображения формул. А В 1 5 =ЕСЛИ(И(А1 <=10;А1 >=5):"Принадлежит":"Нет") 2 7 3 3 4 -2 5 4 6 0 7 9 8 =СЧЕТЕСЛИ(В1 :В7;"Принадлежит") 9 =СЧЕТЕСЛИ(В1 :В7;”Нет") 1) Впишите в ячейки диапазона В1:В9 значения, которые появятся в электронной таблице после копирования формулы из ячейки В1 в диапазон В2:В7. А В 1 5 2 7 3 3 4 -2 5 4 6 0 7 9 8 9 Обработка информации в электронных таблицах 129 2) Пусть в А1:А7 записаны координаты точек, лежащих на числовой прямой. Что в этом случае подсчитывается в ячейках В8 и В9? Ответ: 124. В электронную таблицу занесли результаты районной олимпиады по программированию: А В С D Е F 1 Ученик Класс Школа 1 -я задача 2-я задача 3-я задача 2 Иванов Иван 7 Ивановская СОШ 25 20 0 3 Петрова Света 8 Лучинская СОШ 20 15 15 В столбце А указаны фамилия и имя учащегося; в столбцах В и С — класс и школа, в которой он учится; в столбцах D, Е, F — баллы, полученные учеником за решение каждой из олимпиадных задач. За каждую задачу можно получить от О до 25 баллов. Всего в электронную таблицу занесены данные по 115 учащимся. Порядок записей в таблице произвольный. Определите, что будет получено в результате выполнения вычислений по следующим формулам. 1) =СУММ(В2:Е2) Формула находится в ячейке G2 и копируется в диапазон G3:G116. Обработка информации в электронных таблицах ижияво;:;,.;:..., £ 2) =MAKC(G2:G116) Формула находится в ячейке G117. 3) =ЕС ЛИ(G2=$G$ 117; "Победитель!";" ") Формула находится в ячейке Н2 и копируется в диапазон НЗ:Н11б. 4) =СЧЕТЕСЛИ(В2:В116;"=7") Формула находится в ячейке В117. 5) =СУММ(В2:Е2)*100/75 Формула находится в ячейке 12 и копируется в диапазон 13:1116. 6) =CP3HA4(F2:F116) Формула находится в ячейке F117. Обработка информации в электронных таблицах 131 7) =ЕСЛИ(И(02<$0$ 117;13>80); "Призер";" ") Формула находится в ячейке J2 и копируется в диапазон J3:J116. л V J =СЧЕТЕС л И( J2: Л16;" Призер") Формула находится в ячейке Л17. V J =ЕСЛИ(С2="Ивановская COUI";D2+E2+F2;"") Формула находится в ячейке К2 и копируется КЗ:К116. в диапазон г Л V ) Задания к § 3.3 СРЕДСТВА АНАЛИЗА И ВИЗУАЛИЗАЦИИ ДАННЫХ iiimiiiiiiiiiiiiiiiiimiimiiiiimiiiiiiiiiiiiiimiiniiiiiiiiiiimiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiiiimimmiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiimiiimii 0=0 0=0 0=0 125. Установите соответствие между основными элементами диаграммы и их названиями. □ □ □ □ О Численность учеников по классам 80 70 60 ® 50 W 40 1 30 20 10 0 30 32 34 30 31 29 34 31 32 35 5-е 6-е 7-е 8-е классы 9-е □ мальчики □ девочки □ □ 1 — заголовок диаграммы 2 — названия осей 3 — область построения диаграммы 4 — линии сетки 5 — ось значений 6 — ось категорий 7 — ряд данных 8 — подписи данных 9 — легенда Обработка информации в электронных таблицах 133 126. По значениям диапазона ячеек B3:D6 была построена диаграмма: & Восстановите данные в ячейках электронной таблицы. А В D 1 Медали 2 Страна золото серебро бронза 3 Россия 4 Норвегия 5 Канада 6 США 127. Дан фрагмент электронной таблицы. А 1 28 2 50 3 10 4 54 5 40 6 18 & Обработка информации в электронных таблицах По значениям диапазона ячеек А1:А6 построена круговая диаграмма: Запишите адрес ячейки, которой соответствует самый большой сектор диаграммы:________________________________ 128. Дан фрагмент электронной таблицы. А В с D 1 5 13 7 10 2 =А1*С1 =В1+С1 =B2-D1 =D1-A1 По значениям диапазона A2:D2 построена диаграмма. Впишите соответствуюш;ие числа в секторы диаграммы. Обработка информации в электронных таблицах 129. Дан фрагмент электронной таблицы. A В 1 2 =A1 *A3 2 5 =СУММ(А1:АЗ) 3 1 =B2/2 4 =A2*B1-A4 По значениям диапазона ячеек В1:В4 построена диаграмма: 10 8 6 4 2 о ilp.^ sivi Sfi$ % - ■■Лг^ 'A 7M 1 1 1 Укажите значение, содержагцееся в ячейке А4. Решение: -.--1 -V, . ? ' “ 'i •' - ч ' Й-' f\ ^; V ' ?=' '' ' -к |.>ь; ?-V; , I ,-* V . Ответ:.......................... 130. Дан фрагмент электронной таблицы. A В C D 1 5 4 7 7 2 6 9 6 12 3 12 6 6 9 Is;, & 136 Обработка информации в электронных таблицах & Укажите диапазон ячеек, по значениям которых построена следующая диаграмма:____________________________ Впишите соответствующие числа в секторы диаграммы. 131. Дан фрагмент электронной таблицы. А В 1 2 =А1*А2 2 1 =А4/В1/А1 3 4 =А2*2 4 8 По значениям диапазона ячеек В1:В4 построена диаграмма: Выберите формулу, содержащуюся в ячейке В4: О =А1*2 О =А2/В2 О =(А4-А3)/В3 О =А4/В1*А1 Обработка информации в электронных таблицах 132. Дан фрагмент электронной таблицы. 137 А В С D Е 1 1 2 3 4 5 2 4 12 5 8 5 3 4 8 6 12 4 Укажите диапазон ячеек, по значениям которых построена диаграмма:____________________________________ 12 3 4 133. Дан фрагмент электронной таблицы. А В С D 1 1 3 2 0 2 =B1*DH-C1 =СУММ(А1:01) =В2-В1 3 По значениям диапазона A2:D2 построена диаграмма: & 138 г ' >■ Ш- vA.’" t»n^ i I. ‘.jk-: 'z-i, * i ^ i . ’■f,. 1. ui'-> К Ips At"' ’^r:- ; > у Л, i л“ .*' ^ ,^A?4,'V “ ■ ■ Обработка информации в электронных таблицах 134. Укажите формулы, которые могут содержаться в ячейке С2: О =СУММ(А1:В2) _. О =В2-А1+С1 _______ О =D2*2-f А1_______ О СУММ(А1:В1)/В1 Дан фрагмент электронной таблицы в режиме отображения формул. \'. А-•; ■: : В . С D 1 20 50 10 60 2 =D1-B1 =СУММ(А1:01)/7 =A1*3-D1 =А2-нС1 3 Какие диаграммы могут быть построены по значениям диапазона ячеек A2:D2?.......................... а) 25 20 15 10 5 о ш щ ш - 'Ы" Гг.,‘ L. " ж Обработка информации в электронных таблицах 135. Разгадайте кроссворд «Обработка числовой информации в электронных таблицах». По горизонтали. 3. Состоящая из ячеек рабочая область электронной таблицы. 6. Используется для отображения зависимости значений одной величины (функции) от другой (аргумента). 7. Документ электронной таблицы, состоящий из листов, объединенных одним именем, и являющийся файлом. 8. Реализованная в электронных таблицах логическая функция для проверки условий. 10. Ссылка, не зависящая от положения формулы. 11. Указывает на ячейку или диапазон ячеек, содержащих данные, которые требуется использовать в формуле. По вертикали. 1. Заранее определенная и встроенная в электронные таблицы формула. 2. Средство наглядного графического представления количественных данных. 4. Диаграмма, которая используется для представления величин (размеров) частей некоторого целого. 5. Ссылка, зависящая от положения формулы. 9. Наименьшая структурная единица электронной таблицы. Глава 4 Коммуникационные технологии • Локальные и глобальные компьютерные сети • Всемирная компьютерная сеть Интернет • Информационные ресурсы и сервисы Интернета ШШШГТГПШ‘^|‘1ТТГГ [|-'ТГП1Г------------------------ iVv 1 Задания к § 4.1 ЛОКАЛЬНЫЕ и ГЛОБАЛЬНЫЕ КОМПЬЮТЕРНЫЕ СЕТИ imiiiimiiimiiiiiiiimiiimiiiiiiiiiiiiiiiimmiiiiiiiiiiiiiiiimiimiimiiiiiimiiiiiiiiiiiimiiiiiiimiiiiiimiiiiiiiiiiiiimiiiiiimiiiiiiiiiiiimimimi 136. Установите соответствие. Компьютерная сеть Всемирная компьютерная сеть X’: gf,'. Локальная сеть Два или более компьютеров, соединенных линиями передачи информации Глобальная сеть Компьютерная сеть, объединяющая компьютеры, находящиеся в пределах одного здания Интернет Компьютерная сеть, объединяющая компьютеры, находящиеся на сколь угодно большом расстоянии друг от друга 137. В локальной сети некоторой организации 40 компьютеров. Некоторые пары компьютеров соединены кабелями, при этом от каждого компьютера отходит по б кабелей. Сколько всего таких кабелей использовано в этой сети? Коммуникационные технологии О о 138. В некоторой школе 60^ компьютеров, из них llOOOg — настольные, 14g — ноутбуки, llOOg — планшетные. В какой системе счисления приведено общее количество компьютеров в школе? 139. Скорость передачи данных через некоторое соединение равна 6144 бит/с. Передача файла через данное соединение заняла 32 с. Определите размер этого файла в килобайтах. Решение: I = V ‘ t Ответ: 140. Передача файла размером 1250 Кбайт через некоторое соединение заняла 40 с. Определите скорость передачи данных через это соединение. Дано: Решение: Найти: Ответ: 144 Коммуникационные технологии 141. Скорость передачи данных через некоторое соединение равна 64 000 бит/с. Определите время, которое потребуется для передачи через это соединение файла размером 64 Кбайт. Дано: Найти: Решение: Ответ: 142. Файл размером 320 Кбайт передается через некоторое соединение со скоростью 4096 бит/с. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит/с. Дано: h = = ^2 = “ ^2 Найти: h - ? Решение: Ответ: Коммуникационные технологии 145 143. Передача файла через некоторое соединение заняла 1 минуту 4 секунды. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит/с. Дано: Найти: Решение: Ответ: 144. Передача данных через некоторое соединение осуществляется со скоростью 28 800 бит/с. Сколько секунд потребуется для передачи по этому каналу цветного растрового изображения размером 640 х 4800 пикселей при условии, что цвет каждого пикселя кодируется двумя байтами? Дано: Найти: Решение: Ответ: 145. Передача представленного в кодировке Unicode текстового файла через некоторое соединение осуществлялась со скоростью 56 Кбит/с в течение 30 с. Сколько страниц содержал переданный текст, если на одной странице размещается 3072 символа? Дано: Решение: Найти: Ответ: 6-181 Задания к § 4.2 ВСЕМИРНАЯ КОМПЬЮТЕРНАЯ СЕТЬ ИНТЕРНЕТ iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiimiiiiiimiiiiiiiiiiiiiiiiiiimiiiiimiiiiiiiiiiiiiimiimmiiimiiiHiiiiiiiiimimiM & 146. Запишите 32-битовый IP-адрес компьютера в виде четырех десятичных чисел, разделенных точками. а) 11010100100101001011001001001011 С 3 б) 10111110101000110110001000101010 Q ) & 147. Запишите IP-адрес, представленный четырьмя десятичными числами, в 32-битовом виде. а) 65.128.255.12 Г J б) 192.48.0.24 С J & 148. Сотруднику фирмы продиктовали по телефону IP-адрес компьютера. Молодой человек адрес записал, но не поставил разделительные точки: 115628382. Восстановите исходный IP-адрес: Коммуникационные технологии ““ —IllllHli””---■ffiji 147 149. Наладчик записал IP-адрес компьютера на листочке бумаге, который по ошибке был разорван на несколько частей. Можно ли восстановить записанный 1Р-адрес? .27 2.183 25 .239 150. Определите, административными являются следуюш;ие домены. или географическими о<=«о О^О 0=0 Л К о О п (D 3 и PQ S Ен а Н О S И S 3 com ru uk СП edu net us gov A И Ф 3 о ч: Ф s й о ф '9" а о ф 148 Коммуникационные технологии 0=0 0=0 0=0 151. Установите соответствие между доменами верхнего уровня и типами организаций, которым они принадлежат. Г V gov J ( Образовательные edu ^ ^ Коммерческие org ] ^ Правительственные com ^ ^ Некоммерческие 0=0 0=0 0=0 152. Установите соответствие между доменами верхнего уровня и названиями стран: с fr с US с by с ru с рф J J с Россия с США 3 Франция J Беларусь 0=0 0=0 0=0 153. Установите соответствие между названиями протоколов и их назначением. HTTP ^ TCP ^ ( IP ) FTP ^ с с Транспортный протокол Протокол маршрутизации J 3 ^ Протокол передачи гипертекста ^ с Протокол передачи файлов D Коммуникационные технологии 140 154. Дополните схему передачи данных, вписав названия используемых протоколов и соответствующие им действия. Сообщение, подлежащее отправке в сети Протокол: Действие: 1 2 3 6 7 »// ti _Ж [НН1 № _м 1~3^ fi2t 150 Коммуникационные технологии Я8ядмшв1шв«шкнммт*етеа 155. Укажите все возможные маршруты доставки интернет-пакетов от сервера И (источник) к серверу П (приемник) через серверы 1, 2, 3, 4, 5 с условием, что через один и тот же сервер пакет не может проходить дважды. Задания к § 4.3 ИНФОРМАЦИОННЫЕ РЕСУРСЫ И СЕРВИСЫ ИНТЕРНЕТА imimiimiiiiiiiiiiiimiiiiiiiiiiiiiimiimmiiiiiimiiimiiiiimmiimiiiiiiiiiiiiimiimiiiiiiiiiiimiimiiiiiiimiiiiimmiiiimimimmiiiiiiiiiiim 156. Установите соответствие между логотипами популярных браузеров и их названиями. 0=э0 о«=о 0=0 Safari Chrome Opera Internet Explorer Mozilla 152 Коммуникационные технологии 1>1 157. Приведено несколько запросов к поисковому серверу: а) лиса & енот б) лиса & енот & заяц в) лиса г) лиса I заяц Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Коммуникационные технологии шшт I WW Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу: С 158. Приведено несколько запросов к поисковому серверу: 1) (вальс & танго) | квикстеп 2) вальс & танго & квикстеп 3) танго & квикстеп 4) вальс I танго | квикстеп ?11 Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Коммуникационные технологии Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу: с D 71 159. Приведено несколько запросов к поисковому серверу: 1) (Шишкин I Васнецов | Суриков) & художник 2) Шишкин & художник 3) Суриков I художник 4) Шишкин I Васнецов | Суриков | художник Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Коммуникационные технологии 155 Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу: С J 160. в таблице приведены запросы к поисковому серверу и количество найденных по ним страниц в некотором сегменте сети Интернет, содержащем фиксированный набор страниц. 71 г Запрос л Найдено страниц (в тысячах) Хонда 1800 Мазда 1600 Хонда & Мазда V 1400 J Укажите количество страниц, которые могут быть найдены в этом же сегменте сети по запросу Хонда | Мазда. Решение: Ответ: 156 Коммуникационные технологии 7>1 161. На каждой из страниц некоторого сайта упоминаются автомобили марок Пежо, Ситроен и Мицубиси (одной или нескольких). В таблице приведены запросы к поисковому серверу и количество найденных по ним страниц на этом сайте. г Запрос л Найдено страниц Пежо 70 Ситроен 60 Мицубиси 50 Пежо & Ситроен 40 Пежо & Мицубиси 30 Ситроен & Мицубиси 20 Пежо & Ситроен & Мицубиси V 10 J Сколько страниц на этом сайте? Решение: Коммуникационные технологии 157 Ответ: 162. Адрес некоторого документа в сети Интернет: ftp://ict.edu/help.doc Запишите фрагменты адреса, соответствуюпдие следую-ш;им частям: Название протокола ____________________________________ Доменное имя сервера___________________________________ Имя файла ................................. c5zi 163. Адрес некоторого документа в сети Интернет имеет вид: https://www.ftp.ru/doc.html Укажите часть адреса, указывающую на протокол, используемый для передачи этого документа: (3) http О WWW о ftp (3 html 158 Коммуникационные технологии 0=i0 0=0 0=0 164. Установите соответствие между названиями протоколов и их назначением. FTP Передача гипертекстовых файлов HTTP Прием почты SMPT Пересылка файлов независимо от их типа POP3 Передача почты & 165. На сервере info.ru находится файл inf.гаг, доступ к которому осуществляется по протоколу HTTP. Фрагменты адреса данного файла закодированы буквами А, Б, В, Г, Д, Е, Ж. г А л .гаг Б inf В :// Г / д http Е info •ш» ^ УхЧ. .ru ^ Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете: С 3 Коммуникационные технологии 159 166. Почтовый ящик находится на сервере gmail.com. Фрагменты электронного адреса закодированы буквами А, Б, В, Г. г А Л .сот Б mail В @g 1 I’ s J Запишите последовательность этих букв, которая кодирует данный электронный адрес: С J 167. Установите соответствие между англоязычными аббревиатурами и обозначаемыми ими понятиями. 0=0 О^О 0=0 URL Всемирная паутина DNS Универсальный указатель ресурса WWW Язык разметки гипертекста HTML Доменная система имен 160 Коммуникационные технологии 1 1 1 168. Разгадайте кроссворд «Коммуникационные технологии», 3 4 10 15 16 13 12 11 По горизонтали. 3. Передача информации на большие расстояния. 6. Сеть, связываюхцая между собой компьютеры, расположенные на сколь угодно большом удалении друг от друга. 8. Разделенные точками части электронного адреса. 9. Совокупность тематически связанных веб-страниц. 10. Сервис группового обхцения в компьютерной сети в режиме реального времени. 15. Определение адреса сервера, наиболее близкого к получателю, на который можно передать интернет-пакет. 16. Текст, снабженный гиперссылками. Коммуникационные технологии 161 ШНШМИЕЙЖ По вертикали. 1. Сервис группового общения в компьютерной сети на заданную тему, не предполагающий ответов на вопросы в режиме реального времени. 2. Сочетание символов, подтверждающих, что логином намеревается воспользоваться именно владелец логина. 4. Сеть, связывающая между собой компьютеры, расположенные в одном здании. 5. Сочетание символов, которые ассоциируются с конкретным пользователем. 7. Организация, предоставляющая услуги доступа к сети Интернет. 11. Услуга по размещению сайта на сервере, постоянно находящемся в сети Интернет. 12. Реализуемые в программном обеспечении особые соглашения, позволяющие соединять в сети различные модели компьютеров. 13. Компьютер, используемый в качестве хранилища общих информационных ресурсов. Повторение — подготовка к ОГЭ _ ■ j’.tS,' 4*Й1 ш Ш ш 164 Повторение — подготовка к ОГЭ 169. В одной из кодировок Unicode каждый символ кодируется двумя байтами. Определите размер следующего предложения в данной кодировке. В ответе укажите только число — номер верного варианта. Мы такие с ним друзья — куда он, туда и я! 1) 84 бита 2) 42 байта 3) 544 бита 4) 672 бита Ответ:.............................................. 0 170. Текст, набранный на компьютере, содержит 4 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объем текста в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. В ответе укажите только число — номер верного варианта. 1) 16 000 битов 3) 8 Кбайт Ответ:________ 2) 8 000 байтов 4) 4 Кбайт 0 171. Пусть А = «Первая буква слова — согласная», В = «Четвертая буква слова согласная». В каком случае логическое выражение Aw В (не {А или Б)) будет истинным? В ответе укажите только число — номер верного варианта. 1) АКИТА-ИНУ 3) ОВЧАРКА Ответ:______ 2) ЛАБРАДОР 4) ДОБЕРМАН 0 172. Для какого из указанных значений X ложно выражение {X > 3) л {X > 2) ? В ответе укажите только число — номер верного варианта. 1) 1 2) 2 3) 3 4) 4 Ответ: Повторение — подготовка к ОГЭ 165 173. На схеме нарисованы дороги между населенными пунктами А, В, С, D, Е и указаны их протяженности. Определите, какие два населенных пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими населенными пунктами (номер верного варианта). '/ - iV: |V 1МШ 1) 120 Ответ: 2) 160 3) 150 4) 140 174. В таблице приведена протяженность дорог, связываю-ш;их пять населенных пунктов А, Б, В, Г и Д. Определите длину кратчайшего пути между населенными пунктами Б и Г. В ответе укажите только число — номер верного варианта. A Б В Г д A X 10 10 40 30 Б 10 X 50 В 10 X 20 Г 40 20 X 40 Д 30 50 40 X 1) 50 2) 40 Ответ:________ 3) 90 4) 80 1'* yt tt 1, . ,'i 166 Повторение — подготовка к ОГЭ 175. Пользователь работал в каталоге Е:\ДОКУМЕНТЫ\ФОТО\ПРИРОДА\ВЕСНА. Сначала он поднялся на три уровня вверх, потом спустился в каталог ОГЭ и после этого спустился в каталог ИНФОРМАТИКА. Укажите полный путь для того каталога, в котором оказался пользователь. В ответе укажите только число — номер верного варианта. 1) Е:\ДОКУМЕНТЫ\ИНФОРМАТИКА\ОГЭ 2) Е: \ДОКУМЕНТЫ\ФОТО\ИНФОРМАТИКА 3) Е:\ДОКУМЕНТЫ\ОГЭ\ИНФОРМАТИКА 4) Е:\ДОКУМЕНТЫ\ФОТО\2013\ВЕСНА\ОГЭ\ИНФОРМАТИКА Ответ:____________________________________ 176. Дан фрагмент электронной таблицы. А В 'С ; 1 10 4 =А2-В2 2 =А1-4 =(А2+В1)/2 =С1*4 Определите значение, записанное в ячейке С2. В ответе укажите одно число — искомое значение. Ответ:__________________________________________ 177. Дан фрагмент электронной таблицы. А В S; С D 1 2 2 2 =С1 =(А2+В1)/2 =(С1+С2)/3 Какая формула может быть записана в ячейке С2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? Повторение — подготовка к ОГЭ 167 В ответе укажите только число анта. 1) =1+В1/2 2) =А2+В2 3) =(В1+В2)*3 4) =С1*4 Ответ:____________________ — номер верного вари- 178. В школе из 1000 учащихся в декабре болели гриппом 20% ребят, в январе число заболевших увеличилось в 1,5 раза, а в феврале была зарегистрирована всего 1/3 от количества больных в предыдущем месяце. На какой из приведенных ниже диаграмм представлена информация о заболеваемости учащихся? В ответе укажите только число — номер верного варианта. 1) 2) @ 4) 400 300 200 100 о Ответ: 179. Черепашке был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 50 Направо 10 Направо 50] Какая фигура появится на экране? В ответе укажите только число — номер верного варианта. 1) Правильный треугольник 2) Правильный десятиугольник 3) Незамкнутая ломаная линия 4) Правильный шестиугольник Ответ:____________________________________________ 0 168 Повторение — подготовка к ОГЭ штшттттштттт @ 180. Чертежнику был дан для исполнения следующий алгоритм: Повтори 4 раз Сместиться на вектор {2, 3) Сместиться на вектор (-2, 1) Сместиться на вектор {-2, -2) Конец Какую команду надо выполнить Чертежнику, чтобы вернуться в исходную точку, из которой он начал движение? В ответе укажите только число — номер верного варианта. 1) Сместиться на вектор (4, -4) 2) Сместиться на вектор (-8, 8) 3) Сместиться на вектор {2, -2) 4) Сместиться на вектор (8, -8) Ответ:_________________________ 181. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите. Номера букв даны в таблице. / А — 1 К — 12 X — 23 ^ Б — 2 Л — 13 Ц — 24 В — 3 М — 14 Ч — 25 Г — 4 Н — 15 Ш — 26 Д - 5 0 — 16 Щ — 27 Е — 6 П — 17 Ъ — 28 Ё — 7 Р — 18 Ы — 29 Ж — 8 С — 19 Ь — 30 3 — 9 Т — 20 Э — 31 И — 10 У — 21 Ю — 32 Й — 11 V Ф — 22 Я — 33 J Повторение — подготовка к ОГЭ 169 тштт В результате получилась запись: 131218151618. Какое слово было зашифровано, если известно, что это порода собак? В ответе укажите только искомое слово. Ответ: 182. Получено сообщение, переданное с помощью азбуки Морзе: & Определите, какое именно слово было передано, если известно, что использовались только некоторые из следующих букв: Г Е К л м О л ц — . . . . . — — . — * * J В ответе укажите только искомое слово. Ответ: 183. В алгоритме, записанном ниже, используются переменные д: и у. Символ «:=» обозначает оператор присваивания, знаки «+», «*», «/» — операции сложения, умножения и деления. Определите значение переменной х после выполнения алгоритма. & =2 = 1 = 9-ьх-гу =у/3*х В ответе укажите одно целое число ной X. значение перемен- Ответ: 170 Повторение — подготовка к ОГЭ & 184. Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде блок-схемы. В ответе укажите одно число — значение переменной с. Ответ:____________________________________________ & 185. Определите, что будет выведено в результате работы следующей программы. Текст программы приведен на двух языках программирования. Алгоритмический язык Паскаль алг var 3, к: integer; нач begin цел S, к 3 : =0; S: =0 for к:=1 to б do нц для к от 1 до 6 3:=3+15; S:=3+15 write (з) кц end. вывод S кон V J Ответ: & 186. Массив а из десяти элементов сформирован следующим образом: r Алгоритмический Паскаль язык нц для i от 1 до 10 for i:=l to 10 do a[i]:=i*i—10; а[i]:=i*i—10 1^кц J Повторение — подготовка к ОГЭ 171 К данному массиву был применен следующий алгоритм: Алгоритмический Паскаль язык Ь:=а[10] Ь:=а[10]; нц для 1 ОФ 0 до 8 for i:=0 to 8 do a[10-i]:=a[9-i]; a[10-i]:=a[9-i] a[l]:=b; кц t а[1]:=Ь J Чему равно значение пятого элемента (а[5]) обработанного массива? В ответе укажите только искомое значение. Ответ:____________________________________________ 187. Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в километрах — числами). Необходимо перевезти груз из точки А в точку Д. Сколько существует различных вариантов маршрута? В ответе укажите одно число — количество вариантов маршрута. Ответ:___________________________________________ 188. В табличной форме представлен фрагмент базы данных ДЕТАЛИ. Номер детали Деталь Вес Материал 17 гайка 13 сталь 23 гайка 18 латунь 31 шайба 17 сталь 32 болт 20 чугун 45 шайба 20 алюминий ^ & 172 Ы?: Повторение — подготовка к ОГЭ ..'■'С---.' ,, Сколько записей в данном фрагменте удовлетворяют условию (Деталь="шайба" ИЛИ Деталь="гайка") И (Вес<19)? В ответе укажите одно число — искомое количество записей. Ответ:____________________________________________ 189. Сколько единиц содержится в двоичной записи десятичного числа 138? В ответе укажите одно число — количество единиц. Ответ:___________________________________________ 190. У исполнителя Калькулятор две команды, которым присвоены номера: 1) умножь на 2; 2) вычти 5. Составьте для исполнителя Калькулятор алгоритм получения из числа 3 числа 9, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. Ответ:___________________________________________ 191. Файл размером 2 Кбайт передается через некоторое соединение со скоростью 1024 бита в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 битов в секунду. В ответе укажите одно число — размер файла в байтах. Ответ:........................................... 192. Некоторый алгоритм из одной цепочки букв получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки букв; если она четна, то в начало цепочки добавляется буква «Z», а если нечетна, то удаляется последняя буква цепочки. Повторение — подготовка к ОГЭ 173 В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в латинском алфавите («А» заменяется на «Z», «В» заменяется на «А» и т. д.). Получившаяся таким образом цепочка является результатом работы алгоритма. Дана цепочка букв ABCD. Какая цепочка букв получится, если к данной цепочке применить описанный алгоритм дважды? В ответе укажите только искомую цепочку. Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ Ответ:..................................... 193. Доступ к файлу html.doc, находящемуся на сервере rnd.edu, осуществляется по протоколу FTP. Фрагменты адреса данного файла закодированы буквами А, Б, В, Г, Д, Е, Ж. Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете. В ответе укажите только искомую последовательность букв. А rnd ^ Б / В .edu Г :// Д doc Е html. ^ v/lV ftp ^ & Ответ: 194. Приведено несколько запросов к поисковому серверу: а) скакалка & обруч б) мяч & скакалка & обруч в) обруч I (мяч & скакалка) г) скакалка | мяч | обруч Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. В ответе перечислите только обозначения запросов. Ответ: 174 Повторение — подготовка к ОГЭ 195. По результатам тестирования 20 учащихся 9 класса в табличном процессоре была составлена таблица, часть которой представлена ниже. А В С D Е 1 Фамилия, имя Вопрос 1 Вопрос 2 Вопрос 3 Вопрос 4 2 Антонов Иван 3 4 4 6 3 Баранов Сергей 8 2 6 4 4 Гущина Ирина 7 7 8 6 За ответ на каждый вопрос ученик мог получить от 0 до 8 баллов. Запишите формулы для: 1) вычисления в столбце F суммы баллов, набранных каждым учеником по результатам тестирования: 2) вывода в столбце G напротив фамилии учеников, набравших в сумме более 28 баллов, слова «Молодец!»: 3) подсчета в ячейке И общего количества восьмерок, полученных учащимися: 4) подсчета в ячейке 12 максимального количества баллов, полученных учащимися: 5) подсчета в ячейке 13 общего количества учащихся, получивших максимальный балл: 6) подсчета в ячейке 14 процента учащихся, набравших более 28 баллов, от общего числа учащихся, принимавших участие в тестировании: Повторение — подготовка к ОГЭ 175 196. Исполнитель Робот действует на клетчатом поле, между клетками которого могут быть стены. Где-то в поле Робота находятся две горизонтальные стены равной, но неизвестной длины, расположенные одна напротив другой. Робот находится в произвольной клетке над верхней стеной. На рисунке указан один из возможных вариантов расположения Робота и стен (Робот обозначен буквой «Р»). ш Напишите программу, выполнив которую Робот закрасит все клетки, примыкаюш;ие сверху к верхней и нижней стенам. Так, для приведенного выше рисунка должны быть закрашены следующие клетки: Конечное положение Робота значения не имеет. Ответ: ", ;• 176 Повторение — подготовка к ОГЭ гШаШ чщШ AiC'S* ,'i) л :.: ‘-■' ibiS-J^-KA ~ *1', ‘4 197. Напишите программу, которая в последовательности целых чисел определяет количество четных чисел, кратных 3. Программа получает на вход целые числа. Количество введенных чисел неизвестно, последовательность чисел заканчивается числом О (О — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введенные числа по модулю не превышают 30 000. Программа должна вывести одно число: количество четных чисел, кратных 3. fr>;- ‘•'-.гг г ^ ' Ч -Sf* - '* --7,, -']-У 'X',,