экзамен по инфе на компе в профилаке с просом и типарём (1079669)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Список вопросов к экзамену по курсу «Основы информатики»

ИУ-5, 1 курс, весна 2007

1. Структуры и классы языка C++

1. Заголовочные файлы классов

1. Файлы реализации классов

1. Классы и объекты

1. Члены класса – методы и поля

1. Конструкторы классов

1. Типы защищённости членов класса

1. Обеспечение доступа к защищённым членам класса

1. Деструкторы классов

1. Статические поля данных и методы классов

1. Встроенные методы классов

1. Объекты как параметры функций

1. Операторные функции – члены класса

1. Операторные функции – не члены класса

1. Перегрузка операторов в классе

1. Функции – друзья класса

1. Функции потокового ввода и вывода объектов

1. Принципы объектно-ориентированного программирования

1. Отношения классов

1. Доступность членов класса в классах-наследниках

1. Типы наследования классов

1. Раннее и позднее связывание классов

1. Виртуальные методы классов

1. Абстрактные классы и их применение

1. Сравнение статического и динамического связывания классов

1. Основные правила построения абстрактных классов

1. Файлы и потоки

1. Методы открытия файлов для обмена информацией

1. Прямой доступ к отдельным записям в файлах

1. Особенности сортировки файлов

1. Сортировка файлов методом слияния

1. Осциллирующая сортировка файлов

1. Многофазная сортировка файлов

1. Оценка сложности алгоритмов сортировки файлов

1. Разреженные матрицы: определение и области применения

1. Способы хранения разреженных матриц

1. Алгоритмы хранения разреженных векторов

1. Алгоритм скалярного умножения разреженных векторов

1. Транспонирование разреженных матриц

1. Методы вычисления обратной матрицы

1. Структуры рекурсивных алгоритмов

1. Применение рекурсивных алгоритмов

1. Оценка сложности рекурсивных алгоритмов

1. Списковые структуры и операции с ними

1. Построение списков при помощи массивов

1. Построение списков при помощи указателей

1. Древовидные структуры данных, двоичные деревья

1. Алгоритмы обхода вершин двоичных деревьев

1. Двоичные деревья поиска

1. Вставка и удаление вершин из двоичных деревьев поиска

1. Структура стандартной библиотеки шаблонов

1. Применение стандартной библиотеки шаблонов

1. Структуры и классы языка C++

Структуры.

Структура- это группа связанных переменных. Структура представляет собой коллекцию объединенных общим именем переменных, которая обеспечивает удобное средство хранения родственных данных в одном месте. Структуры- это совокупные типы данных, поскольку они состоят из нескольких различных, но логически связанных пременных. По тем же причинам их иногда называют составными или конгломератными типами данных.

Член структуры- это переменная, которая является частью структуры. Члены структуры также называют элементами или полями.

Объявление структуры.

О начале объявления структуры компилятору сообщает ключевое слово struct.

Имя структуры- это ее спецификатор типа.

struct abc

{

char item[40];

double cost;

int number;

};

! объявление структуры завершается точкой с запятой !

Объявление структуры не создает ни одной переменной, а только определяет формат данных. Чтобы с помощью структуры объявить реальную переменную, нужно записать инструкцию:

abc st1; Мы объявляем структурную переменную типа abc с именем st1.

При объявлении структурной переменной C++ автоматически выделяет объем памяти, достаточный для хранения всех членов структуры.

Одновременно с определением структуры можно объявить одну или несколько переменных структурного типа.

struct abc

{

char item[40];

double cost;

int number;

} st1, st2, st3;

Рассмотрим доступ к членам структуры. Оператор “точка” (.) позволяет получить доступ к любому члену структуры (имя_структурной_переменной.имя_члена).

st1.cost=1;

cout<<st1.cost;

Классы.

Объектно-ориентированное программирование построено на понятии класса. Класс- общее описание данных и функций, обрабатывающих эти данные. Класс- объединение полей данных и методов. Функции, которые принадлежат к описанию класса, называют методами. Любой метод класса имеет доступ к любым данным этого класса.

Объявление класса начинается с ключевого слова class.

class inf

{

int a;

double b;

public:

void num();

int sum();

};

void num(), int sum()- методы класса inf

int a, double b поля данных класса inf

По умолчанию члены класса являются закрытыми(private). Чтобы сделать части класса открытыми(т.е. доступными для других частей программы), необходимо объявить их после ключевого слова public.

Для создания объекта классового типа используется имя класса.

inf i1,i2;

Для доступа к полям данных класса используется оператор “точка” (.) .

i1.a=2;

Чтобы реализовать функцию, которая является членом класса, необходимо сообщить компилятору, какому классу она принадлежит, квалифицировав имя этой функции именем класса.

void inf ::num()

{a=a+2;

cout<<a;

}

“::”-оператор разрешения области видимости(квалифицирует имя члена вместе именем его класса)

Вызов функции для классового элемента.

i1.num();

1. Файлы и потоки

В C++ файловые операции ввода-вывода можно реализовать после включения в программу заголовка <fstream>, в котормо определены всее необходимые для этого классы и значения.

