Предлогаю заработать простой помошью. Билеты подготовить надо...
![гильдия Столичные Шахтеры (Элита)[84963]](../images/clans/miners_capital_small.gif){kind=small}
![гильдия Столичные Ювелиры (Грандмастер)[14468]](../images/clans/jewelry_small.gif){kind=small}
Zerdas 
Назад к темам раздела.
| 2008-05-16 22:46:09 Zerdas Предлагаю помочь, Есть 25 вопросов за 11 класс, предмет: информатика. каждый вопрос состоит из 3-4 тем, За каждый билет предлагаю 200 монет, Нужно сделать до утра... билеты выложу здесь... нужно будет просто сказать кто какие хочет взять... и потом после проверки буду ждать на рынке... ICQ 886464 |
| 2008-05-16 22:58:48 Zerdas Билет № 1 1. Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Хранение информации; выбор способа хранения информации. Передача информации в социальных, биологических и технических системах. Билет № 2 1. Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации. Двоичное кодирование. Билет № 3 1. Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи. Билет № 4 1. Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры. Билет № 5 1. Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ. Билет № 6 1. Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции. Билет № 7 1. Структуры данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов. Билет № 8 1. Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразования. Построение таблиц истинности логических выражений. Билет № 9 1. Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры. Билет № 10 1. Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования. Билет № 11 1. Специализированное программное обеспечение для защиты программ и данных. Компьютерные вирусы и антивирусные программы. Билет № 12 1. Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь. Билет № 13 1. Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи. Билет № 14 1. Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации. Билет № 15 1. Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера. Билет № 16 1. Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем. Билет № 17 1. Понятие файла. Файловый принцип хранения данных. Операции с файлами. Типы файлов. Билет № 18 1. Виды профессиональной информационной деятельности человека и используемые инструменты (технические средства и информационные ресурсы). Профессии, связанные с построением математических и компьютерных моделей, программированием, обеспечением информационной деятельности людей и организаций. Билет № 19 1. Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой. Билет № 20 1. Кодирование звуковой информации. Форматы звуковых файлов. Ввод и обработка звуковых файлов. Билет №21 1. Кодирование текстовой информации. Основные приемы преобразования текстов: редактирование и форматирование. Понятие о настольных издательских системах. Гипертекстовое представление информации. Билет № 22 1. Динамические (электронные) таблицы. Назначение и принципы работы электронных таблиц. Использование электронных таблиц для обработки числовых данных (на примере задач из различных предметных областей). Билет № 23 1. Математическая обработка статистических данных, результатов эксперимента. Использование динамических (электронных) таблиц для обработки и представления результатов естественно-научного и математического эксперимента, экономических и экологических наблюдений, социальных опросов. Билет № 24 1. Понятие базы данных. Системы управления базами данных. Создание, ведение и использование баз данных при решении учебных и практических задач. Билет № 25 1. Компьютерные телекоммуникации: назначение, структура. Информационные ресурсы в телекоммуникационных сетях. Комплексы аппаратных и программных средств организации компьютерных сетей. Представления о телекоммуникационных службах: электронная почта, чат, телеконференции, форумы, интернет-телефония. Информационно-поисковые системы. Организация поиска информации в сетях. |
| 2008-05-16 23:11:35 Chaos Zerdas  |
| 2008-05-16 23:15:16 Zerdas Chaos Че махать? =))) помогай давай блин =) сам к сессие готов? =) |
2008-05-16 23:15:40 ![гильдия Заморские Купцы (Новичок)[0]](../images/clans/merch_small.gif){kind=small} ELECTRA Билет № 4 1. Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры. Понятие алгоритма; свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Способы описания алгоритмов. Основные алгоритмические структуры и их реализация на языке программирования. Оценка эффективности алгоритмов. Алгоритм — это понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или достижение указанной цели. Термин имеет интересное историческое происхождение. В IX веке великий узбекский математик аль-Хорез-ми разработал правила арифметических действий над десятичными числами. Совокупность этих правил в Европе стали называть "алгоризм". Впоследствии слово трансформировалось до известного нам сейчас вида и, кроме того, расширило свое значение: алгоритмом стали называть любую последовательность действий (не только арифметических), которая приводит к решению той или иной задачи. Можно сказать, что понятие вышло за рамки математики и стало применяться в самых различных областях. Можно выделить три крупных разновидности алгоритмов: вычислительные, информационные и управляющие. Первые, как правило, работают с простыми видами данных (числа, вектора, матрицы), но зато процесс вычисления может быть длинным и сложным. Информационные алгоритмы, напротив, реализуют сравнительно небольшие процедуры обработки (например, поиск элементов, удовлетворяющих определенному признаку), но для больших объемов информации. Наконец, управляющие алгоритмы непрерывно анализируют информацию, поступающую от тех или иных источников, и выдают результирующие сигналы, управляющие работой тех или иных устройств. Для этого вида алгоритмов очень существенную роль играет их быстродействие, т.к. управляющие сигналы всегда должны появляться в нужный момент времени. Каждый алгоритм — это правила, описывающие процесс преобразования исходных данных в необходимый результат. Заметим, что данное важное свойство в некоторых книгах приводят как определение алгоритма. Для того чтобы произвольное описание последовательности действий было алгоритмом, оно должно обладать следующими свойствами. • Дискретность Процесс решения задачи должен быть разбит на последовательность отдельных шагов, каждый из которых называется командой. Примером команд могут служить пункты инструкции, нажатие на одну из кнопок пульта управления, рисование графического примитива (линии, дуги и т.п.), оператор языка программирования. Наиболее существенным здесь является тот факт, что алгоритм есть последовательность четко выделенных пунктов — такие "прерывные" объекты в науке принято называть дискретными. • Понятность Каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в противном случае эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены. Данное требование можно сформулировать более просто и конкретно. Составим полный список команд, который умеет делать исполнитель алгоритма, и назовем его системой команд исполнителя (СКИ). Требование использовать при составлении алгоритмов только те команды, которые входят в СКИ, связано с тем, что исполнение алгоритма осуществляется формально, без возможности вникнуть в суть команд и проанализировать их. Одним из таких (вернее, основным из них) "бездушных" исполнителей является ЭВМ. Вообще ЭВМ является универсальным исполнителем алгоритмов. Это связано с тем, что любой алгоритм, составленный для ЭВМ, в конечном итоге транслируется в ее СКИ и, таким образом, становится доступным для исполнения. • Определенность (детерминированность) Команды, образующие алгоритм (или, можно сказать, входящие в СКИ), должны быть предельно четкими и однозначными. Их результат не может зависеть от какой-либо дополнительной информации извне алгоритма. Сколько бы раз вы не запускали программу, для одних и тех же исходных данных всегда будет получаться один и тот же результат. При наличии ошибок в алгоритме последнее сформулированное свойство может иногда нарушаться. Например, если не было предусмотрено присвоение переменной начального значения, то результат в некоторых случаях может зависеть от случайного состояния той или иной ячейки памяти компьютера. Но это, скорее, не опровергает, а подтверждает правило: алгоритм должен быть определенным, в противном случае это не алгоритм. Определенность также предполагает, что данные, необходимые для выполнения очередной команды алгоритма, получены на одном из предыдущих шагов алгоритма. • Результативность (конечность) Результат выполнения алгоритма должен быть обязательно получен, т.е. правильный алгоритм не может обрываться безрезультатно из-за какого-либо непреодолимого препятствия в ходе выполнения. Кроме того, любой алгоритм должен завершиться за конечное число шагов. Большинство алгоритмов данным требованиям удовлетворяют, но при наличии ошибок возможны нарушения результативности. • Корректность Любой алгоритм создан для решения той или иной задачи, поэтому нам необходима уверенность, что это решение будет правильным для любых допустимых исходных данных. Указанное свойство алгоритма принято называть его корректностью. В связи с обсуждаемым свойством большое значение имеет тщательное тестирование алгоритма перед его использованием. Как показывает опыт, грамотная и всесторонняя отладка для сложных алгоритмов часто требует значительно больших усилий, чем собственно разработка этих алгоритмов. При этом важно не столько количество проверенных сочетаний входных данных, сколько количество их типов. Например, можно сделать сколько угодно проверок для положительных значений аргумента алгоритма, но это никак не будет гарантировать корректную его работу в случае отрицательной величины аргумента. • Массовость Алгоритм имеет смысл разрабатывать только в том случае, когда он будет применяться многократно для различных наборов исходных данных. Например, если составляется алгоритм обработки текстов, то вряд ли целесообразно ограничивать его возможности только русскими буквами — стоит предусмотреть также латинский алфавит, цифры, знаки препинания и т.п. Тем более что такое обобщение особых трудностей не вызывает. Таковы основные свойства алгоритмов. Если их внимательно проанализировать, то становится очевидным, что исполнитель алгоритма не нуждается в какой-либо фантазии и сообразительности. Более того, для выполнения алгоритма совсем не требуется его понимание, а правильный результат может быть получен путем формального и чисто механического следования содержанию алгоритма. Из возможности формального исполнения алгоритма следует очень важное следствие: поскольку осознавать содержание алгоритма не требуется, его исполнение вполне можно доверить автомату или ЭВМ. Таким образом, составление алгоритма является обязательным этапом автоматизации любого процесса. Как только разработан алгоритм, машина может исполнять его лучше человека — быстрее и, что очень важно, не ошибаясь. Основными способами записи алгоритмов являются: • словесный; • словесно-формульный; • на алгоритмическом языке; • графический (блок-схема); • на языке программирования высокого уровня. Основными алгоритмическими структурами (ОАС) являются следование, развилка и цикл. В более сложных случаях используются суперпозиции (вложения) ОАС. Простейшие задачи имеют линейный алгоритм решения. Это означает, что такой алгоритм не содержит проверок условий и повторений, действия в нем выполняются последовательно, одно за другим, т.е. при его реализации используется структура "следование". Чаще всего алгоритмы предполагают обработку некоторых величин. Величина — это элемент данных с точки зрения их смыслового (семантического) содержания или обработки. При разработке алгоритма данные можно разбить по смыслу на входные — аргументы, выходные — результаты, и промежуточные. Исходные (входные) — это данные, известные перед выполнением задачи, из условия. Выходные данные — результат решения задачи. Переменные, которые не являются ни аргументом, ни результатом алгоритма, а используются только для обозначения вычисляемого промежуточного значения, называются промежуточными. Чаще всего требуется указать имена и типы данных — целый, вещественный, логический и символьный, либо структурированный, базирующийся на одном из названных. Ветвления играют в алгоритмах очень большую роль, поскольку предусматривают корректную реакцию на самые разнообразные ситуации, возникающие в процессе обработки информации. Благодаря этой структуре алгоритм приобретает способность выбирать один из существующих вариантов работы, наиболее подходящий к сложившейся в данный момент ситуации. В частном случае речь может идти о выполнении или игнорировании при определенных условиях того или иного участка алгоритма. Значение ветвления в современном программном обеспечении трудно переоценить. Достаточно вспомнить стандартные элементы управления, такие, как меню, радиокнопки, флажки проверки или списки. Именно они дают возможность пользователю чувствовать себя за компьютером свободно и комфортно и выбирать те режимы работы, которые ему нужны. Приведем также полную форму ветвления в различных алгоритмических языках. QBasic IF <ЛВ> THEN операторы ELSE операторы ENDIF Pascal IF <ЛB> THEN оператор ELSE оператор С if (<ЛВ>) оператор; else оператор; Очевидно, что запись отличается лишь незначительными второстепенными деталями. Для получения неполного ветвления ветвь "иначе" разрешается опускать. Достаточно часто при организации алгоритма решения задачи необходимо одну и ту же определенную последовательность команд выполнить несколько раз подряд. Конечно, самый простой способ — записать эти команды несколько раз друг за другом, и необходимое повторение действий будет организовано. Но как быть в тех случаях, когда количество команд, которые исполняются несколько раз, слишком велико? Или само количество повторений команд огромно? Или вообще неизвестно, а сколько же раз нужно повторить последовательность команд? Решить все эти проблемы можно, если использовать алгоритмическую структуру "цикл". Командой повторения, или циклом, называется такая форма организации действий в алгоритме, при которой выполнение одной и той же последовательности команд повторяется до тех пор, пока истинно некоторое логическое выражение. Для организации цикла необходимо выполнять следующие действия: • перед началом цикла задать начальное значение параметров (переменных, используемых в логическом выражении, отвечающем за продолжение или завершение цикла); • внутри цикла изменять переменную (или переменные), которая сменит значение логического выражения, за счет которого продолжается цикл, на противоположное (для того чтобы цикл в определенный момент завершился); • вычислять логическое выражение — проверять условие продолжения или окончания цикла; • выполнять операторы внутри цикла; • управлять циклом, т.е. переходить к его началу, если он не закончен, или выходить из цикла в противном случае. Различают циклы с известным числом повторений (цикл с параметром) и итерационные (с пред- и постусловием). Опишем схематично, как выполняется каждый из циклов. Цикл с предусловием: а) вычисляется значение логического выражения; б) если значение логического выражения "истина",переход к следующему пункту, иначе к п. д); в) выполняется тело цикла; г) переход к п. а); д) конец цикла. Цикл с постусловием: а) выполняется тело цикла; б) вычисляется значение логического выражения; в) если значение логического выражения "ложь", переход к п. а), иначе к следующему пункту; г) конец цикла. Замечание. Таким образом, цикл с постусловием организован, в частности, в алгоритмических языках Pascal и QBasic. В языке С переход к повторению вычислений, как и в цикле с предусловием, осуществляется в случае истинности логического выражения. Цикл с параметром: а) вычисляются значения выражений, определяющие начальное и конечное значения параметра цикла; б) параметру цикла присваивается начальное значение; в) параметр цикла сравнивается с конечным значением; г) если параметр цикла превосходит (при положительном шаге) конечное значение параметра цикла (или, наоборот, меньше конечного значения параметра цикла при отрицательном шаге), переход к п. з), иначе к следующему пункту; д) выполняется тело цикла; е) параметр цикла автоматически увеличивается на значение шага; ж) переход к п. в); |
| 2008-05-16 23:18:38 ELECTRA Билет № 3 1. Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи. Подходы к измерению информации. Преимущества и недостатки вероятностного и алфавитного подходов к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи Информация является важнейшим понятием и основным объектом изучения в информатике (см. билет № 1). Неудивительно поэтому, что проблема измерения информации имеет фундаментальное значение . На бытовом уровне информация является синонимом слов сведения, знания, данные, новость, известие, сообщение и аналогичным им. При этом неявно подразумевается, что тот, кто получает информацию, выделяет из нее некоторый смысл (содержание). Смысловая составляющая информации во многом индивидуальна. Большинство россиян не способны извлечь никакой информации из текста на японском языке. Многие взрослые, взяв учебник для начальных классов, также не сочтут его заслуживающей своего внимания информацией, хотя, в отличие от предыдущего случая, понимают (слишком хорошо!), что там написано. Химика редко интересуют, сообщения об археологических открытиях, а большая часть литераторов активно игнорирует любые сведения из области математики. Наконец, многие образованные люди не верят в статьи, опубликованные в бульварной прессе, заранее считая их недостоверными. Таким образом, информативность любых сведений и сообщений существенно зависит от воспринимающего их человека, его предыдущих знаний, опыта, интересов, отношения к источнику информации и множества других факторов личного характера, т.е. по своей сути является субъективной. Дополнительное пояснение. Во всех наиболее распространенных школьных учебниках подобными описаниями и несколькими несвязанными примерами неинформативных сообщений дело и ограничивается. Но на самом деле вопрос о соотношении между информативностью и предыдущими знаниями человека имеет самостоятельное значение. Например, в недавно вышедших учебниках [1, 2] приведен следующий весьма наглядный и любопытный качественный график зависимости воспринимаемой пользователем информации I от предварительно известных ему сведений S (для обозначения совокупности сведений, которыми располагает пользователь или любая другая система, принят специальный научный термин — тезаурус). Таким образом, субъективный характер восприятия информации делает однозначное измерение количества информации весьма затруднительным. Заметим, что современным компьютерам смысл обрабатываемых данных вообще принципиально недоступен, что делает еще более призрачной надежду на решение проблемы автоматического измерения "количества" содержания, которое в этих данных заключено. Как же все-таки измерить информацию? Общепринятым на данный момент решением проблемы является измерение объема информации при полном игнорировании ее смысла. Такой подход, несмотря на кажущуюся бессмысленность, оказывается необычайно полезным и широко применяется на практике. Действительно, в целом ряде важных практических задач смысл информации и даже ее вид (числа, текст, видео) несущественен. Например, при передаче информации по каналам связи, при распределении объемов ОЗУ для хранения различных типов данных, при записи информации на внешние носители, при архивации и многих других компьютерных применениях содержание передаваемой и обрабатываемой информации особого значения не имеет. Нечто похожее наблюдается и в "некомпьютерных" областях. Так, книги хранятся и ищутся не по содержанию, а по другим, часто весьма формальным признакам; в библиотеке нашего университета, в частности, книги расставлены на стеллажах в том числе с учетом размера обложки, который явно слабо связан с содержанием книги. Аналогично почтальону должно быть все равно, что именно находится внутри доставляемого им конверта, а диктор телевидения не может пропускать отдельные новости или их фрагменты, в соответствии со своими личными убеждениями. Примечание. Подобно тому, как в физике при полном игнорировании трения можно установить фундаментальные законы движения, можно надеяться, что изучение "информации без смысла" позволит понять наиболее важные закономерности протекания информационных процессов. На этих и многочисленных подобных примерах мы видим, что информация перестает зависеть от человека при абстрагировании от ее смысла. Следовательно, появляется возможность объективного измерения количества информации. При этом используется два подхода: вероятностный или алфавитный. Вероятностный подход к измерению информации Любая информация может рассматриваться как уменьшение неопределенности наших знаний об окружающем мире (в теории информации принято говорить именно об уменьшении неопределенности, а не об увеличении объема знаний). Математически это высказывание эквивалентно простой формуле I = H1 – H2 где I — это количество информации, а Н1 и Н2 — начальная и конечная неопределенность соответственно (очевидно, что Н1 > Н2). Величину Н, которая описывает степень неопределенности, в литературе принято называть энтропией. Важным частным случаем является ситуация, когда некоторое событие с несколькими возможными исходами уже произошло, а, значит, неопределенность его результата исчезла. Тогда Н2 = 0 и формула для информации упрощается: I= Н Таким образом, энтропия опыта равна той информации, которую мы получаем в результате его осуществления. И наоборот: информация, получаемая из опыта, может быть вычислена через его энтропию. Очевидно, что единицы измерения информации и энтропии совпадают. Вычисление энтропии при вероятностном подходе базируется на рассмотрении данных о результате некоторого случайного события, т.е. события, которое может иметь несколько исходов. Случайность события заключается в том, что реализация того или иного исхода имеет некоторую степень неопределенности. Пусть, например, абсолютно незнакомый нам ученик сдает экзамен, результатом которого может служить получение оценок 2, 3, 4 или 5. Поскольку мы ничего не знаем о данном ученике, то степень неопределенности всех перечисленных результатов сдачи экзамена совершенно одинакова. Напротив, если нам известно, как он учится, то уверенность в некоторых исходах будет больше, чем в других: так, отличник скорее всего сдаст экзамен на пятерку, а получение двойки для него — это нечто почти невероятное. Наиболее просто определить количество информации в случае, когда все исходы события могут реализоваться с равной долей вероятности. В этом случае для вычисления информации используется формула Хартли. В более сложной ситуации, когда исходы события ожидаются с разной степенью уверенности, требуются более сложные вычисления по формуле Шеннона, которую обычно выносят за рамки школьного курса информатики. Очевидно, что формула Хартли является некоторым частным случаем более общей формулы Шеннона. Формула Хартли была предложена в 1928 году американским инженером Р.Хартли. Она связывает количество равновероятных состояний N с количеством информации I в сообщении о том, что любое из этих состояний реализовалось. Наиболее простая форма для данной формулы записывается следующим образом: 2^I = N Причем обычно значение N известно, а I приходится подбирать, что не совсем удобно. Поэтому те, кто знает математику получше, предпочитают преобразовать данную формулу так, чтобы сразу выразить искомую величину I в явном виде: I = log2 N Важный частный случай получается из приведенной формулы при N = 2, когда результатом вычисления является единичное значение. Единица информации носит название бит (от англ. BInury digiT — двоичная цифра); таким образом, 1 бит — это информация о результате опыта с двумя равновероятными исходами. Чем больше возможных исходов, тем больше информации в сообщении о реализации одного из них. Пример 1. Из колоды выбрали 16 карт (все "картинки" и тузы) и положили на стол рисунком вниз. Верхнюю карту перевернули (см. рисунок). Сколько информации будет заключено в сообщении о том, какая именно карта оказалась сверху? Все карты одинаковы, поэтому любая из них могла быть перевернута с одинаковой вероятностью. В таких условиях применима формула Хартли. Событие, заключающееся в открытии верхней карты, для нашего случая могло иметь 16 возможных исходов. Следовательно, информация о реализации одного из них равняется I = log2 16 = 4 бита Примечание. Если вы не любите логарифмы, можно записать формулу Хартли в виде 2I = 16 и получить ответ, подбирая такое I, которое ей удовлетворяет. Пример 2. Решите предыдущую задачу для случая, когда сообщение об исходе случайного события было следующим: "верхняя перевернутая карта оказалась черной дамой". Отличие данной задачи от предыдущей заключается в том, что в результате сообщения об исходе случайного события не наступает полной определенности: выбранная карта может иметь одну из двух черных мастей. В этом случае, прежде чем воспользоваться формулой Хартли, необходимо вспомнить, что информация есть уменьшение неопределенности знаний: I = Н1 – H2, До переворота карты неопределенность (энтропия) составляла Н1 = log2 N1 после него — Н2 = log2 N2 (причем для нашей задачи N1 = 16, a N2 = 2). В итоге информация вычисляется следующим образом: I = H1 – H2 = log2N1 – log2N2 = log2N1/N2 = log216/2 = 3 бита Заметим, что в случае, когда нам называют карту точно (см предыдущий пример), неопределенность результата исчезает, N2 = 1, и мы получаем "традиционную" формулу Хартли. И еще одно полезное наблюдение. Полная информация о результате рассматриваемого опыта составляет 4 бита (см. пример 1). В данном же случае мы получили 3 бита информации, а оставшийся четвертый описывает сохранившуюся неопределенность выбора между двумя дамами черной масти. Алфавитный (объемный) подход к измерению информации Помимо описанного выше вероятностного подхода к измерению информации, состоящего в подсчете неопределенности исходов того или иного события, существует и другой. Его часто называют объемным, и он заключается в определении количества информации в каждом из знаков дискретного сообщения с последующим подсчетом количества этих знаков в сообщении. Пусть сообщение кодируется с помощью некоторого набора знаков. Заметим, что если для данного набора установлен порядок следования знаков, то он называется алфавитом. Наиболее сложной частью работы при объемном измерении информации является определение количества информации, содержащейся в каждом отдельном символе: остальная часть процедуры весьма проста. Для определения информации в одном символе алфавита можно также использовать вероятностные методы, поскольку появление конкретного знака в конкретном месте текста есть явление случайное. Самый простой метод подсчета заключается в следующем. Пусть алфавит, с помощью которого записываются все сообщения, состоит из М символов. Для простоты предположим, что все они появляются в тексте с одинаковой вероятностью (конечно, это грубая модель , но зато очень простая).Тогда в рассматриваемой постановке применима формула Хартли для вычисления информации об одном из исходов события (о появлении любого символа алфавита): I = log2 M Поскольку псе символы "равноправны", естественно, что объем информации в каждом из них одинаков. Следовательно, остается полученное значение I умножить на количество символов в сообщении, и мы получим общий объем информации в нем. Напомним читателям, что осмысленность сообщения и описанной процедуре нигде не требуется, напротив, именно при отсутствии смысла предположение о равновероятном появлении всех символов выполняется лучше всего! Примечание. Стоит знать, что описанный простой метод кодирования, когда коды всех символов имеют одинаковую длину, не является единственным. Часто при передаче или архивации информации по соображениям экономичности тем символам, которые встречаются чаще, ставятся в соответствие более короткие коды и наоборот. Мы здесь не будем рассматривать этот весьма интересный и практически важный вопрос. Желающие могут обратиться, например, к известному школьному учебнику информатики [4] (начиная со второго издания) или к более глубокому, но тоже достаточно понятному [5]. Можно показать, что при любом варианте кодирования Iвероятностная ≤ Iобъемная (чем экономичнее способ кодирования, тем меньше разница между этими величинами – см. пример 4, приведенный ниже). Пример 3. Определить информацию, которую несет в себе 1-й символ в кодировках ASCII и Unicode. В алфавите ASCII предусмотрено 256 различных символов, т.е. М = 256, а I = log2 256 = 8 бит = 1 байт В современной кодировке Unicode заложено гораздо большее количество символов. В ней определено 256 алфавитных страниц по 256 символов в каждой. Предполагая для простоты, что все символы используются, получим, что I = log2 (256 * 256) = 8 + 8 = 16 бит = 2 байта Пример 4. Текст, сохраненный в коде ASCII, состоит исключительно из арифметических примеров, которые записаны с помощью 10 цифр от 0 до 9, 4 знаков арифметических операций, знака равенства и некоторого служебного кода, разделяющего примеры между собой. Сравните количество информации, которое несет один символ такого текста, применяя вероятностный и алфавитный подходы. Легко подсчитать, что всего рассматриваемый в задаче текст состоит из N = 16 различных символов. Следовательно, по формуле Хартли Iвероятностная = log2 16 = 4 бита В то же время, согласно вычислениям примера 3, для символа ASCII = 8 бит Двукратный избыток при кодировании символов связан с тем, что далеко не все коды ASCII оказываются в нашем тексте востребованными. В то же время несложно построить вариант специализированной 4-битной кодировки для конкретной задачи , для которого Iвероятностная и Iалфавитная окажутся равными. В порядке подведения итогов сравним вероятностный и алфавитный подходы, как того требует вопрос билета. Первый подход позволяет вычислить предельное (минимально возможное) теоретическое значение количества информации, которое несет сообщение о данном исходе события. Второй — каково количество информации на практике с учетом конкретной выбранной кодировки. Очевидно, что первая величина есть однозначная характеристика рассматриваемого события, тогда как вторая зависит еще и от способа кодирования: в "идеальном" случае обе величины совпадают, однако на практике используемый метод кодирования может иметь ту или иную степень избыточности. С рассмотренной точки зрения вероятностный подход имеет преимущество. Но, с другой стороны, алфавитный способ заметно проще и с некоторых позиций (например, для подсчета требуемого количества памяти) полезнее. Примечание. В учебниках информатики обычно ограничиваются описанием обоих подходов и не производится их сравнение. Приведенное выше сопоставление авторы провели исходя из собственных представлений. Возможно, составители билетов имели в виду какие-либо еще преимущества и недостатки. Вопрос о единицах измерения информации уже возникал при обсуждении вероятностного и алфавитного подходов. В самом деле, трудно изложить способ измерения величины, не упоминая при этом о единицах ее измерения. Поэтому мы уже сформулировали выше, что с теоретической точки зрения 1 бит — это информация, которая сокращает неопределенность наших знаний вдвое (ответ на вопрос типа "да"/ "нет", наличие или отсутствие какого-либо свойства, четность числа и т.д.). С точки зрения практической реализации компьютерных устройств для обработки информации 1 бит — это отдельный двоичный разряд любого из таких устройств. Иначе говоря, в вычислительной технике бит служит конструктивной базой для построения всех цифровых двоичных устройств: регистров, сумматоров и т.п. Отсюда очевидно, что в теории информации количество бит может быть любым, в том числе дробным, в то время как в реальных устройствах оно обязательно целое. Бит, будучи минимально возможной порцией информации в компьютере, довольно маленькая единица измерения. Поэтому на практике чаще всего используется другая единица, которая называется 1 байт = 8 бит. С точки зрения устройства компьютера байт замечателен тем, что является минимальной адресуемой информацией в компьютере, иначе говоря, считать из памяти часть байта невозможно. В современных компьютерах все устройства памяти имеют байтовую структуру, а внешние устройства также обмениваются информацией байтами или кратными ему порциями. Как следствие все типы данных (числа, символы и др.) представляются в компьютере величинами, кратными байту. Примечание. Даже логические переменные, для каждой из которых, казалось бы, достаточно 1 бита, обычно занимают в оперативной памяти полный байт (или иногда ради единообразия даже несколько байт, например LongBool в Паскале). С целью получения шкалы для измерения объемов информации в широких пределах от байта с помощью стандартных приставок образуется целая система более крупных производных единиц: 1 килобайт = 1024 байта 1 мегабайт = 1024 килобайта 1 гигабайт = 1024 мегабайта и т.д. В отличие от общепринятой системы производных единиц (широко используемой, например, в физике) при пересчете применяется множитель 1024, а не 1000. Причина заключается в двоичном характере представления информации в компьютере: 1024 = 210, и, следовательно, лучше подходит к измерению двоичной информации. Научившись измерять количество информации, можно ставить вопрос, как быстро она передается. Величину, которая равна количеству информации, передаваемому за единицу времени, принято называть скоростью передачи информации. Очевидно, что если за время t по каналу связи передано количество информации I, то скорость передачи вычисляется как отношение I / t. Примечание. При практической работе с величиной скорости передачи информации следует очень внимательно относиться к тому, что именно понимается под передаваемой информацией I. В частности, в процессе передачи к собственно пользовательской информации может добавляться значительное количество служебных, вспомогательных данных: например, согласно сетевому протоколу UDP (User Datagram Protocol), который является некоторой разновидностью известного протокола TCP (Transmission Control Protocol), из 146 байт стандартного Ethernet-кадра 46 являются служебными [6]. Кроме того, непосредственно перед передачей данные могут сжиматься или шифроваться, что также повлияет на время их передачи. Скорость передачи данных нельзя сделать сколь угодно большой; ее предельная максимальная величина имеет специальное название — пропускная способность канала связи. Данная характеристика определяется устройством канала и, что не так очевидно, способом передачи сигналов по нему. Иными словами, для разных способов представления данных одна и та же линия связи может иметь разную пропускную способность. К. Шеннон в созданной им теории информации доказал, что достигнуть при передаче пропускной способности линии можно всегда и путем к этому является повышение эффективности кодирования. Более того, даже при наличии в канале шумов любого уровня всегда можно закодировать сообщение таким образом, чтобы не происходило потери информации [1, 5]. Обе величины — скорость передачи и пропускная способность — по определению измеряются в одних и тех же единицах, являющихся отношением единиц информации и времени: бит/с, байт/с, Кб/с и т.д. Дополнительное пояснение. Кроме того, существует еще одна родственная единица измерения параметров передачи — бод. Количество бод есть количество изменений информационного параметра в секунду. Скорость передачи в битах в секунду в общем случае не совпадает с количеством бод. В [1] приводится очень наглядный пример, когда скорость в бит/с втрое выше, чем число бод. "Если информационными параметрами являются фаза и амплитуда синусоиды, причем различают 4 состояния фазы (0, 90, 180 и 270) и два значения амплитуды, то информационный сигнал имеет восемь различимых состояний. В этом случае модем, работающий со скоростью 2400 бод (с тактовой частотой 2400 Гц), передает информацию со скоростью 7200 бит/с, так как при одном изменении сигнала передается три бита информации". Возможно, кстати, и обратное соотношение между величинами в бит/с и бод; в частном случае они могут совпадать. |
| 2008-05-16 23:19:22 ELECTRA 1-2 часа все будет зделано. |
| 2008-05-16 23:28:34 sps Zerdas блин везёт тебе по 1 вопросу а у меня по 3=( |
2008-05-16 23:30:27 ![гильдия Мудрецы (Мастер)[5070]](../images/clans/thinkers_small.gif){kind=small} ![гильдия Бойцы (Грандмастер)[50292]](../images/clans/fighters_small.gif){kind=small}  Sing Учи уроки, Артурик  знание сила, бухло-могила |
| 2008-05-16 23:30:33 Chaos Zerdas вроде готоф ))  |
| 2008-05-16 23:53:31 Chaos |
| 2008-05-16 23:57:15 ELECTRA Билет № 2 1. Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации. Двоичное кодирование. Понятие о кодировании Кодирование информации - это процесс представления сообщений в условно стандартной форме. Правило отображения одного набора знаков в другой называется кодом. Способ представления информации с помощью двух символов - 0 и 1 называют двоичный код. Бит - это наименьшая единица измерения информации, которая обозначается двоичным числом 0 или 1. Одним битом можно закодировать два значения: 1 или 0. Двумя битами можно закодировать уже четыре значения: 00, 01, 10, 11. Тремя битами кодируются 8 разных значений. Добавление одного бита удваивает количество значений, которое можно закодировать. Биты 1 2 3 4 5 6 … n Количество кодируемых значений 2 4 8 16 32 64 … 2n дискретизация не приведет к потере информации и по дискретным сигналам можно будет полностью восстановить исходный аналоговый сигнал, если развертка по времени выполнена в соответствии со следующим соотношением: (1) Можно перефразировать теорему отсчетов: Развертка по времени может быть осуществлена без потери информации, связанной с особенностями непрерывного (аналогового) сигнала, если шаг развертки не будет превышать t, определяемый в соответствии с (1). К другими ее достоинствам следует отнести: высокая помехоустойчивость; простота и, как следствие, надежность и относительная дешевизна устройств по обработке информации; точность обработки информации, которая определяется количеством обрабатывающих элементов и не зависит от точности их изготовления; универсальность устройств. Последнее качество – универсальность – оказывается следствием того обстоятельства, что любые дискретные сообщения, составленные в различных алфавитах, посредством обратимого кодирования можно привести к единому алфавиту. Это позволяет выделить некоторый алфавит в качестве базового (из соображений удобства, простоты, компактности или каких-либо иных) и представлять в нем любую дискретную информацию. Тогда устройство, работающее с информацией в базовом алфавите, оказывается универсальным в том отношении, что оно может быть использовано для переработки любой иной исходной дискретной информации. Таким базовым алфавитом, как мы увидим в дальнейшем, является двоичный алфавит, а использующим его универсальным устройством – компьютер. К достоинству двоичной системы счисления относится – простота совершаемых операций, возможность автоматической обработки информации с использованием двух состояний элементов ПК и операцию сдвиг Код – система условных обозначений или сигналов. Длина кода – количество знаков, используемых для представления кодируемой информации Кодирование – это операция преобразования знаков или групп знаков одной знаковой системы в знаки или группы знаков другой знаковой системы. Декодирование – расшифровка кодированных знаков, преобразование кода символа в его изображение Двоичное кодирование – кодирование информации в виде 0 и 1 Машинный язык – логическая последовательность 0 и 1 1 бит – информация одной двоичной цифры (одного разряда) количество информации в битах = количеству цифр двоичного кода В теории кодирования и передачи информации под количеством информации понимают – количество кодируемых, передаваемых или хранимых символов сообщения В теории кодирования БИТ – двоичный знак двоичного алфавита {0,1} Двоичные файлы, в отличие от текстовых, не так просто просмотреть, и в них, обычно, нет знакомых слов – лишь множество непонятных символов. Эти файлы не предназначены непосредственно для чтения человеком. Примерами двоичных файлов являются исполняемые программы и файлы с графическими изображениями. Выбор способа представления информации в соответствии с поставленной задачей а это хз как обяснить.см в учебнике или своими словами. |
| 2008-05-17 00:27:34 ELECTRA Билет №1 Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Хранение информации; выбор способа хранения информации. Передача информации в социальных, биологических и технических системах. * традиционный -Информация – это сведения, знания, сообщения о положении дел, которые человек воспринимает из окружающего мира с помощью органов чувств (зрения, слуха, вкуса, обоняния, осязания). *вероятностный - используется в теории об информации: Информация – это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределённости и неполноты знаний «Информационный процесс – совокупность последовательных действий (операций), производимых над информацией (в виде данных, сведений, фактов, идей, гипотез, теорий и пр.) для получения какого-либо результата (достижения цели)» Информационный процесс – это совокупность процессов происходящих в аппаратах мышления людей (инициируемых поступающими данными) и процессов обработки данных. Информатический процесс – это совокупность действий, производимых над данными, в рамках информационного процесса. Систематизация информации предполагает обработку информации с целью приведения ее к определенному виду и интерпретацию информации, позволяющую индивиду определенным образом отреагировать на полученную информацию. Обработка информации располагает ее в определенном порядке, придает ей некие завершенные формы, что наполняет информацию определенным смыслом и значением. Обработка информации создает образы, формы, которые человек может распознать и которые понимаются им определенным образом. При этом происходит процесс сведения комплекса информационных сигналов до упрощенных синтезированных образов и категорий. Выделяется три общих правила обработки информации, позволяющих свести ее до образов: установление соотношения фигуры и фона; завершение образов; установление сходства и приблизительности. Хранение информации Компьютер, программа, интерфейс. Состав компьютерной системы. От информации к данным. Оперативная память компьютера. Регенерация оперативной памяти. Память на магнитных дисках. Структура данных на магнитном диске. Размещение файлов на жестком диске,съемные носители)флеш карты,диски,дискеты). Хранение информации — это способ распространения информации в пространстве и времени. Способ хранения информации зависит от ее носителя (книга — библиотека, картина — музей, фотография — альбом).ЭВМ предназначена для компактного хранения информации с возможностью быстрого доступа к ней. Передача информации в социальных, биологических и технических системах. это типо информации в социальных -газеты телек радио общение, биологические это типо формулы всякие и заключения различных исследований, технические с помощью дисков флеш карт интернет локальные сети и т.д. так чтоли? чет не пойму суть этого вопроса. возможно ощибаюсь. |
| 2008-05-17 00:33:31 ELECTRA Билет № 5 1. Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ. Язык программирования — это набор правил для описания алгоритмов решения задачи с помощью ЭВМ. Как известно (см. билет № 12), одним из базовых принципов архитектуры современных компьютеров до сих пор остается двоичный характер любой используемой информации, причем программа обработки также представляет собой двоичный код. Тем не менее программирование в двоичных кодах — занятие необычайно утомительное и требующее глубокого знания деталей архитектуры компьютера. Для облегчения данного процесса и предназначены языки программирования, используя которые человеку проще описать алгоритм решения задачи. Переход от языковых конструкций к машинным командам осуществляет специальная программа — транслятор языка. В соответствии с устройством языка (точнее говоря, со степенью его близости машине или человеку) различают языки низкого и высокого уровня. Языки низкого уровня, называемые еще машинными (или машинно-ориентированными) языками, — это языки, которые компьютер воспринимает непосредственно, т.е. языки машинных команд данной модели компьютера. Языки высокого уровня, напротив, ближе к естественному (человеческому); они не зависят от конкретного типа машины. Языком низкого уровня является ассемблер, а языков высокого уровня существует множество: Фортран, Алгол, Бейсик, Паскаль, Си, Ада, Пролог, Лисп, Ява и др. Один и тот же язык программирования может быть реализован по-разному даже на одном и том же компьютере (пример: GW Basic и QBasic). В синтаксисе различных реализаций допускаются некоторые второстепенные отличия. Одна из книг выдающегося специалиста по разработке языков программирования Никлауса Вирта (кстати, создателя языков Паскаль, Модула, Эйлер и Оберон) очень емко и глубоко названа "Алгоритмы + структуры данных = программы". Таким образом, в теории программирования налицо две взаимосвязанные составляющие процесса решения за- дачи: собственно данные и инструкции по их обработке, т.е. алгоритм. Рассмотрение начнем с первой составляющей — данных. Одно из главных свойств алгоритма состоит в том, что он по определенным правилам преобразует исходные (входные) данные в выходные (чаще говорят — в результат). При этом в процессе выполнения алгоритма может потребоваться создать некоторые рабочие (промежуточные) данные, которые будут необходимы только в ходе обработки, а после ее завершения потеряют свое значение. Кроме того, для некоторых алгоритмов аргумент может одновременно являться и результатом (например: увеличить все элементы массива вдвое), что приводит к существованию еще одной разновидности данных. Специального термина для них в учебной литературе нет, поэтому приведенное на рисунке название несколько условно. Описанное нами четкое функциональное разделение данных имеется в любом школьном учебнике, начиная с самого первого [1]. Перечисленные выше категории у А. Г. Кушниренко в [2] названы видами величин. Как определено в [2], "вид величины показывает ее информационную роль в алгоритме". В конкретном языке программирования каждой величине соответствует своя переменная. Помимо вида, каждая величина в алгоритме имеет свой тип. Процитируем еще раз учебник [2]: "Тип величины показывает, какие значения может принимать величина и какие операции можно с ней выполнять". Кратко перечислим основные типы данных, использующихся в алгоритмических языках. Для вычислений используются различные числовые типы данных. Этот тип возник в ЭВМ самым первым, поэтому неудивительно, что он включает в себя достаточное количество разновидностей. Прежде всего назовем вещественные и целые числа. Последние могут быть как содержащими знак, так и беззнаковыми. В качестве примера вспомним в Турбо Паскале типы integer (значения от — 32 768 до 32 767) и word (от 0 до 65 535). Кроме того, конкретные реализации языков программирования чаще всего содержат несколько разновидностей целых и вещественных данных, что связано с различным объемом памяти, выделяемым для них. В качестве самого простого примера назовем вещественные числа обычной и двойной точности в языке Basic. Наконец, для иллюстрации многообразия числовых данных упомянем введенный в Delphi тип currency (валюта), специально предназначенный для максимально точного хранения значений денежных сумм и вычисления процентов от них. Еще одна категория данных, которая часто используется в программировании, это символьные величины. В зависимости от конкретного языка программирования такие данные могут иметь некоторые не очень существенные особенности, но все они служат для хранения и организации обработки текстовой информации. Наконец, очень важным типом данных для построения программ со сложной структурой являются логические величины. Их часто называют булевскими в честь ирландского математика Д.Буля, который был основоположником алгебры логики. Хотя логические переменные имеют всего два значения — "ложь" и "истина", без них в языках программирования не было бы ни полноценной развилки, ни цикла. В современных реализациях языков программирования появился особый тип данных — вариантный, который может принимать любые (числовые, символьные и т.д.) значения, причем тип текущего значения также хранится в самой переменной и может быть запрошен программистом. Подобный тип данных лежит в основе языка VBA (Visual Basic for Applications); на его базе реализуется общий формат ячеек электронной таблицы Excel. До сих пор мы говорили о том, какие значения могут принимать те или иные типы данных. Не стоит забывать и о второй части определения, а именно о том, какие действия можно совершать над каждым из них. Поскольку это довольно простая часть вопроса, ограничимся лишь парой примеров. Для целых и вещественных типов данных операции деления различны; они даже по-разному обозначаются: в языке Паскаль "div" и "/" соответственно. Или другой пример. Если для чисел вывести результат действия 123 + 45, то получится 168, в то время как для строковых значений "123" + "45" приведет к появлению на экране совсем другой результирующей строки: "12345". Здесь, наоборот, операции с одинаковым обозначением производят над различными типами данных разные действия. Все рассмотренные выше типы данных являются простыми. Языки программирования позволяют сконструировать и сложные типы данных, причем для этого можно объединять как несколько простых, так и другие сложные данные. Самым известным сложным типом является массив, объединяющий в себе набор данных одного типа, например, массив из целых чисел или массив из логических величин. Кстати, конструкция массив из массивов также является вполне допустимой. Более подробно сложные типы данных будут рассмотрены в билете № 7. На стандартный простой тип можно непосредственно ссылаться, а для сложного типа требуется предварительно описывать его структуру. Отметим попутно, что типы данных не всегда определены заранее. Во многих языках существует возможность определения собственного типа данных. Зачем нужны типы данных? "Прежде всего они указывают, как кодировать данные в ЭВМ при их вводе и трансляции программ и как декодировать данные при их выводе и исполнении программ. ...Благодаря этому кодированию становится возможным контроль над многими ошибками в программе. Зная тип переменной, транслятор может обнаружить, что переменной присваивается недопустимое значение, что к ней применяется неправильная операция... и выдать программисту сообщение об ошибке". [3] Для обработки данных используются различные алгоритмы. Любой алгоритм состоит из последовательности команд, которые часто по-другому называются операторами. Набор операторов в различных языках программирования, как ни странно, относительно невелик и примерно одинаков. Основу любого алгоритмического языка составляет оператор присваивания. Именно он позволяет изменять значения данных программы и тем самым получать результат решения задачи. Как метко сказано в [4], "удивительно, что в обычных языках программирования есть только один оператор, который фактически что-то делает, — оператор присваивания. Все другие операторы, такие, как условные операторы и вызовы процедур, существуют только для того, чтобы управлять последовательностью выполнения операторов присваивания". Чтобы получить простейшую законченную линейную программу, к операторам присваивания надо добавить какие-то средства ввода-вывода значений переменных. Ввод и вывод информации для различных языков отличаются наиболее сильно. Так, например, в языке Basic для ввода и вывода существуют особые операторы input и print, а в Паскале и Си для этой цели предусмотрены специальные системные процедуры. Для организации разветвляющихся и циклических участков алгоритма в языках программирования предусмотрены специальные операторы, которые обычно называются управляющими. К ним относятся имеющиеся в любом алгоритмическом языке условный оператор (дополненный, как правило, некоторой разновидностью — конструкцией выбора) и несколько видов циклов- Помимо этого стандартного обязательного набора, могут существовать и другие операторы. В частности, отметим оператор безусловного перехода goto, который хотя и есть практически в любом языке, но фактически является "запрещенным": дело в том, что его применение существенно усложняет чтение программы, тогда как перечисленные выше стандартные конструкции вполне позволяют без него обойтись. В теории программирования строго доказывается, что для реализации любого алгоритма достаточно всего трех стандартных структур: следования (операторы выполняются в строгом соответствии с порядком написания), ветвления и цикла. Рассмотрим в качестве примера реализацию этих базовых структур в языке Паскаль. Примечание. Если в школе изучался другой язык программирования, то, безусловно, надо рассматривать его; мы надеемся, что замена синтаксиса записи в этом случае не вызовет особых затруднений. Условный оператор, обеспечивающий реализацию ветвления в алгоритмах, в рассматриваемом языке программирования имеет вид: IF <логическое выражение> THEN ELSE — причем ветвь с ELSE не является обязательной. Рассказывая о структуре условного оператора, стоит подчеркнуть два момента. Во-первых, логическое выражение совсем не обязательно представляет собой математическое неравенство типа х > 0 — оно вполне может содержать еще и булевские переменные, а также объединять несколько логических величин с помощью операций AND, OR и NOT. Во-вторых, согласно синтаксису языка в качестве операторов 1 и 2 может использоваться только один оператор. Когда для программиста этого недостаточно, разрешается создавать так называемый составной оператор, заключая необходимое количество операторов внутри служебных слов BEGIN...END. Приведем несколько конкретных вариантов записи условного оператора. IF х = О THEN WRITELN('Нулевое значение!1) ELSE у := 1/х; IF х <> О THEN у := 1/х ELSE WRITELN('Нулевое значение!'); IF nl < n2 THEN BEGIN nl := nl + 1; n2 := n2 – 1 END; IF control AND (xl > 0) AND (x2 > 0) AND (dx > 0) THEN WRITELN('Все параметры положительны') (в последнем случае подразумевается, что переменная control является логической). Рассмотрим теперь операторы цикла. Имеется их три основных вида: с предусловием, с постусловием и с параметром. Соответствующий синтаксис перечисленных разновидностей циклов приведен ниже. WHILE <логическое выражение> DO REPEAT <операторы> UNTIL <логическое выражение> FOR <параметр>:=<начальное значение> ТО <конечное значение> DO Правила записи логических выражений для циклов такие же самые, что и описанные выше для условного оператора. Заметим, что пара операторов REPEAT...UNTIL по смыслу эквивалентна "операторным скобкам" BEGIN...END, так что внутри данной конструкции допускается запись сразу нескольких операторов. Данная особенность цикла с постусловием является исключением из общего правила. Цикл с параметром организует автоматическое изменение некоторой переменной (параметра цикла). Такая конструкция особенно удачно подходит для последовательного перебора всех значений индексов, что существенно облегчает работу с массивами. Несколько примеров операторов цикла. WHILE dy > eps DO BEGIN n := n + 1; dy := 1/(n * n); у :- у + dy END; REPEAT READLN(s); res := res + s UNTIL s = '.'; FOR i := 1 TO n - 1 DO READLN(m [i]) ; FOR s := 'A' TO 'Z' DO WRITE(s); В других языках программирования правила записи операторов управления во многом аналогичны. Чаще всего при написании реальной прикладной программы (здесь речь не идет об учебных упражнениях типа "в массиве найти максимальный элемент") требуется не только программирование. Дело в том, что взятая из жизни задача обычно не представлена в форме, немедленно готовой к решению на компьютере: приходится сначала получать ее, выбирая при этом подходящий метод. Кроме того, когда программа будет написана, введена и отлажена, потребуется провести анализ полученных числовых результатов и сделать выводы относительно исходной задачи. В итоге можно выделить следующие основные этапы разработки программ. 1. Постановка задачи (выяснение наиболее существенных ее параметров и закономерностей, влияющих на изучаемую ситуацию; формулировка целей решения и определение необходимых для этого данных). 2. Математическая формализация (запись основных закономерностей в математической форме: в виде уравнений, соотношений, связей, условий). 3. Выбор компьютерного метода (обычно данный этап требуется, поскольку получившаяся математическая задача нуждается в преобразовании в эквивалентную форму, пригодную для обработки на компьютере, — например, дифференциальные уравнения приводятся к алгебраическим формулам, а для статистического моделирования требуется реализация датчика случайных чисел). 4. Построение алгоритма. 5. Составление программы на языке программирования. 6. Отладка и тестирование программы (устранение синтаксических и логических ошибок, анализ полученных результатов на предмет согласованности с имеющимися в науке закономерностями и ранее надежно установленными результатами; если необходимо — "ручная" проверка результатов для простейших случаев). 7. Проведение расчетов и анализ полученных результатов (все предшествующие этапы выполнялись с целью получить сведения о некотором реальном предмете или явлении, а не просто провести вычисления). Примечание. Приведенная схема первоначально возникла для решения чисто вычислительных задач, но, в силу своей общности, она применима и к другим задачам обработки информации. Например, создание информационной системы с незначительными оговорками вполне в нее укладывается. Проиллюстрируем описанную схему на примере некоторой конкретной задачи. Обратимся, например, к упражнению 7 на странице 77 в учебнике [1], которое формулируется следующим образом. Найдите распределение температуры во внутренних точках тонкого однородного стержня, считая, что стержень разбит на 5 отрезков и что на концах стержня температура равна 10 и 20°. Начните с температуры 15° на всех отрезках. Выполните 5 шагов вычислений. Так же, как в случае пластины, исходите из предположения, что температура каждого отрезка равна среднему арифметическому температур соседних отрезков. |
| 2008-05-17 00:41:42 ELECTRA Билет № 6 1. Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции. Нисходящая разработка - это подход к разработке программного комплекса, при котором он разбивается на программные модули (программы), образующие многоуровневую структуру (не путать с понятием "модуль", которое используется для определения синтаксической конструкции языка программирования, например, UNIT в Borland Pascal). Каждый программный модуль представляет собой короткую программу, решающую отдельную задачу (подзадачу). В процессе разработки программные модули нижележащих уровней заменяются "заглушками". Таким образом, в любой момент разработки программного комплекса имеется его действующий вариант. Тестирование и отладка отдельных программных модулей и программного комплекса в целом ведется по ходу его проектирования. При нисходящей разработке проектирование программного комплекса и кодирование программных модулей, входящих в программный комплекс, ведётся сверху вниз. В языках программирования, ориентированных на технологию нисходящего структурного программирования, одним из средств реализации модульной структуры являются процедуры и функции. Использование небольших программных модулей имеет определенные преимущества. С такими модулями удобнее работать, они позволяют разрабатывать программные комплексы, которые легче модифицировать; небольшие модули легче и эффективнее тестируются, поэтому как опытным, так и начинающим программистам целесообразно использовать модульную организацию программных комплексов. Разбиение задачи на подзадачи (структуризация) В большинстве случаев задача может быть разбита на подзадачи, каждая из которых имеет собственный алгоритм решения. Разбиение задачи необходимо для того, чтобы ваша программа была хорошо структурирована, а следовательно, понятна и удобна для отладки. Имеет смысл представить каждую подзадачу в виде отдельной процедуры или функции. В примере из п. 2.4. каждый пункт обобщенного алгоритма - подзадача. Процедуры и функции представляют собой часть программного кода, снабженную именем. Процедуры и функции различают: событийные, которые выполняются, когда происходит соответствующее событие общие, которые выполняются при соответствующем обращении к ним с использованием их имени; процедуры – свойства, которые применяются, если объект нужно снабдить новым свойством. За исключением объявления переменных, типов и т.п. в главной секции модуля или формы весь код программы VB состоит из процедур и функций. 1. Выполнение общих процедур и функций Чтобы код общей функции или процедуры был выполнен, она должна быть вызвана. Вызов процедуры осуществляется вставкой ее имени в текст программы. Сразу после имени должны следовать аргументы процедуры, если таковые предусмотрены. |
| 2008-05-17 01:05:23 ELECTRA Билет № 7 1. Структуры данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов. Структура данных - организационная схема записи или массива, в соответствии с которой упорядочены данные, с тем чтобы их можно было интерпретировать и выполнять над ними определенные операции. обработка у тебя. Поиск в массиве заданного элемента При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия Петров. Задачи такого типа называются поиском в массиве. Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это алгоритм простого перебора. Поиск осуществляется последовательным сравнением элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется, если элементы массива не упорядочены. Основные методы сортировки Статьи ниже являются частями одной большой, так что в последующих может использоваться информация из предыдущих. В программах используются переопределения: typedef double real; typedef unsigned long ulong; typedef unsigned short ushort; typedef unsigned char uchar; Под переменной size принимается количество элементов в массиве, а для обозначения индекса последнего элемента используется N. Очевидно, size=N+1. Квадратичные и субквадратичные алгоритмы Сортировка выбором(SelectSort) Сортировка пузырьком(BubbleSort) и ее улучшения Сортировка простыми вставками(InsertSort) Cортировка Шелла (ShellSort) Логарифмические и линейные алгоритмы Пирамидальная сортировка (HeapSort) Быстрая сортировка (QuickSort) Поразрядная сортировка(Radix sort) основные методы сортировки:(тоже самое сверху с уточнением) сортировка пузырьком; шейкер-сортировка; сортировка выбором; сортировка вставками; сортировка вставками со сторожевым элементом; сортировка Шелла. |
| 2008-05-17 01:26:34 ELECTRA Билет № 8 1. Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразования. Построение таблиц истинности логических выражений. Основные понятия и операции формальной логики. Логические выражения и их преобразование. Построение таблиц истинности логических выражений. Основные логические устройства компьютера (регистр, сумматор). Закон тождества Первый закон, это закон тождества. Этот закон является одним из законов правильного мышления, и читается так: «В процессе определённого рассуждения всякое понятие и суждение должны быть тождественны сами себе». В логике высказываний он выражается так: а а. Соблюдение его обещает ясность мышления. Если подчиняться закону тождества, то нельзя в процессе рассуждения заменять какое-либо понятие другим понятием, подмена понятий недопустима. Закон тождества формулируется следующим образом: всякая мысль тождественна сама себе, а есть а (или а=а), где а обозначает любую мысль. Второй закон, это закон непротиворечия. Древнегреческий философ и учёный Аристотель дал формулировку этого закона: «Невозможно что-либо вместе утверждать и отрицать». Этот закон объясняет человеку то, что если в своём мышлении и речи он будет допускать формально-противоречивые высказывания, то его мышление будет неверным и будет считаться ложным.Сущность закона: два несовместимых друг другом суждения не могут быть одновременно истинными; по крайней мере одно из них обязательно ложно. Записывается: а не есть не-a. Закон исключенного третьего Сущность закона: два противоречащих исключенного суждения и тоже время и в одном и том же отношении, не могут быть вместе истинными или ложными. Одно - необходимо истинно, а другое - ложно; третьего быть не может. Записывается: или а, или не-а. В логике этот закон формулируется так: «Из двух противоречащих друг другу суждений одно истинно, другое ложно, а третьего не дано», или «два противоречащих суждения не могут быть одновременно ложными: одно из них необходимо истинно; другое - необходимо ложно; третье суждение исключено». Сущность закона: всякая мысль может быть признана истинной только тогда, когда она имеет достаточное основание, всякая мысль должна быть обоснована. Записывается: А есть потому, что есть В. В приведенной логической схеме данного закона: - А - это логическое следствие, т.е. мысль, которая вытекает из предыдущей мысли; - В - логическое основание, т.е. мысль, из которой вытекает другая мысль. Этот закон объясняет человеку то, что все мысли которые можно объяснить считаются истинными, а те которые объяснить нельзя - те ложные. Обоснованность - важнейшее свойство логического мышления. Во всех случаях, когда мы утверждаем что-либо, убеждаем в чем-либо других, мы должны доказывать наши суждения, приводить достаточные основания, подтверждающие истинность наших мыслей. Логические Выражения - Программа в состоянии выполнять очень сложные и трудоемкие преобразования, на которые человеку требуется несколько минут, за доли секунды. Обычно полученный результат вручную упрощению не поддается, хотя бывают и редкие исключения. Логическое выражение в программировании - конструкция языка программирования, результатом вычисления которой является «истина» или «ложь». В большинстве языков программирования среднего и высокого уровня определён набор встроенных операций сравнения позволяющих строить «простые» логические выражения. В свою очередь, над логическими выражениями возможны операции результатом которых так же являются «истина» и «ложь» (см. логическая операция). Логические выражения построенные при помощи этих операций и содержащие несколько операций сравнения называются «сложными». Преобразование логических выражений В задачах на преобразование логических выражений требуется привести выражение либо к дизъюнктивной нормальной форме, либо к конъюнктивной нормальной форме. Дизъюнктивная нормальная форма выражения f(x1,X2...,Xn) — это сумма произведений, в каждое из которых каждая переменная входит ровно один раз, либо с отрицанием, либо без него. Пример конъюнктивной нормальной формы: f(A,B,C)=(AVBV)/(VVC) спользуя выписанные теоремы (см. Теоремы Булевой ), можно привести любое логическое выражение к нормальной форме — конъюнктивной или дизъюнктивной. Построение таблиц истинности по булеву выражению: Определить число переменных; Определить число строк в таблице истинности; Записать все возможные значения переменных; Определить количество логических операций и их порядок; Записать логические операции в таблицу истинности и определить для каждой значение; Подчеркнуть значение переменных, для которых F=1. Построение логических схем по булеву выражению Определить число переменных; Определить количество операций и их порядок Построить для каждой логической операции схему (если это возможно); Объединить логические схемы в порядке выполнения логических операций. Построение булева выражения по логической схеме На выходе каждого логического элемента записать результат логической операции; Записать получившуюся формулу на выходе последнего элемента; Упростить получившуюся формулу. Получение булева выражения по таблице истинности: Выбрать значения переменных, для которых значение функции равно 1; Записать логическое умножение всех переменных для каждой строки, где F=1 (если значение переменной равно 0, то берется ее отрицание); Логически сложить полученные выражения; Упростить полученное выражение. |
| 2008-05-17 01:43:59 ELECTRA Билет № 9 1. Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры. Логические или комбинационные схемы, являющиеся основой для построения различных вычислительных устройств и компьютеров, обычно строят из логических элементов (ЛЭ), каждый из которых реализует определенную переключательную функцию. При изготовлении ЛЭ, а также при построении БИС выгодно иметь один тип элементов, которые могут быть использованы для построения любой логической схемы. Такой логический элемент должен быть универсальным. Он должен обеспечивать возможность построения схемы для любой переключательной функции. Подобные ЛЭ, как правило, реализуют переключательные функции, зависящие от небольшого числа аргументов (2-8), поэтому при построении логических схем, описываемых сложными переключательными функциями, приходится использовать суперпозицию переключательных функций, реализуемых ЛЭ. В логической схеме суперпозиции функций соответствует каскадное соединение ЛЭ. Для упрощения перехода от переключательной функции к реализующей ее логической схеме переключательную функцию удобно записывать в так называемой операторной форме, в которой каждый использованный оператор F(x1,...,xk) реализует функцию φ(x1,...,xk) и однозначно соответствует некоторому ЛЭ с входами и одним выходом в логической схеме. Триггер – это логическая схема, способная сохранять одно из двух состояний до подачи нового сигнала на вход. Это, по сути, разряд памяти, способный хранить 1 бит информации. Регистр – это устройство, состоящее из последовательности триггеров. Регистр предназначен для хранения многоразрядного двоичного числового кода, которым можно представлять и адрес, и команду, и данные. Сумматор – это устройство, предназначенное для суммирования двоичных кодов. |
| 2008-05-17 01:56:02 ELECTRA Билет № 10 1. Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования. Моделирование используется в тех случаях, когда сам объект либо труднодоступен, либо его прямое изучение экономически невыгодно и т.д. Различают ряд видов моделирования: 1. Предметное моделирование, при котором модель воспроизводит геометрические, физические, динамические или функциональные характеристики объекта. Например, модель моста, плотины, модель крыла самолета и т.д. 2. Аналоговое моделирование, при котором модель и оригинал описываются единым математическим соотношением. Примером могут служить электрические модели, используемые для изучения механических, гидродинамических и акустических явлений. 3. Знаковое моделирование, при котором в роли моделей выступают схемы, чертежи, формулы. Роль знаковых моделей особенно возросла с расширением масштабов применения ЭВМ при построении знаковых моделей. 4. Со знаковым тесно связано мысленное моделирование, при котором модели приобретают мысленно наглядный характер. Примером может в данном случае служить модель атома, предложенная в свое время Бором. 5. Наконец, особым видом моделирования является включение в эксперимент не самого объекта, а его модели, в силу чего последний приобретает характер модельного эксперимента. Этот вид моделирования свидетельствует о том, что нет жесткой грани между методами эмпирического и теоретического познания. С моделированием органически связана идеализация - мысленное конструирование понятий, теорий об объектах, не существующих и не осуществимых в действительности, но таких, для которых существует близкий прообраз или аналог в реальном мире. Примерами построенных этим методом идеальных объектов являются геометрические понятия точки, линии, плоскости и т.д. С подобного рода идеальными объектами оперируют все науки - идеальный газ, абсолютно черное тело, общественно-экономическая формация, государство и т.д. Моделирование, исследование объектов познания на их моделях; построение и изучение моделей реально существующих предметов и явлений (живых и неживых систем, инженерных конструкций, разнообразных процессов - физических, химических, биологических, социальных) и конструируемых объектов (для определения, уточнения их характеристик, рационализации способов их построения и т. п.). Информационная модель - это отражение исследования части реального мира в виде информации. Для построения информационной модели необходимо пройти ряд стадий. Процесс, проводимый от "объекта познания" до "формальной конструкции", носит название "формализация", а обратный процесс - "интерпретация" - чаще всего используется в познании мира и обучении. В основе информационного моделирования лежат три основных постулата: Все состоит из элементов; Элементы имеют свойства; Элементы связаны между собой отношениями. Объект, к которому применимы эти постулаты, может быть представлен информационной моделью. Классификация информационных моделей По способу описания: с помощью формальных языков (язык математики, таблицы, языки программирования, расширение естественного языка человека и т. д.), графическое (блок-схемы, диаграммы, графики и т. д.); по цели создания: классификационные (древовидные, генеалогическое дерево, развитие природы по Дарвину, дерево каталогов в компьютере), динамические (как правило, строятся на основе решения дифференциальных уравнений и служат для решения задач управления и прогнозирования); по природе моделируемого объекта: детерминированные (определенные), при которых известны законы, по которым изменяется или развивается объект, вероятностные (обработка статистической неопределенности и некоторых видов нечеткой информации Компьютерное моделирование является одним из эффективных методов изучения сложных систем. Часто компьютерные модели проще и удобнее исследовать, они позволяют проводить вычислительные эксперименты, реальная постановка которых затруднена или может дать непредсказуемый результат. Логичность и формализованность компьютерных моделей позволяет выявить основные факторы, определяющие свойства изучаемых объектов, исследовать отклик физической системы на изменения ее параметров и начальных условий. Компьютерное моделирование требует абстрагирования от конкретной природы явлений, построения сначала качественной, а затем и количественной модели. За этим следует проведение серии вычислительных экспериментов на компьютере, интерпретация результатов, сопоставление результатов моделирования с поведением исследуемого объекта, последующее уточнение модели и т. д. К основным этапам компьютерного моделирования относятся: постановка задачи, определение объекта моделирования; разработка концептуальной модели, выявление основных элементов системы и элементарных актов взаимодействия; формализация, то есть переход к математической модели; создание алгоритма и написание программы; планирование и проведение компьютерных экспериментов; анализ и интерпретация результатов. Различают аналитическое и имитационное моделирование. Аналитическими называются модели реального объекта, использующие алгебраические, дифференциальные и другие уравнения, а также предусматривающие осуществление однозначной вычислительной процедуры, приводящей к их точному решению. Имитационными называются математические модели, воспроизводящие алгоритм функционирования исследуемой системы путем последовательного выполнения большого количества элементарных операций. |
| 2008-05-17 02:06:05 ELECTRA Билет № 11 1. Специализированное программное обеспечение для защиты программ и данных. Компьютерные вирусы и антивирусные программы. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Специализированное программное обеспечение для защиты программ и данных хз как объяснить (см. в книжке) !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Компьютерные вирусы - одна из наиболее распространенных причин потери информации, поэтому среди программ, используемых большинством пользователей персональных компьютеров каждый день, антивирусные программы занимают особое место. Впервые термин "компьютерный вирус" был использован в начале 80-х годов доктором математики Фредом Коэном при описании одного алгоритма, обладающего способностью к самовоспроизведению. Сегодня, говоря о вирусе, мы подразумеваем программу, которая способна без разрешения пользователя создавать свои копии, прикреплять их к другим программам, а затем совершать различного рода разрушительные действия. Типы вирусов. Файловые вирусы заражают программы на жестких дисках и дискетах. Они могут внедряться во все типы исполняемых файлов, а именно: в com- и exe-программы, в системные драйверы, в хранители экрана и т.д. К числу файловых относятся и так называемые макровирусы, которые могут прикрепляться к документам и электронным таблицам, заражая содержащиеся в них специализированные программные компоненты (так называемые макросы). Средства защиты от вирусов. Для того чтобы защитить компьютер от вирусов, прежде всего, нужно: внимательно следить за происхождением всех новых программ и документов на компьютере; нельзя доверять таким источникам, как компакт-диски с пиратским программным обеспечением; в текстовом редакторе Microsoft Word установить защиту от исполнения макросов и присвоить файлу normal.dot атрибут защиты от записи; установить хорошую антивирусную программу и заботиться о постоянном обновлении ее базы; установить так называемые "мониторы", которые постоянно отслеживают и блокируют в процессе работы компьютера все вирусоподобные действия программ; проводить резервное копирование наиболее важных данных и документов - регулярное создание резервных копий помогает гораздо лучше всяких ухищрений по упреждению возможных неприятностей. Современные антивирусные программы способны находить вирусы в любых файлах, в любых архивах, а также обнаруживать полиморфные вирусы (самомодифицирующиеся вирусы, их трудно обнаружить, потому что две копии одного и того же вируса этого типа могут иметь различную структуру). В нашей стране наиболее известны российские программы Антивирус Касперского (AVP), Doctor Web, ADinf, а также пакет Norton Antivirus фирмы Symantec. |
| 2008-05-17 02:14:52 ELECTRA Билет № 12 1. Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь. 1. Основные устройства компьютера, их функции и взаимосвязь. Архитектура ЭВМ – это общее описание структуры и функций ЭВМ, ее ресурсов. Ресурсы ЭВМ – средства вычислительной системы, которые могут быть выделены процессу обработки данных на определенный интервал времени. К ресурсам ЭВМ традиционно относят объем доступной памяти, процессорное время и др. Архитектура первых ЭВМ строилась согласно принципам фон Неймана (сороковые годы ХХ века). Схеа взаимодействий устройств компьютера согласно архитектуре фон Неймана Обозначения: УУ – устройство управления АЛУ – арифметико-логическое устройство Устройства ввода служат для занесения в оперативную память ЭВМ как текста программы, так и всех исходных данных. В настоящее время разработан ряд типов устройств ввода. Если информация цифровая и буквенная, то для ввода используют клавиатуру. Скорость ввода информации с помощью клавиатуры ограничена возможностями человека – примерно 200 символов в минуту. Если необходимо ввести графическую информацию, поместить в память какую-нибудь линию, используют панели графического ввода с контактными карандашами или световые перья. Имеются и устройства ввода речевой информации. Раньше широко использовались такие устройства ввода, в которых информация считывалась с перфокарты или с перфоленты. Такой способ громоздок, так как сначала всю информацию необходимо «набить» на перфокарту или перфоленту и лишь затем использовать в ЭВМ. Устройства ввода с перфокарты и с перфоленты работали с такими скоростями: с перфоленты в среднем за одну секунду считывалось 100 символов; с перфокарты считывалось за одну минуту до 700 перфокарт. Среди устройств вывода довольно широко применяется принтеры (матричные, струйные, лазерные), плоттеры (графопостроители) и др. Результат работы ПК может быть показан на экране дисплея. Устройство управления (УУ) обеспечивает координацию действий всех узлов машины в соответствии с программой. В состав арифметико-логического устройства (АЛУ) входят все операции арифметики и ряд других операций (сравнения на равенство и неравенство, операции алгебры логики, команды условного перехода и т.п.). В процессоре осуществляются все арифметические и логические операции над закодированной информацией. Процессор – устройство компьютера, осуществляющее обработку информации. Оперативное запоминающее устройство (ОЗУ) служит для хранения выполняемой программы и основной части обрабатываемой информации. ОЗУ состоит из ячеек, каждая из которых имеет свой номер (адрес). ОЗУ работает под непосредственным управлением микропроцессора, все данные для которого непосредственно поступают только из ОЗУ. Оно обеспечивает хранение информации лишь в течение сеанса работы с ПК – после выключения компьютера из сети данные, хранимые в ОЗУ, теряются безвозвратно, то есть ОЗУ – энергозависимое устройство. Постоянное запоминающее устройство (ПЗУ), в современной терминологии RОМ (Read Only Memory). Во многих ПК ПЗУ реализовано отдельной микросхемой, в которой при изготовлении ПК «зашиты» основные команды ввода/вывода, осуществляющие начальное взаимодействие аппаратного и программного обеспечения ПК. Этот вид памяти доступен лишь для чтения хранящейся в ней информации. После выключения питания компьютера, информация в ПЗУ сохраняется, то есть ПЗУ – энергоНЕзависимое устройство. Внешнее запоминающее устройство (ВЗУ) предназначено для долговременного хранения информации и характеризуются большим объемом памяти и низким по сравнению с ОЗУ быстродействием. К подобным устройствам относятся · накопители на гибких магнитных дисках, предназначенные для чтения/записи информации на гибкие диски (дискеты); ·накопители на жестких магнитных дисках или винчестеры; ·дисководы для работы с лазерными компакт-дисками; ·стримеры, предназначенные чтения/записи информации на магнитные ленты; ·магнито-оптические дисководы для работы с магнито-оптическими дисками. Каждое из внешних устройств с помощью каналов связи подключается к устройству управления и процессору ПК. Архитектура ЭВМ постоянно совершенствуется. На смену большим ЭВМ пришли мини-ЭВМ, а затем и персональные компьютеры (ПК). Сохраняя общие принципы архитектуры, каждая новая модель компьютеров обладает определенными отличительными признаками. В состав современного персонального компьютера входит -системный блок; -клавиатура; - монитор . Базовый комплект персонального компьютера Кроме того, в состав ПК входят манипулятор “мышь”, принтер, джойстик, модем, сканер. Архитектура ПК, основанная на магистрально-модульном принципе организации обмена информации, включает центральные (процессор, память) и периферийные устройства, которые соединены между собой и обмениваются информацией посредством информационной магистрали – системной шины. Центральные устройства подсоединены к шине непосредственно, а периферийные – через устройства сопряжения (контроллеры или адаптеры). Схема архитектуры ПК, основанной на магистрально-модульном принципе организации обмена информации. НГМД – накопитель на гибких магнитных дисках (дисковод флоппи-диска) НЖМД – накопитель на жестких магнитных дисках (винчестер). С точки зрения аппаратурной реализации основу компьютера составляет находящаяся в системном блоке системная (“материнская”) плата, на которой размещены основные (центральные) устройства компьютера – процессор и память (оперативная и постоянная), соединенные между собой системной шиной (информационная магистраль), к которой подсоединяются контроллеры всех периферийных устройств, подключаемых к компьютеру .При этом периферийными считаются и клавиатура, и монитор, и винчестер, и дисководы, и модем, и манипуляторы, и сканер, и видеокамера и т.д. Дополнительные устройства, позволяющие пользователю компьютера слушать музыку, смотреть видеоролики и др., подключаются через специальные платы расширения. Невозможна работа компьютера и без таких вспомогательных (с точки зрения процесса обработки информации) устройств, как блок питания, система охлаждения и пр. Примечание. Адаптер монитора (видеоадаптер) часто также располагается на системной плате. Пользователей устройство ПК интересует больше всего с точки зрения того, как организуются информационные процессы, а именно, ввод, хранение, передача, обработка, вывод информации, и какие устройства их обеспечивают. Как правило, каждое устройство имеет определенное назначение и относится к тому или иному классу. Все устройства даже одного класса отличаются друг от друга. Например, монитор, может быть большим или маленьким по размеру, цветным или монохромным, плоским или объемным, с защищенным экраном или без, а также “био”, “от DDD”, “от SAMSUNG”, на жидких кристаллах или основан на самой новейшей технологии. Устройства компьютера можно охарактеризовать по следующим признакам: ·класс устройств (название); ·назначение; ·принципы работы; -основные технические характеристики (потребительские свойства); ·особенности. Изменение технических характеристик устройств – это улучшение их потребительских свойств. Кроме того, любое устройство без программной поддержки - это просто “железо”. Чтобы оно работало нужны специальные программы (для управления каждым устройством - своя). Такие программы называются “драйверами” (от английского drive - приводить в движение, управлять). Компьютер предназначен для обработки самой различной информации. Большинство устройств компьютера “работают” со всеми видами информации, но есть и “специализирующиеся” на конкретных видах (текстовой, числовой, графической, звуковой, управляющей). |
| 2008-05-17 02:27:32 ELECTRA Билет № 13 1. Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи. https://ovt.edurm.ru/komseti.htm https://kompset.narod.ru/head1.htm это и есть ответы на билет. т.к. там очень много всего выбирай нужное. |
| 2008-05-17 02:42:51 ELECTRA Билет № 14 1. Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Информационные ресурсы государства. Образовательные информационные ресурсы. не нашла вообщк билет такой *******. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Понятия "информационная этика и право" Схема передачи информации «человек–человек» преобразовалась в схему «человек – техническое средство – человек».Информация проста и дешева в производстве, распространении и оценке результатов. Она легко передаваема и быстро применима вне зависимости от расстояний. В современном обществе появилась необходимость в введении понятия информационная этика, это достаточно широкое понятие, оно включает в себя компьютерную, сетевую этику и т.д. Существует много определений и понятий слова этика, но изначально общее понятие этика от греческого слова ethikaacute определялось как касающийся нравственности выражающий нравственные убеждения. Компьютерная этика (КЭ) представляет собой анализ природы и социального воздействия компьютерной технологии в сочетании с соответствующими формулировками этического оправдания технологии. По мнению Дж.Мура, глобальные проблемы КЭ возникают в связи с отсутствием ясности в вопросах о том, каковы же этические ограничения при применении компьютерной технологии и как следует поступать в связи с тем, что компьютеры предоставляют обществу новые возможности в выборе действий. Компьютерная этика призвана сформулировать правила этих новых действий, она должна ответить на вопросы этического использования компьютерных технологий как социального, так и личностного характера, ибо механическое применение нормативных этических максим в условиях компьютеризированного общества становится недостаточным. Информационная этика оценивает долг рационального индивида в терминах расширения инфосферы, а любое действие, направленное на искажение или сокращение инфосферы, рассматривает как причинение вреда, т.е. откровенное зло (13). Л.Флориди называет следующие четыре основных ценности ИЭ: 1) модальные; 2) гуманитарные; 3) разъясняющие (illuministic properties); 4) конструктивистские (constructionist properties). Модальный класс свойств ИЭ включает такие ценности как логичность и осуществляемость. Следующий, гуманитарный класс свойств ИЭ имеет дело со стабильностью и нестабильностью, безопасностью, доверием, конфиденциальностью, аккуратностью, искренностью и честностью. Класс разъясняющих качеств содержит такие понятия как доступность и недоступность информации, возможность ее использования, систематичность информации. В последний, конструктивистский класс, Л.Флориди вводит такие категории как нравственность информации, ее современность, нормативность, а также ее избыточность. Этот, четвертый, класс информации и отличает информационную этику от этики компьютерной. Конструктивистский класс не имеет прецедента в истории культуры, поскольку гарантирует инфосфере возможность различных форм расширения и изменения. Информационная этика ориентирована на объект, отчего и является онтоцентричной нестандартной теорией, которая вовсе не трактует понятия добродетели, счастья или долга, а организована вокруг понятий рачительности и заботливости (for the sake and care). Вопросы всех видов нормативной этики “что я должен делать?” или “кем я должен быть?” заменяются здесь вопросом “что следует уважать и улучшать?” Ответ на этот вопрос предполагает, что все действия должны совершаться ради и во имя пользователя информационной среды, во имя и ради инфосферы. Что касается сетевой этики, то для начала надо сказать, что Интернет - это целостный организм, это часть общественных отношений и этика присутствует в нем как и в любой другой отрасли этих отношений. С каждым днем вопрос об этических нормах в Сети приобретает все большую актуальность. Ведь для того, чтобы Интернет стал поистине средством массовой коммуникации людей несомненно нужно придерживаться определенных этических норм и ценностей. Сетевая этика - это прежде всего умение уважать друг друга. Этика находится в стадии развития и становления, но все же существует некий Кодекс поведения в Сети. В основе термина "информационная безопасность" ле-жит общее родовой понятие "безопасности" и с учётом это-го под информационной безопасностью предлагается пони-мать - состояние защищённости совокупности сбаланси-рованных интересов личности, общества и государства в информационной сфере от внутренних и внешних угроз, обеспечивающее её стабильное формирование, использова-ние и развитие. Данное определение основано на нормах действующего законодательства, одновременно в нём учте-ны основные положения Концепции национальной безопас-ности РФ и Доктрины информационной безопасности РФ, положения юридической науки. Предложенная нами дефи-ниция характеризует цель деятельности по обеспечению информационной безопасности, которой, по нашему мне-нию, является стабильное формирование, использование и развитие информационной среды, и в которой имеют место быть сбалансированные интересы личности, общества и государства. Кроме того, указание в определении на цель информационной безопасности позволяет более эффективно подходить к выбору средств ее обеспечения. Разработанное понятие информационной безопасности имеет практическое значение заключающееся в том, что оно может быть использовано в нормотворческой работе орга-нов исполнительной власти; а также важное теоретическое значение для науки административного и информационного права, практики применения норм административного и информационного законодательства Российской Федерации об ответственности за совершение правонарушений в сфере информации. Услуга позволяет обеспечить безопасность информационных ресурсов компании на основе комплексного подхода. Реализация проекта по обеспечению информационной безопасности начинается, как правило, с обследования информационных ресурсов предприятия и имеющихся средств их защиты, выявления уязвимых мест, выработки моделей нарушителя и т.д. На основе этой информации разрабатывается политика информационной безопасности компании, являющаяся основным руководящим документом для проектирования и реализации комплекса организационно-технических мер защиты информации. На основании политики безопасности проектируется и реализуется комплекс обеспечения информационной безопасности внутри корпоративной сети. На данном этапе, как правило, разрабатываются инструкции по разграничению доступа к информационным ресурсам и системам, регламенты резервного копирования, внедряются системы мониторинга и т. д. В дальнейшем создается периметр информационной безопасности корпоративной сети, который необходим для обеспечения безопасного взаимодействия с сетями общего пользования. В его состав входят, например, средства антивирусной защиты, межсетевые экраны, прокси-сервера, системы фильтрации почты и т. д. В случае, если предприятие имеет территориально распределённую структуру, реализуется комплекс мер по обеспечению безопасности информации при взаимодействии через сети общего пользования и выделенные каналы связи. С этой целью используются, например, системы криптографической защиты каналов передачи данных, межофисной телефонной связи и электронной почты и др. Как правило, создание системы комплексной информационной безопасности является крупным проектом, требующим сугубо индивидуального подхода к каждому Заказчику. Сроки реализации такого проекта также индивидуальны. |
| 2008-05-17 02:53:24 ELECTRA Билет № 15 1. Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера. Программное обеспечение (ПО) - это совокупность всех программ и соответствующей документации, обеспечивающая использование ЭВМ в интересах каждого ее пользователя. Различают системное и прикладное ПО.Программное обеспечение можно представить так: 1. ПО 1.1 Системное ПО 1.2 Прикладное ПО 1+1.1+1.2 =>с=Системы Програмирования. Системное ПО – это совокупность программ для обеспечения работы компьютера. Системное ПО подразделяется на базовое и сервисное. Системные программы предназначены для управления работой вычислительной системы, выполняют различные вспомогательные функции (копирования, выдачи справок, тестирования, форматирования и т. д). Базовое ПО включает в себя: операционные системы; оболочки; сетевые операционные системы. Сервисное ПО включает в себя программы (утилиты): диагностики; антивирусные; обслуживания носителей; архивирования; обслуживания сети. Прикладное ПО – это комплекс программ для решения задач определённого класса конкретной предметной области. Прикладное ПО работает только при наличии системного ПО. Прикладные программы называют приложениями. Они включает в себя: текстовые процессоры; табличные процессоры; базы данных; интегрированные пакеты; системы иллюстративной и деловой графики (графические процессоры); экспертные системы; обучающие программы; программы математических расчетов, моделирования и анализа; игры; коммуникационные программы. Особую группу составляют системы программирования (инструментальные системы), которые являются частью системного ПО, но носят прикладной характер. Системы программирования – это совокупность программ для разработки, отладки и внедрения новых программных продуктов. Системы программирования обычно содержат: трансляторы; среду разработки программ; библиотеки справочных программ (функций, процедур); отладчики; редакторы связей и др. Взаимосвязь аппаратного и программного обеспечения. Аппаратное обеспечение ПК включает электронные компоненты и различные внешние устройства для обработки и хранения данных, обмена информации с пользователем и связи с другими электронными системами. Обмен информацией между компонентами компьютера выполняет системная шина. Стандартная конфигурация ПК – это системный блок, монитор, клавиатура. Все остальное аппаратное обеспечение относится к периферийному оборудованию и подключается к компьютеру через порты – специальные разъемы на тыльной стороне системного блока. Работа системного блока обеспечивается взаимодействием электрических схем на кремниевомкристалле, площадь которого не превышает 2 кв.см. Размер схемы определил ее название – микросхема, чип (chip), интегральная схема. Микросхемы устанавливаются на специальной панели – плате, которая имеет для этого специальные разъемы, гнезда. Большинство функциональных устройств компьютера реализовано на микросхемах. Для согласованной работы компонентов ПК требуется множество программ, определяющих правила их функционирования. Вся совокупность программ составляет программное обеспечение (ПО) ПК. ПО ПК осуществляет управление вычислительными ресурсами машины, контроль обработки и хранения информации, координацию выполнения заданий пользователя. Все ПО делится на три группы: Системное ПО; Прикладное ПО; Инструментарий программирования. Системное ПО – неотъемлемая часть ПК. Самая важная системная программа – операционная система (ОС), которая обычно хранится на жестком диске. При включении компьютера ее основная часть переписывается с ЖД во внутреннюю память и там находится на протяжении всего времени работы компьютера. ОС обеспечивает: Управление ресурсами компьютера – памятью, процессором и всеми внешними устройствами; Выполнение прикладных программ; Общение человека с ПК. Прикладное ПО - предназначено для выполнения конкретных задач пользователя. Инструментарий программирования – используется для создания системного и прикладного ПО. ИП включает в себя разнообразные языки и среды программирования. Работа с современным ПК требует взаимодействия как с различной аппаратурой, так и с разнообразным ПО. Кроме того, требуется подключение и взаимодействие с различными периферийными устройствами через интерфейс, под которым понимают совокупность аппаратных ипрограммных средств, обеспечивающих взаимодействие. |
| 2008-05-17 03:07:33 ELECTRA Билет № 16 1. Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем. Операционная система (ОС) - это упорядоченная последовательность системных управляющих программ совместно с необходимыми информационными массивами, предназначенная для планирования исполнения пользовательских программ и управления всеми ресурсами вычислительной машины (программами, данными, аппаратурой, и др.) с целью предоставления возможности пользователям эффективно (в некотором смысле) решать задачи, сформулированные в терминах вычислительной системы. Вообще, ОС - это довольно расплывчатое понятие, опирающееся на определенные традиции, параметры оборудования, размеры программ, реализующих определенные функции, а также распределение обеспечивать загрузку пользовательских программ в оперативную память и их исполнение ,обеспечивать работу с устройствами долговременной памяти, такими как магнитные диски, ленты, оптические диски и т.д. Как правило, ОС управляет свободным пространством на этих носителях и структурирует пользовательские данные предоставлять более или менее стандартный доступ к различным устройствам ввода/вывода, таким как терминалы, модемы, печатающие устройства предоставлять некоторый пользовательский интерфейс. Слово некоторый здесь сказано не случайно - часть систем ограничивается командной строкой, в то время как другие на 90% состоят из средств интерфейса пользователя Существуют ОС, функции которых этим и исчерпываются. Одна из хорошо известных систем такого типа - дисковая операционная система MS DOS. Более развитые ОС предоставляют также следующие возможности: параллельное (точнее, псевдопараллельное, если машина имеет только один процессор) исполнение нескольких задач распределение ресурсов компьютера между задачами организация взаимодействия задач друг с другом взаимодействие пользовательских программ с нестандартными внешними устройствами организация межмашинного взаимодействия и разделения ресурсов защита системных ресурсов, данных и программ пользователя, исполняющихся процессов и самой себя от ошибочных и зловредных действий пользователей и их программ. Windows Server 2003 Standard Edition. Надежная сетевая операционная система, реализующая базовый набор сетевых служб, разработана для предоставления служб и ресурсов другим системам в сети, является идеальным выбором для предприятий малого бизнеса и отдельных подразделений крупных организаций. Windows Server 2003 Enterprise Edition. Расширяет возможности Windows Server 2003 Standard Edition, обеспечивая поддержку служб кластеров. В ней также поддерживаются 64-разрядные процессоры Intel Itanium, оперативная память с возможностью "горячей" замены и неоднородный доступ к памяти (nonuniform memory access, NUMA). Эта версия поддерживает до 32 Гбайт оперативной памяти на процессорах х86, до 512 Гбайт оперативной памяти на процессорах Itanium и до 8 центральных процессоров. Разработана для удовлетворения общих ИТ-требований предприятий любого размера, предназначена для приложений, веб-служб и поддержки сетевой инфраструктуры и обеспечивает высокую надежность, производительность и превосходные экономические показатели. Windows Server 2003 Datacenter Edition. Самый производительный Windows-сервер. Эта версия поддерживает более сложную кластеризацию и способна работать с большими объемами оперативной памяти — до 64 Гбайт на процессорах х86 и до 512 Гбайт на процессорах Itanium. Минимальное количество процессоров для работы Datacenter Edition — 8, максимальное — 32. Разработана для ответственных бизнес-приложений, требующих масштабируемости и доступности высокого уровня. Windows Server 2003 Web Edition. Данная редакция предназначена для использования в качестве веб-сервера (для запуска служб Web при развертывании Web-узлов и Web-приложений). Для решения этих задач в данную версию включены Microsoft .NET Framework, Microsoft Internet Information Services (IIS), ASP.NET и функции для равномерного распределения нагрузки на сеть. Многие другие функции, в частности Active Directory, в ней отсутствуют. Версия Windows Server 2003 Web Edition, поддерживает до 2 Гбайт оперативной памяти и до двух центральных процессоров. |