Шпаргалка по "Информатике"

Автор работы: Пользователь скрыл имя, 14 Марта 2011 в 11:24, шпаргалка

Краткое описание

Работа содержит ответы на вопросы к Государственному экзамену по предмету "Информатика".

Содержимое работы - 1 файл

ответы на госы по информатике.doc

— 251.50 Кб (Скачать файл)

лишь в отдельные  разрешенные моменты времени  и могут принимать лишь

разрешенные значения уровней.

12. Что называется  квантованием сигнала  по уровню?

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

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

 интервалов  и границы этих интервалов хк-1, хк, хк+1 и т.д. будем считать разрешенными значениями уровней отсчетов процесса. При этом число разрешенных уровней Ny=N-1. Процедура округления истинного значения отсчета до значения ближайшего разрешенного уровня называется квантованием или дискретизацией по значению (уровню). Очевидно, что после осуществления операции квантования непрерывная случайная величина Х превращается в дискретную, т.е. имеющую конечное число возможных значений, а непрерывное сообщение - в последовательность элементарных дискретных сообщений источника с объемом алфавита Nу. Из определения операции квантования следует, что ей присуща неизбежная потеря информации, обусловленная наличием погрешности квантования .

13. Что называется  дискретизацией процессов по времени?

Операцию, переводящую непрерывный сигнал во II вид (на рис) называют квантованием по времени или дискретизацией. Следовательно дискретизация состоит в преобразовании сигнала x(t), непрерывного аргумента t в сигнал x(ti) дискретного аргумента ti.

Дискретизация - замена всей совокупности значений процесса отдельными его мгновенными значениями, выбранными в определенные "разрешенные" моменты времени . При этом непрерывный процесс превращается в процесс с дискретным временем X¶(t).

14. Нарисовать структурную  схему персонального  компьютера.

Рисунок - Структурная  схема ПЭВМ с периферийными устройствами

АЛУ –  арифметико-логическое устройство; УУ – устройство управления; ПП – постоянная память; ОП – оперативная память; ВУ – внешнее устройство; НГМД – накопитель на гибких магнитных дисках; НЖМД - накопитель на жестких магнитных дисках; НМЛ – накопитель на магнитной ленте; ПУ – печатающее устройство.

15. Нарисовать обобщенную  структуру компьютерной сети.

Комп. сети – это высшие формы многомашинной  ассоциаций.

Абоненты  сети – объекты, генерирующие или  потребляющие инф. в сети – это  отдельн. ЭВМ, комплексы ЭВМ, терминалы, пром. роботы, станки с ЧПУ. Любой абонент сети подкл-ся к станциям. Станц. – это аппаратура, к-ая выполняет функции, связанные с передачей и приемом инф. Сов-ть абонентов и станций наз-ся абонентской системой. Для взаим-вия необ-ма физ-ая передающая среда. Это линии связи или пространство, в к-ом распространяются электр. сигналы и аппаратура передачи данных. На базе физич. перед. среды строится коммуникационная сеть, к-ая обеспечивает передачу данных между абонентскими системами.

16. Что такое информационные  ресурсы?

Информационные ресурсы (ИР) – это формализованные идеи и знания, различные данные, методы и средства их накопления, хранения и обмена между источниками и потребителями. Это интеллектуальный ресурс, фактор коллективного творчества, и главная трудность в понимании его природы и функций состоит в раскратии механизма перехода «знаний в силу», способов его воздействия на материальные факторы прогресса. Движителями систем выступает материальные силы: энергетические и трудовые факторы. Но ИР, словно фермент, переводит эти материальные факторы из латентного в активное состояние и вводит их в заданное русло. Тем самым ИР обеспечивает прирост свободной энергии в целенаправленных системах социальной природы за счет снижения их энтропии. Теоретическая информатика изучает ИР, законы его функционирования и использования как движущей силы социального прогресса.    Особенности ИР:

1) ИР  практически не исчерпаем, по  мере развития общества запасы  знаний растут; 2) по мере использования ИР не исчезает, а сохраняется и даже увеличивается (за счет трансформации полученных сообщений с учетом опыта и местных условий); 3) ИР не самостоятелен и сам по себе имеет потенциальное значение, только соединяясь с другими ресурсами-опытом, трудом, квалификацией, техникой, энергией, сырьем, ИР проявляется как движущая сила; 4) эффективность применения ИР связана с эффектом повторного производства знаний; 5) ИР явл-ся формой непосредственного включения науки в состав производительных. сил; 6) ИР возникает в результате творческой части умственного труда; 7) превращение знаний в ИР зависит от возможностей их кодирования, распределения и передачи.

17.Что  такое кодирование  информации?

