ВНЕУРОЧНАЯ ДЕЯТЕЛЬНОСТЬ
методическая разработка по информатике

Автор: Набиуллина Гульнара Хамитовна

Место выполнения работы: МБОУ «СШ № 17» г. Нижневартовск ХМАО-Югра

Проектная задача во внеурочной деятельности по информатике

««Как научиться жить в согласии с природой биоритмов”,

или моделирование биоритмов человека»

Проектная задача во внеурочной деятельности по информатике

««Как научиться жить в согласии с природой биоритмов”, или моделирование биоритмов человека»

Замысел проектной задачи:

        В проектной задаче «Моделирование биоритмов человека» описывается квазиреальная ситуация, в которой учащимся предлагается проверить гипотезу, что реальная жизнь человека зависит от его биоритмов.

Учащимся на практике предстоит провести компьютерный эксперимент на основе разработки модели биоритмов с помощью электронных таблиц MS Excel. Затем на основе анализа полученных биоритмов спрогнозировать благоприятные и неблагоприятные дни для различного рода деятельности, привести соответствующие обоснования, сформулировать рекомендации по поведению в критические дни.

При решении данной проектной задачи учащимся, работая в малых группах, необходимо построить информационную и компьютерную модель рассматриваемой квазиреальной ситуации, для чего они должны проанализировать от начала до конца всю задачу, представив какой «продукт» в результате они должны получить. Необходимая информация для построения компьютерной модели представлена в виде инструкции-карточки.

Решение такой проектной задачи позволяет учащимся самостоятельно планировать свои действия, анализировать результаты расчетов и устанавливать причинно-следственные связи, позволяющие прогнозировать благоприятные и неблагоприятные дни для разного рода деятельности.

Умение использовать компьютер для решения практических задач основывается на понимании смысла звеньев основной технологической цепочки решения (объект – модель- алгоритм, результат – анализ результат) и отношений между ними. Ключом к умению правильно и эффективно использовать компьютер является понимание отношения «объект – модель».  Современные компьютерные среды  позволяют расширить круг учебных задач, использовать межпредметные связи.

Продолжительность проектной задачи 40 минут.

Цель (результат), которую должны достичь дети: доказать влияние биоритмов на жизнь, состояние человека посредством компьютерного эксперимента и разработать рекомендации по поведению в критические дни в виде презентации; придумать свое оригинальное графическое  представление биоритмов человека.

Описание проектной задачи:

Ребята, вы когда-нибудь задумывались над тем, почему наша жизнь как зебра: сегодня нам все удается, а через неделю элементарная задача кажется очень трудной; сегодня, несмотря на пасмурный день, настроение отличное, а через 3 дня нас раздражает все вокруг?

Существует теория, что жизнь человека подчиняется трём циклическим процессам, называемым биоритмами. БИОРИТМЫ - что это такое? Знания о биоритмах относятся к древним, к сожалению, надолго забытым элементам врачевания. С момента рождения биоритмы человека оказывают сильное влияние на его тело, интеллект и чувства. Если осознанно подойти к этому вопросу, то можно добиться преимуществ в различных областях профессиональной и личной жизни, прежде всего потому, что влияние биоритмов можно предсказать. Эти циклы описывают три стороны самочувствия человека: физическую, эмоциональную и интеллектуальную. Биоритмы характеризуют подъёмы и спады нашего состояния. В каждом из трех циклов первая половина является благоприятной для человека, вторая – неблагоприятной, пересечение же графика с осью абсцисс считается критической точкой, в такие критические дни человек может ожидать для себя наибольших опасностей. Не все считают эту теорию строго научной, но многие верят в нее. Более того, в некоторых странах мира в критические дни, когда ось абсцисс пересекают одновременно две или три кривые, людям профессий с повышенным уровнем риска предоставляются выходные дни.

А как вы думаете, зависит ли реальная жизнь человека от его биоритмов? Чтобы подтвердить или опровергнуть эту гипотезу вам предлагается провести компьютерный эксперимент с целью исследовать модель влияния биоритмов на состояние человека, составить общую памятку советов в виде презентации как нужно себя вести в неблагоприятные дни.

Задание 1. Постройте биоритмы любого эксперта, проанализировать их состояние в течение месяца с помощью программы MS Excel, спрогнозировать “неблагоприятные” и «благоприятные» дни, составить рекомендации. (8 класс)

Комментарий к заданию 1. Данное задание состоит в построении учащимися биоритмов одного из экспертов, анализа полученных графиков и результатов теста, пройденного им, прогнозировании благоприятных и неблагоприятных дней, а также в формулировке рекомендаций по поведению в такие дни. Для этого учащиеся узнают дату рождения любого эксперта и предлагают ему оценить свои физическое, эмоциональное и интеллектуальное состояние с помощью теста (карточка).

Решение данного задания предполагает распределение работы между участниками малой группы, умение работать вместе при решении общей задачи, проявлять действия взаимоконтроля и взаимопомощи, что необходимо отразить в экспертном листе.

Решение:

Задание 2. Постройте биоритмы конкретного человека, Ю.А. Гагарина, и проанализируйте состояние его биоритмов в момент совершения первого полета в космос 12 апреля 1961 года, сформулируйте  советы друг другу, что нужно сделать, если на спаде физическое, эмоциональное и интеллектуальное состояние. (7 класс)

Комментарий к заданию 2. Данное задание состоит в построении учащимися биоритмов летчика-космонавта Ю.А. Гагарина в момент совершения им первого полета в космос, анализа результатов полученных графиков с целью подтвердить или опровергнуть соответствие показателей с личными достижениями чело, века. При выполнении данного задания учащиеся учатся выбирать основное анализировать и выдвигать гипотезы, а также выполнять их практическую проверку с помощью компьютерного эксперимента.

Решение:

Дата рождения Ю.А. Гагарина – 09.03.1934

Первый полет в космос – 12.04.1961

Дата смерти Ю.А. Гагарина – 27.03.1968

Задание 3. Оцените и опишите текущее физическое состояние, настроение и умственные способности каждого участника и группы в целом с помощью предложенного теста; придумайте, как по-другому, оригинально и необычно, можно описать текущее состояние группы средствами графического редактора PAINT. (6 класс)

Тест: оцените свое физическое состояние, настроение и умственные способности на сегодняшний день. 

 Комментарий к заданию 3. Анализируя текущее физическое состояние, настроение и умственные способности каждого участника, группа должна придумать, как можно в оригинальной форме представить текущее состояние всей группы. При выполнении данного задания учащиеся сами могут выбирать, как они будут действовать, могут договориться о способе представления (выбор программного обеспечения MS Word или Paint), распределить работу между собой и осуществить взаимоконтроль, тем самым проявляя самостоятельность, творческую фантазию при решении практических задач нестандартным способом, что необходимо отразить в экспертном листе

Презентация: Презентация результатов работы групп может быть построена следующим образом: каждая группа, выполнив задание, результат работы оформляет в виде 1–2-х слайдовой презентации. Затем эти мини-презентации объединяются в одну (на компьютере учителя), тем самым образуя мини-памятку «Как научиться жить в согласии с природой биоритмов». Каждая группа защищает свою часть памятки, при этом учащиеся могут задавать возникшие у них вопросы.

Подведение итога: Теория биоритмов ни в коем случае не предсказывает будущее человека. Она лишь помогает выбрать подходящий момент для того, чтобы начать создавать наше будущее таким, каким нам хотелось бы его видеть. Помните, необходимо задумываться над каждым днем нашей жизни. Биоритмы – биоритмами, но главное  верить в себя. 

Карточка для 3 группы:

Тест: оцени свое физическое состояние, настроение и умственные способности по 10-балльной шкале.

Карточка для 1 группы:

Полезный материал:

Каждый отдельный биоритм представлен на графике кривой, которая циклически изменяется в течение некоторого периода времени. Вместе с этой кривой изменяется и способность человека к выполнению соответствующего вида работы.

Физический биоритм представлен синей кривой, эмоциональный – розовой кривой, желтой кривой – интеллектуальный.

1. Физический биоритм характеризует жизненные силы человека, т.е. его физическое состояние, энергию, силу, выносливость, сопротивляемость болезням. Периодичность ритма – 23 дня.

2. Эмоциональный биоритм характеризует состояние нервной системы, настроение, эмоции, душевность, чувствительность к восприятию мира и самих себя. Периодичность ритма – 28 дней.

3. Интеллектуальный биоритм управляет мыслительными способностями, способностью обрабатывать информацию, памятью, ясностью мышления, фантазией. Периодичность ритма – 33 дня.

Все биоритмы стартуют одновременно в момент рождения человека и сразу же все его способности начинают расти, потом уменьшаются, затем опять растут и т. д.

Чем выше разноцветные линии на графике, тем выше соответствующие способности и наоборот. Дни, в которые график пересекает ось абсцисс, считаются неблагоприятными. 

Алгоритм построения биоритмов

1. Откройте заготовку файла биоритм.xls

2. Дата рождения – введите дату рождения эксперта.

3. Дата начала прогноза – 13.03.2015

4. В ячейку А7 введите формулу =Е3, в ячейку А8 введите формулу =А7+1, маркером автозаполнения растягиваем до 30 дней.

5. Вычисляем количество прожитых дней. Для этого в ячейку В7 введите формулу =А7-$Е$2,  копируем формулу до последней строки.

6. Заполняем физический биоритм =SIN((2*3.14*B7)/23), эмоциональный =SIN((2*3.14*B7)/28), интеллектуальный =SIN((2*3.14*B7)/33).

7. Строим график:

• Выделить диапазон для графика: порядковый номер и значения всех трех биоритмов – А6:А36 + С6:Е36 при нажатой клавише CTRL.
• Вставка – Диаграммы – Тип диаграммы (Точечная) – Вид диаграммы (Точечная с гладкими кривыми и маркерами).
• Переместить диаграмму на отдельный лист под именем Биоритмы.
• Добавить название графика «Влияние биоритмов на жизнь человека».
• На оси с датами вызвать контекстное меню (ПКМ) – Выбрать (Формат оси) –   Установить следующие параметры: параметры оси – цена основных делений установить - 1,  выбрать вкладку Выравнивание – направление текста (по вертикали) – ОК.

8. Выбрать «благоприятные» и «неблагоприятные» дни и сформулировать рекомендации по поведению в эти дни.

9. Сохранить график под именем Биоритмы.

10. Создать презентацию (1-2 слайда), в которую перенесите график и рекомендации. Презентацию передайте учителю-эксперту.

11. Подготовьтесь к защите.

Карточка для 2 группы:

Полезный материал:

Каждый отдельный биоритм представлен на графике кривой, которая циклически изменяется в течение некоторого периода времени. Вместе с этой кривой изменяется и способность человека к выполнению соответствующего вида работы.

Физический биоритм представлен синей кривой, эмоциональный – розовой кривой, желтой кривой – интеллектуальный.

1. Физический биоритм характеризует жизненные силы человека, т.е. его физическое состояние, энергию, силу, выносливость, сопротивляемость болезням. Периодичность ритма – 23 дня.

2. Эмоциональный биоритм характеризует состояние нервной системы, настроение, эмоции, душевность, чувствительность к восприятию мира и самих себя. Периодичность ритма – 28 дней.

3. Интеллектуальный биоритм управляет мыслительными способностями, способностью обрабатывать информацию, памятью, ясностью мышления, фантазией. Периодичность ритма – 33 дня.

Все биоритмы стартуют одновременно в момент рождения человека и сразу же все его способности начинают расти, потом уменьшаются, затем опять растут и т. д.

Чем выше разноцветные линии на графике, тем выше соответствующие способности и наоборот. Дни, в которые график пересекает ось абсцисс, считаются неблагоприятными. 

Алгоритм построения биоритмов

1. Откройте заготовку файла биоритм.xls

2. Дата рождения – введите дату рождения Ю.А. Гагарина 09.03.1934.

3. Дата начала прогноза – 01.04.1961 (01.03.1968)

