Альтернативный Форум

Awakened · Регистрация: **04.01.2007**

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

Я,канешна,куй иго знает,но может эта:

Построение алгоритмов

1.1. Построение алгоритма и его реализация в среде учебного исполнителя
Примеры заданий для графического исполнителя алгоритмов (Кенгуренок, Чертежник, Черепашка-ЛОГО и т.п.):
Задание 1. Нарисовать прямоугольную рамку вдоль края экрана (поля рисунка), используя вспомогательный алгоритм (процедуру).
Задание 2. Расчертить весь экран (поле рисунка) горизонтальными линиями на расстоянии одного шага друг от друга, используя вспомогательные алгоритмы (процедуры).

Пример задания "теоретического" исполнителя алгоритмов (используется, если в программном обеспечении компьютерного класса нет какого-либо учебного исполнителя):

Описание исполнителя
Имеется исполнитель Кузнечик, который "живет" на числовой оси, на которой проставлены деления, отмечающие позиции целых чисел (см. рисунок). Кузнечик может прыгать по делениям и закрашивать их.
Система команд Кузнечика:

Вперед N — прыгает вдоль числовой оси вперед на N единиц.

Назад N — прыгает вдоль числовой оси назад на N единиц.

Закрась — закрасить текущую точку на числовой прямой.

Повторять <число> Раз
<команды, которые необходимо повторить>
Кц

Проц <заголовок вспомогательного алгоритма>
<тело вспомогательного алгоритма>
Кн Проц

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

Задача
Кузнечик стоит на нулевом делении. Все деления не закрашены. Он должен закрасить деления, как показано на рисунке (закрашенные деления обозначены жирной линией) и закончить движение в точке 12.

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

Проц ШАГИ Вперед 3; Назад 2; Кн Проц;

Рекомендации для учителя
Учитель сам может выбрать задачу, рассчитанную на учебного исполнителя, знакомого ученикам и имеющегося в программном обеспечении компьютерного класса. Следует соблюсти два основных условия:
а) это должен быть исполнитель, работающий "в обстановке";
б) при программировании должны использоваться вспомогательные алгоритмы (процедуры).
При оценке задания учитывать оптимальность алгоритма. Снижать оценку, если, например, ученик написал длинный линейный алгоритм там, где можно было использовать цикл.

1.2. Построение алгоритмов для обработки величин с реализацией на языке программирования

Задача 1*. Равномерное движение. Из пункта А в пункт Б движется велосипедист с постоянной скоростью V км/ч. Через 0,5 часа после его старта из пункта А стартовал второй велосипедист, который двигался с постоянной скоростью U км/ч. Построить алгоритм (нарисовать блок-схему) и составить программу на языке программирования для определения: догонит ли второй велосипедист первого во время своего движения при данных значениях расстояния между пунктами А и Б и скоростей V, U, Проверить программу на тестах при разных вариантах значений исходных данных.
Пояснение. Программа; должна вводить значения расстояния между пунктами А, Б — S" (км), скорость U (км/ч), скорость V (км/ч). В результате должно выводиться одно из двух сообщений: "Догонит!" или "Не догонит!". Будем считать, что если оба велосипедиста приехали и пункт Б одновременно, то второй догнал первого.

Задача 2**. Сортировка чисел. Построить алгоритм (нарисовать блок-схему) и составить программу на языке программирования, осуществляющую сортировку значений трех переменных А, В, С по возрастанию. Проверить программу на тестах при разных вариантах значений исходных данных.
Пояснение. При любых исходных значениях А, В, С в результате сортировки их значения должны удовлетворять отношениям: А < В < С.

Задача 3". Ветвление и цикл
а) Дано натуральное число N. Вычислить: S = 1!+ 2! 3!+ .... + N!
б) Перевести заданное натуральное число из десятичной системы счисления в двоичную.
в) Перевести заданное число из двоичной системы счисления в десятичную.

Задача 4***. Массив и функции. Подсчитать количество простых чисел в одномерном массиве, состоящем из целых чисел, полученных случайным образом.

