- •Вопросы по информатике
- •1. Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека.
- •2. Объектно-ориентированное программирование. Объекты: свойства и методы. Классы объектов
- •3. Информационные процессы и управление. Обратная связь
- •4. Строковые переменные. Строковые выражения и функции
- •5. Язык и информация. Естественные и формальные языки.
- •6. Алгоритмическое программирование. Основные способы организации действий в алгоритмах.
- •7. Двоичная система счисления. Запись чисел в двоичной системе счисления.
- •8. Магистрально-модульный принцип построения компьютера
- •9. Кодирование информации. Способы кодирования
- •10. Основные характеристики компьютера (разрядность, тактовая частота, объем оперативной и внешней памяти, производительность и др.)
- •11. Качественные и количественные характеристики информации. Свойства информации (новизна, актуальность, достоверность и др.). Единицы измерения количества информации
- •12. Внешняя память компьютера. Различные виды носителей информации, их характеристики (информационная емкость, быстродействие и др.)
- •13. Функциональная схема компьютера. Основные устройства компьютера, их назначение и взаимосвязь.
- •14. Способы записи алгоритмов (описательный, графический, на алгоритмическом языке, на языке программирования).
- •15. Программное управление работой компьютера. Программное обеспечение компьютера
- •16. Основные типы и способы организации данных (переменные и массивы).
- •17. Папки и файлы (тип файла, имя файла). Файловая система. Основные операции с файлами в операционной системе
- •18. Логическое сложение. Таблица истинности.
- •19. Правовая охрана программ и данных. Защита информации.
- •20. Основные логические устройства компьютера (сумматор, регистр).
- •21. Этапы решения задачи с помощью компьютера (построение модели — формализация модели — построение компьютерной модели — проведение компьютерного эксперимента — интерпретация результата).
- •22. Моделирование как метод научного познания. Модели материальные и информационные.
- •23. Формализация. Привести пример формализации (например, преобразования описательной модели в математическую).
- •24. Мультимедиа-технология.
- •25. Описание состояния объекта и описание изменения состояния объекта с помощью статических и динамических информационных моделей.
- •26. Массивы и алгоритмы их обработки
- •27. Задача на перевод числа, записанного в десятичной системе счисления, в двоичную, восьмеричную и шестнадцатеричную системы.
- •28. Алгоритм. Свойства алгоритма. Возможность автоматизации интеллектуальной деятельности человека.
- •29. Операционная система компьютера (назначение, состав, загрузка).
- •30. Алгоритмическая структура ветвление. Команды ветвления. Привести пример.
- •31. Представление и кодирование информации с помощью знаковых систем. Алфавитный подход к определению количества информации.
- •32. Задача на определение истинности составного высказывания.
- •33. Алгоритмическая структура цикл. Команды повторения.
- •34. Выполнение арифметических операций в двоичной системе счисления.
- •35. Задача на определение количества информации с последующим преобразованием единиц измерения.
- •36. Пример разработки алгоритма методом последовательной детализации. Вспомогательные алгоритмы.
- •37. Информационное моделирование. Основные типы информационных моделей (табличные, иерархические, сетевые).
- •38. Задача на сложение и вычитание двоичных чисел.
- •39. Основы языка программирования (алфавит, операторы, типы данных и т. Д.).
- •40. Основы языка разметки гипертекста (html).
- •41. Практическое задание на организацию запроса при поиске информации в Интернете.
- •42. Текстовый редактор. Назначение и основные функции.
- •43. Двоичное кодирование текстовой информации. Различные кодировки кириллицы
- •44. Графический редактор. Назначение и основные функции
- •45. Логическое умножение. Таблица истинности.
- •46. Электронные таблицы. Назначение и основные функции.
- •47. Адресация в Интернете: доменная система имен и ip-адреса.
- •48. Задание по программированию на разработку программы поиска максимального элемента в массиве.
- •49. Базы данных. Назначение и основные функции.
- •50. Компьютерные вирусы: способы распространения, защита от вирусов.
- •51. Информационные ресурсы сети Интернет: электронная почта, телеконференции, файловые архивы. Всемирная паутина.
- •52. Информация. Вероятностный подход к измерению количества информации.
- •53. Задача на построение блок-схемы алгоритма.
- •54. Гипертекст. Технология www (World Wide Web — Всемирная паутина).
- •55. Визуальное объектно-ориентированное программирование. Графический интерфейс: форма и управляющие элементы.
- •56. Основные этапы развития вычислительной техники. Информатизация общества.
- •57. Локальные и глобальные компьютерные сети. Назначение сетей.
- •58. Задание по программированию на использование двумерного массива и вложенных циклов.
20. Основные логические устройства компьютера (сумматор, регистр).
Поскольку любая логическая операция может быть представлена в виде комбинации трех базовых операций (И, ИЛИ, НЕ), любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов как из кирпичиков. Логический элемент И. На входы А и В логического элемента последовательно подаются четыре пары сигналов различных значений, на выходе получается последовательность из четырех сигналов, значения которых определяются в соответствии с таблицей истинности операции логического умножения (рис. 11). Логический элемент ИЛИ. На входы Аи В логического элемента последовательно подаются четыре пары сигналов различных значений, на выходе получается последовательность из четырех сигналов, значения которых определяются в соответствии с таблицей истинности операции логического сложения (рис. 12). Логический элемент НЕ. На вход А логического элемента последовательно подаются два сигнала, на выходе получается последовательность из двух сигналов, значения которых определяются в соответствии с таблицей истинности логического отрицания (рис. 13). Сумматор. В целях максимального упрощения работы компьютера все многообразие математических операций в процессоре сводится к сложению двоичных чисел. Поэтому главной частью процессора является сумматор, который обеспечивает такое сложение. При сложении двоичных чисел образуется сумма в данном разряде, при этом возможен перенос в старший разряд. Обозначим слагаемые (А, В), перенос (Р) и сумму (S). Построим таблицу сложения одноразрядных двоичных чисел с учетом переноса в старший разряд (табл. 4). Теперь, на основе полученного логического выражения, можно построить из базовых логических элементов схему полусумматора (рис. 14). Данная схема называется полусумматором, так как выполняет суммирование одноразрядных двоичных чисел без учета переноса из младшего разряда. Многоразрядный сумматор процессора состоит из полных одноразрядных сумматоров. На каждый разряд ставится одноразрядный сумматор, причем выход (перенос) сумматора младшего разряда подключен ко входу сумматора старшего разряда. Триггер. Важнейшей структурной единицей оперативной памяти компьютера, а также внутренних регистров процессора является триггер (рис. 15). Это устройство позволяет запоминать, хранить и считывать информацию (каждый триггер может хранить 1 бит информации). Для построения триггера достаточно двух логических элементов «ИЛИ» и двух элементов «НЕ». В обычном состоянии на входы триггера подан сигнал «О», и триггер хранит «О». Для записи «1» на вход S (установочный) подается сигнал «1». При последовательном рассмотрении прохождения сигнала по схеме видно, что триггер переходит в это состояние и будет устойчиво находиться в нем и после того, как сигнал на входе S исчезнет. Триггер запомнил «1», т. е. с выхода триггера Q можно считать «1». Чтобы сбросить информацию и подготовиться к приему новой, на вход R (сброс) подается сигнал «1», после чего триггер возвратится к исходному «нулевому» состоянию.