4. В ячейку А7 введите формулу =Е3, в ячейку А8 введите формулу =А7+1, маркером автозаполнения растягиваем до 30 дней.

5. Вычисляем количество прожитых дней. Для этого в ячейку В7 введите формулу =А7-$Е$2  растягиваем формулу до последней строки.

6. Заполняем физический биоритм =SIN((2*3.14*B7)/23), эмоциональный =SIN((2*3.14*B7)/28), интеллектуальный =SIN((2*3.14*B7)/33).

7. Строим график:

• Выделить диапазон для графика: порядковый номер и значения всех трех биоритмов – А6:А36 + С6:Е36 при нажатой клавише CTRL.
• Вставка – Диаграммы – Тип диаграммы (Точечная) – Вид диаграммы (Точечная с гладкими кривыми и маркерами).
• Переместить диаграмму на отдельный лист под именем Биоритмы.
• Добавить название графика «Влияние биоритмов на жизнь человека».
• На оси с датами вызвать контекстное меню (ПКМ) – Выбрать (Формат оси) –   Установить следующие параметры: параметры оси – цена основных делений установить - 1,  выбрать вкладку Выравнивание – направление текста (по вертикали) – ОК.

8. Определить физическое, эмоциональное и интеллектуальное состояние Ю.А. Гагарина на момент совершения первого полета в космос – 12.04.1961 год. (Определить физическое, эмоциональное и интеллектуальное состояние Ю.А. Гагарина на момент гибели – 28.03.1968 год)

9. Сохранить график под именем Полет Ю. Гараина (Сохранить график под именем Гибель Ю. Гагарина).

10. Создать презентацию (1-2 слайда), в которую перенесите график и рекомендации. Презентацию передайте учителю-эксперту.

11. Подготовьтесь к защите.

Экспертный лист для оценки работы группы

Ф.И. эксперта_______________________________________ № группы________________

МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

«СРЕДННЯЯ ШКОЛА № 17»

Рассмотрено                                              Принято                                            Утверждаю          

на заседании методического                   педагогическим советом                 и.о. директора школы

объединения, протокол № __                  протокол № ___                               _________ Е.Ю. Ломова

от ______ 2018 года                                 от _______ 2018 года                       приказ № ____ от ______ 2018 года

руководитель МО _________

учителя Набиуллиной Гульнары Хамитовны

Нижневартовск, 2018

Пояснительная записка

Рабочая программа элективного курса по информатике  в 11 классах составлена на основе программы:

          -  Якименко М.Н., Лапшина Е.В. Элективный курс «Подготовка к ЕГЭ по информатике».

          Рабочая программа составлена на основании  следующих нормативно-правовых документов и    методических рекомендаций:

Нормативные документы

1. Федеральный закон от 29.12.2012 г. № 273-ФЗ «Об образовании в Российской Федерации» (редакция от 23.07.2013).
2. Об утверждении Федерального компонента государственного образовательного стандарта начального общего, основного общего и среднего (полного) общего образования / Приказ Министерства образования и науки Российской Федерации от 05.03.2004 г. № 1089.
3. О примерных программах по учебным предметам федерального базисного учебного плана / Приказ Министерства образования и науки Российской Федерации от 07.07.2005 г. № 03-126.
4. Об утверждении СанПиН 2.4.2.2821-10 «Санитарно-эпидемиологические требования к условиям и организации обучения в образовательных учреждениях» / Постановление Главного государственного санитарного врача Российской Федерации от 29.12.2010 № 02-600 (Зарегистрирован Минюстом России 03.03.2011 № 23290)
5. Кодификатор элементов содержания по информатике для составления контрольно-измерительных материалов (КИМ) единого государственного экзамена 2011 - 2016гг.;
6. Спецификация экзаменационной работы по информатике для выпускников XI  классов общеобразовательных учреждений 2011-2016гг.;
7. Учебный план МБОУ «СШ № 17» города Нижневартовска на 2016 – 2017 учебный год.

Цели и задачи предмета

Цель элективного курса: подготовка учащихся к единому государственному экзамену по информатике и ИКТ.

Задачи элективного курса:

• формирование умений и навыков комплексного применения знаний по информатике и ИКТ,
• помощь учащимся при подготовке к ЕГЭ,
• отработка навыков работы с тестами.

Общая характеристика учебного предмета

Элективный курс может быть предложен для прохождения учащимся старшей школы, изучающих предмет «Информатика и ИКТ» на базовом уровне, и рассматриваться по одному из двух вариантов:

• в течение 70 часов (1 час в неделю в 10 и 11 классах или 2 часа в неделю один учебный год);
• в течение 35 часов (1 час в неделю один учебный год).

Поскольку, на ЕГЭ по информатике работа выполняется учащимися без использования компьютеров и других технических средств, то практическая часть курса может составлять в объеме до 50% учебного времени. Материал, излагаемый в процессе изучения курса, рассчитан как на повышенный, так и на углубленный уровень, что соответствует заданиям ЕГЭ. Наибольшее внимание уделяется отработке у учащихся навыков работы с тестами и тестовыми заданиями различных видов.

Место предмета в учебном плане

               Согласно учебному плану МБОУ «СШ №17» элективный курс в 11 классе  проводится по 1 часу в неделю, всего 35 часов за год.(по I варианту изучения).

Содержание элективного курса

10 класс

1. Информационные процессы и системы

Информация и ее кодирование

Различные подходы к определению понятия "информация". Виды информационных процессов. Информационный аспект в деятельности человека; информационное взаимодействие в простейших социальных, биологических и технических системах.

Язык как способ представления и передачи информации.

Методы измерения количества информации: вероятностный и алфавитный.

Единицы измерения количества информации. Числовые параметры информационных объектов и процессов: объем памяти, необходимый для хранения информации, скорость обработки информации.

Процесс передачи информации. Виды и свойства источников и приемников информации. Сигнал, кодирование и декодирование, причины искажения информации при передаче.

Скорость передачи информации и пропускная способность канала связи.

Представление числовой информации. Сложение и умножение в разных системах счисления.

Кодирование текстовой информации. Кодировка ASCII. Основные используемые кодировки кириллицы.

Алгоритмизация и программирование

Алгоритмы, виды алгоритмов, описания алгоритмов. Формальное исполнение алгоритма.

Использование основных алгоритмических конструкций: следование, ветвление, цикл.

Использование переменных. Объявление переменной (тип, имя, значение). Локальные и глобальные переменные.

Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.).

Структурирование задачи при её решении для использования вспомогательного алгоритма. Вспомогательные алгоритмы: функции и процедуры.

11 класс

Основы логики

Алгебра логики.

Логические выражения и их преобразование.

Построение таблиц истинности логических выражений.

Логические схемы.

Логические задачи. Способы решения логических задач.

Моделирование и компьютерный эксперимент

Общая структура деятельности по созданию компьютерных моделей.

Представление и считывание данных в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).

Математические модели (графики, исследование функций).

Построение и использование информационных моделей реальных процессов (физических, химических, биологических, экономических).

2. Информационные и коммуникационные технологии

Основные устройства информационных и коммуникационных технологий

Типы компьютеров, их основные характеристики и области использования. Выбор необходимого для данной задачи компьютера.

Основные периферийные устройства (ввода-вывода, для соединения компьютеров и др.)

Обеспечение надежного функционирования средств ИКТ, устранение простейших неисправностей, требования техники безопасности, гигиены, эргономики и ресурсосбережения при работе со средствами ИКТ.

Программные средства информационных и коммуникационных технологий

Операционная система: назначение и функциональные возможности.

Графический интерфейс (основные типы элементов управления).

Файлы и файловые системы (файловые менеджеры и архиваторы).

Оперирование информационными объектами с использованием знаний о возможностях информационных и коммуникационных технологий (выбор адекватного программного средства для обработки различной информации).

Технологии и средства защиты информации от разрушения и несанкционированного доступа (антивирусные программы, межсетевые экраны и др.).

Технология обработки графической и звуковой информации

Растровая графика. Графические объекты и операции над ними.

Векторная графика. Графические объекты и операции над ними.

Компьютерное черчение. Выделение, объединение, перемещение и геометрические преобразования фрагментов и компонентов чертежа.

Создание и редактирование цифровых звукозаписей.

Компьютерные презентации: типы слайдов, мультимедиа эффекты, организация переходов между слайдами.

Технология обработки информации в электронных таблицах

Ввод и редактирование данных в электронных таблицах, операции над данными. Экспорт и импорт данных.

Типы и формат данных. Работа с формулами. Абсолютная и относительная ссылки. Использование функций. Статистическая обработка данных.

Визуализация данных с помощью диаграмм и графиков. Построение графиков элементарных функций.

Технология хранения, поиска и сортировки информации в базах данных

Структура базы данных (записи и поля).

Табличное и картотечное представление баз данных.

Сортировка и отбор записей.

Использование различных способов формирования запросов к базам данных.

Телекоммуникационные технологии

Базовые принципы организации и функционирования компьютерных сетей. Локальные и глобальные сети. Адресация в сети.

Услуги компьютерных сетей: World Wide Web (WWW), электронная почта, файловые архивы, поисковые системы, чат и пр.

Поиск информации в Интернет.

Методы и средства создания и сопровождения сайта (основы HTML).

Технологии программирования

Чтение короткой (30-50 строк) простой программы на алгоритмическом языке (языке программирования). Поиск и исправление ошибок в небольшом фрагменте (10-20 строк) программы.

Создание собственной программы (30-50 строк) для решения задач.

Практическая часть

Класс: 11

Количество часов в год: 35ч

Количество часов в неделю: 1ч

Тематическое планирование элективного курса по информатике и ИКТ в 11 классе (35 часа)

Поурочное планирование элективного курса «Подготовка к ЕГЭ по информатике» в 11 классе (35 часов)

Требования к уровню подготовки обучающихся

В результате изучения курса учащиеся должны иметь представление о следующих понятиях:

• о существующих методах измерения информации;
• о моделировании, как методе научного познания.

Владеть фундаментальными знаниями по таким темам, как:

• единицы измерения информации;
• принципы кодирования;
• системы счисления;
• понятие алгоритма, его свойств, способов записи;
• основные алгоритмические конструкции;
• основные элементы программирования;
• основные элементы математической логики;
• архитектура компьютера;
• программное обеспечение;
• основные понятия, используемые в информационных и коммуникационных технологиях.

В результате изучения курса учащиеся должны уметь:

• подсчитывать информационный объём сообщения;
• осуществлять перевод из одной системы счисления в другую;
• осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной системах счисления;
• использовать стандартные алгоритмические конструкции при программировании;
• формально исполнять алгоритмы, записанные на естественных и алгоритмических языках, в том числе на языках программирования;
• создавать и преобразовывать логические выражения;
• формировать для логической функции таблицу истинности и логическую схему;
• оценивать результат работы известного программного обеспечения;
• формулировать запросы к базам данных и поисковым системам;
• решать логические задачи;
• анализировать текст программы с точки зрения соответствия записанного алгоритма поставленной задаче и изменять его в соответствии с заданием;
• реализовывать сложный алгоритм с использованием современных систем программирования, т.е. уметь писать правильно (с одной-двумя ошибками, исправляемыми при пробном запуске программы) небольшие (до 30-50 строк) фрагменты программ в пределах часа.

Примеры возможных задач (список не является исчерпывающим):

• суммирование массива;
• проверка упорядоченности массива;
• слияние двух упорядоченных массивов;
• сортировка (например, вставками)
• поиск заданной подстроки (скажем, "abc") в последовательности символов
• поиск корня делением пополам;
• поиск наименьшего делителя целого числа
• разложение целого числа на множители (простейший алгоритм)
• умножение двух многочленов

Характеристика контрольно-измерительных материалов

         По всем 8 темам элективного курса по информатике предполагается проверка знаний и умений в форме теста.

При оценивании используется следующая шкала для теста из 10 вопросов

• 9-10- правильных ответов – оценка «5»

• 6-8 правильных ответов – оценка «4»

• 4-5 правильных ответов – оценка «3»