Задача 5***. Сокращение дробей. Построить алгоритм (нарисовать блок-схему) и составить программу на языке программирования, осуществляющую сокращение простой дроби А/В. Проверить программу на тестах при разных вариантах значений исходных данных,
Пояснение. A и B — натуральные числа, числитель и знаменатель простой дроби (А < В). Сократить дробь — значит поделить А и В на их наибольший общий делитель — НОД. R результате получить два числа — числитель и знаменатель после сокращения. Для поиска НОД используется алгоритм Евклида.

Задача 6****. Перевод двоичного числа. В массиве из 10 элементов хранятся цифры целого двоичного числа. Построить алгоритм (нарисовать блок-схему) и составить программу на языке программирования, переводящую данное двоичное число в десятичную систему счисления. Проверить программу на тестах при разных вариантах значений исходных данных.
Пояснение. Пусть элементы массива заполнены следующими значениями:1 2 3 4 5 6 7 8 9 10
1 0 0 1 1 0 0 1 0 1

При переводе получается:
10011001012= 512 + 64 + 32+4.+ 1 = 61310

Задача 7*****. Перевод десятичного числа.
Дано целое десятичное число N в диапазоне от 0 до 1023. Перевести число в двоичную систему счисления и записать значащие цифры по-порядку в массив из 10 элементов. Проверить программу на тестах при разных вариантах значений исходных данных.
Пояснение.

Вариант 1. N = 613. Массив результата:1 2 3 4 5 6 7 8 9 10
1 0 0 1 1 0 0 1 0 1

Вариант 2. N = 5. Массив результата:1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 1 0 1

Вариант 3. N = 1023. Массив результата:1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 1 1 1 1

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

Задача 1*
Создать в папке C:\EXAMEN папку с именем NEW.
Скопи ронять в созданную папку NEW из папки C:\WORK папку LORA и файлы gramota.doc uuspev.xls.
Зайти в папку C:\EXAMEN и переименовать папку LORA в папку STAR.
Переместить папку STAR в папку C:\WORK.
Удалить из папки C:\EXAMEN папку NEW, a из папки C:\WORK — папку STAR.
Очистить корзину.
Вывести содержимое панки C:\WORK\TEST\DATA в полной форме (Таблица), отсортировав ее по размеру файлов (по убыванию).
Определить, какой файл в папке C:\WORK\TEST\DATA имеет самый большой размер.
Вывести содержимое папки C:\WORK\TEST\DATA в полной форме (Таблица), отсортировав ее по времени создания файлов (по возрастанию).
Создать в папке C:\EXAMEN папку с именем ARJ.
Проверить все файлы в папке DATA на наличие вирусов.
Заархивировать все файлы из папки DATA и поместить архив в папку ARJ.

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

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

Задача 2**
Зайти в папку MYFOLDER.
Заархивировать все файлы с расширением doc в архив с именем DOCUM (тип архива — RAR).
Просмотреть содержимое созданного архива.
Заархивировать все файлы с расширением doc в архив с именем DOCUM (тип архива — ZIP).
Сравнить размеры двух архивов и определить, какой из форматов лучше сжимает файлы данного типа.
Добавить в архив DOCUM.ZIP все файлы с расширением ppt.
Удалить из архива DOCUM.ZIP все файлы с расширением doc.
Создать в папке MYFOLDER папки NEW1 и NEW2.
Заархивировать все файлы из папки MYFOLDER в многотомный архив с именем MYARCHIV и поместить его в папке NEW1.
Извлечь файлы из архива MYARCHIV в папку NEW1.
***. Заархивировать все файлы с расширением jpg в самораспаковывающийся архив с именем PAPER, поместив его в папке NEW2.
Извлечь файлы из архива PAPER в папку NEW2.
Удалить папки NEW1 и NEW2, а также все созданные вами архивы в папке MYFOLDER.

