
- •6.Стандартные арифметические функции языка Паскаль.
- •20Ввод-вывод элементов одномерного массива.
- •21Поиск максимального элемента в одномерном массиве.
- •22Поиск минимального элемента в одномерном массиве.
- •24Ввод-вывод элементов матрицы.
- •25Запись информации в текстовый файл и извлечение информации из него.
- •26Символьные и строковые данные, их описание. Функции работы с символьными данными.
- •27Процедуры работы со строковыми переменными в языке Паскаль.
- •28Функции работы со строковыми переменными в языке Паскаль.
- •35Сортировка методом выбора.
- •36Понятие “информация”. Количество информации (содержательный и алфавитный подходы), виды информации. Единицы измерения количества информации. ). Понятие “кодирования” информации.
- •37Системы счисления (позиционные, непозиционные), алфавит, основание. Переход из одной системы счисления в другую (примеры).
- •38Представление целых чисел без знака. Представление знаковых целых чисел. Прямой код. Представление отрицательных целых чисел. Дополнительный обратный код.
- •39Представление вещественных чисел (нормализованный вид, мантисса, порядок).
- •40Кодирование текстовой информации. Ascii-коды, таблица ascii-кодов (стандартная, расширенная), Unicode.
- •41Кодирование графической информации (растровое и векторное). Принципы работы монитора. Формирование растрового изображения на мониторе (пиксел, разрешение). Растровая и векторная графика.
- •42Цветовая модель rgb.
- •43 Цветовая модель cmYk.
- •44Цветовая модель hsb.
- •45Понятие об алгоритмах сжатия информации. Сжатие информации без потерь и с потерями.
- •46Иерархическая структура файловой системы. Каталоги. Корневой каталог. Полное имя файла. Атрибуты файлов.
- •47Физическая и логическая структура диска. Форматирование диска.
- •48Схема фон Неймана. Программный принцип работы компьютера.
- •49Шина (системная, локальная). Шина данных, адресная шина, шина управления).
- •50Прямой доступ к памяти (Direct Memory Access – dma).
- •52Процессор.
- •53Структура машинной команды (код операции, адресная составляющая).
- •54 Система команд процессора. Типы процессоров (cisc, risc, misc). Совместимость снизу-вверх.
- •55Периферийные устройства. Контроллер и драйвер. Порты (последовательные и параллельные). Система прерываний. Устройство и принципы действия мыши и клавиатуры.
- •56Оперативная память. Структура оперативной памяти (элемент памяти, матрица элементов памяти). Способы реализации оперативной памяти (динамическая, статическая).
- •57Структура операционной системы (ядро, командный процессор, bios). Драйверы. Реестр. Ресурсы компьютера. Совместное использование ресурсов.
- •58 Установка программ. Удаление программ. Установка и поддержка оборудования. Служебные программы. Буфер памяти.
- •59Технология ole (внедрение и связывание объектов). Понятие составного документа.
26Символьные и строковые данные, их описание. Функции работы с символьными данными.
Для символьных данных в С++ введен тип char. Описание символьных переменных: char список_имен_переменных; Строковые данные (данные типа string) могут рассматриваться как массива символа Var <идентификатор> : string[<максимальная длина строки>];. Данные типа char содержат один символ, тогда как данные типа string могут содержать набор символов.
27Процедуры работы со строковыми переменными в языке Паскаль.
28Функции работы со строковыми переменными в языке Паскаль.
Рассмотрим работу со строкой: string.h. перечень функций: char *strcpy (Копирует строку); char *strncpy( функция делает все тоже самое, что и предыдущая, за исключением того, что тут возможен контроль количества копируемых символов); char *strcat (Функция добавляет в строку str1 строку str2. Т.е. на место нуль-терминатора в строке str1, вставляется строка str2); char *strncat (Добавляет к первой строке ровно n символов из второй строки).
29Назначение и виды подпрограмм. Отличие подпрограммы-процедуры от подпрограммы-функции.
имеется два вида подпрограмм –процедуры и функции. Процедуры и функции помещаются в раздел описаний программы. отличие между подпрограммами заключается в их оформлении и способе передачи данных в подпрограмму и обратно.
30Структура процедуры. Обращение к подпрограмме-процедуре.
Заголовок процедуры состоит из слова procedure, за которым следует имя процедуры, которое используется для вызова процедуры, активизации ее выполнения. Если у процедуры есть параметры, то они указываются после имени процедуры, в скобках. Завершается заголовок процедуры символом "точка с запятой".
31Структура функции. Обращение к подпрограмме-функции.
Заголовок функции начинается словом function, за которым следует имя функции. После имени функции в скобках приводится список параметров, за которым через двоеточие указывается тип значения, возвращаемого функцией (тип функции). Завершается заголовок функции символом "точка с запятой".
За заголовком функции следуют разделы объявления констант, типов и переменных.
32Формальные и фактические параметры подпрограммы. Глобальные и локальные переменные. Входные и выходные параметры подпрограммы.
Константы, переменные, типы, описанные в блоке program, называются глобальными. Любые идентификаторы, введенные внутри какого-либо блока (процедуры, функции) для описания переменных, констант, типов, процедур, называются локальными для данного блока.
33Сортировка данных. Основные понятия и методы.
Сортировка данных помогает быстро придавать данным удобную форму и лучше понимать их, организовывать и находить необходимую информацию, и в итоге принимать более эффективные решения.
34Сортировка методом обмена соседними элементами (метод «пузырька»).
В основе алгоритма лежит обмен соседних элементов массива. Каждый элемент массива, начиная с первого, сравнивается со следующим, и если он больше следующего, то элементы меняются местами. Таким образом, элементы с меньшим значением продвигаются к началу массива (всплывают), а элементы с большим значением – к концу массива (тонут). Поэтому данный метод сортировки обменом иногда называют методом “пузырька”. Этот процесс повторяется столько раз, сколько элементов в массиве, минус единица.