Ответы к билетам по курсу «Информатика и икт» для проведения экзамена в 9 классе (2010-2011 учебный год) Билет №1

Вид материалаДокументы

Содержание


Tagged Image File Format (TIFF)
Graphics Interchange Format (GIF)
Joint Photographic Expert Group (JPEG)
Windows MetaFile (WMF)
Encapsulated PostScript (EPS)
CorelDRaw files (CDR)
Гибкие магнитные диски.
Жесткие магнитные диски.
Сменные накопители.
Оптический принцип записи и считывания информации.
Лазерные дисководы и диски.
R – recordable
Алгоритмическая конструкция «Линейный алгоритм».
Определение результата выполнения алгоритма по его блок-схеме или записи на языке программирования.
Подобный материал:
1   2   3   4   5   6   7   8   9   10

Tagged Image File Format (TIFF) — формат растровых графических файлов, поддерживается всеми основными графическими редакторами и компьютерными платформами. Включает в себя алгоритм сжатия без потерь информации. Используется для обмена документами между различными программами. Рекомендуется для использования при работе с издательскими системами.
Graphics Interchange Format (GIF) — формат растровых графических файлов, поддерживается приложениями для различных операционных систем. Включает алгоритм сжатия без потерь информации, позволяющий уменьшить объем файла в несколько раз. Рекомендуется для хранения изображений, создаваемых программным путем (диаграмм, графиков и так далее) и рисунков (типа аппликации) с ограниченным количеством цветов (до 256). Используется для размещения графических изображений на Web-страницах в Интернете.
Portable Network Graphic (PNG) — формат растровых графических файлов, аналогичный формату GIF. Рекомендуется для размещения графических изображений на Web-страницах в Интернете.
Joint Photographic Expert Group (JPEG) — формат растровых графических файлов, который реализует эффективный алгоритм сжатия (метод JPEG) для отсканированных фотографий и иллюстраций. Алгоритм сжатия позволяет уменьшить объем файла в десятки раз, однако приводит к необратимой потере части информации. Поддерживается приложениями для различных операционных систем. Используется для размещения графических изображений на Web-страницах в Интернете.
Windows MetaFile (WMF) — универсальный формат векторных графических файлов для Windows-приложений. Используется для хранения коллекции графических изображений Microsoft Clip Gallery.
Encapsulated PostScript (EPS) — формат векторных графических файлов, поддерживается программами для различных операционных систем. Рекомендуется для печати и создания иллюстраций в настольных издательских системах.
CorelDRaw files (CDR) — оригинальный формат векторных графических файлов, используемый в системе обработки векторной графики CorelDraw.
Если вы собираетесь работать с графическим файлом только в одном данном приложении, целесообразно выбрать оригинальный формат. Если же предстоит передавать данные в другое приложение, другую среду или иному пользователю, стоит использовать универсальный формат.


3.Растровая графика. Задача. Создание, преобразование, сохранение, распечатка рисунка в среде растрового графического редактора. Создание рисунка в графическом редакторе Paint.


Билет №6.
  1. Устройства памяти компьютера. Внешние носители информации (гибкие диски, жесткие диски, диски CD-ROM/R/RW, DVD и др.) Принципы записи и считывания информации.

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

Основные виды накопителей:
  1. накопители на гибких магнитных дисках (НГМД);
  2. накопители на жестких магнитных дисках (НЖМД);
  3. накопители на магнитной ленте (НМЛ);
  4. накопители на CD-ROM, DVD.

Им соответствуют основные виды носителей:
  1. гибкие магнитные диски (Floppy Disk)
  2. жесткие магнитные диски (Hard Disk);
  3. кассеты для стримеров и других НМЛ;
  4. диски CD-ROM, CD-R, CD-RW, DVD и др.

Накопители принято делить на виды и категории в связи с их принципами функционирования, эксплуатационно-техническими, физическими, программными и др. характеристиками. Так, например, по принципам функционирования различают следующие виды устройств: электронные, магнитные, оптические и смешанные – магнитооптические. Каждый тип устройств организован на основе соответствующей технологии хранения/воспроизведения/записи цифровой информации. Поэтому в связи с видом и техническим исполнением носителя информации различают электронные, дисковые и ленточные устройства.