Рекомендации для учителя
1) Перед началом занятия необходимо подготовить папку MYFOLDER, в которую скопировать 10—15 файлов с расширением doc, 3—4 файла с расширением ppt и 5—10 файлов с расширением jpg. Общий размер файлов должен быть таким, чтобы при создании многотомного архива он содержал не менее двух частей.
2) Все 13 пунктов задания ученик выполняет под наблюдением учителя. Учитель отмечает правильность выполнения каждого пункта и оценивает выполнение задания. Если более половины пунктов ученик выполнял с ошибками, то задание не зачитывается.

3. Создание и редактирование текстовых документов, в том числе с включением объектов (таблиц, изображений)

Задание 1**. Подготовить афишу к спектаклю "Буратино", подготовленного театральной студией "Юность".
При подготовке текстового документа использовать различные размеры, начертания и виды шрифтов. Список действующих лип и исполнителей подготовить при помощи таблицы. Использовать внедренные объекты: рисунок, символ, WordArt.
Задание 2***.
Разработать гипертекстовый документ "Видеотека", в котором содержится список видеофильмов (не менее трех) и ссылки на данные об актерах и режиссерах фильмов. В свою очередь, актерские и режиссерские страницы содержат ссылки на аннотации к фильмам.

Рекомендации для учителя
Выполнение данного типа заданий предполагает демонстрацию практических умений по форматированию текстового документа. Это может быть работа по образцу, тогда учителем заранее готовится образец заданной сложности и выдается учащемуся.
Это также может быть работа с готовым файлом по некоторому условию задания. Файл и задание к нему также готовятся учителем заранее.
Задание может носить творческий характер, как предлагаемое выше задание 1, тогда предварительной подготовки файлов не требуется.
Для создания гипертекстового документа учителю необходимо подготовить несколько текстовых и графических файлов для их использования учащимся при создании основного документа.
4. Создание графических изображений средствами графического редактора. Ввод изображения через сканер или с цифрового фотоаппарата. Простейшая обработка цифрового изображения

Задание 1*.
1. Запустить графический редактор PAINT.
2. Открыть файл dog.jpg.
3. Дорисовать будку для собаки и любые другие недостающие детали.
4. Раскрасить получившийся рисунок.

Задание 2**
1. Запустить графический редактор (PAINT, PhotoShop, CorelDraw).
2. Создать по образцу рисунок, используя максимально возможное количество инструментов рисования.

Задание 3***
1. Отсканировать предложенное учителем изображение или фото.
2. Сохранить изображение или фото в нужном формате.
3. Запустить графический редактор PhotoShop (другую программу для просмотра фотографий).
4. Загрузить предложенный учителем файл с фотографией.
5. Выполнить устранение дефектов, имеющихся на фотографии.
6. Выполнить ретуширование и тоновую коррекцию фото.
7. Выполнить кадрирование и сохранение изображения под другим именем.

Рекомендации для учителя
Необходимо подготовить файлы для работы. Файл dog.jpg может содержать подобный рисунок:

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

5. Создание базы данных. Организация поиска информации в БД

Задание 1*
Создать структуру таблицы базы данных Ученики, содержащую следующие поля: фамилия, имя, класс, адрес, дата рождения, вес.
Определить первичный ключ таблицы.
В режиме таблицы ввести в базу данных 10 записей об учениках вашей школы (значения полей можно задавать произвольно).
Добавить в структуру таблицы после поля "дата рождения" поле "рост".
Удалить из структуры поле "вес",
Заполнить в таблице поле рост (произвольно).
Вывести на экран поля "Фамилия", "Имя", "Класс" для учеников, рост которых выше 175 см (использовать запрос), отсортировав их в алфавитном порядке фамилий.
***. Удалить из таблицы сведения об учениках с именем "Владимир".

Задание 2**
Открыть базу данных SPORT.
Изменить размер поля "Страна" на 20.
Сформировать запрос для вывода на экран фамилии и страны для спортсменов из США.
** Сформировать запрос для вывода на экран номера, фамилии, оценок за кольца и перекладину для спортсменов, получивших на кольцах балл не ниже 9.500.
** Сформировать запрос для удаления всех спортсменов, получивших за кольца оценку ниже 9.000.
***Сформировать запрос, с помощью которого у всех спортсменов из России название страны будет изменено на название "Российская Федерация".
***Применить все созданные запросы и проверить правильность их работы.

