Класифікація стандартних локальних мереж.

Білет №1

 

1 рівень

 

Класифікація стандартних локальних мереж.

Локальные сети можно классифицировать по следующим параметрам:

• по классу локальные сети делятся на одноранговые и клиент-серверные сети

• по топологии сети делятся на кольцевые, шинные, звездообразные, гибридные;

• по типу физической среды передачи – на витую пару, коаксиальный или оптоволоконный кабель, инфракрасный канал, радиоканал.

• по скорости доступа – на низкоскоростные (до 10 Мбит/с), среднескоростные (до 100 Мбит/с), высокоскоростные (свыше 100 Мбит/с).

 

Визначте поняття тега.

Тег (дескриптор) - специальный код, который вставляется в текст для форматирования элементов HTML-документа. Это основной элемент кодирования, принятый в стандарте HTML. Тег заключают в угловые скобки <>. Например, тегом абзаца является <P>, а тегом горизонтальной линии - <HR>.

 

Дайте визначення поняттю «комп'ютерна графіка».

Компьютерная графика - совокупность методов и средств преобразования с помощью компьютера данных в графическое изображение и графического изображения в данные.

 

Основні критерії якості інтерфейсу. Етапи проектування інтерфейсу.

Качество интерфейса сложно оценить количественно из-за разнородности его показателей. Однако, набор следующих показателей позволит получить его объективную оценку:

1) время для достижения заданного уровня знаний и навыков по работе с приложением (время освоения)

2) сохранение полученных знаний по истечению некоторого времени

3) скорость решения задачи

4) субъективная удовлетворенность пользователя при работе с системой по n-бальной шкале

Этапы проектирования ПИ:

1) определение структуры диалога;

2) определение возможного сценария развития диалога;

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

4) разработка визуальных атрибутов, отображающих информацию

 

Достоїнства (переваги) БД.

· Возможность совместного доступа к данным

· Сокращение избыточности данных

· Устранение противоречивости данных (до некоторой степени)

· Возможность поддержки транзакций

· Обеспечение целостности данных

· Организация защиты данных Возможность балансировки противоречивых требований

· Возможность стандартизации

· Обеспечение независимости данных

 

Поняття алгоритму. Властивості алгоритмів.

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

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

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

3. Элементарность шагов алгоритма. Закон, по которому получаемые величины на каждом шагу, должен быть простым и локальным.

4. Направленность алгоритма. В любом случае должно быть известным, что следует считать результатом алгоритма.

5. Массовость алгоритма. Исходные данные могут выбираться с, возможно, бесконечного множества возможных величин.

 

 

Ієрархічна структура ОС.

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

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

 

Які суттєвi риси властиві системному аналізу?

· анализ систем является способом рассмотрения проблемы

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

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

 

 

2 рівень

9. Фізична конфігурація мережі називається:

a) географією;

b) архітектурою;

c) топологією.

10. Тег абзацу:

a) P;

b) BR;

c) HR;

d) H.

11. Систему комп'ютерної графіки умовно можна розділити на наступні складові:

a) математично-алгоритмічну;

b) математично-аналітичну;

c) апаратно-технічну;

d) програмно-технічну.

12. Сутності UML підрозділяються на (вкажіть зайве)
a) структурні;
b) поведінкові;
c) графічні;
d) групуючі;
e) анотаційні.

13. В якому випадку НЕ настає подія onExit?

a) при натисканні цифрової клавіші на клавіатурі;

b) при запуску додатку;

c) при розширені форми;

d) при створені форми;

e) при створені об’єкта;

f) всі попередні відповіді вірні;

g) ні одна відповідь не є вірною.

14. Які з компонентів не являються компонентами системи баз даних:

a) апаратне забезпечення.

b) юридичне забезпечення.

c) програмне забезпечення.

d) прикладні програмісти.

e) адміністратор бази даних.

f) дані.

15. Що входить до складу системного ПО?

a) текстові редактори;

b) засоби діагностики і контролю;

