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

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

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

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

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

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

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

 

 

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

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

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

 

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

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

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

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

 

 

2 рівень

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

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

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

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

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

i) P;

j) BR;

k) HR;

l) H.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

r) дані.

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

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

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

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

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

s) СУБД;

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

u) утиліти.

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

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

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

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

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

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

 

 

Билет №16

1 рівень

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

Основные технические характеристики сети FDDI.

• Максимальное количество абонентов сети – 1000.

• Максимальная протяженность кольца сети – 20 километров.

• Максимальное расстояние между абонентами сети – 2 километра.

• Среда передачи – многомодовый оптоволоконный кабель (возможно применение витой пары).

• Метод доступа – маркерный.

• Скорость передачи информации – 100 Мбит/с (200 Мбит/с для дуплексного режима передачи).

 

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

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

 

Дайте визначення графічного редактору.

Графический редактор - средство формирования, преобразования и редактирования графической информации. Выполнение графических функций обеспечивается с помощью языка взаимодействия, командного интерпретатора и компилятора (проверка и приведение функций для генерации в машинный код). Каждая функция выполняется после введения соответствующей команды, которые сгруппированы в специальных меню и вводятся в компьютер с помощью средств ввода информации (терминалов). Основными из них являются клавиатура и манипулятор «мышь». Уже существующие графические изображения вводятся для дальнейшей обработки на ЭВМ с помощью таких основных устройств ввода графической информации, как сканер, графический планшет или дигитайзер.

 

Методи боротьби з помилками користувачів при роботі з системою.

 

Види відношень у реляційних системах.

В реляционных системах поддерживаются несколько видов отношений.

· Именованное - сменное отношение, обусловленное СУБД путем операторов создания и, как правило, необходимо для более удобного представления информации для пользователя.

· Базовое отношение - непосредственно часть БД.

· Производное отношение - то, что было определено через другие (как правило, базовые) отношения путем использования средств СУБД.

· Представление - фактически именуемое производное отношение, при этом представление выражается исключительно через операторы СУБД, применены к именованным отношениям, поэтому их физически в БД не существует.

· Результат запроса - это неименованное производное отношение, содержащее данные - результат конкретного запроса. В БД не сохраняется, а существует только до тех пор, пока он необходим пользователю.

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

 

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

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

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

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