Рекомендации для учителя
Перед началом экзамена необходимо создать БД "SPORT", включив в нее следующие записи:№ Фамилия Страна Перекладина Кольца Конь
302 Робсон Джон США 9.225 9.000 8.875
303 Леонидов Сергей Россия 9.500 9.225 9.875
305 Чугайнов Андрей Россия 9.225 9.775 9.925
301 Пьолин Франсуа Франция 8.500 8.900 8.225
304 Штольц Андреас Германия 9.775 9.225 9.000
308 Морозов Олег Украина 9.885 9.500 9.625
309 Джонсон Фрэнк США 8.885 9.000 9.325
310 Ли Грет США 9.500. 9.500 9.225
307 Овсиенко Геннадий Украина 9.975 9.000 9.225
306 Куэртен Пьер Франция 9.925 8.775 9.500

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

Задание 3"*
Открыть базу данных "SPORT" (см. задание 2).
Сформировать запрос для вывода на экрдн номера, фамилии, оценок за кольца и перекладину для спортсменов, получивших на кольцах балл не ниже 9.000, а на перекладине — не ниже 9.200.
Сформировать запрос для вывода на экран фамилии и названия страны для спортсменов из США и России.
Сформировать запрос для выводи на экран фамилии и названия страны для всех спортсменов, кроме спортсменов из России и Украины.
Сформировать запрос для вывода на экран фамилии, названия страны и суммы баллов для всех спортсменов, набравших в сумме более 28 баллов.
Работа с электронной таблицей. Построение диаграмм и графиков по табличным данным. Проведение вычислительного эксперимента в среде электронной таблицы

Задание 1*. В банк внесен вклад размером N под Р% годовых. Определить ежегодный прирост вклада и величину вклада через К лет.

Задание 2**. Для проведения эксперимента выбраны 10 районов. Московской области.
Известны засеваемые площади и средняя урожайность по району.Название района Площадь посева
(га) Средняя урожайность
(т/га)
Дмитровский 93 12
Домодедовский 65 17
Клинский 98 15
Лыткаринский 64 17
Люберецкий 102 17
Марьинский 155 14
Мытищинск ий 207 16
Орловский 307 19
Реутовский 134 21
Семеновский 45 14

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

Задание 3***
Построить графики зависимости средней дневной температуры за последнюю неделю марта в различных городах европейской части России от географических широт этих городов.

Рекомендации для учителя
Предлагаемые задачи могут быть решены учащимися любым из двух способов по его выбору: либо в электронных таблицах, либо на языке программирования.Город Широта Температура
Воронеж 51,5 16
Краснодар 45 24
Липецк 52,6 12
Новороссийск 44,8 25
Ростов-на-Дону 47,3 19
Рязань 54,5 11
Северодпинск 64,8 5
Череповец 59,4 7
Ярославль 57,7 10

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

Задание 1*. Подготовить на основе готового шаблона презентацию по теме "Устройства компьютера", состоящую не менее чем из 5 слайдов. Применить к объектам эффекты анимации. Настроить автоматическую демонстрацию слайдов.

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

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

Задание 1*. Продемонстрировать поисковые возможности на примере школьного сайта. Поиск заданной страницы по критерию.
Например — кто стал победителем школьной олимпиады по информатике в прошлом году?
Рекомендации для учителя
Ответом можно считать комплект из собственно ответа и страницы (адреса), на которой он есть.

Задание 2**
Найти ответы на вопросы, используя поисковый сервер Rambler (http://www.rambler.ru) или Yandex (http:// www.yandex.ru). Указать адрес источника информации.
1) Где и когда проводилась последняя Всероссийская олимпиада по информатике? Кто стал победителем олимпиады?
2) Где и когда проводилась последняя международная олимпиада по информатике? Каков состав российской команды и ее результат?