В C++ файл открывается путем связывания его с потоком. Чтобы открыть входной поток, необходимо объявить потоковый объект типа ifstream, для открытия выходного потока необходимо объявить поток класса ofstream, поток, который предполагается использовать для операций как ввода, так и вывода, должен быть объявлен как объект класса fstream.

Чтобы открыть файл, используется функция open().

Рассмотри прототип данной функции для различных потоков.

void ifstream::open(const char*filename, ios::openmode mode=ios::in);

void ofstream::open(const char*filename, ios::openmode mode=ios::out | ios::trunc);

void fstream::open(const char*filename, ios::openmode mode=ios::in | ios::out);

Здесь элемент filename означает имя файла, которое может включать спецификатор пути. Элемент mode определяет способ открытия файла. Он должен принимать одно или несколько значений перечисления openmode, которое определено в классе ios.

Чаще же всего файл открывается посредством конструкторов классов ifstream, ofstream, fstream.

Вот так выглядит открытие файла для ввода при помощи конструкторов.

ifstream mystream(“myfile”);

Чтобы закрыть файл используется функция close().Например, чтобы закрыть файл, связанный с потоковым объектом mystream, используют инструкцию.

mystream.close();

2.Заголовочные файлы классов.

По правилам программирования на языке C++ объявление класса и описание его методов необходимо размещать в заголовочных (хедер) файлах.

Рассмотрим принцип объявления класса и методов класса.

Объявление класса начинается с ключевого слова class.

class inf

{

int a;

double b;

public:

void num();

int sum();

};

void num(), int sum()- методы класса inf

int a, double b поля данных класса inf

По умолчанию члены класса являются закрытыми(private). Чтобы сделать части класса открытыми(т.е. доступными для других частей программы), необходимо объявить их после ключевого слова public.

Для создания объекта классового типа используется имя класса.

inf i1,i2;

Для доступа к полям данных класса используется оператор “точка” (.) .

i1.a=2;

Чтобы реализовать функцию, которая является членом класса, необходимо сообщить компилятору, какому классу она принадлежит, квалифицировав имя этой функции именем класса.

void inf ::num()

{a=a+2;

cout<<a;

}

“::”-оператор разрешения области видимости(квалифицирует имя члена вместе именем его класса)

Вызов функции для классового элемента.

i1.num();

1. Методы открытия файлов для обмена информацией

В C++ файловые операции ввода-вывода можно реализовать после включения в программу заголовка <fstream>, в котормо определены всее необходимые для этого классы и значения.

В C++ файл открывается путем связывания его с потоком. Чтобы открыть входной поток, необходимо объявить потоковый объект типа ifstream, для открытия выходного потока необходимо объявить поток класса ofstream, поток, который предполагается использовать для операций как ввода, так и вывода, должен быть объявлен как объект класса fstream.

Чтобы открыть файл, используется функция open().

Рассмотри прототип данной функции для различных потоков.

void ifstream::open(const char*filename, ios::openmode mode=ios::in);

void ofstream::open(const char*filename, ios::openmode mode=ios::out | ios::trunc);

void fstream::open(const char*filename, ios::openmode mode=ios::in | ios::out);

Здесь элемент filename означает имя файла, которое может включать спецификатор пути. Элемент mode определяет способ открытия файла. Он должен принимать одно или несколько значений перечисления openmode, которое определено в классе ios.

Чаще же всего файл открывается посредством конструкторов классов ifstream, ofstream, fstream.

Вот так выглядит открытие файла для ввода при помощи конструкторов.

ifstream mystream(“myfile”);

Чтобы закрыть файл используется функция close().Например, чтобы закрыть файл, связанный с потоковым объектом mystream, используют инструкцию.

mystream.close();

Проще всего считывать данные из текстового файла или записывать их в него с помощью операторов << и >>.

char str[80];

ifstream in (“test”);

in>>str;

1. Файлы реализации классов.

По правилам программирования на языке C++ классовые элементы создаются, а методы и поля элементов реализуются в “.cpp” файлах.

Создание классового элемента.

Для создания объекта классового типа используется имя класса.

inf i1,i2;

Доступ к данным и методам класса.

Для доступа к полям данных класса используется оператор “точка” (.) .

i1.a=2;

Вызов функции для классового элемента.

i1.num();

1. Прямой доступ к отдельным записям в файлах

Рассмотрим различные функции доступа к отдельным записям в файлах.

Функция get() считывает символ из файла(то есть считывает из файла байт).

Чаще всего используется следующая версия функции get().

istream &get (char &ch);

Функция get() считывает один символ из ответствующего потока и перемещает его значение в переменную ch. Она возвращает ссылку на поток, связанный с предварительно открытым файлом. При достижении конца этого файла значение ссылки станет равным нулю.

Существует более короткий вариант цикла, предназначенного для считывания и отображения содержимого файла.

while(in.get(ch) )

cout<<ch;

Для считывания блока двоичных данных, используется функция-член read().

Ее прототип имеет следующий вид.

istream &read(char *buf, streamsize num);

Функция read() считывает num байт данных из связанного с файлом потока и помещает их в буфер, адресуемый параметром buf.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лабораторной работы