
- •1. Структурная схема микропроцессора (на примере i8086). Назначение регистров.
- •3. Организация основной памяти.
- •3. Структура и характеристики оперативной памяти
- •4. Модель osi
- •5. Стек протоколов tcp/ip
- •6. Классификация компьютерных сетей
- •7. Данные и модели данных
- •8. Модель данных «сущность-связь»
- •Ограничения целостности
- •9. Реляционная модель данных
- •10. Основные направления исследования в области ии
- •11. Метод резолюции в лппп.
- •12. Продукционная модель
- •13. Основные парадигмы языков программирования.
- •14. Основные понятия ооп: инкапсуляция, наследование, полиморфизм
- •1. Инкапсуляция
- •2. Полиморфизм
- •3. Наследование
- •15. Понятие алгоритма.
- •16. Понятие о временной и емкостной сложности алгоритма
- •17. Машина Тьюринга: детерминированная и недетерминированная
- •18. Понятие формального языка и формальной грамматики
- •19. Основные понятия теории графов.
- •20. Понятие количества информации и энтропии. Теорема Шеннона.
- •21. Деревья в теории графов.
- •22. Модели линейного программирования (постановка задачи, математическая модель, решение графическим методом).
- •23. Двойственность в задачах линейного программирования.
- •25. Элементы теории игр.
- •2. Подпрограммы. Процедуры и функции
- •3. Массивы
- •4. Записи
- •5. Работа с Динамическими данными
- •6. Динамические структуры данных. Линейные списки.
- •7. Динамические структуры данных: двоичные деревья
- •8. Работа с файлами
- •9.Операции целочисленной арифметики
- •10. Системы счисления. Перевод чисел из одной системы счисления в другую
- •11. Язык sql. Назначение и основные команды.
- •Манипулирование данными
- •Простые запросы
- •12. Алгоритмы внутренней сортировки.
- •13. Алгоритмы внешней сортировки
- •14. Нахождение кратчайших путей в графе
- •15. Поиск в ширину
- •16. Поиск остова и минимального остова.
- •17. Линейная модель работы информационно-поисковой системы.
- •18. Хеширование
- •Основные достоинства в-дерева
- •20. Логические вопросно-ответные системы:выполнение запросов различных типов.
- •21. Поиск в семантической сети.
- •22. Принципы динамического программирования. Иллюстрация на примере.
- •23. Адресация в Интернете
- •Доменные имена
- •Общий вид формата url-адреса
- •Как работает dns-сервер
- •24. Основные сервисы в сети Интернет.
- •Word Wide Web (www) - "Всемирная паутина"
- •Поиск информации в сети
- •VoIp сервис
- •Мессенджеры
- •25. Использование html. Структура Web(html) страницы.
Как работает dns-сервер
DNS-сервер принимает запрос на конвертацию доменного имени в IP-адрес. При этом DNS-сервер немедленно отвечает на запрос, и выдает IP-адрес, если знает этот адрес заранее. Если DNS-сервер не знает искомого адреса, он контактирует с другим DNS-сервером для того, чтобы найти этот IP-адрес. Этот запрос может передаваться по цепочке нескольким серверам. Возможно, DNS-сервер сообщит, что он не знает IP адреса запрашиваемого домена, но вместо него предложит IP адрес DNS-сервера, который обладает большей информацией. И, наконец, DNS-сервер может сообщить, что запрашиваемый домен не существует в принципе. (рис. 9).
Представим,
что вы обращаетесь к некоторому серверу
по адресу www.dpt1.company.com (рис.
9)
с помощью Web-клиента, установленного на
вашем компьютере. В простейшем варианте
ваша клиентская программа контактирует
с DNS-сервером для того, чтобы получить
IP-адрес искомого компьютера, и DNS-сервер
возвращает искомый IP-адрес (рис.
10).
На практике, обычно для нахождения IP-адреса конкретного компьютера в Сети, необходимо отыскать DNS-сервер, на котором хранится нужная вам информация. При этом в поиске может быть задействована целая цепочка серверов. Пояснить работу DNS-серверов можно на следующем примере (рис. 11).
Предположим, что тот DNS-сервер, к которому вы обратились (на рис. 11 он обозначен как DNS1), не имеет нужной информации. DNS1 начнет поиск IP-адреса с обращения к одному из корневых DNS-серверов (Root DNS). Корневые DNS-серверы знают IP-адреса всех DNS-серверов, отвечающих за доменные имена верхнего уровня (COM, EDU, GOV, INT, MIL, NET, ORG и т.д.).
Предположим, ваш сервер DNS1 запросил адрес у корневого DNS-сервера. Если корневой сервер не знает данного адреса, он предоставит IP-адрес COM DNS-сервера.
После этого ваш DNS посылает запрос на COM DNS с просьбой сообщить искомый IP-адрес. Так происходит до тех пор, пока не найдется DNS-сервер, который выдаст нужную информацию.
Одна из причин, по которой система работает надежно, - это ее избыточность. Существует множество DNS-серверов на каждом уровне, и поэтому, если один из них не может дать ответ, наверняка существует другой, на котором есть необходимая вам информация. Другая технология, которая делает поиск более быстрым, - это так называемая система кэширования. Как только DNS-сервер выполняет запрос, он запоминает полученный IP-адрес для повторного использования (кэширует данные). Кэширование происходит с каждым запросом, что постепенно оптимизирует скорость работы системы. Несмотря на то, что пользователям работа DNS-сервера не видна, эти серверы каждый день выполняют миллиарды запросов и обеспечивают работу миллионов пользователей.
24. Основные сервисы в сети Интернет.
Наиболее распространенными функциональными службами в Интернет являются: 1) Электронная почта E-mail - служба электронного общения в режиме оффлайн; 2) Распределенная система гипермедиа Word Wide Web (WWW); 3) Передача файлов - FTP; 4) Поиск данных и программ - Archie; 5) USENET, News - телеконференции, группы новостей (доски объявлений) или дискуссионные группы по различным темам; 6) Поиск данных по ключевым словам WAIS (WAIS реализует концепцию распределенной информационно-поисковой системы); 7) Whois - адресная книга сети Internet. По запросу пользователь может получить информацию о владельцах доменных имен; 8) Доступ к компьютерам в режиме удаленного терминала - Telnet; 9) Gopher - служба доступа к информации с помощью иерархических каталогов (иерархических меню). 10) Службы для электронного общения в режиме онлайн: мессенджеры и VoIP сервис.
Все услуги предоставляемые сетью Internet можно разделить на две категории: обмен информацией между абонентами сети и использование баз данных сети. Фактически все службы (услуги) сети построены по принципу клиент-сервер. Сервером в сети называется компьютер или программа способные предоставлять некоторые сетевые услуги клиентам по их запросам.
К клиентским программам относятся:
браузеры - программы для просмотра Web-серверов;
ftp-клиенты;
telnet-клиенты;
почтовые клиенты;
WAIS-клиенты.
Электронная почта стала первой услугой Интернета, которая и в настоящее время является наиболее используемым сервисом Интернета. E-mail предназначена для обмена почтовыми сообщениями между абонентами сети Internet. С помощью E-mail можно посылать и получать сообщения, отвечать на полученные письма, рассылать копии письма сразу нескольким получателям, переправлять полученное письмо по другому адресу и так далее. Для работы с электронной почтой используют почтовые клиенты (Outlook Express, Microsoft Outlook, The Bat) и почтовые Web-интерфейсы, расположенные на почтовых веб - серверах (например, http://mail.ru/, http://www.hotmail.ru/ и другие). Суть работы почтовой системы изложена на страничке http://lessons-tva.info/edu/e-inf3/m3t2_6.html