• меньше 4 правильных ответов – оценка «2»

КИМы

Обучающие и тренировочные тестовые задания уровня сложности А

Тема 1. Информация и сообщения

1. Выберите верное утверждение:

1. 2,5 кб = 2500 байт
2. 5000 байт = 5 кб
3. 5120 кб = 5 Мб
4. 8000 бит = 1 кб
5. 1 кб = 1000 байт

2. Слово «Информатика» (без кавычек) в ЭВМ кодируется по принципу «1 символ – 1 байт» битовой информацией длины …

1. 8
2. 16
3. 32
4. 88
5. 191

3. Для кодировки битами до 31 различного цвета достаточна битовая комбинация длины …

1. 30
2. 16
3. 8
4. 5
5. 2

4. Укажите неверное утверждение:

1. 2 Гб = 2 000 000 кб
2. 5 кб > 5000 байт
3. 100 Мб < 0,1 Гб
4. 56 бит > 6 байт
5. 1 бит = 0 или 1

5. Уравнение вида 1 кб = 102 ⋅ х + 4 байта имеет решение…

1. х = 1
2. х = 5
3. х = 10
4. х = 16
5. х = 19

6. Информация обладает свойством…

1. полноты
2. абсолютности
3. всеобщности
4. старости
5. рекламирования

7. Объем сообщений в 1 Гб меньше, чем в …

1. 1000 Мб
2. 1 000 000 кб
3. 10 000 000 000 байтах
4. 8 000 000 000 битах
5. 100 000 байтах

8. В ASCII-коде предложения вида «Информационный запрос» (без учета кавычек) число различных байтов равно …

1. 21
2. 20
3. 15
4. 14
5. 10

9. Количество одинаковых символов в битовом сообщении 11110000101010000111100110011110110100001111111111110001, закодированном по принципу «1 байт – 1 символ», равно …

1. 4
2. 3
3. 2
4. 1
5. 0

10. Количество различных чисел, кодируемых 11 битами, равно

1. 11 000
2. 10 000
3. 2048
4. 1025
5. 11

Тема 2. Системы счисления

1. Десятичное число 1025 равно двоичному числу…

1. 10000000001
2. 100000000000
3. 11000000000
4. 10000100001
5. 10000000000

2. Десятичное число 449 равно восьмеричному числу…

1. 187
2. 765
3. 781
4. 701
5. 791

3. Десятичное число 999 равно шестнадцатеричному числу…

1. 3Е7
2. 3В7
3. 7Е3
4. 7С3
5. FFF

4. Двоичное число 11100100001 равно восьмеричному числу…

1. 3441
2. 7142
3. 6461
4. 6714
5. 7707

5. Двоичное число 1110011001110 равно шестнадцатеричному числу…

1. 3СВ1
2. ССС1
3. 1ССЕ
4. 6ССВ
5. АВ19

6. Восьмеричное число 343 равно двоичному числу…

1. 11100011
2. 10111101
3. 1110001
4. 10111001
5. 10000000

7. Шестнадцатеричное число С3А9 равно двоичному числу…

1. 1100001110101001
2. 1111100000111101
3. 1110111100000001
4. 1101110000001001
5. 1101011011011101

8. Сумма двоичных чисел 11101,10 и 111,111 равна двоичному числу…

1. 101000,011
2. 101110,010
3. 1000101,011
4. 111110,111
5. 100010,101

9. Сумма восьмеричных чисел 10,47 и 74,53 равна восьмеричному числу…

1. 105,22
2. 220,22
3. 202,22
4. 222,02
5. 245,11

10. Сумма шестнадцатеричных чисел АВ,В2 и 5F,E9 равна шестнадцатеричному числу…

1. 10B,9B
2. F5,AB
3. 10B,AB
4. AB,AB
5. DA,19

Тема 3. Высказывания, предикаты, логические функции

1. В списке выражений вида:

1. 2-2=0
2. 2+3=6
3. 3+12
4. 2+2>2+2
5. 2-0=3-0
6. 56=50+6

приведено всего истинных и ложных высказываний соответственно:

1. 2, 3
2. 2, 2
3. 3, 2
4. 3, 3
5. 1, 4

2. Если значения x, y принадлежат отрезку [2; 5], то в списке выражений следующего вида:

1. х=2 или у=7
2. x-y
3. x+y<2
4. x2+5=0
5. 3
6. x>12

число истинных и ложных предикатов соответственно равно…

1. 2, 4
2. 1, 4
3. 3, 3
4. 1, 5
5. 2, 3

3. Выражение z = x /\ (y \/ x) \/ x после применения аксиом алгебры предикатов и высказываний запишется наиболее кратко в виде:

1. x
2. y
3. x /\ y
4. x \/ y
5. 1

4. Выражение ¬(x \/ y) \/ ¬x после применения аксиом алгебры предикатов и высказываний запишется наиболее кратко в виде:

1. x
2. y
3. ¬x
4. y
5. 0

5. Множество истинности предиката р(х) = «х + у = 0», где х, у – целые числа принадлежат отрезку [-2; 4], равно …

1. {–2, –1, 1, 2}
2. {(–2, 2), (-1, 1)}
3. {(–2, 2), (-1, 1), (0,0)}
4. [–2, 2]
5. [-1, 1]

6. Высказыванием является предложение вида …

1. «климат теплый»
2. «климат местами теплый, местами – холодный»
3. «1+2»
4. «1+2=4»
5. 31 декабря»

7. Для предиката р(х): «div(х, 3) = mod(x, 2)», где х изменяется на множестве Х={2, 3, 5, 10, 19}, область истинности равна…

1. {2, 3, 5, 10}
2. {10, 19}
3. {2, 3, 5}
4. {2, 5, 10}
5. {5}

8. Верно следующее утверждение:

1. основание системы = максимальная цифра в системе
2. основание системы = максимальная цифра в системе + 1
3. основание системы = максимальная цифра в системе – 1
4. основание системы = количество различных чисел в ней
5. основание системы = сумма используемых в ней цифр

9. Выражение (х \/ ¬у /\ х) /\ (¬х \/ у) \/ ¬х после последовательного применения всех подходящих аксиом алгебры высказываний и предикатов примет окончательный вид…

1. у /\ х \/ ¬х
2. х \/ ¬у
3. ¬у /\ х
4. 1
5. 0

10. Выражение ((х \/ ¬у) /\ х \/ у) /\ ((¬х /\ ¬у) \/ ¬х) после последовательного применения всех подходящих аксиом алгебры высказываний и предикатов примет окончательный вид…

1. у /\ х  \/ х
2. ¬х \/ ¬у
3. ¬х /\ у
4. 0
5. 1

Тема 4. Алгоритмы и алгоритмизация

1. После выполнения фрагмента алгоритма вида:

s:=0

i:=1

нц пока (i<4)

        i:= i+1

s:= s+1

кц

значение переменной s равно…

1. 0
2. 3
3. 5
4. 9
5. 11

2. Фрагмент алгоритма вида:

y:=0

x:=12345

нц для I от 1 до 4

y:= y + mod (x,10)

x:= int (x/10)

кц

вычисляет значение переменной у, равное:

1. 12
2. 13
3. 14
4. 15
5. 16

3. Фрагмент алгоритма вида:

k:=1

s:= x[1]

нц для i от 1 до n