c) електронні таблиці;

d) операційні системи;

e) СУБД;

f) графічні системи;

g) утиліти.

16. Метою застосування системного аналізу до конкретної проблеми є:

a) отримання нових знань про проблему;

b) синтез обґрунтованого оптимального управління системою;

c) підвищення ступеня обґрунтованості рішення, що приймається;

d) проектування складних інформаційних систем;

e) побудова моделі комп'ютерної системи.

 

 

Білет №2

 

1 рівень

Характеристики стандарту мережі Ethernet.

Основные характеристики первоначального стандарта IEEE 802.3:

• топология – шина

• среда передачи – коаксиальный кабель

• скорость передачи – 10 Мбит/с

• максимальная длина сети – 5 км

• максимальное количество абонентов – до 1024

• длина сегмента сети – до 500 м

• количество абонентов на одном сегменте – до 100

• метод доступа – CSMA/CD

 

Визначте поняття контейнера.

Контейнер - это дескрипторная пара, состоящая из начального (или открывающего) и конечного (или закрывающего) тегов. Начальный тег выглядит <TAG>, где TAG – это имя реального HTML-тега. Конечный тег имеет вид </TAG>. Контейнеры предназначены для хранения некоторой информации, например, текста или других HTML-тегов. Поэтому между начальным и конечным тегами заключено содержимое контейнера. Например, элемент, представляющий собой форматированный текст, заключается между тегами <PRE> и </PRE>.

 

Діалог типу «Питання-відповідь»

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

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

 

Три рівні архітектури БД.

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

• Внешний (даталогический) уровень, или уровень пользователя - связан со способами представления данных непосредственно для пользователей. Внешнее представление - это содержимое БД, каким его видит конкретный пользователь (т.е. для каждого пользователя внешнее представление и есть база, с которой он работает).

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

 

Сортування даних.

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

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

 

a1 a 2,....., an

 

то сортировка означает перестановку их в таком порядке

 

a j1 aj2,...... ajn,

 

что заданная функция упорядочения f (x) будет не строго монотонной на этой последовательности:

 

f (aj1) f (aj2)... f (ajn).

 

 

Білет №3

 

1 рівень

Діалог на основі меню.

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

1) список объектов, выбираемых прямым указаним;

2) меню в виде блока даннях;

3) меню в виде строки даннях;

4) меню в виде пиктограмм.

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

 

Пошук даних.

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

1. Последовательный поиск используется когда элементы в массиве никак не упорядочены. Заключается в последовательной проверке всего массива.

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

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

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

4. Метод “золотого сечения” заключается в таком делении отрезка на части, при котором весь отрезок относится к большей его части, как большая часть относится к меньшей.

 

 

Білет №4

 

1 рівень

Абстрактні типи даних.

Абстрактный тип данных - это математическая модель плюс различные операторы, определенные в рамках этой модели. Мы можем разрабатывать алгоритм в терминах АТД, но для реализации алгоритма в конкретном языке программирования необходимо найти способ представления АТД в терминах типов данных и операторов, поддерживаемых в данном языке программирования.

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

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

 

 

Білет №5

 

1 рівень

Білет №6

 

1 рівень

Визначте призначення CSS.

Язык стилевой разметки Css отвечает за внешнее оформление страниц сайта. Разметка веб-документа осуществляется с помощью тегов языка разметки гипертекста. То есть с помощью Html создается структура веб-документов. Все визуальные представления веб-документа оформляются в виде специального языка стилевой разметки, которая была названа каскадными таблицами стилей или CSS.

 

Поняття «Список».

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

Очередь – элементы вставляются с одного конца, заднего (rear), а удаляются с другого, переднего (front). Очереди также называют "списками типа FIFO" (аббревиатура FIFO расшифровывается как first-in-first-out: первым вошел - первым вышел).

Стек – все вставки и удаления выполняются только на одном конце, который называется вершиной (top). Стеки также иногда называют "магазинами", потому, что они напоминают магазин в стрелковом оружии. Для обозначения стеков используется аббревиатура LIFO (last-in-first-out - последний вошел - первый вышел).

 

 

