- •Вопросы по информатике
- •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,
является СУБД, позволяющей пользователю
создавать и обрабатывать табличные
базы данных.
