- •Вопрос 1. Появление и развитие информатики
- •Вопрос 2. Документалистика, как источник информатики.
- •Вопрос 3. Кибернетика, как основа информатики.
- •Вопрос 4. Структура информатики
- •Вопрос 5. Место информатики в ряду других фундаментальных наук
- •Вопрос 6. Роль и значение так называемых информационных революций
- •Вопрос 7. История становления вычислительной техники
- •Вопрос 8. Смена поколений эвм
- •Вопрос 9. Понятие информационной технологии
- •Вопрос 10. Научные представления об информационном обществе
- •Вопрос 11. Процесс информатизации общества
- •Вопрос 12. Информационная культура – термин и содержание
- •Вопрос 13. Системы счисления. Виды систем счисления. Методы перевода чисел.
- •Вопрос 19. Экономические аспекты информационных технологий
- •Вопрос 14. Форматы представления чисел с фиксированной запятой.
- •Вопрос 15. Форматы представления чисел с плавающей запятой.
- •Вопрос 16. Двоичная арифметика.
- •Вопрос 17. Прямой, обратный, дополнительны код.
- •Вопрос 18. Выполнение арифметических операций с числами с плавающей и фиксированной запятой.
- •Вопрос 20. Правовые аспекты информационных технологий
- •Вопрос 21. Виды компьютерных преступлений.
- •Вопрос 22. Вредные последствия компьютерных преступлений.
- •Вопрос 23. Понятие алгоритма, исполнителя алгоритма, своства алгоритма.
- •Вопрос 24. Формы записи алгоритмов. Словесная форма записи алгоритмов.
- •Вопрос 25. Формы записи алгоритмов. Графический способ записи алгоритмов.
- •Вопрос 26. Формы записи алгоритмов. Понятие псевдокодов.
- •Вопрос 27. Базовые алгоритмические структуры.
- •Вопрос 28. Вложенные циклы.
- •Вопрос 29. Процессор. Эволюция.
- •Вопрос 30. Материнская плата. Основные характеристики. Интегрированные решения.
- •Вопрос 31. Основные шинные интерфейся материнских плат.
- •Вопрос 32. Внешняя память. Оперативная память.
- •Вопрос 33. Внешняя память. Постоянная память rom cmos.
- •Вопрос 34. Видео и аудио палата. Основные характеристики.
- •Вопрос 35. Сетевая карта. Модем. Классификация модемов.
- •Вопрос 36. Принтеры. Классификация принтеров.
- •Вопрос 37. Сканеры. Разновидность сканеров.
- •Вопрос 38. Мониторы. Мониторы на элт и жк- мониторы.
- •Вопрос 39. Логическая структура жесткого диска.
- •Вопрос 40. Контроллеры дисков. Современные типы контроллеров hdd.
- •Вопрос 41. Файлы с точки зрения пользователя.
- •Вопрос 42. Имена файлов. Структура файлов.
- •Вопрос 43. Типы и атрибуты файлов.
- •Вопрос 44. Способы доступа к файлу.
- •Вопрос 45. Операции над файлом.
- •Вопрос 46. Директории. Логическая структура файлового архива.
- •Вопрос 47. Операции над директориями.
- •Вопрос 48. Защита файлов.
Вопрос 24. Формы записи алгоритмов. Словесная форма записи алгоритмов.
Алгоритмы можно записывать разными способами, называемыми формой представления алгоритма. На практике наиболее распространены следующие формы представления алгоритмов:
–словесная (записи на естественном языке);
–графическая (изображения из графических символов);
–псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
–программная (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Словесный способ не имеет широкого распространения, так как словесные описания:
строго не формализуемы;
страдают громоздкостью, то есть многословностью записей;
допускают неоднозначность толкования отдельных предписаний.
Вопрос 25. Формы записи алгоритмов. Графический способ записи алгоритмов.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
При графическом представлении алгоритм изображается в виде последовательности
связанных между собой функциональных блоков, каждый из которых соответствует
выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Б лок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно.
Б лок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет.
Б лок "модификация" используется для организации циклических конструкций. (Слово модификация означает видоизменение, преобразование). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.
Б лок "предопределенный процесс" используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам.
Вопрос 26. Формы записи алгоритмов. Понятие псевдокодов.
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой строны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя.
Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.
Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.