ВОПРОСЫ ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

121

К оглавлению ↑

случаю легко сводятся остальные. Например, запись на диск можно рассматривать как передачу данных в канал, а чтение с диска — как приём данных из капала.

Вторая теорема Шеннона.

Вторая теорема Шеннона Если производительность источника R ≤ C – ε, где ε – сколь угодно малая положительная величина, то существует способ кодирования, позволяющий передать все сообщения источника со сколь угодно малой вероятностью ошибки.

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

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

Код Хемминга.

Код Хэмминга, являющийся групповым (n,k) кодом, с минимальным расстоянием d=3 позволяет обнаруживать и исправлять однократные ошибки. Для построения кода Хэмминга

Если Х - исходная последовательность, то произведение Х·Н=0. Пусть E вектор ошибок. Тогда (Х+Е)·Н = Х·Н+Е·Н = 0+Е·Н=E·H - синдром или корректор, который позволяет обнаружить и

122

К оглавлению ↑

WEB-ДИЗАЙН

1. HTML

Составные элементы HTML-документа.

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

Элементы — это структуры, которые описывают отдельные составляющие HTMLдокумента. Элемент состоит из трех частей: начального тега, содержимого и конечного тега. Тег — это специальный текст, заключенный в угловые скобки "<" и ">". Конечный тег имеет то же имя, что начальный тег, но начинается с косой черты "/". Например, элемент EM (выделение текста) выглядит так: <EM>выделяемый текст</EM>.

Атрибуты элемента определяют его свойства. Например, элемент IMG (графический образ) имеет атрибут src, указывающий расположение графического файла, и атрибут alt, задающий альтернативный текст на тот случай, если обозреватель не отображает графику: <IMG src="mylogo.gif" alt="Юрий Лукач">.

Ряд символов в языке HTML зарезервирован и должен представляться специальным образом:

HTML-документы могут содержать комментарии, которые не влияют на отображение документа, а только поясняют его содержимое при просмотре HTML-текста. <!-- это комментарий - ->.

Типы данных HTML.

CDATA

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

ID и NAME

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

IDREF и IDREFS

Значения указывают на идентификаторы, т. е. на значения атрибута id других элементов. Значение типа IDREF — это единственный идентификатор, а значение типа IDREFS — это список идентификаторов, разделенных пробелами. IDREF и IDREFS зависят от регистра.

Число

Числовые значения атрибутов — это десятичные числа, состоящие хотя бы из одной цифры.

Текст

Текстовые значения атрибутов — это значения типа CDATA, представляющие собой осмысленный текст.

URI

123

К оглавлению ↑