Основные характеристики накопителей и носителей:
  1. информационная емкость;
  2. скорость обмена информацией;
  3. надежность хранения информации;
  4. стоимость.

Магнитный принцип записи и считывания информации. В накопителях на гибких магнитных дисках (НГМД) и накопителях на жестких магнитных дисках (НЖМД), или винчестерах, в основу записи информации положено намагничивание ферромагнетиков в магнитном поле, хранение информации основывается на сохранении намагниченности, а считывание информации базируется на явлении электромагнитной индукции.

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

В отсутствие сильных магнитных полей и высоких температур элементы носителя могут сохранять свою намагниченность в течение долгого времени (лет и десятилетий).

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

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

При этом магнитная головка дисковода устанавливается на определенную концентрическую дорожку диска, на которую и производится запись или с которой производится считывание информации. Информационная емкость дискеты невелика и составляет всего 1,44 Мбайт. Скорость записи и считывания информации также мала (составляет всего около 50 Кбайт/с) из-за медленного вращения диска (360 об/мин).

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

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

За счет гораздо большего количества дорожек на каждой стороне дисков и большого количества дисков информационная емкость жесткого диска может в сотни тысяч раз превышать информационную емкость дискеты и достигать 150 Гбайт. Скорость записи и считывания информации с жестких дисков достаточно велика (может достигать 133 Мбайт/с) за счет быстрого вращения дисков (до 7200 об./мин).

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

Сменные накопители. Довольно популярным сменным носителем является Zip. Эти накопители могут хранить 100 или 250 Мбайт данных на картриджах, напоминающих дискету формата 3,5'', обеспечивают время доступа, равное 29 мс, и скорость передачи данных до 1 Мбайт/с. Если устройство подключается через параллельный порт, то скорость передачи данных ограничена скоростью параллельного порта. Следует отдавать предпочтение моделям с подключением к порту USB.

К типу накопителей на сменных жестких дисках относится накопитель Jaz. Емкость используемого картриджа – 1 или 2 Гбайт. Недостаток – высокая стоимость картриджа. Основное применение – резервное копирование данных.

Оптический принцип записи и считывания информации. В лазерных дисководах CD-ROM и DVD-ROM используется оптический принцип записи и считывания информации.

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

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

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

Лазерные дисководы и диски. Лазерные дисководы (CD-ROM и DVD-ROM) используют оптический принцип чтения информации.

На лазерных CD-ROM (CD – Compact Disk, компакт-диск) и DVD-ROM (DVD – Digital Versatile Disk, универсальный цифровой диск) дисках хранится информация, которая была записана на них в процессе изготовления. Запись на них новой информации невозможна, что отражено во второй части их названий: ROM (Read Only Memory – память только для чтения). Производятся такие диски путем штамповки и имеют серебристый цвет.

Информационная емкость CD-ROM диска может достигать 700 Мбайт, а скорость считывания информации в CD-ROM-накопителе зависит от скорости вращения диска. Первые CD-ROM-накопители были односкоростными и обеспечивали скорость считывания информации 150 Кбайт/с (первые музыкальные диски, данную скорость принимают за единицу). В настоящее время широкое распространение получили 52-скоростные CD-ROM-накопители, которые обеспечивают в 52 раза большую скорость считывания информации (до 7,8 Мбайт/с).

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

Односторонние однослойные DVD-диски имеют объем 4,7 Гбайт (их часто называют DVD-5, т.е. диски емкостью около 5 Гбайт), двусторонние однослойные – 9,4 Гбайт (DVD-10), односторонние двухслойные – 8,5 Гбайт (DVD-9), а двусторонние двухслойные – 17 Гбайт (DVD-18). В зависимости от объема требующих хранения данных и выбирается тип DVD-диска.

Первое поколение DVD-ROM-накопителей обеспечивало скорость считывания информации примерно 1,3 Мбайт/с. В настоящее время 16-скоростные DVD-ROM-дисководы достигают скорости считывания до 21 Мбайт/с.

Существуют CD-R и DVD-R-диски ( R – recordable, записываемый). Информация на такие диски может быть записана, но только один раз. На дисках CD-RW и DVD-RW (RW – Rewritable, перезаписываемый), которые имеют «платиновый» оттенок, информация может быть записана многократно.

