- •Вопросы по информатике
- •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. Задание по программированию на использование двумерного массива и вложенных циклов.
47. Адресация в Интернете: доменная система имен и ip-адреса.
IP-адресация. Чтобы в процессе обмена информацией компьютеры могли найти друг друга, в Интернете существует единая система адресации. Каждый компьютер, подключенный к Интернету, имеет свой уникальный 32-битный (в двоичной системе) IP-адрес. По формуле определения количества информации легко подсчитать, что общее количество различных IP-адресов составляет более 4 миллиардов: В десятичной записи IP-адрес компьютера в Интернете состоит из четырех чисел, разделенных точками, каждое из которых лежит в диапазоне от 0 до 255. Например, IP-адрес сервера компании МТУ-Интел записывается как 195.34.32.11. Доменная система имен. Компьютерам легко находить друг друга по числовому IP-адресу, однако человеку запомнить числовой адрес непросто, и для удобства была введена доменная система имен (DNS — Domain Name System). Доменная система имен ставит в соответствие числовому IP-адресу каждого компьютера уникальное доменное имя. Доменная система имен имеет иерархическую структуру: домены верхнего уровня — домены второго уровня — домены третьего уровня. Домены верхнего уровня бывают двух типов: географические (двухбук-венные — каждой стране соответствует двухбуквен-ный код) и административные (трехбуквенные). России принадлежит географический домен ru. Давно существующие серверы могут относиться к домену su (СССР). Обозначение административного домена позволяет определить профиль организации, владельца домена (табл. 11). Имена компьютеров, которые являются серверами Интернета, включают в себя полное доменное имя и собственно имя компьютера. Доменные имена читаются справа налево. Крайняя правая группа букв обозначает домен верхнего уровня. Так, основной сервер компании Microsoft имеет имя www.microsoft.com, а сервер компании МТУ-Интел — dialup.mtu.ru.
48. Задание по программированию на разработку программы поиска максимального элемента в массиве.
Определить максимальный элемент в одномерном целочисленном массиве, включающем в себя 100 элементов и заполненном случайными числами. Указания. Разработайте программу на языке Visual Basic. Прежде всего заполните числовой массив bytA(I) целыми случайными числами в цикле с использованием генератора случайных чисел функции Rnd и функции выделения целой части числа Int. Пусть максимальный элемент равен первому элементу массива bytA(l): присвойте переменной Мах его значение. Затем в цикле сравните последовательно элементы массива со значением переменной Мах; если какой-либо элемент окажется больше, присвойте его значение переменной Мах, а его индекс — переменной N. Распечатайте результат. Предусмотрите реализацию программы в событийной процедуре, вызываемой щелчком на кнопке Command 1.
49. Базы данных. Назначение и основные функции.
База данных — это информационная модель, позволяющая упорядоченно хранить данные о группе объектов, обладающих одинаковым набором свойств. Базами данных являются, например, различные справочники, энциклопедии и т. п. Информация в базах данных хранится в упорядоченном виде. Так, в записной книжке все записи упорядочены по алфавиту, а в библиотечном каталоге либо по алфавиту (алфавитный каталог), либо в соответствии с областью знания (предметный каталог). Существует несколько различных типов баз данных: табличные, иерархические и сетевые. Табличные базы данных. Табличная база данных содержит перечень объектов одного типа, т. е. объектов с одинаковым набором свойств. Такую базу данных удобно представлять в виде двумерной таблицы. Рассмотрим, например, базу данных «Компьютер» (табл. 12), представляющую собой перечень объектов (компьютеров), каждый из которых имеет имя (название). В качестве характеристик (свойств) могут выступать тип процессора и объем оперативной памяти. Столбцы такой таблицы называют полями; каждое поле характеризуется своим именем (названием соответствующего свойства) и типом данных, отражающих значения данного свойства. Поля Название и Тип процессора — текстовые, а Оперативная память — числовое. При этом каждое поле обладает определенным набором свойств (размер, формат и др.). Так, для поля Оперативная память задан формат данных целое число. Поле базы данных — это столбец таблицы, включающий в себя значения определенного свойства. Строки таблицы являются записями об объекте; эти записи разбиты на поля столбцами таблицы. Запись базы данных — это строка таблицы, которая содержит набор значений различных свойств объекта. В каждой таблице должно быть, по крайней мере, одно ключевое поле, содержимое которого уникально для любой записи в этой таблице. Значения ключевого поля однозначно определяют каждую запись в таблице. Иерархические базы данных. Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй — объекты второго уровня и т. д. Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. Иерархической базой данных является Каталог папок Windows, с которым можно работать, запустив Проводник. Верхний уровень занимает папка Рабочий стол (см. рис. 10 на с. 47). На втором уровне находятся папки Мой компьютер, Мои документы, Сетевое окружение и Корзина, которые представляют собой потомков папки Рабочий стол, будучи между собой близнецами. В свою очередь, папка Мой компьютер — предок по отношению к папкам третьего уровня, папкам дисков (Диск 3,5(А:), С:, D:, E:, F:) и системным папкам (Принтеры, Панель управления и др.). Сетевые базы данных. Сетевая база данных образуется обобщением иерархической за счет допущения объектов, имеющих более одного предка, т.е. каждый элемент вышестоящего уровня может быть связан одновременно с любыми элементами следующего уровня. Вообще, на связи между объектами в сетевых моделях не накладывается никаких ограничений. Сетевой базой данных фактически является Всемирная паутина глобальной компьютерной сети Интернет. Гиперссылки связывают между собой сотни миллионов документов в единую распределенную сетевую базу данных. Системы управления базами данных (СУБД). Для создания баз данных, а также выполнения операции поиска и сортировки данных предназначены специальные программы — системы управления базами данных (СУБД). Таким образом, необходимо различать собственно базы данных (БД) — упорядоченные наборы данных, и системы управления базами данных (СУБД) — программы, управляющие хранением и обработкой данных. Например, приложение Access, входящее в офисный пакет программ Microsoft Office, является СУБД, позволяющей пользователю создавать и обрабатывать табличные базы данных.