если (s

то s:=x[i]

k:=i

все

кц

вывод (k)

выводит значение переменной k, равное…

1. максимальному элементу массива чисел х[1], x[2], …, x[n]
2. сумме элементов х[1], x[2], …, x[n] меньших, чем х[1]
3. индексу максимального элемента ряда х[1], x[2], …, x[n]
4. индексу минимального элемента ряда
5. последнему значению i

4. Фрагмента алгоритма вида:

s:=0

i:=1

нц пока (i<1000)

s:=s+x[i]

i:=i+2

кц

находит сумму чисел ряда…

1. х[1], x[2], x[3], …, x[999]
2. х[1], x[3], x[5], …, x[999]
3. х[1], x[3], x[5], …, x[1000]
4. х[2], x[4], x[6], …, x[9999]
5. х[1], x[2], x[5], …, x[1000]

5. Фрагмента алгоритма вида:

p:=1

нц для i от 1 до int(n/2)

p:= p*x[i]

кц

находит произведение всех чисел…

1. ряда х[1], x[2], …, x[n]
2. ряда х[1], x[2], …, x[n], которые являются целыми
3. второй половины ряда х[1], x[2], …, x[n]
4. первой половины ряда х[1], x[2], …, x[n]
5. кратных двум

6. Значение переменной р после выполнения фрагмента алгоритма вида:

p:=1

i:=4

нц пока (i>0)

p:=p*i

i:=i-1

кц

равно…

1. 1
2. 12
3. 24
4. 120
5. 156

7. Фрагмента алгоритма вида:

b:=abs (b)

нц пока ((a>0) и (b>0)

если (a>b)

то a:=mod(a,b)

иначе b:=mod(b,a)

все

кц

f:=a+b

определит значение переменной f=1 при значениях:

1. a=0; b=2
2. a=2; b=0
3. a=14; b= –3
4. a=2; b= –2
5. a= –1; b= –1

8. Фрагмент алгоритма вида:

i:=1

j:=1

s:=0

нц пока ((i0))

j:=1

 (x[i,j]>0))

s:=s+x[i,j]

j:=j+1

кц

i:=i+1

кц

для заданного массива x[1:n, 1:m] находит сумму s …

1. всех положительных элементов массива
2. положительных элементов массива до первого неположительного
3. всех отрицательных элементов массива
4. положительных четных элементов массива
5. положительных чисел, меньших m

9. Из списка команд:

1. нц пока (i
2. m:=x[1]
3. если (m>x[i]) то m:=x[i]
4. i:=i+1
5. кц
6. i:=1

тело программы поиска минимума ряда x[1:n] можно скомпоновать в порядке:

1. 6, 2, 1, 3, 4, 5
2. 6, 3, 4, 2, 1, 5
3. 6, 1, 3, 2, 4, 5
4. 6, 3, 1, 5, 4, 2
5. 6, 1, 3, 4, 2, 5

10. Команда вставки в текст t текста p вместо подтекста от позиции номер n до позиции номер m имеет вид:

1. t:=t[1:n]+p+t[n:длина(t)]
2. t:=t[1:n]+t[m:длина(t)]+p
3. t:=t[1:n–1]+p+t[m+1:длина(t)]
4. t:= t[1:n–1]+ t[m+1:длина(t)]+p
5. t:= t[1:p]+n+t[p:длина(t)]

Тема 5. Данные к алгоритмам и исполнители алгоритмов

1. В результате выполнения команды вида:

a:=sign(2) + int(2,6) ⋅ div(6,4) + mod(1,3) ⋅ sing(pi–4) – 1/2,5/sgrt(0,16)

значение переменной a будет равно…

1. 3
2. 2
3. 1
4. 0
5. –1

2. Из списка файлов вида:

1. p1.doc
2. p2.exe
3. p3.zip
4. p4.txt

можно сразу запустить на выполнение содержимое файла…

1. p1
2. p2
3. p3
4. p4
5. p1 и p3

3. Из списка файлов вида:

1. p1.doc
2. p2.exe
3. p3.zip
4. p4.txt

можно распаковывать архиватором содержимое файла…

1. p1
2. p2
3. p3
4. p4
5. p1 и p4

4. Из списка файлов вида:

1. p1.doc
2. p2.exe
3. p3.zip
4. p4.rtf

сразу открыть и прочитать документ в Word можно из следующих файлов…

1. p1, p2
2. p1, p3
3. p3, p4
4. p1, p4
5. p2, p3

5. Из списка файлов вида:

1. p1.doc
2. p2.xls
3. p3.zip
4. p4.tab

электронную Excel–таблицу содержит только файл…

1. p1
2. p2
3. p3
4. p4
5. p2 и p3

6. Выполнение команды вида:

a:=int(–5,19) + abs(–3) ⋅ mod(7,3) – max(mod(12,5),div(32,3)) ⋅ sqrt(0.01);

определит значение переменной a, равное…

1. 6
2. 4
3. –4
4. –6
5. –10

7. Последовательное выполнение двух команд вида:

a:=abs(–5) + int(pi) ⋅ mod(11,1);

a:=max(a, div(a,3)) ⋅ int(a/2) + sqrt(a+4)

определит значение переменной a, равное:

1. 18
2. 13
3. 11
4. 10
5. 9

8. Исполнителем алгоритмов не может быть только…

1. компьютер
2. человек
3. автомат
4. файл
5. Лого-система

9. Любой исполнитель алгоритмов должен иметь в своем составе…

1. операционную среду
2. операционную систему
3. оперативный простор
4. оперативную память
5. оперативную карту

10. Наиболее верна символическая формула…

1. «Программа = Алгоритм + Структура данных»
2. «Алгоритм = Программа + Структура данных»
3. «Программа = Исполнитель + Язык программирования»
4. «Структура данных = Язык программирования + Числа»
5. «Программа – Алгоритм = Структура данных»

Тема 6. Программные системы

1. Система программирования – это система для …

1. связывания приложений пакета MS Office
2. контроля за работой человека на компьютере
3. обеспечения корректной работы внешних устройств компьютера
4. разработки и исполнения программ компьютера
5. формирования интерфейсных окон

2. Объектно-ориентированным языком программирования из перечисленного списка является только язык …

1. Паскаль
2. Турбо Бейсик
3. Алгол
4. Delphi
5. Фортран

3. Программное обеспечение компьютера наиболее укрупнено делится на …

1. системное и прикладное
2. системное и инструментальное
3. прикладное и инструментальное
4. специальное и прикладное
5. системное и специальное

4. Операционная система – это система программ, используемая для …

1. тестирования и контроля устройств компьютера
2. оперирования данными из баз данных
3. управления данными, задачами (заданиями) и устройствами компьютера
4. автоматизации всех процессов с помощью компьютера
5. операций в операционном зале банка

5. Среда Windows относится к …

1. интегрированным пакетам прикладных программ
2. операционным системам
3. электронным табличным процессорам
4. системам программирования
5. редакторам тестов

6. Если транслятор переводит и исполняет программу на языке программирования последовательно команду за командой, то такой транслятор называется…

1. интерпретатором
2. компилятором
3. диспетчером
4. драйвером
5. машинным кодом

7. Операционная система выполняет функцию…

1. реакции на прерывание
2. доставки электронной почты
3. поиска ресурсов в Интернете
4. идентификации нажатой клавиши на клавиатуре
5. указания места синтаксической ошибки в отлаживаемой программе

8. СУБД – это…

1. система управления банков данных
2. система управления базами данных
3. среда унификации больших данных
4. средство улучшения безопасности данных
5. совет по управлению безопасностью документооборота

9. В список программных продуктов DOS, Windows, Linux по функциональному назначению больше подходит…

1. Unix
2. Arj
3. MS Office
4. AVP
5. Word

10. Интегрированный пакет автоматизации делопроизводства в учреждении из перечисленных пакетов – это…

1. Acrobat Reader
2. MS Office
3. Word
4. Prompt
5. Excel

Тема 7. Компьютер, компьютерные системы и сети

1. Устройствами ввода данных в компьютер являются все устройства, перечисленные в списке:

1. сканер, дискета, клавиатура, принтер
2. дисковод, модем, плоттер, сканер
3. сканер, мышь, клавиатура, дигитайзер
4. плоттер, клавиатура, мышь, дисплей
5. плоттер, дисплей, модем, дигитайзер

2. Устройствами вывода данных являются все устройства, перечисленные в списке:

1. сканер, дискета, клавиатура, принтер
2. дисковод, модем, плоттер, сканер
3. плоттер, мышь, дисплей, принтер
4. плоттер, принтер, стример, дисплей
5. плоттер, дисплей, модем, мышь

3. Интернет – мировая…

1. почтовая система
2. база данных
3. поисковая система
4. система компьютерных сетей
5. торговая площадка

4. Наиболее производительным классом компьютеров является…

1. персональные компьютеры
2. мини-компьютеры
3. серверы
4. суперкомпьютеры
5. ноутбуки

5. В модеме не происходит…

1. преобразование цифрового сигнала в аналоговый
2. преобразование аналогового сигнала в цифровой
3. преобразование цифрового сигнала в графический
4. «а» и «б»
5. все, кроме «а»

6. Устройством памяти ЭВМ не является…

1. ОЗУ
2. ВЗУ
3. ПЗУ
4. КЗУ
5. Кэш

7. В списке:

1. джойстик
2. дисплей
3. плоттер
4. принтер
5. трекбол
6. регистр
7. процессор

приведено соответственно различных устройств ввода, вывода и памяти компьютера:

1. 2, 3, 1
2. 2, 2, 2
3. 2, 2, 3
4. 1, 3, 3
5. 3, 2, 1

8. В списке:

1. процессор
2. сканер
3. плоттер
4. флэш-память
5. кэш-память
6. регистр
7. CD

являются внешними устройствами по отношению к системному блоку компьютера всего…

1. 2
2. 3
3. 4
4. 5
5. 6

9. Ячейки ОЗУ (адресуемая память – от 0-го до 220-го слова), которые не могут содержать машинное слово из двух байт, - это ячейки с номерами:

1. 19-25
2. 84, 85, 86
3. 71, 73, 75
4. 54, 56, 58
5. 2, 3, 4, 5

10. Сервер обычно используется для…

1. доступа в компьютерную сеть
2. выхода в Интернет
3. организации рабочего места администратора сети
4. обслуживания компьютеров сети
5. связи с суперкомпьютером

Тема 8. Новые информационные технологии

1. К новым информационным технологиям относится…

1. радио
2. аналоговое телевидение
3. гипертекстовое представление
4. книга
5. курьерская почта

2. Новой информационной технологией является…

1. многооконная интерфейсная программа
2. приоритетное решение задач
3. программа перевода текстов
4. удаленный доступ к базе данных
5. Pentium-4

3. Текстовый редактор – это…

1. техническая система обработки текстов
2. компьютер для обработки текстов
3. программная система обработки текстов
4. база текстовых данных
5. должность в редакции

4. К основным (базовым) возможностям Интернет не относится…

1. чат
2. электронная почта
3. теледоступ (удаленный доступ)
4. «перекачка» файлов
5. все указанное в «б», «в», «г»

5. База данных – это…

1. очень большой массив числовых данных
2. очень сложный массив текстовых данных
3. любые данные на дисках
4. структурированный набор данных, размещенный на диске
5. область памяти, где находится большой массив данных

6. Электронная таблица – это…

1. программа обработки числовых табличных данных
2. компьютер для обработки таблиц
3. база данных в виде таблиц
4. электронное устройство для рисования таблиц
5. таблица, подготовленная в редакторе текстов

7. Для пересылки электронного письма по телефонному каналу необходимо устройство…

1. телефон
2. спутник
3. спутниковая антенна
4. модем
5. вся совокупность «а-г»

8. Графическим редактором является…

1. Paint
2. Word
3. Excel
4. PowerPoint
5. CD-RW

9. В списке:

1. www.ru.hotbox
2. uzer1@box.ru
3. www.df.ru
4. www.kvm.tt/ff/d.doc/ru
5. f11@hhh.naf.ru

приведено правильных адресов Интернет-ресурсов (сайтов, порталов) всего…

1. 0
2. 1
3. 2
4. 3
5. 4

10. WWW является глобальной…

1. гипертекстовой средой
2. поисковой программой
3. компьютерной базой данных
4. почтовой программой
5. торговой площадкой

Тема 9. Математическое и компьютерное моделирование

1. Математическая модель – это…

1. математическое представление связей и отношений исследуемой системы
2. математические уравнения, описывающие динамику системы
3. математические обозначения, используемые в постановке задачи
4. математический метод исследования поведения системы
5. алгоритм развития системы

2. Математическая модель используется в основном для…

1. применения системы
2. управления системой
3. изучения системы
4. перечисленного в «а», «б», «в»
5. перечисленного в «б» и «в»

3. Математическая модель не зависит от…

1. предположений о поведении моделируемой системы
2. средств (языка) описания системы
3. методов изучения системы
4. обозначений
5. исследователей

4. Математическое описание динамики популяций биологических видов является моделью…

1. математико-динамической
2. математико-биологической
3. биолого-математической
4. биолого-динамической
5. динамико-биологической

5. Соотношение F = m ⋅ a является моделью…

1. физико-математической
2. физической
3. математической
4. математико-физической
5. универсальной

6. Соотношение вида Δ ABC = Δ MNK более точно и грамотно можно назвать моделью…

1. математической
2. физической
3. геометрической
4. планиметрической
5. треугольниковой

7. Знаку «?» в схеме «исследуемый процесс – ? – результат математического моделирования» соответствует…

1. компьютерная программа
2. компьютерная технология
3. математическая модель
4. исследующий ученый
5. используемые ресурсы

8. Любая математическая модель должна (в рамках рассматриваемых гипотез моделирования) быть абсолютно…

1. точной
2. адекватной
3. идеальной
4. совершенной
5. универсальной

9. Компьютерная модель – это…

1. компьютер + программа + технология моделирования (их использования)
2. компьютер + программа
3. компьютер + MS Office
4. пакет решения математических задач
5. программная среда для автоматизации построения других математических моделей

10. Компьютерный эксперимент – это…

1. обработка результатов вычислений на компьютере
2. эксперимент с помощью компьютера или на компьютере
3. построение таблиц и графиков в MS Office
4. любое использование любого математического пакета
5. разработка экспериментального компьютера

Тема 10. Программирование на языке Паскаль

1. Выражение вида k ⋅ exp(ln(n)) вычисляет в среде Паскаль:

1. степень n числа k
2. степень n
3. цифру k-го разряда в числе n
4. произведение kn
5. экспоненту от суммы k и n

2. Последовательное выполнение команд языка Паскаль вида:

a:=abs(-2) + trunk(1,6) ⋅ (6 mod 4)

b:=max(a mod 5, a div 3) ⋅ sqrt(a+5)

c:=int(a/4) + sqrt(b+4) + sqr(b-a)

определит значение выражения a + b + c равным…

1. 85
2. 84
3. 83
4. 82
5. 81

3. Фрагмент программы вида:

k:=1;

while (k<100) do k:=k+k;

write (k);

выведет значение k, равное:

1. 99
2. 100
3. 128
4. 49950
5. 12825690

4. Значение переменной s после выполнения фрагмента программы вида:

s:=0;

i:=1;

while (i<5) do

begin

i:=i+1;

s:=s+1

end;

будет равно…

1. 9
2. 10
3. 14
4. 15
5. 17

5. Фрагмент программы вида:

m:=5;

p:=5;

for i:=1 to 3 do

if ((p

writeln (m, p);

выведет на экран значения m и p соответственно, равные…

1. 1, 3
2. 2, 3
3. 3, 2
4. 3, 3
5. 1, 1

6. Фрагмент программы вида:

a=’in’;

b=’out’;

k:=length(b) – length(a);

for i:=1 to k do

if (a[i]

write (k);

выведет на экран значение k, равное…

1. 1
2. 2
3. 3
4. 4
5. 5

7. Для a[i] = i, i=1, 2, 3 фрагмент программы вида:

j:=1;

i:=3;

writeln (i>1) do

begin

if (a[i]>a[j]) then j:=i;

i:=i-1;

end;

write (i,j);

выведет на экран значения i и j в указанной последовательности:

1. 3, 2
2. 2, 2
3. 3, 1
4. 1, 3
5. 1, 1

8. Фрагмент программы вида:

s:=0;

i:=3;

while (i>1) do

begin

y:=1;

j:=1;

while (j<3) do

begin

y:=y*i;

j:=j+1

end;

s:=s+y:

i:=i–1

end;

write (s,y);

выведет на экран последовательно следующие значения переменных s и y:

1. 10, 9
2. 8, 7
3. 6, 5
4. 13, 4
5. 3, 3

9. Фрагмент программы вида:

k:=1;

f:=1;

while (k<6) do

begin

f:=f*k;

k:=k+2

end;

write (f,k);

выведет на экран пару чисел в следующей последовательности:

1. 15, 5
2. 15, 7
3. 13, 7
4. 13, 5
5. 11, 3

10. Фрагмент программы вида:

x:=4;

i:=3;

j:=3;

while (x mod j > 0) do

begin

j:=j–1;

i:=i–1

end;

write (i+j);

выдаст на экран число, равное…

1. 6
2. 5
3. 4
4. 3
5. 2

Задачи уровня сложности В

Тема 1. Информация и сообщения

1. Что больше – длина битовой комбинации, необходимой для записи десятичного числа 232, или количество различных чисел, кодируемых 32 битами? Ответ обоснуйте соответствующими подробными вычислениями.
2. Текст ADBCE закодирован в виде последовательности 0001000101000110010000110. Как будет декодирован текст 000100001100100001100001100101, закодированный по этому же коду?
3. Решите систему вида:

Тема 2. Системы счисления

1. Найдите частное от деления двоичного числа 1000,001 на двоичное число 11,01 с точностью двоичного числа 0,01.
2. В системе счисления с основанием p число (110)р в два раза больше суммы чисел (13)р и (3)р. Найдите основание р этой системы счисления.
3. Не переводя непосредственным делением «в столбик» десятичное число 4097 в двоичную систему, определите количество нулей в его двоичном представлении.

Тема 3. Высказывания, предикаты, логические функции

1. Запишите предикат (условие, которое может быть и сложным), полностью описывающий область, нестрого заключенную между окружностью с центром в начале координат и радиусом 2 и квадратом, в который вписана эта окружность.
2. Упростите максимально и наиболее коротким способом выражение:

3. Определите логическую функцию, реализуемую следующей логической схемой (знак логической операции в прямоугольнике указывает на то, что действует соответствующая логическая схема – инвертор, дизъюнктор или конъюнктор):

Тема 4. Алгоритмы и алгоритмизация

1. Составьте алгоритм, который в заданном натуральном числе находит максимальную цифру в четных разрядах (самый младший разряд имеет номер 1).
2. Составьте алгоритм, который каждый элемент заданного ряда вещественных чисел заменяет средним арифметическим значений соседних элементов исходного ряда без учета замен.
3. Дана прямоугольная таблица – массив, состоящий из целых чисел. Составьте алгоритм, осуществляющий поиск номера строки, в котором находится максимальное количество значений, равных нулю. Если таких строк несколько, то укажите номер первой из них в порядке возрастания.

Тема 5. Данные к алгоритмам и исполнители алгоритмов

1. Дана квадратная таблица вещественных чисел x[1:n, 1:n]. Определите все связи индексов элементов, расположенных на диагоналях, ведущих из левого и правого верхних углов таблицы в правый и левый нижние углы соответственно.
2. Найдите адрес А(i,j) элемента x[i,j] прямоугольной таблицы (массива x[1:n, 1:n]), который располагается в однородной (одинаковой разрядности всех ячеек) памяти компьютера по строкам последовательно, с длиной машинного слова, равной s.
3. Дан исполнитель Вычислитель с единственной командой вида: У2(а) – сложить целое число а с самим собой и заменить значение числа а этой полученной сумой. Запишите наиболее короткую программу исполнителя для получения из а = 2 и b = 3 значений a=64, b=96.

Тема 6. Программные системы

1. Укажите основные задачи, входящие в этап разработки любой программной системы в соответствующей последовательности их выполнения.
2. Сколько документов из перечисленного списка файлов:

1. tab.doc,
2. acc.xls,
3. xls.doc,
4. doc.ppt,
5. present.mdb
6. abc.rtf

было создано в программных системах Word, Excel, Access, PowerPoint? (Каждый из документов был сформирован лишь в одной из перечисленных систем). Охарактеризуйте одним коротким предложением, какие данные может содержать каждый из этих файлов.

3. Сколько приложений из данного списка программных систем:

1. Word
2. Excel
3. Access
4. PowerPoint
5. Outlook
6. Prompt
7. ClipArt Gallery
8. FAR manager
9. CorelDraw
10. Internet Explorer

входит в стандартное ядро интегрированного пакета MS Office? Охарактеризуйте назначение каждого из перечисленных приложений одним коротким предложением.

Тема 7. Компьютер, компьютерные системы и сети

1. Какой компьютер (из перечисленного ниже списка компьютеров различной производительности) имеет наибольшую производительность?

1. Pentium-4/2100/256/32
2. Pentium-4/1000/512/16
3. Pentium-4/2000/256/32
4. Pentium-4/1600/512/64

2. Ранжируйте по степени важности и пригодности для информационной защиты компьютерной сети указанные мероприятия, исключив наиболее «вредное» и малоэффективное мероприятие для эффективной работы всех пользователей сети:

• приоритетный регистрируемый доступ по кодам и паролям;
• профессионализм пользователей сети;
• жесткий контроль руководства за работой пользователей;
• ограничение доступа в сеть;
• установка Firewall;
• обновление антивирусного пакета в сети Интернет, подписка на обновление пакета;
• регулярное ведение электронного сетевого журнала.

3. Сколько протоколов уровней физического, сетевого, транспортного и приложений приведено в списке:

1. FTP
2. TELNET
3. TCP
4. IP
5. ETHERNET?

Поясните кратко эти протоколы (назначение, применение).

Тема 8. Новые информационные технологии

1. Приведите и поясните примеры наиболее эффективного использования технологии OLE.
2. Укажите, какие компьютеры в качестве сервера (один сервер) и в качестве клиентов и какие программные пакеты наиболее нужны и приемлемы в маленькой рекламной фирме (не более 5 сотрудников)?
3. Для списка вида:

www.hotbox.ru

hot@box.ru

http://www.df.ru

ftp://www.kvm.tt.ru/ff/d.doc

fill@hhh.gif.ru

укажите количество различных протоколов, доменов, адресов Интернет-ресурсов, адресов e-mail и разделов ресурсов (директориев).

Тема 9. Математическое и компьютерное моделирование

1. Укажите основные гипотезы (предположения), в рамках которых был получен второй закон Ньютона.
2. Укажите основные свойства и тип модели движения физической материальной точки (тела): s = at + 3t2, a = 1, 2, 3, 0 ≤ t ≥ 100.
3. Чему равно количество нераспавшегося вещества в момент времени t = 3 (года), если в начальный момент t = 0 (лет) ее нераспавшаяся часть равна 500 грамм, коэффициент распада равен 0,01 и скорость распада пропорциональна не распавшейся в момент времени t массе вещества?

Тема 10. Программирование на языке Паскаль

1. Составьте программу подсчета числа нулевых цифр в заданном натуральном числе с заранее неизвестной разрядностью числа.
2. Составьте программу, которая меняет местами наибольший из отрицательных элементов заданной последовательности вещественных чисел и наименьший из положительных элементов этой же последовательности.
3. Составьте программу поиска в заданной прямоугольной таблице, состоящей из целых чисел, всех строк, в которых нет ни одного нулевого элемента.

Задачи уровня сложности С

Тема 1. Информация и сообщения

1. Артем не может ехать в страны М и К. Николай хочет ехать только в страну М или Р. Геннадий не хочет ехать только в страну У. Сергей согласен ехать лишь в страну Р и Т, а Владимир  может поехать в любую страну, кроме К, У и Т. Кто куда поехал. Если все их пожелания были выполнены и каждый был только в одной стране и без спутника (один)? Измените только одно условие таким образом, чтобы задача не имела решения.

2. Найдите все возможные подходящие варианты наборов цифр для равенства вида:

ABCD + ECDF = A000C,

где каждой букве соответствует одна десятичная цифра (разным буквам – разные цифры) и переноса из младшего разряда не было. Ответ найдите, используя «минимум» рассуждений. За одно рассуждение примите одно простое предложение относительно одного разряда любого операнда, т.е. слагаемого или результата.

Тема 2. Системы счисления

1. Число x = (111)p (рассматриваемое в системе счисления с основанием p. 1 < p < 20) представляет собой наименьшее число, кратное десятичному числу 31. Найдите основание p системы счисления, не перебирая все возможные значения p.

2. Найдите основание p системы счисления, в которой верно следующее равенство:

(1004)p – (24)p = (430)p.

Метод подбора не используйте.

Тема 3. Высказывания, предикаты, логические функции

1. Из указанных ниже логических функций отметьте (с обоснованием рассуждений) эквивалентные между собой логические функции (если такие есть):

Составьте их таблицы истинности.

2. Выясните логические схемы, соответствующие каким приведенным ниже выражениям, можно реализовать минимальным по количеству и составу набором инвенторов, конъюнкторов и дизъюнкторов:

Тема 4. Алгоритмы и алгоритмизация

1. Составьте алгоритм, который для заданной последовательности вещественных чисел подсчитывает число перемен знака, т.е. число соседств положительных и отрицательных чисел. Нуль – число без знака.

2. Составьте алгоритм, который в заданной прямоугольной таблице (массиве) вещественных чисел x[1:n, 1:m] удаляет строки или столбцы так, чтобы получилась квадратная таблица наибольшей размерности (порядка). (Удалять первые строки или столбцы.)

Тема 5. Данные к алгоритмам и исполнители алгоритмов

1. Для школьного алгоритмического языка (ШАЯ) даны операции и отношения вида: + (арифметическое сложение), –, /, *, >, <, =, /\, \/ и операнды типа: цел, вещ, сим, лит, лог, т.е. данные целого, вещественного, символьного, литерного и логического типов. Какое количество операций определено для операндов каждого указанного типа в отдельности?

2. Исполнитель Вычислитель имеет команды:

1. трехчлен (a, b, c, x, y) – вычислить значение y = ax2 + bx + c;
2. двучлен (a, b, x, y) – вычислить значение y = ax + b.

Составьте самую короткую и эффективную по времени выполнения и по количеству используемых операндов и операций программу вычисления значения y = x4 – 13x2 + 40  при x = 2, 3, 4, …, 100.

Тема 6. Программные системы

Укажите машинно-зависимые и машинно-независимые этапы компиляции программы на языке высокого уровня

Какой из этапов развития программного обеспечения можно записать вместо знака «*» в последовательности развития программного обеспечения: «автономные программы – библиотеки программ – ППП – *»?

Укажите для каждого этапа приемлемые даты активного начала и завершения развития программного обеспечения на этом этапе.

Тема 7. Компьютер, компьютерные системы и сети

1. Любой регистр компьютера фон-неймановской архитектуры имеет разрядность, равную 64, т.е. кэш-память однородная. Определите максимальное число с плавающей запятой, записываемое («вмещаемое») в этот регистр с точностью 10 двоичных знаков. Какому десятичному числу оно соответствует?

2. Какую наименьшую разрядность может иметь ЭВМ фон Неймана с ОЗУ (вся оперативная и кэш-память  однородные) в 256 Мб и 64-разрядным машинным словом.

Тема 8. Новые информационные технологии

1. Дан список критериев обычной, «не новой», технологии:

а) эффективность, данные, инжиниринг, интенсификация

и список критериев новой информационной технологии:

б) реинжиниринг, знания, результативность интеллектуализация.

Укажите их соответствия, аналогии приведенных критериев в «а» и «б».

2. Приведите средние характеристики АРМ кассира-оператора торгового офиса на 5 рабочих мест (1 рабочая группа при работе по технологии «клиент-сервер»).

Тема 9. Математическое и компьютерное моделирование

1. Скорость внедрения новой информационной технологии выпуска продукции постоянна и в каждый момент времени равна 0,05. Эта скорость пропорциональна выпускаемой продукции. Выпускаемая продукция в каждый момент времени увеличивается или уменьшается пропорционально выпущенной в предыдущий момент продукции. В начальный момент было выпущено 10 000 единиц продукции. Постройте модель динамики выпуска продукции (посуточной динамики выпуска).

2. Банк принимает вклады под 3% годовых. Проценты начисляются (добавляются) к текущей сумме вклада только 1 января. Выгодно ли вкладывать в этот банк 1 млн. рублей, если инфляция каждый год растет на 1% по отношению к предыдущему году, начиная с начального значения 5% в год? Постройте соответствующую экономико-математическую модель.

Тема 10. Программирование на языке Паскаль

1. Составьте программу, которая находит наименьший элемент, следующий за наибольшим элементом в заданной последовательности вещественных чисел. Если в последовательности окажется два одинаковых наибольших элемента последовательности, то выполнить поиск первого из них в порядке возрастания номера элемента.

2. Составьте программу поиска наиболее эффективным образом (по количеству команд, времени выполнения и объему памяти) всех целых чисел данной квадратной таблицы (массива) до тех пор, пока не встретится (первый по порядку, если их несколько) максимальный во всей таблице элемент.

Таблица ответов к тестовым заданиям группы А

Ответы задач группы В

Тема 1. Информация и сообщения

1. Второе число больше
2. ABCEBD
3. x = – 65/16, y = 105/16

Тема 2. Системы счисления

1. 10, 100
2. р = 4
3. 11 нулей

Тема 3. Высказывания, предикаты, логические функции

1. (х2 + у2 ≥ 4) и |х| ≤ 2 и |у| ≤ 2

Тема 4. Алгоритмы и алгоритмизация

1. Алгоритм имеет вид

алг В41 (арг цел х, рез цел m)

дано | натуральное число х

надо | найти максимальную цифру в четных разрядах числа х

нач

цел m, | максимальная цифра

n, | номер этой цифры

i, | ткущая цифра на четном месте

y, | выделяемая текущая цифра

ввод (х)

i:=2

m:=0

n:=2

нц пока (х>0)

        y:=mod(x,100) | выделяем две цифры с текущего четного номера

        x:=div(x,100) | находим число, получаемое после «отбрасывания» двух цифр

        y:=div(y,10) |  определяем цифру на четной позиции

        если (y>m) | находим максимум из цифр и ее номер

        то m:=y

        n:=i

        все

        i:i+2

кц

вывод (‘Искомая цифра равна ‘, m,  ‘и расположена на месте номер  ‘, n)

кон

2. Алгоритм имеет вид

алг В 42 (арг цел n, вещ таб x[1:n], рез вещ таб x[1:n])

дано | вещественный ряд чисел х

надо | заменить каждое число ряда средним арифметическим соседних чисел

нач

цел y, z | текущие соседние элементы

t, | копия меняемой цифры

i | текущий номер

ввод (n)

нц для i от 1 до n

ввод (x[j])

кц

y:=x[1]

нц для i от 2 до n-1 | цикл замены

t:=x[i] | фиксируем значение меняемого элемента в t

z:=x[i+1] | запоминаем следующее значение

x[i]:=(y+z)/2 | вычисляем новое текущее значение

y:=t | запоминаем старое значение переменной t в переменной y

кц

вывод (‘Результат:’)

нц для i от 1 до n

вывод (x[i])

кц

кон

3. Алгоритм имеет вид

алг В43 (арг цел n, m таб x[1:n, 1:m], рез цел k)

дано | таблица из n строк и m столбцов их целых чисел

надо | найти номер k строки x, в которой есть максимум нулей

нач

цел i, j  | текущие индексы строки и столбца

z, | текущее значение максимума нулей в строке

t |  количество нулей в текущей строке

ввод (n, m)

нц для I от 1 до m

нц для j от 1 до m

ввод (x[i,j])

кц

кц

k:=1

z:=0

нц для i от 1 до n |  цикл поиска по строкам

t:=0

нц для j от 1 до m | цикл просмотра элементов текущей строки

если (x[i,j]=0)

то t:=t+1

все

кц

если (t

то z:=t

k:=i

все

кц

вывод (‘Максимальное количество нулей, равное ‘, z, ‘ содержит строка номер ‘,k)

кон

Тема 5. Данные к алгоритмам и исполнители алгоритмов

1. На диагонали, ведущей из левого верхнего угла таблицы в правый нижний угол, индексы всех элементов удовлетворяют равенству j=i. На диагонали, ведущей из правого верхнего угла таблицы в левый нижний угол, индексы всех элементов удовлетворяют равенству i + j = n + 1 или j = n + 1 – i.
2. A(i,j) = A(1, 1) + s · (m · i – m + j – 1)
3. Алгоритм имеет вид:

алг В53

дано | исполнитель Вычислитель

надо | определить указанные числа оптимальным способом

нач

цел a, b

ввод (a, b)

нц пока (a<64)

Y2 (a)

Y2 (b)

кц

кон

Тема 6. Программные системы

1. Основными задачами, входящими в этап разработки программной системы в соответствующей последовательности, являются следующие задачи:

1. анализ технического, алгоритмического, программного, информационно-интерфейсного и технологического обеспечений разработки;
2. проектирование программной среды;
3. программирование (запись кодов на выбранном языке программирования).

2. С помощью MS Word созданы 3 файла (tab.doc, xls.doc, abc.rtf), Ms Excel – 1 файл (acc.xls), MS Access – 1 файл (present.mdb), MS PowerPoint – 1 файл (doc.ppt).
3. Стандартное ядро интегрированного пакета автоматизации офисной работы MS Office включает следующие приложения (пакеты): Word, Excel, Access, PowerPoint, Outlook, ClipArt Gallery. Назначение каждого из приложений укажите самостоятельно.

Тема 7. Компьютер, компьютерные системы и сети

1. Pentium-4/2100/256/32
2.  Ранжированный перечень мероприятий может быть следующим:

1. приоритетный регистрируемый доступ по кодам и паролям и регулярное ведение электронного сетевого журнала;
2. установка Firewall  и обновление антивирусного пакета в сети Интернет, подписка на обновление;
3. профессионализм пользователей сети (и особенно профессионализм сетевого администратора или администратора подсистемы безопасности).

Жесткий контроль руководства за работой пользователей и ограничение доступа в сеть будет больше мешать, чем помогать, как показывает практика. Жесткий контроль может быть за работой системного администратора (или администратора по безопасности).

3. В списке этих протоколов сетей TCP/IP приведено соответственно протоколов уровней физического, сетевого, транспортного и приложений: 1, 1, 1, 2.

Тема 8. Новые информационные технологии

1. Примерами использования технологии OLE могут быть:

1. переход к Excel-таблице в среде Word;
2. вставка Word-документа в Excel-таблицу;
3. использование словаря Word для проверки орфографии в Excel.

2. В качестве сервера можно использовать компьютер не ниже Pentium-4/3000/512/64/200. В качестве рабочего места можно использовать компьютер не ниже Pentium-4/2000/256/32/80. Это достаточно условные компьютеры.
3. Количество различных протоколов -  2, доменов – 9, адресов Интернет-ресурсов – 3, адресов e-mail – 2 , разделов ресурсов (директориев) – 3 (hot, fill – на почтовом сервере и  ff – на носителе сайта).

Тема 9. Математическое и компьютерное моделирование

1. В математической модели, отражающей второй закон Ньютона, т.е. в соотношении F = m ∙ a учтены следующие гипотезы:

1. поверхность идеальна, т.е. коэффициент трения равен 0;
2. тело находится в вакууме, т.е. сопротивление воздуха равно 0;
3. масса тела неизменна;
4. тело движется с одинаковым ускорением в любой точке.

2. Модель – динамическая, детерминированная, дискретная, т.к. учтены только три значения параметра а, хотя модель и пригодна для любых t из указанного промежутка изменения времени.
3. Пусть коэффициент пропорциональности равен k. Запишите модель в следующем виде: скорость распада (производная m′(t)  по времени от нераспавшейся массы m(t)) равна произведению k на m(t). Модель имеет вид: m′(t) = km(t). Запишите ее в виде . Проинтегрируйте полученное последнее выражение от t=0 до t=3, учитывая, что m(0)=500. В результате получится зависимость: m(t)=500 ∙ e0,01t. Отсюда m(3)=500 ∙ e0,03 ≈ 515.

Тема 10. Программирование на языке Паскаль

1. Программа может иметь вид:

program B101;

var

k: integer;

x: longint:

begin

writeln (‘Введите число: ‘);

readln (x);

k:=0;

while (x>0) do

begin

if (x mod 10) = 0 then k:=k+1;

x:=x div 10

end;

writeln (‘Количество нулей в числе равно: ‘, k);

readln

end.

2. Программа может иметь вид:

program B102;

var

i, j, n, k, m: integer;

mm: real;

x: array [1..100] of real;

begin

writeln (‘Введите количество чисел: ‘);

readln (n);

writeln (‘Введите числа: ‘)ж

for i:= 1 to n do readln (x[i]);

k:=0;

m:=0;

i:=1; {цикл поиска наибольшего из отрицательных элементов}

while ((x[i]>=0) and (i

if (i=n+1) and (x[n]>=0)

then writeln (‘Нет отрицательных элементов’)

else begin

mm:=x[i];

k:=I;

for j:=i+1 to n do

if ((x[j]<0) and (x[j]>mm))

then begin

mm:=x[j];

k:=j

end

end;

i:=1; {цикл поиска наименьшего из положительных элементов}

while ((x[i]<=0) and (i

if (i=n+1)

then writeln(‘Нет положительных элементов’)

else begin

mm:=x[i];

m:=i;

for j:=i+1 to n do

if ((x[j]>0) and (x[j]

then begin

mm:=x[j];

m:=j

end

end;

if (k*m<>0) {если есть, что менять, то меняем}

then begin

mm:=x[k];

x[k]:=x[m];

x[m]:=mm

end;

for i:=1 to n do writeln (x[i]);

readln

end.

3. Программа может иметь вид:

program B103;

var i, j, n, m, k: integer;

x: array [1..100, 1..100] of integer;

begin

writeln (‘Введите количество строк и столбцов:’);

readln (n,m);

writeln (‘Введите числа: ‘);

for i:=1 to n do

for j:=1 to m do readln (x[i,j]);

for i:=1 to n do

begin

k:=0;

for j:=1 to m do if x[i,j]<>0 then k:=k+1;

if k=m

then writeln (‘В строке номер ‘, i, ‘ нет нулевых  элементов.’);

end:

readln

end.

Указания к решению задач группы С

Тема 1. Информация и сообщения

1. Создайте таблицу исходных возможностей: строки обозначьте названиями стран, столбцы – именами путешественников. Отметьте знаком «+» клетку на пересечении строки и столбца, если есть возможность поездки, знаком « - » в случае, если нет такой возможности. Затем проанализируйте содержимое таблицы, начав с наиболее определенной ситуации (с минимума возможностей) и закончив наиболее неопределенной (максимум возможностей, различных вариантов), но учитывая уже полученную информацию о путешественниках и странах.

Варианты ответов:

1) Геннадий – К, Николай – Р, Владимир – М, Сергей – Т, Артем – У;

2) Геннадий – К, Николай – М, Владимир – Р, Сергей – Т, Артем – У.

2. Так как переноса из младшего разряда не было, то получаем, что С = D + F и C + D = 10. Отсюда следует, что 2С = 10 + F. Следовательно, цифра F – черная, а цифра С ≥6. Кроме того, из старшего разряда следует, что А = 1. Продолжите аналогичные рассуждения дальше по каждому разряду. Постарайтесь на применять более одного рассуждения о каждом разряде.

Ответ:

а) А = 1,. В = 3, С = 6, D = 4, Е = 8, F = 2;

б) А = 1,. В = 2, С = 7, D = 3, Е = 8, F = 4.

Тема 2. Системы счисления

1. Так как число (111)p  - наименьшее кратное десятичному числу 31, а число 31 является простым (т. е. не раскладывается на множители), то можно записать (111)p = p2 + p + 1 = 31.

Решите это квадратное уравнение относительно p.

 Ответ. p = 5.

2. Чтобы найти основание системы счисления p, в которой верно заданное равенство:

(1004)p – (24)p = (430)p,

запишите представленное выражение в десятичной системе. Затем приведите подобные члены, сгруппируйте и разложите на произведение трех множителей-двучленов, равное нулю. Можно воспользоваться методом группировки или теоремой Безу (для тех, кто знает ее). После этого определите нули каждого множителя и выберите подходящее значение.

Ответ. p = 5.

Тема 3. Высказывания, предикаты, логические функции

1. Упростите выражение «а» с помощью аксиомы поглощения (применительно к выражению под знаком отрицания в скобке и к следующим за скобкой двум слагаемым). В выражении «б» замените оба отрицания в скобке общим отрицанием по аксиоме де Моргана, а затем примените аксиому де Моргана и аксиому поглощения. К выражениям «в», «г», «д» примените аксиому поглощения.

Ответ: а) z = 1;   б) u = х \/ ⌐х  /\ y;  в) w = 1; г) s = х \/ ⌐y;  д) v = y.

2. Максимально упростите все выражения и затем сравните в них количества операндов и количества операций.

Ответы:

а) выражению соответствуют схемы одного инвертора и одного дизъюнктора;

