
- •Информация в материальном мире. Данные. Носители данных. Операции с данными.
- •Кодирование данных двоичным кодом. Кодирование целых и действительных чисел. Перевод десятичного числа в двоичную систему.
- •3. Кодирование текстовых данных. Различие кодировок ascii, Windows-1251, кои-8. Универсальная кодировка текстовых данных unicode.
- •5. Основные структуры данных. Линейная, иерархическая, табличная. Дихотомия данных.
- •6. Файлы и файловая структура. Единицы измерения данных. Единицы хранения данных.
- •7. Предмет и задачи информатики. Истоки и предпосылки информатики.
- •9. Методы классификации компьютеров. По назначению, по уровню специализации, по типоразмерам, по совместимости.
- •10 Состав вычислительной системы (пк). Аппаратная, программная конфигурация. Классификация прикладных программных средств.
- •11. Классификация служебных программных средств
- •12.Устройство персонального компьютера. Базовая аппаратная конфигурация
- •Внутренние устройства системного блока.
- •Системы, расположенные на материнской плате. Оперативная память. Принцип работы. Характеристики. Процессор. Принцип работы. Связь с остальными устройствами пк. Системы команд cisc, risc.
- •15. Основные параметры процессоров для пк. Единицы измерения данных параметров. Принципы работы процессора.
- •16. Микросхема пзу и система bios.
- •17. Энергонезависимая память cmos.
- •18. Шинные интерфейсы материнской платы.
- •21. Устройства вывода данных. Их характеристики, принципы работы.
- •22 Устройства хранения данных.
- •23. Системный блок пк. Варианты исполнения.
- •24.Монитор. Принципы работы. Размеры. Частота обновления кадров.
- •Клавиатура. Принцип действия. Состав клавиатуры. Определение alt-кодов произвольных символов. Настройка клавиатуры.
- •Мышь. Принцип действия. Чувствительность.
- •27.Внутренние устройства системного блока
- •29. Жесткий диск. Устройство. Основные параметры.
- •30. Дисководы оптических дисков. Виды, емкость, характеристики.
- •31. Видеокарта (видеоадаптер). Разрешение экрана жк-монитора. Цветовое разрешение. Видеоускорение.
- •34 Микросхема пзу и система bios
- •35. Энергонезависимая память cmos.
- •36.Шинные интерфейсы материнской платы.
- •37. Периферийные устройства пк. Устройства ввода графической информации. Основные параметры.
- •39. Устройства хранения данных.
- •41. Виды интерфейсов пользователя ос. Активные и пассивные элементы управления. Обеспечение автоматического запуска ос.
- •42. Организация файловой системы. Наименьшая единица хранения данных. Наименьшая единица адресации к данным. Системы fat32 и ntfs. Сравнение эффективности их работы.
- •43. Обслуживание файловой структуры, происходящее под управлением ос. Основные операции.
- •46 Управление установкой, исполнением и удалением приложений. Понятие многозадачности. Вопросы надежности.
- •47. Обеспечение взаимодействия с аппаратным обеспечением. Принцип динамического распределения ресурсов ос.
- •48.Обслуживание компьютера. Средства проверки, сжатия дисков. Средства управления виртуальной памятью. Средства кеширования дисков
- •Ввод – вывод данных, комментарии. Структура программы.
- •51. Критерии качества программ.
- •52. Условный оператор. Логические операторы. Синтаксис условной инструкции if-else. Вложенные условные инструкции. Пример программы попадания точки с координатами (X,y) в одну из четвертей плоскости.
- •53. Операторы сравнения. Логические операторы. Примеры.
- •54. Изменения порядка вычислений. Оператор приращения. Префиксная и постфиксная формы оператора. Их различие. Примеры.
- •55. Оператор уменьшения на 1. Префиксная и постфиксная формы.
- •58 Оператор for – бесконечный цикл. Оператор for – пустой цикл.
- •59. Цикл while с постусловием. Синтаксис. Различие в выполнении с оператором while с предусловием.
- •60.Бесконечные циклы
- •61. Оператор for – бесконечный цикл.
- •62. Оператор for – пустой цикл. Цикл for без тела цикла
- •63. Цикл for c переменной, отличной от int
- •65. Применение оператора цикла while для суммирования рядов.
- •66. Оператор выбора (switch). Выбор на множестве условий.
- •67. Оператор switch – использование break
- •69. Динамическое распределение памяти. Указатели. Создание указателей. Выделение памяти.
- •70 Создание массива с помощью оператора new. Проверка значения, возвращаемого new. Освобождение памяти. Общая схема. Операции над указателями.
- •71. Функции. Объявление функций. Передача массива в качестве параметра.
- •73. Объявление функции. Передача имен функций и указателей через список аргументов.
- •74.Передача массива в качестве параметра.
- •77. Методы растрирования. Растрирование с частотной, амплитудной, стохастической модуляцией. Связь между разрешением оригинала, частотой растра и градацией уровней тона.
- •78. Математические основы векторной графики. Точка, прямая, отрезок, кривые второго и третьего порядка. Кривые Безье.
- •79. Форматы графических данных. Понятие цвета. Способы описания цвета. Модели rgb, cmyk. Программные средства для работы с растровой, векторной графикой.
73. Объявление функции. Передача имен функций и указателей через список аргументов.
Функцию можно рассматривать как операцию, определенную пользователем. В общем случае она задается своим именем. Вызов функции может обрабатываться двумя разными способами.
Если она объявлена встроенной (inline), то компилятор подставляет в точку вызова ее тело. Во всех остальных случаях происходит нормальный вызов, который приводит к передаче управления ей, а активный в этот момент процесс на время приостанавливается. Объявление функции состоит из типа возвращаемого значения, имени и списка параметров. Вместе эти три элемента составляют прототип. Объявление может появиться в файле несколько раз. Объявления лучше всего помещать в заголовочные файлы, которые могут включаться всюду, где необходимо вызвать функцию. Таким образом, все файлы используют одно общее объявление. Если его необходимо модифицировать, изменения будут локализованы.
В объявлении функции описывается ее интерфейс. Он содержит все данные о том, какую информацию должна получать функция (список параметров) и какую информацию она возвращает. Для пользователей важны только эти данные, поскольку лишь они фигурируют в точке вызова. Интерфейс помещается в заголовочный файл.
Функции используют память из стека программы. Каждому параметру функции отводится место в данной области, причем его размер определяется типом параметра. При вызове функции память инициализируется значениями фактических аргументов. Стандартным способом передачи аргументов является копирование их значений, т.е. передача по значению. При этом способе функция не получает доступа к реальным объектам, являющихся ее аргументами. Вместо этого она получает в стеке локальные копии этих объектов. Изменение значений копий никак не отражается на значениях самих объектов. Локальные копии теряются при выходе из функции. Значения аргументов при передаче по значению не меняются. Однако такой способ передачи аргументов может не устраивать нас в следующих случаях:
передача большого объекта типа класса. Временные и пространственные расходы на размещение и копирование такого объекта могут оказаться неприемлемыми для реальной программы;
иногда значения аргументов должны быть модифицированы внутри функции.
74.Передача массива в качестве параметра.
Когда массив используется в качестве аргумента функции, передается только адрес массива, а не копия всего массива. При вызове функции с именем массива в функцию передается указатель на первый элемент массива. (Надо помнить, что в С имена массивов без индекса - это указатели на первый элемент массива.) Параметр должен иметь тип, совместимый с указателем. Имеется три способа объявления параметра, предназначенного для получения указателя на массив. Во-первых, он может быть объявлен как массив, как показано ниже: #include <stdio.h> void display(int num[10]); int main (void) /* вывод чисел */ { int t [10], i; for (i=0; i<10; ++i) t[i]=i; display(t); return 0; } void display(int num[10]) { int i; for (i=0; i<10; i++) printf ("%d", num[i]); } Хотя параметр num объявляется как целочисленный массив из десяти элементов, С автоматически преобразует его к целочисленному указателю, поскольку не существует параметра, который мог бы на самом деле принять весь массив. Передается только указатель на массив, поэтому должен быть параметр, способный принять его.
Следующий способ состоит в объявлении параметра для указания на безразмерный массив, как показано ниже: void display(int num[]) { int i; for (i=0; i<10; i++) printf("%d ", num[i]); } где num объявлен как целочисленный массив неизвестного размера. Поскольку С не предоставляет проверку границ массива, настоящий размер массива не имеет никакого отношения к параметру (но, естественно, не к программе). Данный метод объявления также определяет num как целочисленный указатель.
Последний способ, которым может быть объявлен num, - это наиболее типичный способ, применяемый при написании профессиональных программ, - через указатель, как показано ниже: void display(int *num) { int i; for (i=0; i<10; i++) printf ("%d ", num[i]); } Он допустим, поскольку любой указатель может быть индексирован с использованием [], если он является массивом. (На самом деле массивы и указатели очень тесно связаны друг с другом.) Все три метода объявления параметра приводят к одинаковому результату - указателю.
75. Передача указателей на массивы через список аргументов.
В C++ возможно лишь поэлементное копирование массивов. Объявление одномерного массива-параметра преобразуется к объявлению указателя. При вызове функции передаются либо отдельные элементы массива и тогда мы имеем тривиальный список параметров, либо адреса, которые воспринимаются как адреса начальных элементов массивов. В последнем случае неизвестными оказываются размеры массива, однако, эта проблема решается благодаря введению дополнительного целочисленного параметра, задающего размеры массива, представленного указателем.
76. Виды компьютерной графики. Растровая графика. Разрешение оригинала, экранного изображения, печатного изображения. Понятие линеатуры.
Различают три вида компьютерной графики. Это растровая графика, векторная графика и фрактальная графика. Они отличаются принципами формирования изображения при отображении на экране монитора или при печати на бумаге.
Векторный метод - это метод представления изображения в виде совокупности отрезков и дуг и т. д. В данном случае вектор - это набор данных, характеризующих какой-либо объект.
Фрактальная графика, как и векторная - вычисляемая, но отличается от неё тем, что никакие объекты в памяти компьютера не хранятся. Изображение строится по уравнению (или по системе уравнений), поэтому ничего, кроме формулы, хранить не надо. Изменив коэффициенты в уравнении, можно получить совершенно другую картину.
В растровой графике изображение представляется в виде набора окрашенных точек. Такой метод представления изображения называют растровым.
Растровую графику применяют при разработке электронных (мультимедийных) и полиграфических изданий.
Большинство графических редакторов, предназначенных для работы с растровыми иллюстрациями, ориентированы на обработку изображений.
Разрешение оригинала. Разрешение оригинала измеряется в точках на дюйм и зависит от требований к качеству изображения и размеру файла, к способу оцифровки или методу создания исходной иллюстрации, избранному формату файла и другим параметрам.
Разрешение экранного изображения. Для экранных копий изображения элементарную точку растра принято называть пикселом. Размер пиксела варьируется в зависимости от выбранного экранного разрешения (из диапазона стандартных значений), разрешения оригинала и масштаба отображения. Мониторы для обработки изображений с диагональю 20-21 дюйм (профессионального класса), как правило, обеспечивают стандартные экранные разрешения 640x480, 800x600, 1024x768, 1280x1024, 1600x1200, 1600x1280, 1920x1200, 1920x1600 точек.
Установлено эмпирическое правило, что при распечатке величина разрешения оригинала должна быть в 1,5 раза больше, чем линеатура растра устройства вывода. В случае если твердая копия будет увеличена по сравнению с оригиналом, эти величины следует умножить на коэффициент масштабирования.
Разрешение печатного изображения и понятие линеатуры. Размер точки растрового изображения как на твердой копии (бумага, пленка и т. д.), так и на экране зависит от примененного метода и параметров растрирования оригинала. Частота сетки растра измеряется числом линий на дюйм и называется линеатурой.