Билет № 7

1 рівень

Діалог на основі меню.

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

5) список объектов, выбираемых прямым указаним;

6) меню в виде блока даннях;

7) меню в виде строки даннях;

8) меню в виде пиктограмм.

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

 

Пошук даних.

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

1. Последовательный поиск используется когда элементы в массиве никак не упорядочены. Заключается в последовательной проверке всего массива.

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

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

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

4. Метод “золотого сечения” заключается в таком делении отрезка на части, при котором весь отрезок относится к большей его части, как большая часть относится к меньшей.

 

 

Билет №8

 

1 рівень

Билет №9

 

2 рівень

 

Визначте поняття тега.

Тег (дескриптор) - специальный код, который вставляется в текст для форматирования элементов HTML-документа. Это основной элемент кодирования, принятый в стандарте HTML. Тег заключают в угловые скобки <>. Например, тегом абзаца является <P>, а тегом горизонтальной линии - <HR>.

 

Достоїнства (переваги) БД.

· Возможность совместного доступа к данным

· Сокращение избыточности данных

· Устранение противоречивости данных (до некоторой степени)

· Возможность поддержки транзакций

· Обеспечение целостности данных

· Организация защиты данных Возможность балансировки противоречивых требований

· Возможность стандартизации

· Обеспечение независимости данных

 

Ієрархічна структура ОС.

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

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

 

Билет №10

 

1 рівень

Визначте призначення CSS.

Язык стилевой разметки Css отвечает за внешнее оформление страниц сайта. Разметка веб-документа осуществляется с помощью тегов языка разметки гипертекста. То есть с помощью Html создается структура веб-документов. Все визуальные представления веб-документа оформляются в виде специального языка стилевой разметки, которая была названа каскадными таблицами стилей или CSS.

 

Поняття «Список».

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

Очередь – элементы вставляются с одного конца, заднего (rear), а удаляются с другого, переднего (front). Очереди также называют "списками типа FIFO" (аббревиатура FIFO расшифровывается как first-in-first-out: первым вошел - первым вышел).

Стек – все вставки и удаления выполняются только на одном конце, который называется вершиной (top). Стеки также иногда называют "магазинами", потому, что они напоминают магазин в стрелковом оружии. Для обозначения стеков используется аббревиатура LIFO (last-in-first-out - последний вошел - первый вышел).

 

 

Билет №11

1 рівень

Абстрактні типи даних.

Абстрактный тип данных - это математическая модель плюс различные операторы, определенные в рамках этой модели. Мы можем разрабатывать алгоритм в терминах АТД, но для реализации алгоритма в конкретном языке программирования необходимо найти способ представления АТД в терминах типов данных и операторов, поддерживаемых в данном языке программирования.

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

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

 

 

Билет №12

1 рівень

Діалог типу «Питання-відповідь»

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

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

 

Три рівні архітектури БД.

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

• Внешний (даталогический) уровень, или уровень пользователя - связан со способами представления данных непосредственно для пользователей. Внешнее представление - это содержимое БД, каким его видит конкретный пользователь (т.е. для каждого пользователя внешнее представление и есть база, с которой он работает).

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

 

Сортування даних.

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

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

 

a1 a 2,....., an

 

то сортировка означает перестановку их в таком порядке

 

a j1 aj2,...... ajn,

 

что заданная функция упорядочения f (x) будет не строго монотонной на этой последовательности:

 

f (aj1) f (aj2)... f (ajn).

 

 

Билет №13

1 рівень

Діалог на основі меню.

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

1) список объектов, выбираемых прямым указаним;

2) меню в виде блока даннях;

3) меню в виде строки даннях;

4) меню в виде пиктограмм.

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

 

Пошук даних.

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

1. Последовательный поиск используется когда элементы в массиве никак не упорядочены. Заключается в последовательной проверке всего массива.

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

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

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