б) выражению соответствуют схемы одного инвертора и одного коъюнктора;

в) выражению соответствует схема одного инвертора;

г) выражению соответствуют схемы одного дизъюнктора и одного инвертора;

д) выражению соответствуют схемы двух дизъюнкторов и одного инвертора;

е) выражению соответствуют схемы двух дизъюнкторов и одного инвертора.

Тема 4. Алгоритмы и алгоритмизация

1. Нуль – число без знака, поэтому при проверке нужно использовать предикат вида:

((x[i]<0) and (x[i+1]>0)) or ((x[i]>0) and (x[i+1]<0)).

 В зависимости от истинности этого предиката к счетчику перемен знака добавляется единица.

Ответ. Алгоритм имеет вид:

алг С41 (арг цел n, вещ таб x[1:n], рез цел m)

        дано | ряд вещественных числе x

        надо |  найти число перемен знака в ряде x

нач

        цел m, | число перемен знака в ряде

i, | номер текущей цифры на четном месте

ввод (n)

нц для i от 1 до n

        ввод (x[i])

кц

m:=0

нц для i от 1 до n–1

        если (x[i]*x[i+1]<0)

        то m:=m+1

        все

кц

вывод (‘Количество перемен знака равно’, m)

кон

2. Сначала сравните значения n и m и выясните, сколько строк (или столбцов) нужно удалить. Их количество равно k=abs(n-m). Затем организуйте цикл типа «пока» для удаления k строк или столбцов. Удаление строки – сдвиг всех элементов следующих строк на одну позицию вверх (к начальной строке). Удаление столбца – сдвиг всех элементов следующих столбцов влево (к первому столбцу).

