
- •Информация в материальном мире. Данные. Носители данных. Операции с данными.
- •Кодирование данных двоичным кодом. Кодирование целых и действительных чисел. Перевод десятичного числа в двоичную систему.
- •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. Программные средства для работы с растровой, векторной графикой.
65. Применение оператора цикла while для суммирования рядов.
В следующем примере приведен пример суммирования ряда, значения которого отличаются на 1.
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int S = 0;
int i=1;
while (i <= 20){
S=S+i;
i=i+1;
}
cout<< S;
return 0;
}
66. Оператор выбора (switch). Выбор на множестве условий.
Оператор switch предназначен для организации выбора из множества различных вариантов. switch ( выражение ) { [объявление] [ case КонстантноеВыражение1]: [ список-операторов1] [ case КонстантноеВыражение2]: [ список-операторов2] [ default: [ список операторов ]] } Тело оператора smitch состоит из нескольких операторов, помеченных ключевым словом Сase с последующим Константным Выражением. Следует отметить, что использование целого константного выражения является существенным недостатком, присущим рассмотренному оператору. Если ни одно из константных выражений не равно выражению, то управление передается на оператор, помеченный ключевым словом default, а в случае его отсутствия управление передается на следующий после switch оператор.
67. Оператор switch – использование break
Оператор switch дает возможность сопоставления значения с множеством констант. Использование оператора break позволяет в необходимый момент прервать последовательность выполняемых операторов в теле оператора switch, путем передачи управления оператору, следующему за switch.
69. Динамическое распределение памяти. Указатели. Создание указателей. Выделение памяти.
В С++ объекты могут быть размещены либо статически – во время компиляции, либо динамически – во время выполнения программы, путем вызова функций из стандартной библиотеки.Часто возникают ситуации, когда заранее не известно, сколько объектов – чисел, строк текста и прочих данных будет хранить программа. В этом случае используется динамическое выделение памяти, когда память занимается и освобождается в процессе исполнения программы. При использовании динамической памяти (ДП) отпадает необходимость заранее распределять память для хранения данных, используемых программой. Управление динамической памятью – это способность определять размер объекта и выделять для его хранения соответствующую область памяти в процессе исполнения программы. Динамическое распределение памяти — способ выделения оперативной памяти компьютера для объектов в программе, при котором выделение памяти под объект осуществляется во время выполнения программы.
При динамическом распределении памяти объекты размещаются в т.н. «куче» (англ. heap): при конструировании объекта указывается размер запрашиваемой под объект памяти, и, в случае успеха, выделенная область памяти, условно говоря, «изымается» из «кучи», становясь недоступной при последующих операциях выделения памяти. Противоположная по смыслу операция — освобождение занятой ранее под какой-либо объект памяти: освобождаемая память, также условно говоря, возвращается в «кучу» и становится доступной при дальнейших операциях выделения памяти.
Для управления динамическим распределением памяти используется «сборщик мусора» — программный объект, который следит за выделением памяти и обеспечивает её своевременное освобождение. Сборщик мусора также следит за тем, чтобы свободные блоки имели максимальный размер, и, при необходимости, осуществляет дефрагментацию памяти.
Указатель (англ. pointer) — переменная, диапазон значений которой состоит из адресов ячеек памяти или специального значения — нулевого адреса. Последнее используется для указания того, что в данный момент там ничего не записано.
При использовании в программах на C++ требуется выполнять явное преобразование типа указателя. Если необходимо создать символьную cтроку в динамической памяти, то сначала надо объявить указатель char *S1, а затем выделить область под символьную строку с помощью функции malloc():
S1=(char*)malloc(V);
где V – выражение, значением которого является целые неотрицательные числа, например, V=10, V=10+7 и т. д.
Ядром динамического выделения памяти языка С являются функции malloc() и free(), являющиеся частями стандартной библиотеки. Всякий раз, когда функцией malloc() осуществляется запрос на выделение памяти, выделяется порция имеющейся в наличии свободной памяти. Всякий раз, когда эта память освобождается с помощью функции free(), эта память возвращается назад системе.
Язык С++ определяет два оператора динамического выделения памяти — new и delete.