Общие принципы код-ия инфы охватывают как, передачу инфы в пространстве, так и передачу инфы во времени, к ним относятся ?различные сист-ы инфы. Можно выделить канал(линию) связи, на выходе которого поступают и кодир-ся сообщения от некотрого источника сообщений, а на выходе сооб-ия принимаются и декодируются некоторым приемником сооб-ий. Кодирование сооб-ий заключается в представлении их в форме, удобной для эффективной передачи по данному каналу или для эффективной обработки в данном канале. Сооб-ие формируется источником в виде последо-ти знаков. Кодом называется 1)правило, описываю-ее отображение набора сооб-ий в набор кодовых слов(кодовых комбинаций) из знаков некоторого алфавита; 2)само множество кодовых слов, получающееся при этом. При кодировании каждому сооб-ию источника ставится в соответствие определенное кодовое слово, которое подается на вход канала. В автоматизированных сит-ах сооб-ия почти всегда кодируются двоичными послед-ями, называемыми двоичными кодовыми словами. Алфавиты входных и выходных кодовых слов часто совпадают, а при безошибочной передаче совпадают и сами слова. Выбор кодов для кодирования конкретных классов сооб-ий опред-ся многими факторами: 1)удобством получения исходных данных из источника;2)быстротой передачи сообщ-ий через канал связи;3)объемом памяти, необ-мым для хранения сооб-ия;4) удобством обработки данных; 5) удобством декодирования сооб-ия приемником и т.д.

18.Типы  данных. Виды типов  данных

Данные  – это сообщение, наблюдение, которое  не используется, а только хранятся, если появляется возможность использовать их, для увеличения знаний о чем-либо они превращаются в инфо. Под данными будем понимать информацию, представленную в виде, пригодном для обработки автоматическими средствами, например в двоичном коде. Данные, обрабатываемые ЭВМ, делятся на три группы: логические коды, числа с фиксированной запятой и числа с плавающей запятой. Логические данные (булевский тип) Представлен двумя значениями: истина и ложь. Широко применяется в логических выражениях и выражениях отношения. В ЭВМ, как правило, нет стандартных представлений логических величин. Логические коды могут размещаться в отдельных байтах и в словах. Логическими кодами могут быть представлены символьные величины, числа без знака и битовые величины. Символьные величины задаются в коде ASCII (Кои-7), каждый символ занимает один байват, разряд 7 которого всегда содержит 0. Символы строки размещаются в последовательно-адресуемых байтах оперативной памяти. Битовые величины задают значения отдельных разрядов байта или слова. Числа с фиксированной запятой могут занимать байт или слово. При размещении числа с фиксированной запятой в слове для его представления использ-ся разряды с 0-ог до 14-ог. Знак числа содержится в разряде 15. Значения знакового разряда: 0-для положительных чисел, 1-для отрицательных чисел. Данные с плавающей точкой. Числа с плавающей точкой - форма представления чисел в ЭВМ с переменным представлением запятой, отделяющей целую часть от дробной. Действия над числами с плавающей точкой более трудоемки, а ЭВМ с плавающей запятой более сложны, чем вычислительные машины с фиксированной точкой. Диапазон чисел в ЭВМ с плавающей точкой шире, чем в ЭВМ с фиксированной точкой. В отличие от порядковых типов, значения которых всегда сопоставляются с рядом целых чисел и, следовательно, представляются в ПК абсолютно точно, значения вещественных типов определяют произвольное число лишь с некоторой конечной точностью, зависящей от внутреннего формата вещественного числа. Типы Д: текстовый-ТД, используемый для хранения обычного неформатированного текста ограниченного размера(до255 символов); поле Мемо-специальный ТД для хранения больших объемов текста (до 65535 символов). Физически текст не хранится в поле. Он хранится в другом месте БД, а поле хранится указатель на него, но для пользователя такое разделение заметно не всегда; числовой-ТД для хранения действительных чисел; дата/время-ТД для хранения календарных дат и текущего времени; денежный-ТД для хранения денежных сумм (для их записи можно было бы пользоваться и полями числового типа, но для денежных сумм есть некоторые особенности, (например, связанные с правилами округления), которые делают более удобным использование специального ТД, а не настройку числового типа); счетчик- специальный ТД для уникальных (не повторяющихся в поле) натуральных чисел с автоматическим наращиванием, естественное использование –для порядковой нумерации записей; логический –ТД для хранения логических Д; поле объекта OLE-спец. ТД, предназначенный для хранения объектов OLE, например мультимедийных; гиперссылка-спец. поле для хранения адресов URL Wed-объектов интернета; мастер подстановок-это не спец. ТД. Этот объект, настройкой которого можно автоматизировать ввод в Д поле так, чтобы не вводить их вручную, а выбирать из раскрывающегося списка.

19.Перечислите  тех-ие и инф-ые  харак-и дискретного  канала передачи инф-ии без помех.

Выходной  алфавит символов источника сооб-ий: А={ai},где i =1..n. количество информации, приходящееся в среднем на один символ источника: алфавит символов канала связи: B{bj}; j=1…m.