Ответ. Алгоритм имеет вид:

алг С42 (арг цел  n, m, вещ таб x[1:n, 1:m], рез вещ таб x[1:n, 1:m])

        дано | таблица из n строк и m столбцов

        надо | удалить строки или столбцы и получить квадратную

| наибольшей размерности таблицу

нач

        цел i, j | текущие индексы строки и столбца

k    | количество удаляемых строк или столбцов

ввод (n, m)

нц для i от 1 до n

нц для j от 1 до m

ввод (x[i,j,])

кц

кц

если (n=m)

то вывод (‘Исходная таблица - квадратная’)

иначе если (n>m)

то k:=n-m

нц для i от 1 до m | цикл удаления строк

нц для j от 1 до m | цикл по столбцам

x[i,j] := x[i+k,j]

кц

кц

n:=n-k

иначе k:=m–n

нц для j от 1 до n | цикл удаления столбцов

нц для i от 1 до n | цикл по строкам

x[i,j] := x[I,j+k]

кц

кц

m:=m-k

все

все

вывод (‘Результат – таблица вида:’)

нц для i от 1 до n

нц для j от 1 до m

вывод (x[i,j])

кц

кц

кон.

Тема 5. Данные к алгоритмам и исполнители алгоритмов

1. Арифметическое сложение, вычитание, умножение и деление, а также все приведенные отношения допускают (с ограничением отличности знаменателя от нуля при делении) использование операндов типа цел. Операнды типа вещ – применяются все перечисленные операции кроме \/, /\. (Учтите при этом, что деление переменной типа цел на переменную типа цел дает значение не типа цел, а типа вещ.) Продолжите соответствующие рассуждения относительно других операций и операндов.

