- •Информатика и программирование
- •Билет 1
- •1.1. Алгоритмы
- •1. Словесная форма
- •2. Блок ‑ схема
- •3. Псевдокоды
- •Билет 2
- •1.3. Визуальное объектно‑ориентированное программирование
- •Глава 5. Основные общие свойства, события и методы
- •5.1. Cвойства
- •5.2. События
- •5.3. Методы
- •Глава 6. Объекты, управляющие элементы
- •6.1. Формы
- •6.3. Текстовые поля (TextBox, MaskedEdit, RichTextBox)
- •6.4. Надписи (Label)
- •6.6. Зависимые переключатели (OptionButton)
- •6.7. Независимые переключатели (CheckBox)
- •6.8. Списки (ListBox)
- •6 .9. Комбинированные поля (ComboBox)
- •6 .12. Таймеры (Timer)
- •Билет 3, 6
- •1.7. Информация, данные и их характеристики
- •Билет 4, 8
- •1.2. Языки программирования
- •1.4. Этапы проектирования программной системы
- •5. Общий порядок подготовки программ к выполнению
6.8. Списки (ListBox)
С писки используют для вывода массива строк, а также просмотра и выбора одной или нескольких строк для дальнейшей обработки.
Специфичные свойства
List ‑ список строк (для перехода к следующей строке нажимаются клавиши ^Enter).
ListIndex, Text ‑ номер выбранной пользователем строки (отсчет строк начинается с нуля) и текст этой строки.
6 .9. Комбинированные поля (ComboBox)
Комбинированное поле сочетает возможности текстового поля и списка и занимает меньше места, чем списки.
Специфичные свойства
List, ListCount, NewIndex, Listindex, Sort и методы AddItem, RemoveItem ‑ аналогичны одноименным свойствам списков.
Style ‑ задает тип поля: vbComboDropDown (раскрывающее) vbComboSimple (простое) и vbComboDropDownList (раскрывающийся список).
Раскрывающее поле имеет справа кнопку со стрелкой. После ее нажатия появляется список, и можно выбрать нужный элемент. Он поместится в поле, либо его можно ввести в поле.
Простое поле аналогично раскрывающему, но список открыт.
Раскрывающийся список подобен раскрывающему полю, но ввод значения непосредственно в поле запрещен.
6 .12. Таймеры (Timer)
Таймер не появляется на форме во время выполнения программы и проверяет показания системных часов.
Специфичное свойство Interval задает интервал в миллисекундах (от 56 до 64757), и после истечения указанного интервала генерируется событие Timer. Таймер отключается при Interval=0 или Enabled=False. Общее количество таймеров для всех приложений ограничено числом 31.
Билет 3, 6
Информация, определение, свойства и количественные оценки объемов информации. Типы данных и их сравнительный анализ.
1.7. Информация, данные и их характеристики
Информация ‑ это мера уменьшения неопределенности знания о некотором объекте, событии или явлении (таблица умножения не является информацией для знающего ее).
Свойства информации
Релевантность ‑ соответствие запросам пользователя.
Полнота ‑ исчерпывающее отображение объекта.
Своевременность ‑ соответствие нуждам пользователя в нужный момент.
Достоверность ‑ отсутствие скрытых ошибок.
Доступность ‑ возможность получения информации потребителем.
Защищенность ‑ невозможность несанкционированного использования.
Эргономичность ‑ удобство формы представления информации.
Адекватность ‑ однозначное соответствие отображаемому объекту.
Количество информации может измеряеться энтропийным и объемным способами.
Энтропийный способ ‑ количество информации (H) определяется по формуле H=log2m, где m ‑ число возможных равновероятных выборов.
Пример. Для угадывания случайно выбранной карты из колоды 32 карт нужна информация в количестве H=log232=5. Таким образом, нужно задать пять вопросов для угадывания, например, дамы пик:
Карта красной масти? Ответ “Нет”.
Трефы? Ответ “Нет”.
Одна из четырех карт старших? Ответ “Да”.
Одна из двух карт старших? Ответ “Нет”.
Дама? Ответ “Да”.
Объемный способ ‑ количество единиц измерения информации: бит (наименьшая единица информации), байт (8 бит), 2 байта (полуслово), 4 байта (слово), 8 байтов (двойное слово), 1 КБ (1024 байтов), 1 МБ (1024КБ), 1 ГБ (1024МБ), 1TB (1024ГБ).
Данные ‑ это форма записи информации, непосредственно воспринимаемая компьютером.
Типы данных
Элементарное данное ‑ наименьшая единица информации, которую бессмысленно разбивать (дата, год рождения).
Массив - группа переменных, доступ к которым осуществляется по индексу (обычно порядковый номер элемента в массиве). Массивы бывают размерности 1, 2, … N. Массивы позволяют реализовать алгоритмы циклической обработки.
Запись ‑ группа логически связанных переменных, возможно разного типа. Обычно элементы записи называются полями. Поля уточняются именем записи (sotrudnik.fam). Некоторые языки программирования выравнивают поля по кратности адресов: например, вещественные числа имеют адрес, кратный 4, целые ‑ 2. Поэтому возникают незаполненные участки записи.
Очередь - структура, которая обслуживается по принципу “первым пришел, первым ушел” (список очередников на получение жилья).
Магазин (стек) ‑ структура, которая обслуживается по принципу “первым пришел, последним ушел” (стопка книг).
Список ‑ группа логически связанных записей, каждая из которых состоит из двух частей ‑ адресной и информационной. Адресная часть содержит адреса‑ссылки на логически связанные с ней записи. Информационная часть содержит сами данные. Списки бывают 1, 2, …, N - направленные (по количеству адресов в записи). Список называется кольцевым, если последняя запись списка содержит адрес первой записи. Достоинства списка: при удалении элемента из списка не производится массового копирования элементов к началу списка; при вставке нового элемента в список не производится массового копирования элементов к концу списка. Недостатки: логически близкие записи удаляются друг от друга физически, что замедляет переход от одной записи к другой; удаленные записи занимают место на внешнем носителе.
Способы улучшения списков:
повторное использование участков, занятых удаленными записями. Для списка делается дополнительный список, который содержит адреса удаленных записей, и при включении новой записи будет использоваться первая запись из списка удаленных записей;
реорганизация списка: список копируется в логической последовательности, и удаленные записи игнорируются.
Обычно списки используют в базах данных и при организации динамических структур в оперативной памяти.
Таблицы ‑ структура данных, состоящая из колонок и строк, доступ к которым осуществляется по ключу в строке. Обычно таблицы сортируются по возрастанию или убыванию ключа. Таблицы являются основной структурой в реляционных базах данных.
Строки ‑ последовательность любых символов.
Допускается построение комбинаций различных структур.