- •Вопросы по информатике
- •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. Задание по программированию на использование двумерного массива и вложенных циклов.
52. Информация. Вероятностный подход к измерению количества информации.
Подход к информации как мере уменьшения неопределенности знания позволяет количественно измерять информацию, что чрезвычайно важно для информатики. Пусть у нас имеется монета, которую мы бросаем на ровную поверхность. С равной вероятностью произойдет одно из двух возможных событий — монета окажется в одном из двух положений: «орел» или «решка». Перед броском существует неопределенность наших знаний (возможны два события), и как упадет монета — предсказать невозможно. После броска наступает полная определенность, так как мы видим, что монета в данный момент находится в определенном положении (например, «орел»). Это приводит к уменьшению неопределенности наших знаний в два раза, поскольку из двух возможных равновероятных событий реализовалось одно. Имеется формула, которая связывает между собой число возможных событий N и количество информации I: По этой формуле легко определить число возможных событий, если известно количество информации. Так, для кодирования одного символа требуется 8 бит информации, следовательно, число возможных событий (символов) составляет: Наоборот, для определения количества информации, если известно число событий, необходимо решить показательное уравнение относительно /. Например, в игре «Крестики-нолики» на поле 4*4 перед первым ходом существует 16 возможных событий (16 различных вариантов расположения «крестика»), тогда уравнение принимает вид: 16 = 2^i. Так как 16 = 2^4, то уравнение запишется как: Таким образом, I = 4 бит, т.е. количество информации, полученное вторым игроком после первого хода первого игрока, составляет 4 бит.
53. Задача на построение блок-схемы алгоритма.
54. Гипертекст. Технология www (World Wide Web — Всемирная паутина).
Суть технологии гипертекста состоит в том, что текст структурируется, т. е. в нем выделяются слова-ссылки. При активизации ссылки (например, с помощью щелчка мышью) совершается переход на фрагмент текста, заданный в ссылке. Технология WWW позволяет создавать ссылки (их иногда называют гиперссылками), которые реализуют переходы не только внутри исходного документа, но и на любой другой документ, находящийся на данном компьютере и, что самое главное, на любой документ любого компьютера, подключенного к Интернету. Серверы Интернета, реализующие WWW-технологию, называются Web-серверами, а документы, реализованные по технологии WWW, — Web-страницами. Гиперссылка состоит из двух частей: указателя и адресной части. Указатель ссылки обычно выделен синим цветом и подчеркиванием. Активизация указателя гиперссылки вызывает переход на другую страницу. Адресная часть гиперссылки представляет собой URL-адрес документа, на который указывает ссылка. Универсальный указатель ресурсов (URL — Universal Resource Locator) включает в себя способ доступа к документу, имя сервера, на котором находится документ, а также путь к файлу (документу). Способ доступа к документу определяется и^поль-зуемым протоколом передачи информации. Для доступа к Web-страницам служит протокол передачи гипертекста HTTP (Hyper Text Transfer Protocol). Так, для титульной страницы Web-сайта «Информатика и информационные технологии» универсальный указатель ресурсов принимает вид: http://schools.keldysh.ru/info2000/index.htm и состоит из трех частей: http:// — протокол доступа; schools.keldysh.ru — имя сервера; /info2000/index.htm — путь к файлу Web-страницы. Если компьютер подключен к Интернету, то достаточно запустить один из браузеров, чтобы отправиться в виртуальное путешествие по Всемирной паутине.