Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoreticheskie_voprosy_po_informatike_ekzamen.doc
Скачиваний:
15
Добавлен:
10.11.2019
Размер:
304.13 Кб
Скачать

39. Триггер. Сумматор. Привести схему вычисления суммы двух двоичных четырехразрядных чисел.

Триггер - это устройство последовательного типа с двумя устойчивыми состояниями равновесия, предназначенное для записи и хранения информации. 

Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые) в сигнал, эквивалентный сумме этих сигналов.

34.Дать определение и привести простые примеры операции отрицания.

Отрицание – операция, выраженная логической связкой НЕ и обозначается

58. Алгоритм. Свойства алгоритмов. Формы представления алгоритмов.

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

Свойства алгоритмов:

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

  2. Детерминированность – каждый шаг алгоритма должен быть определен однозначно

  3. Массовость – по одному и тому же алгоритму можно решить множество задач

  4. Результативность – должен быть получен результат за определенное время

Формы представления алгоритмов:

  1. Словесный – алгоритм описывается с помощью простых слов и предложений

  2. Графический – записывается в виде блок-схемы

  3. Описание алгоритма с помощью языка программирования

57. Языки и системы программирования.

Система программирования – система для разработки новых программ на определенном языке программирования.

Язык программирования – формализованный язык для описания алгоритма решения задач на компьютере. Виды:

  1. Машинные – воспринимают аппаратную часть ПК

  2. Машинно- ориентированные – отражают структуру конкретного типа компьютера

  3. Алгоритмические – не зависят от архитектуры компьютера, а отражают только структуру компьютера (Basic, Paskal)

  4. Структурно- ориентированные – языки, которые имеют возможность описать программу как совокупность процедур.

  5. Проблемно- ориентированные – предназначены для решения задач определенного класса (Lisp, Stimula).

43. Операционная система и основные классы операционных систем.

Операционная система – комплекс взаимосвязанных системных программ, назначение которых состоит в том, чтобы организовать взаимодействие диалога пользователя с компьютером и выполнении пользовательских программ. Хранится во внешней памяти компьютера и при включении компьютера считывается в ОЗУ.

Классы ОС:

  1. Однопользовательские однозадачные – могут работать только с одной задачей

  2. Однопользовательские многозадачные – обеспечивают пользователю параллельную обработку нескольких задач

  3. Многопользовательские многозадачные – позволяют на одном компьютере запускать несколько задач нескольким пользователям.

45. Файловая система, приведите пример иерархической файловой структуры.

Файловая система – средство для организации файлов на каком- либо носителе (имеет двоевидную структуру).

Файл – место на диске для постоянного хранения информации.

Каталог – место на диске для хранения файлов

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]