Значения атрибутов типа URI(Любой ресурс в Сети имеет уникальный адрес, по которому этот ресурс может быть найден. протокол://авторизация/путь?запрос) — это унифицированные идентификаторы ресурсов (полные или относительные).

Цвет

Цветовые значения атрибутов могут задаваться либо шестнадцатеричным числом с префиксом "#" вида "#rrggbb", задающим RGB-код цвета, либо одним из 16-ти символических имен. Имена цветов не зависят от регистра.

Пиксели

Значения этого типа — целые числа, задающие количество пикселей.

Размер

Значения этого типа — либо целые числа, задающие количество пикселей, либо доли в процентах от размера по горизонтали или вертикали: например, 50% означает половину всего размера, а 50 означает 50 пикселей.

Кратный размер

Кратный размер — это либо целое число, задающее количество пикселей, либо доля в процентах от размера по горизонтали или вертикали, либо относительный размер вида i*, где i — целое число. При распределении пространства обозреватель сначала выделяет место для размеров, заданных в числах и процентах, а затем разделяет оставшееся пространство между элементами с относительными размерами. Элементу размером 3* будет выделено пространство в три раза большее, чем элементу размером 1*. Значение * эквивалентно 1* и часто означает "заполнить оставшееся пространство".

Кратные размеры

Значения этого типа — список кратных размеров, разделенных запятыми.

Тип файла

Значения атрибутов этого типа задают типы файлов MIME (audio, image, message) для связанных или вложенных ресурсов.

Типы файлов

Значения этого типа — список типов файлов, разделенных запятыми.

Код языка

Код языка не зависит от регистра и не должен содержать пробелов (атрибут lang значение ru

для русского языка).

Кодировка и Кодировки

Значение типа Кодировка — это единственное имя таблицы кодировки, а значение типа Кодировки — это список имен, разделенных пробелами или запятыми. Они не зависят от регистра

(параметр charset, п-р: charset=”utf-8”).

Символ

Значение символьного атрибута — это единственный символ Unicode, который может быть также специальным символом.

Дата-время

Значения атрибутов этого типа задают дату и время в формате ГГГГ-ММ-ДДТчч:мм:ссУВЗ, УВЗ — указатель временной зоны. Буква Т отделяет дату от времени. Если какой-либо из компонентов времени неизвестен, то используется00. Указатель временной зоны может принимать следующие значения:

Z (прописная), указывающая на время по Гринвичскому меридиану (UTC, Universal

Coordinated Time);

+чч:мм, положительная разница с временем UTC в часах и минутах;

-чч:мм, отрицательная разница с временем UTC в часах и минутах.

Типы ссылок

Значения атрибутов этого типа представляют собой список типов ссылок, разделенных пробелами. Тип ссылки не зависит от регистра и не может содержать пробелов. (Например, в HTML 4.0 пропущен очень популярный тип ссылки Made, обеспечивающий контакт с автором документа:

<LINK rev="Made" href="mailto:somebody@somewhere.com">).

124

К оглавлению ↑

Устройства

Значения атрибутов этого типа представляют собой список имен устройств для отображения документа, разделенных пробелами. Имена устройств зависят от регистра (print – принтер, screen –

графический дисплей)

Сценарий

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

Таблица стилей

Значения атрибутов этого типа — таблицы стилей на языке CSS.

Фрейм

Значения атрибутов этого типа задают имена фреймов. Они должны начинаться с латинской буквы (A-Za-z), за исключением следующих специальных значений (_blank - Загрузить документ в новое безымянное окно. _self - Загрузить документ в окно текущего фрейма. _parent - Загрузить документ в окно предка текущего фрейма._top - Загрузить документ в полное текущее окно, отменяя тем самым все фреймы).

Структура HTML-документа.

Каждый HTML-документ, отвечающий спецификации HTML какой-либо версии, должен начинаться со строки объявления версии HTML <!DOCTYPE…>, которая обычно выглядит примерно так:

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">

Тег <html> является контейнером, который заключает в себе все содержимое веб-страницы, включая теги <head> и <body>. Открывающий и закрывающий теги <html> в документе необязательны, но хороший стиль диктует непременное их использование. Как правило,

тег <html>идет в документе вторым, после определения типа документа (Document Type Definition, DTD), устанавливаемого через элемент <!DOCTYPE>. Закрывающий тег <html> должен всегда стоять в документе последним.

Тег <head> предназначен для хранения других элементов, цель которых — помочь браузеру в работе с данными. Также внутри контейнера<head> находятся метатеги, которые используются для хранения информации предназначенной для браузеров и поисковых систем. Например, механизмы поисковых систем обращаются к метатегам для получения описания сайта, ключевых слов и других данных. Содержимое тега <head> не отображается напрямую на веб-странице, за исключением

тега <title> устанавливающего заголовок окна веб-страницы:

<HTML>

<HEAD>

<TITLE>Заголовок документа</TITLE> </HEAD>

Элемент <body> предназначен для хранения содержания веб-страницы (контента), отображаемого в окне браузера. Информацию, которую следует выводить в документе, следует располагать именно внутри контейнера <body>. К такой информации относится текст, изображения, теги, скрипты JavaScript и т.д:

<BODY>

Текст документа

</BODY>

</HTML>

125

К оглавлению ↑

Литература: [1], [3], [4], [5].

2. Основы JavaScript

Типы данных, переменные и оператор присвоения.

Язык программирования JavaScript был разработан Бренданом Эйком в Netscape Communications.

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

Типы данных, переменные и оператор присвоения

Число number: var n = 123;

n = 12.345;

Единый тип число используется как для целых, так и для дробных чисел. Существуют специальные числовые значения Infinity (бесконечность) и NaN (ошибка

вычислений). Они также принадлежат типу «число».

Строка string:

var str = "Мама мыла раму";

str = 'Одинарные кавычки тоже подойдут';

В JavaScript одинарные и двойные кавычки равноправны.

Булевый (логический) тип boolean.

У него всего два значения - true (истина) и false (ложь).

Как правило, такой тип используется для хранения значения типа да/нет, например: var checked = true; // поле формы помечено галочкой

checked = false; // поле формы не содержит галочки

null - специальное значение. Оно имеет смысл «ничего». Образует свой отдельный тип, состоящий из единственного значения null: var age = null;

Объекты object К нему относятся, например, даты, он используется для коллекций данных и для многого другого.

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

var message;

После объявления, можно записать в переменную данные: message = 'Привет';

Для краткости можно совместить объявление переменной и запись данных: var message = 'Привет';

На имя переменной наложены два ограничения.

127

К оглавлению ↑

3. Основы WEB-дизайна

Распространенные форматы данных в Интернете.

Видео

Flash Video (FLV) — формат файлов, медиаконтейнер, используемый для передачи видео через Интернет. Используется такими сервисами видеохостинга как YouTube, Google Video, Вконтакте, RuTube и другими.

Также видео может хранится в формате SWF (в этом же формате может быть и flashприложение).

Аудио

ogg/vorbis (свободный формат сжатия звука с потерями)

wav (формат файла-контейнера для хранения записи оцифрованного аудиопотока. Этот контейнер как правило используется для хранения несжатого звука)

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

AAC (патентованный формат аудиофайла с меньшей потерей качества при кодировании, чем MP3 при одинаковых размерах.)

Рисунки

JPG (Наибольшее распространение JPEG получил в цифровой фотографии и для хранения и передачи изображений с использованием сети Интернет)

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

GIF (был разработан для передачи растровых изображений по сетям, поддержка прозрачности

ианимации)

SVG (векторная графика)

Архитектура клиент-сервер.

Архитектура клиент-сервер (client-server architecture) – это концепция информационной сети, в которой основная часть ее ресурсов сосредоточена в серверах, обслуживающих своих клиентов. Рассматриваемая архитектура определяет два типа компонентов: серверы и клиенты.

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

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

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

Преимущества:

позволяют организовывать сети с большим количеством рабочих станций;

обеспечивают централизованное управление учетными записями пользователей, безопасностью и доступом, что упрощает сетевое администрирование;

эффективный доступ к сетевым ресурсам;

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

Недостатки:

128

К оглавлению ↑

неисправность сервера может сделать сеть неработоспособной;

требуют квалифицированного персонала для администрирования;

имеют высокую стоимость сетей и сетевого оборудования.

Основы работы web-сервера.

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

Программное обеспечение

На август 2011 года наиболее распространённым веб-сервером, занимающим более 65 % рынка, является Apache — свободный веб-сервер, наиболее часто используемый в UNIXподобных операционных системах;

IIS от компании Microsoft, распространяемый с серверными ОС семейства Windows

nginx — свободный веб-сервер, разрабатываемый Игорем Сысоевым с 2002 года и пользующийся большой популярностью на крупных сайтах

Литература: [6], [7], [8], [9], [10], [12].

4. SharePoint 2010

Системы управления контентом: определение, примеры, сравнение.

Система управления содержимым (контентом) (англ. Content management system, CMS) –

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

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

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

129

К оглавлению ↑

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

Основные функции CMS:

Предоставление инструментов для создания содержимого, организация совместной работы над содержимым,

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

Публикация содержимого,

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

Системы крупных производителей. Наиболее известными приложениями такого класса являются Microsoft Content Management Server, Documentum, Plumtree Portal, IBM WebSphere

Portal и т.д. Стоимость внедрения проектов на базе данных решений составляет от 50 000 у.е. Поэтому сфера их применения очень узкая и ограничивается в основном созданием интранетрешений для крупных предприятий.

Системы с открытым исходным кодом, например, RedHat CMS и OpenCMS. Преимуществом таких систем является доступность, недостаток - отсутствие техподдержки – системы предлагаются в основном без технической поддержки и все проблемы, связанные с использованием таких систем разработчик должен решать самостоятельно.

Разработки небольших компаний, которые применяются на нескольких проектах, созданных непосредственно компанией-разработчиком. Практически все решения являются коммерческими, но с достаточно низкой стоимостью (100-3000$) и могут быть использованы для создания сайтов разных типов.

Примеры:

1С-Битрикс

Drupal (написана на языке PHP и использующая в качестве хранилища данных реляционную базу. Является свободным программным обеспечением, защищённым лицензией GPL).

Joomla (одна из самых популярных модульных CMS. В ее состав входит полностью основанный на БД движок с использованием PHP/MySQL)

MediaWiki

SharePoint

WordPress (бесплатная CMS с открытым кодом, одна из самых популярных платформ для блогов)

Основные понятия SharePoint 2010: узлы, библиотеки, списки.

SharePoint – это программная платформа, на основе которой в любой организации можно:

организовать удаленную работу сотрудников;

создать онлайн-площадку для обмена опытом и знаниями;

развивать и хранить базу знаний компании;

автоматизировать документооборот;

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

управлять проектами;

проводить дистанционное обучение сотрудников.

Узел и рабочие области – это контейнеры для веб-частей и веб-страниц, которые содержат

их, а также списки и библиотеки документов.

Библиотеки

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

130

К оглавлению ↑

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

Списки

Набор сведений, совместно используемый пользователем и участниками его группы. Например, можно создать лист регистрации участников некоторого события или отслеживать события группы в календаре (Извещения, Контакты, Ссылки, Календарь, Задачи, Задачи проекта, Доски обсуждений, Отслеживание вопросов, Опросы, Настраиваемый).

Литература: [13].