- •Ответы на контрольные вопросы по информатике
- •Появление и развитие информатики. Структура информатики.
- •Определение информационной технологии и новой информационной технологии. Этапы развития информационной технологии.
- •Составные части и основные области применения новой информационной технологии. Перспективы перехода к информационному обществу.
- •Информационный ресурс и его составляющие.
- •Виды информационных процессов.
- •Понятия информации, сообщения и данных.
- •Формы адекватности информации: синтаксическая, семантическая и прагматическая.
- •Синтаксические меры информации.
- •Вероятностный подход к измерению количества информации.
- •Показатели качества информации.
- •Позиционные системы счисления: основные понятия, представление целых неотрицательных и дробных чисел.
- •Позиционные системы счисления: перевод целых чисел из одной системы счисления в другую, арифметические действия над числами без знака.
- •Позиционные системы счисления: перевод дробных чисел из одной системы счисления в другую.
- •Представление отрицательных двоичных чисел. Прямой, обратный и дополнительный коды. Арифметические действия над числами с использованием дополнительного кода.
- •Представление символьной информации в эвм. Код ascii.
- •Формы записи чисел.
- •Формат представления чисел с фиксированной точкой.
- •Формат представления чисел с плавающей точкой в см эвм
- •Представление чисел с плавающей точкой в соответствии со стандартом ieee
- •Двоично-десятичный код.
- •Понятие сигнала. Структурная схема одноканальной системы передачи информации. Классификация систем передачи информации.
- •Классификация спи
- •Понятие модуляции. Виды модуляции.
- •Классификация сигналов. Понятия дискретизации и квантования. Примеры цифрового преобразования непрерывных сигналов.
- •Классификация проводных линий связи.
- •Понятие затухания и дисперсии.
- •Классификация беспроводных линий связи. Их использование в корпоративных и локальных сетях. Классификация беспроводных линий связи
- •Понятие канала связи их классификация. Типы выделенных и коммутируемых каналов.
- •Многоканальные линии связи. Методы разделения. Достоинства и недостатки.
- •Режимы передачи данных.
- •Кодирование данных. Основные понятия. Способы сигнального кодирования.
- •Параллельный способ передачи данных. Примеры параллельных интерфейсов.
- •Последовательный способ передачи данных. Примеры последовательных интерфейсов.
- •Синхронизация данных.
- •Достоверность передачи данных и надежность канала связи.
- •Определение локальной сети.
- •Основные компоненты локальной сети, их назначение и функции.
- •Топология локальных сетей. Понятие топологии. Шина. Звезда
- •Топология локальных сетей. Кольцо. Дерево. Смешанные топологии.
- •Эталонная семиуровневая модель обмена информацией в сети.7, 6 и 5 уровни.
- •Эталонная семиуровневая модель обмена информацией в сети. Первые четыре уровня.
- •Стандартные сетевые протоколы.
- •Способы адресации в вычислительных сетях
- •Элементы эвм.
- •Понятие, свойства и способы задания алгоритма.
- •Понятие архитектуры и структуры эвм.
- •Основные принципы архитектуры фон Неймана.
- •Структура персонального компьютера.
- •Структура памяти персонального компьютера. Оперативная память эвм.
- •Постоянная память. Bios.
- •Быстрая внутренняя кэш-память.
- •Классификация внешних устройств эвм. Устройства ввода информации.
- •Устройства вывода информации из эвм.
- •Классификация внешней памяти эвм. Основные параметры внешней памяти эвм.
Элементы эвм.
Преобразование информации (данных) в ЭВМ производится электронными устройствами (логическими схемами), которые в общем случае имеют n входов для входных сигналов и m выходов, с которых снимаются выходные сигналы.
В свою очередь, логические схемы состоят из элементов. Элементом ЭВМ называется ее наименьшая функциональная часть, представляющая собой электронную схему и предназначенная для выполнения элементарных операций над битами двоичной информации.
По функциональному назначению различают следующие группы элементов: логические (вентили), запоминающие и вспомогательные.
Логические элементы ЭВМ предназначены для выполнения элементарных логических операций (И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и т.п.) над битами двоичных кодов.
Более сложные логические схемы, реализующие сложные логические выражения, строятся путем соединения данных элементов. При этом используются законы булевой алгебры. В частности, переместительный закон
a + b = b + a, распределительный закон
а* (в + с) = а*в + а*с.
Понятие, свойства и способы задания алгоритма.
Решение задач на ЭВМ реализуется программным способом, т. е. путем последовательно во времени выполнения отдельных операций над информацией, предусмотренных алгоритмом решения задачи.
Алгоритм - это детально описанный способ получения решения, т.е. точно определенная последовательность действий, которые необходимо выполнить над исходной информацией, чтобы получить решение задачи.
Обычно требуется, чтобы алгоритм обладал следующими свойствами:
Дискретность. Должен допускать разбиение на более простые этапы (шаги выполнения), причем все шаги алгоритма должны быть такими, чтобы исполнитель мог выполнить их за конечное время.
Определённость (детерминированность). Выполнение каждого шага алгоритма должно допускать однозначную трактовку.
Массовость. Алгоритм должен давать решение целой группы задач, отличающихся только исходными данными.
Выполнимость (конечность, результативность). Должен иметь конечное число шагов, позволяющих получить желаемый результат(ы).
Эффективность. Общее время работы алгоритма должно быть не просто конечным, но и лежать в некоторых разумных пределах.
Алгоритм задаётся в той форме, которая наиболее понятна исполнителю. Если исполнителем является человек, то используют:
словесный
табличный
графический способ задания (в виде блок-схем)
Базовыми алгоритмическими конструкциями являются:
линейная
разветвляющаяся
циклическая с предусловием
циклическая с постусловием
Если же необходимо задать алгоритм так, чтобы он был понятен ЭВМ, то он задаётся в виде программы.
Программа – это алгоритм, записанный на некотором языке программирования.
Язык программирования – это совокупность средств и правил представления алгоритма в виде, пригодном для выполнения на ЭВМ.
Программа может быть записана
на алгоритмическом языке высокого уровня,
на языке низкого уровня (машинно-ориентированном языке, ассемблере),
в машинных кодах.
Только машинный язык допускает непосредственное выполнение программы на ЭВМ. Программа, записанная на других языках, требует для создания исполняемого файла выполнение операции трансляции, которая обычно состоит из двух процессов компиляции и компоновки.
В случае, если используется транслятор-интерпретатор, исполняемый файл не создается, интерпретатор воспринимает программу на исходном языке и пооператорно выполняет ее.
Алгоритмические языки по принципам программирования можно разделить на
языки функционального программирования ( LISP)
языки логического программирования ( Prolog)
процедурно-ориентированные языки (Basic, Pascal, C)
объектно-ориентированные языки (C++, C#, Java)
языки сценариев (PHP, JavaScript)
языки разметки (HTML, XML)