vu –скорость с которой источник сообщений выдает сообщения в единицу времени, называется технической производительностью источника.Vu- информационная производительность источника, т.е. количество информации, производимое источником в единицу времени; по каналу можно передавать без искажений сообщения со скоростью, не превышающей некоторую величину vк (сообщений в единицу времени), называемой технической пропускной способностью канала. Пропускная способность канала- это макс. возможная скорость передачи информации по каналу. Ск –информационная пропускная способность канала, т.е. макс. количество информации, которое способен предавать канал без искажений в единицу времени. Vu =vuHu , гдеHu –средняя энтропия одного сообщения. Ск =max(внизу под мах напишите {p}) dI(к)/dt= vк  max Hk = vк log2N, где I(к) количество информации, переданное через канал, Hk энтропия одного символа канала, N размер алфавита символов канала, максимум ищется по всем возможным распределениям вероятностей символов{p}.

20.Перечислите  тех-ие и инф-ые  харак-и дискретного  канала передачи инф-ии c помехами.

Выходной алфавит символов источника сооб-ий: А={ai},где i =1..n. Среднее количество информации, выдаваемое источником в единицу времени – информационная производительность:dI(A)/dt=vaH(A), гдеva –среднее число символов, выдаваемое иточником в един. времени. Алфавит символов канала: Bвх=X={x1,x2..,xm}, Bвых=Y={y1,y2,..yl}, Матрица переходных вероятностей: ||p(yi/xk)||где, к=1...m, i=1..l, (l)∑(i=1)p(yi/xk)=1. Среднее количество инфо на один вход и на один выходы символ канала:

H(x)= (m)∑(i=1)pilog21/pj, где pi=p(xi).

H(y)= (l)∑(j=1)p(yj)log21/p(yj)

Информация  которую несет выход канала входе:

I(Y,X)= (m)∑(i=1) l)∑(j=1)p(xiyj) log2p(x0yj)/ p(xi)p(yj), I(Y,X)=H(x)-Hy(x)

Пропускная  способность канала:

 Ск =max(внизу под мах напишите {p}) {dI(B)/dt}{p}множество всех возможных. распределений вероятностей входн.алфавита символов канала. . Ск = vк max(внизу под мах напишите {p}){I(Y,X)}.

21.Назовите  три основных хара-ки  сигналов, существенных  для передачи информации  по каналу

Tc-длительность сигнала, Fc-полоса частот сигнала, Pc/Pз-отношения сигнала помех(средняя мощность сигнала к средней мощности помех)

Dc=lgPc/Pз- динамический диапазон сигнала Vc=TcFcDk, Vk=TkFkDk-емкость кнала. Необх-м условием возможности передачи является Vc<Vk. Достаточным условием явл-ся Tc<Tk, Fc<Fk, Dc<Dk. Безошибочная передача, когда: Сk>Vk.

22.Что понимается под модуляцией.

Существует  два метода растрирования изображений: с амплитудной модуляцией (АМ) и с частотной модуляцией (ЧМ).

Метод с АМ – размер точки растра рассчитывается для каж-го элем-та и зависит от интенсивности тона в данной ячейке. Чем больше инт-сть, тем плотнее заполняется элемент растра, т.е. если в ячейку попал абсол-но черный цвет, размер точки растра совпадает с размером эл-та растра (100% заполняемость). Для абсолютно белого цвета – значение заполняемости 0%. Все точки растра имеют одинаковую оптическую плотность.

Метод с ЧМ  - интенсивность тона регулируется изменением расстояния между соседними  точками одинакового размера. При таком растрировании в ячейках растра с разной интенсивностью тона находится разное число точек. Изображения, растрированные ЧМ-методом выглядят более качественно, т.к. размер точек минимален и существенно меньше чем средний размер точки при АМ-растр-нии. Для повышения кач-ва изобр. применяют разновидность ЧМ-метода т.н. стахостическое растрирование. В этом случае рассчитывается число точек, необходимое для отображения требуемой интенсивности тона в ячейке растра. Затем эти точки располагаются внутри ячейки на расстояниях, вычисленных спец-ым мат. алгоритмом. Т.е. регулярная структура растра  внутри ячейки, как и на изобр-ии в целом, отсутствует. Поэтому при стахостическом ЧМ-растрировании теряет смысл понятие линиатуры растра (частота сетки растра – линии на дюйм), имеет значение лишь разрешающая способность устройства вывода.

    ячейка растра              АМ-растр           ЧМ-растр

23.Приведите  арх-ры Internet, пере-те способы подк-ия к Internet, приведите перечень протоколов обмена и адресации

Протоколами называют распределенные алгоритмы, определяющие, каким образом осуществляется обмен данными между физическими устройствами или логическим объектами (процессами). Под семейством протоколов TCP/IP в широком смысле обычно понимают весь набор реализаций стандартов RFC (Requests For Comments), а именно:1)Internet Protocol (IP);2)Address Resolution Protocol (ARP);3)Internеt Control Message Protocol (ICMP);4)User Datagram Protocol (UDP);5)Transport Control Protocol (TCP);6)Routing Information Protocol (RIP);7)Telnet;8)Simple Mail Transfer Protocol (SMTP);9)Domain Name System (DNS) и другие.

Информация о работе Шпаргалка по "Информатике"