Ответ. Для переменных целого типа определены 9 операций и отношений (+, –, /, *, <, >, =, \/, /\), вещественного типа – 7 (+, –, /, *, <, >, =), символьного типа – 3 (<, >, =), литерного типа – 3 (<, >, =), логического типа – 5 (<, >, =, \/, /\).

2. Разложите выражение для данной функции на множители, используя корни соответствующего биквадратного уравнения. Затем полученное выражение вновь представьте в виде линейных множителей и используйте команды исполнителя для вычисления произведения.

Ответ. Алгоритм имеет вид:

алг С52

        дано | исполнитель Вычислитель

        надо |  определить значение функции в казанных точках

нач

цел i

вещ x1, x2, f, d, n, m

x1:= 2*sqrt(2)

x2:= sqrt(5)

нц для i от 2 до 100

двучлен (1, –x1, i, f)

двучлен (1, x1, i, d)

двучлен (1, –x2, i, m)

двучлен (1, x2, i, n)

вывод (‘Значение функции при х =’, i, ‘ равно ’, f*d*m*n)

кц

кон.

Тема 6. Программные системы

1. Ответ. Машинно-зависимые этапы компиляции программы – это этапы, зависящие от команд машины, процессора, на независимые от языка программирования. К ним относят, например, распределение памяти, выполнение программы. Машинно-независимые этапы компиляции – это этапы, зависимые от среды программирования, но независимые от системы команд машины, процессора. Примеры машинно-независимых этапов: лексический, синтаксический и семантический анализы программы.

2. Ответ. Появление интегрированных пакетов прикладных программ можно условно отнести к 1980–1990гг. Например, таким пакетом является – MS Office.

Тема 7. Компьютер, компьютерные системы и сети

1. Максимальное число можно получить, если под мантиссу отвести 10 двоичных разрядов (так как нужно сохранить точность в 10 двоичных разрядов), а остальные 52 разряда отвести по порядок (два разряда предназначены под знак числа и знак порядка). На практике такого «неразумного» деления разрядов на порядок и мантиссу не бывает. (Почему?) С помощью 52 разрядов можно представить максимальный двоичный порядок из 52 битов 1, или максимальный десятичный порядок, равный а = 252 – 1. Максимальная мантисса же равна двоичному 0.1111111111 или десятичному b = 1 – 2-10. Максимальное число имеет вид: b∙2a.

Ответ. Это двоичное число будет соответствовать десятичному числу вида:

2. Ответ. Память в 256 Мб – это 231 бит или 225 адресуемых машинных 64-разрядных слов. Следовательно, наименьшая разрядность может быть 25.

Тема 8. Новые информационные технологии

1. Ответ. Эффективности соответствует результативность. Инжинирингу (конструированию, структуризации, разработке) – реинжиниринг (реконструирование, реструктуризация, переработка), данным – знания, интенсификация – интеллектуализация.

2. Ответ. Достаточные средние характеристики АРМ кассира-оператора торгового офиса на 5 рабочих мест (1 рабочая группа) могут быть, например, следующими: 128–256 Мб (ОЗУ), 40–60 Гб (винчестер), 1500–2000 МГц

Тема 9. Математическое и компьютерное моделирование

1. Ответ. Скорость (темп) – это производная по времени. По гипотезе она пропорциональна выпускаемой продукции. Записывая математически эту гипотезу, получаем непрерывную математическую модель вида:

