Готовимся к экзамену по информатике

Вопросы - Педагогика

Другие вопросы по предмету Педагогика

? строки, ввод пробела и т.д.). Коды с 33-го по 127-й являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания. Коды с 128-го по 255-й являются национальными, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.

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

В настоящее время существует несколько различных кодовых таблиц для русских букв (КОИ-8,

СР-1251, СР-866, Mac, ISO), поэтому тексты, созданные в одной кодировке, могут неправильно отображаться в другой.

После появления ОС Windows от фирмы Microsoft выяснилось, что альтернативная кодировка по некоторым причинам для нее не подходит. Передвинув русские буквы в таблице (появилась возможность ведь псевдографика в Windows не требуется), получили кодировку Windows 1251 (Win-1251).

В настоящее время все большее число программ начинает поддерживать шестнадцатибитовый стандарт Unicode, который позволяет кодировать практически все языки и диалекты жителей Земли в силу того, что кодировка включает в себя 65 536 различных двоичных кодов.

Международная организация по стандартизации (International Organization for Standardization, или IOS) разработала свой код, способный соперничать с Unicode. Здесь для кодирования символов используется комбинация из 32 бит.

 

Желательно изложить

Кодирование и шифрование текста исторический подход.

Перевод текста из одной кодировки в другую.

 

Ссылка на материалы вопроса

"Информатика" № 12, 2003, с. 3 5.

 

3. Практическое задание. Формирование запроса на поиск данных в среде системы управления базами данных

 

Принципы составления задания

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

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

 

Примеры заданий

В качестве вариантов заданий можно использовать материалы задачника-практикума "Информатика. Задачник-практикум в 2 т." / Под ред. И.Г. Семакина, Е.К. Хеннера. Т. 1, 2. М.: Лаборатория Базовых Знаний, 1999.

Примеры запросов можно посмотреть в статье: Брызгалов Е.В., Шестаков А.П. Уроки по Access // Информатика и образование № 7, 2000, с. 1829.

Ссылка на материалы

"Информатика" № 16, 2002, с. 1322.

БИЛЕТ № 16

 

1. Алгоритмическая структура "цикл". Циклы со счетчиком и циклы по условию.

2. Двоичное кодирование графической информации. Растр. Пиксель. Глубина цвета.

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

 

1. Алгоритмическая структура "цикл". Циклы со счетчиком и циклы по условию

 

Базовые понятия

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

Циклы с неопределенным количеством повторений (по условию) и с параметром (счетчиком).

 

Обязательно изложить

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

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

Для полноты классификации следует добавить, что цикл с условием, в свою очередь, тоже может реализовываться двумя способами. В первом варианте в начале цикла поверяется условие, а затем, если оно истинно, выполняются операторы цикла и происходит возврат на новую проверку; поскольку здесь условие предшествует содержимому цикла, то в литературе его принято называть циклом с предусловием. Во втором варианте, напротив, сначала цикл выполняется, а затем проверяется условие его завершения: в случае ложности цикл повторяется (иначе заканчивается); такой цикл, когда условие ставится после операторов содержимого, называют "с постусловием". Чаше всего только одна из названных разновидностей цикла наилучшим образом подходит к конкретной задаче. Например, если вы собираетесь удалить пробелы, стоящие в начале строки, то, скорее всего, выберете цикл с предусловием, потому чт