Для записи и перезаписи на диски используются специальные CD-RW и DVD-RW-дисководы, которые обладают достаточно мощным лазером, позволяющим менять отражающую способность участков поверхности в процессе записи диска. Такие дисководы позволяют записывать и считывать информацию с дисков с различной скоростью. Например, маркировка CD-RW-дисковода «40×12×48» означает, что запись CD-R-дисков производится на 40-кратной скорости, запись CD-RW-дисков – на 12-кратной, а чтение – на 48-кратной скорости.

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

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

К недостаткам flash-памяти следует отнести то, что не существует единого стандарта и различные производители изготавливают несовместимые друг с другом по размерам и электрическим параметрам карты памяти.

Стримеры. Для создания резервных копий информации, размещенной на жестких дисках компьютера, широко используются стримеры – устройства для записи информации на кассеты (картриджи) с магнитной лентой. Стримеры просты в использовании и обеспечивают самое дешевое хранение данных. Разные стримеры отличаются по емкости (от 40 Мбайт до 13 Гбайт на одной кассете), типу используемых кассет, исполнению (внутреннему или внешнему), интерфейсу и скорости чтения чтения-записи данных (от 2 Мбайт/мин. до 9 Мбайт/мин.), надежности записи на ленту и т.д. В продаже имеются стримеры самого разного назначения – от недорогих моделей, рассчитанных на потребности индивидуальных пользователей, до очень быстрых и надежных стримеров с автоматической сменой кассет, используемых для резервирования десятков и сотен Гбайт данных.

  1. Алгоритмическая конструкция «Линейный алгоритм».

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

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

имя – это ее обозначение и место в памяти;

тип – множество допустимых значений и множество применимых операций к ней, объем занимаемой памяти и способ представления в памяти ЭВМ:

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

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

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

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

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

В общем виде оператор присваивания можно записать так:

<переменная> <знак команды присваивания> <выражение>

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

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

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

Различают выражения арифметические, логические и строковые.

Арифметические выражения служат для определения одного числового значения.

Например, (1+sin x)/2. Значение этого выражения при х=0 равно 0,5.

Логическое выражение может принимать только два значения – "истина" или "ложь" {"да" или "нет"). Например, логическое выражение х∙х+у∙у определяет принадлежность точки с координатами (х, у) внутренней области круга радиусом r с центром в начале координат. При х=4, у=–2, r=5 значение этого выражения – "истина", а при х=6, у=2, r=5 – "ложь".

Строковые (литерные) выражения, значениями которых являются последовательности символов. В строковые выражения могут входить литерные и строковые константы, литерные и строковые переменные, литерные функции, разделенные знаками операции сцепления. Например, А+В означает присоединение строки В к концу строки A. Если А="Мама мыла", а В="раму.", то значение выражения А+В есть "Мама мыла раму.".

Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине – v1 км/ч, в гору – v2 км/ч и под гору – v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?

Составим алгоритм решения этой задачи (команда присваивания здесь обозначена знаком ":="):
  1. Ввести v1, v2, v3, t1, t2, t3
  2. S1:=v1*t1.
  3. S2:=v2*t2.
  4. S3:=v3*t3.
  5. S:=S1+S2+S3.
  6. Вывести значение S.
  7. Конец.



Для проверки работоспособности алгоритма необходимо задать значения входных переменных, вычислить конечный результат по алгоритму и сравнить с результатом ручного счета. В разработанном алгоритме v1, v2, v3, t1, t2, t3 – аргументы, S – результат, S1, S2, S3 – промежуточные величины.

Пример 2. Дано натуральное трехзначное число n, в записи которого нет нулей. Составить алгоритм, который возвращает значение "истина", если верно утверждение: "число n кратно каждой своей цифре", и "ложь" – в противном случае.
  1. Ввести число n.
  2. A:=n mod 10 (разряд единиц).
  3. B:=n div 100 (сотни).
  4. C:=n div 10 mod 10 (десятки).
  5. L:=(n mod A=0) and (n mod B=0) and (n mod C=0)
  6. Вывод L.
  7. Конец.



На приведенном выше алгоритме div и mod соответственно операции деления нацело и получения остатка от целочисленного деления.

Оператор присваивания и выражения в языке Паскаль.

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

переменная:=выражение.