x’(t) = kx(t) +0,05x(t0, x(0) = 10 000.

Соответствующая дискретная модель имеет вид:

x(t+1) = x(t) + kx(t) + 0,05x(t), x(0) = 10 000.

2. Математическая модель роста вклада может иметь вид:

x(t+1) = x(t) + 0,03x(t), x(0) = 1 000 000.

Можно записать соответствующую этой дискретной модели непрерывную модель вида:

x’(t) = 0,03x(t), x(0) = 1 000 000.

Инфляция (в%) растет ежегодно по закону прогрессии : 5%; 6%; 7%; … .

Ответ. выгодно вкладывать в банк (при отсутствии других альтернативных вариантов), так как банковская сумма увеличивается (даже с учетом инфляции), Если деньги не вкладывать в банк, а хранить дома, то они просто обесценятся, так как сумма с инфляцией (2в чулке») постоянно уменьшается.

Тема 10. Программирование на языке Паскаль

1. Найдите указанные в условии задачи элементы и выясните, как они расположены относительно друг друга.

Ответ. Программа может иметь вид:

program C101;

var I, n, nmn, nmx: integer;

mx, mn: real;

x: array [1..100] of real;

begin

writeln (‘Введите количество чисел: ’);

readln (n);

writeln (‘Введите числа:’);

for i:=1 to n do readln(x[i]);

mx:=x[i];

nmx:=1;

{цикл поиска наибольшего элемента}

for i:=1 to n do

        if (x[i]>mx) then begin mx:=x[i]; nmx:=I end;

        if nmx=n then writeln (‘Нет таких элементов, максимальный – в конце ряда’)

                else begin mn:=mx; nmn:=nmx;

{цикл поиска наименьшего элемента за x[nmx]}

for i:=nmn to n do

if (x[i]

end;

writeln (‘Искомый элемент равен’, mn, ‘ и находится на месте’, nmn);

readln

end.

2. Сначала выполните процедуру поиска первого максимального элемента и его индексов (p, q). Затем организуйте цикл по строкам от 1 до p–1, внутри которого выполняется цикл по столбцам. Далее организуйте цикл от 1 до q – 1 для строки номер p. В этих циклах проверяется, является ли элемент x[i,j] целым. Это можно осуществить с помощью проверки истинности следующего условия:

int(x[i,j]) = x[i,j].

Хотя неэффективный способ – сравнивать выражения разных типов. Есть и более грамотный способ выполнения проверки (найдите его самостоятельно).

Ответ. Программа может иметь вид:

program C102;

var i, j, n, m, p, q: integer;

x: array [1..100, 1..100] of real;

mx: real;

begin

writeln (‘Введите количество строк и столбцов:’);

readln (n,m);

writeln (‘Введите числа’);

for i:=1 to n do readln (x[i,j]);

p:=1;

q:=1;

mx:=x[1,1];

for i:=1 to n do

for j:=1 to m do

if (x[i,j]>mx) then begin mx:=x[i,j]; p:=i; q:=j end;

writeln (‘Целые элементы до максимального элемента:’);

for i:= 1 to p-1 do

for j:=1 to m do

if (int(x[i,j])=x[i,j]) then writeln (‘x[‘,I,’,’,j,’]=’, x[i,j]);

for j:=1 to q-1 do

if (int(x[p,j])=x[p,j]) then writeln (‘x[‘,p,’,’,j,’]=’, x[p,j]);

readln

end.

Примечание. Для квадратной матрицы n=m.

Учебно – методическое обеспечение предмета и дополнительная литература

1. Бешенков С.А., Ракитина Е.А. “Моделирование и формализация” - М.: Лаборатория базовых знаний, 2010.
2. Гуденко Д.А., Петроченко Д.В. Сборник задач по программированию. - СПб.: Питер, 2011.
3. Единый государственный экзамен 2006. Информатика. Учебно-тренировочные материалы для подготовки учащихся / Рособрнадзор, ИСОП – М.: Интеллект-Центр, 2010.
4. Задачник-практикум по информатике. Учебное пособие для средней школы. Под ред. И.Семакина, Е. Хеннера. — М.: Лаборатория Базовых Знаний, 2009.
5. Информатика в схемах и таблицах/ авт.-сост. И.Ю. Гусева. – СПб. Триан, 2010.
6. Информатика в школе: Приложение к журналу «Информатика и образование», № 2 – 2006. «Готовимся к ЕГЭ по информатике». В.М. Казиев
7. Крылов С.С., Лещинер В.Р., Супрун П.Г., Якушкин П.А. Учебно-тренировочные материалы для подготовки к единому государственному экзамену. – М.: Интеллект-Центр, 2010.
8. Милов А.В. Основы программирования в задачах и примерах: Учебный курс. Харьков: Фолио, 2012.
9. Николаев А.Б. и др. Турбо-Паскаль в примерах: Кн. для учащихся 10-11 кл.- М.: Просвещение, 2012
10. Ракитина Е.А., Лыскова В.Ю. и др. “Логика в информатике”. – М.: Лаборатория базовых знаний, 2011
11. Семакин И.Г., Вараксин Г.С. Структурированный конспект базового курса. — М.: Лаборатория Базовых Знаний, 2011.
12. Семакин И. Г., Залогова Л. А., Русаков С. В., Шестакова Л. В.  Информатика и ИКТ. Базовый курс: Учебник для 8 класса. – М.: БИНОМ. Лаборатория знаний, 2009.
13. Семакин И. Г., Залогова Л. А., Русаков С. В., Шестакова Л. В.  Информатика  и  ИКТ.   Базовый  курс: Учебник  для 9 класса. – М.; БИНОМ. Лаборатория знаний, 2010.
14. Семакин И.Г., Хеннер Е.К. ИНФОРМАТИКА ХХ1. - М.: Лаборатория Базовых Знаний, 2010
15. Семакин И.Г., Шестаков А.П. Основы программирования: учебник.- М.: Мастерство, 2010.
16. Угринович Н.Д. Информатика и информационные технологии. М: Лаборатория базовых знаний, 2011.
17. Угринович Н.Д. и др. Практикум по информатике и информационным технологиям. Учебное пособие. – М.: БИНОМ, 2010.

МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

«СРЕДНЯЯ ШКОЛА № 17»

Рассмотрено                                     Принято                                     Утверждаю          

на заседании методического          педагогическим советом          Директор школы

объединения, протокол № __         протокол № ___                         _________ А.А. Смолин

от ______ 2022 года                        от _______ 2022 года                 приказ № ____ от ______ 2022 года

руководитель МО _________

учителя Набиуллиной Гульнары Хамитовны

г. Нижневартовск, 2022

Пояснительная записка

Элективный курс «Информатика в задачах» направлен на подготовку учеников к ЕГЭ по информатике и ИКТ. Данная программа составлена в соответствии с Федеральным государственным образовательным стандартом основного общего образования, ФЗ «Об образовании», с учетом учебного плана МБОУ «СШ № 17» г. Нижневартовска.

Целью настоящего курса является подготовка учащихся к единому государственному экзамену по информатике и ИКТ.

Достижение поставленной цели связывается с решением следующих задач:

• сформировать положительное отношение к процедуре контроля в формате единого государственного экзамена;
• изучить структуру и содержание контрольных измерительных материалов по предмету;
• сформировать умение работать с инструкциями, регламентирующими процедуру проведения экзамена в целом;
• сформировать умение эффективно распределять время на выполнение заданий различных типов;
• сформировать умение правильно оформлять решения заданий с развернутым ответом.

Формы проведения занятий: лекции, практические занятия, самостоятельная работа, тренинги по тематическим блокам.

Программой предусмотрены методы обучения: объяснительно-иллюстративные, частично-поисковые, практические.

Общая характеристика учебного курса

Программа данного курса ориентирована на систематизацию знаний и умений по курсу информатики и информационно-коммуникационных технологий (ИКТ) для подготовки к сдаче единого государственного экзамена.

Изучение контрольно-измерительных материалов позволит учащимся не только познакомиться со структурой и содержанием экзамена, но и произвести самооценку своих знаний на данном этапе, выбрать темы, требующие дополнительного изучения, спланировать дальнейшую подготовку к ЕГЭ.

Описание места учебного курса в учебном плане

Учебный курс реализуется за счет вариативного компонента, формируемого участниками образовательного процесса. Используется время, отведенное на внеурочную деятельность. Форма реализации – элективный курс. Общий объем курса – 34 часа, из расчета 1 час в  неделю.

Планируемые результаты

В ходе изучения курса достигаются следующие образовательные результаты, сформированные в Федеральном государственном образовательном стандарте среднего общего образования.

Метапредметные результаты:

• умение самостоятельно определять цели деятельности и составлять планы деятельности; самостоятельно осуществлять, контролировать и корректировать деятельность; использовать все возможные ресурсы для достижения поставленных целей и реализации планов деятельности; выбирать успешные стратегии в различных ситуациях;
• умение продуктивно общаться и взаимодействовать в процессе совместной деятельности, учитывать позиции других участников деятельности, эффективно разрешать конфликты;
• владение навыками познавательной, навыками разрешения проблем;
• способность и готовность к самостоятельному поиску методов решения практических задач, применению различных методов познания;
• умение использовать средства информационных и коммуникационных технологий в решении когнитивных, коммуникативных и организационных задач с соблюдением техники безопасности, гигиены, правовых и этических норм, норм информационной безопасности;
• владение навыками познавательной рефлексии как осознания совершаемых действий и мыслительных процессов, их результатов и оснований, границ своего знания и незнания, новых познавательных задач и средств их достижения.

Личностные результаты:

• формирование готовности и способности обучающихся к саморазвитию и личностному самоопределению,
• формирование мотивации к обучению и целенаправленной познавательной деятельности, системы значимых социальных и межличностных отношений, ценностно-смысловых установок, отражающих личностные и гражданские позиции в деятельности, правосознание, способности ставить цели и строить жизненные планы.

В части развития предметных результатов наибольшее влияние изучение курса оказывает на:

• формирование представления об особенностях проведения, о структуре и содержании КИМов ЕГЭ по информатике;
• формирование навыков и умений эффективно распределять время на выполнение заданий различных типов; применять различные методы решения тестовых заданий различного типа по основным тематическим блокам по информатике: подсчитывать информационный объём сообщения; осуществлять перевод из одной системы счисления в другую;  осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной системах счисления;  использовать стандартные алгоритмические конструкции при программировании; строить и преобразовывать логические выражения;  строить для логической функции таблицу истинности и логическую схему; использовать необходимое программное обеспечение при решении задачи;  писать программы.

Содержание учебного курса

Модуль 1.  Математические основы информатики

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

Информация и сообщения. Алфавит. Кодирование и декодирование информации. Правило Фано. Кодирование звуковой информации. Кодирование растровой графической информации. Измерение количества информации. Алфавитный подход к определению количества информации

Учащиеся должны знать

• методы измерения количества информации

Учащиеся должны уметь:

• кодировать и декодировать информацию
• определять объём памяти, необходимый для хранения звуковой и графической информации
• подсчитывать информационный объём сообщения

Тема 2. Системы счисления

Позиционные системы счисления. Перевод чисел из десятичной системы в системы счисления с другим основанием и обратно. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Выполнение действий над числами, записанных вне десятичных системах счисления.

Учащиеся должны знать

• о записи целых чисел в двоичной, восьмеричной и шестнадцатеричной системах счисления;
• о записи целых чисел в позиционных системах счисления с различными основаниями.

Учащиеся должны уметь:

• записывать целые числа в позиционных системах счисления с различными основаниями.

Тема 3. Основы логики

Логические значения, операции и выражения. Таблица истинности. Основные логические операции: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция. Основные законы алгебры логики, их использование для преобразования логических выражений. Логические игры. Нахождение выигрышной стратегии.

Учащиеся должны знать

• основные понятия и законы математической логики.

Учащиеся должны уметь:

• строить и анализировать таблицы истинности;
• преобразовывать логические выражения;
• строить дерево игры по заданному алгоритму и обосновать выигрышную стратегию.

Тема 4. Моделирование

Графы. Представление графа в виде схемы и в табличном виде.

Учащиеся должны уметь:

• Умение сопоставить таблицу и схему, соответствующие одному и тому же графу
• Умение найти количество путей в графе, удовлетворяющих заданным требованиям

Модуль 2. Информационные и коммуникационные технологии

Тема 1. Электронные таблицы и базы данных

Реляционные базы данных. Объекты, отношения, ключевые поля. Электронные таблицы, формулы, абсолютные и относительные адреса ячеек

Учащиеся должны знать

• способы представления информации в базах данных.

Учащиеся должны уметь:

• обрабатывать числовую информацию в электронных таблицах.

Тема 2. Компьютерные сети

IP-адрес, маска адреса, поразрядная конъюнкция. Диаграммы Эйлера-Венна, формула включений и исключений.

Учащиеся должны знать

• базовые принципы сетевой адресации.

Учащиеся должны уметь:

• осуществлять поиск информации в сети Интернет.

Модуль 3.Алгоритмизация и программирование

Тема 1. Исполнение алгоритмов. Программирование

Тема 2. Задания по программированию с развернутым ответом

Основные алгоритмические конструкции: линейная последовательность операторов, цикл, ветвление. Синтаксис, типы данных, операции, выражения языка программирования (Pascal). Ввод-вывод данных, использование подпрограмм и функций. Использование стандартных библиотек. Работа с массивами. Поиск элемента в массиве по заданному критерию, сортировка

Учащиеся должны знать

• формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд;
• основные конструкции языка программирования, понятия переменной, оператора присваивания.

Учащиеся должны уметь:

• исполнять рекурсивный алгоритм;
• исполнять алгоритм для конкретного исполнителя с фиксированным набором команд;
• работать с массивами;
• анализировать алгоритм, содержащего цикл и ветвление;
• анализировать программу, использующую процедуры и функции;
• анализировать результат исполнения алгоритма;
• прочесть фрагмент программы на языке программирования и исправить допущенные ошибки;
• составить алгоритм и записать его в виде простой программы на языке программирования;
• создавать собственные программы для решения задач средней сложности.

Перечень учебно-методического обеспечения

Для реализации предполагаемого учебного курса можно использовать отдельные издания в виде учебного и методического пособий:

1. ЕГЭ 2022. Информатика. 10 тренировочных вариантов экзаменационных работ для подготовки к единому государственному экзамену / Д.М. Ушаков. – Москва: АСТ, 2021.
2. ЕГЭ 2022. Информатика. 16 вариантов. Типовые варианты экзаменационных заданий от разработчиков ЕГЭ / В.Р. Лещинер. – М.: Издательство «Экзамен», 2021.
3. Задачник-практикум (Часть 1). Под редакцией И. Г. Семакина, Е. К. Хеннера. — М.: БИНОМ. Лаборатория знаний, 2014.
4. Информатика. 10 класс. Углубленный уровень: учебник в 2 ч. Ч. 2. /К.Ю. Поляков, Е.А. Еремин.  – М.: БИНОМ. Лаборатория знаний, 2016.
5. Информатика. 11 класс. Углубленный уровень: учебник в 2 ч. / К.Ю. Поляков, Е.А. Еремин.  – М.: БИНОМ. Лаборатория знаний, 2016.
6. Информатика. Единый Государственный Экзамен. Готовимся к итоговой аттестации: [учебное пособие] / В.Р. Лещинер, С.С. Крылов, А.П. Якушкин. – Москва: Издательство «Интеллект-Центр», 2020.
7. Крылов С.С. Информатика и ИКТ. Методические рекомендации для учащихся по индивидуальной подготовке к ЕГЭ 2020 года. – М.: ФИПИ, 2020.
8. Крылов С.С. Методические рекомендации для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2019 года по Информатике и ИКТ.   – М.: ФИПИ, 2020.
9. Ушаков Д., Юркова Т. Паскаль для школьников. 2-е изд. – СПб.: Питер, 2011.

Календарно – тематическое планирование элективного курса по информатике

Муниципальное бюджетное общеобразовательное учреждение

«Средняя школа №17»

РАБОЧАЯ ПРОГРАММА ЭЛЕКТИВНОГО КУРСА

 «Увлекательное программирование в среде Scratch»

для обучающихся 5 «Д» класса

на 2022-2023 учебный год