4. Метод “золотого сечения” заключается в таком делении отрезка на части, при котором весь отрезок относится к большей его части, как большая часть относится к меньшей.

 

 

Билет №14

 

1 рівень

Билет №15

3 рівень

 

Визначте поняття тега.

Тег (дескриптор) - специальный код, который вставляется в текст для форматирования элементов HTML-документа. Это основной элемент кодирования, принятый в стандарте HTML. Тег заключают в угловые скобки <>. Например, тегом абзаца является <P>, а тегом горизонтальной линии - <HR>.

 

Достоїнства (переваги) БД.

· Возможность совместного доступа к данным

· Сокращение избыточности данных

· Устранение противоречивости данных (до некоторой степени)

· Возможность поддержки транзакций

· Обеспечение целостности данных

· Организация защиты данных Возможность балансировки противоречивых требований

· Возможность стандартизации

· Обеспечение независимости данных

 

Ієрархічна структура ОС.

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

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

 

Билет №16

1 рівень

Визначте призначення CSS.

Язык стилевой разметки Css отвечает за внешнее оформление страниц сайта. Разметка веб-документа осуществляется с помощью тегов языка разметки гипертекста. То есть с помощью Html создается структура веб-документов. Все визуальные представления веб-документа оформляются в виде специального языка стилевой разметки, которая была названа каскадными таблицами стилей или CSS.

 

Поняття «Список».

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

Очередь – элементы вставляются с одного конца, заднего (rear), а удаляются с другого, переднего (front). Очереди также называют "списками типа FIFO" (аббревиатура FIFO расшифровывается как first-in-first-out: первым вошел - первым вышел).

Стек – все вставки и удаления выполняются только на одном конце, который называется вершиной (top). Стеки также иногда называют "магазинами", потому, что они напоминают магазин в стрелковом оружии. Для обозначения стеков используется аббревиатура LIFO (last-in-first-out - последний вошел - первый вышел).

 

 

Билет №17

1 рівень

Абстрактні типи даних.

Абстрактный тип данных - это математическая модель плюс различные операторы, определенные в рамках этой модели. Мы можем разрабатывать алгоритм в терминах АТД, но для реализации алгоритма в конкретном языке программирования необходимо найти способ представления АТД в терминах типов данных и операторов, поддерживаемых в данном языке программирования.

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

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

 

 

Билет №18

1 рівень

Діалог типу «Питання-відповідь»

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

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

 

Три рівні архітектури БД.

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

• Внешний (даталогический) уровень, или уровень пользователя - связан со способами представления данных непосредственно для пользователей. Внешнее представление - это содержимое БД, каким его видит конкретный пользователь (т.е. для каждого пользователя внешнее представление и есть база, с которой он работает).

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

 

Сортування даних.

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

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

 

a1 a 2,....., an

 

то сортировка означает перестановку их в таком порядке

 

a j1 aj2,...... ajn,

 

что заданная функция упорядочения f (x) будет не строго монотонной на этой последовательности:

 

f (aj1) f (aj2)... f (ajn).

 

 

Білет №1

 

1 рівень

 

Класифікація стандартних локальних мереж.

Локальные сети можно классифицировать по следующим параметрам:

• по классу локальные сети делятся на одноранговые и клиент-серверные сети

• по топологии сети делятся на кольцевые, шинные, звездообразные, гибридные;

• по типу физической среды передачи – на витую пару, коаксиальный или оптоволоконный кабель, инфракрасный канал, радиоканал.

• по скорости доступа – на низкоскоростные (до 10 Мбит/с), среднескоростные (до 100 Мбит/с), высокоскоростные (свыше 100 Мбит/с).

 

Визначте поняття тега.

Тег (дескриптор) - специальный код, который вставляется в текст для форматирования элементов HTML-документа. Это основной элемент кодирования, принятый в стандарте HTML. Тег заключают в угловые скобки <>. Например, тегом абзаца является <P>, а тегом горизонтальной линии - <HR>.