Оператор выполняется, как было описано выше. Тип выражения определяется типом операндов, входящих в него, и зависит от операций, выполняемых над ними. Вообще тип выражения определяется последней выполняемой операцией.

Примеры присваивания:
  • X:=(К+R–102)/(2+М*10)–1/3;
  • LogPer:=Q or (XD).

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

Операнд1

Операнд2

Результат

Integer

Integer

Integer

Integer

Real

Real

Real

Integer

Real

Real

Real

Real

Для операции деления тип результата в зависимости от типа операнда будет таким:

Операнд1

Операнд2

Результат

Integer

Integer

Real

Integer

Real

Real

Real

Integer

Real

Real

Real

Real

В Паскале есть операции целочисленного деления и нахождения остатка от деления. При выполнении целочисленного деления (операция div) остаток от деления отбрасывается.

Например, 15 div 3=5; 18 div 5=3; 123 div 10=12, 7 div 10=0.

С помощью операции mod можно найти остаток от деления одного целого числа на другое.

Например, 15 mod 3=0; 18 mod 5=3; 123 mod 10=3, 7 mod 10=7.

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

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

Некоторые встроенные математические функции языка Паскаль:



Возведение в степень (кроме возведения в квадрат и возведения в степень числа е отсутствует. Для возведения в произвольную степень можно воспользоваться равенством: ху=eylnx. Если надо получить натуральное значение z=ху, где х, у – натуральные, это можно сделать так: Z:=Round(Ехр (Y*Ln(X))).

Примеры записи алгебраических выражений:



Логический операнд – это конструкция языка программирования, которая задает правило для вычисления одного из двух возможных значений: true или false.

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

Например,
  1. Y:=true;
  2. Z:=false;
  3. LogPer:=А>В;
  4. Logl:=(A=В) and (С<=D).

Как видно из примеров, отношение – это два выражения, разделенных между собой знаком операции отношения (>, <, =, <>, <=, >=). Отношение является простейшей конструкцией логического выражения. Оно вычисляет результат true, если выполняется заданное соотношение, и false – в противном случае. Операции отношения могут быть выполнены над величинами порядковых типов (целые, логические, литерные), строковыми выражениями и т.д.

Сравнение двух строк выполняется посимвольно слева направо в соответствии с их лексикографической упорядоченностью в таблице кодов. Эта упорядоченность предполагает, что "1"<"2", а<b, B<С и т.д. Как только в процессе попарных сравнений символов с одинаковой порядковой позицией обнаруживается больший по коду ASCII-символ, данный процесс прекращается, и считается, что строка с этим символом соответственно больше другой строки. Если строки имеют разную длину и их символы совпадают до последнего знака, то считается, что более короткая строка меньше.

Логическое выражение – это логический операнд или последовательность логических операндов, разделенных между собой знаками логических операций (not, and, or, xor).

Порядок вычисления значения логического выражения:
  1. вычисляются значения в скобках;
  2. вычисляются значения функций;
  3. выполняется унарная операция - отрицание(not);
  4. выполняется операция конъюнкции (and);
  5. выполняются операции дизъюнкции и "исключающее ИЛИ" (оr, хоr);
  6. выполняются операции отношения (>, <, =, <>, <=, >=).

Действия выполняются слева направо с учетом их приоритета. Желаемая последовательность операций обеспечивается путем расстановки скобок в соответствующих местах выражения.

Запишем программы для рассмотренных ранее задач из примеров 1, 2.

Пример 1.

program ex_1;

var v1, v2, v3, t1, t2, t3, s, s1, s2, s3: real;

begin

write('Введите заданные скорости и времена:');

readln(v1, v2, v3, t1, t2, t3);

s1:=v1*t1; s2:=v2*t2; s3:=v3*t3; s:=s1+s2+s3;

writeln('Полный путь:', s: 10: 6);

end.

Пример 2.

program ex_2;

var n: 100..999; a,b,c,: 1..9; l: boolean;

begin

write('Введите трехзначное натуральное число:');

readln(n);

a:=n mod 10; {разряд единиц}

b:=n div 100; {разряд сотен}

с:=n div 10 mod 10; {десятки}

l:=(n mod a=0) and (n mod b=0) and (n mod с = 0);

writeln('Число делится на каждую из своих цифр?', l);

end.

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